A semiconductor memory device includes an information generation unit configured to convert positions of threshold voltages of memory cells in threshold voltage distributions based on determination voltages included in an overlapping portion between the threshold voltage distributions to generate a plurality of position information codes, and an error correction unit configured to sequentially receive the plurality of position information codes and perform an error correction operation for data of the memory cells.