• DocumentCode
    3300927
  • Title

    Hamming distance correlation for q-ary constant weight codes

  • Author

    Kaida, Takayasu ; Zheng, Junru

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Kinki Univ., Fukuoka, Japan
  • fYear
    2010
  • fDate
    17-20 Oct. 2010
  • Firstpage
    842
  • Lastpage
    845
  • Abstract
    We proposed a method for q-ary constant weight codes from the cyclic difference set by generalization of the method in binary case proposed by N. Li, X. Zeng and L. Hu in 2008. It was shown that two sets of constant weight codes over Z5 with length 21 from the (21, 5, l)-planar (cyclic) difference set and constant weight codes over G F (8) with length 57 from the (57, 8, l)-planar (cyclic) difference set have almost highest linear complexities and good profiles of their linear complexities. Moreover we investigated the value distributions in all codewords with length 57 over G F (8) from the (57, 8, l)-planar difference set. It was pointed out that this set of periodic sequences also has good value distributions and almost highest linear complexities in similar to previous set of sequences over Z5 with period 21. In this paper we calculate the Hamming distance between all distinct cyclic shift of themselves, called the auto-Hamming correlation and the Hamming distance between distinct codewords with all cyclic shift, called the cross-Hamming correlation. Consequently it is shown that all of the auto and cross-Hamming correlations are large against their code length for all codewords over G F (8) with length 57 from a (57, 8, l)-planar difference set.
  • Keywords
    Hamming codes; correlation methods; Hamming distance correlation; auto-Hamming correlation; cross-Hamming correlation; cyclic difference set; q-ary constant weight codes; Complexity theory; Conferences; Correlation; Hamming distance; Hamming weight; Polynomials; Signal design; Hamming distance correlation; constant weight code; cyclic difference set; linear complexity; value distribution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2010 International Symposium on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4244-6016-8
  • Electronic_ISBN
    978-1-4244-6017-5
  • Type

    conf

  • DOI
    10.1109/ISITA.2010.5649591
  • Filename
    5649591