System and method for mitigating burst noise in a communications system

• US 8,667,362 B2
• Filed: 06/19/2009
• Issued: 03/04/2014
• Est. Priority Date: 06/22/2001
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Currivan, Bruce J., Kolze, Thomas J., Howard, Daniel H., Quigley, Thomas J., Seshadri, Nambi, Johnson, Thomas L., Cummings, Scott, Harrell, James, Bunn, Fred, Danzig, Joel, Hughey, Stephen
• Primary Examiner(s): Alphonse, Fritz
• Application Number:
  US12/488,124
• Publication Number:
  US 20090327845A1
• Time in Patent Office: 1,719 Days
• Field of Search: 714/755, 714/776
• US Class Current: 714/755
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/098 using single parity bit
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/2915 with an error detection code in one dimension
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1877 for semi-reliable protocols, e.g. for less sensitive applications like streaming video buffer level management for video bitstream control arrangements H04N21/44004

Abstract

A system, method and computer program product is provided for mitigating the effects of burst noise on packets transmitted in a communications system. A transmitting device applies an outer code, which may include, for example, a block code, an exclusive OR (XOR) code, or a repetition code, to one or more packets prior to adaptation of the packets for transmission over the physical (PHY) layer of the communications system, wherein the PHY layer adaptation may include FEC encoding of individual packets. The outer coded packets are then separately transmitted over a channel of the communications system. A receiving device receives the outer coded packets, performs PHY level demodulation and optional FEC decoding of the packets, and then applies outer code decoding to the outer coded packets in order to restore packets that were erased during transmission due to burst noise or other impairments on the channel.

Claims

1. A method for transmitting a packet of information in an upstream channel of a communications system, comprising:

organizing the packet into an information segment;

encoding the information segment in accordance with an error correcting code to generate a parity segment;

dividing the information segment and the parity segment into a plurality of transmission segments; and

separately transmitting the plurality of transmission segments over the upstream channel of the communications system.

2. The method of claim 1, further comprising:

receiving the packet for transmission.

3. The method of claim 1, further comprising:

receiving the packet in a cable modem for transmission over the upstream channel to a cable modem termination system (CMTS).

4. The method of claim 1, wherein the organizing comprises:

identifying the packet by a single information segment to organize the packet.

5. The method of claim 1, wherein the organizing comprises:

fragmenting the packet into a plurality of parts corresponding to the information segment to organize the packet; and

further comprising;

identifying each part from among the plurality of parts as belonging to the information segment.

6. The method of claim 1, wherein the packet is from among a plurality of packets, and wherein the organizing comprises:

organizing the plurality of packets into a plurality of information segments, and wherein the encoding comprises;

arranging the plurality of information segments as a plurality of rows and a plurality of columns to form a matrix; and

performing a parity checking operation on the plurality of rows to generate the parity segment.

7. The method of claim 1, wherein the encoding comprises:

encoding the information segment in accordance with a Hamming code or an exclusive or (XOR) code.

8. The method of claim 1, further comprising:

adding identification bits to the information segment and to the parity segment to indicate the information segment and the parity segment belong to a unique group of encoded segments.

9. The method of claim 1, further comprising:

adapting the information segment and the parity segment for transmission over the upstream channel via a physical layer (PHY) of a cable modem.

10. The method of claim 9, wherein the adapting comprises:

adapting the information segment to provide a first transmission segment from among the plurality of transmission segments; and

adapting the parity segment to provide a second transmission segment from among the plurality of transmission segments.

11. The method of claim 9, wherein the adapting comprises:

prepending a media access control (MAC) header to the information segment and to the parity segment;

Forward Error Correction (FEC) encoding the MAC header, the information segment, and the parity segment; and

prepending a preamble to the MAC header, the information segment, and the parity segment.

12. The method of claim 11, wherein the adapting further comprises:

interleaving the preamble, the MAC header, the information segment, and the parity segment.

13. The method of claim 1, wherein the separately transmitting comprises:

separately transmitting the plurality of transmission segments over a wireless upstream channel of the communications system.

51. The method of claim 1, further comprising:

adding identification bits to the information segment and to the parity segment to indicate an encoding order.

14. A device for transmitting packets in an upstream channel of a communications system, comprising:

a media access control (MAC) block configured to organize a packet into an information segment and to encode the information segment in accordance with an error correcting code to generate a parity segment;

a physical layer (PHY) logic block configured to divide the information segment and the parity segment into a plurality of transmission segments; and

a transmitter configured to separately transmit the plurality of transmission segments over the upstream channel of the communications system.

15. The device of claim 14, wherein the MAC block is configured to receive the packet for transmission.

16. The device of claim 15, wherein the MAC block is further configured to receive the packet in a cable modem for transmission over the upstream channel to a cable modem termination system (CMTS).

17. The device of claim 14, wherein the MAC block is configured to identify the packet by a single information segment to organize the packet.

18. The device of claim 14, wherein the MAC block is further configured to fragment the packet into a plurality of parts corresponding to the information segment to organize the packet, and to identify each part from among the plurality of parts as belonging to the information segment.

19. The device of claim 14, wherein the packet is from among a plurality of packets, and wherein the MAC block, is further configured to organize the plurality of packets into a plurality of information segments, to arrange the plurality of information segments as a plurality of rows and a plurality of columns to form a matrix, and to perform a parity checking operation on the plurality of rows to generate the parity segment.

20. The device of claim 14, wherein the MAC block is further configured to encode the information segment in accordance with a Hamming code or an exclusive or (XOR) code.

21. The device of claim 14, wherein the MAC block is further configured to add identification bits to the information segment and to the parity segment to indicate

the information segment and the parity segment belong to a unique group of encoded segments.

22. The device of claim 14, wherein the PHY logic block is further configured to adapt the information segment and the parity segment for transmission over the upstream channel via a PHY.

23. The device of claim 22, wherein the PHY logic block is further configured to adapt the information segment to provide a first transmission segment from among the plurality of transmission segments, and to adapt the parity segment to provide a second transmission segment from among the plurality of transmission segments.

24. The device of claim 22, wherein the MAC block is further configured to prepend a MAC header to the information segment and to the parity segment, to Forward Error Correction (FEC) encode the MAC header, the information segment, and the parity segment, and to propend a preamble to the MAC header, the information segment, and the parity segment.

25. The device of claim 24, wherein the PHY logic block is further configured to interleave the preamble, the MAC header, the information segment, and the parity segment.

26. The device of claim 14, wherein the upstream channel of the communications system comprises:

a wireless upstream channel.

52. The device of claim 14, wherein the MAC block is further configured to add identification bits to the information segment and to the parity segment to indicate an encoding order.

27. A method for receiving a packet in an upstream channel, comprising:

receiving a plurality of transmission segments from over the upstream channel each transmission segment from among the plurality of transmission segments including an information segment and a parity segment;

identifying a transmission segment from among the plurality of transmission segments that includes an error as a bad segment;

decoding transmission segments not identified as the bad segment in accordance with an error correcting code to correct the error; and

reconstructing the packet from the plurality of transmission segments.

28. The method of claim 27, wherein the receiving comprises:

receiving the plurality of transmission segments from a wireless upstream channel of a communications system.

29. The method of claim 27, further comprising:

receiving the plurality of transmission segments in a cable modem termination system (CMTS) over the upstream channel from a cable modem.

30. The method of claim 27, wherein the identifying comprises:

marking the transmission segment from among the plurality of transmission segments that includes the error as the bad segment.

31. The method of claim 27, wherein the transmission segment includes a burst preamble, and wherein the identifying comprises:

identifying the transmission segment as the bad segment when the error is included in the burst preamble.

32. The method of claim 27, further comprising:

Forward Error Correction(FEC) decoding the information segment and the parity segment in accordance with the error correcting code.

33. The method of claim 32, wherein the FEC decoding comprises:

FEC decoding the information segment and the parity segment in accordance with a Hamming code or an exclusive or (XOR) code.

34. The method of claim 27, wherein the identifying comprises:

identifying the transmission segment as the bad segment when the transmission segment includes more errors than can be corrected by the error correcting code.

35. The method of claim 27, further comprising:

recovering the information segment and the parity segment from the plurality of transmission segments.

36. The method of claim 27, further comprising:

reassembling the information segment and the parity segment as a plurality of rows and a plurality of columns to form a matrix.

37. The method of claim 36, wherein the decoding comprises:

decoding the plurality of rows.

38. The method of claim 36, further comprising:

Forward Error Correction (FEC) decoding the plurality of columns in accordance with a second error correcting code.

39. The method of claim 27, wherein the reconstructing comprises:

concatenating the plurality of transmission segments to reconstruct the packet.

40. A device, comprising:

a receiver configured to receive a packet as a plurality of transmission segments over an upstream channel, the plurality of transmission segments including an information segment and a parity segment;

a physical layer (PHY) logic block configured to identify a transmission segment from among the plurality of transmission segments that includes an error as a had segment; and

a media access control (MAC) block configured to decode transmission segments not identified as the bad segment in accordance with an error correcting code to correct the error and to reconstruct the packet from the plurality of transmission segments.

41. The device of claim 40, wherein the receiver is configured to receive the plurality of transmission segments from a wireless upstream channel of a communications system.

42. The device of claim 40, wherein the receiver is further configured to receive the plurality of transmission segments in a cable modem termination system (CMTS) over the upstream channel from a cable modem.

43. The device of claim 40, wherein the PHY logic block is configured to mark the transmission segment from among the plurality of transmission segments that includes the error as the bad segment.

44. The device of claim 40, wherein the transmission segment includes a burst preamble, and wherein the PHY logic block is further configured to identify the transmission segment as the bad segment when the error is included in the burst preamble.

45. The device of claim 40, wherein the receiver is further configured to Forward Error Correction (FEC) decode the information segment and the parity segment in accordance with the error correcting code.

46. The device of claim 45, wherein the receiver is further configured to FEC decode the information segment and the parity segment in accordance with a Hamming code or an exclusive or (XOR) code.

47. The device of claim 40, wherein the PHY logic block is further configured to identify the transmission segment as the bad segment when the transmission segment includes more errors than can be corrected by the error correcting code.

48. The device of claim 40, wherein the receiver is configured to recover the information segment and the parity segment from the plurality of transmission segments.

49. The device of claim 40, wherein the MAC block is further configured to reassemble the information segment and the parity segment as a plurality of rows and a plurality of columns to form a matrix.

50. The device of claim 40, wherein the MAC block is further configured to decode the plurality of rows.

53. The device of claim 49, wherein the MAC block is further configured to Forward Error Correction (FEC) decode the plurality of columns in accordance with a second error correcting code.

54. The device of claim 40, wherein the MAC block is further configured to concatenate the plurality of transmission segments to reconstruct the packet.