ATE470993T1 - Optimierungen für netzwerkkodierung und netzwerkdekodierung - Google Patents

Optimierungen für netzwerkkodierung und netzwerkdekodierung

Info

Publication number
ATE470993T1
ATE470993T1 AT05270098T AT05270098T ATE470993T1 AT E470993 T1 ATE470993 T1 AT E470993T1 AT 05270098 T AT05270098 T AT 05270098T AT 05270098 T AT05270098 T AT 05270098T AT E470993 T1 ATE470993 T1 AT E470993T1
Authority
AT
Austria
Prior art keywords
network
blocks
optimizations
decoding
segment
Prior art date
Application number
AT05270098T
Other languages
English (en)
Inventor
Christos Gkantsidis
John Miller
Manuel Costa
Pablo Rodriguez Rodriguez
Stuart Ranson
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of ATE470993T1 publication Critical patent/ATE470993T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • 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/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • 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
    • 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/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076—Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • 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/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/108—Resource delivery mechanisms characterised by resources being split in blocks or fragments
    • 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)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Error Detection And Correction (AREA)
  • Information Transfer Between Computers (AREA)
AT05270098T 2005-12-22 2005-12-22 Optimierungen für netzwerkkodierung und netzwerkdekodierung ATE470993T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP05270098A EP1801979B1 (de) 2005-12-22 2005-12-22 Optimierungen für Netzwerkkodierung und Netzwerkdekodierung

Publications (1)

Publication Number Publication Date
ATE470993T1 true ATE470993T1 (de) 2010-06-15

Family

ID=36051406

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05270098T ATE470993T1 (de) 2005-12-22 2005-12-22 Optimierungen für netzwerkkodierung und netzwerkdekodierung

Country Status (7)

Country Link
US (1) US9729624B2 (de)
EP (1) EP1801979B1 (de)
KR (1) KR101323038B1 (de)
CN (1) CN101346996B (de)
AT (1) ATE470993T1 (de)
DE (1) DE602005021807D1 (de)
WO (1) WO2007075263A1 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706365B2 (en) * 2003-11-25 2010-04-27 California Institute Of Technology Randomized distributed network coding
US8224868B2 (en) * 2008-07-31 2012-07-17 Verizon Patent And Licensing Inc. Network coding with last modified dates for P2P web caching
US9258361B2 (en) * 2009-04-08 2016-02-09 New Jersey Institute Of Technology Transferring data among nodes on a network
WO2011119909A1 (en) 2010-03-25 2011-09-29 Massachusetts Institute Of Technology Secure network coding for multi-resolution wireless video streaming
US10530574B2 (en) 2010-03-25 2020-01-07 Massachusetts Institute Of Technology Secure network coding for multi-description wireless transmission
US8693501B2 (en) * 2010-11-23 2014-04-08 The Chinese University Of Hong Kong Subset coding for communication systems
US9294113B2 (en) 2011-07-05 2016-03-22 Massachusetts Institute Of Technology Energy-efficient time-stampless adaptive nonuniform sampling
US9143274B2 (en) 2011-10-31 2015-09-22 Massachusetts Institute Of Technology Traffic backfilling via network coding in a multi-packet reception network
WO2013067488A1 (en) 2011-11-05 2013-05-10 Massachusetts Institute Of Technology Method and apparatus for efficient transmission of information to multiple nodes
US8780693B2 (en) 2011-11-08 2014-07-15 Massachusetts Institute Of Technology Coding approach for a robust and flexible communication protocol
US9237107B2 (en) 2011-11-15 2016-01-12 New Jersey Institute Of Technology Fair quantized congestion notification (FQCN) to mitigate transport control protocol (TCP) throughput collapse in data center networks
US9537759B2 (en) 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
US9160687B2 (en) 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network
EP2873197B1 (de) 2012-07-16 2020-09-02 Code on Network Coding, LLC Verteilte deterministische netzwerkcodierung
US9369255B2 (en) 2012-10-18 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
US9607003B2 (en) 2013-03-14 2017-03-28 Massachusetts Institute Of Technology Network coded storage with multi-resolution codes
JP2016513825A (ja) 2013-03-14 2016-05-16 マサチューセッツ インスティテュート オブ テクノロジー 安全通信方法および装置
US9369541B2 (en) 2013-03-14 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for implementing distributed content caching in a content delivery network
US9019643B2 (en) 2013-03-15 2015-04-28 Massachusetts Institute Of Technology Method and apparatus to reduce access time in a data storage device using coded seeking
US9185529B2 (en) 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
CN104079661A (zh) * 2014-07-14 2014-10-01 昆明联诚科技股份有限公司 一种基于网络编码的p2p流媒体数据调度方法
ES2926238T3 (es) 2017-03-29 2022-10-24 Massachusetts Inst Technology Sistema y técnica para la generación de paquetes basados en codificación de red de ventana deslizante
CN112385159B (zh) 2018-05-16 2024-07-19 网络编码代码有限责任公司 多路径编码装置及多路径编码方法
CN109347604B (zh) * 2018-10-26 2021-01-19 香港中文大学（深圳） 一种基于分批稀疏码的多跳网络通信方法和系统
US11108705B2 (en) 2019-04-30 2021-08-31 Code On Network Coding, Llc Linear network coding with pre-determined coefficient generation through parameter initialization and reuse
US12261949B2 (en) 2020-08-31 2025-03-25 Massachusetts Institute Of Technology Network coding-based post-quantum cryptography

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144304A (en) * 1989-07-17 1992-09-01 Digital Equipment Corporation Data and forward error control coding techniques for digital signals
US5440344A (en) * 1992-04-28 1995-08-08 Mitsubishi Denki Kabushiki Kaisha Video encoder using adjacent pixel difference for quantizer control
JP3336754B2 (ja) * 1994-08-19 2002-10-21 ソニー株式会社 デジタルビデオ信号の記録方法及び記録装置
US5721878A (en) * 1995-06-07 1998-02-24 International Business Machines Corporation Multimedia control system and method for controlling multimedia program presentation
US5923786A (en) * 1995-07-17 1999-07-13 Sony Corporation Method and device for encoding and decoding moving images
JP4142180B2 (ja) * 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
US6466999B1 (en) * 1999-03-31 2002-10-15 Microsoft Corporation Preprocessing a reference data stream for patch generation and compression
JP3800022B2 (ja) * 2000-04-07 2006-07-19 ティアック株式会社 光ディスク記録装置
EP1231788A1 (de) * 2001-02-12 2002-08-14 Koninklijke Philips Electronics N.V. Vorrichtung zur Verteilung von Inhalten, Profilbestimmungszentrum, Empfangsgerät und Verfahren
FR2830143B1 (fr) * 2001-09-21 2004-02-27 St Microelectronics Sa Procede et dispositif de compression d'un signal d'image
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
US6825782B2 (en) * 2002-09-20 2004-11-30 Ntt Docomo, Inc. Method and apparatus for arithmetic coding and termination
US20060188014A1 (en) * 2005-02-23 2006-08-24 Civanlar M R Video coding and adaptation by semantics-driven resolution control for transport and storage
US20060224760A1 (en) * 2005-03-15 2006-10-05 1000 Oaks Hu Lian Technology Development (Beijing) Co., Ltd. Method and system for providing streaming content in a peer-to-peer network with network coding

Also Published As

Publication number Publication date
US20090248898A1 (en) 2009-10-01
KR101323038B1 (ko) 2013-10-29
KR20080086462A (ko) 2008-09-25
US9729624B2 (en) 2017-08-08
EP1801979B1 (de) 2010-06-09
EP1801979A1 (de) 2007-06-27
DE602005021807D1 (de) 2010-07-22
CN101346996B (zh) 2011-08-03
CN101346996A (zh) 2009-01-14
WO2007075263A1 (en) 2007-07-05

Similar Documents

Publication Publication Date Title
ATE470993T1 (de) Optimierungen für netzwerkkodierung und netzwerkdekodierung
PT2395724E (pt) Método e aparelho para codificar bits de informação em blocos codificados, e método e aparelho para descodificar blocos codificados
WO2007008011A3 (en) Apparatus and method of processing an audio signal
MX378372B (es) Estructura de arbol multi-tipo para codificacion de video.
ZA202204845B (en) Layered coding for compressed sound or sound field representations
BR112012026400A2 (pt) predição inter-plano
DE60334287D1 (de) Cqi-codierungsverfahren für hs-dpcch
DE602006014369D1 (de) Verfahren und vorrichtung zur fehlerbehebung mittels intra-slice-resynchronisationspunkten
ATE483230T1 (de) Signalkodierung
ATE479885T1 (de) Auswahl von codierungsmodelen zur codierung eines audiosignals
EP4510579A4 (de) Videocodierungsverfahren und -vorrichtung, videodecodierungsverfahren und -vorrichtung sowie vorrichtung, system und speichermedium
WO2004028165A3 (en) Method and apparatus for arithmetic coding and decoding
ZA202402611B (en) Layered coding for compressed sound or sound field representations
CL2021001576A1 (es) Partición de unidad de transformación (tu) basada en árbol para codificación de vídeo
WO2008007984A3 (en) Text encoding system and method
ATE552274T1 (de) Mhc-oligomer und verfahren zu dessen herstellung
DE60324304D1 (de) Verfahren und system der kombination von codes bei einem äusseren decoder in einem kommunikationssystem
ATE484886T1 (de) Verfahren und vorrichtung zur optimierung von füllbits bei segmentierten turbo kodes
EP4604527A4 (de) Videodecodierungsverfahren und -vorrichtung, videocodierungsverfahren und -vorrichtung, speichermedium und vorrichtung
TW200703236A (en) Audio coding apparatus and audio decoding apparatus
GB2453506A (en) Video encoding
DE602006016556D1 (de) Kodierer, dekodierer, verfahren zum kodieren/dekodieren, maschinell lesbare medien und computerprogramm-elemente
EP4510566A4 (de) Codierungsverfahren und -vorrichtung, decodierungsverfahren und -vorrichtung sowie codierungsvorrichtung, decodierungsvorrichtung und speichermedium
EP4510589A4 (de) Codierungsverfahren, decodierungsverfahren, codierer, decodierer und speichermedium
TW200618637A (en) Video coding/decoding buffering apparatus and buffering method thereof

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties