Patent ID: 9059735
Filing Date: 2015-06-16
Classification: H03M

Abstract:
1. A decoding method, comprising: performing iterative decoding on a multidimensional code to obtain incorrigible code words, wherein the number of error bits of a code word in each dimension where error bits of the incorrigible code words are located is greater than the capacity of the multidimensional code; determining locations of error bits in the incorrigible code words that are obtained by performing the iterative decoding on the multidimensional code, wherein the locations of the error bits in the incorrigible code words are multidimensional coordinate locations of the error bits in the multidimensional code; correcting error bits of a part of the incorrigible code words in the multidimensional code according to the determined locations of the error bits in the incorrigible code words, so that the number of error bits of a code word in each dimension where the error bits of the incorrigible code words are located is less than the capacity of the multidimensional code; and after the error bits of a part of the incorrigible code words in the multidimensional code are corrected, performing iterative decoding on the multidimensional code.