Edge metric calculation method and apparatus using permutations

Details Edge metric calculation method and apparatus using permutations Edge metric calculation method and apparatus using permutations

1997-03-21

1998-09-29

Baker, Stephen B.

Excavating

371 438, H03M 1312

Patent

active

058155155

ABSTRACT:
This invention concerns a novel Viterbi decoding apparatus and method in which a novel survivor weight unit (SWU) implements a normalized survivor weight calculation method with permutations. This method permutes a vector of survivor weights in a manner which permits calculation of weights by specialized dual add-compare-select units. The specialization of the butterfly computation unit allows for a reduction of storage and computation requirements.

REFERENCES:
patent: 4829525 (1989-05-01), Sugiyama et al.
patent: 4845713 (1989-07-01), Zook
patent: 5280489 (1994-01-01), Fredrickson et al.
patent: 5430743 (1995-07-01), Marturano et al.
Sparso et al., "An Area Efficient Topology for VLSI Implementation of Viterbi Decoders and Other Shuffle-Exchange Type Structures," IEEE J. Solid State Circ., vol. 26, No. 2, Feb. 1991, pp. 90-97.
Fettweis, G., "Algebraic Survivor Memory Management Design of Viterbi Decoders," IEEE Trans. Communications, vol. 43, No. 9, Sep. 1995, pp. 2458-2463.
Hekstra, A., "An Alternative to Metric Rescaling in Viterbi Decoders," IEEE Trans. Communications, vol. 37, No. 11, Nov. 1989, pp. 1220-1222.
Rader, C.M., "Memory Management in a Viterbi Algorithm," IEEE Trans. Communications, vol. 29, No. 9, Sep. 1981, pp. 1399-1401.
Cypher, R. et al, "Generalized Trace-Back Techniques for Survivor Memory Management in the Viterbi Algorithm," Journal of VLSI Signal Processing, vol. 5, 1993, pp. 85-94.
Feygin, G. et al., "Architectural Tradeoffs for Survivor Sequence Management in Viterbi Decoders," IEEE Trans. Communications, vol. 1, No. 3, Mar. 1993, pp. 425-429.

Affiliated with

Also associated with

Rating

Edge metric calculation method and apparatus using permutations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Edge metric calculation method and apparatus using permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Edge metric calculation method and apparatus using permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-693387