Title :
HWP: a new insight into canonical signed digit
Author :
Xu, Fei ; Chang, Chip-Hong ; Jong, Ching-Chuen
Author_Institution :
Centre for Integrated Circuits & Syst., Nanyang Technol. Univ., Nanyang Avenue, Singapore
Abstract :
A new Hamming weight pyramid (HWP) that resembles the Pascal triangle is proposed to succinctly compress the information about the distribution of the Hamming weight in canonical signed digit (CSD) represented numbers in a visually appealing manner for analysis and synthesis. Many interesting properties are discovered in this regularly structured HWP. These properties lead to a novel and elegant way to convert decimal numbers to their binary equivalence, which is an ineluctable intermediate process in the conventional decimal to CSD conversion algorithms.
Keywords :
Hamming codes; binary sequences; digital arithmetic; trees (mathematics); CSD conversion algorithms; Hamming weight distribution; Hamming weight pyramid; Pascal triangle; binary numbers; canonical signed digit; decimal numbers; information compression; Costs; Design automation; Digital arithmetic; Energy consumption; Hamming weight; Hardware; Information analysis; Integrated circuit synthesis; Integrated circuit technology; Table lookup;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329497
