通信原理第八章题库总合

第八章错误控制编码100道题
一、 选择题
1、已知(5,1)重复码,它的两个码组分别为00000和11111,若用于纠错,可以纠正的误码位数至少为:b
a、1位 b、2位 c、3位 d、4位
2、、发端发送纠错码,收端译码器自动发现并纠正错误,传输方式为单向传输,这种差错控制的工作方式被称为:a
   a、FEC    b、ARQ    c、IF    d、HEC
3、码长n=7的汉明码,监督位应是:b
   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
13、、以下哪一个码字属于码长为5的奇监督码c
    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),问有无错误,为什么?

本文发布于:2024-09-22 14:36:52,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/4/394026.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:编码   监督   矩阵   传输   码字   生成
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议