New hardware architecture for bit-counting

Ahmed Dalalah
Sami Baba
Abdallah Tubaishat

Document Type

Article

Publication Date

4-16-2006

Abstract

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

First Page

118

Last Page

128

Disciplines

Computer Sciences

Indexed in Scopus

no

Open Access

no

Link to Full Text

Share

COinS