论文部分内容阅读
信道编码是数字通信中保证信息可靠传送的不可或缺技术。近年来，基于迭代译码思想的信道编码理论取得了重大进展，出现了诸如Turbo码及其变形码、低密度奇偶校验码等一系列性能优异的编码。但是，译码的复杂性仍然限制了这些编码的实际应用。迭代译码方法的复杂性主要体现在两个方面：其一为同一过程反复多次迭代所带来的复杂度，其二为译码算法本身的复杂度。本文主要针对这两方面展开研究，重点探讨了在保证系统误码性能前提下如何有效减少Turbo码译码迭代次数，利用和-积译码算法和大数判决译码算法实现复数旋转码低复杂度软／硬判决迭代译码，以及基于交织器分离的迭代译码算法的低复杂性实现正确性测试。 论文首先讨论了在保证系统误码率性能的前提下，利用停止准则减少Turbo译码迭代次数问题。论文提出了一种基于比特和帧的新型联合停止准则，可有效地用于降低Turbo码译码复杂度。通过利用Turbo码内嵌的循环冗余校验方法，解决了短帧Turbo码的联合停止准则应用问题。研究结果表明，在相同的系统误码率性能条件下，本文所提出的方法对Turbo译码复杂度的降低比率比已知的最高比率更高。 针对W-CDMA标准中Turbo编码应用的特殊性，本文提出了一种半次迭代循环冗余校验停止准则以及在Max-log-MAP算法的前向译码过程中引入循环冗余校验停止准则，使W-CDMA标准中的Turbo码译码复杂度明显降低(降低比率比已有的最好结果低73％)。 其次，本文研究了低复杂度和．积迭代译码算法和大数判决迭代译码算法，并分别用于复数旋转码的软判决和硬判决译码。研究结果表明，在码长和码率基本相同的条件下，采用硬判决迭代大数判决译码算法的复数旋转码误码性能比已知的最好级联Reed-Solomon(RS)码的误码率性能更好，而且复杂度更低，所需的帧长更短；在高码率短帧应用条件下，采用和-积迭代译码算法的复数旋转码误码性能与Turbo码接近，但是其译码复杂度远低于Turbo码的译码复杂性。 基于密度进化的方法，本文针对二进制对称信道，对大数判决可译码的迭代译码算法的收敛特性进行了深入分析，推导出了大数判决可译码迭代译码收敛性和信道阈值之间的关系，并求出了信道阈值界的解所应满足的条件以及求解方法。研究表明，所推导出的大数判决可译码迭代译码算法信道阈