張悅
渤海大學工學院
?
數字通信系統中數據糾錯方法的研究
張悅
渤海大學工學院
糾錯編碼對于數字通信的可靠性的提高有很大的意義,糾錯編碼技術的發展是以超大規模集成電路作為發展的基礎,其中數字通信系統中當數據傳輸的過程出現了錯誤的時候可以通過采用差錯控制進行糾錯處理。本文圍繞著選擇數據糾錯控制的方法進行了論述,同時也指出了關于數字通信中數據糾錯方法。
數字 通信 糾錯
長距離的調度采用的通信方式是通過電力線進行通信,該過程的實現采用的信道是電力網,通過電力網進行交換信道與傳送數據,這對于經濟效益的增加有著很大的作用,而且發展空間很廣闊。電力線載波中通道方面提高了可靠性,效率方面也得到了很大的提高,而且投入的成本也比較低,這些是電力載波的優勢。隨著通信方式的不斷發展,對數據傳輸的的要求也越來越高,故障信息的搜集這在電力系統中有著很大的影響意義,數據傳輸的可靠性的提高,傳輸速率的提升這就需要采用合理的調制解調方式,更進一步地減少誤碼率出現的情況。
實際中由于噪聲的存在,所以當數據在信道中進行傳輸的時候會存在數據誤差的情況,所以這種情況下,需要對數據進行糾錯處理。通常的解決方法就是在引入監督元的作用,監督元可以把差錯控制的編碼變成糾錯的編碼,而對于冗余的碼元,就會把信號進行轉變,這個轉變的過程是將信號的不規則性向規則性轉化。按照碼元的規律去判斷在數據傳輸的流程中會不會存在著數據錯誤的情況,而這個過程的實現就稱為差錯控制譯碼。本論文主要介紹的是關于數字通信中數據糾錯方法的解決,介紹了幾種數據糾錯的方法,并且也提出了相應的解決方案。
數字通信系統中數據糾錯的處理,目前的研究已經有了很多,其中采取的控制措施主要包括了在信號的信噪比方面進行提高處理,針對信號功率的發送盡可能增強,這些糾錯方法中其中的提高信噪比和提高功率使用起來受到的約束比較多, 所以通常情況下是不太會采用的。因此研究一種新的糾錯方法是迫在眉睫,差錯控制的編碼在近幾年逐漸得到了廣泛的應用,差錯控制技術的引入對于信號接收端中的噪聲起到了抑制的作用,在一定程度上減少了噪聲的干擾,另外發送功率也得到了提高。
糾錯編碼的來源是通信系統,因此有必要介紹下相關的通信系統的理論知識。所謂的通信指的就是通過一種媒質把信息在起點到終點進行傳送的過程,起點稱為信源,終點稱為信宿,當傳送的電信號是連續的時候,就叫做模擬的,比如電視信號,圖像信號等。如果發送的信號是數字的,那么就稱為是數字通信,比如電報。數字通信的系統模型如圖1所示。

圖1 數字通信的系統模型
數字通信的過程中存在著信道編碼與信源編碼,信道編碼也可以叫做糾錯編碼,主要的目的是為了確保信號傳輸過程中更加可靠。而信源編碼指的將信源按照具體的規律轉變為數字序列。
通信的過程中數據的傳輸存在誤差這是一個避無可避的問題,所以針對這種現象的出現就需要研究出合理的方法,努力做到保證數據的可靠性,其中的差錯控制主要可以分為兩種,分別是前向糾錯和反饋糾錯,還有第三種就是混合糾錯,第三種是在前兩種的基礎上產生的,結合前兩種,第三種就應運而生。下面分別介紹這兩種差錯控制。
3.1前向糾錯
前向糾錯是一種比較復雜的糾錯方法。其糾錯的原理指的是在解碼的過程中發信端就可以進行錯誤編碼的糾錯,而且接收端除了找到哪些是錯誤的信息之外還會對錯誤的信息進行糾錯。前向的糾錯方式中重發這個步驟是不存在的,而且反饋信息的反復也是不存在的,即使前向糾錯的方法對設備的要求比較高,然而在傳輸信息的過程中所花費的時間比較少,在效率方面得到了很大的提高,所以比較適合那些傳輸過程中信息比較緊的情況。
3.2反饋糾錯
這種類型的糾錯指的是當數據在傳輸的時候,接收信號的編碼以及校驗的檢查是由接收端進行控制的,此外接收信號的單位幀中是否會存在著錯誤這個判斷的決策也是由接收端進行控制的。采用這種方法就是需要發送信息的那端可以找到哪些編碼是傳輸錯誤,監督元的參與主要是方便接收端可以很好地按照相關的編碼規律查找錯誤的編碼,一旦找到了編碼錯誤的部分,發信端就會收到重發信息的請求。如果發信端收到消息后就會將那些有錯誤的編碼重新再次發送到接收端,重發結束的標志是重發的信息內容無錯誤。在查找編碼錯誤的時候,并不會知道哪些地方存編碼錯誤,僅僅可以了解到哪些或者哪一個編碼是錯誤的。
3.3混合糾錯
混合糾錯指的是可以對接收那些信息錯誤得不是很嚴重的進行糾正,而不能處理錯誤比較嚴重的信息,因為這已經是自動糾錯能力所無法承受的。所以這種情況下錯誤信息就得重新發送到起始位置也就是發信端,然后向發信端發送重發的命令,發信端接收到請求后發起重發的響應。混合糾錯是結合了前向糾錯和反饋糾錯。
3.4快速譯碼
快速譯碼的對象是分組碼,在編碼實現的過程中編譯器會在信息的適當位置加入校驗位,校驗位的加入可以對信息進行改變,這種改變主要表現在將信息的無規律性改為有規律性,然后再信息的接收過程中根據相關性做糾錯和檢錯的處理,按照糾錯能力的高低可以進行分類分別是糾錯碼與檢錯碼,而根據碼字的結構循環特點可以分為隨機的和突發的。碼的最小距離d0與碼的檢錯和糾錯能力是有聯系的。如果(N,K)分組碼在碼字內:
1)檢測e個隨機錯誤,要求d0≥2t+1
2)糾正t個隨機錯誤,要求 d0≥e+1
3)糾正t個同時檢測e個隨機錯誤,其中e滿足e ≥t,那么要求d0≥t+e+1
3.5循環冗余差錯控制校驗碼
電子通信行業中差錯校驗碼最經常使用的是循環的冗余校驗碼,該校驗的特點是隨意選擇相關的校驗與信息的字段,而且可以從整體的布局情況計算數據,這種計算是多項式的,另外將獲得結果放在幀的下面,這樣做對數據的完整性以及數據的精確性有了很大的保障。
1950年漢明發明了漢明碼,漢明碼主要的針對對象是線性的分組碼。考慮到漢明碼碼率高,適用性強因此受到了很大的推廣。BCH碼作為比較常見的另外一種糾錯碼,它是二元的循環碼,該命名是由是三個發明人組成的,BCH碼可以處理數據中的隨機錯誤,而且數量可以是多個,針對BCH碼的研究技術已經很成熟了,而且獲得的成就也很高。BCH碼的數學結構嚴謹,BCH碼按照糾錯的能力選擇相應的編碼。
4.1漢明碼編碼原理
漢明碼的編碼一種線性的分組,假設初始的代碼的長度是k個比特,而糾錯編碼長度是r個比特,按照漢明碼的定義碼字的長度記為n,公式如5,而糾錯碼長的取值范圍是從1遞增到無窮,糾錯碼長和碼字長度的關系是兩者之和等于初始代碼長度。這個關系表示為n=2r-1。

表1 碼字格式設置
4.2碼字格式
本文主要針對漢明碼進行論述,漢明碼中關于格式的要求是在1,2,4,8....的相應位置放置監督位,并且這些監督位依次記為D1,D2...,其中監督位的放置沒有固定的要求,通常情況下采用的是種方式,監督位的確定使用的是奇偶方式,為了更好地論述漢明碼的格式,設置了信號是11位,監督位是由4為數字組成的,從而這種格式稱為15位碼字格式,格式設置如表1所示。
糾錯碼的作用除了可以進行錯誤的檢驗之外,還可以進行錯誤的糾正。進行研究數據糾錯的方法可以提高信噪比,糾錯編碼的相關技術的研究對于通信的可靠性起到了很大作用。
關于數字通信系統糾錯檢錯方向研究可以是通過進行模型的建立,環境的模擬,其中的瑞利發布作為一種獨特的分布類型,主要應用的場景是統計獨立多徑分量接受包絡與平坦衰落信號的接收包絡。將兩個正交的高斯信號相加起來形成后的包絡的分布是瑞利分布,在無線傳播的情況下會存在很多的障礙,而這些障礙是以散射的無線形式存在的。當在傳播的環境下,接收機接收到沖激信號后會對獨立的隨機變量進行疊加的操作,最后不斷反復優化和復測,通過仿真可以查看結果。
關于數字通信系統中數據糾錯的方法很多,有關方面的研究也很多,但是從這眾多的研究中找出數據糾錯方法的最佳方案,這是主要問題的解決關鍵,因此對于數據糾錯方面的研究還需要不斷的努力,需要不斷的進行創新,為研究出最佳的解決方案做出貢獻。另外本論文中還介紹到了差錯控制的有關知識及其自身的優點,差錯控制在解決數據錯誤的這方面有著很大的作用,通過差錯控制能夠找出錯誤所在并可以對錯誤進行糾正處理。
[1] 薛鈞義,張彥斌.MCS-51系列單片微型計算機及其應用[M].西安:西安交通大學出版社,1990
[2] 謝志遠,范寒柏.電力數據傳輸中的差錯控制[J].華北電力大學學報,2001,21(1):52-57
[3] 冷建華,李萍,王良紅,數字信號處理[M],北京:國防工業出版社,2002
[4] 王新梅,肖國鎮.糾錯碼原理與方法[M ].西安:西安電子科技大學出版社, 2001