# US 2015/0146826 A1 · INTEGRATED CIRCUIT IMPLEMENTATION OF METHODS AND APPARATUSES FOR MONITORING OCCUPANCY OF WIDEBAND GHz SPECTRUM, AND SENSING RESPECTIVE FREQUENCY COMPONENTS OF TIME-VARYING SIGNALS USING SUB-NYQUIST CRITERION SIGNAL SAMPLING

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0146826 A1
- Document ID: US20150146826A1
- Status: Published application
- Kind: A1
- Application number: 14/548,238
- Filed: 2014-11-19
- Published: 2015-05-28
- Earliest claimed: 2013-11-19
- Assignees: Massachussetts Institute of Technology
- Inventors: Dina Katabi; Omid Salehi-Abari; Ezzeldin Hamed; Haitham Z. Al-Hassanieh; Lixin Shi; Abhinav Agarwal; Anantha Chandrakasan; Vladimir Stojanovic
- Web page: https://patentgrep.com/patent/US20150146826A1

## CPC

- H04L 27/2651: {Modification of fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators for performance improvement}
- H04B 1/16: Circuits
- H04B 1/40: Circuits
- H04L 25/024: {channel estimation algorithms}
- H04L 27/0006: {Assessment of spectral gaps suitable for allocating digitally modulated signals, e.g. for carrier allocation in cognitive radio (for spectrum sharing between different networks H04W16/14)}
- H04L 27/2666: {Acquisition of further OFDM parameters, e.g. bandwidth, subcarrier spacing, or guard interval length}
- G01P 3/489: Digital circuits therefor
- H04L 25/03038: {with a non-recursive structure (H04L25/03031 takes precedence)}
- H04W 16/14: Spectrum sharing arrangements {between different networks}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION
- G01P: MEASURING LINEAR OR ANGULAR SPEED, ACCELERATION, DECELERATION, OR SHOCK; INDICATING PRESENCE, ABSENCE, OR DIRECTION, OF MOVEMENT (measuring or recording blood flow A61B5/02, A61B8/06; monitoring speed or deceleration of electrically-propelled vehicles B60L3/00; vehicle lighting systems adapted to indicate speed B60Q1/54; determining position or course in navigation, measuring ground distance in geodesy or surveying G01C; combined measuring devices for measuring two or more variables of movement G01C23/00; measuring velocity of sound G01H; measuring velocity of light G01J7/00; measuring direction or velocity of solid objects by reception or emission of radiowaves or other waves and based on propagation effects, e.g. Doppler effect, propagation time, direction of propagation, G01S; measuring speed of nuclear radiation G01T; measuring acceleration of gravity G01V; {measuring or recording the speed of trains B61L23/00; speed indicators incorporated in motor vehicles B60K35/00; measuring frequency or phase G01R; traffic control G08G})
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

An ASIC for monitoring wideband GHz spectrum to sense respective frequency components present in the spectrum. The ASIC implements Fast Fourier Transform (FFT) techniques to facilitate identification of one or more frequency components of a sparse signal after the signal is sub-sampled at a rate below the Nyquist criterion. The ASIC computes a first Fast Fourier Transform (FFT) of a first sub-sampled set of samples of a time-varying signal representing the monitored spectrum and sampled at a first sampling rate, and further computes a second FFT of a second sub-sampled set of samples of the time-varying signal sampled at a second sampling rate different from the first sampling rate. In one example, each of the first FFT and the second FFT is a low-radix FFT to facilitate a low-power and low-cost ASIC implementation of wideband spectrum sensing.

## Claims

### Claim 1

An integrated circuit apparatus to determine an N-point Fast Fourier Transform (FFT) of a time-varying signal so as to sense one or more frequency components of the time-varying signal, the apparatus comprising:
an input/output interface to receive a first sub-sampled set of samples of the time-varying signal sampled at a first sampling rate and a second sub-sampled set of samples of the time-varying signal sampled at a second sampling rate different from the first sampling rate; and
at least one processor communicatively coupled to the input/output interface to:
A) compute a first Fast Fourier Transform (FFT) for the first sub-sampled set of samples of the time-varying signal; and
B) compute a second FFT for the second sub-sampled set of samples of the time-varying signal,
wherein each of the first FFT and the second FFT is a low-radix FFT.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the apparatus is implemented as an Application Specific Integrated Circuit (ASIC).

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the at least one processor computes the N-point FFT of the time-varying signal based at least in part on A) and B), and wherein the input/output interface is configured to output a digital representation of the N-point FFT so as to provide an indication of the one or more frequency components of the sampled time-varying signal.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein:
at least one of the first and second FFTs is a radix-2 FFT; and
another of the first and second FFTs is a radix-3 FFT.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein:
the time-varying signal has a frequency bandwidth of interest BW and a Nyquist sampling criteria of N samples in a sampling time T, wherein N=T×BW;
the first sampling rate is BW/p1 samples/second, wherein p1 is less than N;
the second sampling rate is BW/p2 samples/second, wherein p2 is less than N; and
p2 and p1 are co-prime numbers.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein:
the input/output interface is configured to provide to the at least one processor:
the first sub-sampled set of samples at the first sampling rate;
the second sub-sampled set of samples at the second sampling rate;
a third sub-sampled set of samples at the first sampling rate and time-shifted from the first sub-sampled set by a first number of samples; and
a fourth sub-sampled set of samples at the second sampling rate and time-shifted from the second sub-sampled set by a second number of samples;
the at least one processor further is configured to compute:
C) a third FFT for the third sub-sampled set of samples of the time-varying signal; and
D) a fourth FFT for the fourth sub-sampled set of samples of the time-varying signal, wherein the N-point FFT of the time-varying signal is based at least in part on A), B), C) and D).

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein:
the first number of samples is one sample; and
the second number of samples is one sample.

### Claim 8 (depends on 6)

The apparatus of claim 6, wherein:
the input/output interface is configured to further provide to the at least one processor:
a fifth sub-sampled set of samples at the first sampling rate and time-shifted from the first sub-sampled set by a third number of samples; and
a sixth sub-sampled set of samples at the second sampling rate and time-shifted from the second sub-sampled set by the third number of samples; and
the at least one processor further is configured to compute:
E) a fifth FFT for the fifth sub-sampled set of samples of the time-varying signal; and
F) a sixth FFT for the sixth sub-sampled set of samples of the time-varying signal, wherein the N-point FFT of the time-varying signal is based at least in part on A), B), C), D), E) and F).

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein:
the first number of samples is one sample;
the second number of samples is one sample; and
the third number of samples is 32 samples.

### Claim 10 (depends on 5)

A system, comprising:
the integrated circuit apparatus of claim 5; and
an analog-to-digital converter (ADC) apparatus, communicatively coupled to the input/output interface of the integrated circuit apparatus, to provide the first sub-sampled set of samples at the first sampling rate and the second sub-sampled set of samples at the second sampling rate.

### Claim 11 (depends on 10)

The system of claim 10, wherein:
the input/output interface is configured to provide to the at least one processor:
the first sub-sampled set of samples at the first sampling rate;
the second sub-sampled set of samples at the second sampling rate;
a third sub-sampled set of samples at the first sampling rate and time-shifted from the first sub-sampled set by a first number of samples; and
a fourth sub-sampled set of samples at the second sampling rate time-shifted from the second sub-sampled set by a second number of samples; and
the at least one processor of the integrated circuit apparatus further computes:
C) a third FFT for the third sub-sampled set of samples of the time-varying signal; and
D) a fourth FFT for the fourth sub-sampled set of samples of the time-varying signal, wherein the N-point FFT of the time-varying signal is based at least in part on A), B), C) and D).

### Claim 12 (depends on 11)

The system of claim 11, wherein:
the first number of samples is one sample; and
the second number of samples is one sample.

### Claim 13 (depends on 12)

The system of claim 12, wherein:
the at least one input/output interface is configured to further provide to the at least one processor:
a fifth sub-sampled set of samples at the first sampling rate and time-shifted from the first sub-sampled set by a third number of samples; and
a sixth sub-sampled set of samples at the second sampling rate and time-shifted from the second sub-sampled set by the third number of samples; and
the at least one processor of the integrated circuit apparatus further computes:
E) a fifth FFT for the fifth sub-sampled set of samples of the time-varying signal; and
F) a sixth FFT for the sixth sub-sampled set of samples of the time-varying signal, wherein the N-point FFT of the time-varying signal is based at least in part on A), B), C), D), E) and F).

### Claim 14 (depends on 13)

The system of claim 13, wherein:
the first number of samples is one sample;
the second number of samples is one sample; and
the third number of samples is 32 samples.

### Claim 15 (depends on 5)

The apparatus of claim 5, wherein N is greater than 700,000.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein N=746,496.

### Claim 17 (depends on 5)

The apparatus of claim 5, wherein:
the first FFT is a B1-point FFT, wherein B1=N/p1; and
the second FFT is a B2-point FFT, wherein B2=N/p2.

### Claim 18 (depends on 5)

The apparatus of claim 5, wherein the frequency bandwidth of interest BW is at least approximately 1 GHz.

### Claim 19 (depends on 5)

The apparatus of claim 5, wherein the one or more frequency components of the time-varying signal occupy less than or equal to approximately 5% of the frequency bandwidth of interest BW.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the one or more frequency components of the time-varying signal occupy less than or equal to approximately 2% of the frequency bandwidth of interest BW.

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the one or more frequency components of the time-varying signal occupy less than or equal to approximately 0.1% of the frequency bandwidth of interest BW.

### Claim 22 (depends on 1)

The apparatus of claim 1, wherein the one or more frequency components of the time-varying signal respectively represent at least one of:
a Bluetooth signal;
a GSM signal;
a CDMA signal;
a Wi-Fi signal; and
a WiMax signal.

### Claim 23

An Application Specific Integrated Circuit (ASIC) apparatus to determine an N-point Fast Fourier Transform (FFT) of a sampled time-varying signal so as to sense one or more frequency components of the sampled time-varying signal, the time-varying signal having a frequency bandwidth of interest BW and a Nyquist sampling criteria of N samples in a sampling time T, wherein N=T×BW, the sampled time-varying signal including a first sub-sampled set of B1 samples of the time-varying signal and a second sub-sampled set of B2 samples of the time-varying signal, the apparatus comprising:
an input/output interface to receive the first sub-sampled set of B1 samples and the second sub-sampled set of B2 samples, wherein B1=N/p1, B2=N/p2, and wherein p2 and p1 are co-prime numbers and both less than N; and
at least one processor communicatively coupled to the input/output interface to:
A) compute a first B1-point Fast Fourier Transform (FFT) for the first set of B1 samples of the time-varying signal;
B) compute a second B2-point FFT for the second set of B2 samples of the time-varying signal; and
C) compute the N-point FFT of the sampled time-varying signal based at least in part on A) and B),
wherein:
each of the first B1-point FFT and the second B1-point FFT is a low-radix FFT; and
the input/output interface is configured to output the N-point FFT from C) so as to provide an indication of the one or more frequency components of the sampled time-varying signal.

### Claim 24 (depends on 23)

A system, comprising:
the ASIC apparatus of claim 23; and
an analog-to-digital converter (ADC) apparatus, communicatively coupled to the input/output interface of the ASIC apparatus, to provide the first sub-sampled set of samples at the first sampling rate and the second sub-sampled set of samples at the second sampling rate.

### Claim 25

An application specific integrated circuit (ASIC) apparatus to calculate a Fast Fourier Transform (FFT) of a signal, the ASIC apparatus comprising:
first circuitry implementing at least one first FFT having a first number of spectrum points; and
second circuitry implementing at least one second FFT having a second number of spectrum points,
wherein the first number and the second number are different.

### Claim 26 (depends on 25)

The ASIC of claim 25, wherein the first number and the second number are co-prime numbers.

### Claim 27 (depends on 25)

The ASIC of claim 25, wherein the first number is based on a first radix and the second number is based on a second radix.

### Claim 28 (depends on 27)

The ASIC of claim 27, wherein the first radix and the second radix are small integers.

### Claim 29 (depends on 28)

The ASIC of claim 28, wherein the first radix is 2 or 4 and the second radix is 3.

### Claim 30 (depends on 25)

The ASIC of claim 25, wherein the signal is a sparse wideband signal.

### Claim 31 (depends on 30)

The ASIC of claim 30, wherein the ASIC calculates the FFT over a bandwidth of interest for the signal of approximately 1 GHz.

### Claim 32 (depends on 31)

The ASIC of claim 31, wherein one or more frequency components of the signal occupy less than or equal to approximately 0.1% of the bandwidth of interest for the signal.

### Claim 33

An application specific integrated circuit (ASIC) apparatus for calculating a Fast Fourier Transform (FFT) of a signal, the ASIC apparatus comprising:
an input/output interface adapted to receive a discrete z-point signal, z being a product of at least two numbers;
one or more first xn-word memory blocks configured to store xn signal points sub-sampled by z/xn from the z-point signal;
one or more second ym-word memory blocks configured to store ym signal points sub-sampled by z/ym from the z-point signal, wherein x and y are co-prime numbers and n and m are natural numbers, and
a microprocessor for calculating the FFT of the signal, the microprocessor comprising:
a bucketization microarchitecture to sub-sample the received signal and alias signal points to buckets whose number is less or equal to z, and
a reconstruction microarchitecture designed to estimate a magnitude value and a frequency index of one or more frequency components of the z-point signal.
