An architecture for lossy compression of waveforms using piecewise-linear approximation
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 42 (9) , 2449-2454
- https://doi.org/10.1109/78.317866
Abstract
Lossy compression schemes are often desirable in many signal processing applications such as the compression of ECG data. This paper presents a relaxation of a provably good algorithm for lossy signal compression, based on the piecewise linear approximation of functions. The algorithm approximates the data within a given tolerance using a piecewise linear function. The paper also describes an architecture suitable for the single-chip implementation of the proposed algorithm. The design consists of control, two multiply/divide units, four adder/subtracter units, and an I/O interface unit. For uniformly sampled data, no division is required, and all operations can be completed in a pipelined manner in at most three cycles per sample point. The corresponding simplified architecture is also presentedKeywords
This publication has 3 references indexed in Scilit:
- Optimal piecewise-linear compression of imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Algorithm and architecture: for non-linear noise filtering via piecewise linear compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scan-Along Polygonal Approximation for Data Compression of ElectrocardiogramsIEEE Transactions on Biomedical Engineering, 1983