On the Synthesis of a Controller for Handling Borders in Systolic Architectures for 1-D Discrete Wavelet Transform.
Marco Ferretti, Davide Rizzo · 1998
In this paper we describe the control subsystem of a systolic architecture that implements the 1-D discrete wavelet transform (DWT) on the basis of the Recursive Pyramid Algorithm (RPA) and that correctly manages the border problem adopting a periodic extension strategy to obtain a perfect reconstruction of the signal. Usually, the proposed architectures for DWT (either 1-D or 2-D) assume a zero-padding extension. Periodic extension of the input signal allows to set up a new algorithm (PE-RPA) that correctly recovers the input signal without additional computations. A detailed analytical description of this algorithm shows that a certain amount of control is mandatory, to have the underlining systolic structure perform the 1-D DWT