bch碼與rs碼-資料下載頁(yè)
2025-07-15 17:48本頁(yè)面
【正文】 解 ?(x)的根即確定 R(x)中錯(cuò)誤的位置。若判斷第一位 rn1是否有錯(cuò)，則相當(dāng)于譯碼器確定 an1是否是錯(cuò)誤位置數(shù)，等價(jià)于檢驗(yàn) a(n1)=a是否是 ?(x)的根。 ?1al??2a2l?… ??tatl=1 rn1有錯(cuò) ?1al??2a2l?… ??tatl ≠1 rn1正確 n級(jí)緩沖存儲(chǔ)器 a a2 at ?1 ?2 ?t 門 1?1t liii?a????輸入 R(x) … … Yi 輸出 C’(x) 錢搜索電路 BCH碼的譯碼 由接收到的 R(x)，求 sj 由 si求錯(cuò)誤位置多項(xiàng)式 用錢搜索解出 ?(x)的根，得到錯(cuò)誤位置數(shù)，確定錯(cuò)誤位置 根據(jù)錯(cuò)誤位置數(shù)求錯(cuò)誤值，從而得到錯(cuò)誤圖樣 根據(jù)接收值和錯(cuò)誤圖樣，計(jì)算發(fā)送碼字 BCH碼的迭代譯碼 BM算法 易于用計(jì)算機(jī)完成譯碼 關(guān)鍵是加快求 ?(x)的速度 BM算法基本原理 2121( ) 1 . . . ( 1 )tttiix x x x x x? ? ? ??? ? ? ? ? ? ??2120 0 1( ) 1 . . .ti i ii j ji i jS x s x s x s x Y x x??? ? ???? ? ? ? ? ? ????? ? ?212( ) 1 .. .x x x? ? ?? ? ? ?設(shè) ( ) ( ) ( )S x x x?? ?1 1 12 1 1 22 1 2 1.. . 0.. . 0.. . 0t t tt t tt t t ts s ss s ss s s??????????? ? ? ???? ? ? ????? ? ? ? ??令 表示上述二者乘積 由于 21( ) ( ) ( ) ( m od )tS x x x x?? ??
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1