This article is cited in 25 papers

Coding Theory

A Method for Computation of the Discrete Fourier Transform over a Finite Field

S. V. Fedorenko

Saint-Petersburg State Polytechnical University

Abstract: The discrete Fourier transform over a finite field finds applications in algebraic coding theory. The proposed computation method for the discrete Fourier transform is based on factorizing the transform matrix into a product of a binary block circulant matrix and a diagonal block circulant matrix.

UDC: 621.391.1:519.2

Received: 12.07.2005
Revised: 09.03.2006

 English version: Problems of Information Transmission, 2006, 42:2, 139–151

Bibliographic databases:

• 
•