§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
EP0072640A1 Expired / Lapsed EP ⏱️ 0.0 years remaining

Methods of data error correction

Assignee: Sony Corp
•
Filing: 1982-07-30
•
Granted: —
•
Expires: 2002-07-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of error correction is disclosed in which a first error correcting block consisting of one word contained in each of pulse code modulated (PCM) data sequences in a plurality of channels in a first arrangement state and first check words associated therewith is formed, the PCM data sequences in the plurality of channels and the first check word sequences are delayed by different delay times at every channel to form a second arrangement state, and a second error correcting block consisting of one word contained in each of the PCM data sequences in the plurality of channels and the first check word sequences, each being in the second arrangement state and second check words associated therewith is formed. The method includes the steps of decoding the second error correcting block in a first stage (21), delaying the PCM data sequences in the plurality of channels end the first check word sequences, each being in the second arrangement state by different delay times at every channel so as to put the same into the first arrangement state, and decoding thereafter the first error correcting block in the next stage (23), in which decoding in the first stage (21) includes the steps of correcting at least one word error contained in the second error correcting block, and detecting errors of more than two words, and adding pointers of two kinds, which can distinguish the correction of one word error from the detection of the errors more than two words, to each of the words, while the decoding in the next stage (23) includes the steps of correcting errors of words contained in the first error correcting block, and discriminating the number and arrangement state of the pointers of two kinds contained in the first error correcting block during the error correcting process, so that on the basis of results of the discrimination, the error detection is prevented from being missed and the erroneous correction is avoided.

Inventors

  • 👤 Yoichiro Sako
  • 👤 Kentaro Odaka

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-08 18:30
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1809; H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 327 words
A method of data error correction in which a first error correcting block consisting of one word contained in each of pulse code modulated (PCM) data sequences in a plurality of channels in a first arrangement state and first check words associated therewith is formed, said PCM data sequences in the plurality of channels and said first check word sequences are delayed by different delay times in every channel to form a second arrangement state, and a second error correcting block consisting of one word contained in each of said PCM data sequences in the plurality of channels and said first check word sequences, each being in said second arrangement state and second check words associated therewith is formed, said method of error correction comprising the steps of: decoding said second error correcting block in a first stage (21); delaying said PCM data sequences in the plurality of channels and said first check word sequences, each being in said second arrangement state, by different delay times at every channel so as to put them into said first arrangement state; and decoding (23) thereafter said first error correcting block in the next stage; characterized by said decoding in the first stage (21) comprising the steps of: correcting at least one word error contained in said second error correcting block, and detecting errors of more than two words; and adding pointers of two kinds, which can distinguish said correction of one word error from said detection of the errors of more than two words, to each of the words; said decoding in the next stage (23)comprising the steps of: correcting errors of words contained in said first error correcting block; and discriminating the number and arrangement state of said pointers of two kinds contained in said first error correcting block during said error correcting process, so that on the basis of results of said discrimination, the error detection is prevented from being missed and the erroneous correction is avoided.
Claim 2
Independent Claim 327 words
A method of data error correction in which a first error correcting block consisting of one word contained in each of pulse code modulated (PCM) data sequences in a plurality of channels in a first arrangement state and first check words associated therewith is formed, said PCM data sequences in the plurality of channels and said first check word sequences are delayed by different delay times in every channel to form a second arrangement state, and a second error correcting block consisting of one word contained in each of said PCM data sequences in the plurality of channels and said first check word sequences, each being in said second arrangement state and second check words associated therewith is formed, said method of error correction comprising the steps of: decoding said second error correcting block in a first stage (21); delaying said PCM data sequences in the plurality of channels and said first check word sequences, each being in said second arrangement state, by different delay times at every channel so as to put them into said first arrangement state; and decoding (23) thereafter said first error correcting block in the next stage; characterized by said decoding in the first stage (21) comprising the steps of: correcting at least one word error contained in said second error correcting block, and detecting errors of more than two words; and adding pointers of two kinds, which can distinguish said correction of one word error from said detection of the errors of more than two words, to each of the words; said decoding in the next stage (23)comprising the steps of: correcting errors of words contained in said first error correcting block; and discriminating the number and arrangement state of said pointers of two kinds contained in said first error correcting block during said error correcting process, so that on the basis of results of said discrimination, the error detection is prevented from being missed and the erroneous correction is avoided.
Claim 3
Dependent Claim 54 words
A method according to claim 1 wherein the number of the more reliable pointers of said pointers of two kinds contained in said first error correcting block is compared during said decoding in the next stage (23) with that of the other pointers so as to judge whether or not error correction is possible.
Claim 4
Dependent Claim 60 words
A method according to claim 1 wherein when the error correction is impossible in the next decoding, in accordance with the degree of reliability of the pointers in the error correcting block used, pointers are added to all words contained in the common error correcting block or the pointers added during the decoding in the next stage (23) remain unchanged.

References Cited (Backward Citations)

GB1445439A Cited
FR2400801A1 Cited
FR2440125A1 Cited
FR2450540A1 Cited
GB2079993A Cited

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag