FOURIER TRANSFORM FOR A SIGNAL TO BE TRANSMITTED ON A RANDOM ACCESS CHANNEL

摘要

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.

主权项

1. A recursive method for determining a plurality of frequency components of a signal, the signal being a chirp-like polyphase sequence, the method comprising:
determining a first frequency component of the plurality of frequency components; determining a component factor by accessing a factor table; determining the second frequency component using the determined first frequency component and the determined component factor; and if there is at least one further frequency component of the signal, the method further comprising for each of the further frequency components:
determining a respective further component factor by accessing the factor table; anddetermining 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.