一种改进型LDPC译码方法及装置与流程

文档序号:13253606阅读:来源:国知局
技术特征:
1.一种改进型LDPC译码方法,特征在于,所述方法包括步骤:根据校验矩阵及经过硬判决的待译码序列,计算错误伴随图样序列,其中经过硬判决的待译码序列包括多个比特位;如果错误伴随图样序列中所有值为零,将所述经过硬判决的待译码序列作为译码后的序列;如果错误伴随图样序列中存在非零值,根据错误伴随图样序列,确定待译码序列中每一个比特位对应非零值的第一次数;对每一个比特位对应非零值的第一次数按照设定的顺序进行排序,根据排序结果确定每个比特位对应的序号;根据相邻两个比特位的序号差,及相邻两个比特位之间的第一次数的差,确定该相邻两个比特位对应的斜率,并确定相邻两个比特位对应的斜率最大值;根据斜率最大值对应的序号较大值及其之后的序号对应的比特位,确定进行翻转的比特位,并确定翻转后的序列,并且将迭代次数加1;判断迭代次数加1后是否达到设定的次数阈值,如果是,将翻转后的序列作为译码后的序列,否则,将翻转后的序列作为经过硬判决的待译码序列,根据校验矩阵及经过硬判决的待译码序列,计算错误伴随图样序列的步骤。2.根据权利要求1所述的方法,其特征在于,所述根据校验矩阵及经过硬判决的待译码序列,计算错误伴随图样序列包括:根据计算错误伴随图样序列,当时,sm=0,否则,sm=1,其中sm是错误伴随图样序列中的第m位对应的元素,hmn是校验矩阵中的第m行第n列对应的元素,zn是待译码序列中的第n位对应的元素,N是待译码序列的长度。3.根据权利要求1所述的方法,其特征在于,所述根据错误伴随图样序列,确定待译码序列中每一个比特位对应非零值的第一次数包括:根据确定待译码序列中每一个比特位对应非零值的第一次数,En为待译码序列中第n个比特位对应非零值的第一次数,sm是错误伴随图样序列中的第m位对应的元素,hmn是校验矩阵中的第m行第n列对应的元素,M是错误伴随图样序列的位数。4.根据权利要求1所述的方法,其特征在于,所述对每一个比特位对应非零值的第一次数按照设定的顺序进行排序包括:对待译码序列中每一个比特位对应非零值的第一次数按照从小到大的顺序排序。5.根据权利要求1所述的方法,其特征在于,所述确定相邻两个比特位对应的斜率最大值,包括:将两个相邻两个比特位对应的斜率中前一个相邻两个比特位对应的斜率作为第一斜率,将后一个相邻两个比特位对应的斜率作为第二斜率,依次确定每个第二斜率与第一斜率的差值,当所述差值大于设定阈值时,将所述第二斜率作为斜率最大值;或,依次将相邻两个比特位对应的斜率与设定的翻转阈值进行比较,当相邻两个比特位对应的斜率大于设定的翻转阈值时,将所述相邻两个比特位对应的斜率确定为斜率最大值。6.一种改进型LDPC译码装置,特征在于,所述装置包括:错误伴随图样序列计算单元,用于根据校验矩阵及经过硬判决的待译码序列,计算错误伴随图样序列,其中经过硬判决的待译码序列包括多个比特位;译码后序列确定单元,用于如果错误伴随图样序列中所有值为零,将所述经过硬判决的待译码序列作为译码后的序列;第一次数确定单元,用于如果错误伴随图样序列中存在非零值,根据错误伴随图样序列,确定待译码序列中每一个比特位对应非零值的第一次数;翻转后的序列确定单元,用于对每一个比特位对应非零值的第一次数按照设定的顺序进行排序,根据排序结果确定每个比特位对应的序号;根据相邻两个比特位的序号差,及相邻两个比特位之间的第一次数的差,确定该相邻两个比特位对应的斜率,并确定相邻两个比特位对应的斜率最大值;根据斜率最大值对应的序号较大值及其之后的序号对应的比特位,确定进行翻转的比特位,并确定翻转后的序列,并且将迭代次数加1;判断单元,用于判断迭代次数加1后是否达到设定的次数阈值,如果是,将翻转后的序列作为译码后的序列,否则,将翻转后的序列作为经过硬判决的待译码序列,触发所述错误伴随图样序列计算单元。7.根据权利要求6所述的装置,其特征在于,所述错误伴随图样序列计算单元,具体用于:根据计算错误伴随图样序列,当时,sm=0,否则,sm=1,其中sm是错误伴随图样序列中的第m位对应的元素,hmn是校验矩阵中的第m行第n列对应的元素,zn是待译码序列中的第n位对应的元素,N是待译码序列的长度。8.根据权利要求6所述的装置,其特征在于,所述第一次数确定单元,具体用于:根据确定待译码序列中每一个比特位对应非零值的第一次数,En为待译码序列中第n个比特位对应非零值的第一次数,sm是错误伴随图样序列中的第m位对应的元素,hmn是校验矩阵中的第m行第n列对应的元素,M是错误伴随图样序列的位数。9.根据权利要求6所述的装置,其特征在于,所述翻转后的序列确定单元,具体用于:对待译码序列中每一个比特位对应非零值的第一次数按照从小到大的顺序排序。10.根据权利要求6所述的装置,其特征在于,所述翻转后的序列确定单元,具体用于:将两个相邻两个比特位对应的斜率中前一个相邻两个比特位对应的斜率作为第一斜率,将后一个相邻两个比特位对应的斜率作为第二斜率,依次确定每个第二斜率与第一斜率的差值,当所述差值大于设定阈值时,将所述第二斜率作为斜率最大值;或,依次将相邻两个比特位对应的斜率与设定的翻转阈值进行比较,当相邻两个比特位对应的斜率大于设定的翻转阈值时,将所述相邻两个比特位对应的斜率确定为斜率最大值。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1