On the Application of Sudoku to Error Correction in Communication
Abstract
This work provides a detailed analysis of the general Sudoku problem with particular attention given to the first nontrivial case.
A formal mathematical model is developed and used to determine several important parameters; including error upper bound, equivalence class decomposition, and entropy optimal path.
The implicit communication problem is established and exhaustive simulation provides an explicit expression for the probability of error.
Using an ordered transmission sequence or path the model is extended to rateless communication.
Citation
Young, Andrew 1989- (2012). On the Application of Sudoku to Error Correction in Communication. Honors and Undergraduate Research. Available electronically from https : / /hdl .handle .net /1969 .1 /148838.