一种信道编码方法及装置制造方法及图纸

技术编号:13132416 阅读:77 留言:0更新日期:2016-04-06 18:18
本发明专利技术的实施例公开了一种信道编码方法及装置,涉及通信领域,能够降低低密度奇偶校验LDPC码的编码复杂度,具体方案为:获取LDPC码的信息码向量M,生成LDPC码的校验矩阵H,根据第一公式、信息码向量M及校验矩阵H计算PT,并且根据PT生成LDPC码的校验码向量P,根据第二公式、信息码向量M及校验码向量P生成LDPC码的码字向量C,本发明专利技术用于LDPC编码。

【技术实现步骤摘要】
【国外来华专利技术】一种信道编码方法及装置
本专利技术涉及通信领域,尤其涉及一种信道编码方法及装置。
技术介绍
随着通信技术的发展,信道编码已经逐渐成为了通信领域中一个相对独立的学科,被广泛应用于模拟通信系统的信令传输及数字通信系统的数据传输,以提高传输的可靠性,节省频谱资源。低密度奇偶校验(LDPC,LowDensityParityCheck)码是一类性能优异的信道编码方案,近年来被深入研究并且在卫星数字视频、深空通信、无线通信中得到了广泛应用。准循环低密度奇偶校验(QC-LDPC,Quasi-CyclicLowDensityParityCheck)码是一种特殊的LDPC码,其校验矩阵由多个子循环方阵组成,但现有技术中,QC-LDPC编码方案因为计算量大导致了编码复杂度较高,也使得编码时间长,功耗较大。
技术实现思路
本专利技术的实施例提供一种信道编码方法及装置,能够降低LDPC码的编码复杂度。为达到上述目的,本专利技术的实施例采用如下技术方案:第一方面,一种信道编码方法,应用于低密度奇偶校验LDPC编码,包括:获取LDPC码的信息码向量M,所述信息码向量M包含需要传输的信息;生成所述LDPC码的校验矩阵,所述校验矩阵为H=[HaHb];根据第一公式所述信息码向量M及所述校验矩阵H计算PT,并且根据所述PT生成所述LDPC码的校验码向量P;根据第二公式C=[MP]、所述信息码向量M及所述校验码向量P生成所述LDPC码的码字向量,C为所述码字向量;其中,或者m和n为正整数,k=n-m,I为l阶单位矩阵,0为l阶零矩阵,矩阵A1和A2为所述矩阵Hb的l阶子矩阵,在二进制矩阵运算中,A1+A2=A,A为可逆矩阵,并且,A1、A2和A为循环矩阵,为所述校验矩阵H中的l阶子矩阵,并且是由l阶单位矩阵循环右移aij位得到的单位循环矩阵,aij∈{-1,0,1,2,…,l-1},(1≤i≤m,1≤j≤k)。结合第一方面,在第一种可能的实现方式中,在所述矩阵Hb中,A=A1+A2=Ex,(1≤x≤l-1),其中Ex是由l阶单位矩阵循环右移x位得到的单位循环矩阵。结合第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现方式中,在所述矩阵Hb中,A1+A2=A=I;其中,I为l阶单位矩阵。结合第一方面,在第三种可能的实现方式中,所述根据第一公式所述信息码向量M及所述校验矩阵H计算PT之前,还包括:以l位为一段,将所述信息码向量M等分为k段,M=[M1M2…Mk];以l位为一段,将所述校验向量P等分为m段,设P=[P1P2…Pm];记录所述码字向量C=[M1M2…MkP1P2…Pm];将所述M=[M1M2…Mk]及所述P=[P1P2…Pm]代入第三公式H·CT=0获取所述第一公式第二方面,一种信道编码装置,应用于低密度奇偶校验LDPC编码,包括:获取单元,用于获取LDPC码的信息码向量M,所述信息码向量M包含需要传输的信息;运算单元,用于生成所述LDPC码的校验矩阵,所述校验矩阵为H=[HaHb];所述运算单元,还用于根据第一公式所述获取单元获取的所述信息码向量M及所述校验矩阵H计算PT,并且根据所述PT生成所述LDPC码的校验码向量P;编码单元,用于根据第二公式C=[MP]、所述获取单元获取的所述信息码向量M及所述运算单元生成的所述校验码向量P生成所述LDPC码的码字向量,C为所述码字向量;其中,或者m和n为正整数,k=n-m,I为l阶单位矩阵,0为l阶零矩阵,矩阵A1和A2为所述矩阵Hb的l阶子矩阵,在二进制矩阵运算中,A1+A2=A,A为可逆矩阵,并且,A1、A2和A为循环矩阵,为所述校验矩阵H中的l阶子矩阵,并且是由l阶单位矩阵循环右移aij位得到的单位循环矩阵,aij∈{-1,0,1,2,…,l-1},(1≤i≤m,1≤j≤k)。结合第二方面,在第一种可能的实现方式中,在所述矩阵Hb中,A=A1+A2=Ex,(1≤x≤l-1),其中Ex是由l阶单位矩阵循环右移x位得到的单位循环矩阵。结合第二方面或第二方面的第一种可能的实现方式,在第二种可能的实现方式中,在所述矩阵Hb中,A1+A2=A=I;其中,I为l阶单位矩阵。结合第二方面,在第三种可能的实现方式中,所述运算单元,还用于以l位为一段,将所述信息码向量M等分为k段,M=[M1M2…Mk],以l位为一段,将所述校验向量P等分为m段,设P=[P1P2…Pm];所述运算单元,还用于记录所述码字向量C=[M1M2…MkP1P2…Pm],将所述M=[M1M2…Mk]及所述P=[P1P2…Pm]代入第三公式H·CT=0获取所述第一公式第三方面,一种信道编码装置,应用于低密度奇偶校验LDPC编码,所述信道编码装置包括处理器、存储器及总线,所述处理器及所述存储器通过所述总线相互连接;其中,所述处理器,用于获取LDPC码的信息码向量M,所述信息码向量M包含需要传输的信息;所述处理器,还用于生成所述LDPC码的校验矩阵,所述校验矩阵为H=[HaHb];所述处理器,还用于根据第一公式所述信息码向量M及所述校验矩阵H计算PT,并且根据所述PT生成所述LDPC码的校验码向量P;所述处理器,还用于根据第二公式C=[MP]、所述信息码向量M及所述校验码向量P生成所述LDPC码的码字向量,C为所述码字向量;其中,或者m和n为正整数,k=n-m,I为l阶单位矩阵,0为l阶零矩阵,矩阵A1和A2为所述矩阵Hb的l阶子矩阵,在二进制矩阵运算中,A1+A2=A,A为可逆矩阵,并且,A1、A2和A为循环矩阵,为所述校验矩阵H中的l阶子矩阵,并且是由l阶单位矩阵循环右移aij位得到的单位循环矩阵,aij∈{-1,0,1,2,…,l-1},(1≤i≤m,1≤j≤k)。结合第三方面,在第一种可能的实现方式中,在所述矩阵Hb中,A=A1+A2=Ex,(1≤x≤l-1),其中Ex是由l阶单位矩阵循环右移x位得到的单位循环矩阵。结合第三方面或第三方面的第一种可能的实现方式,在第二种可能的实现方式中,在所述矩阵Hb中,A1+A2=A=I;其中,I为l阶单位矩阵。结合第三方面,在第三种可能的实现方式中,所述处理器,还用于以l位为一段,将所述信息码向量M等分为k段,M=[M1M2…Mk],以l位为一段,将所述校验向量P等分为m段,设P=[P1P2…Pm];所述处理器,还用于记录所述码字向量C=[M1M2…MkP1P2…Pm],将所述M=[M1M2…Mk]及所述P=[P1P2…Pm]代入第三公式H·CT=0获取所述第一公式本专利技术的实施例提供的信道编码方法及装置,通过获取LDPC码的信息码向量M,生成LDPC码的校验矩阵H,根据第一公式、信息码向量M及校验矩阵H计算PT,并且根据PT生成LDPC码的校验码向量P,根据第二公式、信息码向量M及校验码向量P生成LDPC码的码字向量C,降低了LDPC码的编码复杂度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为本专利技术的实施例提供的一种信道编码方法流程示意图;图2为本专利技术的实施例提供的本文档来自技高网...

【技术保护点】
PCT国内申请,权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】1.一种信道编码方法,其特征在于,应用于低密度奇偶校验LDPC编码,包括:获取LDPC码的信息码向量M,所述信息码向量M包含需要传输的信息;生成所述LDPC码的校验矩阵,所述校验矩阵为H=[HaHb];根据第一公式所述信息码向量M及所述校验矩阵H计算PT,并且根据所述PT生成所述LDPC码的校验码向量P;根据第二公式C=[MP]、所述信息码向量M及所述校验码向量P生成所述LDPC码的码字向量,C为所述码字向量;其中,或者m和n为正整数,k=n-m,I为l阶单位矩阵,0为l阶零矩阵,矩阵A1和A2为所述矩阵Hb的l阶子矩阵,在二进制矩阵运算中,A1+A2=A,A为可逆矩阵,并且,A1、A2和A为循环矩阵,为所述校验矩阵H中的l阶子矩阵,并且是由l阶单位矩阵循环右移aij位得到的单位循环矩阵,aij∈{-1,0,1,2,,l-1},(1≤i≤m,1≤j≤k)。2.根据权利要求1所述的方法,其特征在于,包括:在所述矩阵Hb中,A=A1+A2=Ex,(1≤x≤l-1),其中Ex是由l阶单位矩阵循环右移x位得到的单位循环矩阵。3.根据权利要求1或2所述的方法,其特征在于,包括:在所述矩阵Hb中,A1+A2=A=I;其中,I为l阶单位矩阵。4.根据权利要求1所述的方法,其特征在于,所述根据第一公式所述信息码向量M及所述校验矩阵H计算PT之前,还包括:以l位为一段,将所述信息码向量M等分为k段,M=[M1M2…Mk];以l位为一段,将所述校验向量P等分为m段,设P=[P1P2…Pm];记录所述码字向量C=[M1M2…MkP1P2…Pm];将所述M=[M1M2…Mk]及所述P=[P1P2…Pm]代入第三公式H·CT=0获取所述第一公式5.一种信道编码装置,其特征在于,应用于低密度奇偶校验LDPC编码,包括:获取单元,用于获取LDPC码的信息码向量M,所述信息码向量M包含需要传输的信息;运算单元,用于生成所述LDPC码的校验矩阵,所述校验矩阵为H=[HaHb];所述运算单元,还用于根据第一公式所述获取单元获取的所述信息码向量M及所述校验矩阵H计算PT,并且根据所述PT生成所述LDPC码的校验码向量P;编码单元,用于根据第二公式C=[MP]、所述获取单元获取的所述信息码向量M及所述运算单元生成的所述校验码向量P生成所述LDPC码的码字向量,C为所述码字向量;其中,或者m和n为正整数,k=n-m,I为l阶单位矩阵,0为l阶零矩阵,矩阵A1和A2为所述矩阵Hb的l阶子矩阵,在二进制矩阵运算中,A1+A2=A,A为可逆矩阵,并且,A1、A2和A为循环矩阵,为所述校验矩阵H中的l阶子矩阵,并且是由l阶单位矩阵循环右移aij位得到的单位循环矩阵,aij∈{-1,0,1...

【专利技术属性】
技术研发人员:王铠尧
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1