Some FFT Algorithms for Small-Length Real-Valued Sequences

This paper proposes fast algorithms for computing the discrete Fourier transform for real-valued sequences of lengths from 3 to 9. Since calculating the real-valued DFT using the complex-valued FFT is redundant regarding the number of needed operations, the developed algorithms do not operate on com...

Full description

Bibliographic Details
Published in:	Applied Sciences
Main Authors:	Dorota Majorkowska-Mech, Aleksandr Cariow
Format:	Article
Language:	English
Published:	MDPI AG 2022-05-01
Subjects:	discrete Fourier transform fast algorithm matrix–vector notation
Online Access:	https://www.mdpi.com/2076-3417/12/9/4700

Similar Items

Small-Size Algorithms for Quaternion Discrete Fourier Transform
by: Aleksandr Cariow, et al.
Published: (2024-11-01)

The Fast Discrete Tchebichef Transform Algorithms for Short-Length Input Sequences
by: Aleksandr Cariow, et al.
Published: (2025-05-01)

FFT-Based Simultaneous Calculations of Very Long Signal Multi-Resolution Spectra for Ultra-Wideband Digital Radio Frequency Receiver and Other Digital Sensor Applications
by: Chen Wu, et al.
Published: (2024-02-01)

FFT simulations and multi-coated inclusion model for macroscopic conductivity of 2D suspensions of compound inclusions
by: Nguyen Van Luat, et al.
Published: (2015-08-01)

Fast Type-II Hartley Transform Algorithms for Short-Length Input Sequences
by: Marina Polyakova, et al.
Published: (2024-11-01)

Very Long-Length FFT Using Multi-Resolution Piecewise-Constant Windows for Hardware-Accelerated Time–Frequency Distribution Calculations in an Ultra-Wideband Digital Receiver
by: Chen Wu, et al.
Published: (2022-11-01)

Derivation of FFT numerical bounds of the effective properties of composites and polycristals
by: Minh-Tan Nguyen, et al.
Published: (2021-02-01)

Is FFT Fast Enough for Beyond 5G Communications? A Throughput-Complexity Analysis for OFDM Signals
by: Saulo Queiroz, et al.
Published: (2022-01-01)

Design and Simulation of a Low-Power and High-Speed Fast Fourier Transform for Medical Image Compression
by: Ernest Ravindran Ramaswami Sachidanandan, et al.
Published: (2023-03-01)

Structure and Principles of Operation of a Quaternion VLSI Multiplier
by: Aleksandr Cariow, et al.
Published: (2024-09-01)

High Performance DIF-FFT Using Dissimilar Partitioned LUT Based Distributed Arithmetic
by: Kusma Kumari Cheepurupalli, et al.
Published: (2021-12-01)

Experimental Research on Adaptive 128/64QAM DFT-Spread IFFT/FFT Size Efficient OFDM With a High SE in VLLC System
by: Qinghui Chen, et al.
Published: (2017-01-01)

The Fault Diagnosis of Rolling Bearings Based on FFT-SE-TCN-SVM
by: Yanqiu Wu, et al.
Published: (2025-03-01)

Canonic FFT flow graphs for real-valued even/odd symmetric inputs
by: Yingjie Lao, et al.
Published: (2017-06-01)

Area-Efficient FFT Kernel with Improved Use of GI for Multistandard MIMO-OFDM Applications
by: Song-Nien Tang, et al.
Published: (2019-07-01)

Digital Signal Processing (DSP)-Oriented Reduced-Complexity Algorithms for Calculating Matrix–Vector Products with Small-Order Toeplitz Matrices
by: Janusz P. Papliński, et al.
Published: (2024-06-01)

Structural Failure Probability Estimation Using HDMR and FFT
by: R. Chowdhury, et al.
Published: (2008-06-01)

Introduction to the discrete Fourier series considering both mathematical and engineering aspects - A linear-algebra approach
by: Ludwig Kohaupt
Published: (2015-12-01)

Gear and Runge–Kutta Numerical Discretization Methods in Differential Equations of Adsorption in Adsorption Heat Pump
by: Katarzyna Zwarycz-Makles, et al.
Published: (2018-12-01)

Sensor for Distance Estimation Using FFT of Images
by: Pedro R. Fernández, et al.
Published: (2009-12-01)

FFT-Based Probability Density Imaging of Euler Solutions
by: Shujin Cao, et al.
Published: (2024-06-01)

High-Performance Self-Synchronous Blind Audio Watermarking in a Unified FFT Framework
by: Hwai-Tsu Hu, et al.
Published: (2019-01-01)

ON THE FLY PREDICTION OF TH-DEPENDENT SPATIAL MACROSCOPIC CROSS-SECTIONS USING FFT
by: Terlizzi S., et al.
Published: (2021-01-01)

FFT-Based Data Hiding on Audio in LWT-Domain Using Spread Spectrum Technique
by: Gelar Budiman, et al.
Published: (2020-06-01)

Rainfall Patterns in Indonesian Provinces During El-Nino and La-Nina: FFT and Lomb Periodogram Analysis
by: Melly Nugraheni, et al.
Published: (2024-12-01)

Time Series Forecasting Model Based on the Adapted Transformer Neural Network and FFT-Based Features Extraction
by: Kyrylo Yemets, et al.
Published: (2025-01-01)

scFTAT: a novel cell annotation method integrating FFT and transformer
by: Binhua Tang, et al.
Published: (2025-02-01)

Max Fast Fourier Transform (maxFFT) Clustering Approach for Classifying Indoor Air Quality
by: Ka-Ui Chu, et al.
Published: (2022-08-01)

Efficient Cyclostationary Spectrum Sensing Using Low Complexity FFT Algorithms
by: May H. Abood, et al.
Published: (2024-05-01)

Comparative experimental study of different bearings vibration using FFT and statistical feature extraction
by: Wafa Abd Soud, et al.
Published: (2025-01-01)

FFT-Based Scan-Matching for SLAM Applications with Low-Cost Laser Range Finders
by: Guolai Jiang, et al.
Published: (2018-12-01)

New Algorithm for Real-Valued Fourier Transform
by: Sukaina K. Salih, et al.
Published: (2023-12-01)

Pixelwise Complex-Valued Neural Network Based on 1D FFT of Hyperspectral Data to Improve Green Pepper Segmentation in Agriculture
by: Xinzhi Liu, et al.
Published: (2023-02-01)

A Flexible-Channel MDF Architecture for Pipelined Radix-2 FFT
by: Xiao Zhou, et al.
Published: (2023-01-01)

The Discrete Fourier Transform Over the Binary Finite Field
by: Sergei Valentinovich Fedorenko
Published: (2023-01-01)

Fault diagnosis method for an aerospace generator rotating rectifier based on dynamic FFT technology
by: Sai Feng, et al.
Published: (2021-07-01)

Lateral Heat Distribution Characteristics of CLP S275 Using Gaussian FFT Algorithm in Optical Thermographic Testing
by: Seungju Lee, et al.
Published: (2024-04-01)

Optimizing Fast Fourier Transform (FFT) Image Compression using Intelligent Water Drop (IWD) Algorithm
by: Surinder Kaur, et al.
Published: (2023-03-01)

Study of the nonlinear mechanical behavior of rock materials using the FFT numerical method based on the actual mesostructure
by: Li Mingyao, et al.
Published: (2022-08-01)

An epilepsy classification based on FFT and fully convolutional neural network nested LSTM
by: Jianhao Nie, et al.
Published: (2024-07-01)