Method for detecting and correcting error by means of a high-dimension matrix and device using the same
AssigneeFujitsu Limited
InventorTomohiro Hayashi
Life of this patent
Estimating the term…
Abstract
A method of detecting and correcting an error which may be contained in digital data includes steps of (a) arranging the digital data in a plurality of dimensions equal to or higher than a fourth dimension so that arranged data is obtained for each of the plurality of dimensions, (b) producing error detection and correction data for the arranged data obtained for each of the plurality of dimensions, and (c) detecting and correcting an error which may be contained in the digital data by using the error detection and correction data.
Claims17
A device comprising:
- a memory;
- and
- control means for controlling a data write and read operation on the memory;
- said control means comprising:
- first means for arranging bits of digital data to be written into the memory in matrixes having a predetermined size so that arranged data is obtained for each of a plurality of dimensions equal to or higher than a fourth dimension;
- second means for producing first error detection and correction data for each of sets of bits located in an identical row and identical column of all the matrixes and producing second error detection and correction data for all bits of matrixes selected from among all the matrixes in accordance with a predetermined rule;
- and
- third means for detecting and correcting an error which may be contained in the digital data by using said first and second error detection and correction data.
A method of detecting and correcting an error that may be contained in a series of digital data, said method comprising:
- (a) arranging the series of digital data in a plurality of matrices each having M rows and N columns where M and N are respectively integers;
- (b) generating M bits of a first error detection and correction code, where for each integer i between 1 and M an i-th bit of the first error detection and correction code is generated by all bits in the i-th row of all of the matrices;
- (c) generating N bits of a second error detection and correction code, where for each integer j between 1 and N a j-th bit of the second error detection and correction code is generated by all bits in the j-th column of all of the matrices;
- (d) grouping the matrices into L groups where L is an integer;
- and
- (e) generating L bits of a third error detection and correction code, where for each integer k between 1 and L a k-th bit of the third error detection and correction code is generated by all bits in the k-th group.
A method of detecting and correcting an error that may be contained in a series of digital data, said method comprising:
- (a) arranging the series of the digital data in a plurality of matrices each having M rows and N columns where M and N are respectively integers, the plurality of matrices being indicated by an address of E bits where E is an integer;
- and
- (b) grouping the matrices into L groups according to logical values in t-th bits of the address where L is an integer and t is an integer equal to at least one numeral between 1 and E;
- and
- (c) generating L bits of an error detection and correction code, where for each integer k between 1 and L a k-th bit of the error detection and correction code is generated by all bits in the k-th group.
A device to detect and correct an error that may be contained in a series of digital data, said device comprising:
- a first part arranging the series of digital data in a plurality of matrices each having M rows and N columns where M and N are respectively integers;
- a second part generating M bits of a first error detection and correction code, where for each integer i between 1 and M an i-th bit of the first error detection and correction code is generated by all bits in the i-th row of all of the matrices;
- a third part generating N bits of a second error detection and correction code, where for each integer j between 1 and N a j-th bit of the second error detection and correction code is generated by all bits in the j-th column of all of the matrices;
- a fourth part grouping the matrices into L groups where L is an integer, and
- a fifth part generating L bits of a third error detection and correction code, where for each integer k between 1 and L a k-th bit of the third error detection and correction code is generated by all bits in the k-th group.
A device to detect and correct an error that may be contained in a series of digital data, said device comprising:
- a first part arranging the series of digital data in a plurality of matrices each having M rows and N columns where M and N are respectively integers, the plurality of matrices being indicated by an address of E bits where E is an integer;
- a second part grouping the matrices into L groups according to logical values in t-th bits of the address where L is an integer and t is an integer equal to at least one numeral between 1 and E;
- and
- a third part generating L bits of an error detection and correction code, where for each integer k between 1 and L a k-th bit of the error detection and correction code is generated by all bits in the k-th group.
Dependencies are inferred from the claim text.