CN1656695A - 用于增强对网格的搜索的方法和装置 - Google Patents
用于增强对网格的搜索的方法和装置 Download PDFInfo
- Publication number
- CN1656695A CN1656695A CNA038121891A CN03812189A CN1656695A CN 1656695 A CN1656695 A CN 1656695A CN A038121891 A CNA038121891 A CN A038121891A CN 03812189 A CN03812189 A CN 03812189A CN 1656695 A CN1656695 A CN 1656695A
- Authority
- CN
- China
- Prior art keywords
- state index
- group
- threshold value
- calculating
- path metric
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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)
Abstract
Description
Claims (16)
Applications Claiming Priority (3)
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 |
PCT/FI2003/000404 WO2003103153A1 (en) | 2002-05-31 | 2003-05-26 | Method and arrangement for enhancing search through trellis |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1656695A true CN1656695A (zh) | 2005-08-17 |
CN1656695B CN1656695B (zh) | 2010-06-09 |
Family
ID=8564056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN038121891A Expired - Fee Related CN1656695B (zh) | 2002-05-31 | 2003-05-26 | 用于增强对网格的搜索的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7159167B2 (zh) |
EP (1) | EP1510010A1 (zh) |
KR (1) | KR20050006276A (zh) |
CN (1) | CN1656695B (zh) |
AU (1) | AU2003232259A1 (zh) |
FI (1) | FI112570B (zh) |
WO (1) | WO2003103153A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102651653B (zh) * | 2011-02-28 | 2015-07-15 | 中国科学院大学 | 基于空间网格图的低复杂度联合信源信道编解码方法 |
Family Cites Families (9)
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 |
-
2002
- 2002-05-31 FI FI20021046A patent/FI112570B/fi active
-
2003
- 2003-05-26 EP EP03755989A patent/EP1510010A1/en not_active Withdrawn
- 2003-05-26 WO PCT/FI2003/000404 patent/WO2003103153A1/en not_active Application Discontinuation
- 2003-05-26 KR KR10-2004-7019165A patent/KR20050006276A/ko not_active Application Discontinuation
- 2003-05-26 US US10/516,120 patent/US7159167B2/en not_active Expired - Fee Related
- 2003-05-26 CN CN038121891A patent/CN1656695B/zh not_active Expired - Fee Related
- 2003-05-26 AU AU2003232259A patent/AU2003232259A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US7159167B2 (en) | 2007-01-02 |
FI20021046A0 (fi) | 2002-05-31 |
EP1510010A1 (en) | 2005-03-02 |
AU2003232259A1 (en) | 2003-12-19 |
CN1656695B (zh) | 2010-06-09 |
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 |
---|---|---|
CN1101997C (zh) | 在通信***中确定速率的方法和设备 | |
KR101143695B1 (ko) | 트렐리스-기반 수신기와 이를 위한 프로세서 시스템, 방법 및 컴퓨터 판독가능 매체 | |
AU695996B2 (en) | A system for decoding digital data using a variable decision depth | |
EP0771080B1 (en) | Maximum-likelihood decoding with soft decisions | |
US6567938B2 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
US5627845A (en) | Variable rate communication method and a variable rate communication system | |
CN1104795C (zh) | 用同信道信号联合检测减小干扰的装置和方法 | |
EP0413505A1 (en) | Generalized viterbi decoding algorithms | |
CN1149741C (zh) | 用于卷积码的基于校正子的软判决解码器和软判决方法 | |
US5883923A (en) | Data receiver with symbol rate discrimination and statistical analysis functions | |
JPH11234143A (ja) | シンドロームをベースとしたチャネル品質またはメッセージ構造決定器 | |
US9793944B2 (en) | System and apparatus for decoding tree-based messages | |
US7046747B2 (en) | Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations | |
CN1656695B (zh) | 用于增强对网格的搜索的方法和装置 | |
US6311202B1 (en) | Hardware efficient fast hadamard transform engine | |
US7020223B2 (en) | Viterbi decoder and method using sequential two-way add-compare-select operations | |
JP2003513520A (ja) | 通信システムにおいてデータフレームのフレームレートを決定する方法 | |
EP1564894A1 (en) | Method and device for sequence estimation | |
FI111887B (fi) | Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi | |
CN1330467A (zh) | 串行回溯的最大似然解码方法及其使用该方法的解码器 | |
FI82871C (fi) | Kretsanordning foer foerverkligande av en viterbi-algoritm. | |
CN1303839C (zh) | 一种降低小区初搜运算量并提高运算精度的方法及装置 | |
CN1207834A (zh) | 在译码所接收的信息信号的维特比译码器中有条件地组合比特量度的方法和装置 | |
JP3737388B2 (ja) | 最尤符号探索装置及び方法 | |
WO2004019498A1 (en) | Convolutional decoder and method for decoding demodulated values |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: NOKIA SIEMENS COMMUNICATIONS INC. Free format text: FORMER OWNER: NOKIA OY Effective date: 20080418 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20080418 Address after: Espoo, Finland Applicant after: Nokia Siemens Networks OY Address before: Espoo, Finland Applicant before: Nokia Oyj |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: Espoo, Finland Patentee after: Nokia Siemens Networks OY Address before: Espoo, Finland Patentee before: Nokia Siemens Networks OY |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100609 Termination date: 20150526 |
|
EXPY | Termination of patent right or utility model |