北斗D1導航電文冗余法誤碼糾錯研究

王揚鈞,劉文祥,雍　玲,孫廣富

(國防科學技術大學電子科學與工程學院衛(wèi)星導航研發(fā)中心,湖南 長沙 410073)

北斗D1導航電文冗余法誤碼糾錯研究

王揚鈞,劉文祥,雍玲,孫廣富

(國防科學技術大學電子科學與工程學院衛(wèi)星導航研發(fā)中心,湖南 長沙 410073)

摘要：在弱信號、遮擋等惡劣環(huán)境下,低載噪比的導航電文中含有大量的誤碼,常用的編碼技術不能有效地糾正子幀中多比特位上的誤碼。本文提出了一種冗余法誤碼糾錯方法,該方法依據(jù)少數(shù)服從多數(shù)的判別準則,選取不同數(shù)目的子幀樣本,對同組子幀樣本的各幀上相同比特位上的碼元逐一進行比對的試驗方式進行糾錯試驗。分析了不同載噪比、不同子幀樣本數(shù)條件下進行冗余法糾錯能夠將各子幀中全部誤碼正確糾正的概率,例如,在子幀樣本數(shù)為5,載噪比30 dBHz時,整個子幀上的誤碼被全部糾正的概率高達96.64%時，糾錯處理后的誤碼率比理論誤碼率降低2個數(shù)量級。

關鍵詞：弱信號;低載噪比;誤碼;冗余糾錯

doi:10.13442/j.gnss.1008-9268.2015.02.007

中圖分類號：P228.4

文獻標志碼：： A

文章編號：： 1008-9268(2015)02-0031-06

收稿日期：2015-02-04

作者簡介

Abstract:In weak signal, blocking and other harsh environment, the low SNR navigation message contains a lot of error codes; Normal code technology cannot effectively correct the errors more than one bit in the frame. This paper proposes a redundancy method of error correction. The method that relies on the rule which is the minority obey to the majority chooses different number of frames and compare the code in the same bit of one frame in the frame samples. Under different signal noise rate, this paper analyses the probability of all errors corrected by the redundancy method under different number of frame samples and the effect of depressing the error rate. For example, when the number of frame samples is 5 and the SNR is 30dBHz, the rate of all error codes in one frame corrected is up to 96.64% and the SNR is about 1% of the original one after the redundancy method.

0引言

隨著北斗二代衛(wèi)星系統(tǒng)的逐漸完善,我國的北斗系統(tǒng)將成為繼美國GPS、俄羅斯GLONASS和歐洲Galileo之后的又一個能夠為用戶提供全球全天候的衛(wèi)星導航定位服務的國家。在衛(wèi)星導航定位過程中,經常會遇到一些有較強干擾源的路段,比如射頻干擾、多路徑干擾、密林或建筑物遮擋等。處在這些多種因素干擾的環(huán)境下,導航型接收機是否還具有導航能力,定位的結果是否具有連續(xù)性、有效性和可靠性,是每個導航型接收機使用者非常關心的問題。

衛(wèi)星導航系統(tǒng)中正確的導航電文是實現(xiàn)定位解算的基礎。導航電文中含有時鐘信息、衛(wèi)星運行軌道、電離層延遲等用于定位的重要信息。在遮擋、干擾和弱信號或高動態(tài)等惡劣環(huán)境下,接收機接收到的信號的載噪比衰減可能會達到10 ～35 dB[1],造成大量電文錯誤或被丟棄,進而可能導致某些定位參數(shù)數(shù)值的改變或缺失,使可用導航電文不足,導致定位結果的錯誤或無法進行定位解算,影響導航定位系統(tǒng)的定位性能及連續(xù)性。為應對傳輸過程中可能出現(xiàn)的導航電文誤碼的情況,傳統(tǒng)的電文誤碼識別[2]與糾錯方法對電文誤碼的識別和糾錯能力有限,存在不能將能夠糾正的誤碼進行識別和糾正的可能[3-4]。

本文基于北斗D1衛(wèi)星導航電文,提出一種“冗余法”電文誤碼糾錯方法,該方法采用少數(shù)服從多數(shù)的判別準則,選取不同數(shù)目的子幀樣本進行試驗,對同一組子幀樣本各子幀上的導航電文相同比特位上的碼元逐一進行比對,糾正各子幀上相同位置上的電文誤碼,提升導航電文的可用性。

本文第一部分分析了北斗D1導航電文結構及不同載噪比條件下的理論誤碼率;第二部分分析了冗余法對單一比特位上誤碼的糾錯原理,并推導了相應的概率計算公式,同時推導了各子幀上全部誤碼被正確糾正的概率公式;第三部分首先對單一比特位上誤碼及子幀上全部誤碼被正確糾正的理論概率進行了計算,其次利用仿真實驗,得出試驗結果,計算出相應的試驗概率,與理論概率進行對比分析,驗證本文提出方法的正確性。

1理論誤碼率計算

1.1　導航電文結構

根據(jù)速率和結構不同,北斗導航電文分為D1導航電文和D2導航電文，D1導航電文包含有本衛(wèi)星基本導航信息、全部衛(wèi)星歷書及與其它系統(tǒng)時間同步信息；D2導航電文包含北斗系統(tǒng)的差分及完好性信息和格網(wǎng)點電離層信息。D1導航電文簡化結構[3]如圖1所示：

聯(lián)系人： 王揚鈞 E-mail: wangyangjun9955@163.com

圖1中，Di(j)表示導航信息位，i為數(shù)據(jù)位，取值為1 ～11，j是分組號，取值為1或2；Jm(n)表示校驗位，m取值為1 ～4，n取值1或2.

圖1北斗D1導航電文簡化結構

現(xiàn)代化的衛(wèi)星導航系統(tǒng)如GPS系統(tǒng)、Galileo系統(tǒng)和我國的北斗系統(tǒng)在信號體制上新增加了很多創(chuàng)新技術,導航電文設計引入了新的檢錯編碼和糾錯編碼方案[6]。GPS系統(tǒng)L2C和L5信號引入了CNAV電文格式,L1C信號引入了CNAV-2電文格式,典型現(xiàn)代化的導航電文信號結構參數(shù)[7]如表1所示。

表1　現(xiàn)代化衛(wèi)星導航電文結構參數(shù)

1.2　不同載噪比理論誤碼率公式及結果

北斗D1導航電文由超幀、主幀和子幀組成。每個主幀為1 500 bit,歷時30 s；每個主幀由5個子幀組成,每個子幀為300 bit,歷時6 s；每個子幀由10個字組成,每個字為30 bit,歷時0.6 s.北斗D1導航電文屬于BPSK信號[8],差錯概率Pe為

(1)

式中: erfc為互補誤差函數(shù); Eb為一個比特位的能量; N0為噪聲功密度,它可以看做是每赫茲的噪聲功率。錯誤概率只取決于比值Eb/N0,而與信號和噪聲的其他細節(jié)特征無關。Eb/N0與C/N0之間通過導航數(shù)據(jù)長度相關聯(lián),tb為20ms(20×10-3s)[9]。其關系式為

(2)

(3)

(4)

式中: SNR為載噪比; Pe為理論誤碼率。如圖2示出了不同載噪比條件下的理論誤碼率。

圖2　不同載噪比的理論誤碼率

2D1導航電文誤碼冗余法糾錯原理

一套星歷參數(shù)的有效期一般是以參考時間t為中心的4 h之內,而超過此有效時段的星歷經常被認為是過期且無效的。衛(wèi)星播發(fā)的第1子幀、第2子幀和第3子幀的內容通常每兩個小時更新一次,并且通常發(fā)生在整小時交接處,此時,可以通過本文的方法對更新前后或者同一批播發(fā)的各子幀上保持不變的信息(如星期數(shù)WN,幀同步碼Pre等)進行冗余法糾錯;同時,即使高載噪比的導航電文在惡劣環(huán)境下也會產生較多誤碼,所以也可以采取在惡劣環(huán)境下使用接收機對同一時間播發(fā)的導航電文進行多次測量比對,以期降低其誤碼率,提升各幀導航電文的可用性。

2.1　單一比特位誤碼糾錯原理

首先,考慮采用冗余法對單一比特位上誤碼的糾錯情況。假設0為正確碼元,1為誤碼,所取子幀樣本數(shù)為n,若0的出現(xiàn)次數(shù)比1的出現(xiàn)次數(shù)至少多1,則可以認為此時該比特位上的碼元為0,也即能正確地將誤碼1糾正為0;否則,則視為不能正確糾正[10]。

具體例子如表2所示,分別代表了子幀樣本總數(shù)為1～5情況下,單一比特位可能出現(xiàn)的碼元分布結果及冗余法能否正確糾正誤碼的情況。

表2　子幀樣本為1～5時單一比特位碼元分布及誤碼糾正情況

通過分析發(fā)現(xiàn),在子幀樣本數(shù)為1,2時,只有當單一比特位上的碼元全為0(正確碼)時,才能被視為正確糾正,所以說此種情況對降低導航電文誤碼率沒有任何效果。

2.2　冗余法誤碼糾錯概率公式

根據(jù)2.1節(jié)中的冗余法糾錯原理和實例分析,假設某載噪比所對應的理論誤碼率為p1,則可得出:

1) 子幀樣本總數(shù)為1時,單一比特位上的誤碼能被正確糾正的理論概率為

(5)

2) 子幀樣本總數(shù)為2時,單一比特位上的誤碼能被正確糾正的理論概率為

(6)

3) 子幀樣本總數(shù)為3時,單一比特位上的誤碼能被正確糾正的理論概率為

(7)

4) 子幀樣本總數(shù)為4時,單一比特位上的誤碼能被正確糾正的理論概率為

(8)

5) 子幀樣本總數(shù)為5時,單一比特位上的誤碼能被正確糾正的理論概率為

(9)

則樣本總數(shù)為n時,單一比特位上的誤碼不能被正確糾正的理論概率P0,可分為以下兩種情況進行計算:

1) n為偶數(shù)時:

(10)

2) n為奇數(shù)時:

(11)

由此可得:假設子幀的總比特數(shù)為m,各比特位上的碼元是相互獨立的,根據(jù)獨立事件的乘法原理,所取子幀樣本總數(shù)為n時,根據(jù)冗余法糾錯原理,則單一子幀上所有比特位上的誤碼全部能夠被正確糾正的概率為

PAllRight=(1-P0)m.

(12)

3試驗驗證及結果分析

3.1　試驗方法

為了實際驗證本文所提出的冗余法對北斗D1導航電文誤碼的糾錯性能,根據(jù)第1、2部分的分析推導,本文主要對低載噪比(26～36 dBHz)條件下的導航電文進行試驗研究:

首先將子幀上的300比特碼元視為互不相關的獨立碼元,計算其在不同的載噪比條件下,子幀的所有比特位上可能存在的誤碼能夠全部被正確糾正的理論概率及仿真試驗概率。

為了使試驗更接近實際情況,利用Matlab程序模擬產生109組子幀,各組子幀為300比特,且全部為正確碼元0的電文,再根據(jù)不同載噪比所對應的理論誤碼率,計算出3×1011比特電文中應含有的理論誤碼數(shù),將不同理論誤碼數(shù)的誤碼隨機加入到3×1011比特電文中去,最后得到含有誤碼的符合實際情況的模擬電文。

3.2　結果分析

3.2.1子幀樣本數(shù)為n時單一比特位上誤碼被正確糾正的概率

以下是不同載噪比條件下,子幀樣本數(shù)為1,2,3,4,5時單一比特位上的誤碼能夠被正確糾正的理論概率,如圖3所示。

圖3　子幀樣本數(shù)為1～5時單一比特位上誤碼被糾正概率圖

3.2.2子幀樣本數(shù)為n時子幀上全部誤碼被正確糾正概率

試驗驗證不同載噪比條件下子幀樣本數(shù)為1,2,3,4,5時單一比特位上的誤碼被糾正的概率后,接下來研究的是子幀上的所有比特位上的誤碼能夠全部被正確糾正的概率。以下是不同載噪比條件下的相關試驗結果,如圖4所示。

圖4中按照從左上角至右下角的順序,依次表示的是子幀樣本數(shù)為5,3,4,1,2時的子幀上全部誤碼能被正確糾正的概率值,每條粗線其實各為兩條細線的重合線,分別代表了在同一子幀樣本數(shù)下的理論概率和試驗概率。

圖4　子幀樣本數(shù)為1～5時子幀上全部誤碼被糾正的理論概率與試驗概率

圖3和圖4表明:

1) 各曲線的理論概率和試驗概率基本重合,這表明在相同的子幀樣本總數(shù)和載噪比條件下,試驗仿真概率與理論推導所計算的概率基本相同,說明本文試驗方法的正確性,試驗結果可信;

2) 相同子幀樣本總數(shù)條件下,隨著載噪比的增大,子幀上的所有誤碼能被全部正確糾正的概率逐漸增大;

3) 對于較低載噪比而言,例如26～32 dBHz,隨著所取子幀樣本總數(shù)的增大,子幀上的所有誤碼能被全部正確糾正的概率逐漸增大,增大趨勢比較明顯,這表明在低載噪比情況下,使用較高的子幀樣本總數(shù),能提升子幀上誤碼被全部正確糾正的概率;

4) 對于較高載噪比而言,例如33～36 dBHz,隨著所取子幀樣本總數(shù)的增大,子幀上的所有誤碼能被全部正確糾正的概率也逐漸增大,但增大趨勢漸緩;這表明對高載噪比來說,使用較少的子幀樣本總數(shù),就能夠獲得較高的子幀上的全部誤碼被正確糾正的概率。

5) 由圖 4可知,在相同載噪比情況下,子幀的樣本總數(shù)為奇數(shù)時,能正確糾正各子幀上所有誤碼的成功率要略高于相鄰的子幀樣本總數(shù)為偶數(shù)時的概率;例如,子幀樣本總數(shù)為1時,各子幀上全部誤碼被正確糾正的概率略高于子幀樣本總數(shù)為2時的概率;子幀樣本總數(shù)為3、5時的誤碼全部被糾正的概率略高于子幀樣本總數(shù)為4時的概率;這是因為子幀樣本數(shù)為偶數(shù)時,存在正確碼元0和誤碼1數(shù)目相等的情形,會導致無法根據(jù)判別準則進行判定的情況出現(xiàn)，所以在使用冗余法進行誤碼糾正時,盡量使子幀樣本總數(shù)為奇數(shù)。

3.2.3冗余糾正后誤碼率結果

采用不同的子幀樣本數(shù)進行冗余糾正后,能夠降低不同載噪比的誤碼率,圖5表示的是理論誤碼率和子幀樣本數(shù)為1,2,3,4,5處理后的誤碼率。

圖5表明:

1) 不同載噪比情況下,采用冗余法糾錯后,誤碼率均比理論誤碼率有所降低,而且在子幀樣本數(shù)較大時,誤碼率的降低效果比較明顯。例如,子幀樣本數(shù)為5時,經冗余法處理后,各載噪比的誤碼率比原始的理論誤碼率降低大約兩個數(shù)量級。

2) 當子幀樣本數(shù)為1,2時,實驗處理后的誤碼率與原始理論誤碼率值基本相同,這是由于本文采用的是少數(shù)服從多數(shù)的判別準則,只有當相互比較的比特位上全為正確碼元0時,才能被視為正確糾正,也即是沒有糾正誤碼(如表3所示),故此時誤碼率沒有改善;當子幀樣本數(shù)為3,4,5時,糾錯后的誤碼率顯著降低,且子幀樣本數(shù)為3時的誤碼率降低幅度比子幀樣本數(shù)為4時的大,原因與3.2.2節(jié)中的5)所闡述的相同。該結果表明,在條件允許的情況下,采用較多次數(shù)的子幀樣本數(shù)為奇數(shù)的冗余糾錯對降低誤碼率的效果更明顯。

圖 5 理論誤碼率和子幀樣本數(shù)為1,2,3,4,5處理后的誤碼率對比圖

4結論

本文根據(jù)北斗D1導航電文的特點,提出了根據(jù)不同的子幀樣本總數(shù),采用冗余法糾正導航電文中誤碼的方法。理論推導及試驗結果表明,該方法不僅能夠糾正電文中多比特位上的誤碼,彌補了導航電文常用編譯碼糾錯方法(如BCH(15,11,1))只能糾正單一比特位或少量比特位上誤碼的缺陷,還能夠糾正各幀導航電文上的全部誤碼,也能不同程度地降低導航電文的誤碼率;同時本文給出了對含大量誤碼的導航電文的冗余糾正策略。可以將本方法運用到解決弱信號環(huán)境下導航定位的準確性、連續(xù)性等問題中去。

參考文獻

[1] WOLF J K, FREDRICKSON L J, ANDREW V. Research in mathematics and computer science: calculation of the probability of undetected error for certain error detection codes. Phase 11 ADA-210302 [R]. 1989.

[2] 錢宏,李廣俠,常 江.高性能準循環(huán)低密度奇偶校驗碼在導航信號中的應用[J].計算機應用,2011.31(4):3-4.

[3] VITERBI A J, WOLF J K, FREDRICKSON L J,etal. Research in mathematics and computer science: calculation of the probability of undetected error for certain error detection codes. Phase 2, ADA-238234 [R]. 1991.

[4] 謝鋼.GPS原理與接收機設計[M]. 北京:電子工業(yè)出版社,2009.

[5] 楊杰,朱建鋒,安建平.無線傳輸中的循環(huán)冗余校驗碼糾錯應用擴展[J].北京理工大學學報,2005,25(8):726-729.

[6] 楊鋒,趙路,孫公航.個人手持系統(tǒng)利用循環(huán)冗余校驗進行糾錯的方法:中國,CN200510004887. 2[P]. 2006-08-09.

[7] 陳金平,王夢麗,錢曙光.現(xiàn)代化GNSS導航電文設計分析[J].電子與信息學報,2011,33(1):211-217.

[8] 黎雨露,沈兵.一種RNSS中頻信號快速捕獲算法[J].武漢理工大學學報, 2009.

[9] (美)普羅基斯.數(shù)字通信[M].4 ed. 張力軍等譯.北京:電子工業(yè)出版社,2003.

[10]仇佩亮.信息論與編碼[M].北京:高等教育出版社,2003.

王揚鈞(1991-),男,碩士生,主要研究方向為衛(wèi)星導航信息處理技術。

劉文祥(1981-)，男，講師，主要研究方向為星基導航與定位技術。

雍玲(1973-)，女，副教授，主要研究方向為星基導航與定位技術。

孫廣富(1970-)，男，博士生導師，主要研究方向為星基導航與定位技術。

The Research on the Redundancy Method Correcting Error

Codes of BeiDou D1 Navigation Message

WANG Yangjun,LIU Wenxiang,YONG Ling,SUN Guangfu

(SchoolofElectronicScienceandEngineering,NationalUniversityof

DefenseandTechnology,Changsha410073,China)

Key words: Weak signal; low SNR; error codes; redundancy error correction