Patent Number: 7,765,338

Title: Methods and apparatus for providing bit-reversal and multicast functions utilizing DMA controller

Abstract: Techniques for providing improved data distribution to and collection from multiple memories are described. Such memories are often associated with and local to processing elements (PEs) within an array processor. Improved data transfer control within a data processing system provides support for radix 2, 4 and 8 fast Fourier transform (FFT) algorithms through data reordering or bit-reversed addressing across multiple PEs, carried out concurrently with FET computation on a digital signal processor (DSP) array by a DMA unit. Parallel data distribution and collection through forms of multicast and packet-gather operations are also supported.

Inventors: Barry; Edwin Franklin (Vilas, NC), Pitsianis; Nikos P. (Durham, NC), Coopman; Kevin (Redwood City, CA)

Assignee: Altera Corporation

International Classification: G06F 15/80 (20060101); G06F 13/00 (20060101)

Expiration Date: 7/27/12018