Title :
Fault tolerance design in JPEG 2000 image compression system
Author :
Nguyen, Cung ; Redinbo, G. Robert
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
Abstract :
The JPEG 2000 image compression standard is designed for a broad range of data compression applications. The new standard is based on wavelet technology and layered coding in order to provide a rich feature compressed image stream. The implementations of the JPEG 2000 codec are susceptible to computer-induced soft errors. One situation requiring fault tolerance is remote-sensing satellites, where high energy particles and radiation produce single event upsets corrupting the highly susceptible data compression operations. This paper develops fault tolerance error-detecting capabilities for the major subsystems that constitute a JPEG 2000 standard. The nature of the subsystem dictates the realistic fault model where some parts have numerical error impacts whereas others are properly modeled using bit-level variables. The critical operations of subunits such as discrete wavelet transform (DWT) and quantization are protected against numerical errors. Concurrent error detection techniques are applied to accommodate the data type and numerical operations in each processing unit. On the other hand, the embedded block coding with optimal truncation (EBCOT) system and the bitstream formation unit are protected against soft-error effects using binary decision variables and cyclic redundancy check (CRC) parity values, respectively. The techniques achieve excellent error-detecting capability at only a slight increase in complexity. The design strategies have been tested using Matlab programs and simulation results are presented.
Keywords :
discrete wavelet transforms; error correction; error detection; fault tolerance; image coding; standards; EBCOT system; Huffman coding; JPEG 2000 image compression system; JPEG 2000 standard; Matlab programs; binary decision variables; bitstream formation unit; compressed image stream; computer-induced soft errors; concurrent error detection; cyclic redundancy check; data compression; data type; discrete wavelet transform; embedded block coding with optimal truncation; error control codes; error-checking; fault tolerance design; fault-tolerant source coding; hardware reliability; layered coding; numerical error; parity values; quantization; realistic fault model; remote-sensing satellites; soft-error effects; wavelet technology; weighted sum parity; Application software; Computer errors; Data compression; Discrete wavelet transforms; Fault tolerance; Fault tolerant systems; Image coding; Mathematical model; Protection; Transform coding; Discrete Wavelet Transform (DWT); Huffman coding; Index Terms- Fault-tolerant source coding; JPEG 2000 standard; Soft errors; algorithm-based fault tolerance; concurrent error detection; data compression; error control codes; error-checking; hardware reliability; weighted sum parity.;
Journal_Title :
Dependable and Secure Computing, IEEE Transactions on
DOI :
10.1109/TDSC.2005.11