Reed solomon decoder and semiconductor device including the same

A semiconductor device comprising:

• an error correction encoder configured to output a codeword by encoding data;
• a memory cell array configured to store the codeword output from the error correction encoder;
• and
• an error correction decoder configured to output error corrected data by decoding a codeword output from the memory cell,
• wherein the error correction decoder comprises:
• a SC circuit configured to calculate a codeword from a syndrome;
• a KES circuit configured to calculate an error location polynomial and an error evaluation polynomial from the syndrome;
• and
• a CSEE circuit configured to calculate an error location and an error value from the error location polynomial and the error evaluation polynomial,
• wherein the KES circuit comprises a plurality of sub-KES circuit and each of the plurality of sub-KES circuits, the SC circuit, and the CSEE circuit respectively comprise pipeline stages.