二元冗余位編碼設(shè)計及性能研究
2.5萬字 46頁
包括正文，開題報告，任務(wù)書，軟件說明書，答辯PPT，翻譯及程序代碼



摘 要
信源編碼從廣義來說，就是把各種信源輸出轉(zhuǎn)換成易于處理的形式如二進制碼或者其他數(shù)字信號，以利于在通信信道中傳輸，在磁介質(zhì)，光盤中存儲，或在計算機中進行處理。從這種意義上看，它是一切通信系統(tǒng)和電子信息系統(tǒng)中不可或缺的部分。
本論文研究的是二元相關(guān)的冗余位編碼。冗余位即不攜帶信息或不需要傳送的序列符號。冗余位信源編碼是針對冗余位較多或較少的序列，它是一種無失真，離散的，可采用變長碼的二元序列編碼。冗余位編碼的方法有多種，而本論文主要討論的L-D編碼，極其它的編碼，譯碼，極其性能研究。
很多情況下信源是連續(xù)的，那么離散信源編碼方法就不適用，也不能做到無失真編碼，需要采取另外的編碼方法。有時為了得到較高的編碼效率，先采用某種正交變換，解除或減弱信源符號間的相關(guān)性，然后再進行信源編碼。有時則利用信源符號間的相關(guān)性直接編碼。綜上所述，判斷使用何種編碼要根據(jù)具體情況具體分析，條件不同，選擇的編碼方式也是不同的。

關(guān)鍵詞：冗余位；編碼；譯碼；離散信源；無失真




ABSTRACT
The source code from generalized, is the form like binary code or other digital signal which transforms easy each kind of source output to process, favors in the communications channel transmits, in the magnetic dielectric, in the compact disc saves, or carries on processing in the computer.Looked from this kind of significance that, it is all communications system and in the electronic information system the indispensable part.
The present paper research is the dual correlation redundancy bit code.The redundancy bit namely does not carry the sequence mark which the information or does not need to transmit.The redundancy bit source code is aims at the redundancy bit to be many or the few sequences, it is one kind does not have the distortion, the separate, may use changes the long code the dual sequence code.The redundancy bit code method has many kinds of, but present paper main discussion L-D code, extremely other codes, decoding, extremely performance research.
In very many situations the source is continual, then the discrete source code method is not suitable, also cannot achieve the non-distorted code, needs to adopt other code method.Sometimes in order to obtain the high coding efficiency, uses some kind of orthogonal transformation first, relieves or weakens the relevance between the source mark, then carries on the source code again.Sometimes uses the relevant direct code between the source mark.In summary, the judgment uses what kind of code to have to act according to the special details concrete analysis, the condition is different, the choice encoding method also is different.

Key word：Redundancy bit；Code；Decoding；Discrete source ；Does not have the distortion



目 錄
第一章 緒論 1
1.1 信息論的形成和發(fā)展 1
1.2 通信系統(tǒng)的模型 3
第二章 信源及信源熵 5
2.1信源的描述和分類 5
2.2離散信源熵和互信息 6
2.2.1自信息量 6
2.2.2離散信源熵 7
2.2.3互信息 8
2.2.4 數(shù)據(jù)處理中信息的變化 10
2.2.5 熵的性質(zhì) 11
2.3 離散有序列信源的熵 12
2.3.1離散無記憶信源的序列熵 12
2.3.2 離散有記憶信源的序列熵 13
2.4 冗余度 14
第三章 無失真信源編碼 16
3.1編碼的定義 16
3.2定長編碼定理 16
3.3變長編碼定理 17
3.4最佳編碼 18
3.4.1香農(nóng)編碼方法 18
3.4.2費諾編碼方法 19
3.4.3哈夫曼編碼方法 19
第四章 信源冗余位編碼 21
4.1信源編碼的主要方法 21
4.2信源編碼的基本原理 23
第五章 冗余位編碼 25
5.1冗余位編碼的思想 25
5.2冗余位編碼 26
5.2.1冗余位編碼的編碼 28
5.2.2冗余位編碼的譯碼 29
5.3冗余位的性能研究 30
5.4信息位編碼 31
5.5非連“1”碼 31
總結(jié)與思考 33
1.對本次課題的總結(jié) 33
2.對本次課題的一些思考和感想 33
結(jié)束語 35
致 謝 36
參考文獻 37
附錄 38
附錄A 38
附錄B 40


參考文獻
[1] 丁曉明等，信源編碼原理[M]，北京：人民郵電出版社
[2] 仇佩亮，信息論極其應(yīng)用[M]，杭州：浙江大學(xué)出版社社
[4] 常迥，信息理論基礎(chǔ)[M]，北京：清華大學(xué)出版社
[5] 鐘義信著，王鼎興等譯，并行性 可擴展性 可編程性[M]，北京：北京郵電出版社
[6] 朱雪龍，應(yīng)用信息論基礎(chǔ) [M]，微電子學(xué)與計算機，北京,國防工業(yè)出版社 13-16.
[7] 劉立柱，王鼎興等譯，無失真信源編碼糾錯譯碼理論與技術(shù) [M]，北京：北京郵電出版社