To reduce the complicity of the hardware of an RSSE method with respect to the prescribed number of states and to reduce the problem of a critical path by processing a low-order tail tap with the algorithm of low complicity such as a DFE method and processing only a high-order initial tap by the RSSE method.

A receiver 200 contains a temporary decision/tail processing circuit 400, processes a low-order tail tap with the cancellation algorithm of low complicity such as a decision feedback equalizer (EDF) method and cancels the tail tap by using temporary decision. The receiver 200 contains an RSSE circuit 500 as well and processes only an initial tap by a reduced state sequence (RSSE) method. Inter-symbol interference associated with the tail tap is removed by the DFE method first and the RSSE method is applied only to the more important tail tap. Namely, the taps 1 to U are processed by using RSSE and the taps U+1 to L are processed by DFE.