循环码实验的报告.docxVIP

循环码实验报告 篇一：循环码实验报告 　　湖 南 大 学 　　信息科学与工程学院 　　实 验 报 告  　　实验名称 课程名称  　　香农编码 信息论与编码 　　1、实验目的　　（1）进一步熟悉循环编码、译码算法；　　（2）掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等　　技术。　　2、实验要求　　（1）输入：7位信息序列 （2）输出：输出(11,7)循环码　　3、循环码编码算法　　一个码长为n的(n，k)循环码，它必为按模xn+1运算的一个余式。 Cn-1(x) =c0 xn-1+cn-1xn-2+…+c2 x+c1 Ci (x) ≡xi ·C(x) mod (xn + 1)　　循环码完全由其码组长度n和生成多项式g(x)所决定 生成多项式g(x)具有以下特性：　　（1） g(x)是一个常数项为1的 r=n-k 次多项式； （2） g(x)是x?1的一个因式；　　（3）该循环码中其它码多项式都是g(x)的倍式。 g(x)， xg(x) …， xk-1g(x)　　如果g(x)是一个 n – k = r 次多项式，并且是xn+1的一个因式，则 g(x)生成一( n , k )循环码。 任何(n,k)循环码的全体码字都是由一个n-k=r次多项式生成。　　n　　?gn?kgn?k?1...g1g0000...0