《重慶理工大學2019年攻讀碩士學位研究生入學考試試題 信息論基礎專業(yè)》由會員分享,可在線閱讀,更多相關《重慶理工大學2019年攻讀碩士學位研究生入學考試試題 信息論基礎專業(yè)(3頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、重慶理工大學碩士研究生招生考試試題專用紙重慶理工大學2019年攻讀碩士學位研究生入學考試試題學院名稱:電氣與電子工程學院 學科、專業(yè)名稱:信息與通信工程考試科目(代碼):信息論基礎(813)(A卷) (試題共 3 頁)注意:1.所有試題的答案均寫在專用的答題紙上,寫在試題紙上一律無效。2.試題附在考卷內(nèi)交回。一、填空題(30分,每題3分)1、根據(jù)計算自信息量的對數(shù)底的不同選擇,自信息量的單位有三種,當對數(shù)底為2時對應的單位為 。2、 是指包含信息的語言、文字和圖像等,例如我們每天從報紙、電視節(jié)目和互聯(lián)網(wǎng)中獲得的各種新聞等。3、有記憶信源是指信源發(fā)出的前后符號之間是具有 性。4、信道上所能傳輸?shù)?/p>
2、最大信息量稱之為 。5、為了定量地描述信號傳輸?shù)牟铄e,定義收發(fā)碼之“差”為 。6、碼字110111010和碼字010101011的碼間距離為 。7、已知某線性分組碼的碼間最小距離為6,其最多能獨立糾正的碼元位數(shù)為 。8、具有6.5MHz帶寬的某高斯信道,若信道中信號功率與噪聲功率之比255,則該信道上所能傳輸?shù)淖罡咝畔⑺俾蕿?M bit/s。9、克勞夫特(Kraft)不等式可以用來判斷滿足某種碼長的唯一可譯碼是否存在。假設進行2進制編碼,共有個不同的碼字,第個碼字對應的碼長為,其克勞夫特不等式為 。10、無失真的信源定長編碼定理說明,當碼字長度 足夠大時,只要碼字所攜帶的信息量 信源序列輸出的
3、信息量,則可以使傳輸幾乎無失真。二、簡述題(60分,每題15分)1、試從信息論與編碼角度簡述數(shù)字通信系統(tǒng)的基本模型。畫出模型框圖,并闡述模型中各部分的主要作用。2、請給出至少3條熵的性質(zhì),并進行簡單闡述。3、什么是信源的冗余度?產(chǎn)生冗余度的兩個主要原因是什么?4、從系統(tǒng)的角度,運用糾錯碼或檢錯碼進行差錯控制的基本方式大致分為哪三類?并簡述每一類差錯控制的特點。三、綜合分析題(60分,每題20分)1、(可能會用到的對數(shù)值 ,)設信源X的概率空間為 ,將其通過一干擾信道,接受符號為 ,信道轉(zhuǎn)移矩陣為 ,求(1)信源X中事件 和事件 分別包含的自信息量;(8分)(2)信源X和信宿Y的熵;(8分)(3)噪聲熵 。(4分)2、設有一信源,其概率空間為(1)求該信源的熵;(4分)(2)將此信源用香農(nóng)編碼法編成二進制碼,并計算平均碼長和編碼效率;(8分)(3)將此信源用霍夫曼編碼法變成二進制碼,并計算平均碼長和編碼效率。(8分)3、設某(7,3)線性分組碼,其生成矩陣為 (1)將生成矩陣 轉(zhuǎn)換為標準生成矩陣 ;(4分)(2)分別寫出由 和生成的碼字,并注明對應關系;(6分)(3)計算系統(tǒng)碼的校驗矩陣 ;(4分)(4)若收到的碼字為,計算其伴隨式,并判斷它是否為合法碼字,如果不是合法碼字,請寫出其糾錯后的碼字。(6分)第3頁