IP Library › Granted Patent US 12,261,730
Granted Patent B2
US 12,261,730 · App. 18/145,585 · Granted Mar 25, 2025

Multi-user interleaved frequency-division multiplexing for block transmissions

Inventors: Philipp Walk (Chicago, IL); Weimin Xiao (Hoffman Estates, IL)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L27/2636H03M13/27
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 12,261,730
App. No.
18/145,585
Granted
Mar 25, 2025
Kind
B2
Abstract

A computer-implemented method for multi-user multiplexing for block transmissions by an electronic device includes generating a user signal that includes a number of first samples in the time domain. The number of first samples are generated based on a discrete-time baseband signal and a predetermined guard period. A discrete Fourier transform (DFT) operation is performed on the number of first samples to obtain a number of second samples in the frequency domain. An interleaving operation is performed on the number of second samples to obtain a number of third samples in the frequency domain. An inverse-DFT (IDFT) operation is performed on the number of third samples to obtain a number of fourth samples in the time domain. A time shifting is performed on the number of fourth samples to obtain a number of shifted fourth samples. A block transmission is sent using the number of shifted fourth samples.

Claims (61)

1. A method comprising:

generating, by an electronic device, a first user signal comprising a plurality of first samples in the time domain, the plurality of first samples are generated based on a first discrete-time baseband signal and a first predetermined guard period;

performing, by the electronic device, a first discrete Fourier transform (DFT) operation on the plurality of first samples to obtain a plurality of second samples in the frequency domain;

performing, by the electronic device, a first interleaving operation on the plurality of second samples to obtain a plurality of third samples in the frequency domain;

performing, by the electronic device, a first inverse-DFT (IDFT) operation on the plurality of third samples to obtain a plurality of fourth samples in the time domain;

performing, by the electronic device, a first time shifting on the plurality of fourth samples to obtain a plurality of shifted fourth samples;

sending a block transmission using the plurality of shifted fourth samples;

generating a second user signal comprising a plurality of fifth samples in the time domain, the plurality of fifth samples are generated based on a second discrete-time baseband signal and a second predetermined guard period;

performing a second DFT operation on the plurality of fifth samples to obtain a plurality of sixth samples in the frequency domain;

performing a second interleaving operation on the plurality of sixth samples to obtain a plurality of seventh samples in the frequency domain;

performing a second IDFT operation on the plurality of seventh samples to obtain a plurality of eighth samples in the time domain;

performing a second time shifting on the plurality of eighth samples to obtain a plurality of shifted eighth samples; and

generating a multi-user signal based on the plurality of shifted fourth samples and the plurality of shifted eighth samples,

wherein the performing the first time shifting on the plurality of fourth samples comprises:

applying a first time offset to the plurality of fourth samples, and wherein performing the second time shifting on the plurality of eighth samples comprises:

applying a second time offset to the plurality of eighth samples, and wherein the first time offset is different from the second time offset.

2. The method according to claim 1 , wherein a length of the first predetermined guard period is determined based on a length of channel impulse response (CIR).

3. The method according to claim 1 , wherein the first discrete-time baseband signal comprises a modulation on conjugate-reciprocal zeros (MOCZ) symbol.

4. The method according to claim 1 , wherein the first discrete-time baseband signal is obtained by modulating a plurality of information bits, and wherein the plurality of information bits are encoded in zeros of a polynomial whose coefficients represent the first discrete-time baseband signal.

5. The method according to claim 1 , wherein performing the first interleaving operation on the plurality of second samples comprises interleaving the plurality of second samples over a plurality of subcarriers.

6. An electronic device, comprising:

a non-transitory memory storage comprising instructions; and

one or more hardware processors in communication with the non-transitory memory storage, wherein the one or more hardware processors execute the instructions to perform operations comprising:

generating a first user signal comprising a plurality of first samples in the time domain, the plurality of first samples are generated based on a first discrete-time baseband signal and a first predetermined guard period;

performing a first discrete Fourier transform (DFT) operation on the plurality of first samples to obtain a plurality of second samples in the frequency domain;

performing a first interleaving operation on the plurality of second samples to obtain a plurality of third samples in the frequency domain;

performing a first inverse-DFT (IDFT) operation on the plurality of third samples to obtain a plurality of fourth samples in the time domain;

performing a first time shifting on the plurality of fourth samples to obtain a plurality of shifted fourth samples;

sending a block transmission using the plurality of shifted fourth samples;

generating a second user signal comprising a plurality of fifth samples in the time domain, the plurality of fifth samples are generated based on a second discrete-time baseband signal and a second predetermined guard period;

performing a second DFT operation on the plurality of fifth samples to obtain a plurality of sixth samples in the frequency domain;

performing a second interleaving operation on the plurality of sixth samples to obtain a plurality of seventh samples in the frequency domain;

performing a second IDFT operation on the plurality of seventh samples to obtain a plurality of eighth samples in the time domain;

performing a second time shifting on the plurality of eighth samples to obtain a plurality of shifted eighth samples; and

generating a multi-user signal based on the plurality of shifted fourth samples and the plurality of shifted eighth samples,

wherein the performing the first time shifting on the plurality of fourth samples comprises:

applying a first time offset to the plurality of fourth samples, and wherein the performing the second time shifting on the plurality of eighth samples comprises:

applying a second time offset to the plurality of eighth samples, and wherein the first time offset is different from the second time offset.

7. The electronic device according to claim 6 , wherein a length of the first predetermined guard period is determined based on a length of channel impulse response (CIR).

8. The electronic device according to claim 6 , wherein the first discrete-time baseband signal comprises a modulation on conjugate-reciprocal zeros (MOCZ) symbol.

9. The electronic device according to claim 6 , wherein the first discrete-time baseband signal is obtained by modulating a plurality of information bits, and wherein the plurality of information bits are encoded in zeros of a polynomial whose coefficients represent the first discrete-time baseband signal.

10. The electronic device according to claim 6 , wherein performing the first interleaving operation on the plurality of second samples comprises interleaving the plurality of second samples over a plurality of subcarriers.

11. A non-transitory computer-readable medium storing computer instructions, that when executed by an electronic device, cause the electronic device to perform operations comprising:

generating a first user signal comprising a plurality of first samples in the time domain, the plurality of first samples are generated based on a first discrete-time baseband signal and a first predetermined guard period;

performing a first discrete Fourier transform (DFT) operation on the plurality of first samples to obtain a plurality of second samples in the frequency domain;

performing a first interleaving operation on the plurality of second samples to obtain a plurality of third samples in the frequency domain;

performing a first inverse-DFT (IDFT) operation on the plurality of third samples to obtain a plurality of fourth samples in the time domain;

performing a first time shifting on the plurality of fourth samples to obtain a plurality of shifted fourth samples;

sending a block transmission using the plurality of shifted fourth samples;

generating a second user signal comprising a plurality of fifth samples in the time domain, the plurality of fifth samples are generated based on a second discrete-time baseband signal and a second predetermined guard period;

performing a second DFT operation on the plurality of fifth samples to obtain a plurality of sixth samples in the frequency domain;

performing a second interleaving operation on the plurality of sixth samples to obtain a plurality of seventh samples in the frequency domain;

performing a second IDFT operation on the plurality of seventh samples to obtain a plurality of eighth samples in the time domain;

performing a second time shifting on the plurality of eighth samples to obtain a plurality of shifted eighth samples; and

generating a multi-user signal based on the plurality of shifted fourth samples and the plurality of shifted eighth samples,

wherein the performing the first time shifting on the plurality of fourth samples comprises:

applying a first time offset to the plurality of fourth samples, and wherein the performing the second time shifting on the plurality of eighth samples comprises:

applying a second time offset to the plurality of eighth samples, and wherein the first time offset is different from the second time offset.

12. The non-transitory computer-readable medium according to claim 11 , wherein a length of the first predetermined guard period is determined based on a length of channel impulse response (CIR).

13. The non-transitory computer-readable medium according to claim 11 , wherein the first discrete-time baseband signal comprises a modulation on conjugate-reciprocal zeros (MOCZ) symbol.

14. The non-transitory computer-readable medium according to claim 11 , wherein the first discrete-time baseband signal is obtained by modulating a plurality of information bits, and wherein the plurality of information bits are encoded in zeros of a polynomial whose coefficients represent the first discrete-time baseband signal.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2022
From: WALK, PHILIPP; XIAO, WEIMIN
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 062189/0406 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2022
From: FUTUREWEI TECHNOLOGIES, LTD.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 062189/0491 →
Continuity (2)
Continuation PCTUS2020041939 · Jul 14, 2020
Related Publication 20230125428A1 · Apr 27, 2023
References Cited (12)
US 20040066839A1 · Choi et al. · 2004 [cited by applicant]
US 20060050664A1 · Guey · 2006 [cited by examiner]
US 20170041948A1 · Cheng et al. · 2017 [cited by applicant]
US 20170126458A1 · Shattil · 2017 [cited by applicant]
US 20190238379A1 · Walk et al. · 2019 [cited by applicant]
US 20200052947A1 · Sahin et al. · 2020 [cited by applicant]
US 20200177422A1 · Ma et al. · 2020 [cited by applicant]
US 20200244503A1 · Bala · 2020 [cited by examiner]
Erik Dahlman et al., “3G Evolution : HSPA and LTE for Mobile Broadband,” Jul. 17, 2007, 485 pages, Elsevier. [cited by applicant]
Utsaw Kumar et al., “A Waveform for 5G: Guard Interval DFT-s-OFDM,” Dec. 6, 2015, 6 pages, IEEE. [cited by applicant]
Philipp Walk et al., “MOCZ for Blind Short-Packet Communication: Basic Principles,” Nov. 1, 2019, IEEE Transactions On Wireless Communications, 18 pages, vol. 18, No. 11. [cited by applicant]
Aws Yonis et al., “Uplink and Downlink of LTE-Release 10 in Cellular Communications,” International Journal of Informatics and Communication Technology (IJ-ICT), Jun. 23, 2012, 12 pages, vol. 1, No. 1. [cited by applicant]
Cited By (1)
US 12,683,719