IP Library Granted Patent US 10,177,870
Granted Patent B2
US 10,177,870 · App. 15/248,378 · Granted Jan 8, 2019

Code assignment

Inventors: Vish Ponnampalam (Palo Alto, CA); Krishna Gomadam (San Jose, CA); Djordje Tujkovic (Mountain View, CA)
Assignee: Facebook, Inc.
H04J11/0056H04J13/16H04J13/0014H04L2025/03789H04L2025/03796
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 10,177,870
App. No.
15/248,378
Granted
Jan 8, 2019
Kind
B2
Abstract

Apparatuses, methods, and systems of assigning codes are disclosed. One method includes selecting a plurality of available codes, grouping links of a wireless network into a plurality of groups based on connectivity of the links between sectors of the wireless network, characterizing interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups, and assigning at least one code of the plurality of available codes to the first group and at least one other code of the plurality of available codes to the second group based on the characterizing of the interference.

Claims (43)

1. A method comprising:

interfacing a central controller with a plurality of sectors of a wireless network including at least a transmitting sector and a receiving sector, wherein a specific wireless link connects the transmitting sector and the receiving sector;

selecting, by the central controller, a plurality of available codes;

grouping, by the central controller, links of the wireless network into a plurality of groups based on connectivity of the links between plurality of sectors of the wireless network;

characterizing, by the central controller, interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups; and

assigning, by the central controller, at least one code of the plurality of available codes to the first group and at least one other code of the plurality of available codes to the second group based on the characterizing of the interferences; and

configuring the transmitting sector and the receiving sector with a reference sequence, wherein the reference sequence comprises one of the subset of codes of the first group or one of the subset of codes of the second group based on which of the first group or the second group includes the specific wireless link;

transmitting, by the transmitting sector, a packet coded with the reference sequence; and

receiving and decoding, by the receiving sector, the packet using the reference sequence, comprising correlating at least a portion of the packet with the reference sequence.

2. The method of claim 1 , wherein each group comprises a single link.

3. The method of claim 1 , wherein each group comprises one or more links.

4. The method of claim 1 , wherein each sector of the plurality of sectors is assigned a single code for both reception and transmission.

5. The method of claim 1 , wherein each sector of the plurality of sectors is assigned at least one code for reception and at least one code for transmission.

6. The method of claim 1 , wherein characterizing the interference comprises generating an interference matrix wherein each entry of the interference matrix includes at least one indicator of interference of an ith group on a jth group.

7. The method of claim 1 , wherein characterizing interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups comprises:

sensing interference of one or more links of the first group with one or more links of a second group.

8. The method of claim 1 , wherein characterizing interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups comprises:

characterizing interference of a first number of links of the first group with a second number of links of a second group.

9. The method of claim 1 , wherein the at least one code of the first group and the at least one code of the second group are assigned based on level of correlation between the available codes.

10. The method of claim 1 , wherein at least one code is assigned to more than group of the plurality of groups.

11. A system comprising:

a plurality of sectors;

a central controller interfaced with the plurality of sectors of a wireless network including at least a transmitting sector and a receiving sector, wherein a specific wireless link connects the transmitting sector and the receiving sector, the central controller operative to:

select a plurality of available codes;

group links of the wireless network into a plurality of groups based on connectivity of the links between the plurality of sectors of the wireless network;

characterize interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups; and

assign at least one code of the plurality of available codes to the first group and at least one other code of the plurality of available codes to the second group based on the characterizing of the interference wherein the transmitting sector and the receiving sector are configured with a reference sequence, wherein the reference sequence comprises one of the subset of codes of the first group or one of the subset of codes of the second group based on which of the first group or the second group includes the specific wireless link; wherein

the transmitting sector is operative to transmit a packet coded with the reference sequence; and wherein

the receiving sector is operative to receive and decode the packet using the reference sequence, comprising correlating at least a portion of the packet with the reference sequence.

12. The system of claim 11 , wherein each group comprises one or more links.

13. The system of claim 12 , wherein each sector of the plurality of sectors is assigned a single code for both reception and transmission.

14. The system of claim 12 , wherein each sector of the plurality of sectors is assigned at least one code for reception and at least one code for transmission.

15. The system of claim 11 , wherein characterizing the interference comprises generating an interference matrix wherein each entry of the interference matrix includes at least one indicator of interference of an ith group on a jth group.

16. The system of claim 11 , wherein the plurality of sectors are operative to sense interference of one or more links of the first group with one or more links of a second group, and the controller is operative to characterize the interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups based on the sensed interference.

17. A central controller operative to:

select a plurality of available codes;

group links of a wireless network into a plurality of groups based on connectivity of the links between a plurality of sectors of the wireless network;

characterize interference between at least one link of a first group of the plurality of groups and at least one link of a second group of the plurality of groups; and

assign at least one code of the plurality of available codes to the first group and at least one other code of the plurality of available codes to the second group based on the characterizing of the interference;

wherein the central controller is interfaced with the plurality of sectors of the wireless network including at least a transmitting sector and a receiving sector, wherein a specific wireless link connects the transmitting sector and the receiving sector;

wherein the transmitting sector and the receiving sector are configured with a reference sequence, wherein the reference sequence comprises one of the subset of codes of the first group or one of the subset of codes of the second group based on which of the first group or the second group includes the specific wireless link; wherein

the transmitting sector is operative to transmit a packet coded with the reference sequence; and wherein

the receiving sector is operative to receive and decode the packet using the reference sequence, comprising correlating at least a portion of the packet with the reference sequence.

Assignments (2)
CHANGE OF NAME Recorded Dec 13, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058495/0763 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2016
From: PONNAMPALAM, VISH; GOMADAM, KRISHNA; TUJKOVIC, DJORDJE
To: FACEBOOK, INC.
Reel/Frame 039554/0617 →
Continuity (2)
Provisional Application 62273993 · Dec 31, 2015
Related Publication 20170195145A1 · Jul 6, 2017