一类一步多数逻辑可译码的广义汉明重量谱

线性码的广义汉明重量谱描述了码在第二类窃密信道中传输的密码学特征。该文针对一类循环码在仿射置换群之下不变的一步多数逻辑可译码的广义汉明重量谱进行了研究,提出了该类码的重量谱的估计方法,并通过实例作了说明。     

二元[n,2]线性码的广义汉明重量谱

本文给出了二元（ｎ,２）线性码的广义汉明重量谱的计数与分布。     

通信

TN91 .00010937M CS一51系列单片机多机通信的实现/祁志勇,吕汉兴(华中理工大学)11仪表技术一1999,(3)一15一17介绍了M CS一51系列单片机多机通信的实现并对其实际应用中出现的新问题进行了剖析,提出了解决问题的方法,给出了程序示例。图2参2(木)TN911 00010941二元[n,2」线性码的广义汉明重量谱/罗守山,陈萍,杨义先(北京邮电大学)11电子学报一1999,27(7)一110一112文中给出了二元【n,2〕线性码的广义汉明重量谱的计数与分布.图1参2(金)TN91 00010938三网融合与通信体制革命/侯自强(中国科学院声学所)“微型机与应用.一1999,18(s)一4一…     

几类指标为2的不可约拟循环码的重量分布

少重量线性码在认证码、结合方案以及秘密共享方案的构造中有着重要的应用。如何构造少重量线性码一直是编码理论研究的重要内容。该文通过选取特殊的定义集,构造了有限域上指标为2的不可约拟循环码,利用有限域上的高斯周期确定了几类指标为2的不可约拟循环码的重量分布,并且得到了几类2-重量线性码和3-重量线性码。结果表明,由该文构造的3类2-重量线性码中有两类是极大距离可分(MDS)码,另一类达到了Griesmer界。     

[15,8,（4×5,3×4,1×3）]和[15,8,（3×5,5×4）]LUEP码不是最好的

一个长度为n,维数为k的线性不等保护能力(LUEP)码可记为[n,k,s],其中s=(s_1,…,s_k)为分离矢量,s_1为第i个信息元m_i的分离重量,它的定义为 (1)式中G为[n,k,s]的生成矩阵,m为信息序列,w_i(·)为汉明重量。通常情况下,我们都约定s按非增规律     

两类极小二元线性码的构造

线性码在数据存储、信息安全以及秘密共享等领域具有重要的作用。而极小线性码是设计秘密共享方案的首选码,设计极小线性码是当前密码与编码研究的重要内容之一。该文首先选取恰当的布尔函数,研究了函数的Walsh谱值分布,并利用布尔函数的Walsh谱值分布构造了两类极小线性码,确定了码的参数及重量分布。结果表明,所构造的码是不满足Ashikhmin-Barg条件的极小线性码,可用作设计具有良好访问结构的秘密共享方案。     

非线性等距码和等距等重码的上界

设Qq(n,d)代表码长为n、任意两个不同码字间的Hamming距离为d的q元等距码所能达到的最大可能码字数(不考虑码的重量);Eq(n,d,w)代表码长为n、任意两个不同码字间Ham-ming距离为d、每个码字重量为w的q元等距等重码所能达到的最大可能码字数量.设q,n,d,w∈N,获得当q＞2时,有①Eq(n,d,w)≤qn,②Qq(n,d)≤qn+1;当q=2时,则有③Eq(n,d,w)≤n,④Qq(n,d)≤n+1.     

关于BCH码的广义Hamming重量上,下限

一个线性码的第ｒ广义Ｈａｍｍｉｎｇ重量是它任意ｒ维子码的最小支集大小。本文给出了一般（本原、狭义）ＢＣＨ码的广义Ｈａｍｍｉｎｇ重量下限和一类ＢＣＨ码的广义Ｈａｍｍｉｎｇ重量上限     

线性等距码与极大投射码

本文证明任意有限域上的一个线性等距码等价于一个极大投射码的重复码,从而给出了一般q元线性等距码的全部结构。     

一类性能好的线性码的构造

利用有限域Fq上分圆多项式的分解特性，构造了一类q元线性码，这类线性码可以作为Reed-Solomon码和Chaoping Xing与San Ling所构造的线性码的推广。利用文中构造方法，可以得到更多性能优良的线性码。     

VI-2 class of Hamming weight of -aryq linear codes with dimension 5

The Hamming weight hierarchy of a linear [n,k;q] code c over GF(q)is the sequence(d₁,d₂,…,d_k),where d_r is the smallest support weight of an r-dimensional subcode of c.According to some new necessary conditions,the VI class Hamming weight hierarchies of q -ary linear codes of dimension 5 can be divided into six subclasses. By using the finite projective geometry method, VI-2 subclass and determine were researched almost all weight hierarchies of the VI-2 subclass of weight hierarchies of q -ary linear codes with dimension 5.     

一类新的能够渐进达到Gilbert-Varshamov界的Alternant子类码

本文基于Maximum Distance Separable(MDS)码的Hamming重量分布提出一类新的二元Alternant子类码.分析表明这类新的子类码包含整个BCH码类,并且可以渐进达到Gilbert-Varshamov(GV)界.     

Generalized Hamming weights of q-ary Reed-Muller codes

The order bound on generalized Hamming weights is introduced in a general setting of codes on varieties which comprises both the one point geometric Goppa codes as well as the q-ary Reed-Muller codes. For the latter codes it is shown that this bound is sharp and that they satisfy the double chain condition     

Which linear codes are algebraic-geometric?

An infinite series of curves is constructed in order to show that all linear codes can be obtained from curves using Goppa's construction. If conditions are imposed on the degree of the divisor use, then criteria are derived for linear codes to be algebraic-geometric. In particular. the family of q-ary Hamming codes is investigated, and it is proven that only those with redundancy one or two and the binary (7,4,3) code are algebraic-geometric in this sense. For these codes. the authors explicitly give a curve, rational points, and a divisor. It is proven that this triple is in a certain sense unique in the case of the (7,4,3) code.<>     

A characterization of MMD codes

Let C be a linear [n,k,d]-code over GF(q) with k⩾2. If s=n-k+1-d denotes the defect of C, then by the Griesmer bound, d⩽(s+1)q. Now, for obvious reasons, we are interested in codes of given defect s for which the minimum distance is maximal, i.e., d=(s+1)q. We classify up to formal equivalence all such linear codes over GF(q). Remember that two codes over GF(q) are formally equivalent if they have the same weight distribution. It turns out that for k⩾3 such codes exist only in dimension 3 and 4 with the ternary extended Golay code, the ternary dual Golay code, and the binary even-weight code as exceptions. In dimension 4 they are related to ovoids in PG(3,q) except the binary extended Hamming code, and in dimension 3 to maximal arcs in PG(2,q)     

More results on the weight enumerator of product codes

We consider the product code C/sub p/ of q-ary linear codes with minimum distances d/sub c/ and d/sub r/. The words in C/sub p/ of weight less than d/sub r/d/sub c/+max(d/sub r//spl lceil/(d/sub c//g)/spl rceil/,d/sub c//spl lceil/(d/sub r//q)/spl rceil/) are characterized, and their number is expressed in the number of low-weight words of the constituent codes. For binary product codes, we give an upper bound on the number of words in C/sub p/ of weightless than min(d/sub r/(d/sub c/+/spl lceil/(d/sub c//2)/spl rceil/+1)), d/sub c/(d/sub r/+/spl lceil/(d/sub r//2)/spl rceil/+1) that is met with equality if C/sub c/ and C/sub r/ are (extended) perfect codes.     

On the generalized Hamming weights of several classes of cycliccods

The generalized Hamming weights of a linear code are fundamental code parameters related to the minimal overlap structures of the subcodes. They were introduced by V.K. Wei (1991) and shown to characterize the performance of the linear code in certain cryptographical applications. Results are presented on the generalized Hamming weights of several classes of binary cyclic codes, including primitive double-error-correcting and triple-error-correcting BCH codes, certain reversible cyclic codes, and some extended binary Goppa codes. In particular, the second generalized Hamming weight of primitive double-error-correcting BCH codes is determined and upper and lower bounds are obtained for the generalized Hamming weights for the codes studied. These bounds are compared to results from other methods     

On the second generalized Hamming weight of the dual code of adouble-error-correcting binary BCH code

The generalized Hamming weight of a linear code is a new notion of higher dimensional Hamming weights. Let C be an [n,k] linear code and D be a subcode. The support of D is the cardinality of the set of not-always-zero bit positions of D. The rth generalized Hamming weight of C, denoted by d_r(C), is defined as the minimum support of an r-dimensional subcode of C. It was shown by Wei (1991) that the generalized Hamming weight hierarchy of a linear code completely characterizes the performance of the code on the type II wire-tap channel defined by Ozarow and Wyner (1984). In the present paper the second generalized Hamming weight of the dual code of a double-error-correcting BCH code is derived and the authors prove that except for m=4, the second generalized Hamming weight of [2^m-1, 2m]-dual BCH codes achieves the Griesmer bound     

广义Hamming重量和等重码

本文将线性码的广义Hamming重量的概念推广到非线性码上去,并导出了一种广义Elias界.对于线性等重码,本文给出了其完整的重量谱系.     

环Fp+vFp+v2Fp上线性码的各种重量计数器及其MacWilliams恒等式

首先给出了环R=F_p+vF_p+v²F_p上线性码及其对偶码的结构及其Gray象的性质.定义了环R上线性码的各种重量计数器并讨论了它们之间的关系,特别的,确定了该环上线性码与其对偶码之间关于完全重量计数器的MacWilliams恒等式,利用该恒等式,进一步建立了该环上线性码与其对偶码之间的一种对称形式的MacWilliams恒等式.最后,利用该对称形式的MacWilliams恒等式得到了该环上的Hamming重量计数器和Lee重量计数器的MacWilliams恒等式,利用不同的方法推广了文献[7]中的结果.