Loading [MathJax]/extensions/MathMenu.js
Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition | IEEE Journals & Magazine | IEEE Xplore

Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition


Abstract:

A model for channels in which an input sequence can produce output sequences of varying length is described. An efficient computational procedure for calculating Pr\{Y\mi...Show More

Abstract:

A model for channels in which an input sequence can produce output sequences of varying length is described. An efficient computational procedure for calculating Pr\{Y\mid X\}is devised, whereX = x_1,x_2,\cdots,x_MandY = y_1,y_2,\cdots,y_Nare the input and output of the channel. A stack decoding algorithm for decoding on such channels is presented. The appropriate likelihood function is derived. Channels with memory are considered. Some applications to speech and character recognition are discussed.
Published in: IEEE Transactions on Information Theory ( Volume: 21, Issue: 4, July 1975)
Page(s): 404 - 411
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.