Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Some constructions of superimposed codes in Euclidean spaces. - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1925275
Language Label Description Also known as
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