US4980897A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-channel trellis encoder/decoder
Assignee: Telebit Corp
•
Filing: 1988-08-12
•
Granted: 1990-12-25
•
Expires: 2008-08-12
Abstract
Abstract A multi-channel trellis encoder/decoder is disclosed for use with multi-channel data transmission systems. For each data transmission symbol interval, trellis encoding is applied across all available channels, and for each data reception symbol interval trellis decoding is applied across all available channels. In comparision with systems employing independent trellis encoding along each available channel, the present invention reduces data throughput delays by roughly an order of magnitude, and reduces implementation complexity by roughly a factor equal to the number of transmission channels. Further, the multi-channel trellis encoder will permit different data transmission rates as well as permitting variations in signal power and/or noise power from channel to channel.
Inventors
- 👤 Dwight W. Decker
- 👤 Gary A. Anwyl
- 👤 Mark D. Dankberg
- 👤 Mark J. Miller
- 👤 Stephen R. Hart
- 👤 Kristi A. Jaska
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 05:23
CPC Classifications
H; H04; H04L; H04L5/00; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
126 words
A method for encoding data for delivery over a multi-channel data delivery system and for decoding the received encoded data after delivery, said method comprising the steps of: a. receiving the data bits to be encoded onto each of the channels of the multi-channel data delivery system; p1 b. trellis encoding portions of the data of step a. sequentially from channel to channel of the multi-channel data delivery system; c. simultaneously applying the trellis encoded data of step b. to each of the channels of the multi-channel data delivery system; d. receiving the trellis encoded data from each channel of the multi-channel data delivery system; e. sequentially decoding the data of step d.; and f. delivering the decoded data of step e. to an external device.
Claim 2
Independent Claim
126 words
A method for encoding data for delivery over a multi-channel data delivery system and for decoding the received encoded data after delivery, said method comprising the steps of: a. receiving the data bits to be encoded onto each of the channels of the multi-channel data delivery system; p1 b. trellis encoding portions of the data of step a. sequentially from channel to channel of the multi-channel data delivery system; c. simultaneously applying the trellis encoded data of step b. to each of the channels of the multi-channel data delivery system; d. receiving the trellis encoded data from each channel of the multi-channel data delivery system; e. sequentially decoding the data of step d.; and f. delivering the decoded data of step e. to an external device.
Claim 3
Dependent Claim
146 words
Apparatus for encoding data for delivery over a multi-channel data delivery system and for decoding the received encoded data after delivery comprising: means for receiving the unencoded data to be encoded onto each of the channels of the multi-channel data delivery system; means connected to the receiving means for trellis encoding portions of the received unencoded data sequentially from channel to channel of the multi-channel data delivery system; means responsive to the encoding means for simultaneously applying the trellis encoded data to each of the channels of the multi-channel data delivery system; means coupled to the multi-channel data delivery system for receiving the trellis encoded data from each channel of the multi-channel data delivery system; means for sequentially decoding delivered data from the channels of the multi-channel data delivery system; and means responsive to the decoding means for delivering the decoded data to an external device.
Claim 4
Dependent Claim
146 words
Apparatus for encoding data for delivery over a multi-channel data delivery system and for decoding the received encoded data after delivery comprising: means for receiving the unencoded data to be encoded onto each of the channels of the multi-channel data delivery system; means connected to the receiving means for trellis encoding portions of the received unencoded data sequentially from channel to channel of the multi-channel data delivery system; means responsive to the encoding means for simultaneously applying the trellis encoded data to each of the channels of the multi-channel data delivery system; means coupled to the multi-channel data delivery system for receiving the trellis encoded data from each channel of the multi-channel data delivery system; means for sequentially decoding delivered data from the channels of the multi-channel data delivery system; and means responsive to the decoding means for delivering the decoded data to an external device.
Claim 5
Independent Claim
61 words
A method for decoding trellis encoded data from a multi-channel data transmission system, the method comprising the steps of: a. receiving the encoded data from said multi-channel data transmission system; and b. trellis decoding, sequentially, portions of the data of step a. while adjusting the nearest neighbor squared distance for each chennel by the signal to noise performance of that channel.
Claim 6
Independent Claim
61 words
A method for decoding trellis encoded data from a multi-channel data transmission system, the method comprising the steps of: a. receiving the encoded data from said multi-channel data transmission system; and b. trellis decoding, sequentially, portions of the data of step a. while adjusting the nearest neighbor squared distance for each chennel by the signal to noise performance of that channel.
Claim 7
Dependent Claim
34 words
A method as in claim 3 wherein step b. includes decoding of a complete received multi-channel data symbol based on the knowledge of the encoder state for the last channel of the multi-channel system.
Claim 8
Dependent Claim
57 words
Apparatus for decoding trellis encoded data from a multi-channel data transmission system comprising; means for receiving the encoded data from said multi-channel data transmission system; and means for trellis decoding, sequentially, the data received by the receiving means while adjusting the nearest neighbor squared distance for each channel by the signal to noise performance of that channel.
Claim 9
Dependent Claim
57 words
Apparatus for decoding trellis encoded data from a multi-channel data transmission system comprising; means for receiving the encoded data from said multi-channel data transmission system; and means for trellis decoding, sequentially, the data received by the receiving means while adjusting the nearest neighbor squared distance for each channel by the signal to noise performance of that channel.
Claim 10
Dependent Claim
34 words
Apparatus as in claim 5 wherein the decoding means includes decoding of a complete received multi-channel data symbol based on the knowledge of the encoder state for the last channel of the multi-channel system.
Claim 11
Dependent Claim
134 words
In a modem for transmitting data over a multi-channel data transmission path, a method for encoding received unencoded data and for decoding received encoded data comprises the steps of: a. receiving unencoded data bits to be encoded onto each of the channels of the multi-channel data delivery system from an external source; b. trellis encoding portions of the data of step a. sequentially from channel to channel of the multi-channel data delivery system; c. simultaneously applying the trellis encoded portions of the data of step b. to a corresponding one of the channels of the multi-channel data delivery system; d. receiving encoded data signals from each of the channels of the data transmission system; e. sequentially decoding the encoded data of step d.; f. presenting the decoded data for delivery to an external device.
Claim 12
Dependent Claim
134 words
In a modem for transmitting data over a multi-channel data transmission path, a method for encoding received unencoded data and for decoding received encoded data comprises the steps of: a. receiving unencoded data bits to be encoded onto each of the channels of the multi-channel data delivery system from an external source; b. trellis encoding portions of the data of step a. sequentially from channel to channel of the multi-channel data delivery system; c. simultaneously applying the trellis encoded portions of the data of step b. to a corresponding one of the channels of the multi-channel data delivery system; d. receiving encoded data signals from each of the channels of the data transmission system; e. sequentially decoding the encoded data of step d.; f. presenting the decoded data for delivery to an external device.
Claim 13
Dependent Claim
149 words
A modem for transmitting data over a multi-channel data transmission path wherein the received data from an external source is encoded for transmission and received transmitted encoded data is decoded comprises: means for receiving unencoded data bits to be encoded onto each of the channels of the multi-channel data delivery system from an external source; means for receiving encoded data signals from each of the channels of the data transmission system; means for trellis encoding portions of the data received from an external source sequentially from channel to channel of the multi-channel data delivery system, and for seuqentially decoding the encoded data received from the transmission system; means for simultaneously applying the trellis encoded portions of the data received from the external source to a corresponding one of the channels of the multi-channel data delivery system; and means for presenting the decoded data for delivery to an external device.
Claim 14
Dependent Claim
149 words
A modem for transmitting data over a multi-channel data transmission path wherein the received data from an external source is encoded for transmission and received transmitted encoded data is decoded comprises: means for receiving unencoded data bits to be encoded onto each of the channels of the multi-channel data delivery system from an external source; means for receiving encoded data signals from each of the channels of the data transmission system; means for trellis encoding portions of the data received from an external source sequentially from channel to channel of the multi-channel data delivery system, and for seuqentially decoding the encoded data received from the transmission system; means for simultaneously applying the trellis encoded portions of the data received from the external source to a corresponding one of the channels of the multi-channel data delivery system; and means for presenting the decoded data for delivery to an external device.
Claim 15
Independent Claim
266 words
A method of trellis encoding each of N carriers of a multi-carrier channel where N is an integer having a value of at least 2, said method comprising the steps of: a. receiving a set of data bits to be encoded onto said N carriers; b. dividing said set of data bits of step a. into N packets of M n bits each where M n is an integer number of bits to be encoded onto carrier n of said N carriers to be transmitted in a selected period of time, T sym ; c. convolutionally encoding, sequentially, each packet of M n bits of step b. into M n +R bits, where R is a positive integer, using K of the least significant bits of the M n bits within packet n, where K is an integer having a value of at least 2, in (1/N) the time period T sym ; d. mapping each set of M n +R bits of step c. into a trellis encoder constellation for M n bits encoded into M n +R bits each within (1/N) of the time period T sym ; e. determining the X n and Y n coordinates of each of the mapped sets of bits from step d. each within (1/N) of the time period T sym ; and f. modulating the cosine and sine components of the carrier frequency of each of the N carriers using the X n and Y n coordinates from step e. for the appropriate carrier to form a multi-carrier signal of T sym duration on a single channel.
Claim 16
Independent Claim
266 words
A method of trellis encoding each of N carriers of a multi-carrier channel where N is an integer having a value of at least 2, said method comprising the steps of: a. receiving a set of data bits to be encoded onto said N carriers; b. dividing said set of data bits of step a. into N packets of M n bits each where M n is an integer number of bits to be encoded onto carrier n of said N carriers to be transmitted in a selected period of time, T sym ; c. convolutionally encoding, sequentially, each packet of M n bits of step b. into M n +R bits, where R is a positive integer, using K of the least significant bits of the M n bits within packet n, where K is an integer having a value of at least 2, in (1/N) the time period T sym ; d. mapping each set of M n +R bits of step c. into a trellis encoder constellation for M n bits encoded into M n +R bits each within (1/N) of the time period T sym ; e. determining the X n and Y n coordinates of each of the mapped sets of bits from step d. each within (1/N) of the time period T sym ; and f. modulating the cosine and sine components of the carrier frequency of each of the N carriers using the X n and Y n coordinates from step e. for the appropriate carrier to form a multi-carrier signal of T sym duration on a single channel.
Claim 17
Dependent Claim
22 words
A method as in claim 9 wherein steps b. through f. are all performed within the same T sym period of time.
Claim 18
Dependent Claim
22 words
A method as in claim 9 wherein the values of M n can each be of a value different from each other.
References Cited (Backward Citations)
US4328582A
Cited
US4483012A
Cited
US4520490A
Cited
US4545054A
Cited
US4713817A
Cited
US4641327A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-24 | 1994-06-25 | 1994-12-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-24 | 1998-06-25 | 1998-12-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-24 | 2002-06-25 | 2002-12-25 | $7700.00 | Window Closed / Lapsed |