[go: up one dir, main page]

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 US10/049,884 priority Critical patent/US7304990B2/en
Priority to AU2001232194A priority patent/AU2001232194A1/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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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
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
AU2001232194A AU2001232194A1 (en) 2000-02-03 2001-02-02 Coding method
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
IL137624 2000-08-01
IL13762400A IL137624A0 (en) 2000-08-01 2000-08-01 Media streaming
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/000105 WO2001058130A2 (en) 2000-02-03 2001-02-02 Coding method
PCT/IL2001/000106 WO2001057667A1 (en) 2000-02-03 2001-02-02 Data streaming

Family Applications After (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) WO2001058130A2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage 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
EP2357732B1 (en) 2002-10-05 2022-04-06 QUALCOMM Incorporated Systematic encoding and decoding of chain reaction codes
EP2722995B1 (en) 2003-10-06 2023-04-19 QUALCOMM Incorporated Soft-Decision Decoding of Multi-Stage Chain Reaction Codes
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
KR101292851B1 (en) 2006-02-13 2013-08-02 디지털 파운튼, 인크. Streaming and buffering using variable fec overhead and protection periods
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
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
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
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9237101B2 (en) 2007-09-12 2016-01-12 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
WO2009078832A1 (en) 2007-12-14 2009-06-25 Thomson Licensing Apparatus and method for simulcast over a variable bandwidth channel
CN101889409A (en) 2007-12-18 2010-11-17 汤姆逊许可公司 Apparatus and method for estimating file size based on broadcast network
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
US6141053A (en) * 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
US6011590A (en) * 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space

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
WO2001058130A2 (en) 2001-08-09
WO2001057667A1 (en) 2001-08-09

Similar Documents

Publication Publication Date Title
WO2001058130A3 (en) Coding method
WO2005060139A3 (en) Secure quantum key distribution using entangled photons
CA2391633A1 (en) Variable rate spread spectrum communication method and apparatus
EP1083689A3 (en) A method of sending routing data across a network, and a network and network node using the method.
EP1492262A3 (en) Method and apparatus for variable rate communication
CN1115012C (en) Method for multiplexing of parallel information streams in a CDMA system
SE9702903L (en) Procedure and arrangement in a digital telecommunication system
SE0100644L (en) Method for maintaining communication between units belonging to different communication networks
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
CA2345237A1 (en) Information additive code generator and decoder for communication systems
WO2001095053A3 (en) Network packet tracking
EP1876855A3 (en) Method for relocating SRNS in a mobile communication system
CA2365641A1 (en) Forward error correction on multiplexed cdma channels enabling high performance coding
EP1401114A3 (en) High data rate spread spectrum transceiver and associated methods
EP1168759A3 (en) Method of generating protocol data units in split mode
WO2003107143A3 (en) Optimized broadband download for large content
EP2242192A3 (en) Apparatus and method for encoding/decoding transport format combination indicator in CDMA mobile communication system
WO2004055615A3 (en) Routing scheme based on virtual space representation
WO2002031985A3 (en) Systems and methods for communicating spread spectrum signals using variable signal constellations
CA2392812A1 (en) Apparatus and method for symbol mapping tfci bits for a hard split mode in a cdma mobile communication system
GB2341051B (en) Providing a service in a communication system
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
WO2003028285A3 (en) Method for encoding and decoding communication data
WO2002098146A3 (en) Method for updating a personal data file in mobile units of communication networks

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