Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 11a

A fast algorithm for multiresolution discrete Fourier transform

nr katalogowy: 72085

The paper presents a fast algorithm for the calculation of a multiresolution discrete Fourier transform. The presented approach is based on the realization of the Fast Fourier Transform for each frequency resolution level. This algorithm allows reducing the number of complex multiplications and additions compared to the method consisting in the multiplication between the input signal expressed as a column vector and the matrix of discrete exponential functions. Streszczenie. W artykule przedstawiono szybki algorytm wyznaczania wielorozdzielczej dyskretnej transformaty Fouriera. Zaprezentowane podejście opiera się na realizacji algorytmu szybkiej transformacji Fouriera na każdym z analizowanych poziomów rozdzielczości częstotliwościowej. Algorytm ten cechuje się zredukowaną liczbą operacji mnożenia oraz dodawania liczb zespolonych, w porównaniu do algorytmu opierającego się na mnożeniu wektora sygnału wejściowego przez macierz dyskretnych funkcji wykładniczych. (Szybki algorytm wielorozdzielczej dyskretnej transformaty Fouriera). Słowa kluczowe: szybki algorytm, wielorozdzielcza dyskretna transformacja Fouriera, szybka transformacja Fouriera, notacja macierzowa. Keywords: fast algorithm, multiresolution discrete Fourier transforms, Fast Fourier Transform, matrix notation Introduction Transform domain approach for digital signal processing is useful to bring out the hidden information, which may not be explicitly available when the signal is represented in original domain. In recent years, discrete orthogonal transforms have attracted a considerable amount of attention, resulting in many applications of signal processing [1-3]. However, conventional transforms focus on the “frequency" domain, can’t analyze the variations of frequency with time. Nevertheless, in many applications, there is the task of analyzing the frequency components of signals with reference to time. In addition, it is often necessary analysis of selected[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 72085 "A fast algorithm for mult..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-11a licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2012-11a

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma