[发明专利]计算偶数尺寸的离散余弦变换

摘要

总体上，描述了用于计算偶数尺寸的离散余弦变换(DCT)的技术。例如，编码设备可以实现这些技术。编码设备包括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的输出值。

主权项

一种执行缩减的类型II的离散余弦变换(DCT‑II)的方法，所述方法包括：利用装置确定要执行的所述缩减的DCT‑II的尺寸是否是2的倍数；以及响应于确定要执行的所述缩减的DCT‑II的尺寸是2的倍数，利用所述装置执行所述缩减的DCT‑II，其中，执行所述缩减的DCT‑II包括：进行蝶形计算，所述蝶形计算包括到所述DCT‑II的输入的交叉加法和交叉减法，其中，所述蝶形计算包括将所述输入的第一子集交叉相加的第一部分和将所述输入的第二子集交叉相减的第二部分；颠倒经交叉相减的所述输入的第二子集的顺序，以生成所述输入的经顺序颠倒的第二子集；计算一系列递归减法，所述递归减法每次递归地减去所述输入的所述经顺序颠倒的第二子集，以生成所述输入的经递归相减的第二子集；计算缩减的子DCT‑II，所述缩减的子DCT‑II接收所述输入的所述第一子集并基于所述输入的所述第一子集生成第一组输出；计算完整的子DCT‑III，所述完整的子DCT‑III接收所述输入的所述经递归相减的第二子集并基于所述输入的所述经递归相减的第二子集生成第二组输出；以及将分别由所述缩减的子DCT‑II和所述完整的子DCT‑III产生的所述第一组输出和所述第二组输出重新排序，以生成所述DCT‑II的缩减的输出值。