-
公开(公告)号:CN105453439A
公开(公告)日:2016-03-30
申请号:CN201480044152.X
申请日:2014-07-28
申请人: 国际商业机器公司
IPC分类号: H03M13/00
CPC分类号: H03M13/2909 , H03M13/1515 , H03M13/293 , H03M13/2957 , H03M13/373 , H03M13/618
摘要: 在一个实施例中,用于乘积码的组合纠错和擦除解码的系统包括处理器以及与所述处理器集成和/或可由所述处理器执行的逻辑,所述逻辑配置成:接收捕获的数据,为捕获的数据生成擦除旗标并将所述擦除旗标提供给C2解码器,将停止参数设定成等于用于对所述捕获的数据进行编码的码字交织中的C1码字的长度,以及在迭代过程中,选择性地执行后面跟随着纠错或擦除C2解码的纠错或擦除C1解码,直到解码成功或不成功。在另外的实施例中,一种方法和/或计算机程序产品可用于乘积码的组合纠错和擦除解码。
-
公开(公告)号:CN102823141A
公开(公告)日:2012-12-12
申请号:CN201180016566.8
申请日:2011-03-23
申请人: 国际商业机器公司
发明人: R·D·西德哲扬 , E·S·埃莱夫特里乌 , T·米特尔霍尔泽
CPC分类号: H03M13/2906 , G06F11/1072 , H03M13/152 , H03M13/2942
摘要: 提供了用于对输入数据进行编码以记录在固态存储器件(1)的s级存储器(2)中的方法和装置,其中s≥2。根据第一和第二BCH码在包含M个输入数据字的组中对输入数据字进行编码,以针对每个组产生所述第一BCH码的M个第一码字的一个集合。产生M个第一码字的所述集合,使得所述M个第一码字的至少一个预定线性组合产生所述第二BCH码的第二码字,此第二BCH码是所述第一BCH码的子码。然后在所述s级存储器(2)中记录M个第一码字的各集合。如果所述第一和第二码字均包括N个q元符号,其中q=pk,k是正整数并且p是素数,则通过确保q和s分别是公共基数r的u和v次幂,可以使q元码字母与所述s元存储器(2)匹配,其中u和v是正整数并且k≥u,由此p(k/u)v=s。
-
公开(公告)号:CN102656566A
公开(公告)日:2012-09-05
申请号:CN201080056483.7
申请日:2010-12-16
申请人: 国际商业机器公司
IPC分类号: G06F11/10
CPC分类号: G06F11/1008 , G06F11/1012 , G06F11/1068 , G06F11/108
摘要: 提供了用于控制数据管理操作的方法和装置,所述数据管理操作包括将数据存储在固态存储系统(5)的固态存储器(6)中。将输入数据存储在所述固态存储器(6)中的连续多组数据写入位置中。每个组包括在所述固态存储器(6)的多个逻辑子区中的每个子区内的一组写入位置。根据第一和第二线性错误校正码对要存储在每个组中的输入数据进行编码。通过从要存储在每个组中的输入数据构建包括数据符号行和列的逻辑阵列来执行编码。分别根据所述第一和第二线性错误校正码对所述行和列进行编码,以产生其中所有行对应于相应第一码字而列对应于相应第二码字的编码阵列。执行所述编码和存储操作以使得在每个所述组中,编码后的输入数据包括在多个所述逻辑子区中的每个子区内的多个第一码字,并且每个逻辑子区包含该组的每个所述第二码字的一部分。
-
公开(公告)号:CN102272841B
公开(公告)日:2014-11-12
申请号:CN200980153162.6
申请日:2009-11-25
申请人: 国际商业机器公司
CPC分类号: G11B20/1833 , G11B20/1201 , G11B20/1866 , G11B2020/1287 , G11B2020/1289 , G11B2020/1446 , G11B2020/1836 , G11B2220/93 , H03M13/27 , H03M13/271
摘要: 为了将数据写入多磁道磁带,接收所接收的数据集并将其分割成未编码的子数据集,每个未编码的子数据集包括具有K2个行和K1个列的数组。对于每个未编码的子数据集,针对每个行生成N1-K1个C1奇偶校验字节,针对每个列生成N2-K2个C2奇偶校验字节。所述C1和C2奇偶校验字节分别被附加到所述行和列的末端,以分别形成编码后的C1和C2代码字。每个数据集的所有C1代码字被赋予特定的代码字标头以形成多个部分代码字对象(PCO)。根据所述标头内的信息将每个PCO映射到逻辑数据磁道。在每个逻辑数据磁道上,合并相邻PCO以形成CO,所述CO被调制编码并被映射成同步后的CO。然后将T个同步后的CO同时写入数据磁带,其中T是数据磁带上的并发活动磁道的数量。
-
公开(公告)号:CN101849361B
公开(公告)日:2014-04-30
申请号:CN200880114724.1
申请日:2008-10-23
申请人: 国际商业机器公司
发明人: T·米特尔霍尔泽
IPC分类号: H03M7/02
CPC分类号: H03M5/145 , H03M7/02 , H03M7/3088
摘要: 本发明提供了用于调制编码二进制输入数据流的方法及装置。将四进位枚举编码算法应用到输入比特流以产生一连串四进位输出符号。所述四进位算法运算以同时编码所述输入比特流的奇数及偶数交错中的相应广义斐波纳契码。然后交错每个连续四进位输出符号的位,从而产生具有全局且交错的连串长度约束的输出比特流。使所述四进位输出符号的位反相将产生具有(G,I)约束的输出比特流,如在反向串连调制系统中所使用的PRML(G,I)码中那样。本发明还提供了对应的解码系统。
-
公开(公告)号:CN101636789A
公开(公告)日:2010-01-27
申请号:CN200880008770.3
申请日:2008-02-29
申请人: 国际商业机器公司
IPC分类号: G11B20/18
CPC分类号: H03M13/15 , G11B20/1426 , H03M13/2707 , H03M13/2721 , H03M13/275 , H03M13/2792 , H03M13/2909 , H03M13/53
摘要: 提供了一种系统、方法和计算机程序产品,用于编码数据以便记录在介质上,从而施加来自链接码或乘积码的调制和线性限制。生成未编码的用户数据的第一阵列。对每行进行调制编码以实施第一调制限制;将该阵列转换成第二阵列,所述第二阵列被转换成在使用调制数据交织的每列中具有预定空位置的第三阵列。为第三阵列的至少一些空位置计算C2校验字节,并生成第四阵列。计算每行中的C1校验符号,从而生成第五阵列。对第五阵列的每行中的每个C1校验符号施加第二调制限制,从而生成第六阵列。将第六阵列的行与标头和同步字段组合,以便记录在记录介质上。
-
公开(公告)号:CN102265346A
公开(公告)日:2011-11-30
申请号:CN200980152215.2
申请日:2009-11-17
申请人: 国际商业机器公司
IPC分类号: G11B20/18
CPC分类号: G11B20/1883 , G11B20/1833 , G11B20/1879 , G11B2020/183 , G11B2020/1836 , G11B2220/90
摘要: 在磁带上的写后读操作期间形成第一SCO,该第一SCO包括两个编码处理的用户数据单元并且是第一SCO集合中T个SCO中的一个。用户数据单元的每个分别是第一SCO集合内第一用户数据单元集合和第二用户数据单元集合中T个用户数据单元中的一个。将第一SCO集合写入磁带并且立即读取。当在用户数据单元的一个中检测到错误时,形成第二SCO以包括第一用户数据单元,仅当在其他用户数据单元集合中的用户数据单元中没有检测到错误时,不包括该其他用户数据单元,第二SCO是第二SCO集合中T个SCO中的一个。继而,稍后将第二SCO集合重写到磁带上的稍后位置。
-
公开(公告)号:CN101636789B
公开(公告)日:2011-11-16
申请号:CN200880008770.3
申请日:2008-02-29
申请人: 国际商业机器公司
IPC分类号: G11B20/18
CPC分类号: H03M13/15 , G11B20/1426 , H03M13/2707 , H03M13/2721 , H03M13/275 , H03M13/2792 , H03M13/2909 , H03M13/53
摘要: 提供了一种系统、方法和计算机程序产品,用于编码数据以便记录在介质上,从而施加来自链接码或乘积码的调制和线性限制。生成未编码的用户数据的第一阵列。对每行进行调制编码以实施第一调制限制;将该阵列转换成第二阵列,所述第二阵列被转换成在使用调制数据交织的每列中具有预定空位置的第三阵列。为第三阵列的至少一些空位置计算C2校验字节,并生成第四阵列。计算每行中的C1校验符号,从而生成第五阵列。对第五阵列的每行中的每个C1校验符号施加第二调制限制,从而生成第六阵列。将第六阵列的行与标头和同步字段组合,以便记录在记录介质上。
-
公开(公告)号:CN100426407C
公开(公告)日:2008-10-15
申请号:CN200480009769.4
申请日:2004-05-06
申请人: 国际商业机器公司
发明人: R·D·西德哲扬 , A·多拉基亚 , E·S·埃莱夫特里乌 , T·米特尔霍尔泽
摘要: 本发明描述了一种用于解码数据存储系统中的数据的方法和装置。在运行中,根据从所述数据存储系统的存储子系统接收的数据块,检测器生成输出位流。根据所述输出位流和所述数据块,与所述检测器相连的后处理器生成第一纠错位流。根据所述第一纠错位流,与所述后处理器相连的纠错解码器生成第二纠错位流,并且还根据所述第二纠错位流来生成校验和。当所述校验和指示所述第二纠错位流中的错误并且所述第二纠错位流包括至少一个正确的交织时,反馈路径从所述纠错解码器向所述后处理器提供指示所述第二纠错位流中正确位的位置的钉住数据。根据从所述纠错解码器接收的所述钉住数据,所述后处理器重新生成所述第一纠错位流。
-
公开(公告)号:CN1774756A
公开(公告)日:2006-05-17
申请号:CN200480009769.4
申请日:2004-05-06
申请人: 国际商业机器公司
发明人: R·D·西德哲扬 , A·多拉基亚 , E·S·埃莱夫特里乌 , T·米特尔霍尔泽
CPC分类号: G11B20/1833
摘要: 本发明描述了一种用于解码数据存储系统中的数据的方法和装置。在运行中,根据从所述数据存储系统的存储子系统接收的数据块,检测器生成输出位流。根据所述输出位流和所述数据块,与所述检测器相连的后处理器生成第一纠错位流。根据所述第一纠错位流,与所述后处理器相连的纠错解码器生成第二纠错位流,并且还根据所述第二纠错位流来生成校验和。当所述校验和指示所述第二纠错位流中的错误并且所述第二纠错位流包括至少一个正确的交织时,反馈路径从所述纠错解码器向所述后处理器提供指示所述第二纠错位流中正确位的位置的钉住数据。根据从所述纠错解码器接收的所述钉住数据,所述后处理器重新生成所述第一纠错位流。
-
-
-
-
-
-
-
-
-