LDPC解码器、LDPC解码器的操作方法以及半导体存储器系统技术方案

技术编号:29590573 阅读:28 留言:0更新日期:2021-08-06 19:51
本公开涉及一种操作低密度奇偶校验(LDPC)解码器的方法,该方法包括将码字的每个符号指定为多个变量节点中的每一个的变量节点值,基于奇偶校验矩阵对每个校验节点执行校正子校验,基于校验节点的校正子值和翻转函数来计算变量节点的翻转函数值,将翻转函数值划分为多个组,基于多个组之中的组的组最大值来确定翻转函数阈值,并且基于相应变量节点的翻转函数值与所确定的翻转函数阈值的比较结果,选择性地翻转变量节点值。

【技术实现步骤摘要】
LDPC解码器、LDPC解码器的操作方法以及半导体存储器系统相关申请的交叉引用本申请要求于2020年2月6日提交的申请号为10-2020-0014232的韩国专利申请的优先权,其通过引用整体并入本文。
本专利技术的各个实施例涉及一种低密度奇偶校验(LDPC)解码器、用于操作LDPC解码器的方法以及包括LDPC解码器的半导体存储器系统。
技术介绍
通常而言,半导体存储器装置被分类为诸如动态随机存取存储器(DRAM)和静态RAM(SRAM)的易失性存储器装置,以及诸如只读存储器(ROM)、掩模ROM(MROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电EPROM(EEPROM)、铁磁RAM(FRAM)、相变RAM(PRAM)、磁性RAM(MRAM)、电阻式RAM(RRAM)和闪速存储器的非易失性存储器装置。易失性存储器装置在其电力供应中断时会丢失其存储的数据,而非易失性存储器装置即使在其电力供应中断时也会保留其存储的数据。非易失性闪速存储器装置因其编程速度快、功耗低和数据存储容量大而被广泛用于计算机系统的存本文档来自技高网...

【技术保护点】
1.一种操作低密度奇偶校验解码器即LDPC解码器的方法,所述方法包括:/n将码字的每个符号指定为多个变量节点中的每一个的变量节点值;/n基于奇偶校验矩阵对每个校验节点执行校正子校验;/n基于所述校验节点的校正子值和翻转函数来计算所述变量节点的翻转函数值;/n将所述翻转函数值划分为多个组;/n基于所述多个组之中的组的组最大值来确定翻转函数阈值;并且/n基于相应变量节点的所述翻转函数值与所确定的翻转函数阈值的比较结果,选择性地翻转所述变量节点值。/n

【技术特征摘要】
20200206 KR 10-2020-00142321.一种操作低密度奇偶校验解码器即LDPC解码器的方法,所述方法包括:
将码字的每个符号指定为多个变量节点中的每一个的变量节点值;
基于奇偶校验矩阵对每个校验节点执行校正子校验;
基于所述校验节点的校正子值和翻转函数来计算所述变量节点的翻转函数值;
将所述翻转函数值划分为多个组;
基于所述多个组之中的组的组最大值来确定翻转函数阈值;并且
基于相应变量节点的所述翻转函数值与所确定的翻转函数阈值的比较结果,选择性地翻转所述变量节点值。


2.根据权利要求1所述的方法,其中确定所述翻转函数阈值包括:
基于表示所述组最大值和所述翻转函数阈值之间的关系的查找表来确定所述翻转函数阈值。


3.根据权利要求2所述的方法,其中所述查找表包括所述组最大值与基于Genie-aided梯度下降位翻转算法而确定的所述翻转函数阈值之间的统计关系。


4.根据权利要求1所述的方法,其中确定所述翻转函数阈值包括:
通过顺序地搜索所述多个组来选择所述组最大值小于0的组;并且
基于所选择的组的所述组最大值来确定所述翻转函数阈值。


5.根据权利要求1所述的方法,进一步包括:
迭代地执行所述校正子校验、计算所述变量节点的所述翻转函数值、确定所述翻转函数阈值,以及选择性地翻转所述变量节点值,直到所述校验节点的所述校正子值全部为0或迭代数量达到最大迭代数量。


6.根据权利要求5所述的方法,进一步包括:
当所述校验节点的所述校正子值全部为0时,输出所述变量节点值作为经解码数据。


7.根据权利要求1所述的方法,其中基于梯度下降位翻转算法的翻转函数被使用作为所述翻转函数。


8.一种低密度奇偶校验解码器即LDPC解码器,包括:
校正子校验器,将码字的每个符号指定为多个变量节点中的每一个的变量节点值,并且基于奇偶校验矩阵对每个校验节点执行校正子校验;
翻转函数计算器,基于所述校验节点的校正子值和翻转函数来计算所述变量节点的翻转函数值;
翻转函数阈值确定器,将所述翻转函数值划分为多个组,并且基于所述多个组之中的组的组最大值来确定翻转函数阈值;以及
变量节点翻转器,基于相应变量节点的所述翻转函数值与所述翻转函数阈值的比较结果,选择性地翻转所述变量节点值。


9.根据权利要求8所述的LDPC解码器,进一步包括:
查找表,表示所述组最大值和所述翻转函数阈值之间的关系,
其中所述翻转函数阈值确定器基于所述查找表来确定所述翻转函数阈值。


10.根据权利要求9所述的LDPC解码器,其中所述查找表包括所述组最大值与基于Genie-aided梯度下降位翻转算...

【专利技术属性】
技术研发人员:河庭锡吴智恩金明仁
申请(专利权)人:爱思开海力士有限公司韩国科学技术院
类型:发明
国别省市:韩国;KR

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

1