An investigation of SUDOKU-inspired non-linear codes with local constraints
Change log
Authors
Sayir, Jossy https://orcid.org/0000-0003-0816-3560
Sarwar, Joned
Abstract
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.
Description
Keywords
46 Information and Computing Sciences, 4006 Communications Engineering, 40 Engineering
Journal Title
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
Conference Name
Journal ISSN
Volume Title
Publisher
IEEE
Publisher DOI
Sponsorship
European Research Council (259663)
European Commission (318306)
European Commission (318306)