US4675868A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction system for difference set cyclic code in a teletext system
Assignee: Oki Electric Industry Co Ltd
•
Filing: 1985-03-26
•
Granted: 1987-06-23
•
Expires: 2005-03-26
Abstract
Abstract An error correction system for a difference set cyclic (272,190) code with 190 data bits and 82 test bits in a coded transmission teletext system which transmits character information on the vertical blanking interval of a television signal has been improved in peripheral circuits for operating an error correction circuit. A first improvement is to correct only designated packets which are in frame synchronization condition and/or designated by an index register. A second improvement is to handle shortened (L,k) code where L is less than 272, using common hardware. A third improvement is selection of three operational modes of data to be corrected. In the first mode, uncorrected data is supplied by an external circuit, and said uncorrected data is stored temporarily in a buffer memory, and corrected data is stored in said buffer memory again to supply external circuit corrected data. Transfer of data between the buffer memory and the error correction circuit is handled by wired logic hardware apparatus. In a second mode, uncorrected data and corrected data are provided in a buffer memory but no external circuit is concerned in operation of the present system. In a third mode, no buffer memory is used, and an external circuit supplies uncorrected data to an error correction circuit directly and receives corrected data directly from the error correction circuit.
Inventors
- 👤 Hirohisa Shishikura
- 👤 Ichiro Sase
- 👤 Akio Yanagimachi
- 👤 Osamu Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:21
CPC Classifications
H; H03; H03M; H03M13/00; H04; H04N; H04N7/00; H04N7/025; H04N7/035; H04N7/0357; H03M13/37; H03M13/43
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
137 words
An error correction system for a difference set cyclic code, comprising: a data transfer circuit which receives packets of data; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; and an index register which receives and stores information as to whether or not a packet is to be corrected, said index register being operative to control application of packets to said error correction circuit in accordance with said stored information.
Claim 2
Dependent Claim
137 words
An error correction system for a difference set cyclic code, comprising: a data transfer circuit which receives packets of data; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; and an index register which receives and stores information as to whether or not a packet is to be corrected, said index register being operative to control application of packets to said error correction circuit in accordance with said stored information.
Claim 3
Dependent Claim
36 words
An error correction system according to claim 1 wherein said index register is operative to store correction flags indicative of packets to be corrected, only packets having correction flags being applied to said error correction circuit.
Claim 4
Dependent Claim
66 words
An error correction system according to claim 1 wherein received data packets are contained in frames, and further comprising a frame detect register means for producing a frame synchronization detect signal if frame synchronization has been established, and logic means for controlling application of packets to said error correction circuit in accordance with both the frame synchronization detect signal and the signal from said index register.
Claim 5
Dependent Claim
131 words
An error correction system for a difference set cyclic code, comprising: a data transfer circuit which receives packets of data contained in frames; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals from the error correction system; detection means for detecting if frame synchronization for each packet is established; and a register means which is set by said detection means and controls application of packets to said correction circuit.
Claim 6
Dependent Claim
131 words
An error correction system for a difference set cyclic code, comprising: a data transfer circuit which receives packets of data contained in frames; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals from the error correction system; detection means for detecting if frame synchronization for each packet is established; and a register means which is set by said detection means and controls application of packets to said correction circuit.
Claim 7
Dependent Claim
205 words
An error correction system for a difference set cyclic code, comprising: a buffer memory; a data transfer circuit; one or more data buses for coupling data between an external circuit, the buffer memory, and the data transfer circuit; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the buffer memory, data transfer circuit and error correction circuit for providing timing signals for the error correction system; and a mode control means also coupled to said timing control, said made control means being operative to control coupling of data to and from the error correction circuitry in one mode in which: data is coupled, to the buffer memory and then, via the data transfer circuit, to the error correction circuit and then back to the buffer memory; or in another mode in which: data is coupled from the external circuit, via the data transfer circuit, to the error correction circuit and then back to the external circuit.
Claim 8
Dependent Claim
205 words
An error correction system for a difference set cyclic code, comprising: a buffer memory; a data transfer circuit; one or more data buses for coupling data between an external circuit, the buffer memory, and the data transfer circuit; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the buffer memory, data transfer circuit and error correction circuit for providing timing signals for the error correction system; and a mode control means also coupled to said timing control, said made control means being operative to control coupling of data to and from the error correction circuitry in one mode in which: data is coupled, to the buffer memory and then, via the data transfer circuit, to the error correction circuit and then back to the buffer memory; or in another mode in which: data is coupled from the external circuit, via the data transfer circuit, to the error correction circuit and then back to the external circuit.
Claim 9
Dependent Claim
66 words
An error correction system according to claim 5 further comprising a command register coupled with said timing control and an external CPU, and wherein said mode control means is further operative to control coupling of data to and from the error correction circuitry in a further mode which utilizes the buffer memory as in said one mode, but wherein correction is initiated via said command register.
Claim 10
Dependent Claim
196 words
An error correction system for difference set cyclic (L, k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and an output data selection circuit for selecting one of the plurality of bit outputs of said data register of m bits according to output of said designation input means.
Claim 11
Dependent Claim
196 words
An error correction system for difference set cyclic (L, k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and an output data selection circuit for selecting one of the plurality of bit outputs of said data register of m bits according to output of said designation input means.
Claim 12
Dependent Claim
32 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits according to claim 7, wherein value L is 273, and value k is 191.
Claim 13
Dependent Claim
193 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and prohibit means for stopping said data register to output m bits of output data during m-(k-n) bit duration, when corrected data is provided by said data register.
Claim 14
Dependent Claim
193 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and prohibit means for stopping said data register to output m bits of output data during m-(k-n) bit duration, when corrected data is provided by said data register.
Claim 15
Dependent Claim
32 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits according to claim 9, wherein value L is 273, and value k is 191.
Claim 16
Dependent Claim
192 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; and said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and an output data selection circuit for selecting one of plural outputs of said m bits data register, according to designation by said designation input means.
Claim 17
Dependent Claim
192 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits comprising: a data transfer circuit which receives data to be corrected; an error correction circuit which includes a data register and a syndrome register, each of which receives data from the data transfer circuit, a majority circuit coupled to the syndrome register, and means for combining the output of the data register with an output obtained from the majority circuit to obtain corrected data; a timing control coupled to the data transfer circuit and the error correction circuit for providing timing signals for the error correction system; and said syndrome register having L-k bits and said data register having m bits, where m is equal to or less than k; designation input means for designating shortened data length of k-n bits, where n is an integer; a load means for loading uncorrected data with k-n bits designated by said designation input means to said m bits data register; and an output data selection circuit for selecting one of plural outputs of said m bits data register, according to designation by said designation input means.
Claim 18
Dependent Claim
32 words
An error correction system for difference set cyclic (L,k) code having k data bits and L-k parity bits according to claim 11, wherein value L is 273, and value k is 191.
References Cited (Backward Citations)
US3873971A
Cited
US4035767A
Cited
US4317202A
Cited
US4476458A
Cited
US4564945A
Cited
US4555784A
Cited
US4597083A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-22 | 1990-12-22 | 1991-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-22 | 1994-12-22 | 1995-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-22 | 1998-12-22 | 1999-06-23 | $7700.00 | Window Closed / Lapsed |