Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey of Multiuser Detectors for CDMA / OCDMA Systems

S. Sasipriya, Dr.C.S. Ravichandran

Abstract


A survey of the literature in the field of cellular mobile communication for multiuser detection techniques is presented in this article. The third generation wireless communications systems employing Code Division Multiple Access (CDMA) exhibits a user capacity limit. This user capacity limit of CDMA systems are extended by Multi-user Detection (MUD) technique that outperforms the other methods. Also, this study and review leads to a discussion on CDMA and Overloaded-CDMA (OCDMA) systems that employ linear and nonlinear detectors to cancel the multiuser interference.

Keywords


Code Division Multiple Access (CDMA), Linear Parallel Interference Cancellation (LPIC), Minimum Mean Square Error (MMSE), Multiple Access Interference (MAI), Orthogonal Code Division Multiple Access (OCDMA).

Full Text:

PDF

References


R.Lupas and S.Verdu, “Linear Multiuser Detectors for asynchronous Code-Division Multiple-Access Channels”, IEEE Transactions on Information Theory, vol.35, pp 123-136, January 1989.

H. V. Poor, “On parameter estimation in DS/SSMA formats,” in Advances in Communications and Signal Processing, A. Porter and S. C. Kak, Eds. New York: Springer-Verlag, pp. 59–70, 1989.

Dariush Divsalar & Marvin K. Simon, and Dan Raphaeli, “Improved Parallel interference cancellation for CDMA, IEEE Transactions on Communications, vol.46 no.2 pp. 258-268 Feb.1998.

G.L.Turin, “Introduction to Spread-spectrum Antimultipath Techniques and their Applications to Urban Digital Radio”, IEEE Proc, vol.68, no.3, pp.328-53, March1980.

P.B.Rapajic and B.S.Vucetic, “Adaptive Single User Receiver for Asynchronous CDMA system in the Narrow band Interference Environment", Proc.1st International. Workshop Mobile and Personal Communication Systems, Adelaide, Australia, pp 143-48, November 12-13, 1992.

Latva-aho and N.Juntti, “Modified LMMSE Receiver for DS-CDMA-Part I: Performance analysis and Adaptive Implementations”, Proc. ISSTA’98, Sun City, South Africa, pp 652-7, September 1998.

K.S.Schneider, “Optimum Detection of Code Division Multiplexed Signals”, IEEE Transactions on Aerospace and Electronic Systems, vol.15, pp 181-185, January 1979.

S.Verdu, “Optimum Multi-User Signal Detection”. Ph.D thesis, University of Illinois at Urbana-Champaign, September 1984.

S. Verdú, “Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels”, IEEE Transactions on Information Theory, vol - 32, no.1, pp 85-96, January 1986

S.Verdu, “Optimum multiuser Asymptotic Efficiency”, IEEE Transactions on Communications, vol. COM-34, pp 890-897, September 1986.

R.Lupas and S.Verdu, “Near-Far Resistance of Multiuser Detectors in Asynchronous Channels”, IEEE Transactions on Communications, vol.38, pp 496-508, April 1990.

M.J.Juntti and B.Aazhang, “Linear Finite Memory-Length Multiuser Detectors”, in proceedings of IEEE Global Telecommunications Conference, Communication Theory Mini Conference, 1995.

M.J.Juntti and B.Aazhang, “Finite Memory-Length Multiuser Detection for Asynchronous CDMA Communications”, IEEE Transactions on Communications, pp 611-622, May 1997.

R.A.Illis and L.Mailaender, “Multiuser Detection of Quasi synchronous CDMA signals Using Linear Decorrelators”, IEEE Transactions on communications, vol. 44, pp 1561-1571, November 1996.

E.G.Strom, S.Parkvall, S.L.Miller, and B.E.Otterten, “Propagation Delay Estimation in Asynchronous Direct Sequence Code Division Multiple Access Systems”, IEEE Transactions on Communications, pp.84-93 January 1996.

A.Duel-Hallen, “Decorrelating decision-feedback multiuser detector for synchronous code division multiple access channel”, IEEE Transactions on Communications, vol.41, pp.285-290, February 1993.

Hassan, A.Y.; Hassan, A.M.; Hussian, A.F., “Performance evaluation of two signatures codes linear decorrelator detector for CDMA systems in [1] R.Lupas and S.Verdu, “Linear Multiuser Detectors for asynchronous Code-Division Multiple-Access Channels”, IEEE Transactions on Information Theory, vol.35, pp 123-136, January 1989.

H. V. Poor, “On parameter estimation in DS/SSMA formats,” in Advances in Communications and Signal Processing, A. Porter and S. C. Kak, Eds. New York: Springer-Verlag, pp. 59–70, 1989.

Dariush Divsalar & Marvin K. Simon, and Dan Raphaeli, “Improved Parallel interference cancellation for CDMA, IEEE Transactions on Communications, vol.46 no.2 pp. 258-268 Feb.1998.

G.L.Turin, “Introduction to Spread-spectrum Antimultipath Techniques and their Applications to Urban Digital Radio”, IEEE Proc, vol.68, no.3, pp.328-53, March1980.

P.B.Rapajic and B.S.Vucetic, “Adaptive Single User Receiver for Asynchronous CDMA system in the Narrow band Interference Environment", Proc.1st International. Workshop Mobile and Personal Communication Systems, Adelaide, Australia, pp 143-48, November 12-13, 1992.

Latva-aho and N.Juntti, “Modified LMMSE Receiver for DS-CDMA-Part I: Performance analysis and Adaptive Implementations”, Proc. ISSTA’98, Sun City, South Africa, pp 652-7, September 1998.

K.S.Schneider, “Optimum Detection of Code Division Multiplexed Signals”, IEEE Transactions on Aerospace and Electronic Systems, vol.15, pp 181-185, January 1979.

S.Verdu, “Optimum Multi-User Signal Detection”. Ph.D thesis, University of Illinois at Urbana-Champaign, September 1984.

S. Verdú, “Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels”, IEEE Transactions on Information Theory, vol - 32, no.1, pp 85-96, January 1986

S.Verdu, “Optimum multiuser Asymptotic Efficiency”, IEEE Transactions on Communications, vol. COM-34, pp 890-897, September 1986.

R.Lupas and S.Verdu, “Near-Far Resistance of Multiuser Detectors in Asynchronous Channels”, IEEE Transactions on Communications, vol.38, pp 496-508, April 1990.

M.J.Juntti and B.Aazhang, “Linear Finite Memory-Length Multiuser Detectors”, in proceedings of IEEE Global Telecommunications Conference, Communication Theory Mini Conference, 1995.

M.J.Juntti and B.Aazhang, “Finite Memory-Length Multiuser Detection for Asynchronous CDMA Communications”, IEEE Transactions on Communications, pp 611-622, May 1997.

R.A.Illis and L.Mailaender, “Multiuser Detection of Quasi synchronous CDMA signals Using Linear Decorrelators”, IEEE Transactions on communications, vol. 44, pp 1561-1571, November 1996.

E.G.Strom, S.Parkvall, S.L.Miller, and B.E.Otterten, “Propagation Delay Estimation in Asynchronous Direct Sequence Code Division Multiple Access Systems”, IEEE Transactions on Communications, pp.84-93 January 1996.

A.Duel-Hallen, “Decorrelating decision-feedback multiuser detector for synchronous code division multiple access channel”, IEEE Transactions on Communications, vol.41, pp.285-290, February 1993.

Hassan, A.Y.; Hassan, A.M.; Hussian, A.F., “Performance evaluation of two signatures codes linear decorrelator detector for CDMA systems in Nakagami fading channel”, International Conference on Wireless and Optical Communications Networks, 2009. WOCN '09, pp 1 – 8, 2009.

Z.Xie, R.T.short, and C.K.Rushforth, “A Family of Sub optimum Detectors for Coherent Multiuser Communications”, IEEE Journal on Selected Areas in Communications, vol.8, pp. 683-690, May 1990.

U. Madhow and M. L. Honig, “MMSE Interference Suppression for Direct-Sequence Spread Spectrum CDMA”, IEEE Transactions on Communications, Vol. 42, pp. 3178-3188, Dec. 1994.

Scott.L.Miller, “An Adaptive Direct Sequence Code-Division Multiple Access Receiver for Multiuser Interference Rejection”, IEEE Transactions on Communications, vol.43, pp 1746-1755, Feb./Mar./Apr. 1995.

U. Madhow and M. L. Honig, “Error Probability and Near-Far Resistance of Minimum Mean Square Error Interference suppression Schemes for CDMA”, in the proceedings of IEEE Global Telecommunications Conference, pp. 1339-1343, 1992.

Upamanyu Madhow and Michael L. Honig, “MMSE Interference Suppression for Direct- Sequence Spread- Spectrum CDMA”, IEEE Transactions on Communications, Vol. 42, pp. 3178-3188, Dec. 1994.

H. Vincent Poor and Sergio Verdu, “Probability of Error in MMSE Multiuser Detection”, IEEE Transactions on Information Theory, Vol. 43, no. 3, May 1997

A.J.Viterbi, “Very Low rate Convolutional Codes for Maximum Theoretical Performance of spread spectrum Multiple Access channels”, IEEE Journal on Selected Areas in Communications, vol. 8, no.4, pp.641-49, May 1990.

P. Dent, B. Gudmundson, and M. Ewerbring, “CDMA-IC: a novel code division multiple access scheme based on interference cancellation,” in Proc. PIMRC, Boston, MA, pp. 4.1.1-4.1.5, Oct. 1992.

P. Teder, G. Larsson, B. Gudmundson, and M. Ewerbring, “CDMA with interference cancellation: A technique for high capacity wireless systems,” in Proc. IEEE Int. Conf. Commun. Geneva, Switzerland, 1993.

P. Patel & J. M. Holtzman, “Analysis of a DS/CDMA simple successive interference cancellation scheme using correlations”, IEEE GLOBECOM’ 93, Houston, TX, pp.76-80, November 1993.

P. Patel & J. M. Holtzman, “Analysis of a simple successive interference cancellation scheme in a DS/CDMA system”, IEEE Journal on Selected Areas in Communications, vol. 12, no.5., pp.796-807 June 1994.

Y.Cho and J.H.Lee, “Analysis of an Adaptive SIC for Near-Far Resistant DS-CDMA”, IEEE Transactions on Communications, vol.46, no.11, pp-1429-32 November 1998.

Y-H. Li, M. Chen, and S-X. Chen, “Determination of cancellation factors for soft decision partial PIC detector in DS-CDMA systems,” Electronics Letters, pp. 239-241, 3 Feb. 2000.

Gao Xue Li Chengshu, “Analysis of Partial Parallel Interference Cancellation in DSCDMA System with Timing Errors” International Conference on Communication Technology Proceedings , vol.2 pp. 1518 – 1521 Aug. 2000

M. Ghotbi and M. R. Soleymani, “Partial parallel interference cancellation of DS-CDMA satellite signals with amplitude and phase estimation,” IEEE GLOBECOM 02, vol. 3, pp. 2882 -2886, Nov. 2002, Taipei, Taiwan.

D. Guo, “Linear parallel interference cancellation in CDMA,” M.Eng. thesis, Nat. Univ. Singapore, 1998.

Mohsen Ghotbi and M. Reza Soleyman, “A Simple Method for Computing Partial Cancellation Factors in CDMA using PPIC Receiver”, IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP '04),Vol. 4, Pp. 973-976, 2004.

Yongbo Zhang, Tingting Shao, and Yanping Li, “Partial Parallel Interference Cancellation Employing Fuzzy Theory”, International Conference on Information Engineering, 2009. ICIE '09. vol.1, pp 603-606, 2009.

M. Varanasi and B. Aazhang, “Multistage detection in asynchronous code-division multiple-access,” IEEE Trans. Commun., vol. 38, pp. 509-519, Apr. 1990.

R. Chandrasekaran and J. J. Shynk, “Analysis of parallel interference canceller for DS-CDMA signals,” in Proc. 37th Allerton Conf. on Communication, Control and Computing, Urbana, IL, Sept. 1999.

A. Kaul and B.D. Woerner, “Analytic limits on the performance of adaptive multistage interference cancellation,” Electron. Lett., vol. 30, pp. 2093–4, Dec. 1994.

A. Kaul and B.D. Woerner, “An analysis of adaptive multistage interference cancellation for CDMA”, IEEE 45th Vehicular Technology Conference, vol.1, pp. 82-86, 1995.

E.M. Abu Anas and A.K. Mostafa, “A new approach to reduce multi-access interference in DS-CDMA”, First International conference on Ubiquitous and Future Networks, pp. 16-21, 2009.

T. Srikanth, K. Vishnu vardhan, A. Chockalingam, L.B. Milstein, “Improved Linear Parallel Interference Cancellers”, IEEE International Conference on Communications, ICC '07. pp 5318 – 5323, 2007.

D. R. Brown et al., “On the performance of linear parallel interference cancellation,” IEEE Trans. Infor. Theory, vol. 47, no. 5, pp. 1957-1970, July 2001.

V. Tikiya, S. Manohar, and A. Chockalingam, Senior Member, IEEE “SIR-Optimized Weighted Linear Parallel Interference Canceller on Fading Channels” IEEE transactions on Wireless Communications, Vol. 5, no. 8, August 2006

Chandrashekhar Thejaswi PS, Manohar S, Viswanath Ganapathy, Ranjeet Patro, and Manik Raina, “Simple Multiuser Detectors for DS-UWB Systems”, The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06), 2006.

R.M Buehrer, N.S Correal-Mendoza, B.D. Woerner, “A simulation comparison of multiuser receivers for cellular CDMA”, IEEE Transactions on Vehicular Technology, Volume: 49, Issue: 4, pp.1065-1085, July 2000.

J. A. F. Ross and D. P. Taylor, “Vector Assignment Scheme for M + N users in N-Dimensional Global Additive Channel”, Electronics Letters Volume: 28 , Issue: 17 PP- 1634 – 1636, 1992.

Rachel E. Learned, Student Member, IEEE, Alan S. Willsky, Fellow, IEEE, and Don M. Boroson, Member, IEEE, “Low Complexity Optimal Joint Detection for Oversaturated Multiple Access Communications”, IEEE Transactions on Signal Processing, vol. 45, No. 1, pp. 113 – 123, January 1997.

H.Sari, F.Vanhaverbeke, and M. Moeneclaey, “Multiple Access Using Two Sets of Orthogonal Signal Waveforms”, IEEE Commun. Lett., vol. 4, no. 1, pp. 4-6, Jan. 2000.

Preetam Kumar and Saswat Chakrabarti, “A New Overloading Scheme for Cellular DS-CDMA using Orthogonal Gold Codes”, Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE , pp- 1042 – 1046, 2008

K. Yang, Y.K. Kim and P. V. Kumar, “Quasi-orthogonal Sequences for Code-division Multiple-Access Systems”, lEEE Trans. Inform. Theory, vol. 46 (2000) 982-993.

Physical Layer Standard for cdma2000 Spread Spectrum Systems, Release B, TIA/EIA 3GPP2 C.S0002-B, Jan. 16, 2001.

H. Donelan and T. O‟Farrell, “Method for generating sets of orthogonal sequences”, Electronics Letters Vol. 35 , Issue: 18 pp- 1537 – 1538, 1999.

F. Vanhaverbeke and M. Moeneclaey, “Critical Load of Oversaturated Systems with Multistage Successive Interference Cancellation”, The 57th IEEE Semiannual Vehicular Technology Conference, pp- 2663 - 2666 vol.4, Spring. 2003.

S. Morosi, R. Fantacci, E. Del Re and A. Chiassai, “Design of Turbo-MUD Receivers for Overloaded CDMA Systems by Density Evolution Technique”, IEEE Transactions on Wireless Communications, Volume: 6, Issue: 10, pp 3552 – 3557, 2007.

Frederic Vanhaverbeke, Marc Moeneclaey, Senior Member, IEEE, and Hikmet Sari, Fellow, IEEE, “DS/CDMA with Two Sets of Orthogonal Spreading Sequences and Iterative Detection”, IEEE Commun. Lett., vol. 4, pp. 289-291, Sept. 2000.

Preetam Kumar, M. Ramesh, Saswat Chakrabarti, “Performance Evaluation of Orthogonal/Scrambled-orthogonal Overloaded DS-CDMA System”, International Conference on Wireless and Optical Communications Networks, 2007. WOCN '07, pp. 1 – 5.

P. Kumar and S. Chakrabarti, “OCDMA/OCDMA Overloading Scheme for Cellular DS-CDMA Using Orthogonal Gold Codes and Complex Scrambling”, International. Journal of Communication Network and System Sciences, 3, 207-283, 2003.

Sasipriya. S and Ravichandran.C.S, “Performance Analysis of Overloaded CDMA System using a Two Stage Weighted LPIC”, International Journal of Emerging Technologies and Applications in Engineering,Technology and Sciences (IJ-ETA-ETS), Vol.3 : Issue 1, ISSN:0974-3588 pp - 419-425, Feb 2010.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.