Device for correcting and concealing errors in a data stream, and video and/or audio reproduction apparatus comprising such a device

• US 4,718,067 A
• Filed: 07/24/1985
• Issued: 01/05/1988
• Est. Priority Date: 08/02/1984
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Peters, Joseph H.
• Primary Examiner(s): ATKINSON, CHARLES
• Application Number:
  US06/758,591
• Time in Patent Office: 895 Days
• Field of Search: 371/38, 371/39, 371/40, 371/31, 360/38.1, 360/47, 358/336
• US Class Current: 714/747
• CPC Class Codes: G11B 20/1809 by interleaving
• CPC Class Codes: G11B 20/1876 Interpolating methods
• CPC Class Codes: H04L 1/0047 Decoding adapted to other signal detection operation in conjunction with sequence estimation or equalization H04L25/03286
• CPC Class Codes: H04N 5/945 for signals recorded by pulse code modulation

Abstract

A device is described for correcting and concealing a data stream which is block-wise provided with redundancy. The redundancy has an error-correction capability per block. The blocks are received from a medium in a systematically distributed manner. After regrouping, error-signalling is formed per block by way of the error-correction code. For a number of successive blocks the total number of expected errors is compared with a threshold which lies within the error-correction capability of the code. When this threshold is exceeded, concealing takes place, even when the total maximum correction capability of the code has not yet been fully utilized.

Claims

1. A device for correcting and concealing errors in a data stream which is organized in a succession of data blocks, each data block being converted into a code block consisting of code elements which are grouped according to an error protection code having at least error-correcting properties by addition of redundancy, the code elements being received from a medium as being systematically distributed over an interval which corresponds to the length of several data blocks, said device comprising:

(a) an input means which includes a regrouping element for regrouping the code elements in code blocks;

(b) a correction means coupled to said input means for reconstructing the associated data block from a regrouped code block while performing a correction, and forming a correction signal via a correction means signal output;

(c) a concealing means for concealing, under the control of said correction signalling received by said correction means from said correction means signal output, a data element by replacing said data element with a supplementary data element; and

(d) an output means coupled to outputs of said correction means and said concealing means for converting the corrected or substitute data elements into a continuous signal stream, wherein said concealing means supplements a data element for a code block having a predetermined sequence number within a succession of code blocks when the total number of corrections to be performed within said succession exceeds a predetermined limit corresponding to a maximum number of corrections capable utilizing said code, said concealing means remains inactive below said predetermined limit, and said correction means applies a corrected data element to the output device below said predetermined limit.

2. A device as claimed in claim 1, wherein a supplementary data element is formed for one data block on the basis of a data element which belongs to another data block but which data element otherwise corresponds to a data element to be concealed.

3. A device as claimed in claim 1, wherein when the error protection code protects only a part of the data elements of a data block, supplementary data elements can also be formed for data elements outside said part.

4. A device as claimed in any one of the claims 1 to 3, wherein the error-protection code has a minimum Hamming distance for given data element within 2 data blocks which deviates from that for other data elements.

5. A device as claimed in any one of the claims 1 to 3, further comprising a processing element for adding a standard word to a code block so as to enable detection of uniformly monovalent code blocks.

6. A video reproduction apparatus comprising a device as claimed in any one of the claims 1 to 3.

7. An audio reproduction apparatus comprising a device as claimed in any one of the claims 1 to 3.