• DocumentCode
    1037365
  • Title

    The normalized second moment of the binary lattice determined by a convolutional code

  • Author

    Calderbank, A.R. ; Fishburn, P.C.

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    40
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    166
  • Lastpage
    174
  • Abstract
    Calculates the per-dimension mean squared error μ(S) of the two-state convolutional code C with generator matrix [1,1+D], for the symmetric binary source S=(0,1), and for the uniform source S={0,1}. When S=(0,1), the quantity μ(S) is the second moment of the coset weight distribution, which gives the expected Hamming distance of a random binary sequence from the code. When S={0,1}, the quantity μ(S) is the second moment of the Voronoi region of the module 2 binary lattice determined by C. The key observation is that a convolutional code with 2υ states gives 2υ approximations to a given source sequence, and these approximations do not differ very much. It is possible to calculate the steady state distribution for the differences in these path metrics, and hence, the second moment. The authors only give details for the convolutional code [1,1+D], but the method applies to arbitrary codes. They also define the covering radius of a convolutional code, and calculate this quantity for the code [1,1+D]
  • Keywords
    Markov processes; binary sequences; computational geometry; convolutional codes; encoding; lattice theory and statistics; numerical analysis; trellis codes; Voronoi region; arbitrary codes; binary lattice; convolutional code; coset weight distribution; covering radius; expected Hamming distance; generator matrix; module 2 binary lattice; normalized second moment; path metrics; perdimension mean squared error; random binary sequence; source sequence; steady state distribution; symmetric binary source; two-state convolutional code; uniform source; Binary sequences; Convolutional codes; Decoding; Event detection; Hafnium; Hamming distance; Information theory; Lattices; Quantization; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.272475
  • Filename
    272475