[go: up one dir, main page]

FI20012487A0 - Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi - Google Patents

Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi

Info

Publication number
FI20012487A0
FI20012487A0 FI20012487A FI20012487A FI20012487A0 FI 20012487 A0 FI20012487 A0 FI 20012487A0 FI 20012487 A FI20012487 A FI 20012487A FI 20012487 A FI20012487 A FI 20012487A FI 20012487 A0 FI20012487 A0 FI 20012487A0
Authority
FI
Finland
Prior art keywords
enhancing
arrangement
trellis
trellisation
state indexes
Prior art date
Application number
FI20012487A
Other languages
English (en)
Swedish (sv)
Other versions
FI20012487L (fi
FI111887B (fi
Inventor
Teemu Sipilae
Jari A Parviainen
Original Assignee
Nokia 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
Application filed by Nokia Corp filed Critical Nokia Corp
Publication of FI20012487A0 publication Critical patent/FI20012487A0/fi
Priority to FI20012487A priority Critical patent/FI111887B/fi
Priority to AT02781351T priority patent/ATE482525T1/de
Priority to EP02781351A priority patent/EP1456958B1/en
Priority to AU2002349063A priority patent/AU2002349063A1/en
Priority to DE60237786T priority patent/DE60237786D1/de
Priority to PCT/FI2002/000955 priority patent/WO2003052943A1/en
Priority to KR10-2004-7009279A priority patent/KR20040066907A/ko
Priority to US10/496,759 priority patent/US20050086577A1/en
Priority to CNA02825161XA priority patent/CN1605160A/zh
Publication of FI20012487L publication Critical patent/FI20012487L/fi
Application granted granted Critical
Publication of FI111887B publication Critical patent/FI111887B/fi

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/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • 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/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Inorganic Insulating Materials (AREA)
  • Developing Agents For Electrophotography (AREA)
FI20012487A 2001-12-17 2001-12-17 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi FI111887B (fi)

Priority Applications (9)

Application Number Priority Date Filing Date Title
FI20012487A FI111887B (fi) 2001-12-17 2001-12-17 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
DE60237786T DE60237786D1 (de) 2001-12-17 2002-11-27 Verfahren und anordnung zum erweitern der suche durch trellis
EP02781351A EP1456958B1 (en) 2001-12-17 2002-11-27 Method and arrangement for enhancing search through trellis
AU2002349063A AU2002349063A1 (en) 2001-12-17 2002-11-27 Method and arrangement for enhancing search through trellis
AT02781351T ATE482525T1 (de) 2001-12-17 2002-11-27 Verfahren und anordnung zum erweitern der suche durch trellis
PCT/FI2002/000955 WO2003052943A1 (en) 2001-12-17 2002-11-27 Method and arrangement for enhancing search through trellis
KR10-2004-7009279A KR20040066907A (ko) 2001-12-17 2002-11-27 트렐리스를 통한 검색 강화 방법 및 장치
US10/496,759 US20050086577A1 (en) 2001-12-17 2002-11-27 Method and arrangement for enhancing search through trellis
CNA02825161XA CN1605160A (zh) 2001-12-17 2002-11-27 增强通过网格搜索的方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20012487A FI111887B (fi) 2001-12-17 2001-12-17 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
FI20012487 2001-12-17

Publications (3)

Publication Number Publication Date
FI20012487A0 true FI20012487A0 (fi) 2001-12-17
FI20012487L FI20012487L (fi) 2003-06-18
FI111887B FI111887B (fi) 2003-09-30

Family

ID=8562501

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20012487A FI111887B (fi) 2001-12-17 2001-12-17 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi

Country Status (9)

Country Link
US (1) US20050086577A1 (fi)
EP (1) EP1456958B1 (fi)
KR (1) KR20040066907A (fi)
CN (1) CN1605160A (fi)
AT (1) ATE482525T1 (fi)
AU (1) AU2002349063A1 (fi)
DE (1) DE60237786D1 (fi)
FI (1) FI111887B (fi)
WO (1) WO2003052943A1 (fi)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100486732B1 (ko) * 2003-02-19 2005-05-03 삼성전자주식회사 블럭제한된 트렐리스 부호화 양자화방법과 음성부호화시스템에있어서 이를 채용한 라인스펙트럼주파수 계수양자화방법 및 장치
KR100728056B1 (ko) 2006-04-04 2007-06-13 삼성전자주식회사 다중 경로 트랠리스 부호화 양자화 방법 및 이를 이용한다중 경로 트랠리스 부호화 양자화 장치
JP4399021B1 (ja) * 2008-10-29 2010-01-13 株式会社東芝 ディスクアレイ制御装置および記憶装置

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933956A (en) * 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
FI84866C (fi) * 1990-03-12 1992-01-27 Nokia Mobile Phones Ltd Foerbaettring av en viterbi-algoritm.
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
US5502735A (en) * 1991-07-16 1996-03-26 Nokia Mobile Phones (U.K.) Limited Maximum likelihood sequence detector
US5229767A (en) * 1991-09-05 1993-07-20 Motorola, Inc. Decoder for convolutionally encoded information
US5384810A (en) * 1992-02-05 1995-01-24 At&T Bell Laboratories Modulo decoder
US5291499A (en) * 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US5588028A (en) * 1993-02-02 1996-12-24 U.S. Robotics Simplified trellis decoder
US5390198A (en) * 1993-05-26 1995-02-14 The Boeing Company Soft decision viterbi decoder for M-ary convolutional codes
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
US5539757A (en) * 1993-12-22 1996-07-23 At&T Corp. Error correction systems with modified Viterbi decoding
US5905742A (en) * 1995-12-27 1999-05-18 Ericsson Inc. Method and apparauts for symbol decoding
US5901182A (en) * 1997-03-26 1999-05-04 Sharp Laboratories Of America, Inc. Metric sifting in breadth-first decoding of convolutional coded data
US6201839B1 (en) * 1997-05-09 2001-03-13 Carnegie Mellon University Method and apparatus for correlation-sensitive adaptive sequence detection
US6370201B1 (en) * 1997-11-04 2002-04-09 L-3 Communications Corp. Simplified branch metric calculation in pragmatic trellis decoders
US5912908A (en) * 1997-11-21 1999-06-15 Lucent Technologies Inc. Method of efficient branch metric computation for a Viterbi convolutional decoder
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
US6490327B1 (en) * 1998-12-30 2002-12-03 Ericsson Inc. System and method for self-adaptive maximum likelihood sequence detection using a T-algorithm
US6446236B1 (en) * 1999-10-13 2002-09-03 Maxtor Corporation Reading encoded information subject to random and transient errors
US6788750B1 (en) * 2000-09-22 2004-09-07 Tioga Technologies Inc. Trellis-based decoder with state and path purging
KR100365724B1 (ko) * 2000-12-27 2002-12-31 한국전자통신연구원 이진 로그맵 알고리즘을 이용한 터보 복호기 및 그 구현방법
US6603412B2 (en) * 2001-06-08 2003-08-05 Texas Instruments Incorporated Interleaved coder and method
US7117427B2 (en) * 2003-07-09 2006-10-03 Texas Instruments Incorporated Reduced complexity decoding for trellis coded modulation

Also Published As

Publication number Publication date
FI20012487L (fi) 2003-06-18
KR20040066907A (ko) 2004-07-27
CN1605160A (zh) 2005-04-06
DE60237786D1 (de) 2010-11-04
WO2003052943A1 (en) 2003-06-26
AU2002349063A1 (en) 2003-06-30
US20050086577A1 (en) 2005-04-21
EP1456958B1 (en) 2010-09-22
ATE482525T1 (de) 2010-10-15
EP1456958A1 (en) 2004-09-15
FI111887B (fi) 2003-09-30

Similar Documents

Publication Publication Date Title
ATE344551T1 (de) Verfahren zur decodierung einer sequenz von codeworten variabler länge
ATE471607T1 (de) Adaptiver schwellenwert zur hs-scch-teil 1- dekodierung
WO2003003586A3 (en) Turbo decoder with multiple scale selections
ATE518195T1 (de) Adaptives dokumenteinstufungsverfahren auf der basis des benutzerverhaltens
EP1841116A3 (en) Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm
GB2390514B (en) Multicarrier DS/CDMA system using a turbo code with nonuniform repetition coding
DE59904474D1 (de) Odorierung von gas
DK1601897T3 (da) Armatur
ATE340919T1 (de) Fingerförmiges klappenventil
AU2003234721A1 (en) Heterogeneous crosslinked protein networks and methods for producing them
EA200100687A1 (ru) Комбинированная химиотерапия
FR2712037B1 (fr) Turbomachine à compresseur dont le rotor a un étage amont amovible.
TR199900883A3 (tr) Bükümü stabilize edilmis mermi, elde edilmesine mahsus usul.
ATE541377T1 (de) Übertragung von verschachtelten mehrfachen datenströmen
ATE318626T1 (de) Infusionspumpe
ATE327831T1 (de) Elektro-abscheider mit spülreinigung
WO2006083822A3 (en) Multi-wavelength optical cdma with differential encoding and bipolar differential detection
BR0210879A (pt) Método e sistema para prover métricas de performance armazenadas em uma disposição de pelo menos três dimensões, e, meio de armazenamento
FI20012487A0 (fi) Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
TW200635239A (en) Fast compact decoder for huffman codes
DE60214377D1 (de) Verfahren zur handhabung von kopffeldern und system für datenströme höherer ordnung
DK1322701T3 (da) Forgitringshæmmende sammensætning
ATE363769T1 (de) Verfahren und system zur variable-länge- decodierung und einrichtung zur lokalisierung von codewörtern
WO2008021938A3 (en) Personal directory services with directed communication
DE602004019116D1 (de) Decodierung von v.92-codierten aufwärtsstromsignalen

Legal Events

Date Code Title Description
MM Patent lapsed