Designing LDPC codes for ECOC classification systems

Abstract

In this paper we analyze a framework for an ECOC classification system founded on the use of LPDC codes, a class of codes well-known in Coding Theory. Such approach provides many advantages over traditional ECOC codings. First, codewords are generated in an algebraic way without requiring any selection of rows and columns of the coding matrix. Second, the decoding phase can be improved by exploiting the algebraic properties of the code. In particular, it is possible to detect and recover possible errors produced by the dichotomizers through an iterative mechanism. Some experiments have been accomplished with the focus on the parity-check matrix used to define the codewords of the LDPC code, so as to determine how the code parameters influence the performance of the proposed approach. © 2014 Springer-Verlag Berlin Heidelberg.