2000•Jounal of Xidian UniversityRequires access

A radix-6 FFT algorithm via a special complex system

Jian Jiang

Abstract

By using a special complex number, a radix 6 FFT algorithm is developed, in which the component 6 point DFTs do not require any multiplication. The amount of arithmetic operation for the new algorithm is compared with that of standard radix 6, standard radix 6 with prime factor algorithm, standard radix 3, new radix 3 algorithm of Dubois, and radix 2, and radix 4 FFT algorithm in the Cartesian coordinate system.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Radix (gastropod), Fast Fourier transform, Arithmetic, Prime-factor FFT algorithm, Algorithm, Split-radix FFT algorithm, Multiplication (music), Computer science