Method and system for forward error correction based on parallel streams

• US 6,771,674 B1
• Filed: 12/28/1998
• Issued: 08/03/2004
• Est. Priority Date: 12/28/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Grabiec, Jacek A., Borella, Michael S., Sidhu, Ikhlaq S., Schuster, Guido M.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): TRAN, PHUC H
• Application Number:
  US09/221,752
• Time in Patent Office: 2,045 Days
• Field of Search: 370/231, 370/235, 370/252, 370/352, 370/356, 370/401, 370/394, 370/537-542, 370/410, 370/535, 370/522, 370/832, 370/532, 714/746, 714/776, 714/751, 714/755, 714/752, 714/799, 714/800, 714/803, 714/820, 714/801, 714/786, 714/757, 714/758
• US Class Current: 370/537
• 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/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 65/1026 at the edge
• CPC Class Codes: H04L 65/1036 at the edge
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols

Abstract

A mechanism for forward error correction (FEC) coding, suitable for use where multiple payload streams are simultaneously transmitted from end-to-end. Instead of deriving parity information based on payload information carried within a given stream, the invention involves FEC encoding across multiple parallel streams and thereby deriving parallel parity information. The parallel parity information may then be transmitted to the receiving end in parallel with the underlying payload information. Beneficially, the invention can substantially reduce the time it takes for the transmitting end to derive parity information or for the receiving end to receive the information necessary to recover from data loss. The invention is especially suitable for use in IP telephony and particularly for implementation in an IP telephony gateway.

Claims

1. In a telecommunications network including a first device and a second device, said telecommunications network comprising a packet-switched network, said first device transmitting a plurality of data streams in parallel to said second device, said data streams comprising data packet streams each defining a sequence of data packets, an improved method of communicating said plurality of data streams comprising, in combination:

combining together at least two of said plurality of data streams in parallel to generate parallel FEC information, wherein a first of the at least two data streams represents media originating from a first source, wherein a second of the at least two data streams represents media originating from a second source different that the first source, and wherein said parallel FEC information comprises parallel FEC packets derived as a functional combination of the data packets defined by at least two of said data packet streams;

labeling said parallel FEC packets with a predetermined header identifying said packets as parallel FEC packets; and

transmitting said parallel FEC information to said second device in parallel with said plurality of data streams.

2. A method as claimed in claim 1, wherein said functional combination comprises an XOR sum.

3. A method as claimed in claim 1, wherein said parallel FEC packets cooperatively define a parallel FEC packet stream, and wherein transmitting said parallel FEC information to said second device in parallel with said plurality of data streams comprises transmitting said parallel FEC packet stream concurrently with said plurality of data packet streams.

4. A method as claimed in claim 3, wherein transmitting said parallel FEC packet stream concurrently with said plurality of data packet streams comprises time division multiplexing said parallel FEC packets with the data packets that were functionally combined to obtain said parallel FEC packets.

5. A method as claimed in claim 4, further comprising said second device receiving substantially concurrently said parallel FEC packets and said data packets that were functionally combined to obtain said parallel FEC packets, except for any packets lost in transmission.

6. A method as claimed in claim 1, wherein said predetermined header comprises an indication of RTP payload type.

7. A method as claimed in claim 1, wherein at least some of said plurality of data streams represent voice signals.

8. A method as claimed in claim 7, wherein at least some of said voice signals comprise telephone conversation signals.

9. A method as claimed in claim 1, wherein said parallel FEC information comprises information derived as an XOR sum taken in parallel across said at least two data streams.

10. A method as claimed in claim 1, wherein said parallel FEC information defines a parallel FEC stream, and wherein transmitting said parallel FEC information to said second device in parallel with said plurality of data streams comprises transmitting said parallel FEC stream in parallel with said plurality of data streams.

11. A method as claimed in claim 10, wherein transmitting said parallel FEC stream in parallel with said plurality of data streams comprises time division multiplexing said streams together to derive at least one output stream, and transmitting said output stream in said network.

12. A method as claimed in claim 1, further comprising carrying out the method in an IP telephony gateway.