The SUDOKU Coding Project

Add to your list(s) Download to your calendar using vCal

• Dr Jossy Sayir, Signal Processing and Communications Group, CUED
• Wednesday 30 November 2011, 14:15-15:00
• Lecture Theatre LT0, Department of Engineering.

If you have a question about this talk, please contact Rachel Fogg.

This talk has been canceled/deleted

Most people are familiar with SUDOKU puzzles published in our daily newspapers. There is a close connection between SUDOKU puzzles and error-correction codes used in telecommunication receivers. The algorithm that runs in our brains to solve SUDOKU puzzles is similar to the iterative decoding algorithms for Low-Density Parity-Check (LDPC) codes.

While this connection is obvious to coding theorists, we are not aware that anyone has constructed coding systems based on SUDOKU puzzles. We set about realising such a system as a simple and fun exercise. As this talk will illustrate, this turned out not to be as simple as first appeared, and soon became a complex engineering project bringing together many techniques from coding, information theory, and mathematics.

This talk will not assume any prior knowledge of error correction coding and will introduce every technique used in a tutorial manner. Although SUDOKU puzzles will also be introduced, members of the audience are encouraged to solve many puzzles in preparation for the talk as it will make it easier for them to follow the arguments.

This talk is part of the Signal Processing and Communications Lab Seminars series.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.