信息论与编码 第6章(2)(纠错)

1. 在无失真的信源中，信源输出由 H(X) 来度量；在有失真的信源中，信源输出由

R(D) 来度量。

2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码，

然后_____加密____编码，再______信道_____编码，最后送入信道。

3. 带限AWGN波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)CWSNR；当归一化信道容量C/W趋近于零时，也即信道完全丧失了通信能力，此时Eb/N0为 -1.6 dB，我们将它称作香农限，是一切编码方式所能达到的理论极限。

4. 保密系统的密钥量越小，密钥熵H(K)就越 小 ，其密文中含有的关于明文的信息量I(M；C)就越 大 。

5. 已知n＝7的循环码42()1gxxxx，则信息位长度k为 3 ，校验多项式

h(x)= 31xx 。

6. 设输入符号表为X＝{0，1}，输出符号表为Y＝{0，1}。输入信号的概率分布为p＝(1/2，1/2)，失真函数为d(0，0) = d(1，1) = 0，d(0，1) =2，d(1，0) = 1，则Dmin＝ 0 ，R(Dmin)＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x)]＝1001；Dmax＝ 0.5 ，R(Dmax)＝

0 ，相应的编码器转移概率矩阵[p(y/x)]＝1010。

7. 已知用户A的RSA公开密钥(e,n)=(3,55)，5,11pq,则()n 40 ，他的秘密密钥(d,n)＝(27,55) 。若用户B向用户A发送m=2的加密消息，则该加密后的消息为 8 。

二、判断题

1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （ ）

2. 线性码一定包含全零码。 （ ）

1. 在无失真的信源中，信源输出由 H(X) 来度量；在有失真的信源中，信源输出由

R(D) 来度量。

2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码，

然后_____加密____编码，再______信道_____编码，最后送入信道。

3. 带限AWGN波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)CWSNR；当归一化信道容量C/W趋近于零时，也即信道完全丧失了通信能力，此时Eb/N0为 -1.6 dB，我们将它称作香农限，是一切编码方式所能达到的理论极限。

4. 保密系统的密钥量越小，密钥熵H(K)就越 小 ，其密文中含有的关于明文的信息量I(M；C)就越 大 。

5. 已知n＝7的循环码42()1gxxxx，则信息位长度k为 3 ，校验多项式

h(x)= 31xx 。

6. 设输入符号表为X＝{0，1}，输出符号表为Y＝{0，1}。输入信号的概率分布为p＝(1/2，1/2)，失真函数为d(0，0) = d(1，1) = 0，d(0，1) =2，d(1，0) = 1，则Dmin＝ 0 ，R(Dmin)＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x)]＝1001；Dmax＝ 0.5 ，R(Dmax)＝

0 ，相应的编码器转移概率矩阵[p(y/x)]＝1010。

7. 已知用户A的RSA公开密钥(e,n)=(3,55)，5,11pq,则()n 40 ，他的秘密密钥(d,n)＝(27,55) 。若用户B向用户A发送m=2的加密消息，则该加密后的消息为 8 。

二、判断题

1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （ ）

2. 线性码一定包含全零码。 （ ）

山东大学 期末考试知识点复习

第六章 有噪声道编码定理与纠错码

6．1．1 译码准则

在有噪信道中传输消息是会发生错误的，而接收端引起错误的大小与选择的

译码准则有关，也与信道编码所选码字有关。

3．最小距离译码准则

(1)汉明距离

码字αi和输出序列βj之间对应位置上不同码元的个数，记为D(αi，βj)，

称汉明距离。对于二元信道(二元码)汉明距离为

山东大学 期末考试知识点复习

在二元对称信道中最小距离译码准则等于最大似然译码准则。而在其他信道

中，它们不一定相等。

6．1．2 平均错误概率

最小错误概率译码准则使PE最小。最大似然译码准则本身只与信道传递概

率有关，不再依赖先验概率P(αi)(或P(ai))，但不一定能使PE最小。最大似然译

码准则只有在输入符号等概率分布时PE才达最小，此时他与最小错误概率译码

准则是等价的。

6．1．3 费诺不等式

6．1．4 信道编码的编、译基本原则 山东大学 期末考试知识点复习

主要讨论二元对称无记忆信道。

1．编码原则

在n次扩展信道输入符号αi中选取M个码字组成一组码书C，应尽量使选

取的M个码字中任意两不同码字的汉明距离尽可能地大。

2．译码原则

采用最大似然译码准则，即当收到βj后，译成与之汉明距离为最近的那个

码字α*。

遵照上述编、译码原则，可做到保持一定信道信息传输速率(码率)R，而使

PE尽可能地小。

6．1．5 联合ε典型序列 山东大学 期末考试知识点复习

6．1．6 有噪信道编码定理及其逆定理

1．定理及其逆定理

有噪信道的信道容量为C，若信息传输率R

一种信道编码和相应的译码规则，使译码平均错误概率PE为任意小。反之，若

R>C则不存在以R传输信息而PE为任意小的码。 山东大学 期末考试知识点复习

此定理可推广到有记忆信道、连续信道、波形信道中。只是与研究信道容量

一样，在连续情况下需对输入信源加入某些限制条件。

2．有噪信道编码与抗干扰能力

1. 在无失真的信源中，信源输出由 H(X) 来度量；在有失真的信源中，信源输出由

R(D) 来度量。

2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码，

然后_____加密____编码，再______信道_____编码，最后送入信道。

3. 带限AWGN波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)CWSNR；当归一化信道容量C/W趋近于零时，也即信道完全丧失了通信能力，此时Eb/N0为 -1.6 dB，我们将它称作香农限，是一切编码方式所能达到的理论极限。

4. 保密系统的密钥量越小，密钥熵H(K)就越 小 ，其密文中含有的关于明文的信息量I(M；C)就越 大 。

5. 已知n＝7的循环码42()1gxxxx，则信息位长度k为 3 ，校验多项式

h(x)= 31xx 。

6. 设输入符号表为X＝{0，1}，输出符号表为Y＝{0，1}。输入信号的概率分布为p＝(1/2，1/2)，失真函数为d(0，0) = d(1，1) = 0，d(0，1) =2，d(1，0) = 1，则Dmin＝ 0 ，R(Dmin)＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x)]＝1001；Dmax＝ 0.5 ，R(Dmax)＝

0 ，相应的编码器转移概率矩阵[p(y/x)]＝1010。

7. 已知用户A的RSA公开密钥(e,n)=(3,55)，5,11pq,则()n 40 ，他的秘密密钥(d,n)＝(27,55) 。若用户B向用户A发送m=2的加密消息，则该加密后的消息为 8 。

二、判断题

1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （ ）

2. 线性码一定包含全零码。 （ ）