Density Evolution for SUDOKU Codes on the Erasure Channel

Caroline Atkins, Jossy Sayir

Codes based on SUDOKU puzzles are discussed, and belief propagation decoding introduced for the erasure channel. Despite the non-linearity of the code constraints, it is argued tha…