Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Algorithm for Improving the Computing Power of Next Generation Wireless Receivers

  • Rizvi, Syed S. (Information Sciences and Technology, Pennsylvania State University)
  • Received : 2012.10.01
  • Accepted : 2012.11.20
  • Published : 2012.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Next generation wireless receivers demand low computational complexity algorithms with high computing power in order to perform fast signal detections and error estimations. Several signal detection and estimation algorithms have been proposed for next generation wireless receivers which are primarily designed to provide reasonable performance in terms of signal to noise ratio (SNR) and bit error rate (BER). However, none of them have been chosen for direct implementation as they offer high computational complexity with relatively lower computing power. This paper presents a low-complexity power-efficient algorithm that improves the computing power and provides relatively faster signal detection for next generation wireless multiuser receivers. Measurement results of the proposed algorithm are provided and the overall system performance is indicated by BER and the computational complexity. Finally, in order to verify the low-complexity of the proposed algorithm we also present a formal mathematical proof.

Keywords

References

  1. M. R. Karim and M. Sarraf, W-CDMA and CDMA2000 for 3G Mobile Networks, Columbus, OH: McGraw-Hill Professional, 2002.
  2. P. Castoldi, Multiuser Detection in CDMA Mobile Terminals, Boston, MA: Artech House, 2002.
  3. P. H. Tan, L. K. Rasmussen, and T. J. Lim, "Constrained maximum-likelihood detection in CDMA," IEEE Transactions on Communications, vol. 49, no. 1, pp. 142-153, 2001. https://doi.org/10.1109/26.898258
  4. S. Moshavi, "Multi-user detection for DS-CDMA communication," IEEE Communications Magazine, vol. 34, no. 10, pp. 124-136, 1996. https://doi.org/10.1109/35.544334
  5. S. Verdu, Multiuser Detection, New York, NY: Cambridge University Press, 1998.
  6. S. Verdu, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Transactions on Information Theory, vol. 32, no. 1, pp. 85-96, 1986. https://doi.org/10.1109/TIT.1986.1057121
  7. G. Woodward and B. S. Vucetic, "Adaptive detection for DS-CDMA," Proceedings of the IEEE, vol. 86, no. 7, pp. 1413-1434, 1998. https://doi.org/10.1109/5.681371
  8. E. Agrell and T. Ottosson, "ML optimal CDMA multiuser receiver," Electronics Letters, vol. 31, no. 18, pp. 1554-1555, 1995. https://doi.org/10.1049/el:19951100
  9. L. K. Rasmussen, T. J. Lim, and T. M. Aulin, "Breadth-first maximum likelihood detection in multiuser CDMA," IEEE Transactions on Communications, vol. 45, no. 10, pp. 1176-1178, 1997. https://doi.org/10.1109/26.634679
  10. L. Wei, L. K. Rasmussen, and R. Wyrwas, "Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels," IEEE Transactions on Communications, vol. 46, no. 6, pp. 691-700, 1997.
  11. J. Anderson and S. Mohan, "Sequential coding algorithms: a survey and cost analysis," IEEE Transactions on Communications, vol. 32, no. 2, pp. 169-176, 1984. https://doi.org/10.1109/TCOM.1984.1096023
  12. Z, Xie, C. K. Rushforth, R. T. Short, and T. K. Moon, "Joint signal detection and parameter estimation in multiuser communications," IEEE Transactions on Communications, vol. 41, no. 8, pp. 1208-1216, 1993. https://doi.org/10.1109/26.231964
  13. N. Seshadri, "Joint data and channel estimation using blind trellis search techniques," IEEE Transactions on Communications, vol. 42, no. 2-4, pp. 1000-1011, 1994. https://doi.org/10.1109/TCOMM.1994.580208
  14. T. C. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, Cambridge, MA: MIT Press, 1990.

Cited by

  1. DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks vol.12, pp.6, 2013, https://doi.org/10.1109/TMC.2012.81