A new upper bound on the minimum distance of turbo codes

In this paper, a new upper bound on the minimum distance of turbo codes is derived. The new bound is obtained by construction of an undirected graph which reflects the characteristics of the constituent codes and the interleaver. The resulting expression shows that the minimum distance of a turbo code grows approximately with the base-3 logarithm of the information word length. The new bound is easy to compute, applies to rate k/sub 0//n/sub 0/ constituent encoders, and often improves over existing results.     

A logarithmic upper bound on the minimum distance of turbo codes

We derive new upper bounds on the minimum distance, which turbo codes can maximally attain with the optimum interleaver of a given length. The new bounds grow approximately logarithmically with the interleaver length, and they are tighter than all previously derived bounds for medium-length and long interleavers. An extensive discussion highlights the impacts of the new bounds in the context of interleaver design and provides some new design guidelines.     

Upper bounds on the minimum distance for turbo codes using CPP interleavers

Telecommunication Systems - Analysis of error correction performance for error correcting codes is very important when using such codes in digital communication systems. At medium-to-high...     

Combinatorial analysis of the minimum distance of turbo codes

In this paper, new upper bounds on the maximum attainable minimum Hamming distance of turbo codes with arbitrary-including the best-interleavers are established using a combinatorial approach. These upper bounds depend on the interleaver length, the code rate, and the scramblers employed in the encoder. Examples of the new bounds for particular turbo codes are given and discussed. The new bounds are tighter than all existing ones and prove that the minimum Hamming distance of turbo codes cannot asymptotically grow at a rate more than the third root of the codeword length     

An improved upper bound on the minimum distance of doubly-evenself-dual codes

We derive a new upper bound on the minimum distance d of doubly-even self-dual codes of length n. Asymptotically, for n growing, it gives lim_n→∞ sup d/n⩽(5-5^3/4)/10<0.165630, thus improving on the Mallows-Odlyzko-Sloane bound of 1/6 and our recent bound of 0.166315     

A new lower bound for the minimum distance of binary Goppa codes

Binary Goppa codes are a large and powerful family of error-correcting codes. But how to find the true minimum distance of binary Goppa codes is not solved yet. In this paper a new lower bound for the minimum distance of binary Goppa codes is shown. This new lower bound improves the results in Y. Sugiyama (1976) and Feng Guiliang's (1983) papers. The method in this paper can be generalized to other Goppa codes easily.     

Upper bounds on the rate of LDPC codes as a function of minimum distance

New upper bounds on the rate of low-density parity-check (LDPC) codes as a function of the minimum distance of the code are derived. The bounds apply to regular LDPC codes, and sometimes also to right-regular LDPC codes. Their derivation is based on combinatorial arguments and linear programming. The new bounds improve upon the previous bounds due to Burshtein et al. It is proved that at least for high rates, regular LDPC codes with full-rank parity-check matrices have worse relative minimum distance than the one guaranteed by the Gilbert-Varshamov bound.     

Lower bound on minimum lee distance of algebraic?geometric codes over finite fields

Algebraic-geometric (AG) codes over finite fields with respect to the Lee metric have been studied. A lower bound on the minimum Lee distance is derived, which is a Lee-metric version of the well-known Goppa bound on the minimum Hamming distance of AG codes. The bound generalises a lower bound on the minimum Lee distance of Lee-metric BCH and Reed-Solomon codes, which have been successfully used for protecting against bitshift and synchronisation errors in constrained channels and for error control in partial-response channels.     

Bounds on the minimum distance of trellis codes

The performance of trellis codes is determined by their minimum Euclidean distance. Upper bounds on this minimum distance valid for phase-shift-keyed (PSK) signals that improve on previously derived bounds are derived. Although the bound is valid only for PSK signals, the bounding techniques developed here can be extended to other equal-energy configurations and hence could pave the way to obtaining more general results     

More on the minimum distance of cyclic codes

It was recently shown that the so-called Jensen bound is generally weaker than the product method and the shifting method introduced by van Lint and Wilson (1986). It is shown that the minimum distance of the two cyclic codes of length 65 (for which it is known that the product method does not produce the desired result) can be proved using Jensen's method (1985) with some adaptations     

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.     

Simple method to increase the minimum weight of turbo codes

A method to increase the minimum free distance of a turbo code is presented by excluding the codewords with minimum and/or sub-minimum weight from the code set. This method needs almost no change in the original encoding and decoding schemes and the improvement is noticeable.     

Quantum codes of minimum distance two

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With this in mind, we present a number of results on codes of minimum distance 2. We first compute the linear programming bound on the dimension of such a code, then show that this bound can only be attained when the code either is of even length, or is of length 3 or 5. We next consider questions of uniqueness, showing that the optimal code of length 2 or 1 is unique (implying that the well-known one-qubit-in-five single-error correcting code is unique), and presenting nonadditive optimal codes of all greater even lengths. Finally, we compute the full automorphism group of the more important distance 2 codes, allowing us to determine the full automorphism group of any GF(4)-linear code     

Strengthened lower bound on definite decoding minimum distance for periodic convolutional codes (Corresp.)

A new lower bound on definite decoding minimum distance for the class of systematic binary periodic convolutional codes is presented. The bound is everywhere stronger than Wagner's bound and has the same form as the bound obtained by Massey for the class of systematic binary fixed convolutional codes. The bound is also shown to apply to a specific subclass of simply implemented periodic codes for which Wagner's bound also holds.     

An asymptotic Hamming bound on the feedback decoding minimum distance of linear tree codes (Corresp.)

An asymptotic Hamming bound for tree codes is derived. This bound is not new, it has been obtained earlier by Pinsker. However, Markov chains were used by Pinsker in its proof whereas more direct methods are used here.     

Linear subcodes of turbo codes with improved distance spectra

In this correspondence, we present a technique for generation of linear subcodes of a given turbo code with better distance spectrum than the original mother turbo code, via an iterative process of trace-bit injection which minimally reduces code rate, followed by selective puncturing that allows recovery of the rate loss incurred during the trace-bit injection. The technique allows for asymptotic performance improvement of any linear turbo code. In effect, we trim the distance spectrum of a turbo code via elimination of the low distance and/or high multiplicity codewords from the output space of the code. To this end, we perform a greedy minimization of a cost function closely related to the asymptotic bit error probability (or frame error probability) of the code. This improves the performance of the code everywhere, but its main impact is a reduction in the error floor of the turbo code which is important for delay constrained applications employing short interleavers.     

On the minimum distance of composite-length BCH codes

In this letter, we derive a theorem which generalizes Theorem 3 in Chapter 9 of the book “The Theory of Error-Correcting Codes” by F.J. MacWilliams and N.J.A. Sloane (North-Holland, 1977). By this theorem, we are able to give several classes of BCH codes of composite length whose minimum distance does not exceed the BCH bound. Moreover, we show that this theorem can also be used to determine the true minimum distance of some other cyclic codes with composite-length     

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