【正文】
。這樣高的差錯率在實(shí)際應(yīng)用中是無法接受的,目前普遍采用的解決辦法是帶 自動重發(fā)請求的差錯檢測碼 。 60年代后期起,NASA發(fā)射的所有深空探測器無一例外地在其通信設(shè)備中采取了信道編碼措施 52 信息論的主要研究成果 ? 計(jì)算機(jī)網(wǎng)中數(shù)據(jù)傳輸可靠性的保證 ? 在用各種電纜連接而成的計(jì)算機(jī)網(wǎng)中電噪聲和各種外界的電磁干擾是必須考慮的,因?yàn)樗箓鬏數(shù)男畔l(fā)生差錯。因?yàn)樵谶@種情況下發(fā)送設(shè)備的功率和天線的尺寸都已成為設(shè)備生產(chǎn)和使用中的一個困難問題。隨著 MPEG4標(biāo)準(zhǔn)的不斷擴(kuò)展 ,它不但能支持碼率低于 64kbit/s的多媒體通信 ,也能支持廣播級的視頻。 ? 移動通信 – 1989年 GSM標(biāo)準(zhǔn)中語音編碼速率為 kbit/s – 1994年在為半碼速 GSM研究的 VSELP編碼算法中,碼速率為 kbit/s ? 軍用通信 – 美國 NSA標(biāo)準(zhǔn)的速率在 1975年已達(dá) kbit/s ? 目前在實(shí)驗(yàn)室中已實(shí)現(xiàn) 600bit/s的低速率語音編碼 ,特別是按音素識別與合成原理構(gòu)造的聲碼器其速率可低于 100bit/s,已接近信息論指出的極限 50 信息論的主要研究成果 ? 圖像信號壓縮 ? 圖像信號的信息量特別巨大,這對圖像信號的傳輸及存儲都帶來極大的不便 。 – STC(Space time code),源于信息論考慮。 (3) 技術(shù)成就。 (2) 理論進(jìn)展。 ( 1 9 ) LD P C 碼 , 近來 又 重新 被 發(fā)現(xiàn) 47 多用戶信息論與網(wǎng)絡(luò)通信 (1) 理論基礎(chǔ)。 Loeli ge r z 在 1992 年已證明,這是 Zp上的歐氏空間群碼。 ⒄ 發(fā)現(xiàn)格碼, 1989 , R. d e Bu d a 。 46 信道編碼與差錯控制技術(shù) ⒂ 發(fā)現(xiàn) G opp a 碼和代數(shù)幾何碼, 1970, V . C . G opp a 。 ⒀ 發(fā)現(xiàn)級連碼, 1966, G . D. F or n e y 。 ⑾ 糾錯碼作為信息論的分支出現(xiàn),第一本書E r r or Cor r e c ting Cod e s, W. W. P e te r son , M IT P r e ss, 1961 。 ⑼ 發(fā)現(xiàn) BCH 碼, 1960, R . C . Bose a n d D. K . R ay Chau d h u r i, 1959, A . Hoc q u e n ghem 。 ⑻ 卷積碼的序列譯碼算法, 1957, J. M . Woz e n c r af t 。 ⑹ 線性碼、群碼的系統(tǒng)描述, 1956 , D. S lepian 。 ⑷ 發(fā)現(xiàn) Re e d M u ll e r 碼, 1954 , I. S . R e e d and D. E. M u ll e r 。 ⑵ 發(fā)現(xiàn) Ham m in g 碼, 1950 , H. W. Ham m in g 。 ? Shannon 證明碼長 N大時,隨機(jī)選擇的碼以很高概率為好碼。 ? Shannon編碼信道定理 : ? RC,存在編碼方法可任意小的錯誤率傳遞速率為 R的信息,碼長 N要足夠大。 10. 發(fā)現(xiàn) LempelZiv碼 (1977, J. Ziv和 A. Lempel)。 8. 多端信源編碼理論誕生 (1973, D. Slepian和 J. K. Wolf)。 6. Kolmogorov Complexity概念誕生 (1964, A. N. Kolmogorov,)。 4. 發(fā)現(xiàn) Lloyd算法 (1957, S. P. Lloyd ,1982年發(fā)表 ,)。 2. Huffman算法的發(fā)現(xiàn) (1952, D. A. Huffman)。香農(nóng)這個名字也飛出了專家的書齋和實(shí)驗(yàn)室,為更多的人所熟悉和了解。信息工業(yè)將發(fā)展成頭號工業(yè) ,社會上大多數(shù)的人將是在從事信息的生產(chǎn)、加工和流通。 40 信息論的形成和發(fā)展 ? 進(jìn)入 20世紀(jì) 80年代以來 ,當(dāng)人們在議論未來的時候 ,人們的注意力又異口同聲地集中到信息領(lǐng)域。不僅在電子學(xué)的其他領(lǐng)域 ,如計(jì)算機(jī)、自動控制等方面大顯身手 ,而且遍及物理學(xué)、化學(xué)、生物學(xué)、心理學(xué)、醫(yī)學(xué)、經(jīng)濟(jì)學(xué)、人類學(xué)、語音學(xué)、統(tǒng)計(jì)學(xué)、管理學(xué) …… 等學(xué)科。 ? 兩篇文章成了現(xiàn)在信息論的奠基著作。次年 ,他又在同一雜志上發(fā)表了另一篇名著 《 噪聲下的通信 》 。正是他們最早研究了 通信系統(tǒng)的信息傳輸能力 ,第一次提出了信息量的概念 ,并試圖用教學(xué)公式予以描述。他的碩士論文就是關(guān)于布爾代數(shù)在邏輯開關(guān)理論中的應(yīng)用。 ? 香農(nóng)因此成為信息論的 奠基人 38 ? 香農(nóng), 1816年生于美國密執(zhí)安州的加洛德。這是數(shù)學(xué)家香農(nóng) (Claude )在他的驚世之著 《 通信的數(shù)學(xué)理論 》中的一句銘言。 ? 抗干擾理論與技術(shù)的研究 – 各種調(diào)制式的抗干擾性; – 理想接收機(jī)的實(shí)現(xiàn) ? 噪聲中信號檢測理論與技術(shù)的研究 – 信號檢測的最佳準(zhǔn)則; – 信號最佳檢測的實(shí)現(xiàn)。 – 抗干擾編碼 : ? 提高信息傳