• DocumentCode
    917980
  • Title

    Shortened finite geometry codes (Corresp.)

  • Author

    Lin, Shu

  • Volume
    18
  • Issue
    5
  • fYear
    1972
  • fDate
    9/1/1972 12:00:00 AM
  • Firstpage
    692
  • Lastpage
    696
  • Abstract
    A method of shortening finite analytic geometry codes, projective-geometry (PG) codes, Euclidean-geometry (EG) codes, and 2-fold EG codes is presented. The shortened codes preserve the feature of being majority-logic decodable and they have the same error-correcting capability as the original codes. Combinatorial expressions for the parity-check symbols of the shortened codes are derived.
  • Keywords
    Geometry codes; Majority logic decoding; Binary codes; Cities and towns; Decoding; Error correction codes; Geometry; Logic; Null space; Parity check codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1972.1054862
  • Filename
    1054862