DocumentCode :
1451303
Title :
Parallel canonical recoding
Author :
Koç, C.K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
Volume :
32
Issue :
22
fYear :
1996
fDate :
10/24/1996 12:00:00 AM
Firstpage :
2063
Lastpage :
2065
Abstract :
The author introduces a parallel algorithm for generating the canonical signed-digit expansion of an n-bit number in O(log n) time using O(n) gates. The algorithm is similar to the computation of the carries in a carry look-ahead circuit. It is also proven that if the binary number x+[x/2] is given, then the canonical signed-digit recoding of x can be computed in O(1) time using O(n) gates
Keywords :
arithmetic codes; digital arithmetic; parallel algorithms; canonical signed-digit expansion; parallel algorithm; parallel canonical recoding;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19961402
Filename :
543816
Link To Document :
بازگشت