BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The SUDOKU Coding Project - Jossy Sayir (University of Cambridge)
DTSTART:20120503T150000Z
DTEND:20120503T160000Z
UID:TALK34778@talks.cam.ac.uk
CONTACT:Eiko Yoneki
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 ass
 ume any prior knowledge of error correction coding and will introduce ever
 y technique used in a tutorial manner. Although SUDOKU puzzles will also b
 e introduced\, members of the audience are encouraged to solve many puzzle
 s in preparation for the talk as it will make it easier for them to follow
  the arguments.\n\nBio:Dr. Jossy Sayir received his engineering diploma (D
 ipl. El. Ing. ETH) in 1991 and doctorate (Dr. Sc. Techn.) in 1999\, both f
 rom the Swiss Federal Institute of Technology in Zurich\, Switzerland (ETH
 Z). From 1991 until 1993\, he worked as a development engineer for Motorol
 a Communications in Tel Aviv\, Israel\, on the design and quality assuranc
 e of a digital mobile radio system. From 1993 until 1999\, he worked as a 
 research and teaching assistant under the supervision of Prof. James L. Ma
 ssey while writing his dissertation "On Coding by Probability Transformati
 on". From 2000 until 2009\, he was a senior researcher at the Telecommunic
 ations Research Center in Vienna\, Austria (ftw.) and managed part of the 
 centre's strategic research activities from 2002 until 2008. Since June 20
 09\, he has been with the Department of Engineering at the University of C
 ambridge on an Intra-European Marie Curie Fellowship that lasted until Nov
 ember 2011. In September 2011\, he was appointed as a fixed-term lecturer 
 in Communications at the Department of Engineering of the University of Ca
 mbridge for the academic year 2011/12. He also served on the executive boa
 rd of the European FP7 Network of Excellence in Wireless Communications (N
 EWCOM++) and chaired theEC concertation cluster "Radio Access and Spectrum
 " (RAS) that includes 30 EC projects. His research interests include infor
 mation theory\, iterative decoding\, sub-optimal and quantized decoders.\n
 \n
LOCATION:FW26\, Computer Laboratory\, William Gates Builiding
END:VEVENT
END:VCALENDAR