Complexity Reduced MIMO Interleaved SC-FDMA Receiver with Iterative Detection

Masaki Tsukamoto, Yasunori Iwanami

Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Nagoya, Japan.

DOI: 10.4236/ijcns.2014.712051                

Abstract

In this paper, we propose the receiver structure for Multiple Input Multiple Output (MIMO) Interleaved Single Carrier-Frequency Division Multiple Access (SC-FDMA) where the Frequency Domain Equalization (FDE) is firstly done for obtaining the tentative decision results and secondly using them the Inter-Symbol Interference (ISI) is cancelled by ISI canceller and then the Maximum Likelihood Detection (MLD) is used for separating the spatially multiplexed signals. Furthermore the output from MLD is fed back to ISI canceller repeatedly. In order to reduce the complexity, we replace the MLD by QR Decomposition with M-Algorithm (QRD-M) or Sphere Decoding (SD). Moreover, we add the soft output function to SD using Repeated Tree Search (RTS) algorithm to generate soft replica for ISI cancellation. We also refer to the Single Tree Search (STS) algorithm to further reduce the complexity of RTS. By examining the BER characteristics and the complexity reduction through computer simulations, we have verified the effectiveness of proposed receiver structure.

Keywords

Interleaved SC-FDMA, MLD, QRD-M, Sphere Decoding, RTS, STS, Iterative Detection, Complexity Reduction

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Guo, Z. and Nilsson, P. (2004) Reduced Complexity Schnorr-Euchner Decoding Algorithms for MIMO Systems. IEEE Communications Letters, 8, 286-288. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1300579 http://dx.doi.org/10.1109/LCOMM.2004.827376
[2]	Shim, B. and Kang, I. (2008) Sphere Decoding with a Probabilistic Tree Pruning. IEEE Transactions on Signal Processing, 56, 4867-4878. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4626106 http://dx.doi.org/10.1109/TSP.2008.923808
[3]	Vikalo, H. and Hassibi, B. (2002) Maximum-Likelihood Sequence Detection of Multiple Antenna Systems over Dispersive Channels via Sphere Decoding. EURASIP Journal on Applied Signal Processing, 2002, Article ID: 156743. http://dx.doi.org/10.1155/S1110865702204011
[4]	Myung, H.G., Lim, J. and Goodman, D.J. (2006) Single Carrier FDMA for Uplink Wireless Transmission. IEEE Vehicular Technology Magazine, 1, 30-38. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4099344 http://dx.doi.org/10.1109/MVT.2006.307304
[5]	Moriyama, M. and Iwanami, Y. (2012) Complexity Reduction Using QRD-M or SD in MIMO Interleaved SC-FDMA Receiver with Iterative Detection. International Symposium on Information Theory and Its Applications, Honolulu, 28-31 October 2012, 145-149. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6400904
[6]	K.J., Kim, Jiang, Y., Iltis, R.A. and Gibson, J.D. (2005) A QRD-M/Kalman Filter-Based Detection and Channel Estimation Algorithm for MIMO-OFDM Systems. IEEE Transactions on Wireless Communications, 4, 710-721. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1413237 http://dx.doi.org/10.1109/TWC.2004.842951
[7]	Studer, C. and Burg, A. (2008) Soft-Output Sphere Decoding: Algorithms and VLSI Implementation. IEEE Journal on Selected Areas in Communications, 26, 290-300. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4444760 http://dx.doi.org/10.1109/JSAC.2008.080206
[8]	Studer, C. and Bölcske, H. (2010) Soft-Input Soft-Output Single Tree-Search Sphere Decoding. IEEE Transactions on Information Theory, 56, 4827-4842. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5571884 http://dx.doi.org/10.1109/TIT.2010.2059730?