一种基于删余极化码特性的北斗导航电文编码方法技术

本发明专利技术公开了一种基于删余极化码特性的北斗导航电文编码方法，本发明专利技术先获取北斗D1导航电文信息比特；将D1导航电文信息比特映射到删余极化码内；利用删余极化码对D1导航电文信息比特进行编码；对编码后的比特流进行BPSK调制，并在AWGN信道中进行传输，在接收端对导航电文进行BPSK解调，并进行SC译码；通过解映射方式得到D1导航电文信息，并计算相应的误码率。本方法采用了不等错误保护的思想，保证了D1导航的帧同步码的准确性，保证了一定的丢帧率，同时，相对于BCH(15,11,1)编码，本发明专利技术可以获得1.6dB的增益，有效的提高了接收D1导航电文的准确性，改善了北斗导航信号抗干扰能力差，误码率高等问题。

A method of Beidou navigation message coding based on the characteristics of punctured polarization code

The invention discloses a Beidou navigation data encoding method based on polarization characteristics of erasure code, the invention first obtain the Beidou D1 navigation information bit; D1 navigation information bits are mapped to the punctured codes in polarization encoding; D1 navigation information bits by puncturing polarization code; BPSK modulation encoding the bit stream, and transmission in the AWGN channel, at the receiving end of BPSK demodulation of the navigation message, and SC decoding; D1 navigation information obtained by solution mapping, and calculate the corresponding bit error rate. This method uses unequal error protection ideas, to ensure the accuracy of D1 navigation frame synchronization code, to ensure a certain frame loss rate, at the same time, compared with BCH (15,11,1) encoding, the invention can achieve a gain of 1.6dB, effectively improve the accuracy of receiving D1 navigation message, improve the Beidou navigation signal jamming poor, high bit error rate.

【技术实现步骤摘要】
一种基于删余极化码特性的北斗导航电文编码方法
本专利技术涉及卫星通信、卫星导航领域，涉及一种基于删余极化码特性的北斗导航电文编码方法。
技术介绍
中国北斗卫星导航系统(BeiDouNavigationSatelliteSystem，BDS)是中国自行研制的全球卫星导航系统。是继美国全球定位系统(globalpositioningsystem，GPS)、俄罗斯格洛纳斯卫星导航系统(globalnavigationsatellitesystem，GLONASS)之后第三个成熟的卫星导航系统。中国的BDS、美国的GPS、俄罗斯的GLONASS和欧盟的伽利略卫星导航系统(Galileonavigationsatellitesystem，Galileo)，是联合国卫星导航委员会已认定的供应商。中国计划2012年左右，“北斗”系统将覆盖亚太地区，2020年左右覆盖全球。北斗卫星在进行通信时，其通信距离很远，需要提高系统的接收灵敏度和信道增益，其中信道编译码是卫星通信中的核心技术之一，可以有效降低卫星通信中的误码率。信道编码已经经过了50多年的发展，由最初的分组码发展到现在广泛使用的Turbo码和低密度奇偶校验码(LowDensityParityCheckCode，LDPC)。Arikan在2009年提出的Polar码编码方案，因其能在二进制离散无记忆信道下，其对称容量可以达到香农极限，同时其编译码复杂度较低等特点，引起了国内外研究极化码的热潮。Polar码作为一种信道编码，主要的应用就是提高通信系统在有噪干扰传输时的可靠性。现阶段北斗卫星定位系统采用的是BCH编译码方式，BCH码是一种简单的线性编码，其编码性能不是很高，已经很难满足用户高精度的要求。相比于LDPC码和Turbo码，Polar码是唯一一种被证明的信道容量可以到达香农极限的编码方式，同时，Polar码具有更低的编码复杂度，更重要的是，Polar的研究历史并不长，关于其在卫星通信中应用的文章更是没有，相关技术的专利限制也很少，所以，将Polar码应用到北斗导航通信中是一个不错的选择。D1导航电文子帧的前11bit的信息码字是帧同步码，如果帧同步码发生错误，子帧将会被丢弃，因此，帧同步码可以认为是子帧中最重要的比特信息。在现有的北斗导航定位系统中，D1导航电文子帧对前15比特信息没有进行纠错编码，其中包括了11bit的帧同步码，可想而知，现有的导航信号丢帧率很高。考虑到Polar在译码后，各个位置上发生错误的概率不同，Polar码的这种属性为UEP的实现提供了可能，在进行导航信息编码时，将帧同步码信息映射到发生错误概率最小的信息位置上，从而有效的降低了导航信号的丢帧率。
技术实现思路
为了提高北斗卫星的抗干扰能力，本专利技术提出了一种基于译码可靠性的动态删余极化码来对北斗导航电文信息进行编码，可以有效的提高导航电文的准确性。本专利技术可以通过以下步骤进行实现：步骤一：获取北斗D1导航电文信息比特；步骤二：将D1导航电文信息比特映射到删余极化码内；步骤三：利用删余极化码对D1导航电文信息比特进行编码；步骤四：对编码后的比特流进行BPSK调制，并在AWGN信道中进行传输；步骤五：在接收端对导航电文进行BPSK解调，并进行SC译码；步骤六：通过解映射方式得到D1导航电文信息，并计算相应的误码率。本专利技术的有益效果是：本方法采用了不等错误保护的思想，保证了D1导航的帧同步码的准确性，保证了一定的丢帧率，同时，相对于BCH(15,11,1)编码，本专利技术可以获得1.6dB的增益，从而有效的提高了接收D1导航电文的准确性，改善了北斗导航信号抗干扰能力差，误码率高等问题。附图说明图1是本专利技术提出的基于删余极化码特性的北斗导航电文编码方法整体流程图。图2是D1导航电文帧结构示意图。图3是删余极化码编译码过程示意图。图4是本专利技术中对传输的导航信息的比特流映射进极化码的示意图。图5是删余极化码与BCH(15,11,1)码的误码率性能对比示意图。具体实施方式图1给出了本专利技术提供的基于删余极化码的北斗导航电文编码方法整体流程图，其具体实现如下：(1)图2给出的是D1导航电文帧结构示意图，由图2可以看出D1导航电文的子帧长度规定为300，其中导航电文信息长度为224比特，冗余校验位长度为76比特。因此，通过随机生成函数，得到224比特的随机二进制数作为北斗D1导航电文信息比特。(2)D1导航电文的子帧长度规定为300，需要构造长度为300比特，码率为224/300的极化码来对导航电文信息进行编码。Arikan提出的极化码是通过Kronecker积构造得到的，码长只能为2的幂次。因此，需要提出一种长度兼容的可用于卫星导航电文的删余极化码，同时需要保证得到的删余极化码具有较好的性能。删余极化码能够通过对传统极化码删减得到，可以利用传统极化码的编译码方式实现编码和解码。假设N为传统极化码的长度，M为删余之后极化码的长度，K为信息位长度，那么构造的删余极化码可以表示为(N,M,K)。图3是删余极化码的编译码过程。带有K比特的信息序列经极化码编码器得到码长为N的码字，根据删减图样删去对应位置上的码字，得到码长为M的码字并在信道中进行传输，接收端采用的是似然比译码器，通过删减图样对接收码字对应位置上的似然率(Likelihood,LR)设为1进行译码，得到估计码字。极化码是经过信道极化码后，选择好的子信道进行信息比特传输，所以，删减图样的选择将会直接影响极化码的性能。常用的删余算法有截止树删余、准循环删余(quasi-uniformpuncturing,QUP)和高效删余等算法，这些算法都是基于极化码构造结构得到的，即在不同信道环境下，构造同一删余极化码，得到的删减图样都是一致的，上述算法是基于极化码的构造提出的，删余图样p作为额外的冻结比特并不是根据错误概率选择得到的，有可能将一些好的子信道设为冻结位，导致译码性能的下降。极化码是基于信道极化提出的，随着环境的变化，相应的信道发生错误的概率也会进行相应的变化。因此，提出了一种基于译码可靠性的动态删余方法。假设Ci为第i个极化信道发生错误的这一事件，相应的极化信道的错误概率为P(Ci)，极化信道对应的可靠度为1-P(Ci)。本专利技术选择高斯近似的方法来计算AWGN信道的可靠性。假设δ2为原始AWGN信道的噪声方差，第i个比特的似然比服从均值为2/δ2方差为4/δ2的高斯分布。第i个比特的可信度可以近似表示为其中LR的均值可以根据下式计算其中的初始值为2/δ2。将码长为512的标准极化码的位置根据译码可靠性由大到小进行排序，选择可靠性最高的前224个位置作为信息比特的位置，选择288个可靠性最低的位置用于传输收发端已知的冻结比特，在冻结比特中选择212个可靠性最低的比特位置作为删减图样p。D1导航电文子帧的前11bit的信息码字是帧同步码，如果帧同步码发生错误，子帧将会被丢弃，因此，帧同步码可以认为是子帧中最重要的比特信息。在现有的北斗导航定位系统中，D1导航电文子帧对前15比特信息没有进行纠错编码，其中包括了11bit的帧同步码，可想而知，现有的导航信号丢帧率很高。如图4所示，将帧同步码信息映射到译码可靠性最高的信息位置上，将剩余的信息映射到剩余的信本文档来自技高网...

【技术保护点】
一种基于删余极化码特性的北斗导航电文编码方法，其特征在于:方法的实现步骤如下：步骤一：获取北斗D1导航电文信息比特；步骤二：将D1导航电文信息比特映射到删余极化码内；步骤三：利用删余极化码对D1导航电文信息比特进行编码；步骤四：对编码后的比特流进行BPSK调制，并在AWGN信道中进行传输；步骤五：在接收端对导航电文进行BPSK解调，并进行SC译码；步骤六：通过解映射方式得到D1导航电文信息，并计算相应的误码率。

【技术特征摘要】
1.一种基于删余极化码特性的北斗导航电文编码方法，其特征在于:方法的实现步骤如下：步骤一：获取北斗D1导航电文信息比特；步骤二：将D1导航电文信息比特映射到删余极化码内；步骤三：利用删余极化码对D1导航电文信...

【专利技术属性】
技术研发人员：沈周青，尚俊娜，岳克强，黄金鹏，刘参，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江,33