信道编码原理.pptVIP

第5章　信道编码原理 5.1　信道及其数学模型 有噪声信道编码的主要目的是提高传输可靠性，增加抗干扰能力，因此也称为纠错编码或抗干扰编码。 信源编码之后的码字序列抗干扰能力很脆弱，在信道噪声的影响下容易产生差错，为了提高通信系统的有效性和可靠性，要在信源编码器和信道之间加上一个信道编码器。 不研究信号在信道中传输的物理过程，并假定信道的传输特性是已知的，将信道用其输入/输出的统计关系模型来描述，信道的分类方法有： 基本离散信道允许输入r(任意正整数)种不同的离散符号ai(i＝1，2，…，r)，其相应的输出为s(任意正整数)种不同的离散符号bj(j＝1，2，…，s)。如图所示。 　 输入符号集X=｛a1,a2,…,ar｝， 输出符号集Y=｛b1,b2,…,bs｝ 条件概率p(bj|ai)(i=1,2,…,r;j=1,2,…,s) 为信道的传递概率注：符号集X和Y之间可完全相同、部分相同或完全不同。 符号种数r和s可相等，也可不等。 　要完整描述信道的传递特性必须测定r×s个条件概率，并将r×s个条件概率排列成一个r×s阶矩阵  注：（1）p(bj|ai)=0时，表示在输入符号为ai(i＝1，2，…，r) 的前提下，信道不可能输出bj(j＝1，2，…，s)；（2）p(bj|ai)＝1时，表示在输入符号为ai(i＝1，2，…，r) 的前提下，信道输出bj(j＝1，2，…，s)是一个确定事 件。（3）由于噪声的随机干扰使得在信道输入某符号ai(i＝1， 2，…，r)的前提下，信道输出哪一种符号虽然是不确 定的，但一定是信道输出符号集Y=｛b1,b2,…,bs｝中的 某一种符号。 【例5－1】　二元对称信道简记为BSC(BinarySymmetricChannel)，其输入/输出符号均取值于{0，1}，若r=s=2，且a1=b1=0，a2=b2=1，有转移概率 则BSC的信道转移概率矩阵P为 图5－2　二元对称信道转移图 【例5－2】　二元删除信道简记为BEC(BinaryErasureChannel)，它的输入X取值于{0，1}，输出符号Y取值于{0，2，1}，因r=2，s=3，则信道转移矩阵为 　 设基本离散信道的输入符号集为X=｛a1,a2,…,ar｝，输出符号集为Y=｛b1,b2,…,bs｝，传递概率为p(Y|X)=p(bj|ai)；又设多符号离散平稳信源X=X1X2…XN其每一时刻的随机变量Xk(k=1,2,…,N)均取自信道的输入符号集X=｛a1,a2,…,ar｝,可知信源X=X１X2…Xn共有rN种不同的消息，某一具体的消息可表示为 图5－4　N次扩展信道 输出的随机变量序列Y=Y1Y2…YN共有sN种不同的消息，其中某一具体的消息可表示为 N次扩展信道的传递矩阵 离散无记忆信道的N次扩展信道 【例5－3】已知某二进制对称离散无记忆信道。设信道的输入符号集为X=｛0,1｝，输出符号集为Y=｛0,1｝，信道的矩阵为 　　解：二次扩展信道的信道矩阵为 5.2　信道编码的基本概念 　 2）信道编码分类： 纠独立随机差错码、纠突发差错码和纠混合差错码。3）信道编码的基本思路： 根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。其任务就是构造出以最小多余度代价换取最大抗干扰性能的“好码”。 4）好的错误控制编码方案的目标： 　　 (1)用可以纠正的错误个数来衡量纠错能力;　 (2)快速有效地对消息进行编码;　 (3)快速有效地对接收到的消息进行译码;　 (4)单位时间内所能传输的信息比特数尽量大(即有少的冗余度)。　　上述第(1)个目标是最基本的。为了增加一个编码方案的纠错能力，必须引入更多的冗余度。但增加的冗余度会造成实际信息传输速率的降低。因此第(1)个和第(4)个目标不完全相容。另外，为了能纠正更多的错误，编码策略会变得更复杂，于是第(2)个和第(3)个目标也很难达到。 1. 译码规则（译码函数） 注：（1）对输入符号集为X=｛a1,a2,…,ar｝，输出符号集为Y=｛ b1,b2,…,bs｝的信道来说，一共可构成rs种不同的译码规则。 　　例：若已知二进制对称信道传递矩阵为 　　如采取译码规则(2)，F(0)=0,F(1)=1，则信道输出端出现“0”和“1”的正确译码概率分别是： 　　如采用译码规则(3)。F(0)=1,F(1)=0，则信道输出端出现“0”和“1”的正确译码概率分别是： 　　当信道的输入符号是ai，在信道输出端接收到某符号bj(j=1,