• home
• current students
• graduate
• events

Presenter: Dr. Jonathan Jedwab - Visiting Research Scientist, Simon Fraser University
Supervisor: Dr. Nigel Horspool, Chair, Department of Computer Science

Date: Mon, June 3, 2002
Time: 10:30:00 - 11:30:00
Place: Engineering Office Wing Building (EOW), Room # 430

ABSTRACT

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.

NOTE: Dr. Jonathan Jedwab is a candidate for a Canadian Research Chair