Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2005-05-31
2005-05-31
Le, Amanda T. (Department: 2634)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C375S130000, C714S786000
Reexamination Certificate
active
06901118
ABSTRACT:
A Viterbi decoder system is provided in accordance with the present invention. The decoder system includes a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit. The cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory. An ACS stage is operable to identify a plurality of path decisions and path differences and communicate the identified path decisions and the identified path differences to a next ACS stage coupled thereto. The decoder also includes a Traceback unit for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions. The path decisions associated with the ACS stage and the next ACS stage are accumulated as a set during the ACS operations before being written to the traceback memory, thereby minimizing accesses to the traceback memory. The path differences associated with the ACS stage and the next ACS stage provide a reliability estimation of the correctness of the path decisions.
REFERENCES:
patent: 5068859 (1991-11-01), Collins et al.
patent: 5327440 (1994-07-01), Fredrickson et al.
patent: 5414738 (1995-05-01), Bienz
patent: 5469452 (1995-11-01), Zehavi
patent: 5633897 (1997-05-01), Fettweis et al.
patent: 5781569 (1998-07-01), Fossorier et al.
patent: 5907586 (1999-05-01), Katsuragawa et al.
patent: 5912908 (1999-06-01), Cesari et al.
patent: 5978414 (1999-11-01), Nara
patent: 5987490 (1999-11-01), Alidina et al.
patent: 6094465 (2000-07-01), Stein et al.
patent: 6259749 (2001-07-01), Andoh
patent: 2002/0010895 (2002-01-01), Mujtaba
“Algebraic Survivor Memory Management Design for Viterbi Detectors”, IEEE Transactions on Communications, vol. 43, No. 9, Sep., 1995, 6 pages.
“Generalized Trace Back Techniques for Survivor Memory Management in the Viterbi Algorithm”, CH2827-4/90/0000-1318 © 1990 IEEE.
“Viterbi Decoding Algorithm for Convolutional Codes with Repeat Request”, IEEE Transactions on Information Theory, vol. IT-26, No. 5, Sep., 1980, 8 pages.
“Viterbi Decoding Techniques in the TMS320C54x Family”, Texas Instruments, SPRA071, Jun., 1996, 12 pages.
“VLSI Structures for Viterbi Receivers: Part I—General Theory and Applications”, IEEE Journal on Selected Areas in Communications, vol. SAC-4, No. 1, Jan., 1986, 13 pages.
“High-Performance VLSI Architecture for the Viterbi Algorithm”, IEEE Transactions on Communications, vol. 45, No. 2, Feb., 1997, 5 pages.
“Locally Connected VLSI Architectures for the Viterbi Algorithm”, IEEE Journal on Selected Areas in Communications, vol. 6, No. 3, Apr., 1988, 6 pages.
“Area-Efficient Architectures for the Viterbi Algorithm—Part 1: Theory”, IEEE Transactions on Communications, vol. 41, No. 4, Apr., 1993, 5 pages.
“A Multiprocessor Architecture for Viterbi Decoders with Linear Speedup”, IEEE Transactions on Signal Processing, vol. 41, No. 9, Sep., 1993, 6 pages.
“An Area-Efficient Topology for VLSI Implementation of Viterbi Decoders and Other Shuffle-Exchange Type Structures”, IEEE Journal of Solid-State Circuits, vol. 26, No. 2, Feb., 1991, 4 pages.
“An Area-Efficient Path Memory Structure for VLSI Implementation of High Speed Viterbi Decoders”, Elsevier, INTEGRATION, the VLSI Journal 12 (1991) pp. 79-91.
Defosseux Raphael
Hocevar Dale E.
Laine Armelle
Brady W. James
Le Amanda T.
Swayze, Jr. W. Daniel
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Enhanced viterbi decoder for wireless applications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced viterbi decoder for wireless applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced viterbi decoder for wireless applications will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3418898