一、 选择题
1、已知(5,1)重复码,它的两个码组分别为00000和11111,若用于纠错,可以纠正的误码位数至少为:b
a、1位 b、2位 c、3位 d、4位
2、、发端发送纠错码,收端译码器自动发现并纠正错误,传输方式为单向传输,这种差错控制的工作方式被称为:a a、FEC b、ARQ c、IF d、HEC
a、2位 b、3位 c、4位 d、5位
4、根据纠错码组中信息元是否隐蔽来分,纠错码组可以分为:c
a、线性和非线性码 b、分组和卷积码 c、系统和非系统码 d、二进制和多进制码
5、汉明码的最小码距为:b
a、2 b、3 c、4 d、5
6、假设分组码的最小码距为5则它能检测误码的位数至少为:c
a、2 b、3 c、4 d、5
7、假设分组码的最小码距为5则它能纠正的误码位数至少为:a
a、2 b、3 c、4 d、5
8、根据纠错码各码组码元与信息元之间的函数关系来分,纠错码组可以分为:a
a、线性和非线性码 b、分组和卷积码 c、系统和非系统码 d、二进制和多进制码
9、通常5位奇监督码的信息位数为:c
a、2 b、3 c、4 d、5
10、汉明码能够纠正的误码位数为:a
a、1 b、2 c、3 d、4
11、通常6位偶监督码的信息位数为:d
a、2 b、3 c、4 d、5
12、假设分组码的最小码距为8则它能检测误码的位数至少为:b
a、6 b、7 c、8 d、9
a、10001 b、10010 c、10011 d、10100
14、属于码长为5的偶监督码是:c
a、00001 b、00010 c、00011 d、00100
15、在“0”、“1”等概率出现情况下,以下包含直流成分最大码是:a
a、差分码 b、AMI码 c、单极性归零码 d、HDB3码
16、为了解决连0码而无法提取位同步信号的问题,人们设计了c
a、AMI码 b、多进值码 c、HDB3码 d、差分码
17、已知(5,1)重复码,它的两个码组分别为00000和11111,若用于纠错,可以纠正的误码位数至少为:b
a、1位 b、2位 c、3位 d、4位
18、在一个码组内纠正位错误,同时检测个误码,要求最小距离应为A。
(A) (B)
(C) (D)
19、某本原多项式的八进制表示为211,则该本原多项式f(x)为_a___。
a、++1
b、++1
c、++1
d、+
20、在(7,4)线性分组码中,生成矩阵有___行,监督矩阵有___c_行。 a、3和2 b、3和3 c、3和4 d、3和1
二、 填空题
1、奇偶监督码能够检测的错误状态是____奇数个______。
2、已知信道中传输1100000,0011100,0000011三个码组,则可检测___3___ 个错码,可纠正_____1___个错码。
3、线性分组码的最小码距为4,若用于纠正错误,能纠正__1___位错误;若用于检测错误能检测_3__位错误。
4、汉明码的最小码距为_____3____,能够纠正___1______位错误。
5、通常n位奇偶监督码可以检测出___1______位错误,编码效率为_________。
6、已知(5,1)重复码,它的两个码组分别为00000和11111,则(5,1)重复码的最小码距为___5_____,只用于检错,能检出___4_____位错码
7、已知(5,1)重复码,它的两个码组分别为00000和11111,则(5,1)重复码的最小码距为_________5____,只用于纠错,能纠正____2_________位错码;
8、已知(5,1)重复码,它的两个码组分别为00000和11111,若同时用于检错和纠错,能纠正______1____位错码,能检出_____3_____位错码。
9、设一分组码(110110);则它的码长是6,码重是4,该分组码与另一分组码(100011)的码距是3
10、码长n=7的汉明码,监督位应是____3_____位,编码效率等于__4/7_______。
11、码长n=15的汉明码,信息位为_____11___位,编码效率等于________。
12、在数字系统中,以减少码元数目为目的的编码被称为__信源编码__________,而通过增加冗余位来提高传输可靠性的编码被称为___信道编码_________。
13、根据纠错码组中信息元是否隐蔽来分,纠错码组可以分为___系统码_______和_____非系统码_______。
14、若二进制信号以40000B速率传送,则30秒钟可传输的信息量为_1200000bit __________,若在100秒的时间内,接收到4个错误码元,则系统其误码率为___10-6________。
15、在数字通信中,产生误码的因素有两个:一是由传输特性不良引起的码间串扰,二是传输中叠加的加性噪声。
16、已知码组为010101,则码重为___3___。
17、已知俩码组为010101,011011,则码距为___3__。
18、已知接受码字为1100111001,生成码为11001,则冗余码是____1001__,信息码是___110011____。
19、码字中的信息码元个数与码字总长度的比值,称为_编码效率_________。
20、若信息码元数为k,编码组的总码元数为你,则冗余度=___(n-k)/k_____。
三、 简述题
1、请说明随机信道、突发信道、混合信道各自的特点。
答:随机信道的特点是错码的出现是随机的。且错码之间是统计独立的。
突发信道的特点是错码集中成串出现。
混合信道的特点是既存在随机错码又存在突发错码
2、请说明差错控制方式的目的是什么?常用的差错控制方式有哪些?
答:差错控制方式的目的是在数字通信过程中发现(检测)错误,并采取措施纠正,把差错限制在所允许的尽可能小的范围内。
常用的差错控制方式包括:ARQ、反馈校验、FEC、HEC。
3、请说明ARQ方式有哪几种?
答:停止等待ARQ、连续ARQ、选择重发ARQ
4、若两个重复码字0000,1111,纠检错能力如何?
解:d=4,故可检出3个错,纠正1个错,可同时检出2个错、纠正1个错。
5、写出n=7时偶校验码的一致校验矩阵[H]和生成矩阵[G],并讨论其纠、检错能力。
解: n=7,k=6,r=1。只有一个监督关系,故。因此,。
故
可检出个错,不能纠错。
6、试画出七位巴克码1110010识别电路,说明判决门限对假同步概率和漏同步概率的影响。
解:
判决门限提高,假同步概率减小,漏同步概率增大;
判决门限降低,假同步概率增大,漏同步概率减小;(4分)
(4分
7、知线性分组码的八个码字为:000000,001110,010101,
011011,100011,101101,110110,111000,求该码组的最小码距。
解:线性分组码的最小码距等于码的最小码重,故。
8、一个码长为n=15的汉明码,监督位r应为多少?编码速率为多少?
解:,故r=4。编码效率
9、简述为何要构造同保护电路?试说明此电路工作在不同状态时所起的作用。
解:
分析同步系统可以看出,由于噪声和干扰的影响当有误码存在时,有漏同步的问题,另外由于信息码中也可能偶然出现同步码,这样就产生假同步的问题。假同步和漏同步都使同步系统不稳定和不可靠。为此要增加同步的保护措施,以提高同步的性能。这就是建立同步电路的原因。(4分)
常用的保护措施是将同步保护电路的工作划分为两种状态,即捕捉态和维持态。捕捉态时,判决门限提高,减小假同步概率;维持态时,判决门限降,降低漏同步概率。(4分)
10、画出7位巴克码“1110010”识别器,说明为抗同步干扰而采取的措施,简述这种措施的工作原理。解
(4分)
常用的保护措施是将同步保护电路的工作划分为两种状态,即捕捉态和维持态。其工作过程是这样的:捕捉态时,判决门限提高,减小假同步概率;维持态时,判决门限降,降低漏同步概率。(4分)
四、简单分析题
1、已知八个码字分别为000000、001110、010101、011011、100011、101101、110110、111000,试求其最小码距。
解:
2、有如下所示两个生成矩阵,试说明它们能否生成相同的码字?
解:
经初等变换后,它们的标准阵相同,故能生成相同码字。
3、已知(15,7)循环码由生成,问接收码字为,是否需要重发?
解:
4、已知(7,4)循环码的生成多项式,请写出系统循环码的全部码字。
解:
序号 | 信息元 | 监督元 | 序号 | 信息元 | 监督元 |
1 | 0000 | 000 | 9 | 1000 | 101 |
2 | 0001 | 011 | 10 | 1001 | 110 |
3 | 0010 | 110 | 11 | 1010 | 011 |
4 | 0011 | 101 | 12 | 1011 | 000 |
5 | 0100 | 111 | 13 | 1100 | 101 |
6 | 0101 | 100 | 14 | 1101 | 001 |
7 | 0110 | 011 | 15 | 1110 | 100 |
8 | 0111 | 010 | 16 | 1111 | 111 |
| | | | | |
(8分)
5、已知(7,3)分组码的监督关系式为:
求其监督矩阵和生成矩阵。
解:利用代数方程式,化简后可以写出监督矩阵
(4分)
根据监督矩阵和生成矩阵时间的关系可以得到生成矩阵:
(4分)
6、已知(7,4)循环码的生成多项式,若输入信息为(0111)和(1010)时,分别计算编码输出;若接收到的循环码为(1010011)时,请通过计算判断传输中是否出现了误码。
解:
故
编码输出为:M =(0111) A = (0111010)
M =(1010) A = (1010011)(4分)
则监督阵为
S = 0说明传输没有错误。(4分)
7、已知(7,4)汉明码的监督矩阵为H,设信息为(1110)用此(7,4)码进行信道编码,求编码输出;设接收到的码组为(0001100),问有无错误,为什么?