北邮课本课后习题答案第九章信道编码

H11

0101 1

1 1②由伴随式 ，

1

01

syHT(1 01

000010000101001110101100101G②首先将m0得m11101m2

m31010CimiC1

C2m2G(011C3m3G(101

001解：利用G0110001100101100101100101G②2+4，13+4 0 G

0 0

11101 001故GG00

011 0111011 11 1H1 1

0101 1S(S0S1S2S3

dmin解：由题可知，该线性码为(7,3)dmin411 111101 1100 0100 11H11 ①h(x)(x71)/g(x)1x20 G(x)0 1 1

1

1 1 01 0 11

G(x) 0 00110110011010100011100011H1

01 1 1 11 G

11110

H11

11 01 111 11001001011110001011 H1101G 0011001111000 0011001111000 ①G(x)1x2②G(x)1x③G(x)1x2x3x4④G(x)1xx3x4⑤G(x)1xx2x3x4x5⑥G(x)1

H(x)1x2x3H(x)1xx3H(x)1x2H(x)1xH(x)1即(1xx2x4x5x8x101xx3x5同时，有h(x)1xx3x5

(1x15)①h(x)(1x15)/g(x)x11x8x7x5x3x2x1xn1 (x) xn2

(x)G

xnk

(x)

x14r(x) x13r(x)G

x4r(x)

x3

x3x2

，

x3x2x1

x3x2

，

x2x

x3，9，8，rx2，9，8，5rx25

，，

x3x ，6x，6

x3x100110111110GI1111(8,4)0000000000100010110000000100110000000001001100000000010011100110I0114GH1 Y

0

1

^7只要满足G(xh(x)0mod(x151

G(x)1xx2x3x4G(x)1x3x4，H(x)(1xx2x3x4)(1xx4)(1xx2)(1x)G(x)1xx4,H(x)(1xx2x3x4)(1x3x4)(1xx2)(1x)G(x)1xx2,H(x)(1xx2x3x4)(1x3x4)(1xx4)(1x)G(x)1x,G(x)(1xx2x3x4)(1x3x4),H(x)(1xx4)(1xx2)(1x)G(x)(1xx2x3x4)(1xx4),H(x)(1x3x4)(1xx2)(1x)G(x)(1xx2x3x4)(1xx2),H(x)(1x3x4)(1xx4)(1x)G(x)(1xx2x3x4)(1x)H

(1x

x4)(1xx4)(1xx2

G(x)(1x3x4)(1xx4),H(x)(1xx2x3x4)(1xx2)(1x)G(x)(1x3x4)(1xx2),H(x)(1xx2x3x4)(1xx4)(1x)G(x)(1x3x4)(1x),H(x)(1xx2x3x4)(1xx4)(1xx2)G(x)(1xx4)(1xx2),H(x)(1xx2x3x4)(1x3x4)(1x)G(x)(1xx4)(1x),H(x)(1xx2x3x4)(1x3x4)(1xx2)G(x)(1xx2)(1x),H(x)(1xx2x3x4)(1x3x4)(1xx4)G(x)(1xx2x3x4)(1x3x4)(1xx4),H(x)(1xx2)(1x)G(x)(1xx2x3x4)(1x3x4)(1xx2),H(x)(1xx4)(1x)G(x)(1xx2x3x4)(1x3x4)(1x),H(x)(1xx4)(1xx2)G(x)(1xx2x3x4)(1xx4)(1xx2),H(x)(1x3x4)(1x)G(x)(1xx2x3x4)(1xx4)(1x),H(x)(1x3x4)(1xx2)G(x)(1xx2x3x4)(1xx2)(1x),H(x)(1x3x4)(1xx4)G(x)(1x3x4)(1xx4)(1xx2),H(x)(1xx2x3x4)(1x)G(x)(1x3x4)(1xx4)(1x),H(x)(1xx2x3x4)(1xx2)G(x)(1x3x4)(1xx2)(1x),H(x)(1xx2x3x4)(1xx4)(1xx4)(1xx2)(1x),H(x)G(x)(1xx2x3x4)(1x3x4)G(x)(1xx2x3x4)(1x3x4)(1xx4)(1xx2),H(x)(1x) ,H(x)(1xx2 ,H(x)(1xx4

G(x)(1xx2x3xG(x)(1x3x4)(1xx4

,H(x)(1x3x4,H(x)(1xx2x3p(x)1x2x5P251此题中，令l531不能整除2l19，故此Fire码的生成多项式g(x)(x91)(1x2x5其码长nLCM(9,31279rnkm2l1525knr27914所以该Fire码是一个(nk)(279,265l5已知t3n15m4RS码的性质d2t177428bitnk2t23664n15个符号：154因此该码是(nk)(15,9RS码，也可看作(nk)(60,36

(x2)(xx610x514x4①编结⊕⊕⊕G

0 000④

⑤由状态图作出转移函数，得djm6000100……

g3

⊕⊕⊕②

⊕①g1a1,g ⊕②

a,③④ ①

⊕⊕ ⊕； ；③

101001101 01G00④①n3,k1,m⊕⊕ ⊕② 11100011111000110

③利用状态图得出转移函数，由定义d

6

G

0 00 0 ②000分支

111分支 ①⊕⊕⊕⊕⊕②1g(1)12g(1)23g(1)3

g(2)