线性分组码,卷积码,交织码原理.docxVIP

MATLAB第六次预习报告 研五队 李振坤 S201301104 线性分组码 基本概念 ?系统码：编码后，信息码元本身不变，只在信息码元后加入监督码元。 ?线性码：监督码元和信息码元成线性关系的码型。 ?分组码:将信息码分组，并为每组信息码附加若干监督码的编码。分组码一般用3’? 表 示，依为实际传送的码长，止是信息码长，=i 是监督码长。 ?线性分组码：分组码的信息码元和监督码元，由一些线性代数方 程联系起来。分组是指编、译码过程是按分组进行的，而线性是指分组 码中的监督码元按线性方程生成的。 【注】 线性分组码的编码问题，就是要建立一组线性方程组，已知k个系 数（即信息码），要求n-k个未知数（即监督码）。 线性分组码的主要性质 （1） 封闭性 封闭性是指码中任意两许用码组之和（逐位模2和）仍为一许用码组， 这就是说，若A1和A2为码中的两个许用码组，则A1+A2仍为其中的一个 许用码组。 （2） 码的最小距离等于非零码的最小重量 因为线性分组码具有封闭性，因而两个码组之间的距离（模减）必 是另一码组的重量。为此，码的最小距离也就是码的最小重量，当然， 除全“0”码组外。 3.汉明码 汉明码是用于纠正单个错误的线性分组码，其特点为: （1） 最小码距诳=3 （2） 纠错能力￡ = 1 【注】 2 （3） 监督码长广 （4） 总码长次） 营-1 （5） 信息码长（*） 尸一1一广 （6）编码效率 （当r很大时，R趋向于1，效率高） 因此，当 r = 3，4，5，6……时，分别有（7，4）、（15，11），（31， 26），（63，57）等汉明码。 4. （7, 4）汉明码 在（7, 4）汉明码中，码组为耳g，其中为4个信息元，皿 为3个监督码元。监督码元与信息元之间的关系为： y = 给出信息码，可计算出监督码 即（I）【例】 生成矩阵G：编码时使用，用于产生整个码组，包括信息码和监督码。 rcj -1 1 1 o- D — 110 1 _1 0 1 1_ U4 1011其中10001000010 1 0 1 1 其中 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 1 0 1 1 称为生成矩阵，它的各行是线性无关的。 为*阶单位矩阵；°为*”阶矩阵。 由生成矩阵可以产生整个码组° = 由生成矩阵可以产生整个码组° = 统码（即信息码保持不变，监督码附加其后）。 勺门％勺5巩，码组c是系 【注】 （1）上述生成矩阵为典型形式，保证能产生系统码。 （1）上述生成矩阵为典型形式， 保证能产生系统码。 （2）生成矩阵中的每一行，都是个许用码组，它们是线性无关的。 （2）生成矩阵中的每一行，都是 个许用码组，它们是线性无关的。 （3）线性分组码中任意k个线性无关的许用码组，就构成该线性分 组码的生成矩阵。即使此矩阵不是典型形式，也可以经过线性变换，就 可以得到对应的典型生成矩阵。 C6?C5?C C6?C5?C4@C2 = 0 、次袂①时（51） （5-1） 移项得C0 = C6?C4?C3 移项得 将式（5-1）改写为: ric.+i^+ic+o^+ic.+oc+oc. = 0D j 4 5 2 1 U {lG+iq+o.q+iG + OG+iq + o?耳=0 y++i c\+iG + y+0 0+1?牌八、… 上 16 5 4 3 2 1 0 (5-2)【注】模2加 改写为矩阵形式 -1110 10 0_ -0- 110 10 10 — 0 _1 0 1 1 0 0 1_ _0_ 5 (5-3) 简记为［丑］［邮=［。『或［。］［丑 简记为 ［丑］［邮=［。『或［。］［丑r=［。］ 其中:[丑]=1 1 0 1 M 1 0 =[丛 其中: [丑]=1 1 0 1 M 1 0 =[丛 E] (5-4) 称为监督矩阵，决定信息码元与监督码元之间的校验关系，该矩阵各行线性无关。尹为 阶矩阵，二为广阶单位矩阵。 【说明】 生成矩阵G和监督矩阵H之间存在一一对应的关系。只要G确定 反之 亦然。 则H也就确定了； G = [!￡] =_ G = [!￡] = _1 0 0 0 M 1 r 0 1 0 0 M 1 0 [1 1 1 0 M 0 0- 0 0 1 0 M 0 1 H=[Plr]= 1 1 0 1 M 1 0 _0 0 0 1 1 1_ |_1 0 1 1 M 0 1 =［孔砰］ 5.总结 （1） 线性分组码完全可以由生成矩阵G和监督矩阵H决定。一般在讨论编码问题时， 常采用生成矩阵G；在讨论译码问题时，常采用监督矩阵H。 （2） 当是其他的线性分组码时，生成矩阵G和监督矩阵H会发生变化，但是