scispace - formally typeset
Journal ArticleDOI

Fixed-point error analysis of radix-4 FFT

S. Prakash, +1 more
- 01 Apr 1981 - 
- Vol. 3, Iss: 2, pp 123-133
Reads0
Chats0
TLDR
This paper evaluates the error performance of radix-4 FFT algorithms (the input quantization error and the coefficient inaccuracy is not considered), and assumes fixed-point two's complement arithmetic.
About
This article is published in Signal Processing.The article was published on 1981-04-01. It has received 30 citations till now. The article focuses on the topics: Split-radix FFT algorithm & Round-off error.

read more

Citations
More filters
PatentDOI

Low bit rate transform coder, decoder and encoder/decoder for high-quality audio

TL;DR: In this article, a low bit-rate (192 kBits per second) transform encoder/decoder system (44.1 kHz or 48 kHz sampling rate) for high quality music applications employs short time-domain sample blocks (128 samples/block) so that the system signal propagation delay is short enough for real-time aural feedback to a human operator.
Journal ArticleDOI

An accurate error analysis model for fast Fourier transform

TL;DR: An error propagation model is proposed for the in-place decimation-in-time version of the radix-2 FFT algorithm and an accurate error expression and error variance for the computation of FFT are derived.
Journal ArticleDOI

Automatic Synthesis of Cost Effective FFT/IFFT Cores for VLSI OFDM Systems

TL;DR: This work presents an FFT/IFFT core compiler particularly suited for the VLSI implementation of OFDM communication systems, which employs an architecture template based on the pipelined cascade principle and produces macrocells with lower circuit complexity expressed as gate count and RAM/ROM bits.
Journal ArticleDOI

VLSI design investigation for low-cost, low-power FFT/IFFT processing in advanced VDSL transceivers

TL;DR: Synthesis results for a programmable VLSI processor based on a FFT/IFFT cascade architecture plus pre/post-processing stages show that the processor is suitable for real-time modulation and demodulation in scalable full-rate VDSL modem with a power consumption of few tens of mW.
Journal ArticleDOI

Haar-Wavelet-Based Just Noticeable Distortion Model for Transparent Watermark

TL;DR: A novel JND model based on discrete wavelet transform is proposed, which has the advantage of saving a lot of computation time; the speed is about 6 times faster than that of the full-band J ND model.
References
More filters
Journal ArticleDOI

An algorithm for the machine calculation of complex Fourier series

TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Book

Theory and application of digital signal processing

TL;DR: Feyman and Wing as discussed by the authors introduced the simplicity of the invariant imbedding method to tackle various problems of interest to engineers, physicists, applied mathematicians, and numerical analysts.
Journal ArticleDOI

A fixed-point fast Fourier transform error analysis

TL;DR: In this article, an analysis of the fixed-point accuracy of the power of two, fast Fourier transform algorithm is presented, which leads to approximate upper and lower bounds on the root-mean-square error.

A Fixed-point Fast Fourier Transf orrn Error Analysis

TL;DR: In this article, an analysis of the fixed-point accuracy of the sequence power of two, fast Fourier transform algorithm is presented, which leads to approximate upper and lower bounds on the root-mean-square error.
Journal ArticleDOI

Parallelism in fast Fourier transform hardware

TL;DR: A diagrammatic representation of mixed radix and highest radix FFT algorithms is derived, and two broad classes of FFT hard-ware are explored, from the point of view of speed, parallelism, radix number, and type of memory.