On transitive uniform partitions of F^n into binary Hamming codes

04/02/2019
by   Faina I. Solov'eva, et al.
0

We investigate transitive uniform partitions of the vector space F^n of dimension n over the Galois field GF(2) into cosets of Hamming codes. A partition P^n= {H_0,H_1+e_1,...,H_n+e_n} of F^n into cosets of Hamming codes H_0,H_1,...,H_n of length n is said to be uniform if the intersection of any two codes H_i and H_j, i,j∈{0,1,...,n } is constant, here e_i is a binary vector in F^n of weight 1 with one in the ith coordinate position. For any n=2^m-1, m>4 we found a class of nonequivalent 2-transitive uniform partitions of F^n into cosets of Hamming codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2021

Divisible Codes

A linear code over 𝔽_q with the Hamming metric is called Δ-divisible if ...
research
01/04/2020

Optimal Binary Linear Codes from Maximal Arcs

The binary Hamming codes with parameters [2^m-1, 2^m-1-m, 3] are perfect...
research
04/26/2018

On the Arithmetic Complexities of Hamming Codes and Hadamard Codes

In this paper, we study the arithmetic complexities of Hamming codes and...
research
09/08/2023

Bridging Hamming Distance Spectrum with Coset Cardinality Spectrum for Overlapped Arithmetic Codes

Overlapped arithmetic codes, featured by overlapped intervals, are a var...
research
01/31/2019

On (2n/3-1)-resilient (n,2)-functions

A {00,01,10,11}-valued function on the vertices of the n-cube is called ...
research
07/18/2021

Rotating Binaries

This paper investigates the behaviour of rotating binaries. A rotation b...
research
03/29/2023

Boltzmann Distribution on "Short” Integer Partitions with Power Parts: Limit Laws and Sampling

The paper is concerned with the asymptotic analysis of a family of Boltz...

Please sign up or login with your details

Forgot password? Click here to reset