版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、<p><b> 摘要</b></p><p> 本文為了研究BCH碼在通信領域的應用,先從線性分組碼的基本檢錯與糾錯原理出發(fā),得出其一般規(guī)律:其能檢出多個錯碼,但只能糾正一個錯碼。為了能使其編碼效率提高,繼而研究了漢明碼,既是線性碼中能糾正一個錯碼且效率最高的。最后研究具有循環(huán)特性的且能糾正多個錯碼的BCH碼。</p><p> 關鍵字:線性分組碼;
2、漢明碼;循環(huán)碼;BCH碼</p><p><b> ABSTRACT</b></p><p> In order to study BCH code application in telecommunication field, first from the linear block codes of basic error checking and correc
3、tion principle, the general rule: the detection of multiple error code, but only to correct a wrong code. In order to improve the coding efficiency, then study the Hamming code is a linear code, can correct an error code
4、 and the efficiency is the highest. The final study with cyclic characteristics and can be corrected for multiple fault code BCH code。</p><p> Keywords:Linear block codes;Hamming code;Cyclic code;BCH code&l
5、t;/p><p><b> 第1章 概 述</b></p><p> 1.1 當前BCH碼的現狀 </p><p> 計算機通信是一種以數據通信形式出現,在計算機與計算機之間或計算機與終端設備之間進行信息傳遞的方式。它是現代計算機技術與通信技術相融合的產物,在軍隊指揮自動化系統(tǒng)、武器控制系統(tǒng)、信息處理系統(tǒng)、決策分析系統(tǒng)、情報檢索系統(tǒng)以及
6、辦公自動化系統(tǒng)等領域得到了廣泛應用。</p><p> 隨著計算機、衛(wèi)星通信及高速數據網的飛速發(fā)展,數據的交換、處理和存儲技術得到了廣泛應用,人們對數據傳輸和存儲系統(tǒng)的可靠性提出了越來越高的要求。因此,如何控制差錯、提高數據傳輸和存儲的可靠性,成為現代數字通信系統(tǒng)設計工作者所面臨的重要課題,線性分組碼是差錯控制編碼的重要一種,線性分組碼的編碼與譯碼電路比較簡單,糾錯能力也較強,是實際應用中比較流行的差錯控制編碼
7、方法之一。線性分組碼中的BCH碼,由于能糾正多個錯碼,接譯碼比較容易,應用相對比較廣泛。</p><p> 1.2 差錯控制技術概述</p><p> 數字信號在傳輸過程中,由于受到干擾的影響,碼元波形將變壞,接收端收到后可能發(fā)生錯誤判決,由乘性干擾引起的碼間串擾,一般采用均衡的辦法糾正。加性干擾的影響一般從合理選擇調制制度解調方法以及發(fā)送功率等方面考慮,使加性干擾不足以影響達到誤碼率
8、要求。在仍不能滿足要求時,為減少錯誤、提高通信質量還采用檢錯、糾錯技術,即差錯控制措施。差錯控制的主要方法是將數據以某種形式編碼。</p><p> 差錯控制的核心為:抗干擾編碼,簡稱差錯控制編碼。差錯控制編碼分為檢錯碼、糾錯碼兩大類。它在碼元間建立了某種數學約束關系,并且對特定的信道總存在某種糾錯編碼信號以實現最小的能量或最小的帶寬或最小的時間代價獲得最小的數據傳輸差錯。</p><p&g
9、t; 對于不同信道,采用不同類型的差錯控制技術。差錯控制技術主要有:</p><p> 檢錯重發(fā):在發(fā)送碼元序列中加入差錯控制碼元,接收端利用這些碼元檢測到有錯碼時,利用反向信道通知發(fā)送端,要求發(fā)送端重發(fā),知道正確接收為止。</p><p> 前向糾錯:前向糾錯是利用接收端在發(fā)送碼元序列中加入的差錯控制碼元,不但能夠發(fā)現錯碼,還能夠將錯碼恢復其正確值。</p><
10、p> 反饋校驗:不需要在發(fā)送序列中加入差錯控制碼元,接收端接收到的碼元原封不動的轉發(fā)會發(fā)送端。在發(fā)送端將他和原發(fā)送碼元逐一比較,若發(fā)現有不同,就認為接收端接受的序列有錯碼,發(fā)送端立即從發(fā)。</p><p> 檢錯刪除:在接收端發(fā)現錯碼后,立即將其刪除,不要求重發(fā)。這種方法只適合在少數特定系統(tǒng)中,在那里發(fā)送碼元有大量的多余度,刪除部分接收碼元不影響應用。</p><p> 1.3
11、 本文主要工作</p><p> 本文先研究線性分組碼的基本檢錯與糾錯原理,還有其監(jiān)督矩陣和生成矩陣,后研究循環(huán)碼的編碼與譯碼過程,他們都能檢出多個錯,但只能糾正一個錯。最后研究具有循環(huán)特性的且能糾正多個錯碼的BCH碼,及其編碼與譯碼過程和BCH碼在通信領域的應用。</p><p> 第2章 線性分組碼的基本原理</p><p><b> 2.1 線
12、性分組碼</b></p><p> 線性分組碼是一類奇偶校驗碼,它可以由(n,k)形式表示,編碼器將一個k比特信息分組(信息矢量)轉變?yōu)橐粋€更長的由給定元素符號集組成的n比特編碼分組,當這個符號集包含兩個元素(0和1),與二進制相對,稱為二進制編碼。 </p><p> 分組碼是對每段k 位長的信息組,以一定規(guī)則增加r = n - k個檢驗元,組成長為n的序列:,稱這個序列
13、為碼字。在二進制情況下,信息組總共有個( q 進制為個) ,因此通過編碼器后,相應的碼字也有個,稱這個碼字集合為( n , k) 分組碼。n長序列的可能排列總共有種。稱被選取的個 n重為許用碼組,其余個為禁用碼組,稱R = k / n為碼率。</p><p> 那么對于(7,3)碼即為用7位長的序列表示3位信息碼,7位長序列的可能排列總共有個。許用碼組有個,其余個禁用碼組,碼率為R=3/7=42.86%。<
14、;/p><p> 對于長度為n的二進制分組碼,可以表示成(n,k),通常用于前向糾錯。在分組碼中,監(jiān)督位加到信息位之后,形成新碼,在編碼中,k個信息位,被編為n位長度,(n-k)個監(jiān)督碼的作用是實現檢錯和糾錯。</p><p> 2.2 線性分組碼的糾檢錯能力</p><p> 在分組碼中,我們把碼組C中非零分量(對二進制來說,即1分量)的數目定義為碼組C的漢明重
15、量。兩個碼組對應位上數字不同的個數稱為碼組的距離,簡稱碼距,也稱漢明距離。對(n,k)線性碼來說,個碼字中所有可能碼字之間的漢明距離中最小的距離稱為該碼的最小漢明距離,用dmin表示。而對于線性分組碼來說,線性分組碼的最小距離等于它的最小重量。</p><p> 一個線性分組碼碼的最小距離dmin和碼的抗干擾能力有如下關系:</p><p> 若要檢測m個錯碼,要求最小距離dmin≥m
16、+1</p><p> 若要糾正t個錯碼,要求最小距離dmin≥2t+1</p><p> 若要糾正t個錯碼同時檢測m個(m>t)錯碼,要求碼的最小距離dmin≥m+t+1</p><p> 由上可知,一個(n,k)線性分組碼有兩個重要參數。一個是它的最小距離dmin,它反映了碼的抗干擾能力,dmin越大,碼的糾錯或檢錯能力越強;另一個是碼率R=k/n,
17、它表示信息位在碼組中所占的比重,R越大,說明信息位占的比重越高,故碼的有效性越高。顯然,我們希望構造一個R高且dmin大的碼,但實際上這兩者是矛盾的。編碼的主要任務就是如何找到一種方法,在滿足一定R的條件下,使dmin盡可能地大。</p><p> 2.3 線性分組碼的生成矩陣</p><p> 選用碼組的信息組為,碼字為。當已知信息組時,按以下規(guī)則得到四個校驗元,即 </p&g
18、t;<p><b> (1)</b></p><p> 這組方程稱為校驗方程。</p><p> ?。?,3)碼有許用碼組有個,其余個禁用碼組,碼率為R=3/7=42.86%。發(fā)送方發(fā)送的是許用碼字,若接收方收到的是禁用碼字,則說明傳輸中發(fā)生了錯誤。</p><p> 為了深化對線性分組碼的理論分析,可將其與線性空間聯系起來
19、。由于每個碼字都是一個二進制的n重,即二進制n維線性空間中的一個矢量,因此碼字又稱為碼矢。線性分組碼的一個重要參數是碼率R=k/n,它說明在一個碼字中信息位所占的比重,R越大,說明信息位所占比重越大,碼的傳輸信息的有效性越高。由于(n,k)線性分組,線性分組碼的個碼字組成了n維線性空間的一個k維子空間。因此這個碼字完全可由k個線性無關的矢量所組成。</p><p> 設此k個矢量為,有生成矩陣形式為:</
20、p><p> (n,k)碼字中的任一碼字均可由這組基底的線性組合生成,即:</p><p> Ci=[CnCn-1Cn-2……Cn-k]·G (3)</p><p> 上式中[CnCn-1Cn-2……Cn-k]是k個信息元組成的信息組。</p><p> 表3
21、-1 按上式編出的(7,3)碼</p><p> 對于表3-1給出的(7,3)線性分組碼,可將其寫成矩陣形式:</p><p><b> ?。?)</b></p><p> 其中,(7,3)線性分組碼的生成矩陣為</p><p><b> ?。?)</b></p><p>
22、; 2.4 線性分組碼的監(jiān)督矩陣</p><p> 線性分組碼的四個校驗元由式(1)所示的線性方程組決定的,把(1)式移相有:</p><p><b> ?。?)</b></p><p><b> 上式的矩陣形式為:</b></p><p><b> ?。?)</b>&l
23、t;/p><p> 這里的四行七列矩陣稱為(7,3)線性分組碼的一致監(jiān)督矩陣(一致校驗矩陣),用H表示,即:</p><p><b> ?。?)</b></p><p> 第3章 循環(huán)碼原理與介紹</p><p><b> 3.1 循環(huán)碼介紹</b></p><p>
24、循環(huán)碼是線性分組碼的一種,所以它具有線性分組碼的一般特性,此外還具有循環(huán)性。循環(huán)碼的編碼和解碼設備都不太復雜,且檢(糾)錯能力強。它不但可以檢測隨機的錯誤,還可以檢錯突發(fā)的錯誤。(n,k)循環(huán)碼可以檢測長為n-k或更短的任何突發(fā)錯誤,包括首尾相接突發(fā)錯誤。</p><p> 循環(huán)碼是一種無權碼,循環(huán)碼編排的特點是相鄰兩個數碼之間符合卡諾圖中的鄰接條件,即相鄰兩個數碼之間只有一位碼元不同,碼元就是組成數碼的單元。
25、符合這個特點的有多種方案,但循環(huán)碼只能是表中的那種。循環(huán)碼的優(yōu)點是沒有瞬時錯誤,因為在數碼變換過程中,在速度上會有快有慢,中間經過其它一些數碼形式,稱它們?yōu)樗矔r錯誤。這在某些數字系統(tǒng)中是不允許的,為此希望相鄰兩個數碼之間僅有一位碼元不同,即滿足鄰接條件,這樣就不會產生瞬時錯誤。循環(huán)碼就是這樣一種編碼,它可以在卡諾圖中依次循環(huán)得到。循環(huán)碼又稱格雷碼( Grey Code )。</p><p> 循環(huán)碼最大的特點就
26、是碼字的循環(huán)特性,所謂循環(huán)特性是指:循環(huán)碼中任一許用碼組經過循環(huán)移位后,所得到的碼組仍然是許用碼組。若( … )為一循環(huán)碼組,則( … )、(… )、……還是許用碼組。也就是說,不論是左移還是右移,也不論移多少位,仍然是許用的循環(huán)碼組。</p><p> 3.1.1 循環(huán)碼的多項式表示</p><p> 設碼長為n的循環(huán)碼表示為</p&
27、gt;<p> ?。?,,……,…… ,) (1)</p><p> 其中為二進制數,通常把碼組中各碼元當做二進制的系數,即把上式中長為n的各個分量看做多項式:</p><p> T(x) =++……++……++ (2)</p><p> 的各項系數,則碼字與碼多項式一一對應,這種多項式中,x僅表示碼元
28、位置的標記,因此我們并不關心x的取值,這種多項式稱為碼多項式。</p><p> 3.1.2 (n,k)循環(huán)碼的生成多項式</p><p> (n,k)循環(huán)碼的生成多項式寫為g(x),它是(n,k)循環(huán)碼碼集中唯一的,冪次為n-k的碼多項式,則g(x)是一個冪次為n的碼多項式。按模(+1)運算,此時:</p><p> = Q(x)+
29、 (3)</p><p> 即 g(x)R(x),且因 g(x)也是n階冪,故Q(x)=1.由于它是循環(huán)碼,故 g(x)按模(+1)運算后的“余式”也是循環(huán)碼的一個碼字,它必能被g(x)整除,即:</p><p> =F(x) (4)</p><p> 由以上兩式可以得到:</p>
30、<p> g(x)= Q(x)(+1)+R(x) =(+1)+f(x)g(x) (5)</p><p> 和+1=[+f(x)]g(x)=h(x)g(x) (6)</p><p> 從上式中可以看出,生成多項式g(x)應該是+1的一個因式,即循環(huán)碼多項式應該是+1的一個n-k次因式。</p><p> 3.1
31、.3 循環(huán)碼的生成矩陣和一致校驗矩陣</p><p> 對所有的i=0,1,2,……k-1,用生成多項式g(x)除,有:</p><p> =(x)g(x)+(x) (7)</p><p> 式中(x)是余式,表示為:</p><p> ?。▁)=+……++
32、 (8)</p><p> 因此,+(x)是g(x)的倍式,即+(x)是碼多項式,由此得到系統(tǒng)形式的生成矩陣為:</p><p> G= (9)</p><p> 它是一個kn階的矩陣。</p><p> 同樣,由G=0可以得到系統(tǒng)形式的一致校驗矩陣為:</p><p&g
33、t; H= (10)</p><p> 如已知(7,4)循環(huán)碼的生成多項式和校驗多項式分別為:g(x) = x3 + x +1,h(x) = x4 + x2 + x +1。寫得其生成矩陣和校驗矩陣分別為:</p><p> G= (11)</p>&
34、lt;p> H= (12)</p><p> 3.2 循環(huán)碼編譯碼原理</p><p> 3.2.1 循環(huán)碼編碼原理</p><p> 有信息碼構成信息多項式m(x)= +……+其中高冪次為k-1;</p><p>
35、 用乘以信息多項式m(x),得到的 m(x)最高冪次為n-1,該過程相當于把信息嗎(,,……,,)移位到了碼字德前k個信息位,其后是r個全為零的監(jiān)督位;</p><p> 用g(x)除 m(x)得到余式r(x),其次數必小于g(x)的次數,即小于(n-k),將此r(x)加于信息位后做監(jiān)督位,即將r(x)于 m(x)相加,得到的多項式必為一碼多項式。</p><p> 根據上面的討論,可
36、得到在(7,4)循環(huán)碼編碼的程序框圖如圖1 所下圖示:</p><p><b> 圖2 編碼程序框圖</b></p><p> 3.2.2 循環(huán)碼的譯碼原理</p><p> 糾錯碼的譯碼是該編碼能否得到實際應用的關鍵所在。譯碼器往往比編碼較難實現,對于糾錯能力強的糾錯碼更復雜。根據不同的糾錯或檢錯目的,循環(huán)碼譯碼器可分為用于糾錯目的和用
37、于檢錯目的的循環(huán)碼譯碼器。 </p><p> 通常,將接收到的循環(huán)碼組進行除法運算,如果除盡,則說明正確傳輸;如果未除盡,則在寄存器中的內容就是錯誤圖樣,根據錯誤圖樣可以確定一種邏輯,來確定差錯的位置,從而達到糾錯的目的。用于糾錯目的的循環(huán)碼的譯碼算法比較復雜,感興趣的話可以參考一些參考書。而用于檢錯目的循環(huán)碼,一般使用ARQ通信方式。檢測過程也是將接受到的碼組進行除法運算,如果除盡,則說明傳輸無誤;如果未除
38、盡,則表明傳輸出現差錯,要求發(fā)送端重發(fā)。用于這種目的的循環(huán)碼經常被成為循環(huán)冗余校驗碼,即CRC校驗碼。CRC校驗碼由于編碼電路、檢錯電路簡單且易于實現,因此得到廣泛的應用。在通過MODEM傳輸文件的協議如ZMODEM、XMODEM協議中均用到了CRC校驗技術。在磁盤、光盤介質存儲技術中也使用該方法。 </p><p> 在SystemView中沒有提供專用的CRC循環(huán)冗余校驗碼編碼器,讀者可根據有關參考書設計一
39、個相應的仿真電路。如果不想親自動手設計,可以在CDMA庫(IS95)中找到一個現成的專用的CRC編碼器和譯碼器。該圖符(FrameQ)是的接入信道的數據幀品質指示編碼器,其中使用了多種不同比特率的數據模型,通過CRC校驗來判斷接入信道的質量好壞。其中規(guī)定每一幀的長度為20ms的數據。一個典型IS-95-A標準規(guī)定的9600信道的CRC測試碼的長度為192比特,其中信息位172位、校驗位12比特、尾部全零8比特。感興趣的讀者可以加入一個速
40、率為860bps(192bit/0.2ms=860)的PN數據,然后觀察經過CRC編碼后的波形。并可用對應的譯碼器譯碼觀察輸出波形是否與輸入的PN碼一致。</p><p> 當碼字c通過噪聲信道傳送時,會受到干擾而產生錯誤。如果信道產生的錯誤圖樣是e,譯碼器收到的n重接受矢量是y,則表示為: y=c+e (13)</p><p> 上式也可以寫成多項式形式:y(x)=c(x)+e(x
41、) (14)</p><p> 譯碼器的任務就是從y(x)中得到,然后求的估值碼字</p><p> = y(x)+ (15) </p><p><b> 并從中得到信息組。</b></p><p> 循環(huán)碼譯碼可按以下三
42、個步驟進行:</p><p> ?。?)有接收到的y(x)計算伴隨式s(x);</p><p> (2)根據伴隨式s(x)找出對應的估值錯誤圖樣;</p><p> (3)計算= y(x)+ ,得到估計碼字。若=c(x),則譯碼正確,否則,若c(x),則譯碼錯誤。</p><p> 由于g(x) 的次數為n - k 次,g(x) 除E(
43、x) 后得余式(即伴隨式)的最高次數為n-k-1次,故S(x) 共有2n-k 個可能的表達式,每一個表達式對應一個錯誤格式??梢灾?7,4)循環(huán)碼的S(x) 共有2(7-4) = 8個可能的表達式,可根據錯誤圖樣表來糾正(7,4)循環(huán)碼中的一位錯誤,其伴隨式如表1所示。</p><p> BCH(7,4)循環(huán)碼錯誤圖樣表:</p><p> 表1 BCH(7,4)循環(huán)碼錯誤圖樣表&l
44、t;/p><p> 上式指出了系統(tǒng)循環(huán)碼的譯碼方法:將收到的碼字R(x) 用g(x) 去除,如果除盡則無錯;否則有錯。如果有錯,可由余式S(x) 一一找出對應圖樣,然后將錯誤圖樣E(x) 與R(x) 模2 和,即為所求碼字C(x) ,從而實現糾錯目的。</p><p> 第4章 BCH碼原理與介紹</p><p> 4.1 BCH碼的優(yōu)點</p>
45、<p> 提高信息傳輸的可靠性和有效性,始終是通信工作所追求的目標。糾錯碼是提高信息傳輸可靠性的一種重要手段。1948年香農(Shannon)在他的開創(chuàng)性論文“通信的數學理論”中,首次闡明了在有擾信道中實現可靠通信的方法,提出了著名的有擾信道編碼定理,奠定了糾錯碼的基石。根據香農的思想,研究者先后給出了一系列設計好碼和有效譯碼的方法。以后,糾錯碼受到了越來越多的通信和數學工作者,特別是代數學家的重視,使糾錯碼無論在理論上還是
46、在實際中都得到了飛速發(fā)展。BCH、卷積碼,Turbo碼、LDPC碼等</p><p> 現代數據傳輸通信中,常常因傳輸差錯造成誤碼錯碼,尤其在無線通信中,空中的突發(fā)或隨機干擾噪聲會造成編碼差錯。為了提高傳輸的正確率,往往采用一些校驗方法,以檢驗糾正傳輸差錯。通信中校驗的方法很多, 如BCH、卷積碼,Turbo碼、LDPC碼等,其中的BCH編碼有其獨特的優(yōu)點:它的糾錯能力很強,特別在短和中等碼長下,其性能很接近于
47、理論值,構造方便,編碼簡單,不僅可以檢糾突發(fā)性錯誤,還能檢糾隨機差錯。因此, 在通信系統(tǒng)中得到廣泛應用,如在我國地面數字電視廣播標準中就選用了BCH(762 .752)碼。</p><p> 4.2 BCH碼的構建</p><p> BCH 碼使用有限域上的域論與多項式。為了檢測錯誤可以構建一個檢測多項式,這樣接收端就可以檢測是否有錯誤發(fā)生。</p><p>
48、 要構建一個能夠檢測、校正兩個錯誤的 BCH 碼,我們要使用有限域 GF(16) 或者 Z2[x]/<x4 + x + 1>。如果α是m1(x) = x4 + x + 1的一個根,那么m1就是α的極小多項式,這是因為</p><p> m1(x) = (x -α)(x -α2)(x -α4)(x -α8)=x4 + x + 1。 </p><p> 如果要構建一個能夠糾正一
49、個錯誤的BCH碼,那么就使用 m1(x),這個代碼就是所有滿足:</p><p> C(x)≡0(mod m1(x))且根為α,α2,α4,α8 的多項式 C(x)。</p><p> 4.3 BCH碼的編碼</p><p> 構建碼字為(c14, c13, ..., c8),這樣多項式為c14+c13+...+c8,我們將它稱為CI。</p>
50、<p> 然后就要找出CR滿足CR=CI (mod m1,3(x))=c7+c6+...+c0</p><p> 這樣就得到待發(fā)的碼字C(x) = CI+CR (mod m1,3(x)) = 0</p><p> 例如,如果我們要對 (1,1,0,0,1,1,0) 進行編碼</p><p> CI=x14+x13+x10+x9 </p>
51、<p> 然后用m1,3(x) 除以(這里的除法是多項式除法)CI ,得到結果為 CR(x),在Z2域中,我們可以算出 CR為x3+1 </p><p> 這樣,待發(fā)的碼字為(1,1,0,0,1,1,0, 0,0,0,0,1,0,0,1) </p><p> 4.4 BCH碼的解碼</p><p> BCH 的解碼過程可以分為以下四步:<
52、/p><p> 1、計算接收到的向量R的 2t 伴隨矩陣; </p><p> 2、計算錯誤定位多項式; </p><p> 3、解多項式,得到錯誤位置; </p><p> 4、如果不是二進制 BCH 碼,就計算錯誤位置的誤差值。 </p><p> 假設我們收到一個碼字向量r,即多項式 R(x)。</p
53、><p> 如果沒有錯誤,那么 R(α)=R(α3)=0</p><p> 如果有一個錯誤,例如 r=c+ei,其中 ei 表示 R14 的第i個基向量,于是:</p><p> S1=R (α) =C (α) +αi=αi </p><p> S3=R (α3) =C (α3) + (α3) i = (αi) 3=S13 </p&
54、gt;<p> 這樣就可以糾正錯誤。α的指數顯示的數據位變化可以幫助我們校正錯誤。</p><p> 如果有兩個錯誤,例如r=c+ei+ej ,那么:</p><p> S1=R (α) =C (α) +αi+αj </p><p> S3=R (α3) =C (α3) + (α3) i+ (α3) j = (α3) i + (α3) j &l
55、t;/p><p> 這與 S13 不同,所以我們認為有兩個錯誤。更進一步的代數方法可以幫助。</p><p> 第5章 BCH碼在通信領域的應用</p><p> 5.1 模擬移動通信系統(tǒng)中數字信令的BCH編碼</p><p> 模擬蜂窩系統(tǒng)中,業(yè)務信道主要是傳輸模擬FM電話以及少量模擬信令,因此未應用數字處理技術。而控制信道均傳輸數字
56、信令,并進行了數字調制和糾錯編碼。以英國系統(tǒng)為例,采用FSK調制,傳輸速率為8kb/s?;静捎玫氖荁CH(40,28)編碼,漢明距離d =5, 具有糾正2位隨機錯碼的能力。之后重發(fā)5次,以提高抗衰落、抗干擾能力;移動臺采用了BCH(48,36)進行糾錯編碼,漢明距離d =5,可糾正2個隨機差錯或糾正1個及檢測2個差錯,然后也是重復5次發(fā)送。上述糾錯編碼是提高數字信令傳輸可靠性必需的,也是行之有效的。</p><p&
57、gt;<b> 第六章 全文總結</b></p><p> 本文為了研究BCH碼在通信領域的應用,先從線性分組碼的基本檢錯與糾錯原理出發(fā),得出其一般規(guī)律:其能檢出多個錯碼,但只能糾正一個錯碼。為了能使其編碼效率提高,繼而研究了漢明碼,既是線性碼中能糾正一個錯碼且效率最高的。</p><p> 為了使編解碼設備都不太復雜,進而研究具有循環(huán)特性的循環(huán)碼。它遵循嚴密的
58、代數關系式,但仍然只能糾正以為錯碼。最后研究具有循環(huán)特性的且能糾正多個錯碼的BCH碼。在而研究它的構造,編解碼,在模擬通信系統(tǒng)中的應用。最后得出BCH碼的解碼設備很簡單和通用,在通信領域有著重要作用。</p><p><b> 參考文獻 </b></p><p> [1] 樊昌信 曹麗娜編著 通信原理 國防工業(yè)出版</p><p> [
59、2] 宋祖順 著《現代通信原理》[M].電子工業(yè)出版社</p><p> [3] 孫麗華編·信息論與糾錯編碼·電子工業(yè)出版社</p><p> [4] 傅祖蕓著·信息論--基礎理論與應用[M]·電子工業(yè)出版社</p><p> [5]孫麗華 謝仲華 陳榮伶編 《信息論與糾錯編碼》.北京.電子工業(yè)出版社.</p>
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- BCH碼及RS碼的盲識別研究.pdf
- 二元BCH碼譯碼算法的優(yōu)化與應用.pdf
- BCH碼在并行錢式搜索結構和數字水印中的應用研究.pdf
- IMS在通信領域的應用與前景分析.pdf
- Turbo碼在礦井移動通信系統(tǒng)中的應用與研究.pdf
- 基于BCH碼存儲板卡設計與實現.pdf
- LDPC碼在水下通信中的應用.pdf
- Polar碼在WLAN無線通信中的應用與研究.pdf
- Raptor碼在視頻通信中的應用研究.pdf
- BCH循環(huán)碼的周期分布.pdf
- Turbo碼在移動通信中的應用.pdf
- LDPC碼在地空通信中的應用.pdf
- TPC碼在衛(wèi)星通信中的應用.pdf
- RA碼及其在通信系統(tǒng)中的應用研究.pdf
- 循環(huán)碼(BCH)編譯碼的并行化研究.pdf
- 碼參數可配置的BCH碼和RS碼通用譯碼算法研究及其軟件實現.pdf
- LDPC碼在深空通信中應用研究.pdf
- LDPC碼及其在安全通信中的應用研究.pdf
- mimo技術在無線通信領域的應用探討
- USB通信技術在測控領域中的應用.pdf
評論
0/150
提交評論