AU7037696A - Maximum-likelihood decoding - Google Patents
Maximum-likelihood decodingInfo
- 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
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)
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)
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)
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 |
-
1996
- 1996-10-24 EP EP96117087A patent/EP0771080B1/en not_active Expired - Lifetime
- 1996-10-24 DE DE69601343T patent/DE69601343T2/en 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-25 CN CN96117298A patent/CN1101619C/en not_active Expired - Fee Related
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 |