DE69601343T2 - Maximalwahrscheinlichkeitsdekodierung mit weichen Entscheidungen - Google Patents
Maximalwahrscheinlichkeitsdekodierung mit weichen EntscheidungenInfo
- 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
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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence 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/4146—Sequence 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/4153—Sequence 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
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)
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)
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 |
-
1996
- 1996-10-24 DE DE69601343T patent/DE69601343T2/de not_active Expired - Fee Related
- 1996-10-24 AU AU70376/96A patent/AU721007B2/en not_active Ceased
- 1996-10-24 US US08/736,501 patent/US5995562A/en not_active Expired - Fee Related
- 1996-10-24 EP EP96117087A patent/EP0771080B1/de not_active Expired - Lifetime
- 1996-10-25 CN CN96117298A patent/CN1101619C/zh not_active Expired - Fee Related
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 |