Options
A Novel Concurrent Error Detection Technique for the Fast Fourier Transform
Author(s)
Date Issued
2012-06
Date Available
2012-10-11T16:22:27Z
Abstract
A novel Concurrent Error Detection technique for the Fast Fourier Transform (FFT) is proposed in this paper. The technique is similar to the conventional Sum of Squares (SOS) approach but is of lower computational complexity. Complexity reduction is achieved by checking the FFTs of two data blocks in a single calculation. The technique is based on checking the equivalence of the results of time and frequency domain calculations of the first sample of the circular convolution of the two blocks. In the case of error, the FFTs of both blocks must be recomputed. Assuming that errors are rare, this additional cost has negligible impact on the average number of operations per block.
Type of Material
Conference Publication
Publisher
The Institution of Engineering and Technology
Copyright (Published Version)
2012 The Institution of Engineering and Technology
Subject – LCSH
Errors
Fourier transformations
Language
English
Status of Item
Peer reviewed
Conference Details
23nd IET Irish Signals and Systems Conference, 28th - 29th June 2012, Maynooth
This item is made available under a Creative Commons License
File(s)
Owning collection
Views
1631
Acquisition Date
Mar 18, 2024
Mar 18, 2024
Downloads
505
Last Week
2
2
Last Month
5
5
Acquisition Date
Mar 18, 2024
Mar 18, 2024