Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2017

Volume:

48

ISSN:

0131-4645

Additional Information:

Բարսեղյան Ռ., Барсегян Р.

Other title:

q x 2p - երկարության ՖԱԶ-բարդության մասին; О сложности алгоритмов БПФ для длины q x 2p

Coverage:

23-32

Abstract:

The paper presents logarithmic formula which allows to compute the exact number of necessary operations for computing the discrete Fourier transform (DFT) of an arbitrary q x 2p - length, where q is an odd integer.

Publisher:

Изд-во НАН РА

Date created:

2017-12-14

Format:

pdf

Identifier:

oai:arar.sci.am:258920

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան