| 摘要 |
The present invention performs a lossless four-point orthogonal transformation with reduced rounding errors using a simple configuration. A data transformation apparatus receives four items of vector data X0, X1, X2, and X3, ( Y 0 Y 1 Y 2 Y 3 ) = 1 1 + a 2 ( 1 a a a 2 a - 1 a 2 - a a a 2 - 1 - a a 2 - a - a 1 ) ( X 0 X 1 X 2 X 3 ) and determines D0 to D3 as: D0=X0+aX1+aX2+a2X3; D1=aX0−X1+a2X2−aX3; D2=aX0+a2X1−X2−aX3; and D3=a2X0−aX1−aX2+X3. Integer data smaller than half a divisor {1+a2} is added to D1 to determine D1′, and a value equal to half the divisor is added to D0, D2, and D3 to determine D0′, D2′, and D3′, respectively. D0′, D1′, D2′, and D3′ are divided by the divisor and the results are rounded such that resulting integers are smaller than the results of division, and outputting the resulting integers.
|
