Skip to main content
Article
Hardware architecture for popcount
WSEAS Transactions on Computers
  • Eyas El-Qawasmeh, Jordan University of Science and Technology
  • Abdallah Tubaishat, Zayed University
  • Sami Baba, Applied Science Private University
  • Ahmed Dalalah, Jordan University of Science and Technology
Document Type
Article
Publication Date
7-1-2006
Abstract

Bit-counting implementations are used to count the number of "1's" in a given computer word. There are several techniques to implement bit-counting operation. These techniques are either software algorithms or specialized hardware techniques. The hardware implementations require dedicated hardware supported in the processor or associated math co-processor. The performance of the hardware-supported bit-counting was found to be superior to most software implementations (such as serial shifting). In this paper, a new hardware implementation of bit-counting routine is presented that reduces the number of logic gates and the delay in comparison with existing implementations. The performance of the proposed hardware bit-counting implementations is further investigated and evaluated.

Disciplines
Keywords
  • Bit-Counting,
  • Bit-Parallelism,
  • Counters,
  • Popcount,
  • Redundant coding
Scopus ID
33745498253
Indexed in Scopus
Yes
Open Access
No
Citation Information
Eyas El-Qawasmeh, Abdallah Tubaishat, Sami Baba and Ahmed Dalalah. "Hardware architecture for popcount" WSEAS Transactions on Computers Vol. 5 Iss. 7 (2006) p. 1626 - 1631
Available at: http://works.bepress.com/abdallah-tubaishat/9/