qcldpc码中母矩阵构造算法的研究-research on construction algorithm of mother matrix in qcldpc codes.docxVIP

1绪论1.1数字通信及信道编码理论通信的目的是把对方不知道的消息及时可靠地传送给对方。随着对高效率、高可靠性数字通信系统需要的迅速增长及大规模高速宽带网络的发展，各种信息如语音、图像、文字等都能进行传输。设计通信系统的目标是在功率和带宽有限及系统复杂度低和设备开销少的条件下，使信息传输的准确度高，也就是使信息传输的误码率最小，信道编码是消除或降低信息在传输中产生的错误概率的有效手段之一。通用数字通信系统基本组成结构如下图所示[1]。信源信源编码器信道编码器数字调制器信噪声道信宿信源译码器信道译码器数字解调器图1-1数字通信系统模型其中，信源是产生需要输入的信息。输入的信息可以是模拟信号或数字信号。如果信源是模拟信号，应在进入通信系统前，进行采样和数字化处理，将模拟信号转换为数字信号；如果信源是数字信号，一般称为码元。信源输出根据指定的码表，转化成符号序列，一般情况下，常用的是二元字符序列，码字符号中的码元称为比特由二进制中的0和1组成，通常设信源编码器输出地的数据传输速率rbbit/s。信源编码器的作用是将传输的消息转换成为具有一定的抗干扰能力适合于在信道上传输的形式，信源经过信源编码器编码后转换为信息序列。由于传输信道存在一定的干扰，这些干扰会对传输的码流产生影响，使得所传输的信息产生错误，因此我们需要在发送端和接收端之间加入信道编码器，通过信道编码中的差错控制码来检测和纠正产生的比特错误。信道编码的方式是在需要传输的信息序列中加入校验码元，从而增加它的纠错能力。信道编码中的校验码元能减小传输中信号判决错误，提高系统的可靠性。信道编码的基本思想是将每k个连续的信息比特分为一组，经过适当的编后得到n个比特的输出，这n个比特组成的序列称为一个码字[2]。好的差错控制码生成的码字需要使码字集合中所有码字之间的区别尽可能的大，从而使通信系统中无法纠正或检测的信道错误尽可能少，k个信息比特与n个码字比特的比值称为编码速率，简称码率R，即：从而经过信道编码后的数据率为rc=R=rbR=knrbnk(bit/s)差错控制码的目标是在有限的信号功率、系统带宽及硬件复杂度要求下使得通信的可靠性最大，这个目标是通过在信息中引入冗余比特实现的[3]。因此，信道编码会导致数据传输率降低或者对信道带宽的要求增加。数字调制器的作用是使信息变成能够适应信道传输的信号。调制器能将编码的数字信号转换为适应信道传输的模拟信号。例如，N维调制器可以将l个二进制数字序列转换成一个具有N种不同波形的模拟信号N=2l如果调制器每个信号的持续输出的时间为T，则称T为信号间隔，1/T为符号速率，假设信号带宽的最大值为rs(Hz)，则信号带宽可以表示为rs=rbRl=rbnkl(Hz)信号经过调制后送入物理信道进行传输。在系统设计过程中，需要考虑三个方面的问题，它包括信道固有噪声、有限带宽的限制及信号功率的衰减。数字解调器的作用对调制以后的信号序列进行判断估计，然后将其输出的数字编码序列送入信道译码器。信道译码器对传输消息进行判决，判决标准是由编码原则和信道特点决定，它能尽可能的减小信道噪声所产生的判决错误。信源译码器对译码器输出的信息序列进行信源译码，并对最初送入信源的信息序列进行估计，然后传送到信宿。信宿得到最终输出的信息，它是信息接收和处理的设备或计算机。1.2信道编码发展史1948年香农发表的《通信数学理论》一文，奠定了信道编码技术的理论基础。香农在有噪信道编码定理中，给出了数字通信中实现可靠通信的方法以及在特定信道上实现可靠通信的信息传输速率上限。香农在他的证明中引入三个基本条件，其中，构造码长的渐进好码或香农码和译码采用最佳的最大似然译码算法这两条，是多年来构造好码的基本研究方向[4]。在这50多年中，设计人员提出了不少差错控制编码方案。在20世纪40年代，汉明和格雷提出了第一个实用的差错控制编码方案，汉明采用的方法能检测到码字是否有错误的同时能找到单个比特错误的位置，该编码方法体现了分组码的基本思想，被称为汉明码。该码思想先进，但是编码效率低，并且只能纠正单个比特的错误。格雷针对这些缺点进行改进，提出格雷码能在单个码组中纠正2到3个比特错误。1954年，在汉明码和格雷码的基础上提出一种RM码，相对于前两种纠错码RM具有较强的适应性，主要表现在在码字长度和纠错能力方面。即RM之后，人们又提出结构性强的循环码。循环码它是线性分组码的其中一种，它具有的循环移位特性，能极大简化编译码结构。1960年，BCH码被提出，它是循环码的一个重要子集，BCH的码字长度为n=qm-1，其中m为一个整数，二元BCH码的纠错能力为l(2m-1)/2。之后BCH被扩展为非二元的RS码，该非二元特性可以纠正突发错误。1955年卷积码被提出，它与分组码在编码思想上是不同的。对于(n,k)分