作者floydhess (floyd)
站内FCUProblems
标题[考古] 99年度第二学期 资讯理论毕业考
时间Tue May 24 18:41:05 2011
[开课学院]:
资电学院
[开课系所]:
电机系
[课程名称]:
[老师名称]: 林秀峰 老师
[开课学期]:
[类型]:
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