• DocumentCode
    2725422
  • Title

    Greedy generation of non-binary codes

  • Author

    Monroe, Laura ; Pless, Vera

  • Author_Institution
    Dept. of Math. Stat. & Comput. Sci., Illinois Univ., Chicago, IL, USA
  • fYear
    1995
  • fDate
    17-22 Sep 1995
  • Firstpage
    235
  • Abstract
    We get a B-ordering of all binary n-tuples Vn by choosing an ordered basis (y1, …, yn) of V n and ordering the n-tuples as follows: 0, y1, y 2, y2+y1, y3, y3+y1, y3+y2, y3+y2+y1, y4, … . Given a minimum distance d, choose a set of vectors S with the zero vector first, then go through the vectors in their B-ordering and choose the next vector which has distance d or more from all vectors already chosen. The surprising result that S is linear has been shown in several different ways. Linear codes found in this fashion are called greedy codes. We also look at the non-binary case. One can generalize the concept of B-ordering to the case of an arbitrary base field. We also look at the parity check matrix
  • Keywords
    linear codes; matrix algebra; B-ordering; arbitrary base field; binary n-tuples; greedy codes; greedy generation; linear codes; nonbinary codes; ordered basis; parity check matrix; Computer science; Greedy algorithms; Linear code; Linearity; Mathematics; Parity check codes; Statistics; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
  • Conference_Location
    Whistler, BC
  • Print_ISBN
    0-7803-2453-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1995.535750
  • Filename
    535750