US5331665A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decoder device for decoding convolutionally encoded message
Assignee: Alcatel Lucent NV
•
Filing: 1992-05-05
•
Granted: 1994-07-19
•
Expires: 2012-05-05
Abstract
Abstract A decoder device (VD) used for decoding digital messages according to the Viterbi convolutional decoding algorithm. This Viterbi decoder (VD) may be integrated in a portion of a single electronic chip for inclusion in a receiver of a handportable mobile station of a digital cellular radio system. The decoder (VD) includes a first module (VITALFA) to calculate transition probabilities for the possible state transitions between two successive states of the decoder, and a second module (VIPROB) to calculate, as a function of the state transition probabilities, path probabilities for the possible paths constituted by successive state transitions and ending in each of these states, and to select the path having the highest path probability value. The first/second module (VITALFA/VIPROB) of the device (VD) further calculates a state transition/path bit error rate which is function of the difference between the bits (softbits) received in the first module (VITALFA) and the bits (coded bits) expected for a same state transition/path respectively.
Inventors
- 👤 Hans J. J. Busschaert
- 👤 Peter P. F. Reusens
- 👤 Ronny M. A. Van Camp
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:04
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/37; H03M13/39; H03M13/41
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
125 words
Decoder device using the Viterbi algorithm for decoding convolutionally encoded messages, comprising: a first module (VITALFA) for calculating transition probabilities for possible state transitions between two successive states of the decoder, and a second module (VIPROB) for calculating, as a function of said transition probabilities, path probabilities for possible paths constituted by successive state transitions and ending in each of said states, and for selecting, for each of said states, only a path having the highest path probability value, wherein said first module (VITALFA) is for further calculating, for each of said transitions, a transition bit error rate which is a function of a difference between bits (softbits) received in said first module (VITALFA) and the bits (coded bits) expected for a same state transition.
Claim 2
Dependent Claim
125 words
Decoder device using the Viterbi algorithm for decoding convolutionally encoded messages, comprising: a first module (VITALFA) for calculating transition probabilities for possible state transitions between two successive states of the decoder, and a second module (VIPROB) for calculating, as a function of said transition probabilities, path probabilities for possible paths constituted by successive state transitions and ending in each of said states, and for selecting, for each of said states, only a path having the highest path probability value, wherein said first module (VITALFA) is for further calculating, for each of said transitions, a transition bit error rate which is a function of a difference between bits (softbits) received in said first module (VITALFA) and the bits (coded bits) expected for a same state transition.
Claim 3
Dependent Claim
39 words
Decoder device according to claim 1, wherein said first module (VITALFA) includes a first control circuit (AFSM) for controlling said first module, and that said second module (VIPROB) includes a second control circuit (PFSM) for controlling said second module.
Claim 4
Dependent Claim
32 words
Decoder device according to claim 2, wherein said first module (VITALFA) and said second module (VIPROB) operate independently from each other, their operation for being supervised by a common control module (VICONT).
Claim 5
Dependent Claim
35 words
Decoder device according to claim 1, wherein it includes a third module (VIDATA) for selecting. amongst said paths selected by said second module (VIPROB), only one path corresponding to an estimated message to be decoded.
Claim 6
Dependent Claim
53 words
Decoder device according to claim 4, wherein said third module (VIDATA) includes a third control circuit (DFSM) for controlling said third module, and that said third module (VIDATA) is for operating independently from said first (VITALFA) and said second (VIPROB) modules, all these modules for being supervised by a common control module (VICONT).
Claim 7
Dependent Claim
28 words
Decoder device according to claim 1, wherein said first module (VITALFA) is for simultaneously calculating, for each state transition, said transition probability and said transition bit error rate.
Claim 8
Dependent Claim
43 words
Decoder device according to claim 1, wherein said second module (VIPROB) is for further calculating, for the path selected for each state, a path bit error rate which is a sum of said transition bit error rate calculated for each of said transitions.
Claim 9
Dependent Claim
27 words
Decoder device according to claim 7, wherein said second module (VIPROB) is for calculating, simultaneously and in parallel, said path probability and said path bit error rate.
Claim 10
Dependent Claim
20 words
Decoder device according to claim 4, wherein said first (VITALFA), second (VIPROB) and third (VIDATA) modules are connected in cascade.
Claim 11
Dependent Claim
18 words
Decoder device according to claim 1, wherein it is implemented as one functional block if an integrated circuit.
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) | 1997-07-18 | 1998-01-17 | 1998-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-18 | 2002-01-17 | 2002-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-18 | 2006-01-17 | 2006-07-19 | $7700.00 | Window Closed / Lapsed |