KR980006964A - 격자복호기의 역추적장치 - Google Patents
격자복호기의 역추적장치 Download PDFInfo
- Publication number
- KR980006964A KR980006964A KR1019960026006A KR19960026006A KR980006964A KR 980006964 A KR980006964 A KR 980006964A KR 1019960026006 A KR1019960026006 A KR 1019960026006A KR 19960026006 A KR19960026006 A KR 19960026006A KR 980006964 A KR980006964 A KR 980006964A
- Authority
- KR
- South Korea
- Prior art keywords
- path information
- multiplexers
- survivor path
- bit
- decoder
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract 2
- 230000007704 transition Effects 0.000 claims abstract 2
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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
-
- 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
- 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
Abstract
본 발명은 최소한의 단일포트 랩을 사용하여 오류정정 능력을 최대한으로 향상시킬 수 있도록 한 비터비(Viterbi) 복호 알고리즘을 이용한 GA 8VSB용 격자복호기의 역추적장치에 관한 것으로, 단일포트 램을 사용하여 결정깊이 만큼의 생존자 경로 정보를 저장하는 기억장치와 이 기억장치로부터 출력되는 생존자 경로 정보를 복호화하는 2개의 다중화기 및 상기 2개의 다중화기 중 하위 비트의 생존자 경로 정보를 복호화하는 다중화기의 출력과 자신의 상태 출력값을 입력으로하여 상태 천이 과정을 수행하면서 하위 비트의 복호값을 역추적하는 3비트 레지스터로 구성되어, 격자 복호기의 VLSI 구현시 하드웨어 면적을 절감할 수 있으며 격자복호기의 오류정정 능력을 최대한으로 향상시킬 수 있는 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제7도는 본 발명에 따른 격자 복호기의 역추적장치의 블록 구성도
Claims (1)
- 단일포트 램을 사용하여 결정깊이 만큼의 생존자 경로 정보를 저장하는 기억장치(41)와 이 기억장치(41)로부터 출력되는 생존자 경로 정보를 복호화하는 2개의 다중화기(42, 43) 및 상기 2개의 다중화기 중 하위 비트의 생존자 경로정보를 복호화하는 다중화기(43)의 출력과 자신의 상태 출력값을 입력으로하여 상태 천이 과정을 수행하면서 하위 비트의 복호값을 역추적하는 3비트 레지스터(44)로 구성됨을 특징으로 하는 그랜드 얼라이언스(Grand Alliance) 8VSB용 격자복호기의 역추적장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960026006A KR980006964A (ko) | 1996-06-29 | 1996-06-29 | 격자복호기의 역추적장치 |
US08/882,668 US6031876A (en) | 1996-06-29 | 1997-06-25 | Trellis decoder for ATSC 8VSB |
CA002209254A CA2209254A1 (en) | 1996-06-29 | 1997-06-27 | Trellis decoder for atsc 8vsb |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960026006A KR980006964A (ko) | 1996-06-29 | 1996-06-29 | 격자복호기의 역추적장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR980006964A true KR980006964A (ko) | 1998-03-30 |
Family
ID=19464862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960026006A KR980006964A (ko) | 1996-06-29 | 1996-06-29 | 격자복호기의 역추적장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6031876A (ko) |
KR (1) | KR980006964A (ko) |
CA (1) | CA2209254A1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6301314B1 (en) * | 1996-10-24 | 2001-10-09 | Sony Corporation | Viterbi decoding apparatus and viterbi decoding method |
US6654929B1 (en) * | 1999-10-01 | 2003-11-25 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
US7225393B2 (en) * | 1999-10-01 | 2007-05-29 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
US7564930B1 (en) * | 2002-08-05 | 2009-07-21 | Altera Corporation | Method and apparatus for implementing a traceback processor for trellis decoding in a Viterbi decoder |
JP4432781B2 (ja) * | 2005-01-17 | 2010-03-17 | 株式会社日立製作所 | 誤り訂正復号器 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR940010435B1 (ko) * | 1992-08-31 | 1994-10-22 | 삼성전자 주식회사 | 비터비 복호기의 경로기억장치 |
US5859861A (en) * | 1995-06-21 | 1999-01-12 | Hyundai Electronics Ind. Co., Ltd. | High speed viterbi decoder |
US5841478A (en) * | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Code sequence detection in a trellis decoder |
KR100212836B1 (ko) * | 1996-06-14 | 1999-08-02 | 전주범 | 비터비 디코더의 트레이스백 진행 구조 |
-
1996
- 1996-06-29 KR KR1019960026006A patent/KR980006964A/ko active IP Right Grant
-
1997
- 1997-06-25 US US08/882,668 patent/US6031876A/en not_active Expired - Fee Related
- 1997-06-27 CA CA002209254A patent/CA2209254A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US6031876A (en) | 2000-02-29 |
CA2209254A1 (en) | 1997-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3900637B2 (ja) | ビタビ復号装置 | |
KR970004433A (ko) | 2개의 최상 복호 경로를 갖는 비터비 복호기 | |
JP2006508577A5 (ko) | ||
CA2134996A1 (en) | Apparatus and Method for Trellis Decoder | |
DE3462982D1 (en) | Improvements to apparatus for decoding error-correcting codes | |
KR950016118A (ko) | 디지탈 통신 시스템 운영 시스템 및 집적회로 | |
KR980006964A (ko) | 격자복호기의 역추적장치 | |
KR950016068A (ko) | 디지탈 통신 시스템 운영 시스템 | |
KR100336246B1 (ko) | 디지탈프로세서및코-프로세서를구비한집적회로 | |
KR960020492A (ko) | 비터비복호기에서 트레이스백 수행장치 | |
KR100311504B1 (ko) | 비터비디코더의스태이트메트릭메모리및이를이용한복호화방법 | |
KR100230911B1 (ko) | 고화질 텔레비젼의 격자 복호기 | |
Cholan | Design and implementation of low power high speed Viterbi decoder | |
KR960020503A (ko) | 비터비 복호기의 연판정 메트릭 산출방법 및 장치 | |
KR100222672B1 (ko) | 데이터 역추적을 이용한 비터비 복호장치 | |
KR20040065841A (ko) | 비터비 복호기의 트레이스백 연산방법 | |
KR100415116B1 (ko) | 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법 | |
KR100301861B1 (ko) | 비터비 디코더의 디코딩 시간 감소 방법 | |
KR0155516B1 (ko) | 비터비 복호기에서 한개의 메모리를 사용한 상태 매트릭 메모리 운용방법 및 그 장치 | |
KR19990076387A (ko) | 격자복호기의 역추적장치 | |
US7020832B2 (en) | Turbo decoder and its calculation methods having a state metric | |
KR100340222B1 (ko) | 다수준 격자부호변조방식의 복호화방법 및 장치 | |
KR100217041B1 (ko) | 비터비 디코더 | |
KR101148122B1 (ko) | 비터비 디코더 및 이의 동작방법 | |
KR100478835B1 (ko) | 고속 비터비 디코딩 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
NORF | Unpaid initial registration fee |