Patent US4593394A successfully refreshed from Google Patents.
US4593394A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method capable of simultaneously decoding two reproduced sequences
Assignee: NEC Electronics Corp
•
Filing: 1983-09-29
•
Granted: 1986-06-03
•
Expires: 2003-09-29
Abstract
Abstract In a decoder responsive to a sequence of interleaved codes and comprising a syndrome generator (20) and a calculating circuit (10) cooperating with the syndrome generator, the interleaved code sequence is reproduced into first and second reproduced sequence which are subjected to first and second error corrections by the use of the syndrome generator and the calculating circuit with reference to check codes included in each reproduced sequence. When the syndrome generator is put into operation for one of the first and the second error corrections, the calculating circuit is operated for the other. Thus, the first and the second error corrections are alternatingly carried out in each of the syndrome generator and the calculating circuit. Preferably, each of the first and the second reproduced sequence is of Reed-Solomon codes.
Inventors
- 👤 Yasuharu Tomimitsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:31
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1575; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1809
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
260 words
A method of decoding a sequence of interleaved codes into a sequence of output codes, said interleaved code sequence being divisible into a succession of frames and rearranged into a succession of blocks, each of said frames including a first sequence of a first data signal set, a first primary check signal set, and a first secondary check signal set while each of said blocks includes a second sequence of a second data signal set and a second primary check signal set which are produced by delaying said first data signal set and said first primary check signal set, respectively, said first and said second sequences being corrected by the use of said first secondary check signal set and said second primary check signal set, respectively, on occurrence of an error in each of said first and said second sequences, said method comprising the steps of: successively and alternatingly diagnosing a syndrome of the error in connection with one of said first and said second sequences within a succession of first intervals and diagnosing a syndrome of the error in connection with the other of said first and second sequences within second intervals left between two adjacent ones of said first intervals; and successively and alternatingly performing a calculation in a Galois field to correct the error in connection with the other of said first and said second sequences within said first intervals, and performing a calculation in a Galois field to correct the error in connection with the one of said first and second sequences within said second intervals.
Claim 2
Independent Claim
260 words
A method of decoding a sequence of interleaved codes into a sequence of output codes, said interleaved code sequence being divisible into a succession of frames and rearranged into a succession of blocks, each of said frames including a first sequence of a first data signal set, a first primary check signal set, and a first secondary check signal set while each of said blocks includes a second sequence of a second data signal set and a second primary check signal set which are produced by delaying said first data signal set and said first primary check signal set, respectively, said first and said second sequences being corrected by the use of said first secondary check signal set and said second primary check signal set, respectively, on occurrence of an error in each of said first and said second sequences, said method comprising the steps of: successively and alternatingly diagnosing a syndrome of the error in connection with one of said first and said second sequences within a succession of first intervals and diagnosing a syndrome of the error in connection with the other of said first and second sequences within second intervals left between two adjacent ones of said first intervals; and successively and alternatingly performing a calculation in a Galois field to correct the error in connection with the other of said first and said second sequences within said first intervals, and performing a calculation in a Galois field to correct the error in connection with the one of said first and second sequences within said second intervals.
Claim 3
Dependent Claim
18 words
A method as claimed in claim 1, wherein said interleaved code sequence is represented by the Reed-Solomon codes.
Claim 4
Dependent Claim
73 words
A method as claimed in claim 1, wherein said diagnosing step comprises the steps of: calculating the syndrome of the error in connection with the one and the other sequences within one of said first intervals and within one of said second intervals, respectively; and locating the error in connection with the one and the other sequences within another one of said first intervals and within another one of said second intervals, respectively.
Claim 5
Dependent Claim
18 words
A method as claimed in claim 3, wherein said error locating step is carried out by Chien's algorithm.
Claim 6
Dependent Claim
67 words
A method as claimed in claim 3, wherein said step of performing a calculation comprises the steps of: detecting the number of the error in connection with the one and the other sequences after the syndrome of the error is calculated in said syndrome calculating step; and correcting the error in the one and the other sequences after the error is located in said error locating step.
Claim 7
Dependent Claim
271 words
A decoder for use in decoding a sequence of interleaved codes into a sequence of output codes, said interleaved code sequence being divisible into a succession of frames and rearranged into a succession of blocks, each of said frames including a first sequence of a first data signal set, a first primary check signal set, and a first secondary check signal set while each of said blocks includes a second sequence of a second data signal set and a second primary check signal set which are produced by delaying said first data signal set and said first primary check signal set, respectively, said first and said second sequences being corrected by the use of said first secondary check signal set and said second primary check signal set, respectively, on occurrence of an error in each of said first and said second sequences, said decoder comprising: first means for successively and alternatingly diagnosing a syndrome of the error in connection with one of said first and said second sequences within a succession of first intervals and diagnosing a syndrome of the error in connection with the other of said first and second sequences within second intervals left between two adjacent ones of said first intervals, respectively; and second means coupled to said first means for successively and alternatingly performing a calculation in a Galois field to correct the error in connection with the other of said first and said second sequences within said first intervals and performing a calculation in a Galois field to correct the error in connection with the one of said first and second sequences within said second intervals.
Claim 8
Dependent Claim
271 words
A decoder for use in decoding a sequence of interleaved codes into a sequence of output codes, said interleaved code sequence being divisible into a succession of frames and rearranged into a succession of blocks, each of said frames including a first sequence of a first data signal set, a first primary check signal set, and a first secondary check signal set while each of said blocks includes a second sequence of a second data signal set and a second primary check signal set which are produced by delaying said first data signal set and said first primary check signal set, respectively, said first and said second sequences being corrected by the use of said first secondary check signal set and said second primary check signal set, respectively, on occurrence of an error in each of said first and said second sequences, said decoder comprising: first means for successively and alternatingly diagnosing a syndrome of the error in connection with one of said first and said second sequences within a succession of first intervals and diagnosing a syndrome of the error in connection with the other of said first and second sequences within second intervals left between two adjacent ones of said first intervals, respectively; and second means coupled to said first means for successively and alternatingly performing a calculation in a Galois field to correct the error in connection with the other of said first and said second sequences within said first intervals and performing a calculation in a Galois field to correct the error in connection with the one of said first and second sequences within said second intervals.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-06-02 | 1989-12-02 | 1990-06-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-06-02 | 1993-12-02 | 1994-06-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-06-02 | 1997-12-02 | 1998-06-03 | $7700.00 | Window Closed / Lapsed |