The present disclosure provides an apparatus and a method for checking decoded data, an apparatus and a method for decoding, and a receiving terminal. The apparatus for checking decoded data includes: an arithmetic unit to perform a check computation on decoded bits output from decoders in every clock cycle to obtain a computation result, where the check computation is performed by: denoting each decoded bit as a polynomial, computing the sum of the polynomials and performing polynomial modular arithmetic on the sum; and an output unit configured to output a check result, where the check result is the sum of the computation results in all the clock cycles during a decoding process. A real-time check computation of decoded data may be realized, so that power consumption may be saved.