Paper Info
Title
Protecting Wavelet Lifting Transforms
Abstract
Wavelet transforms are the central to many applications in image processing and data compression. They have banks of multirate filters that are difficult to protect from computer-induced numerical errors. An efficient algorithm-based fault tolerance approach is proposed for detecting arithmetic errors in the output data. Concurrent weighted parity values are designed to detect the effects of a single numerical error within the transform structure. The parity calculations use weighted sums of data, where the input parity weighting is related to the weighting used on the output data. Each parity computation is properly viewed as an inner product between weighting values and the data motivating the use of dual space functionals related to the error gain matrices that describe error propagations to the output. The parity weighting values are defined by a combination of dual space functionals. An iterative procedure for evaluating the design of the parity weights has been incorporated in Matlab code.
Year
DOI
Venue
2004
10.1109/PRDC.2004.1276573
PRDC
Keywords
Field
DocType
protecting wavelet lifting transforms,concurrent weighted parity value,output data,input parity weighting,data compression,parity computation,parity weight,parity weighting value,arithmetic error,weighting value,parity calculation,wavelet transform,inner product,fault tolerance,filter bank,wavelet transforms,image processing,iterative methods,application software,error detection,fault detection,dual space,fault tolerant,arithmetic,error propagation
Mathematical optimization,Weighting,Iterative method,Computer science,Dual space,Algorithm,Real-time computing,Error detection and correction,Parity (mathematics),Data compression,Wavelet transform,Wavelet
Conference
ISBN
Citations 
PageRank 
0-7695-2076-6
0
0.34
References 
Authors
8
2
Name
Order
Citations
PageRank
G. Robert Redinbo15415.28
Cung Nguyen250.85