AU7037696A - Maximum-likelihood decoding - Google Patents

Maximum-likelihood decoding

Info

Publication number
AU7037696A
AU7037696A AU70376/96A AU7037696A AU7037696A AU 7037696 A AU7037696 A AU 7037696A AU 70376/96 A AU70376/96 A AU 70376/96A AU 7037696 A AU7037696 A AU 7037696A AU 7037696 A AU7037696 A AU 7037696A
Authority
AU
Australia
Prior art keywords
maximum
likelihood decoding
likelihood
decoding
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.)
Granted
Application number
AU70376/96A
Other versions
AU721007B2 (en
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/en
Priority claimed from JP353196A external-priority patent/JP2907090B2/en
Application filed by NEC Corp filed Critical NEC Corp
Publication of AU7037696A publication Critical patent/AU7037696A/en
Application granted granted Critical
Publication of AU721007B2 publication Critical patent/AU721007B2/en
Anticipated expiration legal-status Critical
Ceased 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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
AU70376/96A 1995-10-25 1996-10-24 Maximum-Likelihood Decoding Ceased AU721007B2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP7277332A JP2798021B2 (en) 1995-10-25 1995-10-25 Reliability generation method
JP7-277332 1995-10-25
JP8-003531 1996-01-12
JP353196A JP2907090B2 (en) 1996-01-12 1996-01-12 Apparatus and method for generating reliability

Publications (2)

Publication Number Publication Date
AU7037696A true AU7037696A (en) 1997-05-01
AU721007B2 AU721007B2 (en) 2000-06-22

Family

ID=26337133

Family Applications (1)

Application Number Title Priority Date Filing Date
AU70376/96A Ceased AU721007B2 (en) 1995-10-25 1996-10-24 Maximum-Likelihood Decoding

Country Status (5)

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

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3154679B2 (en) * 1996-10-18 2001-04-09 三菱電機株式会社 Error correction decoding apparatus and decoding method for concatenated code
JP3242059B2 (en) * 1997-06-04 2001-12-25 沖電気工業株式会社 Viterbi decoder
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 (en) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Method and apparatus for estimating the reliability of a decoded symbol sequence
DE19937506A1 (en) * 1999-08-09 2001-04-19 Infineon Technologies Ag ACS unit for a Viterbi decoder
KR100350502B1 (en) * 1999-10-05 2002-08-28 삼성전자 주식회사 Component decoding apparatus and method of mobile communication system
JP3776283B2 (en) * 2000-03-17 2006-05-17 三菱電機株式会社 Demodulator, receiver, and communication system
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
WO2002035820A2 (en) * 2000-10-24 2002-05-02 Infineon Technologies Ag Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit
US6693975B2 (en) 2001-01-26 2004-02-17 Virata Corporation Low-order HDSL2 transmit filter
US7076514B2 (en) * 2001-12-18 2006-07-11 Conexant, Inc. Method and system for computing pre-equalizer coefficients
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 (en) * 2002-09-24 2008-04-16 联发科技股份有限公司 Partial response maximum likelihood system possessing branch estimating equipment
AU2003221526A1 (en) * 2003-03-27 2004-10-18 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 (en) * 2005-01-17 2010-03-17 株式会社日立製作所 Error correction decoder
JP4840651B2 (en) * 2006-07-27 2011-12-21 ソニー株式会社 Decoding device and decoding method
CN100536452C (en) * 2006-09-29 2009-09-02 北京大学 Method for judging TFM signal
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 (en) * 2009-03-24 2013-08-14 富士通株式会社 Decoding error detection method and decoding apparatus in wireless communication system
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 (en) * 2016-07-25 2018-02-02 深圳超级数据链技术有限公司 Balanced interpretation method, device and system based on OvXDM systems

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2585906B1 (en) * 1985-08-02 1987-09-25 Battail Gerard METHOD FOR DECODING A CONVOLUTIVE CODE AND CORRESPONDING DECODER
US4932029A (en) * 1987-07-24 1990-06-05 Ant Nachrichtentechnik Gmbh Method and apparatus for correcting errors in convolutional code signals
CA2012120C (en) * 1989-03-15 1994-10-18 Seiji Kondou Interference detection apparatus for use in digital mobile communications system
DE3910739C3 (en) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Method for generalizing the Viterbi algorithm and means for performing the method
JPH03154521A (en) 1989-11-13 1991-07-02 Nippon Telegr & Teleph Corp <Ntt> Viterbi decoder with output function of soft decision decoding information
JP2522142B2 (en) * 1992-12-25 1996-08-07 日本電気株式会社 Viterbi decoder synchronization detection method
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
US5995562A (en) 1999-11-30
EP0771080B1 (en) 1999-01-13
CN1101619C (en) 2003-02-12
AU721007B2 (en) 2000-06-22
DE69601343D1 (en) 1999-02-25
DE69601343T2 (en) 1999-07-15
EP0771080A1 (en) 1997-05-02
CN1159103A (en) 1997-09-10

Similar Documents

Publication Publication Date Title
AU7037696A (en) Maximum-likelihood decoding
AU2513695A (en) Mpeg decoder
AU2229195A (en) Improved sorbent system
AU3304995A (en) 2-Hydroxyphenyltriazines
AU6376296A (en) Video coding
AU3331597A (en) Eyeglass construction
EP0821360A4 (en) Data decoder
AU1041097A (en) Encoder, decoder and methods used therefor
AU1517299A (en) Enhanced instruction decoding
AU4335996A (en) Viterbi decoder initialisation
AUPM910994A0 (en) Bisallyloxyimides
AU2308295A (en) Heterocyclylbenzonitriles
AU2631795A (en) Bicycle
AU1963395A (en) Boom-structure
AU2632797A (en) Spacer
AU3357897A (en) Bicycle
AU4795096A (en) Viterbi decoding device
AU3849597A (en) Eyeglasses
AU1603595A (en) Meso-azanoradamantanes
AU2411395A (en) Hydrocopter
AU2888295A (en) Comparison system
AU1578895A (en) Enantiomerically pure(-)-liarozole
AU5777296A (en) Improved spectacles
AUPN887196A0 (en) Improved eyewear
AUPN760896A0 (en) S-exercise bike

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired