卡氏积码的r-MDR码与P_r-MDS码

本文研究了卡氏积码的r-广义Hamming重量计算公式和广义Singleton界,利用r-卡氏积码的子码仍为卡氏积码,证明了r-MDR码或Pr-MDR码的卡氏积码仍为r-MDR码或Pr-MDR码.同时也给出了这一个结果的部分逆命题.     

(d,n,r)-码的构作和它的性质

利用含有Baer子平面的m~2阶射影平面的性质构作了(d,n,r)-码并计算了它的参数,给出了它的检纠错性质.     

低密度奇偶校验码的构造

低密度奇偶校验码(LDPC)最早是由Gallager于1962年提出.它们是线性分组码,其比特错误率极大地接近香农界.1995年Mackay和Neal发掘了LDPC码的新应用后,LDPC码引起了人们的广泛关注.本文利用组合结构给出一些新的LDPC码:利用可分组设计构造一类Tanner图中不含四长圈的正则LDPC码.     

对角量子信道纠错码空间的存在性与构造

通过量子信道的Kraus算子,提出了对角量子信道的概念,证明了对角量子信道的一些性质:一个量子信道成为对角量子信道的充要条件是所有对角矩阵都是它的不动点;同一对角量子信道的所有压缩矩阵具有相同的秩;一个对角量子信道不可纠错的充要条件是其压缩矩阵是行满秩的.进而证明了一个对角量子信道在整个空间上可纠错当且仅当其压缩矩阵为1秩阵.最后,利用一个具体例子给出了构造对角量子信道的码空间的一种方法.     

对角量子信道的纠错码空间的存在性与构造

通过量子信道的Kraus算子,提出了对角量子信道的概念,证明了对角量子信道的一些性质：一个量子信道成为对角量子信道的充要条件是所有对角矩阵都是它的不动点;同一对角量子信道的所有压缩矩阵具有相同的秩;一个对角量子信道不可纠错的充要条件是其压缩矩阵是行满秩的.进而证明了一个对角量子信道在整个空间上可纠错当且仅当其压缩矩阵为1秩阵.最后,利用一个具体例子给出了构造对角量子信道的码空间的一种方法.     

基于代数几何码的密钥共享系统

本文根据代数几何码的特点,设计了一个(k,m,n)密钥共享系统,使这个系统既具有共享系统的特点又具有纠错能力.同时,我们还说明了本文给出的系统是McEliece提出的RS码共享系统的推广。     

常重复合码的构造和界

摘要给出了一种Chebyshev距离下的常重复合码的构造,并在其基础上讨论了它的译码算法和优化处理.考虑了Chebyshev距离下的界及其改进.研究了具有Chebyshev距离和Hamming距离的常重复合码的构造,给出了Hamming距离为4的常重复合码的一个结论.     

有限域上码长为7p~s的重根循环码

线性码是一类非常重要的纠错码,线性码的最小汉明距离决定了其检错纠错能力,然而如何确定线性码的最小汉明距离至今仍是一难题.循环码是线性码的一个重要子类,已有广泛的应用.文章研究了有限域F_q上码长为7p~s的重根循环码的最小汉明距离,其中q=p~m,p≥11为素数,m,s为正整数.先确定了有限域F_q上所有码长为7的单根循环码的最小汉明距离,进而确定了码长为7p~s的重根循环码的最小汉明距离,并得到了一些达到Griesmer界的最优重根循环码,最后利用码长为7p~s的对偶包含重根循环码构造了量子同步码.     

有限域上距离函数的性质及其在编码理论中的应用

本文讨论了有限域上一般距离函数的三个重要性质,并得到了它们在编码理论中关于码的纠错能力、MacWilliams恒等式以及Plotkin界方面的应用.     

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

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

Error-Correcting Codes and Phase Transitions

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous curve in the space of parameters. The main goal of this paper is to relate the asymptotic bound to phase diagrams of quantum statistical mechanical systems. We first identify the code parameters with Hausdorff and von Neumann dimensions, by considering fractals consisting of infinite sequences of code words. We then construct operator algebras associated to individual codes. These are Toeplitz algebras with a time evolution for which the KMS state at critical temperature gives the Hausdorff measure on the corresponding fractal. We extend this construction to algebras associated to limit points of codes, with non-uniform multi-fractal measures, and to tensor products over varying parameters.     

混合长度为{4,5,6}的完备删位纠错码的存在性

依据刻画空间中向量间距离方式的不同,可定义不同的纠错码.Levenshtein定义了莱文斯坦距离,由此定义了删位纠错码.本文借助组合设计理论中的成对平衡设计以及初等数论的方法和技巧,给出参数为T{2,{4,5,6},v}的完备删位纠错码存在的两个必要条件,并确定了,当v≥4且v■{8,9,14}时,存在参数为T{2,{4,5,6},v}的完备删位纠错码.     

Linear Programming Bounds for Codes via a Covering Argument

We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if a code has a large distance, then its dual has a small covering radius and, therefore, is large. This implies the original code to be small. We also point out that this bound is a natural isoperimetric constant of the Hamming cube, related to its Faber–Krahn minima. While our approach belongs to the general framework of Delsarte’s linear programming method, its main technical ingredient is Fourier duality for the Hamming cube. In particular, we do not deal directly with Delsarte’s linear program or orthogonal polynomial theory. This research was partially supported by ISF grant 039-7682.     

Cyclically permutable representations of cyclic codes

Cyclically permutable codes have been studied for several applications involving synchronization, code-division multiple-access (CDMA) radio systems and optical CDMA. The usual emphasis is on finding constant weight cyclically permutable codes with the maximum number of codewords. In this paper the question of when a particular error-correcting code is equivalent (by permutation of the symbols) to a cyclically permutable code is addressed. The problem is introduced for simplex codes and a motivating example is given. In the final section it is shown that the construction technique may be applied in general to cyclic codes.     

Z4上偶长度的LCD负循环码

线性互补对偶(LCD)码是一类重要的纠错码,在通信系统、数据存储以及密码等领域都有重要的应用.文章研究了整数模4的剩余类环Z₄上偶长度的LCD负循环码,给出了这类码的生成多项式,证明了这类码是自由可逆码;并且利用Z₄上偶长度负循环码构造了一类Lee距离至少为6的LCD码.     

Linear covering codes and error-correcting codes for limited-magnitude errors

The concepts of a linear covering code and a covering set for the limited-magnitude-error channel are introduced. A number of covering-set constructions, as well as some bounds, are given. In particular, optimal constructions are given for some cases involving small-magnitude errors. A problem of Stein is partially solved for these cases. Optimal packing sets and the corresponding error-correcting codes are also considered for some small-magnitude errors.     

On Reed-Solomon Codes

The complexity of decoding the standard Reed-Solomon code is a well-known open problem in coding theory. The main problem is to compute the error distance of a received word. Using the Weil bound for character sum estimate, Li and Wan showed that the error distance can be determined when the degree of the received word as a polynomial is small. In the first part, the result of Li and Wan is improved. On the other hand, one of the important parameters of an error-correcting code is the dimension. In most cases, one can only get bounds for the dimension. In the second part, a formula for the dimension of the generalized trace Reed-Solomon codes in some cases is obtained.     

Linear error-block codes

A linear error-block code is a natural generalization of the classical error-correcting code and has applications in experimental design, high-dimensional numerical integration and cryptography. This article formulates the concept of a linear error-block code and derives basic results for this kind of code by direct analogy to the classical case. Some problems for further research are raised.     

AMDS symbol-pair codes from repeated-root cyclic codes

Symbol-pair codes are proposed to guard against pair-errors in symbol-pair read channels. The minimum symbol-pair distance is of significance in determining the error-correcting capability of a symbol-pair code. One of the central themes in symbol-pair coding theory is the constructions of symbol-pair codes with the largest possible minimum symbol-pair distance. Maximum distance separable (MDS) and almost maximum distance separable (AMDS) symbol-pair codes are optimal and sub-optimal regarding the Singleton bound, respectively. In this paper, six new classes of AMDS symbol-pair codes are explicitly constructed through repeated-root cyclic codes. Remarkably, one class of such codes has unbounded lengths and the minimum symbol-pair distance of another class can reach 13.     

On the relative profiles of a linear code and a subcode

Relative dimension/length profile (RDLP), inverse relative dimension/length profile (IRDLP) and relative length/dimension profile (RLDP) are equivalent sequences of a linear code and a subcode. The concepts were applied to protect messages from an adversary in the wiretap channel of type II with illegitimate parties. The equivocation to the adversary is described by IRDLP and upper-bounded by the generalized Singleton bound on IRDLP. Recently, RLDP was also extended in wiretap network II for secrecy control of network coding. In this paper, we introduce new relations and bounds about the sequences. They not only reveal new connections among known results but also find applications in trellis complexities of linear codes. The state complexity profile of a linear code and that of a subcode can be bounded from each other, which is particularly useful when a tradeoff among coding rate, error-correcting capability and decoding complexity is considered. Furthermore, a unified framework is proposed to derive bounds on RDLP and IRDLP from an upper bound on RLDP. We introduce three new upper bounds on RLDP and use some of them to tighten the generalized Singleton bounds by applying the framework. The approach is useful to improve equivocation estimation in the wiretap channel of type II with illegitimate parties.