DocumentCode
3241150
Title
Multilayer cellular algorithm for complex number multiplication
Author
Arkova, V. P M
Author_Institution
Comput. Center, Acad. of Sci., Novosibirsk, Russia
fYear
1995
fDate
24-26 Jul 1995
Firstpage
290
Lastpage
297
Abstract
A new multilayer cellular algorithm for complex number multiplication is presented. The upper estimate of the time complexity is obtained. The design is based on an original model of distributed computation which is called Parallel Substitution Algorithm
Keywords
computational complexity; digital arithmetic; parallel algorithms; Parallel Substitution Algorithm; cellular algorithm; complex number multiplication; multilayer cellular algorithm; time complexity; upper estimate; Algorithm design and analysis; Arithmetic; Computational modeling; Concurrent computing; Distributed computing; Nonhomogeneous media; Signal design; Signal processing algorithms; Software algorithms; Supercomputers;
fLanguage
English
Publisher
ieee
Conference_Titel
Application Specific Array Processors, 1995. Proceedings. International Conference on
Conference_Location
Strasbourg
ISSN
1063-6862
Print_ISBN
0-8186-7109-2
Type
conf
DOI
10.1109/ASAP.1995.522933
Filename
522933
Link To Document