Converting method of vertical data/horizontal data and a circuit therefor
AssigneeFujitsu Limited
InventorMichio Ueda
Life of this patent
Estimating the term…
Abstract
A converting method and circuit for converting horizontal M-bit data and vertical N-bit data into vertical M-bit data and horizontal N-bit data. A square matrix of M or N whichever the larger is considered, and a part of data are transposed with the diagonal axis as an axis of symmetry. The circuit may be constituted by flip-flops less than the number M.times.M (N.times.N) and selectors less than the same number.
Claims3
A vertical data/horizontal data converting circuit which arranges and converts a data group to be arranged in M bits horizontally and in N bits vertically, into N bits horizontally and into M bits vertically, comprising:
- a latch matrix consisting of latch circuits of {M.times.N+M.times.(N-M) units} or {M.times.N+N.times.(M-N) units} including specific latch circuits which can be recognized as arranged symmetrically with respect to one diagonal axis of a square matrix which is square of M or N whichever the larger and other latch circuits recognized as positioned on said diagonal axis, said latch circuits being connected to enable data transmission horizontally or vertically, and
- a plurality of selectors provided at the input sides of at least some of said specific latch circuits, respectively, said selectors applying to respective specific latch circuits associated therewith an input of said latch matrix or an output of a latch circuit positioned upstream of a respective selector in a direction Of data transmission in the data converting circuit so that data is selectively inputted to each specific latch circuit which is arranged symmetrically to another specific circuit with respect to said diagonal axis.
Dependencies are inferred from the claim text.