信道编码中研究报告.pptVIP

第三章 信道编码  3.4 循环码 ;本节的主要内容; 循环码：cyclic code 码多项式：code polynomial 生成多项式：generator polynomial 求模运算：modular arithmetic 系统码：systematic（regular）code 循环移位运算：cycle shift operation;译玛：当收到码字R时，首先计算伴随子向量：S=RHT；若S=0，则R=C为正确码字；若S ≠ 0，则R≠C为错误码字。 这里H叫一致监督矩阵，是r行n列的。一般H具有 [P Ir] 的形式， Ir 是r行r列单位方阵，P是r行k列的矩阵， P与Q互为转置关系。 纠正1位错：当S ≠ 0时，由S=R·HT 求出S ，比较S 与HT ， HT的那一行与S相同，相应的错误格式向量E的那一位就等于1，于是R的那一位就是错误的。最后根据 C = R⊕E进行将其纠正。;纠正多位错错：当S ≠ 0时，根据S=R·HT = E·HT ，可以预先由S=E·HT计算出各种错误格式E所对应的伴随子向量S，得到E~S对照表。查表就能找到接收码字R（即S=R·HT）所对应的E。 纠错能力不等式： 2r ≥ Cno+Cn1+Cn2+……+Cnt 这是因为伴随子S是1行r列的向量，它有2