CN1630203A - 三维纠错编码方法 - Google Patents
三维纠错编码方法 Download PDFInfo
- Publication number
- CN1630203A CN1630203A CNA2004100859312A CN200410085931A CN1630203A CN 1630203 A CN1630203 A CN 1630203A CN A2004100859312 A CNA2004100859312 A CN A2004100859312A CN 200410085931 A CN200410085931 A CN 200410085931A CN 1630203 A CN1630203 A CN 1630203A
- Authority
- CN
- China
- Prior art keywords
- error correction
- parity check
- symbol
- check symbol
- correction parity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明涉及一种使用三维里德-所罗门码的纠错编码方法。在该纠错编码方法中,若干条输入信息被排列在三维数据块中。对于三维数据块执行三维纠错编码,从而分别在水平、垂直和z轴方向上向该三维数据块中加入水平、垂直和z轴纠错奇偶校验符号。
Description
技术领域
本发明涉及一种三维纠错编码方法;尤其涉及一种三维纠错编码方法,该方法使用数字信息设备或通信设备中的一维奇偶校验,对于三维数据块执行纠错编码,从而改善纠错性能。
背景技术
用于确定数字通信系统质量的一个参数是“误码率(BER)”。BER是用于确定接收系统的输出中有错误的比特出现概率的参数。诸如磁带、磁盘、光盘(CD)、数字通用光盘(DVD)和条形码的存储设备,诸如蜂窝电话和微波链路的移动通信设备,卫星通信设备和数字电视通常需要BER为10-9或更低。
为了在不增加信噪比(SNR)的条件下增加BER,将纠错码用于编码信息。这时,即使在传输过程中出现一些错误,也可以在接收机中校正错误。众所周知,纠错技术自动校正可能在传输过程中大量出现的错误。一种技术“里德-所罗门纠错码”已经广泛普及。
本领域技术人员都知道,里德-所罗门纠错码适于对将用纠错码处理的数字数据,从而当数字数据用在数字信息设备或通信设备中将发送以记录在存储介质上或将从存储介质再现时减少误差。由里德和所罗门提出的里德-所罗门纠错码是一种能够校正成组错误差的纠错码。特别是,磁带或光盘的损坏表面或上面的灰尘可能引起产生成组误差,因此相当需要里德-所罗门(RS)码。一个RS(204,188)码表示,如果输入数据是188字节并且16字节的纠错码加入到输入数据中并与输入数据一起传输,总共校正8字节误差。进而,使用RS码的良好的成组纠错性能,RS码与卷积码组合,以便能够对偶发误差执行良好的校正性能,从而用在地面广播通信领域,有线通信和加密通信中。因此,组合码用于偶发和成组误差都出现的环境如宇宙通信、卫星通信和卫星广播,因此有效地消除信道误差。而且,一个RS码广泛应用到诸如移动通信系统和扩频系统的通信系统和诸如计算机存储设备、CD和数字音频磁带(DAT)的存储介质中,并采用为设备视频广播(DVB)的传输标准。
对于这样的RS纠错码,通常使用二维RS纠错码,其中用于纠错的水平和垂直奇偶校验符号分别加入倒水平和垂直方向的信息符号。这时,奇偶校验符号二维加入信息符号并连续排列,以便二维RS纠错码展示比奇偶校验符号的一维应用良好的性能。但是,其中存在一个问题,如果存在大量误差,出现饱和,从而在二维中任意方向都不能执行纠错,从而丧失重复纠错能力,而重复纠错能力是二维纠错的最佳特征。
而且,在加入水平和垂直奇偶校验符号的情况下,加入二维奇偶校验符号,即对应于水平奇偶校验符号的垂直奇偶校验符号,从而奇偶校验信息明显增加,因此显著提高了码率。
发明内容
因此,本发明的一个目的是提供一种三维纠错编码方法,它对于水平、垂直和z轴方向的三维数据块执行三维纠错编码,从而改善纠错性能。
本发明的另一个目的是提供一种三维纠错编码方法,除了改善纠错性能,它还改善码率,同时执行三维纠错编码。
按照本发明,提供一种三维纠错编码方法,包括步骤:
a)把若干条输入信息排列在三维数据块中;
b)对于三维数据块执行三维纠错编码,从而分别在水平、垂直和z轴方向对三维数据块中加入水平、垂直和z轴纠错奇偶校验符号。
附图简述
以下结合附图说明优选实施例,从而使本发明的以上和其他目的和特征变得明显,其中:
图1说明了根据本发明第一实施例的使用三维里德-所罗门码的一种纠错编码方法的码结构的原理图;
图2说明了根据本发明第二实施例的使用三维里德-所罗门码的一种纠错编码方法的码结构的原理图;
图3说明了根据本发明第三实施例的使用三维里德-所罗门码的一种纠错编码方法的码结构的原理图;
图4说明了根据本发明第三实施例的使用三维里德-所罗门码的纠错编码方法的流程图;和
图5说明了根据本发明第三实施例的使用三维里德-所罗门码的纠错解码方法的流程图。
具体实施方式
下面将参照附图详细说明本发明的实施例。
图1说明了根据本发明第一实施例的使用三维(3D)里德-所罗门码的一种纠错编码方法的码结构的原理图。如图1所示,若干条输入信息排列在3D数据块10中,3D数据块10用一个信息符号阵列(k1,k2,k3)实现,其中k1、k2和k3是正整数。换句话说,3D数据块10具有一个(k1,k2,k3)阵列结构,其中k1*k2*k3个信息符号沿着水平、垂直和z轴方向排列。
相对于该3D数据块10执行3D纠错编码,使得水平、垂直和z轴纠错奇偶校验符号分别在水平、垂直和z轴方向加入到3D数据块10。图1中,水平、垂直和z轴方向分布用第一、第二和第三纠错编码轴ECC1、ECC2和ECC3表示。首先,n1-k1纠错奇偶符号在水平方向加入到数目为k2*k3的k1信息符号的每一个中,从而构成(n1-k1)*k2*k3个水平纠错奇偶校验符号RS120。此后,n2-k2纠错奇偶校验符号在垂直方向加入到数目为n1*k3的k2信息符号和/或奇偶校验符号的每一个中,从而构成n1*(n2-k2)*k3个垂直纠错奇偶校验符号RS2 30和50。最后,n3-k3纠错奇偶校验符号在z轴方向上加入到数目为n1*n2的k3信息符号和/或奇偶校验符号的每一个中,从而构成n1*n2*(n3-k3)个z轴纠错奇偶校验符号RS3 40、60、70和80。
为了通过上述方法执行3D纠错编码,应当将若干条输入信息安排在一个3D数据块中,该3D数据块以一个信息符号阵列(k1,k2,k3)实现并存储在存储器中。相对于存储在存储器中的3D数据块10,n1-k1第一级水平纠错奇偶校验符号加入到每k1个信息符号,以便使以这种方式产生的(n1-k1)*k2*k3个第一级水平纠错奇偶符号20存储在存储器中。如果重复上述过程,3D数据块的水平长度从k1增加到n1。
此后,相对于存储在存储器中的3D数据块10,n2-k2第一级垂直纠错奇偶校验符号加入到垂直方向的每k2个信息符号中。进而,相对于(n1-k1)*k2*k3个第一级水平纠错奇偶校验符号10,n2-k2个第二级垂直纠错奇偶校验符号加入到垂直方向的每k2个纠错奇偶校验符号中。因此,已通过上述过程产生的k1*(n2-k2)*k3个第一级垂直纠错奇偶校验符号30和(n1-k1)*(n2-k2)*k3个第二级垂直纠错奇偶校验符号50存储在存储器中。如果重复上述过程,3D数据块的垂直长度从k2增加到n2。
最后,相对于存储在存储器中的3D数据块10,n3-k3个第一级z轴纠错奇偶校验符号加入到z轴方向的每k3个信息符号中;相对于(n1-k1)*k2*k3个第一级水平纠错奇偶校验符号20和k1*(n2-k2)*k3个第一级垂直纠错奇偶校验符号30,第二级z轴纠错奇偶校验符号被加入到z轴方向上每k3个纠错奇偶校验符号上。进而,相对于(n1-k1)*(n2-k2)*k3个第二级垂直纠错奇偶校验符号50,第三级z轴纠错奇偶校验符号加入到z轴方向上每k3个纠错奇偶校验符号上。因此,通过上述过程已产生的k1*k2*(n3-k3)个第一级z轴纠错奇偶校验符号40、(n1-k1)*k2*(n3-k3)和k1*(n2-k2)*(n3-k3)个第二级z轴纠错奇偶校验符号60和70、以及(n1-k1)*(n2-k2)*(n3-k3)个第三级z轴纠错奇偶校验符号80都存储在存储器中。如果重复上述过程,3D数据块的z轴长度从k3增加到n3。
信息符号的(k1,k2,k3)阵列10,(n1-k1)*k2*k3、k1*(n2-k2)*k3和k1*k2*(n3-k3)个第一级纠错奇偶校验符号20、30和40,(n1-k1)*(n2-k2)*k3、(n1-k1)*k2*(n3-k3)和k1*(n2-k2)*(n3-k3)个第二级纠错奇偶校验符号50、60和70,以及(n1-k1)*(n2-k2)*(n3-k3)个第三级纠错奇偶校验符号80被进一步编码,如果需要,接着将其编码结果存储在存储介质中(未示出),诸如全息存储介质。
图2说明了表示根据本发明第二实施例的使用3D里德-所罗门码的一种纠错编码方法的码结构的原理图。
与根据第一实施例的3D里德-所罗门码不同,根据第二实施例的3D里德-所罗门码只对信息符号本身的(k1,k2,k3)阵列执行纠错编码,因此只包括第一级纠错奇偶校验符号,不包括第二级和第三级纠错奇偶校验符号。详细的说,根据第二实施例的3D里德-所罗门码除了信息符号D1到Dk3 100的(k1,k2,k3)阵列,还包括(n1-k1)*k2*k3个第一级水平纠错奇偶校验符号P11到P1k3 200,k1*(n2-k2)*k3个第一级垂直纠错奇偶校验符号P21到P2k3 300,和k1*k2*(n3-k3)个第一级z轴纠错奇偶校验符号P31到P3n3-k3 400。在本发明中,纠错奇偶校验符号按照水平、垂直和z轴方向的顺序连续产生。但是,本发明不限于这种产生纠错奇偶校验符号的顺序。例如,水平、垂直和z轴纠错奇偶校验符号可以按照与第二实施例不同的顺序产生,并且可以同时产生。而不是连续产生。根据本发明的第二实施例,加入的纠错奇偶校验符号的数量最小化,从而在降低码率的同时改善了纠错性能。
图3说明了表示根据本发明的第三实施例的使用3D里德-所罗门码的一种纠错编码方法的码结构的原理图。
与根据第二实施例的3D里德-所罗门码不同,根据第三实施例的3D里德-所罗门码构成的方式使得根据第二实施例产生的第一级纠错奇偶校验符号被重新排列。例如,(n1-k1)*k2*k3个第一级水平纠错奇偶校验符号P11到P1k3 200中的第一级z轴纠错奇偶校验符号P31到P3n3-k3 400,k1*(n2-k2)*k3个第一级垂直纠错奇偶校验符号P21到P2k3 300,和k1*k2*(n3-k3)个第一级z轴纠错奇偶校验符号P31到P3n3-k3 400可以重新排列在图2所示的根据第二实施例的3D里德-所罗门码的第二级垂直纠错奇偶校验符号的位置。如果需要,如图3所示,第一级z轴纠错奇偶校验符号P31到P3n3-k3 400的每个区域均等分为四部分,并且分为四部分后的第一级z轴纠错奇偶校验符号(P31)1,(P31)2,(P31)3,(P31)4,…,(P3n3-k3)1,(P3n3-k3)2,(P3n3-k3)3,(P3n3-k3)4 500被产生,它们可以顺序地重新排列在第二级垂直纠错奇偶校验符号的位置。根据本发明的z轴纠错奇偶校验符号的重新排列只是一个实施例,并且本发明不限于该实施例。因此,所有水平、垂直和z轴纠错奇偶校验符号以及水平和垂直纠错奇偶校验符号都能够重新排列。
图4说明了根据本发明的第三实施例的使用3D里德-所罗门码的纠错编码方法的流程图。
首先,在步骤S300接收若干条输入信息,并且在步骤S302排列在3D数据块中。3D数据块是信息符号的(k1,k2,k3)阵列,其中k1、k2和k3是正整数。
步骤S304、S306、S308同时进行时,纠错编码对于3D数据块在水平、垂直和z轴方向执行,从而分别构成了(n1-k1)*k2*k3个第一级水平纠错奇偶校验符号200,k1*(n2-k2)*k3个第一级垂直纠错奇偶校验符号300和k1*k2*(n3-k3)个第一级z轴纠错奇偶校验符号400。在步骤S310,第一级z轴纠错奇偶校验符号400以预设面积分割并重新排列。重新排列后的第一级z轴纠错奇偶校验符号500排列在对应于图2所示的第二级垂直纠错奇偶校验符号的区域中,即第一级水平纠错奇偶校验符号200的假想延长线与第一级垂直纠错奇偶校验符号300的假想延长线相交的区域中。因此,重新排列后的第一级z轴纠错奇偶校验符号500最好具有(n1-k1)*(n2-k2)*k3的范围。为了满足该范围,可以在必要时删除z轴纠错奇偶校验符号的一部分,或者相反加入伪奇偶校验符号。
在步骤S312,3D数据块100、第一级水平纠错奇偶校验块200、第一级垂直纠错奇偶校验块300和重新排列后的第一级z轴纠错奇偶校验块500合并为一个码块。并且在步骤S314,合并后的码块作为纠错码(ECC)块输出。
图5说明了根据本发明的第三实施例的使用3D里德-所罗门码的一种纠错解码方法的流程图。
首先,在步骤S400,接收通过从一个诸如全息介质的存储介质(未示出)中检索而获得的检索的信息。在步骤S402,检索的信息以预先设置的纠错编码块,例如n1*n2*k3个块,存储在解码缓冲器中。在步骤S404,(n1-k1)*(n2-k2)*k3个重新排列后的z轴纠错奇偶校验符号从存储在解码缓冲器中的纠错编码块中提取。在步骤S406,重新排列后的z轴纠错奇偶校验符号以与编码步骤相反的顺序排列,从而重新构成k1*k2*(n3-k3)个z轴纠错奇偶校验符号。
在步骤S408,重新构成的z轴纠错奇偶校验符号在解码块的z轴方向上连接,从而构成一个(n1,n2,n3)重新排列的纠错编码块,其中纠错奇偶校验符号沿着水平、垂直和z轴方向加入。
在步骤S410、S412和S414,对于上述水平纠错奇偶校验符号200、垂直纠错奇偶校验符号300和z轴纠错奇偶校验符号400,顺序地或同时执行纠错解码。在步骤S416,确定是否已经执行了特定数n次纠错解码迭代。在步骤S418,特定数n次纠错解码迭代后,纠错解码的结果以纠错解码块的形式输出。纠错解码迭代次数可以根据纠错码的奇偶校验符号数和对应信道的噪声检测电平确定。
尽管已经参照优选实施例对本发明进行图示和说明,本领域技术人员应理解的是,在不脱离随后权利要求确定的本发明的精神和范围的情况下能够作出各种改变和修改。
Claims (5)
1、一种三维纠错编码方法,包括步骤:
a)把若干条输入信息排列在三维数据块中;
b)相对于该三维数据块执行三维纠错编码,从而分别在水平、垂直和z轴方向向该三维数据块添加水平、垂直和z轴纠错奇偶校验符号。
2、权利要求1的三维纠错编码方法,其中该三维数据块是一个信息符号(k1,k2,k3)阵列,k1,k2和k3是正整数,并且
步骤b)包括步骤:
b1)在水平方向向该三维数据块的数目为k2*k3的k1信息符号的每个添加n1-k1个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的(n1-k1)*k2*k3个水平纠错奇偶校验符号;
b2)在垂直方向向该三维数据块的数目为k1*k3的k2信息符号添加n2-k2个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的k1*(n2-k2)*k3个垂直纠错奇偶校验符号;
b3)在z轴方向向该三维数据块的数目为k1*k2的k3信息符号的每个添加n3-k3个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的k1*k2*(n3-k3)个z轴纠错奇偶校验符号。
3、权利要求2的三维纠错编码方法,还包括步骤c):在步骤b3)后,重新排列水平、垂直和z轴纠错奇偶符号。
4、权利要求1的三维纠错编码方法,其中,该三维数据块是一个信息符号(k1,k2,k3)阵列,k1,k2和k3是正整数,并且
步骤b)包括步骤:
b4)在水平方向向该三维数据块的数目为k2*k3的k1信息符号的每个添加n1-k1个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的(n1-k1)*k2*k3水平纠错奇偶校验符号;
b5)在垂直方向向该三维数据块的数目为k1*k3的k2信息符号的每一个和数目为(n1-k1)*k3的k2水平纠错奇偶校验符号的每一个加入n2-k2个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的n1*(n2-k2)*k3个垂直纠错奇偶校验符号和(n-k1)*k2*k3个水平纠错奇偶校验符号;
b3)在z轴方向向该三维数据块的数目为k1*k2的k3信息符号的每个、数目为(n1-k1)*k2的k3水平纠错奇偶校验符号的每一个、以及数目为n1*(n2-k2)和(n1-k1)*(n2-k2)的k3垂直纠错奇偶校验符号添加n3-k3个纠错奇偶校验符号,从而构成用于k1*k2*k3个信息符号的n1*n2*(n3-k3)个z轴纠错奇偶校验符号,(n1-k1)*k2*k3个水平纠错奇偶校验符号和n1*(n2-k2)*k3和(n1-k1)*(n2-k2)*k3个垂直纠错奇偶校验符号。
5、权利要求1的三维纠错编码方法,其中用里德-所罗门码形成水平、垂直和z轴纠错奇偶校验符号。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR0091378/2003 | 2003-12-15 | ||
KR1020030091378A KR20050059668A (ko) | 2003-12-15 | 2003-12-15 | 3차원 에러 정정 코드 |
KR0040778/2004 | 2004-06-04 | ||
KR1020040040778A KR100555960B1 (ko) | 2004-06-04 | 2004-06-04 | 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1630203A true CN1630203A (zh) | 2005-06-22 |
Family
ID=34525608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004100859312A Pending CN1630203A (zh) | 2003-12-15 | 2004-10-25 | 三维纠错编码方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20050149819A1 (zh) |
EP (1) | EP1545012A1 (zh) |
JP (1) | JP2005184780A (zh) |
CN (1) | CN1630203A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102006088A (zh) * | 2010-10-08 | 2011-04-06 | 清华大学 | 一种用于降低体全息存储系统误码率的交织及纠错方法 |
CN102346693A (zh) * | 2010-07-30 | 2012-02-08 | 海信集团有限公司 | 一种数据存储和数据恢复方法 |
CN103824598A (zh) * | 2012-11-19 | 2014-05-28 | 智微科技股份有限公司 | 错误检查及校正方法以及错误检查及校正电路 |
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7415651B2 (en) * | 2004-06-02 | 2008-08-19 | Seagate Technology | Data communication system with multi-dimensional error-correction product codes |
US20060256615A1 (en) * | 2005-05-10 | 2006-11-16 | Larson Thane M | Horizontal and vertical error correction coding (ECC) system and method |
JP4698307B2 (ja) * | 2005-07-05 | 2011-06-08 | 三洋電機株式会社 | 立体画像処理方法及び立体画像処理装置及びプログラム及びプログラムが格納された記録媒体 |
JP2007066375A (ja) * | 2005-08-30 | 2007-03-15 | Sony Corp | ホログラム記録装置、ホログラム記録方法 |
US7536627B2 (en) | 2005-12-27 | 2009-05-19 | Sandisk Corporation | Storing downloadable firmware on bulk media |
US7546515B2 (en) | 2005-12-27 | 2009-06-09 | Sandisk Corporation | Method of storing downloadable firmware on bulk media |
WO2007089369A2 (en) * | 2005-12-27 | 2007-08-09 | Sandisk Corporation | Method of storing downloadable firmware on bulk media |
KR101300810B1 (ko) * | 2006-04-03 | 2013-08-26 | 삼성전자주식회사 | 데이터 인코딩 및 디코딩 방법과 그 장치, 저장 매체, 및저장 매체 구동 시스템 |
US7840872B2 (en) * | 2006-10-10 | 2010-11-23 | O-Mass As | N-dimensional iterative ECC method and apparatus with combined erasure—error information and re-read |
US9116823B2 (en) | 2006-12-06 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for adaptive error-correction coding |
US9104599B2 (en) | 2007-12-06 | 2015-08-11 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for destaging cached data |
US8706968B2 (en) | 2007-12-06 | 2014-04-22 | Fusion-Io, Inc. | Apparatus, system, and method for redundant write caching |
US8443134B2 (en) | 2006-12-06 | 2013-05-14 | Fusion-Io, Inc. | Apparatus, system, and method for graceful cache device degradation |
US8489817B2 (en) | 2007-12-06 | 2013-07-16 | Fusion-Io, Inc. | Apparatus, system, and method for caching data |
US9495241B2 (en) | 2006-12-06 | 2016-11-15 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for adaptive data storage |
KR20090102789A (ko) | 2006-12-06 | 2009-09-30 | 퓨전 멀티시스템즈, 인크.(디비에이 퓨전-아이오) | 프로그레시브 raid를 이용한 데이터 저장 장치, 시스템 및 방법 |
KR20090014828A (ko) * | 2007-08-07 | 2009-02-11 | 삼성전자주식회사 | 에러 정정 코드를 암호화하는 플래시 메모리 시스템 및플래시 메모리 시스템의 암호화 방법 |
US8316277B2 (en) * | 2007-12-06 | 2012-11-20 | Fusion-Io, Inc. | Apparatus, system, and method for ensuring data validity in a data storage process |
US7836226B2 (en) | 2007-12-06 | 2010-11-16 | Fusion-Io, Inc. | Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment |
US9519540B2 (en) | 2007-12-06 | 2016-12-13 | Sandisk Technologies Llc | Apparatus, system, and method for destaging cached data |
JP5999645B2 (ja) | 2009-09-08 | 2016-10-05 | ロンギチュード エンタープライズ フラッシュ エスエイアールエル | ソリッドステート記憶デバイス上にデータをキャッシングするための装置、システム、および方法 |
US8966184B2 (en) | 2011-01-31 | 2015-02-24 | Intelligent Intellectual Property Holdings 2, LLC. | Apparatus, system, and method for managing eviction of data |
US9201677B2 (en) | 2011-05-23 | 2015-12-01 | Intelligent Intellectual Property Holdings 2 Llc | Managing data input/output operations |
US8874823B2 (en) | 2011-02-15 | 2014-10-28 | Intellectual Property Holdings 2 Llc | Systems and methods for managing data input/output operations |
US9003104B2 (en) | 2011-02-15 | 2015-04-07 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a file-level cache |
WO2012116369A2 (en) | 2011-02-25 | 2012-08-30 | Fusion-Io, Inc. | Apparatus, system, and method for managing contents of a cache |
US10102117B2 (en) | 2012-01-12 | 2018-10-16 | Sandisk Technologies Llc | Systems and methods for cache and storage device coordination |
US9251052B2 (en) | 2012-01-12 | 2016-02-02 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for profiling a non-volatile cache having a logical-to-physical translation layer |
US9767032B2 (en) | 2012-01-12 | 2017-09-19 | Sandisk Technologies Llc | Systems and methods for cache endurance |
US9251086B2 (en) | 2012-01-24 | 2016-02-02 | SanDisk Technologies, Inc. | Apparatus, system, and method for managing a cache |
US10359972B2 (en) | 2012-08-31 | 2019-07-23 | Sandisk Technologies Llc | Systems, methods, and interfaces for adaptive persistence |
US9116812B2 (en) | 2012-01-27 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a de-duplication cache |
US10019353B2 (en) | 2012-03-02 | 2018-07-10 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for referencing data on a storage medium |
JP5768022B2 (ja) * | 2012-03-19 | 2015-08-26 | 株式会社東芝 | メモリコントローラ、記憶装置、誤り訂正装置および誤り訂正方法 |
US10339056B2 (en) | 2012-07-03 | 2019-07-02 | Sandisk Technologies Llc | Systems, methods and apparatus for cache transfers |
US9612966B2 (en) | 2012-07-03 | 2017-04-04 | Sandisk Technologies Llc | Systems, methods and apparatus for a virtual machine cache |
US8949698B2 (en) * | 2012-09-27 | 2015-02-03 | Intel Corporation | Method, apparatus and system for handling data faults |
TWI486963B (zh) * | 2012-11-08 | 2015-06-01 | Jmicron Technology Corp | 錯誤檢查及校正方法以及錯誤檢查及校正電路 |
US8793552B2 (en) | 2012-11-14 | 2014-07-29 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) for multiple data sets using reserved buffer |
US9053748B2 (en) | 2012-11-14 | 2015-06-09 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
US9842053B2 (en) | 2013-03-15 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for persistent cache logging |
US8810944B1 (en) | 2013-07-16 | 2014-08-19 | International Business Machines Corporation | Dynamic buffer size switching for burst errors encountered while reading a magnetic tape |
CN105706059B (zh) | 2013-09-27 | 2019-09-06 | 英特尔公司 | 非易失性存储器中的错误校正 |
JP2015103159A (ja) * | 2013-11-27 | 2015-06-04 | アイシン精機株式会社 | データ記憶装置 |
US9582360B2 (en) | 2014-01-07 | 2017-02-28 | International Business Machines Corporation | Single and multi-cut and paste (C/P) reconstructive error recovery procedure (ERP) using history of error correction |
US9141478B2 (en) | 2014-01-07 | 2015-09-22 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
US10318381B2 (en) * | 2017-03-29 | 2019-06-11 | Micron Technology, Inc. | Selective error rate information for multidimensional memory |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
JPS6069917A (ja) * | 1983-09-26 | 1985-04-20 | Pioneer Electronic Corp | デ−タ伝送方式 |
JP2905368B2 (ja) * | 1993-08-10 | 1999-06-14 | 富士通株式会社 | 誤り検出・訂正方法 |
US6581178B1 (en) * | 1999-02-15 | 2003-06-17 | Nec Corporation | Error correction coding/decoding method and apparatus |
GB2370477B (en) * | 2000-12-22 | 2004-03-03 | Tandberg Television Asa | Method and apparatus for encoding a product code |
US7415651B2 (en) * | 2004-06-02 | 2008-08-19 | Seagate Technology | Data communication system with multi-dimensional error-correction product codes |
-
2004
- 2004-10-07 US US10/959,097 patent/US20050149819A1/en not_active Abandoned
- 2004-10-13 EP EP04024413A patent/EP1545012A1/en not_active Withdrawn
- 2004-10-22 JP JP2004308026A patent/JP2005184780A/ja not_active Withdrawn
- 2004-10-25 CN CNA2004100859312A patent/CN1630203A/zh active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102346693A (zh) * | 2010-07-30 | 2012-02-08 | 海信集团有限公司 | 一种数据存储和数据恢复方法 |
CN102006088A (zh) * | 2010-10-08 | 2011-04-06 | 清华大学 | 一种用于降低体全息存储系统误码率的交织及纠错方法 |
CN102006088B (zh) * | 2010-10-08 | 2013-06-19 | 清华大学 | 一种用于降低体全息存储系统误码率的交织及纠错方法 |
CN103824598A (zh) * | 2012-11-19 | 2014-05-28 | 智微科技股份有限公司 | 错误检查及校正方法以及错误检查及校正电路 |
CN103824598B (zh) * | 2012-11-19 | 2017-02-22 | 联芸科技(杭州)有限公司 | 错误检查及校正方法以及错误检查及校正电路 |
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
Also Published As
Publication number | Publication date |
---|---|
JP2005184780A (ja) | 2005-07-07 |
EP1545012A1 (en) | 2005-06-22 |
US20050149819A1 (en) | 2005-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1630203A (zh) | 三维纠错编码方法 | |
US7734981B2 (en) | Signal decoder, a signal decoding method and a storage system | |
US8381069B1 (en) | Absorb decode algorithm for 10GBase-T LDPC decoder | |
CN101501784B (zh) | 用于利用乘积码来纠正非易失性存储器中的错误的系统和方法 | |
KR100508613B1 (ko) | 복호화 장치, 복호화 방법, 이동국 장치 및 기지국 장치 | |
US8239711B2 (en) | QPP interleaver/de-interleaver for turbo codes | |
EP1524771A1 (en) | Decoding method, decoding device, program, recording/reproduction device and method, and reproduction device and method | |
CN101199123A (zh) | 用于低密度奇偶校验编码的方法和装置 | |
CN1770639A (zh) | 级联的迭代和代数编码 | |
KR101297060B1 (ko) | 서브 블록 인터리버 및 디-인터리버를 가진 다차원 블록인코더 | |
CN1853350A (zh) | 用于移动通信系统的维特比/涡轮联合译码器 | |
US8458557B1 (en) | Interleaved error correction coding for channels with non-uniform signal-to-noise ratios | |
JP3764453B2 (ja) | エラー訂正のための符号化装置及び方法と復号化装置及び方法 | |
KR101120780B1 (ko) | 기록 쓰기 경로를 위한 리버스 연결 인코딩 시스템과 매체 상에 기록하기 위한 데이터를 인코딩하는 방법과 컴퓨터 판독가능한 기록 매체 | |
CN1328326A (zh) | 利用检测的错误位置校正码字错误的方法和装置 | |
US9374109B2 (en) | QPP interleaver/DE-interleaver for turbo codes | |
CN1549267A (zh) | 使用降低复杂度的码表的解调装置和方法 | |
US20070043996A1 (en) | Error correction coding and decoding apparatuses | |
US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
CN1444221A (zh) | 盘驱动器读写通道中的Turbo编码和解码方法和设备 | |
US7296215B2 (en) | Signal processing method and signal processing circuit | |
KR100555960B1 (ko) | 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 | |
JP3992443B2 (ja) | 符号化方法、復号方法、符号化回路、復号回路、記憶装置、記憶媒体、通信装置 | |
KR100555958B1 (ko) | 2차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 | |
CN110557220A (zh) | 一种物理层信道编码及解码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |