Patent · US Expired

Method and apparatus for transforming a bit-reversed order vector into a natural order vector

US4916649A · kind A · utility

12Cited by
4References
3Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 28, 1988
Grant dateApr 10, 1990
Priority date
Expiry dateJul 28, 2008

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/16
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus of transforming a bit-reversed order vector into a natural order vector in a vector processing system. The invention includes a main memory having a multi-bank system, stored optimal access-address interval information, bit-reversed order sequence circuity, and permutation circuitry. The invention executes bit-reversal processing without giving rise to bank conflict.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.