ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Unknown

Addendum to 'A new hybrid algorithm for computing a fast discrete Fourier transform' (1981)

Truong, T. K. ; Benjauthrit, B. ; Reed, I. S.

In: Other Sources

add to mindlist on the mindlist

Details

Publication Date: 2019-06-28

Description: The reported investigation represents a continuation of a study conducted by Reed and Truong (1979), who proposed a hybrid algorithm for computing the discrete Fourier transform (DFT). The proposed technique employs a Winograd-type algorithm in conjunction with the Mersenne prime-number theoretic transform to perform a DFT. The implementation of the technique involves a considerable number of additions. The new investigation shows an approach which can reduce the number of additions significantly. It is proposed to use Winograd's algorithm for computing the Mersenne prime-number theoretic transform in the transform portion of the hybrid algorithm.

Keywords: MATHEMATICAL AND COMPUTER SCIENCES (GENERAL)

Type: IEEE Transactions on Computers; C-30; June 198

Format: text

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

NASA TECHNICAL REPORTS

S·F·X

hit 1 - 1 | 1 hit