Improved magnitude estimation of complex numbers using alpha max and beta min algorithm - Publication - Bridge of Knowledge

Search

Improved magnitude estimation of complex numbers using alpha max and beta min algorithm

Abstract

The paper presents an improved algorithm for calculating the magnitude of complex numbers. This problem, which is a special case of square rooting, occurs for example, in FFT processors and complex FIR filters. The proposed method of magnitude calculation makes use of the modified alpha max and beta min algorithm. The improved version of the algorithm allows to control the maximum magnitude approximation error by using an adequate number of approximation regions. In this way it is possible to reduce the maximum error to 3.95% for one region, and 0.24% and 0.06% for four and eight regions, respectively. This algorithm in its basic form requires only two multiplications by a constant and one addition which are preceded by the choice of greater of two arguments with respect to their absolute values. The improved version requires one general division to determine the proper approximation region. The algorithm implementation issues are considered in the accompanying paper.

Cite as

Full text

download paper
downloaded 163 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY-NC-ND open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej pages 167 - 171,
ISSN: 1425-5766
Language:
English
Publication year:
2016
Bibliographic description:
Smyk R., Czyżak M.: Improved magnitude estimation of complex numbers using alpha max and beta min algorithm// Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej. -., nr. 51 (2016), s.167-171
Verified by:
Gdańsk University of Technology

seen 92 times

Recommended for you

Meta Tags