Constant weight code is an important error-correcting control code in communications. Basic structure of constant weight codes for some arriving at Johnson bound, A（n, 2u, w）, is presented. Some correlative property...Constant weight code is an important error-correcting control code in communications. Basic structure of constant weight codes for some arriving at Johnson bound, A（n, 2u, w）, is presented. Some correlative propertys of the codes, the solution of arriving at Johnson bound, and the results on the couple constant code and some constant weight codes are discussed. The conclusion is verified through four examples.展开更多
Constant weight codes (CWCs) are an important class of codes in coding theory. Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal nonlinear CWCs over an alphabet o...Constant weight codes (CWCs) are an important class of codes in coding theory. Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal nonlinear CWCs over an alphabet of size g+1 with minimum Hamming distance 2k - 3, in which each codeword has length v and weight k. In this paper, Weil's theorem on character sum estimates is used to show that there exists a GS(2,4, v, 3) for any prime v≡1 (mod 4) and v > 13. From the coding theory point of view, an optimal nonlinear quaternary (v, 5,4) CWC exists for such a prime v.展开更多
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to (g+1)-ary maximum constant weight codes (n, 3,3)s. In this paper, it is proved that the necessary conditions for the existence of a GS(2,3, n, 10), ...Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to (g+1)-ary maximum constant weight codes (n, 3,3)s. In this paper, it is proved that the necessary conditions for the existence of a GS(2,3, n, 10), namely, n ≡ 0,1 (mod 3) and n ≥ 12, are also sufficient.展开更多
Generalized Steirier triple systems, GS(2,3,n,g), are equivalent to maximum constant weight codes over an alphabet of size g+1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions...Generalized Steirier triple systems, GS(2,3,n,g), are equivalent to maximum constant weight codes over an alphabet of size g+1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2,3,n,g) are (n-1)g≡0 (mod 2), n(n-1)g2≡0 (mod 6), and n≥g+2. These necessary conditions are shown to be sufficient by several authors for 2≤g≤11. In this paper, three new results are obtained. First, it is shown that for any given g, g≡0 (mod 6) and g≥12, if there exists a GS(2.3.n.g) for all n, g+2≤n≤7g+13. then the necessary conditions are also sufficient. Next, it is also shown that for any given g, g≡3 (mod 6) and g≥15, if there exists a GS(2,3,n,g) for all n, n≡1 (mod 2) and g+2≤n≤7g+6, then the necessary conditions are also sufficient. Finally, as an application, it is proved that the necessary conditions for the existence of a GS(2,3,n,g) are also sufficient for g=12,15.展开更多
A new ultra-wide band （UWB） modulation scheme called L-ary ultra-wide band time hopping multi-pulse position modulation （UWB-TH-MPPM） is proposed for high data-rate wireless application, which can provide better c...A new ultra-wide band （UWB） modulation scheme called L-ary ultra-wide band time hopping multi-pulse position modulation （UWB-TH-MPPM） is proposed for high data-rate wireless application, which can provide better communication performance. The constant weight code is introduced to construct the MPPM signal and the comparison between MPPM and single pulse position modulation （SPPM） is done in three aspects, namely, power efficiency, bandwidth efficiency, and probability of symbol error, respectively. The theoretical analysis and the numerical results show that when the constant weight code is appropriately chosen, MPPM can achieve lower probability of symbol error and higher power efficiency than SPPM at the cost of more bandwidth under the same condition. The proposed MPPM can be a good candidate in UWB system design.展开更多
文摘Constant weight code is an important error-correcting control code in communications. Basic structure of constant weight codes for some arriving at Johnson bound, A（n, 2u, w）, is presented. Some correlative propertys of the codes, the solution of arriving at Johnson bound, and the results on the couple constant code and some constant weight codes are discussed. The conclusion is verified through four examples.
基金This work was supported by the National Natural Science Foundation of China(Grant No.10471127)for the first authorby Tianyuan Mathematics Foundation of NSFC(Grant No.A0324644)Guangxi Science Foundation and the Foundation of the Education Department of Guangxi Province for the second author.
文摘Constant weight codes (CWCs) are an important class of codes in coding theory. Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal nonlinear CWCs over an alphabet of size g+1 with minimum Hamming distance 2k - 3, in which each codeword has length v and weight k. In this paper, Weil's theorem on character sum estimates is used to show that there exists a GS(2,4, v, 3) for any prime v≡1 (mod 4) and v > 13. From the coding theory point of view, an optimal nonlinear quaternary (v, 5,4) CWC exists for such a prime v.
基金Supported by YNSFC(10001026)for the first authorby Tianyuan Mathematics Foundation of NNSFCGuangxi Science Foundation and Guangxi Education Committee for the second author.
文摘Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to (g+1)-ary maximum constant weight codes (n, 3,3)s. In this paper, it is proved that the necessary conditions for the existence of a GS(2,3, n, 10), namely, n ≡ 0,1 (mod 3) and n ≥ 12, are also sufficient.
文摘Generalized Steirier triple systems, GS(2,3,n,g), are equivalent to maximum constant weight codes over an alphabet of size g+1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2,3,n,g) are (n-1)g≡0 (mod 2), n(n-1)g2≡0 (mod 6), and n≥g+2. These necessary conditions are shown to be sufficient by several authors for 2≤g≤11. In this paper, three new results are obtained. First, it is shown that for any given g, g≡0 (mod 6) and g≥12, if there exists a GS(2.3.n.g) for all n, g+2≤n≤7g+13. then the necessary conditions are also sufficient. Next, it is also shown that for any given g, g≡3 (mod 6) and g≥15, if there exists a GS(2,3,n,g) for all n, n≡1 (mod 2) and g+2≤n≤7g+6, then the necessary conditions are also sufficient. Finally, as an application, it is proved that the necessary conditions for the existence of a GS(2,3,n,g) are also sufficient for g=12,15.
基金National Natural Science Foundation of China （60271018, 60331010） 0pen Fund of Key Lab of 0ptical Communication and Light-wave Technology （Beijing University of Posts and Telecommunications）, Ministry of Education, China.
文摘A new ultra-wide band （UWB） modulation scheme called L-ary ultra-wide band time hopping multi-pulse position modulation （UWB-TH-MPPM） is proposed for high data-rate wireless application, which can provide better communication performance. The constant weight code is introduced to construct the MPPM signal and the comparison between MPPM and single pulse position modulation （SPPM） is done in three aspects, namely, power efficiency, bandwidth efficiency, and probability of symbol error, respectively. The theoretical analysis and the numerical results show that when the constant weight code is appropriately chosen, MPPM can achieve lower probability of symbol error and higher power efficiency than SPPM at the cost of more bandwidth under the same condition. The proposed MPPM can be a good candidate in UWB system design.
