Multi-bit error correction method and apparatus based on a BCH code and memory system

摘要

Exemplary embodiments for providing multi-bit error correction based on a BCH code are provided. In one such embodiment, the following operations are repeatedly performed, including shifting each bit of the BCH code rightward by 1 bit while filling the bit vacated due to the rightward shifting in the BCH code with 0, calculating syndrome values corresponding to the shifting of the BCH code, and determining a first error number in the BCH code under the shifting based on the syndrome values corresponding to the shifting of the BCH code. In the case where the first error number is not equal to 0, modified syndrome values are calculated corresponding to the shifting of the BCH code. The modified syndrome values are those corresponding to the case that the current rightmost bit of the BCH code under the shifting is changed to the inverse value. Additional operations are performed as described herein.

主权项

1. A processor apparatus for performing multi-bit error correction based on a BCH code, comprising:
a syndrome value generation module adapted for shifting each bit of the BCH code on which error correction is to be performed rightward by 1 bit while filling a bit vacated due to the rightward shifting in the BCH code with 0, and calculating syndrome values corresponding to the shifting of the BCH code; a modified syndrome value generation module in communication with the syndrome value generation module, wherein the modified syndrome value generation module is adapted for, corresponding to each rightward one bit shifting of the BCH code on which error correction is to be performed, calculating modified syndrome values corresponding to the shifting of the BCH code, wherein the modified syndrome values are those corresponding to a case that the current rightmost bit of the BCH code under the shifting is changed to an inverse value; and an error number determination module in communication with the modified syndrome value generation module, wherein the error number determination module is adapted for, corresponding to each rightward one bit shifting of the BCH code on which error correction is to be performed, determining a first error number in the BCH code under the shifting based on the syndrome values calculated by the syndrome value generation module, and determining a second error number in the BCH code under the shifting based on the modified syndrome values calculated by the modified syndrome value generation module.