FI20012487A0 - Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi - Google Patents
Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksiInfo
- 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
- trellis
- streamlining
- review
- arrangements
- procedure
- Prior art date
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; CALCULATING OR 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)
- Crystals, And After-Treatments Of Crystals (AREA)
- Superconductors And Manufacturing Methods Therefor (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Inorganic Insulating Materials (AREA)
- Developing Agents For Electrophotography (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
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 |
AU2002349063A AU2002349063A1 (en) | 2001-12-17 | 2002-11-27 | Method and arrangement for enhancing search through trellis |
PCT/FI2002/000955 WO2003052943A1 (en) | 2001-12-17 | 2002-11-27 | Method and arrangement for enhancing search through trellis |
DE60237786T DE60237786D1 (de) | 2001-12-17 | 2002-11-27 | Verfahren und anordnung zum erweitern der suche durch trellis |
US10/496,759 US20050086577A1 (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 |
EP02781351A EP1456958B1 (en) | 2001-12-17 | 2002-11-27 | Method and arrangement for enhancing search through trellis |
CNA02825161XA CN1605160A (zh) | 2001-12-17 | 2002-11-27 | 增强通过网格搜索的方法和装置 |
KR10-2004-7009279A KR20040066907A (ko) | 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 |
FI20012487A FI20012487A (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)
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)
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 |
-
2001
- 2001-12-17 FI FI20012487A patent/FI111887B/fi not_active IP Right Cessation
-
2002
- 2002-11-27 EP EP02781351A patent/EP1456958B1/en not_active Expired - Lifetime
- 2002-11-27 WO PCT/FI2002/000955 patent/WO2003052943A1/en not_active Application Discontinuation
- 2002-11-27 KR KR10-2004-7009279A patent/KR20040066907A/ko not_active Application Discontinuation
- 2002-11-27 AT AT02781351T patent/ATE482525T1/de not_active IP Right Cessation
- 2002-11-27 US US10/496,759 patent/US20050086577A1/en not_active Abandoned
- 2002-11-27 AU AU2002349063A patent/AU2002349063A1/en not_active Abandoned
- 2002-11-27 CN CNA02825161XA patent/CN1605160A/zh active Pending
- 2002-11-27 DE DE60237786T patent/DE60237786D1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1605160A (zh) | 2005-04-06 |
FI111887B (fi) | 2003-09-30 |
US20050086577A1 (en) | 2005-04-21 |
DE60237786D1 (de) | 2010-11-04 |
KR20040066907A (ko) | 2004-07-27 |
EP1456958A1 (en) | 2004-09-15 |
ATE482525T1 (de) | 2010-10-15 |
EP1456958B1 (en) | 2010-09-22 |
WO2003052943A1 (en) | 2003-06-26 |
FI20012487A (fi) | 2003-06-18 |
AU2002349063A1 (en) | 2003-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE253242T1 (de) | Schnelles zeichenkettensuchen und -indizieren | |
WO2002061625A3 (en) | Method and apparatus for routing table management | |
AU3918193A (en) | Method and apparatus for reduced-complexity viterbi-type sequence detectors | |
ATE344551T1 (de) | Verfahren zur decodierung einer sequenz von codeworten variabler länge | |
CA2355022A1 (en) | Packet classification search device and method | |
WO2005062210A8 (en) | Methods and systems for personalized network searching | |
WO2001050614A3 (en) | System and method for high speed processing of turbo codes | |
WO2002073863A3 (en) | Techniques for searching encrypted files | |
ATE26371T1 (de) | Dekodierungsanordnung fuer fehlerkorrigierende kodes. | |
GB2390514B (en) | Multicarrier DS/CDMA system using a turbo code with nonuniform repetition coding | |
ATE340919T1 (de) | Fingerförmiges klappenventil | |
WO2008033915A3 (en) | Programmable trellis decoder and associated methods | |
FI20012487A0 (fi) | Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi | |
FR2712037B1 (fr) | Turbomachine à compresseur dont le rotor a un étage amont amovible. | |
ATE541377T1 (de) | Übertragung von verschachtelten mehrfachen datenströmen | |
CN108833052A (zh) | 信道极化译码路径度量值排序方法 | |
ATE386999T1 (de) | Merkmal-basierte audio-inhaltsidentifikation | |
EP1732022A4 (en) | APPARATUS FOR RECOVERING A BASIC SEQUENCE | |
ATE390665T1 (de) | Verfahren zur ganzzahldivision gegen angriffe an versteckten kanälen | |
GB2346305A (en) | Method and apparatus for detecting data in magnetic recording using decision feedback | |
DE60314139D1 (de) | Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern | |
DE502005000734D1 (de) | Kreissägeblatt | |
WO2008021938A3 (en) | Personal directory services with directed communication | |
ATE504866T1 (de) | Automatisierungsanlage | |
US6995693B1 (en) | Method and apparatus for multiple input diversity decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM | Patent lapsed |