[go: up one dir, main page]

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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (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
DE602005005031T2 (de) * 2005-06-01 2009-03-19 Ntt Docomo Inc. Kommunikationsrelaiseinrichtung
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
JP5140151B2 (ja) * 2007-06-15 2013-02-06 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 重複セルを発見する方法
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
US20120028684A1 (en) * 2008-01-31 2012-02-02 Panasonic Corporation Radio communication device and error correction/encoding method
US20090252146A1 (en) * 2008-04-03 2009-10-08 Microsoft Corporation Continuous network coding in wireless relay networks
EP2292039B1 (fr) * 2008-04-30 2015-04-08 Nokia Solutions and Networks Oy Transmission d'informations d'état de charge d'un noeud b dans un réseau à auto-organisation
KR101632208B1 (ko) * 2008-11-07 2016-06-21 엘지전자 주식회사 참조 신호 전송 방법
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
EP2323263A1 (fr) 2011-05-18
US8532143B2 (en) 2013-09-10
EP2323263B1 (fr) 2012-05-09
FR2952252A1 (fr) 2011-05-06
ATE557475T1 (de) 2012-05-15

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
WO2013055696A3 (fr) Solution de protection locale au moyen d'un protocole de distribution d'étiquettes en multidiffusion point à point
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
DE602008004262D1 (de) Paketniveaupriorisierung in Verbindungsnetzwerken
ATE523993T1 (de) System, einrichtung und softwareanwendung zum scheduling der übertragung von datensystempaketen
US12170571B2 (en) Data sending and receiving method and device
CN105791169A (zh) 软件定义网络中交换机转发控制、转发方法及相关设备
FR2939994B1 (fr) Procede de transmission d'un flux de donnees multi-canal sur un tunnel multi-transport, produit programme d'ordinateur, moyen de stockage et tetes de tunnel correspondantes
ATE537644T1 (de) Virtuelles gitternetz
JP2011503965A5 (fr)
ATE535084T1 (de) Verfahren zur bestimmung einer sequenz für einen zugang zu einem kommunikationsnetzwerk, entsprechendes computerprogrammprodukt, speichermittel und entsprechende vorrichtungen
CN101409602A (zh) 组播网络中的上溯式编码向量分配方法
CN102325009A (zh) 一种基于前向纠错的网络编码组播数据流可靠传输方法
SG166825A1 (en) Methods and devices for decoding and encoding data
CN102916892A (zh) 一种组播报文的处理方法及装置
CN102780640B (zh) 交换芯片中实现多层lm的方法及装置
JP2011041043A (ja) 通信ネットワークにおける品質劣化箇所推定装置、方法およびシステム
Raveneau et al. DTNs back: DTNs broadcasting ACK
FR2969447B1 (fr) Dispositif de transmission de paquets de donnees, et procede, programme d'ordinateur et moyens de stockage correspondants
CN109218196A (zh) 一种信息收集方法、装置、设备及机器可读存储介质
CN104704760A (zh) 多信源动态网络编码的方法及装置
Mercier Communication over channels with symbol synchronization errors
Zhang et al. How network coding system constrains packet pollution attacks in wireless sensor networks

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