构造一系列新的最优循环填充及其相应的光正交码
Constructions of a New Infinite Class of Optimal Cyclic Packing and Their Related OOCs
作者: 黄必昌 :百色学院数学与统计学院,广西 百色;
关键词: 常重量光正交码; 变重量光正交码; 循环填充; 二次剩余; Constant-Weight Optical Orthogonal Codes; Variable-Weight Optical Orthogonal Codes; Cyclic Packing; Quadratic Residues
摘要: 循环填充是构造光正交码的有效方法之一。对于任何素数p≡3(mod4)且p≥7,本文通过构造一系列新的区组大小为3和7的循环填充从而得到相应的新的码长为27p码重是w={3,7}的最优变重量光正交码。Abstract: Cyclic packing is one of efficient approaches for constructing optical orthogonal code (OOC). In this paper, a new infinite class of optimal variable-weight with length 27p and weights w={3,7} are obtained via constructing cyclic packing with blocks 3 and 7, for any prime p≡3(mod4) and p≥7.
1. 引言
光正交码一般分为码重单一的常重量光正交码 [1] 和多种码重的变重量光正交码 [2]。由于其在移动无线电通信、跳频扩频通信、雷达等光码分多址网络中有着广泛的应用 [3],因而对光正交码的构造近年来备受关注。1998年,Yin为了构造最优常重量光正交码引入了区组大小单一的循环填充,并证明循环填充存在性等价于常重量光正交码的存在性 [4]。后来,为了能够构造最优变重量光正交码,2010年,Wu等人给出区组大小多样的循环填充相关定义并证明其存在性等价于变重量光正交码的存在性 [5]。
目前,利用循环填充构造常重量光正交码已取得较多的结果 [6] - [12]。同样地,利用循环填充构造双重量光正交码取得的结果主要是码重 时的情况 [5] [13] - [18]。对于含有码重大于7的双重量光正交码一系列直接具体的构造结果甚少。
根据文献 [2] 知,码重大的光正交码抗其他干扰的性能较好。因此,本文直接具体构造出一系列新的区组大小为3和7的最优循环填充及其相应的光正交码。即
定理:对于任何素数 且 ,存在最优的循环填充 和最优的变重量光正交码 。
注:根据文献 [5] 知,若 , 是一个r-元组的正有理数且 ,则符号 表示相关系数为1码字长度为n码重为 码字的个数占总码字个数的比例为 (其中 )的变重量光正交码。循环填充的符号 参见下文。
2. 预备知识
设G是一个交换群, 。记符号 。更进一步,记符号 。其中 和 都是多重集合。
设 是r个大于1的有序整数组, 表示模n的剩余类环, 。称一个设计 为循环填充 若以下条件满足:
1) ;2) 覆盖 中的每个元素至多一次。
称 为循环填充的区组。若 是一个r-元组的正有理数且 。则用 表示区组大小等于 的区组个数为 的 ,其中 。
特别的, 中的一个 ,若 覆盖 每个元素恰好一次,而不覆盖 的任何一个元素,则称为 -规则的。
关于最优循环填充和最优变重量光正交码之间的等价关系可用以下两个引理描述 [13]。
引理 1.1一个最优 等价于一个最优 。
引理 1.2设 ,其中 。若 ,则g-规则的 是最优的。
设f是正整数, 是奇素数,元素 是 的一个生成元。则称 为二次剩余,称 为二次非剩余。
设 是 的一个k元子集。再设K是一些正整数的集合,且每个元素都大于1。
若 。定义
1) ;
2) 。
记符号 , 。
由文献 [16] 的构造(Construction I)知,当 时,若 , , 且 。则 形成一个m-规则的 。
为了方便,现将素数与二次剩余(二次非剩余)之间关系用以下引理 [19] 表示。
引理 1.3若 是素数。则
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) ;
11) ;
12) ;
13) ;
14) ;
15) ;
16) 。
3. 定理的证明
对于每一个素数 ,且 ,由于 ,因此根据中国剩余定理知 同构于 。下面我们对 分13种情形以引理的形式进行讨论。
引理 2.1若 是素数, ,则 形成一个 ,其中
,
, .
证明:根据 计算 。
易见 。因此,只需计算 。
, , , , , , , , , , 。
由引理1.3的(1)和(2)知, ,且 。不难验证 , , 。由前述知, 形成一个 。
利用引理1.3相应的条件,同理可证引理2.2~2.13成立。
引理 2.2 若 是素数,则 形成一个 ,其中
,
, .
引理 2.3若 是素数,则 形成一个 ,其中
,
, .
引理 2.4若 是素数,则 形成一个 ,其中
,
, .
引理 2.5若 是素数,则 形成一个 ,其中
,
, .
引理 2.6若 是素数,则 形成一个 ,其中
,
, .
引理 2.7若 是素数,则 形成一个 ,其中
,
, .
引理 2.8若 是素数,则 形成一个 ,其中
,
, .
引理 2.9若 是素数,则 形成一个 ,其中
,
, .
引理 2.10若 是素数,则 形成一个 ,其中
,
, .
引理 2.11若 是素数,则 形成一个 ,其中
,
, .
引理 2.12若 是素数,则 形成一个 ,其中
,
, .
引理 2.13若 是素数,则 形成一个 ,其中
,
, .
定理的证明:对于每个素数 且 ,由引理2.1~2.13可得到一个 。对于 ,设
则 形成一个 。
因此,由引理1.1和1.2知,对于任意的素数 且 ,可得到一个最优的 和最优的变重量光正交码 。
基金项目
广西自然科学基金项目(2018GXNSFAA281259)。
文章引用: 黄必昌 (2019) 构造一系列新的最优循环填充及其相应的光正交码。 理论数学, 9, 1036-1042. doi: 10.12677/PM.2019.99129
参考文献
[1]
Salehi, J.A. (1989) Code Division Multiple-Access Techniques in Optical Fiber Networks Part I: Fundamental Principles. IEEE Transactions on Communications, 37, 824-833.
https://doi.org/10.1109/26.31181
[2]
Yang, G.C. (1996) Variable-Weight Optical Orthogonal Codes for CDMA Network with Multiple Performance Requirements. IEEE Transactions on Communications, 44, 47-55.
https://doi.org/10.1109/26.476096
[3] Yang, G.C. and Kwong, W.C. (2002) Prime Codes with Applications to CDMA Optical and Wireless Networks. Artech House, Nor-wood.
[4]
Yin, J. (1998) Some Combinatorial Constructions for Optical Orthogonal Codes. Discrete Mathematics, 185, 201-219.
https://doi.org/10.1016/S0012-365X(97)00172-6
[5]
Wu, D.H., Zhao, H.M., Fan, P.Z., et al. (2010) Optimal Variable-Weight Optical Orthogonal Codes via Difference Packings. IEEE Transactions on Information Theory, 56, 4053-4060.
https://doi.org/10.1109/TIT.2010.2050927
[6]
Chang, Y., Fuji-Hara, R. and Miao, Y. (2003) Combinatorial Constructions of Optimal Optical Orthogonal Codes with Weight 4. IEEE Transactions on Information Theory, 49, 1283-1292.
https://doi.org/10.1109/TIT.2003.810628
[7]
Chang, Y. and Miao, Y. (2003) Constructions for Optimal Optical Orthogonal Codes. Discrete Mathematics, 261, 127-139.
https://doi.org/10.1016/S0012-365X(02)00464-8
[8]
Fuji-Hara, R., Miao, Y. and Yin, J. (2001) Optimal Optical Orthogonal Codes. SIAM Journal on Discrete Mathematics, 14, 256-266.
https://doi.org/10.1137/S0895480100377234
[9]
Ge, G. and Yin, J. (2001) Constructions for Optimal Optical Orthogonal Codes. IEEE Transactions on Information Theory, 47, 2998-3004.
https://doi.org/10.1109/18.959278
[10]
Ma, S. and Chang, Y. (2005) Constructions of Optimal Optical Orthogonal Codes with Weight Five. Journal of Combinatorial Designs, 13, 54-69.
https://doi.org/10.1002/jcd.20022
[11]
Chang, Y. and Ji, L. (2004) Optimal Optical Orthogonal Codes. Journal of Combinatorial Designs, 12, 346-361.
https://doi.org/10.1002/jcd.20011
[12]
Chen, K., Wei, R. and Zhu, L. (2012) Existence of Difference Families with q a Prime Power. Journal of Combinatorial Designs, 10, 126-138.
https://doi.org/10.1002/jcd.998
[13]
Jiang, J., Wu, D.H. and Fan, P.Z. (2011) Senior Member, IEEE, General Constructions of Optimal Variable-Weight Optical Orthogonal Codes. IEEE Transactions on Information Theory, 57, 4488-4496.
https://doi.org/10.1109/TIT.2011.2146110
[14] Wu, D., Chen, Z. and Cheng, M. (2008) A Note on the Existence of Balanced Difference Families. The Australasian Journal of Combinatorics, 41, 171-174.
[15]
Zhao, H.M., Wu, D.H. and Fan, P.Z. (2010) Constructions of Optimal Variable-Weight Optical Orthogonal Codes. Journal of Combinatorial Designs, 18, 274-291.
https://doi.org/10.1002/jcd.20246
[16]
Buratti, M., Wei, Y.E., Wu, D.H., Fan, P.Z. and Cheng, M.Q. (2011) Relative Difference Families with Variable Block Sizes and Their Related OOCs. IEEE Transactions on Information Theory, 47, 7489-7497.
https://doi.org/10.1109/TIT.2011.2162225
[17]
Liu, Y. and Wu, D.H. (2013) Constructions of Optimal Variable-Weight OOCs via Quadratic Residues. Frontiers of Mathematics in China, 8, 869-890.
https://doi.org/10.1007/s11464-012-0220-7
[18]
Zhong, X.R., Wu, D.H. and Fan, P.Z. (2012) New Infinite Classes of Optimal Optical Orthogonal Codes via Quadratic Residues. IEICE Transactions, 95, 1827-1834.
https://doi.org/10.1587/transfun.E95.A.1827
[19] Nathanson, M.B. (2000) Elementary Methods in Number The-ory. Springer-Verlag, New York.