IP Library Granted Patent US 8,400,995
Granted Patent B2
US 8,400,995 · App. 12/888,363 · Granted Mar 19, 2013

System and method for descrambling data

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 8,400,995
App. No.
12/888,363
Granted
Mar 19, 2013
Kind
B2
Abstract

A method and system for negating a series of packed data bytes simultaneously based on conditional flags is used to descramble the data, as opposed to negating each byte with respect to each conditional flag bit. Sets of scrambled binary values are received. A descrambling code that corresponds to a flag bit sequence used to scramble the sets of binary values is generated. Then the sets of scrambled binary values are descrambled using the descrambling code. The method is particularly suitable for use in a wireless base band receiver.

Claims (30)

1. A method for descrambling data, wherein the data includes one or more sets of scrambled binary values, the method comprising:

receiving a first predetermined number of sets of scrambled binary values that were scrambled using a predefined flag bit sequence;

generating at least one descrambling code by repeating each bit of the predefined flag bit sequence for a second predetermined number that is equal to a bit length of a selected one of the sets of the first predetermined number of sets of scrambled binary values; and

calculating a third predetermined number of sets of descrambled binary values corresponding to the first predetermined number of sets of scrambled binary values using the at least one descrambling code and a predefined value, wherein the predefined value is calculated using the first predetermined number and the bit length of the selected one of the sets of the first predetermined number of sets of scrambled binary values.

2. The descrambling method of claim 1 , wherein each bit of the predefined flag bit sequence corresponds to at least one set of the first predetermined number of sets of scrambled binary values.

3. The descrambling method of claim 2 , wherein descrambling comprises negating a set of scrambled binary values based on the value of a corresponding bit in the predefined flag bit sequence.

4. The descrambling method of claim 1 , wherein each set of scrambled binary values is at least one of a log likelihood ratio (LLR), a soft value, and an equalized demodulated probabilistic estimate.

5. The descrambling method of claim 1 , wherein calculating the third predetermined number of sets of descrambled binary values comprises calculating a first intermediate value by performing a bitwise logical AND operation on the at least one descrambling code and the predefined value.

6. The descrambling method of claim 5 , wherein calculating the third predetermined number of sets of descrambled binary values further comprises calculating a second intermediate value by performing a bitwise logical XOR operation on a set of scrambled binary values and the at least one descrambling code.

7. The descrambling method of claim 6 , wherein calculating the third predetermined number of sets of descrambled binary values further comprises adding the first intermediate value to the second intermediate value.

8. A method for descrambling one or more sets of scrambled binary values using a lookup table, the lookup table comprising a plurality of descrambling codes and a plurality of binary combinations, the method comprising:

receiving a first predetermined number of sets of scrambled binary values to be descrambled simultaneously, wherein the first predetermined number of sets of scrambled binary values are scrambled using a predefined flag bit sequence;

accessing at least one descrambling code from the lookup table corresponding to a binary combination, wherein the binary combination is identical to the predefined flag bit sequence; and

calculating a corresponding second predetermined number of sets of descrambled binary values corresponding to the first predetermined number of sets of scrambled binary values using the at least one accessed descrambling code and a predefined value, wherein the predefined value is calculated using the first predetermined number and a bit length of a selected one of the first predetermined number of sets of scrambled binary values.

9. The descrambling method of claim 8 , wherein each bit of the predefined flag bit sequence corresponds to at least one set of the first predetermined number of sets of scrambled binary values.

10. The descrambling method of claim 9 , wherein descrambling comprises negating a set of scrambled binary values based on the value of a corresponding bit in the predefined flag bit sequence.

11. The descrambling method of claim 8 , wherein each set of scrambled binary values is a log likelihood ratio (LLR), a soft value, and an equalized demodulated probabilistic estimate.

12. The descrambling method of claim 8 , wherein calculating the second predetermined number of sets of descrambled binary values comprises calculating a first intermediate value by performing a bitwise logical AND operation on the at least one descrambling code and the predefined value.

13. The descrambling method of claim 12 , wherein calculating the second predetermined number of sets of descrambled binary values further comprises performing a bitwise logical XOR operation on a set of scrambled binary values and the at least one descrambling code to obtain a second intermediate value.

14. The descrambling method of claim 13 , wherein calculating the second predetermined number of sets of descrambled binary values further comprises adding the first intermediate value to the second intermediate value.

15. A method for descrambling one or more sets of scrambled binary values using a lookup table, the lookup table comprising a plurality of descrambling codes and a plurality of binary combinations, the method comprising:

receiving a first predetermined number of sets of scrambled binary values to be descrambled simultaneously, wherein the first predetermined number of sets of scrambled binary values are scrambled using a predefined flag bit sequence;

accessing at least one descrambling code from the lookup table corresponding to a binary combination, wherein the binary combination is identical to the predefined flag bit sequence;

calculating a first intermediate value by performing a bitwise logical AND operation on the at least one descrambling code and a predefined value, wherein the predefined value is calculated using the first predetermined number and a bit length of one of the sets of the first predetermined number of sets of scrambled binary values;

calculating a second intermediate value by performing a bitwise logical XOR operation on the first predetermined number of sets of scrambled binary values and the at least one descrambling code; and

adding the first intermediate value to the second intermediate value to a first predetermined number of sets of descrambled binary values corresponding to the first predetermined number of sets of scrambled binary values.

16. The descrambling method of claim 15 , wherein scrambling comprises encoding a bit stream into the first predetermined number of sets of scrambled binary values using the predefined flag bit sequence, wherein each bit of the predefined flag bit sequence corresponds to a bit of the bit stream.

17. The descrambling method of claim 16 , wherein each bit of the predefined flag bit sequence corresponds to at least one set of scrambled binary values.

18. The descrambling method of claim 17 , wherein descrambling comprises negating a set of scrambled binary values based on the value of a corresponding bit in the predefined flag bit sequence.

19. The descrambling method of claim 15 , wherein each set of scrambled binary values is a log likelihood ratio (LLR).

Assignments (31)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0387 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0285 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0334 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0477 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027621/0928 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0075 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2010
From: GOLECHHA, SACHIN KUMAR; KUNWAR, DEVESH
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 025031/0638 →