《CT码性能分析与研究》-毕业论文.docVIP

毕业论文 PAGE PAGE 2 精品 XXXXXXXXXX XXXXXXXXXX 本科毕业设计 学号： 学院名称：计算机与信息技术学院_ 专业名称： ______ 年级班别： 学院名称：计算机与信息技术学院_ 专业名称： ______ 年级班别： ?? 姓 名： __ _____ 指导教师： _______ CT码性能分析与研究 2012年5月 摘 要 级联树(Concatenated Tree)码是能够逼近Shannon容量限的编码，比起常规Turbo码和LDPC码来，它有诸多优点。比起LDPC码，CT码不仅在较短码长时性能优于LDPC码，而且CT码的串行译码器有着优于LDPC码译码器的收敛速度；比起Turbo码，CT码拥有与Turbo码非常接近的优异性能，而CT码的译码算法复杂度要比Turbo码的低很多，并且在码长很长的情况下，CT码也能接近Shannon容量限。在这篇文章中，我们主要分析和解决以下几个问题： 1、本文将先介绍级连码的基本概念，系统地概述了级联树(CT)码的编码结构结构；2、介绍了CT码的串行译码器结构及置信传播译码算法； 3、详细阐述了一些设计CT码的相关参数变化时对性能的影响； 4、最后通过模拟仿真，给出了CT码与相应的Turbo码的性能比较。 关键词 级联树码 非规则码 置信传播算法 CT code performance analysis and research Abstract Cascaded tree code can approach the Shannon capacity limit of coding,It has many advantages compared with conventional Turbo codes and LDPC codes. Compared to LDPC codes, CT codes is superior to LDPC codes in a shorter code length, and the CT code serial decoder is better than the convergence rate of the LDPC code decoder; Compared to Turbo codes, CT codes is very close to the excellent performance of Turbo codes, but CT codes decoding algorithm complexity is much lower than Turbo codes, and CT codes can also be close to the Shannon capacity limit when it is very long to the code. In this paper, we will mainly address the following issues: Introduces the basic concepts of code and describes the structure of the coding structure of the cascaded tree code in detail; Describes the CT code serial decoder structure and the belief propagation decoding algorithm; Describes the influence of some relevant parameter changes on the performance of CT codes; Compares the CT code with Turbo code performance By simulation. Key Words Cascaded tree code; Non-rule code; Belief propagation algorith 引言 许多实际信道，如短波、散射、有限等信道以及某些数据存储系统中，如磁带、磁盘等由于伤痕、读写头的接触不良等原因所产生的错误大部分是突发的，或突