执行一按比例缩放后的为类型II之离散余弦转换(DCT-II)之方法及设备、媒体编码装置、非暂时电脑可读媒体、执行一类型II之全离散余弦转换(DCT-II)之方法及设备和执行一为类型III之离散余弦转换(DCT-III)之方法及设备

摘要

大体而言，本发明描述用于计算偶数尺寸的离散余弦转换(DCT)的技术。举例而言，一编码装置可实施此等技术。该编码装置包括一DCT-II单元，该DCT-II单元首先判定一待执行之DCT-II是否为2之倍数，且回应于判定该待执行之DCT-II为2之倍数而执行该DCT-II。为执行该DCT-II，该DCT-II单元计算一蝶形，且倒转该蝶形之输出之一第一子集的一次序。该DCT-II单元接着对该等蝶形输出之该倒序第一子集进行递归式相减。该DCT-II单元针对该等蝶形输出之一第二子集计算一子DCT-II，且针对蝶形输出;之该递归式相减后之第一集合计算一子DCT-III。该DCT-II单元重新排序由该子DCT-II及该子DCT-III产生之输出以产生该DCT-II之输出值。