Title :
Simple systolic array algorithm for Hadamard transform
Author :
Lee, Moon Ho ; Yasuda, Y.
Author_Institution :
Dept. of Inf. & Telecommun. Eng., Chonbuk Nat. Eng., Chonju, South Korea
Abstract :
An algorithm of a simple systolic array processor or the HT (Hadamard transform) is presented. It is based on the HCG (Hadamard coefficient generator). The HCG makes the signs of the Hadamard matrix (HM) elements and the matrix-vector multiplication is executed. This algorithm is simple and provides high pipelining rates.
Keywords :
cellular arrays; computerised picture processing; digital signal processing chips; matrix algebra; parallel algorithms; pipeline processing; transforms; Hadamard matrix; Hadamard transform; VLSI; matrix-vector multiplication; pipelining rates; systolic array algorithm; systolic array processor;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19900949