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

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

Info

Publication number
FI20021046A0
FI20021046A0 FI20021046A FI20021046A FI20021046A0 FI 20021046 A0 FI20021046 A0 FI 20021046A0 FI 20021046 A FI20021046 A FI 20021046A FI 20021046 A FI20021046 A FI 20021046A FI 20021046 A0 FI20021046 A0 FI 20021046A0
Authority
FI
Finland
Prior art keywords
trellis
streamlining
review
arrangements
procedure
Prior art date
Application number
FI20021046A
Other languages
English (en)
Swedish (sv)
Other versions
FI112570B (fi
Inventor
Jari A Parviainen
Teemu Sipilae
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
Priority to FI20021046A priority Critical patent/FI112570B/fi
Publication of FI20021046A0 publication Critical patent/FI20021046A0/fi
Priority to PCT/FI2003/000404 priority patent/WO2003103153A1/en
Priority to EP03755989A priority patent/EP1510010A1/en
Priority to CN038121891A priority patent/CN1656695B/zh
Priority to KR10-2004-7019165A priority patent/KR20050006276A/ko
Priority to US10/516,120 priority patent/US7159167B2/en
Priority to AU2003232259A priority patent/AU2003232259A1/en
Application granted granted Critical
Publication of FI112570B publication Critical patent/FI112570B/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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/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
    • 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
    • H03M13/6505—Memory efficient implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
FI20021046A 2002-05-31 2002-05-31 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi FI112570B (fi)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI20021046A FI112570B (fi) 2002-05-31 2002-05-31 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
PCT/FI2003/000404 WO2003103153A1 (en) 2002-05-31 2003-05-26 Method and arrangement for enhancing search through trellis
EP03755989A EP1510010A1 (en) 2002-05-31 2003-05-26 Method and arrangement for enhancing search through trellis
CN038121891A CN1656695B (zh) 2002-05-31 2003-05-26 用于增强对网格的搜索的方法和装置
KR10-2004-7019165A KR20050006276A (ko) 2002-05-31 2003-05-26 트렐리스를 통한 검색 강화 방법 및 장치
US10/516,120 US7159167B2 (en) 2002-05-31 2003-05-26 Method and arrangement for enhancing search through trellis
AU2003232259A AU2003232259A1 (en) 2002-05-31 2003-05-26 Method and arrangement for enhancing search through trellis

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20021046 2002-05-31
FI20021046A FI112570B (fi) 2002-05-31 2002-05-31 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi

Publications (2)

Publication Number Publication Date
FI20021046A0 true FI20021046A0 (fi) 2002-05-31
FI112570B FI112570B (fi) 2003-12-15

Family

ID=8564056

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20021046A FI112570B (fi) 2002-05-31 2002-05-31 Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi

Country Status (7)

Country Link
US (1) US7159167B2 (fi)
EP (1) EP1510010A1 (fi)
KR (1) KR20050006276A (fi)
CN (1) CN1656695B (fi)
AU (1) AU2003232259A1 (fi)
FI (1) FI112570B (fi)
WO (1) WO2003103153A1 (fi)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102651653B (zh) * 2011-02-28 2015-07-15 中国科学院大学 基于空间网格图的低复杂度联合信源信道编解码方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
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
US6490327B1 (en) * 1998-12-30 2002-12-03 Ericsson Inc. System and method for self-adaptive maximum likelihood sequence detection using a T-algorithm
US6618451B1 (en) 1999-02-13 2003-09-09 Altocom Inc Efficient reduced state maximum likelihood sequence estimator
US6553541B1 (en) * 1999-04-14 2003-04-22 Texas Instruments Incorporated Reduced-complexity sequence detection
US6446236B1 (en) * 1999-10-13 2002-09-03 Maxtor Corporation Reading encoded information subject to random and transient errors
US6597743B1 (en) * 1999-12-07 2003-07-22 Ericsson Inc. Reduced search symbol estimation algorithm
US6788750B1 (en) * 2000-09-22 2004-09-07 Tioga Technologies Inc. Trellis-based decoder with state and path purging

Also Published As

Publication number Publication date
US7159167B2 (en) 2007-01-02
EP1510010A1 (en) 2005-03-02
AU2003232259A1 (en) 2003-12-19
CN1656695B (zh) 2010-06-09
CN1656695A (zh) 2005-08-17
FI112570B (fi) 2003-12-15
US20050177782A1 (en) 2005-08-11
KR20050006276A (ko) 2005-01-15
WO2003103153A1 (en) 2003-12-11

Similar Documents

Publication Publication Date Title
FI20041307A (fi) Hiomatuotteet, joissa on uudet rakenteet, ja menetelmät hiomista varten
DE60327864D1 (de) Ballondissektor mit kanüle
FI20040034A0 (fi) Kokoonpano ja menetelmä suuntaajavälineiden suojaamiseksi
DE50303760D1 (de) Luftdüse
FI20021138A0 (fi) Menetelmä ja järjestely kappaleen/kappaleiden työstämiseksi
DE60334632D1 (de) Mechanolumineszenzstoff und dessen herstellung
FI20012095A0 (fi) Menetelmä ja järjestely koodaamiseksi
FI20050305A0 (fi) Sahauslaitteisto ja menetelmä sahauslaitteiston käyttämiseksi
DE50302948D1 (de) Erntemaschine mit Entladeförderer
FI20021112A0 (fi) Menetelmä ja järjestely paikannuksen suorittamiseksi
FI20021046A0 (fi) Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
DE50303666D1 (de) Erntemaschine mit Entladeförderer
FI20021331A0 (fi) Kytkentämenetelmä ja kytkentäjärjestely
FI20030315A0 (fi) Menetelmiä ja konstruktioita valikoitujen aminohappojen pitoisuuksien lisäämiseksi siemenissä
FI20021609A (fi) Puuta suojaava aine ja menetelmä sen valmistamiseksi
FI991159A (fi) Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi
SE0203030D0 (sv) Bärkonstruktion för användning på cyklar och dylikt
SE0301971L (sv) Fästelement, arrangemang och förfarande för infästning av en panel
FI5872U1 (fi) Pakokaasuläpivienti väestönsuojia ja vastaavia varten
FI20021461A0 (fi) Menetelmä ja järjestely puhkaisulujuuden mittaamiseksi
FI20011203A0 (fi) Soutuliikettä edistävä laitteisto ja menetelmä soutuliikkeen vahvistamiseksi
SE0303527D0 (sv) Förfarande och anläggning för delning av stockar
FI5678U1 (fi) Kantopakkaus ja kantoelin
FI20021784A0 (fi) Menetelmä ja järjestely elektronisten laitteiden päivittämiseksi
FI20020976A (fi) Kasvualustamateriaali ja siitä valmistettu kasvualusta