An encoding device comprises: a transformer/quantizer configured to perform a transform process and a quantization process on a residual signal that represents a difference between an encoding-target block and a prediction block obtained by predicting the encoding-target block; an inverse quantizer/inverse transformer configured to restore the residual signal by performing an inverse quantization process and an inverse transform process on transform coefficients obtained by the transformer/quantizer; a combiner configured to reconstruct the encoding-target block by combining the restored residual signal and the prediction block; a deblocking filter configured to perform a filter process on a boundary between two blocks including the reconstructed block and a block adjacent to the reconstructed block; and a filter controller configured to control the deblocking filter, based on a type of the transform process applied with respect to the two blocks.