Device and method with buffer memory, particularly for line/column matrix transposition of data sequences

Claim 1

A buffer memory device, particularly for the line/column matrix transposition of word sequences of (n×n) words (n being an even whole number) of the type of elementary image blocks used in digital television, each source sequence being converted into a transposed sequence, wherein said buffer memory is divided into two identical storage half-planes, each provided with individual reading/writing means, and addressing means cooperating with means for sequencing of the reading/writing operations of the storage half-planes, said sequencing means for controlling the execution of a succession of pairs of reading/writing operations, each pair simultaneously comprising a reading operation on one of said storage half-planes, and a writing operation on the other half-plane, said sequencing means comprising means for generating an addressing cycle, said addressing cycle consisting of a successing of two alternated, elementary addressing cycles for the filling and reading of words loaded in the buffer memory, respectively, each source sequence being loaded in alternation, in one and then in the other elementary addressing cycle, the corresponding transposed sequence being read according to the opposite elementary addressing cycle.

Claim 4

A method for the matrix line/column transposition of sequences of (n×n) words, notably of the type corresponding to elementary image blocks used in digitalized television, by means of a buffer memory device receiving a source sequence at input and giving the corresponding transposed sequence at output, a method wherein, said buffer memory being formed by two identical storage half-planes, each associated with individual reading/writing means, said method consists in: filling the buffer memory in the order of occurrence of the words of each of said source sequences by selectively recording each word in one of said memory half-planes so as to enable: the reading of each transposed sequence in said buffer memory, in selectively reading, in the transposed order, each current word of the transposed sequence in the storage half-plane in which it has been loaded, said individual reading/writing means working simultaneously so as to achieve an operation for the reading of the current word of the current transposed sequence in one of the storage half-planes, and to achieve a writing of the current word of the current source sequence in the other storage half-plane.

Claim 5

A method for the matrix line/column transposition of sequences of (n×n) words, notably of the type corresponding to elementary image blocks used in digitalized television, by means of a buffer memory device receiving a source sequence at input and giving the corresponding transposed sequence at output, a method wherein, said buffer memory being formed by two identical storage half-planes, each associated with individual reading/writing means, said method consists in: filling the buffer memory in the order of occurrence of the words of each of said source sequences by selectively recording each word in one of said memory half-planes so as to enable: the reading of each transposed sequence in said buffer memory, in selectively reading, in the transposed order, each current word of the transposed sequence in the storage half-plane in which it has been loaded, said individual reading/writing means working simultaneously so as to achieve an operation for the reading of the current word of the current transposed sequence in one of the storage half-planes, and to achieve a writing of the current word of the current source sequence in the other storage half-plane.