English
Related papers

Related papers: Efficient FFT Computation in IFDMA Transceivers

200 papers

Orthogonal time frequency space (OTFS) modulation was shown to provide significant error performance advantages over orthogonal frequency division multiplexing (OFDM) in delay--Doppler channels. In order to detect OTFS modulated data, the…

Information Theory · Computer Science 2018-08-28 P. Raviteja , Khoa T. Phan , Yi Hong

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

On the heels of orthogonal time frequency space (OTFS) modulation, the recently discovered affine frequency division multiplexing (AFDM) is a promising waveform for the sixth-generation wireless network. In this paper, we study the…

Information Theory · Computer Science 2023-08-29 Haoran Yin , Xizhang Wei , Yanqun Tang , Kai Yang

The prevalent need for very high-speed digital signals processing in wireless communications has driven the communications system to high-performance levels. The objective of this paper is to propose a novel structure for efficient…

Signal Processing · Electrical Eng. & Systems 2018-06-13 Yazan Samir Algnabi , Furat A. Aldaamee , Rozita Teymourzadeh

This paper develops a low-complexity channel estimation (CE) scheme based on compressive sensing (CS) for time-domain synchronous (TDS) orthogonal frequency-division multiplexing (OFDM) to overcome the performance loss under doubly…

Information Theory · Computer Science 2015-11-30 Zhen Gao , Chao Zhang , Zhaocheng Wang , Sheng Chen

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

Fast Fourier Transforms (FFT) are widely used to reduce memory and computational costs in deep learning. However, existing implementations, including standard FFT and real FFT (rFFT), cannot achieve true in-place computation. In particular,…

Machine Learning · Computer Science 2025-12-23 Xinyu Ding , Bangtian Liu , Siyu Liao , Zhongfeng Wang

Cyclotomic fast Fourier transforms (CFFTs) are efficient implementations of discrete Fourier transforms over finite fields, which have widespread applications in cryptography and error control codes. They are of great interest because of…

Information Theory · Computer Science 2011-08-23 Xuebin Wu , Zhiyuan Yan

Affine frequency division multiplexing (AFDM) has recently emerged as a promising waveform for doubly-selective channles [1],[2], owing to its ability to fully exploit time-frequency diversity through appropriate tuning of the chirp-rate…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Haojian Zhang , Jiayan Yang , Tingting Zhang , Xu Zhu , Qinyu Zhang

In modern low-power embedded platforms, floating-point (FP) operations emerge as a major contributor to the energy consumption of compute-intensive applications with large dynamic range. Experimental evidence shows that 50% of the energy…

Hardware Architecture · Computer Science 2017-11-29 Giuseppe Tagliavini , Stefan Mach , Davide Rossi , Andrea Marongiu , Luca Benini

Millimeter wave communications require multibeam beamforming in order to utilize wireless channels that suffer from obstructions, path loss, and multi-path effects. Digital multibeam beamforming has maximum degrees of freedom compared to…

In-memory computing (IMC) architecture emerges as a promising paradigm, improving the energy efficiency of multiply-and-accumulate (MAC) operations within DNNs by integrating the parallel computations within the memory arrays. Various…

Emerging Technologies · Computer Science 2024-10-28 Zeyu Yang , Qingrong Huang , Yu Qian , Kai Ni , Thomas Kämpfe , Xunzhao Yin

In Zigbee backscatter systems, tags piggyback information by adding phase shifts to the RF carriers. The instantaneous-phase shift (IPS) modulation adds phase shifts by toggling between discrete phases, which is easy to realize and is…

Networking and Internet Architecture · Computer Science 2023-06-27 Kailai Yan

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

This paper considers orthogonal frequency division multiple access systems with simultaneous wireless information and power transfer. We study the resource allocation algorithm design for maximization of the energy efficiency of data…

Information Theory · Computer Science 2016-11-17 Derrick Wing Kwan Ng , Ernest S. Lo , Robert Schober

We propose a coded computing strategy and examine communication costs of coded computing algorithms to make distributed Fast Fourier Transform (FFT) resilient to errors during the computation. We apply maximum distance separable (MDS) codes…

Information Theory · Computer Science 2018-05-28 Haewon Jeong , Tze Meng Low , Pulkit Grover

In this paper, we propose two low-complexity peak to average power ratio(PAPR) reduction algorithms for orthogonal frequency division multiplexing(OFDM) signals. The main content is as follows: First, a non-convex optimization model is…

Signal Processing · Electrical Eng. & Systems 2025-09-18 Hao Su , Jiangtao Wang , Yongchao Wang

An efficient scheme for initial ranging has recently been proposed by X. Fu et al. in the context of orthogonal frequency-division multiple-access (OFDMA) networks based on the IEEE 802.16e-2005 standard. The proposed solution aims at…

Information Theory · Computer Science 2016-11-17 Luca Sanguinetti , Michele Morelli , H. Vincent Poor

This paper presents the first parallel implementation of the novel "Interpolated Factored Green Function" (IFGF) method introduced recently for the accelerated evaluation of discrete integral operators arising in wave scattering and other…

Numerical Analysis · Mathematics 2022-05-12 Christoph Bauinger , Oscar P. Bruno

The diversity of time series applications and scarcity of domain-specific data highlight the need for time-series models with strong few-shot learning capabilities. In this work, we propose a novel training scheme and a transformer-based…

Machine Learning · Computer Science 2025-02-25 Ege Onur Taga , M. Emrullah Ildiz , Samet Oymak