Viterbi decoding for SIMD vector processors with indirect...

Details Viterbi decoding for SIMD vector processors with indirect... Viterbi decoding for SIMD vector processors with indirect...

2005-10-11

2005-10-11

Kim, Kenneth S. (Department: 2111)

Electrical computers and digital processing systems: processing

Processing architecture

Vector processor

C712S022000, C712S032000, C712S222000

Reexamination Certificate

active

06954841

ABSTRACT:
A configuration of vector units, digital circuitry and associated instructions is disclosed for the parallel processing of multiple Viterbi decoder butterflies on a programmable digital signal processor (DSP) that is based on single-instruction-multiple-data (SIMD) principles and provides indirect access to vector elements. The disclosed configuration uses a processor with two vector units and associated registers, where the vector units are connected back to back for processing Viterbi decoder state metrics. Viterbi add instructions increment vectors of state metrics from a first register, performing a desired permutation of state metrics while reading them indirectly through vector pointers, and writing intermediate result vectors to a second register. Viterbi select instructions perform element-wise maximum or minimum operations on vectors from the second register to determine survivor metrics, performing a desired inverse permutation of survivor metrics while writing them back to the first register and recording the corresponding decisions in a shift register for use in a subsequent traceback operation.

REFERENCES:
patent: 5669010 (1997-09-01), Duluk, Jr.
patent: 5805875 (1998-09-01), Asanovic
patent: 2003/0014457 (2003-01-01), Desai et al.
patent: 2003/0028846 (2003-02-01), Garrett
patent: 2004/0010321 (2004-01-01), Morishita et al.
patent: 2004/0073773 (2004-04-01), Demjanenko

Affiliated with

Also associated with

Rating

Viterbi decoding for SIMD vector processors with indirect... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Viterbi decoding for SIMD vector processors with indirect..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Viterbi decoding for SIMD vector processors with indirect... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3447331