Multiplication of a Constant (2k � 1) and Its Fast Hardware Implementation

NCUIR > College of Electrical Engineering & Computer Science > Department of Electrical Engineering > journal & Dissertation > Item 987654321/107839

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107839

Title:	Multiplication of a Constant (2k � 1) and Its Fast Hardware Implementation
Authors:	薛木添;Jui, Pin-Chang;Wey, Chin-Long;Shiue, Muh-Tian
Contributors:	資訊電機學院電機工程學系
Keywords:	Constants;Hardware;Modular;Modules;Multiplication;Multipliers;Performance enhancement;Signal processing
Date:	2016-01-01
Issue Date:	2026-04-23 14:26:56 (UTC+8)
Publisher:	Springer New York
Abstract:	摘要： Constant multiplier performs a multiplication of a data-input with a constant value. Constant multipliers are essential components in various types of arithmetic circuits, such as filters in digital signal processor (DSP) units and they are prevalent in modern VLSI designs. This study presents efficient algorithms and their fast hardware implementation for performing multiplying-by-(2 super(k) plus or minus 1), or (2 super(k) plus or minus 1)N, operation with additions. No multiplications are needed. The value of (2 super(k) plus or minus 1)N can be computed by adding ( plus or minus N) to its k-bits left-shifted value 2 super(k)N. The additions can be performed by the full-adder-based (FA-based) ripple carry adder (RCA) for simple architecture. This paper presents the unit cells for additions (UCAs). Results show that the UCA-based RCA achieves 34 % faster than the FA-based RCA. Further, in order to improve the speed performance with lower hardware cost, this paper also presents a simple and modular hybrid adder with the proposed UCA concept, where the hybrid adder takes the lower-bit carry lookahead adder (CLA) as a module and many of the CLA modules are serially connected in a fashion similar to the RCA. Results show that the proposed hybrid adder achieved speed performance improvement while maintaining its modular and regular structure. 出版日期： 2016-01-01 出處： Journal of signal processing systems, 2016-01, Vol.82 (1), p.41-53 資源來源： SpringerLink - Journals 識別號： ISSN: 1939-8018 識別號： EISSN: 1939-8115 識別號： DOI: 10.1007/s11265-015-0978-4
Appears in Collections:	[Department of Electrical Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	17	View/Open

社群 sharing

Loading...