LDPC码译码方法和编码方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111313909A(43)申请公布日2020.06.19(21)申请号201811519404.6(22)申请日2018.12.12(71)申请人北京航空航天大学地址100191北京市海淀区学院路37号(72)发明人黄勤张鸣旭宿晨庚(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐王艳春(51)Int.Cl.H03M13/11(2006.01)权利要求书5页说明书7页附图1页(54)发明名称LDPC码译码方法和编码方法(57)摘要本申请提供了一种LDPC码译码方法和LDPC码编码方法。根据本申请的LDPC码译码方法，通过校验矩阵H对LDPC码字经信道传输后得到的接收字进行译码，其中，所述校验矩阵H是维度为41×82、行重为4、列重为2、每一个元素属于有限域GF(26)的校验矩阵。根据本申请的LDPC码编码方法，通过生成矩阵G对数据进行LDPC编码获得LDPC码字，其中，所述生成矩阵G是与前述的校验矩阵H相对应的生成矩阵。根据本申请的LDPC码译码方法和编码方法能够针对特定应用场景，是性能可靠的LDPC码译码方法和编码方法。CN111313909ACN111313909A权利要求书1/5页1.一种LDPC码译码方法，通过校验矩阵H对LDPC码字经信道传输后得到的接收字进行译码，其中，所述校验矩阵H是维度为41×82、行重为4、列重为2、每一个元素属于有限域GF(26)的校验矩阵。2.如权利要求1所述的LDPC码译码方法，其中，所述校验矩阵H用于北斗系统导航电文的译码。3.如权利要求1所述的LDPC码译码方法，其中，所述校验矩阵H形式如下：2CN111313909A权利要求书2/5页上表中i表示校验矩阵H的行号，j表示校验矩阵H的列号，且表中(i,j)处的取值表示校验矩阵H中第i行第j列对应元素的取值，所有元素的取值属于定义于本原多项式p(x)＝1+x+x6的有限域GF(26)。4.如权利要求1所述的LDPC码译码方法，其中，所述校验矩H的非零元素的位置表示为：3CN111313909A权利要求书3/5页上表中m表示校验矩阵H的行号，k表示一行中第k个非零元素，且表中(m,k)处的取值表示校验矩阵H中m行的第k个非零元素的列号。5.如权利要求4所述的LDPC码译码方法，其中，所述校验矩阵H中非零元素位置处的非零元素的取值表示为：上表中m表示校验矩阵H的行号，k表示一行中第k个非零元素，且表中(m,k)处的取值表示校验矩阵H中m行的第k个非零元素的取值，所述非零元素的取值属于定义于本原多项式p(x)＝1+x+x6的有限域GF(26)。6.一种LDPC码编码方法，通过生成矩阵G对数据进行LDPC编码以获得LDPC码字，其中，所述生成矩阵G是与权利要求1-5中任一项所述的校验矩阵H相对应的生成矩阵。7.如权利要求6所述的LDPC码编码方法，其中，所述生成矩阵G用于北斗系统导航电文的编码。8.如权利要求6所述的LDPC码编码方法，其中，所述生成矩阵G根据所述校验矩阵H并通过以下方式获得：将所述维度为41×82的校验矩阵H表示为H＝[H1,H2]，其中，H1的维度为41×41，H2的维度为41×41；根据所述校验矩阵H计算系统形式其中，I41的维度为41×41的单位阵；以及获得所述生成矩阵G，所述生成矩阵G为9.一种如权利要求6所述的LDPC码编码方法，其中，所述生成矩阵G形式如下：4CN111313909A权利要求书4/5页5CN111313909A权利要求书5/5页上表中i表示生成矩阵G的行号，j表示生成矩阵G的列号，且表中(i,j)处的取值为生成矩阵G中第i行第j列对应元素的取值，所有元素的取值属于定义于本原多项式p(x)＝1+x+x6的有限域GF(26)。6CN111313909A说明书1/7页LDPC码译码方法和编码方法技术领域[0001]本申请涉及LDPC码译码方法和编码方法。背景技术[0002]在数字通信过程中，数字信号在传输过程中可能出现差错，故对数字信号须采用纠、检错编码技术，以增强数据在信道中传输时抵御各种干扰的能力，从而提高系统的可靠性，而这种纠、检错编码就是信道编码。[0003]LDPC(Low-DensityParity-Check，低密度奇偶校验)码是一种具有稀疏校验矩阵的分组纠错码，其性能逼近香农限，描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现。[0004]然而，针对不同的应用场景，需要特定的码参数以适配该场景，进而根据该参数构造性能可靠的LDPC码。发明内容[0005]本申请的目的是提供一种针对特定应用场景且性能可靠的LDPC码译码方法和编码方法。[0006]根据本申请