Extended list output and soft symbol output viterbi algorithms

Details Extended list output and soft symbol output viterbi algorithms Extended list output and soft symbol output viterbi algorithms

1993-01-14

1996-07-16

Chin, Stephen

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

375262, 371 43, H04L 2706

Patent

active

055374441

ABSTRACT:
A family of extended Generalized Viterbi Algorithm (GVA) and Soft Output Viterbi Algorithm (SOVA) decoders is disclosed. In one embodiment structural aspects of a SOVA are used to develop a new implementation for a serial GVA. Another aspect of the invention provides a low complexity SOVA that generates a reliability measure for decoded information using a list output of the GVA. In a further aspect, reliability information from a SOVA is used to develop a low complexity GVA.

REFERENCES:
patent: 4660214 (1987-04-01), Pahlavan et al.
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5263033 (1993-11-01), Seshardi
European Search Report.
U.S. application Ser. No. 07/850,239 filed on Mar. 11, 1992 to Seshadri et al.
N. Seshadri et al., "Generalized Viterbi Algorithms for Error Detection with Convolutional Codes," IEEE Global Telecommunications Conference & Exhibition, Dallas Texas, 1534-1538 (Nov. 27-30, 1989).
J. Hagenauer et al., "A Viterbi Algorithm with Soft-Decision Outputs and its Applications," IEEE Global Telecommunications Conference & Exhibition, Dallas, Texas, 1680-1686 (Nov. 27-30, 1989).
T. Hashimoto, "A List-Type Reduced-Constraint Generalization of the Viterbi Algorithm," IEEE Transactions on Information Theory, vol. 33, No. 6 866-876 (Nov. 1987).
T. Schaub et al., "An Erasure Declaring Viterbi Decoder and its Applications to Concatenated Coding Systems," IEEE International Conference on Communications '86, Toronto, Canada, 1612-1616 (Jun. 22-25 1986).
"Estimating Unreliable Packets in Subband Coded Speech," by W. C. Wong, N. Seshadri & C.-E. W. Sundberg, Globecom '90, San Diego, CA 906.6.1-906.6.5 (Dec. 1990).
"Generalized Viterbi Algorithms for Error Detection with Convolutional Codes." by N. Seshadri and C. E. W. Sundberg, Globecom '89, Dallas, Texas, 1-5 (Nov. 1989).
"Decoding of Convolutional Code into List," by Zyablov, V.; Potapov, V.; and Sidorenko, V., Journal Proc. of Int'l. Workshop Voneshta Voda (Bulgaria), 161-168 (Jun. 1992).
"Concatenated Viterbi-Decoding," J. Hagenauer and P. Hoeher, Fourth Joint Swedish-Soviet Int. Workshop on Inf. Theory, Gotland, Sweden, Studentlitteratur, Lund, 29-33 (Aug. 1989).
"Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," by A. J. Viterbi, IEEE Transactions on Information Theory, vol. IT-13, No. 2, 260-269 (Apr. 1967).
"A List-Type Reduced-Constraint Generalization of the Viterbi Algorithm," by T. Hashimoto, IEEE Transactions on Information Theory, vol. IT-33, No. 6, 866-867 (Nov. 1987).
"Channel Coding with Multilevel/Phase Signals," by G. Ungerboeck, IEEE Transactions on Information Theory, vol. IT-28, No. 1, 55-67 (Jan. 1982).
"Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference," by G. D. Forney, Jr., IEEE Transactions on Information Theory, vol. IT-18, No. 3, 363-377 (May 1972).
"The Viterbi Algorithm," by G. D. Forney, Jr., Proceedings of the IEEE, vol. 61, No. 3, 268-278 (Mar. 1973).
"Digital Phase Modulation" by J. B. Anderson, T. Aulin, and C-E. Sundberg, 1968 Plenum Press, New York.
"Error Control Coding: Fundamentals and Applications," by S. Lin and D. J. Costello, Jr., 3-5 and 329, Prentice-Hall (1983).
"HF Communications: A Systems Approach," by N. M. Maslin, 198-199, Plenum Press, New York (1987).
"Error-Correction Coding for Digital Communications," by G. C. Clark, Jr., 26-34 and 227-235, Plenum Press New York (1981).
"Error-Control Techniques for Digital Communication," by A. M. Michelson and A. H. Levesque, 3-13 and 303-305, John Wiley & Sons (1985).

Affiliated with

Also associated with

Rating

Extended list output and soft symbol output viterbi algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Extended list output and soft symbol output viterbi algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended list output and soft symbol output viterbi algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1790898