EP0481752A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Error correction code encoder and decoder
Assignee: Canon Inc
•
Filing: 1991-10-16
•
Granted: —
•
Expires: 2011-10-16
Abstract
Abstract A product code is generated by first encoding means for generating a first error correction code which is a first parity code added to a first code group having a predetermined number of consecutive information codes of a code sequence, and second encoding means for generating a second error correction code which is a second parity code added to a second code group having information codes each derived from a first group among a plurality of consecutive code groups of the code sequence. An error correction code having a high burst error correction capability can thus be realized without using an additional interleave circuit and other circuits.
Inventors
- 👤 Tetsuya C/O Canon Kabushiki Kaisha Shimizu
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-05 05:49
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; H; H03; H03M; H03M13/00; H03M13/27; H03M13/29; H04; H04N; H04N9/00; H04N9/79; H04N9/87; H04N9/88; H04N9/888
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
86 words
An error correction code encoding device, comprising: (a) first encoding means for generating a first error correction code which is a first parity code added to a first code group having a predetermined number of consecutive information codes of a code sequence; and (b) second encoding means for generating a second error correction code which is a second parity code added to a second code group having information codes each derived from a first group among a plurality of consecutive code groups of said code sequence.
Claim 2
Dependent Claim
38 words
A device according to claim 1, further comprising transmission means for transmitting said code sequence added with said first and second parity codes to a transmission path, without changing the order of information codes of said code sequence.
Claim 3
Dependent Claim
32 words
A device according to claim 1, wherein said information code is video information, and the information amount of said first code group correpsonds to said video information of one horizontal scan line.
Claim 4
Dependent Claim
26 words
A device according to claim 1, wherein said first error correction code is an inner code, and said second error correction code is an outer code.
Claim 5
Dependent Claim
100 words
An error correction code encoding device, comprising: (a) first encoding means for generating a first error correction code which is a first parity word added to a first word group having i consecutive information words of a code sequence, where i is an integer 2 or larger; and (b) second encoding means for generating a second error correction code which is a second parity word added to a second word group having k information words each derived from (j x i) consecutive information word trains of said code sequence, where j and k are integers greater or equal to 2.
Claim 6
Dependent Claim
50 words
A device according to claim 5, wherein said second encoding means includes a multiplier for multiplication of said information word by a generation matrix, and an accumulator including a delay circuit having a delay time longer than a period corresponding to (j - 1) x i words and an adder.
Claim 7
Dependent Claim
102 words
An error correction code decoding device, comprising: (a) first decoding means for decoding a first error correction code which is a first parity code added to a first word group having i consecutive information words of a code sequence, where i is an integer greater or equal to 2; and (b) second decoding means for decoding a second error correction code which is a second parity code added to a second word group having k information words each derived from (j x i) consecutive information word trains of said code sequence, where j and k are integers greater or equal to 2.
Claim 8
Dependent Claim
55 words
A device according to claim 7, further comprising reception means for receiving said code sequence having said information words added with said first and second parity words from a transmission line, and supplying said code sequence to said first or second decoding means without changing the order of said information words of said code sequence.
Claim 9
Dependent Claim
32 words
A device according to claim 7, wherein said information word is video information, and the information amount of said first word group corresponds to said video information of one horizontal scan line.
Claim 10
Dependent Claim
26 words
A device according to claim 5, wherein said first error correction code is an inner code, and said second error correction code is an outer code.
Claim 11
Dependent Claim
75 words
A device according to claim 7, wherein said second decoding means includes a multiplier for multiplication of said information word and said parity word constituting said second error correction code by a generation matrix, and an accumulator including a delay circuit having a delay time longer than a period corresponding to (j - 1) x i words and an adder, and said second decoding means corrects an error using a syndrome outputted from said accumulator.
Claim 12
Dependent Claim
86 words
An error correction code decoding device, comprising: (a) first decoding means for decoding a first error correction code which is a first parity code added to a first code group having a predetermined number of consecutive information codes of a code sequence; and (b) second decoding means for decoding a second error correction code which is a second parity code added to a second code group having information codes each derived from a first group among a plurality of consecutive code groups of said code sequence.
Claim 13
Dependent Claim
77 words
An error correction code encoding device or method in which a first correction code and a second correction code are added to incoming data, characterised in that if the incoming data is arranged as an array the first correction code is based on consecutive data items in a line through the array in a first direction, and the second correction code is based on non-consecutive data items in a line through the array in a second direction.
Claim 14
Dependent Claim
36 words
A device or method according to claim 13 in which the second correction code is based on every n-th data item in a line through the array in the second direction, where n is an integer.
Claim 15
Dependent Claim
32 words
An error correction code decoding device or method suitable for decoding data which has been error correction code encoded by a device or a method according to claim 13 or claim 14.
Claim 16
Dependent Claim
36 words
An error correction code encoding and/or decoding device or method in which data is correction code encoded or decoded and re-ordered, characterised in that data is re-ordered before correction code encoding and after correction code decoding.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.