Geometrical Representation for Number-theoretic Transforms

03/08/2021
by   H. M. de Oliveira, et al.
0

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 ℋ(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 𝒢(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.

READ FULL TEXT

page 6

page 7

research
06/25/2018

The Hamming and Golay Number-Theoretic Transforms

New number-theoretic transforms are derived from known linear block code...
research
02/04/2018

Weighted Hamming Metric Structures

A weighted Hamming metric is introduced in [4] and it showed that the bi...
research
07/12/2018

A note on regular subgroups of the automorphism group of the linear Hadamard code

We consider the regular subgroups of the automorphism group of the linea...
research
07/12/2021

On the Hamming Weight Distribution of Subsequences of Pseudorandom Sequences

In this paper, we characterize the average Hamming weight distribution o...
research
05/11/2021

A transform approach to polycyclic and serial codes over rings

In this paper, a transform approach is used for polycyclic and serial co...
research
07/03/2018

A note on the generalized Hamming weights of Reed-Muller codes

In this note, we give a very simple description of the generalized Hammi...
research
10/22/2017

Characterizing and Enumerating Walsh-Hadamard Transform Algorithms

We propose a way of characterizing the algorithms computing a Walsh-Hada...

Please sign up or login with your details

Forgot password? Click here to reset