Generalized viterbi decoding algorithms

Details Generalized viterbi decoding algorithms Generalized viterbi decoding algorithms

1992-03-11

1993-05-04

Beausoliel, Jr., Robert W.

Excavating

G06F 1110

Patent

active

052088162

ABSTRACT:
A data transmission system and method for processing speech, image and other data disclosed which embodies parallel- and serial-generalized Viterbi decoding algorithms (GVA) that produce a rank ordered list of the L best candidates after a trellis search. Error detection is performed by identifying unreliable sequences through comparison of the likelihood metrics of the two or more most likely sequences. Unreliable sequences are re-estimated using inter-frame redundancy or retransmission.

REFERENCES:
patent: 4447908 (1984-05-01), Chevillat et al.
patent: 4493082 (1985-01-01), Cumberton et al.
patent: 4527279 (1985-07-01), Yasuda et al.
patent: 4545054 (1985-10-01), Davis
patent: 4606027 (1986-08-01), Otani
patent: 4641327 (1987-02-01), Wei
patent: 4644564 (1987-02-01), Dolivo et al.
patent: 4660214 (1987-04-01), Pahlavan et al.
patent: 4675871 (1987-06-01), Gordon et al.
patent: 4677624 (1987-01-01), Betts et al.
patent: 4677626 (1987-01-01), Betts et al.
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 4757506 (1988-07-01), Heichler
patent: 4788694 (1988-11-01), Calderbank
patent: 4807253 (1989-02-01), Hagenauer et al.
patent: 4811346 (1989-03-01), Battail
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 4847871 (1989-07-01), Matsushita et al.
patent: 4862464 (1989-08-01), Betts et al.
patent: 4888775 (1989-12-01), Karabed et al.
patent: 4905317 (1990-02-01), Suzuki et al.
"Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," IEEE Trans. on Info. Theory, vol. IT-13, No. 2, 1966, pp. 260-269, A. J. Viterbi.
"The Veterbi Algorithm," Proceedings of the IEEE, vol. 16, No. 3, Mar. 1973, pp. 268-278, G. D. Forney, Jr.
"Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference,", IEEE Trans. on Info. Theory, vol. IT-18, No. 3, May 1972, pp. 363-378, G. D. Forney, Jr.
"Channel Coding With Multilevel Phase Signals," IEEE Trnas. on Info. Theory, vol. IT-28, No. 1, Jan. 1982, pp. 55-67, G. Ungerboeck.
"Convolutional Codes II: Maximum Likelihood Decoding," Information and Control, 25, Jul. 1974, pp. 222-266, by G. D. Forney, Jr.
"Convolutional Codes III: Sequential Decoding," Information and Control, 25, Jul. 1974, pp. 267-297, by G. D. Forney, Jr.
"Viterbi Decoding Algorithm for Convolutional Codes With Repeat Request," IEEE Trans. on Info. Theory, IT-26, No. 5 Sep. 1980, pp. 540-547, H. Yamamoto and K. Itoh.
"A List-Type Reduced-Constraint Generalization of the Viterbi Algorithm", IEEE Trans. on Info. Theory, IT-33, No. 6, Nov. 1987, pp. 866-876, T. Hashimoto.
Digital Communications, 1983, McGraw-Hill, New York, pp. 258-275, J. G. Proakis.
"Rate Compatible Punctured Convolutional Codes (RCPC codes) and Their Applications," IEEE Trans. on Comm., vol. 36, No. 4, Apr. 1988, pp. 389-400, J. Hagenauer.
"Waveform Substitution Techniques for Recovering Missing Speech Segments in Packet Voice Communications," IEEE Trans. Acoust. Speech, and Signal Processing, vol. ASSP-34, No. 6, Dec., 1986, pp. 1440-1448, D. J. Goodman et al.
"New Directions in Sub-Band Coding," IEEE Journal on Selected Areas in Communications, vol. SAC-6, No. 2 Feb. 1988, pp. 391-409, R. V. Cox et al.
"A Sub-Band Coder Designed for Combined Source and Channel Coding," Proc. IEEE Conf. Acoust. Speech Signal Processing, 1988, pp. 235-238, R. V. Cox et al.
"Variable-Rate Sub-Band Speech Coding and Matched Channel Coding for Mobile Radio Channels," Proc. 38th IEEE Vehicular Technology Conf. 1988, pp. 139-146, J. Hagenauer et al.

Affiliated with

Also associated with

Rating

Generalized viterbi decoding 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 Generalized viterbi decoding algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized viterbi decoding algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1980190