IP Library Granted Patent US 7,519,099
Granted Patent B2
US 7,519,099 · App. 11/238,990 · Granted Apr 14, 2009

Pseudorandom noise lock detector

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,519,099
App. No.
11/238,990
Granted
Apr 14, 2009
Kind
B2
Abstract

A device for detecting data synchronization in data communications includes pseudorandom noise (PN) lock circuits ( 101, 113, 127 ). The PN lock circuits ( 101, 113, 127 ) receive an input data stream ( 109 ). Each of the PN lock circuits ( 101, 113, 127 ) is time offset with respect to the other PN lock circuits. Each of the PN lock circuits ( 101, 113, 127 ) outputs a PN sequence responsive to the input data stream. For each PN lock circuit, there is provided a component ( 105, 117, 131 ) for comparing the PN sequence from the respective PN lock circuit to the input data stream, to determine whether the input data stream and the PN sequence are synchronized. An indication ( 107, 119, 133 ) that the data is synchronized is provided when the input data stream and the PN sequence are synchronized.

Claims (26)

1. A device for detecting data synchronization in data communications comprising:

a plurality of pseudorandom noise (PN) lock circuits, each of the PN lock circuits receiving an input data stream, each of the PN lock circuits being time offset with respect to the other PN lock circuits, and each of the PN lock circuits outputting a PN sequence responsive to the input data stream;

for each PN lock circuit, a component for comparing the PN sequence from the respective PN lock circuit to the input data stream, to determine whether the input data stream and the PN sequence are synchronized; and providing an indication that the data is synchronized when the input data stream and the PN sequence are synchronized.

2. The device of claim 1 , wherein the plurality of PN lock circuits operate in parallel on time offset portions of the same input data stream, and the respective components operate on respective time offset portions of the same input data stream.

3. The device of claim 1 , wherein there are provided three PN lock circuits.

4. The device of claim 1 , wherein the time offset corresponds to N/2, wherein the PN sequence is output by the respective PN lock circuit into a shift register, and where N is number of bits of the shift register.

5. The device of claim 1 , wherein the determining by the component for comparing the PN sequence includes staged determinations of whether mutually exclusive portions of the same input data stream and the PN sequence are synchronized.

6. The device of claim 1 , wherein the component for comparing the PN sequence determines that the input data stream and the PN sequence are synchronized when X bits in the input data stream and the PN sequence are the same, where X is more than a majority and less than or equal to the total number of bits.

7. The device of claim 1 , wherein the device for detecting data synchronization is in a circuit connected to a decision feedback equalizer.

8. A device for detecting data synchronization in data communications comprising:

at least one pseudorandom noise (PN) lock component, responsive to a portion of bits in an input PN sequence in an input data stream, outputting a local PN sequence;

at least one comparison component receiving the input data stream and comparing subsets of the local PN sequence to the same input data stream, including at least a first subset and a second subset; the comparing including determining synchronization by whether a predetermined first portion of the bits in the first subset agree with the input data stream and a predetermined second portion of the bits in the second subset agree with the input data stream; and outputting an indication when the data is synchronized, responsive to the at least one comparison component.

9. The device of claim 8 , wherein three PN lock components are provided.

10. The device of claim 8 , wherein the first subset and the second subset are mutually exclusive portions of the same input data stream.

11. The device of claim 8 , wherein the at least one comparison component determines that the bits in the first subset agree when X number of bits in the first subset are the same, and that the bits in the second subset agree when Y number of bits in the second subset are the same, where X and Y each are more than a majority of and less than or equal to the total number of bits being compared in the local PN sequence.

12. The device of claim 8 , wherein the device for detecting data synchronization is in a circuit connected to a decision feedback equalizer.

13. The device of claim 8 , wherein the first subset and the second subset are mutually exclusive portions of the same input data stream.

14. The device of claim 8 , wherein the at least one comparison component determines that the bits in the first or second subset agree when X number of bits in the first or second subset are the same, where X is more than a majority of and less than or equal to the total number of bits being compared in the local PN sequence.

15. The device of claim 8 , wherein the device for detecting data synchronization is in a circuit connected to a decision feedback equalizer.

16. A method for detecting data synchronization in a communication device, comprising:

receiving, at a plurality of pseudorandom noise (PN) lock circuits, an input data stream, each of the PN lock circuits being time offset with respect to the other PN lock circuits, and each of the PN lock circuits outputting a local PN sequence responsive to the input data stream;

for each of the PN lock circuits, performing a staged comparison of the local PN sequence from the respective PN lock circuit to the input data stream, to determine whether the input data stream and the local PN sequence are synchronized; and

providing an indication that the data is synchronized when the input data stream and the local PN sequence are synchronized.

17. The method of claim 16 , wherein the staged comparison includes performing successive comparisons of at least two subsets of mutually exclusive bits of the local PN sequence to the input data stream to determine agreement.

18. The method of claim 17 , wherein there is agreement when at least a majority of the input data stream and a majority of the local PN sequence under comparison agree.

19. The method of claim 16 , wherein the input data stream and the local PN sequence are determined to be synchronized when at least a majority of the input data stream and a majority of the local PN sequence agree.

Assignments (30)
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 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 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 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 →
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 →
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 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
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 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NORTH STAR INNOVATIONS INC.
Reel/Frame 037694/0264 →
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 037354/0823 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0225 →
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 May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Sep 23, 2009
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 023273/0099 →
SECURITY AGREEMENT Recorded Feb 2, 2007
From: FREESCALE SEMICONDUCTOR, INC.; FREESCALE ACQUISITION CORPORATION; FREESCALE ACQUISITION HOLDINGS CORP.; FREESCALE HOLDINGS (BERMUDA) III, LTD.
To: CITIBANK, N.A. AS COLLATERAL AGENT
Reel/Frame 018855/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2005
From: MILLER, TIMOTHY R.; RUNKLE, PAUL R.
To: FREESCALE SEMICONDUCTOR INC.
Reel/Frame 017048/0086 →