Title :
A research on fast Hadamard transform (FHT) digital systems
Author :
Chen Anshi ; Li Di ; Zhou Renzhong
Author_Institution :
Beijing Inst. of Technol., China
Abstract :
A 2/sup m//spl times/2/sup m/ standard Hadamard matrix can be written as the mth power of one matrix. Based on this principle, the paper presents a digital system to carry out the fast Hadamard transform (FHT), which is composed of one arithmetic unit, four random-access memories, two address generators, /spl pi//sub 1/, and /spl pi//sub 2/, and a control unit. Experiments show that the hardware system can finish the FHT within 20 ms for a picture of 4095 elements.<>
Keywords :
digital signal processing chips; image processing; matrix algebra; transforms; FHT digital systems; address generator; arithmetic unit; control unit; fast Hadamard transform; hardware system; picture; random-access memories; Control systems; Digital arithmetic; Digital systems; Encoding; Hardware; High speed optical techniques; Image reconstruction; Infrared imaging; Photodiodes; Transforms;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.328044
