• DocumentCode
    1379588
  • Title

    Decoding the Golay code with Venn diagrams

  • Author

    Blaum, Mario ; Bruck, Jehoshua

  • Author_Institution
    IBM Almaden Res. Center, San Jose, CA, USA
  • Volume
    36
  • Issue
    4
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    906
  • Lastpage
    910
  • Abstract
    A decoding algorithm, based on Venn diagrams, for decoding the [23, 12, 7] Golay code is presented. The decoding algorithm is based on the design properties of the parity sets of the code. As for other decoding algorithms for the Golay code, decoding can be easily done by hand
  • Keywords
    decoding; error correction codes; Golay code; Venn diagrams; decoding algorithm; parity sets; Conferences; Decoding; Error correction; Error correction codes; Parity check codes; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.53756
  • Filename
    53756