FI111887B - Förfarande och arrangemang för effektivering av genomgång av trellis - Google Patents
Förfarande och arrangemang för effektivering av genomgång av trellis Download PDFInfo
- Publication number
- FI111887B FI111887B FI20012487A FI20012487A FI111887B FI 111887 B FI111887 B FI 111887B FI 20012487 A FI20012487 A FI 20012487A FI 20012487 A FI20012487 A FI 20012487A FI 111887 B FI111887 B FI 111887B
- Authority
- FI
- Finland
- Prior art keywords
- state
- indices
- trellis
- metrics
- subgroup
- 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)
Claims (17)
1. Förfarande för effektivering av genomgang av trellis, där man i vaije fas av trellis väljer en bestämd grupp av fasens tillständsindex för fort-sättning, kännetecknat avatti respektivetrellisfas 5 indelas (500) tillständsindexen som skall behandlas i fler än en un- dergrupp (404-418); bestäms (502) tillstandsindexens vägmetriker i undergrupperna; väljs (504, 506) frän varje undergrupp ett förutbestämt antal till-ständsindex för fortsättning pä basis av metrikerna. 10
2. Förfarandeenligt patentkrav 1, kännetecknat avatt tillstandsindexens vägmetriker bestäms för respektive fas, de kortaste avständen mellan vägmetrikerna för tillständsindexen som placeras i var och en undergrupp bestäms, tillständsindexen för undergrupperna väljs sä att undergruppernas 15 minsta avständ maximeras.
1. I ) t » · 111887
3. Förfarande enligt patentkrav 1, kännetecknat av att tillstandsindexens vägmetriker bestäms för respektive fas, de kortaste avständen mellan vägmetrikerna för tillständsindexen som placeras i var och en undergrupp bestäms, 20 tillständsindexen för undergrupperna väljs sä att summan av under- : '·· gruppernas minsta avständ maximeras.
: 4. Förfarande enligt patentkrav 1, kännetecknat av att till- :· ständsindexen för undergrupperna väljs sä att inom respektive undergrupp skiljer sig tillständsindexen frän varandra med ett värde som är en andra po- ., ,: 25 tens. s · ,···.
5. Förfarande enligt patentkrav 1, kännetecknat av att till ständsindexen arrangeras i storleksordning i respektive undergrupp.
6. Förfarande enligt patentkrav 1, kännetecknat av att för fort- > * » sättning väljs frän varje undergrupp ett förutbestämt antal tillständsindex med ' · ·: 30 de största vägmetrikerna.
: 7. Förfarande enligt patentkrav 1, kännetecknat av att för fort- * ·. sättning väljs frän varje undergrupp hälften av undergruppens tillständsindex.
8. Förfarande enligt patentkrav 1, kännetecknat av att avkod- : '* ningen av en mottagen signal utförs med hjälp av trellis. 35
9. Förfarande enligt patentkrav 1, kännetecknat av att avkod- ningen av en konvolutionskodad signal utförs med hjälp av trellis. 111887
10. Förfarande enligt patentkrav 1, kännetecknat avatt ekvali-seringen av en mottagen signal utförs med hjälp av trellis.
11. Arrangemang för effektivering av genomgäng av trellis i en de-tektor (220), som är anordnad att i varje fas av trellis väljä en bestämd grupp 5 av fasens tillständsindex för fortsättning, kännetecknat av att: detektorn (220) är anordnad att vid beräkning av respektive trellisfas indela tillständsindexen som skall behandlas i fler än en undergrupp (404-418); bestämma tillständsindexens vägmetriker i undergrupperna (404- 10 418); frän varje undergrupp väljä ett förutbestämt antal tillständsindex för fortsättning pä basis av metrikerna.
12. Arrangemang enligt patentkrav 11, kännetecknat av att detektorn (220) är anordnad att 15 bestämma tillständsindexens vägmetriker för respektive fas, bestämma de kortaste avständen mellan vägmetrikerna för tillständsindexen som placeras i var och en undergrupp (404-418), väljä tillständsindexen för undergrupperna sä att undergruppernas minsta avständ maximeras.
13. Arrangemang enligt patentkrav 11, kännetecknat av att de- :. tektorn (220) är anordnad att \ ' bestämma tillständsindexens vägmetriker för respektive fas; • » ‘ bestämma de kortaste avständen mellan vägmetrikerna för till- : ständsindexen som placeras i var och en undergrupp (404-418), i 25 väljä tillständsindexen för undergrupperna sä att summan av under- gruppernas minsta avständ maximeras.
: 14. Arrangemang enligt patentkrav 11, kännetecknat av att de tektorn (220) är anordnad att väljä tillständsindexen för undergrupperna sä att inom respektive undergrupp skiljer sig tillständsindexen frän varandra med ett . · · *. 30 värde som är en andra potens.
* « ‘·‘ 15. Arrangemang enligt patentkrav 11, kännetecknat av att de- *. ί.: tektorn (220) är anordnad att utföra avkodningen av en mottagen signal.
:.,.: 16. Arrangemang enligt patentkrav 11, kännetecknat av att de- : *. tektorn (220) är anordnad att utföra ekvivaliseringen av en mottagen signal. ,,,,ι 35
17. Arrangemang enligt patentkrav 11, kännetecknat av att de tektorn (220) är anordnad att utföra detektering av flera användare.
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20012487A FI111887B (sv) | 2001-12-17 | 2001-12-17 | Förfarande och arrangemang för effektivering av genomgång av trellis |
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 (sv) | 2001-12-17 | 2001-12-17 | Förfarande och arrangemang för effektivering av genomgång av trellis |
FI20012487 | 2001-12-17 |
Publications (3)
Publication Number | Publication Date |
---|---|
FI20012487A0 FI20012487A0 (sv) | 2001-12-17 |
FI20012487A FI20012487A (sv) | 2003-06-18 |
FI111887B true FI111887B (sv) | 2003-09-30 |
Family
ID=8562501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20012487A FI111887B (sv) | 2001-12-17 | 2001-12-17 | Förfarande och arrangemang för effektivering av genomgång av trellis |
Country Status (9)
Country | Link |
---|---|
US (1) | US20050086577A1 (sv) |
EP (1) | EP1456958B1 (sv) |
KR (1) | KR20040066907A (sv) |
CN (1) | CN1605160A (sv) |
AT (1) | ATE482525T1 (sv) |
AU (1) | AU2002349063A1 (sv) |
DE (1) | DE60237786D1 (sv) |
FI (1) | FI111887B (sv) |
WO (1) | WO2003052943A1 (sv) |
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 (sv) * | 1990-03-12 | 1992-01-27 | Nokia Mobile Phones Ltd | Förbättring 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/sv 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 |
FI20012487A0 (sv) | 2001-12-17 |
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 (sv) | 2003-06-18 |
AU2002349063A1 (en) | 2003-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101143695B1 (ko) | 트렐리스-기반 수신기와 이를 위한 프로세서 시스템, 방법 및 컴퓨터 판독가능 매체 | |
EP0792540B1 (en) | A system for decoding digital data using a variable decision depth | |
JP3279579B2 (ja) | 畳込み符号化データの幅優先復号におけるメトリック移動 | |
JPH10135888A (ja) | Vsat衛星通信システム | |
CN109547034B (zh) | 译码方法及设备、译码器 | |
JP3260697B2 (ja) | シンドロームをベースとしたチャネル品質またはメッセージ構造決定器 | |
EP1394978B1 (en) | A maximum likelihood a posteriori probability detector | |
KR20010033148A (ko) | 다이렉트 시퀀스 코드 분할 다중 액세스 시스템의 속도 검출 | |
FI111887B (sv) | Förfarande och arrangemang för effektivering av genomgång av trellis | |
US6163581A (en) | Low-power state-sequential viterbi decoder for CDMA digital cellular applications | |
EP1420540A1 (en) | Apparatus and method for transmitting/receiving encoded signals using multiple antennas in mobile communication systems | |
US6542559B1 (en) | Decoding method and apparatus | |
US6311202B1 (en) | Hardware efficient fast hadamard transform engine | |
US7020223B2 (en) | Viterbi decoder and method using sequential two-way add-compare-select operations | |
EP1564894A1 (en) | Method and device for sequence estimation | |
FI112570B (sv) | Förfarande och arrangemang för effektivering av genomgång av trellis | |
WO1997019518A1 (en) | Method and apparatus for conditionally combining bit metrics in a viterbi decoder for decoding a received information signal | |
US20230176232A1 (en) | Decoder for a receiver | |
JP2002503909A (ja) | 直交速度依存型ウォルシ・カバリング・コードを使用する速度決定を実行するための方法および装置 | |
KR100213038B1 (ko) | 바이터비 복호기의 가산비교 선택장치 | |
KR100267370B1 (ko) | 길쌈 부호를 위한 낮은 복잡도를 가지는 오증 검색 에러 추정 복호기 | |
CN113162633A (zh) | 极化码的译码方法及装置、译码器、设备、存储介质 | |
Liu et al. | Optimal error protection for progressive image transmission over finite-state Markov channels | |
AU7323198A (en) | Decoding method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM | Patent lapsed |