KR100708482B1 - 채널 등화기 및 채널 등화 방법 - Google Patents

채널 등화기 및 채널 등화 방법 Download PDF

Info

Publication number
KR100708482B1
KR100708482B1 KR1020050018114A KR20050018114A KR100708482B1 KR 100708482 B1 KR100708482 B1 KR 100708482B1 KR 1020050018114 A KR1020050018114 A KR 1020050018114A KR 20050018114 A KR20050018114 A KR 20050018114A KR 100708482 B1 KR100708482 B1 KR 100708482B1
Authority
KR
South Korea
Prior art keywords
signal
error
step size
algorithm
adaptive step
Prior art date
Application number
KR1020050018114A
Other languages
English (en)
Other versions
KR20060096856A (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 KR1020050018114A priority Critical patent/KR100708482B1/ko
Priority to US11/363,179 priority patent/US20060200511A1/en
Priority to PCT/KR2006/000733 priority patent/WO2006093389A1/en
Publication of KR20060096856A publication Critical patent/KR20060096856A/ko
Application granted granted Critical
Publication of KR100708482B1 publication Critical patent/KR100708482B1/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
    • D—TEXTILES; PAPER
    • D04—BRAIDING; LACE-MAKING; KNITTING; TRIMMINGS; NON-WOVEN FABRICS
    • D04B—KNITTING
    • D04B39/00—Knitting processes, apparatus or machines not otherwise provided for
    • D04B39/04—Knitting processes, apparatus or machines not otherwise provided for adapted for combined weft and warp knitting
    • 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
    • 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
    • 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/03681—Control of adaptation
    • H04L2025/03687—Control of adaptation of step size
    • 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/03726—Switching between 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

Abstract

채널 등화기 및 채널 등화 방법이 개시된다. 본 발명에 의한 채널 등화기는 입력되는 훈련열 신호 및 데이터 신호를 탭 계수에 따라 각각 필터링하는 필터부, 훈련열 신호 및 데이터 신호 구간 각각의 사전 에러를 연산하기 위한 제1 멀티플렉서, 훈련열 신호를 생성하고, 필터부의 출력 신호를 연판정 또는 경판정하는 판정부, 판정부의 출력 신호를 이용하여 사전 에러 신호 및 사전 에러 신호를 이용하여 추정된 사후 에러 신호를 생성하는 에러 신호 생성부, 필터부에 입력된 신호 및 생성된 사전 에러 신호를 이용하여 제1 적응형 스텝 사이즈 알고리즘을 보정하고, 필터부에 입력된 신호 및 추정된 사후 에러 신호를 이용한 제2 적응형 스텝 사이즈 알고리즘을 보정하는 제1 보정부 및 훈련열 신호 및 데이터 신호 구간에 각각 적용하기 위한 제1 보정부에서 보정된 제1 적응형 스텝 사이즈 알고리즘 및 제2 적응형 스텝 사이즈 알고리즘 중에서 하나를 선택하는 제2 멀티플렉서를 포함한다.
추정 사후 에러, 채널 등화

Description

채널 등화기 및 채널 등화 방법{Channel equalizer and method for equalizing channel}
도 1은 본 발명의 일 실시예에 따른 채널 등화기를 도시한 블록도,
도 2는 본 발명에 따른 채널 등화 방법을 나타낸 흐름도,
도 3은 다양한 적응형 알고리즘의 steady-state MSE 성능을 비교한 도표,
도 4는 시불변 채널에서 채널 등화기 수렴 곡선을 도시한 그래프, 그리고,
도 5는 시변 채널에서 채널 등화기 수렴 곡선을 도시한 그래프이다.
* 도면의 주요부분에 대한 부호의 설명*
110 : 필터부 120 : 탭계수 저장부
130 : 제1 멀티플렉서 140 : 판정부
150 : 에러 신호 생성부 160 : 제2 멀티플렉서
170 : 제1 보정부 180 : 제2 보정부
190 : 제3 멀티플렉서
본 발명은 채널 등화기 및 채널 등화 방법에 관한 것으로, 보다 상세하게는 심볼간의 간섭을 적응적으로 제거시키는 채널 등화기 및 채널 등화 방법에 관한 것이다.
디지털 TV는 기존의 아날로그 TV와는 달리 비디오 및 오디오 신호를 디지털 신호로 변환하여 전송하기 때문에 전송상의 잡음에 의한 신호의 왜곡없이 원래 신호를 그대로 수신할 수 있을 뿐만 아니라 비디오 및 오디오 데이터의 압축 및 신장이 가능하여 같은 대역의 전송 채널에서 아날로그 전송방식에 비해 더 많은 양의 데이터를 전송할 수 있는 이점도 있다.
완전 디지털 HDTV를 위한 변조 방식 중 하나인 VSB 방식은 신호가 일차원 성상도(constellation)를 가지므로 데이터를 처리하기 위한 하드웨어는 간단하나 신호간 거리가 작아 심볼간 간섭이 커지고 상대적으로 변복조 시스템이 복잡한 단점이 있다.
한편, 송신단에서 전송된 신호는 전송채널을 거치면서 여러 가지 왜곡이 생긴다. 특히, 송신 신호의 시간 지연과 위상 변화에 의한 다중 경로는 심볼간 간섭을 심하게 일으켜 비트 검출 오류의 주원인이 되고 있다. 이렇게 비이상적인 전송채널에 의해서 발생한 왜곡을 보상함으로써 수신측에서 비트검출 오류를 감소시키는 기법을 채널등화(channel equalization)라 한다.
그리고, 채널은 송수신기의 위치, 거리, 지형 등의 여러 가진 요인에 의해서 가변적이기 때문에 가변적인 채널에 적응적으로 대체할 수 있는 등화기법이 요구되는데 이러한 기법을 적응 채널등화라 한다.
이러한 채널 등화 기법은 낮은 MSE(Mean Squre Error)를 가지면서, 수렴 속 도를 조절하는 스텝 사이즈가 증가함에 따라 채널 등화에 사용되는 알고리즘의 수렴 속도가 커져야 채널에 의해 발생한 왜곡을 효과적으로 보상할 수 있다.
그러나, 위에서 설명한 양자의 기법은 낮은 MSE를 가지면 수렴 속도가 작아지고, 수렴속도가 크면 높은 MSE를 가져, 두가지 조건을 동시에 만족시킬 수 없다는 문제점이 발생한다.
따라서, 본 발명의 목적은 사전 에러 및 추정된 사후 에러를 이용하여 채널간에 야기되는 심볼간의 간섭을 적응적으로 제거시켜 채널을 등화할 수 있는 채널 등화기 및 채널 등화 방법을 제공하는 데 있다.
상기와 같은 문제점을 해결하기 위한 본 발명에 의한 채널 등화기는 입력되는 훈련열 신호 및 데이터 신호를 탭 계수에 따라 각각 필터링하는 필터부; 상기 훈련열 신호 및 상기 데이터 신호 구간 각각의 사전 에러를 연산하기 위한 제1 멀티플렉서; 상기 훈련열 신호를 생성하고, 상기 필터부의 출력 신호를 연판정 또는 경판정하는 판정부; 상기 판정부의 출력 신호를 이용하여 사전 에러 신호를 생성하고, 상기 사전 에러 신호를 이용하여 추정된 사후 에러 신호를 생성하는 에러 신호 생성부; 상기 필터부에 입력된 신호 및 상기 생성된 사전 에러 신호를 이용하여 제1 적응형 스텝 사이즈 알고리즘을 보정하고, 상기 필터부에 입력된 신호 및 상기 추정된 사후 에러 신호를 이용한 제2 적응형 스텝 사이즈 알고리즘을 보정하는 제1 보정부; 및 상기 훈련열 신호 및 상기 데이터 신호 구간에 각각 적용하기 위한 상기 제1 보정부에서 보정된 상기 제1 적응형 스텝 사이즈 알고리즘 및 상기 제2 적응형 스텝 사이즈 알고리즘 중에서 하나를 선택하는 제2 멀티플렉서를 포함한다.
바람직하게는, 상기 생성된 사전 에러 신호 및 적응형 스텝 사이즈를 이용하여 제1 LMS 알고리즘을 보정하고, 상기 추정된 사후 에러 신호 및 상기 적응형 스텝 사이즈를 이용한 제2 LMS 알고리즘을 보정하는 제2 보정부; 및 상기 훈련열 신호 및 상기 데이터 신호 구간에 각각 적용하기 위한 상기 제2 보정부에서 보정된 상기 제1 LMS 알고리즘 및 상기 제2 LMS 알고리즘을 중에서 하나를 선택하는 제3 멀티플렉서를 더 포함한다.
상기 에러 신호 생성부는, 상기 사전 에러 신호, 상기 필터부에 의해 필터링된 데이터의 놈(norm), 상기 스텝 사이즈를 기준으로 사후 에러를 추정한다.
상기 스텝 사이즈는 상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호를 이용한 제2 적응형 스텝 사이즈 알고리즘에 의해 상기 적응형 스텝 사이즈로 업데이트된다.
상기 제1 보정부는, 상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호 및 상기 적응형 스텝 사이즈를 이용하여 제2 적응형 스텝 사이즈 알고리즘을 보정한다.
상기 제2 보정부는, 상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호 및 상기 스텝 사이즈를 이용하여 제2 LMS 알고리즘을 보정한다.
상기 사전 에러를 이용한 적응형 스텝 사이즈 LMS 알고리즘 및 추정된 사후 에러를 이용한 제2 적응형 스텝 사이즈 알고리즘을 순차적으로 적용시킨다.
상기 적응형 스텝 사이즈 LMS 알고리즘 및 상기 제2 적응형 스텝 사이즈 알고리즘을 각각 훈련열 신호 및 데이터 신호 구간에서 적용한다.
한편, 본 발명에 따른 채널 등화 방법은, 입력된 훈련열 신호 및 데이터 신호가 탭 계수를 이용하여 필터링되는 단계; 상기 훈련열 신호를 이용하여 사전 에러를 연산하는 단계; 상기 사전 에러와 입력된 훈련열 신호를 이용하여 스텝 사이즈를 업데이트하는 단계; 상기 사전 에러를 이용하여 제1 LMS 알고리즘을 보정하는 단계; 상기 보정된 제1 LMS 알고리즘을 적용하여 상기 탭 계수를 보정하는 단계; 및 보정된 상기 탭 계수가 저장되는 단계를 포함한다.
그리고, 상기 입력된 데이터 신호를 경판정/연판정하여 상기 사전 에러를 연산하는 단계; 상기 사전 에러 및 입력된 데이터 신호를 이용하여 사후 에러를 추정하는 단계; 상기 추정된 사후 에러 및 상기 입력된 데이터 신호를 이용하여 상기 스텝 사이즈를 업데이트하는 단계; 상기 추정된 사후 에러를 이용한 제2 LMS 알고리즘을 이용하여 상기 탭 계수를 보정하는 단계를 포함한다.
이하, 첨부된 도면들을 참조하여 본 발명의 일 실시예를 보다 상세하게 설명한다. 다만 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략한다.
도 1은 본 발명의 일 실시예에 따른 채널 등화기를 도시한 블록도이다.
도 1을 참조하면, 채널 등화기(100)는 필터부(110), 제1 멀티플렉서(130), 판정부(140), 에러 신호 생성부(150), 제1 보정부(170), 제2 멀티플렉서(160), 제2 보정부(180) 및 제3 멀티플렉서(190)를 구비한다.
필터부(110)는 TDL(Tape Delayed Line)구조로서, 입력되는 훈련열 신호 및 데이터 신호를 탭계수 저장부(120)에 저장된 탭 계수에 따라 각각 필터링한다. 제1 멀티플렉서(130)는 훈련열 신호 및 데이터 신호 구간 각각의 사전 에러를 연산한다.
판정부(140)는 훈련열 신호 생성부(143) 및 경판정/연판정부(145)를 구비한다. 훈련열 신호 생성부(143)는 훈련열 신호를 생성하고, 경판정/연판정부(145)는 필터부(110)에서 필터링된 출력 신호를 경판정 또는 연판정한다.
에러 신호 생성부(150)는 사전 에러 신호 생성부(153) 및 사후 에러 신호 생성부(155)를 구비한다. 사전 에러 신호 생성부(153)는 판정부(140)의 출력 신호를 이용하여 사전 에러 신호를 생성하고, 사후 에러 신호 생성부(155)는 사전 에러 신호를 이용하여 추된 사후 에러 신호를 생성한다. 추정된 사후 에러는 필터부(110)에 입력된 신호 및 스텝 사이즈를 이용하여 구한다. 즉, 사전 에러 신호, 필터부(110)에 의해 필터링된 데이터의 놈(Norm) 및 스텝 사이즈를 기준으로 사후 에러를 추정한다.
제1 보정부(170)는 필터부(110)에 입력된 신호 및 사전 에러 신호 생성부(153)에 의해 생성된 사전 에러 신호를 이용하여 제1 적응형 스텝 사이즈 알고리즘을 보정하고, 필터부(110)에 입력된 신호, 사후 에러 신호 생성부(155)에 의해 생성된 추정 사후 에러 신호 및 스텝 사이즈 알고리즘에 의해 업데이트된 적응형 스텝 사이즈를 이용하여 제2 적응형 스텝 사이즈 알고리즘을 보정한다.
제2 멀티플렉서(160)는 훈련열 신호 및 데이터 신호 구간 각각에 적용할 알고리즘을 선택한다. 즉, 제1 보정부(170)에서 보정된 제1 적응형 스텝 사이즈 알고리즘 및 제2 적응형 스텝 사이즈 알고리즘 중에서 훈련열 신호 및 데이터 신호 구간 각각에 적용할 알고리즘을 선택한다.
제2 보정부(180)는 사전 에러 신호 생성부(153)에 의해 생성된 사전 에러 신호 및 스텝 사이즈를 이용하여 제1 LMS 알고리즘을 보정하고, 사후 에러 신호 생성부(155)에 의해 생성된 추정 사후 에러 신호 및 스텝 사이즈를 이용하여 제2 LMS 알고리즘을 보정한다.
제3 멀티플렉서(190)는 훈련열 신호 및 데이터 신호 구간 각각에 적용할 알고리즘을 선택한다. 즉, 제2 보정부(180)에서 보정된 제1 LMS 알고리즘 및 제2 LMS 알고리즘 중에서 훈련열 신호 및 데이터 신호 구간 각각에 적용할 알고리즘을 선택한다.
한편, 본 발명에 의한 채널 등화기(100)는 사전 에러를 이용한 적응형 스텝 사이즈 LMS 알고리즘 및 사후 에러 신호 생성부(155)에 의해 추정된 사후 에러를 이용한 제2 적응형 스텝 사이즈 알고리즘을 순차적으로 적용시킨다.
그리고, 채널 등화기(100)는 적응형 스텝 사이즈 LMS 알고리즘 및 제2 적응형 스텝 사이즈 알고리즘을 각각 필터부(110)에 입력되는 훈련열 신호 및 데이터 신호 구간에 적용시킨다.
본 발명에 따른 사전 에러 및 추정된 사후 에러를 결합한 채널 등화 알고리즘을 사용하는 채널 등화기 및 채널 등화 방법은 전송 신호가 훈련열 신호 구간과 데이터 신호 구간을 가지는 패킷 형태 시스템에 적합하다.
한편, 본 발명에 적용되는 알고리즘을 수학식 1 내지 12를 통해 살펴본다.
Stochastic gradient 방법을 사용하여, N 개의 필터 탭 계수를 업데이트하는 일반적인 적응형 알고리즘은 수학식 1과 같다.
여기서,
Figure 112005011625150-pat00001
은 탭 계수,
Figure 112005011625150-pat00002
은 n번 째 시간에서 채널을 통과한 N개의 데이터 벡터,
Figure 112005011625150-pat00003
는 필터의 추정된 에러 함수, μ는 적응형 알고리즘의 수렴 특징을 조절하는 스텝 사이즈를 나타낸다.
Figure 112005011625150-pat00004
다음, 수학식 2는 제1 LMS(Least Mean Square) 알고리즘에 사용되는 사전에러를 나타낸 것이다. 여기서, d(n)은 훈련열 신호 및 필터 출력, 즉,
Figure 112005011625150-pat00005
에 대한 연판정 또는 경판정된 신호를 나타낸다.
Figure 112005011625150-pat00006
수학식 2에 의해 계산된 사전 에러를 이용하여 스텝 사이즈를 업데이트하는 알고리즘은 사전에러의 전력, 즉,
Figure 112005011625150-pat00007
을 최소화하는 스텝 사이즈를 stochastic gradient 방법을 사용하여 유도된다.
수학식 3은 사전 에러를 이용한 제1 적응형 스텝 사이즈 알고리즘을 나타낸 것이다. 여기서,
Figure 112005011625150-pat00008
는 제1 적응형 스텝 사이즈 알고리즘의 수렴특징을 조절하는 스텝 상수이고,
Figure 112005011625150-pat00009
는 스텝 사이즈의 구간을 나타낸다.
Figure 112005011625150-pat00010
수학식 2의 사전 에러와 수학식 3의 적응된 스텝 사이즈를 수학식 1의
Figure 112005011625150-pat00011
와 μ대신에 각각 대입하여 적응형 스텝 사이즈 LMS 알고리즘을 수학식 4와 같이 나타낸다.
Figure 112005011625150-pat00012
이상의 수학식 2 내지 4에서 다루고 있는 사전 에러를 사용한 제1 LMS 알고리즘 및 제1 적응형 스텝 사이즈 알고리즘은 훈련열 신호구간에서 적용된다.
그리고, 데이터 신호구간에서는 추정된 사후 에러를 사용한 제2 LMS 알고리즘 및 제2 적응형 스텝 사이즈 알고리즘을 선택하여 적용한 적응형 스텝 사이즈 LMS 알고리즘을 사용한다. 데이터 신호 구간에서 적용되는 제2 LMS 알고리즘, 제2 적응형 스텝 사이즈 알고리즘 및 본 발명에 의한 적응형 스텝 사이즈 LMS 알고리즘에 대해서는 이하에서 개시하는 수학식 5 내지 12에서 살펴본다.
수학식 5는 사후에러,
Figure 112005011625150-pat00013
을 나타낸 것이다.
Figure 112005011625150-pat00014
수학식 5에서 w(n+1)은 수학식 4에 의해 정의된다. 수학식 4로부터 사후 에러는 {
Figure 112005011625150-pat00015
}에 의존함을 알 수 있다.
그러나, 수학식 5의 사후 에러를 검출하기 위해서는 수학식 1에 의해 w(n+1)이 업데이트되어야 하며, 이는 n+1번 째 입력된 신호를 위한 필터의 탭 계수가 이미 보정되었음을 의미한다. 이에 사후 에러는 수학식 1에 직접적으로 적용될 수 없으며 사후 에러의 계산을 위해서는 많은 연산이 필요하다.
수학식 6은 추정된 사후 에러,
Figure 112005011625150-pat00016
을 나타낸 것이다. 여기서,
Figure 112005011625150-pat00017
은 필터부(110)에 입력된 벡터 신호의 놈(Norm)을 나타내며, γ(n)은 반영 계수를 나타낸다. 수학식 6은 수학식 4의 양변에 을 곱한 후, d(n)을 뺀 후 수학식 2 및 수학식 5를 적용하여 전개된 결과이다.
Figure 112005011625150-pat00019
수학식 6에서 스텝 사이즈, μ가
Figure 112005011625150-pat00020
보다 작으면 추정된 사후 에러 는 항상 사전 에러보다 작으며, 낮은 MSE를 갖는다. 또한, 수학식 6은 수학식 5와 달리 w(n+1)을 업데이트할 필요가 없으므로 수학식 1에 직접
Figure 112005011625150-pat00021
대신 대입이 가능하다.
수학식 7은 추정된 사후 에러를 이용한 제2 LMS 알고리즘을 나타낸 것이다.
Figure 112005011625150-pat00022
수학식 4의 사전 에러를 이용한 제1 LMS 알고리즘과 수학식 7의 추정된 사후 에러를 이용한 제2 LMS 알고리즘에 대한 steady-state 에서의 작은 스텝 사이즈 및 큰 스텝 사이즈에 따른 초과 MSE(Excess MSE) ζ는 각각 수학식 8 및 수학식 9와 같다. 수학식 8 및 수학식 9에서 Tr(R)은 필터부(110)에 입력된 벡터 신호의 자기상관 행렬의 대각선의 합(trace), γ(∞)는 n→∞일 때 수학식 6의 반영 계수 및
Figure 112005011625150-pat00023
은 잡음 전력을 나타낸다.
Figure 112005011625150-pat00024
Figure 112005011625150-pat00025
수학식 8 및 수학식 9로부터 추정된 사후 에러를 이용한 제2 LMS 알고리즘은 사전 에러를 이용한 제1 LMS 알고리즘보다 낮은 초과 MSE를 가지며, 스텝 사이즈가 클수록 차이가 더 큰 것을 알 수 있다.
그리고, 수학식 4와 수학식 7의 알고리즘에 대해 안정성(stability)이 유지되는 스텝 사이즈 구간(Upper bound)은 각각 수학식 10 및 수학식 11과 같다.
Figure 112005011625150-pat00026
Figure 112005011625150-pat00027
수학식 10 및 수학식 11로부터 제2 LMS 알고리즘의 유효 스텝 사이즈 구간이 사전 에러를 이용한 제1 LMS 알고리즘에 비해 γ(∞)배 만큼 축소됨을 알 수 있다. 즉, 동일한 스텝 사이즈에 대해 제2 LMS 알고리즘의 수렴 속도가 늦어진다는 것을 의미한다.
수학식 7의 추정된 사후 에러를 이용한 제2 LMS 알고리즘의 임의의 채널 변화에 대한 추적 성능을 향상시키기 위해 추정된 사후 에러를 이용한 적응형 스텝 사이즈 LMS 알고리즘이 마련된다. 본 발명에 의한 적응형 스텝 사이즈 LMS 알고리즘은 추정된 사후 에러의 전력, 즉
Figure 112005011625150-pat00028
을 최소화하는 스텝 사이즈를 얻기 위해 Stochastic gradient 방법을 이용하여 유도된다.
수학식 12는 본 발명에 의한 적응형 스텝 사이즈 LMS 알고리즘을 나타낸다.
여기서,
Figure 112005011625150-pat00029
는 제2 적응형 스텝 사이즈 알고리즘의 수렴 특징을 조절하는 상수,
Figure 112005011625150-pat00030
는 스텝 사이즈의 구간을 나타낸다.
Figure 112005011625150-pat00031
추정된 사후 에러를 이용한 본 발명에 의한 적응형 스텝 사이즈 LMS 알고리즘은 수학식 2, 6 및 12를 순차적으로 수행하며 채널에 의해 야기되는 심볼간 간섭을 제거한다.
결국, 수렴 초기 구간에서는 사전 에러를 이용한 제1 적응형 스텝 사이즈 알고리즘 및 제1 LMS 알고리즘을 사용하고, 이후 구간에서는 추정된 사후 에러를 이 용한 적응형 스텝 사이즈 LMS 알고리즘을 사용한다.
본 발명에 의한 채널 등화기(100)는 상기에서 설명한 알고리즘의 수렴 속도를 증가시키면서, 낮은 MSE를 제공함으로써 채널 등화 성능을 향상시킨다.
도 2는 본 발명에 따른 채널 등화 방법을 나타낸 흐름도이다.
도 1 및 도 2를 참조하면, 필터부(110)에 입력된 훈련열 신호 및 데이터 신호가 탭계수 저장부(120)에 저장된 탭 계수를 이용하여 필터링된다(S210).
필터부(110)에 입력된 신호가 데이터 신호인 경우(S220, N), 경판정/연판정부(145)에 의해 경판정 또는 연판정되어 제1 멀티플렉서(130)는 사전 에러를 산출한다(S230).
산출된 사전 에러와 필터부(110)에 입력된 데이터 신호를 이용하여 사후 에러 신호 생성부(155)에 의해 사후 에러가 추정된다(S240).
추정된 사후 에러 및 필터부(110)에 의해 입력된 데이터 신호를 이용하여 스텝 사이즈가 업데이트된다(S250). 그리고, 추정된 사후 에러를 이용한 제2 LMS 알고리즘에 의해 탭 계수가 보정된다(S260). 보정된 탭 계수가 탭계수 저장부(120)에 저장된다(S295).
한편, 필터부(110)에 입력된 신호가 훈련열 신호인 경우, 훈련열 신호 생성부(143)에 의해 생성된 훈련열 신호를 이용하여 제1 멀티플렉서(130)가 사전 에러를 산출한다(S270).
사전 에러와 필터부(110)에 입력된 훈련열 신호를 이용하여 스텝 사이즈가 업데이트된다(S280). 그리고, 사전 에러를 이용한 제1 LMS 알고리즘을 이용한 탭 계수가 보정된다(S290). 역시, 보정된 탭 계수가 탭계수 저장부(120)에 저장된다(S295).
도 3은 다양한 적응형 알고리즘의 steady-state MSE 성능을 비교한 도표이고, 도 4 및 도 5는 각각 시불변 채널 및 시변 채널에서 채널 등화기 수렴 곡선을 도시한 그래프이다. 도 3 내지 도 5를 참조하면, 본 발명에 의한 EPE-AS-LMS(Estimated a Posteriori Error-Adaptive Step size-LMS), 즉, 추정된 사후 에러를 이용한 적응형 스텝 사이즈 LMS 알고리즘의 MSE가 가장 낮음을 알 수 있다.
이는 사후 에러를 이용한 적응형 스텝 사이즈의 채널 변화에 대한 등화 추적 성능이 우수함을 의미한다. 결국, 본 발명에 의한 채널 등화기 및 채널 등화 방법에 의해 다른 알고리즘에 비해 빠른 수렴 속도 및 낮은 MSE 성능을 보임을 알 수 있다.
이상에서 설명한 바와 같이, 적응형 스텝 사이즈 LMS 알고리즘을 채용하여 낮은 MSE 및 큰 수렴속도를 제공함으로써 우수한 채널 등화 성능을 발휘할 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (10)

  1. 입력되는 훈련열 신호 및 데이터 신호를 탭 계수에 따라 각각 필터링하는 필터부;
    상기 훈련열 신호 및 상기 데이터 신호 구간 각각의 사전 에러를 연산하기 위한 제1 멀티플렉서;
    상기 훈련열 신호를 생성하고, 상기 필터부의 출력 신호를 연판정 또는 경판정하는 판정부;
    상기 판정부의 출력 신호를 이용하여 사전 에러 신호를 생성하고, 상기 사전 에러 신호를 이용하여 추정된 사후 에러 신호를 생성하는 에러 신호 생성부;
    상기 필터부에 입력된 신호 및 상기 생성된 사전 에러 신호를 이용하여 제1 적응형 스텝 사이즈 알고리즘을 보정하고, 상기 필터부에 입력된 신호 및 상기 추정된 사후 에러 신호를 이용한 제2 적응형 스텝 사이즈 알고리즘을 보정하는 제1 보정부; 및
    상기 훈련열 신호 및 상기 데이터 신호 구간에 각각 적용하기 위한 상기 제1 보정부에서 보정된 상기 제1 적응형 스텝 사이즈 알고리즘 및 상기 제2 적응형 스텝 사이즈 알고리즘 중에서 하나를 선택하는 제2 멀티플렉서;를 포함하는 채널 등화기.
  2. 제1 항에 있어서,
    상기 생성된 사전 에러 신호 및 적응형 스텝 사이즈를 이용하여 제1 LMS 알고리즘을 보정하고, 상기 추정된 사후 에러 신호 및 상기 적응형 스텝 사이즈를 이용한 제2 LMS 알고리즘을 보정하는 제2 보정부; 및
    상기 훈련열 신호 및 상기 데이터 신호 구간에 각각 적용하기 위한 상기 제2 보정부에서 보정된 상기 제1 LMS 알고리즘 및 상기 제2 LMS 알고리즘을 중에서 하나를 선택하는 제3 멀티플렉서;를 더 포함하는 채널 등화기.
  3. 제1 항에 있어서,
    상기 에러 신호 생성부는,
    상기 사전 에러 신호, 상기 필터부에 의해 필터링된 데이터의 놈(norm), 상기 스텝 사이즈를 기준으로 사후 에러를 추정하는 것을 특징으로 하는 채널 등화기.
  4. 제1 항에 있어서,
    상기 스텝 사이즈는 상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호를 이용한 제2 적응형 스텝 사이즈 알고리즘에 의해 상기 적응형 스텝 사이즈로 업데이트되는 것을 특징으로 하는 채널 등화기.
  5. 제4 항에 있어서,
    상기 제1 보정부는,
    상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호 및 상기 적응형 스텝 사이즈를 이용하여 제2 적응형 스텝 사이즈 알고리즘을 보정하는 것을 특징으로 하는 채널 등화기.
  6. 제1 항에 있어서,
    상기 제2 보정부는,
    상기 추정된 사후 에러 신호, 상기 필터부에 입력된 신호 및 상기 스텝 사이즈를 이용하여 제2 LMS 알고리즘을 보정하는 것을 특징으로 하는 채널 등화기.
  7. 제1 항에 있어서,
    상기 사전 에러를 이용한 적응형 스텝 사이즈 LMS 알고리즘 및 추정된 사후 에러를 이용한 제2 적응형 스텝 사이즈 알고리즘을 순차적으로 적용시키는 것을 특징으로 하는 채널 등화기.
  8. 제7 항에 있어서,
    상기 적응형 스텝 사이즈 LMS 알고리즘 및 상기 제2 적응형 스텝 사이즈 알고리즘을 각각 훈련열 신호 및 데이터 신호 구간에서 적용하는 것을 특징으로 하는 채널 등화기.
  9. 입력된 훈련열 신호 및 데이터 신호가 탭 계수를 이용하여 필터링되는 단계;
    상기 훈련열 신호를 이용하여 사전 에러를 연산하는 단계;
    상기 사전 에러와 입력된 훈련열 신호를 이용하여 스텝 사이즈를 업데이트하는 단계;
    상기 사전 에러를 이용하여 제1 LMS 알고리즘을 보정하는 단계;
    상기 보정된 제1 LMS 알고리즘을 적용하여 상기 탭 계수를 보정하는 단계; 및
    보정된 상기 탭 계수가 저장되는 단계;를 포함하는 것을 특징으로 하는 채널 등화 방법.
  10. 제9 항에 있어서,
    상기 입력된 데이터 신호를 경판정/연판정하여 상기 사전 에러를 연산하는 단계;
    상기 사전 에러 및 입력된 데이터 신호를 이용하여 사후 에러를 추정하는 단계;
    상기 추정된 사후 에러 및 상기 입력된 데이터 신호를 이용하여 상기 스텝 사이즈를 업데이트하는 단계; 및
    상기 추정된 사후 에러를 이용한 제2 LMS 알고리즘을 이용하여 상기 탭 계수를 보정하는 단계;를 포함하는 것을 특징으로 하는 채널 등화 방법.
KR1020050018114A 2005-03-04 2005-03-04 채널 등화기 및 채널 등화 방법 KR100708482B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050018114A KR100708482B1 (ko) 2005-03-04 2005-03-04 채널 등화기 및 채널 등화 방법
US11/363,179 US20060200511A1 (en) 2005-03-04 2006-02-28 Channel equalizer and method of equalizing a channel
PCT/KR2006/000733 WO2006093389A1 (en) 2005-03-04 2006-03-03 Channel equalizer and method of equalizing a channel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050018114A KR100708482B1 (ko) 2005-03-04 2005-03-04 채널 등화기 및 채널 등화 방법

Publications (2)

Publication Number Publication Date
KR20060096856A KR20060096856A (ko) 2006-09-13
KR100708482B1 true KR100708482B1 (ko) 2007-04-18

Family

ID=36941403

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050018114A KR100708482B1 (ko) 2005-03-04 2005-03-04 채널 등화기 및 채널 등화 방법

Country Status (3)

Country Link
US (1) US20060200511A1 (ko)
KR (1) KR100708482B1 (ko)
WO (1) WO2006093389A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180000978U (ko) 2016-09-30 2018-04-09 조성환 화물차량용 적재함 커버 장치

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7616685B2 (en) * 2007-01-19 2009-11-10 Techwell, Inc. Method for channel tracking in 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
US8433973B2 (en) 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
CN101836448A (zh) 2007-08-24 2010-09-15 Lg电子株式会社 数字广播系统和在数字广播系统中处理数据的方法
WO2009151246A2 (en) 2008-06-09 2009-12-17 Lg Electronics Inc. Transmitting/receiving system and method of processing broadcast signal in transmitting/receiving system
GB2481591B (en) * 2010-06-28 2016-08-31 Phyworks Ltd Equalizer adaptation
US8559495B2 (en) 2010-06-28 2013-10-15 Phyworks Limited Equalizer adaptation
GB2495110B (en) * 2011-09-28 2014-03-19 Toshiba Res Europ Ltd Antenna combining
DE102021001093B4 (de) * 2021-03-01 2022-09-15 Infineon Technologies Ag Eingebundenes Testinstrument für Hochgeschwindigkeitsschnittstellen
CN113300988B (zh) * 2021-05-25 2021-10-29 哈尔滨工程大学 低频水声通信的模态间干扰抑制方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000025267A (ko) * 1998-10-09 2000-05-06 구자홍 수신기의 판정궤환 등화기
KR20020015482A (ko) * 2000-08-22 2002-02-28 선우명훈 Ｄｆｅ 구조를 갖는 등화기
KR20040001121A (ko) * 2002-06-27 2004-01-07 학교법인대우학원 에러궤환을 이용한 블라인드 적응결정 궤환 등화기
KR20050019861A (ko) * 2002-07-18 2005-03-03 콸콤 인코포레이티드 하이브리드 결정 피드백 등화를 위한 방법 및 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06508805A (ja) * 1991-08-05 1994-10-06 ザ、ブロクター、エンド、ギャンブル、カンパニー 差込み式ハンドル
KR970000767B1 (ko) * 1994-01-18 1997-01-18 대우전자 주식회사 블라인드 등화기
KR960011740B1 (ko) * 1994-01-18 1996-08-30 대우전자 주식회사 개선된 등화기능을 갖는 디지틀 텔레비젼 시스템
US5648987A (en) * 1994-03-24 1997-07-15 Samsung Electronics Co., Ltd. Rapid-update adaptive channel-equalization filtering for digital radio receivers, such as HDTV receivers
US6178201B1 (en) * 1998-03-11 2001-01-23 Agilent Technologies Inc. Controlling an adaptive equalizer in a demodulator
US6441843B1 (en) * 1998-08-24 2002-08-27 Samsung Electronics Co., Ltd. Suppression of effects of co-channel NTSC interference artifacts upon digital TV receiver adaptive equalizer
KR20000027180A (ko) * 1998-10-27 2000-05-15 김영환 채널등화기의 탭계수 갱신장치
KR100500810B1 (ko) * 1999-10-29 2005-07-12 마츠시타 덴끼 산교 가부시키가이샤 파형 등화 제어 장치
US6975689B1 (en) * 2000-03-30 2005-12-13 Mcdonald James Douglas Digital modulation signal receiver with adaptive channel equalization employing discrete fourier transforms
US7099409B2 (en) * 2002-02-13 2006-08-29 Broadcom Corporation Channel estimation and/or equalization using repeated adaptation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000025267A (ko) * 1998-10-09 2000-05-06 구자홍 수신기의 판정궤환 등화기
KR20020015482A (ko) * 2000-08-22 2002-02-28 선우명훈 Ｄｆｅ 구조를 갖는 등화기
KR20040001121A (ko) * 2002-06-27 2004-01-07 학교법인대우학원 에러궤환을 이용한 블라인드 적응결정 궤환 등화기
KR20050019861A (ko) * 2002-07-18 2005-03-03 콸콤 인코포레이티드 하이브리드 결정 피드백 등화를 위한 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180000978U (ko) 2016-09-30 2018-04-09 조성환 화물차량용 적재함 커버 장치

Also Published As

Publication number Publication date
KR20060096856A (ko) 2006-09-13
WO2006093389A1 (en) 2006-09-08
US20060200511A1 (en) 2006-09-07

Similar Documents

Publication Publication Date Title
KR100708482B1 (ko) 채널 등화기 및 채널 등화 방법
US7151573B2 (en) Channel equalizer and digital television receiver using the same
KR0144294B1 (ko) 수렴특성을 개선시킨 등화기
JP4425629B2 (ja) チャネル等化用のブロック判定フィードバック等化器、受信器及び方法
TW577207B (en) Method and circuit adapted for blind equalizer
US8208529B2 (en) Equalization apparatus and method of compensating distorted signal and data receiving apparatus
KR100925866B1 (ko) 개선된 채널 추정 ｌｍｓ 등화기
US8446941B2 (en) Equalizer employing adaptive algorithm for high speed data transmissions and equalization method thereof
US20040042545A1 (en) Equalizer of single carrier receiver for improving equalization speed and equalization method thereof
US9237046B2 (en) Receiver circuit
US8644369B1 (en) Equalizer adaptation for heavily compressed or clipped communications signals
WO2012127740A1 (ja) 伝送路推定装置、伝送路推定方法、及び受信装置
KR100511879B1 (ko) 채널 등화 장치 및 방법
JPWO2006101159A1 (ja) 信号処理装置および信号処理方法
KR100525431B1 (ko) 채널 등화 장치
TWI393395B (zh) 對接收信號執行等化的標準化最小均方(nlms)等化器及方法
KR100753502B1 (ko) 잡음 제거 장치 및 방법 그리고 채널 등화 시스템
KR100698150B1 (ko) 디지털 방송 수신기의 채널 등화 장치 및 그 방법
KR100480881B1 (ko) 에러궤환을 이용한 블라인드 적응결정 궤환 등화기
KR100227804B1 (ko) 가변 적응 상수를 이용한 채널 등화기 및 채널 등화기의 탭 계수 갱신방법
KR100688442B1 (ko) 비대칭 필터 구조를 갖는 적응형 선형 채널 등화기 및이의 등화 방법
KR100265058B1 (ko) 블라인드등화장치및방법
KR100245997B1 (ko) 채널 등화기의 탭 계수 갱신 장치 및 그 방법
US20040042546A1 (en) Single carrier receiver with an equalizer for improving equalization quality and equalization method thereof
KR20000000573A (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
LAPS Lapse due to unpaid annual fee