摘要 |
The invention is a novel class of error-correcting codes as well as a method of decoding them. The binary codes can have relatively large minimum distances even for small codeword lengths. The codes are based on an internal structure such that an unusual type of trellis is the basis for an iterative method of decoding which has low-complexity. The unusual trellis has more than one-state, may have parallel branches, and trellis-sections are labeled by duplications of both information symbols and parity symbols. The new method of decoding is superior to the prior art method known as belief propagation for short to moderate codeword lengths.
|