Intersection of Hamming codes avoiding Hamming subcodes

  • Authors:
  • J. Rifà;F. I. Solov'Eva;M. Villanueva

  • Affiliations:
  • Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, Bellaterra, Spain 08193;Sobolev Institute of Mathematics, Novosibirsk State University, Novosibirsk, Russia;Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, Bellaterra, Spain 08193

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove that given a binary Hamming code $${{\mathcal{H}}^n}$$ of length n = 2 m 驴 1, m 驴 3, or equivalently a projective geometry PG(m 驴 1, 2), there exist permutations $${\pi \in \mathcal{S}_n}$$ , such that $${{\mathcal{H}}^n}$$ and $${\pi({\mathcal{H}}^n)}$$ do not have any Hamming subcode with the same support, or equivalently the corresponding projective geometries do not have any common flat. The introduced permutations are called AF permutations. We study some properties of these permutations and their relation with the well known APN functions.