[信息与通信]7循环码A.pdfVIP

编码理论 循环码 一种特殊的线性分组码 • 循环算子L ：对n重码字A=(a , a , a , … , a , a , a ) ，有 n-1 n-2 n-3 2 1 0 B = L(A) = (b , b , b , … , b , b , b ) = (a , a , … , a , n-1 n-2 n-3 2 1 0 n-2 n-3 2 a , a , a ) 1 0 n-1 • 循环码：一个(n,k )线性码C，如果每个码字的循环移位 L(C)仍是一个码字,称该码为循环码。 循环码的描述 • 问题：如何构造和描述一个循环码？满足什么样 条件的循环码可以有较好的距离特性？ 多项式的引入 • 如果将码字描述成n阶多项式的形式，