Abstract:
A two-dimensional interleaving method is provided. The two-dimensional interleaving method includes dividing a first page having N2×N2 pixels, N being a natural number, into a plurality of blocks, wherein each of the plurality of blocks includes N×N pixels, rearranging each of the plurality of the blocks of the first page into a second page, wherein each of two index located at same position in two adjacent block of the first page, respectively, is rearranged to have at least a dispersion distance D in the second page, and relocating an index pixel located at same position of each of the plurality of the blocks of the first page into a k-th block of the second page.
Abstract:
A data encoding method for 3n number of symbol data, n being a natural number is provided. The method includes mapping, according to a first mapping rule, 2n number of symbol data out of the 3n number of symbol data into a first group, converting, according to a second mapping rule, n number of symbol data out of the 3n number of symbol data into a second group, arranging the first group and the second group in each of the plurality of modulation units, each of the symbol data of the first group being not adjacent to one another, and each of the symbol data of the second group located between the adjacent symbol data of the first group, and outputting a modulation page having 2N×2M pixels, each of N and M being a natural number. Each of a plurality of modulation units includes the first group and the second group.
Abstract:
Provided are a bit flipping device and method and a computer readable program for the same. The bit flipping device for input data having a two-dimensional array pattern includes: a clustering unit configured to generate at least one input data sequence based on the two-dimensional array pattern of the input data and classify the input data sequence into at least one cluster according to a preset method; and a bit flipping unit configured to perform bit flipping on erroneous bits in the input data sequence based on the classified cluster. Therefore, it is possible to further reduce inefficiency while further reducing system complexity compared to the existing error correction code-based bit flipping method by coupling the bit flipping device to an output side of a partial response maximum likelihood (PRML) detector to classify an output value of the PRML detector into at least one cluster and perform bit flipping based on the classified result.