# US 2012/0257829 A1 · Representing Signals for Classification

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

- Number: US 2012/0257829 A1
- Document ID: US20120257829A1
- Status: Published application
- Kind: A1
- Application number: 13/441,600
- Filed: 2012-04-06
- Published: 2012-10-11
- Earliest claimed: 2011-04-06
- Assignees: The Research Foundation of State University of New York (SUNYRF)
- Inventors: Adly T. Fam; Aaron J. Roof
- Web page: https://patentgrep.com/patent/US20120257829A1

## CPC

- 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/0012: {arrangements for identifying the type of modulation}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The subject matter described in this specification can be embodied in a method that includes partitioning a received signal into a sequence of two or more segments. For a given segment in the sequence, the method includes calculating a set of frequency domain coefficients corresponding to the given segment, and identifying local peaks in the set of frequency domain coefficients by applying a threshold. The method also includes providing a multi-dimensional histogram from a plurality of peaks identified from multiple segments, wherein the multi-dimensional histogram jointly represents frequencies and coefficient values corresponding to each of the plurality of identified peaks.

## Claims

### Claim 1

A method comprising:
partitioning a received signal into a sequence of two or more segments;
for a given segment in the sequence,
calculating a set of frequency domain coefficients corresponding to the given segment, and
identifying local peaks in the set of frequency domain coefficients by applying a threshold; and
providing a multi-dimensional histogram from a plurality of peaks identified from multiple segments, wherein the multi-dimensional histogram jointly represents frequencies and coefficient values corresponding to each of the plurality of identified peaks.

### Claim 2 (depends on 1)

The method of claim 1, wherein the multi-dimensional histogram is represented as an image.

### Claim 3 (depends on 2)

The method of claim 2, further comprising identifying, from the multi-dimensional histogram, a modulation characteristic of a signal.

### Claim 4 (depends on 3)

The method of claim 3, wherein the modulation characteristic includes a modulation type.

### Claim 5 (depends on 4)

The method of claim 4, wherein the modulation type is selected from a group consisting of: amplitude shift keying (ASK), phase shift keying (PSK), frequency shift keying (FSK), frequency modulation (FM), quadrature amplitude modulation (QAM), offset quadrature phase shift keying (OQPSK), and orthogonal frequency divisional multiplexing (OFDM).

### Claim 6 (depends on 3)

The method of claim 3, wherein the identifying is performed using an automatic classifier.

### Claim 7 (depends on 1)

The method of claim 1, wherein identifying the local peaks comprises identifying one or more coefficients that exceed the threshold and selecting a coefficient that corresponds to an inflection point.

### Claim 8 (depends on 1)

The method of claim 1, wherein calculating the frequency domain coefficients comprises:
obtaining a windowed segment as a product of the given segment and a window function; and
calculating the frequency domain coefficients using the windowed segment.

### Claim 9 (depends on 1)

The method of claim 1, wherein providing the multi-dimensional histogram further comprises:
providing a quantized value based on a coefficient value corresponding to an identified peak.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
binning the quantized value into one of a plurality of magnitude bins defined for a frequency corresponding to the identified peak.

### Claim 11 (depends on 1)

The method of claim 1, further comprising determining a decoding method for a software defined radio (SDR) application based on the multi-dimensional histogram.

### Claim 12 (depends on 1)

The method of claim 1, wherein calculating the frequency domain coefficients comprises computing a short time discrete Fourier transform.

### Claim 13

A system comprising:
a computing device comprising a processor and memory, the computing device configured to:
partition a received signal into a sequence of two or more segments;
for a given segment in the sequence,
calculate a set of frequency domain coefficients corresponding to the given segment, and
identify local peaks in the set of frequency domain coefficients by applying a threshold; and
provide a multi-dimensional histogram from a plurality of peaks identified from multiple segments, wherein the multi-dimensional histogram jointly represents frequencies and coefficient values corresponding to each of the plurality of identified peaks.

### Claim 14 (depends on 13)

The system of claim 13, further comprising an analysis module configured to automatically identify one or more component signals by analyzing the multi-dimensional histogram.

### Claim 15 (depends on 13)

The system of claim 13, wherein the computing device provides the multi-dimensional histogram by:
providing a quantized value based on a coefficient value corresponding to an identified peak.

### Claim 16 (depends on 15)

The system of claim 15, further configured to:
bin the quantized value into one of a plurality of magnitude bins defined for a frequency corresponding to the identified peak.

### Claim 17

A computer program product comprising computer readable instructions tangibly embodied in a storage device, the instructions configured to cause one or more processors to:
partition a received signal into a sequence of two or more segments;
for a given segment in the sequence,
calculate a set of frequency domain coefficients corresponding to the given segment, and
identify local peaks in the set of frequency domain coefficients by applying a threshold; and
provide a multi-dimensional histogram from a plurality of peaks identified from multiple segments, wherein the multi-dimensional histogram jointly represents frequencies and coefficient values corresponding to each of the plurality of identified peaks.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the instructions further cause a processor to automatically identify one or more component signals by analyzing the multi-dimensional histogram.

### Claim 19 (depends on 17)

The computer program product of claim 17, wherein the instructions further cause a processor to provide the multi-dimensional histogram by:
providing a quantized value based on a coefficient value corresponding to an identified peak.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein the instructions further cause a processor to:
bin the quantized value into one of a plurality of magnitude bins defined for a frequency corresponding to the identified peak.
