淺析BCH碼的編碼方法

淺析BCH碼的編碼方法0 引言數(shù)字信號在傳輸系統(tǒng)中傳輸時，不免會受到各種因素的干擾，使到達接收端的數(shù)字信號中混有噪聲，從而引發(fā)錯誤判決。為了抗擊傳輸過程中的干擾，必然要利用糾錯碼的差錯控制技術(shù)。BCH碼是糾錯碼中最重要的子類，其具有糾錯能力強，構(gòu)造方便，編碼簡單，譯碼也較易實現(xiàn)一系列優(yōu)點，在實際應(yīng)用中被工程人員廣泛應(yīng)用。1 BCH碼BCH碼是1959年由霍昆格姆(Hocquenghem), 1960年由博斯(Bose)和查德胡里(Chandhari)各自提出的糾多個隨機錯誤的循環(huán)碼，這是迄今為止發(fā)現(xiàn)的最好的線性分組碼之一，它有嚴(yán)格的代數(shù)結(jié)構(gòu)，它的糾錯能力很強，特別是在短和中等碼長下，其性能接近理論值，并且構(gòu)造方便編碼簡單，特別是它具有嚴(yán)格的代數(shù)結(jié)構(gòu)，因此它在編碼理論中起著重要的作用。BCH碼是迄今為止研究的最為詳盡，分析得最為透徹，取得成果也最多的碼類之一。該碼的生成多項式與最小距離d之間有密切關(guān)系，根據(jù)d的要求可以很容易地構(gòu)造出碼，利用該碼的代數(shù)結(jié)構(gòu)產(chǎn)生了多種譯碼方法。BCH碼可以采用查表編碼方法，這是一種利用BCH碼作為線性分組碼和循環(huán)碼的性質(zhì)和結(jié)構(gòu)特點來編寫編碼表，然后通過查表來編碼的一種方法，也可以采用編碼器進行編碼，還可以應(yīng)用代數(shù)算法，在本文將分別介紹這些算法。2 BCH碼的級編碼器 BCH碼是一類循環(huán)碼，它的編碼方法和傳統(tǒng)的循環(huán)碼完全相同，根據(jù)循環(huán)碼的生成多項式或校驗多項式，可推出BCH碼的編碼電路是一個級或級移存器電路，在k>n-k時，一般采用級編碼電路。用于產(chǎn)生系統(tǒng)碼級編碼器的原理這樣的：將信息多項式乘以成為，然后用除得到余式, 的系數(shù)就是校驗位，因此這可以根據(jù)生成多項式反饋連接的移位寄存器構(gòu)成的除法電路完成。見圖1。符號表示一個二進制移位寄存器，符號表示模2加法器，符號若=1，表示連線，若=0，表示斷開(對二進制而言)。從圖1可以看出，該n-k級移位寄存器編碼電路的硬件主要包括:1、級移位寄存器(譬如個觸發(fā)器)，2、大約個模2加法器，3、反饋連接中的門電路，4、一個控制輸出開關(guān)和反饋連接門的時鐘計數(shù)電路，可由級移位寄存器構(gòu)成(是使的最小整數(shù))。圖1 移位寄存器編碼電路3 BCH碼的代數(shù)編碼(1)共軛和最小多項式如果將看成是的一個階擴展，則映射稱為共軛。共軛是線性的，即 (1)的共軛類是序列中取值不同的元素。因此，如果是滿足的最小整數(shù)，則的共軛類是包括。這里是稱為的階數(shù)；由此可知是的因子，并且，而不能屬于其他任何一個更小的域。的最小多項式為系數(shù)屬于、階數(shù)最低、首項系數(shù)為1且滿足的多項式。在上是不可約的，但在更大的域中，可以進行線性因式分解： (2)如果是中的一個本原根，則的最小多項式稱為上的本原多項式。利用本原多項式可以來構(gòu)造域，通過查表可以發(fā)現(xiàn)是上的一個本原多項式。即是中一個本原根的最小多項式。通過反復(fù)利用等式，可以將每個冪表示為的一個次數(shù)的多項式。例如:,可以得出表(1)：表(1) 將表示為的冪，其中00001100102010031000400115011061100710118010191010100111111110121111131101141001同理：是上一個本原根的最小多項式。反復(fù)應(yīng)用等式，可以將每個冪表示為的一個次數(shù)的多項式。例如：，可以得出表(2)：表(2) 中的冪，其中0001101021003011411051116101(2)BCH碼生成多項式的求法每個BCH碼都以它的生成多項式為特征。根據(jù)生成多項式的定義知道是碼中次數(shù)最低的碼多項式，即滿足的最低次多項式。的系數(shù)在中，但是不同次數(shù)的冪在更大的域中。根據(jù)BCH碼的定義，若以中的元素為根，且 (3)其中分別為在上的最小多項式。在上是不可約多項式，但是在更大的域中可以分解為： (4)因此,是的子集在上的最小多項式的乘積。所以，如果定義中元素的共軛為，那么可以表示為： (5)即上述文字可以用如下結(jié)論總結(jié):結(jié)論一：碼長為的糾正個錯誤的BCH碼，生成多項式由式(1)給出。而碼的維數(shù)為，即，其中是中的-共軛的集合。(3)利用歸納法驗證結(jié)論一所描述的求生成多項式方法的正確性可以通過查表的方法來驗證所求的生成多項式是否正確。表一給出了的二進制本原BCH碼表，可以根據(jù)此表查出碼長為，糾正個錯誤的BCH碼的生成多項式。表一n≤31的二進制本原BCH碼表(八進制表示)74113151112315727211553246731261453121235513116310765731115542332531673133650473126175312122303311631352

總結(jié)

以上是生活随笔為你收集整理的bch纠错码 码长8_浅析BCH码的编码方法.docx的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。