IP Library Granted Patent US 7,941,710
Granted Patent B2
US 7,941,710 · App. 12/708,756 · Granted May 10, 2011

System and method of uncorrelated code hopping in a communications 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 7,941,710
App. No.
12/708,756
Granted
May 10, 2011
Kind
B2
Abstract

A system and method are used to provide uncorrelated code hopping in a communications system. A shift register receives data. The shift register is clocked to shift the data. A scaler performs a scaling operation on the data with a numerical value of active codes. A truncator truncates the scaled data to its seven most significant bits to produce a pseudo random hop number. A code matrix shifter circularly shifts the active codes in a code matrix based on the pseudo random hop number to produce a circularly shifted code. A transmitter transmits the circularly shifted code.

Claims (63)

1. A system, comprising:

a receiver configured to receive circularly shifted code, the circularly shift code being generated by:

a shift register configured to receive data, the shift register being clocked to shift the data,

a scaler configured to scale the shifted data with a numerical value of active codes,

a truncator configured to:

truncate the scaled data to its seven most significant bits, and

produce a pseudo random hop number, and

a code matrix shifter configured to circularly shift rows of active codes in a code matrix based on the pseudo random hop number.

2. The system of claim 1 , wherein the shift register is configured to be clocked n times to shift the data n times, and wherein n is a number of bits in the shift register.

3. The system of claim 1 , wherein the shift register is configured to be clocked one time to shift the data one time.

4. The system of claim 1 , further comprising a feedback path to a first cell of the shift register, wherein the feedback path starts after a last two cells of the shift register.

5. The system of claim 1 , further comprising:

a node in a synchronous code-division multiple access communications system that comprises the shift register, the scaler, the truncator, and the code matrix shifter.

6. The system of claim 1 , wherein the code matrix shifter is configured to shift the active codes according to:

f ( k,i )=active_code_list[modulo(2* Na− 128−hop_number( k )+ i, Na )],

wherein:

k indicates a spreading interval,

i indicates a row in the code matrix,

Na is the numerical value of active codes,

active_code_list is a list of the active codes, in increasing order, with each element in a range 0 to 127 ,

u is a list of unused codes in the code matrix, in increasing order, with each element in a range 0 to 127 ,

hop_number is the pseudo random hop number, and

128 −Na≦i≦ 127.

7. The system of claim 1 , wherein the shift register is configured to hop by a power of 2 number of clock cycles in a binary hopping scheme.

8. The system of claim 1 , further comprising a feedback path across each cell of the shift register.

9. The system of claim 8 , wherein the shift register is configured to be clocked one time to shift the data n times, and wherein n is a number of bits in the shift register.

10. The system of claim 1 , wherein the scaler comprises:

a word assembler configured to:

receive the shifted data, and

output a word;

a mixer configured to:

mix the word with the numerical value of active codes, and

generate a mixed signal; and

a divider configured to:

divide the mixed signal, and

produce a divided signal.

11. The system of claim 10 , wherein the word assembler is configured to form each word as y15:1=[s7:1, s15:8], such that s7:1 are the seven most significant bits, s15:8 are the eight least significant bits of the shifted data, and y15 is the most significant bit.

12. A method, comprising:

receiving circularly shifted code generated by:

shifting data using a shift register,

scaling the shifted data using a numerical value of active codes,

truncating the scaled data to seven most significant bits to produce a pseudo random hop number, and

circularly shifting rows of active codes in a code matrix based on the pseudo random hop number.

13. The method of claim 12 , wherein:

the circular shifting occurs over n clock cycles, and

n is a number of bits in the shift register.

14. The method of claim 12 , wherein the shifting occurs over one clock cycle.

15. The method of claim 12 , wherein the circularly shifting of the active codes occurs according to:

f ( k,i )=active_code_list[modulo(2* Na− 128−hop_number( k )+ i,Na )],

wherein:

k indicates a spreading interval,

i indicates a row in the code matrix,

Na is the numerical value of active codes,

active_code_list is a list of the active codes, in increasing order, with each element in a range 0 to 127 ,

u is a list of unused codes in the code matrix, in increasing order, with each element in a range 0 to 127 ,

hop number is the pseudo random hop number, and

128−Na<i<127.

16. The method of claim 12 , wherein the shifting comprises a binary hopping scheme.

17. The method of claim 12 , wherein the scaling further comprises:

assembling a word based on the shifted data;

mixing the word with a numerical value of active codes to generate a mixed signal; and

dividing the mixed signal to produce a divided signal.

18. The method of claim 17 , wherein each of the words is formed as y15:1=[s7:1, s15:8], such that s7:1 are seven most significant bits and s15:8 are eight least significant bits of the shifted data.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2010
From: CURRIVAN, BRUCE J.; KOLZE, THOMAS J.; MILLER, KEVIN L.; PRODAN, RICHARD; MIN, JONATHAN S.
To: BROADCOM CORPORATION
Reel/Frame 023962/0159 →