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}
}