US5469452A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Viterbi decoder bit efficient chainback memory method and decoder incorporating same
Assignee: Qualcomm Inc
•
Filing: 1991-09-27
•
Granted: 1995-11-21
•
Expires: 2011-09-27
Abstract
Abstract A decoder for decoding trellis coded data in which the received signal is assigned a sector value corresponding to the phase of the signal in accordance with a predetermined signal space sectorization format. A Viterbi decoder is used to reconstruct from the received signal an estimate of a data bit that was coded for transmission. This estimate is re-encoded and provided to a trellis output mapper along with the sector value. The trellis mapper in response to the input re-encoded estimate and sector value provides an estimate of an an uncoded data bit transmitted with the coded data bit.
Inventors
- 👤 Ephraim Zehavi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:03
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/25; H03M13/256; H03M13/37; H03M13/3776; H03M13/39; H03M13/41; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0054; H04L27/00; H04L27/18; H04L27/186; H04L27/22; H04L27/233; H04L27/2332
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
149 words
An apparatus for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system, comprising: first decoder means for receiving first information relative to signal space coordinates of a received signal, and providing an output indicative of an estimate of a first data bit represented by said received signal; encoder means for receiving and encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; and trellis output mapping means for receiving second information corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal receiving said encoded data, determining from said second information and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 2
Independent Claim
149 words
An apparatus for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system, comprising: first decoder means for receiving first information relative to signal space coordinates of a received signal, and providing an output indicative of an estimate of a first data bit represented by said received signal; encoder means for receiving and encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; and trellis output mapping means for receiving second information corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal receiving said encoded data, determining from said second information and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 3
Dependent Claim
30 words
The apparatus of claim 1 wherein said first decoder means comprises a Viterbi decoder having an input for receiving said first information and an output coupled to said encoder means.
Claim 4
Dependent Claim
19 words
The apparatus of claim 2 wherein said first information comprises branch metric data corresponding to said received signal phase.
Claim 5
Dependent Claim
49 words
The apparatus of claim 2 further comprising branch metric memory means for storing branch metric data corresponding to predetermined values of phase in said signal space, for receiving a signal phase value and responsive thereto for providing corresponding branch metric data as said first information to said Viterbi decoder.
Claim 6
Dependent Claim
36 words
The apparatus of claim 4 further comprising sector logic means for receiving said signal space coordinates, selecting a sector value in accordance with said signal space coordinates and providing said sector value as said second information.
Claim 7
Dependent Claim
31 words
The apparatus of claim 2 wherein said encoder means comprises a convolutional encoder having an input coupled to said Viterbi decoder output and an output coupled to said trellis output mapper.
Claim 8
Dependent Claim
36 words
The apparatus of claim 2 further comprising sector logic means for receiving said signal space coordinates, selecting a sector value in accordance with said signal space coordinates and providing said sector value as said second information.
Claim 9
Dependent Claim
79 words
The apparatus of claim 1 wherein said first decoder means is further for providing a normalization signal which when exceeds a predetermined value is an indication of one of a predetermined phase of said received signal, said decoder further comprising rotation means for receiving said normalization signal, for generating a shift signal when said normalization signal exceeds said predetermined value, and for modifying said first information corresponding to a predetermined shift in signal space coordinates of said received signal.
Claim 10
Independent Claim
139 words
A method for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system comprising the steps of: receiving first information relative to signal space coordinates of a received trellis coded data signal; generating in response to said first information an estimate of a first data bit represented by said trellis coded data signal; encoding said first data bit estimate according to a predetermined encoding format to provide corresponding encoded data; receiving a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal; and determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said trellis coded data signal.
Claim 11
Independent Claim
139 words
A method for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system comprising the steps of: receiving first information relative to signal space coordinates of a received trellis coded data signal; generating in response to said first information an estimate of a first data bit represented by said trellis coded data signal; encoding said first data bit estimate according to a predetermined encoding format to provide corresponding encoded data; receiving a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal; and determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said trellis coded data signal.
Claim 12
Dependent Claim
67 words
The method of claim 9 further comprising the steps of: detecting when said trellis coded data signal is of one of a predetermined phase in said signal space; generating a shift signal when said trellis coded data signal is of a detected one of said predetermined phases; and modifying said first information corresponding to a predetermined shift in signal space coordinates of said trellis coded data signal.
Claim 13
Dependent Claim
20 words
The method of claim 10 further comprising the step of modifying said sector value in response to said shift signal.
Claim 14
Independent Claim
253 words
An apparatus for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system comprising: a branch metric memory for storing branch metric data corresponding to predetermined values of phase in said signal space, and having an input for receiving said transmitted signal point and responsive thereto for providing at an output corresponding branch metric data as first information; a Viterbi decoder having an input coupled to said branch metric memory output for receiving said first information and having an output for providing an estimate of a first data bit represented by said received signal; an encoder having an input coupled to said Viterbi decoder output for encoding said first data bit estimate according to a predetermined encoding format and having an output for providing corresponding encoded data; a sector logic element having an input for receiving said signal space coordinates, said sector logic element for selecting a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal and having an output to provide said sector value; and a trellis output mapper having a first input for receiving said sector value and a second input for receiving said encoded data, and for determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said received signal and having an output for providing said estimate.
Claim 15
Independent Claim
253 words
An apparatus for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system comprising: a branch metric memory for storing branch metric data corresponding to predetermined values of phase in said signal space, and having an input for receiving said transmitted signal point and responsive thereto for providing at an output corresponding branch metric data as first information; a Viterbi decoder having an input coupled to said branch metric memory output for receiving said first information and having an output for providing an estimate of a first data bit represented by said received signal; an encoder having an input coupled to said Viterbi decoder output for encoding said first data bit estimate according to a predetermined encoding format and having an output for providing corresponding encoded data; a sector logic element having an input for receiving said signal space coordinates, said sector logic element for selecting a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal and having an output to provide said sector value; and a trellis output mapper having a first input for receiving said sector value and a second input for receiving said encoded data, and for determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said received signal and having an output for providing said estimate.
Claim 16
Dependent Claim
31 words
The apparatus of claim 12 wherein said encoder means comprises a convolutional encoder having an input coupled to said Viterbi decoder output and an output coupled to said trellis output mapper.
Claim 17
Dependent Claim
83 words
The apparatus of claim 13 wherein said first decoder means is further for providing a normalization signal at an additional output which when exceeds a predetermined value is an indication of one of a predetermined phase of said received signal, said decoder further comprising rotation means for receiving said normalization signal, for generating a shift signal when said normalization signal exceeds said predetermined value, and for modifying said first information corresponding to a predetermined shift in signal space coordinates of said received signal.
Claim 18
Dependent Claim
24 words
The apparatus of claim 12 further comprising a sector value memory means for storing sector value data corresponding to predetermined phase in signal space.
Claim 19
Independent Claim
123 words
An apparatus for decoding trellis coded data comprising: Viterbi decoder means for receiving first information relative to signal space coordinates of a received signal, and providing an output indicative of an estimate of a first data bit represented by said received signal; convolutional encoder means for receiving and convolutionally encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; and trellis output mapping means for receiving second information corresponding to a sector of signal space provided in accordance with a predetermined signal space sectorization format, receiving said encoded data, determining from said second information and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 20
Independent Claim
123 words
An apparatus for decoding trellis coded data comprising: Viterbi decoder means for receiving first information relative to signal space coordinates of a received signal, and providing an output indicative of an estimate of a first data bit represented by said received signal; convolutional encoder means for receiving and convolutionally encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; and trellis output mapping means for receiving second information corresponding to a sector of signal space provided in accordance with a predetermined signal space sectorization format, receiving said encoded data, determining from said second information and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 21
Dependent Claim
37 words
The apparatus of claim 16 further comprising a differential decoder means for receiving said estimate of at least one additional data bit represented by said received signal and decoding said estimate according to a predetermined decoding format.
Claim 22
Dependent Claim
35 words
The apparatus of claim 16 wherein said Viterbi decoder is further for providing a normalization signal which when exceeds a predetermined value is an indication of one of a predetermined phase of said received signal.
Claim 23
Dependent Claim
22 words
The apparatus of claim 18 further comprising means for modifying said first information responsive to said normalization signal exceeding said predetermined value.
Claim 24
Dependent Claim
30 words
The apparatus of claim 18 further comprising sector rotation logic means for shifting said second information by a predetermined shift format responsive to said normalization signal exceeding said predetermined value.
Claim 25
Dependent Claim
204 words
A circuit for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system, comprising: branch metric memory circuit for storing branch metric data corresponding to predetermined values of phase in said signal space, and having an input for receiving said signal phase value and responsive thereto for providing at an output corresponding branch metric data as first information; a first decoding circuit for receiving said first information, and providing an output indicative of an estimate of a first data bit represented by said received signal; an encoder circuit for receiving and encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; a sector logic circuit for receiving said signal space coordinates and selecting a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal; and a trellis output mapping circuit for receiving said sector value and said encoded data, determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 26
Dependent Claim
204 words
A circuit for decoding trellis coded data transmitted as a signal point of a set of signal points in a signal space coordinate system, comprising: branch metric memory circuit for storing branch metric data corresponding to predetermined values of phase in said signal space, and having an input for receiving said signal phase value and responsive thereto for providing at an output corresponding branch metric data as first information; a first decoding circuit for receiving said first information, and providing an output indicative of an estimate of a first data bit represented by said received signal; an encoder circuit for receiving and encoding said first data bit estimate according to a predetermined encoding format, and for providing an output of corresponding encoded data; a sector logic circuit for receiving said signal space coordinates and selecting a sector value corresponding in signal space to a region defined between two consecutive signal points of said set of signal points containing said signal space coordinates of said received signal; and a trellis output mapping circuit for receiving said sector value and said encoded data, determining from said sector value and said encoded data an estimate of at least one additional data bit represented by said received signal.
Claim 27
Dependent Claim
30 words
The circuit of claim 21 wherein said first decoding circuit comprises a Viterbi decoder having an input for receiving said first information and an output coupled to said encoder means.
Claim 28
Dependent Claim
31 words
The circuit of claim 22 wherein said encoder circuit comprises a convolutional encoder having an input coupled to said Viterbi decoder output and an output coupled to said trellis output mapper.
Claim 29
Dependent Claim
79 words
The apparatus of claim 21 wherein said first decoder circuit is further for providing a normalization signal which when exceeds a predetermined value is an indication of one of a predetermined phase of said received signal, said decoder further comprising rotation means for receiving said normalization signal, for generating a shift signal when said normalization signal exceeds said predetermined value, and for modifying said first information corresponding to a predetermined shift in signal space coordinates of said received signal.
References Cited (Backward Citations)
US3789360A
Cited
US4447908A
Cited
US4462101A
Cited
US4777636A
Cited
US4882733A
Cited
US4807253A
Cited
US5113400A
Cited
US5233630A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-20 | 1999-05-22 | 1999-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-20 | 2003-05-22 | 2003-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-20 | 2007-05-22 | 2007-11-21 | $7700.00 | Window Closed / Lapsed |