Patent ID: 8009174

Claim:
A data buffering device, comprising: an input unit adapted to sequentially receive a two-dimensional array of data structures organized by an index pair (i,j) with a first index (j) stepwise traversing first-index values from a first-index value set in a meandering manner defined by a first and a second meandering direction, a circular buffer memory having a predetermined number of memory locations addressable by means of an ordered set of pointer values, and a buffer-control unit, which is connected to the circular buffer memory and to the input unit, and which is adapted to assign to an index pair (i,j) of a current incoming data structure a write-pointer value from the pointer-value set in a periodical manner and to write the current incoming data structure to the corresponding memory location, one write-pointer assignment period having a first write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a first rotation direction defined within the pointer-value set, a second write-pointer assignment phase, during which the first index value (j) stepwise traverses the first index-value set in the second meandering direction, and the write-pointer value stepwise traverses write-pointer values in the first rotation direction, a third write-pointer assignment phase, during which the first index (j) stepwise traverses the first index-value set in the first meandering direction, and the write-pointer value stepwise traverses write-pointer values in a second rotation direction opposite to the first rotation direction, and a fourth write-pointer assignment phase, during which the first index value (j) stepwise traverses the first index-value set in the second meandering direction, and the write pointer value stepwise traverses write-pointer values in the second rotation direction.