纠错码分类及基本概念.pptVIP

信息论 电子信息工程学院 2.1 纠错码分类 在上述差错控制系统中所使用的信道编码有很多类型，我们从纠错码的特点、性能和构造方法等多个角度，对纠错码进行分类。 1、按纠正错误的类型分类 按纠错错误的类型可将纠错码分为纠随机差错码，纠突发差错码和纠混合差错码。 2纠错码的分类及基本概念 2、按应用目的分类 上述各种差错控制系统中所用到的码，不外乎是能在译码器自动发现错误的检错码，或者不仅能发现错误而且能自动纠正错误的纠错码，或者能纠正删除错误的纠删码。但这三类码之间没有明显区分，以后将看到，任何一类码，按照译码方法不同， 均可作为检错码、 纠错码或纠删码来使用。 2纠错码的分类及基本概念 * 分组码：信息序列以每k个码元进行分组，每组k个信息元按一定规律产生r个监督码元，输出序列长为n=k+r，r只与k个信息位有关，记（n，k）。分组码分为循环码和非循环码。 卷积码：以k个码元分段，r不仅与k个信息位有关，还与前面L段的信息元有关，记为（n，k，L）。 3、按码的结构中对信息序列处理方式分类 2纠错码的分类及基本概念 * 4、按码的数学结构中校验元与信息元关系分类 线性码：信息元与监督元之间呈线性，可用一组线性方程 联系起来； 非线性码：信息元与监督元之间不具有线性关系。 2纠错码的分类及基本概念 5、按码是否具有循环性分类 按码是否具有循环性分类：循环码和非循环码。 若码组中的任一码字的码元循环移位后仍是这组码的码字，称其为循环码； 而若经循环移位后不一定再是该码组的码字，就称其为非循环码。 2纠错码的分类及基本概念 6、按码元取值分类 按码元取值分类，纠错码有二元码和多元码。 目前传输系统或存储系统大都采用二进制的数字系统，所以一般提到的纠错码都是二元码。 7、按构造码的数学理论分类 按构造码的数学理论可分为代数码、几何码、算术码和组合码等。 2纠错码的分类及基本概念 卷积码 非线性码 线性码 纠错码 分组码 循环码 非循环码 纠随机错误码 纠突发错误码 纠随机和突发错误码 纠同步错误码 2纠错码的分类及基本概念 信源 检错、纠错 编码器 编码 信道 检错、纠错 译码器 信宿 噪声源 数字通信系统简化模型 2纠错码的分类及基本概念 译码用最大似然译码准则即最小汉明距离译码准则 1. 码字的汉明重量 码字的汉明重量是指码字中含非零码元的个数。在二元码中码字是 n 长的二元序列，所以码字的汉明重量即为码字中含“1”的个数。 则码字重量 令码字 2纠错码的分类及基本概念 其中 因此得码字 Ck ，C j 的距离 2. 错误图样 在二元无记忆 n 次扩展信道中，差错的形式也可以用二元序列来 描述。这种差错的描述称之为错误图样，即 2纠错码的分类及基本概念 当 ei 取0值时，表示该码元无发生错误；当 ei 取1值时 表示该码元发生了错误。 令 R 表示输出端接收的二元序列，则 设二元对称信道中，p 为错误传递概率 ， 为正确传递概率，则n次无记忆扩展信道中，错误图样E出现的概率： 2纠错码的分类及基本概念 因为 ，所以发生一位错误，二位错误的概率大于 发生多位错误的概率。 3. 码纠正错误能力与码书中最小距离的关系 重复码（3，1）的 三维空间解释图 2纠错码的分类及基本概念 重复码(3,1)中码的最小距离dmin=3，两个码字 在传输后生一位码元错误的接收序列形成两个互 不相交的子集，因此根据最小距离译码准则就能纠 正发生一位码元的随机错误。 4. 纠错和检错的数目与 码字最小距离的关系 (1) 要发现(检测)e个随机错误，则要求码的最小距离 dmin≥e＋1 (2) 要纠正t个随机错误，则要求码的最小距离 dmin≥2t＋1 (3) 要纠正t个随机错误同时检测e (e≥t)个错误， 则要求 dmin≥t＋e＋1 2纠错码的分类及基本概念 信道信息传输率（码率）R可以用下式表示 2纠错码的分类及基本概念 信息论 电子信息工程学院