An investigation of SUDOKU-inspired non-linear codes with local constraints
An investigation of SUDOKU-inspired non-linear codes with local constraints
复制标题
对具有局部约束的数独启发的非线性代码的研究
DOI：
10.1109/isit.2015.7282790
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Joned Sarwar
中科院分区：
文献类型：
--
作者：
J. Sayir;Joned Sarwar
描述了具有局部置换约束的码。置信传播解码所示，需要计算的永久性，和基于网格的方法计算永久性的介绍。这种代码的渐近性能的新见解。本文介绍了一种通用的局部约束码编码器，并给出了SUDOKU和半泛对角拉丁方两种码结构的仿真结果。
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.