Coding method for coding packetized serial data with low overhead

• US 7,055,073 B2
• Filed: 03/30/2004
• Issued: 05/30/2006
• Est. Priority Date: 03/06/2000
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Amrutur, Bharadwaj, Walker, Richard C., Dugan, Richard W.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US10/814,442
• Publication Number:
  US 20040228364A1
• Time in Patent Office: 791 Days
• Field of Search: 714/701, 341/58
• US Class Current: 714/701
• CPC Class Codes: H04J 2203/0085 Support of Ethernet
• CPC Class Codes: H04L 7/041 using special codes as synchronising signal

Abstract

Blocks of input data are received. The input data comprises packets of information words. The packets are preceded and followed by control words. A master transition is appended to the beginning of each block to form a respective frame for transmission. The master transition has a sense that depends on whether the block contains any control words. Additionally, for each block that contains one or more control words, a TYPE word indicating a structural property of the block is generated, the block is condensed to accommodate the TYPE word, and the TYPE word is inserted into the block. The coding method provides a very low overhead (3.125%) when implemented as a 64b/66b code.

Claims

1. A data coding method, comprising:

receiving blocks of input data, the input data comprising packets of information words, the packets preceded and followed by control words;

appending a master transition to the beginning of each block to form a respective frame for transmission, the master transition having a sense that depends on whether the block contains any control words; and

for each block that contains one or more control words, additionally;

generating a TYPE word indicating a structural property of the block,

condensing the block to accommodate the TYPE word, and

inserting the TYPE word into the block.

2. The method of claim 1, in which the TYPE word indicates that the block contains no information words.

3. The method of claim 1, in which the condensing comprises re-coding the control words using the fewer bits.

4. The method of claim 1, additionally comprising recoverably scrambling the block prior to the appending.

5. The method of claim 4, in which:

the TYPE word is one of a set of T-bit TYPE words having a specified mutual Hamming distance; and

the scrambling comprises using a polynomial having coefficients separated by greater than T.

6. The method of claim 1, in which the TYPE word indicates the position in the block of the start of a packet.

7. The method of claim 6, in which the condensing comprises removing from the block a control word that indicates the start of the packet.

8. The method of claim 7, in which condensing the block additionally comprises re-coding remaining ones of the control words using the fewer bits.

9. The method of claim 8, in which, the re-coding comprises re-coding the control words using codes having a specified mutual Hamming distance.

10. The method of claim 1, in which the TYPE word indicates the position in the block of the end of a packet.

11. The method of claim 10, in which the condensing comprises removing from the block a control word that indicates the end of the packet.

12. The method of claim 11, in which the condensing additionally comprises re-coding remaining ones of the control words using the fewer bits.

13. The method of claim 12, in which the re-coding comprises re-coding the control words using codes have a specified mutual Hamming distance.

14. The method of claim 1, in which the TYPE word is one of a set of TYPE words having a specified mutual Hamming distance.

15. The method of claim 14, additionally comprising recoverably scrambling the block prior to the appending.

16. The method of claim 15, in which:

the TYPE words are T-bit words; and

the scrambling comprises scrambling the block using a polynomial having coefficients separated by greater than T such that a single error in transmitting the frame, when the scrambling is recovered, will not cause multiple errors to fall within any of the TYPE words and degrade the minimum Hamming distance of the TYPE words.

17. The method of claim 14, in which:

the TYPE words are each T-bit words; and

the method additionally comprises generating the set of possible TYPE words by a process comprising;

adopting a (T/2)-bit binary pattern as a first half of a possible TYPE word, and

generating a second half of the possible TYPE word by duplicating or complementing the first half of the possible TYPE word depending on a bit parity value of the first half of the possible TYPE word.

18. The method of claim 17, additionally comprising adopting ones of the possible TYPE words having the specified mutual Hamming distance as the set of TYPE words.

19. The method of claim 17, in which the generating comprises duplicating the first half of the possible TYPE word when the bit parity is even.

20. The method of claim 17, in which the generating comprises complementing the first half of the possible TYPE word when the bit parity is odd.

21. A data coding method, comprising:

receiving 64-bit blocks of input data, the input data comprising packets of information words, the packets preceded and followed by control words;

appending a 2-bit master transition to the beginning of each block to form a respective 66-bit frame for transmission, the master transition having a sense that depends on whether the block contains any control words; and

for each block that contains one or more control words, additionally;

generating an 8-bit TYPE word indicating a structural property of the block,

condensing the block to 56 bits to accommodate the TYPE word, and

inserting the TYPE word into the block.

22. The data coding method of claim 21, in which the structural properties indicated by the TYPE word comprise the position of the start of the packet in the block, the position of the end of the packet in the block, and the block being composed exclusively of control words.