• DocumentCode
    915542
  • Title

    Low-complexity trellis decoding of Hamming codes

  • Author

    Honary, Bahram ; Markarian, Garik

  • Author_Institution
    Lancaster Univ., UK
  • Volume
    29
  • Issue
    12
  • fYear
    1993
  • fDate
    6/10/1993 12:00:00 AM
  • Firstpage
    1114
  • Lastpage
    1116
  • Abstract
    A new encoding/decoding technique for Hamming codes, based on generalised array codes (GACs) is proposed. The proposed technique allows the design of Hamming codes with minimal trellises. An example is given for the (7, 4, 3) Hamming code, but the proposed technique is applicable to all existing Hamming codes. The trellis structure of such codes provides low complexity soft maximum likelihood decoding.
  • Keywords
    Hamming codes; decoding; maximum likelihood estimation; trellis codes; (7, 4, 3) Hamming code; Hamming codes; design; encoding/decoding technique; generalised array codes; low complexity soft maximum likelihood decoding; trellis structure;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19930743
  • Filename
    220839