Forward error correction system for packet based real time media
First Claim
1. A method of encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video, said method comprising, in combination:
- deriving p redundancy blocks from each sequential group of k of said payload blocks; and
combining each of said p redundancy blocks, respectively, with a payload block in a subsequent sequential group of k of said payload blocks, wherein any given payload block is combined with at most one redundancy block.
4 Assignments
0 Petitions
Accused Products
Abstract
A computationally simple yet powerful forward error correction code scheme for transmission of real-time media signals, such as digitized voice, video or audio, in a packet switched network such as the Internet. An encoder at the sending end derives p redundancy blocks from each group of a k payload blocks and concatenates the redundancy blocks, respectively, with payload blocks in the next group of k payload blocks. At the receiving end, a decoder may recover up to p missing packets in a group of k packets, provided with the p redundancy blocks carried by the next group of k packets. The invention thereby enables correction from the loss of multiple packets in a row, without significantly increasing the data rate or otherwise delaying transmission.
-
Citations
5 Claims
-
1. A method of encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video, said method comprising, in combination:
-
deriving p redundancy blocks from each sequential group of k of said payload blocks; and
combining each of said p redundancy blocks, respectively, with a payload block in a subsequent sequential group of k of said payload blocks, wherein any given payload block is combined with at most one redundancy block. - View Dependent Claims (2)
-
-
3. A method of coded transmission of a sequence of payload blocks in a telecommunications network, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video, said method comprising, in combination:
-
deriving p redundancy blocks from each sequential group of k of said payload blocks;
combining each of said p redundancy blocks, respectively, with a payload block in a subsequent sequential group of k of said payload blocks, wherein any given payload block is combined with at most one redundancy block; and
transmitting packets into said network, said packets corresponding in sequence to said sequence of payload blocks, and each of said packets comprising (i) one of said payload blocks and (ii) a redundancy block, if any, combined with said payload block.
-
-
4. An apparatus for encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video, said apparatus comprising, in combination:
-
a computer processor;
a memory;
a first set of machine language instructions stored in said memory and executed by said processor for deriving p redundancy blocks from each sequential group of k of said payload blocks; and
a second set of machine language instructions stored in said memory and executed by said processor for combining each of said p redundancy blocks, respectively, with a payload block in a subsequent sequential group of k of said payload blocks, wherein said second set of machine language instructions causes said processor to combine up to one redundancy block with a given payload block. - View Dependent Claims (5)
-
Specification
-
- Resources
-
Current AssigneeHewlett-Packard Development Company, L.P. (HP Inc.)
-
Original Assignee3Com Corporation (HP Inc.)
-
InventorsBorella, Michael, Mahler, Jerry, Schuster, Guido M., Sidhu, Ikhlaq
-
Primary Examiner(s)Decady, Albert
-
Assistant Examiner(s)LAMARRE, GUY J
-
Application NumberUS09/707,567Time in Patent Office750 DaysField of Search714/752, 714/753, 714/746, 714/756, 714/758US Class Current714/752CPC Class CodesH04L 1/0057 Block codes H04L1/0061, H04...H04L 1/008 where the control data rela...
