IP Library Granted Patent US 9,178,651
Granted Patent B2
US 9,178,651 · App. 13/231,670 · Granted Nov 3, 2015

Stream parsing in a communication system

Inventors: Sudhir Srinivasa (Sunnyvale, CA); Hongyuan Zhang (Fremont, CA)
Assignee: Marvell World Trade Ltd.
H04L1/0033H04L1/0041H04L1/06
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,178,651
App. No.
13/231,670
Filed
Sep 13, 2011
Granted
Nov 3, 2015
Kind
B2
Art Unit
2634
USPC
375/267
Abstract

In a method for parsing data in a data unit into a number of spatial streams, a modulation and coding scheme (MCS) is selected from a plurality of MCSs. Information bits are encoded using one or more encoders to generate coded bits, wherein the number of encoders used depends on the selected MCS. The coded bits into a number of spatial streams according to a first set of parsing rules if the coded bits satisfy a parsing constraint. The coded bits are parsed into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint.

Claims (95)

1. A method for parsing data in a data unit into a number of spatial streams, the method comprising:

selecting a modulation and coding scheme (MCS) from a plurality of MCSs;

encoding information bits to generate coded bits using a plurality of encoders, wherein

a number of encoders in the plurality of encoders corresponds to the selected MCS,

each encoder generates a number of consecutive blocks of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive blocks of s bits being an integer multiple of the number of encoders;

parsing the coded bits into the number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint; and

parsing the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, wherein parsing the coded bits according to the second set of parsing rules comprises

assigning consecutive blocks of s bits from each encoder in a round robin fashion to the spatial streams, wherein a consecutive block of s bits from one encoder is assigned to each of the spatial streams in a cycle until M×s residue bits remain at the output of each encoder at a completion of a cycle, wherein M is an integer less than the number of spatial streams,

assigning the M×s residue bits from a first encoder to a first set of M spatial streams, wherein a consecutive block of s bits from the first encoder is assigned to each spatial stream in the first set of M spatial streams, and

assigning the M×s residue bits from a second encoder to a second set of M spatial streams, wherein a consecutive block of s bits from the second encoder is assigned to each spatial stream in the second set of M spatial streams.

2. A method according to claim 1 , wherein parsing the coded bits according to the first set of parsing rules comprises assigning consecutive blocks of s bits from each encoder in a round robin fashion to the spatial streams, wherein a consecutive block of s bits is assigned to each of the spatial streams from one of the encoders in a cycle.

3. A method according to claim 2 , wherein parsing the coded bits according to the first set of parsing rules further comprises assigning an equal number of coded bits from each encoder to each of the spatial streams.

4. A method for parsing data in a data unit into a number of spatial streams, the method comprising:

selecting a modulation and coding scheme (MCS) from a plurality of MCSs;

encoding information bits to generate coded bits using a plurality of encoders, wherein

a number of encoders in the plurality of encoders corresponds to the selected MCS, and

each encoder generates a number of consecutive blocks of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive blocks of s bits being an integer multiple of the number of encoders;

parsing the coded bits into the number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint; and

parsing the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, wherein parsing the coded bits according to the second set of parsing rules comprises:

assigning consecutive blocks of s bits from each encoder in a round robin fashion to the spatial streams, wherein a consecutive block of s bits from one encoder is assigned to each of the spatial streams in a cycle until M×s residue bits remain at the output of each encoder at a completion of a cycle, wherein M is an integer less than the number of spatial streams,

assigning a first consecutive block of s residue bits from a first encoder to a first spatial stream,

assigning a first consecutive block of s residue bits from a second encoder to a second spatial stream, and

if more residues bits remain at the outputs of the number of encoders:

assigning a second consecutive block of s residue bits from the first encoder to a next available spatial stream, and

assigning a second consecutive block of s residue bits from the second encoder to another next available spatial stream.

5. A method for parsing data in a data unit into a number of spatial streams, the method comprising:

selecting a modulation and coding scheme (MCS) from a plurality of MCSs;

encoding information bits to generate coded bits using a plurality of encoders, wherein

a number of encoders in the plurality of encoders corresponds to the selected MCS,

each encoder generates a number of consecutive blocks of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive blocks of s bits being an integer multiple of the number of encoders;

parsing the coded bits into the number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint; and

parsing the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, wherein parsing the coded bits according to the second set of parsing rules comprises:

assigning a first consecutive block of s residue bits from a first encoder to a first spatial stream,

assigning a first consecutive block of s residue bits from a second encoder to a second spatial stream, and

if more residues bits remain at the outputs of the number of encoders:

assigning a second consecutive block of s residue bits from the first encoder to a next available spatial stream, and

assigning a second consecutive block of s residue bits from the second encoder to another next available spatial stream.

6. An apparatus for transmitting data in a wireless network, the apparatus comprising:

a network interface configured to

select a modulation and coding scheme (MCS) from a plurality of MCSs, and

wherein the network interface includes:

a plurality of encoders, wherein the network interface is configured to use the plurality of encoders to encode information bits to generate coded bits, wherein

a number of encoders in the plurality of encoders corresponds to the selected MCS,

each of the number of encoders encodes a number consecutive block of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive block of s bits being an integer multiple of the number of encoders; and

a spatial stream parser configured to:

(i) parse the coded bits into a number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint, and

(ii) parse the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, including

assigning consecutive blocks of s bits from each of the number of encoders in a round robin fashion to the spatial streams, wherein a consecutive block of s bits from one encoder is assigned to each of the spatial streams in a cycle until M×s residue bits remain at the output of each of the number of encoders at a completion of a cycle, wherein M is an integer less than the number of spatial streams,

assigning the M×s residue bits from a first encoder to a first set of M spatial streams, wherein a consecutive block of s bits from the first encoder is assigned to each spatial stream in the first set of M spatial stream, and

assigning the M×s residue bits from a second encoder to a second set of M spatial streams, wherein a consecutive block of s bits from the second encoder is assigned to each spatial stream in the second set of M spatial stream.

7. An apparatus according to claim 6 , wherein the spatial stream parser is configured to parse the coded bits according to the first set of parsing rules by assigning consecutive block of s bits from each of the number of encoders in a round robin fashion to the spatial streams, wherein a consecutive block of s bits is assigned to each of the spatial streams from one of the number of encoders in a cycle.

8. An apparatus according to claim 7 , wherein the spatial stream parser is further configured to assign an equal number of coded bits from each of the number of encoders to each of the spatial streams.

9. An apparatus for transmitting data in a wireless network, the apparatus comprising:

a network interface configured to

select a modulation and coding scheme (MCS) from a plurality of MCSs, and

wherein the network interface includes:

a plurality of encoders, wherein the network interface is configured to use a plurality of encoders to encode information bits to generate coded bits, wherein a number of encoders in the plurality of encoders corresponds to the selected MCS, wherein

the number of encoders in the plurality of encoders corresponds to the selected MCS,

each of the number of encoders encodes a number of consecutive block of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive block of s bits being an integer multiple of the number of encoders;

a spatial stream parser configured to:

(i) parse the coded bits into a number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint, and

(ii) parse the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, including

assigning consecutive blocks of s bits from each of the number of encoders in a round robin fashion to the spatial streams, wherein a consecutive block of s bits from one encoder is assigned to each of the spatial streams in a cycle until M×s residue bits remain at the output of each of the number of encoders at a completion of a cycle, wherein M is an integer less than the number of spatial streams,

assigning a first consecutive block of s residue bits from a first encoder to a first spatial stream,

assigning a first consecutive block of s residue bits from a second encoder to a second spatial stream, and

if more residues bits remain at the outputs of the number of encoders

 assigning a second consecutive block of s residue bits from the first encoder to a next available spatial stream, and

 assigning a second consecutive block of s residue bits from the second encoder to another next available spatial stream.

10. An apparatus for transmitting data in a wireless network, the apparatus comprising:

a network interface configured to

select a modulation and coding scheme (MCS) from a plurality of MCSs, and

wherein the network interface includes:

a plurality of encoders, wherein the network interface is configured to use the plurality of encoders to encode information bits to generate coded bits, wherein a number of encoders in the plurality of encoders corresponds to the selected MCS, wherein

the number of encoders in the plurality of encoders corresponds to the selected MCS,

each of the number of encoders encodes a number of consecutive block of s bits,

s is an integer the value of which depends on a constellation size corresponding to the selected MCS, and

a parsing constraint corresponds to the number of consecutive block of s bits being an integer multiple of the number of encoders;

a spatial stream parser configured to:

(i) parse the coded bits into a number of spatial streams according to a first set of parsing rules if the coded bits satisfy the parsing constraint, and

(ii) parse the coded bits into the number of spatial streams according to a second set of parsing rules if the coded bits do not satisfy the parsing constraint, including

assigning a first consecutive block of s residue bits from a first encoder to a first spatial stream,

assigning a first consecutive block of s residue bits from a second encoder to a second spatial stream, and

if more residues bits remain at the outputs of the number of encoders:

 assigning a second consecutive block of s residue bits from the first encoder to a next available spatial stream, and

 assigning a second consecutive block of s residue bits from the second encoder to another next available spatial stream.

Assignments (8)
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 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2011
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 026905/0143 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2011
From: SRINIVASA, SUDHIR; ZHANG, HONGYUAN
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 026905/0171 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2011
From: MARVELL INTERNATIONAL, LTD.
To: MARVELL WORLD TRADE LTD.
Reel/Frame 026905/0133 →
LICENSE Recorded Sep 14, 2011
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 026904/0980 →
Continuity (3)
Provisional Application 61387915 · Sep 29, 2010
Provisional Application 61387919 · Sep 29, 2010
Related Publication 20120076219A1 · Mar 29, 2012