基于压缩感知重建去噪后的LDPC译码算法-云南大学.PDF

云南大学学报（自然科学版），２０１５，３７（５）：６８０～６８６ ＤＯＩ：１０．７５４０／ｊ．ｙｎｕ Ｊｏｕｒｎａｌ ｏｆ Ｙｕｎｎａｎ Ｕｎｉｖｅｒｓｉｔｙ 基于压缩感知重建去噪后的ＬＤＰＣ译码算法∗ １ ２ ２ １ ２ 钟　 菲 ，赵　 悦 ，张　 天 ，张学敏 ，郭树旭 （１．长春工程学院 电气与信息工程学院，吉林 长春　 １３００００；２．吉林大学 电子科学与工程学院，吉林 长春　 １３００００） 摘要：针对ＬＤＰＣ译码前的噪声问题，提出一种基于压缩感知重建去噪后的ＬＤＰＣ译码算法．首先，在接收 端使用ＣＳ算法对系统的接收信号进行观测，恢复，消除信道传输过程中的噪声信息；然后，将恢复信号直接作 为接收信号送入ＬＤＰＣ的译码器．仿真计算证明，这种改进的算法能有效减少噪声影响，降低ＬＤＰＣ 的误码率， －５ 提高系统译码性能，在码长为５１２时，误码率可降低到１０ ，并且受稀疏度，传输速率和ＣＳ重构算法影响．对比 ４种ＣＳ重构的贪婪算法，ＳＰ算法得到的效果较好． 关键词：低密度奇偶校验（ＬＤＰＣ）码；压缩感知；译码；噪声 － － － 中图分类号：ＴＮ９１１．２２　 　 文献标志码：Ａ　 　 文章编号：０２５８ ７９７１（２０１５）０５ ０６８０ ０７ 　 　 在过去的几十年中，通信系统信道编码一直是 出精确的原始信息，而依据压缩感知的理论，根据 研究的热点问题．信道编码又称为纠错码，通过寻 少量观测值就可以恢复原始信号，这对减少信道编 求一种适当的规则，对待传输信息按照这个规则加 码的冗余信息，提取原始信息有很大的优势，并且 入监督码，从而形成新的码字．信道编码的发展从 在图像处理领域，压缩感知对噪声有很好的去除作 一般线性分组码到低密度奇偶校验（ＬＤＰＣ，Ｌｏｗ 用． Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）码，已经形成完善的理 本文主要将压缩感知的思想应用到ＬＤＰＣ码 论．ＬＤＰＣ码最初由Ｇａｌｌａｇｅｒ提出，但由于当时的计 信道编码领域中，在ＬＤＰＣ码和压缩感知的理论基 算水平，并没有得到足够的重视，直到 １９９６ 年 础上，基于压缩感知重建去噪后的ＬＤＰＣ译码算法 Ｍａｃｋａｙ和Ｎｅａｌ 重新发现了它的优异性能，ＬＤＰＣ 的模型，由ＣＳ编译码器与ＬＤＰＣ编码器，译码器串 码才重新回到研究者的视野，成为了纠错码领域的 联而成，利用压缩感知算法对去噪有良好效果这一 宠儿，有了广泛的应用．显然，作为信道编码，信息 特点，对信道的信息进行估计，消除信道传输过程 在传输过程中的噪声影响一直是 ＬＤＰＣ信道编码 中的噪声信息，从而达到降低噪声影响，减少传输 的缺陷之一，如何减少实际传输过程中的噪声影 误码率的目的．并在此基础上，进行了一系列的分析 响，对提高信息的有效传输有很大的意义．而另一 和研究．这种模型用相对简单的方式降低了系统的 个数学领域的新发展为我们提供了新思路，这就是 误码率，并且硬件串联在实际应用中更容易实现． 学者Ｄｏｎｏｈｏ、Ｃａｎｄｅｓ 和Ｔａｏ 提出的新的信息压缩 １　 ＬＤＰＣ码 思想：压缩感知 （Ｃｏｍｐｒｅｓｓｉｖｅ Ｓｅｎｓｉｎｇ，ＣＳ） 理 － ［１ ３］ 论 ．压缩感知理论可看做是一个利用信号稀疏 低