IP Library Granted Patent US 8,331,468
Granted Patent B2
US 8,331,468 · App. 12/474,947 · Granted Dec 11, 2012

Apparatus and method for inserting a cyclic postfix for a time-rotated symbol in a communication system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,331,468
App. No.
12/474,947
Granted
Dec 11, 2012
Kind
B2
Abstract

An apparatus and method for inserting a cyclic postfix for a time-rotated symbol in a communication system. In one embodiment, the apparatus includes a time pre-rotation module configured to time shift bits of at least one of ending samples of a symbol to a beginning of the symbol to form a time-rotated symbol. The apparatus also includes an interpolator configured to construct an up-sampled symbol from the time-rotated symbol and a cyclic postfix module configured to insert a cyclic postfix at an end of the up-sampled symbol to form an expanded up-sampled symbol.

Claims (38)

1. An apparatus, comprising:

time pre-rotation module configured to time shift bits of at least one of ending samples of a symbol to a beginning of said symbol to form a time-rotated symbol;

an interpolator configured to construct an up-sampled symbol from said time-rotated symbol; and

a cyclic postfix module configured to insert a cyclic postfix at an end of said up-sampled symbol to form an expanded up-sampled symbol,

wherein said interpolator comprises:

a discrete Fourier transform module configured to map said time-rotated symbol into complex-valued samples in a frequency plane; and

an inverse discrete Fourier transform module configured to construct said up-sampled symbol in a time domain from said complex-valued samples, and

wherein a length of said cyclic postfix is a function of a ratio of a number of coefficients of an inverse discrete Fourier transform employed by said inverse discrete Fourier transform module to a number of coefficients of a discrete Fourier transform employed by said discrete Fourier transform module and corrected for fractional numbers.

2. The apparatus as recited in claim 1 wherein said bits of said at least one of said ending samples comprises all of said bits thereof.

3. The apparatus as recited in claim 1 wherein said cyclic postfix comprises at least one of initial samples of said up-sampled symbol.

4. The apparatus as recited in claim 1 further comprising a modulator configured to map data into complex-valued constellation samples and aggregate said samples into said symbol.

5. The apparatus as recited in claim 1 wherein said time pre-rotation module is configured to apply a phase correction to samples of said symbol in accordance with forming said time-rotated symbol.

6. The apparatus as recited in claim 1 wherein said interpolator is configured to apply a phase correction to at least one of samples of said time-rotated symbol, said complex-valued samples and samples of said up-sampled symbol.

7. The apparatus as recited in claim 1 wherein said time pre-rotation module, said interpolator and said cyclic postfix module are embodied in at least one of a processor and a transceiver.

8. The apparatus as recited in claim 1 wherein said apparatus is operable in a single carrier-frequency division multiple access communication system.

9. An apparatus, comprising:

means for time shifting bits of at least one of ending samples of a symbol to a beginning of said symbol to form a time-rotated symbol;

first means for constructing an up-sampled symbol from said time-rotated symbol; and

means for inserting a cyclic postfix at an end of said up-sampled symbol to form an expanded up-sampled symbol,

wherein said first constructing means comprises:

means for mapping said time-rotated symbol into complex-valued samples in a frequency plane, and

second means for constructing said up-sampled symbol in a time domain from said complex-valued samples, and

wherein a length of said cyclic postfix is a function of a ratio of a number of coefficients of an inverse discrete Fourier transform employed by said second constructing means to a number of coefficients of a discrete Fourier transform employed by said mapping means and corrected for fractional numbers.

10. A computer program product comprising a program code stored in a non-transitory computer readable medium configured to shift bits of at least one of ending samples of a symbol to a beginning of said symbol to form a time-rotated symbol, construct an up-sampled symbol from said time-rotated symbol, and insert a cyclic postfix at an end of said up-sampled symbol to form an expanded up-sampled symbol,

wherein said program code stored in said computer readable medium is configured to construct said up-sampled symbol by mapping said time-rotated symbol into complex-valued samples in a frequency plane, and constructing said up-sampled symbol in a time domain from said complex-valued samples, and

wherein a length of said cyclic postfix is a function of a ratio of a number of coefficients of an inverse discrete Fourier transform to a number of coefficients of a discrete Fourier transform and corrected for fractional numbers.

11. A method, comprising:

time shifting bits of at least one of ending samples of a symbol to a beginning of said symbol to form a time-rotated symbol;

constructing an up-sampled symbol from said time-rotated symbol; and

inserting a cyclic postfix at an end of said up-sampled symbol to form an expanded up-sampled symbol,

wherein said constructing said up-sampled symbol, comprises:

mapping said time-rotated symbol into complex-valued samples in a frequency plane, and

constructing said up-sampled symbol in a time domain from said complex-valued samples, and

wherein a length of said cyclic postfix is a function of a ratio of a number of coefficients of an inverse discrete Fourier transform to a number of coefficients of a discrete Fourier transform and corrected for fractional numbers.

12. The method as recited in claim 11 wherein said bits of said at least one of said ending samples comprises all of said bits thereof.

13. The method as recited in claim 11 wherein said cyclic postfix comprises at least one of initial samples of said up-sampled symbol.

14. The method as recited in claim 11 further comprising mapping data into complex-valued constellation samples and aggregating said samples into said symbol.

15. The method as recited in claim 11 further comprising applying a phase correction to at least one of samples of said time-rotated symbol, said complex-valued samples and samples of said up-sampled symbol.

Assignments (2)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: NOKIA TECHNOLOGIES OY
To: WSOU INVESTMENTS, LLC
Reel/Frame 045084/0282 →