Showing 1–2 of 2 results for author: de Souza, M M C

Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields

Authors: R. M. Campello de Souza, M. M. Campello de Souza, H. M. de Oliveira, M. M. Vasconcelos

Abstract: Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite field Fourier transform (FFFT). A finite field version of the DTFT is introduced and the FFFT is redefined with a complex kernel, which makes it a more appropria… ▽ More Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite field Fourier transform (FFFT). A finite field version of the DTFT is introduced and the FFFT is redefined with a complex kernel, which makes it a more appropriate finite field version of the Discrete Fourier Transform. These transforms can handle FIR and IIR filters defined over finite algebraic structures. △ Less

Submitted 17 July, 2020; originally announced July 2020.

Comments: 8 pages. arXiv admin note: text overlap with arXiv:1502.03371

MSC Class: 12E20; 11F80; 11F80; 40G05; 40A05 ACM Class: G.2

The Discrete Cosine Transform over Prime Finite Fields

Authors: M. M. Campello de Souza, H. M. de Oliveira, R. M. Campello de Souza, M. M. Vasconcelos

Abstract: This paper examines finite field trigonometry as a tool to construct trigonometric digital transforms. In particular, by using properties of the k-cosine function over GF(p), the Finite Field Discrete Cosine Transform (FFDCT) is introduced. The FFDCT pair in GF(p) is defined, having blocklengths that are divisors of (p+1)/2. A special case is the Mersenne FFDCT, defined when p is a Mersenne prime.… ▽ More This paper examines finite field trigonometry as a tool to construct trigonometric digital transforms. In particular, by using properties of the k-cosine function over GF(p), the Finite Field Discrete Cosine Transform (FFDCT) is introduced. The FFDCT pair in GF(p) is defined, having blocklengths that are divisors of (p+1)/2. A special case is the Mersenne FFDCT, defined when p is a Mersenne prime. In this instance blocklengths that are powers of two are possible and radix-2 fast algorithms can be used to compute the transform. △ Less

Submitted 12 March, 2015; originally announced March 2015.

Comments: 5 pages, 1 table, Lecture Notes in Computer Science, LNCS 3124, Heidelberg: Springer Verlag, 2004, vol.1, pp.482-487, 2004