[en] Low Earth orbit (LEO) satellite communication, as an essential technology in the 6 G era, still faces challenges such as high path loss, severe Doppler shifts, multi-path propagation, link budget, and limited satellite-borne resources. Recently, a novel proposed orthogonal time sequency multiplexing (OTSM) modulation that multiplexes information symbols in the delay-sequency (DS) domain performs well in high-mobility scenarios. DS-domain symbols can be transformed into the delay-time domain via the Walsh-Hadamard transform (WHT), which only includes addition and subtraction. It has been proven that OTSM can perform similarly to orthogonal time-frequency space (OTFS) with a much lower-complexity transceiver. In this paper, we derive the 2D quasi-convolution input-output (I/O) relationship of OTSM under general waveforms, reflecting the interaction between symbols and the channel. Next, we design an iterative detector for the ideal-waveform-based OTSM system based on the unitary approximate message passing (UAMP) algorithm. Specifically, based on our derived I/O relationship, we explore the structural characteristics of channels in the DS domain and design a specific unitary transformation matrix for implementing the UAMP framework, where the WHT is used to improve the computational efficiency of the detector further. Then, we extend our detection algorithm to the case of the rectangular-waveform-based OTSM system. Finally, numerical simulations demonstrate the performance advantages of our proposed detector in OTSM systems.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Deng, Zijuan ; Beijing Institute of Technology, School of Information and Electronics, Beijing, China
Xing, Chengwen ; Beijing Institute of Technology, School of Information and Electronics, Beijing, China
Shen, Wenqian ; Beijing Institute of Technology, School of Information and Electronics, Beijing, China
Wu, Yongpeng ; Shanghai Jiao Tong University, Department of Electronic Engineering, Shanghai, China
OTTERSTEN, Björn ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PI Ottersten
External co-authors :
yes
Language :
English
Title :
Unitary Approximate Message Passing Detector for OTSM System Based on Walsh-Hadamard Transform in LEO Satellite Communications
Publication date :
2025
Journal title :
IEEE Transactions on Vehicular Technology
ISSN :
0018-9545
Publisher :
Institute of Electrical and Electronics Engineers Inc.
National Natural Science Foundation of China Beijing Natural Science Foundation Luxembourg National Research Fund
Funding text :
Received 22 September 2024; revised 21 November 2024 and 29 December 2024; accepted 1 January 2025. Date of publication 7 January 2025; date of current version 20 May 2025. This work was supported in part by the National Natural Science Foundation of China under Grant 62231004 and Grant 62471032, in part by the Beijing Natural Science Foundation under Grant L244006, and in part by the Luxembourg National Research Fund (FNR) under Grant Reference INTER/MOBILITY/2023/IS/18014377/MCR. The review of this article was coordinated by Prof. Rui Dinis. (Corresponding author: Chengwen Xing.) Zijuan Deng, Chengwen Xing, and Wenqian Shen are with the School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China (e-mail: dzj@bit.edu.cn; xingchengwen@gmail.com; shenwq@bit.edu.cn).
K.-X. Li et al., “Downlink transmit design for massive MIMO LEO satellite communications,” IEEE Trans. Commun., vol. 70, no. 2, pp. 1014–1028, Feb. 2022.
B. Shen, Y. Wu, J. An, C. Xing, L. Zhao, and W. Zhang, “Random access with massive MIMO-OTFS in LEO satellite communications,” IEEE J. Sel. Areas Commun., vol. 40, no. 10, pp. 2865–2881, Oct. 2022.
N. Zhang, S. Zhang, P. Yang, O. Alhussein, W. Zhuang, and X. S. Shen, “Software defined space-air-ground integrated vehicular networks: Challenges and solutions,” IEEE Commun. Mag., vol. 55, no. 7, pp. 101–109, Jul. 2017.
X. Wang, W. Shen, C. Xing, J. An, and L. Hanzo, “Joint bayesian channel estimation and data detection for OTFS systems in LEO satellite communications,” IEEE Trans. Commun., vol. 70, no. 7, pp. 4386–4399, Jul. 2022.
B. Di, L. Song, Y. Li, and H. V. Poor, “Ultra-dense LEO: Integration of satellite access networks into 5G and beyond,” IEEE Wireless Commun., vol. 26, no. 2, pp. 62–69, Apr. 2019.
W. Yuan, Z. Wei, J. Yuan, and D. W. K. Ng, “A simple variational Bayes detector for orthogonal time frequency space (OTFS) modulation,” IEEE Trans. Veh. Technol., vol. 69, no. 7, pp. 7976–7980, Jul. 2020.
R. Hadani et al., “Orthogonal time frequency space modulation,” in Proc. IEEE Wireless Commun. Netw. Conf., 2017, pp. 1–6.
Z. Wei et al., “Orthogonal time-frequency space modulation: A promising next-generation waveform,” IEEE Wireless Commun., vol. 28, no. 4, pp. 136–144, Aug. 2021.
M. Caus, M. Shaat, A. I. Pérez-Neira, M. Schellmann, and H. Cao, “Reliability oriented OTFS-based LEO satellites joint transmission scheme,” in Proc. IEEE Globecom Workshops, 2022, pp. 1406–1412.
S. K. Mohammed, “Derivation of OTFS modulation from first principles,” IEEE Trans. Veh. Technol., vol. 70, no. 8, pp. 7619–7636, Aug. 2021.
W. Shen, L. Dai, J. An, P. Fan, and R. W. Heath, “Channel estimation for orthogonal time frequency space (OTFS) massive MIMO,” IEEE Trans. Signal Process., vol. 67, no. 16, pp. 4204–4217, Aug. 2019.
G. D. Surabhi, R. M. Augustine, and A. Chockalingam, “Peak-to-average power ratio of OTFS modulation,” IEEE Commun. Lett., vol. 23, no. 6, pp. 999–1002, Jun. 2019.
W. Yuan, Z. Wei, S. Li, J. Yuan, and D. W. K. Ng, “Integrated sensing and communication-assisted orthogonal time frequency space transmission for vehicular networks,” IEEE J. Sel. Topics Signal Process., vol. 15, no. 6, pp. 1515–1528, Nov. 2021.
D. Shi et al., “Deterministic pilot design and channel estimation for downlink massive MIMO-OTFS systems in presence of the fractional doppler,” IEEE Trans. Wireless Commun., vol. 20, no. 11, pp. 7151–7165, Nov. 2021.
P. Raviteja, K. T. Phan, Y. Hong, and E. Viterbo, “Interference cancellation and iterative detection for orthogonal time frequency space modulation,” IEEE Trans. Wireless Commun., vol. 17, no. 10, pp. 6501–6515, Oct. 2018.
T. Thaj and E. Viterbo, “Orthogonal time sequency multiplexing modulation,” in Proc. IEEE Wireless Commun. Netw. Conf., 2021, pp. 1–7.
T. Zemen, M. Hofer, D. Löschenbrand, and C. Pacher, “Iterative detection for orthogonal precoding in doubly selective channels,” in Proc. IEEE 29th Annu. Int. Symp, Pers. Indoor Mobile Radio Commun., 2018, pp. 1–7.
J.Shanks,“ComputationofthefastWalsh-Fouriertransform,”IEEETrans. Comput., vol. C- 18, no. 5, pp. 457–459, May 1969.
D. S. Stoffer, “Walsh-Fourier analysis and its statistical applications,” J. Amer. Statist. Assoc., vol. 86, no. 414, pp. 461–479, Jun. 1991.
T. Thaj, E. Viterbo, and Y. Hong, “Orthogonal time sequency multiplexing modulation: Analysis and low-complexity receiver design,” IEEE Trans. Wireless Commun., vol. 20, no. 12, pp. 7842–7855, Dec. 2021.
S. G. Neelam and P. R. Sahu, “Estimation and compensation of IQ imbalance for OTSM systems,” IEEE Wireless Commun. Lett., vol. 11, no. 9, pp. 1885–1889, Sep. 2022.
S. G. Neelam and P. R. Sahu, “Joint compensation of TX/RX IQ imbalance and channel parameters for OTSM systems,” IEEE Commun. Lett., vol. 27, no. 3, pp. 976–980, Mar. 2023.
H. Li, Z. Tang, Z. Jiang, and W. Pan, “FPGA implementation of orthogonal time sequency multiplexing modulation,” in Proc. IEEE Adv. Inf. Manag. Commun. Electron. Autom. Control Conf., 2022, pp. 1564–1568.
H. Shao, H. Zhang, H. Zhou, J. Wang, N. Wang, and A. Nallanathan, “A complexity-reduced QRD-SIC detector for interleaved OTFS,” IEEE Trans. Wireless Commun., vol. 22, no. 2, pp. 950–960, Feb. 2023.
S. Wu, L. Kuang, Z. Ni, J. Lu, D. Huang, and Q. Guo, “Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing,” IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 902–915, Oct. 2014.
M. Luo, Q. Guo, M. Jin, Y. C. Eldar, D. Huang, and X. Meng, “Unitary approximate message passing for sparse Bayesian learning,” IEEE Trans. Signal Process., vol. 69, pp. 6023–6039, 2021.
Q. Guo and J. Xi, “Approximate message passing with unitary transformation,” Apr. 2015. [Online]. Available: https://arxiv.org/abs/1504.04799
S. Agaian, H. Sarukhanyan, K. Egiazarian, and J. Astola, Hadamard Transforms. Bellingham, WA, USA: SPIE, Aug. 2011.
G. Matz, “On non-WSSUS wireless fading channels,” IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2465–2478, Sep. 2005.
P. Raviteja, Y. Hong, E. Viterbo, and E. Biglieri, “Practical pulse-shaping waveforms for reduced-cyclic-prefix OTFS,” IEEE Trans. Veh. Technol., vol. 68, no. 1, pp. 957–961, Jan. 2019.
S. Li, W. Yuan, Z. Wei, and J. Yuan, “Cross domain iterative detection for orthogonal time frequency space modulation,” IEEE Trans. Wireless Commun., vol. 21, no. 4, pp. 2227–2242, Apr. 2022.
F. Liu, Z. Yuan, Q. Guo, Z. Wang, and P. Sun, “Multi-block UAMP-based detection for OTFS with rectangular waveform,” IEEE Wireless Commun. Lett., vol. 11, no. 2, pp. 323–327, Feb. 2022.
Z. Yuan, F. Liu, W. Yuan, Q. Guo, Z. Wang, and J. Yuan, “Iterative detection for orthogonal time frequency space modulation with unitary approximate message passing,” IEEE Trans. Wireless Commun., vol. 21, no. 2, pp. 714–725, Feb. 2022.
J. Dauwels, “On variational message passing on factor graphs,” in Proc. IEEE Int. Symp. Inf. Theory, 2007, pp. 2546–2550.
Y. Hong, T. Thaj, and E. Viterbo, Delay-Doppler Communications: Principles and Applications. Amsterdam, The Netherlands: Elsevier, 2022.
N. Halko, P.-G. Martinsson, and J. A. Tropp, “Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions,” Dec. 2010. [Online]. Available: https://arxiv.org/abs/0909.4061
S. E. Zegrar and H. Arslan, “A novel cyclic prefix configuration for enhanced reliability and spectral efficiency in OTFS systems,” IEEE Wireless Commun. Lett., vol. 12, no. 5, pp. 888–892, May 2023.
Z. Sui et al., “Performance analysis and approximate message passing detection of orthogonal time sequency multiplexing modulation,” IEEE Trans. Wireless Commun., vol. 23, no. 3, pp. 1913–1928, Mar. 2024.
A. S. Bora, K. T. Phan, and Y. Hong, “Spatially correlated MIMO-OTFS for LEO satellite communication systems,” in Proc. IEEE Int. Conf. Commun. Workshops, 2022, pp. 723–728.
“3GPP, Study on new radio (NR) to support non-terrestrial networks (NTN) (release 15),” 3rd Generation Partnership Project, Sophia Antipolis, France, Tech. Rep. TR 38.811 V15.4.0, Sep. 2020.
“3GPP, Study on channel model for frequencies from 0.5 to 100 GHz (release 17),” 3rd Generation Partnership Project, Sophia Antipolis, France, Tech. Rep. TR 38.901 V17.1.0, Mar. 2023.
