第四章 循环码.pptVIP

第四章 循环码 4.1循环码的定义 4.2循环码的多项式描述 4.3循环码的生成矩阵、生成多项式和监督矩阵 4.4循环码的编码与译码 4.5 BCH码 4.6 RS码 循环码是线性分组码中一个重要的子类。 由于循环码具有完整的代数结构，它的代数结构完全建立在有限域基础上，具有很多有用的性质，由于其代数结构和线性反馈移位寄存器的数学结构相同，故它们的编译码可以方便地利用移位寄存器实现。可以说，循环码是目前研究得最成熟的一类码。现在大多数有实用价值的纠错码都属于循环码范畴。 4.1循环码的定义 循环码是一种线性码，因此线性码的一切特性均适合于循环码；但它的特殊性是其循环性，码字集合或者说码组中任意一个码字的循环移位得到的序列仍是该码字集合中的码字，即它对循环操作满足封闭性。 4.2循环码的多项式描述 4.2.1循环码的多项式 4.2.2码多项式的按模运算 4.2.1循环码的多项式 4.2.2码多项式的按模运算 4.3循环码的生成矩阵、生成多项式和监督矩阵 4.3.1循环码的生成矩阵 4.3.2循环码的生成多项式 4.3.3循环码的监督矩阵 4.3.2循环码的生成多项式 4.3.3循环码的监督矩阵 4.4循环码的编码与译码 4.4.1循环码的编码 4.4.2电路实现 4.4.3循环码的译码 4.4.1循环码的编码