卷积码初步.pptVIP

第七讲 卷积码初步 回顾：信道编码的本质 通过增加冗余度，即将信息空间映射到更大的信道空间（在信道空间中绝大多数不是许用码字），以提高不同码字的间的差异程度，从而获得编码增益。 回顾：编码与译码 一种编码方案就是从信息空间映射到更大的信道空间的一个映射 可选的编码方案种类数极其巨大，但其平均性能在码长趋于无穷时可以达到信道容量 译码就是要根据接收的符号序列以最小的代价判断原发送码字，常用的有最小信息损失、最小差错概率、最大后验概率、最大似然、最小汉明距离等 回顾：线性分组码 由于编码方案数量巨大，完全的最优编码设计及任意编码的有限运算量译码都是很难做到的，因此引入了一系列的约束 线性分组就是要引入的一个约束，原因是人们对线性系统的研究比较充分 但仅有线性分组的约束还不够，编码设计和译码的规则性还是不够强 回顾：近世代数补充 群、环、域 子群与陪集 子环、理想、多项式剩余代数、循环子空间 域元素的级和周期、多项式根、本原多项式。。。 素子域与扩域、GF(qm)的构造 回顾：利用域分析和设计循环码 通过域和多项式描述循环码 循环子空间是xn-1多项式剩余代数中的理想 生成多项式 用生成多项式的根设计循环码 回顾：线性分组码的代数译码 伴随式译码 大数逻辑译码 循环码的捕错译码 BCH码的译码 对信息流编码的模型 输入输出符号可以不同，可以用矢量表示，最常见的是取自同一域上的不同维数的矢