本技術(shù)涉及能夠減小正交變換處理或逆正交變換處理的計算量的編碼設(shè)備和編碼方法以及解碼設(shè)備和解碼方法。DWT單元(91)對殘差信息執(zhí)行計算量小于KLT的計算量的DWT。KLT單元(92-0至92-8)利用對應(yīng)的幀內(nèi)預(yù)測模式的KLT的基礎(chǔ)，對作為DWT的結(jié)果而獲得的殘差信息的低頻分量執(zhí)行可分離型KLT。對作為KLT的結(jié)果獲得的系數(shù)和作為DWT的結(jié)果獲得的殘差信息的高頻分量進(jìn)行無損編碼。本技術(shù)可以應(yīng)用于例如圖像編碼設(shè)備。