IP Library Granted Patent US 9,432,187
Granted Patent B2
US 9,432,187 · App. 14/267,653 · Granted Aug 30, 2016

Data scrambling initialization

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,432,187
App. No.
14/267,653
Granted
Aug 30, 2016
Kind
B2
Abstract

Systems and methods for improved synchronization between a transmit device and a receive device in a communication system. In one embodiment, an apparatus for transmitting bits of data over a link includes a scrambler to scramble data and circuitry configured to insert the scrambled data into frames and to transmit the frames in data blocks over the link. The apparatus also includes an initialization module configured to generate an unscrambled pseudo-random sequence. The circuitry is further configured to periodically insert the unscrambled pseudo-random sequence into a frame, to initialize the scrambler to a starting point based on the insertion of the unscrambled pseudo-random sequence into the frame, and to transmit the frame in a data block over the link.

Claims (67)

1. An apparatus for transmitting bits of data over a link, comprising:

a scrambler configured to scramble data;

circuitry configured to insert the scrambled data into data frames of data blocks, and to transmit the data blocks over the link; and

an initialization module configured to generate an unscrambled pseudo-random sequence;

the circuitry further configured to insert the unscrambled pseudo-random sequence into a data frame instead of the scrambled data at a predefined periodic interval, to initialize the scrambler to a starting point based on the insertion of the unscrambled pseudo-random sequence into the data frame, and to transmit the data frame in a data block over the link; and

the initialization module further configured to generate the unscrambled pseudo-random sequence based on a seed value selected so that a first portion of the unscrambled pseudo-random sequence represents a header of the data block that indicates that the data frame includes a second portion of the unscrambled pseudo-random sequence.

2. The apparatus of claim 1 , further comprising:

a link maintenance module configured to insert maintenance bits into frames to balance ones and zeroes transmitted on the link; and

the seed value is selected to have a threshold hamming distance from the maintenance bits.

3. The apparatus of claim 1 , further comprising:

a forward error correction module configured to generate correction bits for the data frame that includes the unscrambled pseudo-random sequence, and to attach the correction bits to the data block that includes the data frame; and

wherein the seed value is selected to produce a minimal threshold of disparity of total ones and zeroes between the unscrambled pseudo-random sequence and the correction bits.

4. The apparatus of claim 3 , wherein:

the forward error correction module generates correction bits based on a Bose-Chaudhuri-Hocquenghem (BCH) encoding algorithm.

5. The apparatus of claim 1 , wherein:

the initialization module includes a linear feedback shift register configured to generate the unscrambled pseudo-random sequence based on the seed value.

6. The apparatus of claim 1 , wherein:

the apparatus is compliant with Serial Attached Small Computer System Interface architecture;

the circuitry is further configured to prepare first block types that include a header that indicates inclusion of control bits and a frame that includes scrambled primitives of the Serial Attached Small Computer System Interface architecture and unscrambled link maintenance bits;

the circuitry is further configured to prepare second block types that include a header that indicates inclusion of control bits and a frame that includes the unscrambled pseudo-random sequence; and

the seed value is selected to produce a threshold hamming distance between the unscrambled pseudo-random sequence and the unscrambled link maintenance bits to distinguish the first block types from the second block types.

7. A method comprising:

scrambling data with a scrambler;

inserting the scrambled data into data frames of data blocks;

transmitting the data blocks over a link;

generating an unscrambled pseudo-random sequence;

inserting the unscrambled pseudo-random sequence into a data frame instead of the scrambled data at a predefined periodic interval;

initializing the scrambler to a starting point based on the insertion of the unscrambled pseudo-random sequence into the data frame; and

transmitting the data frame in a data block over the link;

wherein the generating of the unscrambled pseudo-random sequence is based on a seed value selected so that a first portion of the unscrambled pseudo-random sequence represents a header of the data block that indicates that the data frame includes a second portion of the unscrambled pseudo-random sequence.

8. The method of claim 7 , further comprising:

inserting maintenance bits into frames to balance ones and zeroes transmitted on the link;

wherein the seed value is selected to have a threshold hamming distance from the maintenance bits.

9. The method of claim 7 , further comprising:

generating correction bits for the data frame that includes the unscrambled pseudo-random sequence; and

attaching the correction bits to the data block that includes the data frame;

wherein the seed value is selected to produce a minimal threshold of disparity of total ones and zeroes between the unscrambled pseudo-random sequence and the correction bits.

10. The method of claim 9 , wherein:

the generation of correction bits is based on a Bose-Chaudhuri-Hocquenghem (BCH) encoding algorithm.

11. The method of claim 7 , wherein:

the generating of the unscrambled pseudo-random sequence is performed with a linear feedback shift register.

12. The method of claim 7 , further comprising:

preparing first block types that include a header that indicates inclusion of control bits and a frame that includes scrambled primitives of the Serial Attached Small Computer System Interface architecture and unscrambled link maintenance bits; and

preparing second block types that include a header that indicates inclusion of control bits and a frame that includes the unscrambled pseudo-random sequence; wherein

the seed value is selected to produce a threshold hamming distance between the unscrambled pseudo-random sequence and the unscrambled link maintenance bits to distinguish the first block types from the second block types.

13. A system comprising:

a transmitter device configured to scramble data with a scrambler, to insert the scrambled data into data frames of data blocks, and to transmit the data blocks over a link; and

a receiver device configured to receive the data blocks over the link, to detect the scrambled data in the data frames of the data blocks, and to descramble the scrambled data with a descrambler;

the transmitter device further configured to transmit a data block that includes an unscrambled pseudo-random sequence in a data frame instead of the scrambled data at a predefined periodic interval, and to initialize the scrambler based on transmission of the unscrambled pseudo-random sequence;

the receiver device further configured to receive the data block over the link, to detect the unscrambled pseudo-random sequence in the data frame of the data block, and to initialize the descrambler based on the periodic transmission of the unscrambled pseudo-random sequence

the transmitter device further configured to generate the unscrambled pseudo-random sequence based on a seed value selected so that a first portion of the unscrambled pseudo-random sequence represents a header of the data block that indicates that the data frame includes a second portion of the unscrambled pseudo-random sequence.

14. The system of claim 13 , wherein:

the transmitter device generates the unscrambled pseudo-random sequence with a linear feedback shift register; and

the receiver device detects the unscrambled pseudo-random sequence with a linear feedback shift register.

15. The system of claim 13 , wherein:

the data blocks include a 2-bit header, a 128-bit frame, and a 16-bit forward error correction field.

16. The system of claim 15 , wherein:

the unscrambled pseudo-random sequence is a 128-bit value that is generated with a linear feedback shift register based on a 7-bit seed value input.

17. The system of claim 16 , wherein:

the last bit of the unscrambled pseudo-random sequence is cleared to zero to maintain balance of ones and zeroes.

18. The system of claim 13 , wherein:

the scrambler generates a sequence and the initialization of the scrambler restarts the sequence; and

the descrambler generates a corresponding sequence and the initialization of the descrambler restarts the corresponding sequence.

19. The system of claim 13 , wherein:

the transmitter device and the receiver device are compliant with the Serial Attached Small Computer System Interface protocol.

20. The system of claim 13 , wherein:

the transmitter device and the receiver device communicate over a serial link.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2014
From: NEWMAN, HARVEY
To: LSI CORPORATION
Reel/Frame 032803/0974 →