On the design and selection of convolutional codes for a bursty Rician channel

  • Gideon Kaplan
  • Shlomo Shamai
  • Yosef Kofman
Convolutional Codes and Special Channels
Part of the Lecture Notes in Computer Science book series (LNCS, volume 781)


This work addresses code design and code selection rules under power and decoding delay constraints for antipodal (BPSK) modulated and convolutkmally encoded communication system. The system operates over a slowly-fading AWGN channel, described here by the ‘block fading’ model. We specialize to coherent detection and maximum likelihood decoding with ideal channel information (the instantaneous fading values). The dominant design criterion in this scenario is the code diversity level in terms of blocks while the standard Hamming distance plays a secondary role. A code design procedure is presented along with a code-search algorithm. Performance results of a selected code are assessed via simulation and compared to those achieved by a Reed-Solomon code with erasure and error decoding.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ozarow, L.H., Shamai (Shitz), S., Wyner, A.D.: Information theoretic considerations for cellular mobile radio, Proc. of the Int'l Comsphere '91 Symp., Herzlia, Israel, Dec. 91, pp. 10.1.1–10.1.4; also to appear in IEEE Trans. on Veh. Technology.Google Scholar
  2. 2.
    Matsumoto, T., Higashi, A.: Performance analysis of RS-coded M-ary FSK for frequency-hopping mobile radios, IEEE Trans. on Veh. Tech., Vol. 41, No. 3, pp. 266–270, Aug. 1992.Google Scholar
  3. 3.
    Proakis, J.G.: Digital Communications, Ch. 7. New York: McGraw-Hill, 2nd edit., 1990.Google Scholar
  4. 4.
    Geist, J.M., Cain, J.B.: Viterbi decoder performance in Gaussian and periodic erasure bursts, IEEE Trans. on Commun., Vol. COM-28, No. 8, pp. 1417–1422, Aug. 1980.Google Scholar
  5. 5.
    Divsalar, D., Simon, M.K.: The design of trellis coded MPSK for fading channels: performance criteria, IEEE Trans. on Commun., Vol. 36, pp. 1004–1012, Sept. 1988.Google Scholar
  6. 6.
    Kadishevitz, Y.: Convolutional codes for channels with memory, M.Sc. dissertation, Dept. of Elect. Eng., Technion, Israel, Dec. 1991.Google Scholar
  7. 7.
    Trumpis, B.D.: Convolutional coding for M-ary channels. Ph.D. dissertation, UCLA, 1975.Google Scholar
  8. 8.
    Ryan, W.E., Wilson, S.G.: Two classes of convolutional codes over GF(q) for q-ary orthogonal signaling”, IEEE Trans. on Commun., Vol. 39, No. 1, pp. 30–40, Jan. 1991.Google Scholar
  9. 9.
    Lapidoth, A.: The performance of convolutional codes on the block erasure channel using various finite interleaving techniques”, submitted to IEEE Trans. on Inform. Theory; presented at Int'l Conf. on Inform. Theory, San Antonio, Jan. 1993.Google Scholar
  10. 10.
    Piret, P.: Convolutional Codes — An Algebraic Approach, Ch. 11. Cambridge: MIT Press, 1988.Google Scholar
  11. 11.
    Kovalev, S.I.: Non-binary low rate Convolutional codes with almost optimum weight spectrum, presented at the 1st French-Soviet Workshop, Algebraic Coding, Paris, France, pp. 82–86, July 1991.Google Scholar
  12. 12.
    Rodgers, W.E., Lackey, R.B.: Burst error correcting Convolutional codes with short constraint lengths, IEEE Trans. on Inform. Theory, Vol. IT-26, No. 3, pp. 354–359, May 1980.Google Scholar
  13. 13.
    Hagenauer, J., Lutz, E.: Forward error correction coding for fading compensation in mobile satellite channels, IEEE Journal on Select. Areas in Commun., Vol. SAC-5, No. 2, pp. 215–225, Feb. 1987.Google Scholar
  14. 14.
    Viterbi, A.J., Omma, J.K.: Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.Google Scholar
  15. 15.
    Kofman, Y., Zehavi, E., Shamai (Shitz), S.: Convolutional codes for noncoherent detection, Proc. of ISSSE'92 Conf., Paris, pp, 121–123, Sept., 1992.Google Scholar
  16. 16.
    Massey, J.L., Sain, M.K.: Inversion of linear sequential circuits, IEEE Trans. on Computers, Vol. C-18, No. 4, pp. 330–337, Apr. 1968.Google Scholar
  17. 17.
    Massey, J.L., Costello, D.J., Justesen, J.: Polynomial weights and code constructions, IEEE Trans. on Inform. Theory, Vol. IT-19, No. 1, pp. 101–110, Jan. 1973.Google Scholar
  18. 18.
    Justesen, J.: New convolutional code constructions and a class of asymptotically good time-varying codes, IEEE Trans. on Inform. Theory, Vol. IT-19, No. 2, pp. 220–225, March 1973.Google Scholar
  19. 19.
    Kaplan, G., Shamai (Shitz), S.: Achievable performance over the correlated Rician channel, accepted for publication in IEEE Trans. on Commun.Google Scholar
  20. 20.
    MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Gideon Kaplan
    • 1
  • Shlomo Shamai
    • 1
  • Yosef Kofman
    • 2
  1. 1.Department of Electrical Engineering TechnionIsrael Institute of TechnologyHaifaIsrael
  2. 2.Teledata Communications Ltd.HerzliaIsrael

Personalised recommendations