# US 8,543,629 B2 · IFFT processing in wireless communications

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

- Number: US 8,543,629 B2
- Document ID: US8543629B2
- Status: Granted
- Kind: B2
- Application number: 11/612,455
- Filed: 2006-12-18
- Published: 2008-02-14
- Granted: 2013-09-24
- Earliest claimed: 2006-04-04
- Assignees: QUALCOMM Incorporated
- Applicants: Jai N. Subrahmanyam; Chinnappa K. Ganapathy; Durk L. Van Veen; Jinxia Bai; Kevin S. Cousineau; Seokyong Oh
- Inventors: Jai N. Subrahmanyam; Chinnappa K. Ganapathy; Durk L. Van Veen; Jinxia Bai; Kevin S. Cousineau; Seokyong Oh
- Web page: https://patentgrep.com/patent/US8543629B2

## CPC

- H04L 27/2626: {Arrangements specific to the transmitter only}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques for perforating IFFT pipelining are described. In some aspects, the pipelining is achieved with a processing system having a memory with a first, second and third sections, an encoder configured to process data in each of the first, second and third memory sections in a round robin fashion, an IFFT configured to process the encoded data in each of the first, second, and third sections in a round robin fashion, and a post-processor configured to process the IFFT processed data in each of the first, second and third memory sections in a round robin fashion.

## Claims

### Claim 1

A processing system, comprising:
a memory having first, second and third sections that are each shared exclusively by an encoder, an IFFT, and a post-processor, where the encoder and the IFFT read from, and write to, the memory sections, and the post-processor reads from the memory sections;
the encoder configured to process data in each of the first, second and third memory sections in a round robin fashion, wherein the encoder reads a first data from the first memory section, processes the first data, and writes the first data back to the first memory section as a first encoded data;
the IFFT configured to process the encoded data in each of the first, second, and third sections in a round robin fashion, wherein the IFFT is further configured to read the first encoded data from the first memory section, process the first encoded data, and write the first encoded data back to the first memory section as a first IFFT processed data, concurrent to the encoder reading a second data from the second memory section, processing the second data, and writing the second data back to the second memory section as a second encoded data; and
the post-processor configured to process the IFFT processed data in each of the first, second and third memory sections in a round robin fashion, wherein the post-processor is further configured to read the first IFFT processed data from the first memory section and process the first IFFT processed data concurrent to the IFFT reading the second encoded data from the second memory section, processing the second encoded data, and writing the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to the encoder reading a third data from the third memory section, processing the third data, and writing the third data back to the third memory section as a third encoded data, such that the encoder, the IFFT, and the post-processor take turns accessing each of the first, second, and third memory sections.

### Claim 2 (depends on 1)

The processing system, of claim 1, further comprising:
at least one multipurpose processor configured to implement at least one of the encoder, the IFFT, and the post-processor.

### Claim 3 (depends on 1)

The processing system of claim 1, further comprising:
the memory having a fourth section;
an encoder configured to process data in each of the first, second, third, and fourth memory sections in a round robin fashion;
an IFFT configured to process the encoded data in each of the first, second, third, and fourth sections; and
a post-processor configured to process the IFFT processed data in each of the first, second, third, and fourth memory sections.

### Claim 4 (depends on 3)

The processing system of claim 3, wherein:
the post-processor processes the first and second memory sections as a first combined memory section, and the third and fourth memory sections as a second combined memory section.

### Claim 5 (depends on 4)

The processing system of claim 4, wherein:
the encoder processes the first and second memory sections as a first combined memory section, and the third and fourth memory sections as a second combined memory section.

### Claim 6 (depends on 3)

The processing system of claim 3, wherein:
the IFFT processes the first and second memory sections as a first combined memory section, and the third and fourth memory sections as a second combined memory section;
the IFFT sub-processes the memory sections of the combined memory sections concurrently.

### Claim 7 (depends on 3)

The processing system of claim 3, wherein:
the encoder, the IFFT, and the post-processor operate at the same clock speed.

### Claim 8

A processing system, comprising:
a memory having first, second and third sections;
an encoder configured to process data in each of the first, second and third memory sections, wherein the encoder reads a first data from the first memory section, processes the first data, and writes the first data back to the first memory section as a first encoded data;
an IFFT configured to read the first encoded data from the first memory section, process the first encoded data, and write the first encoded data back to the first memory section as a first IFFT processed data, concurrent to the encoder reading a second data from the second memory section, processing the second data, and writing the second data back to the second memory section as a second encoded data; and
a post-processor configured to read the first IFFT processed data in from the first memory section and process the first IFFT processed data concurrent to the IFFT reading the second encoded data from the second memory section, processing the second encoded data, and writing the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to the encoder reading a third data from the third memory section, processing the third data, and writing the third data back to the third memory section as a third encoded data, wherein the first, second, and third sections of the memory are reallocated between the encoder, the IFFT and the post-processor while processing the data, wherein each of the first, second, and third sections of the memory are shared exclusively by the encoder, the IFFT and the post-processor, wherein the encoder and the IFFT read from, and write to, the memory sections, and the post-processor reads from the memory sections.

### Claim 9 (depends on 8)

The processing system, of claim 8, further comprising:
at least one multipurpose processor configured to implement at least one of the encoder, the IFFT, and the post-processor.

### Claim 10

A processor coupled to a memory having first, second and third sections, the processor configured:
to process data to encode data in each of the first, second and third memory sections in a turn taking fashion, wherein the processor processing data to encode data comprises reading a first data from the first memory section, processing the first data, and writing the first data back to the first memory section as a first encoded data;
to IFFT process the encoded data in each of the first, second, and third sections in a turn taking fashion, wherein the processor IFFT processing the encoded data comprises reading the first encoded data from the first memory section, processing the first encoded data, and writing the first encoded data back to the first memory section as a first IFFT processed data, concurrent to the processor processing data to encode data by reading a second data from the second memory section, processing the second data, and writing the second data back to the second memory section as a second encoded data; and
to post-processor process the IFFT processed data in each of the first, second and third memory sections in a turn taking fashion, wherein the processor post-processor processing the IFFT processed data comprises reading the first IFFT processed data from the first memory section and processing the first IFFT processed data concurrent to the processor IFFT processing the encoded data by reading the second encoded data from the second memory section, processing the second encoded data, and writing the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to the processor processing data to encode data by reading a third data from the third memory section, processing the third data, and writing the third data back to the third memory section as a third encoded data, wherein each of the first, second, and third memory sections alternately stores the encoded data and the IFFT processed data, wherein each of the first, second, and third memory sections are shared by the encode data process, the IFFT process and the post-processor process, wherein the encode data process and the IFFT process read from, and write to, the memory sections, and the post-processor process reads from the memory sections.

### Claim 11 (depends on 10)

The processor of claim 10 coupled to the memory, wherein the memory having an additional fourth memory section, the processor configured:
to encode data in each of the first, second, third, and fourth memory sections in a turn taking fashion;
to IFFT process the encoded data in each of the first, second, third, and fourth sections; and
to post-processor process the IFFT processed data in each of the first, second, third, and fourth memory sections.

### Claim 12 (depends on 11)

The processor of claim 11, wherein:
the post-processor processes the first and second memory sections as a first combined memory section, and the third and fourth memory sections as a second combined memory section.

### Claim 13 (depends on 12)

The processor of claim 12, wherein:
the encoder processes the first and second memory sections as a first combined memory section, and the third and fourth memory sections as a second combined memory section.

### Claim 14 (depends on 11)

The processor of claim 11, wherein:
the IFFT processes the first and second memory sections as a first combined memory section and the third and fourth memory sections as a second combined memory section, the IFFT sub-processes the memory sections of the combined memory sections concurrently.

### Claim 15 (depends on 11)

The processor of claim 11, wherein:
the encoder, the IFFT, and the post-processor operate at the same clock speed.

### Claim 16

A method comprising:
providing a memory having first, second and third sections;
processing data by encoding data in each of the first, second and third memory sections in a round robin fashion, wherein processing data by encoding data comprises reading a first data from the first memory section, processing the first data, and writing the first data back to the first memory section as a first encoded data;
IFFT processing the encoded data in each of the first, second, and third sections in a round robin fashion, wherein IFFT processing the encoded data comprises reading the first encoded data from the first memory section, processing the first encoded data, and writing the first encoded data back to the first memory section as a first IFFT processed data, concurrent to processing data by encoding data by reading a second data from the second memory section, processing the second data, and writing the second data back to the second memory section as a second encoded data; and
post-processor processing the IFFT processed data in each of the first, second and third memory sections in a round robin fashion, wherein post-processor processing the IFFT processed data comprises reading the first IFFT processed data from the first memory section and processing the first IFFT processed data concurrent to IFFT processing the encoded data by reading the second encoded data from the second memory section, processing the second encoded data, and writing the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to processing data by encoding data by reading a third data from the third memory section, processing the third data, and writing the third data back to the third memory section as a third encoded data wherein each of the first, second, and third memory sections are shared by the encoding data processing, the IFFT processing and the post-processor processing, wherein the encoding data processing and the IFFT processing read from, and write to, the memory sections, and the post-processor processing reads from the memory sections.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
providing a memory having a fourth section;
encoding data in each of the first, second, third, and fourth memory sections in a round robin fashion;
IFFT processing the encoded data in each of the first, second, third, and fourth sections; and
post-processor processing the IFFT processed data in each of the first, second, third, and fourth memory sections.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
post-processor processing the first and second memory sections as a first combined memory section; and
post-processor processing the third and fourth memory sections as a second combined memory section.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
encoding the first and second memory sections as a first combined memory section; and
encoding the third and fourth memory sections as a second combined memory section.

### Claim 20 (depends on 17)

The method of claim 17, further comprising:
IFFT processing the first and second memory sections as a first combined memory section and the third and fourth memory sections as a second combined memory section;
IFFT sub-processing the memory sections of the combined memory sections concurrently.

### Claim 21 (depends on 17)

The method of claim 17, wherein:
encoding, IFFT processing, and post-processor processing are processed at the same clock speed.

### Claim 22

A processing system comprising:
a means for providing a memory having first, second and third sections;
a means for encoding data in each of the first, second and third memory sections in a round robin fashion, wherein the means for encoding data comprises a means for reading a first data from the first memory section, a means for processing the first data, and a means for writing the first data back to the first memory section as a first encoded data;
a means for IFFT processing the encoded data in each of the first, second, and third sections in a round robin fashion, wherein the means for IFFT processing the encoded data comprises a means for reading the first encoded data from the first memory section, a means for processing the first encoded data, and a means for writing the first encoded data back to the first memory section as a first IFFT processed data, concurrent to the means for encoding data further comprising a means for reading a second data from the second memory section, a means for processing the second data, and a means for writing the second data back to the second memory section as a second encoded data; and
a means for post-processor processing the IFFT processed data in each of the first, second and third memory sections in a round robin fashion, wherein the means for post-processor processing the IFFT processed data comprises a means for reading the first IFFT processed data from the first memory section and a means for processing the first IFFT processed data concurrent to the means for IFFT processing the encoded data further comprising a means for reading the second encoded data from the second memory section, a means for processing the second encoded data, and a means for writing the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to the means for encoding data further comprising a means for reading a third data from the third memory section, a means for processing the third data, and a means for writing the third data back to the third memory section as a third encoded data, wherein the first, second, and third memory sections are exclusively shared by the means for encoding, the means for IFFT processing, and the means for post-processor processing, wherein the means for encoding and the means for IFFT processing read from, and write to, the memory sections, and the means for post-processor processing reads from the memory sections.

### Claim 23 (depends on 22)

The processing system of claim 22, further comprising:
a means for providing a memory having a fourth section;
a means for encoding data in each of the first, second, third, and fourth memory sections in a round robin fashion;
a means for IFFT processing the encoded data in each of the first, second, third, and fourth sections; and
a means for post-processor processing the IFFT processed data in each of the first, second, third, and fourth memory sections.

### Claim 24 (depends on 23)

The processing system of claim 23, further comprising:
a means for post-processor processing the first and second memory sections as a first combined memory section; and
a means for post-processor processing the third and fourth memory sections as a second combined memory section.

### Claim 25 (depends on 24)

The processing system of claim 24, further comprising:
a means for encoding the first and second memory sections as a first combined memory section; and
a means for encoding the third and fourth memory sections as a second combined memory section.

### Claim 26 (depends on 23)

The processing system of claim 23, further comprising:
a means for IFFT processing the first and second memory sections as a first combined memory section and a means for IFFT processing the third and fourth memory sections as a second combined memory section, the means for IFFT sub-processing the memory sections of the combined memory sections occur concurrently.

### Claim 27 (depends on 23)

The processing system of claim 23, further comprising:
a means for encoding, IFFT processing, and post-processor processing at the same clock speed.

### Claim 28

A non-transitory computer readable storage medium having a first, second and third sections, the computer readable storage medium containing a set of instructions for a processor to perform a method of IFFT processing by a transmitter, the instructions comprising:
a routine to encode data in each of the first, second and third memory sections in a round robin fashion, wherein the routine to encode data comprises a routine to read first data from the first memory section, a routine to process the first data, and a routine to write the first data back to the first memory section as a first encoded data;
a routine to IFFT process the encoded data in each of the first, second, and third sections in a round robin fashion, wherein the routine to IFFT process the encoded data comprises a routine to read the first encoded data from the first memory section, a routine to process the first encoded data, and a routine to write the first encoded data back to the first memory section as a first IFFT processed data, concurrent to the routine to encode data further comprising a routine to read a second data from the second memory section, a routine to process the second data, and a routine to write the second data back to the second memory section as a second encoded data; and
a routine to post-processor process the IFFT processed data in each of the first, second and third memory sections in a round robin fashion, wherein the routine to post-processor process the IFFT processed data comprises a routine to read the first IFFT processed data from the first memory section and a routine to process the first IFFT processed data concurrent to the routine to IFFT process the encoded data further comprising a routine to read the second encoded data from the second memory section, a routine to process the second encoded data, and a routine to write the second encoded data back to the second memory section as a second IFFT processed data, and concurrent to the routine to encode data further comprising a routine to read a third data from the third memory section, a routine to process the third data, and a routine to write the third data back to the third memory section as a third encoded data, wherein each of the first, second and third memory sections are exclusively shared by all of the routines, wherein each of the routines reads data from each of the first, second, and third memory sections, and each of the encode data and IFFT process routines write data to each of the first, second, and third memory sections.

### Claim 29 (depends on 28)

The non-transitory computer readable storage medium of claim 28, medium further having a fourth section, wherein the transmitter is configured to:
encode data in each of the first, second, third, and fourth memory sections in a round robin fashion;
IFFT process the encoded data in each of the first, second, third, and fourth sections; and
post-processor process the IFFT processed data in each of the first, second, third, and fourth memory sections.

### Claim 30 (depends on 29)

The non-transitory computer readable storage medium of claim 29, wherein the transmitter is configured to post-processor process the first and second memory sections as a first combined memory section, and post-processor process the third and fourth memory sections as a second combined memory section.

### Claim 31 (depends on 30)

The non-transitory computer readable storage medium of claim 30, wherein the transmitter is configured to encode the first and second memory sections as a first combined memory section, and encode the third and fourth memory sections as a second combined memory section.

### Claim 32 (depends on 29)

The non-transitory computer readable storage medium of claim 29, wherein the transmitter is configured to IFFT process the first and second memory sections as a first combined memory section and IFFT process the third and fourth memory sections as a second combined memory section, the IFFT sub-processes the memory sections of the combined memory sections concurrently.

### Claim 33 (depends on 29)

The non-transitory computer readable storage medium of claim 29, wherein the transmitter is configured to encode, IFFT process, and post-processor process at the same clock speed.