The encoding method, decoding method and wireless communication device are provided in the application. The encoding method comprises the following steps: obtaining the information sequence by the transmitting device; obtaining the base matrix by the transmitting device.
【技术实现步骤摘要】
编码方法、译码方法及无线通信设备
本申请涉及无线通信领域,尤其涉及编码方法、译码方法及无线通信设备。
技术介绍
低密度奇偶校验码(lowdensityparitycheckcode,简称LDPC)是一类具有稀疏校验矩阵的线性分组编码方式。由于LDPC不仅具有逼近香农极限的良好性能,而且具有结构灵活译码复杂度较低的特点,因此可以被广泛应用于各种通信系统中。为满足混合自动重传请求(hybridautomaticrepeatrequest,简称HARQ)的需求,无线通信设备在进行信道编码时,需要采用码率灵活可变的编码方式。为使LDPC的码率灵活可变,通常的做法是预先构造一个高码率校验矩阵作为核心矩阵,然后通过对核心矩阵进行单列重扩展,获得其他中等码率和低码率校验矩阵。由于该方案可以直接通过对核心矩阵进行变形的方式生成低码率校验矩阵,因此可以减少无线通信设备采用LDPC对待发送信息进行编码时所需保存的数据量。由于LDPC在译码时的计算复杂度由校验矩阵中取值不为0的矩阵元素的个数决定,而对高码率校验矩阵进行单列重扩展生成低码率校验矩阵,会导致低码率校验矩阵中存在大量的取值不 ...
【技术保护点】
一种编码方法,其特征在于,包括:发送设备获取信息序列;所述发送设备获取基矩阵
【技术特征摘要】
1.一种编码方法,其特征在于,包括:发送设备获取信息序列;所述发送设备获取基矩阵和第一序列所述发送设备使用低密度奇偶校验LDPC校验矩阵和第一序列对所述信息序列编码,得到编码序列,其中,所述LDPC校验矩阵是根据所述基矩阵和扩展因子z生成的,其中Pmax和z为整数。2.如权利要求1所述的方法,其特征在于,所述发送设备使用所述LDPC校验矩阵和第一序列对所述信息序列进行编码包括:所述发送设备按照第一序列所指示的列顺序,使用所述LDPC校验矩阵对所述信息序列进行编码,生成第一初始编码序列;所述发送设备按照所述LDPC校验矩阵的列顺序,对第一初始编码序列中各个比特段的顺序进行调整,从而生成所述编码序列。3.如权利要求1所述的方法,其特征在于,所述发送设备使用所述LDPC校验矩阵和第一序列对所述信息序列进行编码包括:所述发送设备按照所述LDPC校验矩阵的列顺序,使用所述LDPC校验矩阵对所述信息序列进行编码,生成第二初始编码序列;所述发送设备按照所述第一序列所指示的列顺序对第二初始编码序列中各个比特段的顺序进行调整,从而生成所述编码序列。4.如权利要求1至3任一项所述的方法,其特征在于,所述发送设备获取基矩阵包括:所述发送设备获取包含m0行n0列矩阵元素的初始矩阵H0,其中m0与n0均为正整数;所述发送设备对初始矩阵H0进行Pmax次变形得到基矩阵其中,第p+1矩阵Hp+1由第p矩阵Hp经一次行分裂或一次单列重扩展后生成,第p矩阵Hp为初始矩阵H0经过p次变形后所得矩阵,第p+1矩阵Hp+1为初始矩阵H0经过p+1次变形后所得矩阵,p与Pmax均为整数,且0≤p≤Pmax-1;其中,初始矩阵H0进行Pmax次变形得到基矩阵过程中,至少包含一次行分裂或者一次单列重扩展。5.如权利要求4所述的方法,其特征在于,第p+1矩阵Hp+1的生成过程如下:所述发送设备对第p矩阵Hp进行行分裂生成第p行分裂矩阵所述发送设备对第p矩阵Hp进行单列重扩展生成第p扩展矩阵所述发送设备将第p行分裂矩阵与第p扩展矩阵中译码性能较优者作为第p+1矩阵Hp+1;其中,第p矩阵Hp是初始矩阵H0经过P次变形后所生成的矩阵;第p+1矩阵Hp+1是初始矩阵H0经过p+1次变形后所生成的矩阵。6.一种译码方法,其特征在于,包括:接收设备获取软信息序列;所述接收设备获取基矩阵所述接收设备使用译码矩阵对所述软信息序列进行译码,其中,所述译码矩阵是根据所述软信息序列的长度N和扩展因子z对所述基矩阵变形获得,所述变形至少包括了行删除、列删除、行合并以及矩阵裁剪中的一种,其中Pmax和pdecode均为整数,pdecode≤Pmax。7.如权利要求6所述的方法,其特征在于,在所述接收设备使用译码矩阵对所述软信息序列进行译码之前,还包括:所述接收设备对基矩阵进行pdecode次变形,从而生成译码矩阵其中,第i矩阵由第i+1矩阵经过行分裂或单列重扩展生成,第i+1矩阵为基矩阵经过i+1次变形后所生成的矩阵,第i矩阵为基矩阵经过i次变形后所生成的矩阵,i≤Pmax-1。8.如权利要求7所述的方法,其特征在于,其中,z为扩展因子,k为所述软信息序列中信息位的长度,n为所述软信息序列的总长度,m0为初始矩阵H0的行数。9.如权利要求6至8中任一项所述的方法,其特征在于,第i+1矩阵的生成方式如下:若第i矩阵中最后一列的列重为1,则所述接收设备删除所述最后一列中取值不为-1的矩阵元素所在行,并删除所述最后一列,从而生成第i+1矩阵或者,若第i矩阵中最后一列的列重为2,则所述接收设备将待合并行合并为合并行,并删除所述最后一列,从而生成第i+1矩阵其中,所述待合并行是指所述第i矩阵最后一列中取值不为-1的矩阵元素所在的行。10.如权利要求6至8任一项所述的方法,其特征在于,所述接收设备使用译码矩阵对所述软信息序列进行译码之前,还包括:所述接收设备获取第一序列所述接收设备根据所述第一序列指示的列顺序对所述软信息序列的比特段进行调整。11.如权利要求10所述的方法,其特征在于,第i+1矩阵的生成方式如下:获取所述第一中的第i个元素ei;若第i矩阵中第ei列的列重为1,则所述接收设备删除所述ei列中取值不为-1的矩阵元素所在行,并删除所述ei列,从而生成第i+1矩阵或者,若第i矩阵中第ei列的列重为2,则所述接收设备将待合并行合并为合并行,并删除所述第ei列,从而生成第i+1矩阵其中,所述待合并行是指第i矩阵第ei列中取值不为-1的矩阵元素所在的行。12.如权利要求9或11所述的方法,其特征在于,如果两个所述待合并行的第k列均存在取值不为-1的矩阵元素,且所述取值不为-1的矩阵元素相等,那么位于所述合并行中第k列的矩阵元素取值为-1;如...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。