Multi-threaded BCH encoder, BCH decoder, storage device and storage system

摘要

PURPOSE: A multi-thread BCH encoder, a BCH decoder, a storage device including the same, and a storage system are provided to correct SSD errors of multiple channels using one encoder and one decoder. CONSTITUTION: A syndrome computation block (410) generates syndrome values by computing a plurality of bits of parity data generated from read data in parallel. A folded Berleykamp-Massey (BM) block (420) generates an error position polynomial based on the syndrome values. A chien search block (430) calculates an error position in parallel based on the error position polynomial. An error corrector corrects errors of the read data based on the error position and outputs the corrected data.