KR100744505B1 - 비터비 복호기 - Google Patents

비터비 복호기 Download PDF

Info

Publication number
KR100744505B1
KR100744505B1 KR1020040093567A KR20040093567A KR100744505B1 KR 100744505 B1 KR100744505 B1 KR 100744505B1 KR 1020040093567 A KR1020040093567 A KR 1020040093567A KR 20040093567 A KR20040093567 A KR 20040093567A KR 100744505 B1 KR100744505 B1 KR 100744505B1
Authority
KR
South Korea
Prior art keywords
symbol
unit
path
acs
enhanced
Prior art date
Application number
KR1020040093567A
Other languages
English (en)
Korean (ko)
Other versions
KR20060054507A (ko
Inventor
강경원
최인환
Original Assignee
엘지전자 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020040093567A priority Critical patent/KR100744505B1/ko
Priority to MXPA05012227A priority patent/MXPA05012227A/es
Priority to US11/273,854 priority patent/US7933365B2/en
Priority to CA 2527098 priority patent/CA2527098C/en
Priority to ARP050104789 priority patent/AR051425A1/es
Priority to CNB2005101253249A priority patent/CN100527803C/zh
Priority to BRPI0505286-6A priority patent/BRPI0505286A/pt
Publication of KR20060054507A publication Critical patent/KR20060054507A/ko
Application granted granted Critical
Publication of KR100744505B1 publication Critical patent/KR100744505B1/ko
Priority to US12/824,078 priority patent/US8135095B2/en
Priority to US14/206,939 priority patent/USRE45506E1/en
Priority to US14/451,027 priority patent/USRE45887E1/en
Priority to US15/008,242 priority patent/USRE47507E1/en

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
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3922—Add-Compare-Select [ACS] operation in forward or backward recursions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
KR1020040093567A 2004-11-16 2004-11-16 비터비 복호기 KR100744505B1 (ko)

Priority Applications (11)

Application Number Priority Date Filing Date Title
KR1020040093567A KR100744505B1 (ko) 2004-11-16 2004-11-16 비터비 복호기
US11/273,854 US7933365B2 (en) 2004-11-16 2005-11-14 Enhanced VSB Viterbi decoder
MXPA05012227A MXPA05012227A (es) 2004-11-16 2005-11-14 Decodificador viterbi de vsb mejorado.
ARP050104789 AR051425A1 (es) 2004-11-16 2005-11-15 Decodificador viterbi vsb (banda lateral vestigial) mejorada
CA 2527098 CA2527098C (en) 2004-11-16 2005-11-15 Enhanced vsb viterbi decoder
CNB2005101253249A CN100527803C (zh) 2004-11-16 2005-11-16 增加残留边带维特比解码器
BRPI0505286-6A BRPI0505286A (pt) 2004-11-16 2005-11-16 decodificador avançado viterbi de faixa lateral vestigial, método viterbi para decodificar um sìmbolo de entrada em um receptor de faixa lateral vestigial, receptor de faixa lateral vestigial e método para decodificar um sinal digital de radiofusão
US12/824,078 US8135095B2 (en) 2004-11-16 2010-06-25 Enhanced VSB viterbi decoder
US14/206,939 USRE45506E1 (en) 2004-11-16 2014-03-12 Enhanced VSB Viterbi decoder
US14/451,027 USRE45887E1 (en) 2004-11-16 2014-08-04 Enhanced VSB Viterbi decoder
US15/008,242 USRE47507E1 (en) 2004-11-16 2016-01-27 Enhanced VSB viterbi decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040093567A KR100744505B1 (ko) 2004-11-16 2004-11-16 비터비 복호기

Publications (2)

Publication Number Publication Date
KR20060054507A KR20060054507A (ko) 2006-05-22
KR100744505B1 true KR100744505B1 (ko) 2007-08-01

Family

ID=36766526

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040093567A KR100744505B1 (ko) 2004-11-16 2004-11-16 비터비 복호기

Country Status (2)

Country Link
KR (1) KR100744505B1 (zh)
CN (1) CN100527803C (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101154954B1 (ko) * 2005-01-07 2012-06-18 엘지전자 주식회사 디지털 방송 신호 송수신 장치 및 방법
KR101414472B1 (ko) * 2007-02-02 2014-07-04 삼성전자주식회사 멀티 전송 스트림 생성 장치 및 방법 그리고 디지털 방송송/수신 장치 및 방법
KR101369838B1 (ko) 2007-04-20 2014-03-06 삼성전자주식회사 전송 스트림 생성장치, 송신 장치, 수신 장치, 이들이포함된 디지털 방송 시스템 및 그 방법
KR101358292B1 (ko) * 2009-12-02 2014-02-07 삼성전자주식회사 디지털 방송 수신기 및 그 스트림 처리 방법
KR101393016B1 (ko) * 2009-12-02 2014-05-12 삼성전자주식회사 디지털 방송 수신기 및 그 스트림 처리 방법
KR101360002B1 (ko) * 2009-12-02 2014-02-07 삼성전자주식회사 디지털 방송 송신 시스템 및 그 스트림 처리 방법
KR101358722B1 (ko) * 2009-12-02 2014-02-11 삼성전자주식회사 디지털 방송 수신기 및 그 스트림 처리 방법
KR101358720B1 (ko) * 2009-12-02 2014-02-10 삼성전자주식회사 디지털 방송 수신기 및 그 스트림 처리 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05207075A (ja) * 1992-01-24 1993-08-13 Hitachi Ltd ディジタル通信システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05207075A (ja) * 1992-01-24 1993-08-13 Hitachi Ltd ディジタル通信システム

Also Published As

Publication number Publication date
CN100527803C (zh) 2009-08-12
KR20060054507A (ko) 2006-05-22
CN1777256A (zh) 2006-05-24

Similar Documents

Publication Publication Date Title
USRE47507E1 (en) Enhanced VSB viterbi decoder
US8472544B2 (en) Digital television transmitter and method of coding data in digital television transmitter
US7823052B2 (en) Trellis encoding device for encoding transmission stream and method thereof
US8638860B2 (en) Digital television transmission and receiving apparatus and method using 1/4 rate coded robust data
US7844885B2 (en) DTV transmitter and method of coding main and enhanced data in DTV transmitter
USRE45668E1 (en) Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver
KR101253187B1 (ko) 디지털 방송 시스템 및 데이터 처리 방법
US20070237263A1 (en) Receiver for robust data extension for 8VSB signaling
KR101208509B1 (ko) 디지털 방송 시스템 및 처리 방법
KR20060057266A (ko) Ｅ8-ｖｓｂ 수신 시스템, 데이터 속성 발생 장치 및 그방법, 그리고 채널 복호 장치 및 그 방법
KR20020093930A (ko) 로버스트 디지털 통신 시스템
CN100527803C (zh) 增加残留边带维特比解码器
JP2005523654A (ja) Ｈｄｔｖトレリスデコーダアーキテクチャ
KR101154954B1 (ko) 디지털 방송 신호 송수신 장치 및 방법

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
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140624

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150624

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160624

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180614

Year of fee payment: 12