Systolic implementation of real-valued discrete transforms via algebraic integer quantization

In this paper, we propose a novel approach for computing real-valued discrete transforms such as the discrete cosine transform (DCT) and the discrete Hartley transform (DHT). The approach is based on the algebraic integer encoding scheme. With the aid of this scheme, an error-free representation of the cos, sin. and cas functions becomes possible. For further complexity reduction, two different approximation methods are presented. Furthermore, for the implementation of these algorithms. a fully pipelined systolic architecture with O(N) throughput is proposed. (C) 2001 Elsevier Science Ltd. All rights reserved.