Device for processing the Viterbi algorithm comprising a process

Details Device for processing the Viterbi algorithm comprising a process Device for processing the Viterbi algorithm comprising a process

1991-11-14

1994-07-19

Chin, Stephen

Pulse or digital communications

Repeaters

Testing

371 43, 375 11, 375101, H04L 2706

Patent

active

053316649

ABSTRACT:
A device for recovering an original bit stream from a received bit stream by processing the received bit stream in accordance with the Viterbi algorithm comprises an operator to establish the maximal metric of rank r of the state E.sub.j denoted Met.sub.r (E.sub.j) for r greater than n and the (r-n) th bit of the bit stream corresponding to the metric from input values which are maximal metrics of rank r-1 of states E.sub.2k and E.sub.2k+1 denoted Met.sub.r-1 (E.sub.2k) and Met.sub.r-1 (E.sub.2k+1) and the conditional probabilities related to the states E.sub.2k, E.sub.2k+1) that the r-th bit of the bit streams associated with these states has a determined value denoted (Pr(b(r)+0/E.sub.2k) and (Pr(b(r)=0/E.sub.2k+1) for example where k is equal to 2j for any value of j less than 2.sup.n-1 and has the value 2(j-2.sup.n-1) for any value of j greater than or equal to 2.sup.n-1, so that Met.sub.r (E.sub.j) takes the larger of the values of the expressions Met.sub.r (E.sub.j)+(Pr (b (r)=0/E.sub.2k) and Met.sub.r-1 (E.sub.2k+1)+(Pr (b (r)=0/E.sub.2k+1).

REFERENCES:
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4675871 (1987-06-01), Gordon et al.
patent: 4715037 (1987-12-01), Yagi
Telecommunications and Radio Engineering, vol. 43, No. 8, Aug. 1988, pp. 24-29, New York, US; V. L. Banket et al.: "Multiposition-signal convolution codecs and codems".
IEEE Transactions on Communications, vol. 38, No. 5, May 1990, pp. 578-583, New York, US; Zhenhua Xie et al.: "Multiuser signal detection using sequential decoding".

Affiliated with

Also associated with

Rating

Device for processing the Viterbi algorithm comprising a process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for processing the Viterbi algorithm comprising a process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for processing the Viterbi algorithm comprising a process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-526332