第五章 信道编码 习题解答.docxVIP

第五章信道编码习题解答

写出与10011的汉明距离为3的所有码字。

解：共有10个：01111，00101，00000，01010，01001，00110，11101，10100，11000，11110。

已知码字集合的最小码距为d，问利用该组码字可以纠正几个错误可以发现几个错误请写出一般关系式。

解：根据公式：

d?e?1 可发现e个错。

d?2t?1 可纠正t个错。得出规律：

d?1 ，则不能发现错及纠错。

d?1

d为奇数：可纠 2 个码元错或发现d?1个码元错。

d为偶数：可纠d?1个码元错，或最多发现d?1个码元错。

2

码距越大，纠、检错能力越强。

试计算（8，7）奇偶校验码漏检概率和编码效率。已知码元错误概率为p

e

?10?4。

解：由于p

e

?10?4较小，可只计算错两个码元（忽略错4或6个码元）的情况：

8!

p?C2p2? ?10?8?2.8?10?7

8 e 6!?2!

??7?87.5%8

已知信道的误码率p

e

?10?4，若采用“五三”定比码，问这时系统的等效（实际）误码率为多少

解：由于p

e

?10?4较小，可只计算错两个码元的情况

p?C1C1p2(1?p

)5?2?C1C1p2

?6?10?8

3 2 e e 3 2 e

5．求000000，110110，011101，101011四个汉明码字的汉明距离，并据此求出校正错误用的校验表。解：先求出码字间距离：

000000

110110

011101

101011

000000

4

4

4

110110

4

4

4

011101

4

4

4

101011

4

4

4

汉明距离为4，可纠一位错。

由于一个码字共有6个码元，根据公式：2r

?n?1?6?1?7 得 r?3 即每个码字应有3位监督码

元，6-3=3位信息码元。

x x x x x x

00

0

0

0

0

0

0

直观地写出各码字：1

1

0

1

1

0

0

1

1

1

0

1

1

0

1

0

1

1

?x?x

?x

x x x ?4 1 3

令 为监督码元，观察规律则可写出监督方程：?x ?x ?x

4 5 6

?5 2 3

?x ?x ?x

?s?x??x??x?

6 1 2

?1 1 3 4

从而写出校验子方程：?s

?x?

?x??x?

?2 2 3 5

?s ?x??x??x?

列出校验表：

3 1 2 6

校验子

校验子

ok

x*1

x*2

x*3

x*4

x*5

x*6

s

1

0

1

0

1

1

0

0

s

2

0

0

1

1

0

1

0

s

3

0

1

1

0

0

0

1

写出信息位k?6，且能纠正1个错的汉明码。

解：汉明码的信息码元为六个，即：k?6。监督码元数r应符合下式：2r

?k?r?1?7?r

取满足上式的最小r：r?4，即为(10，6)汉明码。其码字由10个码元构成：xxxx

xxx

xxx 。

12345678910

先设计校验表(不是唯一的)：

校验子

校验子

ok

x*1

x*2

x*3

x*4

x*5

x*6

x*7

x*8

x*9

x*10

s

1

0

1

1

1

0

0

0

1

0

0

0

s

2

0

1

0

0

1

1

0

0

1

0

0

s

3

0

0

1

0

1

0

1

0

0

1

0

s

4

0

0

0

1

0

1

1

0

0

0

1

?s?x*?x*?x*?x*

?1 1 2 3 7

?s ?x*?x*?x*?x*

根据校验表写出校验子方程：?2 1 4 5 8

?s ?x*?x*?x*?x*

?3 2 4 6 9

?s ?x*?x*?x*?x*

4 3 5 6 10

?x ?x?x?x

?7 1 2 3

?x ?x?x?x

?写出监督方程，即监督码元与信息码元之间的关系：?

?

8 1 4 5

9246x ?x?x?x

9

2

4

6

??x ?x?x?x

?

10 3 5 6

码字号信息码元

码字号

信息码元

监督码元

xxxxxx

123456

xxxx

78910

1

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

1

0

0

1

1

3

0

0

0

0

1

0