KR940020710A - 순환 비터비 디코더(Circular VITERBI decoder) - Google Patents
순환 비터비 디코더(Circular VITERBI decoder) Download PDFInfo
- Publication number
- KR940020710A KR940020710A KR1019940001979A KR19940001979A KR940020710A KR 940020710 A KR940020710 A KR 940020710A KR 1019940001979 A KR1019940001979 A KR 1019940001979A KR 19940001979 A KR19940001979 A KR 19940001979A KR 940020710 A KR940020710 A KR 940020710A
- Authority
- KR
- South Korea
- Prior art keywords
- decision
- viterbi
- update
- vectors
- indication
- 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/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
- H03M13/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
-
- 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
- H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
N수신된 분기워드 신호를 디코딩하는 수신기가 도시되어 있다. 실례로, 분기워드 신호를 테일비팅(tailbiting)콘벌루션 코더에 의해 발생된다. 수신기는 메모리 내에 수신된 분기워드 신호를 기억함으로써 상기 분기워드신호는 논리적으로 순화 시퀀스로 접근 가능하다. 그러면, 수신기는 논리적으로 분기워드의 순환 시퀀스 상에서 비터비(Viterbi) 갱신을 수행하며, 상기 시퀀스는 N분기워드 이상을 포함한다. 각 비터비 갱신은 결정 벡터를 제공한다. 수신기는 비터비 갱신 결정이 반복되는 표시에 응답하여 비터비 갱신 수행을 멈춘다. 그러면, 비터비 갱신으로부터 초래된 생선된 결정 벡터의 셋은 상기 표시에 응답하여 변형된다. 디코드된 신호는 변형된 결정벡터의 셋을 사용함으로써 비터비 트레이스백(traceback) 설치를 수행하여 발생된다. 비터비 갱신 결정이 반복도는 표시는 소정의 고정된 비터비 갱신수에 의해 제공되며, 상기 수는 상기 갱신결정이 쉽게 반복될 때의 추정을 반영한다. 상기 표시는 또한 결정 벡터가 거의 동일한지의 여부를 결정하기 위해 동일하게 기억된 분기워드 상에서 비터비 갱신에 의해 발생될 결정 벡터를 비교함으로써 제공된다. 또는, 상기 표시는 하나 이상의 경로 미터벡터의 각 격자 상태 쌍의 미터 신호 사이의 차가 거의 동일한지의 여부를 결정하기 위해 동일하게 기억된 분기워드 상에서 비터비 갱신에 의해 발생된 경로 미터 벡터 쌍을 비교함으로써 제공된다. 발생된 결정 벡터 셋의 변형은 하나 이상의 결정 벡터 셋과 하나 이상의 이후-결정된 결성 벡터셋을 대체하는 것을 포함한다. 대안적으로, 그러한 변형은 이전에 결정된 결정 벡터 셋을 반복함으로써 결정 벡터 셋을 연장하는 것을 포함한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5도는 본 발명의 실시에를 도시한 도면.
제6도는 제5도에 도시된 프로세서의 동작을 상술하는 실례의 흐름도를 도시한 도면.
제7도는 본 발명의 실시예의 결정 벡터 대체 기술을 설명하는 도면.
Claims (9)
- c(j) (여기서, 1≤j≤N)인 N수신된 분기워드 신호를 디코드하기 위해 수신기를 동작하는 방법에 있어서, a. 상기 신호가 논리적으로 순환 시퀸스로 접근 가능하도록 메모리 내에서 수신된 분기워드 신호를 기억하는 단계와, b. N 분기워드 이상을 포함하는 논리적으로 분기워드의 순환 시퀸스 상에서 결정 벡터 셋을 발생하는 비터비갱신을 수행하는 단계와, c. 비터비 갱신 결정이 반복되는 표시에 응답하여 상기 비터비 갱신의 수행을 정지하는 단게와, d. 상기 표시에 응답하여 발생된 결정 벡터의 셋을 수정하는 단계 및 e. 수정된 결정 벡터 셋을 사용하여 비터비 트레이스백 절차를 수행함으로써 디코드된 신호를 발생하는 단계를 구비하는 수신기 동작 방법.
- 제1항에 있어서, 상기 코드는 콘벌루션 코드인 수신기 동작 방법.
- 제2항에 있어서, 상기 콘벌루션 코드는 테일비팅 콘벌루션 코드인 수신기 동작 방법.
- 제1항에 있어서, 반복되는 비터비 갱신 결정이 반복되는 표시는 상기 갱신 결정이 유사하게 반복될 때의 추정을 반영하는 소정의 고정된 비터비 갱신수를 포함하는 수신기 동작 방법.
- 제1항에 있어서, 비터비 갱신 결정이 반복되는 표시는 상기 벡터가 실질적으로 동일한지의 여부를 결정하기 위해 동일하게 기억된 분기워드 상에서 비터비 갱신에 의해 발생된 결정 벡터를 비교함으로써 제공되는 수신기 동작 방법.
- 제1항에 있어서, 각 비터비 갱신은 또한 상기 벡터가 다수의 각 격자 상태에 대한 경로 미터 신호를 포함하는 경로 미터 신호 벡터를 제공하며 반복적인 비터비 갱신 결정의 표시는 상기 경로 미터 벡터중 하나 이상의 각 격자 상태 쌍의 미터신호 사이의 차이가 실질적으로 동일한지의 여부를 결정하기 위해 동일하게 기억된 분기워드상에서 비터비 갱신에 의해 발생된 경로 미터 벡터의 쌍을 비교하는 단계를 근거로 하는 수신기 동작 방법.
- 제6항에 있어서, 비터비 갱신 결정이 반복되는 표시는 상기 벡터가 동일한지의 여부를 결정하기 위해 동일하게 기억된 분기워드 상에서 비터비 갱신에 의해 발생된 결정 벡터를 비교하는 단계를 또한 근거로 하는 수신기 동작 방법.
- 제1항에 있어서, 발생된 결정 벡터의 셋을 수정하는 단계는 하나 이상의 결정 벡터 셋을 하나 이상의 더후에 결정된 결정 벡터의 셋으로 대체하는 단계를 구비하는 수신기 동작 방법.
- 제1항에 있어서, 발생된 결정 벡터의 셋을 수정하는 단계는 이전에 결정된 결정 벡터 셋을 반복함으로써 상기 결정 벡터의 셋을 연장하는 단계를 구비하는 수신기 동작 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US016,362 | 1993-02-11 | ||
US08/016,362 US5355376A (en) | 1993-02-11 | 1993-02-11 | Circular viterbi decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
KR940020710A true KR940020710A (ko) | 1994-09-16 |
Family
ID=21776733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940001979A KR940020710A (ko) | 1993-02-11 | 1994-02-03 | 순환 비터비 디코더(Circular VITERBI decoder) |
Country Status (6)
Country | Link |
---|---|
US (1) | US5355376A (ko) |
EP (1) | EP0611098A3 (ko) |
JP (1) | JP2923430B2 (ko) |
KR (1) | KR940020710A (ko) |
CA (1) | CA2111544C (ko) |
TW (1) | TW269086B (ko) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5577053A (en) * | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
DE19545473C2 (de) * | 1995-12-06 | 1998-03-12 | Kommunikations Elektronik | Verfahren zur digitalen Nachrichtenübertragung über ein elektrisches Kabel |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US5721746A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Optimal soft-output decoder for tail-biting trellis codes |
US5857002A (en) * | 1996-08-16 | 1999-01-05 | International Business Machines Corporation | PRML channel with EPR4 equalization and clocking |
US5920597A (en) * | 1996-09-16 | 1999-07-06 | Ericsson Inc. | Decoding technique for tail biting codes |
US6185244B1 (en) | 1997-08-29 | 2001-02-06 | Telefonaktiebolaget Lm Ericsson | Cell searching in a CDMA communications system |
US6256764B1 (en) | 1997-11-26 | 2001-07-03 | Nortel Networks Limited | Method and system for decoding tailbiting convolution codes |
US6161210A (en) * | 1998-04-03 | 2000-12-12 | Lucent Technologies Inc. | List Viterbi algorithms for tailbiting convolutional codes |
US6272660B1 (en) | 1998-04-03 | 2001-08-07 | Agere Systems Guardian Corp. | Screening for errors in data transmission systems |
US6108386A (en) * | 1998-04-03 | 2000-08-22 | Lucent Technologies Inc. | List Viterbi algorithms for continuous data transmission |
US6105158A (en) * | 1998-04-03 | 2000-08-15 | Lucent Technologies, Inc. | Screening for undetected errors in data transmission systems |
TW377427B (en) * | 1998-05-26 | 1999-12-21 | Koninklijke Philips Electronics Nv | Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission |
US7545890B1 (en) * | 1999-01-29 | 2009-06-09 | Texas Instruments Incorporated | Method for upstream CATV coded modulation |
US6877132B1 (en) | 1999-06-11 | 2005-04-05 | Nortel Network Limited | Method and apparatus for channel decoding of tail-biting convolutional codes |
US6484285B1 (en) | 2000-02-07 | 2002-11-19 | Ericsson, Inc. | Tailbiting decoder and method |
RU2002123884A (ru) * | 2000-03-08 | 2004-03-10 | Арм Лимитед (Gb) | Декодирование витерби с обновлением метрики пути, выполняемым в порядке расположения битовых сегментов |
US6665832B1 (en) * | 2000-03-31 | 2003-12-16 | Qualcomm, Incorporated | Slotted mode decoder state metric initialization |
EP2336970B1 (en) | 2001-04-30 | 2016-04-27 | Activemap LLC | Interactive electronically presented map |
US7404139B2 (en) * | 2005-01-21 | 2008-07-22 | Freescale Semiconductor, Inc. | Decoder with M-AT-A-Time Traceback |
US7849386B2 (en) * | 2006-01-11 | 2010-12-07 | Amicos Wireless Technology Ltd. | Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme |
CN101047472B (zh) | 2006-03-31 | 2013-02-06 | 世意法(北京)半导体研发有限责任公司 | 使用搜索深度维特比算法对咬尾卷积码的解码方法 |
WO2008075125A1 (en) * | 2006-12-20 | 2008-06-26 | Wavesat Inc. | Method and decoder for tail-biting decoding |
US8219896B2 (en) * | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
JP4922242B2 (ja) | 2008-06-05 | 2012-04-25 | パナソニック株式会社 | 符号化装置、符号化方法、及びビタビ復号装置 |
EP2283579A1 (en) * | 2008-06-10 | 2011-02-16 | Telefonaktiebolaget L M Ericsson (PUBL) | Continuous parallel viterbi decoder |
TW201233070A (en) | 2011-01-26 | 2012-08-01 | Ind Tech Res Inst | Pre-decoded tail-biting convolutional decoder and decoding method thereof |
EP2717477B1 (en) * | 2011-05-27 | 2016-12-21 | Shanghai Research Center For Wireless Communications | Channel decoding method and decoder for tail-biting codes |
CN103501182B (zh) * | 2013-09-18 | 2016-06-22 | 电子科技大学 | 一种卷积码生成多项式的盲估计方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
US5182753A (en) * | 1990-03-20 | 1993-01-26 | Telefonaktiebolaget L M Ericsson | Method of transmitting signaling messages in a mobile radio communication system |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5287374A (en) * | 1992-04-30 | 1994-02-15 | Hughes Aircraft Company | Identification of encoder type through observation of data received |
US5369671A (en) * | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
-
1993
- 1993-02-11 US US08/016,362 patent/US5355376A/en not_active Expired - Lifetime
- 1993-04-13 TW TW082102796A patent/TW269086B/zh not_active IP Right Cessation
- 1993-12-15 CA CA002111544A patent/CA2111544C/en not_active Expired - Fee Related
-
1994
- 1994-02-02 EP EP9494300788A patent/EP0611098A3/en not_active Withdrawn
- 1994-02-03 KR KR1019940001979A patent/KR940020710A/ko not_active Application Discontinuation
- 1994-02-10 JP JP6036401A patent/JP2923430B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CA2111544C (en) | 1998-09-22 |
TW269086B (ko) | 1996-01-21 |
EP0611098A2 (en) | 1994-08-17 |
US5355376A (en) | 1994-10-11 |
JP2923430B2 (ja) | 1999-07-26 |
JPH0730439A (ja) | 1995-01-31 |
CA2111544A1 (en) | 1994-08-12 |
EP0611098A3 (en) | 1994-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR940020710A (ko) | 순환 비터비 디코더(Circular VITERBI decoder) | |
Gazelle et al. | Reliability-based code-search algorithms for maximum-likelihood decoding of block codes | |
Aji et al. | Iterative decoding on graphs with a single cycle | |
WO2002095955A1 (en) | Method of decoding a variable-length codeword sequence | |
KR940019106A (ko) | 신호 처리 방법 | |
US20060050813A1 (en) | Method and system for decoding video, voice, and speech data using redundancy | |
KR930011454A (ko) | 비타비 복호 장치 | |
KR900005242A (ko) | 에러정정회로 | |
US20110310966A1 (en) | Syntax element decoding | |
KR940004982A (ko) | 비터비 복호기의 경로 기억 장치 | |
KR950016068A (ko) | 디지탈 통신 시스템 운영 시스템 | |
JPS60180222A (ja) | 符号誤り訂正装置 | |
DE60111974D1 (de) | Abbruchkriterium für einen Turbodekoder | |
US5887007A (en) | Viterbi decoding method and viterbi decoding circuit | |
US6792570B2 (en) | Viterbi decoder with high speed processing function | |
WO2002060071A3 (de) | Viterbi-decoder | |
US5604752A (en) | Communication method and apparatus therefor | |
Han et al. | Decoding linear block codes using a priority-first search: Performance analysis and suboptimal version | |
KR20000022987A (ko) | 부호화 장치와 방법, 복호화 장치와 방법, 제공 매체, 및데이터 대치 위치 정보를 발생하는 방법 | |
FI100564B (fi) | Menetelmä transitiometriikan muodostamiseksi ja solukkoradiojärjestelm än vastaanotin | |
US20090034661A1 (en) | Coordinate-ascent method for linear programming decoding | |
US5491705A (en) | De bruijn graph based VLSI viterbi decoder | |
KR19990016432A (ko) | 비터비 알고리즘을 적용하는 복호 과정에서의 생존 경로 역추적 방법 및 그 장치 | |
US20040210748A1 (en) | Processor and method capable of executing conditional instructions | |
CN111769839A (zh) | 快速的比特翻转译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |