ON THE DIMENSION AND MINIMUM DISTANCE OF BCH CODES OVER GF(q)

In this paper, only narrow-sense primitive BCH codes over GF(q) are considered. A formula, that can be used in many cases, is first presented for computing the dimension of BCH codes. It improves the result given by MacWilliams and Sloane in 1977. A new method for finding the dimension of all types of BCH codes is proposed. In second part, it is proved that the BCH bound is the leader of some cyclotomic coset, and we guess that the minimum distance for any BCH code is also the leader of some cyclotomic coset.

THE MINIMUM SQUARED EUCLIDEAN DISTANCE OF MULTI-h PHASE CODES

The minimum squared Euclidean distance(MSED) of binary multi-h phase codes is presented. The signal segregation degree(SSD) has been put forward to determine MSED of multi-h phase codes. In order to maximize MSED, SSD should be as large as possible. The necessary and sufficient conditions of maximizing SSD are derived. Finally, SSD and the exact formulae for MSED of binary 2-h phase codes are also presented.

On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods

The evaluation of the minimum distance of linear block codes remains an open problem in coding theory, and it is not easy to determine its true value by classical methods, for this reason the problem has been solved in the literature with heuristic techniques such as genetic algorithms and local search algorithms. In this paper we propose two approaches to attack the hardness of this problem. The first approach is based on genetic algorithms and it yield to good results comparing to another work based also on genetic algorithms. The second approach is based on a new randomized algorithm which we call 'Multiple Impulse Method (MIM)', where the principle is to search codewords locally around the all-zero codeword perturbed by a minimum level of noise, anticipating that the resultant nearest nonzero codewords will most likely contain the minimum Hamming-weight codeword whose Hamming weight is equal to the minimum distance of the linear code.

Alternant码的最小距离

对于具有生成多项式(?)(x)的二元Goppa码,令G(x)是能被G(x)整除的最低次数完全平方多项式,则这个Goppa码的最小距离d≥deg(?)(x)+1。本文把这一结果推广到Alternant码上去。

关于q元Alternant码的最小距离

本文给出了ｑ元Ａｌｔｅｒｎａｎｔ码的最小距离一个新的下界，改进了以往有关结果。此外，本文将指出，文献［１］关于Ａｌｔｅｒｎａｎｔ码的最小距离的结果，一般是不成立的。

求Alternant码最小距离下界

陈克非给出了Ａｌｔｅｒｎａｎｔ码最小距离新下界，但要具体求出这个下界，需要进行有限域上求解共扼元集合的复杂运算。为了避免这个复杂运算过程，给出了循环陪集一个特性，并利用这一特性导出了这个下界新的表示定理，运用表示定理求解下界运算得到了很大简化。文中还给出了一定情况下求下界的统一公式。

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

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

Optimal and suboptimal structured algorithms of binary linear block codes

The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented.The minimum distance and weight property lemmas and the theorem are proved for the generator matrix.Based upon the property of generator matrix,the structured algorithms of linear block codes are demonstrated.Since the complexity of optimal structured algorithm is very high,the binary linear block codes is searched by using the suboptimal structured algorithm.The comparison with Bose-Chaudhuri-Hocquenqhem（BCH） codes shows that the searched linear block codes are equivalent on minimum distance and can be designed for more block lengths.Because the linear block codes are used widely in communication systems and digital applications,the optimal and suboptimal structured algorithms must have great future being widely used in many applications and perspectives.

三角形结合方案的最优局部修复码构造

局部修复码(LRCs)为用于分布式存储系统中的新型纠删码,能够有效实现海量数据的可靠高效存储,构造具有(r,t)局部性的LRCs已成为当前研究热点.为此,提出基于三角形结合方案的LRCs构造方法,可构造具有任意(r,t)局部性的二元最优LRCs.性能分析结果表明,构造的可用性t=2的LRCs达到了最优码率界,构造的具有任意局部性r>2和可用性t>2的LRCs达到了最优最小距离界.与基于近正则图及基于直积码等构造方法相比,本文构造出的LRCs在码率上表现更优且参数选择更灵活.

Minimum distances of three families of low-density parity-check codes based on finite geometries

Three families of low-density parity-check （LDPC） codes are constructed based on the totally isotropic subspaces of symplectic, unitary, and orthogonal spaces over finite fields, respectively. The minimum distances of the three families of LDPC codes in some special cases are settled.

FURTHER RESULTS ON THE ASYMPTOTIC BEHAVIOUR OF MINIMUM AVERAGE HAMMING DISTANCE FOR BINARY CODES

In this paper, we prove that for any integer a (1< a<2n), the code A of|A| = a codewords with minimum Hamming weight is an asymptotic optimal solution forthe minimum average Hamming distance problem posed by Ahlswede and Katona.

A NOTE ON THE MINIMUM DISTANCE OF HERMITIAN CODES

Ⅰ. INTRODUCTION AND MAIN RESULTS Hermitian codes, which are the particular case of cyclotomic Goppa codes are investigated in [2] and [3], but the results on the minimum distance are incomplete. A Hermitian curve over the finite field F_q^2 is the

Generalized Minimum Rank Distance of Variable-Rate Linear Network Error Correction Codes

By extending the notion of the minimum distance for linear network error correction code(LNEC), this paper introduces the concept of generalized minimum rank distance(GMRD) of variable-rate linear network error correction codes. The basic properties of GMRD are investigated. It is proved that GMRD can characterize the error correction/detection capability of variable-rate linear network error correction codes when the source transmits the messages at several different rates.

基于正交拉丁方的局部修复码构造

针对目前具有(r,t)局部性的局部修复码码率较低且构造过程中计算复杂度过高的问题,提出基于正交拉丁方的二元局部修复码构造方法.根据正交拉丁方元素与矩阵位置的对应关系构造关联矩阵,得到具有全符号局部性的局部修复码(AS-LRCs),该码的码率和码长渐近边界条件,且最小距离较大.利用关联矩阵级联单位矩阵构造信息位具有(r,t=2)局部性的单校验局部修复码,该码的最小距离和码率均满足最优边界条件,为最优局部修复码.考虑到实际分布式存储系统中存在高故障率节点,利用正交拉丁方完备组构造具有信息位局部性的高可用性单校验局部修复码(IS-LRCs),可以灵活选择可用性t,提高了系统的鲁棒性与灵活性.

循环码的一种构造方法研究

运用循环码生成多项式的性质与定义,对循环码新的构造方法进行研究,确定了构造出的循环码的重量分布、重量谱、最小距离和自同构群。新的构造方法在一定条件下比现有文献中的构造方法更易得出循环码的自同构群等性质。

Coded Modulation Faster-than-Nyquist Transmission with Precoder and Channel Shortening Optimization

Faster-than-Nyquist(FTN)signaling can improve the spectrum efficiency(SE)of the transmission system.In this paper,we propose a coded modulation FTN(CM-FTN)transmission scheme with precoder and channel shortening(CS)optimization to improve bit error rate(BER)performance and reduce the complexity of FTN equalizer.In our proposal,the information rate(IR)or spectral efficiency(SE)is employed and verified as a better performance metric for CM-FTN than the minimum Euclidian distance(MED).The precoder of CM-FTN is optimized for maximizing the IR criterion using the bare-bones particle swarm optimization(BB-PSO)algorithm.Further,a three-carrier CM-FTN system model is used to capture the broadening effect of precoder.Also targeting for the IR maximization,the inter-symbol interference(ISI)length for CS is optimized to reduce the receiver complexity without performance loss.Simulation results demonstrate that our method has a 0.6dB precoding gain compared with the nonprecoding scheme and a maximum of 87.5%of the complexity of FTN equalizer is reduced without BER loss.

A NEW LABELING SEARCH ALGORITHM FOR BIT-INTERLEAVED CODED MODULATION WITH ITERATIVE DECODING

Bit-Interleaved Coded Modulation with Iterative Decoding (BICM-ID) is a bandwidth ef- ficient transmission, where the bit error rate is reduced through the iterative information exchange between the inner demapper and the outer decoder. The choice of the symbol mapping is the crucial design parameter. This paper indicates that the Harmonic Mean of the Minimum Squared Euclidean (HMMSE) distance is the best criterion for the mapping design. Based on the design criterion of the HMMSE distance, a new search algorithm to find the optimized labeling maps for BICM-ID system is proposed. Numerical results and performance comparison show that the new labeling search method has a low complexity and outperforms other labeling schemes using other design criterion in BICM-ID system, therefore it is an optimized labeling method.

基于RBIBD的最优局部修复码构造

随着数据量的迅速增长,对存储海量数据的分布式存储系统的可靠性和有效性的要求日益增加。局部修复码(LRCs)具有良好的修复局部性,能够有效实现海量数据在分布式存储系统中的可靠高效存储,构造具有(r,t)局部性的局部修复码已经成为当前研究的热点。为此,提出了一种基于可分解均衡不完全区组设计(RBIBD)的最优局部修复码的构造方法,构造信息位具有(r,t)局部性的二元最优单校验LRCs。性能分析表明,构造的LRCs达到了最小距离最优边界,且在码率上表现得更优。

基于时-空联合域编码的极化调制假目标鉴别方法

针对数字射频存储器(DRFM)等转发式极化调制假目标干扰的鉴别问题,提出一种极化调制假目标鉴别方法。首先,提出极化圆阵的时-空联合域编码的极化测量模型,并证明了该模型经脉冲压缩后能够准确获得回波的极化信息;其次,根据极化雷达的张量积接收模型原理,得到了目标和极化调制假目标回波在四维复空间的分布差异;最后,基于该差异,结合最大最小距离算法和密度法思想,对K-means算法进行了改进,设计了以最佳聚类数K值大小为极化鉴别量的分类器。仿真实验以64个发射脉冲为例,验证了所提鉴别方法在不同信噪比(SNR)和干噪比(JNR)下均有良好的鉴别效果,可有效鉴别目标和极化调制假目标。

一类新的MDS symbol-pair码

为了对抗符号对(symbol-pair)读取信道中的符号对错误,符号对码应运而生。与经典纠错码类似,极小对距离越大,符号对码的纠错能力越强,因此,构造具有较大极小符号对距离的符号对码至关重要。根据多项式重根的判别方法,通过分析有限域F p上线性方程组的解,得到了一类最大距离可分的符号对(MDS symbol-pair)码,其长度为4 p,极小符号对距离为10。结果表明,在同样码长的情况下,新构造的MDS符号对码具有较大的极小符号对距离。