Open Access Open Access  Restricted Access Subscription or Fee Access

Simplified Implementation of QRD-M Algorithms for MIMO Wireless Communication System

Gajanan R Patil, Vishwanath K Kokate

Abstract


For Multiple Input Multiple Output (MIMO) system
employing Spatial Multiplexing (SM), Maximum Likelihood
Detection (MLD) is computationally complex which makes it
practically infeasible. Sphere decoding and tree search techniques can
achieve near ML performance with reduced complexity. This paper
presents a simple implementation of QR Decomposition with M
Survivals (QRD-M) algorithm used for detection of Spatially
Multiplexed data streams in MIMO wireless communication system.
Using this algorithm, performance of simple MIMO and Multiple
Input Multiple Output Orthogonal Frequency division Multiplexing
(MIMO-OFDM) systems have been studied in terms of Bit Error Rates
(BER). The algorithm is based on tree search technique. A Breadth
First Search (BFS) technique is used to implement the algorithm. The
complexity of the algorithm can be reduced by applying limited search
at each level of the tree. A modified version of QRD-M algorithm is
also proposed in which we keep on reducing the number of survivals.
This scheme has improved computational complexity with slight
degradation of performance.


Keywords


Breadth First Search (BFS), Maximum Likelihood (ML) Decoding, MIMO, MIMO-OFDM, QRD-M, Spatial Multiplexing(SM).

Full Text:

PDF

References


G. J. Foschini, “Layered space-time architecture for wireless

communication in a fading environment when using multi-element

antennas,” Bell Syst. Tech. J., pp. 41–59, Autum 1996.

G. J. Foschini, M. J. Gans, “On limits of wireless communications in a

fading environment when using multiple antennas,” Kluwer Wireless

Pers. Commun., vol. 6, pp. 311–335, Mar 1998.

E. Telatar, “Capacity of multi-antenna Gaussian channels,” European

Trans. Telecom, vol. 10, no. 6, pp. 585–595, Nov/Dec 1999.

S. M. Alamouti, “A simple transmit diversity technique for wireless

communications,” IEEE J. Select. Areas Commun., vol. 16, no. 8, pp.

–1458, Oct 1998.

V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for

high data rate wireless communication: Performance criterion and code

construction,” IEEE Trans. Inform. Theory, vol. 44, no. 2, pp. 744–765,

Mar 1998.

Jan Mietzner, Robert Schober, Lutz Lampe, Wolfgang H. Gerstacker,

Peter A. Hoeher, “Multiple-Antenna Techniques for Wireless

Communications – A Comprehensive Literature Survey,” IEEE

communications survey and tutorials, vol II No 2.pp. 87-105, Second

quarter 2009

Jeffrey G. Andrews, Arunabha Ghosh, and Rais Mohamed,

“Fundamentals of WiMAX: Understanding Broadband Wireless

Networking,” Prentice Hall, 2007.

Z. Xu and R. D. Murch, “Performance analysis of maximum likelihood

detection in a MIMO antenna system,” IEEE Trans. Comm., vol. 50, no.

, pp. 187– 191, Feb 2002.

E. Viterbo and E. Biglieri, “A universal decoding algorithm for lattice

codes,” In: Proc. GRETSI, Juan- les- Pins, France, pp. 611- 614, Sept.

M. O. Damen, A. Chkeif, and J. C. Belfiore, “Lattice code decoder for

space time codes,” IEEE Communications Letters, vol. 4, pp. 161–163,

May 2000.

B. Hassibi and H. Vikalo, “On the expected complexity of sphere

decoding,” In Proc. Asilomar Conference on Signals, Systems and

Computers, pp. 1051–1055, Nov. 2001.

Markus Myllyla, Markku Juntti, Joseph R. Cavallaro, “Implementation

aspects of list sphere decoder algorithms for MIMO-OFDM systems,”

Signal Processing, Volume 90, issue 10, pp. 2863-2876, , Oct. 2010.

Kilicaslan, K, Altinkaya, M.A., “Performance Analysis of lattice

reduction aided MIMO detectors,” Signal Processing and

Communication Application Conference (SIU), pp. 1-4, 2012.

Tae-Kyoung Kim, Hyun-Myung Kim, Gi-Hong Im, “Enhanced QRD-M

algorithm for soft output MIMO detection,” IEEE Global

Communications Conference, GLOBECOM '12, pp. 3572 – 3576, 2012.

Jupie su, Wen-Thong Chang, “Adaptive Search in QRD-M for

Complexity Reduction in MIMO X Channel,” Congress on Engineering

and Technology (S-CET), 2012 Spring, pp. 1 – 3, 2012.

Li Liu, Jinkua Wang, Dongmei Yan, Fulai Liu, Xin Song, “Sorted QR

Decomposition Based Tree Search Detection Algorithm for MIMO

System,” Wireless 8th International Conference on Communications,

Networking and Mobile Computing (WiCOM), pp. 1 – 4, 2012.

Haifang Jian, Yong Yi, Xiuling Cui, Yin Shi, “A Low Complexity

Soft-Output QRD-M Algorithm for MIMO-OFDM Systems, pp. 1 – 5,

Yu-Jin Song, Hyoung-Kyu Song, “Low complexity QRD-M algorithm

based on LR-aided decoding for MIMO-OFDM systems,” IEEE 21st

International Symposium on, pp. 299 – 303, 2010.

Jin Sung, Kim, Sung-Hyun Moon, Inkyu Lee, “A new reduced

complexity ML detection scheme for MIMO systems,” IEEE

Transactions on Communications, Volume: 58, pp.1302 – 1310, 2010.

Li Liu, Jinkuan Wang, Dongmei Yan, Bin Wang, Peng Xu, “Joint

maximum likelihood and QRD-M detection algorithm for MIMO

system,” ISECS International Colloquium on Computing,

Communication, Control, and Management, CCCM 2009. Volume: 3, pp.

– 294, 2009.

Myung-Sun Baek, Young-Hwan You, Hyoung-Kyu Song, Combined

QRD-M and DFE detection technique for simple and “Efficient signal

detection in MIMO-OFDM systems,” IEEE Transactions on Wireless

Communication, Volume: 8, Issue: 4, pp. 1632 – 1638, April 2009.

Bong-Seok Kim, Kwonhue Choi, “A Very Low Complexity QRD-M

Algorithm Based on Limited Tree Search for MIMO Systems,” IEEE

Vehicular Technology Conference, VTC Spring 2008, pp. 1246 – 1250,

Li Wei, Chen Ming, Shixin Cheng, Haifeng Wang, “An Improved

QRD-M Algorithm in MIMO Communications,” IEEE Global

Telecommunications Conference, GLOBECOM '07, pp. 4380 – 4384,

Wei Peng, Shaodan Ma, Tung Sang Ng, Jiang Zhou Wang , “Adaptive

QRD-M detection with variable number of surviving paths for MIMO

systems,” International Symposium on Communications and Information

Technologies, ISCIT '07, pp. 403 – 408, 2007.

Sumei Sun, Yongmei Dai, Zhongding Lei, Higuchi Kenichi, “Pseudo

Inverse MMSE Based QRD-M Algorithm for MIMO OFDM,” IEEE 63rd

Vehicular Technology Conference, VTC 2006 Spring Volume: 3,

pp.1545 – 1549, 2006.

Chin, W. H., “QRD based tree search data detection for MIMO

communication systems,” IEEE 61st Vehicular Technology Conference,

VTC 2005-Spring. 2005, Volume: 3, pp. 1624 – 1627, 2005.

Yongmei Dai, Sumei Sun, Zhongding Lei, “A Comparative Study of

QRD-M Detection and Sphere Decoding for MIMO-OFDM Systems,”

IEEE 16th International Symposium on Personal, Indoor and Mobile

Radio Communications, PIMRC 2005, Volume: 1, pp.186-190, 2005.

Qingwei Li, Corvallis, OR, Zhongfeng Wang, “Improved k-best sphere

decoding algorithms for MIMO systems,” In: Proceedings IEEE ISCAS

, May 2006.

B. Hassibi and H. Vikalo, “On the Sphere Decoding Algorithm: Part I,

The Expected Complexity,” IEEE Trans. Sig. Process., vol. 53, no. 8, pp.

–2818, Aug. 2005.

K. J. Kim and R. A. Iltis, “Joint Detection and Channel Estimation

Algorithms for QS-CDMA Signals Over Time-Varying Channels,” IEEE

Transaction on Communications, vol. 50, pp. 845- 855, May 2002

J. Yue, K. J. Kim, J. D. Gibson, and R. A. Iltis, “Channel Estimation and

Data Detection for MIMO-OFDM Systems,” In Proc. GLOBECOM

, pp. 581– 585, 2003.

K. J. Kim, J. Yue, R. A. Iltis, and J. D. Gibson, “QRD-M/Kalman filter

based detection and channel estimation algorithm for MIMO-OFDM

systems,” IEEE Transactions on Wireless Communications, vol. 4, no. 2,

pp. 710-721, Mar 2005.

L. Barbero, and J. Thompson, “Extending a fixed-complexity sphere

decoder to obtain likelihood information for turbo-MIMO systems,”

IEEE Transactions on Vehicular Technology 57(5): 2804–2814., Sept.

L. Barbero, and J. Thompson, “Fixing the complexity of the sphere

decoder for MIMO detection,” IEEE Transactions on Wireless

Communications, 7(6): 2131–2142, June 2008.


Refbacks

  • There are currently no refbacks.


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