A robust viterbi algorithm against impulsive noise with application to speech recognition

IEEE Transactions on Audio, Speech and Language Processing

Volumn 14, Issue 6, 2006, Pages 2122-2133

  Siu, Manhung ^a   Chan, Arthur ^a,b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Noisy environment; Robustness; Search algorithm; Speech recognition; Viterbi algorithm

Indexed keywords

COMMUNICATION TASKS; DIGIT RECOGNITION EXPERIMENTS; DISTORTION MEASURES; GAUSSIAN; GSM NETWORKS; IMPULSIVE NOISE; IMPULSIVE NOISE ENVIRONMENTS; JOINT DECODING; NOISY ENVIRONMENT; RECOGNITION PERFORMANCE; ROBUST ALGORITHMS; ROBUSTNESS; SEARCH ALGORITHM; VITERBI SEARCHES;

DECODING; IMPULSE NOISE; LEARNING ALGORITHMS; SPEECH ANALYSIS; SPEECH RECOGNITION;

VITERBI ALGORITHM;

EID: 44849083634     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2006.872592     Document Type: Article

References (35)

1. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 260-269, Apr. 1967.
2. S. Needleman and C. Wunsch, "A general method applicable to the search for similarities in the amino-acid sequence of two proteins," J. Mol. Biol., vol. 48, pp. 443-453, 1970.
3. H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-26, no. 1, pp. 43-49, Feb. 1978.
4. D. Sankoff, "Matching sequences under deletion-insertion constraints," in Proc. Nat. Acad. Sci., 1972, vol. 69, pp. 4-6.
5. F. Jelinek, "Continuous speech recognition by statistical methods," Proc. IEEE, vol. 64, no. 4, pp. 532-556, Apr. 1976.
6. D. Palmer and M. Ostendorf, "Robust information extraction from automatically generated speech transcription," Speech Commun., pp. 95-109, 2000.
7. S. DeRose, "Grammatical disambiguation by statistical optimization," Comput. Linguist., vol. 14, pp. 31-39, 1988.
8. R. S. I. Bazzi and J. Makhoul, "An omnifont open-vocabulary OCR system for English and Arabic," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 495-504, Jun. 1999.
9. B. Andrassy, D. Vlaj, and C. Beaugeant, "Recognition performance of the siemens front-end with and without frame dropping on the aurora 2 database," in Proc. Eur. Conf. Speech Comm. Tech., 2001, pp. 193-196.
10. P. Renevey and A. Dryailo, "Statistical estimation of unreliable features for robust speech recognition," in Proc. IEEE Inter. Conf. Acoust., Speech, Signal Process., 2001, pp. 1731-1734.
11. K.Yao, E.Visser,O.Kwon, and T. Lee, "Aspeech processing front-end with eigenspace normalization for robust speech recognition in noisy automobile environments," in Proc. Eur. Conf. Speech Comm. Tech., 2003, pp. 9-12.
12. A. Bernard and A. Alwan, "Joint channel decoding-Viterbi recognition for wireless applications," in Proc. Eur. Conf. Speech Comm. Tech., 2001, pp. 2703-2706.
13. -, "Channel noise robustness for low-bit rate remote speech recognition," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2002, pp. 2213-2216.
14. R. Lippmann and B. Carlson, "Robust speech recognition with time-varying filtering interruptions and noise," in Proc. ASR Workshop, 1997, pp. 37-40.
15. J. Ming and F. J. Smith, "Union: a model for partial temporal corruption of speech," Comput. Speech Lang., vol. 15, pp. 217-231, 2001.
16. P. Bickel and K. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics. San Francisco, CA: Holden-Day, 1977.
17. R. L. Kashyap and S. Maiyuran, "A robust multivariate regression algorithm with robust estimators," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 1992, pp. 1224-1228.
18. R. Schwartz and Y. L. Chow, "The n-best algorithm: an efficient and exact procedure for finding the n most likely sentence hypotheses," in Proc. IEEE Inter. Conf. Acoust., Speech, Signal Process., Albuquerque, NM, Apr. 1990, pp. 81-84.
19. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1983.
20. A. Chan, M. Siu, and B. Mak, "Pruning of state-tying tree using Bayesian information criterion," in Proc. Int. Conf. Spoken Lang. Process., 2000, pp. 294-297.
21. C. Boulis, M. Ostendorf, E. Riskin, and S. Otterson, "Graceful degradation of speech recognition performance over packet-erasure networks," IEEE Trans. Speech Audio Process., vol. 10, no. 8, pp. 580-590, Nov. 2002.
22. T. Li, W.-H. Mow, and M. Siu, "Joint erasure marking and Viterbi decoding for impulsive noise channels," IEEE Trans. Commun., submitted for publication.
23. -, "Serial jeva for robust decoding in impulsive noise channels," in Proc. IEEE Semiannu. Vehic. Technol. Conf., 2003, pp. 308-312.
24. J. C. Davenport, R. Schwartz, and L. Nguyen, "Toward a robust real-time decoder," in Proc. IEEE Inter. Conf. Acoust., Speech, Signal Process., 1999, pp. 645-648.
25. T. Li, W. Mow, and M. Siu, "Joint erasure marking and Viterbi algorithm for detecting impulsive noise corrupted signals," in Proc. IEEE Int. Symp. Inf. Theory, 2003, p. 359.
26. ETSI, Digital Cellular Telecommunications System (Phase 2); Full Rate Speech; Part 2: Transcoding (GSM 06.10 Version 4.1.1) [Online]. Available: http://www.etsi.org/
27. R. G. Leonard, "A database for speaker-independent digit recognition," in Proc. IEEE Inter. Conf. Acoust., Speech, Signal Process., 1984, pp. 111-114.
28. H. Hirsch and D. Pearse, "The aurora experimental framework for the performance evaluation of speech recognitions system under noisy conditions," in Int.Workshop Automatic Speech Recognition, Paris, France, 2000, pp. 181-188.
29. S. Young, G. Evermann, Kershaw, G. Moore, J. Odell, D. Ollason, V. Valtchev, and P. Woodland, The HTK Book for HTK 3.1. Redmond, WA: Microsoft Corporation, 2001.
30. L. Rabiner and R. Schafer, Digital Processing of Speech Signals. Englewood Cliffs, NJ: Prentice-Hall, 1978.
31. M. Naito, S. Kuroiwa, T. Kato, T. Shimizu, and N. Higuchi, "Rapid codec adaptation for cellular phone speech recognition," in Proc. Eur. Conf. Speech Comm. Tech., 2001, pp. 1099-1102.
32. A. Gallardo-Antollin, C. Pelaez-Moreno, and F. D. de Maria, "A robust front-end for ASR over IP and GSM networks: an integrated scenario," in Proc. Eur. Conf. Speech Comm. Tech., 2001, pp. 1103-1106.
33. V. Zue, S. Seneff, J. Glass, J. Polifroni, C. Pao, T. Hazen, and L. Hetherington, "Jupiter: A telephone-based conversational interface for weather information," IEEE Trans. Speech Audio Process., vol. 8, no. 1, pp. 85-96, Jan. 2000.
34. L. Gillick and S. Cox, "Some statistical issues in the comparison of speech recognition algorithms," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1989, pp. 532-535.
35. M. Siu and A. Chan, "Robust speech recognition against short-time noise," in Proc. Inter. Conf. Spoken Lang. Process., 2002, pp. 1049-1052.