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.
CITATION STYLE
Farrell, P. G., & Razavi, S. H. (1999). Graph decoding of array error-correcting codes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1746, pp. 144–152). Springer Verlag. https://doi.org/10.1007/3-540-46665-7_16
Mendeley helps you to discover research relevant for your work.