Proceedings ArticleDOI
Concurrent error detection in fast unitary transform algorithms
G.R. Redinbo
- pp 37-46
Reads0
Chats0
TLDR
A general design and analysis approach for all fast unitary transforms relies on fundamental linear algebra methods coupled with associated dual space representations that are natural descriptions of real parity values.Abstract:
Discrete fast unitary transform algorithms, of which the fast Fourier transform (FFT) and fast discrete Cosine transform (DCT) are practical examples, are highly susceptible to temporary calculation failures because of their interconnected computational flows. Many error detection techniques for FFT algorithms have been reported, but fault tolerance issues for other important transforms have not been addressed as vigorously. A general design and analysis approach for all fast unitary transforms is presented. It relies on fundamental linear algebra methods coupled with associated dual space representations that are natural descriptions of real parity values. Basic output error patterns from single computational errors are used to define an equal-sized group of dual space basis vectors on which practical parity weighting functions may be evaluated. An iterative design approach leads to complete single error detection capabilities. FFT and fast DCT examples are given.read more
Citations
More filters
Journal ArticleDOI
Detecting computer-induced errors in remote-sensing JPEG compression algorithms
C. Nguyen,G.R. Redinbo +1 more
TL;DR: The design goal is to guarantee no compressed or decompressed data contain computer-induced errors without detection, and simulation results verify detection performances even across boundaries while also examining roundoff noise effects in detecting computer- induced errors in processing steps.
Journal ArticleDOI
Concurrent error detection in wavelet lifting transforms
G.R. Redinbo,C. Nguyen +1 more
TL;DR: This work proposes an efficient method to detect the arithmetic errors using weighted sums of the wavelet coefficients at the output compared with an equivalent parity value derived from the input data, which has greater error-detecting capability at only a slight increase in complexity.
Journal ArticleDOI
Quantum-inspired microwave signal processing for implementing unitary transforms.
TL;DR: This quantum-inspired method for implementing unitary transforms based on measuring the cebits encoded in the "classical microwave graph state (CMGS)," which may provide benefits for exploring new ways to microwave information processing, or as an alternative tool for simulating particular quantum systems to some extent.
Journal ArticleDOI
Offset DMR: A Low Overhead Soft Error Detection and Correction Technique for Transform-Based Convolution
TL;DR: A novel concurrent soft error detection and correction scheme is introduced for parallel hardware implementations of transform-based convolution based on the structure of radix-2 Fast Fourier Transforms of length 2n where n is an integer.
Proceedings ArticleDOI
Quality Aware Error Detection in 2-D Separable Linear Transformation
TL;DR: The proposed weighted checksum code based error detection can enable quality metric aware error detection which only flags an error when the quality of the result is lower than expectation.
References
More filters
Book
Computational Frameworks for the Fast Fourier Transform
TL;DR: The Radix-2 Frameworks, a collection of general and high performance FFTs designed to solve the multi-Dimensional FFT problem of Prime Factor and Convolution, are presented.
Book
Topics in algebra
TL;DR: In this paper, the authors propose preliminary notions of group theory and group theory for group spaces and modules, including linear transformations and vector spaces. But they do not discuss group theory.
Journal ArticleDOI
Fast algorithms for the discrete cosine transform
Ephraim Feig,S. Winograd +1 more
TL;DR: Algorithms for computing scaled DCTs and their inverses have applications in compression of continuous tone image data, where the DCT is generally followed by scaling and quantization.
Journal ArticleDOI
An Adaptation of the Fast Fourier Transform for Parallel Processing
TL;DR: A modified version of the Fast Fourier Transform is developed and described and it is suggested that this form is of general use in the development and classification of various modifications and extensions of the algorithm.