Method for a maximum likelihood decoding of a convolutional code

Details Method for a maximum likelihood decoding of a convolutional code Method for a maximum likelihood decoding of a convolutional code

1992-04-16

1995-04-11

Beausoliel, Jr., Robert W.

Excavating

371 44, 375 94, 375341, H01S 318

Patent

active

054065704

ABSTRACT:
A method for the decoding of digital data obtained according to a convolutional coding and transmitted on a noise-ridden channel aimed at improving the methods of maximum likelihood decoding such as the Viterbi algorithm consisting in associating, with each estimation s(t) of the corresponding source digital element a(t), a weighting coefficient m(t) representing the reliability of the estimation s(t), the estimation s(t) taking account of the values of a first series of L received samples, and the weighting m(t) taking account of the values of a second series of N samples received, N being strictly greater than L. In a preferred embodiment, a second trellis is associated with the standard first decoding trellis, a trace-back being done in the second trellis on two concurrent paths, used to revise the weighting coefficients obtained at output of the first trellis.

REFERENCES:
patent: 4777636 (1988-10-01), Yamashita et al.
patent: 4811346 (1989-03-01), Battail
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 4868830 (1989-09-01), Pollara-Bozzola
patent: 5214675 (1993-05-01), Mueller et al.
Gerhard Fettweis "Cascaded Feedforward Architectures For Parallel Viterbi Decoding" pp. 978-981 IEEE 1990.
Hornj Bar et al. `Algorithms and Architectures For Concurrent Viterbi Decoding` pp. 836-840 IEEE 1989.
Tajima, et al., "SST Viterbi Decoder Branch Metric Computation Based on MAP Estimation Method", The Transactions of the Insitute of Electronics, Information and Comm. Engineers E72 (1989) May, No. 5, Tokyo, JP.
Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Transactions on Information Theory, vol. IT-13 No. 12, Apr. 1967, pp. 260-269.
Forney, Jr., "The Viterbi Algorithm", Proceedings of the IEEE, vol. 61, No. 3, Mar. 1973, pp. 268-278.
Battail, et al., "Decodage par Repliques", Ann. Telecommuniq. 31, No. 11-12, 1976.

Affiliated with

Also associated with

Rating

Method for a maximum likelihood decoding of a convolutional code 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 a maximum likelihood decoding of a convolutional code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for a maximum likelihood decoding of a convolutional code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1543979