US5469448A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding/decoding circuit, and digital video system comprising the circuit
Assignee: Individual
•
Filing: 1994-02-08
•
Granted: 1995-11-21
•
Expires: 2014-02-08
Abstract
Abstract An integrated circuit for encoding digital data in the recording mode and decoding digital data in the reproduction mode using an error correction product code can be used in combination with a standard frame memory when use is made of a high-frequency system clock. An error correction strategy suitable for digital video is implemented in the circuit.
Inventors
- 👤 Adrianus J. M. Denissen
- 👤 Bernardus A. M. Zwaans
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:37
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/79; H04N9/87; H04N9/88; H04N9/80; H04N9/804; H04N9/806; H04N9/8063; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1813; G11B20/1833; G11B27/00; G11B27/36; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H04N5/00; H04N5/76; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N5/9264; H04N5/93; H04N5/94; H04N5/945; H04N9/8042; H04N9/8047; H04N5/78; H04N5/782; H04N5/783
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
554 words
An encoding/decoding circuit having a first operating mode as an encoder for encoding successive blocks of a series of data words supplied thereto, the data words in each block being sequentially encoded in accordance with first and second error protection codes to thereby form code words in each of said codes for recording on a record carrier; said circuit also having a second operating mode as a decoder for decoding each of successive blocks of recorded code words recovered from the record carrier, each recovered block of code words being sequentially decoded in accordance with said first and second error protection codes in reverse order to thereby recover decoded data words; said circuit comprising: a first, a second and a third sub-circuit; said first sub-circuit comprising: a first encoder for receiving a block of a first series of code words which has already been formed by the second sub-circuit in accordance with the second error protection code, said first encoder encoding said block of supplied data words in accordance with the first error protection code to thereby derive a second series of code words, said first and second series of code words being for recording on the record carrier; and a first decoder for receiving from the record carrier a block of code words which has been recorded thereon and decoding said block in accordance with the first error protection code to thereby derive a block of partially decoded code words; said first sub-circuit having a first system clock frequency; said second sub-circuit comprising: a second encoder for also receiving a block of supplied data words and encoding in accordance with the second error protection code to form said first series of code words; and a second decoder for receiving said block of partially decoded code words and decoding in accordance with the second error protection code to thereby derive decoded data words, the decoded data words being data words from which the recorded block of code words was derived; said second sub-circuit having a second system clock frequency; said third sub-circuit comprising interface means for receiving the supplied data words at a data word clock frequency and outputting the supplied data words to be encoded by said second encoder; said interface means also receiving the decoded data words derived by said second decoder and outputting said decoded data words at said data word clock frequency; said third sub-circuit having a third system clock frequency; a frame memory for providing intermediate storage of (i) blocks of supplied data words outputted by said interface means, (ii) blocks of partially decoded code words produced by said first decoder from code words recorded on the record carrier, and (iii) blocks of decoded data words derived by said second decoder for supply to said interface means; switching means coupled to each of said sub-circuits and to said frame memory for providing cyclically multiplexed access to said frame memory by each of said sub-circuits; and control means for controlling said switching means so that said cyclically multiplexed access to said frame memory is at a frequency at least equal to the sum of said first, second and third system clock frequencies, whereby each of said sub-circuits is provided with cyclically multiplexed access to said frame memory at a frequency corresponding to the system clock frequency of the relevant sub-circuit.
Claim 2
Dependent Claim
554 words
An encoding/decoding circuit having a first operating mode as an encoder for encoding successive blocks of a series of data words supplied thereto, the data words in each block being sequentially encoded in accordance with first and second error protection codes to thereby form code words in each of said codes for recording on a record carrier; said circuit also having a second operating mode as a decoder for decoding each of successive blocks of recorded code words recovered from the record carrier, each recovered block of code words being sequentially decoded in accordance with said first and second error protection codes in reverse order to thereby recover decoded data words; said circuit comprising: a first, a second and a third sub-circuit; said first sub-circuit comprising: a first encoder for receiving a block of a first series of code words which has already been formed by the second sub-circuit in accordance with the second error protection code, said first encoder encoding said block of supplied data words in accordance with the first error protection code to thereby derive a second series of code words, said first and second series of code words being for recording on the record carrier; and a first decoder for receiving from the record carrier a block of code words which has been recorded thereon and decoding said block in accordance with the first error protection code to thereby derive a block of partially decoded code words; said first sub-circuit having a first system clock frequency; said second sub-circuit comprising: a second encoder for also receiving a block of supplied data words and encoding in accordance with the second error protection code to form said first series of code words; and a second decoder for receiving said block of partially decoded code words and decoding in accordance with the second error protection code to thereby derive decoded data words, the decoded data words being data words from which the recorded block of code words was derived; said second sub-circuit having a second system clock frequency; said third sub-circuit comprising interface means for receiving the supplied data words at a data word clock frequency and outputting the supplied data words to be encoded by said second encoder; said interface means also receiving the decoded data words derived by said second decoder and outputting said decoded data words at said data word clock frequency; said third sub-circuit having a third system clock frequency; a frame memory for providing intermediate storage of (i) blocks of supplied data words outputted by said interface means, (ii) blocks of partially decoded code words produced by said first decoder from code words recorded on the record carrier, and (iii) blocks of decoded data words derived by said second decoder for supply to said interface means; switching means coupled to each of said sub-circuits and to said frame memory for providing cyclically multiplexed access to said frame memory by each of said sub-circuits; and control means for controlling said switching means so that said cyclically multiplexed access to said frame memory is at a frequency at least equal to the sum of said first, second and third system clock frequencies, whereby each of said sub-circuits is provided with cyclically multiplexed access to said frame memory at a frequency corresponding to the system clock frequency of the relevant sub-circuit.
Claim 3
Dependent Claim
21 words
A circuit as claimed in claim 1, wherein the three sub-circuits clocks have the same frequency and are mutually phase shifted.
Claim 4
Dependent Claim
34 words
A circuit as claimed in claim 1, wherein said cyclically multiplexed accessed of the sub-circuits to said frame memory is in mutually reverse order during said first and second operating modes of said circuit.
Claim 5
Dependent Claim
48 words
A circuit as claimed claim 1, wherein the first and second error protection codes are an inner code and an outer code, respectively, of a Reed-Solomon product code, each code word in each of said codes having a plurality of data symbols and a plurality of parity symbols.
Claim 6
Dependent Claim
51 words
A circuit as claimed in claim 4, wherein the outer code is a (88,81,8) Reed-Solomon code (with 7 parity symbols) and the inner code is a (136,128,9) Reed-Solomon code (with 8 parity symbols), both over GF(256) and derived from a primitive polynomial x 8 +x 4 +x 3 +x 2 +1.
Claim 7
Dependent Claim
62 words
A circuit as claimed in claim 5, wherein at the most 6 of the 8 parity symbols of the inner code serve for error/erasure correction, the remaining parity symbols serving as an additional error detection margin, up to all the 7 parity symbols of the outer code serving for error/erasure correction, any remaining parity symbols serving as an additional error detection margin.
Claim 8
Dependent Claim
64 words
A circuit as claimed in claim 5, wherein at the most 6 of the 8 parity symbols of the inner code serve for error/erasure correction, the remaining parity symbols serving as an additional error detection margin, at the most 6 of the 7 parity symbols of the outer code serving for error/erasure correction, the remaining parity symbol(s) serving as an additional error detection margin.
Claim 9
Dependent Claim
64 words
A circuit as claimed in claim 5, wherein at the most 4 of the 8 parity symbols of the inner code serve for error correction, the remaining parity symbols serving as an additional error detection margin, up to all of the 7 parity symbols of the outer code serving for erasure correction and any remaining parity symbols serving as an additional error detection margin.
Claim 10
Dependent Claim
61 words
A circuit as claimed in claim 5, wherein at the most 6 of the 8 parity symbols of the inner code serve for error correction, the remaining parity symbols serving as an additional error detection margin, at the most 2 of the 7 parity symbols of the outer code serving for error correction, the remaining parity symbols serving for erasure correction.
Claim 11
Dependent Claim
40 words
A circuit as claimed in claim 9, wherein at the most 2 of the 7 parity symbols of the outer code serve for error correction, at least 1 of the remaining parity symbols serving as an additional error detection margin.
Claim 12
Dependent Claim
29 words
A circuit as claimed in claim 4, further comprising an auxiliary memory for the storage of correction information per data word for the inner code and the outer code.
Claim 13
Dependent Claim
33 words
A circuit as claimed in claim 11, wherein the control circuit generates a reliability signal per data symbol from the correction information per data word for the inner code and the outer code.
Claim 14
Dependent Claim
31 words
A circuit as claimed in claim 12, wherein the control circuit generates an alarm signal when the number of unreliable data symbols per unit of time exceeds a given threshold value.
Claim 15
Dependent Claim
32 words
A circuit as claimed in claim 1, wherein during said second operating mode the first sub-circuit supplies said memory only with data words that are correctable by the first error protection code.
Claim 16
Dependent Claim
15 words
A circuit as claimed in claim 1, wherein the frame memory is a 1-Mbit SRAM.
Claim 17
Dependent Claim
16 words
A circuit as claimed in claim 1, wherein the supplied data words comprise video data words.
Claim 18
Dependent Claim
29 words
A circuit as claimed in claim 1, wherein all three of said sub-circuits are comprised in an integrated circuit and said frame memory is external to said integrated circuit.
Claim 19
Dependent Claim
23 words
A circuit as claimed in claim 1, wherein the supplied data words and the encoded and decoded code words each comprises multi-bit symbols.
Claim 20
Dependent Claim
84 words
A circuit as claimed in claim 1, wherein the supplied data words comprise video data words and audio data words, the third sub-circuit receives only the supplied video data words, the supplied audio data words being provided to the first encoder and being encoded thereby into audio code words in accordance with the first error protection code, and recorded audio code words recovered from said record carrier are received by said first decoder and decoded thereby in accordance with the first error protection code.
References Cited (Backward Citations)
US3831143A
Cited
US4276646A
Cited
US4742519A
Cited
US4852102A
Cited
US4998252A
Cited
US4943964A
Cited
US4965576A
Cited
US5220568A
Cited
US5038350A
Cited
US5247523A
Cited
US5192949A
Cited
US5140596A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-20 | 1999-05-22 | 1999-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-20 | 2003-05-22 | 2003-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-20 | 2007-05-22 | 2007-11-21 | $7700.00 | Window Closed / Lapsed |