Low-complexity decoder and operation method thereof

Abstract

A decoder includes a syndrome generator and an error pattern classifier. The syndrome generator generates a first syndrome, a second syndrome, and a third syndrome based on a reception vector and a parity check matrix and outputs the first syndrome, the second syndrome, and the third syndrome, The error pattern classifier receives the first syndrome, obtains symbol error location information obtained based on mapping information between a spotty and adjacent symbol error (SASE) and the first syndrome, changes the first syndrome to a normalized syndrome based on a first received symbol, obtains an adjacent error vector based on mapping information between the normalized syndrome, the second syndrome, and the third syndrome and the SASE, and corrects an error of the reception vector based on the symbol error location information and the adjacent error vector.