单圈函数序列研究

在流密码的设计中,通常要用一个随机源。常用线性反馈移位寄存器作为随机源。在Klimov A和Shamir A提出单圈T函数的概念后,许多学者在设计流密码时用单圈T函数作为随机源。为了得到新的随机源,单圈T函数的概念被扩展,单圈函数和单圈函数序列的概念被定义,单圈函数序列的最小周期被计算,有限域上分圆多项式的表达式被给出,与分圆多项式相关的两个定理被介绍。以这两个定理为基础,单圈函数序列的线性复杂度的下界被推导,猜测在许多情况下,单圈函数序列的线性复杂度远远大于这个下界。     

准循环码和七个新的二元线性码

本文利用一类准循环码的结构进行计算机搜索，再加上通常的码的变换，共得到了七个新的二元线性码，它们都改进了文「１」中二元线性码极小距离的下界，其中有三个是最优的。     

多位Self—Shrinking序列的构造与特性

给出了一种多位Self—Shrinking(自收缩)序列,解决了多位Self—Shrinking序列的周期下界、线性复杂度下界。     

抽样序列的构造与分析

文章构造了一类新的抽样序列,给出了该序列的特征多项式、周期,并给出了de Bruijn序列控制下抽样序列的线性复杂度下界和1重量复杂度下界,分析了其在一个周期段内,该序列的0和1出现次数的相对差很小的、良好的伪随机性质。     

一类周期为pq阶为2的Whiteman广义分圆序列研究

线性复杂度是度量序列随机性质最重要的指标之一。该文基于Whiteman-广义分圆,构造了一类周期为pq阶为2的广义分圆序列。证明了适当的选取参数p和q,该类序列的线性复杂度的下界为pq-p-q+1,且该类序列为平衡序列。最后指出了准确计算该序列的线性复杂度所必须解决的问题。     

二元周期序列的k错误线性复杂度

随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值.     

一类可控序列的构造和分析

本文通过利用GF(2m)(m2)上L级m序列来控制其上的L级m序列的方法,构造出了一类具有较高线性复杂度的周期序列。这类序列的线性复杂度的下界为L((L+1)mLm)。     

基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码

该文针对拟阵搜索算法复杂度高以及局部拟阵搜索算法无法搜索到全部最优码的问题,通过研究拟阵搜索算法,提出可变拟阵搜索算法,并用于搜索准循环码。该算法通过减少重复搜索从而降低运算复杂度;基于该算法构造码率为1/p的二进制系统准循环码,随着整数p的变化,生成矩阵减少或者增加一个循环矩阵,产生码率均为1/p的最优码。通过实验得到两个最小距离比现有最优码更大的准循环码,表明算法的可行性和优越性。     

二元周期序列的线性复杂率与k-错复杂度的关系

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q~2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S~N)相似文献   

一类可控序列的构造和分析

本文通过利用ＧＦ（２＾ｍ）（ｍ≥２）上Ｌ级ｍ序列来控制其上的Ｌ级ｍ序列的方法，构造出了一类具有较高线性复杂度的周期序列，这类序列的线性复杂度的下界为Ｌ（Ｌ＋１）＾ｍ－Ｌ＾ｍ）。     

THE APPLICATION OF LINEAR COMPLEXITY OF SEQUENCES TO LOWER BOUNDS ON THE MINIMUM DISTANCE OF CYCLIC CODES

Firstly,the Fourier transforms in finite fields and the concept of linear complexityof sequences are described.Then several known lower bounds on the minimum distance of cycliccodes are outlined.Finally,the minimum distance of cyclic codes is analyzed via linear complexityof sequences,and new theorems about the lower bounds are obtained.     

On the minimum distance of ternary cyclic codes

There are many ways to find lower bounds for the minimum distance of a cyclic code, based on investigation of the defining set. Some new theorems are derived. These and earlier techniques are applied to find lower bounds for the minimum distance of ternary cyclic codes. Furthermore, the exact minimum distance of ternary cyclic codes of length less than 40 is computed numerically. A table is given containing all ternary cyclic codes of length less than 40 and having a minimum distance exceeding the BCH bound. It seems that almost all lower bounds are equal to the minimum distance. Especially shifting, which is also done by computer, seems to be very powerful. For length 40⩽n⩽50, only lower bounds are computed. In many cases (derived theoretically), however, these lower bounds are equal to the minimum distance     

Minimum distance bounds for cyclic codes and Deligne's theorem

At the present time, there are very good methods to obtain bounds for the minimum distance of BCH codes and their duals. On the other hand, there are few other bounds suitable for general cyclic codes. Therefore, research Problem 9.9 of MacWilliams and Sloane (1977), The Theory of Error-Correcting Codes, asks if the bound of Deligne (1974) for exponential sums in several variables or the bound of Lang and Weil (1954), can be used to obtain bounds on the minimum distance of codes. This question is answered in the affirmative by showing how Deligne's theorem can be made to yield a lower bound on the minimum distance of certain classes of cyclic codes. In the process, an infinite family of binary cyclic codes is presented for which the bound on minimum distance so derived is as tight as possible. In addition, an infinite family of polynomials of degree 3 in 2 variables over a field of characteristic 2, for which Deligne's bound is tight, is exhibited. Finally, a bound is presented for the minimum distance of the duals of the binary subfield subcodes of generalized Reed-Muller codes as well as for the corresponding cyclic codes. It is noted that these codes contain examples of the best binary cyclic codes     

A new lower bound for the minimum distance of a cyclic code

A new lower bound for the minimum distance of a linear code is derived. When applied to cyclic codes both the Bose-Chaudhuri-Hocquenghem (BCH) bound and the Hartmann-Tzeng (HT) bound are obtained as corollaries. Examples for which the new bound is superior to these two bounds, as well as to the Carlitz-Uchiyama bound, are given.     

Krawtchouk polynomials and universal bounds for codes and designsin Hamming spaces

Universal bounds for the cardinality of codes in the Hamming space F_rⁿ with a given minimum distance d and/or dual distance d' are stated. A self-contained proof of optimality of these bounds in the framework of the linear programming method is given. The necessary and sufficient conditions for attainability of the bounds are found. The parameters of codes satisfying these conditions are presented in a table. A new upper bound for the minimum distance of self-dual codes and a new lower bound for the crosscorrelation of half-linear codes are obtained     

On the minimum distance of cyclic codes

The main result is a new lower bound for the minimum distance of cyclic codes that includes earlier bounds (i.e., BCH bound, HT bound, Roos bound). This bound is related to a second method for bounding the minimum distance of a cyclic code, which we call shifting. This method can be even stronger than the first one. For all binary cyclic codes of length< 63(with two exceptions), we show that our methods yield the true minimum distance. The two exceptions at the end of our list are a code and its even-weight subcode. We treat several examples of cyclic codes of lengthgeq 63.     

New quasi-twisted degenerate ternary linear codes

Twenty six ternary linear quasi-twisted codes improving the best known lower bounds on minimum distance are constructed.     

Bounds for Binary Codes With Narrow Distance Distributions

New lower bounds are presented on the second moment of the distance distribution of binary codes, in terms of the first moment of the distribution. These bounds are used to obtain upper bounds on the size of codes whose maximum distance is close to their minimum distance. It is then demonstrated how such bounds can be applied to bound from below the smallest attainable ratio between the maximum distance and the minimum distance of codes. Finally, counterparts of the bounds are derived for the special case of constant-weight codes.     

Performance of low-density parity-check codes with linear minimum distance

This correspondence studies the performance of the iterative decoding of low-density parity-check (LDPC) code ensembles that have linear typical minimum distance and stopping set size. We first obtain a lower bound on the achievable rates of these ensembles over memoryless binary-input output-symmetric channels. We improve this bound for the binary erasure channel. We also introduce a method to construct the codes meeting the lower bound for the binary erasure channel. Then, we give upper bounds on the rate of LDPC codes with linear minimum distance when their right degree distribution is fixed. We compare these bounds to the previously derived upper bounds on the rate when there is no restriction on the code ensemble.     

New binary one-generator quasi-cyclic codes

Sixteen new binary quasi-cyclic linear codes improving the best known lower bounds on minimum distance in Brouwer's tables are constructed. The parameters of these codes are [102, 26, 32], [102, 27, 30], [142, 35, 40], [142, 36, 38] [146, 36, 40], [170, 16, 72], [170, 20, 66], [170, 33, 52] [170, 36, 50], [178, 33, 56], [178, 34, 54], [182, 27, 64] [182, 36, 56], [186, 17, 76], [210, 23, 80], [254, 22, 102] Sixty cyclic and thirty quasi-cyclic codes, which attain the respective bounds in Brouwer's table and are not included in Chen's table are presented as well.