[考古]資訊理論/林秀峰/99-2期末考
[開課學院]: 資電學院
[開課系所]: 電機系
[課程名稱]:
[老師名稱]: 林秀峰 老師
[開課學期]:
[類型]: 99-2期末考
------------------------------------------------------------
一、Explain following terms
(1)Symmetric Channel
(2)Channel Capacity
(3)Hamming Code
(4)Cyclic code
二、Evaluate the capacity of the symmetric channel
y1 y2 y3
__ __
| |
x1 | 1/2 1/3 1/6 |
| |
x2 | 1/6 1/2 1/3 |
| |
x3 | 1/3 1/6 1/2 |
|__ __|
三、Find the gernerator matrix G for the binary (7,4,3) Hamming Code
四、Prove that the binary Hamming Codes C = [ n= 2^r-1,k= n-r,d= 3]
are perfect single-error correcting code
五、Construct an (4,2) cyclic code over GF(3) with generator polynomial
g(x)= x^2 + 2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.170.108.225