The motivation for this paper is to report on concepts and results arising from the continuation of a recent study [1] of graph decoding techniques for block error-control (detection and correction) codes. The representation of codes by means of graphs, and the corresponding graph-based decoding algorithms, are described briefly. Results on the performance of graph decoding methods for block codes of the array and generalised array type will be presented, confirming the illustrative examples given in [1]. The main novel result is that the (7,4) Generalised Array Code, equivalent to the (7,4) Hamming Code, which has a graph which contains cycles, can be successfully decoded by means of an iterated min-sum algorithm.
[1]
Niclas Wiberg,et al.
Codes and Decoding on General Graphs
,
1996
.
[2]
Hans-Andrea Loeliger,et al.
Codes and iterative decoding on general graphs
,
1995,
Eur. Trans. Telecommun..
[3]
Two Stage Decoding of the Nordstrom-Robinson Code Based On The Twisted Squaring Construction
,
2001
.
[4]
Robert Michael Tanner,et al.
A recursive approach to low complexity codes
,
1981,
IEEE Trans. Inf. Theory.
[5]
Robert G. Gallager,et al.
Low-density parity-check codes
,
1962,
IRE Trans. Inf. Theory.
[6]
Hans-Andrea Loeliger,et al.
Decoding in analog VLSI
,
1999,
IEEE Commun. Mag..