Look-up table addressing scheme

Details Look-up table addressing scheme Look-up table addressing scheme

2005-03-15

2005-03-15

Chase, Shelly A (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S794000

Reexamination Certificate

active

06868518

ABSTRACT:
A method for performing a table look-up operation on a first table having N entries includes generating a second table having kN entries based on the first table. The method includes generating a first data field for the second table including table index values having a second interval derived from a first interval of the table index values of the first table and represented by an n-bit binary number; and generating a second data field including computed table values derived from the computed table values of the first table or computed based on the function defining the second data field. The method further includes computing an index value z, extracting address bits from the index value z, where the address bits are data bits more significant than the (n-1)th bit of the index value z, and addressing the second table using the address bits.

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), Caldara 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 Error—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. “Implementation 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

Look-up table addressing scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Look-up table addressing scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Look-up table addressing scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3419699