Some constructions of superimposed codes in Euclidean spaces. (Q1811096)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1925275
Language Label Description Also known as
default for all languages
No label defined
    English
    Some constructions of superimposed codes in Euclidean spaces.
    scientific article; zbMATH DE number 1925275

      Statements

      Some constructions of superimposed codes in Euclidean spaces. (English)
      0 references
      0 references
      10 June 2003
      0 references
      An \((n,m,d,T)\)-spherical superimposed code (SSC) is a finite subset \(C\) of \({\mathbb S}^{n-1}\) of cardinality \(T\) such that the minimum possible distance among the distinct sums of at most \(m\) vectors from \(C\) is \(d\). In the paper under review, the author describes some known bounds on the maximal possible cardinality of SSC for fixed \(n\), \(m\) and \(d\). Then some known constructions are reviewed and compared with three new constructions, one of them a generalization of the Ericson-Györfi construction [\textit{T. Ericson} and \textit{L. Györfi}, IEEE Trans. Inf. Theory 34, 877--880 (1988; Zbl 0657.94014)]. It is shown also that the simplex code is not optimal as an SSC, at least in dimensions \(n \geq 10\), despite the fact that it is a maximal spherical code and a minimal spherical 2-design.
      0 references
      spherical codes
      0 references
      superimposed codes
      0 references

      Identifiers