Method for generalizing the viterbi algorithm and devices for ex

Details Method for generalizing the viterbi algorithm and devices for ex Method for generalizing the viterbi algorithm and devices for ex

1990-04-03

1993-01-19

Beausoliel, Robert W.

Excavating

G06F 1110

Patent

active

051812096

ABSTRACT:
In a method for generalizing the conventional Viterbi algorithm, in which the transition costs are formed in a metric increment unit (TMU) and adding, comparing and selection are performed in a succeeding add-compare-select (ACS) unit, the difference costs from two arriving paths are calculated for each individual state, the reliability information at the beginning of each path being set to the highest value. Then the reliability value of the path with the least costs is updated at the points where the information points differ from the competing path, updating being performed in accordance with a table, and where the prior value of the reliability information and the difference costs are inserted into the table as the new input values. Then this new value is taken from the table and is stored, together with hard decisions, as path memory, where storage can be in the form of fixed or floating point values. Finally the analog value decision is read out from the point which, after a decision delay, is the result for the path with the lowest cost and where the hard decisions of the conventional Viterbi algorithm are the sign of the analog value decision. By means of the method according to the invention a Viterbi algorithm has been created at the output of which analog value decisions, i.e. soft decisions are supplied.

REFERENCES:
patent: 4015238 (1977-03-01), Davis
patent: 4519080 (1985-05-01), Snyder
patent: 4748626 (1988-05-01), Wong
patent: 4761784 (1988-08-01), Srinivasagopalan
patent: 4862483 (1989-08-01), Clark
patent: 4905317 (1990-02-01), Suzuki
patent: 5023889 (1991-06-01), Divsalar
Cheung, "Influence of Design on Performance of a Satellite Modem Transmitting Coded Psk Signals", IEEE Proceedings-I, vol. 156, Feb. 1989 pp. 87-99.
IEEE Transactions on Information Theory, "Optimal Decoding Linear Codes for Minimizing Symbol Error Rate", Bahl, L. R. et al., (Mar. 1974).
Proceedings of the IEEE, "The Viterbi Algorithm", G. D. Forney, Jr., (Mar. 1973), vol. 61, pp. 268-278.
IEEE Transactions on Information Theory, "On the Viterbi Decoding Algorithm".
Cheung, S.W. et al., "Influence of design on performance of a satellite modem transmitting coded PSK signals", IEE Proceedings, 136, Pt. 1, No. 1:87-99 (Feb. 1989).

Affiliated with

Also associated with

Rating

Method for generalizing the viterbi algorithm and devices for ex does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generalizing the viterbi algorithm and devices for ex, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generalizing the viterbi algorithm and devices for ex will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-106077