摘要 |
A method of performing spatial decorrelation on a block of a two dimensional array of data values at a processing module in data compression - the module having plural parallel processing pipelines each comprising first 606 and second 608 stages - comprises, iteratively: implementing, at the first pipeline stages, first spatial decorrelation in a first dimension on one or more data values from a received line of data values from the block, outputting a first coefficient from the first stage to the second stage within each processing pipeline; selectively storing the first coefficients in the second pipeline stages; and implementing, at the second stages, second spatial decorrelation in a second dimension on one or more first coefficients, outputting a second coefficient for a respective one of the data values of the received line. The second coefficients represent spatially decorrelated data values. In each iteration, a respective line of data values is received at the first stages. Lines are received over iterations in a particular order such that if first coefficients for a particular line will be used for the second spatial decorrelation for another line, then data values of the particular line are received at the first stages in an earlier iteration. |