Repository logo
 

An investigation of SUDOKU-inspired non-linear codes with local constraints


Type

Article

Change log

Authors

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
Sponsorship
European Research Council (259663)
European Commission (318306)