《通信原理I》参考答案 PART简答题(共35分) 1.已知某(40,36线性分组码的最小码距是5,问该码用于纠错时可保证纠正几位错?若用于 检错则能可保证检出几位位错?该码的编码率是多少? 答:2,40.9 2.某二径信道的最大多径时延差为5μs,问此信道的相关带宽是多少? 答:200kHz 3.下列中哪两个可以有效抵抗多径衰落? (A)横向均衡,( B)Huffman编码,(C)格雷映射,(D)直接序列扩频 4.某限带高斯信道的带宽是IMHz,信噪比是30分贝,请问此信道上最高可实现的信息传 输速率是多少? 5.若m序列的特征多项式是f1(x)=x3+x+1,写出此m序列的周期p,并写出某一个周期 内的序列 答:7,1110100或其循环移位 6.特征多项式f(x)=x3+x+1和f2(x)=x3+x2+1可构成一个m序列的优选对,写出由 此优选对构成的Gold码族中码的个数 7.下表中,码W和A、B、C、D中哪几个正交? +1+1+1+1-1-1-1-1 WABCD +1+1+1+1+1-1-1-1 +1+1+1-1+1-1-1-1 +1-1+1-1+1-1+1-1 +1+1-1-1+1+1-1- 答:CD
《通信原理 II》参考答案 PART I 简答题 (共 35 分) 1.已知某(40,36)线性分组码的最小码距是 5,问该码用于纠错时可保证纠正几位错?若用于 检错则能可保证检出几位位错?该码的编码率是多少? 答:2,4,0.9 2.某二径信道的最大多径时延差为 5µs,问此信道的相关带宽是多少? 答:200kHz 3. 下列中哪两个可以有效抵抗多径衰落? (A)横向均衡,(B)Huffman 编码,(C)格雷映射,(D)直接序列扩频 答:AD 4.某限带高斯信道的带宽是 1MHz,信噪比是 30 分贝,请问此信道上最高可实现的信息传 输速率是多少? 答:10Mbps 5. 若 m 序列的特征多项式是 ,写出此 m 序列的周期 p,并写出某一个周期 内的序列。 ( ) 1 3 f1 x = x + x + 1 2 答:7,1110100 或其循环移位 6. 特征多项式 和 可构成一个 m 序列的优选对,写出由 此优选对构成的 Gold 码族中码的个数。 ( ) 1 3 f x = x + x + ( ) 1 3 2 f x = x + x + 答:9 7.下表中,码 W 和 A、B、C、D 中哪几个正交? W +1+1+1+1−1−1−1−1 A +1+1+1+1+1−1−1−1 B +1+1+1−1+1−1−1−1 C +1−1+1−1+1−1+1−1 D +1+1−1−1+1+1−1−1 答:CD 1/4
PART计算题(共65分) l000111 (15分)已知某(7,3)线性分组码的生成矩阵为G=1101010,请 1通过初等行变换给出该码的系统码形式的生成矩阵;(注意规定不允许做列交换) 2给出相应的监督矩阵 3写出所有可能的编码结果 4给出该码的最小码距 5若译码器输入为l11000,请计算其校正子,并指出是否存在错误。 0101000 1000111 1100100 0101101:2。H= 1010010 0010010 1100001 3。00000,0010010,0101101,011111,1000111,10l0101,1101010,111100 4。2:5。1000,有错 (10分)已知(74循环码的生成多项式是g(x)=x2+x+1,请画出系统码形式的编码电 输出 输入 三.(7分)4路信息速率均为1000bts的信源,经过TDM复用后的输出通过了一个1/2率的 卷积编码器,再用QPSK系统传输。已知此QPSK系统采用了α=0.25的升余弦滚降技术来 限制发送频谱。问 1.QPSK的符号速率是多少? 2.QPSK信号的带宽是多少? 解:1.4000,单位写波特、Baud、或符号/秒均可 四.(6分)设方程-xlog2(x)-(1-x)log2(1-x)=的解是x。今有随机变量X取值于 x,x,x,x},已知P(x=x)=P(x=x)=a,P(x=x)=P(x=x)=,还已知 X的熵为H(x)=15bt.求a=?
PART II 计算题 (共 65 分) 一.(15 分)已知某(7,3)线性分组码的生成矩阵为 1000111 1101010 1111000 G ⎡ ⎤ ⎢ ⎥ = ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ ,请 1.通过初等行变换给出该码的系统码形式的生成矩阵;(注意规定不允许做列交换) 2.给出相应的监督矩阵 3.写出所有可能的编码结果; 4.给出该码的最小码距 5.若译码器输入为 l110000,请计算其校正子,并指出是否存在错误。 解:1. ;2。 1000111 0101101 0010010 G ⎡ ⎤ ⎢ ⎥ ′ = ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ 0101000 1100100 1010010 1100001 H ⎡ ⎤ ⎢ ⎥ = ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ 3。0000000,0010010,0101101,0111111,1000111,1010101,1101010,1111000 4。2;5。1000,有错 二.(10 分)已知(7,4)循环码的生成多项式是 ( ) 3 g x = x + x +1,请画出系统码形式的编码电 路。 解: 三.(7 分)4 路信息速率均为 1000bit/s 的信源,经过 TDM 复用后的输出通过了一个 1/2 率的 卷积编码器,再用 QPSK 系统传输。已知此 QPSK 系统采用了α = 0.25的升余弦滚降技术来 限制发送频谱。问 1. QPSK 的符号速率是多少? 2. QPSK 信号的带宽是多少? 解:1. 4000,单位写波特、Baud、或符号/秒均可; 2。5000Hz。 四.(6 分)设方程 2 ( ) ( ) 2 ( ) 1 log 1 log 1 2 −x x − − x − x = 的解是 0 x 。今有随机变量 X 取值于 {x1 2 , , x x3, x4} ,已知 ( ) 1 2 ( ) 2 a P X = = x P X = x = , ( ) 3 ( 4 ) 2 b P X = x = = P X x = ,还已知 X 的熵为 H X( ) =1.5 bit。求 a = ? 2/4
解:H(X) blog b)+(a+b)=1.5 由∑P(X=x)=1可得a+b=1,b=1-a。因此-alog2a-(1-a)log2(1-a)=0.5, 故a= 五.(6分)若c1(x)和c2(x)代表(73)循环码的某两个编码结果所对应的多项式,此循环码 地生成多项式是g(x)。问 1.[x(x)+e(x)],是否是此(73)循环码的一个编码结果? 2.何种条件下,xC1(x)+c2(x)也是此(7,3)循环码的一个编码结果? 等于什么? mod (需说明理由) 答:1。是,因为 x(x)+e(x)]-24)=[x(x)_+=(x) m(x2+) LxC()mM+C2(x) (x)2是c(x)的循环移位,所以x(x),是码,再由线性码可得 2.所需条件是c1(x)的次数是5(即最高位是0)。此时xc1(x)是c1(x)的循环移位,因此 +c2(x)是码。若c1(x)最高位是1,则xc1(x)+c2(x)是个7次式,有8位,不可能 是编码结果。(注意论证应包括必要性和充分性两部分) 3。0,因为c1(x),c2(x)都是g(x)的倍数 六.(7分)某二进制数据序列经过了一个特征多项式为f(x)=x3+x2+1的扰码器,请画出 接收端解扰器的电路图 解:最佳答案是考虑自扰: 输出 入D 按外扰答也可接受: 输入 输出 1D}+D}+D
解: ( ) 2 log2 2 2 log ( ) log2 log2 ( 1.5 2 2 2 2 a a b b H X = − × − × = − a a + b b + a + b) = 由 ( ) 可得 , a 4 1 1 i i P X x = ∑ = = a b + =1 b =1− 。因此− − a a log2 (1− a) ( log2 1− a) = 0.5, 故a = x0。 五.(6 分)若 和 代表(7,3)循环码的某两个编码结果所对应的多项式,此循环码 地生成多项式是 。问 c1 ( x) c2 ( x) g x( ) 1. ( ) ( ) 是否是此(7,3)循环码的一个编码结果? ( ) 1 2 7 mod x 1 xc x c x + ⎡ + ⎤ ⎣ ⎦ 2. 何种条件下, xc x 1 ( ) + c2 ( x) 也是此(7,3)循环码的一个编码结果? 3. ( ) ( ) ( ) 1 2 mod g x ⎡xc x + c x ⎣ ⎤ ⎦ 等于什么? (需说明理由) 答:1。是,因为 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 7 7 7 1 2 mo 1 2 d 1 mod 1 mod 1 1 2 mod 1 x x x xc x c x xc x c x xc x c x 7 + + + x + ⎡ ⎤ + = ⎡ ⎤ + ⎡ ⎤ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ = + ⎡ ⎤ ⎣ ⎦ ( ) ( 1 7 mod x 1 xc x + ⎡ ⎤ ⎣ ⎦ ) 是c1 ( x) 的循环移位,所以 ( ) ( 1 7 mod x 1 xc x + ) ⎡ ⎤ ⎣ ⎦ 是码,再由线性码可得。 2. 所需条件是 c1 ( x) 的次数是 5(即最高位是 0)。此时 xc1 ( x) 是 c1 ( x) 的循环移位,因此 xc x 1 ( ) + c2 ( x) 是码。若c1 ( x) 最高位是 1,则 xc x 1 ( ) + c2 ( x) 是个 7 次式,有 8 位,不可能 是编码结果。(注意论证应包括必要性和充分性两部分) 3。0,因为c x 1 ( ),c2 ( x) 都是 g x( ) 的倍数。 六.(7 分)某二进制数据序列经过了一个特征多项式为 的扰码器,请画出 接收端解扰器的电路图 ( ) 1 3 2 f x = x + x + 解:最佳答案是考虑自扰: 按外扰答也可接受: 3/4
七.(14分)将3个信息比特lo后面补两个0后送入下图所示的卷积编码器(l先进),得 到10比特输出(第一个输出是c1。)。如果接收端收到的10个比特是0100000000请 Iloll1Il-00 CLOC20CL.IC2ICL2C22C1. 4 1.画出该卷积码的格图;(画5步,0状态出发到0状态结束) 2.根据卷积码是线性编码这一性质给出传输中遇到的最可能的错误图样 3.用 Viterbi译码给出传输中遇到的最可能的错误图样; 解:1。状态 输入为0 输入为1 2。卷积码是线性码,故000000可能的编码结果。由上图可知,01000000不是可能的编 码结果,所以结果有错。最可能的错误图样是错误最少的图样,因此可知最可能的错误图样 就是01000000 状态 得到ML路径是0000000,因此最可能的错误图样是0100000000
七.(14 分)将 3 个信息比特u0u1u2后面补两个 0 后送入下图所示的卷积编码器(u0先进),得 到 10 比特输出(第一个输出是c1,0 )。如果接收端收到的 10 个比特是 01 00 00 00 00,请 1.画出该卷积码的格图;(画 5 步,0 状态出发到 0 状态结束) 2. 根据卷积码是线性编码这一性质给出传输中遇到的最可能的错误图样; 3.用 Viterbi 译码给出传输中遇到的最可能的错误图样; 解:1。 2。卷积码是线性码,故 00000000 是可能的编码结果。由上图可知,01000000 不是可能的编 码结果,所以结果有错。最可能的错误图样是错误最少的图样,因此可知最可能的错误图样 就是 01000000。 3。 得到 ML 路径是 00 00 00 00 00,因此最可能的错误图样是 01 00 00 00 00。 4/4