KR100618654B1 - 디지털 방송의 판정 궤환 등화 장치 및 그 방법 - Google Patents

디지털 방송의 판정 궤환 등화 장치 및 그 방법 Download PDF

Info

Publication number
KR100618654B1
KR100618654B1 KR1020040008891A KR20040008891A KR100618654B1 KR 100618654 B1 KR100618654 B1 KR 100618654B1 KR 1020040008891 A KR1020040008891 A KR 1020040008891A KR 20040008891 A KR20040008891 A KR 20040008891A KR 100618654 B1 KR100618654 B1 KR 100618654B1
Authority
KR
South Korea
Prior art keywords
symbol
decision feedback
trellis
signal
digital broadcasting
Prior art date
Application number
KR1020040008891A
Other languages
English (en)
Other versions
KR20040073345A (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 한국전자통신연구원
Publication of KR20040073345A publication Critical patent/KR20040073345A/ko
Application granted granted Critical
Publication of KR100618654B1 publication Critical patent/KR100618654B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • 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/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
    • 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/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • 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
    • H03M13/6538—ATSC VBS systems
    • 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/0047—Decoding adapted to other signal detection operation
    • 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
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375—Passband transmission
    • H04L2025/03382—Single of vestigal sideband
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
    • H04L2025/03439—Fixed structures
    • H04L2025/03445—Time domain
    • H04L2025/03471—Tapped delay lines
    • H04L2025/03484—Tapped delay lines time-recursive
    • H04L2025/0349—Tapped delay lines time-recursive as a feedback filter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03592—Adaptation methods
    • H04L2025/03598—Algorithms
    • H04L2025/03611—Iterative algorithms
    • H04L2025/03617—Time recursive algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Power Engineering (AREA)
  • Multimedia (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
심볼 검출기로 TBD(trace back depth)가 1인 TCM(trellis-coded modulation) 복호기를 사용하는 지상파 디지털 방송의 등화 장치 및 그 방법에 관한 것임.
2. 발명이 해결하고자 하는 기술적 과제
복호 지연 없이 정확하게 심볼을 판정할 수 있는 판정 궤환 등화 장치를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
송신 신호의 간섭 성분을 필터링하는 필터부, 상기 필터부의 출력신호를 입력받아 복호 지연이 제거된 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 검출부 및 시간에 따라 상기 필터부를 갱신하기 위하여 상기 심볼 검출부의 판정 심볼에 근거하여 에러 신호를 계산하는 에러 계산부를 포함함.
4. 발명의 중요한 용도
디지털 TV 방송의 중계기 및 수신기에 사용됨.
등화 장치, TCM, 부호기, 복호기

Description

디지털 방송의 판정 궤환 등화 장치 및 그 방법 {Decision Feedback Equalizer for Digital TV and Method thereof}
도 1은 종래의 일반적인 판정 궤환 등화 장치의 블록 구성도,
도 2는 본 발명에 따른 판정 궤환 등화 장치의 블록 구성도,
도 3은 미국형 지상파 디지털 TV 표준인 8-VSB 시스템에서 사용되는 TCM 부호기의 구성도 및 트렐리스도,
도 4는 본 발명에 따른 TCM 복호기의 동작 과정을 설명하기 위한 도면,
도 5는 본 발명에 따른 TCM 복호기와 종래의 양자화기의 심볼 판정 에러를 비교한 도면이다.
<도면의 주요 참조부호에 대한 설명>
200 : 피드포워드 필터부 220 : TCM 복호기
240 : 피드백 필터부 260 : 훈련열 저장부
280 : 에러 계산부
본 발명은 디지털 방송의 등화 장치(Equalizer)에 관한 것으로, 보다 상세하게는 심볼 검출기로 TBD(trace back depth)가 1인 TCM(trellis-coded modulation) 복호기를 사용하는 지상파 디지털 방송의 등화 장치 및 그 방법에 관한 것이다.
일반적으로 디지털 방송 시스템에서는 제한된 주파수 대역을 통하여 데이터가 전송되기 때문에, 심볼의 펄스 에너지가 인접하는 심볼 펄스로 분산되는 시간 분산 효과(time dispersion effect)가 발생할 수 있다.
또한, 디지털 송신된 데이터는 다중 경로 현상, 주파수 오프셋, 위상 지터 등과 같은 여러 가지 채널 왜곡에 의해 심볼간 간섭(ISI : InterSymbol Interference) 현상이 발생할 수 있다.
이러한 심볼 간섭으로부터 심볼 수신 에러를 줄이기 위해서 디지털 방송 중계기 및 수신기는 채널 등화 장치를 사용하고, 특히 보다 적응적으로 채널 환경을 반영하기 위해 시간에 따라 필터의 탭 계수를 갱신하는 판정 궤환 등화 장치를 사용한다.
도 1은 종래의 일반적인 판정 궤환 등화 장치의 블록 구성도이다. 도시된 바와 같이, 종래의 판정 궤환 등화 장치는 신호의 간섭 성분을 제거하는 피드포워드 필터부(FFF, 100)와 피드백 필터부(FBF, 140), 필터를 통과한 신호에 대하여 소정의 임계치와 비교하여 심볼을 판정하는 심볼 검출부(120), 필터부의 탭 계수 갱신을 위한 에러 신호를 계산하는 에러 계산부(180) 및 수신 데이터의 약속된 훈련 열(training sequence)을 저장하는 훈련열 저장부(160)를 포함한다.
훈련열은 디지털 방송 데이터에 소정 간격으로 삽입된 데이터로서 디지털 방송 채널 특성을 추정(estimate)하여 등화 장치의 판정 에러를 줄이기 위해 사용된다.
따라서, 디지털 방송 송신 장치로부터 약속된 훈련열이 수신되는 경우 훈련열 저장부(160)에 저장된 약속된 훈련열을 이용하여 등화 장치의 눈 모형(eye pattern : 등화 장치의 성능 결정 요소로서 출력 신호 판정에 기준이 됨)이 열리도록 한다.
일반적인 판정 궤환 등화 장치는 눈 모형이 깨끗하게 열리면 훈련열이 없는 데이터에 대해서도 올바르게 심볼을 판정하고, 피드백 필터부(140)는 이전에 판정된 심볼에 의한 ISI를 제거해주기 때문에 선형 등화 장치에서 주로 발생하는 필터부 출력에서의 잡음 증폭 현상도 나타나지 않는다.
하지만, 종래의 판정 궤환 등화 장치는 심볼 검출부(120)로 단순한 양자화기를 이용하기 때문에 훈련열에 의한 눈 모형에 매우 의존적이고, 눈 모형이 제대로 열리지 않은 경우 심볼을 잘못 판정할 확률이 매우 높다.
만약 심볼 판정에 에러가 있는 경우, 그 에러는 피드백 필터부(140)를 통과하여 궤환 루프를 통해 등화 장치 전체에 누적되어 전파되기 때문에 이후 심볼 판정에 큰 영향을 미치고 궁극적으로 판정 궤환 등화 장치의 신뢰성을 떨어뜨린다.
한편, 훈련열이 없는 데이터 구간에서 판정 궤환 등화 장치의 판정 에러를 줄이기 위한 노력이 다양하게 시도되었다.
대표적으로 1989년 10월에 간행된 IEEE Trans. Acoust., speeach, signal Processing, vol, ASSP-37 문헌에 수록되어 있는 G. Long의 "The LMS Algorithm with Delayed Coefficient Adaptation"은 복호 지연(decoding delay)을 가지는 비터비 복호기를 이용하고, 등화 장치의 탭 계수 조정기에 비터비 복호기의 복호 지연을 갖게 하는 기술을 공개하고 있다.
또한, 1988년 4월에 간행된 IEEE trans. Commun., vol. COM-36 문헌의 401-409 페이지에 수록되어 있는 M. V. Eyuboglu의 "Detection of Coded Modulation Signals on Linear, Severely Distorted Channels Using Decision-Feedback Noise Prediction with Interleaving" 및 미국 특허 제4,833,693호는 비터비 복호기를 이용하고, 주기적인 인터리버 및 디인터리버를 추가시켜 비터비 복호기의 복호 지연을 해결하는 기술을 공개하고 있다.
하지만, 상기 기술들은 등화 장치 뒷단에서 복호 지연 값이 "(TBD-1)×τ[여기서, τ는 심볼 1개의 지속시간]"인 비터비 복호기를 심볼 검출기로 이용하기 때문에 복호 지연을 없애기 위한 별도의 부가적인 장치들이 필요할 뿐 만 아니라, 등화 장치 뒷단의 비터비 복호기가 충분한 성능을 가지기 위해서는 부호화 과정에서 사용된 TCM 부호기의 메모리 수 보다 5배 이상의 TBD 값을 가져야 하는 문제가 있다.
또한, 미국식 지상파 디지털 방송의 경우 12개의 TCM 부호기를 사용하기 때문에 판정 궤환 등화 장치의 실제의 복호 지연 값은 "12×(TBD-1)×τ"이 된다.
이러한 복호 지연이 큰 판정 궤환 등화 장치는 수신 신호를 신속하게 판정해 야 하는 디지털 방송 시스템에 적합하지 않다.
따라서, 복호 지연이 작으면서 훈련열이 없는 데이터 구간에서 정확하게 심볼을 판정할 수 있는 판정 궤환 등화 장치가 절실히 요구된다.
본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로서, 판정 궤환 등화 장치의 심볼 검출기로서 TBD가 1인 TCM 복호기를 사용함으로써 복호 지연 없이 정확하게 심볼을 판정할 수 있는 판정 궤환 등화 장치를 제공함에 그 목적이 있다.
또한, TCM 복호기의 복호 알고리즘으로 절대치 거리를 이용함으로써 TCM 복호기의 복잡도를 감소시킨 판정 궤환 등화 장치를 제공함에 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기에 설명될 것이며, 본 발명의 실시에 의해 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 조합에 의해 실현될 수 있다.
상기와 같은 목적을 달성하기 위한 본 발명은 디지털 방송의 판정 궤환 등화 장치로서 송신 신호의 간섭 성분을 필터링하는 필터부, 상기 필터부의 출력신호를 입력받아 복호 지연이 제거된 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 검출부, 및 시간에 따라 상기 필터부를 갱신하기 위하여 상기 심볼 검출부의 판정 심볼에 근거하여 에러 신호를 계산하는 에러 계산부를 포함한다.
또한, 본 발명은 약속된 훈련열에 근거하여 채널 특성을 추정하고, 추정 결과에 근거하여 훈련열이 없는 송신 신호의 심볼을 판정하는 채널 등화 장치로서, 상기 송신 신호와 에러 신호에 근거하여 탭 계수를 갱신하며 상기 송신 신호의 간섭 성분을 제거하는 필터부, 상기 필터부의 출력신호에 대하여 TBD(trace back depth)가 1인 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 검출부 및 상기 판정된 심볼 및 상기 심볼 검출부의 입력신호에 근거하여 상기 에러 신호를 계산하는 에러 계산부를 포함한다.
또한, 본 발명은 디지털 방송의 판정 궤환 등화 방법으로서 송신 신호의 간섭 성분을 제거하는 필터링 단계, 상기 필터링된 신호를 입력받아 복호 지연이 제거된 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 판정 단계 및 시간에 따라 상기 필터링 단계를 갱신하기 위하여 상기 판정된 심볼에 근거하여 에러 신호를 계산하는 에러 계산 단계를 포함한다.
또한, 본 발명은 약속된 훈련열에 근거하여 채널 특성을 추정하고, 추정 결과에 근거하여 훈련열이 없는 송신 신호의 심볼을 판정하는 채널 등화 방법으로서, 상기 송신 신호와 에러 신호에 근거하여 탭 계수를 갱신하며 상기 송신 신호의 간섭 성분을 제거하는 필터링 단계, 상기 필터링된 신호에 대하여 TBD(trace back depth)가 1인 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 판정 단계 및 상기 심볼 판정 단계에서 판정된 심볼 및 상기 필터링된 신호에 근거하여 상기 에러 신호를 계산하는 에러 계산 단계를 포함한다.
이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 2는 본 발명에 따른 판정 궤환 등화 장치의 블록 구성도이다. 도시된 바와 같이 본 발명에 따른 판정 궤환 등화 장치는 신호의 간섭 성분을 제거하는 피드포워드 필터부(FFF, 200)와 피드백 필터부(FBF, 240), 필터를 통과한 신호에 대하여 심볼을 판정하는 TBD가 1인 TCM 복호기(220), 에러 신호를 계산하는 에러 계산부(280) 및 수신데이터 중 약속된 훈련열(training sequence)을 미리 저장하고 있는 훈련열 저장부(260)를 포함한다.
필터부 입력 신호 x[k]와 필터부 출력 신호 y[k]의 관계식은 아래 수학식1과 같다.
Figure 112004005624218-pat00001
수학식1에서 Nb는 피드포워드 필터부(200)의 탭 수이며, Na는 피드백 필터부(240)의 탭 수이다. 또한,
Figure 112006025636686-pat00002
는 본 발명에 따른 TCM 복호기(220)에 의해 심볼이 판정된 출력 신호이다.
에러 계산부(280)는 필터부의 탭 계수를 갱신하기 위하여 아래의 수학식2와 같이 에러 신호를 계산한다.
Figure 112004005624218-pat00003
e[k] = - y[k]
에러 계산부(280)에 의해 계산된 e[k]에 근거하여 피드포워드 필터부(200)와 피드백 필터부(240)는 아래의 수학식3에 따라 탭 계수 bi[k+1] 및 aj[k+1]를 각각 갱신한다.
bi[k+1] = bi[k] + μe[k]x[k-i]
aj[k+1] = aj[k] - μe[k]
Figure 112004005624218-pat00004
수학식3에서 μ는 스텝 크기(step size)로서, 수렴 속도와 정상 상태의 MSE(Mean Square Error)를 결정하는 값이다.
스텝 크기 값이 클수록 등화 장치의 수렴 속도는 빨라지지만 정상 상태에서의 잔류 MSE는 커지게 되고, 스템 크기 값이 작을 수록 정상 상태의 MSE는 작아지지만 등화 장치의 수렴 속도는 느려지게 된다.
한편, 본 발명에 따른 판정 궤환 등화 장치는 훈련열 저장부(260)에 저장된 약속된 훈련열을 이용하여 눈 모형을 열고, 이를 이용하여 훈련열이 없는 데이터 구간의 심볼을 판정한다.
따라서 만약 판정된 심볼에 에러가 있으면 그 에러가 피드백 필터부(240)를 통과하면서 궤환 루프에 누적되어 전파되기 때문에 이후 심볼 판정에도 큰 영향을 미치게 된다.
따라서 본 발명은 판정 궤환 등화 장치의 심볼 검출기로서 종래의 단순한 양자화기가 아닌 TBD가 1인 TCM 복호기(220)를 사용함으로써 훈련열이 없는 데이터 구간에서도 복호 지연 없이 정확하게 심볼을 판정할 수 있다.
또한, 긴 고스트(long ghost)로 인한 열악한 채널 환경에서 훈련열에 의해 눈 모형이 열리지 않는 경우에도 본 발명의 TCM 복호기(220)는 정확하게 심볼을 판정할 수 있다.
이하에서는 미국식 지상파 디지털 TV 표준인 8-VSB 시스템을 예를 들어 본 발명의 기술 사상을 설명한다. 특히, 본 발명에 따른 등화 장치는 미국식 지상파 디지털 TV 방송 시스템의 중계기 및 수신기에서 사용될 수 있다. 하지만, 본 발명의 기술사상이 반드시 이에 한정되지 않음은 당업자에게 자명하다.
8-VSB 시스템은 313 세그먼트 중 한 개의 세그먼트를 훈련열로 사용하며, 송신 심볼이 ±1, ±3, ±5, ±7인 8 레벨 신호로서, QAM 방식과는 달리 1차원 성상을 가진다.
도 3은 미국식 지상파 디지털 TV 표준인 8-VSB 시스템에서 사용되는 TCM 부호기의 구성도 및 트렐리스도(trellis diagram)이다. 미국식 지상파 디지털 TV 표준에서는 12개의 TCM 부호기(300)를 사용하여 채널 코딩을 수행한다.
도시된 바와 같이, 트렐리스도(320)에서 실선(321)은 길쌈부호기(310)의 입력 x1 이 0일 때 메모리(311)의 상태 천이를 나타내며, 점선(322)은 길쌈 부호기(310)의 입력 x1 이 1일 때 메모리(311)의 상태 천이를 나타낸다.
도시된 TCM 부호기(300)의 부호화 과정을 통해 채널 코딩된 방송 신호는 디지털 방송의 중계기 및 수신기에 수신된다.
수신된 디지털 방송 신호는 본 발명에 따른 판정 궤환 등화 장치를 통해 정확한 심볼로 판정된다.
도 4는 본 발명에 따른 TCM 복호기의 동작 과정을 설명하기 위한 도면이다.
도면을 참조하면, TCM 부호기의 메모리(311)가 '0'(m1 = 0, m0 = 0)인 초기 상태에서 (1.0, 1.0, 1.0, -3.0, -5.0)가 송신된다고 가정한다.
또한, 피드포워드 필터부(200) 및 피드백 필터부(240)를 통과하여 심볼 검출기로 입력되는 신호는 (1.7, -0.4, 2.5, -1.8, -5.2)라고 가정한다.
이 때, 종래의 심볼 검출기는 단순한 양자화기에 불과하기 때문에 입력신호를 8-VSB 임계치와 비교하여 입력신호와 가장 가까운 임계치를 심볼로 판정한다. 따라서 종래 기술에 따른 판정 궤환 등화 장치의 출력은 (1.0, -1.0, 3.0, -1.0, -5.0)이 된다.
따라서, 종래 기술에 따르면 상기 판정된 신호 (1.0, -1.0, 3.0, -1.0, -5.0)와 송신 신호 (1.0, 1.0, 1.0, -3.0, -5.0)를 비교하였을 때 세 심볼에서 오류가 발생한 것을 확인할 수 있다.
하지만, 본 발명에 따른 판정 궤환 등화 장치는 심볼 검출기로 TBD가 1인 TCM 복호기(220)를 사용하기 때문에 복호 지연 없이 심볼 판정 에러를 현저하게 줄일 수 있다.
특히, 본 발명에 따른 TCM 복호기(220)는 입력 신호 y[k]와 트렐리스도(320)에 나타나는 4개의 심볼 쌍(D0 = -7 or +1, D1 = -5 or +3, D2 = -3 or +5, D3 = -1 or +7 )들 사이의 누적 절대치 거리(410)에 근거하여 심볼을 검출한다. 절대치 거리를 계산하는 과정은 일반적인 TCM 복호 과정의 제곱 연산에 비해 계산이 간단하기 때문에 TCM 복호기(220)의 복잡도를 줄일 수 있다.
본 발명에 따른 절대치 거리(410)는 아래 수학식4에 의하여 계산된다.
절대치 거리 = |y[k] - Di|, i = 0, 1, 2, 3
이후, 계산되어진 절대치 거리(410) 쌍들 중에서 가장 작은 절대치 거리(420)를 선택하고, 트렐리스도에 나타나는 각 상태('0=(00)', '1=(01)', '2=(10)', '3=(11)')에 대하여 이전에 계산된 누적 절대치 거리와 상기 계산된 절대치 거리(410)를 합하여, 새로운 누적 절대치 거리를 계산한다.
이후, 시간 인덱스 k에서 트렐리스도에 나타나는 모든 상태들 중에서 가장 작은 누적 절대치를 가지는 상태를 선택하고, 선택된 상태로 전이된 트렐리스도 상의 가지로부터 판정 심볼을 얻어낸다.
TCM 복호기(220)는 상기 과정들을 시간 인덱스 k마다 반복적으로 수행하고, 도 4에 도시된 바와 같이 TCM 복호기(220)에 의해 심볼 검출된 신호는 (1.0, 1.0, 1.0, -3.0, -5.0)가 된다.
따라서 본 발명에 따른 TCM 복호기(220)에 의해 판정된 신호 (1.0, 1.0, 1.0, -3.0, -5.0)는 송신 신호 (1.0, 1.0, 1.0, -3.0, -5.0)와 완전히 일치함을 확인할 수 있다.
상술한 바와 같이, 본 발명은 등화 장치의 심볼 검출기로 TBD가 1인 TCM 복호기를 사용함으로써 복호 지연 없이 심볼을 정확하게 판정할 수 있고, 특히 TCM 복호 과정에서 절대치 거리를 이용함으로써 TCM 복호기의 복잡도를 줄일 수 있다.
도 5는 본 발명에 따른 TCM 복호기와 종래의 양자화기의 심볼 판정 에러를 비교한 도면이다.
도시된 바와 같이, 본 발명에 따른 TCM 복호기와 절대치 거리를 이용하여 복잡도를 감소시킨 TCM 복호기의 심볼 판정 에러 확률(520, 530)은 종래의 일반적인 양자화기의 심볼 판정 에러 확률(510) 보다 현저히 작은 것을 확인할 수 있다.
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술 사상과 아래에 기재될 특허 청구범위의 균등 범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
본 발명에 따르면, 판정 궤환 등화 장치의 심볼 검출기로 TBD가 1인 TCM 복호기를 사용함으로써 복호 지연 없이 심볼을 정확하게 판정할 수 있다.
또한, TCM 복호기의 복호 알고리즘으로 절대치 거리를 이용함으로써 TCM 복호기의 복잡도를 감소시킬 수 있다.
아울러, 심볼 검출기의 판정 에러를 감소시킴으로써 판정 궤환 등화 장치의 수렴 속도를 향상시킬 수 있고, 수렴 후 정상상태의 MSE를 현저하게 줄일 수 있다.
따라서, 본 발명에 따른 판정 궤환 등화 장치는 디지털 TV 방송 시스템의 중계기 및 수신기에 사용될 수 있다.

Claims (14)

  1. 송신 신호의 간섭 성분을 필터링하는 필터부;
    상기 필터부의 출력신호를 입력받아 복호 지연이 제거된 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 검출부; 및
    시간에 따라 상기 필터부를 갱신하기 위하여 상기 심볼 검출부의 판정 심볼에 근거하여 에러 신호를 계산하는 에러 계산부
    를 포함하는 디지털 방송의 판정 궤환 등화 장치.
  2. 제 1 항에 있어서,
    상기 심볼 검출부는
    TBD(trace back depth)가 1인 TCM 복호기를 이용하는
    디지털 방송의 판정 궤환 등화 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 트렐리스 복호 알고리즘은
    상기 필터부의 출력신호와 트렐리스 심볼 Di와의 누적 절대치 거리가 가장 작은 값을 이용하는
    디지털 방송의 판정 궤환 등화 장치.
  4. 제 3 항에 있어서,
    상기 트렐리스 심볼 Di는
    8-VSB 심볼 쌍으로서
    D1 = -7 또는 +1, D2 = -5 또는 +3, D3 = -1 또는 +5, D4 = -1 또는 +7 인
    디지털 방송의 판정 궤환 등화 장치.
  5. 약속된 훈련열에 근거하여 채널 특성을 추정하고, 추정 결과에 근거하여 훈련열이 없는 송신 신호의 심볼을 판정하는 채널 등화 장치로서,
    상기 송신 신호와 에러 신호에 근거하여 탭 계수를 갱신하며 상기 송신 신호의 간섭 성분을 제거하는 필터부;
    상기 필터부의 출력신호에 대하여 TBD(trace back depth)가 1인 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 검출부; 및
    상기 판정된 심볼 및 상기 심볼 검출부의 입력신호에 근거하여 상기 에러 신호를 계산하는 에러 계산부
    를 포함하는 디지털 방송의 판정 궤환 등화 장치.
  6. 제 5 항에 있어서,
    상기 트렐리스 복호 알고리즘은
    상기 필터부의 출력신호와 트렐리스 심볼 Di와의 누적 절대치 거리가 가장 작은 값을 이용하는
    디지털 방송의 판정 궤환 등화 장치.
  7. 제 6 항에 있어서,
    상기 트렐리스 심볼 Di는
    8-VSB 심볼 쌍으로서
    D1 = -7 또는 +1, D2 = -5 또는 +3, D3 = -1 또는 +5, D4 = -1 또는 +7 인
    디지털 방송의 판정 궤환 등화 장치.
  8. 송신 신호의 간섭 성분을 제거하는 필터링 단계;
    상기 필터링된 신호를 입력받아 복호 지연이 제거된 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 판정 단계; 및
    시간에 따라 상기 필터링 단계를 갱신하기 위하여 상기 판정된 심볼에 근거하여 에러 신호를 계산하는 에러 계산 단계
    를 포함하는 디지털 방송의 판정 궤환 등화 방법.
  9. 제 8 항에 있어서,
    상기 심볼 판정 단계는
    TBD(trace back depth)가 1인 TCM 복호기를 이용하는
    디지털 방송의 판정 궤환 등화 방법.
  10. 제 8 항 또는 제 9 항에 있어서,
    상기 트렐리스 복호 알고리즘은
    상기 필터링된 신호와 트렐리스 심볼 Di와의 누적 절대치 거리가 가장 작은 값을 이용하는
    디지털 방송의 판정 궤환 등화 방법.
  11. 제 10 항에 있어서,
    상기 트렐리스 심볼 Di는
    8-VSB 심볼쌍으로서
    D1 = -7 또는 +1, D2 = -5 또는 +3, D3 = -1 또는 +5, D4 = -1 또는 +7 인
    디지털 방송의 판정 궤환 등화 방법.
  12. 약속된 훈련열에 근거하여 채널 특성을 추정하고, 추정 결과에 근거하여 훈련열이 없는 송신 신호의 심볼을 판정하는 채널 등화 방법으로서,
    상기 송신 신호와 에러 신호에 근거하여 탭 계수를 갱신하며 상기 송신 신호의 간섭 성분을 제거하는 필터링 단계;
    상기 필터링된 신호에 대하여 TBD(trace back depth)가 1인 트렐리스 복호 알고리즘을 이용하여 심볼을 판정하는 심볼 판정 단계; 및
    상기 심볼 판정 단계에서 판정된 심볼 및 상기 필터링된 신호에 근거하여 상기 에러 신호를 계산하는 에러 계산 단계
    를 포함하는 디지털 방송의 판정 궤환 등화 방법.
  13. 제 12 항에 있어서,
    상기 트렐리스 복호 알고리즘은
    상기 필터링된 신호와 트렐리스 심볼 Di와의 누적 절대치 거리가 가장 작은 값을 이용하는
    디지털 방송의 판정 궤환 등화 방법.
  14. 제 13 항에 있어서,
    상기 트렐리스 심볼 Di는
    8-VSB 심볼 쌍으로서
    D1 = -7 또는 +1, D2 = -5 또는 +3, D3 = -1 또는 +5, D4 = -1 또는 +7 인
    디지털 방송의 판정 궤환 등화 방법.
KR1020040008891A 2003-02-11 2004-02-11 디지털 방송의 판정 궤환 등화 장치 및 그 방법 KR100618654B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020030008529 2003-02-11
KR20030008529 2003-02-11

Publications (2)

Publication Number Publication Date
KR20040073345A KR20040073345A (ko) 2004-08-19
KR100618654B1 true KR100618654B1 (ko) 2006-09-12

Family

ID=36316299

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040008891A KR100618654B1 (ko) 2003-02-11 2004-02-11 디지털 방송의 판정 궤환 등화 장치 및 그 방법

Country Status (7)

Country Link
US (1) US8233522B2 (ko)
KR (1) KR100618654B1 (ko)
CN (1) CN100479515C (ko)
BR (1) BRPI0407385A (ko)
CA (1) CA2516249C (ko)
MX (1) MXPA05008516A (ko)
WO (1) WO2004086762A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101276863B1 (ko) * 2007-04-11 2013-06-18 엘지전자 주식회사 디지털 방송 신호 수신 장치 및 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100799681B1 (ko) * 2006-05-30 2008-02-04 주식회사 휴텍이일 지상파 디지털 텔레비젼 방송 시스템용 동일 채널 중계기의등화장치
KR20110119119A (ko) 2010-04-26 2011-11-02 삼성전자주식회사 잔류 측파대 신호를 처리하는 다이버시티 수신기
US10277433B1 (en) * 2017-11-15 2019-04-30 Analog Devices Global Unlimited Company Method to improve latency in an ethernet PHY device
TWI729755B (zh) * 2020-04-01 2021-06-01 智原科技股份有限公司 接收器與應用在接收器中的交織碼調變解碼器及相關的解碼方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US154248A (en) * 1874-08-18 Improvement in steam-engines
US4833693A (en) 1985-11-21 1989-05-23 Codex Corporation Coded modulation system using interleaving for decision-feedback equalization
US5432821A (en) * 1992-12-02 1995-07-11 University Of Southern California System and method for estimating data sequences in digital transmissions
US5905742A (en) * 1995-12-27 1999-05-18 Ericsson Inc. Method and apparauts for symbol decoding
KR100210405B1 (ko) 1997-03-31 1999-07-15 전주범 트렐리스 코드 데이터의 생존 경로 역추적 방법 및 장치
US6426972B1 (en) 1998-06-19 2002-07-30 Nxtwave Communications Reduced complexity equalizer for multi mode signaling
US6178209B1 (en) 1998-06-19 2001-01-23 Sarnoff Digital Communications Method of estimating trellis encoded symbols utilizing simplified trellis decoding
US6850563B1 (en) * 1998-06-19 2005-02-01 Netwave Communications Data slicer for combined trellis decoding and equalization
KR100311473B1 (ko) 1999-01-20 2001-11-02 구자홍 트렐리스 기반의 적응적 양자화기에서 최적경로 추적 방법
US7254198B1 (en) * 2000-04-28 2007-08-07 National Semiconductor Corporation Receiver system having analog pre-filter and digital equalizer
US7042937B2 (en) * 2001-04-23 2006-05-09 Koninklijke Philips Electronics N.V. Hybrid frequency-time domain equalizer
US6823489B2 (en) * 2001-04-23 2004-11-23 Koninklijke Philips Electronics N.V. Generation of decision feedback equalizer data using trellis decoder traceback output in an ATSC HDTV receiver
US6734920B2 (en) * 2001-04-23 2004-05-11 Koninklijke Philips Electronics N.V. System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver
US7418034B2 (en) 2001-06-19 2008-08-26 Micronas Semiconductors. Inc. Combined trellis decoder and decision feedback equalizer
US7218672B2 (en) * 2001-10-16 2007-05-15 Koninklijke Philips Electronics N.V. Apparatus and method for constraining the value of feedback filter tap coefficients in a decision feedback equalizer
KR20040025516A (ko) 2002-09-19 2004-03-24 삼성전자주식회사 단일반송파수신기의 채널등화기 및 그의 등화방법
US7342981B2 (en) * 2004-01-15 2008-03-11 Ati Technologies Inc. Digital receiver having adaptive carrier recovery circuit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101276863B1 (ko) * 2007-04-11 2013-06-18 엘지전자 주식회사 디지털 방송 신호 수신 장치 및 방법

Also Published As

Publication number Publication date
MXPA05008516A (es) 2006-05-31
CN100479515C (zh) 2009-04-15
WO2004086762A1 (en) 2004-10-07
CA2516249C (en) 2013-02-05
KR20040073345A (ko) 2004-08-19
US8233522B2 (en) 2012-07-31
CN1757234A (zh) 2006-04-05
BRPI0407385A (pt) 2006-02-07
CA2516249A1 (en) 2004-10-07
US20060098728A1 (en) 2006-05-11

Similar Documents

Publication Publication Date Title
KR100535775B1 (ko) 지상파 디지털 방송 수신 시스템에서의 판정 궤환 등화장치 및 그 방법과, 그의 심볼 검출 방법
US6647071B2 (en) Method and apparatus for equalization and tracking of coded digital communications signals
KR100871072B1 (ko) 격자 코드화된 시스템들용 2 스테이지 등화기
KR100728257B1 (ko) 채널 특성 변화를 이용한 판정 궤환 등화 장치 및 그 방법
US7190744B2 (en) Error generation for adaptive equalizer
JP4401078B2 (ja) 判定帰還型等化器における誤差伝播を低減する判定帰還型シーケンス推定装置及び方法
KR100985486B1 (ko) 결정 피드백 등화기에서 표준 자동 스위칭 모드와 소프트 자동 스위칭 모드 중 하나를 자동으로 선택하기 위한 모드 선택기 장치 및 방법
EP1038365B1 (en) Method and device for improving DFE performance in a Trellis-coded system
JP2005506760A (ja) 判定帰還型等化器における帰還型フィルタ・タップ係数値を制約する装置及び方法
WO2009009536A1 (en) Method for channel tracking in an lms adaptive equalizer for 8vsb
KR100988225B1 (ko) 트렐리스 방식으로 디코딩된 데이터를 제공하는 장치 및 방법과, 등화기/트렐리스 디코더 시스템
US7548582B2 (en) Kalman-viterbi joint channel equalizer
KR100618654B1 (ko) 디지털 방송의 판정 궤환 등화 장치 및 그 방법
KR100556389B1 (ko) 잔류측파대 디지털 텔레비전 시스템용 결정궤환 등화기의초기화 방법 및 장치
US20050163209A1 (en) Method and apparatus for the control of a decision feedback equalizer
Baek et al. Novel techniques to minimize the error propagation of decision feedback equalizer in 8VSB DTV system
MXPA06005783A (en) Apparatus and method of decision feedback equalization in terrestrial digital broadcasting receiver
Gong et al. Joint DFE and VTD with slice prediction for ATSC DTV receivers
Baek et al. Novel techniques to minimize the error propagation of decision feedback equalizer in 8VSB DTV system
Wu et al. Mitigating Error Propagation in Decision Feedback Equalizers for VSB-Based DTV Receivers
Georgoulakis et al. An efficient decision feedback equalizer for the ATSC DTV receiver

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130729

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140728

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee