WO2013067219A3 - Content delivery system with allocation of source data and repair data among http servers - Google Patents

Content delivery system with allocation of source data and repair data among http servers Download PDF

Info

Publication number
WO2013067219A3
WO2013067219A3 PCT/US2012/063115 US2012063115W WO2013067219A3 WO 2013067219 A3 WO2013067219 A3 WO 2013067219A3 US 2012063115 W US2012063115 W US 2012063115W WO 2013067219 A3 WO2013067219 A3 WO 2013067219A3
Authority
WO
WIPO (PCT)
Prior art keywords
symbols
repair
requests
request
source
Prior art date
Application number
PCT/US2012/063115
Other languages
French (fr)
Other versions
WO2013067219A2 (en
Inventor
Michael George LUBY
Nikolai Konrad Leung
Ralph Akram GHOLMIEH
Thomas Stockhammer
Original Assignee
Qualcomm Incorporated
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 US13/563,590 external-priority patent/US9015564B2/en
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to EP12798475.5A priority Critical patent/EP2774347A2/en
Priority to IN2992CHN2014 priority patent/IN2014CN02992A/en
Priority to JP2014540098A priority patent/JP5795446B2/en
Priority to CN201280062414.6A priority patent/CN104067594A/en
Priority to KR1020147014698A priority patent/KR101591238B1/en
Publication of WO2013067219A2 publication Critical patent/WO2013067219A2/en
Publication of WO2013067219A3 publication Critical patent/WO2013067219A3/en

Links

Classifications

    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Error Detection And Correction (AREA)

Abstract

Data objects are delivered over a packet switched network and receivers receive encoded symbols, such as repair symbols, broadcast or multicast, with sufficient information to form requests for additional symbols as needed based on what source symbols or sub-symbols are needed or missing. The requests can be made in a unicast or request fashion. Requesting and broadcasting might be done by different entities. A broadcast server can generate and store repair symbols while a source server can store content in source form. A request can be a unicast HTTP byte-range request, such as a URL, starting position and length. Requests might be aligned with starting positions of files. A receiver can calculate starting and ending byte positions of symbols or sub-symbols in a file and get indications that conventional HTTP servers are usable for file repair. Repair servers can request broadcast of repair data when byte-range requests from multiple receivers overlap.
PCT/US2012/063115 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data among http servers WO2013067219A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP12798475.5A EP2774347A2 (en) 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data among http servers
IN2992CHN2014 IN2014CN02992A (en) 2011-11-01 2012-11-01
JP2014540098A JP5795446B2 (en) 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data between HTTP servers
CN201280062414.6A CN104067594A (en) 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data among http servers
KR1020147014698A KR101591238B1 (en) 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data among http servers

Applications Claiming Priority (12)

Application Number Priority Date Filing Date Title
US201161554434P 2011-11-01 2011-11-01
US61/554,434 2011-11-01
US201261589855P 2012-01-23 2012-01-23
US61/589,855 2012-01-23
US201261614408P 2012-03-22 2012-03-22
US61/614,408 2012-03-22
US201261645562P 2012-05-10 2012-05-10
US61/645,562 2012-05-10
US201261647414P 2012-05-15 2012-05-15
US61/647,414 2012-05-15
US13/563,590 2012-07-31
US13/563,590 US9015564B2 (en) 2009-08-19 2012-07-31 Content delivery system with allocation of source data and repair data among HTTP servers

Publications (2)

Publication Number Publication Date
WO2013067219A2 WO2013067219A2 (en) 2013-05-10
WO2013067219A3 true WO2013067219A3 (en) 2013-07-11

Family

ID=51266046

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/063115 WO2013067219A2 (en) 2011-11-01 2012-11-01 Content delivery system with allocation of source data and repair data among http servers

Country Status (6)

Country Link
EP (1) EP2774347A2 (en)
JP (1) JP5795446B2 (en)
KR (1) KR101591238B1 (en)
CN (1) CN104067594A (en)
IN (1) IN2014CN02992A (en)
WO (1) WO2013067219A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468499A (en) * 2013-09-17 2015-03-25 辉达公司 Determining format compatibility across a data processing device and another data processing device prior to transfer of a multimedia file therebetween
CN106134150A (en) * 2014-03-18 2016-11-16 高通股份有限公司 Realize the delivery acceleration device of the selective use of redundancy encoding content-data function

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150271225A1 (en) 2014-03-18 2015-09-24 Qualcomm Incorporated Transport accelerator implementing extended transmission control functionality
US9596281B2 (en) 2014-03-18 2017-03-14 Qualcomm Incorporated Transport accelerator implementing request manager and connection manager functionality
US9596323B2 (en) 2014-03-18 2017-03-14 Qualcomm Incorporated Transport accelerator implementing client side transmission functionality
EP3073744A4 (en) * 2014-04-30 2017-04-19 LG Electronics Inc. Broadcast signal transmitting device, broadcast signal receiving device, broadcast signal transmitting method, and broadcast signal receiving method
EP3267690B1 (en) * 2015-03-04 2020-05-06 Sony Corporation Receiving apparatus, receiving method, transmitting apparatus, and transmission method
US10164738B2 (en) * 2015-12-16 2018-12-25 Qualcomm Incorporated Interlacing method for high throughput forward error correction
US10599634B2 (en) * 2016-06-19 2020-03-24 Qualcomm Incorporated Signaling which version information to use on byte-range file repair
CN108513701B (en) * 2017-05-18 2021-06-11 深圳市大疆创新科技有限公司 Data transmission method, device, machine readable storage medium and system
US10833710B2 (en) 2017-06-29 2020-11-10 Cisco Technology, Inc. Bandwidth efficient FEC scheme supporting uneven levels of protection
US11582125B2 (en) * 2019-10-01 2023-02-14 Qualcomm Incorporated Repair mechanism for adaptive bit rate multicast
CN111093110B (en) 2019-12-03 2021-02-12 华为技术有限公司 HTTP request transmission method and equipment
CN113393547B (en) * 2021-05-25 2023-03-24 上海联影医疗科技股份有限公司 PET (positron emission tomography) coincidence data volume control method, device, equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050182842A1 (en) * 2004-02-13 2005-08-18 Nokia Corporation Identification and re-transmission of missing parts

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6320520B1 (en) 1998-09-23 2001-11-20 Digital Fountain Information additive group code generator and decoder for communications systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
CN1225860C (en) * 2001-11-28 2005-11-02 华为技术有限公司 Mixed automatic retransmitting method
EP1506621B1 (en) 2002-06-11 2013-01-02 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation of recovered symbols
US20030227934A1 (en) * 2002-06-11 2003-12-11 White Eric D. System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
US7590922B2 (en) * 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US7644335B2 (en) 2005-06-10 2010-01-05 Qualcomm Incorporated In-place transformations with applications to encoding and decoding various classes of codes
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
BRPI0921720A2 (en) 2008-10-30 2016-01-05 Nokia Corp data block interleaving method and apparatus
JP4808758B2 (en) * 2008-11-10 2011-11-02 株式会社エヌ・ティ・ティ・ドコモ Data receiving apparatus and data receiving method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050182842A1 (en) * 2004-02-13 2005-08-18 Nokia Corporation Identification and re-transmission of missing parts

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Technical Report; Enhancements to Multimedia (EMM): EMM, DDE and IPME Aspects (Release 11)", 3GPP STANDARD; 3GPP TR 26.951, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. SA WG4, no. V1.0.0, 12 September 2012 (2012-09-12), pages 1 - 16, XP050649068 *
GOMEZ-BARQUERO D ET AL: "Multicast Delivery of File Download Services in Evolved 3G Mobile Networks With HSDPA and MBMS", IEEE TRANSACTIONS ON BROADCASTING, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 55, no. 4, 1 December 2009 (2009-12-01), pages 742 - 751, XP011343538, ISSN: 0018-9316, DOI: 10.1109/TBC.2009.2032800 *
QUALCOMM INCORPORATED ET AL: "EMM-DDE Use Case - MBMS File Repair via Conventional HTTP Servers", 3GPP DRAFT; S4-120207 EMM-DDE USE CASE - MBMS FILE REPAIR VIA CONVENTIONAL HTTP SERVERS, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. SA WG4, no. Edinburgh, UK; 20120130 - 20120203, 2 February 2012 (2012-02-02), XP050578293 *
QUALCOMM INCORPORATED ET AL: "MBMS File Repair via Conventional HTTP Web Servers", 3GPP DRAFT; S4-120046 MBMS FILE REPAIR VIA CONVENTIONAL HTTP WEB SERVERS, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. SA WG4, no. Edinburgh, United Kingdom; 20120130 - 20120203, 25 January 2012 (2012-01-25), XP050578163 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468499A (en) * 2013-09-17 2015-03-25 辉达公司 Determining format compatibility across a data processing device and another data processing device prior to transfer of a multimedia file therebetween
CN106134150A (en) * 2014-03-18 2016-11-16 高通股份有限公司 Realize the delivery acceleration device of the selective use of redundancy encoding content-data function
CN106134150B (en) * 2014-03-18 2018-05-22 高通股份有限公司 Realize the delivery acceleration device and transmission method of the selective use of redundancy encoding content-data function

Also Published As

Publication number Publication date
WO2013067219A2 (en) 2013-05-10
CN104067594A (en) 2014-09-24
JP2014533045A (en) 2014-12-08
EP2774347A2 (en) 2014-09-10
IN2014CN02992A (en) 2015-07-03
JP5795446B2 (en) 2015-10-14
KR101591238B1 (en) 2016-02-18
KR20140089405A (en) 2014-07-14

Similar Documents

Publication Publication Date Title
WO2013067219A3 (en) Content delivery system with allocation of source data and repair data among http servers
WO2014124337A3 (en) Transparent media delivery and proxy
EP2556486A4 (en) System and method for delivery of content objects
WO2012083298A3 (en) Format-agnostic streaming architecture using an http network for streamings
GB2514027A (en) Dynamically-executed syndication services
WO2011136496A3 (en) Method and apparatus for playing live content
IN2014MN00866A (en)
WO2013033259A3 (en) Systems and methods for a video sharing social network
MX2013003412A (en) Content transmitting device, content transmitting method, content reproduction device, content reproduction method, program, and content delivery system.
EP2536065A3 (en) Transport protocol for anticipatory content
WO2014152047A3 (en) Enhanced playlist definition and delivery for fast channel change with http adaptive streaming
RU2014107894A (en) METHOD AND DEVICE FOR TRANSPORTING FRAGMENTS OF DESCRIPTION OF DYNAMIC ADAPTIVE STREAM TRANSFER ON NTTR (DASH) DESCRIPTION SEGMENTS AS A FRAGMENT OF CUSTOMER DESCRIPTION SERVICES
AU2009335146A8 (en) Method for streaming multimedia data over a non-streaming protocol
WO2011136481A3 (en) P2p live streaming system and method for high-definition media broadcasts
WO2010017205A3 (en) Systems and methods for video bookmarking
WO2010018991A3 (en) Apparatus and method for sharing a bookmark with other user in a home network
WO2015048569A3 (en) Next generation broadcast system and method
GB2515931A (en) Combined broadcast and unicast delivery
WO2010045511A3 (en) Methods and systems for delivering content
WO2008129536A3 (en) Apparatus, system and method of digital content distribution
FI20135235A (en) Specify the HARQ / ACK encryption key size
EP2466498A3 (en) Cache management in a video content distribution network
WO2010150226A3 (en) Methods and systems for indexing on-demand video content in a cable system
WO2013044025A3 (en) Signaling characteristics of segments for network streaming of media data
MX2013005647A (en) System and method for providing network access to antenna feeds.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12798475

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2014540098

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 20147014698

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2012798475

Country of ref document: EP