Patents Assigned to N.C. State University
  • Method and apparatus for processing multi-dimensional data to obtain a Fourier transform
    Patent number: 4821224
    Abstract: A method and apparatus for rasterizing a two-dimensional fast Fourier transform of a size N.times.N using a pipelined butterfly computational unit with 2logN processors. The invention avoids the problems associated with transposing the matrix so that the data can be continuously driven into the arithmetic processors in a pipelined fashion. It is devised for realtime applications using raster scan or serial input and output devices.
    Type: Grant
    Filed: November 3, 1986
    Date of Patent: April 11, 1989
    Assignees: Microelectronics Center of N.C., N.C. State University
    Inventors: Wentai Liu, William T. Krakow, Thomas A. Hughes, Jr.