中文

具有局部约束的类 SUDOKU 非线性码研究

信息论 2015-04-17 v2 math.IT

摘要

描述了具有局部置换约束的码。研究表明置信传播解码需要计算积和式(permanents),并引入了基于网格图计算积和式的方法。提出了关于此类码渐近性能的新见解。引入了一种用于具有局部约束码的通用编码器,并展示了两种码结构(SUDOKU 和半泛对角拉丁方)的仿真结果。

关键词

引用

@article{arxiv.1504.03946,
  title  = {An investigation of SUDOKU-inspired non-linear codes with local constraints},
  author = {Jossy Sayir and Joned Sarwar},
  journal= {arXiv preprint arXiv:1504.03946},
  year   = {2015}
}

备注

Accepted for presentation at ISIT 2015