信道的纠错编码.pptVIP

*线性分组码五、生成阵和监督阵的标准形式生成阵的标准形式通过行初等变换，将G化为左边k列是单位子阵的标准形式，我们称之为生成阵的标准形式*线性分组码线性系统分组码用生成阵的标准形式产生的码集合称为线性系统分组码。设：则有：则有：01依次排在码的前面02监督元依次排在码的后部03*线性分组码线性系统分组码：用标准生成矩阵Gk×n编成的码字，前面k位为信息数字，后面r=n－k位为校验数字，这种信息数字在前校验数字在后的线性分组码称为线性系统分组码。信息码监督码Cn-1Cn-kCn-k-1C0*线性分组码例：(7,4)线性码的生成矩阵为110100001101001110010101000174úúúú?ùêêêê?é=*G[])1010011(11010000110100111001010100010101)1010(74417141=úúúú?ùêêêê?é===****GmCm，则若*线性分组码监督阵的标准形式同样对监督阵的各行进行初等变换，将右边r列化为单位阵即可得到监督阵的标准形式。*线性分组码添加标题01由于系统码的监督阵与生成阵同样彼此正交，所以有：添加标题02所以，上述等式提供了监督阵与生成阵的互求。即，监督阵与生成阵的转换关系*例：线性分组码#2022*例：二元(7,3)码，若生成矩阵已知，求生成矩阵和监督矩阵的标准形式。解：得：线性分组码#2022*六、线性码的最小距离与监督阵的关系定理1设H为(n,k)线性码的一致监督阵，若H中任意S列线性无关，而存在S+1列线性相关，则码的最小距离为S+1。即，dmin=S+1定理2若码的最小距离为S+1，则该码的监督阵有任意S列线性无关，而必存在线性相关的S+1列。推理在二元线性码的监督阵H中，如果任一列都不为全零，且任二列都不相等，则该码能纠一个错。例：线性分组码#2022*线性分组码的译码一、译码器的任务设：发送的码字C=(cn-1，cn-2，…，c1，c0)，通过有扰信道传输，信道产生的错误图样E=(en-1,en-2，…,e1,e0)。接收端译码器收到的n重码R=(rn-1,rn-2,…,r1,r0)，其中R=C+E。译码器的任务：根据编码规则和信道特性，对接收码字R作出判决，此判决过程又称为译码。译码器按任务可分为：检错译码和纠错译码。检错译码：输出接收码字，及差错标志。纠错译码：输出纠正的码字（在纠错能力之内）输出接收码字及出错标志。（超出纠错能力）*检纠错译码原理伴随式和错误检测用监督矩阵编码，当然也用监督矩阵译码。当收到一个接收码字R后，可用监督矩阵H来检验R是否满足监督方程，即HRT＝0T是否成立。若关系式成立，则认为R是一个码字，否则判为码字在传输中发生了错误。因此，HRT的值是否为0是检验码字出错与否的依据。把S＝RHT或ST＝HRT，称为接收码字R的伴随式(或监督子，或校验子)。不可检测的错误图样与码矢相同的错误图样是不可检测的错误图样。它在数量上与非零码矢一样多2k-1个。（含零码为2k个)线性分组码的译码*第9章信道的纠错编码信道编码的概念线性分组码循环码*信道编码的目的：提高系统的可靠性实现方法：增加冗余度信道编码的纠错原理根据一定的规律在待发送的信息码元中人为的加入一些冗余码元，这些冗余码元与信息码元之间以某种确定的规则相互关联（约束）。在接收端按照既定的规则检验信息码元与监督码元之间的关系。如果传输过程出错，则信息码元与监督码元之间的关系将受到破坏，从而可以发现错误乃至纠正错误。————纠错码信