數(shù)字電視原理與應(yīng)用課件-在線瀏覽
2025-04-09 23:45本頁面
【正文】 (n,k)分組碼 ， 若要在碼字內(nèi) : (1) 檢測 e個隨機錯誤 ， 則要求碼的最小距離 d0≥e+1。 A B B A0 1 糾錯編碼的基本原理 —— 檢錯和糾錯能力 2 3 4 5 t t 1 數(shù)字電視中的糾錯編碼原理 , class 08 16 數(shù)字電視原理與應(yīng)用 ? (3) 糾正 t個同時檢測 e個隨機錯誤，則要求碼的最小距離 d0≥t+e+1。 ? 我們定義編碼效率 R來衡量有效性 : R=k/n 其中 , k是信息元的個數(shù) ， n為碼長 。 ? 實際中要根據(jù)具體指標(biāo)要求 ， 保證有一定糾 、 檢錯能力和編碼效率 ， 并且易于實現(xiàn) 。 ? 編碼方法： ? 奇偶監(jiān)督碼是在原信息碼后面附加一個監(jiān)督元 ， 使得該碼字中連同監(jiān)督碼在內(nèi)的 “ 1” 的個數(shù)為奇數(shù) （ 稱為奇校驗 ）或偶數(shù) （ 稱為偶校驗 ） 。 （ 1）奇偶監(jiān)督碼 數(shù)字電視中的糾錯編碼原理 , class 08 22 數(shù)字電視原理與應(yīng)用 ?例如：對碼組 01101001進行偶校驗的監(jiān)督碼位為 0，對碼組 10100000進行奇校驗的監(jiān)督碼為 1。 ? 偶監(jiān)督碼的編碼規(guī)則可以用公式表示 （ 設(shè)碼組長度為 n， 表示為 ） 監(jiān)督碼元 a0的取值 （ 0或 1） 可由下式?jīng)Q定 （ 1）奇偶監(jiān)督碼 0021 ???? ?? aaa nn ?021 , . . . . . . . , aaa nn ??1210 aaaa nn ???? ?? ?數(shù)字電視中的糾錯編碼原理 , class 08 24 數(shù)字電視原理與應(yīng)用 ?對于奇校驗碼必須保證 ?因此式中的監(jiān)督碼可以用下式求出 ?奇偶監(jiān)督碼的編碼效率 R為 （ 1）奇偶監(jiān)督碼 ( 1) /R n n=1021 ???? ?? aaa nn ?0 1 2 3 1 1n n na a a a a? ? ?? ? ? ? ? ?數(shù)字電視中的糾錯編碼原理 , class 08 25 數(shù)字電視原理與應(yīng)用 （ 1）奇偶監(jiān)督碼 ?在接收端按照相同的規(guī)律進行檢測 ， 若檢測到與規(guī)律不符 ， 則說明傳輸中有差錯產(chǎn)生 。 ?但利用奇偶檢驗碼檢測單個差錯的效果還是令人滿意的 ，因此在計算機數(shù)據(jù)傳輸及 SDH傳輸技術(shù)中得到廣泛應(yīng)用 1 0 1 0 0 0 1 0 有錯 1 1 1 0 0 1 1 0 有錯 1 0 1 0 0 1 1 0 不能確定 1 0 1 1 0 0 1 0 數(shù)字電視中的糾錯編碼原理 , class 08 26 數(shù)字電視原理與應(yīng)用 ?又 稱作 行列奇偶校驗碼或者水平垂直奇偶校驗碼 ， 還稱作方陣碼 。 然后對每一行和每一列的碼元均進行奇校驗或偶校驗 ， 并將校驗結(jié)果附加在每一行及每一列碼元之后 。此外，通過水平和垂直兩個方向上的校驗，它能夠確定某一行或列中出現(xiàn)的單個差錯碼位置，因此行列奇偶校驗碼具有對單個差錯的糾錯能力。 ?這種碼通過計算接收碼組中“ 1”的數(shù)目是否正確，就可檢測出有無錯誤 。 數(shù)字電視中的糾錯編碼原理 , class 08 30 數(shù)字電視原理與應(yīng)用 （ 3）恒比碼 (等重碼 ) 數(shù)字 數(shù)字保護電碼 1 2 3 4 5 6 7 8 9 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 中文電報編碼首先將每一個單字編碼為四位十進制數(shù)字，再將每一位十進制數(shù)字用二進制的五單位數(shù)字保護碼表示。 數(shù)字電視中的糾錯編碼原理 , class 08 32 數(shù)字電視原理與應(yīng)用 （ 4）正反碼 ?編碼的監(jiān)督位數(shù)目與信息位數(shù)目相同，監(jiān)督碼是信息碼的重復(fù)還是反碼，由信息碼中 1的個數(shù)而定。 ?編碼效率： ?5/10=1/2 數(shù)字電視中的糾錯編碼原理 , class 08 35 數(shù)字電視原理與應(yīng)用 （ 5）群計數(shù)碼 ?群計數(shù)碼是將信息碼元分組后，計算每組碼元中 1的個數(shù)，然后將這個數(shù)目的二進制表示為監(jiān)督碼元，一起送往發(fā)送端。這樣傳輸?shù)拇a組為 10111001101 ?收端只要檢測監(jiān)督碼元所標(biāo)示的 1的個數(shù)與信息碼元的 1的數(shù)目是否相同來判斷傳輸過程中有無錯誤。 數(shù)字電視中的糾錯編碼原理 , class 08 36 數(shù)字電視原理與應(yīng)用 數(shù)字電視中的糾錯編碼原理 數(shù)字電視中的糾錯編碼原理 , class 08 37 數(shù)字電視原理與應(yīng)用 ?數(shù)字信號在傳輸過程中受到干擾的影響，使信號波形變壞，發(fā)生誤碼，可以采用一些方法解決。 ?數(shù)字電視糾錯編碼的必要性： ?傳輸?shù)臄?shù)據(jù)流產(chǎn)生誤碼 ?提高系統(tǒng)糾錯能力 ?提高系統(tǒng)抗干擾能力 數(shù)字電視中的糾錯編碼 數(shù)字電視中的糾錯編碼原理 , class 08 38 數(shù)字電視原理與應(yīng)用 ?差錯編碼屬信道編碼 ?要求在滿足有效性前提下，盡可能提高數(shù)字通信的可靠性。 ?糾錯編碼的開銷 ： ? 信道編碼增加了傳輸數(shù)據(jù)量 ? 降低傳送有用信息碼 數(shù)字電視中的糾錯編碼 數(shù)字電視中的糾錯編碼原理 , class 08 39 數(shù)字電視原理與應(yīng)用 ?從差錯角度來看，根據(jù)加性干擾引起的錯碼分布規(guī)律的不同，把信道分為三類： ? 隨機信道 ? 突發(fā)信道 ? 混合信道 ?對不同類型的信道，采用不同的差錯控制技術(shù)。 1 若 用 所有長度為 3的二元序列 : 000,100,010,001,011,101,110,111去傳輸不同的信息，則不能識別或糾正錯誤。 2 若僅使用： 000,011,101,110，則可識別一個錯誤但不能糾正錯誤。 3 若僅使用： 000,111，則可識別兩個錯誤，也能糾正一個錯誤。 數(shù)字電視中的糾錯編碼 數(shù)字電視中的糾錯編碼原理 , class 08 42 數(shù)字電視原理與應(yīng)用 數(shù)字電視中的糾錯編碼 ?通信系統(tǒng)差錯控制方法： 信源 加冗余編碼 信道 錯誤識別 信宿 噪聲 請求 重傳 反饋重傳糾錯 (ARQ) 數(shù)字電視中的糾錯編碼原理 , class 08 43 數(shù)字電視原理與應(yīng)用 數(shù)字電視中的糾錯編碼 ?通信系統(tǒng)差錯控制方法： 信源 加冗余編碼 信道 糾錯 信宿 噪聲 前向糾錯 (FEC) 數(shù)字電視中的糾錯編碼原理 , class 08 44 數(shù)字電視原理與應(yīng)用 數(shù)字電視中的糾錯編碼 ?通信系統(tǒng)差錯控制方法： 信源 加冗余編碼
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1