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