Skip to main content
SpringerLink
Log in

Hypotheses Control-based Strategies for the Development of Near-optimum Bayesian Detectors for CDMA Systems

  • Published:
The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology Aims and scope Submit manuscript

Abstract

This paper deals with the development of a new family of simplification procedures that can be applied to those communications problems analyzed using the Bayesian formulation. Specifically, our work focuses on near-optimum Bayesian multiuser detectors for synchronous DS/CDMA systems. The complexity of the theoretical Bayesian approach grows exponentially with both the number of active users and the number of symbols received, constituting, this way, not a viable detection solution. Therefore, the development of suboptimal algorithms by making use of a new set of simplifications strategies becomes a crucial issue to be addressed. In this work, a global framework for multiuser Bayesian equalization is first established by developing a general algorithm suitable for blind (non-data-aided) communications scenarios. Afterwards, a group of simplification techniques is introduced and, finally, the performance is evaluated and compared to that of the most well-known traditional multiuser detectors.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Verú, “Multiuser Detection,” Cambridge University Press, UK, Cambridge, 1998.

    MATH  Google Scholar 

  2. R. Lupas and S. Verú, “Linear Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels,” IEEE Trans. Inf. Theory, vol. 35, 1989, pp. 123–136.

    Article  MATH  Google Scholar 

  3. R. Lupas and S. Verú, “Near–Far Resistance of Multiuser Detectors in Asynchronous Channels,” IEEE Trans. Commun., vol. 38, 1990, pp. 496–508.

    Article  MATH  Google Scholar 

  4. Z. Xie, C. K. Rushford, and R. T. Short, “Multiuser Signal Detection using Sequential Decoding,” IEEE Trans. Commun., vol. 38, 1990, pp. 578–583.

    Article  Google Scholar 

  5. M. K. Varanasi and B. Aazhang, “Multistage Detection in Asynchronous Code-division Multiple-access Communications,” IEEE Trans. Commun., vol. 38, 1990, pp. 509–519.

    Article  Google Scholar 

  6. C.-C. Hsu and Y. Lee, “Multistage Weighted Interference Cancellation with Receiver Diversity for DS-CDMA,” IEEE Trans. Signal Process., vol. 52, 2004, pp. 558–565.

    Article  MathSciNet  Google Scholar 

  7. A. J. Viterbi, “Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-spectrum Multiple-access Channels,” IEEE J. Sel. Areas Commun., vol. 8, 1990, pp. 641–649.

    Article  Google Scholar 

  8. P. Patel and J. Holtzman, “Analysis of a Simple Successive Interference Cancellation Scheme in DS/CDMA Systems,” IEEE J. Sel. Areas Commun., vol. 12, 1994, pp. 796–807.

    Article  Google Scholar 

  9. B. H. Park, K. J. Kim, S.-Y. Kwon, and K. C. Whang, “Multistage Decision-directed Channel Estimation Scheme for DS-CDMA System with M-ary Orthogonal Signaling,” IEEE Trans. Veh. Technol., vol. 49, 2000, pp. 43–49.

    Article  Google Scholar 

  10. B. N. Thanh, V. Krishnamurthy, and R. J. Evans, “Detection-aided Recursive Least Squares Adaptive Multiuser Detection in DS/CDMA,” IEEE Signal Process. Lett., vol. 9, 2002, pp. 229–232.

    Article  Google Scholar 

  11. Z. Xie, C. K. Rushford, R. T. Short, and T. K. Moon, “Joint Signal Detection and Parameter Estimation in Multiuser Communications,” IEEE Trans. Commun., vol. 41, 1993, pp. 1208–1215.

    Article  MATH  Google Scholar 

  12. L. K. Rasmussen, T. J. Lim, and T. N. Aulin, “Breadth-First Maximum Likelihood Detection in Multiuser CDMA,” IEEE Trans. Commun., vol. 45, 1997, pp. 1176–1178.

    Article  Google Scholar 

  13. Z. Qin, K. C. The, and E. Gunawan, “Iterative Reduced-state Multiuser Detection for Asynchronous Coded CDMA,” IEEE Trans. Commun., vol. 50, 2002, pp. 1892–1894.

    Article  Google Scholar 

  14. S. Verú, “Minimum Probability of Error for Asynchronous Gaussian Multiple-access Channels,” IEEE Trans. Inf. Theory, vol. 32, 1986, pp. 85–96.

    Article  MATH  Google Scholar 

  15. Z. Zvonar and D. Brady, “Multiuser Detector in Single-path Fading Channels,” IEEE Trans. Commun., vol. 42, 1994, pp. 1729–1739.

    Article  Google Scholar 

  16. S. Vasudevan and M. K. Varnasi, “Optimum Diversity Combiner Based Multiuser Detection for Time-dispersive Rician-fading CDMA Channels,” IEEE J. Sel. Areas Commun., vol. 12, 1994, pp. 580–592.

    Article  Google Scholar 

  17. R. M. Buehrer and B. D. Woemer, “Analysis of Multistage Interference Cancellation for CDMA using an Improved Gaussian Approximation,” IEEE Trans. Commun., vol. 44, 1986, pp. 1308–1316.

    Article  Google Scholar 

  18. X. Wang and H. V. Poor, “Adaptive Joint Multiuser Detection and Channel Estimation in Multipath Fading CDMA Channels,” Wirel. Netw., vol. 4, 1998, pp. 453–470.

    Article  Google Scholar 

  19. T. J. Lim, L. K. Rausmussen, and H. Sugimoto, “An Asynchronous Multiuser CDMA Detector Based on the Kalman Filter,” IEEE J. Sel. Areas Commun., vol. 16, 1998, pp. 1711–1722.

    Article  Google Scholar 

  20. S. Buzzi, M. Lops, and H. V. Poor, “Blind Adaptive Joint Multiuser Detection and Equalization in Dispersive Differentially Encoded CDMA Channels,” IEEE Trans. Signal Process., vol. 51, 2003, pp. 1880–1893.

    Article  MathSciNet  Google Scholar 

  21. G. Gelli, L. Paura, and F. Verde, “A Two-stage CMA-Based Receiver for Blind Joint Equalization and Multiuser Detection in High Data-Rate DS-CDMA Systems,” IEEE Trans. Commun., vol. 3, 2004, pp. 1209–1223.

    Article  Google Scholar 

  22. H. Li and H. V. Poor, “Reduced Complexity Joint Iterative Equalization and Multiuser Detection in Dispersive DS-CDMA Channels,” IEEE Tr. on Wireless Comm., vol. 4, 2005, pp. 1234–1243.

    Article  Google Scholar 

  23. C. Ergün and K. Hacioglu, “Multiuser Detection using a Genetic Algorithm in CDMA Communications Systems,” IEEE Trans. Commun., vol. 48, 2000, pp. 1374–1383.

    Article  Google Scholar 

  24. K. Yen and L. Hanzo, “Genetic Algorithm-Assisted Joint Multiuser Symbol Detection and Fading Channel Estimation for Synchronous CDMA Systems,” IEEE J. Sel. Areas Commun., vol. 19, 2001, pp. 985–998.

    Article  Google Scholar 

  25. L. M. San José-Revuelta, “Entropy-guided Micro-genetic Algorithm for Multiuser Detection in CDMA Communications,” Signal Process., vol. 85, 2005, pp. 1572–1587.

    Article  Google Scholar 

  26. S. Chen and Y. Wu, “Maximum Likelihood Joint Channel and Data Estimation using Genetic Algorithms,” IEEE Trans. Signal Process., vol. 46, 1998, pp. 1469–1473.

    Article  Google Scholar 

  27. S. Abedi and R. Tafazolli, “Genetic Multiuser Receiver for Code-Division Multiple-Access Communications,” IEE Electron. Lett., vol. 36, 2002, pp. 1957–1958.

    Article  Google Scholar 

  28. U. Mitra and H. V. Poor, “Neural Network Techniques for Adaptive Multi-user Demodulation,” IEEE J. Sel. Areas Commun., vol. 12, 1994, pp. 1460–1470.

    Article  Google Scholar 

  29. G. I. Kechriotis and E. S. Manolakos, “Hopfield Neural Network Implementation of the Optimal CDMA Multiuser Detector,” IEEE Trans. Neural Netw., vol. 7, 1996, pp. 131–141.

    Article  Google Scholar 

  30. N. Cañibano and L. M. San José-Revuelta, “Analysis of a Bayesian Multiuser Detector for Non-Data-aided CDMA Communications,” in Proc. Int’l XIII IEEE Workshop on Machine Learning for Sig. Proc., Sao Luis, Brazil, 2004, pp. 705–714.

  31. L. M. San José-Revuelta and J. Cid-Sueiro, “Bayesian and RBF Structures for Wireless Communications Detection,” in Proc. Int’l XII IEEE Workshop on Neural Networks and Signal Proc., Toulouse, France, 2003, pp. 749–758.

  32. L.M. San José-Revuelta and J. Cid-Sueiro, “Robust Joint Channel and Noise Estimation in Bayesian Blind Equalizers,” Signal Process., vol. 84, 2004, pp. 535–548.

    Article  Google Scholar 

  33. J. Cid-Sueiro, L. M. San José-Revuelta, and A. R. Figueiras-Vidal, “Soft Decision Equalizers for In-service Error Rate Monitoring,” Signal Process., vol. 80, 2000, pp. 741–744.

    Article  MATH  Google Scholar 

  34. L. M. San José-Revuelta and J. Cid-Sueiro, “A Neuro-evolutionary Framework for Bayesian Blind Equalization in Digital Communications,” Signal Process., vol. 83, 2003, pp. 325–338.

    Article  MATH  Google Scholar 

  35. S. K. Jayaweera and H. V. Poor, “A RAKE-based Iterative Receiver for Space-time Block-coded Multipath CDMA,” IEEE Trans. Signal Process., vol. 52, 2004, pp. 796–806.

    Article  MathSciNet  Google Scholar 

  36. B. Lu and X. Wang, “Iterative Receivers for Multiuser Space-time Coding Systems,” IEEE J. Sel. Areas Commun., vol. 18, 2000, pp. 2322–2335.

    Article  Google Scholar 

  37. H. Liu, Signal Processing Applications in CDMA Communications, Artech House, Boston, MA, 2000.

    Google Scholar 

  38. X. Wang and H. V. Poor, “Iterative (turbo) Soft Interference Cancellation and Decoding for Coded CDMA,” IEEE Trans. Commun., vol. 47, 1999, pp. 1046–1061.

    Article  Google Scholar 

  39. J. G. Proakis, Digital Communications, 4th edition, McGraw-Hill, New York, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. de Teoría de la Señal y Comunicaciones e I.T., University of Valladolid, Valladolid, Spain

    Luis M. San-JosÉ-Revuelta

Authors
  1. Luis M. San-JosÉ-Revuelta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis M. San-JosÉ-Revuelta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

San-JosÉ-Revuelta, L.M. Hypotheses Control-based Strategies for the Development of Near-optimum Bayesian Detectors for CDMA Systems. J VLSI Sign Process Syst Sign Im 48, 127–141 (2007). https://doi.org/10.1007/s11265-006-0010-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-006-0010-0

Keywords

Search

Navigation