Likelihood ascent search augmented sphere decoding receiver for MIMO systems using M‐QAM constellations
Authors: 
Arif Ullah, Ziaul Haq Abbas, Alam Zaib, Irfan Ullah, Fazal Muhammad, Muhammad Idrees, Shahid KhattakAuthors Info & Claims
Arif Ullah, Ziaul Haq Abbas, Alam Zaib, Irfan Ullah, Fazal Muhammad, Muhammad Idrees, Shahid KhattakAuthors Info & ClaimsAbstract
MIMO systems employing sphere decoding (SD) algorithm are known to achieve near maximum likelihood (ML) performance at a reduced complexity by restricting the candidate search space to a sphere of a certain radius. The performance of SD depends on the precise estimation of its soft output. In this paper, a low complexity modified Likelihood Ascent Search (LAS) algorithm is proposed to be used within a SD receiver in order to precisely estimate the counter‐hypothesis for its winner candidates. The LAS algorithm is modified to search for the best counter‐hypothesis in only one‐half of the signal lattice thereby improving the performance of MIMO receiver. Our results challenge the popular perception that for a SD receiver a large number of candidates within the search sphere is essential for good performance. Instead, it is shown that accurate estimation of the counter‐hypothesis is equally important and in fact, the performance of the proposed augmented SD receiver with only single candidate approaches that of a classical SD with multiple candidates. Bit error rate performance of the proposed method when compared with the existing research works on soft output generation for the same number of candidates shows that our proposed method outperforms them by upto 3 dB.
7 References
[1]
Shafi, M., Gesbert, D., Da‐shan, S., et al.: ‘MIMO systems and applications’, IEEE J. Sel. Areas Commun., 2003, 21, (5), pp. 277–280
[2]
Jayant, N.: ‘Special issue on gigabit wireless’, Proc. IEEE, 2004, 92, (2), pp. 195–197
[3]
Cheng, Z., Bin, L., Zishu, H., et al.: ‘Transmit signal design for large‐scale MIMO system with 1‐bit dacs’, Trans. Wirel. Commun., 2019, 18, (9), pp. 4466–4478
[4]
Zimmermann, E., Rave, W., Fettweis, G.: ‘On the complexity of sphere decoding’. Proc. Int. Symp. on Wireless Personal Multimedia Communications Abano Terme, Italy, 2004
[5]
Duel‐Hallen, A., Holtzman, J., Zvonar, Z.: ‘Multiuser detection for CDMA systems’, IEEE Pers. Commun., 1995, 2, (2), pp. 46–58
[6]
Moshavi, S.: ‘Multi‐user detection for DS‐CDMA communications’, IEEE Commun. Mag., 1996, 34, (10), pp. 124–136
[7]
Wu, M., Yin, B., Wang, G., et al.: ‘Large‐scale MIMO detection for 3GPP LTE: algorithms and FPGA implementations’, IEEE J. Sel. Top. Signal Process., 2014, 8, (5), pp. 916–929
[8]
Studer, C., Fateh, S., Seethaler, D.: ‘ASIC implementation of soft‐input soft‐output MIMO detection using MMSE parallel interference cancellation’, IEEE J. Solid‐State Circuits, 2011, 46, (7), pp. 1754–1765
[9]
Zhong, W., Lu, A., Gao, X.: ‘MMSE SQRD based SISO detection for coded MIMO‐OFDM systems’, Sci. China Inf. Sci., 2014, 57, (4), pp. 1–10
[10]
Jiang, F., Zhang, Y., Li, C.: ‘A new SQRD‐based soft interference cancelation scheme in multi‐user MIMO SC‐FDMA system’, IEEE Commun. Lett., 2016, 21, (4), pp. 821–824
[11]
Hassibi, B., Vikalo, H.: ‘On the sphere‐decoding algorithm i. expected complexity’, IEEE Trans. Signal Process., 2005, 53, (8), pp. 2806–2818
[12]
Damen, M.O., El Gamal, H., Caire, G.: ‘On maximum‐likelihood detection and the search for the closest lattice point’, IEEE Trans. Inf. Theory, 2003, 49, (10), pp. 2389–2402
[13]
Hochwald, B.M., Ten Brink, S.: ‘Achieving near‐capacity on a multiple‐antenna channel’, IEEE Trans. Commun., 2003, 51, (3), pp. 389–399
[14]
Fincke, U., Pohst, M.: ‘Improved methods for calculating vectors of short length in a lattice, including a complexity analysis’, Math. Comput., 1985, 44, (170), pp. 463–471
[15]
Schnorr, C.‐P., Euchner, M.: ‘Lattice basis reduction: improved practical algorithms and solving subset sum problems’, Math. Program., 1994, 66, (1‐3), pp. 181–199
[16]
Nachmani, E., Marciano, E., Lugosch, L., et al.: ‘Deep learning methods for improved decoding of linear codes’, IEEE J. Sel. Areas Commun., 2018, 12, (1), pp. 119–131
[17]
Farsad, N., Goklsmith, A.: ‘Detection algorithms for communication systems using deep learning’, arXiv preprint arXiv: 1705.08044, 2017
[18]
Kim, M., Kim, N.I., Lee, W., et al.: ‘Deep learning aided SCMA’, IEEE Commun. Lett., 2018, 22, (7), pp. 720–723
[19]
O'Shea, T.J., Erpek, T., Clancy, T.C.: ‘Deep learning based MIMO communication’, arXiv preprint arXiv: 1707.07980, 2017
[20]
Weon, D., Kyungchun, L.: ‘Learning aided deep path prediction for sphere decoding in large MIMO systems’, IEEE Access, 2020, 8, pp. 70870–70877
[21]
Mohammadkarimi, M., Mehrabi, M., Masoud, A., et al.: ‘Deep learning based sphere decoding’, IEEE Trans. Wirel. Commun., 2019, 18, (9), pp. 4368–4378
[22]
Studer, C., Burg, A., Bolcskei, H.: ‘Soft‐output sphere decoding: algorithms and VLSI implementation’, IEEE J. Sel. Areas Commun., 2008, 26, (2), pp. 290–300
[23]
Milliner, D.L., Zimmermann, E., Barry, J.R., et al.: ‘Channel state information based LLR clipping in list MIMO detection’. 2008 IEEE 19th Int. Symp. on Personal, Indoor and Mobile Radio Communications, Cannes, France, 2008, pp. 1–5
[24]
Zheng, B., Wen, M., Chen, F., et al.: ‘The K‐best sphere decoding for soft detection of generalized spatial modulation’, IEEE Trans. Commun., 2017, 65, (11), pp. 4803–4816
[25]
Sun, Y.: ‘Hopfield neural network based algorithms for image restoration and reconstruction‐part I: algorithms and simulations’, IEEE Trans. Signal Process., 2000, 48, (7), pp. 2105–2118
[26]
Mohammed, S.K., Chockalingam, A., Rajan, B.S.: ‘A low‐complexity near‐ML performance achieving algorithm for large MIMO detection’. 2008 IEEE Int. Symp. on Information Theory, Toronto, Canada, 2008, pp. 2012–2016
[27]
Vardhan, K.V., Mohammed, S.K., Chockalingam, A., et al.: ‘Large MIMO detection: a low‐complexity detector at high spectral efficiencies’, arXiv preprint arXiv:0804.0980, 2008
[28]
Mohammed, S.K., Chockalingam, A., Sundar, R.B.: ‘A lowcomplexitynear‐ml performance achieving algorithm for large mimo detection’. 2008 IEEE Int. Symposium on Information Theory, Boston, USA, 2008, pp. 2012–2016
[29]
Heath, C., Sitkin, S.B.: ‘Big‐B versus Big‐O: what is organizational about organizational behavior?’, J. Organ. Behav., Int. J. Ind. Occup. Organ. Psychol. Behav., 2001, 22, (1), pp. 43–58
Recommendations
Uplink sum rate analysis of multi‐user massive MIMO–OFDM/OQAM systems in Ricean fading
This study investigates the uplink performance of offset quadrature amplitude modulation (OQAM)‐based orthogonal frequency division multiplexing (OFDM) waveform in single‐cell multi‐user massive multiple‐input multiple‐output (MIMO) systems over Ricean ...
Quadrature spatial modulation based multiuser MIMO transmission system
This study presents a multiuser (MU) multiple‐input multiple‐output (MIMO) downlink transmission scheme based on the quadrature spatial modulation (QSM) concept, which uses the indices of the non‐zero entries in its transmission vector to modulate and ...
On the performance of the zero‐forcing‐space‐time block coding multiple‐input–multiple‐output receiver with channel estimation error and error propagation
Multi‐user multiple‐input–multiple‐output (MU‐MIMO) systems are a promising technology for increasing spectral efficiency and diversity gain in the up‐link channel. Space‐time block coding (STBC) or the spatial‐multiplexing (SM) scheme may selectively be ...
Comments
Information & Contributors
Information
Published In
© 2020 The Institution of Engineering and Technology.
Publisher
John Wiley & Sons, Inc.
United States
Publication History
Published: 26 February 2021
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in