arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.4328cs.ITmath.IT
收藏

SUDOKU码在擦除信道上的密度演化

Density Evolution for SUDOKU Codes on the Erasure Channel

Caroline Atkins, Jossy Sayir

摘要:

讨论了基于数独问题的编码,并针对擦除信道引入了置信传播译码。尽管非线性的代码约束,有人认为,密度演化可以用来分析代码的性能,由于字母排列下的代码的不变性。用于擦除信道的置信传播解码器通过交换包含可能值的集合的消息来操作。因此,密度演化跟踪集合基数的概率质量函数。导出了控制这些概率质量函数映射的方程,并计算了变量和约束节点的概率质量函数,计算了具有随机翻转的长SUDOKU码的解码阈值。

英文摘要:

Codes based on SUDOKU puzzles are discussed, and belief propagation decoding introduced for the erasure channel. Despite the non-linearity of the code constraints, it is argued that density evolution can be used to analyse code performance due to the invariance of the code under alphabet permutation. The belief propagation decoder for erasure channels operates by exchanging messages containing sets of possible values. Accordingly, density evolution tracks the probability mass functions of the set cardinalities. The equations governing the mapping of those probability mass functions are derived and calculated for variable and constraint nodes, and decoding thresholds are computed for long SUDOKU codes with random interleavers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑