生成和使用可逆的缩短博斯-查德胡里-霍昆格姆码字的制作方法

文档序号:22759984发布日期:2020-10-31 09:58阅读:来源:国知局

技术特征:

1.一种用于使用可逆的缩短码字的计算机实施的方法,所述方法包括:

接收将用户数据位存储在一组存储器装置中的请求;

将所述用户数据位和反转位扩展到码字模板的位位置,其中所述扩展形成经过扩展的反转位和用户数据位,所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位;

为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字,其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位;

压缩所述缩短码字以形成经过压缩的缩短码字;以及

将所述经过压缩的缩短码字存储在所述一组存储器装置中。

2.根据权利要求1所述的计算机实施的方法,其中所述缩短码字包括一或多个位,在不读取所述缩短码字的对应部分的情况下,解码器确定的所述一或多个位为零。

3.根据权利要求1所述的计算机实施的方法,其进一步包括:

检测与所述经过压缩的缩短码字相关联的事件;以及

响应于检测所述事件而反转所述经过压缩的缩短码字,使得所述经过压缩的缩短码字以反转状态存储在所述一组存储器装置中。

4.根据权利要求3所述的计算机实施的方法,其中所述事件是自将所述经过压缩的缩短码字存储在所述一组存储器装置中以来的预定时间的经过。

5.根据权利要求1所述的计算机实施的方法,其进一步包括:

从主机系统接收对所述用户数据位的请求;

响应于接收到所述对所述用户数据位的请求而根据所述码字模板扩展所述经过压缩的缩短码字以形成所述缩短码字;

对所述缩短码字进行解码以生成用户数据位输出和所述反转位;以及

基于所述反转位的值由所述解码系统向所述主机系统输出所述用户数据位输出或所述用户数据位输出的反转版本。

6.根据权利要求1所述的计算机实施的方法,其中所述缩短码字是博斯-查德胡里-霍昆格姆bch码字。

7.根据权利要求1所述的计算机实施的方法,其进一步包括:

确定矢量的反转位和用户数据位部分的位的长度,其中所述矢量的所述反转位和用户数据位部分包括所有位位置的一;

增加所述矢量的所述反转位和用户数据位部分的长度,直到所述反转位和用户数据位部分以及针对所述矢量的所述反转位和用户数据位部分生成的奇偶校验位中的一的数量大于所述矢量的所述反转位和用户数据位部分的选定长度;

旋转所述矢量以便以系统形式放置所述矢量,使得所述矢量的所述反转位和用户数据位部分置于所述矢量的最低有效位侧;

并且从所述矢量的最高有效位开始,选择值为一的第一组位位置来表示所述反转位;

并且从所述矢量的最低有效位开始,选择第二组位位置来表示所述奇偶校验位;以及

选择尚未被选择用于所述反转位或所述奇偶校验位的第三组位位置来表示所述用户数据位,

其中所述第一组位位置、所述第二组位位置和所述第三组位位置的选择共同表示所述码字模板。

8.一种系统,其包括:

存储器装置;以及

处理装置,所述处理装置可操作地与所述存储器装置耦接以:

接收将用户数据位存储到所述存储器装置的请求

将所述用户数据位和反转位扩展到码字模板的位位置,其中所述扩展形成经过扩展的反转位和用户数据位,所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位,

为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字,其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位,

压缩所述缩短码字以形成经过压缩的缩短码字,以及

将所述经过压缩的缩短码字存储在一组存储器装置中。

9.根据权利要求8所述的系统,其中所述缩短码字包括一或多个位,在不读取所述缩短码字的对应部分的情况下,解码器确定的所述一或多个位为零。

10.根据权利要求8所述的系统,其中所述处理装置进一步用于:

检测与所述经过压缩的缩短码字相关联的事件;以及

响应于检测所述事件而反转所述经过压缩的缩短码字,使得所述经过压缩的缩短码字以反转状态存储在所述一组存储器装置中。

11.根据权利要求10所述的系统,其中所述事件是自将所述经过压缩的缩短码字存储在所述一组存储器装置中以来的预定时间的经过。

12.根据权利要求8所述的系统,其中所述处理装置进一步用于:

从主机系统接收对所述用户数据位的请求;

响应于接收到所述对所述用户数据位的请求而根据所述码字模板扩展所述经过压缩的缩短码字以形成所述缩短码字;

对所述缩短码字进行解码以生成用户数据位输出和所述反转位;以及

基于所述反转位的值输出所述用户数据位输出或所述用户数据位输出的反转版本。

13.根据权利要求8所述的系统,其中所述缩短码字是博斯-查德胡里-霍昆格姆bch码字。

14.一种非暂时性机器可读存储媒体,其存储指令,所述指令当由控制器的处理器执行时使所述控制器执行以下:

将用户数据位和反转位扩展到码字模板的位位置,其中所述扩展形成经过扩展的反转位和用户数据位,所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位;

为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字,其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位;

压缩所述缩短码字以形成经过压缩的缩短码字;以及

将所述经过压缩的缩短码字存储在一组存储器装置中。

15.根据权利要求14所述的非暂时性机器可读存储媒体,其中所述缩短码字包括一或多个位,在不读取所述缩短码字的对应部分的情况下,解码器确定的所述一或多个位为零。

16.根据权利要求14所述的非暂时性机器可读存储媒体,其中所述指令进一步使存储器控制器执行以下:

检测与所述经过压缩的缩短码字相关联的事件;以及

响应于检测所述事件而反转所述经过压缩的缩短码字,使得所述经过压缩的缩短码字以反转状态存储在所述一组存储器装置中。

17.根据权利要求16所述的非暂时性机器可读存储媒体,其中所述事件是自将所述经过压缩的缩短码字存储在所述一组存储器装置中以来的预定时间的经过。

18.根据权利要求14所述的非暂时性机器可读存储媒体,其中所述指令进一步使存储器控制器执行以下:

从主机系统接收对所述用户数据位的请求;

响应于接收到所述对所述用户数据位的请求而根据所述码字模板扩展所述经过压缩的缩短码字以形成所述缩短码字;

对所述缩短码字进行解码以生成用户数据位输出和所述反转位;以及

基于所述反转位的值向所述主机系统输出所述用户数据位输出或所述用户数据位输出的反转版本。

19.根据权利要求14所述的非暂时性机器可读存储媒体,其中所述缩短码字是博斯-查德胡里-霍昆格姆bch码字。

20.根据权利要求14所述的非暂时性机器可读存储媒体,其中所述指令进一步使存储器控制器执行以下:

确定矢量的反转位和用户数据位部分的位的长度,其中所述矢量的所述反转位和用户数据位部分包括所有位位置的一;

增加所述矢量的所述反转位和用户数据位部分的长度,直到所述反转位和用户数据位部分以及针对所述矢量的所述反转位和用户数据位部分生成的奇偶校验位中的一的数量大于所述矢量的所述反转位和用户数据位部分的选定长度;

旋转所述矢量以便以系统形式放置所述矢量,使得所述矢量的所述反转位和用户数据位部分置于所述矢量的最低有效位侧;

从所述矢量的最高有效位开始,选择值为一的第一组位位置来表示所述反转位;

从所述矢量的最低有效位开始,选择第二组位位置来表示奇偶校验位;以及

选择尚未被选择用于所述反转位或所述奇偶校验位的第三组位位置来表示所述用户数据位,

其中所述第一组位位置、所述第二组位位置和所述第三组位位置的选择共同表示所述码字模板。


技术总结
描述了一种用于使用可逆的缩短码字的计算机实施的方法。所述方法包含接收将用户数据位存储在一组存储器装置中的请求;将所述用户数据位和反转位扩展到码字模板的位位置,其中所述扩展形成经过扩展的反转位和用户数据位,所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位;为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字,其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位;压缩所述缩短码字以形成经过压缩的缩短码字;以及将所述经过压缩的缩短码字存储在所述一组存储器装置中。

技术研发人员:S·帕塔萨拉蒂
受保护的技术使用者:美光科技公司
技术研发日:2019.02.05
技术公布日:2020.10.30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1