DocumentCode
3372441
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
Volume
5
fYear
2004
fDate
23-26 May 2004
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN
0-7803-8251-X
Type
conf
DOI
10.1109/ISCAS.2004.1329497
Filename
1329497
Link To Document