KR20070071459A - 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법 - Google Patents

피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법 Download PDF

Info

Publication number
KR20070071459A
KR20070071459A KR1020050134942A KR20050134942A KR20070071459A KR 20070071459 A KR20070071459 A KR 20070071459A KR 1020050134942 A KR1020050134942 A KR 1020050134942A KR 20050134942 A KR20050134942 A KR 20050134942A KR 20070071459 A KR20070071459 A KR 20070071459A
Authority
KR
South Korea
Prior art keywords
decoder
trellis
feedback
output
error
Prior art date
Application number
KR1020050134942A
Other languages
English (en)
Other versions
KR100767052B1 (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 KR1020050134942A priority Critical patent/KR100767052B1/ko
Publication of KR20070071459A publication Critical patent/KR20070071459A/ko
Application granted granted Critical
Publication of KR100767052B1 publication Critical patent/KR100767052B1/ko

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/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • 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/27—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 using interleaving techniques
    • 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/6522—Intended application, e.g. transmission or communication standard
    • 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)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 디지털 TV 수신기에 있어서 수신기의 트렐리스 복호기(Trellis Deocoder)에 관한 것이다. 기존의 트렐리스 복호기는 순방향으로만 오류를 정정을 수행한다. 이러한 방법은 오류가 간헐적으로 발생하는 경우에는 우수한 에러정정 능력을 보여주지만, 오류가 군집으로 발생하는 경우에 에러를 정정하지 못하는 결과를 초래할 가능성이 높아진다. 본 발명은 Reed-Soloman 복호기의 출력 정보를 피드백하여 트렐리스 복호 알고리즘에 이용하는 방법으로 트렐리스 복호기의 오류 정정 능력을 향상시켰다.
트렐리스 복호기, ATSC, 8-VSB, Reed-Soloman

Description

피드백을 갖는 트렐리스 디코더 구조의 ＤＴＶ 수신기 및 디코딩 방법{DTV receiver using Trellis Decoder with feedback and decording method}
도 1은 일반적인 VSB 신호 수신 시스템의 개략적인 블록 구성도이다.
도 2는 ATSC DTV 송신기에서의 트렐리스 인코더 구성도이다.
도 3은 ATSC DTV의 트렐리스 다이어그램이다.
도 4는 피드백을 갖는 트렐리스 복호화 방법을 나타내는 블록 구성도이다
본 발명은 디지털 TV 수신기에 있어서 수신기의 트렐리스 복호기(Trellis Deocoder)에 관한 것으로써, RS 복호기의 출력값을 트렐리스 복호기에 피드백함으로써 지상파 디지털 방송 수신기의 수신 성능 향상에 관한 것이다.
도 1은 일반적인 VSB 신호 수신 시스템의 블록 구성도를 도시한 것이다. 튜너(100)는 안테나를 통해 수신된 RF신호를 국부 발진 신호에 동조시켜 IF 신호로 변환시킨다. NTSC제거 필터(200)는 NTSC에 의한 HDTV의 열화를 방지하기 위하여 NTSC성분을 제거하고 등화기(300)는 전송채널을 통과하면서 발생한 멀티패스 왜곡을 제거한다. 위상추적기(400), 트랠리스 디코더(500)는 등화된 신호의 위상잡음을 제거하며, 위상추적기의 출력을 트렐리스 복호화하여 출력한다. 데이터 디인터리버(600)는 인터리빙된 데이터를 역 인터리버 시킨다. RS 디코더는(700)는 오류를 정정한 바이트 스트림을 발생시킬 수 있도록 RS 복호화를 수행한다. 역 난수화기는 수신시스템의 나머지 부분에 재생된 데이터를 공급한다.
ATSC VSB 방식에서의 트렐리스 인코더는 제2도에서 보는 것처럼 구성되어 있다. 상위 비트 X2는 코딩의 영향 없이 단지 트렐리스 인코딩된 심볼 Z2가 된다. 하위 비트 X1에 의해서 트렐리스 인코딩된 심볼 Z1과 Z0가 결정된다. 하지만, Z1의 경우는 X1이 그대로 Z1이 된다.
도 3은 ATSC VSB 방식의 수신기의 트렐리스 복호과정으로 사용되는 비터비 복호화 과정의 서바이벌 패스를 설명하기 위한 격자도(Trellis diagram)이다. 도 3에서 보는 것처럼 모든 상태에서 이전 상태에서 오는 가능한 전송신호는 두 개이다. 또한, 이전 상태에서 현재 상태로 오는 경우 X0를 살펴보면 모든 상태에서 0과 1 두 가지 경우가 존재한다. 비터비 트렐리스 복호화 과정에서는 현재 상태를 제외하고 이전의 상태 중에서 처음으로 만나는 상태까지 경로에 대한 두 패스의 에러를 비교하여 에러가 적은 경로만 남기고 에러가 큰 경로는 지운다. 이와 같은 과정을 반복 수행하여 모든 상태에 대해서 하나의 패스만 남으면 이 경로를 통해 신호가 만들어졌다고 판단하는 방법이 비터비 복호화 과정이다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로써, 그 목적은 RS 복호기의 출력값을 트렐리스 복호기에 피드백함으로써 수신성능의 향상을 가져오는 지상파 디지털 방송 수신기 및 복호방법을 제공하는 데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명의 트렐리스 디코더를 포함하는 디지털 텔레비전 수신기는 피드백을 갖는 트렐리스 복호화 과정 동안 등화기 출력 신호를 저장하는 메모리(301), RS 복호기의 출력을 이용하여 심볼 단위로 에러를 보정하는 피드백을 갖는 트렐리스 복호기(302), 군집에러의 효과를 줄이기 위해서 데이터를 인터리빙된 신호를 복원하는 데이터 디인터리버(303), 블록단위로 에러를 보정하는 RS 복호기(304), RS 복호화 과정이 정해진 N번을 수행하였는지 여부를 판단하는 판단기(305) 그리고 RS 복호기의 출력과 오류 유무를 판단할 수 있는 식별신호을 피드백을 갖는 트렐리스 복호기에 제공하기 위하여 송신기의 데이터 인터리버와 동일한 작용을 하는 데이터 인터리버(306)로 구성된 피드백을 갖는 것을 특징으로 한다.
본 발명의 디코딩 방법은 피드백을 갖는 트렐리스 복호기에서 상기 RS 복호기로 부터의 출력의 상위 비트와 오류 유무 판별신호를 이용하여 트렐리스 디코딩 과정에서 트렐리스 디코딩 출력의 상위 비트를 결정하는 것을 특징으로 한다.
본 발명의 다른 디코딩 방법은 피드백을 갖는 트렐리스 복호기에서 상기 RS 복호기로부터의 출력의 하위 비트와 오류 유무 판별신호를 이용하여 트렐리스 디코딩 과정에서 서바이벌 경로를 결정하는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명하기로 한다. 하기의 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하며, 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
도 4는 피드백을 갖는 트렐리스 복호화 방법을 나타내는 블록 구성도이다
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 피드백을 갖는 트렐리스 복호기는 피드백을 갖는 트렐리스 복호화 과정 동안 등화기 출력 신호를 저장하는 메모리(301), RS 복호기의 출력을 이용하여 심볼 단위로 에러를 보정하는 피드백을 갖는 트렐리스 복호기(302), 군집에러의 효과를 줄이기 위해서 데이터를 인터리빙된 신호를 복원하는 데이터 디인터리버(303), 블록단위로 에러를 보정하는 RS 복호기(304), RS 복호화 과정이 정해진 N번을 수행하였는지 여부를 판단하는 판단기(305), RS 복호기의 출력과 오류 유무를 판단할 수 있는 식별신호를 피드백을 갖는 트렐리스 복호기에 제공하기 위하여 송신기의 데이터 인터리버와 동일한 작용을 하는 데이터 인터리버(306)로 구성되어 있다.
DTV 수신기에서의 상기 RS 복호기(304)는 207바이트의 한 세그먼트단위로 수 행한다. 또한, 상기 RS 복호기는 한 세그먼트 단위로 오류 정정 여부를 판단할 수 있다. 상기 RS 복호기의 출력과 오류가 유무를 판단할 수 있는 식별신호를 상기 데이터 인터리버(306)를 통해 송신신호와 같은 순서로 재배열하여 상기 피드백을 갖는 트렐리스 복호기(302)에 입력되는 등화기 출력 신호 심볼의 정보를 제공한다.
상기 피드백을 갖는 트렐리스 복호기(302)에 입력되는 신호중 RS 복호기의 출력의 상위 비트를 X1, 하위 비트를 X0 로 정하고, 등화기 출력신호를 Y로 정한다. 또한, 출력 신호로 상위 비트를 R1 그리고 하위 비트를 R2로 정한다. 도 3의 서바이벌 경로를 설명하기 위한 격자도에서 RS 복호기의 출력의 오류 유무 식별신호가 오류가 없다고 나타내면 상위 비트 X1이 상기 피드백을 갖는 트렐리스 복호회의 출력 R1이 된다. 에러 유무 식별신호가 오류라고 나타내면 기존의 트렐리스 복호화 과정처럼 경로에 대한 에러를 계산하고 비교하여 R1을 찾는다.
도 3에서 보는 것처럼 모든 상태에 대해서 이전 상태에서 현재 상태로 올 수는 있는 경로는 두 개이다. 또한, 두 개의 경로에 대한 R0를 살펴보면 모든 상태에서 0과 1 두 가지 경우가 존재함을 알 수 있다. 상기 피드백을 갖는 트렐리스 복호기에서 에러 유무 식별신호가 오류가 없다고 나타나면 X0가 R0가 되므로 현재 상태에서 서바이벌 경로를 에러를 계산하고 비교하여 선택하지 않고 X0를 이용하여 선택한다. 그러나 오류 유무 식별신호가 오류라고 판단하면 경로에 대한 오류를 계산하고 비교하여 서바이벌 경로를 선택한다. 이후의 트렐리스 복호화 과정은 기존의 비터비 복호화 과정과 동일하게 수행한다.
상기 판별기(305)는 세그먼트가 몇 번의 RS 복호과정을 수행하였는지를 판단하여 정해진 N번을 수행하였을 경우 피드백을 갖는 트렐리스 복호화 과정 끝낸다.
본 발명에서는 북미 및 국내에서 채택한 디지털 TV 방송방식 표준인 ATSC(Advanced Television Systems Committee)방식의 수신 성능 향상을 위하여 Reed-Soloman 복호기의 출력 정보를 피드백하여 트렐리스 복호 알고리즘에 이용하는 방법으로 트렐리스 복호기의 오류 정정 능력을 향상을 제공한다.

Claims (3)

  1. 피드백을 갖는 트렐리스 복호화 과정 동안 등화기 출력 신호를 저장하는 메모리(301), RS 복호기의 출력을 이용하여 심볼 단위로 에러를 보정하는 피드백을 갖는 트렐리스 복호기(302), 군집에러의 효과를 줄이기 위해서 데이터를 인터리빙된 신호를 복원하는 데이터 디인터리버(303), 블록단위로 에러를 보정하는 RS 복호기(304), RS 복호화 과정이 정해진 N번을 수행하였는지 여부를 판단하는 판단기(305) 그리고 RS 복호기의 출력과 오류 유무를 판단할 수 있는 식별신호를 피드백을 갖는 트렐리스 복호기에 제공하기 위하여 송신기의 데이터 인터리버와 동일한 작용을 하는 데이터 인터리버(306)로 구성된 피드백을 갖는 트렐리스 디코더를 포함하는 디지털 텔레비전 수신기.
  2. 피드백을 갖는 트렐리스 복호기에서 상기 RS 복호기로부터의 출력의 상위 비트와 오류 유무 판별신호를 이용하여 트렐리스 디코딩 과정에서 트렐리스 디코딩 출력의 상위 비트를 결정하는 디코딩 방법.
  3. 피드백을 갖는 트렐리스 복호기에서 상기 RS 복호기로부터의 출력의 하위 비트와 오류 유무 판별신호를 이용하여 트렐리스 디코딩 과정에서 서바이벌 경로를 결정하는 디코딩 방법.
KR1020050134942A 2005-12-30 2005-12-30 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법 KR100767052B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050134942A KR100767052B1 (ko) 2005-12-30 2005-12-30 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050134942A KR100767052B1 (ko) 2005-12-30 2005-12-30 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법

Publications (2)

Publication Number Publication Date
KR20070071459A true KR20070071459A (ko) 2007-07-04
KR100767052B1 KR100767052B1 (ko) 2007-10-17

Family

ID=38506585

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050134942A KR100767052B1 (ko) 2005-12-30 2005-12-30 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법

Country Status (1)

Country Link
KR (1) KR100767052B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861581B2 (en) 2010-04-05 2014-10-14 Samsung Electronics Co., Ltd. Receivers for processing vestigial sideband signals and processing methods thereof

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05335972A (ja) * 1992-05-27 1993-12-17 Nec Corp ビタビ復号器
US5488633A (en) 1993-06-14 1996-01-30 At&T Corp. Intersymbol interference channel coding scheme
JP2001285079A (ja) 2000-03-30 2001-10-12 Sharp Corp 通信用誤り訂正符号復号装置
GB2366159B (en) * 2000-08-10 2003-10-08 Mitel Corp Combination reed-solomon and turbo coding
KR20040025516A (ko) * 2002-09-19 2004-03-24 삼성전자주식회사 단일반송파수신기의 채널등화기 및 그의 등화방법
KR100594275B1 (ko) * 2004-05-14 2006-06-30 삼성전자주식회사 Ｎｔｓｃ 코채널 간섭 제거를 위한 채널 상태 생성 회로를구비한 디지털 텔레비전 수신기 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861581B2 (en) 2010-04-05 2014-10-14 Samsung Electronics Co., Ltd. Receivers for processing vestigial sideband signals and processing methods thereof

Also Published As

Publication number Publication date
KR100767052B1 (ko) 2007-10-17

Similar Documents

Publication Publication Date Title
US8594245B2 (en) Digital broadcasting receiving system and method
USRE47507E1 (en) Enhanced VSB viterbi decoder
JP3978137B2 (ja) 信号処理方法
US6973137B2 (en) Apparatus and method for generating robust ATSC 8-VSB bit streams
US8194797B2 (en) Digital broadcasting transmission/reception system capable of improving receiving and equalizing performance and signal processing method thereof
CA2685244C (en) Apparatus and method for encoding and decoding signals
KR101191182B1 (ko) 디지털 방송 시스템 및 처리 방법
US20060159183A1 (en) Receiver and packet formatter for decoding an atsc dtv signal
KR101208509B1 (ko) 디지털 방송 시스템 및 처리 방법
KR100782088B1 (ko) Ａｔｓｃ-ｈｄｔｖ 트렐리스 디코더에서 ｎｔｓｃ 간섭 제거를 위한 절단 매트릭을 이용하는 신호 처리 방법
WO2009051687A2 (en) Apparatus and method for encoding and decoding signals
US8699622B2 (en) Methods and apparatuses for implementing selective interference-filter pre-coding of main-service 8-VSB DTV signals
KR101528647B1 (ko) 코드 개선된 스태거캐스팅
US8108749B2 (en) Diversity combining iterative decoder
US8781010B2 (en) Utilization of Reed-Solomon coding in mobile/hand-held digital television receivers
KR100767052B1 (ko) 피드백을 갖는 트렐리스 디코더 구조의 ｄｔｖ 수신기 및디코딩 방법
US8418022B2 (en) Utilization of non-systematic (207, 187) Reed-Solomon coding in mobile/hand-held digital television receivers
KR20090014234A (ko) 방송 송/수신기 및 방송 신호 처리 방법
WO2009085210A2 (en) Training for mobile data transmission

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: 20120702

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130814

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141007

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee