ATE533267T1 - Verfahren und systeme zum verbessern der rahmendecodierungsleistungsfähigkeit unter verwendung bekannter informationen - Google Patents

Verfahren und systeme zum verbessern der rahmendecodierungsleistungsfähigkeit unter verwendung bekannter informationen

Info

Publication number
ATE533267T1
ATE533267T1 AT09767692T AT09767692T ATE533267T1 AT E533267 T1 ATE533267 T1 AT E533267T1 AT 09767692 T AT09767692 T AT 09767692T AT 09767692 T AT09767692 T AT 09767692T AT E533267 T1 ATE533267 T1 AT E533267T1
Authority
AT
Austria
Prior art keywords
response
messages
transmitted
systems
methods
Prior art date
Application number
AT09767692T
Other languages
English (en)
Inventor
Chun Woo Lee
Jong Hyeon Park
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ATE533267T1 publication Critical patent/ATE533267T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • 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
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3994—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • 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
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/1829—Arrangements specially adapted for the receiver end

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
AT09767692T 2008-06-19 2009-06-17 Verfahren und systeme zum verbessern der rahmendecodierungsleistungsfähigkeit unter verwendung bekannter informationen ATE533267T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/142,770 US8406342B2 (en) 2008-06-19 2008-06-19 Methods and systems for improving frame decoding performance using known information
PCT/US2009/047716 WO2009155383A2 (en) 2008-06-19 2009-06-17 Methods and systems for improving frame decoding performance using known information

Publications (1)

Publication Number Publication Date
ATE533267T1 true ATE533267T1 (de) 2011-11-15

Family

ID=41299043

Family Applications (1)

Application Number Title Priority Date Filing Date
AT09767692T ATE533267T1 (de) 2008-06-19 2009-06-17 Verfahren und systeme zum verbessern der rahmendecodierungsleistungsfähigkeit unter verwendung bekannter informationen

Country Status (10)

Country Link
US (1) US8406342B2 (de)
EP (1) EP2304909B1 (de)
JP (1) JP2011526437A (de)
KR (1) KR101208391B1 (de)
CN (1) CN102047624A (de)
AT (1) ATE533267T1 (de)
CA (1) CA2726123A1 (de)
RU (1) RU2011101711A (de)
TW (1) TW201004210A (de)
WO (1) WO2009155383A2 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101452504B1 (ko) 2008-06-18 2014-10-23 엘지전자 주식회사 Ｖｈｔ 무선랜 시스템에서의 채널 접속 방법 및 이를지원하는 스테이션
WO2011036864A1 (ja) * 2009-09-25 2011-03-31 パナソニック株式会社 符号化装置、復号装置、符号化方法、復号方法、及び通信システム
JP2013239761A (ja) * 2012-05-11 2013-11-28 Hitachi Ltd 無線通信システム及び無線局
GB201210779D0 (en) * 2012-06-18 2012-08-01 Microsoft Corp Correction data
EP3039788B1 (de) * 2013-08-29 2021-07-07 Harman International Industries, Incorporated Soft-decision-decodierungssystem und verfahren
EP2854320A1 (de) 2013-09-27 2015-04-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zur Realisierung eines kognitiven Enablers für nichtlizenzierte Bandkommunikation mittels lizenziertem Feedback in mehrbandigen Funkkanälen
DE102015115281B4 (de) 2015-09-10 2019-06-19 Intel IP Corporation Dekodierer und Verfahren zum Dekodieren
RU2719537C1 (ru) * 2016-08-19 2020-04-21 Телефонактиеболагет Лм Эрикссон (Пабл) Способы и устройство для кодирования и декодирования передачи канала управления нисходящей линии связи
CN109711115A (zh) * 2018-12-03 2019-05-03 中国石油化工股份有限公司 一种软件许可主动释放与自动恢复的方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6320914B1 (en) * 1996-12-18 2001-11-20 Ericsson Inc. Spectrally efficient modulation using overlapped GMSK
JP4029498B2 (ja) * 1998-10-22 2008-01-09 ソニー株式会社 ビタビ検出方法並びにビタビ検出装置
DE50010933D1 (de) * 1999-07-22 2005-09-15 Siemens Ag Verfahren zum fehlerschutz eines datenbitstromes
IT1320715B1 (it) 2000-10-19 2003-12-10 Cselt Centro Studi Lab Telecom Modulo generatore di circuiti per la decodifica di codiciconvoluzionali, metodo per la generazione di tale tipo di circuito e
WO2002087088A2 (en) * 2001-04-24 2002-10-31 Intel Corporation Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications
US8218573B2 (en) * 2003-01-21 2012-07-10 Qualcomm Incorporated Power boosting in a wireless communication system
GB2400001A (en) 2003-03-27 2004-09-29 Tandberg Television Asa Constraining a Viterbi decoding trellis using known synchronisation bits
GB2400002A (en) 2003-03-27 2004-09-29 Tandberg Television Asa Decoding a concatenated convolutional and block encoded signal by marking known correct bits
JP4418377B2 (ja) * 2004-01-29 2010-02-17 パナソニック株式会社 通信端末装置および基地局装置
CN100413217C (zh) 2005-08-08 2008-08-20 北京大学深圳研究生院 一种维特比译码器及用于维特比译码器的加比选单元电路
US8155247B2 (en) 2005-08-16 2012-04-10 Telefonaktiebolaget L M Ericsson (Publ) Message decoding with a priori information and soft combining
US7805656B2 (en) * 2005-09-29 2010-09-28 Dolby Laboratories Licensing Corporation Error correction in packet-based communication networks using data consistency checks
US7730385B2 (en) 2005-11-30 2010-06-01 Motorola, Inc. Method for decoding a received control channel message with a priori information
US7831425B2 (en) * 2005-12-15 2010-11-09 Microsoft Corporation Time-anchored posterior indexing of speech
US8831607B2 (en) * 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
KR20080012434A (ko) 2006-08-03 2008-02-12 삼성전자주식회사 입력 메시지의 특성을 고려한 복호 장치 및 방법
JP4208017B2 (ja) * 2007-02-16 2009-01-14 ソニー株式会社 復号方法および復号装置
US8000411B2 (en) * 2008-01-04 2011-08-16 Qualcomm Incorporated Decoding scheme using multiple hypotheses about transmitted messages
US8259866B2 (en) * 2008-01-04 2012-09-04 Qualcomm Incorporated Decoding scheme using A-priori information about transmitted messages
US8392811B2 (en) * 2008-01-07 2013-03-05 Qualcomm Incorporated Methods and systems for a-priori decoding based on MAP messages

Also Published As

Publication number Publication date
KR101208391B1 (ko) 2012-12-05
US20090316823A1 (en) 2009-12-24
WO2009155383A3 (en) 2010-05-20
JP2011526437A (ja) 2011-10-06
KR20110030623A (ko) 2011-03-23
RU2011101711A (ru) 2012-07-27
EP2304909B1 (de) 2011-11-09
US8406342B2 (en) 2013-03-26
CN102047624A (zh) 2011-05-04
TW201004210A (en) 2010-01-16
WO2009155383A2 (en) 2009-12-23
EP2304909A2 (de) 2011-04-06
CA2726123A1 (en) 2009-12-23

Similar Documents

Publication Publication Date Title
ATE533267T1 (de) Verfahren und systeme zum verbessern der rahmendecodierungsleistungsfähigkeit unter verwendung bekannter informationen
JP2014528662A5 (de)
WO2005074184A3 (en) A method and apparatus of using a single channel to provide acknowledgement and assignment messages
WO2010053252A3 (ko) 무선통신 시스템에서 대역폭 요청 과정을 수행하는 방법
EP2101430A3 (de) Verfahren zum Codieren von Steuerinformationen in einem drahtlosen Kommunikationssystem und Verfahren und Vorrichtung zum Senden und Empfangen der Steuerinformationen
TW200701703A (en) Method and apparatus for transmitting data
CY1117046T1 (el) Μεθοδος επικοινωνιας harq, συστημα, συσκευη σταθμου βασης, και συσκευη κινητου σταθμου αυτων
MY152338A (en) Method for encoding control information in a communication system, and apparatus for transmitting and receiving the control information
WO2010021498A3 (en) Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system
WO2009124235A3 (en) Methods and apparatus for delayed block acknowledgement in a wireless local area network (wlan)
WO2007148945A3 (en) Methods and devices for retransmitting data in a mobile communication system
WO2006118418A3 (en) Method of transmitting control information in wireless communication system and transmission window updating method using the same
AU2012321618A8 (en) Apparatus and method for transmitting and receiving data in communication/broadcasting system
JP2016503983A5 (de)
SI2101429T1 (sl) Postopek in naprava za sprejemanje krmilnih informacij v brezžičnem komunikacijskem sistemu
WO2011143595A8 (en) Method and apparatus for facilitating tri-state decoding on a shared uplink channel
ATE367019T1 (de) Verfahren und vorrichtung zur implementierung der neuübertragung in einem kommunikationssystem, das h-arq bereitstellt
AR073038A1 (es) Metodo y disposicion en un sistema de comunicaciones
WO2010056067A3 (en) Method and apparatus for harq operation with network coding
WO2015024062A8 (en) Enhanced automatic identification system
BRPI0905089A2 (pt) Métodos de recebimento e de transmissão de informações de recolhimento (ack)/ack negativo (nack) sobre dados transmitidos para estação de base em terminal de sistema de comunicação sem fio e meios de gravação legível em computador
MX2009010385A (es) Aparato y sistema de transmision de datos y aparato y metodo de recepcion de datos.
WO2009125994A3 (ko) 무선통신 시스템에서 harq 수행 방법
WO2010062035A3 (en) Method for transmitting acknowledgement/non-acknowledgement in wireless communication system employing relay station
IN2014KN01658A (de)