• DocumentCode
    1230217
  • Title

    The expansion factor of error-control codes

  • Author

    Khayrallah, Ali S.

  • Author_Institution
    Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA
  • Volume
    41
  • Issue
    5
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    1452
  • Lastpage
    1457
  • Abstract
    We investigate the expansion factor Δ(C) of an (n, k, d) linear block code. Δ(C) indicates how well the code preserves and expands the distance relations of the input. We relate Δ(C) to n, k, d, the total weight, and the weight distribution, and we find bounds on Δ(C)
  • Keywords
    block codes; error correction codes; linear codes; distance relations; error-control codes; expansion factor; linear block code; total weight; weight distribution; Block codes; Decoding; Hamming distance; Hamming weight; Information theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.412688
  • Filename
    412688