Method and apparatus for communicating digital information words by error-correction encoding
First Claim
1. A method of communicating a sequence of digital information words, comprising the steps of:
- separating said information words into a sequence of odd information words and a sequence of even information words;
time-displacing the separated odd and even information words from each other by a predetermined amount;
encoding said odd information words in an error-correcting code;
separately encoding said even information words in an error-correcting code;
combining said encoded time-displaced odd and even information words into a transmission block; and
transmitting said transmission block.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and appratus are provided for communicating a sequence of digital information words. The information words are separated into a sequence of odd information words and a sequence of even information words. The separated odd and even information words are time-displaced from each other by a predetermined amount. The odd information words are encoded in an error-correcting code, and the even information words are separately encoded in a similar error-correcting code. The encoded time-displaced odd and even information words are combined into a transmission block, and this transmission block is transmitted or recorded. In one embodiment, the information words are encoded by generating an error-correcting word in response to the odd information words and by generating an error-correcting word in response to the even information words. The respective error-correcting words are interleaved with the odd and even information words. To recover the original information words, the transmission block is received and the odd and even information words are decoded so as to correct errors therein. The time displacement between the decoded off and even information words are removed. If an information word contains an uncorrected error therein, a correct information word is approximated therefor by interpolating adjacent decoded odd or even information words so as to approximate a correct even or odd information word, respectively. A corrected sequence of information words formed of the decoded and approximated information words is recovered.
-
Citations
43 Claims
-
1. A method of communicating a sequence of digital information words, comprising the steps of:
- separating said information words into a sequence of odd information words and a sequence of even information words;
time-displacing the separated odd and even information words from each other by a predetermined amount;
encoding said odd information words in an error-correcting code;
separately encoding said even information words in an error-correcting code;
combining said encoded time-displaced odd and even information words into a transmission block; and
transmitting said transmission block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
- separating said information words into a sequence of odd information words and a sequence of even information words;
-
17. A method of communicating a sequence of digital information words, comprising the steps of separating said information words into a sequence of odd information words and into a sequence of even information words;
- time-displacing the separated odd and even information words from each other by a predetermined amount;
generating at least one odd error-correcting word in response to said odd information words;
generating at least one even error-correcting word in response to said even information words;
selectively delaying said odd information and error-correcting words to form an odd sub-block of interleaved odd words;
selectively delaying said even information and error-correcting words to form an even sub-block of interleaved even words;
generating an error detecting code in response to said odd and even sub-blocks;
combining said odd and even sub-blocks and said error detecting code into a transmission block; and
transmitting said transmission block. - View Dependent Claims (18, 19, 20, 21)
- time-displacing the separated odd and even information words from each other by a predetermined amount;
-
22. A method of recovering digital information words from a record medium having an edit point thereon such that the information words recorded on either side of said edit point are derived from different sources, said digital information words being recorded in successive transmission blocks, each block being formed of odd information words encoded in an error-correcting code and even information words separately encoded in an error-correcting code, the error-correcting encoded odd and even information words having been time-displaced from each other by a predetermined amount, said method comprising the steps of reproducing said transmission block from said record medium;
- decoding said odd and even information words to correct errors therein;
removing the time displacement between the decoded odd and even information words;
approximating correct odd or even information words reproduced within a predetermined range of said edit point to replace uncorrectable information words by interpolating adjacent correct even or odd information words, respectively;
cross-fading the information words reproduced from one side of said edit point with the information words reproduced from the other side of said edit point during said predetermined range; and
recovering a corrected sequence of information words from the corrected and cross-faded information words.
- decoding said odd and even information words to correct errors therein;
-
23. Apparatus for communicating a sequence of digital information words comprising:
- distributing means for distributing said information words into a sequence of odd information words and a sequence of even information words;
time displacement means for imparting a relative time-displacement between said odd and even information words;
odd and even error-correcting encoding means for encoding the time-displaced odd and even information words in error correcting codes; and
means for transmitting the encoded, time-displaced odd and even information words as a transmission block. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
- distributing means for distributing said information words into a sequence of odd information words and a sequence of even information words;
-
34. Apparatus for recovering a sequence of digital information words from a received transmission block comprised of odd and even sub-blocks of odd and even information words, respectively, the odd and even sub-blocks being encoded in an error-correcting code and the odd and even information words being time-displaced from each other, said apparatus comprising receiving means for receiving each said transmission block;
- odd and even error-correcting decoding means for decoding correct odd and even information words from the received odd and even sub-blocks;
time-adjustment means for removing the time-displacement between the corrected odd and even information words;
error compensating means for replacing an erroneous, uncorrectable odd or even information word with an approximate correct information word derived from interpolating adjacent even or odd information words, respectively; and
re-forming means for re-forming a sequence of correct odd and even information words. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42)
- odd and even error-correcting decoding means for decoding correct odd and even information words from the received odd and even sub-blocks;
-
43. Apparatus for recovering a sequence of digital information words recorded on a record medium having an edit point thereon, the information words recorded on either side of said edit point being derived from different sources and the information words being recorded as successive transmission blocks each comprised of odd and even sub-blocks of odd and even information words, respectively, the odd and even sub-blocks being encoded in an error-correcting code and the odd and even information words being time-displaced from each other, said apparatus comprising reproducing means for reproducing said transmission blocks from said record medium;
- odd and even error-correcting decoding means for decoding correct odd and even information words from the received off and even sub-blocks;
time-adjustment means for removing the time-displacement between the corrected odd and even information words;
error compensating means for replacing an erroneous, uncorrectable odd or even information word reproduced within a predetermined range of said edit point with an approximate correct information word derived from interpolating adjacent even or odd information words, respectively;
means for cross-fading the corrected, replaced information words reproduced from one side of said edit point with the corrected, replaced information words reproduced from the other side of said edit point during said predetermined range; and
recovering a corrected sequence of information words from the corrected and cross-faded information words.
- odd and even error-correcting decoding means for decoding correct odd and even information words from the received off and even sub-blocks;
Specification