Complexity Reduced MIMO Interleaved SC-FDMA Receiver with Iterative Detection

Yasunori  Iwanami; Masaki  Tsukamoto

doi:10.4236/ijcns.2014.712051

Masaki Tsukamoto, Yasunori Iwanami

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

Cite this paper: Tsukamoto, M. and Iwanami, Y. (2014) Complexity Reduced MIMO Interleaved SC-FDMA Receiver with Iterative Detection. International Journal of Communications, Network and System Sciences, 7, 508-518. doi: 10.4236/ijcns.2014.712051.

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?