An investigation of SUDOKU-inspired non-linear codes with local constraints
IEEE International Symposium on Information Theory (ISIT)
MetadataShow full item record
Sayir, J., & Sarwar, J. (2015). An investigation of SUDOKU-inspired non-linear codes with local constraints. IEEE International Symposium on Information Theory (ISIT), 1921-1925. https://doi.org/10.1109/ISIT.2015.7282790
Codes with local permutation constraints are described. Belief propagation decoding is shown to require the computation of permanents, and trellis-based methods for computing the permanents are introduced. New insights into the asymptotic performance of such codes are presented. A universal encoder for codes with local constraints is introduced, and simulation results for two code structures, SUDOKU and semi-pandiagonal Latin squares, are presented.
EC FP7 ERC SIRG (259663)
External DOI: https://doi.org/10.1109/ISIT.2015.7282790
This record's URL: https://www.repository.cam.ac.uk/handle/1810/248160