Excavating
Patent
1988-06-29
1991-08-20
Atkinson, Charles E.
Excavating
G06F 1110
Patent
active
050420364
ABSTRACT:
A method for implementing the Viterbi algorithm (Viterbi decoder) for very high data rates/decoding rates. The trellis diagram (original trellis diagram) of the Markov process, the original trellis diagram being the basis of such implementation, is considered over a greater period. Transitions of the original trellis diagram are combined in one multi-step transition (multi-step trellis diagram) per each M. The number of transition branches, which rise exponentially, in such a process with M, is reduced to a smaller number by exploiting fundamental properties of the original trellis diagram forming the basis of the multi-step transitions. This eliminates non-optimal transition branches irrespective of the change from one multi-step transition to another. This permits the design of Viterbi decoders for very high data rates, as more time is available for executing the computing operations on number of computers as compared to the maximum permissible time for executing similar (identical) operations in the implementation of the Viterbi algorithm based on the one-step transition of the original trellis diagram.
REFERENCES:
patent: 3891959 (1975-06-01), Tsuji et al.
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4606027 (1986-08-01), Otani
patent: 4757506 (1988-07-01), Heichler
patent: 4847871 (1989-07-01), Matsushita et al.
Atkinson Charles E.
Meyr Heinrich
LandOfFree
Process for realizing the Viterbi-algorithm by means of parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process for realizing the Viterbi-algorithm by means of parallel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for realizing the Viterbi-algorithm by means of parallel will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1013504