A Walsh-like transform requiring only additions, with applications to data compression
Abstract
A discrete D transform (DDT) that is equivalent to the discrete Walsh transform (DWT) is described. It is shown that the DDT requires only additions when the data being transformed are nonnegative, and a simple method for computing the inverse transform is given. Applications to data compression are discussed and a new encoding procedure, based on the ratios of transform coefficients, is described. Computational procedures using noncoherent optical signal processing techniques are described; also, the application of CCD transversal filters is discussed.
- Publication:
-
NAECON 1976
- Pub Date:
- 1976
- Bibcode:
- 1976naec.conf..101D
- Keywords:
-
- Data Compression;
- Optical Data Processing;
- Transformations (Mathematics);
- Walsh Function;
- Addition;
- Charge Coupled Devices;
- Data Transmission;
- Sequential Analysis;
- Signal Encoding;
- Signal Processing;
- Communications and Radar