KR100627154B1 - 칼만 비터비 채널 등화기 - Google Patents

칼만 비터비 채널 등화기 Download PDF

Info

Publication number
KR100627154B1
KR100627154B1 KR1020047015959A KR20047015959A KR100627154B1 KR 100627154 B1 KR100627154 B1 KR 100627154B1 KR 1020047015959 A KR1020047015959 A KR 1020047015959A KR 20047015959 A KR20047015959 A KR 20047015959A KR 100627154 B1 KR100627154 B1 KR 100627154B1
Authority
KR
South Korea
Prior art keywords
unit
signal
kalman
viterbi
filter unit
Prior art date
Application number
KR1020047015959A
Other languages
English (en)
Other versions
KR20040106328A (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 KR20040106328A publication Critical patent/KR20040106328A/ko
Application granted granted Critical
Publication of KR100627154B1 publication Critical patent/KR100627154B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • H04N5/211—Ghost signal cancellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • 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/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

본 발명은 디지털 TV 수신기에 있어서 수신기의 채널 등화기(channel equalizer)에 관한 것이다. 전방필터부와 후방필터부는 우선 외부로부터 입력신호 및 결정된 신호를 받아들여 필터링한다. 비터비 디코더부는 블라인드 모드에서 전송 과정의 에러를 정정한다. 훈련열 저장부는 훈련열을 저장한다. 스위치부는 트레이닝 모드와 블라인드 모드에 따라 비터비 디코더부의 출력과 훈련열을 구분하여 후방필터부에 입력한다. 칼만 이득 계산부는 전방필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 칼만 이득을 계산한다. 에러신호 계산부는 등화된 신호와 훈련열 및 비터비 디코더부의 출력을 비교하여 에러신호를 계산한다. 탭계수 갱신부는 상기 계산된 에러신호 및 칼만이득을 이용하여 필터의 탭 계수를 갱신한다. 이렇게 본 발명에서는 패스트 칼만(fast Kalman) 알고리즘 및 비터비 알고리즘을 적용하여 수신 성능을 향상시킬 수 있으며, E-VSB 시스템에 응용시 보다 고성능의 등화 성능을 낼 수 있다.

Description

칼만 비터비 채널 등화기{KALMAN-VITERBI JOINT CHANNEL EQUALIZER}
본 발명은 실내, 휴대 및 이동 수신의 다중경로(multipath)환경에서 수신부에서의 성능 개선을 위하여 사용하는 등화 장치 및 그 방법에 관한 것이다.
북미 및 국내에서 채택한 디지털 TV 방송방식 표준인 ATSC(Advanced Television Systems Committee)방식에 있어서 전송신호는 가변채널 및 다중경로(multipath) 현상으로 인해 실내 및 이동 채널환경에서 왜곡되게 되고, 이로 인해 수신부에서의 수신 성능이 떨어지게 된다.
디지털 통신 시스템에서는 제한된 대역을 사용하여 데이터 전송을 하기 때문에 심볼의 펄스 에너지를 인접하고 있는 심볼 펄스로 분산시키는 시간 분산 효과(time dispersion effect)로 인해 인접 심볼에 간섭을 주게 된다. 뿐만 아니라 송신된 데이터는 여러 가지 채널 왜곡에 의해 영향을 받는다. 채널 왜곡에는 다중경로 현상, 주파수 오프셋, 위상 지터 등과 같은 것이 있으며, 이러한 것들은 디지털 통신시스템에서 송신 심볼들이 인접한 심볼에 영향을 주는 심볼간 간섭(intersymbol interference; ISI)을 발생시켜 수신기에서 원하는 데이터를 얻는데 커다란 장애요소가 된다. 또한 대부분의 통신 채널은 상기 언급한 왜곡요소들이 가변적이기 때문에 시간에 따라 적응적으로 탭 계수를 갱신하는 적응등화기(adaptive equalizer)가 필요하다.
도 1 은 일반적인 VSB 신호 수신 시스템의 블록 구성도를 도시한 것이다.
튜너(100)는 안테나를 통해 수신된 RF 신호를 국부 발진 신호에 동조시켜 IF 신호로 변환시킨다. NTSC 제거 필터(200)는 NTSC 에 의한 HDTV 의 열화를 방지하기 위하여 NTSC 성분을 제거하고 등화기(300)는 전송채널을 통과하면서 발생한 멀티패스 왜곡을 제거한다. 위상추적기(400), 트렐리스 디코더(500)는 등화된 신호의 위상잡음을 제거하며, 위상추적기의 출력을 트렐리스 복호화하여 출력한다. 데이터 디인터리버(600)는 인터리빙된 데이터를 역 인터리브 시킨다. RS 디코더(700)는 오류를 정정한 바이트 스트림을 발생시킬 수 있도록 리드 솔로몬 디코딩을 수행한다. 역난수화기는 수신시스템의 나머지 부분에 재생된 데이터를 공급한다.
ATSC VSB 방식에서의 등화기는 제 2 도에서 보는 것처럼 구성되어 있다. 이등화기는 LMS 알고리즘을 이용하는 것을 기본으로 한다. 도 2 에서 전방필터부(301)와 후방필터부(302)는 수신된 신호에서 왜곡을 발생시키는 심볼간의 간섭성분을 제거하며, 블라인드 모드의 경우에 양자화부(303)는 필터에서 나오는 신호를 사전에 정해진 임계치와 비교하여 경판정(hard-decision)된 데이터를 산출한다. 훈련열 저장부는(304)은 송신기에서 알고 있는 훈련 데이터열을 저장한다. 그 훈련열은 트레이닝 모드시에 읽혀 들여져 후방필터부 및 에러 신호 계산부(306)로 출력되어 등화된 신호와의 에러를 계산하는데 사용한다. 또한 블라인드 모드시에는 양자화부(303)의 출력 및 등화된 신호가 보내져서 에러를 계산하는데 사용한다. 스위치부(305)는 각 모드에 따라 양자화된 신호와 훈련열을 구분하여 보내준 다. 계산된 에러는 탭 계수 갱신부(307)로 출력된다.
탭 계수 갱신부는 에러신호 및 필터부의 입력신호를 받아들여 LMS 알고리즘을 사용하여 계수를 갱신하는데 그 방법은 [수학식 1]과 같다.
Figure 112006043147188-pct00001
여기서 C(n)은 필터의 계수, x(n)은 수신신호, e(n)은 에러신호 계산부에서 계산된 에러신호,
Figure 112004045523074-pct00002
는 스텝 크기(step size) 이다.
이러한 채널 등화 장치로서, 디지털 TV 수신기에서는 결정 궤환 등화기(decision feedback equalizer; DFE)가 많이 쓰이고 있다. 결정 궤환등화기는 양자화기에서 판정에러가 없다면, 후방필터는 이전에 판정된 심볼에 의한 ISI 를 제거해 주면서도, 일반 선형 등화기에서 나타나는 등화기 출력에서의 잡음 증폭과 같은 문제가 나타나지 않기 때문에 수신기에서 많이 사용된다. 따라서 결정 궤환 구조 등화기의 적절한 사용을 위해서는 양자화기의 출력에서 판정에러가 나지 않도록 하는 것이 중요하다. 이를 위해 디지털 통신 시스템에서는 데이터 효율이 줄어드는 것을 감수하면서 훈련열을 일정 주기로 삽입하여 판정에러를 줄일 수 있도록 하는 방법을 사용하고 있다. 그러나, 대개의 경우 훈련열이 짧게 주어진다. 기존의 결정 궤환 등화기는 방송채널과 같이 긴 고스트(ghost)가 있고, 특히 실내 및 이동수신 같이 왜곡이 심한 환경에서는 채널간의 간섭으로 인해 나타나는 수신신호 왜곡을 보상할 만큼 빠른 수렴속도를 가지고 있지 못하다. 따라서 왜곡이 심한 환경하에서도 빠른 수렴속도를 가지고, 훈련열이 없는 데이터 구간에서도 왜곡 에 강한 새로운 등화기가 필요하다.
본 발명에서는 위의 문제점을 해결하기 위해서 LMS 알고리즘을 사용한 등화기 대신에 고속 칼만 비터비 채널 등화기(Fast Kalman-Viterbi joint channel equalizer) 를 제공한다.
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 등화기는
외부로부터 입력신호 및 결정된 신호를 받아들여 필터링하는 전방필터부와 후방필터부;
블라인드 모드에서 전송 과정의 에러를 정정하는 비터비 디코더부;
훈련열을 저장하는 훈련열 저장부;
트레이닝 모드와 블라인드 모드에 따라 비터비 디코더부의 출력과 훈련열을 구분하여 후방필터부에 입력하는 스위치부;
전방필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 칼만 이득을 계산하는 칼만 이득 계산부;
등화된 신호와 훈련열 및 비터비 디코더부의 출력을 비교하여 에러신호를 계산하는 에러신호 계산부; 및
상기 계산된 에러신호 및 칼만이득을 이용하여 필터의 탭 계수를 갱신하는 탭 계수 갱신부를 포함한다.
본 발명에서는 기존의 LMS 등화기의 느린 수렴속도 문제를 해결하기 위하여 고속 적응 등화 알고리즘인 fast Kalman 알고리즘을 적용하고 블라인드 구간에서 궤환 결정 에러를 최소화 하기 위하여 필터의 출력신호를 양자화부에서 경판정하는 대신 비터비 디코딩 알고리즘을 사용하여 연판정한다. 각 알고리즘의 구체적인 예는 D.N. Godard에 의한 ＂ Channel Equalization Using a Kalman Filter for Fast Data Transmission＂ 란 명칭의 IBM J. Re. Dev., vol 18, pp. 267-273, May. 의 1980 년에 발표된 논문에서 Kalman 등화기에 의한 알고리즘을 소개하였으며, fast Kalman 알고리즘은 1978 년에 발표된 D.D. Falconer 등에 의한 ＂Application of Fast Kalman Estimation to adaptive Equalization,＂ IEEE Trans. Comm., vol COM-26, pp.1439-1446, October. 및 G. Carayannis 등에 의해 발표된 ＂A Fast Sequential Algorithm for Least-Squares Filtering and Prediction,＂ IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp1394-1402 등에서 소개되어 있다. 또한 비터비 알고리즘은 A.J. Viterbi 에 의해 1967 년 ＂Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,＂ IEEE Trans. Inform. Theory, vol. IT-13, pp.260-269, April. 에서 소개되었다.
본 발명의 등화기는 2 가지 모드에 대하여 작동한다. 2 가지 모드는 트레이닝 모드(training mode)와 블라인드 모드(blind mode)이다. 트레이닝 모드에서는 채널 등화를 하기 위하여 송신측에서 일정 기간 동안 수신기가 미리 알고 있는 훈련열(training symbol)을 전송한다. 수신부의 등화기는 채널을 거치면서 왜곡된 신호의 파형과 이미 알고 있는 훈련열을 비교하여 채널의 특성을 파악한다. 반면에 블라인드 모드는 트레이닝 모드가 끝난 후 훈련열이 없을 때 송신측 신호열의 확률 분포와 수신된 임의의 데이터 신호만으로 등화기능을 수행한다. 따라서 블라인드 모드 때는 트레이닝 모드 때에 비해 심볼간의 간섭으로 인한 왜곡을 잡아내기가 쉽지 않다. 본 발명의 등화기는 제 3도에서 보는 것처럼 구성되어 있다. 우선 외부로부터 입력신호 및 결정된 신호를 받아들여 필터링하는 전방필터부와 후방필터부; 블라인드 모드에서 전송 과정의 에러를 정정하는 비터비 디코더부; 훈련열을 저장하는 훈련열 저장부; 트레이닝 모드와 블라인드 모드에 따라 비터비 디코더부의 출력과 훈련열을 구분하여 후방필터부에 입력하는 스위치부; 전방필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 칼만 이득을 계산하는 칼만 이득 계산부; 등화된 신호와 훈련열 및 비터비 디코더부의 출력을 비교하여 에러신호를 계산하는 에러신호 계산부; 상기 계산된 에러신호 및 칼만이득을 이용하여 필터의 탭 계수를 갱신하는 탭 계수 갱신부를 포함하는 것을 특징으로 한다. 또한 본 발명의 다른 특징은 기존의 방식이 LMS 알고리즘을 사용하여 필터의 계수를 갱신하는데 비해 본 발명에서는 fast Kalman 알고리즘을 사용하여 계수를 갱신하는 것을 특징으로 하며, 블라인드 모드의 경우 양자화부 대신에 비터비 디코더를 사용하여 전송에러를 제거한다.
도1은 VSB 신호 수신 시스템의 개략적인 블록 구성도이다.
도 2는 ATSC 표준 등화기 구조이다
도 3은 본 발명의 실시예에 따른 칼만 비터비 채널 등화기의 구성도이다.
도 4는 비터비 디코딩 알고리즘의 유클리디안 거리를 계산하여 생존경로를 찾는 과정을 보여준다.
발명의 실시를 위한 최선의 형태
이하 첨부된 도면을 참조하여 fast Kalman 알고리즘을 Falconer 의 논문을 예를 들어 설명하면 다음과 같다.
신호 및 필터 계수, 기타 변수를 정의하면 다음과 같다.
Figure 112006043147188-pct00003
계산에 있어서 먼저 [수학식 2] 같이 선행 에러를 구한다.
Figure 112006043147188-pct00004
[수학식 2]처럼 선행 에러 및 포워드 합 에러를 구한 후 키를 이용하여 [수학식 3]에서와 같은 과정을 통하여 Kalman 이득을 구한다.
Figure 112006043147188-pct00005
여기서
Figure 112004045523074-pct00006
과
Figure 112004045523074-pct00007
의 작용은 다음과 같다.
Figure 112006043147188-pct00008
의 경우
Figure 112006043147188-pct00009
또 비터비 디코더(Viterbi decoder)는 통신 시스템에서 코드화된 정보인 비트열을 해독하는데 사용되는 최대 개연성 디코더(maximum likelihood decoder)이다. 즉 비터비 디코더는 채널을 통과한 관찰값인 상태 메트릭을 토대로 외부에서 제공된 실제 전송값을 추정하고자 할 때, 실제 전송값과 관찰값에 대해 유사 확률이 최대가 되는 최대 개연성 상태 메트릭 값을 실제 전송값에 대해 추정값으로 정하는 복호기이다. 이러한 비터비 디코디는 생존경로를 패스 메모리(path memory)에 저장한 후 상태 메트릭에 근거하여 패스 메모리를 트레이스 백(trace back)하면서 심볼을 코딩한다. 즉 디코딩할 심볼이 연속으로 입력될 경우, 초기 상태에서 생존 경로가 모두 입력되면, 다시 패스 메모리를 트레이스 백 크기만큼 트레이스 백하여 다음 심볼을 디코딩한다.
본 발명에서는 상기와 같은 fast kalman 알고리즘 및 비터비 디코더를 결합하여 수렴속도의 향상 및 잔류에러를 줄이도록 한다. 이러한 적용 방법의 실시 예로서 본 발명에서는 미국형 지상파 디지털 TV 표준인 8-VSB 시스템에서 등화성능을 향상시키기 위한 방법을 제시한다.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 지닌자가 본 발명을 용이하게 실시할 수 있도록 실시예에 대하여 상세히 설명하면 다음과 같다. 도 3 을 보면 본 발명에 따른 칼만-비터비 결합 등화기 장치는 전방필터부(311), 후방필터부(312), 비터비 디코더부(313), 훈련열 저장부(314), 스위치부(315), 칼만 이득 계산부(316), 에러신호 계산부(317), 탭 계수 갱신부(318)를 포함한다.
필터부의 출력신호는 아래의 [수학식 4]와 같다.
Figure 112006043147188-pct00010
여기서 x[n]은 시간 n 에서의 필터부 입력신호, y[n]은 시간 n 에서의 필터부 출력신호, bi[n]은 시간 n 에서의 전방 필터부의 탭 계수, ai[n]은 시간 n 에서의 후방 필터부의 탭 계수, Nb는 전방 필터부의 탭 수, Na는 후방 필터부의 탭 수,
Figure 112006043147188-pct00011
는 트레이닝 모드일 때는 훈련열, 블라인드 모드 때는 비터비 디코더의 출력신호이다. 위의 식에서 알 수 있듯이 전방 필터부(311)는 10.76MHz 의 속도로 샘플링된 디지털 입력 데이터 x[n]을 순차적으로 지연시켜서 bi[n]에 순차적으로 곱하여 이 값을 합산하여 등화된 데이터를 출력한다. 다음 후방 필터부(312)는 전방 필터부에 있어서 입력이 훈련열 또는 비터비 비코더의 출력신호인 점을 제외하면 전방 필터부의 동작과 같다. 이러한 동작을 반복적으로 수행하면서, 탭 계수 갱신부를 통하여 들어온 정보를 바탕으로 탭 계수를 최적 값으로 조정함으로써 입력신호를 필터링하여 원하는 출력데이터를 얻을 수 있다. 이 때 전방필터부는 외부로부터 들어오는 심볼들을 필터링하여 외부 신호들간의 간섭신호를 없애는 역할을 수행하고, 후방필터부는 이전에 검출된 심볼들에 의해서 검출하려고 하는 현재의 심벌상에 유발된 간섭신호를 제거하기 위해서 이전에 검출된 값을 사용하여 필터링한다.
스위치부(315)는 트레이닝 모드일때와 블라인드 모드를 결정하여 트레이닝 모드일때는 훈련열을 내보내고, 블라인드 모드 일때는 비터비 디코더부의 출력을 기존의 등화기에서 심볼검출기로 사용하던 단순 양자화기 대신에 사용한다. 비터비 디코더부(313)는 트레이닝 모드가 끝난 후 블라인드 모드에서 작동한다. 비터비 디코더부는 필터부의 출력을 받아들여 연판정(soft-decision)하여 전송신호의 판정에러를 정정하여 블라인드 모드에서의 수렴속도를 향상시킨다. 이 때 사용된 비터비 디코더는 유클리디안 거리 중 최단거리를 선택하는 방법을 사용하여 디코딩한다. 도 4 는 비터비 디코딩 알고리즘의 예를 보여준다. fast Kalman 알고리듬은 수학식 3 에서 보여주듯이 새로 입력되는 데이터의 개수와 빠져나가는 데이터의 개수가 많으면 많을수록 계산량이 늘어난다. 따라서 비터비 디코딩부에서 트레이스 백(trace back) 길이를 최소로 하는 것이 계산량을 줄일 수 있는 방법이다. 특별히 fast Kalman 알고리즘을 DFE 방식의 등화기에 적용하는 경우 곱셈 계산량은 [수학식 5]와 같다.
Figure 112006043147188-pct00012
N : 등화기 탭의 개수
p : fast Kalman 알고리즘에서 입력되는 새로운 데이터의 개수
trace_back_len : 비터비 디코딩에서 트레이스 백 길이
따라서, Trace back length 가 적을수록 블라인드 모드에서 사용되는 알고리즘의 곱셈 계산량이 줄어든다. 그래서 Trace back length 의 길이를 늘려서 더 정확한 값을 얻을 수도 있지만, 계산량을 줄이거나 또한 12 개의 TCM 부호기를 사용하는 디지털 방송시스템 같이 복호 지연 값이 긴 경우는 특별히 트레이스 백 길이를 1 로 하여 지연 값을 줄여 블라인드 모드에서 사용하는 등화기의 곱셈 계산량을 줄인다. 이를 적용한 결과 기존의 등화기법인 PSP(per-survivor processing)알고리즘에 비해 하드웨어 복잡도가 1/state 개수 만큼 줄였으며, PSP 알고리즘이 pre-echo 를 제거하지 못하는 문제점을 해결하였다.
에러신호 계산부(317)는 등화된 신호 및 훈련열 또는 비터비 디코더부의 출 력을 받아들여 [수학식 6]과 같은 과정을 통하여 에러신호를 계산한다.
Figure 112006043147188-pct00013
칼만이득 계산부는 전방 필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 [수학식 2], [수학식 3]과 같은 과정을 통하여 칼만이득을 구하여 이 정보를 탭 계수 갱신부로 보낸다. 탭 계수 갱신부는 상기에서 결정된 에러신호 및 칼만이득을 이용하여 탭 계수 갱신을 수행한 후, 이를 각각의 필터부에 입력한다. 탭 계수 갱신 식은 [수학식 7] 과 같다.
Figure 112006043147188-pct00014
탭 계수 갱신부는 위와 같은 과정을 거쳐 결정된 계수를 각각의 필터부에 입력한다.
이후 상기와 같은 과정을 거쳐 시간 인덱스 n 에서의 채널 등화가 끝나면, 시간 인덱스 n 을 1 증가시킨다. 이후 상기와 같은 단계를 반복 수행하면서 채널의 등화를 수행한다. 도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허 청구 범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 예를 들면 이러한 구조에 전통적인 Kalman 및 RLS 알고리즘을 사용하거나 fast RLS(Recursive Least Squares) 또는 LMS 계열들의 모든 등화알고리즘에 적용할 수 있을 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허 청구범위의 기술적 사상에 의해 정해져야 할 것이다.
발명의 효과
본 발명에서는 N(N: 2n 형태, n:양의 정수)레벨 VSB 디지털 지상파 TV 의 동적 다중경로 환경에 대한 수신 성능 개선을 위하여 고속 칼만 비터비 채널 등화기(Fast Kalman-Viterbi joint channel equalizer)를 발명하고 사용함으로써 수신기의 성능을 개선하였다.

Claims (7)

  1. 외부로부터 입력신호 및 결정된 신호를 받아들여 필터링하는 전방필터부와 후방필터부;
    블라인드 모드에서 전송 과정의 에러를 정정하는 비터비 디코더부;
    훈련열을 저장하는 훈련열 저장부;
    트레이닝 모드와 블라인드 모드에 따라 비터비 디코더부의 출력과 훈련열을 구분하여 후방필터부에 입력하는 스위치부;
    전방필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 칼만 이득을 계산하는 칼만 이득 계산부;
    등화된 신호와 훈련열 및 비터비 디코더부의 출력을 비교하여 에러신호를 계산하는 에러신호 계산부; 및
    상기 계산된 에러신호 및 칼만이득을 이용하여 필터의 탭 계수를 갱신하는 탭 계수 갱신부를 포함하는 칼만 비터비 채널 등화기.
  2. 제 1 항에 있어서,
    상기한 칼만 이득 계산부는 상기 트레이닝 모드에서 패스트 칼만(fast Kalman) 알고리즘을 적용하여 탭 계수를 갱신하는 것을 특징으로 하는 칼만 비터비 채널 등화기.
  3. 제 2 항에 있어서,
    상기한 비터비 디코더부는 비터비 디코딩 알고리즘을 블라인드 모드에서 사용하는 것을 특징으로 하는 칼만 비터비 채널 등화기.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 비터비 디코더부는 유클리디안 거리 중 최단거리를 선택하는 방법을 사용하여 디코딩을 하는 것을 특징으로 하는 칼만 비터비 채널 등화기.
  5. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 비터비 디코더부에서 일정간격의 심볼씩 건너뛰어, 계수 업데이트를 위한 에러값을 얻는데 사용하는 것을 특징으로 하는 칼만 비터비 채널 등화기.
  6. 삭제
  7. 안테나를 통해 수신된 RF 신호를 국부 발진 신호에 동조시켜 IF 신호로 변환하는 튜너;
    NTSC 에 의한 HDTV 의 열화를 방지하기 위하여 NTSC 성분을 제거하는 NTSC 제거 필터;
    전송채널을 통과하면서 발생한 멀티패스 왜곡을 제거하는 등화기;
    등화된 신호의 위상잡음을 제거하는 위상추적기;
    상기 위상추적기의 출력을 트렐리스 복호화하여 출력하는 트렐리스 디코더;
    인터리빙된 데이터를 역 인터리브 시키는 데이터 디인터리버;
    오류를 정정한 바이트 스트림을 발생시킬 수 있도록 리드 솔로몬 디코딩을 수행하는 RS 디코더;
    수신시스템의 나머지 부분에 재생된 데이터를 공급하는 역난수화기를 포함하며,
    상기 등화기는
    외부로부터 입력신호 및 결정된 신호를 받아들여 필터링하는 전방필터부와 후방필터부;
    블라인드 모드에서 전송 과정의 에러를 정정하는 비터비 디코더부;
    훈련열을 저장하는 훈련열 저장부;
    트레이닝 모드와 블라인드 모드에 따라 비터비 디코더부의 출력과 훈련열을 구분하여 후방필터부에 입력하는 스위치부;
    전방필터부의 입력신호 및 후방 필터부의 입력신호를 받아들여 칼만 이득을 계산하는 칼만 이득 계산부;
    등화된 신호와 훈련열 및 비터비 디코더부의 출력을 비교하여 에러신호를 계산하는 에러신호 계산부; 및
    상기 계산된 에러신호 및 칼만이득을 이용하여 필터의 탭 계수를 갱신하는 탭 계수 갱신부를 포함하는 VSB 신호 수신 시스템.
KR1020047015959A 2002-04-17 2003-04-17 칼만 비터비 채널 등화기 KR100627154B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020020020845 2002-04-17
KR20020020845 2002-04-17

Publications (2)

Publication Number Publication Date
KR20040106328A KR20040106328A (ko) 2004-12-17
KR100627154B1 true KR100627154B1 (ko) 2006-09-25

Family

ID=29244745

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047015959A KR100627154B1 (ko) 2002-04-17 2003-04-17 칼만 비터비 채널 등화기

Country Status (8)

Country Link
US (1) US7548582B2 (ko)
KR (1) KR100627154B1 (ko)
CN (1) CN1301010C (ko)
AU (1) AU2003225385A1 (ko)
BR (1) BR0309422A (ko)
CA (1) CA2482815C (ko)
MX (1) MXPA04010226A (ko)
WO (1) WO2003090461A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100505703B1 (ko) * 2003-08-21 2005-08-03 삼성전자주식회사 채널 등화기 및 채널 등화 방법
JP4593959B2 (ja) * 2004-04-09 2010-12-08 ソニー株式会社 適応等化装置及び方法
US7532667B2 (en) * 2004-11-05 2009-05-12 Interdigital Technology Corporation Pilot-directed and pilot/data-directed equalizers
US7702711B2 (en) * 2005-06-20 2010-04-20 Motorola, Inc. Reduced complexity recursive least square lattice structure adaptive filter by means of estimating the backward and forward error prediction squares using binomial expansion
KR100762135B1 (ko) * 2005-11-28 2007-10-02 엘지전자 주식회사 디지털 방송 수신 시스템에서의 채널 등화 장치 및 그 방법
KR101199374B1 (ko) 2005-12-20 2012-11-09 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US8385397B2 (en) * 2007-01-19 2013-02-26 Techwell Llc Method for determining the step size for an LMS adaptive equalizer for 8VSB
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
CN101741783A (zh) * 2009-12-24 2010-06-16 北京韦加航通科技有限责任公司 一种单载波频域均衡***中信道追踪的方法
US11108599B1 (en) * 2020-07-22 2021-08-31 Huawei Technologies Co. Ltd. Method and apparatus for frequency domain equalization with low complexity and loop delay
CN116016059B (zh) * 2022-12-14 2024-06-04 华中科技大学 提升高速低信噪比光通信链路传输性能的均衡方法及***

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3172198B2 (ja) * 1991-03-01 2001-06-04 株式会社東芝 等化方式
JP3560991B2 (ja) * 1993-09-20 2004-09-02 株式会社東芝 適応型最尤系列推定装置
US5706057A (en) * 1994-03-21 1998-01-06 Rca Thomson Licensing Corporation Phase detector in a carrier recovery network for a vestigial sideband signal
US5822380A (en) * 1996-08-12 1998-10-13 Ericsson Inc. Apparatus and method for joint channel estimation
US5930296A (en) * 1997-04-08 1999-07-27 Glenayre Electronics, Inc. Low-complexity bidirectional equalizer
US6002713A (en) * 1997-10-22 1999-12-14 Pc Tel, Inc. PCM modem equalizer with adaptive compensation for robbed bit signalling
KR100266065B1 (ko) * 1997-11-08 2000-09-15 김영환 고속채널등화시스템
KR200244234Y1 (ko) * 1998-04-01 2001-12-01 김기복 손가락끼임방지장치
US6563889B1 (en) * 1998-10-01 2003-05-13 Lsi Logic Corporation Method and apparatus for adapting the boost of a read channel filter
US6426780B1 (en) * 1998-10-14 2002-07-30 Samsung Electronics Co., Ltd. DTV receiver with low-band final I-F signal filtered for suppressing co-channel interfering NTSC audio carrier
JP2001251226A (ja) * 2000-03-03 2001-09-14 Yrp Kokino Idotai Tsushin Kenkyusho:Kk 双方向ビタビ型等化器
US7113540B2 (en) * 2001-09-18 2006-09-26 Broadcom Corporation Fast computation of multi-input-multi-output decision feedback equalizer coefficients
US7099409B2 (en) * 2002-02-13 2006-08-29 Broadcom Corporation Channel estimation and/or equalization using repeated adaptation
KR20040019499A (ko) * 2002-08-28 2004-03-06 삼성전자주식회사 등화속도를 향상시키는 등화기를 갖는 단일반송파수신기및 그의 등화방법

Also Published As

Publication number Publication date
AU2003225385A1 (en) 2003-11-03
US20050286622A1 (en) 2005-12-29
MXPA04010226A (es) 2005-06-08
CN1301010C (zh) 2007-02-14
KR20040106328A (ko) 2004-12-17
CN1656800A (zh) 2005-08-17
CA2482815C (en) 2008-07-08
BR0309422A (pt) 2007-03-06
US7548582B2 (en) 2009-06-16
WO2003090461A1 (en) 2003-10-30
CA2482815A1 (en) 2003-10-30

Similar Documents

Publication Publication Date Title
KR100627154B1 (ko) 칼만 비터비 채널 등화기
EP1386457B1 (en) A two stage equalizer for trellis coded systems
KR100535775B1 (ko) 지상파 디지털 방송 수신 시스템에서의 판정 궤환 등화장치 및 그 방법과, 그의 심볼 검출 방법
US6734920B2 (en) System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver
JP4741254B2 (ja) 決定フィードバックイコライザ及びフィードバックフィルタ係数のアップデート方法
US6647071B2 (en) Method and apparatus for equalization and tracking of coded digital communications signals
KR100606326B1 (ko) 적응적 등화기를 위한 에러 발생
US7555080B2 (en) Digital broadcasting receiving system and equalizing method thereof
KR100728257B1 (ko) 채널 특성 변화를 이용한 판정 궤환 등화 장치 및 그 방법
JP2011035919A (ja) Ｈｄｔｖ受信器用連結等化器／トレリス復号器アーキテクチャ
Kim et al. Performance analysis of error propagation effects in the DFE for ATSC DTV receivers
Sozer et al. Iterative equalization and decoding techniques for shallow water acoustic channels
WO2015151713A1 (ja) ターボ等化を行う受信装置
KR100668789B1 (ko) 이중 후방 필터 구조의 채널 결정 궤환 등화기
KR20030097192A (ko) 결정 궤환 최소평균자승 등화기를 연동시킨 결정 궤환 패스트 회귀최소자승 등화기
KR20040025009A (ko) 비터비와 연계한 격자구조 채널 등화기
WO2009006912A1 (en) Apparatus and method for especially nordstrom-robinson code decoder
KR20110111806A (ko) 잔류 측파대 신호를 처리하는 수신기 및 그것의 처리 방법
Dehghan Digital television receivers with blind iterative linear cancellers

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

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee