接近仙农限码的研究及VLSI设计-控制理论与控制工程专业论文.docx

摘要摘要 摘要 摘要 自Turbo码发明和LDPC(Low．Dcwsity Pailty-Check Codes)码的重新发现 后，迭代译码方法越来越受到人们的关注，迭代方法的思想已不仅局限于编解 码领域中，在同步、均衡和信道估计等领域也有了新的研究。迭代译码方法的 一个关键方面就是要考虑译码性能和实现的复杂性之间的权衡问题。对于LDPC 码和Turbo码来说，最优的译码算法能提供最好的性能，然而由于其计算的高复 杂性限制了它们在下一代数字通信系统中的广泛应用，尽管在一些文献中已给 出了一些次优的低复杂性译码算法，但它们的译码性能较最优算法之闻还存在 着差别，且在一定情况下，差异将相当大。 本文主要考察了LDPC码和Turbo码译码算法的改进以及它们的VLSI设计 方面： 对于LDPC码，首先总结了已有的一些编码和构造方法。然后分别比较了 几种简化译码算法：A．-min、BP-based、APP-bascd、APP和原BP算法之间的性 能差别，针对改进的译码算法：补偿A．-min算法中的参数—偏移因子B，采用了 仿真的确定方法，得到侈的最优值为O．35(对本文给出的码集，如果码集不同， B的最优值将有差别)。在VLSI设计方面，给出LDPC码的一种可变译码架构 设计，这种结构是在串行结构的基础上，通过调整并行处理因子M的值，来提 高译码速度。文中给出了译码复杂性、存储器占用情况、输出吞吐量以及适合 这种结构的校验矩阵应满足的条件。 对于Turbo码，简要地回顾了已有的一些译码算法：MAP、Max．Log-MAP、 Log-MAP和SOVA算法，然后分析了它们的计算复杂性，以及译码算法之间的 相同性和差晃性，基于此提出了一种薪的算法一误差平方和最小的线性近似算 法，对此算法作了理论推导，给出了性能结果；接着，我们考察了影响Turbo 码性能的关键参数：编码约束度、译码迭代次数、交织器长度、编码速率和译 码算法等。通过对其性能的仿真，总结了在进行Turbo码设计时，选取这些参数 的原则和方法。在VLSI设计方面，我们给出了量化位数的影响，确定了最优的 量化方案，并考察了主窗和保护窗对实时译码算法性能的影响，分析了实时译 码算法的存储器占用情况，最后结合3GPP TtLrbo码进行了VLSI设计，给出性 摘要能结果。 摘要 能结果。 关键词：低密度校验码，二分图，围长，密度进化理论，消息传递算法，涡轮 码，最大后验概率算法，误差平方和最小的线性近似算法，交织器，滑动窗算 法，吞吐量 II AbstractABSTRACT Abstract ABSTRACT With the invention of turbo codes and the rediscovery of 10w-density parity-check(LDPC)codes，iterative decoding techniques have been receiving more and more attentions．The idea of iterative techniques has been applied not only to coding／decoding,but also to synchronization,equalizer and channel estimation．An important aspect in the study of iterative decodmg is the tradeoff between decoding performance and complexities．For both LDPC codes and turbo codes，optimmn decoding algorithms Call provide the best performance．However,complicated operations are involved in the optimum decoding,and prohibit the wide applications ofLDPC codes and turbo codes in the next generation digital communication systems． Although in some literatures，there exist sub—optimum decoding algorithms for both LDPC codes and turbo codas，the decoding performance is degraded with the sub—optimum algorithms，and under some cir