Bit flipping device and method and computer readable program for the same

A bit flipping method of input data having a two-dimensional array pattern performed in a bit flipping device, the bit flipping method comprising:

• receiving the input data from a partial response maximum likelihood (PRML) detector, wherein the PRML detector recovers the input data from a readback signal passing through a bit pattern media recording (BPMR) channel by equalizing the readback signal into a pulse form of a partial response and decodes the readback signal according to a soft decision Viterbi algorithm;
• generating at least one input data sequence based on the two-dimensional array pattern of the input data and classifying the at least one input data sequence into at least one cluster according to a preset method;
• and
• performing bit flipping on an erroneous bit in the at least one input data sequence based on the classified cluster,
• wherein the two-dimensional array pattern of the input date includes a plurality of islands in a down-track direction and a plurality of islands in a cross-track direction,
• wherein the classifying of the at least one input data sequence into the at least one cluster comprises:
• generating the at least one input data sequence by extracting a predetermined center bit and at least one neighboring bit adjacent to the center bit, setting a number of clusters based on a number of bits constituting the input data sequence, and initializing as many centroids as the set number of clusters;
• classifying the input data sequence into a cluster closest to the input data sequence;
• and
• converting an index value of the classified cluster into a binary sequence.

A non-transitory computer-readable recording medium comprising a computer readable program stored thereon configured to execute a bit flipping method of input data having a two-dimensional array pattern performed in a bit flipping device, the bit flipping method comprising:

• receiving the input data from a partial response maximum likelihood (PRML) detector, wherein the PRML detector recovers the input data from a readback signal passing through a bit pattern media recording (BPMR) channel by equalizing the readback signal into a pulse form of a partial response and decodes the readback signal according to a soft decision Viterbi algorithm;
• generating at least one input data sequence based on the two-dimensional array pattern of the input data and classifying the at least one input data sequence into at least one cluster according to a preset method;
• and
• performing bit flipping on an erroneous bit in the at least one input data sequence based on the classified cluster,
• wherein the two-dimensional array pattern of the input date includes a plurality of islands in a down-track direction and a plurality of islands in a cross-track direction,
• wherein the classifying of the at least one input data sequence into the at least one cluster comprises:
• generating the at least one input data sequence by extracting a predetermined center bit and at least one neighboring bit adjacent to the center bit, setting a number of clusters based on a number of bits constituting the input data sequence, and initializing as many centroids as the set number of clusters;
• classifying the input data sequence into a duster closest to the input data sequence;
• and
• converting an index value of the classified cluster into a binary sequence.