Implementation of a turbo decoder

Details Implementation of a turbo decoder Implementation of a turbo decoder

2005-04-26

2005-04-26

Chase, Shelly A (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06886127

ABSTRACT:
A method for computing the function log(ex1+ex2) or ln(ex1+ex2) for a first argument value x1and a second argument value x2includes generating a table having a first data field and a second data field. The first data field includes N entries of table index values selected from a range of |x1−x2| argument values and scaled by a scaling factor. The second data field includes N entries of computed table values computed based on the equation log(1+e−|x1−x2|) or ln (1+e−x1−x2|) for each of the |x1−x2| argument values selected for the table index values. The computed table values are also scaled by the same scaling factor.

REFERENCES:
patent: 6014411 (2000-01-01), Wang
patent: 6263467 (2001-07-01), Hladik et al.
patent: 6393076 (2002-05-01), Dinc et al.
patent: 6425107 (2002-07-01), Caldra et al.
patent: 6477679 (2002-11-01), Such et al.
Valenti, M.C., “An Introduction to Turbo Codes,” Unpublished Report, May 1996, available at http://www.cs.wvu.edu/˜mvalenti/pubs.html, 7pp.
Robertson, P., et al., “A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,”IEEE Int'l. Conf. on Communications(Seattle, WA), Jun. 1995, pp. 1009-1013.
Berrou, C., et al., “Near Shannon Limit—Correcting Coding and Decoding: Turbo Codes (1),”IEEE Int'l. Conf. on Comm. May 1993, pp. 1064-1070.
Robertson, P., et al., “Optimal and Sub-Optimal Maximum a Posteriori Algorithms Suitable for Turbo Decoding,”European Transactions on Telecommunications, vol. 8, No. 2, Mar.-Apr. 1997, pp. 119-125.
Berrou, C., et al., “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes,”IEEE Transactions on Communications, vol. 44, No. 10, Oct. 1996, pp. 1261-1271.
Pauluzzi, D.R., et al., “A Comparison of SNR Estimation Techniques in the AWGN Channel,”IEEE Transactions on Communications, vol. 48, No. 10, Oct. 2000, pp. 1681-1691.
3GPP Radio Access Network Technical Specification, 3G TS 25 212 V3.0.0, “Multiplexing and Channel Coding (FDD),” 1999, 20 pp.
TR45—Physical Layer Standard for cdma2000 Spread Spectrum Systems, TIA/EIA/IS-2000.2, 3-73/3-84.
http://www-sc.enst-bretagne.fr/turbo/historic.html “A brief historic of turbo codes:”, 4/7/200.
Hess, J., “Implentation of a Turbo Decoder on a Configurable Computing Platform,” Thesis submitted to Virginia Polytechnic Institute and State University, Sep. 1999, 74 pp.

Affiliated with

Also associated with

Rating

Implementation of a turbo decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implementation of a turbo decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of a turbo decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3390780