CA2313330A1 - A forward error correction system for packet based real-time media - Google Patents

A forward error correction system for packet based real-time media Download PDF

Info

Publication number
CA2313330A1
CA2313330A1 CA002313330A CA2313330A CA2313330A1 CA 2313330 A1 CA2313330 A1 CA 2313330A1 CA 002313330 A CA002313330 A CA 002313330A CA 2313330 A CA2313330 A CA 2313330A CA 2313330 A1 CA2313330 A1 CA 2313330A1
Authority
CA
Canada
Prior art keywords
packets
payload
blocks
error correction
forward error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002313330A
Other languages
French (fr)
Other versions
CA2313330C (en
Inventor
Guido M. Schuster
Jerry J. Mahler
Ikhlaq S. Sidhu
Michael S. Borella
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
3Com Corp
Original Assignee
3Com Corporation
Guido M. Schuster
Jerry J. Mahler
Ikhlaq S. Sidhu
Michael S. Borella
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US08/989,483 external-priority patent/US5870412A/en
Priority claimed from US08/989,616 external-priority patent/US6145109A/en
Application filed by 3Com Corporation, Guido M. Schuster, Jerry J. Mahler, Ikhlaq S. Sidhu, Michael S. Borella filed Critical 3Com Corporation
Publication of CA2313330A1 publication Critical patent/CA2313330A1/en
Application granted granted Critical
Publication of CA2313330C publication Critical patent/CA2313330C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0079—Formats for control data
    • H04L1/008—Formats for control data where the control data relates to payload of a different packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

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. According to one aspect, 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 may, for instance, append to each of a series of payload packets a single forward error correction code that is defined by taking the XOR sum of a preceding specified number of payload 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.
CA002313330A 1997-12-12 1998-12-11 A forward error correction system for packet based real-time media Expired - Fee Related CA2313330C (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US08/989,483 US5870412A (en) 1997-12-12 1997-12-12 Forward error correction system for packet based real time media
US08/989,616 US6145109A (en) 1997-12-12 1997-12-12 Forward error correction system for packet based real time media
US08/989,483 1997-12-12
US08/989,616 1997-12-12
PCT/US1998/026421 WO1999030462A2 (en) 1997-12-12 1998-12-11 A forward error correction system for packet based real-time media

Publications (2)

Publication Number Publication Date
CA2313330A1 true CA2313330A1 (en) 1999-06-17
CA2313330C CA2313330C (en) 2005-02-15

Family

ID=27130645

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002313330A Expired - Fee Related CA2313330C (en) 1997-12-12 1998-12-11 A forward error correction system for packet based real-time media

Country Status (7)

Country Link
US (1) US6487690B1 (en)
EP (1) EP1040611B1 (en)
AT (1) ATE218778T1 (en)
AU (1) AU3062899A (en)
CA (1) CA2313330C (en)
DE (1) DE69805849T2 (en)
WO (1) WO1999030462A2 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6581177B1 (en) * 1998-05-01 2003-06-17 Texas Instruments Incorporated Multi-access, collision-based communications
US6600750B1 (en) * 1999-03-19 2003-07-29 Cisco Technology, Inc. Email to fax processing when no secondary storage is available
KR100677070B1 (en) * 1999-10-02 2007-02-01 삼성전자주식회사 Error control method for video bitstream data in wireless multimedia communication and computer readable medium therefor
SG97934A1 (en) * 2000-09-13 2003-08-20 Mediaring Ltd Quality of transmission across packet-based networks
US7031308B2 (en) * 2000-10-30 2006-04-18 The Regents Of The University Of California Tree-based ordered multicasting method
US20050198379A1 (en) 2001-06-13 2005-09-08 Citrix Systems, Inc. Automatically reconnecting a client across reliable and persistent communication sessions
US20020199153A1 (en) * 2001-06-22 2002-12-26 Fall Thomas G. Sampling method for use with bursty communication channels
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
US6745364B2 (en) * 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
US20030023915A1 (en) * 2001-07-30 2003-01-30 Koninklijke Philips Electronics N.V. Forward error correction system and method for packet based communication systems
CA2417581C (en) * 2002-01-28 2008-04-01 Research In Motion Limited Multiple-processor wireless mobile communication device
US7661129B2 (en) 2002-02-26 2010-02-09 Citrix Systems, Inc. Secure traversal of network components
US7984157B2 (en) 2002-02-26 2011-07-19 Citrix Systems, Inc. Persistent and reliable session securely traversing network components using an encapsulating protocol
KR100458878B1 (en) * 2002-05-03 2004-12-03 학교법인 경희대학교 Method for transmitting and receiving a variable size packet based on foward error correction coding
DE10240669A1 (en) * 2002-09-04 2004-03-18 Wabco Gmbh & Co. Ohg Message handling procedure for car safety critical system uses message identifiers to send messages on redundant channels
US7047480B2 (en) * 2002-11-12 2006-05-16 Microsoft Corporation Matrix multiplication in a Galois field for forward error correction
US8705613B2 (en) * 2003-06-26 2014-04-22 Sony Corporation Adaptive joint source channel coding
DE10345438B4 (en) * 2003-09-30 2005-09-15 Siemens Ag Method and device for decoding packet-oriented data transmission networks transmitted coded data packets and method and apparatus for encoding and decoding of packet-oriented data transmission networks to be transmitted data packets
KR20070007769A (en) * 2003-10-29 2007-01-16 인터랙틱 홀딩스 엘엘시 Highly parallel switching systems utilizing error correction
DE10353974A1 (en) * 2003-11-19 2005-06-30 Siemens Ag Method for transmitting digital information packets in a data network
US8582640B2 (en) * 2003-12-16 2013-11-12 Sony Corporation Adaptive joint source channel coding
US7346129B2 (en) * 2004-02-25 2008-03-18 Broadcom Corporation Payload based channel estimation of a wireless channel
US7539187B2 (en) * 2004-07-07 2009-05-26 Qvidium Technologies, Inc. System and method for low-latency content-sensitive forward error correction
US7751324B2 (en) * 2004-11-19 2010-07-06 Nokia Corporation Packet stream arrangement in multimedia transmission
US20060262860A1 (en) * 2005-02-23 2006-11-23 Chou Jim C Macroblock adaptive frame/field coding architecture for scalable coding
US7397400B2 (en) * 2005-12-02 2008-07-08 Viasat, Inc. Variable length data encapsulation and encoding
BRPI0621900A2 (en) * 2006-07-25 2011-12-20 Thomson Licensing recovery from burst packet loss on internet protocol-based wireless networks using staggered transmission and early cross-packet error correction
CN1937631B (en) * 2006-10-24 2010-12-08 杭州华三通信技术有限公司 User datagram protocol message processing method and device
US7706266B2 (en) 2007-03-12 2010-04-27 Citrix Systems, Inc. Systems and methods of providing proxy-based quality of service
CN101296055B (en) 2007-04-29 2013-01-09 华为技术有限公司 Data package dispatching method and device
WO2009040138A2 (en) * 2007-09-28 2009-04-02 Nec Europe Ltd Method and system for transmitting data packets to multiple receivers
US8442070B1 (en) * 2008-02-01 2013-05-14 Hobnob, Inc. Fractional threshold encoding and aggregation
US8201056B2 (en) * 2008-02-19 2012-06-12 Nec Laboratories America, Inc. Anti-jamming piecewise coding method for parallel inference channels
US20100142522A1 (en) * 2008-12-04 2010-06-10 James Gardner Methods and apparatus for adaptive error correction in networks
US8228800B2 (en) 2009-02-03 2012-07-24 Microsoft Corporation Optimized transport protocol for delay-sensitive data
CN102378984B (en) 2009-03-31 2014-11-19 惠普开发有限公司 System for recovering data from an unreadable tag
WO2010125266A2 (en) * 2009-04-30 2010-11-04 Alcatel Lucent Method for transmitting data from a radio communication network infrastructure to user equipment, and equipment for implementing the method
CN101902315B (en) * 2009-06-01 2013-04-17 华为技术有限公司 Retransmission method, device and communication system based on forward error correction
US9247454B2 (en) * 2010-12-23 2016-01-26 Intel Corporation Grouping small burst transmissions for downlink machine-to-machine communications
KR101922559B1 (en) * 2011-10-13 2018-12-05 삼성전자주식회사 Method and apparatus for transmitting/receiving forward error correction packet in a communication system
US20130275837A1 (en) * 2012-04-13 2013-10-17 Real Time Logic, Inc. Packet forward error correction
EP2720398B1 (en) * 2012-10-12 2016-09-21 Alcatel Lucent Mechanism for packet FEC bandwidth optimization
US9609086B2 (en) 2013-03-15 2017-03-28 International Business Machines Corporation Virtual machine mobility using OpenFlow
US9596192B2 (en) 2013-03-15 2017-03-14 International Business Machines Corporation Reliable link layer for control links between network controllers and switches
US9104643B2 (en) 2013-03-15 2015-08-11 International Business Machines Corporation OpenFlow controller master-slave initialization protocol
US9118984B2 (en) 2013-03-15 2015-08-25 International Business Machines Corporation Control plane for integrated switch wavelength division multiplexing
US9444748B2 (en) 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9769074B2 (en) 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9407560B2 (en) 2013-03-15 2016-08-02 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
US9455750B2 (en) 2014-07-28 2016-09-27 Qualcomm Incorporated Source block size selection
GB201503828D0 (en) * 2015-03-06 2015-04-22 Microsoft Technology Licensing Llc Redundancy scheme
US20170207905A1 (en) * 2016-01-14 2017-07-20 Qualcomm Incorporated Fly feedback
US20190279058A1 (en) * 2018-03-12 2019-09-12 Microsoft Technology Licensing, Llc Facilitating efficient reading of radio frequency identification tags
US10361715B1 (en) * 2018-06-04 2019-07-23 Amazon Technologies, Inc. Decompression circuit
CN113839736A (en) * 2020-06-08 2021-12-24 华为技术有限公司 Encoding method and device
US11368251B1 (en) * 2020-12-28 2022-06-21 Aira Technologies, Inc. Convergent multi-bit feedback system

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5003535A (en) 1989-06-23 1991-03-26 At&T Bell Laboratories Packet synchronization utilizing a multi-length packet format including check sequences
US5115436A (en) 1990-05-04 1992-05-19 Bell Communications Research Forward error correction code system
US5428629A (en) 1990-11-01 1995-06-27 Motorola, Inc. Error check code recomputation method time independent of message length
US5389922A (en) 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
JP2699824B2 (en) 1993-09-28 1998-01-19 日本電気株式会社 Transmission error correction code adding device in variable rate transmission
JP2576776B2 (en) * 1993-11-10 1997-01-29 日本電気株式会社 Packet transmission method and packet transmission device
US5583562A (en) 1993-12-03 1996-12-10 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
US5600663A (en) 1994-11-16 1997-02-04 Lucent Technologies Inc. Adaptive forward error correction system
US5617541A (en) 1994-12-21 1997-04-01 International Computer Science Institute System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets
US5703887A (en) 1994-12-23 1997-12-30 General Instrument Corporation Of Delaware Synchronization and error detection in a packetized data stream
JP3614907B2 (en) 1994-12-28 2005-01-26 株式会社東芝 Data retransmission control method and data retransmission control system
US5699369A (en) 1995-03-29 1997-12-16 Network Systems Corporation Adaptive forward error correction system and method
JPH11505685A (en) 1995-04-27 1999-05-21 トラスティーズ・オブ・ザ・スティーブンス・インスティテュート・オブ・テクノロジー High integrity transmission for time-limited multimedia network applications
US5828788A (en) 1995-06-29 1998-10-27 Thomson Multimedia, S.A. System for processing data in variable segments and with variable data resolution
WO1997038549A1 (en) * 1996-04-05 1997-10-16 Universität Karlsruhe (Th) Method and apparatus for forward error correction of transmitted digital signals in networks
US5831690A (en) 1996-12-06 1998-11-03 Rca Thomson Licensing Corporation Apparatus for formatting a packetized digital datastream suitable for conveying television information
US5983388A (en) 1997-08-25 1999-11-09 Analog Devices Forward error correction arrangement (FEC) for multipoint to single point communication systems
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6145109A (en) * 1997-12-12 2000-11-07 3Com Corporation Forward error correction system for packet based real time media

Also Published As

Publication number Publication date
EP1040611A2 (en) 2000-10-04
US6487690B1 (en) 2002-11-26
WO1999030462A2 (en) 1999-06-17
AU3062899A (en) 1999-06-28
CA2313330C (en) 2005-02-15
EP1040611B1 (en) 2002-06-05
WO1999030462A3 (en) 1999-09-02
ATE218778T1 (en) 2002-06-15
DE69805849D1 (en) 2002-07-11
DE69805849T2 (en) 2003-01-23

Similar Documents

Publication Publication Date Title
CA2313330A1 (en) A forward error correction system for packet based real-time media
US6609223B1 (en) Method for packet-level fec encoding, in which on a source packet-by-source packet basis, the error correction contributions of a source packet to a plurality of wildcard packets are computed, and the source packet is transmitted thereafter
US6145109A (en) Forward error correction system for packet based real time media
US6901069B2 (en) Sub-packet insertion for packet loss compensation in voice over IP networks
JP4391409B2 (en) High-efficiency-encoded time-series information transmission method and apparatus for real-time streaming transmission and reception
CA2281211A1 (en) Method and apparatus for receiving mpeg video over the internet
EP0853407A3 (en) Data transmission system and method
AU2613800A (en) Digital video decoding, buffering and frame-rate converting method and apparatus
CA2309728A1 (en) Packet filtering
EP1168721A4 (en) Packet communication apparatus, packet communication method, and storage medium
CA2297654A1 (en) Methods and arrangement in a digital telecommunications system
AU2241701A (en) Method and arrangement in a communication system
CA2218798A1 (en) Broadband-augmented computer communication system
CA2370586A1 (en) Methods and apparatus for transmitting, receiving, and processing secure voice over internet protocol
DE69432524D1 (en) METHOD AND DEVICE FOR A DIGITAL MULTIMEDIA COMMUNICATION SYSTEM
CA2292106A1 (en) Forward error correction at mpeg-2 transport stream layer
US20020159454A1 (en) Method of protecting data packets against errors
AU2003251388A1 (en) Forward error correction method and system for reliable transmission of real time data over a packet based networks
AU2001260877A1 (en) Transmission over packet switched networks
US7310354B2 (en) Synchronous data link signal generator
EP0991278A3 (en) Protocol stack encoder and decoder with Serial Data Transport Interface (SDTI)
CA2260476A1 (en) System and method for providing advanced calling features to a packet network-based communication device and packet network employing the same
CA2347574A1 (en) Rearrangement of data streams
EP0909099A3 (en) Communications system for transmission of multimedia digital data and a method therefor
EP2822284B1 (en) Real-time video transmission system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed