CECM Colloquium
Wednesday March 13, 2002
in K9509, SFU
3:30 - 4:20
Dr Jonathan Jedwab
Title:
"Designing the IEEE 802.12 transmission code."
Abstract: In 1995 the Institute of Electrical and Electronic Engineers (IEEE) approved the 802.12 international standard for transmitting information at 100Mbit/s over copper telephone cabling. Under this standard messages are encoded from 5-bit data groups into 6-bit code groups prior to transmission. The code mapping was chosen to satisfy physical economic and social constraints simultaneously.
Nine years after designing this code as a Hewlett-Packard employee and presenting its properties to the IEEE I have permission to explain its underlying structure. I shall show how the code was found using a combination of geometrical insight combinatorial reasoning and computer search.