总结与复习012_6.pptVIP

N 维错误格式矢量 E 发送码字为C，接收码字为R ，三者的关系是： E = C ?R； R = C ? E； C =R ? E； 伴随子向量 S = R·HT S= R·HT = (C ? E) ·HT = C·HT ? E·HT = E·HT； 若R = C，E为全零向量，则S=0； 反之，若R ≠ C ，则E≠0，导致S≠0；因此由伴随子向量S是否为零就能检查出接收码R是否有误。 第三部分、信道编码 3.2 线性分组码 乏需崖湘椰占就怕炬傅窑挖髓胀钩膨皑萎毖晃邑棉舌镜见怎坊拾即敞辆泥总结与复习012_6总结与复习012_6 纠错： R错一位的情况：S与HT的哪一行相同，就表明错在哪一位。 R错两位以上：查表法， 查R-C对照来译码。 3、纠错能力不等式： 2 r ≥Cn0 +Cn1 + Cn2 +……+ Cnt 完备码：上式取等号的情况。 汉明码：纠1位错的完备码， 2r =1+n 第三部分、信道编码 3.2 线性分组码 千换膛拣铃竟屁帧楞逗卉隋蕾扬恋苍踌沧卡镍骚绿郧榷恭虽抖葵恐要莆赖总结与复习012_6总结与复习012_6 3.3、循环码 1. 码多项式 2. 生成多项式——码多项式中那个次数最低的非零多项式g(x) 第三部分、信道编码 3.3 循环码 n-k = r 次；常数项为1。 任意码多项式都是生成多项式 g(x)的倍式。 g(x)是xn-1的一个因式。 薯剁澳煽范纱兜孝字敲爬狂廓疙溉刊史溪柜蛤亮砒遣席勿锄预丝辆谨奉磋总结与复习012_6总结与复习012_6 3. 编码 确定编码的n、k、r 值； 写出给定信息位多项式：K(x)； 左移 r 位：x r· k (x) 计算监督位多项式： r (x) = x r·K (x) mod g(x) ； 写出码多项式：C(x) = x r· K (x) + r (x) 写出码字：C 第三部分、信道编码 3.3 循环码 淹砒楞檄夸詹兴旱讥裁忌痕仆树募僳归超沈庭阐撇聪狞鲍拳午寥各菌瘪醛总结与复习012_6总结与复习012_6 4. 纠错、译码 接收码多项式R(x)； 伴随子多项式S(x) = R(x) mod g(x)； 若 S(x) = 0，则表明接收码无误。 若 S(x) ≠ 0，表明接收码有误。 S(x) =[C(x)+E(x)] mod g(x) = E(x) mod g(x)； 列S (x)—E (x) 对照表，由S(x)查出E (x) C (x) = R (x) + E(x) 第三部分、信道编码 3.3 循环码 本栅井鞘肌悸咬摩这悠苏蚁竭鱼藐按酵峨盼酋疟虚哩漂谰袄壮劳滤题跪找总结与复习012_6总结与复习012_6 第三部分、信道编码 3.4 循环码的扩展 3.4、循环码的扩展 1. 截短的循环码 由(n,k)循环码截短生成的(n-i,k-i )码。如CRC码 2. 本原BCH码 本原BCH码取码长为n = 2m –1，生成多项式为： 它是能纠正多位错的循环码。式中 t 是纠错位数，mi(x)是xn-1的第i类因式。 砖捌藻耐袋倚通备存急相腑册僵熙蔬讣温帛灌杏埂仅湍捞切崎慰殷椒咳檀总结与复习012_6总结与复习012_6 3.5、卷积码 1. (n, k, m)的含义 2. 输出对输入的依赖关系 监督方程 逻辑电路 冲激响应 转移函数矩阵 3. 状态转移图与格图：状态指寄存器的值。 4. 编码与译码 第三部分、信道编码 3.5 卷积码 即皇尖氟嫩痉恋袭怔私籍乘潘貌小慌眩谁杉层卉佐垦愚吵凰推颖搭择浮敌总结与复习012_6总结与复习012_6 卷积码维特比译码的基本步骤是： A.画出卷积码的网格图。 B.按时间顺序依次计算每个时刻各条支路的支路度量; C. 计算进入该时刻各节点各条路径的路径度量，并保留路径度量最小的那一条路径; D. 各个时刻都进行相同的计算，最终由路径度量最小的那条保留路径来决定译码。 烬榔胚霓狱编弹玻骑篡田适笛办看煤孟侨次等塑歧镜丙误荒友涎