本申请公开一种卫星导航系统的低密度奇偶校验码的编码方法及装置，可以应用于信号处理技术领域。响应于获取卫星导航系统的L1C原始电文数据码，从所述L1C原始电文数据码中获取目标信号序列；获取低密度奇偶校验码的校验矩阵；基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码；根据所述目标信号序列、所述第一校验码和所述第二校验码获取所述低密度奇偶校验码的编码结果。如此，基于低密度奇偶校验码的校验矩阵和目标信号序列确定校验码完成低密度奇偶校验码的编码，能够降低稀疏矩阵求逆的复杂度以及减少低密度奇偶校验码编码所需的硬件资源。校验码编码所需的硬件资源。校验码编码所需的硬件资源。
【技术实现步骤摘要】
一种卫星导航系统的低密度奇偶校验码的编码方法及装置
[0001]本申请涉及信号处理
，具体涉及一种卫星导航系统的低密度奇偶校验码的编码方法及装置。
技术介绍
[0002]低密度奇偶校验(Low
‑
Density Parity
‑
Check，LDPC)码是一类由稀疏校验矩阵定义的线性分组码，在数字通信和存储等方面具有广泛应用。在下一代全球卫星定位系统(Global Positioning System，GPS)中，L1C原始电文数据码的子帧2原始电文数据码和子帧3原始电文数据码分别采用了码率为1/2的两组LDPC码，以降低原始电文数据码的误码率。
[0003]为了实现两组LDPC码的编码，GPS协议中给出了两组LDPC码校验位的计算方法。目前对两组LDPC码的计算需要对LDPC码校验矩阵的子矩阵进行求逆。但是LDPC码校验矩阵的子矩阵是稀疏矩阵，对该稀疏矩阵求逆计算复杂度大，消耗的硬件资源较多。
技术实现思路
[0004]有鉴于此，本申请提供一种卫星导航系统的低密度奇偶校验码的编码方法及装置，能够降低稀疏矩阵求逆的复杂度以及减少低密度奇偶校验码编码所需的硬件资源。
[0005]为解决上述问题，本申请提供的技术方案如下：
[0006]第一方面，本申请提供一种卫星导航系统的低密度奇偶校验码的编码方法，所述方法包括：
[0007]响应于获取卫星导航系统的L1C原始电文数据码，从所述L1C原始电文数据码中获取目标信号序列；
[0008]获取低密度奇偶校验码的校验矩阵；
[0009]基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码；
[0010]根据所述目标信号序列、所述第一校验码和所述第二校验码获取所述低密度奇偶校验码的编码结果。
[0011]在一种可能实现的方式中，所述基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码，包括：
[0012]获取所述校验矩阵的子矩阵，所述子矩阵包括A子矩阵、B子矩阵、T子矩阵、C子矩阵、D子矩阵以及E子矩阵；
[0013]根据所述A子矩阵、所述T子矩阵、所述C子矩阵、所述E子矩阵和所述目标信号序列计算所述第一校验码；
[0014]根据所述A子矩阵、所述B子矩阵、所述T子矩阵和所述目标信号序列计算所述第二校验码。
[0015]在一种可能实现的方式中，所述根据所述A子矩阵、所述T子矩阵、所述C子矩阵、所述E子矩阵和所述目标信号序列计算所述第一校验码，包括：
[0016]根据所述A子矩阵、所述T子矩阵、所述C子矩阵以及所述E子矩阵计算得到F矩阵；
[0017]根据所述F矩阵和所述目标信号序列计算第一维数；
[0018]对所述第一维数进行模2运算，得到第一目标数据；
[0019]将所述第一目标数据确定为所述第一校验码。
[0020]在一种可能实现的方式中，所述根据所述A子矩阵、所述B子矩阵、所述T子矩阵和所述目标信号序列计算所述第二校验码，包括：
[0021]根据所述A子矩阵、所述B子矩阵、所述目标信号序列和所述第一目标数据计算中间数据；
[0022]对所述T子矩阵进行分析，所述T子矩阵为近似双对角的下三角矩阵；
[0023]若T子矩阵的行中仅对角线和次对角线的元素为1，则根据所述中间数据递推计算第二维数；
[0024]若T子矩阵的行中对角线和次对角线的元素为1且次对角线左侧存在1个取值为1的元素；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧的元素均为0；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧存在1个取值为1的元素；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧存在2个取值为1的元素，则根据查表获取配对数据；
[0025]根据所述配对数据和所述中间数据计算所述第二维数；
[0026]对所述第二维数进行模2运算，得到第二目标数据；
[0027]将所述第二目标数据确定为所述第二校验码。
[0028]在一种可能实现的方式中，所述根据所述目标信号序列、所述第一校验码和所述第二校验码获取所述低密度奇偶校验码的编码结果，包括：
[0029]组合所述目标信号序列、所述第一校验码和所述第二校验码，得到所述低密度奇偶校验码的编码结果。
[0030]在一种可能实现的方式中，所述L1C原始电文数据码包括子帧1原始电文数据码、子帧2原始电文数据码以及子帧3原始电文数据码，所述子帧2原始电文数据码为对子帧2进行编码所使用的目标信号序列，所述子帧3原始电文数据码为对子帧3进行编码所使用的目标信号序列。
[0031]在一种可能实现的方式中，所述获取低密度奇偶校验码的校验矩阵，包括：
[0032]从L1C信号接口规范文件中获取低密度奇偶校验码的校验矩阵。
[0033]第二方面，本申请提供一种卫星导航系统的低密度奇偶校验码的编码装置，所述装置包括：
[0034]第一获取模块，用于响应于获取卫星导航系统的L1C原始电文数据码，从所述L1C原始电文数据码中获取目标信号序列；
[0035]第二获取模块，用于获取低密度奇偶校验码的校验矩阵；
[0036]确定模块，用于基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码；
[0037]第三获取模块，用于根据所述目标信号序列、所述第一校验码和所述第二校验码获取所述低密度奇偶校验码的编码结果。
[0038]在一种可能实现的方式中，所述确定模块包括：
[0039]获取子模块，用于获取所述校验矩阵的子矩阵，所述子矩阵包括A子矩阵、B子矩阵、T子矩阵、C子矩阵、D子矩阵以及E子矩阵；
[0040]第一计算子模块，用于根据所述A子矩阵、所述T子矩阵、所述C子矩阵、所述E子矩阵和所述目标信号序列计算所述第一校验码；
[0041]第二计算子模块，用于根据所述A子矩阵、所述B子矩阵、所述T子矩阵和所述目标信号序列计算所述第二校验码。
[0042]在一种可能实现的方式中，所述第一计算子模块具体用于：
[0043]根据所述A子矩阵、所述T子矩阵、所述C子矩阵以及所述E子矩阵计算得到F矩阵；
[0044]根据所述F矩阵和所述目标信号序列计算第一维数；
[0045]对所述第一维数进行模2运算，得到第一目标数据；
[0046]将所述第一目标数据确定为所述第一校验码。
[0047]在一种可能实现的方式中，所述第二计算子模块具体用于：
[0048]根据所述A子矩阵、所述B子矩阵、所述目标信号序列和所述第一目标数据计算中间数据；
[0049]对所述T子矩阵进行分析，所述T子矩阵为近似双对角的下三角矩阵；
[0050]若T子矩阵的行中仅对角线和次对角线的元素为1，则根据所述中间数据递推计算第二维数；
[0051]若T本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种卫星导航系统的低密度奇偶校验码的编码方法，其特征在于，所述方法包括：响应于获取卫星导航系统的L1C原始电文数据码，从所述L1C原始电文数据码中获取目标信号序列；获取低密度奇偶校验码的校验矩阵；基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码；根据所述目标信号序列、所述第一校验码和所述第二校验码获取所述低密度奇偶校验码的编码结果。2.根据权利要求1所述的方法，其特征在于，所述基于所述校验矩阵和所述目标信号序列确定第一校验码和第二校验码，包括：获取所述校验矩阵的子矩阵，所述子矩阵包括A子矩阵、B子矩阵、T子矩阵、C子矩阵、D子矩阵以及E子矩阵；根据所述A子矩阵、所述T子矩阵、所述C子矩阵、所述E子矩阵和所述目标信号序列计算所述第一校验码；根据所述A子矩阵、所述B子矩阵、所述T子矩阵和所述目标信号序列计算所述第二校验码。3.根据权利要求2所述的方法，其特征在于，所述根据所述A子矩阵、所述T子矩阵、所述C子矩阵、所述E子矩阵和所述目标信号序列计算所述第一校验码，包括：根据所述A子矩阵、所述T子矩阵、所述C子矩阵以及所述E子矩阵计算得到F矩阵；根据所述F矩阵和所述目标信号序列计算第一维数；对所述第一维数进行模2运算，得到第一目标数据；将所述第一目标数据确定为所述第一校验码。4.根据权利要求3所述的方法，其特征在于，所述根据所述A子矩阵、所述B子矩阵、所述T子矩阵和所述目标信号序列计算所述第二校验码，包括：根据所述A子矩阵、所述B子矩阵、所述目标信号序列和所述第一目标数据计算中间数据；对所述T子矩阵进行分析，所述T子矩阵为近似双对角的下三角矩阵；若T子矩阵的行中仅对角线和次对角线的元素为1，则根据所述中间数据递推计算第二维数；若T子矩阵的行中对角线和次对角线的元素为1且次对角线左侧存在1个取值为1的元素；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧的元素均为0；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧存在1个取值为1的元素；或者；T子矩阵的行中对角线的元素为1，次对角线的元素为0且次对角线左侧存在2个取值为1的元...
【专利技术属性】
技术研发人员：原青，刘海洋，杨宇恒，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。