Analog Devices,inc.

Guolin Pan

Boris Lerner

Fabian Lis

Steven L Cox

Ning Yang

Anshoo Tandon

Ravikumar Ramanathan

David Miller

Michael J Lopez

Jiang Wu

An FFT operation is performed by dividing n time-domain input points into a plurality of groups of m points, performing a plurality of constant-geometry butterfly operations on each of the groups of m points, and finally performing at least one in-place butterfly operation on the group of n points.

FFT accelerator

A method converts an input data rate associated with N units of data to an output data rate associated with M units of data. The method includes calculating N write-control parameters each associated with one of M addresses of an output memory, directing each of N values of input data to an associated address of the output memory in response to the N calculated write-control parameters, and reading the output memory to provide output data associated with the output data rate. If N is greater than M, some of the N write-control parameters are associated with at least one shared address of the M addresses. If M is greater than N, all of the N write-control parameters are associated with different addresses of the M addresses. An apparatus is configured to implement this method.

Method and apparatus for rate matching in a telecommunications system

Growing community of inventors

Westwood, MA, United States of America

Guolin Pan