English
Related papers

Related papers: Computing the Matched Filter in Linear Time

200 papers

We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated…

Systems and Control · Computer Science 2014-12-30 Chenda Liao , Prabir Barooah

Orthogonal time frequency space (OTFS) is a promising technology for high-mobility wireless communications. However, the equalization realization in practical OTFS systems is a great challenge when the non-ideal rectangular waveforms are…

Information Theory · Computer Science 2019-11-20 Wenjun Xu , Tingting Zou , Hui Gao , Zhisong Bie , Zhiyong Feng , Zhiguo Ding

The orthogonal time frequency space (OTFS) modulation has emerged as a promising modulation scheme for high mobility wireless communications. To enable efficient OTFS detection in the delay-Doppler (DD) domain, the DD domain channels need…

Information Theory · Computer Science 2021-06-08 Fei Liu , Zhengdao Yuan , Qinghua Guo , Zhongyong Wang , Peng Sun

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling complexity by taking advantage of the signal inherent…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

In this paper, we revisit the much studied problem of Pattern Matching with Swaps (Swap Matching problem, for short). We first present a graph-theoretic model, which opens a new and so far unexplored avenue to solve the problem. Then, using…

Data Structures and Algorithms · Computer Science 2013-09-19 Pritom Ahmed , Costas S. Iliopoulos , A. S. M. Sohidull Islam , M. Sohel Rahman

The problem of approximately computing the $k$ dominant Fourier coefficients of a vector $X$ quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT…

Data Structures and Algorithms · Computer Science 2017-04-12 Volkan Cevher , Michael Kapralov , Jonathan Scarlett , Amir Zandieh

Large-scale federated learning (FL) over wireless multiple access channels (MACs) has emerged as a crucial learning paradigm with a wide range of applications. However, its widespread adoption is hindered by several major challenges,…

Machine Learning · Computer Science 2024-11-01 Vineet Sunil Gattani , Junshan Zhang , Gautam Dasarathy

Orthogonal time frequency space (OTFS) modulation is a promising solution to handle doubly-selective fading, but its channel estimation is a nontrivial task in terms of maximizing spectral efficiency. Conventional pilot assignment…

Signal Processing · Electrical Eng. & Systems 2026-02-25 Yuta Kanazawa , Hiroki Iimori , Chandan Pradhan , Szabolcs Malomsoky , Naoki Ishikawa

The problem of clock offset estimation in a two-way timing exchange regime is considered when the likelihood function of the observation time stamps is exponentially distributed. In order to capture the imperfections in node oscillators,…

Information Theory · Computer Science 2012-02-02 Aitzaz Ahmad , Davide Zennaro , Erchin Serpedin , Lorenzo Vangelista

The newly emerging federated learning (FL) framework offers a new way to train machine learning models in a privacy-preserving manner. However, traditional FL algorithms are based on an event-triggered aggregation, which suffers from…

Machine Learning · Computer Science 2022-05-03 Xiaokang Zhou , Yansha Deng , Huiyun Xia , Shaochuan Wu , Mehdi Bennis

The recent emergence of orthogonal time frequency space (OTFS) modulation as a novel PHY-layer mechanism is more suitable in high-mobility wireless communication scenarios than traditional orthogonal frequency division multiplexing (OFDM).…

Information Theory · Computer Science 2021-02-09 Yao Ge , Qinwen Deng , P. C. Ching , Zhi Ding

Orthogonal time frequency space (OTFS) is a promising waveform in high mobility scenarios for it fully exploits the time-frequency diversity using a discrete Fourier transform (DFT) based two dimensional spreading. However, it trades off…

Signal Processing · Electrical Eng. & Systems 2023-11-22 Pu Yuan , Jin Liu , Dajie Jiang , Fei Qin

Wireless OFDM channels can be approximated by a time varying filter with sparse time domain taps. Recent achievements in sparse signal processing such as compressed sensing have facilitated the use of sparsity in estimation, which improves…

Information Theory · Computer Science 2009-01-27 Mahdi Soltanolkotabi , Arash Amini , Farokh Marvasti

Wireless sensor networks consist of sensor nodes that are physically distributed over different locations. Spatial filtering procedures exploit the spatial correlation across these sensor signals to fuse them into a filtered signal…

Signal Processing · Electrical Eng. & Systems 2022-11-04 Cem Ates Musluoglu , Alexander Bertrand

Recently, a new precoding technique called orthogonal time-frequency signaling (OTFS) has been proposed for time- and frequency-selective communication channels. OTFS precodes a data frame with a complete set of spreading sequences and…

Information Theory · Computer Science 2017-10-30 Thomas Zemen , Markus Hofer , David Loeschenbrand

Adaptive Local Iterative Filtering (ALIF) is a currently proposed novel time-frequency analysis tool. It has been empirically shown that ALIF is able to separate components and overcome the mode-mixing problem. However, so far its…

Numerical Analysis · Mathematics 2020-05-12 Antonio Cicone , Hau-Tieng Wu

A wireless sensor network often relies on a fusion center to process the data collected by each of its sensing nodes. Such an approach relies on the continuous transmission of raw data to the fusion center, which typically has a major…

Signal Processing · Electrical Eng. & Systems 2024-03-14 Charles Hovine , Alexander Bertrand

This paper addresses the challenges of wideband signal beamforming in radar systems and proposes a new calibration method. Due to operating conditions, the frequency dependent characteristics of the system can be changed, and amplitude,…

Signal Processing · Electrical Eng. & Systems 2023-06-27 Hyung-Woo Kim , Jin-woo Kim , Jin-ha Kim , JaeYoung Choi , Sangpyo Hong , Byungkwan Kim

This paper introduces a new two-dimensional modulation technique called Orthogonal Time Frequency Space (OTFS) modulation. OTFS has the novel and important feature of being designed in the delay-Doppler domain. When coupled with a suitable…

Orthogonal time frequency space (OTFS) modulation is a recently proposed multi-carrier transmission scheme, which innovatively multiplexes the information symbols in the delay-Doppler (DD) domain instead of the conventional time-frequency…

Information Theory · Computer Science 2022-08-26 Shuangyang Li