Megson, Graham M.
(1998)
*Systolic arrays for the Haar transform.*
Computers and Digital techniques, IEE Proceedings E, 145 (6).
pp. 403-410.
ISSN 1350-2387

## Abstract

A reformulation of the Haar transform algorithm is used to design systolic arrays for data compression. First a triangular array is developed for the normalised 1-D transform and it is then extended to produce an inverse transformation. Area-efficient and unrolled array designs employing the 1-D arrays are used to develop high-throughput, area-efficient arrays with 100%, efficiency which produce one transformed data item per clock cycle. The 1-D designs are then incorporated into a 2-D design for image compression using row and column operations. Finally the arrays are augmented with a simple thresholding design which produces a compressed lossy output. High throughput can be achieved. A complete compression/decompression of the data can be performed using the arrays in conjunction with a thresholding array which adds O(m2) cells and an additional latency of 2m steps. The design is scalable in that m can be chosen to suit manufacturing capabilities.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Haar transforms, data compression, systolic arrays, Haar transform, data compression, inverse transformation systolic arrays, thresholding array, triangular array |

Subjects: | University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use) |

Depositing User: | Miss Nina Watts |

Date Deposited: | 27 Jan 2009 10:43 |

Last Modified: | 19 Oct 2009 15:29 |

URI: | http://westminsterresearch.wmin.ac.uk/id/eprint/5698 |

### Actions (login required)

Edit Item (Repository staff only) |