Low-complexity iterative equalization for OTFS based on alternating minimization

doi:10.23919/JSEE.2023.000089

Journal of Systems Engineering and Electronics ›› 2023, Vol. 34 ›› Issue (4): 851-860.doi: 10.23919/JSEE.2023.000089

• ELECTRONICS TECHNOLOGY • Previous Articles

Low-complexity iterative equalization for OTFS based on alternating minimization

Xin HE(), Haoxiang JIA(), Yutong SUN(), Zijian ZHOU(), Danfeng ZHAO()

¹ School of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China

Received:2022-08-11 Online:2023-08-18 Published:2023-08-28
Contact: Haoxiang JIA E-mail:hx01272022@163.com;jiahaoxiang@hrbeu.edu.cn;syt9633ya@163.com;493768550@qq.com;zhaodanfeng@hrbeu.edu.cn
About author:
HE Xin was born in 1997. She received her bachelor’s degree in electrical engineering and automation from Hunan University in 2019. She is studying for a master’s degree in electronic information from Harbin Engineering University. Her research interests include wireless communications, equalization and detection algorithms for orthogonal time frequency space modulation systems. E-mail: hx01272022@163.com

JIA Haoxiang was born in 1996. He received his B.S. degree in communication engineering from Shandong University of Science and Technology, Jinan, China, in 2018. He is working toward his Ph.D. degree at the School of Information and Communication Engineering, Harbin Engineering University, Harbin, China. His main research interests include high performance coding and modulation scheme. E-mail: jiahaoxiang@hrbeu.edu.cn

SUN Yutong was born in 1996. She received her bachelor’s degree from Jilin University in 2018. She is studying for her master’s degree in electronic information from Harbin Engineering University. Her research interests are orthogonal time frequency space signal detection and low Earth orbit satellite communication. E-mail: syt9633ya@163.com

ZHOU Zijian was born in 1997. He received his bachelor’s degree in electronic engineering from Shenyang Aerospace University in 2020. He is studying for his master’s degree in electronic information from Harbin Engineering University. His main research interests include channel estimation, the orthogonal time frequency space modulation and compressive sensing. E-mail: 493768550@qq.com

ZHAO Danfeng was born in 1961. He received his Ph.D. degree in communication systems from Harbin Engineering University in 2006. He is currently a professor in Harbin Engineering University. His research interests include network coding, underwater acoustic sensor networks, high performance coding, and modulation. E-mail: zhaodanfeng@hrbeu.edu.cn
Supported by:
This work was supported by the 54th Research Institute of China Electronics Technology Group Corporation (SKX212010007)

Abstract

Abstract:

To achieve robust communication in high mobility scenarios, an iterative equalization algorithm based on alternating minimization (AM) is proposed for the orthogonal time frequency space (OTFS) system. The algorithm approximates the equalization problem to a convex function optimization problem in the real-valued domain and solves the problem iteratively using the AM algorithm. In the iterative process, the complexity of the proposed algorithm is reduced further based on the study of the cyclic structure and sparse property of the OTFS channel matrix in the delay-Doppler (DD) domain. The new method for OTFS is simulated and verified in a high-speed mobile scenario and the results show that the proposed equalization algorithm has excellent bit error rate performance with low complexity.

Key words: orthogonal time frequency space (OTFS), alternating minimization (AM), high-speed mobile scenario, iterative equalization

Xin HE, Haoxiang JIA, Yutong SUN, Zijian ZHOU, Danfeng ZHAO. Low-complexity iterative equalization for OTFS based on alternating minimization[J]. Journal of Systems Engineering and Electronics, 2023, 34(4): 851-860.

Figures/Tables 8

Fig 1

Fig 2

Fig 3

Table 1

Table 2

Fig 4

Fig 5

Fig 6

References 29

1	GAUDIO L, KOBAYASHI M, CAIRE G, et al On the effectiveness of OTFS for joint radar parameter estimation and communication. IEEE Trans. on Wireless Communications, 2020, 19 (9): 5951- 5965. doi: 10.1109/TWC.2020.2998583
2	HLAWATSCH F, MATZ G. Wireless communications over rapidly time-varying channels. New York: Academic, 2011.
3	WEI Z Q, LI S Y, YUAN W J, et al. Orthogonal time frequency space modulation–part I: fundamentals and challenges ahead. IEEE Communications Letters, 2023, 27(1): 4−8.
4	WEI Z Q, YUAN W J, LI S Y, et al Orthogonal time-frequency space modulation: a promising next-generation waveform. IEEE Wireless Communications, 2021, 28 (4): 136- 144. doi: 10.1109/MWC.001.2000408
5	WANG C X, HUANG J, WANG H, et al 6G wireless channel measurements and models: trends and challenges. IEEE Vehicular Technology Magazine, 2020, 15 (4): 22- 32. doi: 10.1109/MVT.2020.3018436
6	HADANI R, RAKIB S, TSATSANIS M, et al. Orthogonal time frequency space modulation. Proc. of the IEEE Wireless Communications and Networking Conference, 2017. DOI: 10.1109/WCNC2017.7925924.
7	ZOU T T, XU W J, GAO H, et al. Low-complexity linear equalization for OTFS systems with rectangular waveforms. Proc. of the IEEE International Conference on Communications Workshops, 2021. DOI: 10.1109/ICCWorksnops50388.2021.9473771.
8	MOHAMMED S K Derivation of OTFS modulation from first principles. IEEE Trans. on Vehicular Technology, 2021, 70 (8): 7619- 7636. doi: 10.1109/TVT.2021.3069913
9	WIFFEN F, SAYER L, BOCUS M Z, et al. Comparison of OTFS and OFDM in ray launched sub-6 GHz and mmWave line-of-sight mobility channels. Proc. of the IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2018: 73−79.
10	RAVITEJA P, VITERBO E, HONG Y OTFS performance on static multipath channels. IEEE Wireless Communications Letters, 2019, 8 (3): 745- 748. doi: 10.1109/LWC.2018.2890643
11	SURABHI G D, AUGUSTINE R M, CHOCKALINGAM A On the diversity of uncoded OTFS modulation in doubly-dispersive channels. IEEE Trans. on Wireless Communications, 2019, 18 (6): 3049- 3063. doi: 10.1109/TWC.2019.2909205
12	LI S Y, YUAN J H, YUAN W J, et al Performance analysis of coded OTFS systems over high-mobility channels. IEEE Trans. on Wireless Communications, 2021, 20 (9): 6033- 6048. doi: 10.1109/TWC.2021.3071493
13	CHENG J Q, JIA C L, GAO H, et al. OTFS based receiver scheme with multi-antennas in high-mobility V2X systems. Proc. of the IEEE International Conference on Communications Workshops, 2020. DOI: 10.1109/ICCWorkshops49005.2020.9145313.
14	TIWARI S, DAS S S, RANGAMGARI V Low complexity LMMSE receiver for OTFS. IEEE Communications Letters, 2019, 23 (12): 2205- 2209. doi: 10.1109/LCOMM.2019.2945564
15	YAN H, WANG M. A Low Complexity channel estimation scheme for orthogonal time frequency space (OTFS) system with synchronization errors. Proc. of the IEEE 6th International Conference on Computer and Communication Systems, 2021: 576−581.
16	SURABHI G D, CHOCKALINGAM A Low-complexity linear equalization for OTFS modulation. IEEE Communications Letters, 2019, 24 (2): 330- 334.
17	RAVITEJA P, PHAN K T, HONG Y, et al Interference cancellation and iterative detection for orthogonal time frequency space modulation. IEEE Trans. on Wireless Communications, 2018, 17 (10): 6501- 6515. doi: 10.1109/TWC.2018.2860011
18	YUAN W J, WEI Z Q, YUAN J H, et al A simple variational Bayes detector for orthogonal time frequency space (OTFS) modulation. IEEE Trans. on Vehicular Technology, 2020, 69 (7): 7976- 7980. doi: 10.1109/TVT.2020.2991443
19	XIAN D L, LIU Y, YANG L L, et al Gaussian approximate message passing detection of orthogonal time frequency space modulation. IEEE Trans. on Vehicular Technology, 2021, 70 (10): 10999- 11004. doi: 10.1109/TVT.2021.3102673
20	LI L J, LIANG Y, FAN P Z, et al. Low complexity detection algorithms for OTFS under rapidly time-varying channel. Proc. of the IEEE 89th Vehicular Technology Conference, 2019. DOI: 10.1109/VTCSpring.2019.8746420.
21	XU X K, ZHAO M M, LEI M, et al. A damped GAMP detection algorithm for OTFS system based on deep learning. Proc. of the IEEE 92nd Vehicular Technology Conference, 2020. 10.1109/VTC2020-Fall49728.2020.9348493.
22	MURALI K R, CHOCKALINGAM A. On OTFS modulation for high-Doppler fading channels. Proc. of the Information Theory and Applications Workshop, 2018. DOI: 10.1109/ITA.2018.8503182.
23	THAJ T, VITERBO E Low complexity iterative rake decision feedback equalizer for zero-padded OTFS systems. IEEE Trans. on Vehicular Technology, 2020, 69 (12): 15606- 15622. doi: 10.1109/TVT.2020.3044276
24	ELGABLI A, ELGHARIANI A, AGGARWAL V, et al A low-complexity detection algorithm for uplink massive MIMO systems based on alternating minimization. IEEE Wireless Communications Letters, 2019, 8 (3): 917- 920. doi: 10.1109/LWC.2019.2899852
25	BECK A On the convergence of alternating minimization for convex programming with applications to iteratively reweighted least squares and decomposition schemes. SIAM Journal on Optimization, 2015, 25 (1): 185- 209. doi: 10.1137/13094829X
26	KUHN H W, TUCKER A W. Nonlinear programming Badel: Springer, 2013: 247−258.
27	THAJ T, VITERBO E, HONG Y General I/O relations and low-complexity universal MRC detection for All OTFS Variants. IEEE Access, 2022, 10, 96026- 96037.
28	LI L, WEI H, HUANG Y, et al. A simple two-stage equalizer with simplified orthogonal time frequency space modulation over rapidly time-varying channels. https://arxiv.org/abs/1709.02505.
29	3GPP TS 36.104 V8.6. 0.Lte E. Evolved universal terrestrial radio access (E-UTRA); base station (BS) radio transmission and reception.Sophia Antipolis: European Telecommunications Standards Institute, 2009.

Algorithm name	Complexity
MRC	Ο(MNT)
FDE	Ο(MN)
MMSE	Ο(M³N³)
MP	Ο(AMNST)
AM	Ο(M²N²T)
Optimized AM	Ο(MNST)

Parameter	Value
Carrier frequency/GHz	4
Sub-carrier bandwidth/kHz	15
Number of subcarriers (M)	16,32,64
Number of symbols (N)	4,16,32,64
Modulation order (A)	4QAM, 16QAM
Vehicular speed/kmph	500
Number of paths	9
Pulses	Rectangular Window
Maximum Doppler-spread/kHz	1.85
Channel estimation	Ideal

Low-complexity iterative equalization for OTFS based on alternating minimization

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 8

References 29

Related Articles 0

Recommended Articles

Metrics

Comments