1、精選優質文檔-傾情為你奉上編碼6標準卷專心-專注-專業. 系 班 姓名 座號 成績 . 密 . 封 . 線 .密.封.線三明學院信息論與編碼試卷(4)（考試時間：120分鐘）使用班級： 生數： 任課教師： 龔俊鋒 考試類型 閉卷 題 序一二三四五總分得 分閱卷人一 填空題 1 離散無記憶信源輸出n個不同的信息符號，當且僅當_各個符號出現概率相等時(即p(xi)=1/n)_，熵最大。2 信息論研究的目的是提高信息系統的_可靠性_，_有效性_，_安全性_，以便達到系統的最優化。3 信宿收到yj后推測信源發出xi的概率p(xi / yj )被稱為_后驗概率_。4 信源所發符號序列的概率分布與時間的起

2、點無關，這種信源稱為_離散平穩信源_.5 某一（n,k）線性分組碼，若最小距離是4，則當它做檢錯碼是它能檢查出_3_位錯誤，作糾錯碼時能糾正_1_位錯誤，既做糾錯碼也做檢錯碼時能檢查出_2_位錯誤，糾正_1_位錯誤。6 香農公式說明：當信道容量一定時，_增大_信道帶寬，可以降低對信噪功率比的要求；反之，當信道頻帶較窄時，可以通過_提高信噪功率比_來補償。7 (n,k) 線性碼能糾 t 個錯誤的充要條件是碼的最小距離為_.8 二 名詞解釋1譯碼延時/譯碼同步：接收到一個不等長碼序列后，有時不能馬上斷定碼字是否真正結束，因而不能立即譯出該碼，要等到后面的符號收到后才能正確譯出。2 線性碼的封閉性：

3、線性碼任意兩個碼字之和仍是一個碼字3 前向糾錯(FEC)：發送端的信道編碼器將信息碼組編成具有一定糾錯能力的碼字。接收端信道譯碼器對接收碼字進行譯碼，若傳輸中產生的差錯數目在碼的糾錯能力之內時，譯碼器對差錯進行定位并加以糾正4 循環碼多項式：為了運算的方便，將碼矢的各分量作為多項式的系數，把碼矢表示成多項式，稱為碼多項式。其一般表示式為三 計算題1設二元對稱信道的傳遞矩陣為(1) 若P(0) = 3/4, P(1) = 1/4，求H(X), H(X/Y), H(Y/X)和I(X;Y)；(2) 求該信道的信道容量及其達到信道容量時的輸入概率分布；解：1)2) 2 在圖片傳輸中，每幀約有2.25&

4、#205;106個像素，為了能很好地重現圖像，能分16個亮度電平，并假設亮度電平等概分布。試計算每分鐘傳送一幀圖片所需信道的帶寬（信噪功率比為30dB）。解：3 有一個二元對稱信道，其信道矩陣為。設該信源以1500二元符號/秒的速度傳輸輸入符號。現有一消息序列共有14000個二元符號，并設P(0) = P(1) = 1/2，問從消息傳輸的角度來考慮，10秒鐘內能否將這消息序列無失真的傳遞完？解：信道容量計算如下：也就是說每輸入一個信道符號，接收到的信息量是0.859比特。已知信源輸入1500二元符號/秒，那么每秒鐘接收到的信息量是：現在需要傳送的符號序列有個二元符號，并設P(0) = P(1) = 1/2，可以計算出這個符號序列的信息量是要求10秒鐘傳完，也就是說每秒鐘傳輸的信息量是1400bit/s，超過了信道每秒鐘傳輸的能力（1288 bit/s）。所以10秒內不能將消息序列無失真的傳遞完。4對信源編二進制費諾碼，計算編碼效率。 解：xip(xi)編碼碼字kix10.200002x20.19100103x30.1810113x40.1710102x50.15101103x60.11011104x70.01111114 5考慮一個（7，4）碼，其生成矩陣是G=(1)對于信息組m=(1 0 1 1),編出的碼字是什么？（2）設計一個(7,4)分組碼編碼器原