bch編解碼

『壹』 信道編碼都有哪些

1、信道編碼的種類主要包括：線性分組碼、卷積碼、級聯碼、Turbo碼和LDPC碼。

2、其中分組碼又分為：漢明碼，格雷碼，循環碼（BCH碼，RS碼，CRC循環冗餘校驗碼。

信道編碼，也叫差錯控制編碼，是所有現代通信系統的基石。

幾十年來，信道編碼技術不斷逼近香農極限，波瀾壯闊般推動著人類通信邁過一個又一個頂峰，信道編碼在發送端對原數據添加冗餘信息，這些冗餘信息是和原數據相關的，再在接收端根據這種相關性來檢測和糾正傳輸過程產生的差錯，這些加入的冗餘信息就是糾錯碼，用它來對抗傳輸過程的干擾。

(1)bch編譯碼擴展閱讀：

作用

數字信號在傳輸中往往由於各種原因，使得在傳送的數據流中產生誤碼，從而使接收端產生圖象跳躍、不連續、出現馬賽克等現象。

所以通過信道編碼這一環節，對數碼流進行相應的處理，使系統具有一定的糾錯能力和抗干擾能力，可極大地避免碼流傳送中誤碼的發生。

誤碼的處理技術有糾錯、交織、線性內插等。

『貳』 糾錯編碼的分類

1．自動請求重發（ARQ）
採用這種方法時，當接收端檢測到所接收的信息有錯以後，通過反向信道向發送端要求重發原信息，直到接收端認可為止，從而達到糾正誤碼的目的。這種方法的優點是糾錯編解碼設備簡單，但需要具備反向信道，且實時性較差。
2．前向糾錯（FEC）
前向差錯控制編碼的基本做法是在發送端被傳輸的信息序列上附加一些監督碼元，這些多餘的監督碼元與信息碼元之間以某種確定的規則相互關聯(約束)。接收端按照既定的關聯規則檢驗信息碼元與監督碼元之間的關系，一旦傳輸過程中發生差錯，則信息碼元與監督碼元之間的關系將受到破壞，從而可以發現錯誤，乃至糾正錯誤。具體說就是接收端對接收到的碼字施加一定的演算法，從而發現誤碼並予以糾正。這種方式的優點是不需要反向信道，糾錯編解碼的實時性較好。缺點是糾錯編解碼較復雜，且糾錯能力有限。
3．混合糾錯（HEC）
該方式是前兩種方式的結合。接收端對所接收的碼流中少量的誤碼可通過前向糾錯方式進行自動糾正；而對超過前向糾正能力的誤碼，但能檢測出來，則接收端通過反向信道請求發端重發，以此對錯碼加以糾正。
以上三種差錯控制方式可以用圖1來概括。無論採用那種糾錯方法，都要在原信息中插入冗餘碼才能實現糾錯或檢錯。由於前向糾錯方法簡單，不需要反向信道，且能實時實現。因此在實時圖像通信系統中，多採用前向糾錯的方法來進行對圖像信號和系統控制信號的差錯控制。
4．BCH糾錯編碼
實測表明，對圖像信息進行了BCH(511，493)的糾錯處理，通過增加4%的冗餘度信息可以將信道誤碼率由10－6改善到10－9，從而確保了圖像信息的可靠傳輸。
糾錯碼的實現框圖如圖2所示，圖像數據首先被分成一個個的493比特的數據組，組與組之間空18比特，有待於插入校驗位。圖像數據組進入BCH糾錯編碼單元，按照上述的BCH(511，493)的演算法，算出18位校驗位。延時單元主要的目的就是補償BCH編碼所花費的時間，使得經編碼輸出的校驗位和相應的數據剛好對齊，然後將兩者復合起來形成一路經BCH糾錯編碼的圖像信號送至多路復用單元和音頻、數據信號進行多路復用。
圖1差錯控制方式
圖2糾錯編碼框圖
在接收端，解碼器對圖像進行BCH解碼。在解碼電路中，解碼器根據18位校驗信號對相應的493點陣圖像信號進行驗算，如果圖像數據中有一位隨機誤碼，則通過這樣的校驗可以將它們自動糾正。如果有2位，則可以將它檢測出來。
5．比特交織
在實際應用中，還可以將比特交織和前向糾錯相結合，以期進一步提高糾錯能力，如圖3所示。FEC和編碼交織在分組前完成，在接收端通過反交織可以使突發錯誤分散開來，這樣，具有糾隨機錯誤能力的糾錯碼能糾突發錯誤，這在無線或分組視頻通信中特別有效。
圖3FEC和比特交織

『叄』 BCH碼的編碼解碼

用Vn表示GF(2)域的n維線性空間，Vκ是Vn的κ維子空間，表示一個(n，κ)線性分組碼。Ei=（vi1，vi2…,vin）是代表Vκ的一組基底(i=1，2，…，κ)。以這組基底構成的矩陣
稱為該(n,κ)線性碼的生成矩陣。對於給定的消息組m=(m1，m2，…，mκ)，按生成矩陣G，m被編為mG=m1E1+m2E2+…+mκEκ
這就是線性分組碼的編碼規則。若
之秩為n-κ並且滿足GH=0，僅當=(v1,v2,…，vn)∈n滿足H=0時，才為κ中的碼字。稱H為(n，κ)線性分組碼κ的均等校驗矩陣,稱H為矢量的伴隨式。假設v是發送的碼矢量，在接收端獲得一個失真的矢量r=v+E,式中E=(e1，e2，…，en)稱為錯誤型。由此rH=(v+e)H=eH
線性碼的解碼原則便以此為基礎。