Design and decoding of optimal high-rate convolutional codes

AG i Amat, G Montorsi… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
This correspondence deals with the design and decoding of high-rate convolutional codes.
After proving that every (n, n-1) convolutional code can be reduced to a structure that …

On classes of convolutional codes that are not asymptotically catastrophic

KJ Hole - IEEE Transactions on Information Theory, 2000 - ieeexplore.ieee.org
The author denotes by w/sub 0/the minimum average weight per edge over all nonzero
cycles in the state diagram for a convolutional code, and assumes that a technique is …

On maximum length convolutional codes under a trellis complexity constraint

E Rosnes, Ø Ytrehus - Journal of Complexity, 2004 - Elsevier
We look at convolutional codes with maximum possible code length for prescribed
redundancy, conditioned on constraints on the free distance and on the bit-oriented trellis …

Improved algorithms for high rate turbo code weight distribution calculation

E Rosnes, O Ytrehus - 10th International Conference on …, 2003 - ieeexplore.ieee.org
We discuss algorithms for determining exactly the lower terms of the weight distribution of a
turbo code. Several improvements of the recently introduced algorithm by R. Garello et …

Tight bounds on the minimum average weight per branch for rate (N-1)/N convolutional codes

MF Hole, KJ Hole - IEEE Transactions on Information Theory, 1997 - ieeexplore.ieee.org
Consider a cycle in the state diagram of a convolutional code. The average weight per
branch of the cycle is equal to the total Hamming weight of all labels on the branches …

A note on asymptotically catastrophic convolutional codes of rate (n-1)/n

KJ Hole - IEEE transactions on communications, 1997 - ieeexplore.ieee.org
Convolutional codes with rate R=(n-1)/n, n/spl ges/2, are defined in terms of their minimal
parity check matrices. The matrices are represented by a binary vector notation introduced …

Sphere-packing bounds for convolutional codes

E Rosnes, Ø Ytrehus - IEEE transactions on information theory, 2004 - ieeexplore.ieee.org
We introduce general sphere-packing bounds for convolutional codes. These improve upon
the Heller (1968) bound for high-rate convolutional codes. For example, based on the Heller …

On convolutional codes and sphere packing bounds

E Rosnes, O Ytrehus - International Symposium onInformation …, 2004 - ieeexplore.ieee.org
We introduce general sphere packing bounds for convolutional codes. These improve upon
the Heller bound [JL Heller (1968)] for high rate convolutional codes. For example, based on …

[PS][PS] Pasadena, California, USA

RJ McEliece - vassanyi.ginf.hu
This chapter of the Handbook of Coding Theory differs from the others in that it deals
exclusively with the class of convolutional, rather than block, codes. In some ways the two …

[PDF][PDF] The General Theory of Convolutional Codes

RP Stanley - … and Data Acquisition Progress Report 42-113, 1993 - klein.mit.edu
In this paper, we present a self-contained introduction to the algebraic theory of
convolutional codes, which is partly tutorial, but at the same time contains a number of new …