CN101188428B - 一种ldpc码的有限长度循环缓存的速率匹配方法 - Google Patents
一种ldpc码的有限长度循环缓存的速率匹配方法 Download PDFInfo
- Publication number
- CN101188428B CN101188428B CN200710195315A CN200710195315A CN101188428B CN 101188428 B CN101188428 B CN 101188428B CN 200710195315 A CN200710195315 A CN 200710195315A CN 200710195315 A CN200710195315 A CN 200710195315A CN 101188428 B CN101188428 B CN 101188428B
- Authority
- CN
- China
- Prior art keywords
- circular buffer
- length
- centerdot
- value
- redundancy versions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种低密度奇偶校验码的有限长度循环缓存的速率匹配方法,包括以下步骤:对输入信息块的数据比特进行结构化低密度奇偶校验码编码,并根据编码结果确定一维有限长度循环缓存的大小;根据混合重传请求的重传次数从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所选择的冗余版本取值确定在一维有限长度循环缓存中读取组成欲组成的混合重传请求数据包的数据比特的起始位置;以及从起始位置开始,顺序读取特定长度的数据比特组成混合自动重传请求数据包,并将混合自动重传请求数据包发送出去,其中,多个预定的冗余版本取值分别对应的起始位置均匀或近似均匀地分布在一维有限长度循环缓存中。
Description
技术领域
本发明涉及通信领域,更具体地涉及一种低密度奇偶校验码的有限长度循环缓存的速率匹配方法。
背景技术
低密度奇偶校验码(Low Density Parity Check Code,简称LDPC码)是一种基于稀疏校验矩阵的线性分组码,正是利用它的校验矩阵的稀疏性,才能实现低复杂度的编译码。结构化LDPC码由于具有结构化的特征,是一类特殊的LDPC码,它通过扩展和修正来实现编译可变码长的编码,通过删余和扩张来实现可变码率的编码。
定义结构化LDPC码的奇偶校验矩阵为一个(mb×z)×(nb×z)的矩阵H,它由循环移位的恒等矩阵块或大小为z×z的0矩阵组成,形式为:
如果 则有 如果hij b是大于或者等于0的整数,则定义 大小为z×z的P和大小为mb×nb的基础矩阵Hb有如下形式:
Hb由2部分组成,其中,Hb1为系统比特,Hb2为奇偶校验比特,即, 这里,定义Hb是H的基础矩阵,H称为Hb 的扩展矩阵。在实际编码时,z=码长/基础矩阵的列数nb,称为扩展因子,z为正整数,对于不同码长z不相同。
在循环缓存速率匹配(Circular Buffer Rate Matching)算法中,根据期望的输出码率,可以选择L个编码比特,作为循环缓存速率匹配的输出;循环缓存速率匹配从输出缓存器中某个指定的开始位置读出L个编码比特,被称为比特选择。总地来说,被选择用于传输的比特可以从缓存器中的任何位置开始读出来。如果达到缓存器的末尾,可以绕到缓存器的开始位置继续读取数据。所以,通过简单的方法便可实现基于循环缓存的速率匹配(删除或重复)。对于混合自动重传请求(HARQ)操作,循环缓存又具有灵活性和颗粒度的优势。
混合自动重传请求是一种数字通信系统中极其重要的链路自适应技术。接收端对其接收的HARQ数据包进行译码,若译码正确则反馈ACK信号给发送端,通知其发送新的HARQ数据包;若译码失败则反馈NAK信号给发送端,请求发送端重新发送HARQ数据包。接收端通过对多次重传的数据包进行递增冗余(Increasing Redundancy,简称IR)或Chase合并译码,可以提高其译码成功概率,实现链路传输的高可靠性要求。
在混合自动重传请求方式下,在循环缓存中可以指定不同的位置作为每次传输HARQ数据包读取的起点位置。冗余版本(Redundancy Version)的定义即确定了HARQ数据包在循环缓存中读取的多个起点位置,冗余版本取值便确定了本次传输HARQ数据包在循环缓存中读取的具体起点位置。
HARQ功能包括两次速率匹配和一个虚拟IR缓存,第一次速率匹配过程将输入比特数匹配到虚拟IR缓存,虚拟IR缓存由高层配置。如果输入比特数不超过虚拟IR的能力,则不需要被打掉任何比特,否则需要去掉多余的比特。第二次速率匹配过程是为了符合信道的要求,将第一次速率匹配后的比特数匹配到多个物理信道的总比特数。
有限长度循环缓存的长度是受限的,其速率是在限制循环缓存长度的基础上,根据期望的输出码率,选择L个编码比特,作为循环缓存速率匹配的输出;与非受限的循环缓存的速率匹配类似,被选择用于传输的比特可以从缓存器中的任何位置开始读出来。如果达到缓存器的末尾,则可以绕到缓存器的开始位置继续读取数据。通常在有限长度循环缓存中可以指定不同的位置作为每次传输HARQ数据包读取的起点位置,即制定冗余版本取值对应的HARQ数据包的起点位置。
在现有的有限长度循环缓存的速率匹配方法中,各冗余版本对应的HARQ起点在循环缓存中是不均匀分布的,可能使得在HARQ包重传过程中,部分码字出现多次重叠,而另外一部分码字则没有重叠,这样会导致重传性能的下降,且现有技术并没有较好地结合LDPC结构化编码的特点,无法发挥其最佳的重传性能。
发明内容
本发明提供了一种低密度奇偶校验码的有限长度循环缓存的速率匹配方法,以节省缓存空间,在限制循环缓存长度的基础上提高混合自动重传请求的重传性能。
根据本发明的一个实施例的低密度奇偶校验码的有限长度循环缓存的速率匹配方法,包括以下步骤:对输入信息块的数据比特进行结构化低密度奇偶校验码编码,并根据编码结果确定一维有限长度循环缓存的大小;根据混合重传请求的重传次数从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所选择的冗余版本取值确定在一维有限长度循环缓存中读取组成混合重传请求数据包的数据比特的起始位置;以及从起始位置开始,顺序读取特定长度的数据比特组成混合自动重传请求数据包,并将混合自动重传请求数据包发送出去,其中,多个预定的冗余版本取值分别对应的起始位置均匀或近似均匀地分布在一维有限长度循环缓存中。
其中,基于已知的基础矩阵mb×nb对输入信息块的数据比特进行结构化低密度奇偶校验码编码,其中,mb、nb分别为基础矩阵的行数和列数,所用的扩展因子z为依输入信息块的码长k0而变化的正整数。
其中,在对输入信息块进行结构化低密度奇偶校验码编码之前,在输入信息块中添加x=kb·z-k0个填充比特,构成长度为k=x+k0=kb·z的信息块,长度为k=x+k0=kb·z的信息块经过结构化低密度奇偶校验码编码后生成长度为n=nb·z的混合自动重传请求母码,其中,kb=nb-mb。可选地,在根据编码结果确定一维有限长度循环缓存的大小之前,可以对编码结果进行重排。
其中,通过以下方法确定一维有限长度循环缓存的大小:Ncb=min(NIR,Kw),其中min(·)表示取最小值运算,NIR为输入信息块的可用缓存的大小,KW为实际循环缓存的大小。
其中,多个冗余版本取值分别对应的起始位置为 其中,Nrv表示冗余版本取值的数目,Nrv在集合{3,4,6,8}中取值;rvidx表示冗余版本取值,rvidx 在集合{0,1,…Nrv-1}中取值;offset表示第一个冗余版本取值对应的起始位置相对于一维有限长度循环缓存的起点的偏移比特数,offset为整数,且0≤offset<Ncb,operation(·)表示取整运算,运算方法是向上取整、向下取整、或舍入取整。
其中,在读取特定长度的数据比特的过程中,跳过不读填充比特,并在达到一维有限长度循环缓存的末尾的情况下,绕到一维有限长度循环缓存的开始位置继续读取。
根据本发明的另一个实施例的低密度奇偶校验码的有限长度循环缓存的速率匹配方法,包括以下步骤:对输入信息块的数据比特进行结构化低密度奇偶校验码编码,并根据编码结果确定二维有限长度循环缓存的大小;根据欲组成的混合自动重传请求数据包对应的冗余版本取值确定在二维有限长度循环缓存中读取组成混合自动重传请求数据包的数据比特的起始位置;从起始位置开始,沿着列的顺序逐列读取特定长度的数据比特组成混合自动重传请求数据包,并将混合自动重传请求数据包发送出去,其中,冗余版本取值对应的起始位置均匀或近似均匀地分布在二维有限长度循环缓存中。
其中,基于已知的基础矩阵mb×nb对输入信息块的数据比特进行结构化低密度奇偶校验码编码,其中,mb、nb分别为基础矩阵的行数和列数,所用的扩展因子z为依输入信息块的码长k0而变化的正整数。
其中,在对输入信息块进行结构化低密度奇偶校验码编码之前,在输入信息块中添加x=kb·z-k0个填充比特,构成长度为k=x+k0=kb·z的信息块,长度为k=x+k0=kb·z的信息块经过结构化低密度奇偶校验码编码后生成长度为n=x+c=nb·z的混合自动重传请求母码,其中,kb=nb-mb,c=nb·z-x。可选地,在根据编码结果确定二维有限长度循环缓存的大小之前,可以对编码结果进行重排。
其中,通过以下方法确定二维有限长度循环缓存的大小:Ncb=min(NIR,Kw),其中min(·)表示取最小值运算,NIR为输入信息块的可用缓存的大小,KW为实际循环缓存的大小。
其中,冗余版本取值分对应的起始位置为 其中,Nrv表示冗余版本取值的数目,Nrv在集合{3,4,6,8}中取值;rvidx表示冗余版本取值,rvidx在集合{0,1,...Nrv-1}中取值;offset表示第一个冗余版本取值对应的起始位置相对于二维有限长度循环缓存的第一列的起点的偏移列数,offset为整数,且0≤offset<Climited,Climited是二维有限长度循环缓存的矩阵的列数,operation(·)表示取整运算,运算方法是向上取整、向下取整、或舍入取整。
其中,在读取特定长度的数据比特的过程中,跳过不读填充比特,并在达到二维有限长度循环缓存的末尾的情况下,则绕到二维有限长度循环缓存的开始位置继续读取。
通过本发明,可以节省缓存空间,在限制循环缓存长度的基础上提高混合自动重传请求的重传性能。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是二维有限长度循环缓存的示意图;
图2是结构化LDPC码的一维有限长度循环缓存的速率匹配的流程框图;
图3是结构化LDPC码的二维有限长度循环缓存的速率匹配的流程框图;
图4是结构化LDPC码的一维有限长度循环缓存发送HARQ数据包的示意图;以及
图5是结构化LDPC码的二维有限长度循环缓存发送HARQ数据包的示意图。
具体实施方式
根据本发明的一个实施例的低密度奇偶校验码的有限长度循环缓存的速率匹配方法,对于一维结构的有限长度循环缓存,包括以下步骤:
步骤A1,对输入信息块的数据比特进行结构化LDPC编码。
步骤A2,确定有限长度循环缓存的大小。
步骤A3,根据HARQ重传次数,选择冗余版本取值,根据冗余版本取值确定对应的HARQ数据包在有限长度循环缓存的起始 位置s0。其中,各冗余版本取值对应的HARQ数据包的起始位置s0 均匀或者近似均匀地分布在长度为Ncb的有限长度循环缓存中。
步骤A4,从起始位置开始,自左而右顺序读出长度为L的数据比特,组成当前的HARQ数据包,并且发送到后续处理模块。
其中,在步骤A1中,LDPC编码是基于已知mb×nb的统一基础矩阵的结构化LDPC编码,mb、nb分别为基础矩阵的行数和列数,所用的扩展因子z是一个依输入信息块的码长而变化的正整数。设输入信息块的比特长度为k0,则在输入信息块中添加x=kb·z-k0个已知填充比特(padding bits),构成长度为k=x+k0=kb·z的信息块,该信息块经过结构化LDPC编码后生成长度为n=nb·z的HARQ母码码字,其中kb=nb-mb。在步骤A1中,还可以对编码后的HARQ码字进行码字重排。需要指出的是,本发明包括有码字重排和没有码字重排两种情况。
其中,在步骤A2中,有限长度循环缓存的大小为Ncb=min(NIR,Kw)。其中,min(·)表示取最小值运算。本发明不局限于所述的计算有限长度循环缓存的大小的方法。
其中,在步骤A3中,各冗余版本取值指定了HARQ数据包的起始位置 其中,Nrv表示冗余版本取值的数目,在集合{3,4,6,8}中取值;rvidx表示各冗余版本取值,在集合{0,1,…Nrv-1}中取值;offset表示第一个冗余版本取值(rvidx=0)对应的HARQ数据包的起点相对于有限长度循环缓存的起点的偏移比特数,offset为整数,且0≤offset<Ncb;operation(·)表示取整运算,可以是向上取整(ceil)、向下取整(floor)、或舍入取整(round)。
其中,在步骤A4中,从当前的冗余版本取值对应的起点位置开始从有限长度循环缓存中顺序读取L个数据比特(L为当前HARQ数据包的大小)组成当前的HARQ数据包,在读取比特的过程中如果遇到信道编码器添加的填充比特(padding bits),则跳过不读,直到读出L个有效数据比特为止。根据循环缓存的特点,如果达到循环缓存的末尾,则可以绕到循环缓存的开始位置继续读取。
根据本发明的另一个实施例的低密度奇偶校验码的有限长度循环缓存的速率匹配方法,对于二维有限长度循环缓存(二维有限长度循环缓存是一个R行C列的矩阵阵列,冗余版本取值用于确定从矩阵的哪一列开始读取数据,如图1所示),包括以下步骤:
步骤B1,对输入信息块的数据比特进行结构化LDPC编码,把编码后的HARQ母码码字写入到循环缓冲器中,再对编码后的码字进行重排,此处的重排是可选步骤,即可以不对编码后的码字进行重排操作。
步骤B2,确定有限长度循环缓存的实际长度。
步骤B3,根据当前HARQ数据包对应的冗余版本取值,确定读取数据的起始位置s0。其中,冗余版本取值用于确定从z×Climited的二维有限长度循环缓存矩阵的哪一列开始读数据,并且有限长度循环缓存矩阵的行数等于结构化LDPC编码的扩展因子z,Climited是有限长度循环缓存矩阵的列数。冗余版本取值{0,1,…,Nrv}指定的Nrv列在列索引序列[0,1,…,Climited-1]上均匀或者近似均匀的取值,这里设列索引序列中最后一个元素的下个相邻元素是第一个元素。
步骤B4,从其对应的起始位置开始,沿着列的次序逐列自上而下读出长度L的数据比特,组成当前的HARQ数据包。
步骤B5,发送当前的HARQ数据包到后续处理模块。
其中,在步骤B 1中,编码是基于mb×nb的已知基础矩阵的结构化LDPC编码,mb、nb分别为基础矩阵的行数和列数,所用的扩展因子z是一个依输入信息块的码长而变化的正整数,输入信息块的比特长度为k0。在输入信息块中添加x=kb·z-k0个已知填充比特(padding bits),其中,kb=nb-mb,构成长度为k=x+k0=kb·z的信息块,该信息块经过结构化LDPC编码后生成长度为n=x+c=nb·z的母码码字,c=nb·z-x为实际的编码后码字长度。编码后的HARQ母码码字沿着列的次序逐列自上而下写入到大小为kW=(z×nb)的循环缓冲器中,在对编码后的码字进行列间重排,重排向量是给定的已知向量,此处的重排是可选步骤,即可以不对编码后的码字进行列间重排操作。
其中,在步骤B2中,有限长度循环缓存的实际长度为Ncb=min(NIR,Kw)。其中,min(·)表示取最小值运算,NIR是输入信息块的可用缓存的大小,Kw是循环缓存的大小,KW=(z×nb)。本发明不局限于所述的计算有限长度循环缓存的大小的方法。
其中,在步骤B3中,各冗余版本取值指定的HARQ数据包的起始位置为 其中,Nrv表示冗余版本取值的数目,在集合{3,4,6,8}中取值;rvidx表示各冗余版本取值,在集合{0,1,...Nrv-1}中取值;offset表示第一个冗余版本取值(rvidx=0)指定的HARQ数据包的起点相对于二维有限长度循环缓存的第一列的起点的偏移列数,offset为已知的特定整数,且0≤offset<Climited,Climlted是二维有限长度循环缓存的矩阵的列数;operation(·)表示取整运算,运算的方法可以是向上取整(ceil)、向下取整(floor)、或舍入取整(round)。
其中,在步骤B4中,从当前的冗余版本取值对应的起点位置开始从有限长度循环缓存中顺序读取L个比特(L为当前HARQ数据包的大小)组成当前的HARQ数据包,在读取数据比特的过程中如果遇到填充比特(padding bits)则跳过不读,直到读出L个有效比特为止。根据循环缓存的特点,如果达到循环缓存的末尾,则可以绕到循环缓存的开始位置继续读取数据。
下面参考附图,详细说明本发明的具体实施方式。
参考图2,说明根据本发明实施例的一维结构的低密度奇偶校验码的有限长度循环缓存的速率匹配方法。如图2所示,该方法具体包括以下步骤:
S202,对输入信息块的数据比特进行结构化LDPC编码。
S204,确定有限长度循环缓存的大小。
S206,根据HARQ重传次数,选择冗余版本取值,根据冗余版本取值确定对应的HARQ数据包在循环缓存的起始位置s0。其中,各冗余版本取值对应的HARQ数据包的起始位置s0均匀或者近似均匀地分布在长度为Ncb的有限长度循环缓存中。
S208,从起始位置开始,自左而右顺序读出长度为L的数据比特,组成当前的HARQ数据包,并且发送到后续处理模块。
下面以一个具体的实施例来说明一维结构的低密度奇偶校验码的有限长度循环缓存的速率匹配方法。
对于步骤S202,确定一个特定码率R0的低密度奇偶校验码母码集,所述母码集是由有限个码率为R0的不同码长的低密度奇偶校验码构成,所述母码集具有统一形式的基础矩阵Hb uniform。
假设,结构化LDPC的统一基础矩阵Hb uniform为mb0×nb0=16×32的矩阵,其中,mb0是矩阵的行数,nb0是矩阵的列数,kb0=nb0-mb0=16,该统一基础矩阵的码率R0=1/2; 其中
需要指出,本发明所述的结构化LDPC编码并不局限于采用上述基础矩阵,上述基础矩阵只是本发明的一个具体实施例而已。
根据信息分组长度匹配,确定扩展因子z,Zset为扩展因子集合,扩展因子z可以是Zset中的任何一个元素。Zset是由P个大于零的正整数z1<z2<…<zk-1<zk<…<zP构成的集合,P是某个大于1的整数。根据扩展因子和基础矩阵Hb uniform,确定编码器所需要的参数和矩阵,具体包括:
码率匹配:由于编码码率R小于统一基础矩阵的码率R0,所以需要对基础矩阵进行扩张。利用 确定Δm,在基础矩阵Hb uniform的最后一行和最后一列后面分别增加Δm行和Δm列,扩张形成(mb0+Δm)×(mb0+Δm)的扩张基础矩阵Hb uniform_extension;这里, 表示向上取整。
码长匹配:计算扩展因子 或者 确定zt与Zset中的元素有如下关系zk-1<zt≤zk,其中,zk-1,zk是Zset中的大小相邻的元素,编码器所需扩展因子是zk。基于扩张后统一的基础矩阵Hb uniform_extension和计算得到的扩展因子z=zk,可以得到((nb+Δm)×zk,kb×zk)的LDPC母码。需要说明的是,计算zi推荐用 因为可以证明
修正基础矩阵:设修正后的矩阵元素为(hij b)modified extension,
缩短编码:添加x=(kb·z-K)个零比特到K个数据比特之前,构成编码所需要的kb·zk信息分组。然后进行((nb+Δm)×zk,kb×zk)LDPC编码,得到(nb+Δm)×zk个编码码字比特。
码字重排:对编码后的HARQ母码码字进行重排,设A0,A1,…,ANIR-1表示重排前的母码码字,B0,B1,…,BNIR-1表示重排后的母码码字,则
其中,NIR是虚拟缓冲器可存储的接收软比特信息的最大值,PV是重排向量,PV=[16,26,20,30,28,22,24,18,31,29,27,25,23,21,19,17],PV(i)表示重排向量的第i个元素,k=0,1,…,NIR-1。
需要指出的是,码字重排并非必要的步骤,且重排的方法也不局限于上述方法。
例如,输入信息块的比特长度k0=279,要编码生成码率为R=1/3的母码码字。
扩张和修正后的基础矩阵是码率为1/3的mb×nb=32×48的基础矩阵,其中,mb=mb0+Δm,nb=nb0+Δm,kb=nb-mb=16,该矩阵即为已知的基础矩阵。
需要在输入信息块的最前面添加x=kb·z-k0=16×18-280=8个“0”比特作为已知“填充”比特。经过结构化LDPC编码后生成码长为n=nb·z=48×18=864的HARQ母码码字。
需要指出,本发明所述结构化LDPC的编码方法并不局限于上述方法,上述只是本发明的一个具体实施例而已。
对于步骤S204,假设,输入信息块的可用缓存的长度NIR=738比特,循环缓存的长度Kw=864,则有限长度循环缓存的长度Ncb=min(NIR,Kw)=738
对于步骤S206,假设冗余版本取值的数目Nrv=4,则各冗余版本取值(rvidx=0,1,2,3)对应的HARQ起点近似均匀地分布在长度为Ncb=738比特的有限长度循环缓存上。取offset=8比特,则冗余版本取值rvidx=0对应的起点 比特,即rvidx=0对应的HARQ数据包的起点距离有限长循环缓存的起点8个比特。这里,operation(·)采用的是向下取整。同样,冗余版本取值rvidx=1对应的起点为 依此类推
对于步骤S208,假设HARQ最大重传次数为4次,对应的冗余版本取值顺序为(0,2,1,3),传输码率为2/3,即HARQ数据包的包长为L=420比特。设比特索引值从0开始,第一次HARQ数据包(rvidx=0)是从有限长度循环缓存的第8比特自左向右读到第427个比特结束;第二次HARQ数据包(rvidx=2)是从第368比特自左向右读到第737比特(有限长度循环缓存的结尾),然后再绕到 有限长度循环缓存的最开始读取数据,跳过最前面的8个“填充”比特不读,从第8比特开始继续读到第57比特结束;第三次HARQ数据包(rvidx=1)是从有限长度循环缓存的第188个比特自左向右读到第607个比特;第四次HARQ数据包(rvidx=3)是从第548比特自左向右读到第737比特(到达有限长度循环缓存的结尾),然后再绕到有限长度循环缓存的最开始读取数据,跳过最前面的8个“填充”比特不读,从第8比特开始继续读到第237比特结束;将各次HARQ数据包发送到后续处理单元(如图4所示)。
参考图3,说明是二维结构的低密度奇偶校验码的有限长度循环缓存的速率匹配方法。如图3所示,该方法具体包括以下步骤:
S302,对输入信息块的比特数据进行结构化LDPC编码,把编码后的HARQ母码码字写入到循环缓冲器中,再对编码后的码字进行重排,此处的重排是可选步骤,即可以不对编码后的码字进行重排操作。
S304,确定有限长度循环缓存的实际长度。
S306,根据当前HARQ数据包对应的冗余版本取值,确定读取数据的起始位置k0。其中,冗余版本取值用于确定从z×Climited的二维有限长度循环缓存矩阵的哪一列开始读数据。其中,二维有限长度循环缓存矩阵的行数等于结构化LDPC编码的扩展因子z, 是矩阵的列数,其中 表示向上取整(ceil)。冗余版本取值{0,1,…,Nrv}指定的Nrv列在列索引序列[0,1,…,Climited-1]上均匀或者近似均匀的取值,这里设列索引序列中的最后一个元素的下个相邻元素是第一个元素。
S308,从其对应的起始位置开始,沿着列的次序逐列自上而下读出长度L的码字比特,组成当前的HARQ数据包。
S310,发送当前的HARQ数据包到后续处理模块。
下面以一个具体的实施例来说明一维结构的低密度奇偶校验码的有限长度循环缓存速率匹配方法。
对于步骤S302,确定一个特定码率R0的低密度奇偶校验码母码集,所述母码集是由有限个码率为R0不同码长的低密度奇偶校验码构成,所述母码集具有统一形式的基础矩阵Hb uniform。
假设,结构化LDPC的统一基础矩阵Hb uniform为mb0×nb0=16×32的矩阵,其中,mb0是矩阵的行数,nb0是矩阵的列数,kb0=nb0-mb0=16,该统一基础矩阵的码率为R0=1/2; 其中
需要指出,本发明所述的结构化LDPC编码并不局限于采用上述基础矩阵,上述基础矩阵只是本发明的一个具体实施例而已。
根据信息分组长度匹配,确定扩展因子z,Zset为扩展因子集合,扩展因子z可以是Zset中的任何一个元素,Zset是由P个大于零的正整数z1<z2<…<zk-1<zk<…<zP构成的集合,P是某个大于1的整数。根据扩展因子和基础矩阵Hb uniform,确定编码器所需要的参数和矩阵。具体包括:
码率匹配:由于编码码率R小于统一基础矩阵的码率R0,所以需要对基础矩阵进行扩张。利用 确定Δm,在基础矩阵Hb uniform的最后一行和最后一列后面分别增加Δm行和Δm列,扩张形成(mb0+Δm)×(nb0+Δm)的扩张基础矩阵Hb uniform_extension。这里, 表示向上取整。
码长匹配:计算扩展因子 或者 确定zt与Zset中的元素有如下关系zk-1<zt≤zk。其中,zk-1,zk是Zset中大小相邻的元素,编码器所需扩展因子是zk。基于扩张后统一的基础矩阵Hb uniform_extension和计算得到的扩展因子z=zk,可以得到((nb+Δm)×zk,kb×zk)的LDPC母码。需要说明的是,计算zt推荐用 因为可以证明
修正基础矩阵:设修正后的矩阵元素为(hij b)modified extension,
缩短编码:添加x=(kb·z-K)个零比特到K个信息比特之前,构成编码所需要的kb·zk信息分组;然后进行((nb+Δm)×zk,kb×zk)LDPC编码,得到(nb+Δm)×zk个编码码字比特。
例如,输入信息块的比特长度k0=279,要编码生成码率为R=1/3的母码码字。
扩张和修正后的基础矩阵是码率为1/3的mb×nb=32×48的基础矩阵。其中,mb=mb0+Δm,nb=nb0+Δm,kb=nb-mb=16,该矩阵即为已知的基础矩阵。
需要在输入信息块的最前面添加x=kb·z-k0=16×18-280=8个“0”比特作为已知“填充”比特。经过结构化LDPC编码后生成码长为 n=nb·z=48×18=864的HARQ母码码字。在将长度为864比特的HARQ母码码字沿着列的次序逐列自上而下写入到大小为KW=(z×nb)=18×48的循环缓冲器中。设列索引从0开始,其中第16列到第31列对应的是删除校验比特列。用已知的重排向量PV=[16,26,20,30,28,22,24,18,31,29,27,25,23,21,19,17]对删除校验比特列重排,得到重排后的HARQ母码码字,需要指出的是,这只是本发明的一个实施例而已,本发明所述结构化LDPC的编码方法并不局限于上述方法,同时也可以不对码字重排。
对于步骤S304,假设,输入信息块的可用缓存的长度NIR=738比特,循环缓存器的长度Kw=864,则有限长度循环缓存的长度为Ncb=min(NIR,Kw)=738比特,为一18行41列的矩阵。
对于步骤S306,假设冗余版本取值的数目为Nrv=4,offset=2列。若比特索引和矩阵列索引值都从0开始,则冗余版本取值rvidx=0对应的起点
rvidx=0对应的起点在第2列的起始位置,这里operation(·)采用的是向上取整。同样,冗余版本取值rvidx=1对应的起点 即rvidx=1对应的起点在第13列的起始位置。依此类推 rvidx=2对应的起点在第24列的起始位置, rvidx=3对应的起点在第35列的起始位置。
对于步骤S308,假设HARQ最大重传次数为4次,对应的冗余版本取值顺序为(0,2,1,3),传输码率为2/3,即HARQ数据包的包长为L=420比特。设比特索引和列索引值都从0开始,第一次HARQ数据包(rvidx=0)是从有限长度循环缓存的第2列开始,沿着列的次序逐列自上而下读出420比特,一直读到第25列的第5比特结束;第二次HARQ数据包(rvidx=2)是从第24列开始,沿着列的次序逐列自上而下读出420比特,一直读到第41列的第17比特(到达有限长度循环缓存的结尾),然后再绕到有限长度循环缓存的最开始读取数据,跳过最前面的2列的“填充”比特不读,从第3列开始继续读到第8列第5比特结束;第三次HARQ数据包(rvidx=1)是从有限长度循环缓存的第13列开始,沿着列的次序逐列自上而下读出420比特,一直读到第36列的第5比特结束;第四次HARQ数据包(rvidx=3)是从第35列开始,沿着列的次序逐列自上而下读出420比特,一直读到第41列的第17比特(到达有限长度循环缓存的结尾),然后再绕到有限长度循环缓存的最开始读取数据,跳过最前面的2列的“填充”比特不读,从第3列开始继续读到第19列第5比特结束。
对于步骤S310,将各次HARQ数据包发送到后续处理单元(如图5所示)。
以上所述仅为本发明的实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (18)
1.一种低密度奇偶校验码的有限长度循环缓存的速率匹配方法,其特征在于,包括以下步骤:
对输入信息块的数据比特进行结构化低密度奇偶校验码编码,并根据编码结果确定一维有限长度循环缓存的大小;
根据混合重传请求的重传次数从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所选择的冗余版本取值确定在所述一维有限长度循环缓存中读取组成混合重传请求数据包的数据比特的起始位置;以及
从所述起始位置开始,顺序读取特定长度的数据比特组成所述混合自动重传请求数据包,并将所述混合自动重传请求数据包发送出去,其中
所述多个预定的冗余版本取值分别对应的所述起始位置均匀或近似均匀地分布在所述一维有限长度循环缓存中。
2.根据权利要求1所述的方法,其特征在于,基于已知的基础矩阵mb×nb对所述输入信息块的数据比特进行结构化低密度奇偶校验码编码,其中,mb、nb分别为所述基础矩阵的行数和列数,所用的扩展因子z为依所述输入信息块的码长k0而变化的正整数。
3.根据权利要求2所述的方法,其特征在于,在对所述输入信息块进行结构化低密度奇偶校验码编码之前,在所述输入信息块中添加x=kb·z-k0个填充比特,构成长度为k=x+k0=kb·z的信息块,所述长度为k=x+k0=kb·z的信息块经过结构化低密度奇偶校验码编码后生成长度为n=nb·z的混合自动重传请求母码,其中,kb=nb-mb。
4.根据权利要求3所述的方法,其特征在于,在根据所述编码结果确定所述一维有限长度循环缓存的大小之前,还要对所述编码结果进行重排。
5.根据权利要求1至4中任一项所述的方法,其特征在于,通过以下方法确定所述一维有限长度循环缓存的大小:Ncb=min(NIR,Kw),其中min(·)表示取最小值运算,NIR为所述输入信息块的可用缓存的大小,KW为实际循环缓存的大小。
6.根据权利要求5所述的方法,其特征在于,所述多个冗余版本取值分别对应的所述起始位置为 其中,Nrv表示所述冗余版本取值的数目,Nrv在集合{3,4,6,8}中取值;rvidx表示所述冗余版本取值,rvidx在集合{0,1,...Nrv-1}中取值;offset表示第一个所述冗余版本取值对应的所述起始位置相对于所述一维有限长度循环缓存的起点的偏移比特数,offset为整数,且0≤offset<Ncb,operation(·)表示取整运算,运算方法是向上取整、向下取整、或舍入取整。
7.根据权利要求6所述的方法,其特征在于,在读取特定长度的数据比特的过程中,跳过不读所述填充比特。
8.根据权利要求7所述的方法,其特征在于,在读取特定长度的数据比特的过程中,如果达到所述一维有限长度循环缓存的末尾,则绕到所述一维有限长度循环缓存的开始位置继续读取。
9.一种低密度奇偶校验码的有限长度循环缓存的速率匹配方法,其特征在于,包括以下步骤:
对输入信息块的数据比特进行结构化低密度奇偶校验码编码,并根据编码结果确定二维有限长度循环缓存的大小;
根据欲组成的混合自动重传请求数据包对应的冗余版本取值确定在所述二维有限长度循环缓存中读取组成所述混合自动重传请求数据包的数据比特的起始位置;
从所述起始位置开始,沿着列的顺序逐列读取特定长度的数据比特组成所述混合自动重传请求数据包,并将所述混合自动重传请求数据包发送出去,其中,
所述冗余版本取值对应的所述起始位置均匀或近似均匀地分布在所述二维有限长度循环缓存中。
10.根据权利要求9所述的方法,其特征在于,基于已知的基础矩阵mb×nb对所述输入信息块的数据比特进行结构化低密度奇偶校验码编码,其中,mb、nb分别为所述基础矩阵的行数和列数,所用的扩展因子z为依所述输入信息块的码长k0而变化的正整数。
11.根据权利要求9或10所述的方法,其特征在于,通过以下方法确定所述二维有限长度循环缓存的大小:Ncb=min(NIR,Kw),其中min(·)表示取最小值运算,NIR为所述输入信息块的可用缓存的大小,KW为实际循环缓存的大小。
12.根据权利要求11所述的方法,其特征在于,所述冗余版本取值分对应的所述起始位置为 其中,Nrv表示所述冗余版本取值的数目,Nrv在集合{3,4,6,8}中取值;rvidx表示所述冗余版本取值,rvidx在集合{0,1,...Nrv-1}中取值;offset表示第一个所述冗余版本取值对应的所述起始位置相对于所述二维有限长度循环缓存的第一列的起点的偏移列数,offset为整数,且0≤offset<Climited,Climited是所述二维有限长度循环缓存的矩阵的列数,operation(·)表示取整运算,运算方法是向上取整、向下取整、或舍入取整。
13.根据权利要求10所述的方法,其特征在于,在对所述输入信息块进行结构化低密度奇偶校验码编码之前,在所述输入信息块中添加x=kb·z-k0个填充比特,构成长度为k=x+k0=kb·z的信息块,所述长度为k=x+k0=kb·z的信息块经过结构化低密度奇偶校验码编码后生成长度为n=x+c=nb·z的混合自动重传请求母码,其中,kb=nb-mb,c=nb·z-x。
14.根据权利要求13所述的方法,其特征在于,在根据所述编码结果确定所述二维有限长度循环缓存的大小之前,还要对所述编码结果进行重排。
15.根据权利要求13或14所述的方法,其特征在于,通过以下方法确定所述二维有限长度循环缓存的大小:Ncb=min(NIR,Kw),其中min(·)表示取最小值运算,NIR为所述输入信息块的可用缓存的大小,KW为实际循环缓存的大小。
16.根据权利要求15所述的方法,其特征在于,所述冗余版本取值分对应的所述起始位置为 其中,Nrv表示所述冗余版本取值的数目,Nrv在集合{3,4,6,8}中取值;rvidx表示所述冗余版本取值,rvidx在集合{0,1,...Nrv-1}中取值;offset表示第一个所述冗余版本取值对应的所述起始位置相对于所述二维有限长度循环缓存的第一列的起点的偏移列数,offset为整数,且0≤offset<Climited,Climited是所述二维有限长度循环缓存的矩阵的列数,operation(·)表示取整运算,运算方法是向上取整、向下取整、或舍入取整。
17.根据权利要求16所述的方法,其特征在于,在读取特定长度的数据比特的过程中,跳过不读所述填充比特。
18.根据权利要求17所述的方法,其特征在于,在读取特定长度的数据比特的过程中,如果达到所述二维有限长度循环缓存的末尾,则绕到所述二维有限长度循环缓存的开始位置继续读取。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710195315A CN101188428B (zh) | 2007-12-10 | 2007-12-10 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710195315A CN101188428B (zh) | 2007-12-10 | 2007-12-10 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101188428A CN101188428A (zh) | 2008-05-28 |
CN101188428B true CN101188428B (zh) | 2012-09-05 |
Family
ID=39480646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710195315A Active CN101188428B (zh) | 2007-12-10 | 2007-12-10 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101188428B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110266448A (zh) * | 2017-06-19 | 2019-09-20 | 华为技术有限公司 | 信息处理的方法、装置、通信设备和通信系统 |
EP3540947A4 (en) * | 2016-12-07 | 2019-10-30 | Huawei Technologies Co., Ltd. | DATA TRANSMISSION METHOD, TRANSCEIVER DEVICE, RECEIVER DEVICE, AND COMMUNICATION SYSTEM |
EP3570475A4 (en) * | 2017-02-04 | 2019-12-18 | Huawei Technologies Co., Ltd. | INFORMATION PROCESSING METHOD AND DEVICE, COMMUNICATION DEVICE AND COMMUNICATION SYSTEM |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8370520B2 (en) * | 2008-11-24 | 2013-02-05 | Juniper Networks, Inc. | Adaptive network content delivery system |
CN101741527B (zh) * | 2008-11-27 | 2013-03-27 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
CN102929741B (zh) * | 2012-09-29 | 2013-12-25 | 邹粤林 | 一种提高闪存芯片纠错码使用效率的方法、系统及控制器 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10469104B2 (en) * | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN109792254B (zh) * | 2016-08-10 | 2023-09-15 | 交互数字专利控股公司 | Harq及高级信道码 |
CN107733440B (zh) * | 2016-08-12 | 2022-12-02 | 中兴通讯股份有限公司 | 多边类型结构化ldpc处理方法及装置 |
DK3308469T3 (da) | 2016-08-12 | 2020-06-02 | Ericsson Telefon Ab L M | Rate-matching-fremgangsmåder til LDPC-koder |
WO2018103638A1 (zh) * | 2016-12-07 | 2018-06-14 | 华为技术有限公司 | 数据传输的方法、发送设备、接收设备和通信系统 |
KR20180071917A (ko) * | 2016-12-20 | 2018-06-28 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
CN108400832B (zh) | 2017-02-06 | 2022-09-09 | 华为技术有限公司 | 数据处理方法和通信设备 |
WO2018141293A1 (en) | 2017-02-06 | 2018-08-09 | Mediatek Inc. | Method and apparatus for communication |
US10348329B2 (en) * | 2017-02-13 | 2019-07-09 | Qualcomm Incorporated | Low density parity check (LDPC) circular buffer rate matching |
CN108574491B (zh) * | 2017-03-09 | 2020-02-21 | 华为技术有限公司 | 数据处理方法、数据处理装置和通信设备 |
CN108631928B (zh) * | 2017-03-24 | 2021-06-01 | 华为技术有限公司 | 数据传输方法、发送设备及接收设备 |
CN108809499A (zh) | 2017-05-05 | 2018-11-13 | 华为技术有限公司 | 通信方法和装置 |
CN108809498B (zh) * | 2017-05-05 | 2021-01-29 | 华为技术有限公司 | 通信方法和通信装置 |
WO2018233334A1 (zh) * | 2017-06-19 | 2018-12-27 | 华为技术有限公司 | 信息处理方法、装置、通信设备和通信系统 |
CN114679185A (zh) * | 2017-08-11 | 2022-06-28 | 中兴通讯股份有限公司 | 数据编码方法及装置 |
CN109391380B (zh) | 2017-08-11 | 2021-09-14 | 大唐移动通信设备有限公司 | 一种harq重传方法、装置及发送设备 |
CN111066252B (zh) * | 2017-09-11 | 2023-01-06 | 中兴通讯股份有限公司 | 处理ldpc编码数据的方法和装置 |
CN109586843B (zh) * | 2017-09-29 | 2024-05-03 | 华为技术有限公司 | 通信系统中冗余版本的设计方案 |
CN110266320B (zh) * | 2019-07-01 | 2021-03-12 | 京信通信系统(中国)有限公司 | Ldpc编码及译码方法、装置和编译码系统 |
CN113395142A (zh) * | 2020-03-11 | 2021-09-14 | 中国电信股份有限公司 | 数据传输方法、装置、终端、基站、通信系统及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1855734A (zh) * | 2005-04-29 | 2006-11-01 | 华为技术有限公司 | 一种卷积编码器 |
CN101075857A (zh) * | 2007-04-29 | 2007-11-21 | 中兴通讯股份有限公司 | 一种turbo码的块交织及HARQ包生成方法 |
-
2007
- 2007-12-10 CN CN200710195315A patent/CN101188428B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1855734A (zh) * | 2005-04-29 | 2006-11-01 | 华为技术有限公司 | 一种卷积编码器 |
CN101075857A (zh) * | 2007-04-29 | 2007-11-21 | 中兴通讯股份有限公司 | 一种turbo码的块交织及HARQ包生成方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3540947A4 (en) * | 2016-12-07 | 2019-10-30 | Huawei Technologies Co., Ltd. | DATA TRANSMISSION METHOD, TRANSCEIVER DEVICE, RECEIVER DEVICE, AND COMMUNICATION SYSTEM |
EP3570475A4 (en) * | 2017-02-04 | 2019-12-18 | Huawei Technologies Co., Ltd. | INFORMATION PROCESSING METHOD AND DEVICE, COMMUNICATION DEVICE AND COMMUNICATION SYSTEM |
RU2752420C2 (ru) * | 2017-02-04 | 2021-07-28 | Хуавей Текнолоджиз Ко., Лтд. | Способ и устройство для обработки информации, устройство связи и система связи |
CN110266448A (zh) * | 2017-06-19 | 2019-09-20 | 华为技术有限公司 | 信息处理的方法、装置、通信设备和通信系统 |
EP3540998A4 (en) * | 2017-06-19 | 2020-01-08 | Huawei Technologies Co., Ltd. | INFORMATION PROCESSING METHOD AND APPARATUS, COMMUNICATION DEVICE, AND COMMUNICATION SYSTEM |
CN110266448B (zh) * | 2017-06-19 | 2020-11-10 | 华为技术有限公司 | 信息处理的方法、通信装置和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101188428A (zh) | 2008-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101188428B (zh) | 一种ldpc码的有限长度循环缓存的速率匹配方法 | |
CN102651652B (zh) | 生成码率兼容ldpc码及harq方案的方法及装置 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
CN1836394B (zh) | 在移动通信系统中编码/解码分块低密度奇偶校验码的装置和方法 | |
CN101217337B (zh) | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 | |
CN101453297B (zh) | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 | |
CN101227259B (zh) | 一种有限长度循环缓存速率匹配的数据读取方法 | |
CN101183875B (zh) | 一种Turbo码的有限长度循环缓存的速率匹配方法 | |
CN107026709A (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
CN105743621A (zh) | 基于极化码的harq信号发送、接收方法及装置 | |
CN101321043B (zh) | 低密度校验码编码的译码方法及译码装置 | |
CN105471545A (zh) | 一种数据包处理方法及装置 | |
CN101127710A (zh) | 用于非重复性包传输的方法和装置 | |
CN101867443A (zh) | 速率匹配方法和装置 | |
CN109478894B (zh) | 一种ldpc码的基矩阵生成方法、编译码方法及设备 | |
CN112152754B (zh) | 一种极化码重传方法及装置 | |
CN102761394A (zh) | 数据的处理方法及装置 | |
WO2019029726A1 (zh) | 一种交织方法及装置 | |
CN107733439B (zh) | 一种ldpc编码方法、编码装置及通信设备 | |
CN101436918B (zh) | 结构化低密度奇偶校验码的信道编码方法、装置、及系统 | |
CN102523072A (zh) | 具有检错纠错功能的lt码编译码方法 | |
CN101471672B (zh) | 低密度奇偶校验码的编码方法和编码器 | |
CN106533611A (zh) | 一种卷积码的数据发送方法及装置 | |
CN110380734B (zh) | 低密度奇偶检查码的编码及译码方法 | |
CN101321044B (zh) | 基于混合自动重传通信的编码方法及编码装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |