Parallel Version n-Dimensional Fast Fourier Transform Algorithm - Analog of the Cooley-Tukey Algorithm

M. V. Noskov; V. S. Tutatchikov

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Parallel Version n-Dimensional Fast Fourier Transform Algorithm - Analog of the Cooley-Tukey Algorithm

In Proceedings of the 5th International Workshop on Image Mining. Theory and Applications - Volume 0VISIGRAPP, 114-117, 2015 , Berlin, Germany

Authors: M. V. Noskov and V. S. Tutatchikov

Affiliation: Siberian Federal University, Russian Federation

Keyword(s): Multi-dimensional discrete Fourier transform, Cooley-Tukey FFT, parallel algorithm

Abstract: One-, two- and three-dimensional fast Fourier transform (FFT) algorithms has been widely used in digital processing. Multi-dimensional discrete Fourier transform is reduced to a combination of one-dimensional FFT for all coordinates due to the increased complexity and the large amount of computation by increasing the dimensional of the signal. This article provides a general Cooley-Tukey algorithm analog, which requires less complex operations of additional and multiplication than the standard method, and runs 1.5 times faster than analogue in Matlab.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.139.108.48

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Noskov, M. and Tutatchikov, V. (2015). Parallel Version n-Dimensional Fast Fourier Transform Algorithm - Analog of the Cooley-Tukey Algorithm. In Proceedings of the 5th International Workshop on Image Mining. Theory and Applications (VISIGRAPP 2015) - IMTA-5; ISBN 978-989-758-094-9, SciTePress, pages 114-117. DOI: 10.5220/0005461401140117

@conference{imta-515,
author={M. V. Noskov. and V. S. Tutatchikov.},
title={Parallel Version n-Dimensional Fast Fourier Transform Algorithm - Analog of the Cooley-Tukey Algorithm},
booktitle={Proceedings of the 5th International Workshop on Image Mining. Theory and Applications (VISIGRAPP 2015) - IMTA-5},
year={2015},
pages={114-117},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005461401140117},
isbn={978-989-758-094-9},
}

TY - CONF

JO - Proceedings of the 5th International Workshop on Image Mining. Theory and Applications (VISIGRAPP 2015) - IMTA-5
TI - Parallel Version n-Dimensional Fast Fourier Transform Algorithm - Analog of the Cooley-Tukey Algorithm
SN - 978-989-758-094-9
AU - Noskov, M.
AU - Tutatchikov, V.
PY - 2015
SP - 114
EP - 117
DO - 10.5220/0005461401140117
PB - SciTePress