Decoding Error of Sudoku for Erasure Channels

Mikihiko NISHIARA  Ryo HIDAI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.12   pp.2641-2646
Publication Date: 2017/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E100.A.2641
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Channel Coding
Sudoku,  erasure channels,  decoding error probability,  

Full Text: PDF>>
Buy this Article

Sudoku is a pencil puzzle. The aim of the solver is to complete the 9×9 grid by filling in a digit in every cell according to a certain rule. In this study, we regard the process of solving Sudoku as a process of decoding a codeword from a received word, and show the expected decoding error probability for erasure channels obtained by experiments.