唐大宇

(中國西南電子技術(shù)研究所,成都 610036)

結(jié)合RS糾錯編碼和Walsh變換的軟擴頻技術(shù)

唐大宇

(中國西南電子技術(shù)研究所,成都 610036)

為了解決實際工程中信號被干擾的問題,增強糾檢錯能力,并提高保密性,提出了一種結(jié)合了RS糾錯編碼和Walsh變換的軟擴頻技術(shù)。通過對RS糾錯編碼產(chǎn)生和利用Walsh函數(shù)與復(fù)合碼技術(shù)的Walsh變換方法的研究,以及和一般直擴頻的比較,利用Matlab仿真闡述了軟擴頻技術(shù)的優(yōu)勢,并介紹了這種軟擴頻技術(shù)在實際工程中的應(yīng)用。

軟擴頻;RS糾錯編碼;Walsh變換;復(fù)合碼

1 引 言

擴頻技術(shù)在現(xiàn)代數(shù)據(jù)通信中有著廣泛的應(yīng)用。擴頻一般分為直接序列擴頻和跳頻兩種,而軟擴頻是一種基于直接序列擴頻、結(jié)合編碼技術(shù)衍變而來的擴頻技術(shù),因為其具有的高保密性和強抗干擾能力[1],被越來越多地應(yīng)用在信號處理等實際工程中。

一般的直擴系統(tǒng)的實現(xiàn)是將信息碼與偽隨機碼進行模2加來獲得擴展后的序列,但是,軟擴頻是不一樣的,軟擴頻一般采用編碼的方法來完成頻譜的擴展,即用幾位信息碼元對應(yīng)一條偽隨機碼。軟擴頻的實質(zhì)是(N,k)編碼,是用序列長度為N的偽隨機序列與k比特的數(shù)據(jù)編碼一一對應(yīng),是從信息空間向偽隨機編碼空間的映射,兩個空間都是2k維的有限元空間,信息空間的元素與偽隨機碼空間的元素一一對應(yīng)。與一般直擴系統(tǒng)不同,其擴頻增益比較小,且不為整數(shù),偽隨機碼空間的2k個長為N的偽隨機碼是正交的,因此,軟擴頻又可稱為正交擴頻。

軟擴頻因為結(jié)合了編碼,所以軟擴頻的方法非常多,本文介紹一種結(jié)合了RS糾錯編碼[2]和Walsh變換[3]的軟擴頻技術(shù)。本文從 RS糾錯編碼和Walsh變換的基本原理出發(fā),深入分析其變換過程,并使用一種采用復(fù)合碼技術(shù)的改善Walsh變換,來提高這種軟擴頻技術(shù)的性能。

2 RS糾錯編碼

RS糾錯編碼是一類糾錯能力很強的多進制BCH碼,不但可以糾正隨機錯誤、突發(fā)錯誤以及二者的組合,而且可以用來構(gòu)造其他碼類。在RS(n,k)碼中,輸入信號分為 k·m 比特一組,每組包括k個符號,每個符號由m比特組成。一個糾t個符號錯誤的 RS碼有如下參數(shù):碼長(n符號或nm比特);信息段(k符號或km比特);監(jiān)督段(n-k=2t符號或m(n-k)比特);最小碼距(d=2t+1符號或m(2t+1)比特)。

域在RS編碼中起著重要的作用,每個符號都可以看成是域中的一個元素,RS編碼的運算都是定義在域中,域GF(2m)有 2m個符號,設(shè) 2m=q,GF(2m)=[0,α0,α1…αq-2],下面構(gòu)建一個 m 為 4的伽羅華域;設(shè)m=4,本原多項式p(x)=x4+x+1,因為 α為p(x)的根,可以得到 α4+α+1=0,即α4=α+1,由此可得域中的元素如表1所示。

表1 伽羅華域Table 1 Galois Field

RS碼的生成多項式為

式中,αi為伽羅華域GF(2m)中的一個元素。假設(shè)一種RS(15,9)編碼,即輸入信號為 9位,每位4 bit,變換后為15位,糾錯能力為3位,生成多項式為

從二進制碼的角度來看,這是一個(60,36)碼,經(jīng)過編碼后生成6位RS糾錯碼,和9位的輸入信號組合成一個15位的信號。編碼采用公式:

其中,G為生成矩陣,表示為

RS糾錯編碼由于采用了m進制,所以它是多進制調(diào)制時的自然和方便的編碼手段。因為RS碼能夠糾正t個m位二進制碼,所以適合在衰落信道使用,以克服突發(fā)性差錯。

3 Walsh變換

式中,sgn為符號函數(shù),對于sgn[x],當(dāng) x>0時,值為+1,而當(dāng) x<0時,值為-1;k、j取值0或1是由序數(shù)k的二進制碼來決定,即:

3.1 普通的 Walsh變換

Walsh函數(shù)在通信中也稱為Walsh碼,它是美國數(shù)學(xué)家Walsh于1923年提出的一類完備的正交函數(shù)系,其最大的特點是每個函數(shù)僅取+1、-1兩個值,比較適合用來表達和處理數(shù)字信息[4],因而在信號處理、圖像處理、通信及計算機等眾多領(lǐng)域得到了廣泛的應(yīng)用。

Walsh函數(shù)系一般可以分為3類,即Walsh序的Walsh函數(shù)系、Paley序的Walsh函數(shù)系和Hadamard序的Walsh函數(shù)系。這3類函數(shù)的區(qū)別在于它們各個函數(shù)出現(xiàn)的編號不同。這3種序的本質(zhì)是一樣的,它們之間可以通過變換矩陣相互轉(zhuǎn)換。在此僅給出Walsh序的Walsh函數(shù)。所謂Walsh函數(shù)系是指下列函數(shù)系:

Walsh函數(shù)系的所有函數(shù)的周期都是1,并且函數(shù)的取值在單位區(qū)間[0,1)上均非零,因此稱Walsh函數(shù)系為全局函數(shù)。由上述定義可以得出Walsh函數(shù)前16個Walsh函數(shù)的值:

如果把其中的1取為1,-1取為0,則可以得到如表2所示的一種按順序排列的Walsh函數(shù)表。

表2 Walsh函數(shù)Table 2 Walsh Functions

在Walsh變換時,將m個信息比特作為一個調(diào)制符號,選用一個M(=2m)個正交碼中的一個進行變換,一個擴頻序列傳輸m比特信息,提高了傳輸效率。當(dāng)擴頻增益相同時,Walsh碼變換系統(tǒng)帶寬只需傳統(tǒng)直接序列擴頻系統(tǒng)帶寬的1/m,特別適合帶寬有嚴格限制的環(huán)境。

通過Walsh變換,增加了信號的數(shù)據(jù)位長度,使得信號的抗噪性得到了提高,而且由于Walsh的相關(guān)性,使得變換后的信號具有一定的容錯能力。通過一個仿真,可以了解Walsh變換的作用。仿真采用MSK調(diào)制方式,一個4 bit的數(shù)據(jù)在信噪比為8 dB時,不能正確解碼,加入Walsh變換后,在有一定的錯碼存在的情況下可以通過相關(guān)來得到正確的原碼。假設(shè)原碼為1101,根據(jù)表2,得到變換后的碼為1010010101011010。

首先建立一個無軟擴頻的模型,如圖1所示,信噪比為8 dB。

圖1 無軟擴頻模型Fig.1 No-soft-spectrum-spreading model

圖2為無軟擴頻仿真結(jié)果,其中第一欄為原始數(shù)據(jù),第二欄為調(diào)制后的信號,第三欄為解調(diào)后的數(shù)據(jù)。從圖中可以看出,在信噪比為8 dB的情況下,調(diào)制后的數(shù)據(jù)已經(jīng)較差,在解調(diào)后無法得到正確的原始數(shù)據(jù)。

圖2 無擴頻的仿真結(jié)果Fig.2 Simulation result of no-soft-spectrum-spreading

再模擬工程應(yīng)用來建立具有Walsh變換的仿真模型,信噪比依然為8 dB,16個相關(guān)器為Walsh中的16個擴頻碼,如圖3所示。

圖3 軟擴頻系統(tǒng)模型Fig.3 Soft spectrum spreading system model

圖4為軟擴頻仿真結(jié)果,其中第一欄為擴頻后的數(shù)據(jù),第二欄為擴頻后數(shù)據(jù)的調(diào)制信號,第三欄為解調(diào)后的擴頻數(shù)據(jù)。可以看出,解出來的碼依然是有錯誤的,但這時還沒有進行相關(guān)處理。

圖4 軟擴頻數(shù)據(jù)的仿真結(jié)果Fig.4 Simulation result of soft spectrum spreading

將得到的解調(diào)數(shù)據(jù)與16個相關(guān)器進行相關(guān)和積分處理后,可以得到該數(shù)據(jù)與偽隨機碼101001010101 1010的相關(guān)性最高,但其中含有兩個錯碼,誤碼率為12.5%。圖5顯示了兩位錯碼的位置(其中第一欄為解調(diào)數(shù)據(jù),第二欄為原始數(shù)據(jù),兩根豎線標(biāo)注的位置為錯碼位)。再通過反查Walsh表得到1010 0101 0101 1010對應(yīng)的數(shù)為1101,與原始數(shù)據(jù)是完全相同的。

圖5 錯碼位Fig.5 Faulty code bit

通過仿真可以看出,加入Walsh變換后信號的抗噪性明顯增加了,根據(jù)公式

可以得出Walsh變換的擴頻增益為H dB。有了這H dB的增益后,信號的靈敏度可以得到很大的提高。

3.2 改善的 Walsh變換

由于信號的傳輸是非同步傳輸,在這種情況下Walsh碼的自相關(guān)函數(shù)和互相關(guān)函數(shù)均不理想,具有較大的旁瓣;而且,Walsh碼各碼序列的功率譜分布彼此不均勻相同,不能獨立承擔(dān)擴頻任務(wù)。這時需要構(gòu)造一個相關(guān)特性較好的偽隨機碼(通常為m序列)來和Walsh碼進行復(fù)合(模2加),得到復(fù)合碼。復(fù)合碼既保持了Walsh碼的同步正交性,又大大改善了其相關(guān)函數(shù)的特性,減少了旁瓣,具有良好的非同步相關(guān)性。

偽隨機碼的相關(guān)性對擴頻系統(tǒng)性能的影響非常大。要使系統(tǒng)性能保持穩(wěn)定,選擇的偽隨機碼互相關(guān)性應(yīng)該較好,因為m序列的周期性自相關(guān)函數(shù)最為理想,所以選擇m序列做為偽隨機序列。m序列偽隨機序列的發(fā)生器由N級移位寄存器作為主支路,用若干級模2加加法器和各級移位寄存器抽頭組成線性反饋支路。輸出的序列并非真正的隨機序列,而是一個周期為2N-1位的重復(fù)序列,其中 N表示生成這個序列的移位寄存器的長度。

在相同噪聲和相同擴頻增益的情況下,對使用了復(fù)合碼的Walsh變換和直接擴頻的誤碼比特率進行仿真,結(jié)果如圖6所示,可以看出在信號衰減較小時使用了復(fù)合碼的Walsh變換系統(tǒng)和直接擴頻系統(tǒng)的誤碼率相差不大,但在信號衰減較大時,使用了復(fù)合碼的Walsh變換系統(tǒng)比直接擴頻系統(tǒng)有更低的誤碼率。

圖6 誤碼比特率比較Fig.6 BER comparison

4 工程應(yīng)用

在實際工程中,信號存在著各種干擾,而且在現(xiàn)代戰(zhàn)爭中,信號的保密性也是非常重要的。這種結(jié)合了RS糾錯編碼和Walsh變換的軟擴頻技術(shù)在實際工程中有著非常強的適用性。

在工程中信號首先經(jīng)過RS糾錯編碼和Walsh變換,再進行MSK調(diào)制后送給信道發(fā)射;接收時先進行MSK解調(diào),再進行Walsh反變換和RS糾檢錯并解碼,最終得到原信號。系統(tǒng)框圖如圖7所示。

圖7 系統(tǒng)框圖Fig.7 Block diagram of the system

在經(jīng)過RS糾錯編碼后,信號的保密性得到了提高,根據(jù)RS的特性,可以在解碼時對一定的錯碼進行檢測和糾正。而Walsh變換更是提高了信號的抗干擾能力,使得信號更加可靠,這在實際工程中是非常有用的。

與普通的軟擴頻技術(shù)相比,這種方法不僅具有一般擴頻的保密性和抗干擾能力,而且有一定的糾錯能力。

5 結(jié)束語

本文通過對RS糾錯編碼和復(fù)合Walsh變換產(chǎn)生方法的研究,深入分析了兩種方法在工程應(yīng)用中的優(yōu)勢,并和普通的直接擴頻進行了比較,發(fā)現(xiàn)信號通過RS糾錯編碼后增加了數(shù)據(jù)位的長度并可以對信號進行糾檢錯,而Walsh變換將每一位的比特長度進行了擴展,并通過與偽隨機碼復(fù)合后得到復(fù)合碼,信號在傳輸過程中經(jīng)常被各種噪聲干擾,信號之間也存在著疊加,將這兩種技術(shù)結(jié)合而成的軟擴頻在正交性和糾錯方面都有良好的表現(xiàn),對信號處理和分析有著很大的幫助,在實際工程中有很強的應(yīng)用性。軟擴頻技術(shù)是近年來比較新的一種擴頻技術(shù),其中可以延伸和擴展的地方很多,相信通過對編碼方法的研究,可以得到更好的軟擴頻方法。

[1]曾孝平,王宇峰,劉勁.軟擴頻技術(shù)及其編碼與性能分析[J].重慶郵電學(xué)院學(xué)報,2001,22(4):22-25.

ZENG Xiao-ping,W ANG Yu-feng,LIU Jing.Principle of Tamed Spread Spectrum System and the Coding and Performance Analysis[J].Journal of Chongqing University of Posts andTelecommunications,2001,22(4):22-25.(in Chinese)

[2]劉劍鋒,霍效新.一種基于RS碼序列的軟擴頻系統(tǒng)及其Simulink仿真[J].信息與電子工程,2007,5(6):441-443.

LIU Jian-feng,HUO Xiao-xin.A Novel Tamed Spread Spectrum System Based on RS Code and Its Simulation by Simulink[J].Information and Electronic Engineering,2007,5(6):441-443.(in Chinese)

[3]童瑩,張健.基于GPU的快速二維沃爾什變換研究[J].微電子學(xué)與計算機,2011,28(1):46-49.

TONG Ying,ZHANG Jian.Research of Fast 2-D Walsh Transformation Based on GPU[J].Microel Ectronics&Computer,2011,28(1):46-49.(in Chinese)

[4]李斯偉,陳惠萍.基于寬帶信號的Walsh碼擴頻通信[J].通信技術(shù),2000,109(4):75-79.

LI Si-wei,CHEN Hui-ping.Walsh Code SS CommunicationBased on Broadband Signal[J].Communications Technology,2000,109(4):75-79.(in Chinese)

TANG Da-yu was born in Chengdu,Sichuan Province,in 1978.He received the B.S.degree in 2001.He is now an engineer.His research concerns the digital signal processing for the secondary radar systems.

Email:iceshadowcn@163.com

Soft Spectrum Spreading Technique Combining RS Error-correction Coding and Walsh Transforming

TANGDa-yu
(Southwest China Institute of Electronic Technology,Chengdu 610036,China)

In order to solve signal interference in practical engineering and improve error-correction as well as encryption capability,a soft spectrum spreading technique combining RS error-correction coding and Walsh transform is proposed.Through RS error-correction codes generation,Walsh transform method research with help of Walsh function and composite coding,and comparison with conventional direct spectrum spreading,advantage of soft spectrum spreading technique is discussed based on Matlab simulation.Furthermore,practical engineering is also introduced.

soft spectrum spreading;RS error-correction coding;Walsh transform;complex code

TN914.4

A

10.3969/j.issn.1001-893x.2012.06.022

1001-893X(2012)06-0943-05

2012-02-20;

2012-05-15

唐大宇(1978—),男,四川成都人,2001年獲學(xué)士學(xué)位,現(xiàn)為工程師,主要研究方向為二次雷達數(shù)字信號處理。