Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Sidon Sets, Difference Sets, and Codes in $ A_n $ Lattices
(Submitted on 18 Sep 2014 (v1), last revised 15 Nov 2019 (this version, v5))
Abstract: This chapter investigates the properties of (linear) codes in $ A_n $ lattices, the practical motivation for which is found in several communication scenarios, such as asymmetric channels, sticky-insertion channels, bit-shift channels, and permutation channels. In particular, a connection between these codes and notions of difference sets and Sidon sets in Abelian groups is demonstrated. It is shown that the $ A_n $ lattice admits a linear perfect code of radius $ 1 $ if and only if there exists an Abelian planar difference set of cardinality $ n + 1 $. Similarly, a direct link is given between linear codes of radius $ r $ in the $ A_n $ lattice and Sidon sets of order $ 2r $ and cardinality $ n + 1 $. Sidon sets of order $ 2r-1 $ are also represented geometrically in a similar way. Apart from providing geometric intuition about Sidon sets, this interpretation enables simple derivations of bounds on their parameters, which are either equivalent to, or improve upon the known bounds. In connection to the above, more general (non-planar) Abelian difference sets and perfect codes of radius $ r $ are also discussed.
Submission history
From: Mladen Kovačević [view email][v1] Thu, 18 Sep 2014 12:07:11 GMT (306kb)
[v2] Thu, 30 Oct 2014 12:58:14 GMT (299kb)
[v3] Sun, 30 Aug 2015 23:35:27 GMT (393kb)
[v4] Thu, 21 Jan 2016 09:44:00 GMT (397kb)
[v5] Fri, 15 Nov 2019 12:49:55 GMT (394kb)
Link back to: arXiv, form interface, contact.