CN100550652C - 基于前向纠错(fec)的可靠性控制协议 - Google Patents

基于前向纠错(fec)的可靠性控制协议 Download PDF

Info

Publication number
CN100550652C
CN100550652C CNB2004800286287A CN200480028628A CN100550652C CN 100550652 C CN100550652 C CN 100550652C CN B2004800286287 A CNB2004800286287 A CN B2004800286287A CN 200480028628 A CN200480028628 A CN 200480028628A CN 100550652 C CN100550652 C CN 100550652C
Authority
CN
China
Prior art keywords
receiver
control protocol
block
reliability control
sender
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.)
Expired - Fee Related
Application number
CNB2004800286287A
Other languages
English (en)
Chinese (zh)
Other versions
CN1864335A (zh
Inventor
M·路比
M·道克雷夫
A·威德森
S·拉森
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.)
Qualcomm Inc
Original Assignee
Digital Fountain Inc
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
Application filed by Digital Fountain Inc filed Critical Digital Fountain Inc
Publication of CN1864335A publication Critical patent/CN1864335A/zh
Application granted granted Critical
Publication of CN100550652C publication Critical patent/CN100550652C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6547—TCP, UDP, IP and associated protocols, e.g. RTP
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CNB2004800286287A 2003-10-08 2004-10-08 基于前向纠错(fec)的可靠性控制协议 Expired - Fee Related CN100550652C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50997603P 2003-10-08 2003-10-08
US60/509,976 2003-10-08

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN200910165996.0A Division CN101656731B (zh) 2003-10-08 2004-10-08 基于前向纠错(fec)的可靠性控制协议

Publications (2)

Publication Number Publication Date
CN1864335A CN1864335A (zh) 2006-11-15
CN100550652C true CN100550652C (zh) 2009-10-14

Family

ID=34435044

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2004800286287A Expired - Fee Related CN100550652C (zh) 2003-10-08 2004-10-08 基于前向纠错(fec)的可靠性控制协议
CN200910165996.0A Expired - Fee Related CN101656731B (zh) 2003-10-08 2004-10-08 基于前向纠错(fec)的可靠性控制协议

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200910165996.0A Expired - Fee Related CN101656731B (zh) 2003-10-08 2004-10-08 基于前向纠错(fec)的可靠性控制协议

Country Status (6)

Country Link
US (2) US7447235B2 (enExample)
EP (1) EP1671424B1 (enExample)
JP (1) JP4685787B2 (enExample)
KR (1) KR101035219B1 (enExample)
CN (2) CN100550652C (enExample)
WO (1) WO2005036361A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458567B2 (en) 2003-10-08 2013-06-04 Digital Fountain, Inc. FEC-based reliability control protocols

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2518590C (en) 2003-06-18 2010-08-10 Nippon Telegraph And Telephone Corporation Wireless packet communication method
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
US20050187979A1 (en) * 2004-02-09 2005-08-25 Microsoft Corporation System and method for message-level connection management
US8184657B2 (en) * 2004-09-23 2012-05-22 Sony Corporation Reliable audio-video transmission system using multi-media diversity
US8374087B2 (en) * 2004-09-23 2013-02-12 Sony Corporation Reliable audio-video transmission system using multi-media diversity
EP1867163B1 (en) * 2005-02-23 2017-07-12 Cisco Technology, Inc. Fast channel change with conditional return to multicasting
US8140699B2 (en) * 2005-02-23 2012-03-20 Cisco Technology, Inc. Switching a client from unicasting to multicasting by simultaneously providing unicast and multicast streams to the client
US7657816B2 (en) * 2005-07-13 2010-02-02 Leanics Corporation Low-complexity hybrid LDPC code encoder
US7596673B2 (en) * 2005-12-08 2009-09-29 Sony Corporation Failure tolerant data storage
JP4722693B2 (ja) * 2005-12-16 2011-07-13 Ｋｄｄｉ株式会社 通信システム
US8713195B2 (en) 2006-02-10 2014-04-29 Cisco Technology, Inc. Method and system for streaming digital video content to a client in a digital video network
JP4808054B2 (ja) * 2006-03-17 2011-11-02 富士通株式会社 データ転送方法及び，これを適用する通信システム及びプログラム
CN101512989B (zh) * 2006-07-25 2013-08-14 汤姆森特许公司 利用交错播放和交叉分组前向纠错在基于因特网协议的无线网络中恢复突发分组丢失
US7895347B2 (en) * 2007-07-27 2011-02-22 Red Hat, Inc. Compact encoding of arbitrary length binary objects
US8442070B1 (en) * 2008-02-01 2013-05-14 Hobnob, Inc. Fractional threshold encoding and aggregation
FR2935862B1 (fr) * 2008-09-08 2014-09-05 Canon Kk Procede de prediction du taux d'erreurs de transmission dans un reseau de communication et serveur mettant en oeuvre un tel procede
US20100142522A1 (en) * 2008-12-04 2010-06-10 James Gardner Methods and apparatus for adaptive error correction in networks
WO2010093289A1 (en) * 2009-02-10 2010-08-19 Telefonaktiebolaget L M Ericsson (Publ) A network element and a method of operating a network element in a telecommunications network
JP2010213150A (ja) * 2009-03-12 2010-09-24 Nec Corp 送信装置、大容量ファイル配信システム、同システムにおけるファィル再送制御方法、再送制御プログラム
EP2302845B1 (en) 2009-09-23 2012-06-20 Google, Inc. Method and device for determining a jitter buffer level
JP2011193434A (ja) 2009-10-28 2011-09-29 Panasonic Corp パリティパケットを用いた通信方法、通信装置及び中継器
TWI421871B (zh) * 2009-11-27 2014-01-01 Macronix Int Co Ltd 定址一記憶積體電路之方法與裝置
US8477050B1 (en) 2010-09-16 2013-07-02 Google Inc. Apparatus and method for encoding using signal fragments for redundant transmission of data
JP5664229B2 (ja) * 2010-12-28 2015-02-04 ソニー株式会社 送信装置、送信方法、及びプログラム
JP2012151849A (ja) * 2011-01-19 2012-08-09 Nhn Business Platform Corp Ｐ２ｐ基盤のストリーミングサービスのデータストリームをパケット化するシステムおよび方法
US8539319B2 (en) * 2011-01-28 2013-09-17 Cisco Technology, Inc. Providing capacity optimized streaming data with forward error correction
US8838680B1 (en) 2011-02-08 2014-09-16 Google Inc. Buffer objects for web-based configurable pipeline media processing
US8681866B1 (en) 2011-04-28 2014-03-25 Google Inc. Method and apparatus for encoding video by downsampling frame resolution
US9106787B1 (en) 2011-05-09 2015-08-11 Google Inc. Apparatus and method for media transmission bandwidth control using bandwidth estimation
US8661323B2 (en) 2011-05-09 2014-02-25 Google Inc. Method and apparatus for generating packet mask
US9490850B1 (en) 2011-11-28 2016-11-08 Google Inc. Method and apparatus for decoding packetized data
US9185429B1 (en) 2012-04-30 2015-11-10 Google Inc. Video encoding and decoding using un-equal error protection
US10034023B1 (en) 2012-07-30 2018-07-24 Google Llc Extended protection of digital video streams
US9172740B1 (en) 2013-01-15 2015-10-27 Google Inc. Adjustable buffer remote access
US9413494B2 (en) 2013-01-17 2016-08-09 Qualcomm Incorporated FEC-based reliable transport control protocols for multipath streaming
US9311692B1 (en) 2013-01-25 2016-04-12 Google Inc. Scalable buffer remote access
US9225979B1 (en) 2013-01-30 2015-12-29 Google Inc. Remote access encoding
US20140269359A1 (en) * 2013-03-14 2014-09-18 Google Inc. Reduction of retransmission latency by combining pacing and forward error correction
CN104426636A (zh) * 2013-09-11 2015-03-18 松下电器产业株式会社 通信控制装置及通信控制方法
KR20150049052A (ko) * 2013-10-29 2015-05-08 삼성에스디에스 주식회사 데이터 전송 장치 및 방법
US9634942B2 (en) 2013-11-11 2017-04-25 Amazon Technologies, Inc. Adaptive scene complexity based on service quality
US9374552B2 (en) 2013-11-11 2016-06-21 Amazon Technologies, Inc. Streaming game server video recorder
US9582904B2 (en) 2013-11-11 2017-02-28 Amazon Technologies, Inc. Image composition based on remote object data
US9604139B2 (en) 2013-11-11 2017-03-28 Amazon Technologies, Inc. Service for generating graphics object data
US9805479B2 (en) 2013-11-11 2017-10-31 Amazon Technologies, Inc. Session idle optimization for streaming server
US9578074B2 (en) 2013-11-11 2017-02-21 Amazon Technologies, Inc. Adaptive content transmission
US9641592B2 (en) 2013-11-11 2017-05-02 Amazon Technologies, Inc. Location of actor resources
US9596281B2 (en) 2014-03-18 2017-03-14 Qualcomm Incorporated Transport accelerator implementing request manager and connection manager functionality
US20150271225A1 (en) 2014-03-18 2015-09-24 Qualcomm Incorporated Transport accelerator implementing extended transmission control functionality
US9596323B2 (en) 2014-03-18 2017-03-14 Qualcomm Incorporated Transport accelerator implementing client side transmission functionality
US9350484B2 (en) 2014-03-18 2016-05-24 Qualcomm Incorporated Transport accelerator implementing selective utilization of redundant encoded content data functionality
US10536382B2 (en) * 2017-05-04 2020-01-14 Global Eagle Entertainment Inc. Data flow control for dual ended transmission control protocol performance enhancement proxies
US10638366B2 (en) * 2018-06-18 2020-04-28 Verizon Patent And Licensing Inc. Flow level pacing by controlling socket send buffer size
US11088968B2 (en) 2019-09-10 2021-08-10 Verizon Patent Licensing Inc. Controlling socket receive buffer for traffic optimization
CN110855400B (zh) * 2019-11-29 2022-02-25 江苏方天电力技术有限公司 基于纠错码的自适应丢包恢复方法、计算设备及存储介质
CN113676736B (zh) * 2020-05-13 2024-05-07 华为技术有限公司 数据帧的传输方法和通信装置
US11863317B2 (en) * 2021-08-25 2024-01-02 BitRipple, Inc. Methods for reliable low latency data delivery using erasure codes and feedback

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1233366A (zh) * 1996-09-05 1999-10-27 内特罗公司 无线异步转移模式城域网
CN1320241A (zh) * 1998-09-23 2001-10-31 格莱纳瑞电子公司 在数据链路层具有可选择的前向纠错码传输的寻呼系统
US6411231B1 (en) * 1998-03-25 2002-06-25 Mitsubishi Denki Kabushiki Kaisha Encoding, decoding, and probability estimation method
US6614366B2 (en) * 1998-09-23 2003-09-02 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
CN1441949A (zh) * 2000-05-11 2003-09-10 艾利森电话股份有限公司 语音编码中的前向纠错

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05292150A (ja) * 1992-04-10 1993-11-05 Canon Inc 通信処理装置
JPH06350575A (ja) * 1993-06-11 1994-12-22 Fujitsu Ltd 移動通信用のデータ通信プロトコル
US6079042A (en) 1995-04-27 2000-06-20 The Trustees Of The Stevens Institute Of Technology High integrity transport for time critical multimedia networking applications
ZA965340B (en) * 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
EP1068694A1 (en) 1998-03-30 2001-01-17 Telefonaktiebolaget L M Ericsson (Publ) An interleaving scheme for blocks in a packet switched system
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6320520B1 (en) 1998-09-23 2001-11-20 Digital Fountain Information additive group code generator and decoder for communications systems
JP4509383B2 (ja) * 1998-10-23 2010-07-21 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 組み合わせハイブリッド自動再送信要求手法
US6621796B1 (en) * 1999-03-22 2003-09-16 Telefonaktiebolaget Lm Ericsson (Publ) Discard mechanism for selective repeat automatic repeat request
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US6411223B1 (en) 2000-10-18 2002-06-25 Digital Fountain, Inc. Generating high weight encoding symbols using a basis
US7095729B2 (en) * 2000-12-22 2006-08-22 Intel Corporation Method for multimedia communication over packet channels
JP2003008553A (ja) 2001-06-22 2003-01-10 Mitsubishi Electric Corp 送信機、受信機、送受信機および通信システム
US7068726B1 (en) * 2001-08-30 2006-06-27 3Com Corporation Near end cross-talk and echo avoider for bi-directional digital communications
JP2003087225A (ja) * 2001-09-12 2003-03-20 Nippon Telegr & Teleph Corp <Ntt> データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体
US20030103459A1 (en) * 2001-11-16 2003-06-05 Connors Dennis P. Method and implementation for a flow specific modified selective-repeat ARQ communication system
US7254140B1 (en) * 2002-01-14 2007-08-07 Xilinx, Inc. Method and apparatus for transceiving data in a micro-area network
US6677864B2 (en) * 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
US7483408B2 (en) * 2002-06-26 2009-01-27 Nortel Networks Limited Soft handoff method for uplink wireless communications
US7168022B2 (en) * 2002-12-27 2007-01-23 Ntt Docomo, Inc. Transmission control method and system
US6954617B2 (en) * 2003-03-31 2005-10-11 Sony Corporation Apparatus and method to improve goodput in unreliable networks
US7385954B2 (en) * 2003-07-16 2008-06-10 Lucent Technologies Inc. Method of transmitting or retransmitting packets in a communication system
CN100550652C (zh) * 2003-10-08 2009-10-14 数字方敦股份有限公司 基于前向纠错(fec)的可靠性控制协议

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1233366A (zh) * 1996-09-05 1999-10-27 内特罗公司 无线异步转移模式城域网
US6411231B1 (en) * 1998-03-25 2002-06-25 Mitsubishi Denki Kabushiki Kaisha Encoding, decoding, and probability estimation method
CN1320241A (zh) * 1998-09-23 2001-10-31 格莱纳瑞电子公司 在数据链路层具有可选择的前向纠错码传输的寻呼系统
US6614366B2 (en) * 1998-09-23 2003-09-02 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
CN1441949A (zh) * 2000-05-11 2003-09-10 艾利森电话股份有限公司 语音编码中的前向纠错

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458567B2 (en) 2003-10-08 2013-06-04 Digital Fountain, Inc. FEC-based reliability control protocols
CN101656731B (zh) * 2003-10-08 2015-04-15 数字方敦股份有限公司 基于前向纠错(fec)的可靠性控制协议

Also Published As

Publication number Publication date
JP2007508750A (ja) 2007-04-05
JP4685787B2 (ja) 2011-05-18
WO2005036361A2 (en) 2005-04-21
KR20070004517A (ko) 2007-01-09
CN101656731B (zh) 2015-04-15
US7447235B2 (en) 2008-11-04
KR101035219B1 (ko) 2011-05-18
US20050226272A1 (en) 2005-10-13
US8458567B2 (en) 2013-06-04
US20090144601A1 (en) 2009-06-04
CN1864335A (zh) 2006-11-15
EP1671424A4 (en) 2010-12-22
EP1671424A2 (en) 2006-06-21
CN101656731A (zh) 2010-02-24
WO2005036361A3 (en) 2006-03-30
EP1671424B1 (en) 2012-06-06

Similar Documents

Publication Publication Date Title
CN100550652C (zh) 基于前向纠错(fec)的可靠性控制协议
JP6284549B2 (ja) マルチパスストリーミングのためのｆｅｃベースの信頼性のある転送制御プロトコル
CN101061659B (zh) 自适应前向纠错的方法和设备
CN102687448B (zh) 网络中可靠实时数据流传输的高效应用层自动重复请求重发的方法
EP1346578B1 (en) Method for multimedia communication over packet channels
US7584404B2 (en) Method and apparatus for multimedia communication over packet channels
EP1219065A2 (en) Multicast transmission method and system
Lundqvist et al. TCP with end-to-end FEC
EP1743468A1 (en) System for scalable transmission of content in a data network
US7929527B2 (en) Transport protocol for efficient aggregation of heterogeneous lossy paths
CN107209713B (zh) 按需文件修复的方法和系统
Huang et al. A hybrid FEC-ARQ protocol for low-delay lossless sequential data streaming
US7756992B1 (en) Reliable delivery of updates for antivirus programs
CN114285528A (zh) 传输报文的方法及通信装置
CN100583878C (zh) 用于处理过时信息单元的技术
Protocol RMT Working Group B. Adamson/NRL INTERNET-DRAFT C. Bormann/Tellique
Paul Forward Error Correction-based Reliable Multicast Protocols

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20180417

Address after: American California

Patentee after: Qualcomm Inc.

Address before: American California

Patentee before: Digital Fountain Inc.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091014

Termination date: 20181008

CF01 Termination of patent right due to non-payment of annual fee