线性分组码的编译码及误码上限研究.docxVIP

信息科学原理期末报告学院：信息与通信工程学院专业：自动化班级： 07608 姓名：郭军学号： 071948 联系方式： 线性分组码的编译码及误码上限研究—作者：郭军编码理论一直是通信理论研究的重点问题之一，从1948年信息论诞生以来工程师和科学家们不断创造性的提出天才的设计以期达到那看似不可实现的仙农容量。1993年Turbo Codes的提出，使得信道编码的研究更成为专业领域内不可替代的热点，从而又引起了人们对LDPC码的重视，以Turbo码、LDPC码为代表的近限好码在第三代（第四代）移动通信系统应用的推动下获得广泛的关注。信道编码的目的是为了改善数字通信系统的传统质量。由于实际信道存在噪声和干扰的影响，使得经信道传输后所接受的码元之间存在的差异，称这种差异为查错。一般，信道噪声、干扰越大，码元产生差错的概率也就越大。从信道编码的构造方法来看，其基本思路是根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。信道编码的任务就是构造出以最小多余度代价换取最大抗干扰性能的“好码”。仙农证明了在信道中可以实现无差错的传输，也就是说如果采用了适合的编码方法，实现可靠通信并不需要太大的发射功率。如果把码字看作是码空间内的一些点，那么噪声的影响会改变这些有效码字在码空间的位置，从而影响译码器的判断造成译码错误；也就是说，一种编码造成的码字间距离越远，这种编码的性能也就越好。由此可以看出，在无限维空间中随机摆放码字点，使得码字点之间的距离可以无穷远，也就实现了无差错的传输。但是如果简单的照搬上述编码条件，显然无法在实际系统中得到应用：首先，码字的数量就无法控制；其次，随着码字长度的增加，译码复杂度升高造成的译码时延也是实际系统无法接受的。为此，人们提出了以多个短码来构造长码的方法，如乘积码、级联码，以减少编译码的复杂性，同时能够获得同等效长码一样的优异性能。但是利用传统的短码构造长码方法具有不可避免的缺陷，即只有在远离信道容量的条件下才能够获得同等效长码一样的优异性能，在渐进信道容量的情况下进行译码时，其优异性能马上消失，这是所有已知短码存在的固有缺陷。即使由上述短码串行级联来构造长码，其渐近状态的组合性能仍然是由串接的内外两个短码的性能决定，所以由确定的短码构造的长码，其性能仍存在着一个渐进状态不可逾越的门限。另一方面，译码方法要远比编码构造方法来的更为复杂。从理论上说，在高斯白噪声信道下，实现译码错误概率最小的最佳译码算法早已解决，就是最大后验概率译码，若码字的发送概率相同，等效为最大似然译码。对于二进制对称信道，最大似然译码等价于最小汉明距离译码。虽然这是最佳的译码方法，但是因为它要穷举搜索所有码字，因此对于长码来说，几乎是不可能实现的。卷积码中的Viterbi译码固然等价于最大似然译码，但也只能适用于约束长度较小的情形。因此人们转而寻求译码性能相对于最佳译码来说损失不大的次最佳、准最佳译码方法。一种方法是以追求每个码元译码错误概率最小为目的的逐位软判决译码算法；另外一种则是以追求每个码字组错误概率最小为目标的逐组软判决译码算法。逐位软判决译码算法的思想在Turbo码和LDPC码的译码中得到了充分体现，它们的译码算法均是一种递归迭代算法。线性分组码是信道编码中的一种重要编码方式。线性分组码中的线性是指组中码元间的约束关系是线性的，而分组则是对编码方法而言，即编码时将每k个信息位分为一组进行独立处理，变换成长度为n(nk)的二进制码组。从概念上说，线性分组码是单比特校验码的扩展。单比特检验码是一种常见的检错码。它在一个n比特的数据分组中加入一个比特，以指示该分组中1的数目是奇数还是偶数。如果发生了单个比特错误，不论错在校验位还是信息位，结果都将使信息比特中1的个数和校验比特的指示不一致，这样接收端就知道发生了错误。线性分组码拓展了这种思想，它使用更多的校验比特，从而能够检测多个错误或者能够纠正一个或多个错误。二进制的分组码是由k个信息比特生成n个编码比特，编码比特也称为码字符号。n个编码比特有个可能的取值，从中选出个作为码字，就形成一种编码率是的二进制分组码。当这些码字构成一个线性空间时，这样的分组码就是线性分组码。线性分组码的构造是由生成矩阵描述的。生成矩阵反映如何从信息比特产生出线性分组码的码字。线性分组码的设计就是要找到这样一个生成矩阵，它所对应的码容易实现编解码，同时又有强大的纠错和检错能力。考虑码的一个码字，其k个信息比特为：编码后的码字为编码操作可用下面的n个方程来表示其中是二进制的0或1。这n个方程可写成矩阵形式其中的维矩阵就是这个码的生成矩阵。系统线性分组码的生成矩阵有如下形式：,其中