解码方法、存储器控制电路单元及存储器存储装置的制造方法_6

文档序号:9549041阅读:来源:国知局
步骤可以实作为多个程序码或是电路,本发明并不在此限。此外,图17的方法可以搭配 以上实施例使用,也可以单独使用,本发明并不在此限。
[0177] 综上所述,当从可复写式非易失性存储器模块中读取的位存在错误时,本发明范 例实施例的解码方法、存储器控制电路单元与存储器存储装置会给予对应于码字中不同位 与不同校验子的权重适当的权重值。藉此,可增加根据校验权重信息来进行解码的解码效 率。
[0178] 最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制; 尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其 依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征 进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技 术方案的范围。
【主权项】
1. 一种解码方法,用于可复写式非易失性存储器模块,其特征在于,该可复写式非易失 性存储器模块包括多个存储单元,该解码方法包括: 发送读取指令序列,其中该读取指令序列用以读取该些存储单元,以取得多个位; 获得多个可靠度信息,其中每一该些可靠度信息对应于该些位的其中之一; 计算该些可靠度信息中符合查验条件的多个可靠度信息的总和; 将该总和加上平衡信息以获得对应于该些位中的第一位与第一校验子的权重; 判断该些位是否具有至少一错误;以及 若该些位具有该至少一错误,根据该权重执行迭代解码程序。2. 根据权利要求1所述的解码方法,其特征在于,判断该些位是否具有该至少一错误 的步骤包括: 对该些位执行奇偶检验程序以取得包含该第一校验子的多个校验子,其中每一该些位 是对应至该些校验子的至少其中之一;以及 根据该些校验子判断该些位是否具有该至少一错误, 其中该奇偶检验程序是根据奇偶检验矩阵所执行,并且该奇偶检验矩阵包括多个限 制, 其中计算该些可靠度信息中符合该查验条件的该些可靠度信息的该总和的步骤包 括: 根据该些限制中对应于该第一校验子的第一限制,从该些可靠度信息中决定符合该查 验条件的该些可靠度信息。3. 根据权利要求2所述的解码方法,其特征在于,该第一限制包括多个元素,而根据该 第一限制从该些可靠度信息中决定符合该查验条件的该些可靠度信息的步骤包括: 根据该些元素中值是"1"的多个元素,从该些可靠度信息中决定符合该查验条件的该 些可靠度信息。4. 根据权利要求1所述的解码方法,其特征在于,将该总和加上该平衡信息以获得对 应于该第一位与该第一校验子的该权重的步骤包括: 将该总和加上该平衡?目息以获得第一评估?目息;以及 将该第一评估信息除以第二评估信息以获得对应于该第一位与该第一校验子的该权 重,其中该第二评估信息是该些可靠度信息中对应于该第一位的可靠度信息。5. 根据权利要求1所述的解码方法,其特征在于,还包括: 从符合该查验条件的该些可靠度信息中选择对应于该些位中的第二位的可靠度信息, 其中该第二位相异于该第一位;并且 将对应于该第二位的该可靠度信息乘上调整因子以获得该平衡信息。6. 根据权利要求5所述的解码方法,其特征在于,对应于该第二位的该可靠度信息的 值是符合该查验条件的该些可靠度信息的值中最小的。7. 根据权利要求5所述的解码方法,其特征在于,对应于该第二位的该可靠度信息的 值是在符合该查验条件的该些可靠度信息中仅大于该第一位所对应的可靠度信息的值。8. 根据权利要求1所述的解码方法,其特征在于,该平衡信息的值是正相关于该第一 校验子在奇偶检验矩阵中所对应的第一限制的列权重。9. 一种存储器控制电路单元,用于可复写式非易失性存储器模块,其特征在于,该可复 写式非易失性存储器模块包括多个存储单元,该存储器控制电路单元包括: 主机接口,用以电性连接至主机系统; 存储器接口,用以电性连接至该可复写式非易失性存储器模块; 存储器管理电路,电性连接至该主机接口与该存储器接口,并且用以发送读取指令序 列,其中该读取指令序列用以读取该些存储单元,以取得多个位;以及 差错校验电路,电性连接至该存储器管理电路,用以获得多个可靠度信息,其中每一该 些可靠度信息对应于该些位的其中之一; 该差错校验电路还用以计算该些可靠度信息中符合查验条件的多个可靠度信息的总 和, 该差错校验电路还用以将该总和加上平衡信息以获得对应于该些位中的第一位与第 一校验子的权重, 该差错校验电路还用以判断该些位是否具有至少一错误, 若该些位具有该至少一错误,该差错校验电路还用以根据该权重执行迭代解码程序。10. 根据权利要求9所述的存储器控制电路单元,其特征在于,该差错校验电路判断该 些位是否具有该至少一错误的操作包括: 该差错校验电路对该些位执行奇偶检验程序以取得包含该第一校验子的多个校验子, 其中每一该些位是对应至该些校验子的至少其中之一;以及 该差错校验电路根据该些校验子判断该些位是否具有该至少一错误, 其中该奇偶检验程序是根据奇偶检验矩阵所执行,并且该奇偶检验矩阵包括多个限 制, 其中该差错校验电路计算该些可靠度信息中符合该查验条件的该些可靠度信息的该 总和的操作包括: 该差错校验电路根据该些限制中对应于该第一校验子的第一限制,从该些可靠度信息 中决定符合该查验条件的该些可靠度信息。11. 根据权利要求10所述的存储器控制电路单元,其特征在于,该第一限制包括多个 元素,而该差错校验电路根据该第一限制从该些可靠度信息中决定符合该查验条件的该些 可靠度信息的操作包括: 该差错校验电路根据该些元素中值是"1"的多个元素,从该些可靠度信息中决定符合 该查验条件的该些可靠度信息。12. 根据权利要求9所述的存储器控制电路单元,其特征在于,该差错校验电路将该总 和加上该平衡信息以获得对应于该第一位与该第一校验子的该权重的操作包括: 该差错校验电路将该总和加上该平衡信息以获得第一评估信息;以及 该差错校验电路将该第一评估信息除以第二评估信息以获得对应于该第一位与该第 一校验子的该权重,其中该第二评估信息是该些可靠度信息中对应于该第一位的可靠度信 肩、。13. 根据权利要求9所述的存储器控制电路单元,其特征在于,该差错校验电路还用以 从符合该查验条件的该些可靠度信息中选择对应于该些位中的第二位的可靠度信息,其中 该第二位相异于该第一位, 该差错校验电路还用以将对应于该第二位的该可靠度信息乘上调整因子以获得该平 衡信息。14. 根据权利要求13所述的存储器控制电路单元,其特征在于,对应于该第二位的该 可靠度信息的值是符合该查验条件的该些可靠度信息的值中最小的。15. 根据权利要求13所述的存储器控制电路单元,其特征在于,对应于该第二位的该 可靠度信息的值在符合该查验条件的该些可靠度信息中仅大于该第一位所对应的可靠度 信息的值。16. 根据权利要求9所述的存储器控制电路单元,其特征在于,该平衡信息的值是正相 关于该第一校验子在奇偶检验矩阵中所对应的第一限制的列权重。17. -种存储器存储装置,其特征在于,包括: 连接接口单元,用以电性连接至主机系统; 可复写式非易失性存储器模块,包括多个存储单元;以及 存储器控制电路单元,电性连接至该连接接口单元与该可复写式非易失性存储器模 块, 其中该存储器控制电路单元用以发送读取指令序列,其中该读取指令序列用以读取该 些存储单元,以取得多个位, 该存储器控制电路单元还用以获得多个可靠度信息,其中每一该些可靠度信息对应于 该些位的其中之一, 该存储器控制电路单元还用以计算该些可靠度信息中符合查验条件的多个可靠度信 息的总和, 该存储器控制电路单元还用以将该总和加上平衡信息以获得对应于该些位中的第一 位与第一校验子的一权重, 该存储器控制电路单元还用以判断该些位是否具有至少一错误, 若该些位具有该至少一错误,该存储器控制电路单元还用以根据该权重执行一迭代解 码程序。18. 根据权利要求17所述的存储器存储装置,其特征在于,该存储器控制电路单元判 断该些位是否具有该至少一错误的操作包括: 该存储器控制电路单元对该些位执行奇偶检验程序以取得包含该第一校验子的多个 校验子,其中每一该些位是对应至该些校验子的至少其中之一;以及 该存储器控制电路单元根据该些校验子判断该些位是否具有该至少一错误, 其中该奇偶检验程序是根据奇偶检验矩阵所执行,并且该奇偶检验矩阵包括多个限 制, 其中该存储器控制电路单元计算该些可靠度信息中符合该查验条件的该些可靠度信 息的该总和的操作包括: 该存储器控制电路单元根据该些限制中对应于该第一校验子的第一限制,从该些可靠 度信息中决定符合该查验条件的该些可靠度信息。19. 根据权利要求18所述的存储器存储装置,其特征在于,该第一限制包括多个元素, 而该存储器控制电路单元根据该第一限制从该些可靠度信息中决定符合该查验条件的该 些可靠度信息的操作包括: 该存储器控制电路单元根据该些元素中值是"1"的多个元素,从该些可靠度信息中决 定符合该查验条件的该些可靠度信息。20. 根据权利要求17所述的存储器存储装置,其特征在于,该存储器控制电路单元将 该总和加上该平衡信息以获得对应于该第一位与该第一校验子的该权重的操作包括: 该存储器控制电路单元将该总和加上该平衡信息以获得第一评估信息;以及 该存储器控制电路单元将该第一评估信息除以第二评估信息以获得对应于该第一位 与该第一校验子的该权重,其中该第二评估信息是该些可靠度信息中对应于该第一位的可 靠度信息。21. 根据权利要求17所述的存储器存储装置,其特征在于,该存储器控制电路单元还 用以从符合该查验条件的该些可靠度信息中选择对应于该些位中的第二位的可靠度信息, 其中该第二位相异于该第一位, 该存储器控制电路单元还用以将对应于该第二位的该可靠度信息乘上调整因子以获 得该平衡息。22. 根据权利要求21所述的存储器存储装置,其特征在于,对应于该第二位的该可靠 度信息的值是符合该查验条件的该些可靠度信息的值中最小的。23. 根据权利要求21所述的存储器存储装置,其特征在于,对应于该第二位的该可靠 度信息的值在符合该查验条件的该些可靠度信息中仅大于该第一位所对应的可靠度信息 的值。24. 根据权利要求17所述的存储器存储装置,其特征在于,该平衡信息的值是正相关 于该第一校验子在奇偶检验矩阵中所对应的第一限制的列权重。
【专利摘要】本发明提供一种解码方法、存储器控制电路单元及存储器存储装置。此解码方法包括:发送用以读取多个存储单元以取得多个位的读取指令序列,并且获得对应于每一多个位的多个可靠度信息。此解码方法还包括:计算此些可靠度信息中符合查验条件的多个可靠度信息的总和,并且将此总和加上平衡信息以获得对应于此些位中的第一位与第一校验子的权重。此解码方法还包括:判断此些位是否具有至少一错误,并且若此些位具有至少一错误,根据所述权重执行迭代解码程序。
【IPC分类】G11C16/06, G11C29/42
【公开号】CN105304143
【申请号】CN201410347359
【发明人】许佩蓉
【申请人】群联电子股份有限公司
【公开日】2016年2月3日
【申请日】2014年7月21日
当前第6页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1