WO1998038746A3 - A reception method and a receiver - Google Patents

A reception method and a receiver Download PDF

Info

Publication number
WO1998038746A3
WO1998038746A3 PCT/FI1998/000169 FI9800169W WO9838746A3 WO 1998038746 A3 WO1998038746 A3 WO 1998038746A3 FI 9800169 W FI9800169 W FI 9800169W WO 9838746 A3 WO9838746 A3 WO 9838746A3
Authority
WO
WIPO (PCT)
Prior art keywords
cumulative
metric
transition
cum
bits
Prior art date
Application number
PCT/FI1998/000169
Other languages
French (fr)
Other versions
WO1998038746A2 (en
Inventor
Olli Piirainen
Original Assignee
Nokia Telecommunications Oy
Olli Piirainen
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 Nokia Telecommunications Oy, Olli Piirainen filed Critical Nokia Telecommunications Oy
Priority to AU61020/98A priority Critical patent/AU731565B2/en
Priority to US09/171,881 priority patent/US6396878B1/en
Priority to JP10537348A priority patent/JP2000515710A/en
Priority to CN199898800215A priority patent/CN1223035A/en
Priority to EP98905439A priority patent/EP0927465A2/en
Publication of WO1998038746A2 publication Critical patent/WO1998038746A2/en
Priority to NO985002A priority patent/NO985002L/en
Publication of WO1998038746A3 publication Critical patent/WO1998038746A3/en

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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Burglar Alarm Systems (AREA)

Abstract

The invention relates to a reception method and a receiver. In the method a transition metric corresponding to a conditional probability is formed for a received symbol in all states (s0, s0, s0, - s1, s1, s1) of each trellis level (I - AMOUNT_OF_BITS-1). A cumulative transition metric is formed by multiplying the transition metric (T(0000), T(0001), T(1110), T(1111)) by a cumulative metric relating to each state (s0, s0, s0, - s1, s1, s1) of the previous level (I - AMOUNT_OF_BITS-1) or by summing the logarithmic forms of the metrics. The cumulative metric (cum(I,000), (cum(I,001), cum(I+1,000)) relating to different states of each level (I - AMOUNT_OF_BITS-1) is formed by summing the cumulative transition metrics on the basis of the symbols (s0, s1) used for denoting the states (s0, s0, s0, - s1, s1, s1), and a received symbol is determined as a bit decision by using the cumulative transition metrics.
PCT/FI1998/000169 1997-02-28 1998-02-25 A reception method and a receiver WO1998038746A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
AU61020/98A AU731565B2 (en) 1997-02-28 1998-02-25 A reception method and a receiver
US09/171,881 US6396878B1 (en) 1997-02-28 1998-02-25 Reception method and a receiver
JP10537348A JP2000515710A (en) 1997-02-28 1998-02-25 Receiving method and receiver
CN199898800215A CN1223035A (en) 1997-02-28 1998-02-25 Reception method and receiver
EP98905439A EP0927465A2 (en) 1997-02-28 1998-02-25 A reception method and a receiver
NO985002A NO985002L (en) 1997-02-28 1998-10-27 Reception procedure as well as recipient

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI970889A FI102230B (en) 1997-02-28 1997-02-28 Reception method and receiver
FI970889 1997-02-28

Publications (2)

Publication Number Publication Date
WO1998038746A2 WO1998038746A2 (en) 1998-09-03
WO1998038746A3 true WO1998038746A3 (en) 2001-04-12

Family

ID=8548316

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI1998/000169 WO1998038746A2 (en) 1997-02-28 1998-02-25 A reception method and a receiver

Country Status (8)

Country Link
US (1) US6396878B1 (en)
EP (1) EP0927465A2 (en)
JP (1) JP2000515710A (en)
CN (1) CN1223035A (en)
AU (1) AU731565B2 (en)
FI (1) FI102230B (en)
NO (1) NO985002L (en)
WO (1) WO1998038746A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6683968B1 (en) * 1999-09-16 2004-01-27 Hewlett-Packard Development Company, L.P. Method for visual tracking using switching linear dynamic system models
US6993462B1 (en) 1999-09-16 2006-01-31 Hewlett-Packard Development Company, L.P. Method for motion synthesis and interpolation using switching linear dynamic system models
US6694044B1 (en) * 1999-09-16 2004-02-17 Hewlett-Packard Development Company, L.P. Method for motion classification using switching linear dynamic system models
US6591146B1 (en) * 1999-09-16 2003-07-08 Hewlett-Packard Development Company L.C. Method for learning switching linear dynamic system models from data
US6708308B2 (en) * 2001-01-10 2004-03-16 International Business Machines Corporation Soft output viterbi algorithm (SOVA) with error filters
EP1223717B1 (en) * 2001-01-15 2006-08-02 Lucent Technologies Inc. Maximum likelihood detection method using a sequence estimation receiver
AUPR679401A0 (en) * 2001-08-03 2001-08-30 Lucent Technologies Inc. High speed add-compare-select processing
KR100487183B1 (en) * 2002-07-19 2005-05-03 삼성전자주식회사 Decoding apparatus and method of turbo code
US7206363B2 (en) 2003-06-24 2007-04-17 Intersymbol Communications, Inc. Method and apparatus for delayed recursion decoder
US7607072B2 (en) 2005-01-28 2009-10-20 Agere Systems Inc. Method and apparatus for-soft-output viterbi detection using a multiple-step trellis
US7764741B2 (en) * 2005-07-28 2010-07-27 Broadcom Corporation Modulation-type discrimination in a wireless communication network
US8102938B2 (en) * 2008-04-22 2012-01-24 Finisar Corporation Tuning system and method using a simulated bit error rate for use in an electronic dispersion compensator

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0467522A2 (en) * 1990-07-19 1992-01-22 Nokia Mobile Phones (U.K.) Limited Maximum likelihood sequence detector
EP0529909A2 (en) * 1991-08-23 1993-03-03 Matsushita Electric Industrial Co., Ltd. Error correction encoding/decoding method and apparatus therefor
EP0606724A1 (en) * 1993-01-14 1994-07-20 AT&T Corp. Extended list output and soft symbol output viterbi algorithms
US5349608A (en) * 1993-03-29 1994-09-20 Stanford Telecommunications, Inc. Viterbi ACS unit with renormalization
EP0763902A1 (en) * 1995-09-15 1997-03-19 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination based on the growth of a path metric in a Viterbi decoder

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5263033A (en) * 1990-06-22 1993-11-16 At&T Bell Laboratories Joint data and channel estimation using fast blind trellis search
FR2675968B1 (en) 1991-04-23 1994-02-04 France Telecom METHOD FOR DECODING A CONVOLUTIVE CODE WITH MAXIMUM LIKELIHOOD AND WEIGHTING OF DECISIONS, AND CORRESPONDING DECODER.
JP2702831B2 (en) * 1991-08-28 1998-01-26 松下電送株式会社 Viterbi decoding method
US5384810A (en) 1992-02-05 1995-01-24 At&T Bell Laboratories Modulo decoder
US5377133A (en) 1992-04-07 1994-12-27 Digital Equipment Corporation System for enhanced implementation of add-compare-select (ACS) functions
WO1996005593A1 (en) 1994-08-10 1996-02-22 Maxtor Corporation A tuned viterbi detector and equalizer system
US6282251B1 (en) * 1995-03-21 2001-08-28 Seagate Technology Llc Modified viterbi detector which accounts for correlated noise
FI100564B (en) 1995-12-04 1997-12-31 Nokia Telecommunications Oy A method for generating transition metrics and a receiver for a cellular radio system
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0467522A2 (en) * 1990-07-19 1992-01-22 Nokia Mobile Phones (U.K.) Limited Maximum likelihood sequence detector
EP0529909A2 (en) * 1991-08-23 1993-03-03 Matsushita Electric Industrial Co., Ltd. Error correction encoding/decoding method and apparatus therefor
EP0606724A1 (en) * 1993-01-14 1994-07-20 AT&T Corp. Extended list output and soft symbol output viterbi algorithms
US5349608A (en) * 1993-03-29 1994-09-20 Stanford Telecommunications, Inc. Viterbi ACS unit with renormalization
EP0763902A1 (en) * 1995-09-15 1997-03-19 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination based on the growth of a path metric in a Viterbi decoder

Also Published As

Publication number Publication date
JP2000515710A (en) 2000-11-21
FI102230B1 (en) 1998-10-30
WO1998038746A2 (en) 1998-09-03
AU6102098A (en) 1998-09-18
FI970889A0 (en) 1997-02-28
EP0927465A2 (en) 1999-07-07
NO985002D0 (en) 1998-10-27
CN1223035A (en) 1999-07-14
US6396878B1 (en) 2002-05-28
AU731565B2 (en) 2001-04-05
FI102230B (en) 1998-10-30
NO985002L (en) 1998-12-28

Similar Documents

Publication Publication Date Title
WO2003047118A3 (en) Method and apparatus for determining the log-likelihood ratio with precoding
WO1998038746A3 (en) A reception method and a receiver
US6892343B2 (en) System and method for joint source-channel encoding, with symbol decoding and error correction
US5878085A (en) Trellis coded modulation communications using pilot bits to resolve phase ambiguities
KR960706247A (en) METHOD AND APPARATUS FOR THE TRANSMISSION OF VARIABLE RATE DIGITAL DATA
EP1042889B1 (en) Computationally efficient sequence estimation
MX9703536A (en) A system for decoding digital data using a variable decision depth.
EP1691519A4 (en) Reception device and transmission device
CA2171922A1 (en) Decoder and method therefor
CA2161057A1 (en) Soft Decision Digital Communication Method and Apparatus
US5905743A (en) Apparatus, methods and computer program products for sequential maximum likelihood estimating communications signals using whitening path metrics
EP0827299A3 (en) Data receiver and data receiving method with soft decoding
EP0827298A3 (en) Data receiver and data receiving method
EP1092280B1 (en) An equalizer with channel tracker switching
CA2138958A1 (en) A data decoder and method for use there in using a dynamically indexed channel state metric
CA2131488C (en) Computationally efficient data decoder and method used therein
ATE158681T1 (en) BURST ERROR DETECTION
WO2001010039A3 (en) Method for generating reliability information for the decoding channel of a radio receiver and corresponding radio receiver
WO2001069789A3 (en) Optimized turbo decoder
Carden A Quantized Euclidean Soft-Decision Maximum Likelihood Sequence Decoder: A Concept for Spectrally Efficient TM Systems
AU3017597A (en) Method of digital demodulation
WO2006073697A3 (en) Parallel decoder for ultrawide bandwidth receiver
US6700938B1 (en) Method for determining quality of trellis decoded block data
WO1998038747A3 (en) A reception method and a receiver
KR100448487B1 (en) Method for Trellis Encoder Design of Multiple Trellis Coded Modulation for Noncoherent Continuous Frequency Shift Keying for Interleaved Rician Fading Channel

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98800215.9

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 1998905439

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09171881

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 61020/98

Country of ref document: AU

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1998905439

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: CA

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

WWG Wipo information: grant in national office

Ref document number: 61020/98

Country of ref document: AU