ATE540481T1 - Vereinfachungen der metrikberechnung innerhalb eines maximum likelihood sequenzschätzungsalgorithmus - Google Patents

Vereinfachungen der metrikberechnung innerhalb eines maximum likelihood sequenzschätzungsalgorithmus

Info

Publication number
ATE540481T1
ATE540481T1 AT01983056T AT01983056T ATE540481T1 AT E540481 T1 ATE540481 T1 AT E540481T1 AT 01983056 T AT01983056 T AT 01983056T AT 01983056 T AT01983056 T AT 01983056T AT E540481 T1 ATE540481 T1 AT E540481T1
Authority
AT
Austria
Prior art keywords
decisions
simplifications
maximum likelihood
estimation algorithm
sequence estimation
Prior art date
Application number
AT01983056T
Other languages
English (en)
Inventor
Lars Lindbom
Magnus Falkenstroem
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE540481T1 publication Critical patent/ATE540481T1/de

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/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03184—Details concerning the metric
    • H04L25/03197—Details concerning the metric methods of calculation involving metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Debugging And Monitoring (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Exchange Systems With Centralized Control (AREA)
AT01983056T 2000-11-13 2001-11-13 Vereinfachungen der metrikberechnung innerhalb eines maximum likelihood sequenzschätzungsalgorithmus ATE540481T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/709,341 US6970520B1 (en) 2000-11-13 2000-11-13 Methods and systems for accumulating metrics generated by a sequence estimation algorithm
PCT/SE2001/002530 WO2002039689A2 (en) 2000-11-13 2001-11-13 Methods and systems for accumulating metrics generated by a sequence estimation algorithm

Publications (1)

Publication Number Publication Date
ATE540481T1 true ATE540481T1 (de) 2012-01-15

Family

ID=24849451

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01983056T ATE540481T1 (de) 2000-11-13 2001-11-13 Vereinfachungen der metrikberechnung innerhalb eines maximum likelihood sequenzschätzungsalgorithmus

Country Status (5)

Country Link
US (1) US6970520B1 (de)
EP (1) EP1334562B1 (de)
AT (1) ATE540481T1 (de)
AU (1) AU2002214511A1 (de)
WO (1) WO2002039689A2 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7340016B2 (en) * 2001-05-11 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Equalizers for multi-branch receiver
EP1432190A1 (de) * 2002-12-18 2004-06-23 Texas Instruments Incorporated Zustandreduzierte Folgeschätzung mit Hardwarebeschleunigung
FR2910200A1 (fr) 2006-12-18 2008-06-20 Commissariat Energie Atomique Recepteur a decodage conditionnel

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4644564A (en) * 1983-08-05 1987-02-17 International Business Machines Corporation Decoding the output signal of a partial-response class-IV communication or recording device channel
SE464902B (sv) 1989-10-24 1991-06-24 Ericsson Telefon Ab L M Foerfarande att adaptera en viterbialgoritm till en kanal med skiftande oeverfoeringsegenskaper samt en anordning foer genomfoerande av foerfarandet
US5375129A (en) * 1990-07-19 1994-12-20 Technophone Limited Maximum likelihood sequence detector
US5436928A (en) * 1991-04-08 1995-07-25 Nippon Telegraph And Telephone Corporation Method and apparatus for equalizing transmission line characteristics which vary at high speed in mobile radio communication
US5297169A (en) 1991-06-28 1994-03-22 Telefonaktiebolaget L M Ericsson Equalizer training in a radiotelephone system
SE469052B (sv) 1991-09-10 1993-05-03 Ericsson Telefon Ab L M Foerfarande att bilda ett kanalestimat foer en tidsvarierande radiokanal
SE470371B (sv) 1992-06-23 1994-01-31 Ericsson Telefon Ab L M Sätt och anordning vid digital signalöverföring att hos en mottagare estimera överförda symboler
SE513657C2 (sv) * 1993-06-24 2000-10-16 Ericsson Telefon Ab L M Sätt och anordning att vid digital signalöverföring estimera överförda symboler hos en mottagare
US5508752A (en) 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5499272A (en) 1994-05-31 1996-03-12 Ericsson Ge Mobile Communications Inc. Diversity receiver for signals with multipath time dispersion
US5481572A (en) 1994-08-02 1996-01-02 Ericsson Inc. Method of and apparatus for reducing the complexitiy of a diversity combining and sequence estimation receiver
SE503522C2 (sv) 1994-10-31 1996-07-01 Ericsson Telefon Ab L M Förfarande och anordning för kanalestimering
US6192038B1 (en) * 1995-10-18 2001-02-20 Mdiversity Inc. Method and apparatus for wireless communication employing aggregation for digital signals
US6023492A (en) 1995-11-24 2000-02-08 Telefonaktiebolaget Lm Ericsson Method and apparatus for conditionally combining bit metrics in a communication system
EP0786872A2 (de) 1995-12-29 1997-07-30 Lucent Technologies Inc. Viterbi-Dekoder mit reduzierter metrischer Berechnungsweise
KR100195741B1 (ko) * 1996-07-01 1999-06-15 전주범 가변 레이트 비터비 복호화기
US6215827B1 (en) * 1997-08-25 2001-04-10 Lucent Technologies, Inc. System and method for measuring channel quality information in a communication system
US6278732B1 (en) * 1998-01-12 2001-08-21 Hughes Electronics Corp. Efficient MLSE equalization for quadrature multi-pulse (QMP) signaling
US6141388A (en) * 1998-03-11 2000-10-31 Ericsson Inc. Received signal quality determination method and systems for convolutionally encoded communication channels
US6272661B1 (en) * 1998-12-29 2001-08-07 Texas Instruments Incorporated Minimum memory implementation of high speed viterbi decoder
US6452984B1 (en) * 1999-02-25 2002-09-17 Lsi Logic Corporation Metric biasing for maximum likelihood sequence estimators
US6606728B1 (en) * 1999-06-23 2003-08-12 Agere Systems Inc. Rate (M/N) code encoder, detector, and decoder for control data
US6597743B1 (en) * 1999-12-07 2003-07-22 Ericsson Inc. Reduced search symbol estimation algorithm

Also Published As

Publication number Publication date
WO2002039689A2 (en) 2002-05-16
EP1334562B1 (de) 2012-01-04
US6970520B1 (en) 2005-11-29
EP1334562A2 (de) 2003-08-13
AU2002214511A1 (en) 2002-05-21
WO2002039689A3 (en) 2002-08-01

Similar Documents

Publication Publication Date Title
US6330292B1 (en) Reduced power matched filter
RU2127944C1 (ru) Декодер витерби
ATE460027T1 (de) Taktangriffresistentes kryptographisches system
JP3280529B2 (ja) 共有メモリを有するデジタルプロセッサおよびビタビ復号器
ID29610A (id) Memori de-interleaver partisi untuk dekoder map
EP2341676A1 (de) Zweigverarbeitung eines Suchbaumes in einem Sphärendecodierer
JP2000068861A (ja) ビタビデコ―ダおよびビタビデコ―ディング方法
WO2019201233A1 (zh) 极化码的译码方法和装置
ATE540481T1 (de) Vereinfachungen der metrikberechnung innerhalb eines maximum likelihood sequenzschätzungsalgorithmus
CN106656214A (zh) 一种基于串行抵消列表极化码译码的动态分布排序算法
US7277506B1 (en) Maximum likelihood sequence estimator which computes branch metrics in real time
CN101662293B (zh) 一种译码方法和设备
JPH08340263A (ja) イン・プレイス現状態／次状態レジスタ
CN108923889A (zh) 编码方法及装置
US20030026347A1 (en) Path metric normalization
Bozdogan et al. FACAIC: Model selection algorithm for the orthogonal factor model using AIC and CAIC
US6725417B2 (en) Sequential decoding apparatus and method
US6690752B2 (en) Sequential decoder for decoding of convolutional codes
JP2002077121A (ja) データ復調装置および方法
CN102684710A (zh) 基于SSE的咬尾卷积码Viterbi译码方法
US6529557B1 (en) Add-compare selection circuit
CN103067121B (zh) 一种面向接收端链路自适应的译码信息处理方法
Song et al. Efficient adaptive successive cancellation list decoders for polar codes
CN118677467B (zh) 一种极化码译码方法及装置
DK0855803T3 (da) Fremgangsmåde og system til datakomprimering baseret på konteksttræalgoritme