Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-02-20
2007-02-20
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000, C714S796000, C375S265000, C375S341000
Reexamination Certificate
active
11219986
ABSTRACT:
The sliding window approach to pipeline maximum a posteriori (MAP) decoder architecture is modified to decrease processing time. Once the forward metrics have been calculated for the first sliding window of the decoder, the reverse metrics for each window are calculated while the forward metrics for the next window are calculated. As each new forward metric is calculated and stored into memory, the forward metric from the previous window is read from memory for use with reverse metric being calculated in calculating extrinsic value. Each forward metric for use in calculating an extrinsic value is written to the same memory location. The calculations can be reversed, reverse metrics being calculated first, followed by reverse metric calculations. Although this architecture as developed for a turbo decoder, all convolution codes can use the MAP algorithm of the present invention.
REFERENCES:
patent: 5148385 (1992-09-01), Frazier
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5263026 (1993-11-01), Parr et al.
patent: 5381425 (1995-01-01), Bitzer et al.
patent: 5450453 (1995-09-01), Frank
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 6222406 (2001-04-01), Noda et al.
patent: 6226773 (2001-05-01), Sadjadpour
patent: 6343368 (2002-01-01), Lerzer
patent: 6392572 (2002-05-01), Shiu et al.
patent: 6452979 (2002-09-01), Areil et al.
patent: 6477679 (2002-11-01), Such et al.
patent: 6563877 (2003-05-01), Abbaszadeh
patent: 6725409 (2004-04-01), Wolf
patent: 6754290 (2004-06-01), Halter
patent: 6757865 (2004-06-01), Nakamura et al.
patent: 6813743 (2004-11-01), Eidson
patent: 6829313 (2004-12-01), Xu
patent: 6885711 (2005-04-01), Shiu et al.
patent: 6950476 (2005-09-01), Tarrab et al.
Dielissen et al.: “Power-Efficient Layered Turbo Decoder Processor”, Proc. Design, Automation and Test in Europe, 2001, Mar. 2001, pp. 246-251.
Vogt et al.: “Comparison Of Different Turbo Decoder Realizations For IMT-2000” Proc. Global Telecommunications Conference 1999, vol. 5, Dec. 5, 1999, pp. 2704-2708.
Raghupathy et al.: “A Transformation For Computational Latency Reduction In Turbo-MAP Decoding” Proc. Of The 1999 IEEE International Symposium On Circuits And Systems, May 30, 1999, pp. 402-405.
Halter et al.: “Reconfigurable Signal Processor for Channel Coding And Decoding In Low SNR Wireless Communication” Proc. 1998 IEEE Workshop On Signal Processing System, Oct. 8, 1998, pp. 260-274.
Hepler Edward L.
Starsinic Michael F.
Abraham Esaw
De'cady Albert
Interdigital Technology Corporation
Volpe and Koenig P.C.
LandOfFree
Pipeline architecture for maximum a posteriori (MAP) decoders does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pipeline architecture for maximum a posteriori (MAP) decoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipeline architecture for maximum a posteriori (MAP) decoders will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3822733