DE69936067D1 - Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung - Google Patents

Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung

Info

Publication number
DE69936067D1
DE69936067D1 DE69936067T DE69936067T DE69936067D1 DE 69936067 D1 DE69936067 D1 DE 69936067D1 DE 69936067 T DE69936067 T DE 69936067T DE 69936067 T DE69936067 T DE 69936067T DE 69936067 D1 DE69936067 D1 DE 69936067D1
Authority
DE
Germany
Prior art keywords
maximum
posteriori probability
probability decoding
decoding
posteriori
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 - Lifetime
Application number
DE69936067T
Other languages
English (en)
Other versions
DE69936067T2 (de
Inventor
Kazuhisa Ohbuchi
Tetsuya Yano
Kazuo Kawabata
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Application granted granted Critical
Publication of DE69936067D1 publication Critical patent/DE69936067D1/de
Publication of DE69936067T2 publication Critical patent/DE69936067T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3933—Decoding in probability domain

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
DE69936067T 1999-03-01 1999-03-01 Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung Expired - Lifetime DE69936067T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP1999/000963 WO2000052833A1 (fr) 1999-03-01 1999-03-01 Procede et appareil de decodage de probabilite maximale a posteriori

Publications (2)

Publication Number Publication Date
DE69936067D1 true DE69936067D1 (de) 2007-06-21
DE69936067T2 DE69936067T2 (de) 2008-01-10

Family

ID=14235059

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69936067T Expired - Lifetime DE69936067T2 (de) 1999-03-01 1999-03-01 Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung

Country Status (6)

Country Link
US (1) US6563890B2 (de)
EP (1) EP1156588B1 (de)
JP (1) JP3451246B2 (de)
CN (1) CN1201494C (de)
DE (1) DE69936067T2 (de)
WO (1) WO2000052833A1 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6798852B2 (en) * 2000-06-06 2004-09-28 Ericsson Inc. Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
US6961921B2 (en) * 2001-09-06 2005-11-01 Interdigital Technology Corporation Pipeline architecture for maximum a posteriori (MAP) decoders
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
JP3888135B2 (ja) 2001-11-15 2007-02-28 日本電気株式会社 誤り訂正符号復号装置
US7107512B2 (en) 2002-05-31 2006-09-12 Broadcom Corporation TTCM decoder design
DE60312923T2 (de) * 2002-05-31 2007-12-13 Broadcom Corp., Irvine Soft-In Soft-Out Dekoder für Turbo-Trelliskodierte Modulation
JP2004080508A (ja) * 2002-08-20 2004-03-11 Nec Electronics Corp 誤り訂正符号の復号方法、そのプログラム及びその装置
JP4227481B2 (ja) * 2003-07-11 2009-02-18 パナソニック株式会社 復号装置および復号方法
JP2005109771A (ja) * 2003-09-30 2005-04-21 Fujitsu Ltd 最大事後確率復号方法及び装置
KR20050042869A (ko) * 2003-11-04 2005-05-11 삼성전자주식회사 구현이 간단한 ｍａｐ디코더 및 그의 디코딩 방법
JP2005167513A (ja) * 2003-12-01 2005-06-23 Matsushita Electric Ind Co Ltd 復号装置及び復号方法
JP2006041960A (ja) * 2004-07-28 2006-02-09 Nec Corp ターボ復号装置及びターボ復号方法並びにプログラム
WO2006038829A1 (en) * 2004-09-29 2006-04-13 Intel Corporation Iterative decoding with buffering and restoring intermediate decoder states
JP2006324754A (ja) * 2005-05-17 2006-11-30 Fujitsu Ltd 最大事後確率復号方法及び復号装置
US7616713B2 (en) * 2005-05-31 2009-11-10 Skyworks Solutions, Inc. System and method for forward and backward recursive computation
JP4525658B2 (ja) * 2006-10-12 2010-08-18 日本電気株式会社 誤り訂正符号復号装置
JP4708301B2 (ja) 2006-10-13 2011-06-22 富士通株式会社 ターボ復号装置
US20130142057A1 (en) * 2011-12-01 2013-06-06 Broadcom Corporation Control Channel Acquisition
CN104427530B (zh) * 2013-08-29 2019-05-31 锐迪科（重庆）微电子科技有限公司 一种控制信道检测方法及装置
CN108122556B (zh) * 2017-08-08 2021-09-24 大众问问(北京)信息科技有限公司 减少驾驶人语音唤醒指令词误触发的方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675971B1 (fr) 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
DE4437984A1 (de) 1994-10-25 1996-08-14 Philips Patentverwaltung Übertragungssystem mit Soft-Output-Dekodierung
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
US6263467B1 (en) * 1998-08-20 2001-07-17 General Electric Company Turbo code decoder with modified systematic symbol transition probabilities
US6353900B1 (en) * 1998-09-22 2002-03-05 Qualcomm Incorporated Coding system having state machine based interleaver
US6028897A (en) * 1998-10-22 2000-02-22 The Aerospace Corporation Error-floor mitigating turbo code communication method

Also Published As

Publication number Publication date
EP1156588A4 (de) 2005-05-04
WO2000052833A1 (fr) 2000-09-08
DE69936067T2 (de) 2008-01-10
US20020015457A1 (en) 2002-02-07
JP3451246B2 (ja) 2003-09-29
CN1336038A (zh) 2002-02-13
EP1156588B1 (de) 2007-05-09
CN1201494C (zh) 2005-05-11
US6563890B2 (en) 2003-05-13
EP1156588A1 (de) 2001-11-21

Similar Documents

Publication Publication Date Title
DE69936067D1 (de) Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung
DE10084820T1 (de) Verfahren und Vorrichtung zur Reinigung von sauerstoffhaltigem Gas
DE69842145D1 (de) Verfahren und Vorrichtung zur effizienten Wiederübertragung mittels Symbolakkumulierung
DE60219992D1 (de) Verfahren und Vorrichtung zur Multimedianachrichtenübertragung
DE60110311D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
ATE254751T1 (de) Kontaktkörper und verfahren und vorrichtung zur deren herstellung
DE69938372D1 (de) Verfahren und Vorrichtung zur Videokodierung
DE60132767D1 (de) Verfahren und vorrichtung zur herstellung von überlappungssäumen
DE50003914D1 (de) Verfahren und vorrichtung zur herstellung von bürsten sowie danach hergestellte bürsten
DE60132586D1 (de) Verfahren und vorrichtung zur abtastratenwandlung
DE60123974D1 (de) Verfahren und vorrichtung zur reifenherstellung
DE69901525D1 (de) Verfahren und vorrichtung zur videokodierung
DE69922732D1 (de) Verfahren und Vorrichtung zur Faltungsverschachtelung sowie Verfahren und Vorrichtung zur Faltungsentschachtelung
DE10083806T1 (de) Verfahren und Vorrichtung zur Adaptiven Vorwärtslöschung
DE60132321D1 (de) Verfahren und vorrichtung zur verteilten geräuschunterdrückung
DE60000380D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE60032847D1 (de) Verfahren und Vorrichtung für verbesserte Videokodierung
DE10194858T1 (de) Verfahren und Vorrichtung zur Bitstromdecodierung
DE60142605D1 (de) Verfahren und Vorrichtung zur Plasma-Behandlung
DE60218573D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
DE60042319D1 (de) Verfahren zur einbettung elektronischer wasserzeichen, dekodierungsverfahren sowie geräte für diese verfahren
DE50214806D1 (de) Verfahren und vorrichtung zur abgasnachbehandlung
DE60136433D1 (de) Verfahren und Vorrichtung zur Pfadmetrikverarbeitung in Telekommunikationssystemen
DE69914767D1 (de) Verfahren und vorrichtung zur fehlerkorrektur- codierung und decodierung
DE10081176D2 (de) Verfahren und Vorrichtung zur Objektabtastung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition