DocumentCode
2270217
Title
Construction of constant weight code and some upper bounds
Author
Zeng, Fanxin
Author_Institution
Graduate Sch., Chongqing Commun. Inst.
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
1073
Lastpage
1077
Abstract
Properties of m-sequence are derived, based on the properties, a family of binary nonlinear constant weight codes is presented, these binary nonlinear constant weight codes can be employed in automatic repeat request (ARQ) communication system. In addition, let Qq (n,d) denote the maximal possible number of codewords in any q-ary equidistant code of length n and Hamming distance d between codewords (with no restriction on weight), let Eq (n,d,w) denote the largest possible number of codewords in any q-ary equidistant code with constant weight, length n, constant weight w, Hamming distance d between codewords. Let q, n, d, w isin N, here N denotes natural number set. We show that 1) Eq (n,d,w) les qn, 2) Qq (n,d) les qn+1, when q > 2, and if q=2, then 3) Eq (n,d,w) les n, 4) Qq (n,d) les n+1
Keywords
Hamming codes; automatic repeat request; binary codes; m-sequences; nonlinear codes; set theory; Hamming distance; automatic repeat request communication system; binary nonlinear constant weight codes; constant weight code construction; m-sequence properties; natural number set; q-ary equidistant code; upper bounds; Automatic repeat request; Codes; Hamming distance; Hamming weight; Signal detection; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523504
Filename
1523504
Link To Document