6 信道编码0001111111.pptVIP

* 3、线性码的伴随式与伴随式译码 考虑二元序列情形，若发送码字为c，则接收序列y可表示成： 差错图样e ：当码字第i位发生错误时，ei=1，否则ei=0 。 译码：由接收序列y来确定发送码字c。若能确定差错图样e，就可得到码字c的估计值： 校验方程： 伴随式 ： 表明有错误存在 伴随式译码：根据伴随式确定差错图样，再得到码字的估计值。 伴随式译码步骤： （1）由接收序列按计算伴随式： （2）由伴随式找出差错图样： （3）由得出码字的估计值： 模2相加 全零1个； 1个差错5个； 2个差错2个； (00000) (000) (10000) (111) (01000) (101) (00100) (100) (00010) (010) (00001) (001) (00011) (011) (00110) (110) e1 e4 e0 e3 e2 Ej 1 0 1 0 0 00011 1 0 0 1 1 01110 0 1 1 1 0 11001 0 1 0 0 1 10100 据4个码字和8个差错图案，可列出标准阵列译码表如下： C0=0000 C1=10111 C2=01101 C3=11010 S0=000 E0=00000 00000 10111 01101 11010 S1=111 E1=10000 10000 00111 11101 01010 S2=101 E2=01000 01000 11111 00101 10010 S3=100 E3=00100 00100 10011 01001 11110 S4=010 E4=00010 00010 10101 01111 11000 S5=001 E5=00001 00001 10110 01100 11011 S6=011 E6=00011 00011 10100 01110 11001 S7=110 E7=00110 00110 10001 01011 11100 若收码R=(10101),则： 完备码 汉明码 循环码 EG：构造一个m=3的二元(7,4)汉明码； 由于生成矩阵G中包含了单位阵I4 ，矩阵的秩是4 ，G的4行是4个线性无关的基底，可以张成一个包含24=16码字的码空间。 EG：构造一个长度n=7的循环码的方法 结论 系统循环码具体步骤 * * * * * * * * * * * * * 6.2.3 两种典型的译码规则 两种典型的译码规则：最佳译码规则、极大似然译码规则 1、最佳译码规则：平均差错率最小的译码规则 。 DMC 信道译码 F 按“后验概率最大”原则定出，又称最大后验概率译码规则 按“联合概率最大”原则定出，又称最大联合概率译码规则 6.2 纠错编译码原理及方法 * 例：求最佳译码规则 求出最佳译码规则及平均差错率。 已知的结论： * 2、极大似然译码规则 DMC 信道译码 F 按“转移概率最大”原则定出，称为极大似然译码规则。 实际应用中，经常只知道信道的统计特性(转移概率)，而不知道信源的统计特性(输入概率)，这时求不出联合概率和后验概率，因此无法确定最佳译码规则。 既然只知道转移概率，就只能按转移概率的某种约束条件制订译码规则。 按最大转移概率条件来确定的译码规则，称为极大似然译码规则。 6.2 纠错编译码原理及方法 * 例：极大似然译码规则 已知信道转移矩阵，确定译码规则。 只已知转移概率，无法找出最佳译码规则，只能采用极大似然译码规则。 将转移矩阵各列最大的转移概率标出，重写转移矩阵如下： 按“转移概率最大”原则确定极大似然译码规则： 注：无法求出平均差错率 6.2 纠错编译码原理及方法 * 极大似然译码规则与最佳译码规则等价的条件 极大似然译码规则 最佳译码规则 结论：信道输入等概时，极大似然译码规则与最佳译码规则等价。 证明： 输入等概 （1）信道输入是近似等概的：因为信道前级有信源编码器存在。 （2）极大似然译码规则近似最佳，可以放心使用。 注： * 6.3 平均差错率与信道编码 Pe与译码规则有关，即使选择最佳译码规则，也只能使Pe有限地减小，难以满足信息传递系统的高可靠性要求。 要进一步降低Pe，必须在传送之前进行信道编码。 DMC DMS 二元信源的消息个数： 熵： bit/符号 由于信道输入等概，这时极大似然译码规则是最佳的 。 无信源编码时： 例： * 1、“简单重复”编码 信道译码 F 信道编码 f 信道编码之后的信息率 ： bit/符号 * 信道编码前后比较 无编码 bit/符号 “重复2次”编码 bit/符号 “重复”编码 的其它结果 bit/符号 bit/符号 bit/符号 结论：