一种ldpc码的编码方法及编码器的制作方法

文档序号:7525753阅读:205来源:国知局

专利名称::一种ldpc码的编码方法及编码器的制作方法
技术领域
:本发明涉及数字通信领域,具体而言,本发明涉及一种LDPC码的编码方法及编码ο
背景技术
:LDPC(LowDensityParityCheck,低密度奇偶校验)码是Gallager于1邪2年提出的一种具有稀疏校验矩阵的分组纠错码。1996年,Mackay等人重新研究了LDPC码,发现LDPC码具有非常好的性能逼近香农限,编码简单,译码简单且可并行计算。2005年,IEEEstd802.16e标准提供了一种结构化的LDPC码(StructuredLDPC)。该LDPC码的编码结构基于一个的模矩阵Hbm,并使用循环移位的单位矩阵和全零矩阵作为子矩阵进行扩展,产生编码所需的校验矩阵H。该LDPC码对应的校验矩阵结构如公式(1-1)所示。PP......PP_1I,ι11,21l,nb-l1l,nb1^2,2......P2,n「lnb_H=........................(1.1)ρρ......ρρmb—I,1mb-l,2mb-l,nb-lmb-l,nbρρ......PP_mb,lmb,2m「l,n「lmb,nb一在公式(1-1)中,校验矩阵H中的子矩阵Pi,j是由循环移位的单位矩阵和全零矩阵作为子矩阵进行扩展而产生,相应的单位矩阵与全零矩阵的大小,Zf行、Zf列,可以随扩展因子Zf灵活地改变,该校验矩阵H对应的模矩阵Hbm的每个元素是自然数或者是-1。其中,自然数包括0和正整数,是单位矩阵的循环移位值,表示单位矩阵按列向右循环移位的个数,单位矩阵按列向右循环移位后作为对应的校验矩阵H中的子矩阵Ρ"。其中的-1表示对应的校验矩阵H中的子矩阵Pm由全零矩阵进行扩展而得到。模矩阵Hbm的行数、列数分别为mb和nb,如公式(1-2)所示,hU…hUnbHbm=h…h_mb,lmb,nbJ(1-2)其中,每个元素h^G=1,…,mb;j=l,…,nb)取值是自然数或者-1。这里,将取值为正整数的元素称为正整数元素,将取值为0的元素称为零元素,将取值为-ι的元素称为“-1”元素。公式(1-2)还可以表示成nb个列向量,Hbm=[h”.",hnb],(1-3)其中,每个列向量hi(i=1,…,nb)包含mb个元素。<formula>formulaseeoriginaldocumentpage10</formula>其中,xT表示对矢量χ进行转置处理。上述的模矩阵Hbm还可以划分为2个部分,如图1所示,其中,模矩阵Hbm按公式(1-5)表示成_4]Hbm=[HsbmHbPm](1_5)其中,对应于校验矩阵H的系统比特部分,它包括矩阵Hbm的左边的mb行、kb列的元素,对应于Hbm的左边kb个列向量比(i=1,…,kb),如公式(1-6)所示,H^m=[hp---,hkb](1_6)其中,HlJn^应于校验矩阵H的校验比特部分,它包括矩阵Hbm的右边的mb行、mb列的元素,对应于Hbm的右边mb个列向量比(i=kb+l,…,nb),如公式(1-7)所示,Hbpm=[hkbM,·--,h^](1_7)其中,kb+mb=nb。上述的矩阵Η:也可以划分为2个部分,如公式(1-8)所示,<formula>formulaseeoriginaldocumentpage10</formula>(1-8)其中,hkb+丨是模矩阵Hbm的第kb+l个列向量。I^m包括模矩阵Hbm的右边的mb行、Hib-I列的元素,对应于Hbm的右边Hib-I个列向量hi(i=kb+2,…,nb),如公式(1-9)所示,HL=[hkb+2,---,hnt](1_9)一般地,矩阵采用一种双对角的结构,如公式(1-10)所示,<formula>formulaseeoriginaldocumentpage10</formula>其中,当i=l,’",mb且i=j或者i=j+l时,取值为0,其它为-1。如表1所示,为IEEEstd802.16e标准给出的一种LDPC编码的模矩阵Hbm,其中kb=12,mb=12,nb=24。表ILDPC编码的模矩阵‘—19473-I-1-1-1-155S3-1-17O-I-1-1-1-1-1-1-1Λ-127-1-1-122799-1-1-112-1OO-1-1-1-14-1-I-1-1-1-1-1242281-1334-1-1O-1-1OO-1-1-1-1-1-IΛΛ61-14-I-1-1-1-16525-1-1-1-1-1OO-1-1-1-1-14-1-1-139-1-1-184-1-14172-1-1-1-1ΛOO-1-1-1-1-1-1「nnofll“1"I-1-14640-182-1-1-1790-1-1-L:100-1-1-1-1-1L0028」J495534414is-1-1-1-1-1-1-100-.1-1-1-1-1Il73-1-1-1-1-147-1-1-1-1-1-1-1-!-1OOA-I—i12-1-1-18324-143-1-1-151-1-1-1-1-1-1-1-100-1-1-1-1-1-1-194-159-I-17072-1-1-1-1-1-1-1-1-1OO-1-1-1765-1-1-1-13949-1-1-1-1-1-1-1-1-1-1-1-IOO43-1-1-1-166-141-1-1-1267-1-1-I-1-1-1-1-1-1-O为了能灵活地支持其它较短的编码长度,需要使用较小的扩展因子zf,同时还有需要按照如下公式(1-11)调整上述的模矩阵Hbm的元素的取值,生成调整后的模矩阵Hbmf为p(i,j),p(i,j)<0P(fj,j)^\p{iJ)zf.、n(1-11)-L,p(l,j)>0丄rO_其中,p(i,j)代表上述的模矩阵Hbm的第i行、第j列的元素值或者循环移位值,P(f,i,j)是对应于上述扩展因子Zf的调整后的模矩阵Hbmf的第i行、第j列的元素或者循环移位值。Ztl是最大的扩展因子。IEEEstd802.16e标准提供的Ztl=96。然而,上述的LDPC码存在的问题是,当模矩阵Hbm的ρ(i,j)>0元素相对较多时,这就意味着公式(1-11)中较复杂的数学表达式y的计算过程也相应增加。为了_zO_进一步降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度,有必要对模矩阵Hbm作进一步改进,使得公式(1-11)的运算量进一步减低,提高LDPC码的编码和译码速度。此外,上述的模矩阵Hbm的所有元素取值只能是_1、0和正整数,其中,正整数表示单位矩阵按列向右循环移位的数值,模矩阵的所有元素不能是负整数。因此,有必要提出一种可以双向循环移位模矩阵Hbm,增加了编码处理的灵活性。
发明内容本发明的目的旨在至少解决上述技术缺陷之一,特别是解决降低LDPC码的编码和译码的处理复杂度和实现复杂度、提高编码和译码的处理速度、增加了编码处理的灵活性的问题。为达到上述目的,本发明一方面提出了一种LDPC码的编码方法,包括以下步骤使用扩展因子ζf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf,所述矩阵Hbm为mb行、nb列的矩阵,所述矩阵Hbm中的元素ρ(i,j)的取值为_1、0或者整数n,所述矩阵Hbm的零元素的个数不小于mb+nb-l,所述矩阵Hbmf中的元素'p(i,j),当MW)=O或=时尸(/,U)=P(Uj)Zf,当饵“力为堃数时’其中PiUVj表示对P(^)S向、LzO」LzO」Z0零取整,mb、nb、j、i、zf、Z0均为正整数,且1彡i彡mb,1彡j彡nb,Zf彡Ztl;使用所述矩阵Hbmf扩展生成校验矩阵H,扩展方式为校验矩阵H中的子矩阵Py根据ρ(f,i,j)的取值进行扩展,每个子矩阵Pq的大小为zfXzf,p(f,i,j)的取值为-1时对应的子矩阵?吣为全零矩阵,P(f,i,j)的取值为0时对应的子矩阵Py为单位矩阵,p(f,i,j)的取值为正整数f时,对应的子矩阵Pq为单位矩阵按列向右循环移位1,p(f,_zO」LzO_i,j)的取值为负整数f时,对应的子矩阵P".为单位矩阵按列向左循环移位_2O」’-f;使用所述校验矩阵H对输入信息U进行编码,输出编码信息V。Lzo_根据本发明的实施例,所述矩阵Hbm包括nb个列向量Hbm=…丨,…,\],其中每个列向量比(i=1,…,nb)包含mb个元素,每个列向量比(i=1,…,nb)包含的零元素的个数不小于Io根据本发明的实施例,所述矩阵Hbm包括矩阵H^和矩阵《,Hbm=[H8bm'H〖m]其中Hs对应于校验矩阵H的系统比特部分,包括矩阵Hbm的左边的mbL5bm行、kb列的元素,HbPm对应于校验矩阵H的校验比特部分,包括矩阵Hbm的右边的mb行、mb列的元素,所述矩阵Hbm的零元素的个数不小于2mb+kb-l或2nb-kb-l。根据本发明的实施例,所述列向量Iii(i=1,…,kb+l)包含的零元素的个数不小于1,列向量hji=kb+2,…,nb)包含的零元素的个数为2。根据本发明的实施例,使用所述校验矩阵H对输入信息U进行编码包括以下步骤对输入信息U进行以下运算,‘(K(mbΛAd.ΣZpu"ω,当—ιHi)=)Jkb(mbΛ(mbΛΣZpl,.,吣)+hi),当、.MVι=·/Vt=iy其中,u(j)(j=1,...,kb)代表编码器输入信息U的第j组比特,ν(i)(i=1,...,mb)代表编码器输出的编码信息V的第i组比特,每组比特个数为ZpPjJl^l表示子矩阵Px,kb+丨的逆矩阵,1彡χ彡mb。根据本发明的实施例,所述矩阵Hsbm=JjvM,hkb]的列向量hi(i=1,…,kb)的位于最前的mb-l个元素0\,,···,Iimb+,)包含的零元素的个数不小于L根据本发明的实施例,所述矩阵Η^=!^,···,]^]的零元素的位置是位于Hsbm的第1行至第mb-l行之间,包括第1行和第Hib-I行。根据本发明的实施例,所述矩阵H^1=Lh1,···,&]的列向量hi(i=1,…,kb)的位于最后的mb-l个元素(h2,,,···,hmbl)包含的零元素的个数不小于L根据本发明的实施例,所述矩阵Hsbm=[hy,hkb]的零元素的位置是位于Hsbm的第1行至第mb-l行之间,包括第2行和第mb行。根据本发明的实施例,所述矩阵Η^=!^,···,!^]的列向量hi(i=1,…,kb)的位于中间的rnb-2个元素(h2,,,···^mb.,,)包含的零元素的个数不小于1。根据本发明的实施例,所述矩阵HL=^h1,…山、]的零元素的位置是位于Hgm的第2行至第mb-l行之间,包括第2行和第mb-l行。本发明另一个方面提出了一种LDPC码编码器,包括矩阵调整模块,矩阵变化模块,矩阵存储模块以及编码模块所述矩阵调整模块,用于根据扩展因子Zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf,所述矩阵Hbm为mb行、nb列的矩阵,所述矩阵Hbm中的元素P(i,j)的取值为-1、0或者整数n,所述矩阵Hbm的零元素的个数不小于mb+nb-l,所述矩阵'p{ij\当/=0或MJ)=-埘Hbm^的元素树/’/,力二p(i,j)zf,当树^)为整数时,其中P[i為表示<formula>formulaseeoriginaldocumentpage13</formula>对-^向零取整,mb、nb、j、i、Zf、Z(1均为正整数,且1彡i彡mb,l彡j彡nb,zf^Z0;所zo述矩阵变换模块,用于根据所述矩阵Hbmf扩展生成校验矩阵H并存储于所述矩阵存储模块,扩展方式为校验矩阵H中的子矩阵Pm根据ρ(f,i,j)的取值进行扩展,每个子矩阵Pi,j的大小为zfXzf,p(f,i,j)的取值为-1时对应的子矩阵Piij为全零矩阵,p(f,i,j)的取值为0时对应的子矩阵Pu为单位矩阵,P(f,i,j)的取值为正整数丄~时,对应的子矩LzO—阵Pu为单位矩阵按列向右循环移位尸、7,P(f,i,j)的取值为负整数f<formula>formulaseeoriginaldocumentpage13</formula>时,对应的子矩阵Pm为单位矩阵按列向左循环移位-L--;所述编码模块,用于根据所述校验矩阵H对输入信息U进行编码,输出编码信息V;所述矩阵存储模块,用于存储编码所需的矩阵Hbm、Hbmf和H。根据本发明的实施例,所述矩阵Hbm包括nb个列向量^^如=[hi'···,hnb],其中每个列向量比(i=1,…,nb)包含mb个元素,每个列向量比(i=1,…,nb)包含的零元素的个数不小于Io根据本发明的实施例,所述矩阵Hbm包括矩阵Hsbm和矩阵Η:,Hbm=[Hsbm-Hbpm]其中Hs对应于校验矩阵H的系统比特部分,包括矩阵Hbm的左边的mbuJ,bm行、kb列的元素,11^对应于校验矩阵H的校验比特部分,包括矩阵Hbm的右边的mb行、mb列的元素,所述矩阵Hbm的零元素的个数不小于2mb+kb-l或2nb-kb-l。根据本发明的实施例,所述列向量Iii(i=1,…,kb+l)包含的零元素的个数不小于1,列向量hi(i=kb+2,…,nb)包含的零元素的个数为2。根据本发明提出的技术方案,通过增加模矩阵Hbm零元素的数量,能够降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度。本发明提出的模矩阵Hbm的元素取值可以为_1、0和正整数,还可以为小于-1的负正数,使得单位矩阵还可以双向循环移位,既支持向右循环移位,还支持向左循环移位,增加了编码处理的灵活性。此外,模矩阵Hbm的元素取值的绝对值还能够变得更小,这样模矩阵Hbm的元素参数值的量化比特可以降低,从而节省存储费用和硬件开销,降低实现复杂度。本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中图1为模矩阵Hbm的结构示意图;图2为LDPC码编码的流程图;图3为LDPC码编码器的结构意图。具体实施例方式下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。本发明提出了一种LDPC码的编码方法,包括以下步骤使用扩展因子Zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf,所述矩阵Hbm为mb行、nb列的矩阵,所述矩阵Hbm中的元素P(i,j)的取值为-1、0或者整数n,所述矩阵Hbm的零元素的个数不小于mb+nb-l,所述P(i,j),当/7仏力=0或尸(,_,力=-埘矩阵Hbmf中的元素/,y)=p(ij)zf,其中p{i,f)Zj表--,当尸O,j)为整数时<formula>formulaseeoriginaldocumentpage14</formula>示对-^向零取整,mb、nb、j、i、zf、zQ均为正整数,且1≤i≤mb,l≤j≤nb,zf≤Z0;zO使用所述矩阵Hbmf扩展生成校验矩阵H,扩展方式为校验矩阵H中的子矩阵Pm根据ρ(f,i,j)的取值进行扩展,每个子矩阵Pm的大小为zfXzf,P(f,i,j)的取值为-1时对应的子矩阵Pi,j为全零矩阵,p(f,i,j)的取值为O时对应的子矩阵Py为单位矩阵,P(f,i,j)的取值为正整数1时,对应的子矩阵Pq为单位矩阵按列向右循环移位f,<formula>formulaseeoriginaldocumentpage15</formula>的取值为负整数-L时,对应的子矩阵Pm为单位矩阵按列向左循环移位<formula>formulaseeoriginaldocumentpage15</formula>使用所述校验矩阵H对输入信息U进行编码,输出编码信息V<formula>formulaseeoriginaldocumentpage15</formula>如图2所示,为本发明提出的LDPC码编码的流程图,包括以下步骤SlOl使用扩展因子Zf调整模矩阵Hbm,生成调整后的模矩阵Hbmf。根据本发明提出的技术方案,模矩阵Hbm的行数、列数分别为mb和nb,如公式(1_2)所示,矩阵Hbm中的元素p(i,j)的取值为-1、0或者整数η。为了能够降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度,本发明提出的模矩阵Hbm的零元素的个数不小于mb+nb-l。现有的模矩阵Hbm的所有元素取值只能是-1、0和正整数,其中,正整数表示单位矩阵按列向右循环移位的移位值,现有的模矩阵的所有元素不能是负整数。本发明提出的模矩阵Hbm的元素取值可以为_1、0和正整数,还可以为小于-1的负正数,单位矩阵可以双向循环移位,即既支持向右循环移位,还支持向左循环移位,增加了编码处理的灵活性。此外,模矩阵Hbm的元素取值的绝对值还能够变得更小,这样模矩阵Hbm的元素参数值的量化比特可以降低,从而节省存储费用和硬件开销,降低实现复杂度。在此条件下,使用扩展因子Zf调整模矩阵Hbm,生成调整后的模矩阵Hbmf。矩阵Hbmf中的元素经调整后为'p(i,j),当=0或树/,力=-1时_4]P(f,ιJ)AP(Uj)zf当冲,乃为整数时,其中P^f表示对<formula>formulaseeoriginaldocumentpage15</formula>-^向零取整,mb、nb、j、i、zf、z。均为正整数,且1彡i彡mb,l彡j彡nb、zf彡z0。作为本发明的实施例,矩阵Hbm包括nb个列向量Hbm=[hp·‘’,hnbJ,其中每个列向Shi(i=1,…,nb)包含mb个元素,每个列向量比(i=1,…,nb)包含的零元素的个数不小于1。作为本发明的实施例,本发明提出的模矩阵Hbm也可以划分为2个部分,如图1所示,其中,模矩阵Hbm按公式(1-5)表示成Hbm=[H^mH:m」(1-5)其中,Hgm对应于校验矩阵H的系统比特部分,它包括矩阵Hbm的左边的mb行、kb列的元素,对应于Hbm的左边kb个列向量比(i=1,…,kb),如公式(1-6)所示,Hsbm-[hp·-ShkJ(!_6)其中,H=m对应于校验矩阵H的校验比特部分,它包括矩阵Hbm的右边的mb行、mb列的元素,对应于Hbm的右边mb个列向量比(i=kb+l,…,nb),如公式(1-7)所示,Hjm=[hkb+1,---,hnb](1_7)其中,kb+mb=nb。此时,作为本发明的实施例,矩阵Hbm的零元素的个数不小于2mb+kb_l或2nb-kb_l。作为本发明的实施例,列向量比(1=1,…,kb+l)包含的零元素的个数不小于1,列向量hi(i=kb+2,…,nb)包含的零元素的个数为2。本发明提出的矩阵Hbm还可以具有为符合以下条件的多种形式,例如矩阵H〗m二[h”···,!!、]的列向量hi(i=1,…,kb)的位于最前的mb_l个元素Ον,,···,!^^,)包含的零元素的个数不小于丨;进一步而言,还可以是矩阵!^^-[!^,…,!^^的零元素的位置是位于^^^的第i行至第mb-l行之间,包括第1行和第mb-l行。更具体而言,矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=12、mb=12、nb=24表2(a)-1-130-1-1-1-1-1-1036-1_100~1~1~1-1-I-1-I-1-116-1-1-1-2-5-34-1"1-I12-100-1-1-1-1_1-1-1-1-1-1-1"I~290-39-1-10_1-1-10-1-100-1-1"1-1-1-1-1-10-1-26-1-1-1-1-10-22-1-1-1-1-100_1-I-1-1-1-I-1-1-1-34-1-1-10-1-1-60_1-1-1-1-100-1-1-1-I-I-1-1-1"I-12416-139-1-I-I-17-1-100_1-1-1-I-1-1-122O-1-1-1-1-1-3342-I-1-1-1-1-100-1-1-I-1-100-1-1-114-ι-ιο-ι-1-ι-1-1-1-1-1-100-1-1-147-ι-ι-1-350-10-1-1-1-45-I-1-1-I-1-1-1-100-1-1-1-1-1-1-1-26-116-1_1-2-24-1-1-1_1-1_1-1-100-1-1-13012-1-1-1-1-262-1-1-1-1-1-1-1-1-1-1-1OO-18-1-1-1-142-1-2-1-1-126O-1-1-I_1-1-1_1-I-IO或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=20、mb=4、nb=24表3(a)O19-28-ι7-43-112-43-16-5_9-26241518362833-19OO-1-1-1O-132O0-9O16-146-40O-3424-6O-44-18O16OO-1-46-21OO27-1OOOOO-27OOO-36OO15_1-1OO-47-1-3311-1-11-82Y-20-4-382917-13-29-48-12440-30O-1-1O矩阵H〗m=[hp"、hkb]的列向量hji=1,…,kb)的位于最后的mb_l个元素(h2,,,···,hmb,,)包含的零元素的个数不小于l·;进一步而言,还可以是矩阵Η^=!)^,···,1^」的零元素的位置是位于H^1的第1行至第mb-l行之间,包括第2行和第mb行。更具体而言,矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=8>nb=24表4(a)-17-25-1-1-26-15"1"31-3"1-16-IY-1"1-100"1-1"1-1_1-1-1-5-18-1-100-1-10-7-I~5-39"100-1"1-1-1-1-1-16-22-10-16-1-25_1_3"1"25~1~100-1-1_1-I-1-1130-1-120-1-4-10-1-1_1O0-1-1-100-1-1-10-10-1-1-529-1-10-1-4-134-1"195-1-1O0"1_1-1-14-105-1-1-2-119-10-1136-1-1-1-1-100-1IB0-113-16-1-1-5"1"X~18"1012-1-1-1_1-100-1-190-1-1-14-1,42-1"152T"16"10,1"1一1"1"1—10或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=8、nb=24表5(a)-17-25-1-1-26-15-1-31一3~1-16-13-I~1-1-110-1-1-1-1-I-1-1-5-18-1-100-1-14-7-I-10-39-100-1"1~1~1~1-1-16-22-10-16-1-25~11~20-1-1-100-1_1-1-1-1-113O-1-12O-1-4-IO-1"1-50_1-1-100-1_1~10-10-1-1-529-ι-10-10-134-10-1_1-100_1-1-1-14-1O5-1-1-2-119-10-186-1-1-1-1-100-1150-113-16-1-1-5-1-1-14-1O7-1-1-1_1-1_100-1-190-1-1-14-142-1-1121_111-1-1_1-1-10.矩阵=的列向量、(丨=1,…,kb)的位于中间的mb-2个元素(hV^hmb-U)包含的零元素的个数不小于1;进一步而言,矩阵HL=!^,···,1^]的零元素的位置是位于Hsbm的第2行至第mb-l行之间,包括第2行和第mb-l行。更具体而言,矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=12、nb=32表6(a)-68-1-1-1-1-1-66-1-141-1—1-1-1579212OO.1"1-1-1-1·1"1-1"1-1"1"1"1"1-1-155‘-1‘-1-1-1-1-2.3-1-1-284"1-1··1O260191-l·'ΘO"1"1一1-1"1"1"1"1"1"1"1"1-1-115-1-J-1-ι-1104-1-1-38-11Β9-135'193'"1-1O0-1-1—1-1-1-1"1"1-1-X-1-1-1-1-1152-1-1180-1-1-1=0-1-1-24537-10-1-1-100-1-1-1-1-1>1"1"1"1-1O-1-1-1-10-1-1-1-1-1242-1-82.211175-1"1-1.-1OO-1.-1'1·-1'::-1"1"1-1"1-1-1-1-1-10-1-1-1-137-1262"1-183-178"203-1"1"I-1-100-1-1-1-1"i"1—1-1"1-1O-1-1-1-1-1-1-1184-1-35-1260O-14"1-1-1.1-1-100-1"1-1-1-1"1'η-1-1-1-1-189-1-1-10-1-1-1_1-150-146ISO177-1-1-1-1-10O-1"1"1-I-ι-1-‘-L-1.-1-1-1-1205-1-1-1025-203-196135-I-1-1-1-1-1-1O0"1-1-I,,!:-:1-1-1-1-228-1一1-i-1-1-1O-1—1162198-19O-1-1-I-1-1-1-1-1-100-1-1-1-1-1-1-1O-20b-1-1-1-1-1-10-1921S7197-1-1-1_1-1-1-1-1-100"1-1-1-1-1''205-1-1-1-1-1-1O-1-1-1-73-15-210-169"1_1-1"1_1-1-1"1"1"1"100-1"1-1-ι-1-1107-1-1-1-166-195·164-2032一1"1一1"1-1-I-1"1"100_1-1-1:-1ο-1-1-10-1-1-1-1-1265"220172235"1-1-1-1-1-1-1-1-1-1"1-100-1-1-1-1-1119-1-1212_1-1-1-12S-37-1Θ9-125-1-I-1-1-1-1-1-1-1-1-1-100-1-1-1-1-1-173-1-1-1-1-3-146148_382O-1-1-1-I-1-1_1_1_1-1_1O或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=16、nb=32表7(a)-1-1-ι-1-155-1-1-1-5-159-1-3265-47OO"1-1-1一1-1—1"1一1—1,1"1-1-ι-142-1-1-1-1-15-1-1-1-18-18618141-100-1-1-I-1一1一1"1"1-1'1-1-96O-1-1-1-1-1-1-1-144-1-141-3341-1-100-1_1-1_1_1_1_1_1'1-1—1-1-1-1-1-1O-1-46-1一1-ι"141-128-1的-156_1-10O-1."1_1·1一1-1-1-1-52-42-10-1一1"1>1β8-75187一1-IO0-1"1-1_1"1"1_1'1"1一1137-29-1-1-1-1-1-1-1.164-07~U6挪-1_1_1.-100_1"1_1_1-1'1—i"1-1-1_1-1-1-1—100-138-1‘1-1-51,13.92-1_1.-1-I‘100-1"1_1-1-1-ι-125-ι-1一1-1-1-1-1..^91.102:-73.0.‘1.-Iv-I-1-1‘1_1OO-1"1"1"1"1"1_1-I-1-1-1-1-82-ι-ι-160‘'-I'39‘93100-48-1-X-1-1_1O0_1_1'1一1-8-1-1-1-1-1-1-1162"1-1"1841174125一1一1—1一1一100一1-1一1一1-1-1-1-146-1-1-99-1-1_10-100-1-1_1_i-1"1"1"10O-1-1-1一1-1-ι-1-ι-ι-149-1-1-1-10-137"Tl"41-180"1-1_1_1"1"1"100-1-1-1ο-1-1-1-112-1-10-1-1-1-14269-120-1"1-1-1-I一1"1"100一1-1-1-1740-1-1-1-1-1-1-1-106079_52-1-1-1-1-1-1-1"1"100-10-1-1-X0-1-1-161-1-1-1-10-288-1_1_1_1_1-1-1-1"1"1-100-1141-1-1-1-1_117-1_1-1一1一63-11161570_1_1"1—1"1_1一1"1"1'1'1—10或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=16、nb=32表8(a)-1-22915-243_1"173_1177_1_1-1-1-196-I0O_1_1_1-1-1—1_1—1"1"1-1O-81-83-254"1-155_1_1150"1"1"1"1O0"1_1_1"1"1"1"1"1"1"1"1"1-1-131-158185_1-1267—10-1-1—241-I-1—1—100"1_1一1"1"1_1_1_1"1"1"10-171113-93-19-1-1-1120_1_1"1"1_10O-1_1_1"1_1_1_1"1-14433ΞΞ1-114"1-1"I297"1-1-1"10_1-1"100"1"1-I-1"1"1"1-1-23323412133_1_1一150-1"10—1-1-1_1一1-1-1-1-100—1_1一1"1—1"1"1-I-138"10265_1_1"204_1293-10-1—1-1_1"1—1—1—1—100-1_1"1_1_1_1_1—1_130120106B5_1_1一1_1"246_1"1_10_1一1_1-1_1-100_1_1_1-1—1_1"1-2-223222-18354"1"1-I_1"1135-1"1-1-1-100_1-1"1-1"1-114397O220-135-1-1-178-I-1-I_1"1"1"1"1"1—1"1-100-I"1_1204-204-116-Tl-1-1~35-1-1-1-10-1-1"1"1-1"1-1"1_1-1-100-1"1_1"1-10-319268-15-10_1一1_1一1"1'10-1-1-1-1"1_1_1"1"1"100-1-1-1158O-280-ι-1-100-1"1-1-1-125"1-1-1-1-1-1-1"1-1-100"1"1-1-310-203-240-1-35"1-I-1"1_1"74-1"1_1-1_1-1-1"1"1"100-1-1-261-110-245O"1_1—1-251_-1"297—1"1"1"1~1"1"1"1"1"1"1-1-100-199-15356"176"1"1"1—1—1—169"1—184—1_1—1O—1—1"1"1"1"1"1"1"1"10或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=8、nb=24表9(a)-21-119-132-118_147-I-30"X13"1"47-IOO-1-1_1_1"1"1-139-123-1-21_1-24-116_1O一1-34-111-1OO"1-1-I"1-13-1-10-147-1-2_10_10-1011-1-1-10O-I-I"1-1-2-1-33-127-10-1_8~1-32_1-18-1O-1-1-1OO_1-1-10-129-10-1O-1-19_18_116-1O-1-1-1O0-1-1-10-10-1O-1-13-1O-1-7O"37_1~1~1"10O9-10-10-126-1O-1-11-1-28-1_10-11一1-1_10O-1-30-1-18-1-41-134-1-12-118-14-14O_1~1-1-1-1-1O或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=18、mb=6、nb=24表10(a)31-23-xe3-ι-ι-1-34一25"125一113_7-20-21"1140O"1~1_1-933O0-11923-I16-1-1-47-100OO-1O0—1-1-1O-136-10-7-1015_1-40_1-1-14-1~22340"46-1-1O0-1_1-330-1-18-3O-8O-117O0-1-1-I-1-310-48-1-100-1-1-1-1-120-210160O41804520‘12■一1-Γ—1OO-121248-1-1-LT18"5-2T478-1_3-QO-1-1O或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=18、mb=6、nb=24表11(a)-l-l-l-loogHbfflm-l-l-l-l-l-l-loo-l-loo-I气-l-l-l-loOm-l-l-loO9阵rrroo"l表矩--l-lm-lmo--lU-lrr-l-loo-1Hmsi-1-1OOV-1^g-l4-l-lK-l400-lyoo-l-lK-l-loon-1H対OO4-1roo-1-14在gm-l-l-l-loo-l~l-l016-10moommooK-l004-1-1-1g^1K气-1-100-1-1-14-190151-l-loo-lv-l-l-l-loo-lm0-1-16-1-10种^-llmool-1-1-1433-18040loo-ll-l-l-l100-lm-l-235-1406-26每抓-1-1-1-loom-l-l-lE0-211Oo-l-l-l-l-l-l004-1-1-1-1-13822046047的'Mllloolllllll12010-1-1-135-1-1011110111-3-2T4中实ι--I-I-31-I9I-二二孢O进21157-^-lloollllllll301125-1m-loL951111109Ha)i-f:-III--4--1-2:二-y-ΞΙ二二-I'.P..、./V具1O44O3_ΙλLD^lllllllll2O1Y112011.3111201131-234-1:211的7二7-V-1T:1-2二-2--1Ι--C--I_20320332512表阵OO气-1-1-1-1-l-lm16-1OT15町Ou-55s--i154Ou-5.5S-1_-S巨_--JI31犯60V7-9至帕0111171111109O931Q6111111O61111133-11}种-II-II1-42-3---ΙΓ-3-----Ω0Υ4213936111110111144O31151011211510112^3:2-2-32/,、Iu-I-III2311121-ι二2-二萣某---....一.--10-138-1L3π11911101112186O87Q31418534HO141一一θI4II2IIIIllli1-41-Z-Il1.1.一一11一阵II_f-I-10-3-1-12巨^V12911611061284O4112141οι112141O1^:'矢1-31-11-21424I'二3JIΓI-13--、!八J1ι1-34-lLgo-l-ly.__140119110612O167191O161119l·O1611-3-1--二一31113-IIi一144一31|二13-1一|J良II:-一22-1-10-132灼^611261301121hv81O3hv1110151hv71110151hv2-i-3白31一2113二-2_31-一一-1-1I-J-1」3IIm--m-m-m,vo-136-1^a)4κο-1417-1ν45Ξ4-126HbHb-1-56口O41OHb1Hbi(---车车车.车W37V02明2111011117118^19O8^68111011^68111oil^-g表||-:4:-1矩=-矩7-二矩-2-=:矩-lo-ls-1⑴本阵(b)01-1U-1220-1-130-1述(b)啡Sol述(b)K1029-1-14述(b)-1-1S029-1-14述(b)fo-1-112-1t§12(-1-10-1-124-1-1昍-1-1-1■13(146038-■14(i0-1-4-1-2-54■15(-30-17-1-2-54■16(-l-6。-l40-ll±a表-1-B-1-10-1-114-1--1-1-1或表2602717-或表16-i-lo2-1--1或表16-1-1。-119-1-1或表勺__--L7-1-1015-101101111116154O917ILLDL717111017-I--T-I—-El_—II—Il二~-----2-_—II—II—11221~-_~Ii~_"-i'r,7^-l-lc-l2r_~-_~-_~_二二一一2_—Ii—_--9作O1_一234J567,--:-289012121)13O:11111111112■—22-122V-11C1,11lllloli2ll21l1116O62111155D13231111005187111--2-1Oi^-OO14二1Ooo3-31Ooo-1T50-1UU6000--1-IOo___-、Γ\_______________I一_________-_________l·______<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage21</column></row><table>其中,u(j)(j=1,...,kb)代表编码器输入信息U的第j组比特,ν⑴(i=1,...,mb)代表编码器输出的编码信息V的第i组比特,每组比特个数为zf,P^kb+1表示子矩阵Px,kb+丨的逆矩阵,1≤χ≤mb。本发明提出的上述方法,通过增加模矩阵Hbm零元素的数量,能够降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度。例如,相对于与表1的WiMAX的编码矩阵相比,使用本发明提出的表2(a)和表2(b)的编码矩阵,计算模矩阵Hbmf元素的公式的复杂函数的复杂度相对降低25%,本发明提出的编码方法的整个编码计算复杂度能够相对降低9.6%。此外,本发明相应地降低译码器扩展模矩阵、生成校验矩阵的处理复杂度,提高译码处理速度,还使得存储器和硬件开销进一步降低12.5%。。如图3所示,本发明还提出了一种LDPC码的编码器300,包括矩阵调整模块310,矩阵变化模块,矩阵存储模块330以及编码模块340。其中,矩阵调整模块310用于根据扩展因子Zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf并存储于矩阵存储模块330,矩阵Hbm为mb行、nb列的矩阵,矩阵Hbm中的元素P(i,j)的取值为-1、0或者整数n,矩阵Hbm的零元素的个数不小于mb+nb-l,矩阵Hbmf中的元素PdJ-^f,当户…乃为整数时’其中P(U)Zf表示对<formula>formulaseeoriginaldocumentpage22</formula>向零取整,mb、nb、j、i、zf、Z0均为正整数,且1≤i≤mb,1≤j≤nb,Zf≤Ztl;矩阵变换模块320用于根据矩阵Hbmf扩展生成校验矩阵H并存储于矩阵存储模块330,扩展方式为校验矩阵H中的子矩阵Py根据p(f,i,j)的取值进行扩展,每个子矩阵Py的大小为zfXzf,P(f,i,j)的取值为-1时对应的子矩阵Py为全零矩阵,P(f,i,j)的取值为0时对应的子矩阵Py为单位矩阵,P(f,i,j)的取值为正整数尸、1时,对应的子矩阵Py为单位Lzo」矩阵按列向右循环移位f,p(f,i,j)的取值为负整数f时,对应的子_zOJLzO_矩阵Piij为单位矩阵按列向左循环移位-^f;编码模块340用于根据校验矩阵HLzO_对输入信息U进行编码,输出编码信息V;矩阵存储模块330用于存储编码所需的矩阵Hbm、Hbmf禾口H。作为本发明的实施例,编码器300所使用的矩阵Hbm包括nb个列向量Hbm二㈩”…,!^],其中每个列向量hi(i=1,…,nb)包含mb个元素,每个列向量比(i=1,···,%)包含的零元素的个数不小于1。作为本发明的实施例,矩阵Hbm包括矩阵Hs和矩阵HhpmHbm=[Hsbm,H〖m]其中H^1对应于校验矩阵H的系统比特部分,包括矩阵Hbm的左边的mb行、kb列的元素,Hin^应于校验矩阵H的校验比特部分,包括矩阵Hbm的右边的mb行、mb列的元素,矩阵Hbm的零元素的个数不小于2mb+kb-l或2nb-kb-l。作为本发明的实施例,编码器300所使用的矩阵Hbm的列向量比(1=1,…,kb+l)包含的零元素的个数不小于1,列向量hi(i=kb+2,…,nb)包含的零元素的个数为2。作为本发明的实施例,编码器300所使用的矩阵Hbm还包括表2(a)至表11(a)、表12(b)至表21(b)所示出的矩阵Hbm的实施例。本发明提出的上述设备,通过增加模矩阵Hbm零元素的数量,能够降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度。本发明提出的模矩阵Hbffl的元素取值可以为_1、0和正整数,还可以为小于-1的负正数,使得单位矩阵还可以双向循环移位,既支持向右循环移位,还支持向左循环移位,增加了编码处理的灵活性。此外,模矩阵Hbm的元素取值的绝对值还能够变得更小,这样模矩阵Hbm的元素参数值的量化比特可以降低,从而节省存上述编码器中的存储器费用和硬件开销,降低实现复杂度。以上所述仅是本发明的优选实施方式,应当指出,对于本
技术领域
的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。权利要求一种LDPC码的编码方法,其特征在于,包括以下步骤使用扩展因子zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf,所述矩阵Hbm为mb行、nb列的矩阵,所述矩阵Hbm中的元素p(i,j)的取值为-1、0或者整数n,所述矩阵Hbm的零元素的个数不小于mb+nb-1,所述矩阵Hbmf中的元素其中表示对向零取整,mb、nb、j、i、zf、z0均为正整数,且1≤i≤mb,1≤j≤nb,zf≤z0;使用所述矩阵Hbmf扩展生成校验矩阵H,扩展方式为校验矩阵H中的子矩阵Pi,j根据p(f,i,j)的取值进行扩展,每个子矩阵Pi,j的大小为zf×zf,p(f,i,j)的取值为-1时对应的子矩阵Pi,j为全零矩阵,p(f,i,j)的取值为0时对应的子矩阵Pi,j为单位矩阵,p(f,i,j)的取值为正整数时,对应的子矩阵Pi,j为单位矩阵按列向右循环移位p(f,i,j)的取值为负整数时,对应的子矩阵Pi,j为单位矩阵按列向左循环移位使用所述校验矩阵H对输入信息U进行编码,输出编码信息V。F2009100793784C0000011.tif,F2009100793784C0000012.tif,F2009100793784C0000013.tif,F2009100793784C0000014.tif,F2009100793784C0000015.tif,F2009100793784C0000016.tif,F2009100793784C0000017.tif2.如权利要求1所述的LDPC码的编码方法,其特征在于,所述矩阵Hbm包括nb个列向量Hbm=[hP…,hnb],其中每个列向量Mi=1,…,nb)包含mb个元素,每个列向量比(i=1,…,nb)包含的零元素的个数不小于1。3.如权利要求2所述的LDPC码的编码方法,其特征在于,所述矩阵Hbm包括矩阵矩阵H=mHbm=nbm'nbm其中:Hs对应于校验矩阵H的系统比特部分,包括矩阵Hbm5bm的左边的mb行、kb列的元素,14^对应于校验矩阵H的校验比特部分,包括矩阵Hbm的右边的mb行、mb列的元素,所述矩阵Hbm的零元素的个数不小于2mb+kb-l或2nb-kb_l。4.如权利要求3所述的LDPC码的编码方法,其特征在于,所述列向量比(i=1,…,kb+l)包含的零元素的个数不小于1,列向量hi(i=kb+2,…,nb)包含的零元素的个数为2。5.如权利要求3至4之一所述的LDPC码的编码方法,其特征在于,使用所述校验矩阵H对输入信息U进行编码包括以下步骤对输入信息U进行以下运算,<formula>formulaseeoriginaldocumentpage2</formula>其中,u(j)(j=1,...,kb)代表编码器输入信息U的第j组比特,v⑴(i=1,...,mb)代表编码器输出的编码信息V的第i组比特,每组比特个数为kP;,1^表示子矩阵Px,kb+1的逆矩阵,1彡x彡mb。6.如权利要求5所述的LDPC码的编码方法,其特征在于,所述矩阵H<formula>formulaseeoriginaldocumentpage3</formula>的列向量比(1=1,-,kb)的位于最前的mb-l个元素(、…力,、…)包含的零元素的个数不小于1。7.如权利要求6所述的LDPC码的编码方法,其特征在于,所述矩阵Hsbm:的零元素的位置是位于Hsbm的第1行至第mb-l行之间,包括第1行和第mb-l行。8.如权利要求7所述的LDPC码的编码方法,其特征在于,所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=12、mb=12、nb=24<formula>formulaseeoriginaldocumentpage3</formula>或者所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=20、mb=4、nb=24<formula>formulaseeoriginaldocumentpage3</formula>9.如权利要求5所述的LDPC码的编码方法,其特征在于,所述矩阵幵^二^比,…,!^的列向量比(1=1,…,kb)的位于最后的mb-l个元素(h2,,/",h包含的零元素的个数不小于1。10.如权利要求9所述的LDPC码的编码方法,其特征在于,所述矩阵=的零元素的位置是位于H^的第1行至第mb-l行之间,包括第2行和第mb行。11.如权利要求10所述的LDPC码的编码方法,其特征在于,所述矩阵Hbm的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=8、nb=24<formula>formulaseeoriginaldocumentpage3</formula>或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=8、nk=24<formula>formulaseeoriginaldocumentpage0</formula>12.如权利要求5所述的LDPC码的编码方法,其特征在于,所述矩阵Hhm=[hl,...,hkb]的列向量h,(i-l,…,kb)的位于中间的mb一2个元素(h2,1,....,hmb-1,i)包含的零元素的个数小小于l。13.如权利要求12所述的LDPC码的编码方法,其特征在于,所述矩障hbm=[h1,...,hkb]的零元素的位置是位于Hm的第2行至第mb-l行之间,包括第2行和第mb-1行。14.如权利要求13所述的LDPC码的编码方法,其特征在于,所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=16、nb<formula>formulaseeoriginaldocumentpage0</formula>或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=16、n<formula>formulaseeoriginaldocumentpage0</formula>或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb=16、mb=16、nb=32-1-22915-2Vs-1.178-1177-1-l-1-1.1m6-1.1O。-1.1-l-1-1-1-1’1-1-1-1-1-1-1-10-81-88-254-1-1-155-l-1-1150-1-1-1-100.1-1-1-1-l-1-1-l-l-1-1-1-1-1.131-158185-1.126T-1-10.1.1.1-241.1-1-1.1o0-1-l-1.1.1-1-1.1-l-1-1-1.O-17111n-93-19-1-l-l-1-1-1120-1-1-1-!-l-1-1oO-1-l-1,1-1-1-1-l-1-1-1-14483221-114-l-1-1.1297.1.1-1.1o-l-1-1.100-l-1-l-1-1-1-1.1.1-1.1.23328412133-1-1.150-1-1*1o-1.1-1-1-1-1-1.1-100-1-1.1-1-1-1-1-1-1-1-1s8*10265-1-1-204-l298-10-1’1.1-1-1-1-l*1.1-1-100’1-1-1-1-l-1.1.1-13012010685-1-l-1-1-246.1-1-1-1o.1-1.1-1.1-1-1-100-1-l-1-l-1.1-1-2-223222-183-l-1-1-154’l-l-1-1-1.1.1135-1’1’1-]-1-1-l00-1-1-1-l-1-1-1149970220.135.1-1-178.1.1.1-1*1.1-1-1-l-1-1-1-l-l-100-1-l-1.1-l.204-204-118’71-1’1-l-35-1’1-1-10-1-1-1-1’1-l-1.1-1.1-1’l-1O0-1.1.1-1’10-319268-15-10-1-l’1-1-1-10.1’1-1-1-1-1-]-l’1-l-1-1-10O-1-1-1-1158O-280-1-1-l00-1.1-1.1-125.1-1-1’1-1.1-1.1-1-1’1-1-10。-1-1-1-310-203-24。-1-s5-1-1.1-1‘1.1-1-1-7v-l-1-1-1.1-1’1-1-1-1-1-1-l0。-l-1-261-110-245-10-l-1-1.1.1-251’l-1-297-1-1.1-1.1-1-l-1-1-1.1-1.1-l-l。O-199-15356-176-l-l-1-1-1-16g.1.184-1-1-10-1.1-1-1-1-1-1-1-1-1.1-1-1.1。或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb-16、mb-8、nb-24-21-119-132-118-147-1-30-113-1-47-100-1-1-1-1-1-1-189-l2s-1-21-1-24-116-10-1-34-111-100-1-1-1-1-1-13-1-1。-14宁-1-2.10-10-10-111-1-l-100-1-1-1-1-1-H-1-s3-127-1。-1-8-1-32-1-18-10-1-1-100-1-1-1.0-129-10-10-1-1g-18-116-10-1-1-1-1-100-1-1-10-10-10-1-13-10-1-7-10-1-37-1-1-1-1-100-1.9-10-10-l26-10-1-ll-1-28-1-lO-11-1-1-l-l-l00-1-3。-1-18-1-41-134-1-士2-118-14-140-1-1-1-1-1-1。或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb-18、mb-6、nb-24.31-23-169-1-1-主‘84.斗瘤6…,185.’1十1s-7甲20.21-114。0-1-1-1-1-日5300-119N3-116-1-l-47-10’。i00-1-100-1-l-1.0-136-1o.7-10壟6-1-40-1*1-14-1-22340-46-1-100-1-1-330-1-1B-3o-80-11700.1-1-1-1-310-48-1-100-1-1-1-1-12。-210160041804520-12-1-1-1-1-1-100-121248.1-1-1718-6-N7478-1-1-3-曰0-1-1-1-l。或者所述矩阵凡IIl的nb个列向量取自如下的矩阵的nb个列向量,其中kb-18、mb-6、nb-24--l17-1-40-1.1-2522-34-1-1-223i,20-2138-38-2300-1-1.1-1-22-1-6o0*1.1-1-100038-32300-225’100-1-1-1-1-10-1-1n70-119-3-1276044-280-14-16-1。0-1-1.00-1-1s1-1-100-1384083-14-21-460-1-1-100-1-1-454012-l036-1-1-1-1-21-172501506-1-l-1-100.18-豐-1-1-172-l321‘12-18-39-91223747-260-1-1-1-l0。15.如权利要求5所述的LDPC码的编码方法,其特征在于,所述矩阵lLIll为-1-1。-1-10-1’136-1-1-1-1300.1’1-1-1-1-1-1-1-1-1-1‘1-5-1-1-112-1-34-2-116-100-1-1-1-1-1-1-1-1-1-1-1-10-1-10…110"39-29’1-1-100-1-1-1-1-1-1-1-1-10-1-1.260’1-22-1-1”1.1-1-生-100-1-1-1-1-1-1-l.0-10-1-34-1-1-6-1-1-l-1‘1’干1’-1-100-1-1-1-1-l-1-1-1-124-1-1-17-13916-1-1-7-1’1-1-100-l-1-1-1-1.42-1-1-122-1-1-sS-1-10-1-1-1-1-1-1-100-1-1-1-l-1-114-l0-1-1o-1-1-10-1-l-1-1-1-1-100-1-1-1-1-1-1-s日-147-45-l00-1-1-1-1-1-1-1-1-1-100-1-1-2-1-1-1-1-1-24-11曰-26-1-1-1-1-1-1-1-1-1-1-100-1-1-26-1-12。-1-12-1-112-1-1-1-1-1-1-1-1-1-1-10o-1-1-l-l-1-1826-1-242-1-10-1-1-1-1-1-1-1-1-1-10或者所述矩阵凡111为s615-26-5-43-17-280281824-9-1612-43-1193s-1900-1-l.02404616-90-l-1-44-日-34-40-l00320-180l曰0。-1-360-27000270-4600000-1-1。-21015-1-1。0-12-2g17-88-2。-8-1-ss-4了4-48-1s29-427-1111-14。-30。-1-10或者所述矩阵凡111为<table>tableseeoriginaldocumentpage6</column></row><table>16.一种LDPC码编码器,其特征在于,包括矩阵调整模块,矩阵变化模块,矩阵存储模块以及编码模块所述矩阵调整模块,用于根据扩展因子zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf,所述矩阵Hbm为mb行、nb列的矩阵,所述矩阵Hbm中的元素p(i,j)的取值为_1、0或者整数n,所述矩阵Hbm的零元素的个数不小于mb+nb-l,所述矩阵Hbmf中的元素rp(Uj\当/二0或=时<formula>formulaseeoriginaldocumentpage7</formula>当为整数时,其中<formula>formulaseeoriginaldocumentpage7</formula>表示对/7(/,7‘)向零取整,mb、nb、j、i、zf、z(1均为正整数,且1彡i彡mb,l彡j彡nb,zf^z0;所述矩阵变换模块,用于根据所述矩阵Hbmf扩展生成校验矩阵H并存储于所述矩阵存储模块,扩展方式为校验矩阵H中的子矩阵Py根据p(f,i,j)的取值进行扩展,每个子矩阵Pm的大小为zfXzf,p(f,i,j)的取值为-1时对应的子矩阵Pi,」为全零矩阵,p(f,i,P(hj)zfj)的取值为0时对应的子矩阵Py为单位矩阵,p(f,i,j)的取值为正整数时,对应的子矩阵Pi,j为单位矩阵按列向右循环移位P(i,j)zfPi,Uj)ZjzoP(f,i,j)的取值为负整数P(Uj)zf时,对应的子矩阵Pi,,为单位矩阵按列向左循环移位所述编码模块,用于根据所述校验矩阵H对输入信息U进行编码,输出编码信息V;所述矩阵存储模块,用于存储编码所需的矩阵Hbm、Hbfflf和H。17.如权利要求16所述的LDPC码编码器,其特征在于,所述矩阵Hbm包括nb个列向量Hbm=[h,,hnbJ其中每个列向量比(1=1,…,nb)包含mb个元素,每个列向量hi(i=<formula>formulaseeoriginaldocumentpage7</formula>,1,-,nb)包含的零元素的个数不小于1。18.如权利要求17所述的LDPC码编码器,其特征在于,所述矩阵Hbm包括矩阵HSbm和矩阵HbPmHbm=[Hsbm,HL]其中Hs对应于校验矩阵H的系统比特部分,包括矩阵Hbm的ui",j,丄Abm左边的mb行、kb列的元素,11^对应于校验矩阵H的校验比特部分,包括矩阵Hbm的右边的mb行、mb列的元素,所述矩阵Hbm的零元素的个数不小于2mb+kb-l或2nb-kb_l。19.如权利要求18所述的LDPC码编码器,其特征在于,所述列向量比(i=1,…,kb+l)包含的零元素的个数不小于1,列向量比(i=kb+2,…,nb)包含的零元素的个数为2。全文摘要本发明提出了一种LDPC码的编码方法,包括以下步骤使用扩展因子zf调整模矩阵Hbm的元素,生成调整后的模矩阵Hbmf;使用所述矩阵Hbmf扩展生成校验矩阵H,扩展方式为校验矩阵H中的子矩阵Pi,j根据模矩阵Hbmf的取值进行扩展,每个子矩阵Pi,j为全零矩阵、单位矩阵或按列向左、向右循环移位的单位矩阵;使用所述校验矩阵H对输入信息U进行编码,输出编码信息V。本发明还提出了一种LDPC码的编码器。根据本发明提出的技术方案,通过增加模矩阵Hbm零元素的数量,能够降低LDPC码的编码和译码的处理复杂度和实现复杂度,提高编码和译码的处理速度。文档编号H03M13/11GK101834613SQ200910079378公开日2010年9月15日申请日期2009年3月9日优先权日2009年3月9日发明者孙韶辉,王映民,索士强,胡树楷,陈军申请人:大唐移动通信设备有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1