循环码(9,3)码
(完整版)循环码
2、循环码2.1循环码的基本原理 1.定义循环码是满足循环特性的线性分组码，是线性分组码的子类，之所以这样说是因为线性分组码要求所选择的码是线性的，循环码则是在线性分组码的基础之上进一步要求所选择的码具有循环性。
假设C 是一个(n,k)线性码，如果C 中任意一个码字经任意循环移位之后仍然是C 中的码字，那么此码是一个循环码。
循环码具有规则的代数结构，且是自封闭的，因此用多项式来描述更方便。
长度为n 的循环码可用一个n-1次多项式来描述，此多项式称为码多项式，表示如下：(1)左移i 位后的码多项式为(2)码多项式与循环移位后的多项式之间的关系为)1()(c xC(x)1)1(021121-n -+=++⋅⋅⋅++=---nn n n n x c x C x c x c x c x (3)也即是)1m od()()()1(-≡n x x xC x C (4)以此类推，可以得到)1m od()()()(-≡n i i x x C x x C (5)2.循环码的性质(1)GF(q)上的(n,k)循环码中，存在唯一的一个n-k 次首一多项式0111)(g x g x g x x g k n k n k n ++⋅⋅⋅++=-----，每一个码多项式)(x C 都是)(x g 的倍式，即循环码的码多项式)(x C 中次数最低且其常数项为1的码多项式有且仅有一个，为码的生成多项式，记做)(x g 。
循环码C 中的每个码多项式)(x C 都可唯一表示成)()()(x g x m x C =。
(2))(,),(),(),(12x g x x g x x xg x g k -⋅⋅⋅都是生成多项式，他们的线性组合也是生成多项式。
(3)GF(q)上(n,k)循环码的生成多项式)(x g 一定是)1(-nx 的因子。
(4)循环码的生成矩阵H 和校验矩阵H 的正交性可以用多项式表示为1)()(-=n x x h x g 。
循环码
b
c
u3u2u1u0
u3u2u1u0 c2 c1c0
a
b
c
除法过程： 除法过程：
u3u2u1u0
[ x { x ( x[ u3 x3 ]mod g(x) + u2x3 )mod g(x) + u1x3 }mod g(x) + u0x3 ]mod g(x)
1 0 u 0 1 0 1 1 ×3' c ' 0d 0 0
例如：( 7, 4 )循环码的生成多项式为：g(x)=( x3 + x + 1 )，求其系统码的生成矩阵 )循环码的生成多项式为 循环码的生成多项式为： )， 例如： 1）n = 7，k = 4，因此生成矩阵阶数：4×7。其中单位阵Ik为4×4，Q矩阵4×3 7， 4，因此生成矩阵阶数： 其中单位阵I 矩阵4
BCH码 BCH码
是一类能纠正多个随机错误的循环码 其生成多项式为： 其生成多项式为：
g ( x) = LCM [ m1 ( x), m3 ( x),L , m2t −1 ( x) ]
其中m 为素多项式， 为纠错个数，LCM表示取最小公倍数 其中mi(x)为素多项式，t为纠错个数，LCM表示取最小公倍数，最 表示取最小公倍数， 小码距d 2t 小码距d ≥ 2t+1 BCH码分为两种： BCH码分为两种： 码分为两种 1）本原BCH码：码长n = 2m - 1 本原BCH码 码长n 2）非本原BCH码：码长n为2m - 1的因子 非本原BCH码 码长n 其中m 其中m表示素多项式的次数
有y = c + e，即y(x) = c(x) + e(x) ，则： e， e(
CRC码 CRC码
即循环冗余校验码，广泛用于数据通信和移动通信中，进行数据的校验，具有 即循环冗余校验码，广泛用于数据通信和移动通信中，进行数据的校验， 实现简单，检错能力强。其原理为： 实现简单，检错能力强。其原理为： 然后除以生成多项式g 1）任意长的信息位向左移动r位，即xru(x)，然后除以生成多项式g(x)得到的 任意长的信息位向左移动r 余数附加在信息码之后形成码组c 然后进行发送； 余数附加在信息码之后形成码组c(x)，然后进行发送； 2）接收端接收到码组y(x)，然后除以g(x)，如果能整除则表示无错发生，否 接收端接收到码组y 然后除以g 如果能整除则表示无错发生， 则表示有错 详细过程： 详细过程： 1）信息位为u(x)，先向左移动r位，即xru(x)。求余式[xru(x)]mod g(x)= r(x) 信息位为u 先向左移动r 求余式[ 2）则将c(x) = xru(x) + r(x)发送出去 则将c 3）若用e(x)表示可能的错误，则接收到 y(x) = c(x) + e(x) = xru(x) + r(x)+e(x)， 若用e 表示可能的错误， )+e 那么校验方法： 那么校验方法： [y(x)]mod g(x)=[xru(x) + r(x) + e(x) ]mod g(x) = r(x) + r(x) + [ e(x) ]mod g(x) =[x
循环码的名词解释
循环码的名词解释循环码是一种特殊的编码方式，用来提高数据传输的可靠性和容错能力。
它在数据通信领域广泛应用，并且在计算机网络、无线通信和数据存储等方面发挥着重要作用。
1. 循环码的基本原理与应用循环码是通过在数据中插入冗余信息来实现错误检测和纠正的。
它利用数学运算的方法，在编码和解码过程中实现了循环移位和异或运算，从而能够有效地检测和纠正数据中的错误。
循环码的编码过程主要分为两步：首先，将原始数据序列转化为多项式形式；然后，通过对多项式进行除法运算，得到一个多项式商和余数。
接着，将余数添加到原始数据序列末尾，得到编码后的循环码。
在数据传输过程中，接收端会对接收到的循环码进行解码。
解码的过程类似于编码过程，通过对接收到的循环码进行除法运算，得到一个多项式商和余数。
如果余数为零，表示数据没有发生错误；如果余数不为零，则表示发生了错误，并且可以通过运算来纠正错误。
循环码在许多数据传输领域中都有广泛的应用。
在计算机网络中，循环码常被用于帧同步和错误检测；在无线通信中，循环码则用于数据压缩和信道编码；在数据存储中，循环码则被用来提高磁盘驱动器的可靠性。
2. 循环码的类型与特性循环码根据其生成多项式的次数和码字长度可以分为不同类型，常见的有循环冗余校验码（CRC码）和哈米尔顿循环码。
CRC码是一种广泛应用的循环码类型，它的生成多项式的次数固定，一般在16位、32位或64位。
CRC码的特点是简单、高效和易于实现，适用于需要高效的错误检测的场景。
哈米尔顿循环码是另一种常见的循环码类型，它的生成多项式是哈米尔顿矩阵的一部分。
哈米尔顿循环码的特点是可以纠正多个错误，但生成与解码的复杂度较高，适用于对数据可靠性要求较高的场景。
除了CRC码和哈米尔顿循环码外，还有其他类型的循环码，如重量为素数的循环码、重量为2的循环码等。
它们各有特点和应用范围，可以根据实际需求选择适合的循环码类型。
3. 循环码的发展与应用前景随着通信技术的不断发展和应用场景的不断扩展，对于循环码的需求也变得越来越高。
循环码
7
循 环 码
三、循环码的生成多项式和生成矩阵
⒈ 定理一
(n, k)循环码C(x)中存在一个非零的、首一的、次数最低 且次数为r(r<n)的码式g(x)，满足
1) g(x)是唯一的
2) g(x)的零次项g0 ≠ 0 3) c(x)是码式当且仅当c(x)是g(x)的倍式 4) r = n-k 记：g(x) = xr + gr-1xr-1 + … + g1x + g0
循环码的生成矩阵
码式g(x),g(x)∙x,…, g(x)∙xk-1是线性无关的，所以(n , k)循环 码的生成矩阵在g(x)确定后可以表示为G，
15
循 环 码
四、循环码的校验多项式和校验矩阵
由于g(x)是xn-1的因式，因此定义(n , k)循环码的一致检验多 项式为h(x)，
h(x) = (xn-1)/g(x)
也必是码式，所以g(x)的倍式a(x)∙g(x)若次数小于n则必是 码式。
充分性：如果f(x)是码式，则必有 f(x) = a(x)∙g(x)+r(x)，0 ≤ r(x)的次数 < g(x)的次数， 若r(x) ≠ 0，则r(x)一定是码式，且次数小于r，这与假设矛 盾。因此必有r(x) = 0，所以码式f(x)一定是g(x)的倍式。
C(x)=(Cn－1xn－1+Cn－2xn－2+…+C0)
对于二进制码，码多项式的每个系数不是0就是1。
x仅是码元位置的标记。我们并不关心x的取值。 码多项式 i 次循环移位的表示方法，码矢C1左移一位 得码矢C2，各自用多项式形式表示如下：
4
循 环 码
C1(x) Cn1xn1 Cn2 xn2 C1x C0
信息论与编码题库
信息论与编码题库信息论与编码模拟题⼀、填空题1、已知 8 个码组为（000000）、（001110）、（010101）、（011011）、（100011）、（101101）、（110110）、（111000）。
则该码组的最⼩码距是 3 ，若只⽤于检错可检测 2 位错码，若只⽤于纠错可纠正 1 位错码。
2、同时掷两个正常的骰⼦，也就是各⾯呈现的概率都是 1/6，则“两个 1 同时出现”这⼀事件的⾃信息量为 5.17 ⽐特。
3、已知信源的各个符号分别为字母A ，B ，C ，D ，现⽤四进制码元表⽰，每个码元的宽度为10ms ，如果每个符号出现的概率分别为1/5，1/4，1/4，3/10，则信源熵H （x ）为 1.985 ⽐特/符号，在⽆扰离散信道上的平均信息传输速率为 198 bit/s 。
4．1948 年，美国数学家⾹农发表了题为“通信的数学理论”的长篇论⽂，从⽽创⽴了信息论。
5．对离散⽆记忆信源来说，当信源呈____________分布情况下，信源熵取最⼤值。
6、对于某离散信道，具有3 x 5的转移矩阵，矩阵每⾏有且仅有⼀⾮零元素，则该信道噪声熵为；最⼤信息传输率为。
7、⼆元删除信道BEC(0.01)的信道转移矩阵为，信道容量为；信道矩阵为100001010001010??的DMC 的信道容量为。
8．数据处理定理：当消息经过多级处理后，随着处理器数⽬的增多，输⼊消息与输出消息之间的平均互信息量趋于变⼩。
9.(7,3)码监督矩阵有 4 ⾏,⽣成矩阵有 3 ⾏。
10.对线性分组码,若要求它能纠正3个随机差错,则它的最⼩码重为 7 ,若要求它能在纠错2位的同时检错3位,则它的最⼩码重为 8。
11．汉明码是⼀种线性分组码，其最⼩码距为 3 。
12.信道编码的⽬的是提⾼数字信息传输的可靠性 ,其代价是降低了信息传输的有效性。
13.在通信系统中,纠检错的⼯作⽅式有反馈重发纠错、前向纠错、混合纠错等。
14.离散对称信道输⼊等概率时，输出为( 等概)分布。
循环码原理
循环码原理
循环码是一种在数字通信和数据存储中广泛应用的编码技术，它通过在原始数
据中添加冗余信息，以实现数据的纠错和检错。
在循环码的编解码过程中，涉及到很多重要的原理和算法，下面将对循环码的原理进行详细介绍。
首先，循环码的生成原理是基于多项式的除法运算。
在编码过程中，原始数据
被看作是一个多项式的系数，而生成多项式则是用来产生冗余信息的多项式。
通过对原始数据多项式进行除法运算，得到的余数就是添加了冗余信息的编码数据。
而在解码过程中，利用同样的生成多项式进行除法运算，可以得到余数，通过余数的位置和数值来进行错误的定位和纠正。
其次，循环码的检错和纠错原理是基于循环冗余校验（CRC）的思想。
CRC是一种通过对数据进行多项式除法运算来生成校验码的技术，循环码正是利用了
CRC的原理来实现数据的检错和纠错。
通过对接收到的数据进行除法运算，可以
得到余数，如果余数不为零，则说明数据中存在错误，通过对余数的位置和数值进行分析，可以确定错误的位置和数量，并进行纠正。
此外，循环码还涉及到很多重要的算法，如生成多项式的选择、循环移位寄存
器的设计、巴特勒特码的生成等。
这些算法都是循环码能够高效工作的关键，它们通过精确的数学推导和优化，使得循环码在实际应用中能够达到较高的纠错性能和编解码效率。
总的来说，循环码是一种非常重要的编码技术，它在数字通信和数据存储中有
着广泛的应用。
通过对循环码的原理进行深入的理解和研究，可以更好地应用和优化循环码的编解码过程，提高数据传输的可靠性和效率。
希望通过本文的介绍，读者能够对循环码有一个更清晰的认识，从而更好地应用和推广这一重要的编码技术。
循环码
实验、循环码编译码系统一、 实验目的：1、熟悉循环码的编译码原理；2、掌握Quartus Ⅱ开发软件的运用，在该软件下熟练的运用多种输入方式完成各种电路设计的要求；3、初步掌握VHDL 语言，能够运用该语言编写简单的程序，完成设计要求；4、熟悉对PLD 的下载和仿真，学会观察测试结果的正确性；5、学会运用各方面知识，设计并实现一个系统。
二、 实验要求：使用Quartus Ⅱ软件，用m 序列发生器作为信号源设计循环码编译码，速率可自定,并在实验箱上调试出编码和译码波形，比较信号源和译码后的信号波形。
三、实验设备：Quartus II 软件、Modelsim 软件、FPGA 实验箱、微机1台、示波器1台四、实验原理：1、 循环码的编码循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。
若（1n a - 2n a -…… 1a 0a ）为一循环码组，则(2n a - 3n a -……0a 1n a -)、（3n a - 4n a -……1n a - 2n a -）、……还是许用码组。
也就是说，不论是左移还是右移，也不论移多少位，仍然是许用的循环码组。
表1-2给出了一种（7，3）循环码的全部码字。
可以将循环码码组用代数多项是来表示，这个多项式被称为码多项式，对于表1-2中的任一码组可以表示为：654326543210()A x a x a x a x a x a x a x a =++++++ （1-4）表1-2一种（7，3）循环码的全部码字在码多项式运算中采用按模运算法则。
若一任意多项式F (x )被一个n 次多项式N (x )除，得到商式Q (x )和一个次数小于n 的余式R (x )，也就是：()()()()()F x R x Q x N x N x =+ （1-5） 则可以写为：F (x )≡R (x )（模N (x )）。
这时，码多项式系数仍按模2运算，即只取值0和1，假设：计算x 4+x 2+1除以x 3+1的值可得：422331111x x x x x x x ++++=+++ （1-6）循环码的生成多项式和生成矩阵：（全0码字除外）称为生成多项式，用g (x )表示。
通信原理循环码
通信原理循环码通信原理循环码循环码是一种特殊的线性码，它具有循环移位不变性和线性可加性。
在通信原理中，循环码被广泛应用于纠错编码和加密传输等领域。
循环移位不变性是指循环码的编码和解码过程中，对于输入数据的循环移位操作不会影响编码结果和解码正确性。
这种特性使得循环码在传输过程中具有较强的容错能力，可以有效地纠正传输中出现的错误。
线性可加性是指循环码的编码和解码过程中，对于输入数据的线性组合操作也不会影响编码结果和解码正确性。
这种特性使得循环码可以通过多个编码器进行编码，通过多个解码器进行解码，从而实现分布式传输和解码。
循环码的编码过程可以通过生成矩阵来描述。
生成矩阵是一个k×n 的矩阵，其中 k 表示输入数据的长度，n 表示编码后数据的长度。
生成矩阵的每一行表示一个编码器，每一列表示一个输入数据位。
通过将输入数据乘以生成矩阵，即可得到编码后的数据。
循环码的解码过程可以通过校验矩阵来描述。
校验矩阵是一个 (n-k)×n 的矩阵，其中 n 表示编码后数据的长度，k 表示输入数据的长度。
校验矩阵的每一行表示一个校验器，每一列表示一个编码后数据位。
通过将编码后数据乘以校验矩阵的转置，即可得到校验结果。
如果校验结果为零向量，则说明解码正确；否则，说明存在错误，需要进行纠错操作。
循环码的纠错能力可以通过最小距离来衡量。
最小距离是指循环码中任意两个编码后数据之间的汉明距离的最小值。
汉明距离是指两个数据之间不同位数的个数。
循环码的纠错能力与最小距离成正比，即最小距离越大，纠错能力越强。
循环码的加密传输可以通过置换矩阵来实现。
置换矩阵是一个n×n 的矩阵，其中 n 表示编码后数据的长度。
置换矩阵的每一行和每一列都是一个置换向量，表示对应位置的数据位在加密传输中的置换关系。
通过将编码后数据乘以置换矩阵，即可得到加密后的数据。
总之，循环码作为一种特殊的线性码，在通信原理中具有广泛的应用。
它具有循环移位不变性和线性可加性，可以实现分布式传输和解码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
循环码（9，3）码课程设计一、摘要：本报告详细给出了循环码的定义以及由生成多项式求解生成矩阵和系统生成矩阵的过程，并在Matlab 环境下写出了循环码的编码器和解码器代码，实现了编码和译码功能。
分析和讨论了此码发现错误、纠正错误的能力，并讨论了其与线性分组码、Hamming 码等信道编码的区别与联系。
二、关键字：循环码 编码 译码 检错 纠错 Matlab三、基本概念：更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。
循环码即是采用循环移位特性界定的一类线性分组码。
循环码定义：设C 使某(n,k)线性分组码的码字集合，如果对任何C c c c C n n ∈=--),,,(021 ，它的循环移位),,,(1032)1(---=n n n c c c c C 也属于C ，则称该（n,k ）码为循环码。
该码在结构上有另外的限制，即一个码字任意循环移位的结果仍是一个有效码字。
其特点是：（1）可以用反馈移位寄存器很容易实现编码和伴随式的计算；（2）由于循环码有很多固有的代数结构，从而可以找到各种简单使用的译码办法。
如果一个（n,k ）线性码具有以下的属性，则称为循环码：如果n 元组},,,{110-=n c c c c 是子空间S 的一个码字，则经过循环移位得到的},,,{201)1(--=n n c c c c 也同样是S 中的一个码字；或者，一般来说，经过j次循环移位后得到的},,,,,,,{11011)(---+--=j n n j n j n j c c c c c c c 也是S 中的一个码字。
循环码的多项式描述：码字的多项式描述，一个n 元码字可以用一个次数不超过n-1的多项式唯一表示)(0121c c c c c n n --=0112211)(c x c x c x c x c n n n n ++++=----其中，我们不关心x 的具体位置，其次数只表示相应码元的位置。
称这样的c(x)为c 的码字多项式。
生成多项式g(x)及生成矩阵G ：如果一种码的所有码多项式都是多项式g(x)的倍式，则称g(x)为该码的生成多项式。
在循环码中，次数最低的多项式（0除外）就是生成多项式g(x)，其他码多项式都是其倍数。
且该g(x)的阶数为r=n-k ，常数项为1，是n x +1的一个因式。
为了寻求生成多项式，必须对nx +1进行因式分解。
循环码的生成矩阵多项式为：⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=--)()()()()(21X g X Xg X g X X g X X G k k然后将系数提出就得到生成矩阵G 。
系统循环码：循环码也可以构成为系统循环码。
为方便系统码的构造，将消息多项式和码式都记为高位在前，即),,,,(0121m m m m m k k ⋅⋅⋅=--的消息多项式为m(x)，1110)(--+++=k k x m x m m x m又设码式的高幂次部分等于m(x)，即)()()(111110x p x m x x c x c x c x c c x c k n n n k n k n k n k n +⋅=++++++=---+-+--- k n r x p -=<∂)(其中p(x)称为校验位多项式，由于码式是生成式的倍式，所以))((mod 0)()()()(x g x g x a x m x x p k n ==+-))()(mod ()(x g x m x x p r ⋅-=因此循环码的系统码码式为))]((mod )([)()(x g x m x x m x x c rr-=将循环码的系统码构造步骤总结为多项式乘))(()(x m x x m x r r =多项式求模（余式）)())())(m od ((x p x g x m x r =多项式减)()())((x c x p x m x r =-如果令)(x m 为单项式1+r x ，1,,1,0-=k irx p x p x g x a x i i r <∂+=+)(),()()(1ir i i x x p x c ++=)()(那么容易看到，)(x c i 对应的向量ic ，1,,1,0-=k i 是线性无关的，从而得到循环码系统码的生成矩阵sG 为⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=------1000100011,11,10,11,111101,00100r k k k r r s p p p p p p p p p G循环码的编码：利用生成多项式g(x)实现编码：如上所述，但循环码的生成多项式g(x)确定时，码就完全确定了。
现在讨论生成多项式g(x)给定以后，如何实现循环码的编码问题。
若已知 g(x)=gn-kxn-k+gn-k-1xn-k-1+...g1x+g0 并设信息元多项式 m(x)=mk-1xk-1+mk-2xk-2+...m1x+m0要编码成系统循环码形式，即码字的最左边k 位是信息元，其余n-k 位是校验元，则要用xn-k 乘以m(x)，再加上校验元多项式r(x),这样得到的码字多项式c(x)为c(x)=xn-km(x)+r(x)=mk-1xn-1+mk-2xn-2+...m0xn-k+rn-k-1xn-k-1+...r1x+r0其中 r(x)=rn-k-1xn-k-1+...r1x+r0 c(x)一定是g(x)的倍式，即有c(x)=xn-km(x)+r(x)=q(x)g(x) c(x)=xn-km(x)+r(x)=0. mod g(x)注意到g(x)为n-k 次多项式，而r(x)最多为n-k-1次多项式，必有 r(x)=xm(x), mod g(x) （1） 即r(x)必是xn-km(x)除以g(x)的余式。
式(1)指出了系统循环码的编码方法：首先将信息元多项式m(x)乘以xn-k 成为xn-km(x)，然后将xn-km(x)除以生成多项式)(x g 得到余式r(x)，该余式就是校验元多项式，从而得到码字多项式)()()(x r x km xn x c +-=。
综上所述，系统循环码的编码问题，可以归结为两个多项式的除法运算，即将xn-km(x)除以生成多项式g(x)得到余式r(x)的运算，因此研究多项式除法的电路实现是必要的。
检错纠错能力：若纠错码的最小距离为min d ，那么如下三个结论的任何一个结论独立成立。
（1）可以检测出任意小于等于1dim -=d l 个差错； （2）可以纠正任意小于等于)]1(2/1[min -=d t 个差错；（3）可以检测出任意小于等于l 同时纠正小于等于t 个差错，其中l 和t 满足：11min -≤+d t 和1<t编码器·译码器 原理图： 编码器原理图：译码器原理图：输入R已知生成矩阵G 如下，列出S 与E 的对照表。
当收到码组[]001011001=B 时，解出对应的信息码组D⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100100100010010010001001001G⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=100000100010000010001000001000100100000010010000001001H ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=100000010000001000000100000010000001100100010010001001T HS 有62种形式，相应的码重最小的E 矢量有62种。
S 与E 的对照表如下：[][]000010100000010000001000000100000010000001100000010010001001001011001=⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡==T BH S查表可知，E 矢量为：[]000010000=E所以正确的码组A 为：[]001001001=⊕=-=E B E B A 所以信息码组为：[]001001=S由生成多项式求解生成矩阵的过程：已知：（9，3）循环码的生成多项式为1)(36++=x x x G ,求生成矩阵及系统码生成矩阵。
解：由生成多项式可得生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100100100010010010001001001G 则系统码生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100100100010010010001001001s G发现错误能力及纠正错误能力。
由生成矩阵得纠错码的最小距离3min =d ，则： （1）可以检测出任意小于等于l=2个差错； （2）可以纠正任意小于等于t=1个差错；（3）可以检测出任意小于等于2同时纠正小于等于1个差错。
循环码和线性分组码、Hamming 码的区别、联系：线性分组码：是同时具有分组特性（码子和消息长度恒定）和线性特性（消息相加后的编码等于各自编码后相加）的纠错码。
每个监督码元都是码组中某些信息码元的线性相加得到的。
将q 元符号按每k 个分为一组．然后通过编码得到n-k 个q 元符号作为冗余校验符号，最后由校验符号和信息符号组成有n 个q 元符号的码字符号。
得到的码字可以纠正t 个错误，编码码率为为k/n 。
两个属于该码的码字的和仍是一个属于该码的码字，全零字总是一个码字，一个线性码的两个码字之间的最小距离等于任何非零码字的最小汉明重量。
循环码：是采用循环移位特性界定的一类线性分组码。
是线性分组码的一个重要子类；BCH 码是其主要的一大类；汉明码、R-M 码、Golay 码、RS 码等可变换；纳入循环码内，Goppa 码的一个子类也属于循环码；用反馈线性移位寄存器可以容易的实现其编码和得到伴随式；由于数学上的特性，译码方法简单。
设C 使某(n,k)线性分组码的码字集合，如果对任何C c c c C n n ∈=--),,,(021 ，它的循环移位),,,,(1032)1(---=n n n c c c c C 也属于C 。
该码在结构上有另外的限制，即一个码字任意循环移位的结果仍是一个有效码字。
Hamming 码：汉明码是一种能纠正一位错码的线性分组码且是一类高效率的纠错码。
当m=3时，n=7，k=4。
线性分组码中的(7,4)码就是汉明码。
汉明码的译码电路利用最小码重错误图样进行译码的电路实现；利用校正子与错码位置的对应关系，也可以使用地址译码器来帮助实现译码。
循环码的MATLAB 仿真编码器和译码器的MATLAB 编写1、编码器Matlab编写m=input('输入m矩阵')G=[1 0 0 1 0 0 1 0 0;0 1 0 0 1 0 0 1 0;0 0 1 0 0 1 0 0 1] c=m*Gmod(c,2)c1=[0 0 0]*Ga1=mod(c1,2)c2=[0 0 1]*Ga2=mod(c2,2)c3=[0 1 0]*Ga3=mod(c3,2)c4=[0 1 1]*Ga4=mod(c4,2)c5=[1 0 0]*Ga5=mod(c5,2)c6=[1 0 1]*Ga6=mod(c6,2)c7=[1 1 0]*Ga7=mod(c7,2)c8=[1 1 1]*Ga8=mod(c8,2)M=[a1;a2;a3;a4;a5;a6;a7;a8]2、译码器的Matlab编写R=input('请输入R矩阵')b1=mod(R+a1,2)k1=find(b1==1)y1=length(k1)b2=mod(R+a2,2)k2=find(b2==1)y2=length(k2)b3=mod(R+a3,2)k3=find(b3==1)y3=length(k3)b4=mod(R+a4,2)k4=find(b4==1)y4=length(k4)b5=mod(R+a5,2)k5=find(b5==1)y5=length(k5)b6=mod(R+a6,2)k6=find(b6==1)y6=length(k6)b7=mod(R+a7,2)k7=find(b7==1)y7=length(k7)b8=mod(R+a8,2)k8=find(b8==1)y8=length(k8)L=[y1 y2 y3 y4 y5 y6 y7 y8][g,n]=min(L)X=M(n,:)m1=X(:,1:3)运行结果：输入m矩阵[ 1 0 1 ]m =1 0 1ans =Columns 1 through 71 0 1 1 0 1 1Columns 8 through 90 1M =Columns 1 through 70 0 0 0 0 0 00 0 1 0 0 1 00 1 0 0 1 0 00 1 1 0 1 1 01 0 0 1 0 0 11 0 1 1 0 1 11 1 0 1 1 0 11 1 1 1 1 1 1Columns 8 through 90 00 11 01 10 00 11 01 1请输入R矩阵[ 0 0 1 0 0 1 0 0 1 ]R =Columns 1 through 70 0 1 0 0 1 0Columns 8 through 90 1L =Columns 1 through 73 0 6 3 6 3 9Column 86g =n =2X =Columns 1 through 70 0 1 0 0 1 0Columns 8 through 90 1m1 =0 0 1参考文献：陈运主编《信息论与编码》（第2版）——电子工业出版社参与人员：吕远李东廖东杨剑李泉源。