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
Link To Document