Computational Complexity of Fourier Transforms over Finite Fields

Preparata, F.P.; Sarwate, D.V.

Permalink

https://hdl.handle.net/2142/74080 Copy

Description

Title

Computational Complexity of Fourier Transforms over Finite Fields

Author(s)

• Preparata, F.P.
• Sarwate, D.V.

Issue Date

1976-09

Keyword(s)

• Computational complexity
• Discrete Fourier transform
• Finite fields
• Convolution

Publisher

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 76-2233, R-745

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74080

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / DAAB-07-72-C-0259
• National Science Foundation / GK-24879 and MCS 76-17321

Owning Collections