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

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

Performance Bounds for Unequal Error Protecting Turbo Codes

In many communications systems, data can be divided into different importance levels. For these systems, unequal error protection (UEP) techniques are used to guarantee lower BER for the more important classes. In particular, if the precise characteristics of the channel are not known, UEP can be used to recover the more important classes even in poor receiving conditions. In this paper, we derive bounds on the performance of unequal error protecting turbo codes. These bounds serve as an important tool in predicting the performance of these codes. In order to derive the bounds, we introduce the notion of UEPuniform interleaver which is a random interleaver that does not change the order of classes in the turbo code frame. We also present a method to derive the weight enumerating function for UEP turbo codes.     

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.     

有仲裁人认证码的信息论下界

在Ｓｉｍｍｏｎｓ给出的有仲裁人认证码中,主要研究了五种欺骗攻击。Ｊｏｈｎｓｓｏｎ对这些欺骗成功概率的信息论下界进行了研究。本文则给出了有仲裁人认证码中的敌方和收方的ｉ（≥０）阶欺骗攻击成功概率的信息认下界,完善了关于欺骗攻击成功概率的下界的研究。     

Improved Performance Upper Bounds for Terminated Convolutional Codes

In this letter, we propose tight performance upper bounds for convolutional codes terminated with an input sequence of finite length. To obtain the upper bounds, a weight enumerator is defined to represent the relation between the Hamming distance of the coded output and the Hamming distance of the input bits of the code. The upper bounds on frame error rate (FER) and average bit error rate (BER) are obtained from the weight enumerator. A simple method is presented to compute the weight enumerator of a terminated convolutional code based on a modified trellis diagram.     

Distance Bounds for an Ensemble of LDPC Convolutional Codes

An ensemble of $(J,K)$ -regular low-density parity- check (LDPC) convolutional codes is introduced and existence-type lower bounds on the minimum distance $d _ {rm L}$ of code segments of finite length $L$ and on the free distance $d _{rm free}$ are derived. For sufficiently large constraint lengths $nu$ , the distances are shown to grow linearly with $nu$ and the ratio $d_ {rm L}/nu$ approaches the ratio $d _{ {rm free}}/nu$ for large $L$ . Moreover, the ratio of free distance to constraint length is several times larger than the ratio of minimum distance to block length for Gallager's ensemble of $(J,K)$-regular LDPC block codes.      

Lower Bounds for Binary Codes of Covering Radius One

Let K(n, l) denote the minimal cardinality of a binary code of length n and covering radius one. Blass and Litsyn proved a lower bound K(n, l) for in the case n equiv 5 (mod6). We give a simplification of the proof, which yields a slightly better result.     

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

设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.     

关于等重码不可检错误概率的界

本文研究了二元等重码不可检错误概率(UEP)的界.首先,我们通过研究二元等重码的对偶距离分布及其性质,给出二元等重码UEP的一个新的下界,该下界改进了Fu-Kl  ve-Wei的最新结果;然后,我们指出2003年Fu-Kl  ve-Wei关于二元等重码UEP上界的某些结果有错误,我们随后给出更正后的结果,即二元等重码UEP的平均值和一个上界.     

Cyclic Lowest Density MDS Array Codes

Three new families of lowest density maximum-distance separable (MDS) array codes are constructed, which are cyclic or quasi-cyclic. In addition to their optimal redundancy (MDS) and optimal update complexity (lowest density), the symmetry offered by the new codes can be utilized for simplified implementation in storage applications. The proof of the code properties has an indirect structure: first MDS codes that are not cyclic are constructed, and then transformed to cyclic codes by a minimum-distance preserving transformation.      

Embedded Checker Architectures for Cyclic and Low-Cost Arithmetic Codes

Code checkers that monitor the outputs of a system can detect both permanent and transient faults. We present two novel architectures of embedded self-testing checkers for low-cost and cyclic arithmetic codes, one based on code word generators and adders, the other based on code word accumulators. In these schemes, the code checker receives all possible code words but one, irrespective of the number of different code words that are produced by the circuit under check (CUC). So any code checker can be employed that is self-testing for all or a particular subset of code words, and the structure of the code checker need not be tailored to the set of code words produced by the CUC. The proposed code word generators and accumulators are built from simple standard hardware structures, counters and end-around-carry adders. They can also be utilized in an off-line BIST environment as pattern generators and test response compactors.     

循环码的周期分布的新的计算公式

本文在［１］文的基础上进一步分析了循环码的周期分布的性质，给出了新的计算方法和公式，并且确定了一些熟知的循环码的周期分布。     

Performance Bounds for Nonbinary Linear Block Codes Over Memoryless Symmetric Channels

The performance of nonbinary linear block codes is studied in this paper via the derivation of new upper bounds on the block error probability under maximum-likelihood (ML) decoding. The transmission of these codes is assumed to take place over a memoryless and symmetric channel. The new bounds, which are based on the Gallager bounds and their variations, are applied to the Gallager ensembles of nonbinary and regular low-density parity-check (LDPC) codes. These upper bounds are also compared with sphere-packing lower bounds. This study indicates that the new upper bounds are useful for the performance evaluation of coded communication systems which incorporate nonbinary coding techniques.      

Some Improved Bounds for Secure Frameproof Codes and Related Separating Hash Families

We present some improved bounds on necessary conditions for separating hash families of type {w, w} and type {w, w - 1}. In particular, these bounds apply to secure frame- proof codes, which are equivalent to separating hash families of type {w, w}. We also consider existence results for separating hash families of type {w, w₂} that can be obtained from the probabilistic method. The asymptotic behavior of these bounds is analyzed.     

Coding for Parallel Channels: Gallager Bounds and Applications to Turbo-Like Codes

The transmission of coded communication systems is widely modeled to take place over a set of parallel channels. This model is used for transmission over block-fading channels, rate-compatible puncturing of turbo-like codes, multicarrier signaling, multilevel coding, etc. New upper bounds on the maximum-likelihood (ML) decoding error probability are derived in the parallel-channel setting. We focus on the generalization of the Gallager-type bounds and discuss the connections between some versions of these bounds. The tightness of these bounds for parallel channels is exemplified for structured ensembles of turbo codes, repeat-accumulate (RA) codes, and some of their recent variations (e.g., punctured accumulate-repeat-accumulate codes). The bounds on the decoding error probability of an ML decoder are compared to computer simulations of iterative decoding. The new bounds show a remarkable improvement over the union bound and some other previously reported bounds for independent parallel channels. This improvement is exemplified for relatively short block lengths, and it is pronounced when the block length is increased. In the asymptotic case, where we let the block length tend to infinity, inner bounds on the attainable channel regions of modern coding techniques under ML decoding are obtained, based solely on the asymptotic growth rates of the average distance spectra of these code ensembles.     

一类循环码的神经网络软判决译码算法

本文分析了一类循环码的结构特性，提出了这类循环码的神经网络软判决译码算法。新算法的复杂度比现有一般的神经网络译码算法要低得多，而其译码性能接近大似然译码。     

Performance Bounds for Convolutional Codes with Digital Viterbi Decoders in Gaussian Noise

With digital implementations of the Viterbi decoding algorithm for convolutional codes, soft quantization is preferred over hard quantization because it generally yields superior performance. Since the decoder needs to know the signal energy and channel noise variance with soft quantization, inaccurate information can result in a mismatch between the channel and decoder. Bounds which are tight for high signal-to-noise ratios are obtained on the bit error probability using the generating function approach. Automatic gain control level inaccuracies, imperfect carrier phase, symbol timing synchronization error, and path metric digitization are discussed in the context of a mismatch between the channel and decoder.     

Krawtchouk多项式与纯的加性量子纠错码的上界

该文利用Krawtchouk多项式函数给出了纯的加性量子纠错码的两个不同的上界,并进一步证明了量子Singleton界和渐近量子Hamming界只是这两个上界的特例。     

Skew Cyclic Codes over a Non-chain Ring

We study skew cyclic codes over a non-chain ring, which generalizes our previous results in IEICE Trans. on Fundamentals of Electronic Communications and Computer Sciences, 2015. We describe generator polynomi-als of skew cyclic codes over this ring and investigate the structural properties of skew cyclic codes over the ring by a decomposition theorem. The generator polynomial of the dual code of a skew cyclic code are obtained. Moreover, the idempotent generators of skew cyclic codes are consid-ered. Some examples are also presented to illustrate the discussed results.     

Bounds for Codes in Products of Spaces, Grassmann, and Stiefel Manifolds

Upper bounds are derived for codes in Stiefel and Grassmann manifolds with given minimum chordal distance. They stem from upper bounds for codes in the product of unit spheres and projective spaces. The new bounds are asymptotically better than the previously known ones.