Decoding Error of Sudoku for Erasure Channels

Mikihiko NISHIARA  Ryo HIDAI  

Publication
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
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Channel Coding
Keyword: 
Sudoku,  erasure channels,  decoding error probability,  

Full Text: PDF(501.8KB)
>>Buy this Article


Summary: 
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.