Nvidia Corporation

Nvidia Technology UK Limited

Godfrey Costa

Tarik Tabet

Nallepilli S Ramesh

Provided is a recursive method and apparatus for processing a signal for determining a plurality of frequency components of the signal, the signal being a chirp-like polyphase sequence. In one embodiment, the method includes: (1) determining a first frequency component of the plurality of frequency components, (2) determining a component factor by accessing a factor table, (3) determining the second frequency component using the determined first frequency component and the determined component factor. If there is at least one further frequency component of the signal, the method further comprising for each of the further frequency components: (4) determining a respective further component factor by accessing the factor table, and (5) determining the further frequency component using a previously determined frequency component and the determined further component factor, wherein the previously determined frequency component is the frequency component determined most recently prior to determining each respective further frequency component.

Fourier transform for a signal to be transmitted on a random access channel

Method and apparatus for processing a signal using a recursive method for determining a plurality of frequency components of the signal, the signal being a chirp-like polyphase sequence, wherein a first frequency component of the plurality of frequency components is determined; a component factor is determined by accessing a factor table for use in determining a second frequency component of the plurality of frequency components; and the second frequency component is determined using the determined first frequency component and the determined component factor.

Growing community of inventors

Clifton, United Kingdom

Godfrey Costa