• DocumentCode
    2050476
  • Title

    Computing the minimum distances of linear codes by the error impulse method

  • Author

    Berrou, Claude ; Vaton, Sandrine

  • Author_Institution
    PRACOM, Ecole Nat. Superieure des Telecommun. de Bretagne, Brest, France
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    5
  • Abstract
    A new method for computing minimum distances is proposed and justified. Unlike classical techniques that rely on the exhaustive or partial enumeration of codewords with weights lower than or equal to the minimum distance, this new method is based on the ability of the soft-in decoder, when it exists, to overcome error impulse input patterns.
  • Keywords
    error correction codes; linear codes; maximum likelihood decoding; turbo codes; error impulse method; error-correcting codes; linear codes; maximum likelihood decoder; minimum distances; soft-in decoder; turbo codes; Displays; Error analysis; Error correction codes; Maximum likelihood decoding; Maximum likelihood estimation; Product codes; Testing; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023277
  • Filename
    1023277