本申请涉及ldpc码译码方法和编码方法。
背景技术:
在数字通信过程中,数字信号在传输过程中可能出现差错,故对数字信号须采用纠、检错编码技术,以增强数据在信道中传输时抵御各种干扰的能力,从而提高系统的可靠性,而这种纠、检错编码就是信道编码。
ldpc(low-densityparity-check,低密度奇偶校验)码是一种具有稀疏校验矩阵的分组纠错码,其性能逼近香农限,描述和实现简单,易于进行理论分析和研究,译码简单且可实行并行操作,适合硬件实现。
然而,针对不同的应用场景,需要特定的码参数以适配该场景,进而根据该参数构造性能可靠的ldpc码。
技术实现要素:
本申请的目的是提供一种针对特定应用场景且性能可靠的ldpc码译码方法和编码方法。
根据本申请的一个方面,公开了一种ldpc码译码方法,通过校验矩阵h对ldpc码字经信道传输后得到的接收字进行译码,其中,所述校验矩阵h是维度为41×82、行重为4、列重为2、每一个元素属于有限域gf(26)的校验矩阵。
根据本申请的一个方面,公开了一种ldpc码编码方法,通过生成矩阵g对数据进行ldpc编码获得ldpc码字,其中,所述生成矩阵g是与上述校验矩阵h相对应的生成矩阵。
根据本申请的校验矩阵h可以用于北斗系统导航电文的译码,生成矩阵g可以用于北斗系统导航电文的编码,能够保障北斗导航电文的可靠传输。
附图说明
图1示出了根据本申请的一种实施方式的ldpc码译码方法的示意图。
图2示出了根据本申请的一种实施方式的ldpc码编码方法的示意图。
图3示出了根据本申请的一种实施方式的校验矩阵h和相应生成矩阵g所确定的ldpc码的仿真性能曲线图。
具体实施方式
下面参照附图对本申请公开的ldpc码译码方法和编码方法进行详细说明。为简明起见,本申请各实施方式的说明中,相同或类似的装置使用相同或相似的附图标记。
图1示出了根据本申请的一种实施方式的ldpc码译码方法的示意图。如图1所示,通过校验矩阵h对ldpc码字经信道传输后得到的接收字进行译码,其中,校验矩阵h是维度为41×82、行重为4、列重为2、每一个元素属于有限域(galoisfields)gf(26)的校验矩阵。
根据本实施方式,能够提供符合定义于本原多项式为p(x)=1+x+x6的有限域gf(26)下、码长为82符号位、信息长为41符号位、行重为4、列重为2的规则的ldpc码的设计,即,设计ldpc码的校验矩阵h,实现ldpc码译码。
可以理解,在通过校验矩阵h对ldpc码字经过信道传输后得到的接收字的译码进行译码时,校验矩阵h给出了变量节点与校验节点的连接关系,根据接收字确定变量节点收到的来自信道的信息,通过在变量节点与校验节点间按照连接关系相互传递信息以进行迭代译码。同时,还可以通过校验矩阵h与每轮迭代后的判决结果建立校验方程进行校验,以确定译码迭代是否终止。
根据本申请的一种实施方式,校验矩阵h可以用于北斗系统导航电文的译码,能够保障北斗导航电文的可靠传输。
具体地,所述校验矩阵h的矩阵形式可以通过如下表1表示:
表1
表1中i为校验矩阵h的行号,j为校验矩阵h的列号,表1中(i,j)处的取值为校验矩阵h中i行j列的值,所有取值均属于定义于本原多项式为p(x)=1+x+x6的有限域gf(26)。可以看出,校验矩阵h是行数为41、列数为82、行重为4、列重为2的校验矩阵。
根据本申请的一种实施方式,ldpc码的校验矩阵h是稀疏矩阵。稀疏矩阵是指矩阵中非零元素的个数远远小于矩阵元素的总数。因此,根据本申请的一种实施方式的校验矩阵h可以通过该校验矩阵h的非零元素的位置以及该非零元素的取值来表示。
具体地,根据本申请的一种实施方式的校验矩阵h的非零元素的位置可以通过如下表2表示:
表2
表2中m表示校验矩阵h的行号,k表示一行中第k个非零元素,且表2中(m,k)处的取值为校验矩阵h中m行的第k个非零元素的列号。
例如,如果表2中(16,2)处的取值为35,则表示校验矩阵h中相应非零元素的位置为(16,35),即,校验矩阵h中的第16行第35列。
校验矩阵h中各位置处的非零元素的具体取值可以通过如下表3表示:
表3
表3中m表示校验矩阵h的行号,k表示一行中第k个非零元素,且表3中(m,k)处的取值为校验矩阵h中m行的第k个非零元素的取值,所有取值均属于定义于本原多项式为p(x)=1+x+x6的有限域gf(26)。
例如,如果表3中(16,2)处的取值为36,则结合表2所确定的非零元素的位置(16,35),可以确定校验矩阵h中位置(16,35)处的取值为36。
图2示出了根据本申请的一种实施方式的ldpc码编码方法的示意图。如图2所示,通过生成矩阵g对数据进行ldpc编码获得ldpc码字,其中,生成矩阵g是与上述的校验矩阵h相对应的生成矩阵。
ldpc码的译码通过校验矩阵实现,ldpc码的编码通过生成矩阵实现。通常,通过构造校验矩阵来构造ldpc码,一旦校验矩阵确定,则可以根据校验矩阵获得相应的生成矩阵。
根据本申请的一种实施方式,生成矩阵g可以用于北斗系统导航电文的编码,能够保障北斗导航电文的可靠传输。
生成矩阵g可以根据校验矩阵h并通过以下计算方式获得:
将维度为41×82的校验矩阵h表示为h=[h1,h2],其中,h1维度为41×41,h2维度为41×41;根据校验矩阵h计算系统形式其中,为h2的逆,i41为41×41的单位阵;获得生成矩阵g为其中上角标t为矩阵的转置运算符。
根据本申请的一种实施方式,生成矩阵g可以通过如下表4表示:
表4
表4中i为生成矩阵g的行号,j为生成矩阵g的列号,且表4中(i,j)处的取值为生成矩阵g中第i行第j列对应元素的取值。所有元素的取值属于定义于本原多项式p(x)=1+x+x6的有限域gf(26),其中,通过将多项式系数向量表示转换为十进制表示得到生成矩阵g中各元素的取值。生成矩阵g是行数为41、列数为82的生成矩阵。
ldpc码的译码通过校验矩阵实现,ldpc码的编码通过生成矩阵实现。根据本申请的一种实施方式的校验矩阵h、生成矩阵g所确定的ldpc码。图3示出了该ldpc码在awgn(additivewhitegaussiannoise,加性高斯白噪声)信道下利用qspa(q-arysumproductalgorithm,多进制和积译码算法)译码仿真性能。
以上参照附图对本申请的示例性的实施方案进行了描述。本领域技术人员应该理解,上述实施方案仅仅是为了说明的目的而所举的示例,而不是用来进行限制,凡在本申请的教导和权利要求保护范围下所作的任何修改、等同替换等,均应包含在本申请要求保护的范围内。