Advanced Micro Devices Corporation

Howard Hicks

Chien-Meen Hwang

Chih (Rex) Hsueh

Liping Zhang

Peter Chan

Christine Lee

Chihming (Norman) Chen

A deinterleaver module in an OFDM wireless transceiver includes partitioned memory banks for storage of code word fragments from an interleaved data stream, each code word fragment associated with a prescribed subcarrier frequency. Each code word fragment includes a prescribed number of code word bits based on a prescribed modulation of the interleaved data stream, and the code word bits for each code word fragment are written into respective selected locations of the corresponding memory bank based on the prescribed modulation and the corresponding prescribed subcarrier frequency. The deinterleaver module outputs deinterleaved data from the memory banks based on parallel output of the respective stored code word bits from a selected address of the memory banks.

Wireless receiver deinterleaver having partitioned memory

A Viterbi decoder is configured for subtracting each survivor metric for each corresponding encoder state by a prescribed subtraction operator based on a prescribed event. The subtraction of each survivor metric by a prescribed subtraction operator based on a prescribed event minimizes memory requirements in the accumulated metric table by limiting the survivor metric values to a identifiable range. Hence, the Viterbi decoder can be implemented in an economical manner with reduced memory requirements.

Viterbi decoder utilizing compressed survival metrics for reduced memory size requirements

A Viterbi decoder is configured for outputting a prescribed plural number of decoded bit pairs upon execution of each backtracing operation based on accessing a second prescribed number of state history table entries from a surviving state history table. The outputting of more bits per backtrace operation lowers the number of memory accesses, and enables the Viterbi decoder to maintain a high throughput of data flow while maintaining an acceptable bit error rate.

Viterbi decoder utilizing partial backtracing

A deinterleaver module in an OFDM wireless transceiver includes partitioned memory banks for storage of code word fragments from an interleaved data stream, each code word fragment associated with a prescribed subcarrier frequency. Each code word fragment includes a prescribed number of code word bits based on a prescribed modulation of the interleaved data stream, and the code word bits for each code word fragment are written into respective selected locations of the corresponding memory bank based on the prescribed modulation and the corresponding prescribed subcarrier frequency. Write enable signals, bit selection signals, and address signals for each of the code word bits are generated based on applying logical operands to a cascaded sequence of successively delayed signals synchronous with a local clock signal. The deinterleaver module outputs deinterleaved data from the memory banks based on parallel output of the respective stored code word bits from a selected address of the memory banks.

Growing community of inventors

San Francisco, CA, United States of America

Howard Hicks