Skip to main content

Reduced complexity soft-output maximum Likelihood Sequence Estimation of 4-ary CPM signals transmitted over Rayleigh flat-fading channels

  • Coding and Modulation for Fading Channels
  • Conference paper
  • First Online:
Information Theory and Applications II (CWIT 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1133))

Included in the following conference series:

  • 166 Accesses

Abstract

Maximum Likelihood Sequence Estimation (MLSE) of Continuous Phase Modulated (CPM) signals can be realized in a few different manners. For the special case of transmission over a Rayleigh flat-fading channel, an attractive receiver is in the form of the Viterbi algorithm with the trellis updates being computed using a bank of FIR filters and square operations. The FIR filters are functions of the CPM pulse shape, of the channel model and of the transmitted sequence. The channel modeling being performed by using a finite order linear predictor, the receiver has been called a linear predictive receiver. For signaling with a symbol set larger than two symbols, this type of receiver can become too complex to even contemplate a practical implementation. The problems of complexity reduction and Viterbi soft-output decoding for quaternary CPM signals are examined. State-reduction techniques coupled with a q-ary Soft-Output Viterbi Algorithm (QSOVA) are presented. The performance of the algorithms is evaluated by simulations, showing the trade-off between performance and complexity reduction in some important practical cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Telecommunications Industry Association, Project 25 System and Standards Definition, TSB-102.

    Google Scholar 

  2. G. Benelli, A. Garzelli and F. Salvi, “Simplified Viterbi processors for the GSM Pan-European cellular communication system,” IEEE Trans. on Vehicular Technology, vol. 43, no. 4, pp. 870–878, November 1994.

    Google Scholar 

  3. W.Y.C. Lee, Mobile Communications Engineering, New York: McGraw-Hill, 1982.

    Google Scholar 

  4. J. H. Lodge and M. L. Moher, “Maximum likelihood sequence estimation of CPM signals transmitted over Rayleigh flat-fading channels,” IEEE Trans. on Communications, vol. 38, no. 6, pp. 787–794, June 1990.

    Google Scholar 

  5. D. Boudreau and J. H. Lodge, “An advanced implementation structure for a narrowband mobile radio,” 17th Biennial Symposium on Communications, Queens University, pp. 337–340, May 1994.

    Google Scholar 

  6. N. Seshadri and J. B. Anderson, “Decoding of severely filtered modulation codes using the (M, L) algorithm,” IEEE Journal on Selected Areas in Communications, vol. 7, no. 6, pp. 1006–1016, August 1989.

    Google Scholar 

  7. Y. Li, B. Vucetic and Y. Sato, “Optimum soft-output detection for channels with intersymbol interference,” Submitted to the IEEE Trans. on Communications, 1994.

    Google Scholar 

  8. S. Pasupathy, “Nyquist's third criterion,” Proceedings of the IEEE, vol. 62, pp. 860–861, June 1974.

    Google Scholar 

  9. T. Aulin and C.-E. Sundberg, “Continuous phase modulation-Parts I and II,” IEEE Trans. on Commun., vol. COM-29, pp. 196–225, March 1981.

    Google Scholar 

  10. J. G. Proakis, Digital Communications, 2nd Ed., McGraw-Hill, 1989.

    Google Scholar 

  11. W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Betterling, Numerical Recipes; The Art of Scientific Computing, Cambridge University Press, 1986.

    Google Scholar 

  12. J. B. Anderson and S. Mohan, “Sequential coding algorithms: a survey and cost analysis,” IEEE Trans. on Communications, vol. COM-32, no. 2, pp. 169–176, February 1984.

    Google Scholar 

  13. G. D. Forney, Concatenated Codes, The M.I.T. Press, Cambridge, Massachusetts, 1966.

    Google Scholar 

  14. M. J. Gertsman and J. H. Lodge, “Symbol-by-symbol MAP demodulation of CPM signals on Rayleigh flat fading channels,” Proc. of The 7th Conference on Wireless Communications, Calgary, pp. 219–238, July 1995.

    Google Scholar 

  15. J. Hagenauer and P. Hoeher, “A Viterbi algorithm with soft-decision outputs and its applications,” Proc. of Globecom'89, Dallas, pp. 1680–1686, November 1989.

    Google Scholar 

  16. P. Hoeher, “TCM on frequency-selective fading channels: a comparison of soft-output probabilistic equalizers,” Proc. of Globecom'90, San Diego, pp. 376–381, December 1990.

    Google Scholar 

  17. A. M. Kondoz, Digital Speech, Coding for Low Bit Rate Communications Systems, John Wiley & Sons, Chichester, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean-Yves Chouinard Paul Fortier T. Aaron Gulliver

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boudreau, D., Viens, Y. (1996). Reduced complexity soft-output maximum Likelihood Sequence Estimation of 4-ary CPM signals transmitted over Rayleigh flat-fading channels. In: Chouinard, JY., Fortier, P., Gulliver, T.A. (eds) Information Theory and Applications II. CWIT 1995. Lecture Notes in Computer Science, vol 1133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025143

Download citation

  • DOI: https://doi.org/10.1007/BFb0025143

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61748-8

  • Online ISBN: 978-3-540-70647-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics