基于有限集[N]上相交关系构作的二元等重码

对于自然数s,r,k,N,0相似文献   

二元等重码的一个简单构作及其检错性

对于自然数s,k,t,0相似文献   

基于BIB设计关联矩阵的最优二元等重码

以平衡不完全区组设计的二元关联矩阵为基础研究了二元等距等重码(n,M,2δ,ω),并且研究了这个二元等重码成为最优等重码的条件,找出了一个最优检错码.     

利用射影平面构作最优二元等重码

二元等重码(n,M,2δ,ω)在通讯中有着极为广泛的应用.利用m阶射影平面的性质构作了一个二元等距等重码,并且研究了这个二元等重码成为最优等重码的条件,找出了一个最优检错码.     

非线性等重码的一个上界

本文给出等重码的一个上界，并且举例说明这个上界是可以达到的，作为直接推论，我们推导出等重等距码的几个结果。     

二元(p,r,d)-码的构作及其应用

令n是一个正整数,[n]={1,2,…,n}.利用集合[叫上的s-子集族((ns))构作了二元(p,r,d)-叠加码,研究了它的容错和析取性质并介绍了它在非适应性群测(Nonadaptive Group Testing)方面的应用.     

二元叠加码M_q(n,k,d)的线性性质

二元叠加码M_q(n,k,d)是一个非适应性分组测试算法的数学模型,它是一个d-disjunct矩阵.利用有限域F_2上向量的计算法则研究了二元叠加码M_q(n,k,d)的线性性质,分别得到了M_q(n,k,d)存在线性性质和不存在线性性质的条件,为进一步研究M_q(n,k,d)提供了依据.     

二元叠加码M_q~c(n,k,d)的性质

二元叠加码M_q~c(n,k,d)是二元叠加码M_q(n,k,d)的补阵,利用有限域F_2上向量的计算法则研究了二元叠加码M_q~c(n,k,d)的线性性质并证明了M_q~c(n,k,d)的析取(disjunct)性.     

二元叠加码M(m,k,d)的平均汉明距离和均方差

根据二元叠加码(Binary Superimposed Code)M(m,k,d)的定义及完全图K_(2m)的性质,研究了M(m,k,d)码的平均汉明(Hamming)距离和它的均方差问题,给出了它们的计算公式.     

二元叠加码Mq(i:n,k,d)的检纠错性质

对于自然数i,d,k,n,0q(i:n,k,d)是一个基于有限域Fq上n维向量空间中子空间的相交关系的二元叠加码,研究了二元叠加码M_q(i:n,k,d)任意列之间的汉明距离,给出了它的检错性和纠错性.     

On the Binary Codes of Steiner Triple Systems

The binary code spanned by the rows of the point byblock incidence matrix of a Steiner triple system STS(v)is studied. A sufficient condition for such a code to containa unique equivalence class of STS(v)'s of maximalrank within the code is proved. The code of the classical Steinertriple system defined by the lines in PG(n-1,2)(n3), or AG(n,3) (n3) is shown to contain exactly v codewordsof weight r=(v-1)/2, hence the system is characterizedby its code. In addition, the code of the projective STS(2ⁿ-1)is characterized as the unique (up to equivalence) binary linearcode with the given parameters and weight distribution. In general,the number of STS(v)'s contained in the code dependson the geometry of the codewords of weight r. Itis demonstrated that the ovals and hyperovals of the definingSTS(v) play a crucial role in this geometry. Thisrelation is utilized for the construction of some infinite classesof Steiner triple systems without ovals.     

二元叠加码M_q(n,k,d)码的平均汉明距离和均方差

根据二元叠加码(Binary Superimposed Code)M_q(n,k,d)的定义及有限域F_q上n维向量空间的k维子空间的维数性质定义了一个高斯组合函数,利用这个组合函数研究了M_q(n,k,d)码的平均汉明(Hamming)距离和它的均方差问题,给出了计算公式.     

On Harmonic Weight Enumerators of Binary Codes

We define some new polynomials associated to a linear binary code and a harmonic function of degree k. The case k=0 is the usual weight enumerator of the code. When divided by (xy) ^k , they satisfy a MacWilliams type equality. When applied to certain harmonic functions constructed from Hahn polynomials, they can compute some information on the intersection numbers of the code. As an application, we classify the extremal even formally self-dual codes of length 12.     

The characterization of binary constant weight codes meeting the bound of Fu and Shen

Fu and Shen gave an upper bound on binary constant weight codes. In this paper, we present a new proof for the bound of Fu and Shen and characterize binary constant weight codes meeting this bound. It is shown that binary constant weight codes meet the bound of Fu and Shen if and only if they are generated from certain symmetric designs and quasi-symmetric designs in combinatorial design theory. In particular, it turns out that the existence of binary codes with even length meeting the Grey–Rankin bound is equivalent to the existence of certain binary constant weight codes meeting the bound of Fu and Shen. Furthermore, some examples are listed to illustrate these results. Finally, we obtain a new upper bound on binary constant weight codes which improves on the bound of Fu and Shen in certain case. This research is supported in part by the DSTA research grant R-394-000-025-422 and the National Natural Science Foundation of China under the Grant 60402031, and the NSFC-GDSF joint fund under the Grant U0675001     

Asymmetric Binary Covering Codes

An asymmetric binary covering code of length n and radius R is a subset of the n-cube Q_n such that every vector xQ_n can be obtained from some vector c by changing at most R 1's of c to 0's, where R is as small as possible. K⁺(n,R) is defined as the smallest size of such a code. We show K⁺(n,R)Θ(2ⁿ/n^R) for constant R, using an asymmetric sphere-covering bound and probabilistic methods. We show K⁺(n,n− )= +1 for constant coradius iff n ( +1)/2. These two results are extended to near-constant R and , respectively. Various bounds on K⁺ are given in terms of the total number of 0's or 1's in a minimal code. The dimension of a minimal asymmetric linear binary code ([n,R]⁺-code) is determined to be min{0,n−R}. We conclude by discussing open problems and techniques to compute explicit values for K⁺, giving a table of best-known bounds.     

Binary permutation sequences as subsets of Levenshtein codes,spectral null codes,run-length limited codes and constant weight codes

We investigate binary sequences which can be obtained by concatenating the columns of (0,1)-matrices derived from permutation sequences. We then prove that these binary sequences are subsets of a surprisingly diverse ensemble of codes, namely the Levenshtein codes, capable of correcting insertion/deletion errors; spectral null codes, with spectral nulls at certain frequencies; as well as being subsets of run-length limited codes, Nyquist null codes and constant weight codes. This paper was presented in part at the IEEE Information Theory Workshop, Chengdu, China, October, 2006.     

On the minimum average distance of binary constant weight codes

Let β(n,M,w) denote the minimum average Hamming distance of a binary constant weight code with length n, size M and weight w. In this paper, we study the problem of determining β(n,M,w). Using the methods from coding theory and linear programming, we derive several lower bounds on the average Hamming distance of a binary constant weight code. These lower bounds enable us to determine the exact value for β(n,M,w) in several cases.