As each construction unit shown in 
An entropy decoding unit 210 may perform entropy decoding for an input bitstream. For example, for entropy decoding, various methods such as Exponential Golomb, CAVLC(Context-Adaptive Variable Length Coding) and CABAC(Context-Adaptive Binary Arithmetic Coding) may be applied.
In an entropy decoding unit 210, information related to intra prediction and inter prediction performed in an encoding device may be decoded.
A rearrangement unit 215 may perform rearrangement for a bitstream entropy-decoded in an entropy decoding unit 210. Coefficients represented in a one-dimensional vector shape may be rearranged by reconstructing into coefficients in a two-dimensional block shape. In a rearrangement unit 215, information related to coefficient scanning performed in an encoding device may be provided and rearrangement may be performed in an inverse scanning method based on a scanning order performed in the corresponding encoding device.