Optical Barker sequences and self-orthogonal convolutional codes

The relation between optical Barker codes and self-orthogonal convolutional codes is pointed out. It is then used to update the results in earlier publication.     

Systematic construction of self-orthogonal diffuse codes

A systematic procedure for constructing binary self-orthogonal diffuse codes is presented. These codes correct both random and burst errors. A lower bound on actual constraint length for this class of codes is found. The given construction procedure generally yields codes that approach the lower bound for large burst error correction and are, therefore, asymptotically optimal.     

Easily decodable efficient self-orthogonal block codes

A class of self-orthogonal block codes is described, which are easy to decode and to augments. They are constructed by forming parity-check equations across certain patterns of information digits arranged in a 2-dimensional array. The codes are of a rate close to the optimum for self-othogonal codes.     

BCH convolutional codes

Using a new parity-check matrix, a class of convolutional codes with a designed free distance is introduced. This new class of codes has many characteristics of BCH block codes, therefore, we call these codes BCH convolutional codes     

MDS convolutional codes

Maximum distance separable (MDS) convolutional codes are defined as the row space overF(D)of totally nonsingular polynomial matrices in the indeterminateD. These codes may be used to transmit information onnparallel channels when a temporary or even an infinite break can occur in some of these channels. Their algebraic properties are emphasized, and the relevant parameters are introduced. On this basis two decoding procedures are described. Both procedures correct arbitrarily long error sequences that may occur at the same time in some of thenchannels. Some specific constructions of MDS convolutional codes are presented.     

Strongly-MDS convolutional codes

Maximum-distance separable (MDS) convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper, a class of MDS convolutional codes is introduced whose column distances reach the generalized Singleton bound at the earliest possible instant. Such codes are called strongly-MDS convolutional codes. They also have a maximum or near-maximum distance profile. The extended row distances of these codes will also be discussed briefly.     

Hybrid ARQ scheme based on recursive convolutional codes and turbo decoding

We propose a hybrid ARQ scheme using recursive convolutional codes, the turbo principle and combining diversity. While spending the same energy for transmission, the proposed scheme presents a better throughput for most of the SNR range and a smaller decoding complexity than another well-known method.     

New results on self-orthogonal unequal error protection codes

A lower bound on the length of binary self-orthogonal unequal error protection (UEP) codes is derived, and two design procedures for constructing optimal self-orthogonal UEP codes are proposed. With this lower bound, known self-orthogonal UEP codes can be evaluated. It is pointed out that, for given values of minimum distance and code rate, the self-orthogonal codes must be relatively long, so optimal self-orthogonal codes are not optimal in general. But self-orthogonal codes can be implemented simply, and they have error-correcting capabilities beyond those guaranteed by their minimum distance. These properties can be viewed as a partial compensation for using self-orthogonal codes     

Partially concatenated convolutional codes

We present a new concatenated code construction. The resulting codes can be viewed as intermediate between parallel and serially concatenated convolutional codes. Proper partitioning of the outer code sequence provides a new degree of freedom for code design. Various methods are considered to analyze code properties.     

Determinate state convolutional codes

A determinate state convolutional code is formed from a conventional convolutional code by pruning away some of the possible state transitions in the decoding trellis. This staged power transfer proves to be an extremely efficient way of enhancing the performance of a concatenated coding system. The authors analyze the decoding complexity and free distances of these new codes, determine some important statistical properties of the decoder output, and provide simulation results for performance at the low signal-to-noise ratios where a real communications system would operate. Several concise, practical examples are presented     

Coset codes viewed as terminated convolutional codes

Coset codes are considered as terminated convolutional codes. Based on this approach, three new general results are presented. First, it is shown that the iterative squaring construction can equivalently be defined from a convolutional code whose trellis terminates. This convolutional code determines a simple encoder for the coset code considered, and the state and branch labelings of the associated trellis diagram become straightforward. Also, from the generator matrix of the code in its convolutional code form, much information about the trade-off between the state connectivity and complexity at each section, and the parallel structure of the trellis, is directly available. Based on this generator matrix, it is shown that the parallel branches in the trellis diagram of the convolutional code represent the same coset code C₁ of smaller dimension and shorter length. Utilizing this fact, a two-stage optimum trellis decoding method is devised. The first stage decodes C₁ while the second stage decodes the associated convolutional code, using the branch metrics delivered by stage 1. Finally, a bidirectional decoding of each received block starting at both ends is presented. If about the same number of computations is required, this approach remains very attractive from a practical point of view as it roughly doubles the decoding speed. This fact is particularly interesting whenever the second half of the trellis is the mirror image of the first half, since the same decoder can be implemented for both parts     

Superimposed codes based on punctured convolutional codes

Punctured convolutional codes of rates k₁/n and k₂ /n are applied to |u|u+v construction, and then a superimposed code of rate (k₁+k₂)/(2n) is constructed. A suboptimal decoding procedure is presented for the superimposed codes, and it reduces the decoding complexity as compared with maximum likelihood decoding for the known convolutional codes     

Multiple-word correcting convolutional codes

Two classes of multiple-word correcting convolutional encoders are defined and analyzed. We obtain some conditions for these encoders to be noncatastrophic, and we describe ways to check the (word) minimum distance of the generated codes. The first class can easily be analyzed by algebraic means, but the redundancy of the corresponding codes is not arbitrarily iow. The codes generated by the second class of encoders may have a lower redundancy, but their analysis requires the use of a computer program.     

DC-free error-correcting codes based on convolutional codes

A new construction of direct current (DC)-free error-correcting codes based on convolutional codes is proposed. The new code is constructed by selecting a proper subcode from a convolutional code composed of two different component codes. The encoder employs a Viterbi algorithm as the codeword selector so that the selected code sequences satisfy the DC constraint. A lower bound on the free distance of such codes is proposed, and a procedure for obtaining this bound is presented. A sufficient condition for these codes to have a bounded running digital sum (RDS) is proposed. Under the assumption of a simplified codeword selection algorithm, we present an upper bound on the maximum absolute value of the RDS and derive the sum variance for a given code. A new construction of standard DC-free codes, i.e., DC-free codes without error-correcting capability, is also proposed. These codes have the property that the decoder can be implemented by simple symbol-by-symbol hard decisions. Finally, under the new construction, we propose several codes that are suitable for the systems that require small sum variance and good error-correction capability     

Generalized punctured convolutional codes

This letter introduces the class of generalized punctured convolutional codes (GPCCs), which is broader than and encompasses the class of the standard punctured convolutional codes (PCCs). A code in this class can be represented by a trellis module, the GPCC trellis module, whose topology resembles that of the minimal trellis module. he GPCC trellis module for a PCC is isomorphic to the minimal trellis module. A list containing GPCCs with better distance spectrum than the best known PCCs with same code rate and trellis complexity is presented.     

Partitioning of convolutional codes using a convolutional scrambler

Recently a partitioning method for convolutional codes of rate 1/N has been proposed. The authors investigate an improved partitioning scheme, which is illustrated by a code with small constraint length. This new method leads to better free distances in the partitioned subcodes     

Symbol-by-symbol reception of signals corresponding to high-rate convolutional codes and turbo codes based on these convolutional codes

Computational procedures for symbol-by-symbol reception of signal ensembles corresponding to binary high-rate convolutional codes and to turbo codes formed by these convolutional codes are described. It is shown that the developed procedures are based on an optimum symbol-by-symbol reception algorithm that uses the fast Walsh-Hadamard transform algorithm.     

Low state complexity block codes via convolutional codes

A new class of block codes with low state complexity of their conventional trellis representations called double zero-tail terminated convolutional codes (DZT codes) is introduced. It is shown that there exist DZT-codes meeting the Varshamov-Gilbert bound on the minimum distance and having asymptotically optimal state complexity. Two ways of constructing DZT-codes are considered. Examples of DZT-codes meeting a lower bound on the state complexity are given.     

Structural analysis of convolutional codes via dual codes

A linear correspondence is developed between the states of a rate-k/nconvolutional encoderGand the states of a corresponding syndrome formerH^T, whereHis an encoder of the code dual to the code generated byG. This correspondence is used to find an expression for the number of all-zero paths of lengthtauin the code trellis; the answer depends only on the constraint lengths of the dual code. A partial answer to the resynchronization problem also falls out of this development.     

High-rate recursive convolutional codes for concatenated channel codes

This letter presents the results of the search for optimum punctured recursive convolutional codes (RCCs) of rate k/k+1, for k=2,...,8, suitable for concatenated channel codes whose constituent encoders are recursive, systematic convolutional codes. The mother codes that are punctured are rate-1/2 RCCs proposed for use in parallel and/or serial concatenation schemes. Extensive tables of systematic and nonsystematic puncturing patterns, optimized relative to various objective functions suitable for concatenated channel codes, are presented for several mother codes.