• DocumentCode
    397418
  • Title

    On asymptotic Elias bound for Euclidean space codes over distance-uniform signal sets

  • Author

    Viswanath, G. ; Rajan, B. Sundar

  • Author_Institution
    Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    466
  • Abstract
    The asymptotic Elias upper bound of codes designed for Hamming distance is well known. Piret and Ericsson have extended this bound for codes over symmetric PSK signal sets with Euclidean distance and for codes over signal sets that form a group, with a general distance function respectively. The tightness of these bounds depend on a choice of a probability distribution, and finding the distribution (called optimum distribution henceforth) that leads to the tightest bound is difficult in general. In B. Sundar Rajan, et al. these bounds were extended for codes over the wider class of distance-uniform signal sets. In this paper we obtain optimum distributions for codes over signal sets matched (H.A. Loeliger, 1991) to (i) dihedral group, (ii) dicyclic group, (iii) binary tetrahedral group, (iv) binary octahedral group, (v) binary icosahedral group and (vi) n-dimensional cube. Further we compare the bounds of codes over these signal sets based on the spectral rate.
  • Keywords
    Hamming codes; group codes; phase shift keying; probability; Euclidean distance; Hamming distance; asymptotic Elias upper bound; binary icosahedral group; binary octahedral group; binary tetrahedral group; dicyclic group; dihedral group; n-dimensional cube; probability distribution; symmetric PSK signal; Euclidean distance; Hamming distance; Phase shift keying; Probability distribution; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228483
  • Filename
    1228483