中文

LDGM格的构造

信息论 2012-05-29 v1 密码学与安全 组合数学 math.IT

摘要

低密度生成矩阵(LDGM)码在迭代译码算法下具有可接受的性能。利用这一思想,我们构造了一类具有相对良好性能和低编码译码复杂度的格。为了构造这样的格,将构造D应用于一类LDGM码的一组生成向量。给出了相应格的最小距离和编码增益的界,以及这些格的截面和投影的推论。使用渐进边增长(PEG)算法构造一类二进制码以生成相应的格。仿真结果证实了这类格的可接受性能。

关键词

引用

@article{arxiv.1205.5863,
  title  = {Construction of LDGM lattices},
  author = {Hassan Mehri and Mohammad Reza Sadeghi},
  journal= {arXiv preprint arXiv:1205.5863},
  year   = {2012}
}