WO2001058130A3 - Coding method - Google Patents

Coding method Download PDF

Info

Publication number
WO2001058130A3
WO2001058130A3 PCT/IL2001/000105 IL0100105W WO0158130A3 WO 2001058130 A3 WO2001058130 A3 WO 2001058130A3 IL 0100105 W IL0100105 W IL 0100105W WO 0158130 A3 WO0158130 A3 WO 0158130A3
Authority
WO
WIPO (PCT)
Prior art keywords
packets
bucket
generating
blocks
cross
Prior art date
Application number
PCT/IL2001/000105
Other languages
French (fr)
Other versions
WO2001058130A2 (en
Inventor
Doron Rajwan
Original Assignee
Bandwiz Inc
Doron Rajwan
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 IL13762400A external-priority patent/IL137624A0/en
Priority claimed from IL13811400A external-priority patent/IL138114A0/en
Priority claimed from IL14050400A external-priority patent/IL140504A0/en
Application filed by Bandwiz Inc, Doron Rajwan filed Critical Bandwiz Inc
Priority to AU2001232194A priority Critical patent/AU2001232194A1/en
Priority to US10/049,884 priority patent/US7304990B2/en
Priority to AU2001280046A priority patent/AU2001280046A1/en
Priority to PCT/IL2001/000716 priority patent/WO2002011364A2/en
Publication of WO2001058130A2 publication Critical patent/WO2001058130A2/en
Publication of WO2001058130A3 publication Critical patent/WO2001058130A3/en

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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
    • 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
    • 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/007—Unequal error protection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0766—Error or fault reporting or storing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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]
    • 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
    • H04L2001/0098—Unequal error protection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

A METHOD (FIG. 2) OF ENCODING AND TRANSMITTING DATA OVER A COMMUNICATION MEDIUM, COMPRISING; PROVIDING A FILE (202) DIVIDING SAID FILE INTO A PLURALITY OF BUCKETS; SEGMENTING EACH BUCKET INTO A SET OF BLOCKS (204) SELECTING A SUBSET OF BLOCKS FROM A BUCKET (206) GENERATING A PACKET BY COMBINING SAID SELECTING AND SAID GENERATING FOR A PLURALITY OF BUCKETS AND A PLURALITY OF PACKETS; GENERATING AT LEAST ONE CROSS-BUCKET PACKET BY COMBINING BLOCKS FROM DIFFERENT BUCKETS; AND TRANSMITTING (210) SAID GENERATED PACKETS AND SAID GENERATED CROSS-PACKETS, SAID PACKETS AND SAID CROSS-PACKETS BEING MARKED AS SUCH.
PCT/IL2001/000105 2000-02-03 2001-02-02 Coding method WO2001058130A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2001232194A AU2001232194A1 (en) 2000-02-03 2001-02-02 Coding method
US10/049,884 US7304990B2 (en) 2000-02-03 2001-02-02 Method of encoding and transmitting data over a communication medium through division and segmentation
AU2001280046A AU2001280046A1 (en) 2000-08-01 2001-08-01 Data streaming
PCT/IL2001/000716 WO2002011364A2 (en) 2000-08-01 2001-08-01 Data streaming

Applications Claiming Priority (14)

Application Number Priority Date Filing Date Title
US17992600P 2000-02-03 2000-02-03
US60/179,926 2000-02-03
US21713900P 2000-07-10 2000-07-10
US60/217,139 2000-07-10
IL13762400A IL137624A0 (en) 2000-08-01 2000-08-01 Media streaming
IL137624 2000-08-01
IL138114 2000-08-27
IL13811400A IL138114A0 (en) 2000-02-03 2000-08-27 Coding method
US24500000P 2000-11-01 2000-11-01
US60/245,000 2000-11-01
US24509800P 2000-11-02 2000-11-02
US60/245,098 2000-11-02
IL140504 2000-12-24
IL14050400A IL140504A0 (en) 2000-02-03 2000-12-24 Broadcast system

Publications (2)

Publication Number Publication Date
WO2001058130A2 WO2001058130A2 (en) 2001-08-09
WO2001058130A3 true WO2001058130A3 (en) 2009-06-04

Family

ID=22925269

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/IL2001/000106 WO2001057667A1 (en) 2000-02-03 2001-02-02 Data streaming
PCT/IL2001/000105 WO2001058130A2 (en) 2000-02-03 2001-02-02 Coding method

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/IL2001/000106 WO2001057667A1 (en) 2000-02-03 2001-02-02 Data streaming

Country Status (1)

Country Link
WO (2) WO2001057667A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US8131867B1 (en) 2000-06-01 2012-03-06 Qualcomm Incorporated Dynamic layer congestion control for multicast transport
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US7072971B2 (en) 2000-11-13 2006-07-04 Digital Foundation, Inc. Scheduling of multiple files for serving on a server
US7240358B2 (en) 2000-12-08 2007-07-03 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources
US20020129159A1 (en) 2001-03-09 2002-09-12 Michael Luby Multi-output packet server with independent streams
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
CN1954501B (en) 2003-10-06 2010-06-16 数字方敦股份有限公司 Method for receving data transmitted from a source by communication channel
US7444419B2 (en) * 2003-10-10 2008-10-28 Microsoft Corporation Media stream scheduling for hiccup-free fast-channel-change in the presence of network chokepoints
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
JP5550834B2 (en) 2006-02-13 2014-07-16 デジタル ファウンテン， インコーポレイテッド Streaming and buffering using variable FEC overhead and protection period
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
AU2008298602A1 (en) 2007-09-12 2009-03-19 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
EP2223503A1 (en) 2007-12-14 2010-09-01 Thomson Licensing Apparatus and method for simulcast over a variable bandwidth channel
EP2225840A1 (en) 2007-12-18 2010-09-08 Thomson Licensing Apparatus and method for file size estimation over broadcast networks
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
CN108847915B (en) * 2018-05-29 2020-11-24 北京光润通科技发展有限公司 Method for realizing unidirectional transmission by reconstructing source end data by applying error correction coding technology

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6073250A (en) * 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6081909A (en) * 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5379297A (en) * 1992-04-09 1995-01-03 Network Equipment Technologies, Inc. Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
US5659614A (en) * 1994-11-28 1997-08-19 Bailey, Iii; John E. Method and system for creating and storing a backup copy of file data stored on a computer
US5903775A (en) * 1996-06-06 1999-05-11 International Business Machines Corporation Method for the sequential transmission of compressed video information at varying data rates
US6011590A (en) * 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space
US6141053A (en) * 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6073250A (en) * 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6081909A (en) * 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique

Also Published As

Publication number Publication date
WO2001057667A1 (en) 2001-08-09
WO2001058130A2 (en) 2001-08-09

Similar Documents

Publication Publication Date Title
WO2001058130A3 (en) Coding method
SE9702903D0 (en) Methods and arrangement in a digital telecommunications system
EP1113614A3 (en) Apparatus and method for data transmission
EP1492262A3 (en) Method and apparatus for variable rate communication
EP0800295A3 (en) Method and apparatus for data packet transmission
SG143052A1 (en) Security camera for a network
DE69839806D1 (en) PROTOCOL TRANSITION AND BANDWIDTH REDUCTION PROCESSING PROVIDING MULTIPLE NB + D ISDN BASIC INTERFACE CONNECTIONS THROUGH A WIRELESS CODING MULTIPLE VIDEO ACCESS COMMUNICATION SYSTEM
CA2365641A1 (en) Forward error correction on multiplexed cdma channels enabling high performance coding
WO1999056456A3 (en) Alternating speech and data transmission in digital communications systems
EP1876855A3 (en) Method for relocating SRNS in a mobile communication system
FI19992837A (en) Procedure for intensifying data transfer and data transfer protocols
EP1401114A3 (en) High data rate spread spectrum transceiver and associated methods
EP1168759A3 (en) Method of generating protocol data units in split mode
CA2158356A1 (en) Method and apparatus for utilizing multiple spreading codes in a communication system
WO2006028654A3 (en) Systems and methods for receiving data in a wireless communication network
WO2002031985A3 (en) Systems and methods for communicating spread spectrum signals using variable signal constellations
EP1126667A3 (en) Method and apparatus for optimizing routing through network nodes
EP1093315A3 (en) Method for transmitting data on a packet data channel
WO2005057820A3 (en) Method and apparatus providing decentralized, goal-orientated adaptive learning in an adaptive orthogonal frequency division multiplex communication system
WO2002098146A3 (en) Method for updating a personal data file in mobile units of communication networks
GB2341051B (en) Providing a service in a communication system
FI106491B (en) Method and apparatus for seamlessly changing the data rate of the radio interface for circuit-switched communication
WO2003050644A3 (en) Protecting against malicious traffic
EP1156612A3 (en) Errorless switching of data streams
WO2005017714A3 (en) Apparatus, system and method of transmitting data

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 10049884

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTHING OF LOSS OF RIGHTS PURSUANT TO RULE 69 (1) EPC

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP