Decoding for Channels with Insertions, Deletions, and Substitutions with Applications to Speech Recognition

IEEE Transactions on Information Theory

Volumn 21, Issue 4, 1975, Pages 404-411

  Bahl, Lalit R ^a   Jelinek, Frederick ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER ANALYSIS; MODEL; NORMAL HUMAN; PATTERN RECOGNITION; SPEECH; THEORETICAL STUDY;

CHARACTER RECOGNITION; CODES, SYMBOLIC - DECODING; SPEECH - RECOGNITION;

INFORMATION THEORY;

EID: 0016615529     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1975.1055419     Document Type: Article

References (8)

1. F. Jelinek, L. R. Bahl, and R. L. Mercer, “The design of a linguistic statistical decoder for the recognition of continuous speech,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 250--256, May 1975.
2. G. D. Forney, Jr., “Review of random tree codes,” NASA Ames Res. Center, Moffett Field, Calif., App. A, Final Rep., Contract NAS2-3637, NASA CR73176, Dec. 1967.
3. A. J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimal decoding algorithm,” IEEE Trans. Inform. Theory. vol. IT-13. 00.260--269. Apr, 1967.
4. F. Jelinek, “A fast sequential decoding algorithm using a stack,” IBM J. Res. Develop., vol. 13, pp. 675–685, Nov. 1969.
5. F. Jelinek, “A stack algorithm for faster sequential decoding of transmitted information,” IBM Res. Center, Yorktown Heights, N.Y., IBM Res. Rep. RC2441, Apr. 1969.
6. R. Alter, “Utilization of contextual constraints in automatic speech recognition,” IEEE Trans. Audio Electroacoust., vol. AU-16, pp. 6–11, Jan. 1968.
7. C. C. Tappert, N. R. Dixon, and A. S. Rabinowitz, “Application of sequential decoding for converting phonetic to graphemic representation in automatic recognition of continuous speech (ARCS),” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 225–228, June 1973.
8. P. S. Cohen and R. L. Mercer, “The phonological component of an automatic speech-recognition system,” in Proc. IEEE Symp. Speech Recognition, Apr. 1974, pp. 177–188.