DE69601343T2 - Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen - Google Patents

Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen

Info

Publication number
DE69601343T2
DE69601343T2 DE69601343T DE69601343T DE69601343T2 DE 69601343 T2 DE69601343 T2 DE 69601343T2 DE 69601343 T DE69601343 T DE 69601343T DE 69601343 T DE69601343 T DE 69601343T DE 69601343 T2 DE69601343 T2 DE 69601343T2
Authority
DE
Germany
Prior art keywords
maximum probability
soft decisions
probability decoding
decoding
decisions
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
DE69601343T
Other languages
English (en)
Other versions
DE69601343D1 (de
Inventor
Fumiaki Koizumi
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.)
NEC Corp
Original Assignee
NEC Corp
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
Priority claimed from JP7277332A external-priority patent/JP2798021B2/ja
Priority claimed from JP353196A external-priority patent/JP2907090B2/ja
Application filed by NEC Corp filed Critical NEC Corp
Publication of DE69601343D1 publication Critical patent/DE69601343D1/de
Application granted granted Critical
Publication of DE69601343T2 publication Critical patent/DE69601343T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4138Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
    • H03M13/4153Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding two-step SOVA decoding, i.e. the soft-output is determined by a second traceback operation after the determination of the hard decision like in the Berrou decoder
DE69601343T 1995-10-25 1996-10-24 Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen Expired - Fee Related DE69601343T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP7277332A JP2798021B2 (ja) 1995-10-25 1995-10-25 信頼度生成方式
JP353196A JP2907090B2 (ja) 1996-01-12 1996-01-12 信頼度生成装置およびその方法

Publications (2)

Publication Number Publication Date
DE69601343D1 DE69601343D1 (de) 1999-02-25
DE69601343T2 true DE69601343T2 (de) 1999-07-15

Family

ID=26337133

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69601343T Expired - Fee Related DE69601343T2 (de) 1995-10-25 1996-10-24 Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen

Country Status (5)

Country Link
US (1) US5995562A (de)
EP (1) EP0771080B1 (de)
CN (1) CN1101619C (de)
AU (1) AU721007B2 (de)
DE (1) DE69601343T2 (de)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3154679B2 (ja) * 1996-10-18 2001-04-09 三菱電機株式会社 連接符号の誤り訂正復号装置及び復号方法
JP3242059B2 (ja) * 1997-06-04 2001-12-25 沖電気工業株式会社 ビタビ復号器
US6339624B1 (en) * 1997-08-19 2002-01-15 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and diversity combining
US6029267A (en) * 1997-11-25 2000-02-22 Lucent Technologies Inc. Single-cycle, soft decision, compare-select operation using dual-add processor
US6212664B1 (en) * 1998-04-15 2001-04-03 Texas Instruments Incorporated Method and system for estimating an input data sequence based on an output data sequence and hard disk drive incorporating same
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
DE19937506A1 (de) * 1999-08-09 2001-04-19 Infineon Technologies Ag ACS-Einheit für einen Viterbi-Decodierer
ES2301492T3 (es) * 1999-10-05 2008-07-01 Samsung Electronics Co., Ltd. Decodificacion turbo con decodificador viterbi de salida suave.
JP3776283B2 (ja) * 2000-03-17 2006-05-17 三菱電機株式会社 復調器、受信機、および通信システム
US6769090B1 (en) 2000-08-14 2004-07-27 Virata Corporation Unified technique for multi-rate trellis coding and decoding
US7127664B2 (en) * 2000-09-18 2006-10-24 Lucent Technologies Inc. Reconfigurable architecture for decoding telecommunications signals
EP1334563B1 (de) * 2000-10-24 2004-12-29 Infineon Technologies AG Verfahren und vorrichtung zum dekodieren einer folge physikalischer signale, zuverlässigkeitswert-ermittlungseinheit und viterbi-dekodiereinheit
US6693975B2 (en) 2001-01-26 2004-02-17 Virata Corporation Low-order HDSL2 transmit filter
US20030202612A1 (en) * 2001-12-18 2003-10-30 Bijit Halder Method and system for rate enhanced SHDSL
TW589622B (en) * 2002-03-22 2004-06-01 Mediatek Inc PRML system with branch estimation
US7522678B2 (en) * 2002-04-18 2009-04-21 Infineon Technologies Ag Method and apparatus for a data-dependent noise predictive viterbi
US7194047B2 (en) * 2002-09-20 2007-03-20 Ati Technologies Inc. Receiver for robust data extension for 8VSB signaling
CN100382190C (zh) * 2002-09-24 2008-04-16 联发科技股份有限公司 具有分支估测器的部分响应最大可能性系统
WO2004086635A1 (en) * 2003-03-27 2004-10-07 Nokia Corporation List output viterbi decoder with blockwise acs and traceback
US7492839B2 (en) * 2004-07-30 2009-02-17 Hellosoft Inc. Efficient implementation of GSM/GPRS equalizer
US7222288B2 (en) * 2004-07-30 2007-05-22 Hellosoft, Inc. Modified soft output Viterbi algorithm for truncated trellis
US7675987B2 (en) * 2005-09-23 2010-03-09 Quasonix. Inc. Trellis-based lock detector
JP4432781B2 (ja) * 2005-01-17 2010-03-17 株式会社日立製作所 誤り訂正復号器
JP4840651B2 (ja) * 2006-07-27 2011-12-21 ソニー株式会社 復号装置および復号方法
CN100536452C (zh) * 2006-09-29 2009-09-02 北京大学 对tfm信号进行判决的方法
US20080123210A1 (en) * 2006-11-06 2008-05-29 Wei Zeng Handling synchronization errors potentially experienced by a storage device
US20090183037A1 (en) * 2008-01-16 2009-07-16 Oki Electric Industry Co., Ltd. Statistical processing apparatus capable of reducing storage space for storing statistical occurrence frequency data and a processing method therefor
JP5262894B2 (ja) * 2009-03-24 2013-08-14 富士通株式会社 無線通信システムにおける復号誤り検出方法および復号装置
US8370726B2 (en) * 2009-06-19 2013-02-05 Stmicroelectronics S.A. Soft output viterbi decoder architecture
US20110090773A1 (en) * 2009-10-16 2011-04-21 Chih-Ching Yu Apparatus for generating viterbi-processed data using an input signal obtained from reading an optical disc
US20110090779A1 (en) * 2009-10-16 2011-04-21 Mediatek Inc. Apparatus for generating viterbi-processed data
US20110167323A1 (en) * 2010-01-07 2011-07-07 Mediatek Inc. Error-Correcting Apparatus and Method Thereof
US8432780B1 (en) 2012-05-10 2013-04-30 Mediatek Inc. Viterbi decoding apparatus using level information generator supporting different hardware configurations to generate level information to Viterbi decoder and related method thereof
CN107659377A (zh) * 2016-07-25 2018-02-02 深圳超级数据链技术有限公司 基于OvXDM系统的均衡译码方法、装置和系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2585906B1 (fr) * 1985-08-02 1987-09-25 Battail Gerard Procede de decodage d'un code convolutif et decodeur correspondant
US4932029A (en) * 1987-07-24 1990-06-05 Ant Nachrichtentechnik Gmbh Method and apparatus for correcting errors in convolutional code signals
US5157672A (en) * 1989-03-15 1992-10-20 Nec Corporation Interference detection apparatus for use in digital mobile communications system
DE3910739C3 (de) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
JPH03154521A (ja) 1989-11-13 1991-07-02 Nippon Telegr & Teleph Corp <Ntt> 軟判定復号情報出力機能付ビタビ復号器
JP2522142B2 (ja) * 1992-12-25 1996-08-07 日本電気株式会社 ビタビ復号器の同期検出方式
US5537444A (en) * 1993-01-14 1996-07-16 At&T Corp. Extended list output and soft symbol output viterbi algorithms

Also Published As

Publication number Publication date
AU721007B2 (en) 2000-06-22
AU7037696A (en) 1997-05-01
US5995562A (en) 1999-11-30
DE69601343D1 (de) 1999-02-25
EP0771080A1 (de) 1997-05-02
EP0771080B1 (de) 1999-01-13
CN1101619C (zh) 2003-02-12
CN1159103A (zh) 1997-09-10

Similar Documents

Publication Publication Date Title
DE69601343D1 (de) Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen
DE69320719D1 (de) Effiziente, frequenzskalierbare Videokodierung mit Koeffizientenwahl
DE19681626T1 (de) Mehrscheibige PET mit beschränkter Projektion
DE69714079T2 (de) Weiche, textilartige webstoffe mit elastikähnlichen eigenschaften
DE69414985D1 (de) Verzweigungsentscheidungskodierung
DE69419668T2 (de) Fernsehempfanger mit pufferspeicher
DE69637379D1 (de) Handapparat mit Geräuschregelung
EP0611161A3 (en) Soft wakeup output buffer.
FI933749A (fi) Kynnys
FI953461A (fi) Pehmeään päätöksentekoon perustuva estimointiyksikkö ja maksimi-todennäköisyyssekvenssiin perustuva estimointiyksikkö
DE69735807D1 (de) Wendelantenne mit gebogenen segmenten
DE29514059U1 (de) Brille mit Haarreif
DE59510764D1 (de) Übertragungssystem mit soft-output-dekodierung bei reduziertem speicherbedarf
DE69612007T2 (de) Ausgangspuffer mit gemeinsam genutzten zwischenknoten
DE69733681D1 (de) Datenempfänger und Empfangsverfahren mit Soft-Dekodierung
DE69625676D1 (de) Empfänger mit gruppenantenne
DE69432037D1 (de) 4B6B-Kodierung
DE69607864D1 (de) Ultraweiche Dichtung mit Doppelummantelung
DE69604385T2 (de) Isocumarine mit antitumorwirkung
FR2711925B3 (fr) Raquette de badmington.
DE653587T1 (de) Leuchte.
FR2712371B1 (fr) Raccord souple.
DE29611147U1 (de) Erfrischungsgetränk
DE29510939U1 (de) Rankgitter
DE9314924U1 (de) Brille mit Hörgerät

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee