The present invention provides an encoded bitstream and corresponding decoder. An encoded bit stream of compressed video data represents a plurality of successive video frames with each frame being divided into a plurality of portions and each portion corresponding to a plurality of pixels. The encoded bit stream comprises: a set of quantized transform domain coefficients representing a first one of said portions; difference data for a second one of said portions, wherein the difference data defines a difference between transform domain coefficients of the first portion and the predicted second portion, such that the second portion can be predicted from the first portion; and an address specifying the location of the first portion in terms of a whole number of said portions instead of a pixel offset.