ATE557475T1 - Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten - Google Patents

Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten

Info

Publication number
ATE557475T1
ATE557475T1 AT10190051T AT10190051T ATE557475T1 AT E557475 T1 ATE557475 T1 AT E557475T1 AT 10190051 T AT10190051 T AT 10190051T AT 10190051 T AT10190051 T AT 10190051T AT E557475 T1 ATE557475 T1 AT E557475T1
Authority
AT
Austria
Prior art keywords
decoding
packets
source
communications network
meshed
Prior art date
Application number
AT10190051T
Other languages
English (en)
Inventor
Mounir Achir
Original Assignee
Canon Kk
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 Kk filed Critical Canon Kk
Application granted granted Critical
Publication of ATE557475T1 publication Critical patent/ATE557475T1/de

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)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AT10190051T 2009-11-05 2010-11-04 Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten ATE557475T1 (de)

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 (1)

Publication Number Publication Date
ATE557475T1 true ATE557475T1 (de) 2012-05-15

Family

ID=42668744

Family Applications (1)

Application Number Title Priority Date Filing Date
AT10190051T ATE557475T1 (de) 2009-11-05 2010-11-04 Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten

Country Status (4)

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

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 (en) * 2013-12-17 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Decoding of a message and corresponding encoding of a 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 엘지전자 주식회사 무선통신 시스템의 멀티캐스트 서비스 제공 및 수신 방법, 그리고 그 장치
US7983246B2 (en) * 2004-12-20 2011-07-19 Lg Electronics Inc. Multimedia access system
EP1729435B1 (de) * 2005-06-01 2008-02-27 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
EP2158771B1 (de) * 2007-06-15 2011-08-10 Telefonaktiebolaget LM Ericsson (publ) Verfahren zum entdecken von sich überlappenden zellen
EP2043391A1 (de) * 2007-09-25 2009-04-01 Nokia Siemens Networks Oy UE-ID-Auslassung in einem verbesserten RACH-Vorgang
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
EP2292039B1 (de) * 2008-04-30 2015-04-08 Nokia Solutions and Networks Oy Übertragen von node-b-laststatusinformationen in einem selbstorganisierenden netz
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
EP2323263B1 (de) 2012-05-09
EP2323263A1 (de) 2011-05-18
FR2952252A1 (fr) 2011-05-06
FR2952252B1 (fr) 2011-12-09
US20110103402A1 (en) 2011-05-05
US8532143B2 (en) 2013-09-10

Similar Documents

Publication Publication Date Title
ATE557475T1 (de) Verfahren und vorrichtung zur decodierung, entsprechendes computerprogrammprodukt, speichermittel und zielknoten
WO2008048651A3 (en) Network coding in time-varying network topologies
CY1121340T1 (el) Μεθοδος αποκωδικοποιησης βιντεο συνοδευομενη απο αριθμητικη αποκωδικοποιηση
WO2011100615A3 (en) Methods, systems, and computer readable media for performing diameter answer message-based network management at a diameter signaling router (dsr)
DK2101431T3 (da) Fremgangsmåde og apparat til modtagelse af styreinformation i et trådløst kommunikationssystem
ATE453988T1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
MY190976A (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
DK2395723T3 (da) Fremgangsmåder og apparat til indkodning og afsendelse og til modtagelse af signalinformation i et kommunikationssystem
JP2014521245A5 (de)
WO2015024062A8 (en) Enhanced automatic identification system
TW200943737A (en) Data processing device and data processing method
EP2466801A4 (de) Kommunikationsverfahren, verfahren zur weiterleitung von datennachrichten während des kommunikationsverfahrens und kommunikationsknoten dafür
ATE432564T1 (de) Verfahren und system zur fehlerbewertung über eine kommunikationsstrecke
EA201070628A1 (ru) Устройство обработки данных и способ обработки данных
ATE531169T1 (de) Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten
ATE535084T1 (de) Verfahren zur bestimmung einer sequenz für einen zugang zu einem kommunikationsnetzwerk, entsprechendes computerprogrammprodukt, speichermittel und entsprechende vorrichtungen
JP2011503965A5 (de)
TW200705853A (en) Method and apparatus for accommodating multiple optical segments in an ethernet passive optical network
ATE478500T1 (de) Verfahren zur ermittlung eines pfaddistanzwertes
RU2015104795A (ru) Управление ошибками соединения в сети связи
SG166825A1 (en) Methods and devices for decoding and encoding data
WO2012134846A3 (en) System, method and apparatus for tail biting convolutional code decoding
JP6504162B2 (ja) 端末、パケット復号方法、および、プログラムが記憶された記憶媒体
ATE536025T1 (de) Paketlatenzschätzung
MY164190A (en) System and method for routing electronic content to a recipient device