A high-order syndrome calculator includes a serial-to-parallel converter configured to convert serial bit sequences received from a transmitter to a parallel multi-stream, an exclusive OR (XOR) operator configured to perform an XOR operation on bit values of the multi-stream, a zero interpolator configured to insert zero values between the bits on which the XOR operation is performed, and a linear feedback shift register configured to calculate a high-order syndrome value based on a coefficient of a remainder obtained by dividing, by a primitive polynomial, a polynomial generated from the multi-stream in which the zero values are inserted.