Low complexity trellis decoding of hamming codes.

Honary, Bahram and Markarian, Garik (1993) Low complexity trellis decoding of hamming codes. Electronics Letters, 29 (12). pp. 1114-1116. ISSN 0013-5194

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.