Thumbnail
Access Restriction
Subscribed

Author Yunlei Zhang ♦ Tanaka, Y. ♦ Shugang Wei
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2013
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Signal processing algorithms ♦ Hardware ♦ Educational institutions ♦ Digital signal processing ♦ Cryptography ♦ Redundancy ♦ Equations
Abstract In this paper, new algorithms for obtaining minimal radix-two signed-digit (SD) representations in a residue number system (RNS) are proposed. At first, we present a recoding algorithm to convert an arbitrary p-digit SD number representation to the (p+1)-digit minimal SD representation, in which there are a fewest number of nonzero digits. The recoding method can be used for the number conversion from a p-digit SD number to a minimal p-digit SD number representation in an RNS. Then we propose the recoding algorithms for some kinds of moduli. By giving randomly SD numbers with 64 and 128 digits, the nonzero digits are reduced in a deletion rate of 33%. We also implement the efficient converters for special moduli based on the proposed algorithms.
Description Author affiliation: Grad. Sch. of Sci. & Technol., Gunma Univ., Kiryu, Japan (Yunlei Zhang) || Div. of Mech. Sci. & Technol., Gunma Univ., Kiryu, Japan (Tanaka, Y.; Shugang Wei)
ISBN 9781479928255
ISSN 21593450
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2013-10-22
Publisher Place China
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781479928279
Size (in Bytes) 523.08 kB
Page Count 6
Starting Page 1
Ending Page 6


Source: IEEE Xplore Digital Library