編碼6標(biāo)準(zhǔn)卷(共4頁(yè))

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

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

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

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