码重为3和7的最优光正交码的具体构造

对光正交码(OOC)构造的关注源于它在光码分多址网络中有许多应用.截至目前,对于码重为W∈{{3,4},{3,5},{3,6},{4,5},{4,6]}的变重量光正交码的构造已经取得许多结果.然而,对于码重为W={3,7}的变重量光正交码的具体构造非常的少.给出一系列新的最优变重量光正交码(33p,{3,7},1,{4/5,1/5})-OOC的具体构造,对于任何素数p≡3(mod 4)且p≥7.     

自正交拉丁方存在性的一个简短证明

本文是欧拉猜想的一个简明反证.文中给出了所有n≠2,3,6阶的一族自正交拉丁方. §1.引言 1959年和1960年,Bose,Shrikhande和Parker反证了欧拉关于不存在4t+2阶正交拉丁方的猜想,解决了正交拉丁方的存在性问题.1973年Brayton,Coppersmith     

正交拉丁方组和泛对角线幻方的一种构造法

利用线性取余变换构造素数阶完备正交拉丁方组,给出泛对角线幻方的一种构造法.     

两类新的最优变重量光正交码

变重量光正交码用于光码分多址通信系统以满足不同服务质量用户需求.给出当u≥5为素数时,最优(16u,{3,5},1,{2/3,1/3))交重量光正交码的具体构造.同时证明了当u≥5为素数时,存在一个最优(25u,{3,4,5},1,{1/4,2/4,1/4})变重量光正交码.这将改进变重量光正交码的存在性结果.     

带两洞的不完全自正交拉丁方的存在性

讨论不完全自正交拉丁方ISOLS(v;3,3)的存在性问题.证明当v≥12,v{13,14,15,16,17,18,19,20,21,22,23,24,25,27,28,29,30,31,33,35,36}时,存在ISOLS(v;3,3).     

最优(v,{3,4},1,Q)-光正交码的构造

在光纤码分多址(OCDMA)系统中,变重量光正交码被广泛使用,以满足多种服务质量的需求.利用分圆类和斜starter给出了直接构造方法,借助有关循环差阵的递归构造方法,从而构造了两类循环填充设计.通过建立循环填充设计与变重量光正交码之间的联系,证明了当Q∈{{2/3,1/3},{3/4,1/4}}时,最优(v,{3,4},1,Q)-光正交码存在的无穷类.     

一类最优跳频序列族的代数构造

在通信系统中,直接序列扩频和跳频扩频是两种最主要的扩散编码技术.而在FHCDMA系统中,跳频序列被广泛使用.利用分圆法和离散对数函数,首先构造了一类具有新参数的跳频序列族,并给出了各类汉明相关值的计算公式.其次,证明了所构造的跳频序列(族)所具有的最优性.     

有限域上一类等维码的下界

等维码凭借其在随机线性网络编码中的良好的差错控制得到广泛研究,对于给定维数和最小距离的等维码所含码字的最大个数目前还没有一般性结果.Tuvi Etzion和Alexander Vardy给出了一定等维码所含码字最大个数的上界和下界,首先利用对偶空间构造等维码C(n,M,2k,k),达到了此类码所含码字的下界,然后具体构造了最优等维码C(7,41,4,2).     

对角方阵的变换群

在不改变对角方阵各行、各列、主对角线、次对角线的元素之集的条件下,其变换群是n次对称群S_n的直积S_n×S_n的子群,因对角拉丁方、对角拉丁方正交侣、幻方、高次幻方、加乘幻方均属此类方阵,本文对构作这类对象及研究它们的计数有重要意义.     

用正交对角拉丁方及幻矩与和阵构作mn阶标准二次幻方

当m和n为同奇或同偶的正整数且m,n≠1,2,3,6时,用m和n阶正交对角拉丁方及{0,1,…,mn-1）上的m×n幻矩与和阵,构作了mn阶标准二次幻方．     

Constructions of optimal variable‐weight optical orthogonal codes

Variable‐weight optical orthogonal code (OOC) was introduced by G‐C Yang for multimedia optical CDMA systems with multiple quality of service (QoS) requirement. In this article, new infinite classes of optimal (u, W, 1, {1/2, 1/2})‐OOCs are obtained for W={3, 4}, {3, 5} and {3, 6}. © 2010 Wiley Periodicals, Inc. J Combin Designs 18: 274–291, 2010     

Bounds and Constructions for Two‐Dimensional Variable‐Weight Optical Orthogonal Codes

Optical orthogonal codes (1D constant‐weight OOCs or 1D CWOOCs) were first introduced by Salehi as signature sequences to facilitate multiple access in optical fibre networks. In fiber optic communications, a principal drawback of 1D CWOOCs is that large bandwidth expansion is required if a big number of codewords is needed. To overcome this problem, a two‐dimensional (2D) (constant‐weight) coding was introduced. Many optimal 2D CWOOCs were obtained recently. A 2D CWOOC can only support a single QoS (quality of service) class. A 2D variable‐weight OOC (2D VWOOC) was introduced to meet multiple QoS requirements. A 2D VWOOC is a set of 0, 1 matrices with variable weight, good auto, and cross‐correlations. Little is known on the construction of optimal 2D VWOOCs. In this paper, new upper bound on the size of a 2D VWOOC is obtained, and several new infinite classes of optimal 2D VWOOCs are obtained.     

Optimal (4up, 5, 1) optical orthogonal codes

By a (ν, k, 1)‐OOC we mean an optical orthogonal code. In this paper, it is proved that an optimal (4p, 5, 1)‐OOC exists for prime p ≡ 1 (mod 10), and that an optimal (4up, 5, 1)‐OOC exists for u = 2, 3 and prime p ≡ 11 (mod 20). These results are obtained by applying Weil's theorem. © 2004 Wiley Periodicals, Inc.     

Bounds and Constructions on (v, 4, 3, 2) Optical Orthogonal Codes

In this paper, we are concerned about optimal (v, 4, 3, 2)‐OOCs. A tight upper bound on the exact number of codewords of optimal (v, 4, 3, 2)‐OOCs and some direct and recursive constructions of optimal (v, 4, 3, 2)‐OOCs are given. As a result, the exact number of codewords of an optimal (v, 4, 3, 2)‐OOC is determined for some infinite series.     

On Balanced Optimal Optical Orthogonal Codes

Variable‐weight optical orthogonal codes (OOCs) were introduced by G.‐C. Yang for multimedia optical CDMA systems with multiple quality of service (QoS) requirement. In this paper, by using incomplete difference matrices and perfect relative difference families, a balanced ‐OOC is obtained for every positive integer .     

Spreading Code Design Using a Global Optimization Method

The performance of a code division multiple access system depends on the correlation properties of the employed spreading code. Low cross-correlation values between spreading sequences are desired to suppress multiple access interference and to improve bit error performance. An auto-correlation function with a distinct peak enables proper synchronization and suppresses intersymbol interference. However, these requirements contradict each other and a trade-off needs to be established. In this paper, a global two dimensional optimization method is proposed to minimize the out-of-phase average mean-square aperiodic auto-correlation with average mean-square aperiodic cross-correlation being allowed to lie within a fixed region. This approach is applied to design sets of complex spreading sequences. A design example is presented to illustrate the relation between various correlation characteristics. The correlations of the obtained sets are compared with correlations of other known sequences.     

Constructions of optimal variable-weight OOCs via quadratic residues

Variable-weight optical orthogonal code (OOC) was introduced by G. C. Yang [IEEE Trans. Commun., 1996, 44: 47–55] for multimedia optical CDMA systems with multiple quality of service (QoS) requirements. In this paper, seven new infinite classes of optimal (v, {3, 4, 6}, 1,Q)-OOCs are constructed.     

New designs of frequency hopping sequences with low hit zone

Frequency hopping sequences have been found wide applications in various modern frequency hopping spread spectrum communications and radar systems. With potential applications to these areas such as ultra wide bandwidth time hopping code division multiple access radio systems, multi-user and sonar systems, the design of quasi-synchronous time/frequency hopping code division multiple access systems by employing low hit zone hopping sequences has attracted wide attentions. In this paper, we present three construction methods for the low Hamming correlation zone frequency hopping sequences. The parameters of these sets of frequency hopping sequences with low hit zone are new and flexible. The constructed sequences are almost optimal and optimal respectively with respect to the Peng?CFan?CLee bounds. The simplicity of this technique makes it attractive for practical use.     

Optimal (v, 4, 2, 1) optical orthogonal codes with small parameters

Optimal (v, 4,2,1) optical orthogonal codes (OOCs) with v ? 75 and v ≠ 71 are classified up to isomorphism. One (v, 4,2,1) OOC is presented for all v ? 181 , for which an optimal OOC exists. Copyright © 2011 Wiley Periodicals, Inc. J Combin Designs 20:142‐160, 2012     

Generating 2-Gray codes for ballot sequences in constant amortized time

We present a simple algorithm that generates a cyclic 2-Gray code for ballot sequences. The algorithm generates each ballot sequence in constant amortized time using a linear amount of space. This is the first known cyclic 2-Gray code for ballot sequences that achieves this time bound. In addition, the algorithm can be easily modified to output ballot sequences in binary reflected Gray code order in constant amortized time per string using a linear amount of space.