Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information

• US 6,557,139 B2
• Filed: 12/08/1999
• Issued: 04/29/2003
• Est. Priority Date: 12/10/1998
• Status: Expired due to Term

• Current Assignee: Sony International Europe Gmbh (Sony Group Corp.)
• Original Assignee: Sony International Europe Gmbh (Sony Group Corp.)
• Inventors: Böhnke, Ralf
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Dooley, Matthew C.
• Application Number:
  US09/456,376
• Publication Number:
  US 20030033571A1
• Time in Patent Office: 1,238 Days
• Field of Search: 714/755, 714/758, 714/786, 714/794, 714/701, 714/756, 714/761
• US Class Current: 714/758
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/2975 Judging correct decoding, e.g. iteration stopping criteria
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0051 Stopping criteria
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes

Abstract

The present invention provides an encoding apparatus, comprising means (21) for generating a checksum for incoming data, means (22) for constructing frames on the basis of said incoming data and said generated checksum, and means (23) for multidimensionally coding said frames. Further, the present invention comprises a decoding apparatus for iterative decoding of multidimensionally decoded information, comprising means (28) for performing at least one decoding iteration on multidimensionally coded information, and means (32) for checking the decoded information after each decoding iteration and for causing said decoding iteration means (28) to perform a further decoding iteration on the basis of a checking result. The present invention further comprises the corresponding encoding method and decoding method. The average processing delay and the computational complexity is significantly reduced, since only the required number of iteration steps is adaptively performed in the decoding apparatus.

Claims

1. Decoding apparatus for iterative decoding of multidimensionally coded information, comprising:

means for performing at least one decoding iteration on multidimensionally coded information;

means for checking the decoded information after each decoding iteration for errors;

error detection and correction means for performing error detection and correction on said decoded information; and

means for causing the decoding iteration means to perform a further decoding iteration if (i) a checking result from the checking means indicates that an error exists in the decoded information and (ii) the number of iterations is less than a predetermined number and for causing the error correction means to perform error correction on the decoded information if (i) a checking result from the checking means indicates that an error exists in said decoded information and (ii) the number of iterations is equal to the predetermined number.

2. Decoding apparatus for iterative decoding of multidimensionally coded information according to claim 1, characterized in, that said multidimensionally coded information comprise a cyclic redundancy checksum and said error detection and correction means perform a cyclic redundancy check on said decoded information.

3. Decoding apparatus for iterative decoding of multidimensionally coded information according to claim 1, further comprising counting means for counting the number of decoding iterations performed by said decoding iteration means and for causing decoded information to be output if a predetermined number of iterations is reached even if said checking result indicates that an error exists in said decoded information.

4. Decoding apparatus for iterative decoding of multidimensionally coded information according to claim 1, further comprising means for extracting data from said decoded information if said checking result indicates that no error exists in said decoded information and the number of iterations is equal to the predetermined number, and for outputting said extracted data.

5. Decoding method for iterative decoding of multidimensionally coded information, comprising the steps of:

performing at least one decoding iteration on multidimensionally coded information;

checking the decoded information after each decoding iteration for errors;

performing error detection and correction on said decoded information; and

causing a further decoding iteration if (i) a checking result indicates that an error exists in the decoded information and (ii) the number of iterations is less than a predetermined number and for causing error correction to be performed on the decoded information if (i) a checking result indicates that an error exists in said decoded information and (ii) the number of iterations is equal to the predetermined number.

6. Decoded method for iterative decoding of multidimensionally coded information according to claim 5, characterized in, that said error detection and correction step a cyclic redundancy check on said decoded information is performed.

7. Decoding method for iterative decoding of multidimensionally coded information according to claim 5, further comprising a step of counting the number of decoding iterations performed, whereby decoded information is output if a predetermined number of iterations is reached even if said checking result indicates that an error exists in said decoded information.

8. Decoding method for iterative decoding of multidimensionally coded information according to claim 5, further comprising a step of extracting data from said decoded information if said checking result indicates that no error exists in said decoded information and the number of iterations is equal to the predetermined number, and outputting said extracted data.

9. Encoding apparatus, comprising

means for generating a checksum for incoming data,

means for constructing frames on the basis of said incoming data and said generated checksum, and

means for multidimensionally coding said frames,

whereby, during a decoding operation, said checksum is used for error detection, and a ratio of checksum bits to incoming data bits is approximately 1.5% or less.

10. Encoding apparatus according to claim 9,

characterized in,

that said checksum generating means (21) generates a checksum for a cyclic redundancy check.

11. Encoding method comprising the steps of

generating a checksum for incoming data,

constructing frames on the basis of said incoming data and said generated checksum, and

multidimensionally coding said frames,

whereby, during a decoding operation, said checksum is used for error detection, and a ratio of checksum bits to incoming data bits is approximately 1.5% or less.

12. Encoding method according to claim 11,

characterized in,

that in said checksum generating step a checksum for a cyclic redundancy check is generated.