下载文档原格式
一、填空题1. 设信源X 包含4个不同离散消息，当且仅当X 中各个消息出现的概率为___1/4___时，信源熵达到最大值，为__2__，此时各个消息的自信息量为__2 __。
2.如某线性分组码的最小汉明距dmin=4，则该码最多能检测出___3____个随机错，最多能纠正__1____个随机错。
3.克劳夫特不等式是唯一可译码___存在___的充要条件。
4.平均互信息量I(X;Y)与信源熵和条件熵之间的关系是___(X;Y)=H(X)-H(X/Y )___。
5._信源___提高通信的有效性，_信道____目的是提高通信的可靠性，_加密__编码的目的是保证通信的安全性。
6.信源编码的目的是提高通信的 有效性 ，信道编码的目的是提高通信的 可靠性 ，加密编码的目的是保证通信的 安全性 。
7.设信源X 包含8个不同离散消息，当且仅当X 中各个消息出现的概率为__1/8__时，信源熵达到最大值，为___3____。
8.自信息量表征信源中各个符号的不确定度，信源符号的概率越大，其自信息量越_小___。
9.信源的冗余度来自两个方面，一是信源符号之间的__相关性__，二是信源符号分布的__不均匀性__。
10.最大后验概率译码指的是 译码器要在已知r 的条件下找出可能性最大的发码 作为译码估值 ，即令 =maxP( |r)_ __。
11.常用的检纠错方法有__前向纠错___、反馈重发和混合纠错三种。
二、单项选择题1.下面表达式中正确的是（A ）。
A.∑=j i j x y p 1)/( B.∑=i i j x y p 1)/( C.∑=j j j iy y x p )(),(ω D.∑=ii j i x q y x p )(),( 2.彩色电视显像管的屏幕上有5×105 个像元，设每个像元有64种彩色度，每种彩度又有16种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概率出现，并且各个组合之间相互独立。
1. 已知一个(5, 3)线性码C 的生成矩阵为：11001G 011010111⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦（1）求系统生成矩阵；（2）列出C 的信息位与系统码字的映射关系；（3）求其最小Hamming 距离，并说明其检错、纠错能力； （4）求校验矩阵H ；（5）列出译码表，求收到r =11101时的译码步骤与译码结果。
解：（1）线性码C 的生成矩阵经如下行变换：23132110011001101101011010011100111100111001101101010100011100111⎡⎤⎡⎤⎢⎥⎢⎥−−−−−−→⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎡⎤⎡⎤⎢⎥⎢⎥−−−−−−→⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦将第、加到第行将第加到第行得到线性码C 的系统生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111000*********S G （2）码字),,,(110-=n c c c c 的编码函数为[][][]111000*********)(210m m m m f c ++==生成了的8个码字如下(3) 最小汉明距离d =2，所以可检1个错，但不能纠错。
(4) 由],[],,[)()(k n Tk n k k n k k n I A H A I G --⨯-⨯-==，得校验矩阵⎥⎦⎤⎢⎣⎡=1010101111H(5) 消息序列m =000,001,010,011,100,101,110,111，由c =mGs 得码字序列c 0=00000, c 1=00111,c 2=01010, c 3=01101, c 4=10011, c 5=10100,c 6=11001, c 7=11110则译码表如下：当接收到r =(11101)时，查找码表发现它所在的列的子集头为(01101)，所以将它译为c =01101。
2．设（7, 3）线性码的生成矩阵如下010101000101111001101G ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦（1）求系统生成矩阵；（2）求校验矩阵； （3）求最小汉明距离； （4）列出伴随式表。
第八章线性分组码8.1 什么是检错码？什么是纠错码？两者有什么不同？答：能发现错误但不能纠正错误的码称为检错码；不仅能发现错误而且还能纠正错误的码称为纠错码。
8.2 试述分组码的概念，并说明分组码的码率r的意义。
答：分组码是把信息序列以每k个码元分组，即每k个码元组成一个信息组。
n表示码长,k 表示信息位的数目，码率r=k/n，它说明在一个码字中信息为所占的比重。
8.3 什么是码的生成矩阵和校验矩阵？一个（n，k）线性分组码的生产矩阵和校验矩阵各是几行几列的矩阵？答：线性分组码的2个码字将组成n维向量空间的一个k维子空间，而线性空间可由其基底张成，因此线性分组码的个码字完全可由k个独立的向量组成的基底张成。
设k个向量为（7.3-2）将它们写成矩阵形式：（7.3-3）（n,k）码中的任何码字，均可由这组基底的线性组合生成。
即C=MG=(mk-1,mk-2,m0)G式中M=(mk-1,mk-2,m0)是k个信息元组成的信息组。
这就是说，每给定一个信息组，通过式（7.3-3）便可求得其相应的码字。
故称这个由k 个线性无关矢量组成的基底所构成的k×n阶矩阵G为码的生成矩阵（Generator Matrix）。
校验矩阵H 的每一行代表求某一个校验位的线性方程的系数(n-k)线性分组码有r=n-k 个校验元，故须有r 个独立的线性方程，因此H 矩阵必由线性无关的r 行组成，是一个(n-k)×n 阶矩阵，一般形式为一个（n,k ）线性分组码生成矩阵有k 行n 列校验矩阵有(n-k)行n 列。
8.4 什么样的码成为系统码？系统码的生成矩阵和校验矩阵在形式上有何特点？答：若信息组为不变的形式，称在码字的任意k 位中出现的码为系统码；一个系统码的生成矩阵G ，其左边k 行k 列是一个k 阶单位方阵，系统码的校验矩阵H ，其右边r 行r 列组成一个r 阶单位方阵。
8.5 什么是对偶码？试举例说明之。
10.3 线性分组码10.3.1 线性分组码的基本概念1. 线性分组码及其描述方法()k n ,线性分组码是把信息码元序列的每k 个码元(Symbol)分成一组，通过线性变换，映射成由n 个码元组成的码组，且每一码组仅与本码组的k 个信息位有关，与其他码组的信息无关。
对于线性分组码，码组中任一码元都是信息码元的线性组合。
例10.3.1 设某（7，4）二进制线性分组码编码器的输入信息组（又称信息段）是m ()0123m m m m =,编码输出是A ()0123456a a a a a a a =，已知输入、输出码元之间的关系式是36m a =，25m a =，14m a =，03m a =，1232m m m a ++=，0231m m m a ++=，0130m m m a ++=，这里，“+”指模二加。
求编码时“码组到信息”间的映射关系以及输出码组集合。
解 将题中所给输入、输出码元之间的线性变换关系用线性方程组描述如下：⎪⎩⎪⎨⎧++=++=++=⎪⎪⎩⎪⎪⎨⎧====o o oomm m a m m m a m m m a m a m a m a m a 1323112323142536监督位信息位 （10.3.1） 还可以将式（10.3.1）改写成矩阵形式： A []⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=00010110010101010011010001110123m m m m （模2加） = m G （10.3.2） 分别令信息组()0123m m m m 为（0000），（0001），…，（1111），代入上面的矩阵算式，不难算得各信息组对应的码组，列于表10.3.1 。
2. 线性分组码性质表10.3.1 反映出线性分组码所具备的基本性质：(1) 一个()k n ,线性分组码共有k 2个许用码组；(2) 对加法满足封闭性，即线性分组码中任意两个码组之和（模二加）仍是分组码中的一个码组；(3) 全零码是线性分组码中的一个码组；(4) 线性分组码各码组之间的最小码距，等于除全零码外的码组的最小重量。
第六章：信道编码(本章复习大纲我重新修改了一下，尤其要关注红色内容)1、基本概念：差错符号、差错比特；差错图样：随机差错、突发差错；纠错码分类：检错和纠错码、分组码和卷积码、线性码与非线性码、纠随机差错码和纠突发差错码；矢量空间、码空间及其对偶空间； 有扰离散信道的编码定理：-()NE R e P e （掌握信道编码定理的内容及减小差错概率的方法）；线形分组码的扩展与缩短（掌握奇偶校验码及缩短码的校验矩阵、生成矩阵与原线形分组码的关系）。
2、线性分组码(封闭性)：生成矩阵及校验矩阵、系统形式的G 和H 、伴随式与标准阵列译码表、码距与纠错能力、完备码(汉明码)、循环码的生成多项式及校验多项式、系统形式的循环码。
作业：6-1、6-3、6-4、6-5和6-6选一、6-7 6-8和6-9选一 6-1 二元域上4维4重失量空间的元素个数总共有24=16个，它们分别是(0,0,0,0),(0,0,0,1)…(1,1,1,1)，它的一个自然基底是(0,0,0,1),(0,0,1,0),(0,1,0,0)和(1,0,0,0)；其中一个二维子空间含有的元素个数为22个，选取其中一个自然基底为(0,0,0,1)和(0,0,1,0)，则其二维子空间中所包含的全部矢量为(0,0,0,0,),(0,0,0,1),(0,0,1,0)和(0,0,1,1)(注选择不唯一)；上述子空间对应的对偶子空间可以有三种不同的选择：(0,0,0,0) ,(0,1,0,0),(1,0,0,0)，(1,1,0,0)或(0,0,0,0) ,(0,1,0,0)或(0,0,0,0) (1,0,0,0)。
(注意本题中所包含的关于矢量空间的一些基本概念)6-3 由题设可以写出该系统(8,4)码的线形方程组如下：736251403320231012100321v u v u v u v u v u u u v u u u v u u u v u u u=⎧⎪=⎪⎪=⎪=⎪⎨=++⎪⎪=++⎪=++⎪⎪=++⎩(注：系统码高四位与信息位保持一致，u i 为信息位) 把上述方程组写成矩阵形式，可以表示为 V =U G ，其中V 为码字构成的矢量，即V =(v 7,v 6,v 5,v 4,v 3,v 2,v 1,v 0)，U 为信息位构成的矢量，即U =( u 3,u 2,u 1,u 0)，观察方程组可得系统生成矩阵为：[]44*41000110101001011G I |P 0010011100011110⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦由系统生成矩阵和校验矩阵的关系可得：4*441101100010110100H P |I 0111001011100001T ⎡⎤⎢⎥⎢⎥⎡⎤==⎣⎦⎢⎥⎢⎥⎣⎦由校验矩阵可以看出，矩阵H 的任意三列都是线性无关的(任意三列之和不为0)，但存在四列线性相关的情况(如第1、5、6、8列，这四列之和为0)，即校验矩阵H 中最小的线性相关的列数为4，从而得该线性分组码的最小码距为4。
简答：1．某分组码的最小码距是16，该码用于纠错，可保证纠正 位错。
若用于检错，可保证检出 位错。
答：7,152．已知某(40,36)线性分组码的最小码距是5，问该码用于纠错时可保证纠正几位错？若用于检错则能可保证检出几位位错？该码的编码率是多少？ 答：2,4,0.93．（10分）某分组码的最小码距是7，若该码用于纠错，可保证纠正多少位错？若用于检错，可保证检出多少位错？答： min 7d =，可纠min 132d t -⎢⎥==⎢⎥⎣⎦个错，可保证检出min 1e d =-个错。
4．已知某线性分组码的最小码距是15，问该码用于纠错时能保证纠正几位错？用于检错时能保证检出几位错？将该码的两个不相同的码字相加，结果最少有几个1？ 答：最小码距是15，故可保证纠正7位错，保证检出14位错。
因为是线性码，相加的结果还是码字，两个不同的码字相加，结果是非全零码字，故最少有15个“1”。
5．将(7,4)汉明码的编码结果按行写入一个10行7列的存储阵列，每行一个码字，一共是10个码字。
再按列读出后通过信道传输。
若传输这10个码字时，信道中发生了连续15个错误，请问接收端解交织并译码后，能译对几个码字？答：（7,4）汉明码可以纠正1位错。
错误数大于1必然译错。
通过交织的方法，15个连续错分散到10组码字之中，其中有5个码字有两个错，5个码字有1个错。
故可以译对5个码字。
计算：1．（12分）假设二元信道的的差错率是p ，差错类型为随机错。
求解下面的问题：1．(4,3)偶校验码通过此信道传输，不可检出的错误的出现概率是多少？2．(5,1)重复码通过此信道传输，不可纠正的错误的出现概率是多少？ 解：1.()()2224221416127P C p p p pp p =-+=-+2. ()()()233445322551110156P C p p C pp p p p p =-+-+=-+2．（15分）某信源的信息速率为3600bit/s ，信源输出通过一个2/3率的FEC 编码器后用8PSK 方式传送，8PSK 采用了滚降系数为1的频谱成形。
＊**＊*＊*＊**＊＊＊*＊**＊＊实践教学*＊**＊＊＊*＊*＊*****＊*＊兰州理工大学计算机与通信学院计算机通信课程设计题目:线性分组码(9,4）码的编译码仿真设计专业班级:姓名：学号：指导教师：成绩：目录前言 (1)第一章线性分组码原理 (2)1.1差错控制概述 (2)1。
2差错控制原理 (2)1.3线性分组码概念 (3)1.4线性分组码的基本原理 (3)第二章线性分组码的编码 (4)2。
1生成矩阵 (4)2.2校验矩阵 (6)第三章线性分组码的译码 (7)3.1纠错码的介绍 (7)3.2纠错的原理 (7)3。
3线性分组码译码原理 (8)第四章推导过程 (9)4。
1编码过程 (9)4。
2译码过程 (9)第五章仿真结果分析 (12)5.1编码程序流程图 (12)5。
2译码程序流程图 (13)5。
3运行结果分析 (13)设计总结.............................................................................................................. 错误!未定义书签。
致谢. (16)参考文献 (18)附录 (19)前言计算机通信是一种以数据通信形式出现，在计算机与计算机之间，计算机与终端设备之间进行信息传递的方式。
它是现代计算机技术与通信技术相结合的产物,在军队指挥自动化系统、武器控制系统、信息处理系统、决策分析系统、情报检索系统以及办公自动化系统等领域得到了广泛应用。
按通信覆盖地域的广度，计算机通信通常分为局域网、城域网、广域网三类.在通常情况下,计算机通信都是由多台计算机通过通信线路连接成计算机通信网进行的，这样可共享网络资源，充分发挥计算机系统的效能。
近年来,随着计算机、卫星通信及高速数据网的飞速发展,数据的交换、数据的交换理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求.因此,如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。
纠错码复习题
1.设一个线性分组码的生成矩阵为
1 0 0 0 1 1 1
0 1 0 0 1 0 1
G0= 0 0 1 0 0 1 1
0 0 0 1 1 1 0
(1)求该码的码率R；
(2)求出该码的全部码字，该码是系统码吗？为什么？
(3)求出该码的最小距离，该码能纠多少个错？
(4)求出该码的监督矩阵H;
(5)设计该码的编码电路；
(6)作出该码的标准阵列译码表，并求对码字（1101110）译码；
(7)该码是完备码码？为什么？
(8)若在该码加一奇偶校验位，求变化后的H'。
2.用GF(2)上素多项式f(x)=x3+x+1构造GF(8)，
（1）写出用多项式表达的全部元素；
（2）写出该域的矢量表示法；
（3）设α为本原元，写出该域的幂表示法；
（4）写出该域用α表示的加、乘法表;
（5）设计GF(2)上n=7,纠一个错的BCH码，写出其g(x).
3.设计GF(2)上的[7,3]循环码，要求：
（1）求该码的生成多项式g(x),校验多项式h(x);
（2）写出系统形式的生成矩阵G和校验矩阵H;
（3）写出优化的系统串行编码器；
（4）写出该码的译码器。
4.数字音频广播中，使用了（4,1）卷积码，G(D)=(1+D2+D3+D5+D6, 1+D+D2+D3+D6, 1+D+D4+D6,
1+D2+D3+D5+D6),
(1)求该码的基本生成矩阵g∞;
(2)求该码的编码电路；
(3)求出相对应于信息序列（101100……）的码序列。
1. 已知一个(5, 3)线性码C 的生成矩阵为：
11001G 0
11010
1
11⎡⎤
⎢⎥=⎢⎥⎢⎥⎣⎦
（1）求系统生成矩阵；
（2）列出C 的信息位与系统码字的映射关系；
（3）求其最小Hamming 距离，并说明其检错、纠错能力； （4）求校验矩阵H ；
（5）列出译码表，求收到r =11101时的译码步骤与译码结果。
解：
（1）线性码C 的生成矩阵经如下行变换：
23132110011
00110110101101001110
0111100111
001101101010100011100111⎡⎤⎡⎤
⎢⎥⎢⎥−−−−−−→⎢⎥⎢
⎥⎢⎥⎢⎥⎣⎦⎣⎦
⎡⎤⎡⎤⎢⎥⎢⎥−−−−−−→⎢⎥⎢
⎥⎢⎥⎢⎥⎣⎦⎣⎦
将第、加到第行
将第加到第行
得到线性码C 的系统生成矩阵为
⎥⎥
⎥⎦
⎤⎢⎢⎢⎣⎡=111000*********S G （2）码字),,,(110-=n c c c c 的编码函数为
[][][]111000*********)(210m m m m f c ++==
生成了的8个码字如下
(3) 最小汉明距离d =2，所以可检1个错，但不能纠错。
(4) 由],[],,[)()(k n T
k n k k n k k n I A H A I G --⨯-⨯-==，得校验矩阵
⎥⎦
⎤⎢⎣⎡=1010101111H
(5) 消息序列m =000,001,010,011,100,101,110,111，由c =mGs 得码字序列
c 0=00000, c 1=00111,c 2=01010, c 3=01101, c 4=10011, c 5=10100,c 6=11001, c 7=11110
则译码表如下：
当接收到r =(11101)时，查找码表发现它所在的列的子集头为(01101)，所以将它译为c =01101。
2．设（7, 3）线性码的生成矩阵如下
010101000101111001101G ⎡⎤
⎢⎥=⎢⎥
⎢⎥⎣⎦
（1）求系统生成矩阵；
（2）求校验矩阵； （3）求最小汉明距离； （4）列出伴随式表。
解：
（1）生成矩阵G 经如下行变换
13
23
01010101
0011010010111001011110011010
10101010011011
0011010010111010101001010100010111⎡⎤⎡⎤
⎢⎥⎢⎥−−−−→⎢⎥⎢
⎥⎢⎥⎢⎥⎣⎦⎣⎦
⎡⎤⎡⎤⎢⎥⎢⎥−−−−−→⎢⎥⎢
⎥⎢⎥⎢⎥⎣⎦⎣⎦
交换第、行交换第、行
得到系统生成矩阵：
100110101010100010111S G ⎡⎤
⎢⎥=⎢⎥
⎢⎥⎣⎦
（2）由],[],,[)()(k n T
k n k k n k k n I A H A I G --⨯-⨯-==，得校验矩阵为
1101000101010001100101010001H ⎡⎤⎢⎥⎢
⎥=⎢⎥
⎢⎥
⎣⎦
（3）由于校验矩阵H 的任意两列线性无关，3列则线性相关，所以最小汉明距离d =3。
（4）（7, 3）线性码的消息序列m =000,001,010,011,100,101,110,111，由c =mGs 得码字序列：c 0=0000000，c 1=0010111，c 2=0101010，c 3=0111101，c 4=1001101，c 5=1011010，c 6=1100111，c 7=1110000。
又因伴随式有
24=16
种组合，差错图样为1的有771=⎛⎫
⎪⎝⎭
种，
差错图样为2的有7212=⎛⎫ ⎪⎝⎭
种，而由T
T
Hr He =，则计算陪集首的伴随式，构造伴
随表如下：
3．已知一个(6, 3)线性码C 的生成矩阵为：
.0 1 1 1 0 01 1 0 0 1 01 0 1
0 0 1G ⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡=
（1） 写出它所对应的监督矩阵H ；
（2） 求消息M =(101)的码字；
（3） 若收到码字为101010，计算伴随式，并求最有可能的发送码字。
解：
（1）线性码C 的生成矩阵G 就是其系统生成矩阵G S ，所以其监督矩阵H 直接得出：
101100011010110001H =⎡⎤
⎢⎥⎢⎥⎢⎥⎣⎦
（2）消息M =(m 0,m 1,m 2)=(101)，则码字c 为：
[][][]()100101001110101011c f m ==+=
（3）收到码字r =(101010)，则伴随式
()()101011110101010001100010001T
rH ⎡⎤⎢⎥⎢⎥⎢⎥
==⎢
⎥⎢⎥⎢⎥
⎢⎥⎣⎦
又（6, 3）线性码的消息序列m =000,001,010,011,100,101,110,111，由c =mGs 得码字序列：c 0=000000，c 1=001110，c 2=010011，c 3=011101，c 4=100101，c 5=101011，c 6=110110，c 7=111000。
伴随式有23=8种情况，则计算伴随式得到伴随表如下：
伴随式（001）对应陪集首为（000001），而c=r+e ，则由收到的码字r =(101010)，最有可能发送的码字c 为：c =（101011）。
4．设(6, 3)线性码的信息元序列为x 1x 2x 3，它满足如下监督方程组
⎪⎩⎪
⎨⎧=++=++=++0
00
631
532421x x x x x x x x x （1）求校验矩阵，并校验10110是否为一个码字； （2）求生成矩阵，并由信息码元序列101生成一个码字。
解：
（1）由监督方程直接得监督矩阵即校验矩阵为：
110100011010101001H =⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦
因为收到的序列10110为5位，而由（6, 3）线性码生成的码字为6位，所以10110不是码字。
（2）由],[],,[)()(k n T
k n k k n k k n I A H A I G --⨯-⨯-==，则生成矩阵为：
100101010110001011S G G =⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦
信息码元序列M=（101），由c =mGs 得码字为c ：
()()()()012100101010110001011101110c m m m =++=。
