Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2001-08-06
2010-02-09
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000, C714S796000, C375S262000, C375S341000
Reexamination Certificate
active
07661059
ABSTRACT:
A digital signal processor performs turbo and Virterbi channel decoding in wireless systems. The computation block of the digital signal processor is provided with an accelerator for executing instructions associated with trellis computations. An ACS instruction performs trellis computations of alpha and beta metrics. Multiple butterfly calculations can be performed in response to a single instruction. A TMAX instruction is used to calculate the log likelihood ratio of the trellis.
REFERENCES:
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 5220570 (1993-06-01), Lou et al.
patent: 5291499 (1994-03-01), Behrens et al.
patent: 5295142 (1994-03-01), Hatakeyama
patent: 5412669 (1995-05-01), Foland, Jr.
patent: 5490178 (1996-02-01), Blaker et al.
patent: 5511081 (1996-04-01), Hagenauer
patent: 5742621 (1998-04-01), Amon et al.
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5987490 (1999-11-01), Alidina et al.
patent: 6028899 (2000-02-01), Petersen
patent: 6192084 (2001-02-01), Miyauchi et al.
patent: 6343368 (2002-01-01), Lerzer
patent: 6393076 (2002-05-01), Dinc et al.
patent: 6848074 (2005-01-01), Coombs
patent: 2001/0024474 (2001-09-01), Rakib et al.
patent: 2004/0019843 (2004-01-01), Kishino
patent: 1 128 560 (2001-08-01), None
patent: 1 204 211 (2002-05-01), None
Benedetto et al., “Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes”, TDA Progress Report 42-124, Feb. 15, 1996, pp. 63-87.
Benedetto et al., “A Soft-Input Soft-Output Maximum A Posteriori (MAP) Module to Decode Parallel and Serial Concatenated Codes”, TDA Progress Report 42-127, Nov. 15, 1996, pp. 1-20.
Divsalar et al., “Hybrid Concatenated Codes and Iterative Decoding”, TDA Progress Report 42-130, Aug. 15, 1997, pp. 1-23.
Andrew J. Viterbi, “An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes”, IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 260-264.
Ye Liu et al., “MAP Algorithms for Decoding Linear Block Codes Based on Sectionalized Trellis Diagrams”, IEEE, 1998, pp. 562-566.
Ye Liu et al., “MAP Algorithms for Decoding Linear Block Codes Based on Sectionalized Trellis Diagrams”, IEEE Transactions on Communications, vol. 48, No. 4, Apr. 2000, pp. 577-587.
Patrick Robertson, Emmanuelle Villebrun and Peter Hoeher, “A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,” Institute for Communications Technology, German Aerospace Research Establishment (DLR), Oberpfaffenhofen, Germany,IEEE1995, pp. 1009-1013.
Matthew C. Valenti, “An Introduction to Turbo Codes,” Bradley Dept. of Electrical Engineering, Virginia Polytechnic Inst. & S.U., Blacksburg, Virginia, 7 pages.
William E. Ryan, “A Turbo Code Tutorial,” New Mexico State University, Las Cruces, NM, 9 pages.
Hui-Ling Lou, “Implementing the Viterbi Algorithm,”IEEE Signal Processing Magazine, Sep. 1995, pp. 42-52.
Hui-Ling Lou et al., “An instruction Set For A Programmable Signal Processor Dedicated To Viterbi Detection”, VLSI Technology, Systems, and Applications, 1991. Proceedings of Technical Papers, 1991 International Symposium on Taipei, Taiwan May 22-24, 1991, New York, NY, USA IEEE, US May 22, 1991, pp. 247-251.
Search Report from co-pending European Application No. EP 02 75 6941 dated Apr. 28, 2006.
Supplementary Search Report dated Sep. 11, 2006 from corresponding European Application No. EP 02756941.
Office Action in counterpart Japanese application No. 2003-520088.
Greenfield Zvi
Plante Stephen J.
Analog Devices Inc.
Goodwin & Procter LLP
Torres Joseph D
LandOfFree
High performance turbo and Viterbi channel decoding in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High performance turbo and Viterbi channel decoding in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance turbo and Viterbi channel decoding in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4159341