IP Library Granted Patent US 9,998,266
Granted Patent B2
US 9,998,266 · App. 15/619,999 · Granted Jun 12, 2018

Tone reordering in a wireless communication system

Inventors: Sudhir Srinivasa (Campbell, CA); Hongyuan Zhang (Fremont, CA)
Assignee: Marvell World Trade Ltd.
H04L5/0044H04L1/0057H04L1/0059H04L5/0023
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 9,998,266
App. No.
15/619,999
Granted
Jun 12, 2018
Kind
B2
Abstract

One or more LDPC encoders generate two or more LDPC code words to be included entirely in an OFDM symbol. A frequency segment parser parses content of the two or more LDPC code words into a first frequency segment corresponding to a first subband of the communication channel and a second frequency segment corresponding to a second subband of the communication channel. A constellation mapper maps first content of the two or more LDPC code words to first constellation points corresponding to first OFDM tones in the first subband, and maps second content of the two or more LDPC code words to second constellation points corresponding to second OFDM tones in the second subband. A tone ordering unit reorders the first OFDM tones and the second OFDM tones such that the first content is distributed over the first subband, and the second content is distributed over the second subband.

Claims (94)

1. A method, comprising:

generating, at a communication device, a physical layer (PHY) data unit for transmission via a communication channel, including generating orthogonal frequency division multiplexing (OFDM) symbols to be included in the PHY data unit, wherein generating each of some of the OFDM symbols includes:

encoding, at a communication device, information bits to be included in the OFDM symbol to generate two or more low density parity check (LDPC) code words to be included entirely in the OFDM symbol;

parsing, at the communication device, content of the two or more LDPC code words into a plurality of data streams;

for each data stream:

parsing, at the communication device, the data stream into a first frequency segment corresponding to a first subband of the communication channel and a second frequency segment corresponding to a second subband of the communication channel,

for the first frequency segment, mapping, at the communication device, first content of the two or more LDPC code words to first constellation points corresponding to first OFDM tones in the first subband of the communication channel,

for the first frequency segment, reordering, at the communication device, the first OFDM tones such that the first content of the two or more LDPC code words is distributed over the first OFDM tones within the first subband of the communication channel,

for the second frequency segment, mapping, at the communication device, second content of the two or more LDPC code words to second constellation points corresponding to second OFDM tones in the second subband of the communication channel, and

for the second frequency segment, reordering, at the communication device, the second OFDM tones such that the second content of the two or more LDPC code words are distributed over the second OFDM tones within the second subband of the communication channel.

2. The method of claim 1 , wherein:

reordering the first OFDM tones includes reordering bits in the first content prior to mapping the first content to the first constellation points such that, after mapping the first content to the first constellation points, the first content is distributed over the first OFDM tones within the first subband of the communication channel; and

reordering the second OFDM tones includes reordering bits in the second content prior to mapping the second content to the second constellation points such that, after mapping the second content to the second constellation points, the second content is distributed over the second OFDM tones within the second subband of the communication channel.

3. The method of claim 2 , wherein:

reordering bits in the first content comprises reordering first blocks of bits in the first content, each first block corresponding to a constellation point among the first constellation points; and

reordering bits in the second content comprises reordering second blocks of bits in the second content, each second block corresponding to a constellation point among the second constellation points.

4. The method of claim 1 , wherein:

reordering the first OFDM tones includes reordering the first constellation points after mapping the first content to the first constellation points; and

reordering the second OFDM tones includes reordering the second constellation points after mapping the second content to the second constellation points.

5. The method of claim 1 , wherein:

the first OFDM tones are reordered such that adjacent blocks of bits in the first content, prior to mapping the first content to the first constellation points, correspond to first OFDM tones that are separated in frequency by a minimum tone distance; and

the second OFDM tones are reordered such that adjacent blocks of bits in the second content, prior to mapping the second content to the second constellation points, correspond to second OFDM tones that are separated in frequency by the minimum tone distance.

6. The method of claim 5 , wherein the minimum tone distance is at least six tones.

7. The method of claim 1 , wherein:

the PHY data unit is a multi-user data unit including independent data for at least i) a first user and ii) a second user, wherein data for the first user is encoded using binary convolutional coding (BCC), and data for the second user is encoded using low density parity check (LDPC) coding; and

reordering OFDM tones is performed only for OFDM tones corresponding to the second user.

8. An apparatus, comprising:

a wireless network interface device configured to generate a physical layer (PHY) data unit for transmission via a communication channel, including generating orthogonal frequency division multiplexing (OFDM) symbols to be included in the PHY data unit, wherein the wireless network interface device is implemented on one or more integrated circuit (IC) devices, and wherein the wireless network interface device includes:

one or more low density parity check (LDPC) encoders, implemented on the one or more integrated circuit (IC) devices, the one or more LDPC encoders configured to encode information bits to be included in an OFDM symbol to generate two or more LDPC code words to be included entirely in the OFDM symbol;

a stream parser implemented on the one or more IC devices, the stream parser configured to parse content of the two or more LDPC code words into a plurality of data streams;

a segment parser system implemented on the one or more IC devices, the segment parser system coupled to the stream parser, wherein segment parser system is configured to, for each data stream, parse content of the two or more LDPC code words into a first frequency segment corresponding to a first subband of the communication channel and a second frequency segment corresponding to a second subband of the communication channel;

a constellation mapping system implemented on the one or more IC devices, the constellation mapping system configured to, for each data stream:

for the first frequency segment, map first content of the two or more LDPC code words to first constellation points corresponding to first OFDM tones in the first subband of the communication channel, and

for the second frequency segment, map second content of the two or more LDPC code words to second constellation points corresponding to second OFDM tones in the second subband of the communication channel; and

a tone ordering system implemented on the one or more IC devices, the tone reordering system configured to, for each data stream:

for the first frequency segment, reorder the first OFDM tones such that the first content of the two or more LDPC code words is distributed over the first OFDM tones within the first subband of the communication channel, and

for the second frequency segment, reorder the second OFDM tones such that the second content of the two or more LDPC code words are distributed over the second OFDM tones within the second subband of the communication channel.

9. The apparatus of claim 8 , wherein:

an output of the tone ordering system is coupled to an input of the constellation mapping system; and

the tone ordering system is configured to

reorder bits in the first content such that, after the constellation mapper maps the first content to the first constellation points, the first content is distributed over the first OFDM tones within the first subband of the communication channel, and

reorder bits in the second content such that, after the constellation mapper maps the first content to the first constellation points, the second content is distributed over the second OFDM tones within the second subband of the communication channel.

10. The apparatus of claim 9 , wherein the tone ordering system is configured to:

reorder first blocks of bits in the first content, each first block corresponding to a constellation point among the first constellation points; and

reorder second blocks of bits in the second content, each second block corresponding to a constellation point among the second constellation points.

11. The apparatus of claim 8 , wherein:

an output of the constellation mapping system is coupled to an input of the tone ordering system; and

the tone ordering system is configured to

reorder the first constellation points output by the constellation mapper, and

reorder the second constellation points output by the constellation mapper.

12. The apparatus of claim 8 , wherein the tone ordering system is configured to:

reorder the first OFDM tones such that adjacent blocks of bits in the first content, prior to the constellation mapper mapping the first content to the first constellation points, correspond to first OFDM tones that are separated in frequency by a minimum tone distance; and

reorder the second OFDM tones such that adjacent blocks of bits in the second content, prior to the constellation mapper mapping the second content to the second constellation points, correspond to second OFDM tones that are separated in frequency by the minimum tone distance.

13. The apparatus of claim 12 , wherein the minimum tone distance is at least six tones.

14. The apparatus of claim 8 , wherein:

the PHY data unit is a multi-user data unit including independent data for at least i) a first user and ii) a second user;

the wireless network interface device further comprises one or more binary convolutional coding (BCC) encoders implemented on the on the one or more IC devices; and

the one or more IC devices are configured to

encode data for the first user using the one or more BCC encoders,

encode data for the second user using the one or more LDPC encoders, and

not apply the tone ordering system to OFDM tones corresponding to the first user.

15. The apparatus of claim 8 , wherein:

the segment parser system comprises a plurality of segment parser units implemented on the one or more IC devices, each segment parser unit corresponding to a respective data stream;

the constellation mapping system comprises a plurality of constellation mapping units implemented on the one or more IC devices, each constellation mapping unit corresponding to one of i) the first frequency segment data stream and ii) the second frequency segment for the respective data stream; and

the tone ordering system comprises a plurality of tone ordering units implemented on the one or more IC devices, each tone ordering unit corresponding to one of i) the first frequency segment data stream and ii) the second frequency segment for the respective data stream.

16. The apparatus of claim 8 , wherein the wireless network interface comprises:

one or more transceivers implemented on the one or more integrated circuits, the one or more transceivers configured to transmit the feedback data.

17. The apparatus of claim 16 , further comprising:

one or more antennas coupled to the one or more transceivers.

18. A tangible, non-transitory computer readable medium, or media, storing machine readable instructions that, when executed by one or more processors, cause the one or more processors to:

generate orthogonal frequency division multiplexing (OFDM) symbols to be included in a physical layer (PHY) data unit for transmission via a communication channel, including:

encoding, according to a low density parity check (LDPC) encoding scheme, information bits to be included in an OFDM symbol to generate two or more LDPC code words to be included entirely in the OFDM symbol,

parsing content of the two or more LDPC code words into a plurality of data streams,

for each data stream, parsing content of the two or more LDPC code words into a first frequency segment corresponding to a first subband of the communication channel and a second frequency segment corresponding to a second subband of the communication channel,

for each data stream and for the first frequency segment, mapping first content of the two or more LDPC code words to first constellation points corresponding to first OFDM tones in the first subband of the communication channel,

for each data stream and for the first frequency segment, reordering the first OFDM tones such that the first content of the two or more LDPC code words is distributed over the first OFDM tones within the first subband of the communication channel,

for each data stream and for the second frequency segment, mapping second content of the two or more LDPC code words to second constellation points corresponding to second OFDM tones in the second subband of the communication channel, and

for each data stream and for the second frequency segment, reordering the second OFDM tones such that the second content of the two or more LDPC code words are distributed over the second OFDM tones within the second subband of the communication channel.

19. The tangible, non-transitory computer readable medium, or media, of claim 18 , further storing machine readable instructions that, when executed by the one or more processors, cause the one or more processors to:

reorder bits in the first content such that, after the constellation mapper maps the first content to the first constellation points, the first content is distributed over the first OFDM tones within the first subband of the communication channel; and

reorder bits in the second content such that, after the constellation mapper maps the first content to the first constellation points, the second content is distributed over the second OFDM tones within the second subband of the communication channel.

20. The tangible, non-transitory computer readable medium, or media, of claim 18 , further storing machine readable instructions that, when executed by the one or more processors, cause the one or more processors to:

reorder the first constellation points; and

reorder the second constellation points.

21. The tangible, non-transitory computer readable medium, or media, of claim 18 , further storing machine readable instructions that, when executed by the one or more processors, cause the one or more processors to:

reorder the first OFDM tones such that adjacent blocks of bits in the first content, prior to mapping the first content to the first constellation points, correspond to first OFDM tones that are separated in frequency by a minimum tone distance; and

reorder the second OFDM tones such that adjacent blocks of bits in the second content, prior to mapping the second content to the second constellation points, correspond to second OFDM tones that are separated in frequency by the minimum tone distance.

22. The tangible, non-transitory computer readable medium, or media, of claim 21 , wherein the minimum tone distance is at least six tones.

23. The tangible, non-transitory computer readable medium, or media, of claim 18 , wherein: further storing machine readable instructions that, when executed by the one or more processors, cause the one or more processors to:

the PHY data unit is a multi-user data unit including independent data for at least i) a first user and ii) a second user; and

the tangible, non-transitory computer readable medium, or media, further stores machine readable instructions that, when executed by the one or more processors, cause the one or more processors to:

encode data for the first user according to a binary convolutional code,

encode data for the second user encoding, according to the LDPC encoding scheme, and

not apply tone reordering to OFDM tones corresponding to the first user.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2026
From: MARVELL ASIA PTE LTD
To: LENOVO IRELAND INTERNATIONAL LIMITED
Reel/Frame 075831/0936 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2026
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 075099/0765 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2026
From: MARVELL INTERNATIONAL, LTD.
To: MARVELL WORLD TRADE LTD.
Reel/Frame 075100/0045 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2026
From: ZHANG, HONGYUAN; SRINIVASA, SUDHIR
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 075099/0636 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053475/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2020
From: MARVELL INTERNATIONAL LTD.
To: CAVIUM INTERNATIONAL
Reel/Frame 052918/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 051778/0537 →
Continuity (6)
Continuation 15225319 · Aug 1, 2016
Continuation 13250661 · Sep 30, 2011
Provisional Application 61405109 · Oct 20, 2010
Provisional Application 61392430 · Oct 12, 2010
Provisional Application 61390833 · Oct 7, 2010
Related Publication 20170288829A1 · Oct 5, 2017