Method for detecting and correcting error by means of a high-dimension matrix and device using the same

Claim 1

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.

Claim 2

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.

Claim 9

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.

Claim 10

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.

Claim 12

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.

Claim 13

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.

Claim 16

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.

Claim 17

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.

Claim 19

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.

Claim 20

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.