公开(公告)号：US20140337396A1

公开(公告)日：2014-11-13

申请号：US14225473

申请日：2014-03-26

Applicant: ARM LIMITED

Inventor： Dominic Hugo SYMES ,  Tomas EDSO

IPC: G06F17/14

CPC classification number: G06F17/147 ,  H04N19/625

Abstract: A data processing apparatus and method are provided for performing a transform between spatial and frequency domains when processing video data. The data processing apparatus comprises transform circuitry configured to receive N input values and to perform a sequence of operations to generate N output values representing the transform of the N input values between the spatial and frequency domains. In doing this, the transform circuitry employs a base circuitry that is configured to receive M internal input values generated by the transform circuitry, where M is greater than or equal to 4, and to perform a base operation equivalent to matrix multiplication of the M internal input values by a Hankel matrix, which is a square matrix with constant skew diagonals, where each element of the array identifies a coefficient, performance of the base operation generating M internal output values for returning to the transform circuitry. The transform circuitry is arranged during performance of the sequence of operations to generate from the N input values multiple sets of the M internal input values, to provide each set of M internal input values to the base circuitry in order to cause multiple sets of the M internal output values to be produced, and to derive the N output values from the multiple sets of M internal output values. It has been found that such an approach is scalable to accommodate varying sizes of N, results in a significant reduction in the number of multiplications required in order to perform the transform between the spatial and frequency domains of the N input values, and produces a bit exact result.

Abstract translation: 提供了一种数据处理装置和方法，用于在处理视频数据时执行空域与频域之间的变换。 数据处理装置包括被配置为接收N个输入值并且执行一系列操作以产生表示空间和频域之间的N个输入值的变换的N个输出值的变换电路。 在这样做时，变换电路采用基本电路，其被配置为接收由变换电路产生的M个内部输入值，其中M大于或等于4，并且执行等效于M内部的矩阵乘法的基本操作 输入值由Hankel矩阵，其是具有恒定偏斜对角线的方阵，其中阵列的每个元素识别系数，基本运算的性能产生用于返回到变换电路的M个内部输出值。 变换电路在执行操作序列期间被布置，以从N个输入值生成多组M个内部输入值，以将每组M个内部输入值提供给基本电路，以便产生多组M 要产生的内部输出值，并从多组M个内部输出值中导出N个输出值。 已经发现，这种方法是可扩展的以适应N的不同大小，导致为了执行N个输入值的空间域和频域之间的变换所需的乘法数量的显着减少，并且产生一个位 确切的结果。