Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Elektronika : konstrukcje, technologie, zastosowania

1 2012

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: root extraction

Sortuj według:

Ogranicz wyniki do:

Algorytm szybkiego obliczania wartości modułu liczby zespolonej

Orzyłowski M., Rudolf Z.

Elektronika : konstrukcje, technologie, zastosowania

2012

Vol. 53, nr 8

43-45

Mikrokonwertery stosowane w specjalizowanych układach pomiarowych wykonują pomiary, obróbkę ich wyników oraz realizują szereg funkcji sterowania i transmisji danych. Wszystkie założone operacje muszą być wykonane w ograniczonym czasie, określonym przez wymagania pomiarowe. Wykorzystywane kompilatory języka C do obliczeń modułów liczb zespolonych, opisujących wyniki analizy FFT, standardowo realizują pierwiastkowanie według algorytmu Newtona-Raphsona. Algorytm ten wymaga wykonania szeregu iteracji z zastosowaniem czasochłonnych operacji dzielenia zmiennoprzecinkowych liczb binarnych. W niektórych zastosowaniach czas wykonywania pierwiastkowania tą metodą może, bez zastosowania dodatkowego bloku pierwiastkującego, uniemożliwić realizację założonych funkcji układu kontrolno-pomiarowego. W artykule opisano nową metodę szybkiego obliczania modułu liczby zespolonej metodą aproksymacji wielomianowej, która dostarcza wyniki o dokładności lepszej niż 0,001 %. Metoda ta skraca czas wykonywania tej operacji ponad 20-krotnie, rozwiązując opisywany powyżej problem.

The microconverters used in specialized measuring systems realize measurements, processing of their results and control and transmission functions. All functions should be executed in time limited by measurement requirements. Applied C-compilers for calculation of modules of complex numbers describing results of FFT analysis usually use roots extraction by means of Newton-Raphson method. This method requires several iterations with time-consuming division of floating-point binary numbers. In some applications the duration of such root extraction makes the realization of the measurement and control system functions impossible without application of the additional root extraction błock. In the paper is presented new method of fast calculation of complex number module using polynomial approximation of accuracy betterthan 0.001%. The proposed method shortens this operation more than 20 times eliminating the described problem.