KR100779782B1 - 비터비 디코더 용 고속 acs 유닛 - Google Patents
비터비 디코더 용 고속 acs 유닛 Download PDFInfo
- Publication number
- KR100779782B1 KR100779782B1 KR1020027005116A KR20027005116A KR100779782B1 KR 100779782 B1 KR100779782 B1 KR 100779782B1 KR 1020027005116 A KR1020027005116 A KR 1020027005116A KR 20027005116 A KR20027005116 A KR 20027005116A KR 100779782 B1 KR100779782 B1 KR 100779782B1
- Authority
- KR
- South Korea
- Prior art keywords
- acs
- metrics
- state metrics
- target state
- metric
- Prior art date
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/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/6566—Implementations concerning memory access contentions
-
- 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/395—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a collapsed trellis, e.g. M-step algorithm, radix-n architectures with n>2
-
- 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/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- 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/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (21)
- 비터비 알고리즘 구현을 위한 ACS(add-compact-select) 버터플라이 동작을 수행하는 방법으로서,짝수 클록 사이클 동안, 제1 수신 심볼 집합에 해당하는 제1 저장 엘리먼트로부터 다수의 소스 상태 메트릭을 판독하는 단계;상기 소스 상태 메트릭들 각각에 대한 타깃 상태 메트릭을 계산하는 단계;상기 타깃 상태 메트릭들을 제2 저장 엘리먼트에 일시적으로 저장하는 단계;상기 타깃 상태 메트릭 중 어느 것이 가장 낮은 값을 갖는지 결정하는 단계;상기 가장 낮은 값의 타깃 상태 메트릭에 해당하는 소정의 로직 비트를 제3 저장 엘리먼트에 저장하는 단계;홀수 클록 사이클 동안, 상기 제2 저장 엘리먼트로부터 상기 타깃 상태 메트릭들을 판독하고, 상기 판독된 타깃 상태 메트릭들을 제2 수신 심볼 집합에 해당하는 다수의 중간 소스 상태 메트릭으로서 사용하는 단계;상기 중간 소스 상태 메트릭들 각각에 대한 중간 타깃 상태 메트릭을 계산하는 단계;상기 중간 타깃 상태 메트릭 중 어느 것이 가장 낮은 값을 갖는지를 결정하는 단계; 및상기 가장 낮은 값의 중간 타깃 상태 메트릭에 해당하는 소정의 로직 비트를 상기 제3 저장 엘리먼트에 저장하는 단계를 포함하는, ACS 버터플라이 동작 수행 방법.
- 제1항에 있어서, 상기 제1 및 제2 수신 심볼 집합은 구속장(constraint length) K를 사용하여 인코딩되는 ACS 버터플라이 동작 수행 방법.
- 제2항에 있어서, 상기 ACS 버터플라이 동작은 상기 제1 및 제2 수신 심볼 집합 각각에 대해 각각 2K-1개의 타깃 상태가 방문될 때까지 수행되는 ACS 버터플라이 동작 수행 방법.
- 제3항에 있어서, 상기 ACS 버터플라이 동작은 8x1 ACS 버터플라이 어레이에 의해 수행되는 ACS 버터플라이 동작 수행 방법.
- 제4항에 있어서, 상기 다수의 소스 상태 메트릭은 16개의 연속 소스 상태로 이루어진 집합에 대한 메트릭들로 구성되고, 상기 16개의 연속 소스 상태의 집합은 짝수 클록 사이클들을 증가시키는 동안 순차적으로 선택되는 ACS 버터플라이 동작 수행 방법.
- 제5항에 있어서, 상기 타깃 상태 메트릭들을 계산하는 단계는,상기 소스 상태 메트릭들을 2개의 가능한 변화 각각에 해당하는 브랜치 메트릭에 추가하는 단계;상기 소스 상태 메트릭 및 브랜치 메트릭들의 합 각각을 비교하는 단계; 및가장 작은 합을 선택하여 그것을 타깃 상태 메트릭으로 지정하는 단계를 포함하는 ACS 버터플라이 동작 수행 방법.
- 제6항에 있어서, 상기 중간 타깃 상태 메트릭들을 계산하는 단계는,상기 중간 소스 상태 메트릭들을 2개의 가능한 변화 각각에 해당하는 브랜치 메트릭에 추가하는 단계;상기 중간 소스 상태 메트릭들 및 브랜치 메트릭들의 합 각각을 비교하는 단계; 및가장 작은 합을 선택하여 그것을 중간 타깃 상태 메트릭으로 지정하는 단계를 포함하는 ACS 버터플라이 동작 수행 방법.
- 제7항에 있어서, 상기 ACS 버터플라이 동작은 컨벌루션 인코딩된 데이터를 디코딩하는데 사용되는 ACS 버터플라이 동작 수행 방법.
- 제8항에 있어서, 상기 제3 저장 엘리먼트는 다수의 메모리 블록을 포함하는 체인백 메모리 유닛에 제공되고, 상기 메모리 블록들 각각은 상기 짝수 및 홀수 클록 사이클 각각에 대해 소정의 로직 비트를 포함하는 ACS 버터플라이 동작 수행 방법.
- 제8항에 있어서, 다수의 디코딩된 비트값을 발생시키기 위한 체인백 동작을 더 포함하는 ACS 버터플라이 동작 수행 방법.
- 제10항에 있어서, 상기 체인백 동작은,상기 체인백 메모리 유닛의 상기 메모리 블록들 중 가장 최근의 블록들에 대해, 가장 낮은 값을 갖는 상기 소정의 로직 비트를 식별하는 단계;상기 가장 낮은 값의 로직 비트를 특정 어드레스와 관련시키는 단계;상기 소정의 로직 비트를 판독하는 단계; 및상기 가장 낮은 값의 로직 비트를 상기 특정 어드레스의 최하위 비트로 전환하고, 상기 특정 어드레스 내의 모든 값들을 1비트씩 좌측으로 시프트하여 상기 체인백 메모리 유닛 내의 다음 메모리 블록에 해당하는 다음 특정 어드레스를 확인하는 단계를 포함하는 ACS 버터플라이 동작 수행 방법.
- 비터비 알고리즘 구현을 위한 ACS 버터플라이 동작을 수행하기 위한 시스템으로서,다수의 소스 상태 메트릭을 저장하기 위한 제1 저장 엘리먼트;짝수 클록 사이클 동안 제1 동작 경로를 선택하고 홀수 클록 사이클 동안 제2 동작 경로를 선택하기 위해 상기 제1 저장 엘리먼트에 연결된 멀티플렉서;타깃 상태 메트릭들을 일시적으로 저장하기 위해 상기 멀티플렉서에 연결된 제2 저장 엘리먼트;상기 소스 상태 메트릭들 각각에 대한 타깃 상태 메트릭을 계산하기 위해 상기 제2 저장 엘리먼트 및 상기 멀티플렉서에 연결된 ACS 메커니즘; 및가장 낮은 값을 갖는 타깃 상태 메트릭에 해당하는 소정의 로직 비트를 저장하기 위한 제3 저장 엘리먼트를 포함하고,상기 멀티플렉서는 짝수 클록 사이클 동안 제1 동작 경로를 선택하고, 상기 제1 저장 엘리먼트로부터의 상기 소스 상태 메트릭들을 상기 ACS 메커니즘에 공급하여, 제1 수신 심볼 집합에 해당하는 타깃 상태 메트릭들을 생성하고,상기 멀티플렉서는 홀수 클록 사이클 동안 제2 동작 경로를 선택하여 상기 제2 저장 엘리먼트로부터 타깃 상태 메트릭들을 판독하고, 상기 판독된 타깃 상태 메트릭들을 제2 수신 심볼 집합에 해당하는 중간 소스 상태 메트릭들로서 사용하여 상기 중간 소스 상태 메트릭들을 기초로 상기 ACS 메커니즘이 중간 타깃 상태 메트릭들을 발생하도록 하는, ACS 버터플라이 동작 수행 시스템.
- 제12항에 있어서, 상기 제1 및 제2 수신 심볼 집합은 구속장 K를 사용하여 인코딩되는 ACS 버터플라이 동작 수행 시스템.
- 제13항에 있어서, 상기 ACS 버터플라이 동작은 상기 제1 및 제2 수신 심볼 집합 각각에 대해 각각 2K-1개의 타깃 상태가 방문될 때까지 수행되는 ACS 버터플라이 동작 수행 시스템.
- 제14항에 있어서, 상기 ACS 버터플라이 동작은 8x1 ACS 버터플라이 어레이에 의해 수행되는 ACS 버터플라이 동작 수행 시스템.
- 제15항에 있어서, 상기 다수의 소스 상태 메트릭은 16개의 연속 소스 상태로 이루어진 집합에 대한 메트릭들로 구성되고, 상기 16개의 연속 소스 상태의 집합은 짝수 클록 사이클들을 증가시키는 동안 순차적으로 선택되는 ACS 버터플라이 동작 수행 시스템.
- 제12항에 있어서, 상기 ACS 메커니즘은 상기 소스 상태 메트릭들을 2개의 가능한 변화 각각에 해당하는 브랜치 메트릭에 추가하고, 상기 소스 상태 메트릭들 및 브랜치 메트릭들의 합 각각을 비교하고, 가장 작은 합을 선택하여 그것을 타깃 상태 메트릭으로 지정함으로써 상기 ACS 버터플라이 동작을 수행하는 ACS 버터플라이 동작 수행 시스템.
- 제17항에 있어서, 상기 ACS 버터플라이 동작은 컨벌루션 인코딩된 데이터를 디코딩하는데 사용되는 ACS 버터플라이 동작 수행 시스템.
- 제18항에 있어서, 상기 제3 저장 엘리먼트는 다수의 메모리 블록을 포함하는 체인백 메모리 유닛에 제공되고, 상기 메모리 블록들 각각은 상기 짝수 및 홀수 클록 사이클들 각각에 대해 상기 소정의 로직 비트를 포함하는 ACS 버터플라이 동작 수행 시스템.
- 제19항에 있어서, 상기 체인백 메모리 유닛은 다수의 디코딩된 비트값을 발생시키는 ACS 버터플라이 동작 수행 시스템.
- 제20항에 있어서, 상기 체인백 메모리 유닛은 상기 메모리 블록들 중 가장 최근의 블록에 대해 가장 낮은 값을 갖는 상기 소정의 로직 비트를 식별하고, 상기 가장 낮은 값의 로직 비트를 특정 어드레스와 관련시키며, 상기 소정의 로직 비트를 판독하고, 상기 가장 낮은 값의 로직 비트를 상기 특정 어드레스의 최하위 비트로 전환하고, 상기 특정 어드레스 내의 모든 값들을 1 비트씩 좌측으로 시프트하여 상기 체인백 메모리 유닛 내의 다음 메모리 블록에 해당하는 다음 특정 어드레스를 확인하는 ACS 버터플라이 동작 수행 시스템.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/422,920 US6333954B1 (en) | 1999-10-21 | 1999-10-21 | High-speed ACS for Viterbi decoder implementations |
US09/422,920 | 1999-10-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020048975A KR20020048975A (ko) | 2002-06-24 |
KR100779782B1 true KR100779782B1 (ko) | 2007-11-27 |
Family
ID=23676955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027005116A KR100779782B1 (ko) | 1999-10-21 | 2000-10-23 | 비터비 디코더 용 고속 acs 유닛 |
Country Status (13)
Country | Link |
---|---|
US (1) | US6333954B1 (ko) |
EP (1) | EP1230737A1 (ko) |
JP (1) | JP2003512756A (ko) |
KR (1) | KR100779782B1 (ko) |
CN (1) | CN1168224C (ko) |
AU (1) | AU1228501A (ko) |
BR (1) | BR0014899A (ko) |
CA (1) | CA2387766A1 (ko) |
HK (1) | HK1048204A1 (ko) |
IL (2) | IL149248A0 (ko) |
MX (1) | MXPA02003937A (ko) |
RU (1) | RU2246751C2 (ko) |
WO (1) | WO2001029974A1 (ko) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3501725B2 (ja) | 2000-05-12 | 2004-03-02 | 日本電気株式会社 | ビタビ復号器 |
EP1158683A1 (de) * | 2000-05-24 | 2001-11-28 | Infineon Technologies AG | Vorrichtung und Verfahren zum Durchführen eines Viterbi-Algorithmus |
US7006634B1 (en) * | 2000-09-28 | 2006-02-28 | Cisco Technology, Inc. | Hardware-based encryption/decryption employing dual ported key storage |
US6873707B1 (en) * | 2000-09-28 | 2005-03-29 | Cisco Technology, Inc. | Hardware-based encryption/decryption employing cycle stealing |
US20020198681A1 (en) * | 2001-06-13 | 2002-12-26 | Kouritzin Michael A. | Flexible efficient branching particle tracking algorithms |
KR100437697B1 (ko) * | 2001-07-19 | 2004-06-26 | 스프레드텔레콤(주) | 다수준 격자부호변조방식의 복호 방법 및 장치 |
US6910177B2 (en) * | 2001-12-21 | 2005-06-21 | Texas Instruments Incorporated | Viterbi decoder using restructured trellis |
FI20021656A0 (fi) * | 2002-09-16 | 2002-09-16 | Nokia Corp | Menetelmä ja järjestely dekoodauksen suorittamiseksi |
JP2005045727A (ja) * | 2003-07-25 | 2005-02-17 | Matsushita Electric Ind Co Ltd | ビタビ復号器 |
US20050138535A1 (en) * | 2003-12-02 | 2005-06-23 | Sivagnanam Parthasarathy | Method and system for branch metric calculation in a viterbi decoder |
US8290095B2 (en) * | 2006-03-23 | 2012-10-16 | Qualcomm Incorporated | Viterbi pack instruction |
US20070266303A1 (en) * | 2006-04-27 | 2007-11-15 | Qualcomm Incorporated | Viterbi decoding apparatus and techniques |
US7861147B2 (en) * | 2006-12-08 | 2010-12-28 | Via Technologies, Inc. | ACS unit and method thereof |
US8185810B1 (en) * | 2007-04-13 | 2012-05-22 | Link—A—Media Devices Corporation | Low power viterbi trace back architecture |
US8943392B2 (en) * | 2012-11-06 | 2015-01-27 | Texas Instruments Incorporated | Viterbi butterfly operations |
CN103905068B (zh) * | 2012-12-26 | 2018-06-26 | 中国移动通信集团公司 | 一种维特比译码方法及系统 |
RU2608872C1 (ru) * | 2015-09-24 | 2017-01-25 | Валерий Владимирович Золотарев | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби |
CN114924615B (zh) * | 2022-04-22 | 2024-02-20 | 龙芯中科技术股份有限公司 | 内存时钟调节方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0720303A2 (en) | 1994-12-29 | 1996-07-03 | AT&T Corp. | In-place present state/next state registers |
WO1998048518A1 (en) | 1997-04-22 | 1998-10-29 | Zsp Corporation | An apparatus and method for computing the result of a viterbi equation in a single cycle |
US5928378A (en) * | 1996-08-23 | 1999-07-27 | Daewoo Electronics Co., Ltd. | Add-compare-select processor in Viterbi decoder |
US5940416A (en) * | 1996-06-28 | 1999-08-17 | Hitachi Ltd. | Digital signal decoding apparatus and a decoding method used therein |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6097769A (en) * | 1998-02-10 | 2000-08-01 | Lucent Technologies Inc. | Viterbi detector using path memory controlled by best state information |
US6148431A (en) * | 1998-03-26 | 2000-11-14 | Lucent Technologies Inc. | Add compare select circuit and method implementing a viterbi algorithm |
-
1999
- 1999-10-21 US US09/422,920 patent/US6333954B1/en not_active Expired - Lifetime
-
2000
- 2000-10-23 EP EP00973815A patent/EP1230737A1/en not_active Withdrawn
- 2000-10-23 WO PCT/US2000/029313 patent/WO2001029974A1/en not_active Application Discontinuation
- 2000-10-23 IL IL14924800A patent/IL149248A0/xx active IP Right Grant
- 2000-10-23 KR KR1020027005116A patent/KR100779782B1/ko active IP Right Grant
- 2000-10-23 AU AU12285/01A patent/AU1228501A/en not_active Abandoned
- 2000-10-23 MX MXPA02003937A patent/MXPA02003937A/es unknown
- 2000-10-23 CA CA002387766A patent/CA2387766A1/en not_active Abandoned
- 2000-10-23 RU RU2002113295/09A patent/RU2246751C2/ru not_active IP Right Cessation
- 2000-10-23 CN CNB008145385A patent/CN1168224C/zh not_active Expired - Lifetime
- 2000-10-23 BR BR0014899-7A patent/BR0014899A/pt not_active Application Discontinuation
- 2000-10-23 JP JP2001531212A patent/JP2003512756A/ja active Pending
-
2002
- 2002-04-21 IL IL149248A patent/IL149248A/en not_active IP Right Cessation
-
2003
- 2003-01-15 HK HK03100357.4A patent/HK1048204A1/zh unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0720303A2 (en) | 1994-12-29 | 1996-07-03 | AT&T Corp. | In-place present state/next state registers |
US5940416A (en) * | 1996-06-28 | 1999-08-17 | Hitachi Ltd. | Digital signal decoding apparatus and a decoding method used therein |
US5928378A (en) * | 1996-08-23 | 1999-07-27 | Daewoo Electronics Co., Ltd. | Add-compare-select processor in Viterbi decoder |
WO1998048518A1 (en) | 1997-04-22 | 1998-10-29 | Zsp Corporation | An apparatus and method for computing the result of a viterbi equation in a single cycle |
Also Published As
Publication number | Publication date |
---|---|
KR20020048975A (ko) | 2002-06-24 |
JP2003512756A (ja) | 2003-04-02 |
RU2246751C2 (ru) | 2005-02-20 |
WO2001029974A1 (en) | 2001-04-26 |
CN1379931A (zh) | 2002-11-13 |
EP1230737A1 (en) | 2002-08-14 |
MXPA02003937A (es) | 2002-12-13 |
IL149248A (en) | 2006-04-10 |
US6333954B1 (en) | 2001-12-25 |
HK1048204A1 (zh) | 2003-03-21 |
CN1168224C (zh) | 2004-09-22 |
BR0014899A (pt) | 2002-10-01 |
AU1228501A (en) | 2001-04-30 |
CA2387766A1 (en) | 2001-04-26 |
IL149248A0 (en) | 2002-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100779782B1 (ko) | 비터비 디코더 용 고속 acs 유닛 | |
US4583078A (en) | Serial Viterbi decoder | |
US5432803A (en) | Maximum likelihood convolutional decoder | |
US4606027A (en) | Error correction apparatus using a Viterbi decoder | |
US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
US5802116A (en) | Soft decision Viterbi decoding with large constraint lengths | |
US8578254B1 (en) | Modified trace-back using soft output Viterbi algorithm (SOVA) | |
KR19990078237A (ko) | 비터비 알고리즘을 구현하는 가산 비교 선택 회로 및 방법 | |
KR100346529B1 (ko) | 디지탈신호프로세서 | |
US7277507B2 (en) | Viterbi decoder | |
KR100785671B1 (ko) | 고속 acs 비터비 디코더 구현을 위하여 메모리내의상태 메트릭들을 효과적으로 판독하고 저장하는 방법 및장치 | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
JP4580927B2 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
US20070201586A1 (en) | Multi-rate viterbi decoder | |
EP1024603A2 (en) | Method and apparatus to increase the speed of Viterbi decoding | |
EP1542370A1 (en) | Method and system for branch label calculation in a Viterbi decoder | |
JP3753822B2 (ja) | ビタビ復号方法および装置 | |
US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
KR100491016B1 (ko) | 역방향 상태 천이의 연속적 제어에 의한 역추적 비터비복호기 및 그 방법 | |
US7260154B1 (en) | Method and apparatus for implementing a multiple constraint length Viterbi decoder | |
JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 | |
KR0169680B1 (ko) | 비터비 복호기 | |
JP3720251B2 (ja) | ヴィタビ復号器 | |
JP2002076924A (ja) | ビタビ復号器 | |
JP2002198827A (ja) | 最尤復号方法及び最尤復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121030 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20131030 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20141030 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150930 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20161028 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170929 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180928 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190924 Year of fee payment: 13 |