English
Related papers

Related papers: Computing the Matched Filter in Linear Time

200 papers

Location of non-stationary forced oscillation (FO) sources can be a challenging task, especially in cases under resonance condition with natural system modes, where the magnitudes of the oscillations could be greater in places far from the…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Pablo Gill Estevez , Pablo Marchi , Francisco Messina , Cecilia Galarza

The FFT algorithm that implements the discrete Fourier transform is considered one of the top ten algorithms of the $20$th century. Its main strengths are the low computational cost of $\mathcal{O}(n \log n$) and its stability. It is one of…

Numerical Analysis · Mathematics 2017-06-15 Matteo Briani , Annie Cuyt , Wen-shin Lee

This article addresses the problem of multiple preamble detection in random access systems based on orthogonal time frequency space (OTFS) signaling. This challenge is formulated as a structured sparse recovery problem in the complex…

Signal Processing · Electrical Eng. & Systems 2025-09-05 Alessandro Mirri , Vishnu Teja Kunde , Enrico Paolini , Jean-Francois Chamberland

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

Accurate and fast-convergent time synchronization is very important for wireless sensor networks. The flooding time synchronization converges fast, but its transmission delay and by-hop error accumulation seriously reduce the…

Systems and Control · Electrical Eng. & Systems 2022-08-02 Fanrong Shi , Xianguo Tuo , Simon X. Yang , Jing Lu , Huailiang Li

Audio compression has become one of the basic multimedia technologies. Choosing an efficient compression scheme that is capable of preserving the signal quality while providing a high compression ratio is desirable in the different…

Information Theory · Computer Science 2014-03-13 Hossam M. Kasem , Maha El-Sabrouty

The NP-complete Permutation Pattern Matching problem asks whether a $k$-permutation $P$ is contained in a $n$-permutation $T$ as a pattern. This is the case if there exists an order-preserving embedding of $P$ into $T$. In this paper, we…

Data Structures and Algorithms · Computer Science 2015-03-17 Marie-Louise Bruner , Martin Lackner

In this work, we consider the problem of transmission rate selection for a discrete time point-to-point block fading wireless communication link. The wireless channel remains constant within the channel coherence time but can change rapidly…

Networking and Internet Architecture · Computer Science 2021-08-24 Haoyue Tang , Xinyu Hou , Jintao Wang , Jian Song

A time-frequency diagram is a commonly used visualization for observing the time-frequency distribution of radio signals and analyzing their time-varying patterns of communication states in radio monitoring and management. While it excels…

Signal Processing · Electrical Eng. & Systems 2022-10-03 Ying Zhao , Luhao Ge , Huixuan Xie , Genghuai Bai , Zhao Zhang , Qiang Wei , Yun Lin , Yuchao Liu , Fangfang Zhou

The principle of orthogonal time-frequency-space (OTFS) signaling is firstly analyzed, followed by explaining that OTFS embeds another signaling scheme referred to as orthogonal short-time Fourier (OSTF). Then, the relationship among OTFS,…

Information Theory · Computer Science 2024-01-26 Lie-Liang Yang

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

This method solves the dual problem of blind deconvolution and estimation of the time waveform of noisy second-order cyclo-stationary (CS2) signals that traverse a Transfer Function (TF) en route to a sensor. We have proven that the…

Machine Learning · Computer Science 2024-03-07 Igor Makienko , Michael Grebshtein , Eli Gildish

Orthogonal time frequency space (OTFS) modulation has the potential to enable robust communications in highly-mobile scenarios. Estimating the channels for OTFS systems, however, is associated with high pilot signaling overhead that scales…

Information Theory · Computer Science 2022-09-26 Shuaifeng Jiang , Ahmed Alkhateeb

The security of chaotic optical communication using time-frequency (TF) representation is analyzed in this paper. The mean scalogram ratio (MSR) of TF representation and peak sidelobe level of MSR are defined to detect message. Algorithm…

Cryptography and Security · Computer Science 2010-08-31 Qingchun Zhao , Hongxi Yin

In this article, we study the properties of the nonlinear Fourier spectrum in order to gain better control of the temporal support of the signals synthesized using the inverse nonlinear Fourier transform (NFT). In particular, we provide…

Computational Physics · Physics 2018-09-17 Vishal Vaibhav

In this paper, we propose an energy efficient wireless communication system based on fluid antenna relay (FAR) to solve the problem of non-line-of-sight (NLoS) links caused by blockages with considering the physical properties. Driven by…

Signal Processing · Electrical Eng. & Systems 2025-08-07 Ruopeng Xu , Zhaohui Yang , Zhaoyang Zhang , Mohammad Shikh-Bahaei , Kaibin Huang , Dusit Niyato

Orthogonal time frequency space modulation (OTFS) has been recently proposed to achieve time and frequency diversity, especially in linear time-variant (LTV) channels with large Doppler frequencies. The idea is based on the precoding of the…

Signal Processing · Electrical Eng. & Systems 2019-07-11 Ahmad Nimr , Marwa Chafii , Maximilian Matthe , Gerhard Fettweis

The Distributed Adaptive Signal Fusion (DASF) framework is a meta-algorithm for computing data-driven spatial filters in a distributed sensing platform with limited bandwidth and computational resources, such as a wireless sensor network.…

Signal Processing · Electrical Eng. & Systems 2024-05-07 Charles Hovine , Alexander Bertrand

Recently, orthogonal time-frequency-space (OTFS) modulation is used as a promising candidate waveform for high mobility communication scenarios. In practical transmission, OTFS with rectangular pulse shaping is implemented using different…

Signal Processing · Electrical Eng. & Systems 2022-05-31 Salah Eddine Zegrar , Hüseyin Arslan

The joint base station (BS) association and beamforming problem has been studied extensively in recent years, yet the computational complexity for even the simplest SISO case has not been fully characterized. In this paper, we consider the…

Information Theory · Computer Science 2015-12-16 Wei Liu , Ruoyu Sun , Zhi-Quan Luo , Jiandong Li