卫星导航用LDPC码编码方法、编码器及卫星导航系统技术方案

本发明专利技术提供卫星导航用LDPC码编码方法、编码器及卫星导航系统。上述方法包括：将待进行LDPC编码的信息序列转化为长度为L的数据符号向量d；使用数据符号向量和第一级编码数组进行第一级编码处理，得到长度为L的第一级编码向量；使用第一级编码向量和第二级编码数组进行第二级编码处理，得到校验符号向量p；将数据符号向量d和校验符号向量p组成码字向量c；将码字向量c中的每一数据符号转换为相应的6个二进制比特，得到编码比特序列。在本发明专利技术实施例中，采用两级编码的方式计算得到校验符号向量p，再将数据符号向量d和所述校验符号向量p组成码字向量c，并转换为编码比特序列，实现了编码。

【技术实现步骤摘要】
卫星导航用LDPC码编码方法、编码器及卫星导航系统
本专利技术涉及信息安全领域，特别涉及卫星导航用LDPC码编码方法、编码器及卫星导航系统。
技术介绍
低密度奇偶校验(low-densityparity-check,LDPC)码是一类由稀疏校验矩阵定义的线性分组码，在数字通信和存储等系统得到了广泛应用。多进制LDPC码是LDPC码的一类，是基于多元域GF(q)(q>2，称为q进制码)构造的。在下一代北斗卫星导航系统中，三组64进制LDPC码分别应用于B1C和B2a信号中，以提高电文数据比特的准确率。其中，B1C信号的子帧2采用64进制LDPC(200,100)编码方案，子帧3采用64进制LDPC(88,44)编码方案，B2a信号采用64进制LDPC(96,48)编码方案。如何实现这三组64进制LDPC码的编码，是十分关键的技术问题。
技术实现思路
有鉴于此，本专利技术提供卫星导航用LDPC码编码方法、编码器及卫星导航系统，以实现北斗卫星导航系统B1C信号中的子帧2、子帧3的编码，以及B2a信号的编码。<本文档来自技高网...

【技术保护点】
1.一种卫星导航用LDPC码编码方法，其特征在于，包括：/n接收待进行LDPC编码的信息序列；/n将所述信息序列转化为长度为L的数据符号向量d；其中，所述数据符号向量d中的每一数据符号为有限域GF(64)中的元素；所述L为正整数，所述信息序列的长度为6L；/n使用所述数据符号向量和第一级编码数组进行第一级编码处理，得到长度为L的第一级编码向量；所述第一级编码数组的维数为L×a，所述a为不大于2的正整数；/n使用所述第一级编码向量和第二级编码数组进行第二级编码处理，得到校验符号向量p；所述第二级编码数组的维数为b×1，所述b为不大于L的正整数；所述校验符号向量p中的每一数据符号为所述有限域GF(...

【技术特征摘要】
1.一种卫星导航用LDPC码编码方法，其特征在于，包括：
接收待进行LDPC编码的信息序列；
将所述信息序列转化为长度为L的数据符号向量d；其中，所述数据符号向量d中的每一数据符号为有限域GF(64)中的元素；所述L为正整数，所述信息序列的长度为6L；
使用所述数据符号向量和第一级编码数组进行第一级编码处理，得到长度为L的第一级编码向量；所述第一级编码数组的维数为L×a，所述a为不大于2的正整数；
使用所述第一级编码向量和第二级编码数组进行第二级编码处理，得到校验符号向量p；所述第二级编码数组的维数为b×1，所述b为不大于L的正整数；所述校验符号向量p中的每一数据符号为所述有限域GF(64)中的元素；
将所述数据符号向量d和所述校验符号向量p组成码字向量c；
将所述码字向量c中的每一数据符号转换为相应的6个二进制比特，得到编码比特序列。


2.如权利要求1所述的方法，其特征在于，
所述第一级编码数组包括：维数为L×2的位置索引数组I、维数为L×1的第一排序表数组P1，以及，维数为L×2的第一有限域数组E；所述位置索引数组I和所述第一排序表数组P1中的每一元素取值范围为1至L；所述第一有限域数组E中的元素为有限域GF(64)中的元素。


3.如权利要求2所述的方法，其特征在于，所述第一级编码处理包括：
使用公式y(n)＝d(I(i,1))·E(i,1)+d(I(i,2))·E(i,2)，计算得到所述第一级编码向量y；
其中，i大于等于1，小于等于L；I(i,1)和I(i,2)分别是所述位置索引数组I的第i行第1列的元素和第i行第2列的元素；E(i,1)和E(i,2)分别是所述第一有限域数组E的第i行第1列的元素和第i行第2列的元素；y(n)表示所述第一级编码向量中的第n个元素；n＝P1(i)；所述P1(i)是所述第一排序表数组P1中的第i个元素；n大于等于1，小于等于L；所述“·”和“+”分别表示有限域GF(64)中元素的乘法运算和加法运算。


4.如权利要求1所述的方法，其特征在于，所述第二级编码数组包括：维数为M×1的计数数组g；
所述第二级编码处理包括：
分M次计算得到长度为L初始校验符号向量r；其中，第m次计算得到初始校验符号向量r中的k个初始校验符号；其中，k＝g(m)；g(m)表示所述计数数组g中的第m个元素，所述计数数组g中的所有元素的总和为等于L；m大于等于1，小于等于M；
使用所述初始校验符号向量r计算得到所述校验符号向量p。


5.如权利要求4所述的方法，其特征在于，
所述第二级编码数组还包括：维数为L×1的第二有限域数组A、维数为L×1的第三有限域数组B、维数为L×1的第二排序表数组P2；
其中，所述第二有限域数组和第三有限域数组中的元素为有限域GF(64)中的元素。


6.如权利要求5所述的方法，其特征在于，第m次计算校验符号向量p中的校验符号包括：
依次从第二有限域数组A、第三有限域数组B以及所述第一级编码向量y中分别读取k个连续的元素；其中，从所述第二有限域数组A中读取出的k个连续的元素所构成的向量记为向量a；从所述第三有限域数组...

【专利技术属性】
技术研发人员：刘海洋，王云，原青，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：北京;11