Xumin Pu, Zhinan Sun, Wanli Wen, Qianbin Chen, Shi Jin
{"title":"A Low-Complexity Expectation Propagation Detector for OTFS","authors":"Xumin Pu, Zhinan Sun, Wanli Wen, Qianbin Chen, Shi Jin","doi":"10.1049/2024/3256977","DOIUrl":null,"url":null,"abstract":"<div>\n <p>In this paper, we propose a low-complexity expectation propagation (EP) detector for orthogonal time frequency space (OTFS) system with practical rectangular waveforms. In the high-mobility scenario, OTFS is becoming a potential scheme for the sixth-generation (6G) wireless communication system. However, the large size of the effective delay-Doppler (DD) domain channel matrix brings unbearable computational complexity to the signal detection algorithm based on the matrix inversion. We propose a low-complexity EP detector based on the sparsity and the block circulant structure of the effective channel covariance matrix in the DD domain. The proposed algorithm only requires log-linear complexity. In addition, simulation results show that the proposed algorithm not only has the advantage of low complexity but also has good performance, which achieves a tradeoff between performance and complexity.</p>\n </div>","PeriodicalId":56301,"journal":{"name":"IET Signal Processing","volume":"2024 1","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2024-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/2024/3256977","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IET Signal Processing","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/2024/3256977","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we propose a low-complexity expectation propagation (EP) detector for orthogonal time frequency space (OTFS) system with practical rectangular waveforms. In the high-mobility scenario, OTFS is becoming a potential scheme for the sixth-generation (6G) wireless communication system. However, the large size of the effective delay-Doppler (DD) domain channel matrix brings unbearable computational complexity to the signal detection algorithm based on the matrix inversion. We propose a low-complexity EP detector based on the sparsity and the block circulant structure of the effective channel covariance matrix in the DD domain. The proposed algorithm only requires log-linear complexity. In addition, simulation results show that the proposed algorithm not only has the advantage of low complexity but also has good performance, which achieves a tradeoff between performance and complexity.
期刊介绍:
IET Signal Processing publishes research on a diverse range of signal processing and machine learning topics, covering a variety of applications, disciplines, modalities, and techniques in detection, estimation, inference, and classification problems. The research published includes advances in algorithm design for the analysis of single and high-multi-dimensional data, sparsity, linear and non-linear systems, recursive and non-recursive digital filters and multi-rate filter banks, as well a range of topics that span from sensor array processing, deep convolutional neural network based approaches to the application of chaos theory, and far more.
Topics covered by scope include, but are not limited to:
advances in single and multi-dimensional filter design and implementation
linear and nonlinear, fixed and adaptive digital filters and multirate filter banks
statistical signal processing techniques and analysis
classical, parametric and higher order spectral analysis
signal transformation and compression techniques, including time-frequency analysis
system modelling and adaptive identification techniques
machine learning based approaches to signal processing
Bayesian methods for signal processing, including Monte-Carlo Markov-chain and particle filtering techniques
theory and application of blind and semi-blind signal separation techniques
signal processing techniques for analysis, enhancement, coding, synthesis and recognition of speech signals
direction-finding and beamforming techniques for audio and electromagnetic signals
analysis techniques for biomedical signals
baseband signal processing techniques for transmission and reception of communication signals
signal processing techniques for data hiding and audio watermarking
sparse signal processing and compressive sensing
Special Issue Call for Papers:
Intelligent Deep Fuzzy Model for Signal Processing - https://digital-library.theiet.org/files/IET_SPR_CFP_IDFMSP.pdf