(15,7)循环码的编译方法
- 格式：doc
- 大小：465.96 KB
- 文档页数：26
文档推荐
-
循环码的编码方法研究页数:1
-
信道编码方法与循环码编、译码实现页数:3
-
基于汉明距离的二进制线性分组码盲识别方法页数:12
-
循环码的编译码方法页数:27
-
循环码的系统编码方法页数:2
下载文档原格式
合集下载
(完整版)循环码
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 。
(完整版)循环码
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 。
信息论与编码：循环码
10
（2）若以n - k次因式作为生成多项式，可供选择的有
n – k = 1，k = 6，生成一种（7，6）循环码； n – k = 3，k = 4，生成两种（7，4）循环码； n – k = 4，k = 3，生成两种（7，3）循环码； n – k = 6，k = 1，生成一种（7，1）循环码； 例：要得到一（7，4）循环码，可选n – k = 3次多项式1 + x2 + x3或1 + x +x3 为生成多项式：
(1 x)(1 x 2 x 3 ) 1 x x 2 x 4 (1 x)(1 x x ) 1 x x x
3 2 3 4
（两个）
六次因式： (1 x 2 x 3 )(1 x x 3 ) 1 x x 2 x 3 x 4 x 5 x 6 （一个）
方法：当循环码的生成多项式g（x）给定后，可以取g（x）本身加上移位 k – 1次所得到的k – 1码字作为k个基底，即：
g ( x), xg( x), , x k 1 g ( x) →构成基底
若：
g ( x) g 0 g1 x g 2 x 2 g n k x n k
对于上面第三次移位结果，可重新表示如下：
1001110 1 x 3 x 4 x 5 x 3 (1 x x 2 x 4 ) 0100111 x x 4 x 5 x 6 x 4 (1 x x 2 x 4 ) 1010011 1 x 2 x 5 x 6 x 5 (1 x x 2 x 4 ) 1101001 1 x x 3 x 6 x 6 (1 x x 2 x 4 ) 1110100 1 x x 2 x 4 x 7 (1 x x 2 x 4 )
（2）若以n - k次因式作为生成多项式，可供选择的有
n – k = 1，k = 6，生成一种（7，6）循环码； n – k = 3，k = 4，生成两种（7，4）循环码； n – k = 4，k = 3，生成两种（7，3）循环码； n – k = 6，k = 1，生成一种（7，1）循环码； 例：要得到一（7，4）循环码，可选n – k = 3次多项式1 + x2 + x3或1 + x +x3 为生成多项式：
(1 x)(1 x 2 x 3 ) 1 x x 2 x 4 (1 x)(1 x x ) 1 x x x
3 2 3 4
（两个）
六次因式： (1 x 2 x 3 )(1 x x 3 ) 1 x x 2 x 3 x 4 x 5 x 6 （一个）
方法：当循环码的生成多项式g（x）给定后，可以取g（x）本身加上移位 k – 1次所得到的k – 1码字作为k个基底，即：
g ( x), xg( x), , x k 1 g ( x) →构成基底
若：
g ( x) g 0 g1 x g 2 x 2 g n k x n k
对于上面第三次移位结果，可重新表示如下：
1001110 1 x 3 x 4 x 5 x 3 (1 x x 2 x 4 ) 0100111 x x 4 x 5 x 6 x 4 (1 x x 2 x 4 ) 1010011 1 x 2 x 5 x 6 x 5 (1 x x 2 x 4 ) 1101001 1 x x 3 x 6 x 6 (1 x x 2 x 4 ) 1110100 1 x x 2 x 4 x 7 (1 x x 2 x 4 )
15.7循环码
2013年秋季学期《计算机通信》课程设计题目：（15,7）循环码的编译码方法专业班级：姓名：学号：指导教师：成绩：摘要本课程设计主要是通过分析查阅（n，k）循环码的编码方法，在MATLAB环境下设计了对（15,7）循环码编译码方法的仿真，首先设计了对任意（15，7）循环码的编译码，然后使一个经过（15，7）循环码编码的信号序列通过高斯信道，再对译码后的序列进行误码分析，加深对循环码的了解。
关键词：QAM调制；瑞利衰落；matlab目录摘要 (2)目录 (3)前言 (1)一、循环码编码 (2)1.1信道编码理论 (2)1.1.1信道编码的目的 (2)1.1.2信道编码的实质 (2)1.1.3 信道编码公式 (2)1.1.4线性分组码的编译码原理 (3)1.2循环码介绍 (4)1.2.1循环码定义 (4)1.2.2循环码的特点 (5)1.2.3 （n.k）循环码的码多项式表示 (5)1.2.4 (n,k)循环码的生成多项式与生成矩阵 (6)1.2.5 (n,k)循环码的校验多项式与一致校验矩阵 (7)1.3 循环码编码原理 (9)1.4循环码的最小码距 (9)1.5循环码的纠检错能力 (9)1.6 循环码的纠错译码原理 (10)二、（15,7）循环码程序设计 (13)2.1（15,7）循环码仿真模块 (13)2.2（15,7）循环码译码仿真模块 (14)2.3（15,7）循环码在高斯信道下的误码性能仿真模块 (15)三、设计与仿真 (16)3.1仿真设备 (16)3.2 （15,7）循环码的编码 (16)3.3 （15,7）循环码的译码 (16)3.4 （15,7）循环码在高斯信道下的误码性能 (18)总结 (19)参考文献 (20)附录 (21)致谢 (27)前言随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。
随着经济文化水平的显著提高，人们对生活质量及工作软件的要求也越来越高。
《循环码教学》课件
3
循环码未来的发展
未来，循环码将继续发展，并与其他算法结合，进一步提高纠错能力和效率。
参考文献
1. 杨宗凯，纠错编码技术及其应用[M]，北京：国防工业出版社，2014。 2. 陈志武，现代编码理论及其应用[M]，北京：机械工业出版社，2018。 3. "Cyclic Redundancy Check", Wikipedia, accessed July 2021.
循环码的应用案例
磁盘驱动器存储
磁盘驱动器中的数据存储 需要能够快速、高效地读 取和写入数据。而循环码 可以提高数据的安全性和 可靠性，有效地防止磁盘 故障和数据丢失。
数据传输
在数据传输中，如何确保 数据的完整性和正确性是 非常重要的。循环码可以 在数据传输过程中进行检 测和纠错，保证数据的可 靠性。
在现代通信、计算机存储等领域，循环码已成为基本的技术手段之一。
循环码的基础概念
1
循环码的编码方式
2
循环码的编码方式包括系统的生成
多项式，通过循环移位、异或等操
作，得到一组码字。
3
循环码的生成多项式
4
生成多项式是一个与循环码有关的 多项式，它的决定循环码的性质和
检错能力。
循环码的定义
循环码是指在编码时包含了数据码 本身的某些关系的编码方式。
循环码的解码方式
通过检验多项式进行校验并将误差 位纠正。
循环码的检错能力
循环冗余校验码(CRC)
CRC是一种广泛使用的循环 冗余检验方法。
循环码的模2加减运算
循环码的检错能力取决于模2 加减运算的特点，对产生的 错误逐位进行判断，从而检 测错误位置。
循环码校验的实例讲解
我们将通过一个实际的循环 码校验实例，详细讲解循环 码校验的过程。
循环码编译码实验ppt课件
X 1 X 1 4 X 1 3 X 1 2 X 1 1 X 9 0 X 8 X 7 X 6 X 5 X 4 X 3 X 2 X 1 X 0
SE•HT
CP K1 K2
1 1 1 1 0 0 1 0 0 0 0 0 0 0 0
0 1 1 1 1 0 0 1 0 0 0 0 0 0 0
0 0 1 1 1 1 0 0 1 0 0 0 0 0 0
2、封锁性：循环码中任两个码组之和〔模2〕必定为该码组集合中的一个码组。 如 0100110+ 0010010=0110100也为一个码组
〔二〕生成多项式与编译码电路的关系
编码：循环码的码多项式可表示为 到的余式，代表监视位。结论：只需知道
，其中 为 就能构造编码器。
与 相除得
译码：由于 就可以构造一个除法电路，把接纳码组除以 字没有错码，否那么有错码。
数字通讯原理实验 循环码编、译码实
验
指点教师:李冰、梁仕文
一、实验目的
❖ 1. 了解生成多项式g(x)在循环码编码器和译码器之间的关系。 ❖ 2.了解码距与纠、检错才干之间的关系。
二、循环码引见
〔一〕循环码是一类很重要的线性码，具有循环性和封锁性。
1、循环性：循环码中任一码组循环一位〔将最右端的码移至左端〕以后，仍为该 码中一个码组。如0100110为一个码组，那么0010011也为一个码组。
随
发生2个错码
其中一个错码在正交位（e14）上 A3 A2 A1 A0中有三个“1”
式
两个错码均在非正交位上
A3 A2 A1 A0中有两个“1”或0个“1”
修
发生3个错码
超出纠错范围，不研究
正
结论：当三个或以上的正交方程为1时，正交位有 错码，需求纠错；当三个以下的正交方程为1时，
SE•HT
CP K1 K2
1 1 1 1 0 0 1 0 0 0 0 0 0 0 0
0 1 1 1 1 0 0 1 0 0 0 0 0 0 0
0 0 1 1 1 1 0 0 1 0 0 0 0 0 0
2、封锁性：循环码中任两个码组之和〔模2〕必定为该码组集合中的一个码组。 如 0100110+ 0010010=0110100也为一个码组
〔二〕生成多项式与编译码电路的关系
编码：循环码的码多项式可表示为 到的余式，代表监视位。结论：只需知道
，其中 为 就能构造编码器。
与 相除得
译码：由于 就可以构造一个除法电路，把接纳码组除以 字没有错码，否那么有错码。
数字通讯原理实验 循环码编、译码实
验
指点教师:李冰、梁仕文
一、实验目的
❖ 1. 了解生成多项式g(x)在循环码编码器和译码器之间的关系。 ❖ 2.了解码距与纠、检错才干之间的关系。
二、循环码引见
〔一〕循环码是一类很重要的线性码，具有循环性和封锁性。
1、循环性：循环码中任一码组循环一位〔将最右端的码移至左端〕以后，仍为该 码中一个码组。如0100110为一个码组，那么0010011也为一个码组。
随
发生2个错码
其中一个错码在正交位（e14）上 A3 A2 A1 A0中有三个“1”
式
两个错码均在非正交位上
A3 A2 A1 A0中有两个“1”或0个“1”
修
发生3个错码
超出纠错范围，不研究
正
结论：当三个或以上的正交方程为1时，正交位有 错码，需求纠错；当三个以下的正交方程为1时，
循环码
码组 编号 信息位 a6 a5 a4 监督位 a3 a2 a1 a0 码组 编号
(模( x7 1))
信息位 a6 a5 a4 监督位 a3 a2 a1 a0
1
2 3 4
000
001 010 011
0000
0111 1110 1001
5
6 7 8
100
101 110 111
1011
1100 0101 0010
x4 x2 x 1
5 4 3 T ( x ) x x x 1 ； 码组（0111001）的码多项式为
码组（1110010）的码多项式为 T ( x ) x x x x ；
6 5 4
反之，若已知码多项式也可以求得对应的码组。 码多项式T(x)=x7+ x3+ x+1，则8位该组为 C=（10001011）。 码多项式T(x)=x5+ x3+ x2 + x1 ，则7位码组为 C=（0101110） 。
（2） 已知信息码，由生成多项式g(x)得到循环码 对长为k位的任意消息组 M=(mk-1,…, m1,m0)，其对
应的消息多项式为m(x)=mk-1xk-1+…+ m1x+m0
可乘以g(x)而构成n-1次的码多项式：
2016/6/24
T ( x) (mk 1 xk 1 m1 x m0 ) g( x) m( x) g( x)
即生成多项式：g(x) = x4 + x2 + x + 1。将此g(x)代入 （0010111）
x k 1 g ( x) k 2 x g ( x) G ( x) xg ( x) g ( x)
(模( x7 1))
信息位 a6 a5 a4 监督位 a3 a2 a1 a0
1
2 3 4
000
001 010 011
0000
0111 1110 1001
5
6 7 8
100
101 110 111
1011
1100 0101 0010
x4 x2 x 1
5 4 3 T ( x ) x x x 1 ； 码组（0111001）的码多项式为
码组（1110010）的码多项式为 T ( x ) x x x x ；
6 5 4
反之，若已知码多项式也可以求得对应的码组。 码多项式T(x)=x7+ x3+ x+1，则8位该组为 C=（10001011）。 码多项式T(x)=x5+ x3+ x2 + x1 ，则7位码组为 C=（0101110） 。
（2） 已知信息码，由生成多项式g(x)得到循环码 对长为k位的任意消息组 M=(mk-1,…, m1,m0)，其对
应的消息多项式为m(x)=mk-1xk-1+…+ m1x+m0
可乘以g(x)而构成n-1次的码多项式：
2016/6/24
T ( x) (mk 1 xk 1 m1 x m0 ) g( x) m( x) g( x)
即生成多项式：g(x) = x4 + x2 + x + 1。将此g(x)代入 （0010111）
x k 1 g ( x) k 2 x g ( x) G ( x) xg ( x) g ( x)
《循环码教学》课件
检测过程
在检测过程中，接收端将接收到的码字左移r位，然后除以生成多项式。如果余数为零，则认为传输过程中没有 发生错误；如果余数不为零，则认为传输过程中发生了错误。通过这种方式，循环码可以检测到单个或多个比特 错误。
03
循环码的编码与解码
编码过程
01
02
03
04
05
定义
选择生成多项式
生成多项式与信 息比特序…
编码与解码的实例演示
确定错误的位置为第4位（从右 往左数）。
纠正错误，将第4位由0改为1 ，得到纠正后的码字比特序列 1010101101。
将纠正后的码字比特序列与生 成多项式进行模2除法运算，得 到恢复的信息比特序列 1011001。
04
循环码的性能分析
误码率分析
误码率定义
影响因素
误码率是指接收端接收到的错误码元 与总码元数的比值，是衡量循环码性 能的重要指标。
影响循环码误码率的因素包括信噪比 、码长、编码方式和传输通道特性等 。
误码率计算
通过理论分析和仿真实验，可以计算 出不同条件下循环码的误码率，从而 评估其性能。
抗干扰性能分析
抗干扰能力评估
循环码具有良好的抗干扰性能， 能够有效地抵抗信道中的噪声和
干扰。
干扰抑制机制
循环码通过引入冗余和校验位，利 用编码规则对干扰进行检测和纠正 ，从而降低误码率。
添加校验位
得到码字比特序 列
循环码是一种线性码，其 编码过程是将信息比特序 列与一个生成多项式序列 进行模2除法运算，得到码 字比特序列。
根据给定的码长和纠错能 力，选择合适的生成多项 式。
将生成多项式与信息比特 序列逐位相乘，得到中间 比特序列。
根据中间比特序列和生成 多项式的系数，计算校验 位，并将其添加到中间比 特序列的末尾。
在检测过程中，接收端将接收到的码字左移r位，然后除以生成多项式。如果余数为零，则认为传输过程中没有 发生错误；如果余数不为零，则认为传输过程中发生了错误。通过这种方式，循环码可以检测到单个或多个比特 错误。
03
循环码的编码与解码
编码过程
01
02
03
04
05
定义
选择生成多项式
生成多项式与信 息比特序…
编码与解码的实例演示
确定错误的位置为第4位（从右 往左数）。
纠正错误，将第4位由0改为1 ，得到纠正后的码字比特序列 1010101101。
将纠正后的码字比特序列与生 成多项式进行模2除法运算，得 到恢复的信息比特序列 1011001。
04
循环码的性能分析
误码率分析
误码率定义
影响因素
误码率是指接收端接收到的错误码元 与总码元数的比值，是衡量循环码性 能的重要指标。
影响循环码误码率的因素包括信噪比 、码长、编码方式和传输通道特性等 。
误码率计算
通过理论分析和仿真实验，可以计算 出不同条件下循环码的误码率，从而 评估其性能。
抗干扰性能分析
抗干扰能力评估
循环码具有良好的抗干扰性能， 能够有效地抵抗信道中的噪声和
干扰。
干扰抑制机制
循环码通过引入冗余和校验位，利 用编码规则对干扰进行检测和纠正 ，从而降低误码率。
添加校验位
得到码字比特序 列
循环码是一种线性码，其 编码过程是将信息比特序 列与一个生成多项式序列 进行模2除法运算，得到码 字比特序列。
根据给定的码长和纠错能 力，选择合适的生成多项 式。
将生成多项式与信息比特 序列逐位相乘，得到中间 比特序列。
根据中间比特序列和生成 多项式的系数，计算校验 位，并将其添加到中间比 特序列的末尾。
循环码的编译码方法..
循环码的编译码方法..***************** 实践教学****************** 兰州理工大学计算机与通信学院2013年秋季学期《计算机通信》课程设计题目：(15,7)循环码的编译码方法专业班级：通信工程一班姓名：学号：指导教师：成绩：摘要本次课程设计研究的是循环码的编译码方法，在设计过程中，首先要介绍了线性分组码的编码和译码原理，并介绍了循环码的定义及其相关内容；其次给定的生成多项式g?x?求解出了生成矩阵和监督矩阵，并且利用MATLAB编写循环码的编码器和译码器代，实现编码及译码功能；求出该码的最小码距，并分析讨论该码的纠错能力以及在高斯信道下的误码性能。
关键词: 循环码；编码；译码；MATLAB 目录一前言............................................................... ..................................................................... .................................. 1 二循环码编译码的基本原理............................................................... ...................................................................2 循环码的简介............................................................... ..................................................................... ......... 2 循环码的定义............................................................... ....................................................................2 线性分组码与循环码的区别............................................................... ............................................3 循环码的最小码距............................................................... ............................................................ 3 循环码的检纠错能力...............................................................环码编译码原理及过程............................................................... (4)循环码的编译码原理............................................................... ........................................................ 4 循环码编译码的............................................................... (5)三系统分析............................................................... ..................................................................... .......................... 7 循环码编译码方法的实现框图............................................................... ................................................. 7 循环码编译码实现过程............................................................... . (8)四系统设计....................................................................................... 10 生成矩阵和监督矩阵............................................................... . (10)循环码的编码............................................................... ..................................................................... ....... 10 循环码的的译码............................................................... ..................................................................... ... 11 循环码在高斯信道下的误码性能............................................................... ............................................ 13 总结............................................................... ..................................................................... .. (14)线性分组码与循环码的区别线性分组码是同时具有分组特性和线性特性的纠错码。
(15,7)循环码的编译码方法解析
*******************实践教学*******************兰州理工大学计算机与通信学院2013年秋季学期《计算机通信》课程设计题目：（15，7）循环码的编译码方法专业班级：姓名：学号：指导教师：成绩：摘要提高信息传输的有效性和可靠性始终是通信技术所追求的目标，而信道编码能够显著的提升信息传输的可靠性。
此次课程设计题目是（15,7）循环码的编译码方法，首先介绍了线性分组码的编译码原理；其次在matlab平台下，完成了任意码的编码和译码，并求出该码的最小码距以及其纠错能力；最后分析了该码在高斯信道下的误码性能。
关键词：循环码；编码；译码目录摘要 (1)前言 (1)一基本原理 (2)1.1循环码的定义 (2)1.1.1循环码的多项式表示 (2)1.1.2(n,k)循环码的生成多项式 (3)1.1.3循环码的生成矩阵和一致校验矩阵 (4)1.2循环码编码原理 (5)1.3循环码的纠错原理 (6)二系统分析 (9)3.1循环码的编码流程 (9)3.2循环码的译码流程 (9)三系统设计及调试 (11)3.1循环码的编码 (11)3.2（15，7）循环码的译码 (11)3.3（15，7）循环码的纠检错 (12)3.4（15,7）循环码在高斯信道下的误码性能 (13)总结 (14)参考文献 (15)附录 (16)致谢 (21)前言随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。
随着经济文化水平的显著提高，人们对生活质量及工作软件的要求也越来越高。
在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。
它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。
它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
*****************实践教学*****************兰州理工大学计算机与通信学院2013年秋季学期《计算机通信》课程设计题目：（15,7）循环码的编译码方法专业班级：通信工程（1）班姓名：赵晓瑾学号：10250131指导教师：王惠琴成绩：摘要本次课程设计首先介绍了线性分组码的编译码原理，循环码的编译码方法、步骤、流程。
其次在仿真部分利用MATLAB软件完成任意（15,7）循环码的编码和译码的实现，它可以对输入的七位的信息码进行循环码编码，经过高斯信道的传输后，对于接收到的15位码字可以译出七位信息码，最后，求出了该码的最小码距以及其纠错能力并且分析该码在高斯信道下的误码性能。
关键词：循环码;编码;译码;纠错目录一、前言 (1)二、基本原理 (3)2.1 线性分组码的编译码原理 (3)2.1.1 生成矩阵 (3)2.2 伴随式与译码 (4)2.2.1 码的距离及纠检错能力 (4)2.2.2 伴随式与译码 (5)2.3 循环码的编译码原理 (5)2.3.1 编码原理 (6)三、系统分析 (11)四、系统设计及调试 (12)4.1高斯信道下的（15，7）循环码编译码系统设计 (12)4.2 循环码编码过程 (12)4.3 循环码译码过程 (13)4.4 高斯信道下循环码误码率分析 (14)参考文献 (17)附录 (18)致谢 (23)一、前言随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求，因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。
在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。
它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。
它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。
循环码作为线性分组码的一种，它具有线性分组码的一般特性，此外还具有循环性。
循环码的编码和解码设备都不太复杂，且检(纠)错能力强。
它不但可以检测随机的错误，还可以检错突发的错误。
）（k,n循环码可以检测长为kn 或更短的任何突发错误，包括首尾相接突发错误。
循环码是一种无权码，其编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。
符合这个特点的有多种方案，但循环码只能是表中的那种。
循环码的优点是没有瞬时错误。
因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。
这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。
循环码就是这样一种编码，它可以在卡诺图中依次循环得到。
循环码又称格雷码（Gray Code）。
纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。
仅用来发现错误的码一般常称为检错码。
为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之间有一定的关系。
关系的建立称为编码。
码字到达收端后，可以根据编码规则是否满足以判定有无错误。
当不能满足时，按一定规则确定错误所在位置并予以纠正。
纠错并恢复原码字的过程称为译码。
检错码与其他手段结合使用，可以纠错。
纠错编码又称信道编码，它与信源编码是信息传输的两个方面。
它们之间存在对偶的关系。
应用信道译码直接对一些自然信息进行处理，可以去掉剩余度，以达到压缩数据的目的。
为了使一种码具有检错或纠错能力，必须对原码字增加多余的码元，以扩大码字之间的差别，使一个码字在一定数目内的码元上发生错误时，不致错成另一个码字。
准确地说，即把原码字按某种规则变成有一定剩余度的码字，并使每个码字的码元间有一定的关系。
关系的建立称为编码。
码字到达收端后，用编码时所用的规则去检验。
如果没有错误，则原规则一定满足，否则就不满足。
由此可以根据编码规则是否满足以判定有无错误。
当不能满足时，在可纠能力之内按一定的规则确定错误所在的位置，并予以纠正。
纠错并恢复原码字的过程称为译码；码元间的关系为线性时，称为线性码；否则称为非线性码。
检错码与其他手段结合使用，可以纠错。
检错反馈重发系统（ARQ系统）就是一例。
二、基本原理2.1 线性分组码的编码原理2.1.1 生成矩阵线性分组码（n ，k ）中许用码字（组）为2k个。
定义线性分组码的加法为模二加法，乘法为二进制乘法。
即1+1=0、1+0=1、0+1=1、0+0=0；1×1=1、1×0=0、0×0=0、0×1=0。
且码字与码字的运算在各个相应比特位上符合上述二进制加法运算规则。
线性分组码具有如下性质（n ，k ）的性质：（1）.封闭性，任意两个码组的和还是许用的码组；（2）.码的最小距离等于非零码的最小码重；对于码组长度为n 、信息码元为k 位、监督码元为r ＝n －k 位的分组码，常记作（n ，k ）码，如果满足2r －1≥n，则有可能构造出纠正一位或一位以上错误的线性码。
（15，7）线性分组码有7152-个许用码字或合法码字，另有71522-个禁用码字。
发送方发送的是许用码字，若接收方收到的是禁用码字，则说明传输中发生了错误。
为了深化对线性分组码的理论分析，可将其与线性空间联系起来。
由于每个码字都是一个二进制的n 重，及二进制n 维线性空间Vn 中的一个矢量，因此码字又称为码矢。
线性分组码的一个重要参数是码率r=k/n,它说明在一个码字中信息位所占的比重，r 越大，说明信息位所占比重越大，码的传输信息的有效性越高。
由于(n,k)线性分组，线性分组码的2k 个码字组成了n 维线性空间Vn的一个K 维子空间。
因此这2k 个码字完全可由k 个线性无关的矢量所组成。
一个系统码的生成矩阵G ，其左边k 行k 列应是一个k 阶单位方阵I k ，因此生成矩阵G 表示为[]P I G K = （2-1）式中，P 是一个k ×(n-k)阶矩阵.2.1.2 校验矩阵生成矩阵的性质：具有[]Q I K 形式的生成矩阵称为典型生成矩阵。
由典型生成矩阵得出的码组A 中，信息位的位置不变，监督位附加于其后。
这种形式的码组称为系统码。
矩阵G 的各行也必须是线性无关的。
如果已有k 个线性无关的码组，则可以将其用来作为生成矩阵G ，并由它生成其余码组。
监督矩阵： （2-2）监督矩阵可用来校验和纠错。
由H 矩阵得到(n,k)线性分组码的每一码字c i,(i=1,2,…,2k ),都必须满足由H 矩阵各行所确定的线性方程组，即 c i ·H T =0.（7，3）码的生成矩阵G 中每一行及其线性组合都是（n,k ）码的码字，所以有G ·H T =0。
由G 和H 构成的行生成的空间互为零空间，即G 和H 彼此正交。
H=[P T I r ]其右边r 行r 列组成一个单位方阵。
2.2 线性分组码的译码原理2.2.1 码的距离及纠检错能力1．码的距离两个码字之间，对应位取之不同的个数，称为汉明距离，用d 表示。
一个吗的最小距离min d 定义为{})k ,n (c ,c ,j i ),c ,c (d min d j i j i min ∈≠=,两个码字之间的距离表示了它们之间差别的大小。
距离越大，两个码字的差别越大，则传送时从一个码字错成另一码字的可能性越小。
码的最小距离愈大，其抗干扰能力愈强。
2. 线性码的纠检错能力（1）对于任一个）（k ,n 线性分组码，若要在码字内检测出e 个错误，则要求码的最小距离1e d +≥;（2）纠正t 个错误，则要求码的最小距离1t 2d +≥;（3）纠正t 个错误同时检测e(≥t)个错误，则要求1e t d ++≥；[]r PI H =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=001101101011011001110M M M2.2.2 伴随式与译码假设接收端收到的码字为B，那么它和原来发送端发送的码字A之间就有可能存在着误差。
即在码组A={a6 a5 a4 a3 a2 a1 a0 }中的任意一位就有可能出错。
这样我们在接收端接收到一个码组是就有可能判断错发送端原来应该要表达的意思。
为了描述数据在传输信道中出现错误的情况，引入了错误图样E，在错误图样中，0代表对应位没有传错，1代表传输错误。
实际上错误图样E就是收序列与发送序列的差。
所以在译码中用接收到的码字B模尔加错误图样E就可以得到发送端的正确码字A。
因此译码的过程就是要找到错误图样E。
定义：校正子ST HT+=S*= (2-3)*AB)E(HT HT*=+EA*HT=E*H因为A是编得的正确码字。
根据前面所叙述，它和监督矩阵的转置相乘为0。
显然，S仅与错误图样有关，它们之间是一一对应的关系。
找到了校正子S，也就可以找到E。
而与发送的码字无关。
若E=0，则S=0；因此根据S是否为0可进行码字的检错。
如果接收码字B中只有一位码元发生错误，又设错误在第i位。
即E i-1=1,其他的E i均为0。
在后面的译码程序中，建立了一个校正子S与错误图样E对应的表。
也就是收到一个B序列，就可以通过计算得到一个校正子，而每一个校正子都对应着一个错误图样E，再通过B模尔加上E，就可以得到正确的码字A。
因为在不同的错误序列B中，同一位码元错误时对应的E是一样的，所以可以利用0000000这个正确的码字让它每位依次错误，来求得它的八个校正子。
而这时的矩阵B就是错误图样E。
这样就算得了8个校正子S。
而这时的错误序列B，就是错误图样E，所以有： E与S都已经得到，这时就可以建立一个表来将它们一一对应起来，以便在编程过程中用SWITCH语句。
2.3 循环码的编译码原理2.3.1 编码原理根据给定的（n ，k ）值，再根据循环码生成定理对所给定信息位k ，选定生成多项式g(x)，所有码多项式c(x)都能被g(x)整除，且次数小于n- k 。
若已知()011k n 1k n k n k n g x g x g x g x g ++++=------Λ (2-4) 并设信息元多项式012211)(m x m x m x m x m k k k k ++++=----Λ (2-5)要编码成系统循环码形式，即码字的最左边k 位是信息元，其余n- k 位是校验元，则要用k n x -乘以m(x)，再加上校验元多项式r(x),这样得到的码字多项式011102211)()()(r x r x r x m x m x m x r x m x x c k n k n k n n k n k k n +++++++=+=----------ΛΛ (2-6) 式（2-6）中0111)(r x r x r x r k n k n +++=----Λ。