FR2952252B1 - Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants - Google Patents

Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants

Info

Publication number
FR2952252B1
FR2952252B1 FR0957844A FR0957844A FR2952252B1 FR 2952252 B1 FR2952252 B1 FR 2952252B1 FR 0957844 A FR0957844 A FR 0957844A FR 0957844 A FR0957844 A FR 0957844A FR 2952252 B1 FR2952252 B1 FR 2952252B1
Authority
FR
France
Prior art keywords
decoding
packets
source
destination node
communications network
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
FR0957844A
Other languages
English (en)
Other versions
FR2952252A1 (fr
Inventor
Mounir Achir
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to FR0957844A priority Critical patent/FR2952252B1/fr
Priority to AT10190051T priority patent/ATE557475T1/de
Priority to EP10190051A priority patent/EP2323263B1/fr
Priority to US12/940,243 priority patent/US8532143B2/en
Publication of FR2952252A1 publication Critical patent/FR2952252A1/fr
Application granted granted Critical
Publication of FR2952252B1 publication Critical patent/FR2952252B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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
    • H03M13/1105—Decoding
    • 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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15521—Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network coding
    • 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/0045—Arrangements at the receiver end
    • 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/0076—Distributed coding, e.g. network coding, involving channel coding
    • 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/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

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)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
FR0957844A 2009-11-05 2009-11-05 Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants Expired - Fee Related FR2952252B1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR0957844A FR2952252B1 (fr) 2009-11-05 2009-11-05 Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants
AT10190051T ATE557475T1 (de) 2009-11-05 2010-11-04 Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten
EP10190051A EP2323263B1 (fr) 2009-11-05 2010-11-04 Procédé et dispositif de décodage, produit programme d'ordinateur correspondant, supports de stockage et noeud de destination
US12/940,243 US8532143B2 (en) 2009-11-05 2010-11-05 Method and device for decoding, corresponding computer program product, storage means and destination node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0957844A FR2952252B1 (fr) 2009-11-05 2009-11-05 Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants

Publications (2)

Publication Number Publication Date
FR2952252A1 FR2952252A1 (fr) 2011-05-06
FR2952252B1 true FR2952252B1 (fr) 2011-12-09

Family

ID=42668744

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0957844A Expired - Fee Related FR2952252B1 (fr) 2009-11-05 2009-11-05 Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants

Country Status (4)

Country Link
US (1) US8532143B2 (fr)
EP (1) EP2323263B1 (fr)
AT (1) ATE557475T1 (fr)
FR (1) FR2952252B1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US9148173B2 (en) * 2012-03-30 2015-09-29 California Institute Of Technology Distributed reed-solomon codes for simple multiple access networks
US9112839B2 (en) * 2012-12-22 2015-08-18 Qualcomm Incorporated Methods and apparatus for efficient wireless communication of file information
WO2015094037A1 (fr) * 2013-12-17 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Décodage d'un message et codage correspondant d'un message
US9524271B2 (en) * 2014-01-10 2016-12-20 Alcatel Lucent Distributed computation of linear combinations in a network
US10623082B2 (en) * 2017-01-16 2020-04-14 University Of Florida Research Foundation, Incorporated Joint fountain code and network coding for multiple-source-multiple-destination wireless communication

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2728092A1 (fr) * 1994-12-07 1996-06-14 Philips Electronique Lab Procede pour le decodage d'images comprimees
US6873609B1 (en) * 1999-11-02 2005-03-29 Ipwireless, Inc. Use of internet WEB technology for wireless internet access
US6597988B1 (en) * 2000-09-22 2003-07-22 Sirf Technology, Inc. Network assisted pseudolite acquisition for enhanced GPS navigation
KR100893070B1 (ko) * 2002-09-19 2009-04-17 엘지전자 주식회사 무선통신 시스템의 멀티캐스트 서비스 제공 및 수신 방법, 그리고 그 장치
EP1836864A4 (fr) * 2004-12-20 2011-12-07 Lg Electronics Inc Systeme d'acces multidiffusion
EP1729435B1 (fr) * 2005-06-01 2008-02-27 NTT DoCoMo, Inc. Dispositif de relais de communication
US7778978B2 (en) * 2006-05-01 2010-08-17 Nokia Siemens Networks Oy Decoder for a system with H-ARQ with cross-packet coding
US8116242B2 (en) * 2006-07-18 2012-02-14 Motorola Mobility, Inc. Receiver having multi-antenna log likelihood ratio generation with channel estimation error
US8464120B2 (en) * 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
ATE520270T1 (de) * 2007-06-15 2011-08-15 Ericsson Telefon Ab L M Verfahren zum entdecken von sich überlappenden zellen
EP2043391A1 (fr) * 2007-09-25 2009-04-01 Nokia Siemens Networks Oy Omission de l'identifiant de l'UE sur un processus RACH amélioré
US8705345B2 (en) * 2007-11-26 2014-04-22 Iowa State University Research Foundation, Inc. Network protection using network coding
KR100960115B1 (ko) * 2007-11-29 2010-05-27 한국전자통신연구원 이동통신 시스템 및 그 터널관리방법
US8036240B2 (en) * 2007-12-14 2011-10-11 Microsoft Corporation Software defined cognitive radio
JPWO2009096194A1 (ja) * 2008-01-31 2011-05-26 パナソニック株式会社 無線通信装置および誤り訂正符号化方法
US20090252146A1 (en) * 2008-04-03 2009-10-08 Microsoft Corporation Continuous network coding in wireless relay networks
US8948030B2 (en) * 2008-04-30 2015-02-03 Nokia Siemens Networks Oy Transmitting node B load status information in a self organising network
KR101603108B1 (ko) * 2008-11-07 2016-03-14 엘지전자 주식회사 참조 신호 전송 방법
KR101156164B1 (ko) * 2008-12-22 2012-06-18 한국전자통신연구원 주파수 집합 통신 환경에서의 단말 및 기지국, 이를 이용한호 접속 처리 방법
FR2948246B1 (fr) * 2009-07-15 2011-09-09 Canon Kk Procede et dispositif d'allocation de bande passante liberee dans un reseau de communication, produit programme d'ordinateur et moyen de stockage correspondants
US8824364B2 (en) * 2009-09-16 2014-09-02 At&T Mobility Ii Llc Targeting communications in a femtocell network
US9100897B2 (en) * 2010-01-12 2015-08-04 Samsung Electronics Co., Ltd. System and method for efficient station identification

Also Published As

Publication number Publication date
US20110103402A1 (en) 2011-05-05
FR2952252A1 (fr) 2011-05-06
ATE557475T1 (de) 2012-05-15
EP2323263B1 (fr) 2012-05-09
US8532143B2 (en) 2013-09-10
EP2323263A1 (fr) 2011-05-18

Similar Documents

Publication Publication Date Title
FR2952252B1 (fr) Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants
WO2007008123A8 (fr) Procede et systeme pour le codage et l'ordonnancement dans les systemes de communication de donnees par paquets
WO2009135850A3 (fr) Procédé de décodage d'un signal mettant en oeuvre une construction progressive d'un arbre de décodage, produit programme d'ordinateur et dispositif de décodage correspondants
WO2012129171A3 (fr) Procédés, systèmes et supports lisibles par ordinateur pour résolution d'adresse diameter configurable
ATE453988T1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
DE602008004262D1 (de) Paketniveaupriorisierung in Verbindungsnetzwerken
CN105791169A (zh) 软件定义网络中交换机转发控制、转发方法及相关设备
FR2913554B1 (fr) Procede d'envoi de paquets de donnees d'un serveur vers des clients par une liaison de donnees ayant un taux d'erreur donne
CN103269315A (zh) 标签分配方法、装置、系统和网络设备
SG166825A1 (en) Methods and devices for decoding and encoding data
WO2006107423A3 (fr) Mecanisme de reprise sur erreur et element de reseau comportant ce mecanisme
WO2009040799A1 (fr) Maintien d'un délai constant dans une transmission en point à point
JP2011503965A5 (fr)
CN102325009A (zh) 一种基于前向纠错的网络编码组播数据流可靠传输方法
CN104869062B (zh) 一种数据包转发方法及设备
CN102916892A (zh) 一种组播报文的处理方法及装置
Thibault et al. Throughput performance of generation-based network coding
MY164190A (en) System and method for routing electronic content to a recipient device
Chen et al. Reliable Multipath Transmission in Data Center Network.
CN109218196A (zh) 一种信息收集方法、装置、设备及机器可读存储介质
FR2969447B1 (fr) Dispositif de transmission de paquets de donnees, et procede, programme d'ordinateur et moyens de stockage correspondants
JP2011041043A (ja) 通信ネットワークにおける品質劣化箇所推定装置、方法およびシステム
Swamy et al. Optimal code length for bursty sources with deadlines
Zhang et al. How network coding system constrains packet pollution attacks in wireless sensor networks
JP2013085293A5 (fr)

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 11

ST Notification of lapse

Effective date: 20210705