基于循环码的常重复合码的构造

研究给出了一类基于循环码的常重复合码的构造,并利用指数和计算其参数.与相关的常重复合码相比,该码具有更多的码字,且渐近性较好.     

一类BSC码的汉明距离界

根据二元叠加码(Binary Superimposed Code)M_q(n,k,d)的定义研究了这个BSC码任意两个码字的汉明(Hamming)距离上下界,并由此给出了它的平均汉明距离和均方差的界.     

瓶颈型Hamming距离下约束最小支撑树的反问题

本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小. 把瓶颈型Hamming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法.     

基于计算机试验的均匀设计

本文在计算机试验的基础上，提出了最小相关准则和最小距离离差准则，并将信息论中的Hamming距离和Lee距离引入到计算机试验中，证明了均匀设计在Hamming距离下的最优性和部分好格子点均匀设计在Lee距离下的最优性．基于偏差的考虑，给出了一类新的好格子点均匀设计和一个学习算法，利用这个学习算法，给出了基于Lee距离的最小距离离差准则的均匀设计表的构造方法．通过与已有的好格子点均匀设计和循环拉丁方均匀设计作比较，证明了文中的均匀设计在距离和偏差意义下有更好的均匀性．     

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

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

二元码M_q(n,d,k)的检错性和纠错性

二元码Mq(n,d,k)是一个非适应性分组测试(NGT)算法的数学模型,是一个d-disjunct矩阵.二元码的汉明距离(Hamming)决定着码的检错性和纠错性,通过计算二元码Mq(n,d,k)的汉明距离,得到了它的检错性和纠错性.     

基于射影几何上一个ZFD_d码的性质

根据n维有限射影几何上射影子空间的性质构作了一个ZFD_d码,利用射影子空间的计数定理研究了ZFD_d码的性质并给出了ZFD_d码的平均汉明(Hamming)距离的计算公式.     

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

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

有限域上两个奇质数乘积长度的m次剩余码北大核心CSCD

设q为质数幂,m为大于1的正整数,p_(1),p_(2)为不同的奇质数满足gcd(q,p_(1)p_(2))=1且m|gcd(p_(1)-1,p_(2)-1).本文基于m次剩余的思想,给出码长为p_(1)p_(2)的m次剩余码的两种构造.对每种构造,分别给出其为相似文献   

关于外积码的Hamming谱

本文研究了任意有限域Fq上的两个线性码的外积及其有关性质；并给出了由两个线性码构造的外积码的Hamming谱的第1个谱值的界以及最后一个谱值。     

哈明距离下的网络逆问题研究综述

逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少.作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值.此文首先介绍了逆优化问题和哈明距离下的网络逆问题以及它们的应用,然后详细介绍了哈明距离下的网络逆问题的研究动态及使用的研究方法.最后给出了该领域中的一些值得研究的问题.     

Construction of optimal ternary constant weight codes via Bhaskar Rao designs

In this note, we consider a construction for optimal ternary constant weight codes (CWCs) via Bhaskar Rao designs (BRDs). The known existence results for BRDs are employed to generate many new optimal nonlinear ternary CWCs with constant weight 4 and minimum Hamming distance 5.     

Constructions for Permutation Codes in Powerline Communications

A permutation array (or code) of length n and distance d is a set Γ of permutations from some fixed set of n symbols such that the Hamming distance between each distinct x, y ∈ Γ is at least d. One motivation for coding with permutations is powerline communication. After summarizing known results, it is shown here that certain families of polynomials over finite fields give rise to permutation arrays. Additionally, several new computational constructions are given, often making use of automorphism groups. Finally, a recursive construction for permutation arrays is presented, using and motivating the more general notion of codes with constant weight composition.     

汉明距离矩阵的研究

汉明距离矩阵Ds是由测量定义在F_s~q：={0,1,…,q-1}^s上的码字的汉明距离的元素构成.汉明距离矩阵Ds可以由递归的形式表示出来.利用汉明距离矩阵Ds的递归公式求得了矩阵D_s所有特征根以及特征向量.在文章的最后还得出-cDs的Schur指数形的所有特征根.如果c〉0的话,-cDs的Schur指数形的所有特征根都大于零,从而-cDs的Schur指数形是正定的.     

Constructions for generalized Steiner systems <Emphasis Type="Italic">GS</Emphasis>(3, 4, <Emphasis Type="Italic">v</Emphasis>, 2)

Generalized Steiner systems GS (3, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance three, in which each codeword has length v and weight four. Not much is known for GS (3, 4, v, 2)s except for a recursive construction and two small designs for v = 8,10 given by Etzion. In this paper, more small designs are found by computer search and also given are direct constructions based on finite fields and rotational Steiner quadruple systems and recursive constructions using three-wise balanced designs. Some infinite families are also obtained.      

New Algorithms of Distance-Increasing Mappings from Binary Vectors to Permutations by Swaps

Mappings from the set of binary vectors of a fixed length to the set of permutations of the same length that strictly increase Hamming distances are useful for the construction of permutation codes (permutation arrays). In this paper, we propose new simpler algorithms of distance-increasing mappings. These algorithms do not need any table lookup operations, and they are built up with fewer swap perations. In the comparison of our new algorithms with other DIMs, we also give some numerical results to illustrate that the distance expansion distributions of our new mappings are not bad.     

Constrained inverse min–max spanning tree problems under the weighted Hamming distance

In this paper, we consider the constrained inverse min–max spanning tree problems under the weighted Hamming distance. Three models are studied: the problem under the bottleneck-type weighted Hamming distance and two mixed types of problems. We present their respective combinatorial algorithms that all run in strongly polynomial times. This research is supported by the National Natural Science Foundation of China (Grant No. 10601051).     

Linear codes from vectorial Boolean power functions

In this paper, three classes of binary linear codes with few weights are proposed from vectorial Boolean power functions, and their weight distributions are completely determined by solving certain equations over finite fields. In particular, a class of simplex codes and a class of first-order Reed-Muller codes can be obtained from our construction by taking the identity map, whose dual codes are Hamming codes and extended Hamming codes, respectively.