US5710790A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communication arrangement with improved echo and noise suppression in a channel containing quantization
Assignee: Nokia of America Corp
•
Filing: 1995-02-01
•
Granted: 1998-01-20
•
Expires: 2015-02-01
Abstract
Abstract A modem that matches itself to a central office codec to which it is connected and incorporates encoding of the data. An echo canceller following the central office codec subtracts an estimate of the echo introduced in the central offices. More particularly, digital data applied to the modem is multi-level encoded and mapped onto a subset of the levels recognized by the central office codec. In an illustrative embodiment, the multi-level encoding encodes the two least significant bits in the binary representation of the levels delivered by the modem. The least significant bit is encoded with a code that is more robust than the code of the next-to-least significant bit, in recognition of the fact that errors in the least significant bit are much more likely. The corresponding echo canceller in the network first estimates the echo and subtracts it from the signal applied to the digital network by the central office. Thereafter, a decoder decodes the received signal in stages. In the first stage, the least significant bit of symbols is identified based on a first error correcting code. In the second stage the remaining bits of the symbols are determined, with the aid of a second error correcting code and the results of the first stage. Block or convolutional encoding can be used.
Inventors
- 👤 Hanan Herzberg
- 👤 Burton Reuben Saltzberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 06:21
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H03; H03M; H03M1/00; H03M1/06; H03M1/08; H03M1/0854; H03M13/00; H03M13/35; H04L; H04L1/00; H04L1/004; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03343; H04L25/38; H04L25/40; H04L25/49; H04L25/4917; H04L25/4927; H03M1/12; H03M1/66
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
77 words
Communication apparatus including a level selector for developing analog levels in response to digitized symbols, and means responsive to said analog levels for communicating signals to a remote quantizer, where levels of the signals communicating to the remote quantizer are set to correspond to quantization levels of the remote quantizer, the improvement comprising: an encoder responsive to an applied digital signal for developing said digitized symbols, where said digitized symbols comport with a preselected error correcting code.
Claim 2
Dependent Claim
77 words
Communication apparatus including a level selector for developing analog levels in response to digitized symbols, and means responsive to said analog levels for communicating signals to a remote quantizer, where levels of the signals communicating to the remote quantizer are set to correspond to quantization levels of the remote quantizer, the improvement comprising: an encoder responsive to an applied digital signal for developing said digitized symbols, where said digitized symbols comport with a preselected error correcting code.
Claim 3
Dependent Claim
24 words
The apparatus of claim 1 further comprising means, responsive to signals derived from said quantizer for adjusting signals levels developed by said level selector.
Claim 4
Dependent Claim
14 words
The apparatus of claim 1 wherein said error correcting code is a block code.
Claim 5
Dependent Claim
23 words
The apparatus of claim 3 where a sequence of symbols is developed from a contiguous block of bits of said applied digital signal.
Claim 6
Dependent Claim
14 words
The apparatus of claim 1 wherein said error correcting code is a convolutional code.
Claim 7
Dependent Claim
57 words
The apparatus of claim 1 wherein said encoder comprises a mapper which, in response to every A bits of said applied signal that are applied to the mapper develops B sets of bits, where each set of bits contains C bits which comprise the most significant bits of the symbols, where A, B, and C are integers.
Claim 8
Dependent Claim
14 words
The apparatus of claim 6 where the mapper is a fractional bit rate mapper.
Claim 9
Dependent Claim
11 words
The apparatus of claim 6 where A/B is a mixed fraction.
Claim 10
Dependent Claim
37 words
The apparatus of claim 6 further comprising coding means responsive to bits of said applied signal for developing bits which comprise the least significant bits of said symbols and which contain redundancy adapted to enable error correction.
Claim 11
Dependent Claim
48 words
The apparatus of claim 6 further comprising: first coding means responsive to bits of said applied signal for developing the least significant bits of said symbols; and second coding means responsive to bits of said applied signal for developing the next to least significant bits of said symbols.
Claim 12
Dependent Claim
82 words
The apparatus of claim 6 further comprising: first coding means responsive to bits of said applied signal for developing the least significant bits of said symbols, where said least significant bits of said symbols comport with a first preselected error correcting code; and second coding means responsive to bits of said applied signal for developing the next to least significant bit of said symbols, where said next to least significant bits of said symbols comport with a second preselected error correcting code.
Claim 13
Dependent Claim
21 words
The apparatus of claim 11 where said first preselected error correcting code is different from said second preselected error correcting code.
Claim 14
Dependent Claim
25 words
The apparatus of claim 11 where said first preselected error correcting code is more capable at correcting errors than said second preselected error correcting code.
Claim 15
Dependent Claim
104 words
The apparatus of claim 6 further comprising: first coding means responsive to bits of said applied signal for developing groups of bits comprising the least significant bits of said symbols, where said least significant bits of said symbols comport with a first preselected error correcting code; and second coding means responsive to bits of said applied signal for developing middle groups of bits comprising the bits of said symbols that are between said least significant bits of said symbols and said most significant bits of said symbols, where said middle groups of bits of said symbols comport with a second preselected error correcting code.
Claim 16
Dependent Claim
109 words
The apparatus of claim 6 further comprising: first coding means responsive to bits of said applied signal for developing groups D of bits, where said groups D comport with a first preselected error correcting code; and second coding means responsive to bits of said applied signal for developing groups E of bits, where said middle groups of bits of said symbols comport with a second preselected error correcting code; where each of said symbols is a concatenation of the C bits from the mapper and the bits from groups E, and D, in order, where the C bits of the mapper comprise the most significant bits of each symbol.
Claim 17
Dependent Claim
141 words
The apparatus of claim 6 further comprising: first coding means responsive to bits of said applied signal for developing groups D of bits, where said groups D comport with a first preselected error correcting code; and second coding means responsive to bits of said applied signal for developing groups E of bits, where said middle groups of bits of said symbols comport with a second preselected error correcting code; means for developing groups F from preselected bits of said applied signal; and means for forming symbols from said groups D, E, and F, and the C bits from the mapper, where each of said symbols is a concatenation of the C bits from the mapper and the bits from groups F, E, and D, in order, where the C bits of the mapper comprise the most significant bits of each symbol.
Claim 18
Dependent Claim
82 words
The apparatus of claim 1 where said encoder comprises a fractional bit rate mapper and coding means and where, according to a preselected routing schema, some bits of said applied digital signal are applied to said fractional bit rate mapper to develop sets A of bits, and some bits of said applied digital signal are applied to said coding means to develop sets B of bits, where sets A of bits and sets B of bits combine to drive the level selector.
Claim 19
Dependent Claim
12 words
The apparatus of claim 17 where said coding means performs multi-level coding.
Claim 20
Dependent Claim
45 words
The apparatus of claim 17 where said coding means performs multi-level coding to create sets B of bits, each set B comprises two subsets, and one of the subsets comports with a first preselected error correction code, and the other of the subsets is unencoded.
Claim 21
Dependent Claim
51 words
The apparatus of claim 17 where said coding means performs multi-level coding to create sets B of bits, each set B comprises two subsets, and one of the subsets comports with a first preselected error correction code, and the other of the subsets comports with a second preselected error correction code.
Claim 22
Dependent Claim
27 words
The apparatus of claim 20 where said first preselected error correction code is a block code, and said second preselected error correction code is a parity code.
Claim 23
Dependent Claim
27 words
The apparatus of claim 20 where said first preselected error correction code is a convolution code, and said second preselected error correction code is a parity code.
Claim 24
Dependent Claim
27 words
The apparatus of claim 20 where said first preselected error correction code is a convolution code, and said second preselected error correction code is a block code.
Claim 25
Dependent Claim
57 words
The apparatus of claim 17 where said coding means performs multi-level coding to create sets B of bits, each set B comprises three subsets, and one of the subsets comports with a first preselected error correction code, another of the subsets comports with a second preselected error correction code, and a third of the subsets is uncoded.
Claim 26
Dependent Claim
149 words
Decoding apparatus for developing a stream of output symbols comprising: means for receiving a stream of received symbol levels that is related to a stream of transmitted symbols; means for subtracting interference estimate levels from said stream of received symbol levels to develop subtractor output symbol levels, and a decoder responsive to said means for subtracting, having a first stage that identifies the most likely sequence of transmitted symbols corresponding to said stream of received symbols based on a first error correcting code associated with a first set of bits of a label related to the subtractor output symbol levels, and a second stage responsive to the first stage and employing a second error correcting code associated with second set of bits of a label related to the subtractor output symbol levels, for developing said stream of output symbols that corresponds to the most likely sequence of transmitted symbols.
Claim 27
Dependent Claim
149 words
Decoding apparatus for developing a stream of output symbols comprising: means for receiving a stream of received symbol levels that is related to a stream of transmitted symbols; means for subtracting interference estimate levels from said stream of received symbol levels to develop subtractor output symbol levels, and a decoder responsive to said means for subtracting, having a first stage that identifies the most likely sequence of transmitted symbols corresponding to said stream of received symbols based on a first error correcting code associated with a first set of bits of a label related to the subtractor output symbol levels, and a second stage responsive to the first stage and employing a second error correcting code associated with second set of bits of a label related to the subtractor output symbol levels, for developing said stream of output symbols that corresponds to the most likely sequence of transmitted symbols.
Claim 28
Dependent Claim
38 words
The decoding apparatus of claim 25 where the first stage identifies the most likely sequence of transmitted symbols with the aid of metrics that are related to the distance between said subtractor output symbol levels and preselected thresholds.
Claim 29
Dependent Claim
16 words
The decoding apparatus of claim 25 where the first error correcting code is a block code.
Claim 30
Dependent Claim
16 words
The decoding apparatus of claim 25 where the first error correcting code is a convolutional code.
Claim 31
Dependent Claim
21 words
The decoding apparatus of claim 25 where the first error correcting code is more robust than the second error correcting code.
Claim 32
Dependent Claim
16 words
The decoding apparatus of claim 25 where the second error correcting code is a parity code.
Claim 33
Dependent Claim
17 words
The apparatus of claim 25 where the first set of decoded bits is the least significant bit.
Claim 34
Dependent Claim
29 words
The apparatus of claim 25 where the first set of decoded bits is the least significant bit and the second set of bits the next to least significant bit.
Claim 35
Dependent Claim
40 words
The apparatus of claim 25 where the first stage determines the first set of bits of each symbol in said stream of output symbols, and the second stages determines remaining bits of each symbol in said stream of output symbols.
References Cited (Backward Citations)
US4229820A
Cited
US4477915A
Cited
US4802004A
Cited
US4873701A
Cited
US5070515A
Cited
US4924492A
Cited
US5029185A
Cited
US5451954A
Cited
US5528625A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-19 | 2001-07-21 | 2002-01-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-19 | 2005-07-21 | 2006-01-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-19 | 2009-07-21 | 2010-01-20 | $7700.00 | Window Closed / Lapsed |