练习题all.doc

《练习题all.doc》由会员分享，可在线阅读，更多相关《练习题all.doc（11页珍藏版）》请在三一文库上搜索。

1、简答：1 某分组码的最小码距是16,该码用于纠错， 可保证纠正位错。若用于检 错，可保证检出 位错。答：7,152 已知某（40,36）线性分组码的最小码距是 5,问该码用于纠错时可保证纠正几位错？若用于检错则能可保证检 出几位位错？该码的编码率是多少？答：2,4,0.93. （10分）某分组码的最小码距是 7,若该码用于纠错，可保证纠正多少 位错？若用于检错，可保证检出多少位错？d 1 答:mind 7e d It 3，可纠个错，可保证检出个错。minmin24 .已知某线性分组码的最小码距是15,问该码用于纠错时能保证纠正几位错？用于检错时能保证检出 几位错？将该码的两个不相同的码字相加，

2、结果最少有几个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分）

3、假设二元信道的的差错率是 p,差错类型为随机错。求解下面的问题：1 . (4,3)偶校验码通过此信道传输，不可检出的错误的 出现概率是多少？2 . (5,1)重复码通过此信道传输，不可纠正的错误的出现概率是多少？ 解：2 22422卩 Cpi P P 卩612P 7p1.1423344532卩 Cpi p Cpi1015P 6p 2. 2552.( 15分)某信源的信息速率为3600bit/s，信源输出通过一个 2/3率的FEC编码器后用 8PSK方式传送，8PSK采用了滚降系数为1的频谱成形。 问(1)8PSK的符号速率是多少？(2)8PSK信号的带宽是多少？ 331答：3600360018

4、00编码后的速率为，8PSK调制后的符号速率是 Baud , 8PSK22318001 信号的带宽是=3600Hz3. (15分)已知 (7 ,3 ) 分组码的生成矩阵为1001110 G 010011110100111.写出所有许用码组，并求出监督矩阵。2该码的编码效率为多少？ 3.若译码器输入的码组为1000001，请计算其校正子，并指出此接收码 组中是否包含错误。答：1丄UG,用所有可能的u计算后得到：u C u C 000 0000000 100 1001110 0011010011 101 0011101 010 0100111 1101101001 0111110100 111 0

5、111010 1011000 1001110 1110100O1OO111H系统码形式的生成矩阵是，由此得110 0 0 10 001110101 1 0 0 0 1编码率是3/73. SYh1111,s不是全零，故y中有错误1000111G11010104 .（ 15 分）已知某（7,3）线性分组码的生成矩阵为，请 11110001,通过初等行变换给出该码的系统码形式的生成矩阵；（注意规定不允许做列交换） 2.给出相应的监督矩阵3.写出所有可能的编码结果； 4.给出该码的最小码距 5.若译码器输入为1110000, 请计算其校正子，并指出是否存在错误。 0101000100011111001

6、00 G解：1.；2。1010010 0010010 11000013 。0000000 ，0010010 ，0101101 ，0111111 ，1000111， 1010101， 1101010， 1111000 4。 2； 5。1000，有错5 . （12分）已知某线性分组码的生成矩 阵 为001110 请：俅此码的码长和编码率2.求监督矩阵。3.若译码器输入为100100，请计算其校正子，并指出是否存在错误解： 1.n=6,k=3 , 编 码率为 3/6=1/2101100 H 0110102.，存在错误無X X 16. （10分）已知（7,4）循环码的生成多项式是，请画出系统码形式的编

7、码电路。解：87642gx x x x x x x 17.（ 12分）已知（17,9）循环码的生成多项式为若输入信息为000 000 101 （左边是最高位）对应的系统码编码结果是多少？此（17,9）码是否存在码重为0、5、7、57的码字？若存在，请给岀具体的码字，若不存在，请说明为什么？（3）如果发送（1）中的编码结果，信道中的错误图样恰好和这个编码结果一样，那么译码结果会是什么？解:（1）输入信息000 000 101的编码结果是 000 000 101 001 001 01存在0、5 （刚才的编码结果）、7（生成多项式），不存在57（码长只有17）。（3）此时接收到的是全0序列，因此译码

8、结果是（000 000 000）加8. （6分）若和代表（7,3）循环码的某两个编码结果所对应的多项式，此循环码12邸地生成多项式是。冋们CK 1.是否是此（7,3）循环码的一个编码结果？1 xd 口 2何种条件下，也是此（7,3）循环码的一个编码结果？12© CX 3.等于什么？12 modgx（需说明理由） 答：1。 是，因为xa ex xcx ex1212777modx lmodx Imodx 1xcx ex127modx 1cxxcxxcx是的循环移位，所以是码，再由线性码可得。11177modx lmodx 1cxcxxcx2.所需条件是的次数是5 （即最咼位是0）。此时是

9、的循环移位，因此1H说0（是码。若最咼位是1，则是个7次式，有8位，不可12112能是编码结果。（注意论证应包括必要性和充分性两部分）CX,CXgX3。 0,因为都是的倍数。129. （15分）4g（x） （X X l）（x 1）已知（15, 10）循环码的生成多 项式为：，另外还知道此循环码中非0的次数最低的码多项式同时就是非0的码多项式中码重最轻的。问：（1）如果该循环码用 于检错目的，问它不能检出的错误图样有多少种？占全部可能错误图样的比率大约是多少？141312ex xxx x 1（2）证明该码可以检出15比特全错的错误图样。（3）请写出信息码组为（1000100000）的编码输出（要

10、求用系统码）。答:jogx2 1当错误图样 是的倍数时不能被检出，这样的错误图样扣除全零的一个外有1021个，占全部可能错误图样的比率约为。15232 1141312ex x x x x 11412102 x xx 1 xx 1xx 1 x 11412102 x x x x lx 114 x axx 114exexxx lx 1由于不包含这个因子，因此不包含这个 因子，因此不可能被gx整除，因此这样的错误能够被检出。544exgx x x x lx x 1或者：做长除法，用除以，得余式是，不为0,因此这个错误图样能够被检出35495595432gx x x x lx xxx xx x x1 输

11、入信息是，除以的余式是，因此编码结果是100010000011101 o10.（7 分）4 路信息速率均为 1000bit/s的信源，经过 TDM复用后的输出通过了一个 1/2率 0,25 的卷积编码器，再用 QPSK系统传输。已知此 QPSK系统采用了 的升余弦滚降技术来限制发送频谱。问1. QPSK的符号速率是多少？ 2. QPSK信号的带宽是多少？解：1. 4000,单位写波特、Baud、或符号/秒均可；2。5000Hz。11. （ 10分）某信源的信息速率为 9600bit/s，信源输出通过一个1/2率的卷积编码器后用 4PSK方式传送，4PSK采用了滚降系数为1 的频谱成形。问1 .

12、 4PSK的符号速率是多少？2. 4PSK信号的带宽是多少？答：1. 9600Baud , 2. 19200Hz12 . （ 12分）某卷积编码器码的结构如下，输出时交替输出。c,c12c 1, ncb2, nn 1.画出该卷积码的状态图。2.输入为01100000,和输入为11100000,所对应的两个输出路径的汉明距是多少 ？解：1.以下两种都可以 00/000 11/101/01110/100/010/101/00111/12 . 313. （14 分）将3个信息比特uuu后面补两个0后送入下图所示的卷积编码 器（u先进）,0120C得到10比特输出（第一个输出是）。如果接 收端收到的1

13、0个比特是01 00 00 00 00,请1,01. 画出该卷积码的格图；（画5步，0状态出发到0状态结束）2. 根据卷积码是线性编码这一性质给出传输中遇到的最可能的 错误图样；3.用Viterbi译码给出传输中遇到的最可能的错误 图样； 解：。1 2。卷积码是线性码，故 00000000是可能的编 码结果。由上图可知，01000000不是可能的编码结果，所以结 果有错。最可能的错误图样是错误最少的图样，因此可知最可能的错误图样就是01000000O3 得到ML路径是00 00 0000 00,因此最可能的错误图样是 01 00 00 00 00。14.( 15分)c,c已知卷积码的结构如下，

14、输出时交替输出。12c 1bc2 (1)画出该卷积码的格状图(网格图)。求输入为11001001的输出。 输入为00000和输入为10000所对应的两个输出路径的码距是 多少。1. 00aa 0011bb11100100cc011010dd11012.第一路输出是1111101101，第二路输出是1001111111，串并变换后的输出是 11 10 10 11 1101 11 11 01 113.00000 的输出是 00 00 00 00 00 00 00，10000 的输出是 11 01 11 00 00 00 00，两者的码距 是515 .(注：下面三题互相没有关系)(a )某分组码的最

15、小码距是仃，若该码用于纠错，可保证纠正多少位错？若用于检错，可保证检 出多少位错？(b)某线性分组码的码长是15,如欲纠正所有单比特错和双比特错，请问非零的伴随式(校正子) 至少应该有多少个？3(c)假设信道是随机差错的二元信道，其误比特率为，请问发送000000010时，收到的7个比特不是全零的概率为多少？解：(a)纠8,检1612 (b) C 120C151571 1 p 7p 0.007(c) 16.某线性分组码的全部码字如下0000000 00101110101110 0111001 1001011 1011100 1100101 1110010 (a)求最小汉明距；(b)求编码率;(

16、c)写出该码系统码形式的生成矩阵(要求系统位在左)。解：(a)4，(b)3/710010110101110(c)001011117.某(7,4)线性分组码的生成矩阵为10001110100101G1010100 0001110(a)请生成下列信息所对应的码字：0100、0101、1110、1001(b)将这个生成矩阵化为系统码的生成矩阵(要求 只能用初等行变换，系 G统位在左)。(c)写出监督 矩阵H。(d)若译码器输入y= (0011111)，请计算其校正子(伴随式)S。 解：(a)0100101、0101011、0110110 、 1001001(b)0010011 0001110 110

17、1100H(c)1110001(d)01018下列多项式都是系数在GF(2)上的多项式，(a)(b)X X lx 142(c)x xmodx 1请计算：4(d)xlmodx132(e)x xxlmodxE 解：(a)x142(b)xx x 1(c) x1(d)0(e)04gx X X 1 19.已知某(15,11)循环码的生成多项式是，请问73653a x x x lex x xX lex CXCX、所代表的二进制12312码组是不是该码 可能的编码结果？CXCXCX解：是，不是，是 123432gx x xx I20.(10 分)已知某(7,3)循环码的生成多项式是。(a)请画出系统码的编码

18、器框图；(b)写出信息100、010、001对应的编码结果；(c) 写出该码的生成矩阵。解：(a)(b)如果按此图编码，结果是 100110,0101000,0011101。uxuxgxgxgx也可直接按的倍式做，即用信息多项式乘以得，结果是 1110100、0111010、0011101。11100100111(c)系统码的生成矩阵是001110111101000111010也可以写成非系统形式。0011101moon 1000110 G 21.(10分)已知某(7,4 )码的生成矩阵为0010101W11000间写岀该码中所有这样的码字，其前两个比特是11； (b)将G转化为系统形式；(要

19、求：只能是行变换，并且系统位在左边)(C)写岀该码的校验矩阵 H。 R 1101011 也)求接收向量的伴随式。 解：(a)1100111、1101100、 1110010111100110001100100001(b)D010101 ODD 101110101001001010(c)0111001 T TTs He Ills cH 111同或 22. (10 分)右图是某卷积码格图的一段，图中左边数字是到达该状态的幸存路径的累积度量，图中实线/虚线分别表示编码器输入的信息比特是0/1，线旁边的数字（如 01）表示对应的编码器输岀。（a）请求岀下一步到达到达状态a的幸存路径，此幸存路径可能的累

20、积路径度量值；（b）假设编码器的初始状态是 a，请写岀信息11000对应的编码结果。解：下一步到a只能是a到a或者c到a。a到a累积度量至少是 5，c到a累积度量至多是4。因此下一步到a的幸存路径一定是c到a。依据此段译码器输入之不同，累积度量可能为接收序列为00时，累计度量值4接收序列为01时，累计度量值3接收序列为10时，累计 度量值3接收序列为11时，累计度量值2 1101011100（b）23.假设二进制信道中的差错是独立错，信道的误比特率为p。 （1）将信息按4比特分组，不经过编码，直接发送。问该码组经过信道后不岀现错误的概率；将信息按4比特分组，再用（7,4）汉明码编码后传输。问经过译码后，信息分组正确的概率。（3）在（2）的条件下，求收端的伴随式（校正子）是全零的概率。41卩答：（1）761 p 71叩（2） 11 p （3）