US6145109A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Forward error correction system for packet based real time media
Assignee: HP Inc
•
Filing: 1997-12-12
•
Granted: 2000-11-07
•
Expires: 2017-12-12
Abstract
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.
Inventors
- 👤 Guido M. Schuster
- 👤 Jerry Mahler
- 👤 Ikhlaq Sidhu
- 👤 Michael Borella
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 20:23
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/37; H03M13/373; H04; H04L; H04L1/00; H04L1/004; H04L1/0041; H04L1/0056; H04L1/0057; H04L1/0078; H04L1/0084; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
63 words
A method of encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, 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.
Claim 2
Independent Claim
63 words
A method of encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, 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.
Claim 3
Independent Claim
18 words
A method as claimed in claim I, wherein deriving p redundancy blocks comprises employing a Reed-Solomon block coder.
Claim 4
Dependent Claim
31 words
A method as claimed in claim 1, wherein combining each of said p redundancy blocks with a payload block comprises combining up to one redundancy block with a given payload block.
Claim 5
Dependent Claim
26 words
A method as claimed in claim 1, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video.
Claim 6
Independent Claim
98 words
A method of coded transmission of a sequence of payload blocks in a telecommunications network, 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; 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.
Claim 7
Independent Claim
98 words
A method of coded transmission of a sequence of payload blocks in a telecommunications network, 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; 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.
Claim 8
Dependent Claim
18 words
A method as claimed in claim 5, wherein deriving p redundancy blocks comprises employing a Reed-Solomon block coder.
Claim 9
Dependent Claim
31 words
A method as claimed in claim 5, wherein combining each of said p redundancy blocks with a payload block comprises combining up to one redundancy block with a given payload block.
Claim 10
Dependent Claim
26 words
A method as claimed in claim 5, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video.
Claim 11
Independent Claim
79 words
A method of encoding a sequence of packets in a transmission system to enable recovery of lost packets, each of said packets respectively including a payload block, said method comprising, in combination: deriving a predetermined number p of redundancy blocks from each group of a predetermined number k of said packets, p being less than or equal to k; and combining each of said redundancy blocks respectively with a packet in a subsequent group of k of said packets.
Claim 12
Independent Claim
79 words
A method of encoding a sequence of packets in a transmission system to enable recovery of lost packets, each of said packets respectively including a payload block, said method comprising, in combination: deriving a predetermined number p of redundancy blocks from each group of a predetermined number k of said packets, p being less than or equal to k; and combining each of said redundancy blocks respectively with a packet in a subsequent group of k of said packets.
Claim 13
Dependent Claim
18 words
A method as claimed in claim 9, wherein deriving said redundancy blocks comprises employing a Reed-Solomon block coder.
Claim 14
Dependent Claim
30 words
A method as claimed in claim 10, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of an audio signal and a video signal.
Claim 15
Independent Claim
102 words
An apparatus for encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, 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.
Claim 16
Independent Claim
102 words
An apparatus for encoding a sequence of payload blocks in a telecommunications network to enable recovery of lost payload blocks, 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.
Claim 17
Dependent Claim
20 words
An apparatus as claimed in claim 12, wherein said first set of machine language instructions comprises a Reed-Solomon block coder.
Claim 18
Dependent Claim
30 words
A method as claimed in claim 12, wherein said second set of machine language instructions causes said processor to combine up to one redundancy block with a given payload block.
Claim 19
Dependent Claim
26 words
A method as claimed in claim 12, wherein said payload blocks cooperatively represent a real-time media signal selected from the group consisting of audio and video.
References Cited (Backward Citations)
US5003535A
Cited
US5115436A
Cited
US5428629A
Cited
US5389922A
Cited
US5563887A
Cited
US5608738A
Cited
US5757416A
Cited
US5583562A
Cited
US5600663A
Cited
US5617541A
Cited
US5703887A
Cited
US6061820A
Cited
US5699369A
Cited
US5993056A
Cited
US5828788A
Cited
WO1997038549A1
Cited
US5831690A
Cited
US5983388A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-07 | 2004-05-08 | 2004-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-07 | 2008-05-08 | 2008-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-07 | 2012-05-08 | 2012-11-07 | $7700.00 | Window Closed / Lapsed |