Variable-strength error correction in ad-hoc networks

• US 8,780,910 B2
• Filed: 04/26/2004
• Issued: 07/15/2014
• Est. Priority Date: 09/13/1999
• Status: Active Grant

• Current Assignee: Verizon Corporate Services Group Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Corporate Services Group Incorporated (Verizon Communications Inc.)
• Inventors: Cansever, Derya H., Michelson, Arnold M.
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US10/832,650
• Publication Number:
  US 20050041669A1
• Time in Patent Office: 3,732 Days
• Field of Search: 370/389, 370/392, 370/412, 370/417, 370/418
• US Class Current: 370/392
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for encoding packetized data include applying different codings to the header and the payload. The header of a data packet is encoded for error correction separately from the payload of the data packet. The use of separate error correction techniques for the header and payload of a packet permits optimization of each for use in a data network, and more particularly, in a wireless data network.

Claims

1. A method comprising:

receiving a plurality of packets;

storing the packets; and

queuing each of the packets for transmission according to a time of arrival of each of the packets, a quality of service associated with each of the packet, and an amount of error correction encoding applied to each of the packets.

2. A method, according to claim 1, where a first error correction encoding is applied to a header of each of the packets.

3. A method, according to claim 1, wherein at least some of the packets are UDP packets.

4. A method according to claim 2, where a second error correction code, different from the first error correction code, is applied to a payload of each of the packets.

5. A method, according to claim 4, wherein some of the packets are TCP/IP packets.

6. A method of forming an encoded data packet for transmission on a network, the method comprising:

encoding a data packet header using a first error correction coding to provide an encoded header,

encoding a data packet payload with a second error correction coding to provide an encoded payload, the second error correction coding being different from the first error correction coding, and,

forming the encoded data packet based on the encoded header, the encoded payload, and a strength of coding field, where the strength of coding indicates a strength of coding applied to at least one of the header and the payload and wherein the encoded header and the encoded payload are respectively encoded with only one of the first error correction coding and the second error correction coding.

7. A method according to claim 6, where:

encoding the data packet header includes selecting the first error correction coding,

encoding the data packet payload includes selecting the second error correction coding, and,

selecting at least one of the first error correction coding and the second error correction coding is based on;

the strength of coding field of a prior packet and a number of errors corrected in a block of decoded data.

8. A method according to claim 6, further comprising:

revising at least one of the first error correction coding and the second error correction coding based on feedback from a decoder, where the feedback is based on the strength of coding field of a prior encoded data packet.

9. A method according to claim 6, where at least one of the first error correction coding and the second error correction coding is based on the type of data in the data packet.

10. The method of claim 6, where the header is a TCP/IP packet header.

11. The method of claim 6, where the packet is a UDP packet.

12. The method of claim 6, where the first error correction code is a binary BCH code.

13. The method of claim 6, where the second error correction code is a Reed-Solomon code.

14. A network node including software configured to:

receive a plurality of packets;

store the packets; and

queue each of the packets for transmission according to a time of arrival of each of the packets, a quality of service associated with each of the packets, and an amount of error correction encoding applied to each of the packets.

15. The network node of claim 14, wherein the software is further configured to apply first error correction encoding to a header of each of the packets.

16. The network node of claim 15, wherein the software is further configured to apply a second error correction code, different from the first error correction code, to a payload of each of the packets.

17. The network node of claim 14, wherein at least some of the packets are one of UDP packets and TCP/IP packets.

18. A data encoder, configured for:

encoding a data packet header using a first error correction coding to provide an encoded header,

encoding a data packet payload with a second error correction coding to provide an encoded payload, the second error correction coding being different from the first error correction coding, and

forming the encoded data packet based on the encoded header, the encoded payload, and a strength of coding field, where the strength of coding indicates a strength of coding applied to at least one of the header and the payload and wherein the encoded header and the encoded payload are respectively encoded with only one of the first error correction coding and the second error correction coding.

19. The data encoder of claim 18, further configured for:

encoding the data packet header includes selecting the first error correction coding,

encoding the data packet payload includes selecting the second error correction coding, and

selecting at least one of the first error correction coding and the second error correction coding is based on;

the strength of coding field of a prior packet and a number of errors corrected in a block of decoded data.

20. The data encoder of claim 18, further configured for:

revising at least one of the first error correction coding and the second error correction coding based on feedback from a decoder, where the feedback is based on the strength of coding field of a prior encoded data packet.

21. The data encoder of claim 18, where at least one of the first error correction coding and the second error correction coding is based on the type of data in the data packet.

22. The data encoder of claim 18, where the header is a TCP/IP packet header.

23. The data encoder of claim 18, where the packet is a UDP packet.

24. The data encoder of claim 18, where the first error correction code is a binary BCH code.