信息科學(xué)第五章(1)-文庫吧
2025-04-22 05:27 本頁面
【正文】 偶校驗位 ? 一個校驗位可以由信息位的部分或全部按校驗方程產(chǎn)生； ? 例如 C 是一個對陣列消息進行垂直與水平校驗以及總校驗的碼字； ? 其碼率為 ? 當(dāng)校驗位數(shù)增加時，可以檢測到差錯圖案種類數(shù)也增加，同時碼率減小。 0 , 0 0 , 1 0 ,1 , 0 1 , 1 1 , 0 , 1 ,1,01,011, , ,001C1( 1 )1m o d 2 , 0 , 1 , , 1m o d 2 , 0 , 1 , , 1m o d 2tts s t s ts s t s tti t i jjss j i jists t i t s jijm m pstRst m m pst s tst p p pp m i sp m j tp m m?? ? ? ????????????????? ? ??? ??? ? ??????? ? ?? ? ???????(3) 重復(fù)消息位方法 ? n重復(fù)碼 ：碼率為 1/n，僅有兩個碼字 C0和 C1，傳送1比特 (k=1)消息； ? C0=(00… 0)， C1=(11… 1) ? n重復(fù)碼可以檢測出任意小于 n/2 個差錯的錯誤圖案 ? BSC信道： pb≤1/2， n比特傳輸中發(fā)生差錯數(shù)目越少，概率越大 (1－ pb)n pb(1－ pb)n － 1… pbt(1－ pb)n － t… pbn (4) 等重碼 /定比碼 ? 設(shè)計碼字中的非 0符號個數(shù)恒為常數(shù)，即 C 由全體重量恒等于 m 的 n 重向量組成。 ? 5中取 3等重碼可以檢測出全部奇數(shù)位差錯，對某些碼字的傳輸則可以檢測出部分偶數(shù)位差錯。 (1) 差錯控制的基本方式 ? 前向糾錯 (FEC)： 發(fā)送端的信道編碼器將信息碼組編成具有一定糾錯能力的碼。接收端信道譯碼器對接收碼字進行譯碼，若傳輸中產(chǎn)生的差錯數(shù)目在碼的糾錯能力之內(nèi)時，譯碼器對差錯進行定位并加以糾正。 ? 自動請求重發(fā) (ARQ)： 用于檢測的糾錯碼在譯碼器輸出端只給出當(dāng)前碼字傳輸是否可能出錯的指示，當(dāng)有錯時按某種協(xié)議通過一個反向信道請求發(fā)送端重傳已發(fā)送的碼字全部或部分。 ? 混合糾錯 (HEC)： 是 FEC與 ARQ方式的結(jié)合。發(fā)端發(fā)送同時具有自動糾錯和檢測能力的碼組，收端收到碼組后，檢查差錯情況，如果差錯在碼的糾錯能力以內(nèi)，則自動進行糾正。如果信道干擾很嚴(yán)重，錯誤很多，超過了碼的糾錯能力，但能檢測出來，則經(jīng)反饋信道請求發(fā)端重發(fā)這組數(shù)據(jù)。 ? 編碼增益 實際的通信系統(tǒng)，信號的傳送需要一定的信噪比 Eb/N0，它直接影響信道轉(zhuǎn)移概率的大小，誤碼率 pbe與信噪比 Eb/N0 的關(guān)系如圖 示，當(dāng)采用糾錯碼之后，達到同樣的誤碼率需要的信噪比減小量稱為編碼增益。 編 碼 后編 碼 前pb eEb/ N00編 碼 增 益? 線性分組碼的編碼 ： ? 線性分組碼的編碼過程分為兩步： ? 把信息序列按一定長度分成若干信息碼組，每組由 k 位組成； ? 編碼器按照預(yù)定的 線性規(guī)則 (可由線性方程組規(guī)定 )，把信息碼組變換成 n 重 (nk) 碼字，其中 (n－ k) 個附加碼元是由信息碼元的 線性運算 產(chǎn)生的。 ? 信息碼組長 k 位，有 2k 個不同的信息碼組，則有 2k 個碼字與它們一一對應(yīng)。 (1) 一致監(jiān)督方程 ? 編碼就是給已知信息碼組按預(yù)定規(guī)則添加監(jiān)督碼元，以構(gòu)成碼字。 ? 在 k 個信息碼元之后附加 r(r=n－ k) 個監(jiān)督碼元，使每個監(jiān)督元是其中某些信息元的模 2和。 ? 舉例： k=3, r=4，構(gòu)成 (7,3) 線性分組碼 。設(shè)碼字為 ? (C6,C5,C4,C3,C2,C1,C0) ? C6,C5,C4為信息元， C3,C2,C1,C0為監(jiān)督元，每個碼元取 “ 0”或“ 1” ? 監(jiān)督元可按下面方程組計算 3 6 42 6 5 41 6 50 5 4( )C C CC C C CC C CC C C????? ? ??????? ???? 一致監(jiān)督方程 /一致校驗方程：確定信息元得到監(jiān)督元規(guī)則的一組方程稱為監(jiān)督方程 /校驗方程。由于 所有碼字都按同一規(guī)則確定 ，又稱為一致監(jiān)督方程 /一致校驗方程。 ? 由于一致監(jiān)督方程是 線性 的，即監(jiān)督元和新信源之間是線性運算關(guān)系，所以由線性監(jiān)督方程所確定的分組碼是線性分組碼 。 (2) 舉例 ? 信息碼組 (101)，即 C6=1, C5=0, C4=1 ? 代入 監(jiān)督方程 得： C3=0, C2=0, C1=1, C0=1 ? 由信息碼組 (101) 編出的碼字為 (1010011)。其它 7個碼字如表 。 表 6 . 2 . 1 ( 7 , 3
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1