[发明专利]生成和使用可逆的缩短博斯-查德胡里-霍昆格姆码字

权利要求书

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

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

将所述用户数据位和反转位扩展到码字模板的位位置，其中所述扩展形成经过扩展的反转位和用户数据位，所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位，其中所述反转位指示所述用户数据位是否被反转，其中所述码字模板将对应于所述用户数据位和所述反转位的第一组位位置映射到对应于所述经过扩展的反转位和用户数据位的第二组位位置；

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

压缩所述缩短码字以形成经过压缩的缩短码字，其中所述经过压缩的缩短码字的位比所述缩短码字的位少；以及

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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