BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The SUDOKU Coding Project - Dr Jossy Sayir\, Signal Processing and
  Communications Group\, CUED
DTSTART:20111130T141500Z
DTEND:20111130T150000Z
UID:TALK34754@talks.cam.ac.uk
CONTACT:Rachel Fogg
DESCRIPTION:Most people are familiar with SUDOKU puzzles published in our 
 daily newspapers. There is a close connection between SUDOKU puzzles and e
 rror-correction codes used in telecommunication receivers. The algorithm t
 hat runs in our brains to solve SUDOKU puzzles is similar to the iterative
  decoding algorithms for Low-Density Parity-Check (LDPC) codes.\n\nWhile t
 his connection is obvious to coding theorists\, we are not aware that anyo
 ne has constructed coding systems based on SUDOKU puzzles. We set about re
 alising such a system as a simple and fun exercise. As this talk will illu
 strate\, this turned out not to be as simple as first appeared\, and soon 
 became a complex engineering project bringing together many techniques fro
 m coding\, information theory\, and mathematics. \n\nThis talk will not as
 sume any prior knowledge of error correction coding and will introduce eve
 ry technique used in a tutorial manner. Although SUDOKU puzzles will also 
 be introduced\, members of the audience are encouraged to solve many puzzl
 es in preparation for the talk as it will make it easier for them to follo
 w the arguments.
LOCATION:Lecture Theatre LT0\, Department of Engineering
END:VEVENT
END:VCALENDAR