Geometrical Representation for Number-theoretic Transforms

Hélio M. de Oliveira, R J Cintra

DOI: 10.14209/SBRT.2020.1570659870

Evento: XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2020)

Keywords: Finite fields Number-theoretic Transforms Golay ternary transforms geometric representations

Abstract

This short note introduces a geometric representation for binary (or ternary) sequences. The proposed representation is linked to multivariate data plotting according to the radar chart. As an illustrative example, the binary Hamming transform recently proposed is geometrically interpreted. It is shown that codewords of standard Hamming code H(N = 7, k = 4, d = 3) are invariant vectors under the Hamming transform. These invariant are eigenvectors of the binary Hamming transform. The images are always inscribed in a regular polygon of unity side, resembling triangular rose petals and/or "thorns". A geometric representation of the ternary Golay transform, based on the extended Golay G(N = 12, k = 6, d = 6) code over GF(3) is also showed. This approach is offered as an alternative representation of finite-length sequences over finite prime fields.

Download