Viterbi decoding considering synchronization errors

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 9, 1996, Pages 1324-1329

  Mori, Takuo ^a   Imai, Hideki ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Insertion deletion error; Levenshtein distance; Synchronization error; Viterbi decoding

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); ERROR CORRECTION; MATHEMATICAL MODELS; SYNCHRONIZATION;

LEVENSHTEIN DISTANCE; VITERBI DECODING;

DECODING;

EID: 0030235706     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. E. Tanaka and T. Kasai, "Synchronization and substitution error-correcting codes for the Levenshtein metric," IEEE Trans. Inform. Theory, vol.IT-22, no.2, pp.156-162, March 1976.
2. T. Okuda, E. Tanaka, and T. Kasai, "A method for the correction of garbled words based on the Levenshtein metric," IEEE Trans. Comput., vol.c-25, no.2, pp.172-178, Feb. 1976.
3. S. Akagi, H. Yoshikawa, T. Tsujioka, I. Oka, and C. Fujiwara, "Viterbi decoding for symbol erasure," IEICE Technical Report, IT95-8, May 1995.
4. H. Yoshikawa, I. Oka, and C. Fujiwara, "On the Viterbi decoding for cycle slip," Proc. 18th Symp. Inform. Theory and Its Applications, (SITA '95), Hanamaki, Japan, pp.203-206, Oct. 1995.
5. Y. Karasawa, T. Kuroda, and H. Iwai, "Cycle slip due to frequency-selective fading," IEICE Technical Report, SAT92-7, July 1992.
6. T. Mori and H. Imai, "Synchronization-error-control by using modulation codes," IEICE Technical Report, IT94-50, July 1994.
7. T. Mori and H. Imai, "A note on maximum likelihood decoding considering insertion/deletion errors," IEICE Technical Report, IT95-15, July 1995.
8. T. Mori and H. Imai, "Viterbi decoding considering insertion/deletion errors," Proc. ISIT '95, Whistler, B.C. Canada, p. 145, Sept. 1995.