This article is cited in 15 papers

Coding Theory

Fourier Transform Evaluation in Fields of Characteristic 2

T. G. Zakharova


Abstract: We consider the evaluation of the Fourier transform (FT) in the field $GF(2^m)$. The algorithm for an FT calculator proposed in this paper allows the software implementation. The proposed algorithm reduces the number of additions and multiplications during FT evaluation. Short FT algorithms are given.

UDC: 621.391.1:681.327

Received: 06.06.1991

 English version: Problems of Information Transmission, 1992, 28:2, 154–167

Bibliographic databases:

• 
•