Low-complexity trellis decoding of Hamming codes

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.