信道編碼定理ppt課件(已修改)
2025-05-18 03:03 本頁面
【正文】 第六章：信道編碼定理 信息論研究編碼的主要內容 –回答如下問題 : ? 為什么要編碼 ? ? 什么樣的碼是好碼 ? –不能回答的問題 : ? 怎樣進行編碼 ? ? 怎樣進行譯碼 ? 信息論研究編碼的方法 ? 將問題分而治之 –有效性：認為可靠性已滿足 –可靠性：認為有效性已滿足 ? 將信源與信道編碼分別研究 –信源編碼：解決有效性問題 –信道編碼：解決可靠性問題 編碼 信源 信源 編碼 信道 編碼 信道 信宿 譯碼 信道 譯碼 信源 譯碼 有效性、可靠性問題分別解決 信息流 通信信道 H(X) I(X。Y) 可以獲得的信息量 所得信息能否可靠地確定信道輸入？ 信息傳輸?shù)挠行灾笜? 給定特性的信道最大可達的信息傳輸率－ 信道傳輸信息的 能力度量 C 信道噪聲 實際通信中人們對傳輸要求什么？ 傳輸信息無差錯－－傳輸要可靠 傳輸信息量大－－傳輸要有效 傳輸?shù)男畔⑹欠駸o誤？ 可靠性？ 167。 :問題引出與定理描述 ? 提出的與信道傳輸 可靠性 有關的問題： – 如何能使信息傳輸后發(fā)生的錯誤最少？ ? 錯誤概率與那些因素有關 ？ ? 有無辦法控制？ ? 能控制到什么程度？ – 無誤傳輸可達的最大信息率是多少？ 信道編碼定理 具體信道編碼技術 錯誤概率與譯碼準則、編碼方法－ 1 ? 錯誤概率與 譯碼規(guī)則 –錯誤概率 Pe與什么有關？ ? 信道的統(tǒng)計特性 ? 譯碼規(guī)則 –譯碼規(guī)則的選擇依據(jù) ? 最大后驗概率準則－－理想 ? 最大似然準則－－實用 ? 最小距離準則－－實用 編碼 信道傳輸 錯誤概率與譯碼準則、編碼方法－ 2 調制 廣義的信道編碼 已解決有效性表示問題 C A B 2 1 3 消息集合 編碼集合 C A B 2 1 4 3 5 P A2 P A1 P A3 P A4 P A5 發(fā)送波形集合 接收波形集合 錯誤概率與譯碼準則、編碼方法－ 3信道 譯碼 An ?1 ?2 ?4 ?3 w4 w3 w1 w2 x x x ? An 是接收空 間 ? w1, w2 … 是 發(fā) 送的 碼 字 ? 圍繞 每個 碼 字有一個 譯碼 域?i ? 如果接收的 碼 字在 ?i中 ，就認為發(fā) 送的是 碼 字 wi 發(fā) 生 錯誤 正確 譯碼 不知如何 譯碼 譯碼錯誤 ? 有 時 接收 碼 字會被映射到 錯誤的 ?i，進 而被 譯 成 錯誤 的 wi ?一般 , An中 存在一些不屬于任何 ?i的區(qū)域 錯誤概率與譯碼準則、編碼方法－ 4 ? 問題： –在輸入和信道特性給定的條件下，差錯概率將取決于接收矢量空間按什么樣的劃分準則進行劃分 ? 劃分接收矢量空間的 準則 –－－譯碼器的譯碼準則 ? 譯碼準則一：最小錯誤概率準則（最大后驗概率準則） ? 特點： – 優(yōu)點：理想 – 缺點： 后驗概率不易得到 后驗概率依賴于輸入分布 錯誤概率與譯碼準則、編碼方法－ 5 )|(m a x)|)(( yxpyygp mm?錯誤概率與譯碼準則、編碼方法－ 6 ? 譯碼準則二：最大似然譯碼準則 ? 最大后驗概率譯碼準則 amp。最大似然譯碼準則 – 輸入等概時－－二者是一致的 )|(m a x))(|( mm xypygyp ?錯誤概率與譯碼準則、編碼方法－ 7 ? 譯碼準則三：最小距離譯碼準則 ? 最小距離譯碼準則 amp。最大似然譯碼準則 – 在二進制對稱信道中－－二者是一致的 ),(m in))(,( mm xydygyd ?? 選擇好的譯碼規(guī)則可以降低錯誤概率 ? FANO不等式說明 ,無論什么譯碼規(guī)則 ,對減少誤碼率的作用有限 ,誤碼率 受信道特性的影響嚴重 。 ? 增加碼空間 M，并選擇適當?shù)木幋a方法 ,可以既使錯誤概率降低 ,又使碼率保持較大。 ? 適當?shù)木幋a方法就是適應信道特性的方法即 :信道編碼 錯誤概率與譯碼準則、編碼方法－ 8 167。 : 問題引出與定理描述 – 問題： 在有噪信道中，使平均誤碼率 Pe盡可能小的 情況下，可達到的信息傳輸率是多少？
教學課件相關推薦
鄂ICP備17016276號-1