LDPC编译码法研究与应用.pdfVIP

LDPC编译码算法研究及其应用 摘要 Parity LDPC(LowDensityCheck)码最初由Gallager【1】在上个世纪六十年代初 发现，但是限于当时的计算水平和人们对这种形式非常简单的码的认识不足，数 年来它一直遭受冷遇，这期间只有R．Michacl TaIlner[7】等对它进行了零星的研 现之后，其优越的性能很快引起研究人员的重视，U)PC码迅速成为人们研究的 焦点。经过几年的研究和发展，人们在各方面都取得了突破性的进展，u)Pc码 的相关技术也日趋成熟，甚至已经开始有了商业化的应用成果。 U)PC码的近期研究大体包括以下几个方面： 11 LDPC码的码结构分析及其优化 2)LDPC码编码方法研究 3)LDPC码译码算法性能分析 4)u)PC码的硬件实现 51 u)PC码的应用 本文主要就目前较为流行的各种U)PC译码算法进行了分析比较，并且创新 地提出了在空时系统中适用的新的u)PC译码算法，穿梭天线译码(Cross Antellna Message 美国拉斯韦加斯举行的CCNC2006会议DeInoIls删ionSession上发表，收录在 Demonstration Proceeding中。关于CAMP算法的分析主要集中在第五章。下面 对该算法提出背景和基本内容作出简要的介绍。 不同于空时分组码，在各发射天线上发送不相关的数据，仅仅用空时结构来 提高信道容量。在没有空间分集的情况下，用u)Pc码的超强纠错性能来抵制衰 落的影响。 当发射天线数大于1时，不同天线发送符号之间会产生干扰。译码器外信息 输入是引入多天线干扰(乘以MⅡ以O信道逆矩阵)的AwGN信道下的似然概率。 标准的置信度传播译码算法并非针对空时系统设计，外信息参数默认是AwGN 信道下的似然概率，而且在每次迭代过程中保持不变。如果在空时系统中沿用标 准的置信度传播译码算法不太合理。针对该问题，本文不仅提出了LDPC编码的 空时系统框架结构，而且提供一种类似于置信度传播算法的穿梭天线消息算法。 穿梭天线消息传递算法通过将由其他发射天线的累积似然概率推导出的伪后验 概率传递给当前的译码天线更新外信息，并以此来抵消其他发射天线符号引入的 干扰。 为了滤除干扰，外信息计算节点协同译码单元进行若干次迭代计算。在 1’锄ner图上，除了变量节点和冗余校验节点之外，还增加了外信息计算节点。 关键字： 低密度循环冗余校验(u)Pc)码，分层空时结构，置信度传播(BP)译码算法，穿 梭天线译码(CAMP)算法，外信息 LDPCENCODINGANDDECODINGALGORITHM AND RESEARCHITSAPPLICATION ABSTRACT Was6rstinvented 1962．Because LDPc(LowDensl时Par时check)codebyGallager【l】in ofthelimitof theresearchcsonthiskindofcode didnot cornputeL pmcessslowlyPe叩Ie pay anemiononthiskilldofcodesseveraJ andNealrediscovereditin arly decades，untilMackav f71 ment was research 1998The ofthiscode s00n atldLDPCcodebecomes proved people’s hotspot． ARerseveral