Method and device for removing error patterns in binary data

    公开(公告)号:GB2531783A

    公开(公告)日:2016-05-04

    申请号:GB201419352

    申请日:2014-10-30

    Applicant: IBM

    Abstract: When decoding product coded data (typically row and column parity or equivalent codes 102,103) the invention identifies pathologic error patterns that have been detected but not corrected by the component codes. These are typically wherein multiple errors exist in a subset of the rows and columns (see Fig. 3 for instance). The method checks for zero remaining errors 104 which will terminate decoding and for error patterns that can be corrected by a further round of row/column decoding 105 which will trigger that further decoding. If neither of these cases occur the invention checks if too many errors exist 106 and if so decoding is terminated. If there are not too many errors the pathologic error pattern is deemed to be removable and the error bits are inverted/flipped 107 before initiating another round of row/column decoding. Checking whether an error pattern is removable is an optional feature in the claimed invention.

Patent Agency Ranking