A Lower Bound on the Bit-Error-Rate Resulting from Mismatched Viterbi Decoding

European Transactions on Telecommunications

Volumn 9, Issue 6, 1998, Pages 473-482

  Lapidoth, Amos ^a   Shamai, Shlomo ^b  

^a USA   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; DIRECT SEQUENCE SYSTEMS; ENCODING (SYMBOLS); MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; SIGNAL TO NOISE RATIO;

LOG LIKELIHOOD FUNCTION; VITERBI DECODER;

DATA COMMUNICATION SYSTEMS;

EID: 0032266093     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460090602     Document Type: Article

References (35)

1. G. D. Forney: The Viterbi algorithm. "Proc. IEEE", Vol. 61, March 1973, p. 268-278.
2. A. J. Viterbi, J. K. Omura: Principles of digital communication and coding. McGraw-Hill, New York, 1979.
3. G. D. Forney: Maximum likelihood sequence estimation of digital sequences in the presence of intersymbol interference. "IEEE Trans. Inform. Theory", Vol. 18, No. 3, May 1972, p. 363-378.
4. E. Biglieri, D. Divsalar, P. J. McLane, M. K. Simon: Introduction to trellis-coded modulation with applications. McMillan Publishing Company, New York, 1991.
5. C. Shlegel: Trellis coding, IEEE Press, New York, 1997.
6. J. B. Anderson, T. Aulin, C. E. Sundberg: Digital phase modulation. Plenum Press, New York, 1986.
7. S. Benedetto, E. Biglieri, V. Castellani: Digital transmission theory. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987.
8. S. Verdú: Minimum probability of error for asynchronous Gaussian multiple-access channels. "IEEE Trans. Inform. Theory", Vol. 32, No. 1, Jan. 1986, p. 85-96.
9. M. R. Best, M. V. Burnashev, Y. Levy, A. Rabinovitch, P. C. Fishburn, A. R. Calderbanck, D. J. Costello: On a technique to calculate the exact performance of a convolutional code. "IEEE Trans. Inform. Theory", Vol. 41, No. 2, March 1995, p. 441-447.
10. A. Lapidoth: The performance of convolutional codes on block erasure channel using various finite interleaving techniques. "IEEE Trans. Inform. Theory", Vol. 40, No. 5, Sept. 1994, p. 1459-1473.
11. H. Yoshikawa, I. Oka, C. Fujiwara: Exact error probability for convolutional codes with soft decision Viterbi decoding. Proceedings in Symp. Inform. Theory (ISIT 97), Ulm, Germany, June 29 - July 4, 1997, p. 426.
12. J. K. Omura: Performance bounds for Viterbi algorithms. Proc. Int. Commun. Conf., (ICC'81), 1981, p. 2.2.1-2.2.5.
13. G. D. Forney: Lower bounds on error probability in the presence of large intersymbol interference. "IEEE Trans. Commun.", Vol. 20, No. 1, February 1972, p. 76-77.
14. J. H. B. Eriksson, P. Ölding, T. Koski, P. O. Börjesson: A genie-aided detector based on a probabilistic description of the side information. Proceedings Int. Symp. Inform. Theory (ISIT'95), Whistler, B.C., Canada, Sept. 17-22, 1995, p. 332.
15. J. E. Mazo: Faster-than-nyquist signaling. "Bell Syst. Tech. J.", BSTJ, Vol. 54, October 1975, p. 1451-1462.
16. J. Salz, E. Zehavi: Decoding under integer metrics constraints. "IEEE Trans. Commun.", Vol. 43, No. 2/3/4. Feb./March/April 1995. p. 307-317.
17. N. Merhav, G. Kaplan, A. Lapidoth, S. Shamai (Shitz): On information rates for mismatched decoders. "IEEE Trans. Inform. Theory", Vol. 40, No. 6, November 1994, p. 1953-1967.
18. A. Lapidoth: Nearest neighbor decoding for additive non-Gaussian noise channels. "IEEE Trans. Inform. Theory", Vol. 42. No. 5, Sept. 1996, p. 1520-1529.
19. I. Csiszar, P. Narayan: Channel capacity for a given decoding metric. "IEEE Trans. Inform. Theory", Vol. 41, No. 1, Jan. 1995, p. 35-43.
20. S. Shamai (Shitz), S. A. Raghavan: On the generalized cut-off rate for finite state channels. "IEEE Trans. Inform. Theory", Vol. 41, No. 5, Sept. 1995, p. 1333-1346.
21. J. K. Omura, B. K. Levitt: Coded error probability evaluation for antijam communication systems. "IEEE Trans. Commun.", Vol. COM-30, No. 5, May 1982, p. 896-903.
22. T. Aulin: Genie-aided optimal sequence detection under mismatch. Proceedings of the Int. Symp. Inform. Theory and Its App. (ISITA'94), Sydney, Australia, November 20-24, 1994, p. 869-873.
23. C. W. Helstrom: Detectabitity of signals in laplace noise. "IEEE Trans. Aerosp. Electron. Syst.", Vol. 29, No. 3, March 1989, p. 190-196.
24. S. S. Pietrobon: On the probability of error of convolutional codes. "IEEE Trans. on Inform. Theory", Vol. 42, No. 5, Sept. 1996, p. 1562-1568.
25. A. Dembo, O. Zeitouni: Large deviations techniques and applications. Jones and Bartlett Publishers, Boston 1993.
26. W. Feller: An introduction to probability theory and its applications, Second Edition. John Wiley, New York, 1965.
27. E. O. Elliott: Estimates of error rates for codes on burst-noise channels. "Bell Syst. Tech. J.", Vol. 42, Sept. 1963, p. 1977-1997.
28. G. Kaplan, S. Shamai (Shitz): Achievable performance over the uninterleaved correlated rician channel. "IEEE Trans. Commun.", Vol. 42, No. 11, Nov. 1994, p. 2967-2978.
29. A Lapidoth: On the probability of symbol error in viterbi decoders. "IEEE Trans. Commun.", Vol. 45, No. 2, Feb. 1997, p. 152-155.
30. N. L. Johnson, S. Kotz: Continuous univariate distributions-2. John Wiley, New York, 1970, Ch. 23.
31. R. J. Marks, G. L. Wise, D. G. Holdemand, L. J. Whited: Detection in laplace noise. "IEEE Trans. on Aerospace & Electronic Systems", AES-14, Nov. 1978, p. 866-872.
32. J. H. Miller, J. B. Thomas: Numerical results on the convergence of relative efficiencies. "IEEE Trans. Aerospace and Electronic Systems", AES-11, March 1975, p. 204-209.
33. M. I. Dadi, R. J. Marks: Detector relative efficiencies in the presence of laplace nuise. "IEEE Trans. Aerospace and Electronic Systems", AES-23, July 1987, p. 568-582.
34. M. K. Simon, J. K. Omura, R. A. Scholz, B. K. Levitt: Spread spectrum communications. "Computer Science Press", Vol. I, Rockville, Maryland 1985.
35. A. D. Wyner: On the asymptotic distribution of a certain functional of the wiener process. "The Annals of Mathematical Statistics", Vol. 40, No. 4, 1969, p. 1409-1418.