基于密度进化算法低密度校验码构造和性能分析论文.docVIP

基于密度进化算法的低密度校验码的构造和性能分析 专业提供学术期刊、学位论文下载、外文文献检索下载服务 购买地址: 摘　 要  作为下一代无线通信系统中的关键技术  LDPC 编码可极大地  提高无线通信链路的可靠性 与其它类型的编码比较 如汉明码  循环冗余码  卷积码  LDPC 码能在码长较长的时候 提供接近香  农限的性能  在性能上 LDPC 码跟 Turbo 码接近甚至要好于后者  特别是它的译码算法简单  并具有并行计算的特性 所以易于在硬  件上实现 所以继 Turbo 码之后 编码学界掀起了研究 LDPC 码的 热潮  本文将着重分析 LDPC 编码的性能  主要使用的理论是密度进  化算法 首先  本文简单地介绍了一些编码理论的知识  接着  介  绍了 LDPC 码的编码和译码方法 着重介绍了置信传播算法 置信  传播算法是一种基于二分图的和积算法  当二分图中不存在环的时  候  置信传播译码算法等效于最大后验概率译码 本文通过引进密度进化算法分析了置信传播译码算法的性能  并介绍了两种优化 LDPC 非规则码的方案  一是利用差分进化  另  一种是利用高斯估计算法  本文强调了置信传播算法在码长很长的  时候  译码门限 正确译码时的信噪比  接近香农限 通过仿真  本文验证了 LDPC 非规则码的优良性能  最后  本文研究了变速率的 LDPC 编译码方案 首先引进了随 I 机打孔 LDPC 码的等效信道 并基于该信道通过理论推导和密度进 化算法分析了随机打孔 LDPC 码的性能 关键字 密度进化算法 差分进化算法 高斯估计 打孔 LDPC 码 置信传播算法 II CONSTRUCTION AND PERFORMANCE ANALYSIS OF LOW-DENSITY PARITY-CHECK CODES BASED ON DENSITY EVOLUTION ABSTRACT As a key technique for the next generation wireless communication system, LDPC codes will greatly enhance the reliability of a wireless communication link. Compared to other coding techniques, including hamming codes, CRC codes and convolution codes, the LDPC codes exhibit a near-Shannon-limit performance. The performance of LDPC codes is similar and even in some occasion superior to Turbo codes. Additionally, its decoding algorithm is simple and easy to be implemented on hardwires, because of its parallel computation nature. Therefore, following Turbo codes, LDPC codes became the focus of coding theory. This paper will mainly discuss the performance of LDPC codes. The main theory in use is the density evolution algorithm. At first, some basic knowledge in coding theory is introduced and then the encoding and decoding algorithm, with emphasis on belief propagation algorithm. Belief propagation algorithm is based on bipartite graph and is equal to maximum a posteriori principle, when there is no loop in the bipartite graph. III This paper analyzes the performance of belief propagation algorithm by introducing density evolution. Al