Decoding method and apparatus using trace deletion for Viterbi a

Details Decoding method and apparatus using trace deletion for Viterbi a Decoding method and apparatus using trace deletion for Viterbi a

1996-11-04

1998-05-12

Beausoliel, Jr., Robert W.

Excavating

371 437, G06F 1110

Patent

active

057517347

ABSTRACT:
A decoding apparatus for decoding input data using a Viterbi algorithm includes a first unit for repetitively performing determination of a survivor path corresponding to each state at each time unit based on the input data and a Trellis diagram, and for generating decision vectors and path number information whenever a branch path is determined. A second unit is provided for storing the decision vectors generated in the first unit and for outputting path information representing each survivor path determined by the stored decision vectors. A third unit stores the path number information output from the first unit and the path information output from the second unit, and deletes the branch path information corresponding to the path number information of the first unit from the stored path information, while retracing the previous states during the time when the branch path to be deleted does not overlap the other survivor path having a branch path connected to the next state. The third unit generates decoded data corresponding to input data based on the finally remaining survivor path.

REFERENCES:
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 5291524 (1994-03-01), Itakura et al.
patent: 5390198 (1995-02-01), Higgins
patent: 5398254 (1995-03-01), Miya et al.
patent: 5446746 (1995-08-01), Park
patent: 5581581 (1996-12-01), Sato

Affiliated with

Also associated with

Rating

Decoding method and apparatus using trace deletion for Viterbi a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding method and apparatus using trace deletion for Viterbi a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and apparatus using trace deletion for Viterbi a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-990506