[發明專利]GPS導航電文糾錯譯碼的方法及裝置

有效

• 申請號: 201810342716.8
• 申請日: 2018-04-17
• 公開（公告）號: CN108549096B
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 張超逸;劉海洋;李金海;孫金海;王新玲;歐松林;范理;羅偉杰
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: G01S19/37
• 分類號: G01S19/37;H03M13/11
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

1.一種GPS導航電文糾錯譯碼的方法，包括：

根據接收機的跟蹤通道和噪聲通道的積分值，確定接收信號的實時信噪比，當所述信噪比小于等于門限值時，則譯碼無效；當所述信噪比大于門限值時，則進行以下步驟：

對GPS導航電文進行糾錯譯碼：根據所述跟蹤通道的積分值確定硬判決序列和置信度序列，并對所述硬判決序列和置信度序列進行重新排列，確定重排硬判決序列和重排置信度序列；根據重排硬判決序列，確定校正子并查表確定錯誤位置情況；以及根據重排硬判決序列、重排置信度序列和錯誤位置情況，確定并輸出譯碼序列；以及

對所述譯碼序列進行奇偶校驗，若校驗無誤則輸出所述譯碼序列，若校驗有誤，則譯碼無效；

其中，對所述硬判決序列和置信度序列進行重新排列，確定重排硬判決序列和重排置信度序列，包括子步驟：

將所述硬判決序列的第32比特去掉，保持前26比特順序不變，將第27、28比特移至第29、30、31比特之后，構成重排硬判決序列；以及

將所述置信度序列的第32比特去掉，保持前26比特順序不變，將第27、28比特移至第29、30、31比特之后，構成重排置信度序列。

2.根據權利要求1所述的方法，其中，根據所述跟蹤通道的積分值確定硬判決序列和置信度序列指：接收機實現位同步和幀同步后，從每個GPS導航電文的第29比特起始沿開始，連續提取32個跟蹤通道中的積分值構成接收序列，對該接收序列的符號進行判定確定硬判決序列，對該接收序列取絕對值得到置信度序列。

3.根據權利要求1所述的方法，其中，根據重排硬判決序列，確定校正子，包括子步驟：

抽取所述重排硬判決序列的第1、3、4、5、7、8、12、13、14、15、16、19、20、22、25、30比特值，求其模2和，得到校正子的第1比特值；以及

將重排硬判決序列分別向左循環移動1、2、3、4比特后，抽取所述重排硬判決序列的第1、3、4、5、7、8、12、13、14、15、16、19、20、22、25、30比特值，求其模2和得到校正子的第2、3、4、5比特值，從而確定所述校正子。

4.根據權利要求3所述的方法，其中，在查表確定錯誤位之前還包括步驟：

根據所述校正子在移位數值表中查表得到相應的移位數值N；

將移位數值分別與錯誤圖樣位置表中每個錯誤圖樣序號對應的兩個錯誤位置P1和P2相加，得到兩個修正后的錯誤位置Pm1＝mod(P1+N)，Pm2＝mod(P2+N)；以及

構建修正后的錯誤圖樣位置表，所述修正后的錯誤圖樣位置表包括所述校正子對應的修正后的16種錯誤位置。

5.根據權利要求1所述的方法，其中，根據重排硬判決序列、重排置信度序列和錯誤位置情況，確定并輸出譯碼序列，包括子步驟：

根據每種錯誤位置情況，提取重排置信度序列相應位置上的值相加求和，共得到16個相加值；

根據所述16個相加值中最大值對應的錯誤位置情況，在重排硬判決序列中對相應位置上的比特值與1求模2和，其余位置不變，確定糾錯后的重排硬判決序列；以及

將所述糾錯后的重排硬判決序列中的第27、28、29比特移至第30、31比特之后，并在序列最后補上之前硬判決序列刪除的第32比特值，確定所述譯碼序列。

6.根據權利要求1所述的方法，其中，對所述譯碼序列進行奇偶校驗指：將所述譯碼序列的32比特值求模2和，若32個模2和值相加為0，則校驗無誤；若32個模2和值相加為1，則校驗有誤。