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 :
بازگشت