Methods and Apparatuses for Detection and Estimation with Fast Fourier Transform (FFT) in Orthogonal Frequency Division Multiplexing (OFDM) Communication Systems

• US 20100082722A1
• Filed: 09/26/2008
• Published: 04/01/2010
• Est. Priority Date: 09/26/2008
• Status: Abandoned Application

• Current Assignee: Samsung Electro-Mechanics Co., Ltd. (Samsung Group)
• Original Assignee: Samsung Electro-Mechanics Co., Ltd. (Samsung Group)
• Inventors: Sinnokrot, Mohanned O., Kim, Dukhyun
• Application Number:
  US12/238,838
• Publication Number:
  US 20100082722A1
• Time in Patent Office: Days
• US Class Current: 708/404
• CPC Class Codes: G06F 17/142 Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
• CPC Class Codes: H04L 27/2647 Arrangements specific to the receiver only equalisation H04L27/01

Abstract

Methods and apparatuses are provided for a fast Fourier transform (FFT)/inverse fast Fourier transform (IFFT) architecture that not only allows for efficient computation of N-point FFT/IFFT transform (N=2ⁿ), but also allows for efficient reuse of the multipliers and delay blocks for efficient implementation of signal energy detection and autocorrelation of length or period 2^p, where pε{0, 1, . . . , log₂(N)−1}. Signal energy detection and autocorrelation may then used for received energy measurement, frame synchronization, including packet detection or symbol timing, and carrier frequency offset estimation.

Claims

1. An apparatus, comprising:

a plurality of butterfly operators that are operative with respective delay blocks in calculating a Fourier transform of a signal input;

at least one complex multiplier; and

a plurality of multiplexers that are configured to selectively operate the at least one complex multiplier to (i) calculate the Fourier transform of the signal input using the plurality of butterfly operators, or (ii) calculate one or both of an energy signal based upon the signal input, or at least one autocorrelation signal based upon the signal input and at least one delayed input from at least one delay block.

2. The apparatus of claim 1, wherein the Fourier transform is one or both of a forward fast Fourier transform or a inverse fast Fourier transform.

3. The apparatus of claim 1, wherein the plurality of butterfly operators include radix-2 butterfly operators, and wherein the radix-2 butterfly operators include Type I, Type II, and Type III butterfly operators.

4. The apparatus of claim 1, wherein the signal input is an Orthogonal Frequency Division Multiplexing (OFDM) input.

5. The apparatus of claim 1, wherein the at least one complex multiplier includes a first complex multiplier and a second complex multiplier, wherein the plurality of multiplexers includes a first plurality of multiplexers and a second plurality of multiplexers, wherein the at least one autocorrelation signal includes a first autocorrelation signal based upon the signal input and a first delayed input, and a second autocorrelation signal based upon the signal input and a second delayed input, and wherein:

the first plurality of multiplexers are operative with the first complex multiplier in calculating the energy signal or the first autocorrelation signal; and

the second plurality of multiplexers are operative with the second complex multiplier in calculating the second autocorrelation signal.

6. The apparatus of claim 5, wherein a first delay of the first delayed input is different from a second delay of the second delayed input.

7. The apparatus of claim 1, wherein the plurality of multiplexers are configured to operate at least one complex multiplier to calculate the energy signal, wherein the energy signal is accumulated by an accumulator, wherein an output of the accumulator is utilized to determine a received signal strength indicator (RSSI).

8. The apparatus of claim 1, wherein the plurality of multiplexers are configured to operate at least one complex multiplier to calculate the correlation signal, wherein the correlation signal is accumulated by an accumulator, wherein an output of the accumulator is analyzed by a phase estimation block to determine a carrier frequency offset estimate.

9. The apparatus of claim 1, wherein the plurality of multiplexers are configured to operate at least one complex multiplier to calculate the energy signal and the correlation signal, wherein the energy signal is accumulated by a first accumulator, wherein the energy signal is multiplied by a threshold to generate a first intermediate signal, wherein the autocorrelation signal is accumulated by a second accumulator, wherein a second intermediate signal is a magnitude of an output of the second accumulator, and wherein the first intermediate signal is compared with the second intermediate signal to determine packet detection or symbol timing.

10. The apparatus of claim 1, further comprising an architecture controller, responsive to an operating mode, for generating (i) butterfly operator control signals for operating the plurality of butterfly operators in accordance with the operating mode, and (ii) multiplexer control signals for operating the plurality of multiplexers in accordance with the operating mode.

11. A method, comprising:

providing a plurality of butterfly operators that are operative with respective delay blocks in calculating a Fourier transform of a signal input;

providing at least one complex multiplier; and

configuring a plurality of multiplexers to selectively operate the at least one complex multiplier to (i) calculate the Fourier transform of the signal input using the plurality of butterfly operators, or (ii) calculate one or both of an energy signal based upon the signal input, or at least one autocorrelation signal based upon the signal input and at least one delayed input from at least one delay block.

12. The method of claim 11, wherein calculating the Fourier transform includes calculating one or both of a forward fast Fourier transform or a inverse fast Fourier transform.

13. The method of claim 11, wherein providing the plurality of butterfly operators includes providing a plurality of radix-2 butterfly operators, and wherein the radix-2 butterfly operators include Type I, Type II, and Type III butterfly operators.

14. The method of claim 11, wherein the signal input is an Orthogonal Frequency Division Multiplexing (OFDM) input.

15. The method of claim 11, wherein the at least one complex multiplier includes a first complex multiplier and a second complex multiplier, wherein the plurality of multiplexers includes a first plurality of multiplexers and a second plurality of multiplexers, wherein the at least one autocorrelation signal includes a first autocorrelation signal based upon the signal input and a first delayed input, and a second autocorrelation signal based upon the signal input and a second delayed input, and wherein:

the first plurality of multiplexers are operative with the first complex multiplier in calculating the energy signal or the first autocorrelation signal; and

the second plurality of multiplexers are operative with the second complex multiplier in calculating the second autocorrelation signal.

16. The method of claim 15, wherein a first delay of the first delayed input is different from a second delay of the second delayed input.

17. The method of claim 11, wherein the plurality of multiplexers is configured to operate the complex multiplier to calculate the energy signal, wherein the energy signal is accumulated by an accumulator, wherein an output of the accumulator is utilized to determine a received signal strength indicator (RSSI).

18. The method of claim 11, wherein the plurality of multiplexers is configured to operate the complex multiplier to calculate the correlation signal, wherein the correlation signal is accumulated by an accumulator, wherein an output of the accumulator is analyzed by a phase estimation block to determine a carrier frequency offset estimate.

19. The method of claim 11, wherein the plurality of multiplexers is configured to operate the complex multiplier to calculate the energy signal and the correlation signal, wherein the energy signal is accumulated by a first accumulator, wherein the energy signal is multiplied by a threshold to generate a first intermediate signal, wherein the autocorrelation signal is accumulated by a second accumulator, wherein a second intermediate signal is a magnitude of an output of the second accumulator, and wherein the first intermediate signal is compared with the second intermediate signal to determine packet detection or symbol timing.

20. The method of claim 11, further comprising providing a architecture controller that is responsive to an operating mode for generating (i) butterfly operator control signals for operating the plurality of butterfly operators in accordance with the operating mode, and (ii) multiplexer control signals for operating the plurality of multiplexers in accordance with the operating mode.