本发明的编码设备具备内存、及可存取内存的电路；可存取内存的电路编码表示特定基本区块的位置的位置信息，其中前述特定基本区块是对于由复数个频率转换系数所构成的频率转换区块中之1以上的基本区块，于依频率高到低的顺序来规定的预定扫描顺序中最初包含非零系数的基本区块；仅针对1以上的基本区块中，于预定扫描顺序中为特定基本区块以后的各基本区块，编码表示构成该基本区块的复数个频率转换系数的区块信息。

This encoding device is provided with memory and a circuit that can access the memory. For one or more basic blocks in a frequency conversion block configured from multiple frequency conversion coefficients, the circuit that can access the memory encodes position information indicating the position of a specific basic block, which is the first basic block in a prescribed scan order defined in descending order of frequency that includes nonzero coefficients, and encodes block information indicating the multiple frequency conversion coefficients configuring only the specific basic block and the one or more basic blocks subsequent thereto in the prescribed scan order.