Interleaved reed solomon coding for home networking

• US 7,549,107 B1
• Filed: 05/18/2000
• Issued: 06/16/2009
• Est. Priority Date: 05/18/2000
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Lauer, Joseph Paul
• Primary Examiner(s): Ton; David
• Application Number:
  US09/573,243
• Time in Patent Office: 3,316 Days
• Field of Search: 370/389, 370/441, 370/470, 370/337, 370/421, 370/354, 370/482, 370/252, 370/276, 348/21, 714/755, 714/752, 714/784, 714/701, 714/756, 714/758, 714/786, 455/522, 375/222, 375/348, 375/267, 375/375, 725/74, 725/81, 725/143, 725/725, 379/67.1, 379/93.08, 713/176
• US Class Current: 714/756
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A method of transmitting data packets over a non-dedicated local area network channel susceptible to random burst and/or white gaussian noise channel errors. Each data packet is encoded to form an error correctable encoded data packet, which is then interleaved, modulated and transmitted over the channel. The channel can be a telephone line. The encoding includes performing Reed Solomon encoding on each data packet to form Reed Solomon error correctable encoded data packets. Each data packet is cyclic redundancy check encoded prior to performing Reed Solomon encoding. Also disclosed is a corresponding method of receiving data packets over a non-dedicated local area network channel, and a corresponding system for transmitting and receiving data packets over a non-dedicated local area network channel.

Claims

1. A method of transmitting non-telephone data packets over a non-dedicated local area network channel provided by a telephone line between a first node and a second node, the method comprising:

encoding each non-telephone data packet to form error correctable encoded non-telephone data packets;

interleaving each error correctable encoded non-telephone data packet to form interleaved error correctable encoded non-telephone data packets;

modulating each interleaved error correctable encoded non-telephone data packet to form modulated interleaved error correctable encoded non-telephone data packets;

transmitting, from the first node, each modulated interleaved error correctable encoded non-telephone data packet over the non-dedicated local area network channel provided by the telephone line; and

receiving, by the second node, each modulated interleaved error correctable encoded on-telephone data packet transmit over the non-dedicated local area network channel provided by the telephone line.

2. The method of claim 1, wherein the encoding includes performing Reed Solomon encoding on each non-telephone data packet to form Reed Solomon error correctable encoded non-telephone packets.

3. The method of claim 2, wherein each non-telephone data packet is cyclic redundancy check encoded prior to performing Reed Solomon encoding.

4. The method of claim 1, wherein the step of interleaving includes writing each error correctable encoded non-telephone data packet into an array row-by-row and reading an interleaved error correctable encoded non-telephone data packet out of the array column-by-column.

5. The method of claim 4, wherein the array has a number of columns which is equal to a size of a codeword of the error correctable encoded non-telephone data packets.

6. The method of claim 4, wherein the array has a number of rows equal to the maximum size non-telephone data packet to be handled.

7. The method of claim 1, wherein each modulated interleaved error correctable encoded non-telephone data packet is transmitted over the non-dedicated local area network channel in accordance with Home Phoneline Network Alliance (HPNA) protocols.

8. A method of receiving transmitted non-telephone data packets from a non-dedicated local area network channel provided by a telephone line, the method comprising:

receiving modulated interleaved error correctable encoded non-telephone data packets from the non-dedicated local area network channel provided by the telephone line;

demodulating each modulated interleaved error correctable encoded non-telephone data packet to form demodulated interleaved error correctable encoded non-telephone data packets;

deinterleaving each demodulated error correctable encoded non-telephone data packet to form deinterleaved demodulated error correctable encoded non-telephone data packets; and

decoding each deinterleaved demodulated error correctable encoded non-telephone data packet to extract each transmitted non-telephone data packet.

9. The method of claim 8, wherein the decoding includes performing Reed Solomon decoding on each deinterleaved demodulated error correctable encoded non-telephone data packet to form Reed Solomon decoded non-telephone data packets.

10. The method of claim 9, wherein each Reed Solomon decoded non-telephone data packet is cyclic redundancy check decoded after performing Reed Solomon decoding.

11. The method of claim 8, wherein the step of deinterleaving includes writing each demodulated error correctable encoded non-telephone data packet into an array column-by-column and reading a deinterleaved demodulated error correctable encoded non-telephone data packet out of the array row-by-row.

12. The method of claim 11, wherein the array has a number of columns which is equal to a size of a codeword of the deinterleaved demodulated error correctable encoded non-telephone data packets.

13. The method of claim 11, wherein the array has a number of rows equal to the maximum size non-telephone data packet to be handled.

14. The method of claim 8, wherein each modulated interleaved error correctable encoded non-telephone data packet is received over the non-dedicated local area network channel in accordance with Home Phoneline Network Alliance (HPNA) protocols.

15. A system for transmitting and receiving non-telephone data packets over a non-dedicated local area network channel provided by a telephone line, the system comprising:

a transmitter, coupled to the non-dedicated local area network channel provided by the telephone line; and

a receiver coupled to the non-dedicated local area network channel provided by the telephone line;

wherein the transmitter includes;

an encoder for encoding each non-telephone data packet to form error correctable encoded non-telephone data packets;

an interleaver coupled to the encoder for interleaving each error correctable encoded non-telephone data packet to form interleaved error correctable encoded on-telephone data packets;

a modulator coupled to the interleaver for modulating each interleaved error correctable encoded non-telephone data packet to form modulated interleaved error correctable encoded non-telephone data packets; and

wherein the receiver includes;

a demodulator for receiving modulated interleaved error correctable encoded non-telephone data packets from the non-dedicated local area network channel provided by the telephone line and demodulating each modulated interleaved error correctable encoded non-telephone data packet to form demodulated interleaved error correctable encoded non-telephone data packets;

a deinterleaver coupled to the demodulator for deinterleaving each demodulated error correctable encoded non-telephone data packet to form deinterleaved demodulated error correctable encoded on-telephone data packets;

a decoder coupled to the deinterleaver for decoding each deinterleaved demodulated error correctable encoded non-telephone data packet to extract each transmitted non-telephone data packet.

16. The system of claim 15, wherein the encoder includes a Reed Solomon encoder for encoding each non-telephone data packet to form Reed Solomon error correctable encoded non-telephone data packets.

17. The system of claim 16, wherein the encoder includes a cyclic redundancy check encoder for cyclic redundancy check encoding the non-telephone data packet prior to performing Reed Solomon encoding.

18. The system of claim 15, wherein the decoder includes Reed Solomon decoder for performing Reed Solomon decoding on each deinterleaved demodulated error correctable encoded non-telephone data packet to form Reed Solomon decoded non-telephone data packets.

19. The system of claim 18, wherein the decoder includes a cyclic redundancy check decoder for performing cyclic redundancy check decoding after performing Reed Solomon decoding.

20. The system of claim 15, wherein the interleaver of the transmitter includes an array, wherein each error correctable encoded non-telephone data packet is read into the array row-by-row, and each interleaved error correctable encoded non-telephone data packet is read out column-by-column.

21. The system of claim 20, wherein the array has a number of columns equal to the size of a codeword of the error correctable encoded non-telephone data packet.

22. The system of claim 20, wherein the array has a number of rows equal to a size of the error correctable non-telephone data packet.

23. The system of claim 15, wherein the deinterleaver of the receiver includes an array, wherein each demodulated error correctable encoded non-telephone data packet is read into the array column-by-column, and each deinterleaved demodulated error correctable encoded non-telephone data packet is read out of the array row-by-row.

24. The system of claim 15, wherein each modulated interleaved error correctable encoded non-telephone data packet is transmitted and received over the non-dedicated local area network channel in accordance with Home Phoneline Network Alliance (HPNA) protocols.

25. A method of transmitting non-telephone data packets over a customer premises telephone line, the method comprising:

coupling to the customer premises telephone line a source computer for transmitting the non-telephone data packets to a destination computer also coupled to the customer premises telephone line;

encoding each non-telephone data packet to form error correctable encoded non-telephone data packets;

interleaving each error correctable encoded non-telephone data packet to form interleaved error correctable encoded non-telephone data packets;

modulating each interleaved error correctable encoded non-telephone data packet to form modulated interleaved error correctable encoded non-telephone data packets; and

transmitting each modulated interleaved error correctable encoded non-telephone data packet over the customer premises telephone line to the destination computer.

26. The method of claim 25, wherein the encoding includes performing Reed Solomon encoding on each non-telephone data packet to form Reed Solomon error correctable encoded non-telephone data packets.

27. The method of claim 26, wherein each non-telephone data packet is cyclic redundancy check encoded prior to performing Reed Solomon encoding.

28. The method of claim 25, wherein the step of interleaving includes writing each error correctable encoded non-telephone data packet into an array row-by-row and reading an interleaved error correctable encoded non-telephone data packet out of the array column-by-column.

29. The method of claim 28, wherein the array has a number of columns which is equal to a size of a codeword of the error correctable encoded non-telephone data packets.

30. The method of claim 28, wherein the array has a number of rows equal to the maximum size non-telephone data packet to be handled.

31. The method of claim 25, wherein each modulated interleaved error correctable encoded non-telephone data packet is transmitted over the customer premises telephone line in accordance with Home Phoneline Network Alliance (HPNA) protocols.

32. A method of receiving transmitted non-telephone data packets from a customer premises telephone line, the method comprising:

coupling to the customer premises telephone line a destination computer for receiving the non-telephone data packets from a source computer also coupled to the customer premises telephone line;

receiving modulated interleaved error correctable encoded non-telephone data packets from the customer premises telephone line;

demodulating each modulated interleaved error correctable encoded non-telephone data packet to form demodulated interleaved error correctable encoded non-telephone data packets;

deinterleaving each demodulated error correctable encoded non-telephone data packet to form deinterleaved demodulated error correctable encoded non-telephone data packets; and

decoding each deinterleaved demodulated error correctable encoded non-telephone data packet to extract each transmitted non-telephone data packet.

33. The method of claim 32, wherein the decoding includes performing Reed Solomon decoding on each deinterleaved demodulated error correctable encoded non-telephone data packet to form Reed Solomon decoded non-telephone data packets.

34. The method of claim 33, wherein each Reed Solomon decoded non-telephone data packet is cyclic redundancy check decoded after performing Reed Solomon decoding.

35. The method of claim 32, wherein the step of deinterleaving includes writing each demodulated error correctable encoded non-telephone data packet into an array column-by-column and reading a deinterleaved demodulated error correctable encoded non-telephone data packet out of the array row-by-row.

36. The method of claim 35, wherein the array has a number of columns which is equal to a size of a codeword of the deinterleaved demodulated error correctable encoded non-telephone data packets.

37. The method of claim 35, wherein the array has a number of rows equal to the maximum size non-telephone data packet to be handled.

38. The method of claim 32, wherein each modulated interleaved error correctable encoded non-telephone data packet is received over the customer premises telephone line in accordance with Home Phoneline Network Alliance (HPNA) protocols.

39. A system for transmitting and receiving non-telephone data packets over a customer premises telephone line, the system comprising:

a source computer, coupled to the customer premises telephone line; and

a destination computer coupled to the customer premises telephone line;

wherein the source computer includes;

a transmitter for transmitting the non-telephone data packets to a destination computer also coupled to the customer premises telephone line;

an encoder for encoding each non-telephone data packet to form error correctable encoded non-telephone data packets;

an interleaver coupled to the encoder for interleaving each error correctable encoded non-telephone data packet to form interleaved error correctable encoded non-telephone data packets;

a modulator coupled to the interleaver for modulating each interleaver error correctable encoded non-telephone data packet to form modulated interleaved error correctable encoded non-telephone data packets; and

wherein the destination computer includes;

a receiver for receiving the non-telephone data packets from a source computer also coupled to the customer premises telephone line;

a demodulator for receiving modulated interleaved error correctable encoded non-telephone data packets from the customer premises telephone line and demodulating each modulated interleaved error correctable encoded non-telephone data packet to form demodulated interleaved error correctable encoded non-telephone data packets;

a deinterleaver coupled to the demodulator for deinterleaving each demodulated error correctable encoded non-telephone data packet to form deinterleaved demodulated error correctable encoded non-telephone data packets;

a decoder coupled to the deinterleaver for decoding each deinterleaved demodulated error correctable encoded non-telephone data packet to extract each transmitted non-telephone data packet.

40. The system of claim 39, wherein the encoder includes a Reed Solomon encoder for encoding each non-telephone data packet to form Reed Solomon error correctable encoded non-telephone data packets.

41. The system of claim 40, wherein the encoder includes a cyclic redundancy check encoder for cyclic redundancy check encoding the non-telephone data packet prior to performing Reed Solomon encoding.

42. The system of claim 39, wherein the decoder includes a Reed Solomon decoder for performing Reed Solomon decoding on each deinterleaved demodulated error correctable encoded non-telephone data packet to form Reed Solomon decoded non-telephone data packets.

43. The system of claim 42, wherein the decoder includes a cyclic redundancy check decoder for performing cyclic redundancy check decoding after performing Reed Solomon decoding.

44. The system of claim 39, wherein the interleaver of the transmitter includes an array, wherein each error correctable encoded non-telephone data packet is read into the array row-by-row, and each interleaved error correctable encoded non-telephone data packet is read out column-by-column.

45. The system of claim 44, wherein the array has a number of columns equal to a size of a codeword of the error correctable encoded non-telephone data packet.

46. The system of claim 44, wherein the array has a number of rows equal to a size of the error correctable non-telephone data packet.

47. The system of claim 39 wherein the deinterleaver of the receiver includes an array, wherein each demodulated error correctable encoded non-telephone data packet is read into the array column-by-column, and each deinterleaved demodulated error correctable encoded non-telephone data packet is read out of the array row-by-row.

48. The system of claim 39, wherein each modulated interleaved error correctable encoded non-telephone data packet is transmitted and received over the customer premises telephone line in accordance with Home Phoneline Network Alliance (HPNA) protocols.

49. A transmitter coupled to a non-dedicated local area network channel provided by a telephone line for transmitting non-telephone data packets over the channel provided by the telephone line, the transmitter comprising:

an encoder for encoding each non-telephone data packet to form encoded non-telephone data packets;

an interleaver coupled to the encoder for interleaving each encoded non-telephone data packet to form interleaved encoded non-telephone data packets; and

a modulator coupled to the interleaver for modulating each interleaved encoded non-telephone data packet to form modulated interleaved encoded non-telephone data packets that are transmitted over the non-dedicated local area network channel provided by the telephone line.

50. A receiver coupled to a non-dedicated local area network channel provided by a telephone line for receiving modulated interleaved encoded non-telephone data packets from the channel provided by the telephone line, the receiver comprising:

a demodulator for receiving modulated interleaved encoded non-telephone data packets from the non-dedicated local area network channel provided by the telephone line and demodulating each modulated interleaved encoded non-telephone data packet to form demodulated interleaved encoded non-telephone data packets;

a deinterleaver coupled to the demodulator for deinterleaving each demodulated interleaved encoded non-telephone data packet to form deinterleaved demodulated encoded non-telephone data packets; and

a decoder coupled to the deinterleaver for decoding each deinterleaved demodulated encoded non-telephone data packet to extract a non-telephone data packet.

51. A communications circuit for use with a computer for transmitting non-telephone data packets over a non-dedicated local area network channel provided by a telephone line, the circuit comprising:

an intrapacket encoder residing on a board within the computer for encoding interleaving non-telephone data packets to produce encoded interleaved non-telephone data packets; and

a controller chip residing on a board within the computer and coupled to a non-dedicated local area network channel provided by the telephone line;

wherein the controller chip receives encoded interleaved non-telephone data packets from the intrapacket encoder; and

wherein the controller chip modulates the received encoded interleaved non-telephone data packets to produce modulated encoded interleaved non-telephone data packets and transmits these packets over the non-dedicated local area network channel provided by the telephone line.

52. A communications circuit for use with a computer for receiving modulated encoded interleaved non-telephone data packets from a non-dedicated local area network channel provided by a telephone line and processing these packets, the circuit comprising:

a controller chip residing on a board within the computer and coupled to the non-dedicated local area network channel provided by the telephone line, the controller chip receiving the modulated encoded interleaved non-telephone data packets from the non-dedicated local area network channel provided by the telephone line and demodulating these packets to produce encoded interleaved non-telephone data packets;

an intrapacket decoder residing on a board within the computer;

wherein the intrapacket decoder receives, decodes and deinterleaves encoded interleaved non-telephone data packets sent from the controller chip to extract a non-telephone data packet.

53. The communications circuit of claim 52, wherein the intrapacket decoder performs cyclic redundancy check decoding and Reed Solomon decoding on the encoded interleaved non-telephone data packets in software as part of a software driver for a chip set.