US4956709A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Forward error correction of data transmitted via television signals
Assignee: PBSE Enterprises Inc
•
Filing: 1988-03-11
•
Granted: 1990-09-11
•
Expires: 2008-03-11
Abstract
Abstract An encoding technique for data that enables the data to be reliably transmitted via television signals, even when impulse noise may be present, uses a two-fold approach for forward error correction. As a first step, the data is assembled into blocks of suitable length and each block is encoded with an error correcting code to enable individual bit errors to be identified and corrected at the receiving end. In addition, the blocks of data are interleaved over several different lines of information. Each line of information is transmitted during the vertical blanking interval in a respective field of a video signal. At the receiving end, the individual lines of data are reassembled into the blocks of information. If impulse noise or other disruptions cause one of the lines to be lost, the result at the receiving end would only be the loss of one bit of data in each block. The error correcting code with which each block is encoded enables this individual bit error to be identified and corrected.
Inventors
- 👤 Mark S. Richer
- 👤 Aderemi A. Adeyeye
- 👤 Hermann Helgert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:06
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/08; H04N7/087; H04N7/088; H04N7/025; H04N7/035; H04N7/0357
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
130 words
A method for transmitting digital data in the medium of a standard television program signal, comprising the steps of: assembling the data into multiple blocks each containing a predetermined number of bits of data related to a predetermined error correction code and encoding each block of data with said error correction code to produce encoded blocks of data; inserting the encoded blocks of data into an array to thereby form multiple lines of information, each line comprising a bit from each of the encoded blocks of data; adding a unique line identification codeword to each line of information; inserting each line of information into a different respective horizontal line in the vertical blanking interval of a television signal; and transmitting the television signal with the lines of information inserted therein.
Claim 2
Independent Claim
130 words
A method for transmitting digital data in the medium of a standard television program signal, comprising the steps of: assembling the data into multiple blocks each containing a predetermined number of bits of data related to a predetermined error correction code and encoding each block of data with said error correction code to produce encoded blocks of data; inserting the encoded blocks of data into an array to thereby form multiple lines of information, each line comprising a bit from each of the encoded blocks of data; adding a unique line identification codeword to each line of information; inserting each line of information into a different respective horizontal line in the vertical blanking interval of a television signal; and transmitting the television signal with the lines of information inserted therein.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the lines of information are inserted into a horizontal line of different respective fields in the television signal.
Claim 4
Dependent Claim
46 words
The method of claim 1 wherein the step of providing an error correction code comprises the generation of a preselected number of parity bits for each block of data and the addition of said parity bits to the block of data to form the encoded block.
Claim 5
Dependent Claim
23 words
The method of claim 3 wherein the preselected number of parity bits are generated by means of a cyclic binary coded hexadecimal code.
Claim 6
Dependent Claim
27 words
The method of claim 4 wherein said code comprises a (31,21) BCH code which produces an encoded block containing 21 bits of data and 10 parity bits.
Claim 7
Dependent Claim
37 words
The method of claim 1 wherein the information in said multiple blocks of data is transmitted over a number of lines of information that is equal to the number of bits in an encoded block of data
Claim 8
Dependent Claim
20 words
The method of claim 6 wherein each line of information contains only one bit from each encoded block of data.
Claim 9
Dependent Claim
22 words
The method of claim 1 wherein each line identification codeword is a multi-bit digital word produced in accordance with a non-linear code.
Claim 10
Dependent Claim
28 words
The method of claim 8 wherein each of said line identification codewords comprises n bits, and each codeword differs from every other codeword by at least n/3 bits.
Claim 11
Independent Claim
115 words
A method for transmitting digital data, comprising the steps of: assembling the data into blocks; encoding each block of data with an error correction code; storing the encoded blocks of data in respective columns of an array so that different bits in each encoded block occupy different respective rows in the array; providing each row of bits in the array with a unique line identification code; retrieving lines of data from the array, each line consisting of th bits in a respective row of the array and thereby comprising only one bit from each encoded block of data stored in the array plus a unique line identification code; and separately transmitting each line of data.
Claim 12
Independent Claim
115 words
A method for transmitting digital data, comprising the steps of: assembling the data into blocks; encoding each block of data with an error correction code; storing the encoded blocks of data in respective columns of an array so that different bits in each encoded block occupy different respective rows in the array; providing each row of bits in the array with a unique line identification code; retrieving lines of data from the array, each line consisting of th bits in a respective row of the array and thereby comprising only one bit from each encoded block of data stored in the array plus a unique line identification code; and separately transmitting each line of data.
Claim 13
Dependent Claim
20 words
The method of claim 10 wherein each line of data is transmitted in a horizontal line of a video signal.
Claim 14
Dependent Claim
19 words
The method of claim 11 wherein said horizontal line is in the vertical blanking interval of the video signal.
Claim 15
Dependent Claim
43 words
The method of claim 10 wherein the number of rows in the array is equal to the number of bits in an encoded block of data, so that each row comprises one bit of data from each encoded block stored in the array.
Claim 16
Dependent Claim
14 words
The method of claim 10 wherein said line identification codes comprise a non-linear code.
Claim 17
Dependent Claim
46 words
The method of claim 10 wherein the line identification codes represent successive numbering of the rows of the array, and further including the steps of generating a pseudo-random ordering of the rows in the array and sequentially transmitting said lines of data in said pseudo-random order.
Claim 18
Dependent Claim
35 words
The method of claim 10 wherein the encoding step comprises the steps of generating a predetermined number of parity bits for each block of data and adding said parity bits to the block of data.
Claim 19
Dependent Claim
20 words
The method of claim 16 wherein the parity bits are generated by means of a cyclic binary coded hexadecimal code.
Claim 20
Dependent Claim
135 words
Apparatus for transmitting digital data via standard television program signals, comprising: means for assembling the data into blocks of predetermined length and encoding each block with an error correction code; a memory for storing the encoded blocks of data in the form of an array such that each block is stored in a different column of the array; means for adding a unique line identification code to each row of the array; means for retrieving the stored data in he form of lines of information wherein each line comprises one bit from each block of data stored in the array plus a line identification code; means for inserting each line of information into a respective horizontal line of a video signal; and means for transmitting the video signal with the lines of information inserted therein.
Claim 21
Dependent Claim
135 words
Apparatus for transmitting digital data via standard television program signals, comprising: means for assembling the data into blocks of predetermined length and encoding each block with an error correction code; a memory for storing the encoded blocks of data in the form of an array such that each block is stored in a different column of the array; means for adding a unique line identification code to each row of the array; means for retrieving the stored data in he form of lines of information wherein each line comprises one bit from each block of data stored in the array plus a line identification code; means for inserting each line of information into a respective horizontal line of a video signal; and means for transmitting the video signal with the lines of information inserted therein.
Claim 22
Dependent Claim
34 words
The apparatus of claim 18 wherein said encoding means includes means for generating a preselected number of parity bits for each block of data and adding the parity bits to the block of data.
Claim 23
Dependent Claim
14 words
The apparatus of claim 19 wherein said encoding means comprises a BCH code generator.
Claim 24
Dependent Claim
42 words
The apparatus of claim 18 wherein said array has a number of rows equal to the number of bits in an encoded block of data, so that each row comprises one bit of data from each encoded block stored in the array.
Claim 25
Dependent Claim
32 words
The apparatus of claim 18 wherein said retrieving means includes a pseudo-random number generator and means for sequentially reading the rows of the array in an order determined by said number generator.
Claim 26
Independent Claim
232 words
A system for communicating digital data via standard television program signals, comprising: a transmitting portion which includes: means for assembling the data into blocks of predetermined length and encoding each block with an error correction code, a memory for storing the encoded blocks of data in the form of an array such that each block is stored in a different column of the array, means for adding a unique line indemnification code t each row of the array; means for retrieving the stored data in the form of lines of information wherein each line comprises at least one bit from each block of data stored in the array plus a line identification code, means for inserting each line of information into a respective horizontal line of a video signal, and means for transmitting the video signal with the lines of information inserted therein, and a receiving portion which includes: means for receiving the lines of information transmitted in a video signal and examining each received line for its line identification code; a memory for storing received lines of information in an array such that each line occupies a predetermined row of the array indicated by its line identification code, means for detecting and correcting bit errors based upon the received bits in a column of the array, and means for retrieving corrected blocks of data from the respective columns of the array.
Claim 27
Independent Claim
232 words
A system for communicating digital data via standard television program signals, comprising: a transmitting portion which includes: means for assembling the data into blocks of predetermined length and encoding each block with an error correction code, a memory for storing the encoded blocks of data in the form of an array such that each block is stored in a different column of the array, means for adding a unique line indemnification code t each row of the array; means for retrieving the stored data in the form of lines of information wherein each line comprises at least one bit from each block of data stored in the array plus a line identification code, means for inserting each line of information into a respective horizontal line of a video signal, and means for transmitting the video signal with the lines of information inserted therein, and a receiving portion which includes: means for receiving the lines of information transmitted in a video signal and examining each received line for its line identification code; a memory for storing received lines of information in an array such that each line occupies a predetermined row of the array indicated by its line identification code, means for detecting and correcting bit errors based upon the received bits in a column of the array, and means for retrieving corrected blocks of data from the respective columns of the array.
Claim 28
Dependent Claim
15 words
The system of claim 23 wherein said detecting and correcting means includes a syndrome computer.
Claim 29
Dependent Claim
26 words
The system of claim 23 wherein said detecting and correcting means inserts the proper bits in any line of information that is missing from the array.
Claim 30
Dependent Claim
94 words
A receiver for digital data which is transmitted within the horizontal lines of a television signal, comprising: a memory for receiving the data transmitted within the lines of the television signal and storing the lines of data in the form of an array such that each line of data occupies a predetermined row of the array identified by the received data; means for detecting and correcting bit errors based upon the received bits in a column of the array; and means for retrieving corrected blocks of data from the respective columns of the array.
Claim 31
Dependent Claim
94 words
A receiver for digital data which is transmitted within the horizontal lines of a television signal, comprising: a memory for receiving the data transmitted within the lines of the television signal and storing the lines of data in the form of an array such that each line of data occupies a predetermined row of the array identified by the received data; means for detecting and correcting bit errors based upon the received bits in a column of the array; and means for retrieving corrected blocks of data from the respective columns of the array.
Claim 32
Dependent Claim
15 words
The receiver of column 26 wherein said detecting and correcting means includes a syndrome computer.
Claim 33
Dependent Claim
15 words
The receiver of column 26 wherein said detecting and correcting means includes a syndrome computer.
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) | 1993-09-10 | 1994-03-12 | 1994-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-10 | 1998-03-12 | 1998-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-10 | 2002-03-12 | 2002-09-11 | $7700.00 | Window Closed / Lapsed |