CN1040698A - 错误校正电路 - Google Patents
错误校正电路 Download PDFInfo
- Publication number
- CN1040698A CN1040698A CN89106740A CN89106740A CN1040698A CN 1040698 A CN1040698 A CN 1040698A CN 89106740 A CN89106740 A CN 89106740A CN 89106740 A CN89106740 A CN 89106740A CN 1040698 A CN1040698 A CN 1040698A
- Authority
- CN
- China
- Prior art keywords
- code
- cyclic redundancy
- circuit
- sign indicating
- indicating number
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03G—ELECTROGRAPHY; ELECTROPHOTOGRAPHY; MAGNETOGRAPHY
- G03G15/00—Apparatus for electrographic processes using a charge pattern
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
根据本发明,时序电路由里德-所罗门码时序电路和循环冗余码编码时序电路的并联电路构成,按照运算模式某一方进行工作,只要附加循环冗余码计算所需的最小限度电路,就能通过循环冗余码检测出错误,并且,由于与里德-所罗门码的译码并行执行循环冗余码的计算处理,所以可以得到能以高速进行区段单位校正的错误校正电路。
Description
本发明涉及通过里德-所罗门码的错误校正和循环冗余码的错误检测对记录体的数据错误进行校正的电路,特别涉及可使循环冗余码计算高速化的错误校正电路。
一般来说,在数字录音磁盘、数字录音磁带、光磁盘等中,为了校正数据错误,将信息m比特作为1个符号来处理,并对冗余符号2七个符号有七个符号为可校正码,可以采用m=8的里德-所罗门码。
其中,光磁盘采用校正能力较大的8符号校正的里德-所罗门码,而其他记录装置采用2~3符号校正的里德-所罗门码。为了高速地校正8符号的错误,例如只要构成伽罗瓦域运算电路(载于“关于利用伽罗瓦运算装置的里德-所罗门码译码法的研究”,吉田他,第9屈信息理论及其应用会议录,第167~170页(1986)),重复执行欧几里得算法或巴伦一坎布算法等的运算就可以。
例如,图3为以往的错误校正电路的方框图(载于“光磁盘用错误校正装置的研究”,吉田他,昭61信总全大,6-53(1987)论文),图中示出,为了对应于特别长的代码长度,并联构成由收信数据进行里德-所罗门码的校验子计算的时序电路,并利用同一电路求出错误位置。
图中,(1)为缓冲存储器,用以存储包含里德-所罗门码(外部代码)和循环冗余码(内部代码)的交错的多个数据系列。
(2)为解开缓冲存储器(1)内的数据交错的接口。(3)为伽罗瓦域运算电路,它根据各里德-所罗门码的校验子在伽罗瓦域上进行四则运算,同时求出错误数值(模式)并校正缓冲存储器(1)内的数据。(4)为时序电路,它由各数据进行里德-所罗门码的校验子计算,同时由四则运算结果并行运算循环检索。这些电路通过数据总线连接起来。
(5)为控制接口(2)、伽罗瓦域运算电路(3)和时序电路(4)的控制电路,在控制电路(5)中,别外电路片的循环冗余码编码时序电路(以后叙述)与时序电路(4)连接起来。
在数据系列中,以循环冗余码为内部代码并以里德-所罗门码为外部代码的结构具有以下优点,即错误检测能力较高,即使在里德-所罗门码中进行消失校正,误校概率也较小。此外,通过这些代码的交错利用,对错误群也具有较强的结构。并且,循环冗余码是以错误检测为目的的一种循环码,但里德-所罗门码和循环冗余码一样可用于错误检测中,
但是,在5.25英寸的追记型光磁盘中,也采用里德-所罗门码作为标准(例如,ISO/TC 97/SC23,见议ISO,第1 ISO DP9171/4,7月,1987),图4示出512字节/区段的标准格式例子。
这里所用的里德-所罗门码,其原始多项式P(X)用下式表示:
P(X)=X8+X5+X3+X2+1……(1)
其生成多项式G(X)用下式表示:
式中,αi=(βi)88,β为原始多项式P(X)的元。此外,关于循环冗余码,其原始多项式与P(X)相同,其生成多项式g(X)用下式表示:
g(X)= (X-αi)
=X4+α97X3+α228X2+α117X+α40……(3)
在图4的格式中,在#0~#4的各里德-所罗门码信息符号的最后设置里德-所罗门码校正用的里德-所罗门码校验符号。
其次,对循环冗余码编码时序电路的循环冗余码校验符号的生成动作进行说明。
首先,由数据求出用下式(4)表示的I(X):
I(X)=( ,n-d)Xn-d+
+…+( ,i)X+( )……(4)
式中,L为交错数,n为代码长度,d为里德-所罗门码的最小距离,ij,K为信息符号,若i≥L-4,则ij,O=O。
在512字节/区段中,L=5,n=122,d=17,并求出对应于I(X)的循环冗余码校验符号。这里,对应于I(X)的C(X)如下:
C(X)=I(X)X4+Re〔I(X)X4/g(X)〕
=I(X)4+a3X3+a2X2+a1X+a0…(5)
式中,Re〔A/B〕为A/B的剩余多项式,ak(K=0~3)为循环冗余码校验符号。
若得到I(X),则(5)式的校验符号ak可通过简单的电路构成得。图5为表示这种循环冗余码编码时序电路的构成图,图中(6)为I(X)的输入端,(7)为循环冗余码校验符号aO~a4的输出端,(8)为与控制电路(5)相连接的控制信号输入端,(9)~(12)为串联的8位寄存器,(13)~(16)为在各寄存器(9)~(12)的输出端侧插入的逻辑加法电路,(17)~(20)为在各寄存器(9)~(12)的输入端侧连接的 M(根据(3)式,M=40、117、228、97)倍用的乘法器,(21)为将逻辑加法电路(16)的输出与控制信号的逻辑输入各乘法电路(17)~(20)的门电路。
其次,对图5的循环冗余码编码时序电路的动作进行说明。
由控制信号输入端(8)向寄存器(9)~(12)加入复位信号,以清除各寄存器的内容。若由输入端(6)从高次开始输入I(X),则I(X)的符号由逻辑加法电路(16)与寄存器(12)的输出进行逻辑加,并通过门电路(21)输入乘法电路(17)~(20)。因此,由乘法电路(17)形成α40倍的数据按照由控制信号输入端(8)输入的定时信号锁存在寄存器(9)内,并且,由乘法电路(18)形成α117倍的数据由逻辑加法电路(13)与寄存器(9)的输出进行逻辑加,其相加结果按照由控制信号输入(8)输入的定时信号锁存在寄存器(10)内。以下乘法电路(19)和(20)的输出数据必进行同样的处理。
这样一来,将数据I(X)全部输入时,在寄存器(9)、寄存器(10)、寄存器(11)和寄存器(12)内分别锁存有(5)式的a0数据、a1数据、a2数据和a3数据。其次,将门电路(21)断开后,将这些数据按顺序移至寄存器(9)~(12)内,并作为循环冗余码校验符号a0~a3由输出端输出。
对应于图4所示格式的各校验符号写入区,在编码的情况下,将这些循环冗余码校验符号a0~a3写入如下:
a3→i1,0
a2→i2,0
a1→i3,0
a0→i4,0
此外,在译码的情况下,比较是否一致并进行错误检测。
对于收信字(包含错误的数据)井0~井4,译码动作按以下程序1,~4,顺次校正里德-所罗门码。
1,由收信字求出里德-所罗门码的校验子。
2,由校验子求出错误位置多项式和错误数值多项式。
3,由错误位置多项式通过循环检索求出错误位置。
4,由错误位置、错误位置多项式和错误数值多项式求出错误数值并进行校正。
在以上的程序中,2,和4,、1,和3,分别由伽罗瓦域运算电路(3)、时序电路(4)分担执行。
这样,已校正的数据可存入缓冲存储器(1)内。并且,将全部代码字(已编码的数据)用里德-所罗门码进行校正之后,利用图5的循环冗余码编码时序电路求出循环冗余码校验符号,再通过逻辑加进行循环冗余码的计算。
如上所述,以往的错误校正电路,若得到I(X),则能容易地求出循环冗余码校验符号ak,但对交错的信息符号必须进行逻辑加,并且在I(X)的0次中必须将循环冗余码校验符号部分作为0进行计算,此外,还存在以下问题,即在译码时,若不是在交错的全部代码字已用里德-所罗门码校正之后,则不能开始循环冗余码的计算。
本发明可以解决上述问题,其目的在于得到不要求出I(X)而能高速地计算循环冗余码校验符号的错误校正电路。
本发明所涉及的错误校正电路,将里德-所罗门码时序电路和循环冗余码编码时序电路作为并联电路来构成时序电路,并通过控制电路来选择某一方的运算模式。
在本发明中,利用循环冗余码为线性代码的特点,与进行里德-所罗门码译码的伽罗瓦域运算电路的运算动作并行,利用循环冗余码编码时序电路,求出以前用里德-所罗门码校正的代码字信息部分的循环冗余码校验符号,并利用伽罗瓦域运算电路,将此与以前所得到的代码字的循环冗余码校验符号逐次地进行逻辑加。
然后,利用伽罗瓦域运算电路求出循环冗余码校验符号(对应于里德-所罗门码信息部分所记录的循环冗余码校验符号数据所生成的),将此与以前所得到的循环冗余码校验符号进行逻辑加,并将此逻辑加所得到的循环冗余校验符号与里德-所罗门码的信息符号部分所配置的循环冗余码校验符号进行比较,从而可检测出错误。
图1为本发明一实施例的方框图,图中(1)~(3)和(5)为与上述相同的电路。
(4A)为构成本发明重要部分的时序电路,由与图5构成相同的循环冗余码编码时序电路(22)和进行里德-所罗门码校验子计算及循环检索的里德-所罗门码时序电路的并联电路构成。在循环冗余码编码时序电路(22)、里德-所罗门码时序电路(23)的各输出端侧,插入总线输出控制门(26)、(27)。(24)为由控制电路(5)向时序电路(4A)输入的控制信号,(25)为连接时序电路(4A)和接口(2)及伽罗瓦域运算电路(3)用的数据总线。
其次,参照图2的流程图,对图1所示的本发明一实施例的动作进行说明。并且,这里以利用图4标准格式的光磁盘为例进行说明。
在图2中,S01、S11、S21、S31和S41相当于上述的程序1,,S02、S12、S22、S32和S42相当于程序2,,S03、S13、S23、S33和S43相当于程序3,S04、S14、S24、S34和S44相当于程序4,;并且S05、S15、S25、S35和S45为循环冗余码计算步骤,S06、S16、S26、S36和S46为循环冗余码校验符号存储步骤,S50为逻辑加步骤,S60为比较步骤,图中未示出中间的重复步骤S32~S43。
并且,在时序电路(4A)中,最初按照控制信号(24)进行模式选择,以使里德-所罗门码时序电路(23)工作。
里德-所罗门码时序电路(23),通过步骤S01~S04结束收信字井0的校正之后,求出收信字井1的里德-所罗门码校验子(S11),并通过总线输出控制门(27)送入伽罗瓦域运算电路(3)中,
伽罗瓦域运算电路(3),由校验子数据求出收信井1的错误位置多项式和错误数值多项式(S12),并继续进行校正工作。
在此期间,在时序电路(4A)中,按照控制信号(24)进行模式选择,以使循环冗余码编码时序电路(22)工作。已经校正的收信字井0的信息数据,按照图4所示信息符号i0,n-d、i0n-d-1、……、i0,0的顺序,由缓冲存储器(1)通过接口(2)和数据总线(25)输入循环冗余码编码时序电路(22)中。循环冗余码编码时序电路(22),如上所述求出收信字井0的循环冗余码校验符号ak(S05)。此时,代替I(X)输入1个收信字数据。
在步骤S05和S12结束时,收信字井0的循环冗余码校验符号数据,由循环冗余码编码时序电路(22)通过总线输出控制门(26)和数据总线(25)送入伽罗瓦域运算电路(3)中,并通过以后的步骤S15求出收信字井1的循环冗余码校验符号数据后存储起来(S06)。
其次,时序电路(4A),按照控制信号(24)进行模式选择,以使里德-所罗门码时序电路(23)工作,并根据伽罗瓦域运算电路(3)输出的多项式数据,通过循环检索运算求出收信字井1的错误位置(S13)。
然后,在已经求出收信字井1的错误位置时,通过伽罗瓦域运算电路(3)求出错误数值,并校正收信字井1(S14)。
以下同样,通过步骤S01~S46,对图4格式区段内的所有收信字井0~井4进行处理操作。
此时,格式(i1,0~i4,0)上的循环冗余码校验符号(a3~a0)也作为信息数据输入3,但可暂时原样地放置。
此外,由步骤S15、S25、S35、和S45所得到的收信字井1以后的循环冗余码校验符号数据,通过步骤S16、S26、S36和S46,与收信字井0的循环冗余码校验符号数据顺次地进行逻辑加,并存入伽罗瓦域运算电路(3)内。
最后,将写入信息符号数据部分的循环冗余码校验符号用伽罗瓦域运算电路(3)进行逻辑加,求出将其结果作为信息数据的循环冗余码校验符号,再将它与收信字井0~4的循环冗余码校验符号数据逻辑加后的数据进行逻辑加(S50)。
然后,所得到的循环冗余码校验码数据与缓冲存储器(1)内的格式上所写入的循环冗余码校验码是否一致进行比较(S60),从而可检测出由里德-所罗门码校正后的错误。
此外,在上述实施例中,对求出译码时的循环冗余码的操作进行了说明,但不言而喻,对求出编码时的循环冗余码校验符号的情况也同样是适用的。
如上所述,根据本发明,时序电路由里德-所罗门码时序电路和循环冗余码编码时序电路的并联电路构成,按照运算模式某一方进行工作,只要附加循环冗余码计算所需的最小限度电路,不要求I(X)就能通过循环冗余码检测出错误,并且,由于与里德-所罗门码的译码并行执行循环冗余码的计算处理,所以可以得到能以高速进行区段单位校正的错误校正电路。
附图的简单说明如下。
图1为表示本发明一实施例的方框图,图2为说明图1工作的流程图,图3表示以往错误校正电路的方框图,图4为表示光磁盘的512字节/区段数据标准格式的说明图,图5表示一般循环冗余码编码时序电路的构成图。
(1)……缓冲存储器,(2)……接口,
(3)……伽罗瓦域运算电路,(4A)……时序电路,
(5)……控制电路,(22)……循环冗余码编码时序电路。
(23)……里德-所罗门时序电路,
(24)……控制信号。
此外,图中同一符号表示相同或相当部分。
Claims (5)
1、错误校正电路,具有下述电路:
存储数据系列的缓冲存储器,该数据系列是将以校正数据错误的里德-所罗门码为外部代码并以检测上述数据错误的循环冗余码为内部代码的系列多个交错起来而构成的;
解开上述数据系列交错用的接口;
校正用的伽罗瓦域运算电路,该运算电路由上述里德-所罗门码的校验子进行伽罗门域上的四则运算,同时由错误位置求出错误数值;
里德-所罗门码时序电路,该时序电路由上述数据计算上述校验子,同时由上述四则运算的结果通过循环检索求出错误位置;
进行上述循环冗余码的编码计算的循环冗余码编码时序电路;
控制上述接口、上述伽罗瓦域运算电路、上述里德-所罗门码时序电路和上述循环冗余码编码时序电路的控制电路,
其特征是:
时序电路是由上述里德-所罗门码时序电路和上述循环冗余码编码时序电路的并联电路构成的,同时,
按照上述控制电路输出的控制信号,有选择地使上述里德-所罗门码时序电路和上述循环冗余码编码时序电路中某一方工作。
2、权利要求1所记载的错误校正电路,其特征是:在交错的各代码系列中,利用循环冗余码编码时序电路求出第1代码系列的循环冗余码校验码,并将它存储在伽罗瓦域运算电路中;其次,利用循环冗余码编码时序电路求出第2代码系列的循环冗余码校验码,并将它与伽罗瓦域运算电路中存储的第1代码系列的循环冗余码校验码进行逻辑加之后进行存储,与第2代码系列相同对它执行交错段部分,将最后得到的存储在伽罗瓦域运算电路中的循环冗余码校验码时写入缓冲存储器中的循环冗余码校验码部分中,在译码时根据与缓冲存储器中的循环冗余码校验码是否一致进行检测错误。
3、权利要求1、2所记载的错误校正电路,其特征是:在编码时,在计算循环冗余码校验码之前,清除缓冲存储器中的循环冗余码校验码部分之后,在计算循环冗余码校验码时,利用循环冗余码编码时序电路来计算循环冗余码校验码(包含缓冲存储器中的循环冗余码校验码部分)。
4、权利要求1、2所记载的错误校正电路,其特点是:在译码时,对于第1代码系列,利用里德-所罗门译码来校正缓冲存储器中的第1代码系列的数据,对于第2代码系列,在进行里德-所罗门译码期间,在未使用里德-所罗门时序电路时,选择循环冗余码编码时序电路来计算第1代码系列的循环冗余码校验码,以后相同,在进行各代码系列的里德-所罗门译码期间,计算以前利用里德-所罗门译码校正的代码系列的循环冗余码校验码,并根据各代码系列的循环冗余码校验码的逻辑加结果是否与缓冲存储器中的循环冗余码校验码一致来检测里德-所罗门译码后的错误。
5、权利要求1、2所记载的错误校正电路,其特征是:在译码时,在计算各代码系列的循环冗余码校验码时,在利用循环冗余码编码时序电路来计算循环冗余码校验码(包含缓冲存储器中的循环冗余码校验码部分)时,利用循环冗余码编码时序电路来计算循环冗余码校验码(包含缓冲存储器中的循环冗余码校验码部分),利用伽罗瓦域运算电路来计算缓冲存储器中的循环冗余校验码部分的循环冗余码校验码,利用伽罗瓦域运算电路将它与以前的循环冗余码校验码进行逻辑加,从以前的循环冗余码校验码中清除缓冲存储器中的校验码的影响之后,根据是否与缓冲存储器中的循环冗余码校验码一致来检测错误。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP218262/88 | 1988-09-02 | ||
JP63218262A JP2695195B2 (ja) | 1988-09-02 | 1988-09-02 | 誤り訂正回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1040698A true CN1040698A (zh) | 1990-03-21 |
CN1012400B CN1012400B (zh) | 1991-04-17 |
Family
ID=16717116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN89106740A Expired CN1012400B (zh) | 1988-09-02 | 1989-09-01 | 错误校正电路 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5068857A (zh) |
EP (1) | EP0357461B1 (zh) |
JP (1) | JP2695195B2 (zh) |
KR (1) | KR930001071B1 (zh) |
CN (1) | CN1012400B (zh) |
CA (1) | CA1322056C (zh) |
DE (1) | DE68924944T2 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100383886C (zh) * | 1998-02-25 | 2008-04-23 | 松下电器产业株式会社 | 纠错装置和纠错方法 |
CN100437805C (zh) * | 2006-01-16 | 2008-11-26 | 华中科技大学 | 高密度光盘的纠错编码方法及数据格式编制方法 |
CN1841077B (zh) * | 2005-03-28 | 2011-04-20 | 惠瑞捷(新加坡)私人有限公司 | 多个测试流的校准信息的汇编 |
CN104641307B (zh) * | 2012-09-11 | 2017-05-10 | 三菱电机株式会社 | 安全运算装置、安全输入装置、安全输出装置以及安全控制器 |
CN111324479A (zh) * | 2018-12-14 | 2020-06-23 | 三星电子株式会社 | 用于错误修正代码的加速的装置及系统 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0318364A1 (fr) * | 1987-11-24 | 1989-05-31 | Gaston Huguenin | Ensemble de coffre-fort |
JPH0458619A (ja) * | 1990-06-28 | 1992-02-25 | Canon Inc | 誤り訂正システム |
WO1992013344A1 (en) * | 1991-01-22 | 1992-08-06 | Fujitsu Limited | Error correction processing device and error correction method |
EP0523969B1 (en) * | 1991-07-18 | 1997-12-29 | Canon Kabushiki Kaisha | Error correction encoding and decoding system |
EP0571096B1 (en) * | 1992-05-18 | 1999-06-23 | Canon Kabushiki Kaisha | Data processing apparatus |
US5446745A (en) * | 1992-10-05 | 1995-08-29 | Mitsubishi Semiconductor America, Inc. | Apparatus for correcting errors in optical disks |
JP2821324B2 (ja) * | 1992-11-04 | 1998-11-05 | 三菱電機株式会社 | 誤り訂正回路 |
US5357527A (en) * | 1992-12-31 | 1994-10-18 | Trimble Navigation Limited | Validation of RAM-resident software programs |
FI940322A (fi) * | 1993-01-25 | 1994-07-26 | Hughes Aircraft Co | Parannettu virheen korjaava dekooderi ja menetelmä vastaanottajille digitaalisissa solukkokommunikaatiojärjestelmissä |
US5465260A (en) * | 1993-11-04 | 1995-11-07 | Cirrus Logic, Inc. | Dual purpose cyclic redundancy check |
KR0147150B1 (ko) * | 1995-06-29 | 1998-09-15 | 김주용 | 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치 |
JP3154679B2 (ja) * | 1996-10-18 | 2001-04-09 | 三菱電機株式会社 | 連接符号の誤り訂正復号装置及び復号方法 |
US5970075A (en) * | 1997-06-18 | 1999-10-19 | Uniden San Diego Research And Development Center Inc. | Method and apparatus for generating an error location polynomial table |
US6092231A (en) * | 1998-06-12 | 2000-07-18 | Qlogic Corporation | Circuit and method for rapid checking of error correction codes using cyclic redundancy check |
KR100340125B1 (ko) * | 1999-10-06 | 2002-06-10 | 지 천 만 | 자외선 살균기의 전원 공급회로 |
US7111228B1 (en) | 2002-05-07 | 2006-09-19 | Marvell International Ltd. | System and method for performing parity checks in disk storage system |
US7007114B1 (en) | 2003-01-31 | 2006-02-28 | Qlogic Corporation | System and method for padding data blocks and/or removing padding from data blocks in storage controllers |
US7287102B1 (en) | 2003-01-31 | 2007-10-23 | Marvell International Ltd. | System and method for concatenating data |
US7870346B2 (en) | 2003-03-10 | 2011-01-11 | Marvell International Ltd. | Servo controller interface module for embedded disk controllers |
US7039771B1 (en) | 2003-03-10 | 2006-05-02 | Marvell International Ltd. | Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers |
US7492545B1 (en) | 2003-03-10 | 2009-02-17 | Marvell International Ltd. | Method and system for automatic time base adjustment for disk drive servo controllers |
US7219182B2 (en) | 2003-03-10 | 2007-05-15 | Marvell International Ltd. | Method and system for using an external bus controller in embedded disk controllers |
US7064915B1 (en) | 2003-03-10 | 2006-06-20 | Marvell International Ltd. | Method and system for collecting servo field data from programmable devices in embedded disk controllers |
US7526691B1 (en) | 2003-10-15 | 2009-04-28 | Marvell International Ltd. | System and method for using TAP controllers |
KR100594241B1 (ko) * | 2004-01-29 | 2006-06-30 | 삼성전자주식회사 | 순방향 치엔 서치 방식의 리드 솔로몬 디코더 회로 |
US7139150B2 (en) | 2004-02-10 | 2006-11-21 | Marvell International Ltd. | Method and system for head position control in embedded disk drive controllers |
US7120084B2 (en) | 2004-06-14 | 2006-10-10 | Marvell International Ltd. | Integrated memory controller |
US8166217B2 (en) | 2004-06-28 | 2012-04-24 | Marvell International Ltd. | System and method for reading and writing data using storage controllers |
US7757009B2 (en) | 2004-07-19 | 2010-07-13 | Marvell International Ltd. | Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device |
US8032674B2 (en) | 2004-07-19 | 2011-10-04 | Marvell International Ltd. | System and method for controlling buffer memory overflow and underflow conditions in storage controllers |
US9201599B2 (en) | 2004-07-19 | 2015-12-01 | Marvell International Ltd. | System and method for transmitting data in storage controllers |
US7386661B2 (en) | 2004-10-13 | 2008-06-10 | Marvell International Ltd. | Power save module for storage controllers |
US7240267B2 (en) * | 2004-11-08 | 2007-07-03 | Marvell International Ltd. | System and method for conducting BIST operations |
US7802026B2 (en) | 2004-11-15 | 2010-09-21 | Marvell International Ltd. | Method and system for processing frames in storage controllers |
US7609468B2 (en) | 2005-04-06 | 2009-10-27 | Marvell International Ltd. | Method and system for read gate timing control for storage controllers |
US7673222B2 (en) * | 2005-07-15 | 2010-03-02 | Mediatek Incorporation | Error-correcting apparatus including multiple error-correcting modules functioning in parallel and related method |
CN107196665B (zh) * | 2017-06-14 | 2020-11-06 | 中国电子科技集团公司第三十六研究所 | 一种纠错纠删rs码的识别方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4162480A (en) * | 1977-01-28 | 1979-07-24 | Cyclotomics, Inc. | Galois field computer |
EP0096163B1 (en) * | 1982-06-15 | 1988-06-01 | Kabushiki Kaisha Toshiba | Apparatus for dividing the elements of a galois field |
DE3575646D1 (de) * | 1984-03-24 | 1990-03-01 | Philips Nv | Verfahren zur informationsuebertragung mit fehlerkorrektur fuer datenworte, ein fehlerkorrektur-dekodierverfahren fuer solche datenworte, eine anordnung zur informationsuebertragung zur verwendung mit dem verfahren, ein geraet fuer informationsdekodierung zur verwendung mit dem verfahren und eine anordnung zur verwendung mit solchem geraet. |
JPH07114371B2 (ja) * | 1986-01-10 | 1995-12-06 | ソニー株式会社 | 復号装置 |
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
US4949342A (en) * | 1987-04-14 | 1990-08-14 | Matsushita Electric Industrial Co., Ltd. | Code error detecting method |
JPS63257966A (ja) * | 1987-04-15 | 1988-10-25 | Matsushita Electric Ind Co Ltd | 符号誤り検出方法 |
-
1988
- 1988-09-02 JP JP63218262A patent/JP2695195B2/ja not_active Expired - Fee Related
-
1989
- 1989-08-31 KR KR1019890012461A patent/KR930001071B1/ko not_active IP Right Cessation
- 1989-09-01 CN CN89106740A patent/CN1012400B/zh not_active Expired
- 1989-09-01 EP EP89308902A patent/EP0357461B1/en not_active Expired - Lifetime
- 1989-09-01 US US07/401,968 patent/US5068857A/en not_active Expired - Lifetime
- 1989-09-01 DE DE68924944T patent/DE68924944T2/de not_active Expired - Fee Related
- 1989-09-05 CA CA000610262A patent/CA1322056C/en not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100383886C (zh) * | 1998-02-25 | 2008-04-23 | 松下电器产业株式会社 | 纠错装置和纠错方法 |
CN1841077B (zh) * | 2005-03-28 | 2011-04-20 | 惠瑞捷(新加坡)私人有限公司 | 多个测试流的校准信息的汇编 |
CN100437805C (zh) * | 2006-01-16 | 2008-11-26 | 华中科技大学 | 高密度光盘的纠错编码方法及数据格式编制方法 |
CN104641307B (zh) * | 2012-09-11 | 2017-05-10 | 三菱电机株式会社 | 安全运算装置、安全输入装置、安全输出装置以及安全控制器 |
CN111324479A (zh) * | 2018-12-14 | 2020-06-23 | 三星电子株式会社 | 用于错误修正代码的加速的装置及系统 |
KR20200073978A (ko) * | 2018-12-14 | 2020-06-24 | 삼성전자주식회사 | Msr 코드를 위한 fpga 가속 시스템 |
CN111324479B (zh) * | 2018-12-14 | 2022-08-09 | 三星电子株式会社 | 用于错误修正代码的加速的装置及系统 |
KR102491112B1 (ko) | 2018-12-14 | 2023-01-20 | 삼성전자주식회사 | Msr 코드를 위한 fpga 가속 시스템 |
US11726876B2 (en) | 2018-12-14 | 2023-08-15 | Samsung Electronics Co., Ltd. | FPGA acceleration system for MSR codes |
Also Published As
Publication number | Publication date |
---|---|
EP0357461A3 (en) | 1991-11-13 |
EP0357461A2 (en) | 1990-03-07 |
CA1322056C (en) | 1993-09-07 |
KR900005242A (ko) | 1990-04-13 |
CN1012400B (zh) | 1991-04-17 |
JPH0267825A (ja) | 1990-03-07 |
KR930001071B1 (ko) | 1993-02-15 |
JP2695195B2 (ja) | 1997-12-24 |
EP0357461B1 (en) | 1995-11-29 |
DE68924944D1 (de) | 1996-01-11 |
US5068857A (en) | 1991-11-26 |
DE68924944T2 (de) | 1996-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1040698A (zh) | 错误校正电路 | |
US8239725B2 (en) | Data storage with an outer block code and a stream-based inner code | |
US9063875B2 (en) | Error recovery storage along a memory string | |
JP5723967B2 (ja) | ソリッド・ステート・ストレージ・デバイスのsレベル・ストレージに入力データを記録するための方法、エンコーダ装置、およびソリッド・ステート・ストレージ・デバイス | |
US7900118B2 (en) | Flash memory system and method for controlling the same | |
US6336203B1 (en) | Error correction coding and decoding method, and circuit using said method | |
US4862463A (en) | Error correcting code for 8-bit-per-chip memory with reduced redundancy | |
CN1647392A (zh) | 用于将附加纠错层嵌入到纠错码中的方法和设备 | |
JP2013524609A5 (zh) | ||
WO2008021045A2 (en) | System and method for correcting errors in non-volatile memory using product codes | |
WO1999038170A1 (fr) | Procede de codage et dispositif de memoire | |
CN1648868A (zh) | 通过综合的错误校正和检测对存储设备的数据进行恢复的方法和系统 | |
CN1503456A (zh) | 盘上整合区段格式raid纠错码系统和方法 | |
EP0147336B1 (en) | Error correcting and detecting system | |
CN111061592B (zh) | 一种通用的Nand Flash比特位反转纠错方法 | |
JPH11283396A (ja) | メモリ装置 | |
CN101281788A (zh) | 闪存系统及其控制方法 | |
CN1747039A (zh) | 数字数据编码装置、数字通用盘记录装置及其方法 | |
US9639421B2 (en) | Operating method of flash memory system | |
CN103151078A (zh) | 一种存储器检错纠错码生成方法 | |
JP4099844B2 (ja) | メモリ装置 | |
US8819331B2 (en) | Memory system and memory controller | |
CN110928725B (zh) | 闪存中基于矩阵表示的多重置换码的构造及译码方法 | |
US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
CN101447234B (zh) | 存储器模块及其写入及读取方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C13 | Decision | ||
GR02 | Examined patent application | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C15 | Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993) | ||
OR01 | Other related matters | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |