基于有限域上奇异线性空间的码本的新构造

码本广泛应用于码分多址系统用于区分不同用户发出的信号.基于有限域上奇异线性空间构造了一类新的码本.运用奇异线性空间的计数定理,得到了码本的参数,计算了码本的最大互相关振幅,并且给出了最大互相关振幅渐近达到Welch界的条件,证明了所构造的码本是渐近最优码本.     

Construction of cyclotomic codebooks nearly meeting the Welch bound

Ding and Feng (IEEE Trans Inform Theory 52(9):4229–4235, 2006, IEEE Trans Inform Theory 53(11):4245–4250, 2007) constructed series of (N, K) codebooks which meet or nearly meet the Welch bound \({\sqrt{\frac{N-K}{(N-1)K}}}\) by using difference set (DS) or almost difference set (ADS) in certain finite abelian group respectively. In this paper, we generalize the cyclotomic constructions considered in (IEEE Trans Inform Theory 52(9):4229–4235, 2006, IEEE Trans Inform Theory 53(11):4245–4250, 2007) and (IEEE Trans Inform Theory 52(5), 2052–2061, 2006) to present more series of codebooks which nearly meet the Welch bound under looser conditions than ones required by DS and ADS.     

Meeting the Welch and Karystinos-Pados Bounds on DS-CDMA Binary Signature Sets

The Welch lower bound on the total-squared-correlation (TSC) of binary signature sets is loose for binary signature sets whose length L is not a multiple of 4. Recently Karystinos and Pados [6,7] developed new bounds that are better than the Welch bound in those cases, and showed how to achieve the bounds with modified Hadamard matrices except in a couple of cases. In this paper, we study the open cases.     

Exponential number of inequivalent difference sets in ℤ

Kantor [ 5 ] proved an exponential lower bound on the number of pairwise inequivalent difference sets in the elementary abelian group of order 2^2s+2. Dillon [ 3 ] generalized a technique of McFarland [ 6 ] to provide a framework for determining the number of inequivalent difference sets in 2‐groups with a large elementary abelian direct factor. In this paper, we consider the opposite end of the spectrum, the rank 2 group ? , and compute an exponential lower bound on the number of pairwise inequivalent difference sets in this group. In the process, we demonstrate that Dillon difference sets in groups ? can be constructed via the recursive construction from [ 2 ] and we show that there are exponentially many pairwise inequivalent difference sets that are inequivalent to any Dillon difference set. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 249–259, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10046     

Indivisible plexes in latin squares

In this paper, we present two constructions of divisible difference sets based on skew Hadamard difference sets. A special class of Hadamard difference sets, which can be derived from a skew Hadamard difference set and a Paley type regular partial difference set respectively in two groups of orders v ₁ and v ₂ with |v ₁ − v ₂| = 2, is contained in these constructions. Some result on inequivalence of skew Hadamard difference sets is also given in the paper. As a consequence of Delsarte’s theorem, the dual set of skew Hadamard difference set is also a skew Hadamard difference set in an abelian group. We show that there are seven pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 3⁵ or 3⁷, and also at least four pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 3⁹. Furthermore, the skew Hadamard difference sets deduced by Ree-Tits slice symplectic spreads are the dual sets of each other when q ≤ 3¹¹.      

A new class of near-optimal partial Fourier codebooks from an almost difference set

An (N, K) codebook is a set of N unit-norm code vectors in a K-dimensional vector space. Also known as a frame, it has many applications in communications, signal processing, and quantum computing. In the applications, it is required that the maximum magnitude of inner products between a pair of distinct code vectors should meet the Welch bound equality, strictly or asymptotically. In this paper, a new class of (N, K) partial Fourier codebooks is constructed from an almost difference set, where N = K ² ? 1 and K = p ^k for a prime p and a positive integer k. It turns out that the almost difference set is equivalent to a modular Golomb ruler, and is obtained by a set of elements decimated from an N-ary Sidelnikov sequence of length N with decimation factor K ? 1. In the codebook, the magnitude of inner products between distinct code vectors is two-valued, and its maximum nearly achieves the Welch bound equality, which leads to a near-optimal codebook or nearly equiangular tight frame. Equivalent to a K × N partial Fourier matrix with near-optimal coherence, the new partial Fourier codebook can find its potential applications in deterministic compressed sensing.     

On a Family of Covering Extended Building Sets

Recently Davis and Jedwab introduced the notion of covering extended building sets to construct abelian difference sets. In this paper we consider a family of covering extended building sets similar to the ones corresponding to Hadamard difference sets and Spence difference sets and derive some numerical restrictions on the parameters.     

Fuzzy implication operators for difference operations for fuzzy sets and cardinality-based measures of comparison

In this paper, we determine by means of fuzzy implication operators, two classes of difference operations for fuzzy sets and two classes of symmetric difference operations for fuzzy sets which preserve properties of the classical difference operation for crisp sets and the classical symmetric difference operation for crisp sets respectively. The obtained operations allow us to construct as in [B. De Baets, H. De Meyer, Transitivity-preserving fuzzification schemes for cardinality-based similarity measures, European Journal of Operational Research 160 (2005) 726–740], cardinality-based similarity measures which are reflexive, symmetric and transitive fuzzy relations and, to propose two classes of distances (metrics) which are fuzzy versions of the well-known distance of cardinality of the symmetric difference of crisp sets.     

Optimal and perfect difference systems of sets

Difference systems of sets (DSS) were introduced in 1971 by Levenstein for the construction of codes for synchronization, and are closely related to cyclic difference families. In this paper, algebraic constructions of difference systems of sets using functions with optimum nonlinearity are presented. All the difference systems of sets constructed in this paper are perfect and optimal. One conjecture on difference systems of sets is also presented.     

On Relative Difference Sets in Dihedral Groups

In this paper, we study extensions of trivial difference sets in dihedral groups. Such relative difference sets have parameters of the form (uλ,u,uλ, λ) or (uλ+2,u, uλ+1, λ) and are called semiregular or affine type, respectively. We show that there exists no nontrivial relative difference set of affine type in any dihedral group. We also show a connection between semiregular relative difference sets in dihedral groups and Menon–Hadamard difference sets. In the last section of the paper, we consider (m, u, k, λ) difference sets of general type in a dihedral group relative to a non-normal subgroup. In particular, we show that if a dihedral group contains such a difference set, then m is neither a prime power nor product of two distinct primes.     

赋范线性空间中的最佳共逼近的一点注记

本文用例子表明最佳共逼近与最佳逼近间有着区别．指出强共逼近的元未必是唯一的;凸集未必是共太阳集和强共Ｋｏｌｍｏｇｏｒｏｖ集;而在最佳逼近论中它们的相应回答均是肯定的．     

Constructions of External Difference Families and Disjoint Difference Families

External difference families (EDFs) are a type of new combinatorial designs originated from cryptography. In this paper, some earlier ideas of recursive and cyclotomic constructions of combinatorial designs are extended, and a number of classes of EDFs and disjoint difference families are presented. A link between a subclass of EDFs and a special type of (almost) difference sets is set up.     

满足强分离条件的自相似集的填充测度

对满足强分离条件的自相似集,本文给出一种估计填充测度下界的方法,称为部分估计原理。利用这种估计方法得出的某些自相似集的填充测度的下界,往往和准确的填充测度值相等     

Gabor systems on discrete periodic sets

Due to its good potential for digital signal processing, discrete Gabor analysis has interested some mathematicians. This paper addresses Gabor systems on discrete periodic sets, which can model signals to appear periodically but intermittently. Complete Gabor systems and Gabor frames on discrete periodic sets are characterized; a sufficient and necessary condition on what periodic sets admit complete Gabor systems is obtained; this condition is also proved to be sufficient and necessary for the existence of sets E such that the Gabor systems generated by χ _E are tight frames on these periodic sets; our proof is constructive, and all tight frames of the above form with a special frame bound can be obtained by our method; periodic sets admitting Gabor Riesz bases are characterized; some examples are also provided to illustrate the general theory. This work was supported by National Natural Science Foundation of China (Grant No. 10671008), Beijing Natural Science Foundation (Grant No. 1092001), PHR (IHLB) and the project sponsored by SRF for ROCS, SEM of China     

A new bound on Hrushovski’s algorithm for computing the Galois group of a linear differential equation

The complexity of computing the Galois group of a linear differential equation is of general interest. In a recent work, Feng gave the first degree bound on Hrushovski’s algorithm for computing the Galois group of a linear differential equation. This bound is the degree bound of the polynomials used in the first step of the algorithm for finding a proto-Galois group (see Definition 2.7) and is sextuply exponential in the order of the differential equation. In this paper, we use Szántó’s algorithm of triangular representation for algebraic sets to analyze the complexity of computing the Galois group of a linear differential equation and we give a new bound which is triple exponential in the order of the given differential equation.     

Constructions of optimal difference systems of sets

Difference systems of sets (DSSs) are combinatorial configurations which were introduced in 1971 by Levenstein for the construction of codes for synchronization. In this paper, we present two kinds of constructions of difference systems of sets by using disjoint difference families and a special type of difference sets, respectively. As a consequence, new infinite classes of optimal DSSs are obtained.     

扩展Kasami序列的相关特性

利用有限域上二次型理论讨论了ｐ（ｐ为奇素数）元Ｋａｓａｍｉ序列一种扩展形式的相关特性，求出了扩展Ｋａｓａｍｉ序列的相关函数值，证明在一定条件下，扩展Ｋａｓａｍｉ序列最大自相关旁瓣值和最大互相关模值可以接近Ｗｅｌｃｈ下限．     

Simploidals sets: Definitions, operations and comparison with simplicial sets

The combinatorial structure of simploidal sets generalizes both simplicial complexes and cubical complexes. More precisely, cells of simploidal sets are cartesian product of simplices. This structure can be useful for geometric modeling (e.g. for handling hybrid meshes) or image analysis (e.g. for computing topological properties of parts of n-dimensional images). In this paper, definitions and basic constructions are detailed. The homology of simploidal sets is defined and it is shown to be equivalent to the classical homology. It is also shown that products of Bézier simplicial patches are well suited for the embedding of simploidal sets.     

Exclusive and essential sets of implicates of Boolean functions

In this paper we study relationships between CNF representations of a given Boolean function f and certain sets of implicates of f. We introduce two definitions of sets of implicates which are both based on the properties of resolution. The first type of sets, called exclusive sets of implicates, is shown to have a functional property useful for decompositions. The second type of sets, called essential sets of implicates, is proved to possess an orthogonality property, which implies that every CNF representation and every essential set must intersect. The latter property then leads to an interesting question, to which we give an affirmative answer for some special subclasses of Horn Boolean functions.     

Gauss periods and codebooks from generalized cyclotomic sets of order four

Let p, q be distinct primes with gcd(p ? 1, q ? 1) = 4. Let D ₀, D ₁, D ₂, D ₃ be Whiteman’s generalized cyclotomic classes, satisfying the multiplicative group ${{\mathbb Z}^*_{pq}=D_0\cup D_1\cup D_2\cup D_3}$ . In this paper, we give formulas of Gauss periods: ${\sum_{i\in D_0\cup D_2}\zeta^i}$ and ${\sum_{i\in D_0}\zeta^i}$ , where ${\zeta}$ is a pqth primitive root of unity. As an application, we get the maximum cross-correlation amplitudes of three codebooks from generalized cyclotomic sets of order four and supply conditions on p and q such that they nearly meet the Welch bound.