KR19990064258A - 적응 이중 필터 에코 제거 방법 - Google Patents

적응 이중 필터 에코 제거 방법 Download PDF

Info

Publication number
KR19990064258A
KR19990064258A KR1019980702747A KR19980702747A KR19990064258A KR 19990064258 A KR19990064258 A KR 19990064258A KR 1019980702747 A KR1019980702747 A KR 1019980702747A KR 19980702747 A KR19980702747 A KR 19980702747A KR 19990064258 A KR19990064258 A KR 19990064258A
Authority
KR
South Korea
Prior art keywords
filter
echo
signal
measure
adaptive
Prior art date
Application number
KR1019980702747A
Other languages
English (en)
Other versions
KR100382003B1 (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 KR19990064258A publication Critical patent/KR19990064258A/ko
Application granted granted Critical
Publication of KR100382003B1 publication Critical patent/KR100382003B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/20Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
    • H04B3/23Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/20Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
    • H04B3/23Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers
    • H04B3/237Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers using two adaptive filters, e.g. for near end and for end echo cancelling

Landscapes

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

Abstract

이중 필터 에코 제거 방법에서 새로운 품질 측정(qa, qp)은 새로운 필터 선택과 전달방법을 위한 근거를 제공한다. 품질 측정은 적응 필터 에코 제거기에서 필터의 성능을 나타낸다. 방법에 따른 에코 포함 신호와 상기 필터에 의해 산출된 에코 추정 신호간의 상관 관계 측정이 추정된다. 상기 에코 추정 신호와 상기 에코 포함 신호간의 차에 의해 형성되는 잔류 신호의 강도 측정이 추정된다. 품질 측정은 상기 추정된 상관 관계 측정을 상기 추정된 강도 측정으로 나누어 계산된다. 적응 필터와 프로그램 가능 필터는 계산과 비교에 의한 에코 제거와 품질 측정에 사용된다. 품질 측정에 의해 결정된 것처럼 최적의 두 필터는 에코 경로를 형성하는데 사용되고(570, 580), 그것의 필터 계수는 다른 필터에 카피된다.

Description

적응 이중 필터 에코 제거 방법
에코는 긴 지연을 가진 전화 시스템, 예를 들어 장거리 전화 또는 디지털 셀룰러 시스템과 같이 긴 처리 지연(long processing delay)을 사용하는 전화 시스템에서 감지된 통화 품질과 관계가 있다. 에코는 PSTN/가입자 인터페이스에서 4 대 2 선로 변환(four-to-two wire conversion)에서 발생한다.이러한 에코를 제거하기 위해서, 에코 제거기가 셀룰러 애플리케이션을 위한 이동 서비스 스위칭 센터와 장거리 통신을 위한 중계 교환기에 주로 제공된다.
에코 제거기의 위치에 따라 적합하게 되기 때문에 PSTN의 많은 다른 가입자를 위해 같은 에코 제거기가 사용된다. 이러한 적응은 다른 호출 사이에서 뿐만 아니라 고정되지 않은 특징, 예를 들어, 위상 슬립(phase slip), 삼자 호출(three-party call), 등등의 전송 네트워크에서 기인한 각각의 호출시에도 또한 필요하다.
에코 제거기의 적응은 근단측의 음성의 현존시 막아야만 하므로 제어될 필요가 있다. 그렇지 않으면, 에코 경로 추정이 악화될 것이다. 이것은 잘 보존된 추정치를 위해 보수적인 전략을 유도케 한다. 그러나, 에코 경로 루프의 변화로 인하여 빠른 재적응이 필요할 때 이것이 에코 제거기의 성능을 떨어뜨릴 것이므로, 적응 전략을 매우 보수적으로 해도 지나치지 않다. 최적화 문제를 해결하기 위해서는, 즉 에코 경로의 변화시 및 더블 토크(doubletalk)시 안전한 에러 추정을 위해서는 두 개의 에코 경로 추정치를 사용하는 구성이 사용되어야 할 것이다. 에코 추정을 위해 두 개의 필터를 사용하는 에코 제거기가 [1, 2]에 설명되어져 있다. 보통 포어그라운드 필터(foreground filter)로 알려진 하나의 필터는 실제 에코 제거기 출력을 얻기 위해 사용되고 비적응적이다. 백그라운드 필터로 알려진 다른 필터는 NLMS(normalized least mean square) 알고리즘, 몇 개의 적응 알고리즘을 사용하여 연속적으로 업데이트된다. 적응 백그라운드 필터의 계수는 어떤 의미로 백그라운드 필터가 더 낫다고 판단될 때는 언제나 포어그라운드 필터로 전달된다.
[1, 2]에 설명된 구성은 에코 제거기 출력을 위해 비적응 포어그라운드 필터만 사용하기 때문에, 그것이 더 낫게 실행될 때 적응 백그라운드 필터가 이동된다는 것은 매우 중요한다. 그러나, 보수적 알고리즘이 야기하는 부분적인 문제로 인해 이러한 것은 발생하지 않을 수도 있고 에코를 제거하는데 방해가 될 수도 있다.
본 발명은 적응 이중 필터 에코 제거 방법과 이러한 에코 제거 방법에 사용되는 필터 품질을 판단하는 방법에 관한 것이다.
도 1은 에코 발생 시스템의 블록도;
도 2는 에코 제거 시스템의 블록도;
도 3은 이미 알려진 이중 필터 에코 제거기의 블록도;
도 4는 본 발명의 에코 제거 방법에 따라 이중 필터 에코 제거 방법의 실시예를 나타낸 도면;
도 5는 본 발명에 따른 이중 필터 에코 제거 방법의 실시예를 나타낸 흐름도;
도 6은 본 발명에 따른 이중 필터 에코 제거 방법의 바람직한 실시예를 나타낸 도면;
도 7은 본 발명에 따른 이중 필터 에코 제거 방법의 또 다른 실시예를 나타내는 도면.
본 발명의 목적은 이중 필터 에코 제거기에서 가장 좋은 필터를 선택하는데 사용될 수 있는 필터 품질 측정을 결정하는 방법을 제공하는 것이다.
이러한 방법은 청구항 1의 특징이다.
본 발명의 또 다른 목적은 이미 알려진 방법보다 결코 보수적이지 않으면서 문제를 피할 수 있는 적응 이중 필터 에코 제거 방법을 제공하는 것이다.
청구항 3에 이 에코 제거 방법의 특징이 나타나 있다.
본 발명은 발명의 목적 및 장점과 함께 첨부한 도면과 설명을 참조하여 잘 이해될 수 있을 것이다.
도 1은 전화 통신 시스템에서 에코 발생 처리를 나타낸 도면이다. 아래에서 원단 가입자(far end subscriber)라 불리는 가입자 A는 2선식 선로(two-wire line)를 사용하여 하이브리드(hybrid)(하이브리드는 해당 기술에서 잘 알려진 바와 같이 4선식과 2선식 연결 사이에 인터페이스를 형성한다)로 연결된다. 마찬가지로 아래에서 근단 가입자로 불리는 가입자 B는 2선식 선로를 통해 다른 하이브리드로 연결된다. 2선식 선로는 입력 및 출력 음성 신호을 전송한다. 가입자 A로부터의 출력 음성은 도 1의 상부 2선식 선로를 통해 근단 가입자 B로 전달된다. 마찬가지로 근단 가입자 B로부터의 출력 신호는 도 1의 하부 2선식 선로로 원단 가입자 A에게 전달된다. 그러나, 가입자 B로부터 가입자 A까지의 하부 2선식 선로는 가입자 A로부터의 에코를 또한 포함하고, 가입자 B에서 하이브리드는 이를 완전히 억제할 수 없다. 마찬가지로 도 1의 상부 2선식 선로는 가입자 B의 출력 음성으로부터의 에코를 포함한다.
도 2는 가입자 A로 귀환하는 에코를 근단쪽에서 상쇄하는 방법을 나타낸 도면이다(유사한 장치가 원단측에 설치된다). 가입자 A의 음성을 나타내는 입력 신호 x(n)에서 n은 이산 시간을 의미한다. 입력 신호 x(n)은 하이브리드에 의해 감쇠되고, 전달 기능 H(q-1)을 가진 필터(10)와 덧셈 유닛(summation unit)(14)에 의해 표시되며, 최종 에코 신호 s(n)는 덧셈 유닛(14)에서 근단 음성을 포함할 수도 있고 포함하지 않을 수도 있는 근단 신호 v(n)와 결합된다. 필터(10)의 감쇄는 에코 경로 감쇄 ERL(ERL = Echo Return Loss)로 나타난다. 따라서 최종 출력 신호 y(n)은 근단 신호와 원단 신호의 에코를 모두 포함한다. 또한, 입력 신호 x(n)은 필터의 필터 계수를 조정함으로써 하이브리드의 임펄스 응답을 형성하는 적응 필터(12)로 전달된다. 에코 신호 s(n)의 최종 추정치는 S (n)으로 표시된다. 이 추정치는 덧셈 유닛(16)에서 출력 신호 y(n)으로부터 감해지고(ERLE = Echo Return Loss Enhancement는 에코 감쇄로 얻어진 향상), 최종 에러 신호 e(n)은 필터 계수(filter coefficient)의 조정을 위한 적응 필터(12)와 원단 가입자 A로 귀환하는 2선식 선로로 전송된다.
도 2의 간단한 블록도가 가지는 문제는 신호 y(n)이 가입자 B의 음성 신호 v(n)에 더하여 에코 신호 s(n)을 포함할 수 있다는 것이다. 이러한 상황을 더블토크(double-talk)라 한다.
도 3은 이러한 더블토크 문제를 해결하기 위해 고안된 [1, 2]에서 나타낸 이중 필터 에코 제거기의 블록도를 나타낸다. 적응 필터(12)는 더블토크가 있든지 없든지 계속적으로 업데이트된다. 그러나, 이러한 경우에 덧셈 유닛(16)의 출력은 적응 필터(12)로만 전송되고 원단 가입자 A로 귀환하는 2선식 선로로 전해지지는 않는다. 실제 에코 제거가 프로그램 가능(programmable) 포어그라운드 필터(18)에 의해 실행되는 대신에, 에코 추정치는 덧셈 유닛(22)으로 전송되고 , 최종 에러 신호 ef(n)은 원단 가입자 A로 귀환하는 2선식 선로로 전송된다. 적응 백그라운드 필터(12)의 계수는 적응 백그라운드 필터(12)가 프로그램 가능 포어그라운드 필터(18)보다 낫다고 판단되면 언제나 프로그램 가능 포어그라운드 필터(18)로 전달된다. 이것은 일반적으로 더블토크가 없을 때 발생한다. 더블토크시 더블토크 상황이 발생하기 전에 프로그램 가능 필터(18)로 이동된 계수는 더블토크 기간동안 에코 제거를 위해 유지된다. 더블토크 상황이 더 이상 진행되지 않고 적응 백그라운드 필터(12)가 더 나은 성능을 가졌다고 판단되면, 필터 계수는 필터(12)에서 필터(18)로 한 번 다시 전달된다.
[1, 2]에 설명된 두 필터의 성능을 비교하는 방법은 다음과 같이 요약된다. 주 개념은 두 필터의 잔류 에너지를 비교하는 것이다. 따라서 필터 계수는 다음의 경우에서만 전달된다.
(1)
여기서 E(.)는 추정된 잔류 에너지 레벨을 의미하고 μ는 [1]의 7/8에서 선택된 상수이다. 이러한 알고리즘을 실행하기 위하여 다음 두 개의 조건이 필요하다.
(2)
(3)
여기에서 λ는 [1]에서 1/8(-18dB에 상당한다)과 같은 상수이다. 만약 위에 있는 세 개의 조건이 충족되면, 필터(12)의 필터 계수는 필터(18)로 이동된다.
백그라운드 필터(12)의 잔류 에코 에너지 레벨을 의미하는 상기의 식(1)은 포어그라운드 필터(18)의 잔류 에너지보다 낮아질 것이다(인수 μ에 의해). ERLE를 의미하는 조건(2)은 소정의 경계값 -20logλdB에 이르러야 한다. 조건(3)은 더블토크 상황이 명백히 아니라는 것을 의미한다(만약 x(n) 이상의 에너지를 가진 y(n)이 에코 신호 s(n)에 더하여 어떤 것, 즉 근단 음성을 포함해야 한다면). 더 이상의 조건에 따라 그것은 상기 세 개의 조건이 소정의 시간 주기, 예를 들어 48ms동안 동시에 충족된다.
[1, 2]의 구성은 실제 에코 제거를 위해 프로그램 가능 포어그라운드 필터(18)를 사용하므로, 적응 필터(12)가 그것이 더 나은 실행을 할 때는 항상 이동된다는 것은 매우 중요하다. 그러나, 아래에서 언급되는 문제로 인해 이러한 상황이 항상 발생하지 않을 수도 있다.
만약 근단쪽이 높은 백그라운드 잡음 레벨을 가지면 문제가 발생한다. 이러한 경우에 잔류 에코 ef(n)는 잡음에 묻힐 것이다. 이것은 상기의 조건(1)에 백그라운드 필터가 포어그라운드 필터로 이동하도록 하기 위해 주어진 자극이 없는 블라인드(blind)가 된다는 것을 의미한다.
다른 문제는 조건(2)이 발생할 수 있는 백그라운드 필터의 어떤 이동전에 18dB에 이르는 ERLE를 요구한다는 것이다. 그러나 이러한 상황은 만약 백그라운드 잡음 레벨이 높고 ERL도 또한 높으면 결코 이루어지지 않을 것이다.
또 다른 문제는 18dB의 ERLE 요구치는 만약 에코 경로가 고도로 비선형(non-linearity)이면 결코 이루어질 수 없다는 것이다.
[1, 2]의 적응 필터는 연속적으로 적응하도록 허용되기 때문에 그것은 더블토크동안 그것의 최적도를 벗어난다. 이것은 복구되지 않으며, 적응 필터가 프로그램 가능 필터와 같은 성능에 이르기전에 매 더블-토크 상황후 새로운 수렴 주기를 필요로 한다는 것을 의미한다. 이것은 에코 제거기의 수렴 과정이 고속의 교류 듀플렉스 상태에서는 효과가 없어질 것이라는 것을 나타낸다.
도 4는 본 발명의 방법을 사용하는 에코 제거기를 나타내었다. 도 3의 선행 기술의 에코 제거기에서 처럼, 도 4의 에코 제거기에서 필터(12)는 적응 필터이고 필터(18)는 프로그램 가능 필터이다. 그러나, 도 4의 에코 제거기에서 두 개의 필터는 완전히 병렬로, 즉 두 개의 필터에 의해 얻어진 잔류 신호 ea(n)과 ef(n)이 사용되고, 결정 논리(24)는 실제 출력 신호 e(n)으로 선택하기 위한 신호를 결정한다. 또한 양방향 화살표(21)에 의해 지시되는 바와 같이, 두 개의 필터는 전송되거나 카피(copy)된다.
본 발명에 따른 결정 논리(24)는 품질 측정을 이용한다.
(4)
여기서 i=a, p, 실제 출력 신호로서 사용하기 위해 잔류 신호 ea(n)과 ef(n)를 결정한다. 이러한 품질 측정의 종류가 설명될 것이다.
신호를 생각해 보면,
y(n) = s(n) + v(n) (5)
여기서 s(n)은 에코 신호를 나타내고 v(n)은 근단 잡음 및 음성을 나타낸다. (5)는 (4)의 분자가 근단 음성과 부가된 잡음을 갖는 추정된 에코와 실제 에코 사이의 상관 관계라는 것을 나타낼 수 있다. 이러한 상관 관계는 만약 필터가 에코 경로에 대해 잘 조절되면 향상될 것이다. (n)는 v(n)과는 관계가 없으므로, qi의 분자는 백그라운드 잡음 레벨이 높을 때도 0이 아닐 것이다. 그러나, Eei 2(n)는 분모로 사용되므로, qi는 근단 음성 또는 잡음으로 감소할 것이다. 따라서, "가장 좋은" 신호로서 잔류 신호 ea(n)를 선택하도록 결정 논리(24)를 위한 알맞은 조건은 다음을 만족하여야 충족된다.
qa>Aqp+B (6)
여기서 A는 소정의 계수이고 B는 소정의 오프셋(offset)이다.
더블-토크 상태동안 적응 필터를 선택하는 것을 피하기 위해서는 적응 필터가 가장 좋은 필터로 선택되기 전에 다음 조건이 충족되어야할 필요가 있다.
(7)
여기서 C는 오프셋 B보다 더 큰 오프셋을 나타낸다. 또한 α는 인수이고 NL은 측정된 잡음 레벨이다.
도 5는 본 발명에 따른 방법의 실시예를 나타낸다. 품질 측정(4)은 가장 좋은 필터를 결정하는데 사용된다. 단계(500)에서 다음 표본은 단계(510)와 (520)의 새로운 품질 측정을 계산하는데 사용된다. 단계(530)는 조건(6)에 따라서 테스트를 실행한다. 만약 조건(6)이 충족되면, 단계(540)는 조건(7)의 제1부분을 테스트한다. 만약 이러한 테스트를 실패하였다면, 상태(7)의 제2부분을 포함하는 선택적인 브랜치(550)가 테스트된다. 만약 테스트(540, 550) 모두가 성공하였다면, 알고리즘은 단계(560)로 넘어간다. 이 단계는 다음 상태가 충족되는지를 테스트한다.
Eep 2(n)<β⋅Eea 2(n) (8)
여기서 β는 소정의 인수이다. 이 단계는 프로그램 가능 필터가 적응 필터보다 낮은 잔류 신호 에너지를 갖는지를 테스트한다. 만약 이것이 적응 필터가 출력 필터로서 선택되는 경우가 아니라면, 이 필터는 실제 출력 신호 e(n)를 산출하는데 사용된다. 한편, 만약 테스트(560)가 프로그램 가능 필터가 실제적으로 더 적은 잔류 신호 에너지를 갖는다는 것을 나타내면, 이 필터는 단계(580)에서 출력 신호를 산출하는데 사용된다. 만약 단계(530)의 테스트를 실패하고 테스트(540, 550) 모두의 테스트를 실패한다면, 마찬가지로 프로그램 가능 필터가 사용된다.
도 5에 나타낸 방법의 바람직한 실시예에서, 다음 값들은 소정의 다양한 상수를 위해 사용된다.
A=2
B=0
C=1
α=10
β=1
이러한 값들을 사용하면 조건(6)은 [1, 2]의 조건보다 덜 보수적이다. 예를 들면, C=1은 고정된 경우에서 ERLE이 0dB보다 더 높다는 것을 의미한다. 이것은 [1, 2]에서 값 18dB보다 훨씬 낮다. 이 조건은 Ey2(n)이 잡음 레벨 이하로 떨어지면 qa>0으로 완화된다.
도 6은 본 발명에 따른 방법의 바람직한 실시예를 나타낸다. 이러한 실시예에서 단계(500-560)는 도 5의 실시예에서와 같다. 그러나, 출력 신호를 산출하기 위해 선택된 필터를 직접 사용하지 않고, 이러한 실시예는 단계(620)에 따라서 두 필터의 잔류 신호를 선형적으로 결합함으로써 한 필터에서 다른 필터까지 변화를 평활하게 한다. 각 시간에서 적응 필터는 가장 좋은 필터로 선택되고, 필터 상태 변수 FS는 단계(610)에 따라 감소된다. 계산된 필터 상태 변수 FS는 단계(620)에서 사용되어 잔류 신호 ea(n)과 ep(n)간의 선형 결합을 형성한다. 여기서 변수 τ는 변화 시간, 예를 들어 128 표본화 주기를 나타낸다. 단계(620)에서 보여지는 바와 같이, 선택된 필터의 비(proportion)가 증가하는 반면 선택되지 않은 필터의 비는 감소할 것이다. τ 표본 주기동안 필터가 연속적으로 선택될 때 평활한 변이가 이루어진다.
단계(620)에서는 ea(n)과 ep(n)의 선형 결합이 이루어진다. 그러나 이것은 절대적으로 필요한 것은 아니다. 비록 선형 결합이 최선이라 할지라도, 비선형 가중 계수(weighting factor)를 사용할 수도 있다.
현재 도 6에 나타낸 방법의 바람직한 실시예는 도 5의 실시예와 같은 값의 소정의 상수 A, B, C, α, β를 사용한다.
도 4와 도 5에 나타낸 방법은 실제 출력 신호 e(n)를 산출하기 위해 최적의 필터를 선택하고 사용하는 것과 관련이 있다. 그러나, 도 4의 양방향 화살표(21)가 지시하는 바와 같이 각각의 필터는 다른 필터로 이동되거나 카피된다. 예를 들어 만약 적응 필터가 시종 일관 프로그램 가능 필터보다 더 낫다면, 프로그램 가능 필터에 적응 필터의 계수를 카피하는 것이 더 나을 것이다. 반면에, 더블 토크 상태 후에 적응 필터가 발산되면, 프로그램 가능 필터의 추정된 에코가 발산된 적응 필터의 에코 추정치보다 낫기 때문에, 프로그램 가능 필터에서 적응 필터로 계수를 이동시키는 것이 바람직하다(더블 토크 상태전에 추정된 에코는 더블 토크 후의 에코 추정치에 적응하기 위한 바람직한 출발점이다).
도 7은 도 5와 도 6의 필터 선택 방법과 같은 알고리즘을 토대로 한 필터에서 다른 필터로 필터 계수를 전송하는 방법의 바람직한 실시예를 나타낸다. 따라서, 단계(500-550)는 도 5 및 도 6과 같다. 만약 적응 필터가 가장 좋은 필터로 선택된다면, 카운터 COUNT는 단계(700)에서 증가된다. 단계(710)는 COUNT가 소정의 상수 T(예를 들어 2 047)를 초과하는지를 테스트한다. 만약 COUNT가 T를 초과한다면, 이것은 적응 필터가 T 시간으로 선택되어진다는 것을 의미한다. 그러므로 적응 필터는 프로그램 가능 필터에 카피(단계 730)되고 카운터 COUNT는 0으로 리셋된다(단계 720). 따라서, 만약 적응 필터가 계속적으로 선택된다면 그것은 프로그램 가능 필터로 전송될 것이다.
반면에, 프로그램 가능 필터가 가장 적합한 필터로 선택되어졌다면, 단계(740)는 다음 두 상태가 모두 충족되는지를 테스트한다.
(9)
이러한 조건은 적응 필터가 프로그램 가능 필터(인수 β로 제어된)보다 나쁘게 실행되고 낮은 비유효(non-significant) 에너지 레벨의 결정을 피하기 위해 일정한 경계값 γ2을 넘어야 한다는 것을 의미한다. 적당한 값은 β=½, γ=-40dBm0이다. 만약 단계(740)가 성공적으로 실행된다면 카운터 COUNT는 0으로 리셋되고(단계 750) 프로그램 가능 필터는 적응 필터에 카피된다(단계 760).
지금까지 설명된 두 개의 상태는 실제적으로 필터 계수를 카피한다. 그러나,만약 단계(710)가 실패하였다면, 단계(790)에 이르는 알고리즘은 어떤 필터 계수도 카피되지 않는다는 것을 의미한다. 이것은 변수 카운트가 아직 값 T에 이르지 않았을 때 발생한다.
다른 상태에서 필터 계수가 카피되지 않는 것은 단계(740)가 실패했을 때이다. 이러한 상태에서 알고리즘은 단계(770)로 이동한다. 단계(770)는 다음 조건이 충족되는지를 테스트한다.
Ey2(n)>α⋅NL (10)
따라서, 단계(770)는 신호 y(n)이 잡음 레벨을 초과하는지를 테스트한다. 만약 이러한 경우에 있다면, 신호 y(n)는 일정한 음성을 포함하고 적응 필터는 프로그램 가능 필터보다 더 낫게 실행되지 않기 때문에 아마도 더블 토크 상태일 것이다. 결과적으로 변수 COUNT는 단계(780)에서 0으로 리셋된다. 이것은 적응 필터가 프로그램 가능 필터로 이동하는 시간이 확실히 아님을 나타낸다. 반면에 단계(740)가 실패하였다면, 프로그램 가능 필터가 적응 필터보다 더 낫지는 않다. 따라서, 어떤 필터도 전송되지 않는다(단계 790).
마지막으로, 단계(770)가 실패하면, 이것은 어떠한 결정도 내려질 수 없고 모든 것은 있는 그대로 놔두어진다는 것을 나타낸다(필터는 카피되지 않고, COUNT는 변하지 않는다).
도 7에 나타낸 방법의 바람직한 실시예에서는 다음 상수가 사용된다:
A=1
B=0,125
C=1
α=10
β=½
γ2=-40dBm0
첨부된 청구항에서 벗어나지 않는 본 발명에 의한 다양한 수정과 변경은 해당 기술의 당업자라면 잘 이해할 수 있을 것이다.
참 고
[1] K. Ochiai et al, "Echo Canceller with Two Echo Path Models", IEEE Transaction on Communications, 25(6):589-594, June 1977
[2] US, A, 3 787 645

Claims (12)

  1. 적응 에코 제거기에서 필터의 성능을 나타내는 품질 측정을 결정하는 방법에 있어서:
    상기 필터에 의해 산출된 에코 포함 신호(y(n))와 에코 추정 신호( S (n)) 사이의 상관 관계 측정을 추정하는 단계;
    에코 추정 신호( S (n))와 상기 에코 포함 신호(y(n))간의 차로 형성되는 잔류 신호(e(n))의 강도 측정을 추정하는 단계; 및
    상기 추정된 상관 관계 측정을 상기 추정된 강도 측정으로 나눔으로서 상기 품질 측정(q)을 계산하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 상기 에코 포함 신호(y(n))는 에코에다가 잡음 및 근단 에코 제거기에서 산출된 음성신호를 포함하는 것을 특징으로 하는 방법.
  3. 에코 신호를 추정하기 위해 적응 필터(12)와 프로그램 가능 필터(18)를 사용하는 적응 이중 필터 에코 제거 방법에 있어서:
    에코 포함 신호(y(n))와 적응 필터 에코 추정 신호( (n)) 사이에서 제1상관 관계 측정을 추정하는 단계;
    상기 에코 포함 신호(y(n))와 상기 적응 필터 에코 추정 신호( (n)) 사이의 차로 형성되는 제1잔류 신호(ea(n))의 제1강도 측정을 추정하는 단계;
    상기 추정된 상기 제1상관 관계 측정을 상기 추정된 제1강도 측정으로 나누어서 적응 필터 품질 측정을 결정하는 단계;
    에코 포함 신호(y(n))와 프로그램 가능 필터 에코 추정 신호( (n)) 사이에서 제2상관 관계 측정을 추정하는 단계;
    에코 포함 신호(y(n))와 프로그램 가능 필터 에코 추정 신호( (n)) 사이의 차로 형성되는 제2잔류 신호(ep(n))의 제2강도 측정을 추정하는 단계;
    상기 추정된 제2상관 관계 측정을 상기 추정된 제2강도 측정으로 나누어서 프로그램 가능 필터 품질 측정(qp)을 결정하는 단계;
    상기 적응 필터 또는 상기 프로그램 가능 필터가 상기 에코 신호의 최적 추정치를 주는지를 판단하기 위해 상기 적응 필터 품질 측정(qa)과 상기 프로그램 가능 필터 품질 측정(qp)을 비교하는 단계를 포함하는 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  4. 제3항에 있어서,
    다음 조건(530)이 충족될 경우에 한해 상기 적응 필터를 상기 에코 신호의 최적 추정치를 주는 필터로서 선택하는 방법:
    (ⅰ) 상기 적응 필터 품질 측정(qa)이 상기 프로그램 가능 필터 품질 측정(qp) 및 소정의 제1인수(A)의 곱과 소정의 제1오프셋(B)의 합을 초과한다;
    만약 조건(ⅰ)이 충족되지 않으면 상기 프로그램 가능 필터를 상기 에코 신호의 최적 추정치를 주는 필터로서 선택하는 단계를 포함하는 것을 특징으로 하는 이중 필터 에코 제거 방법.
  5. 제4항에 있어서,
    다음 조건(540, 550)중의 적어도 하나가 더 충족되는 경우에 한해 상기 적응 필터를 상기 에코 신호의 최적 추정치를 주는 필터로서 선택하는 단계:
    (ⅱ) 상기 적응 필터 품질 측정(qa)은 소정의 제2오프셋(C)보다 더 크고, 상기 소정의 제1오프셋(B)보다도 크다,
    (ⅲ) 상기 적응 필터 품질 측정(qa)은 상기 소정의 제1오프셋(B)보다 크고, 상기 에코 포함 신호(y(n))의 추정된 제3강도 측정은 측정된 잡음 레벨(NL)과 소정의 제2인수(α) 미만이다;
    조건 (ⅱ, ⅲ)의 어느 하나도 충족되지 않으면 상기 에코 신호의 최적 추정치를 주는 필터로서 상기 프로그램 가능 필터를 선택하는 단계를 포함하는 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  6. 제5항에 있어서,
    다음 조건(560)이 더 충족되지 않으면 상기 적응 필터를 상기 에코 신호의 최적 추정치를 주는 필터로서 선택하는 단계:
    (ⅳ) 상기 추정된 제2강도 측정은 상기 추정된 강도 측정과 소정의 제3인수(β)의 곱 미만이다;
    만약 상기 조건(ⅳ)이 만족되면 상기 에코 신호의 최적 추정치를 주는 필터로서 상기 프로그램 가능 필터를 선택하는 단계를 포함하는 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  7. 제4, 5, 6항중의 어느 한 항에 있어서, 상기 에코 신호를 추정하기 위해 선택된 필터를 사용(570, 580)하는 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  8. 제4, 5, 6항중의 어느 한 항에 있어서, 상기 제1 및 제2잔류 신호(ea(n), ep(n))를 비교하고, 선택된 필터에 상응하는 잔류 신호의 비를 증가시키고 선택되지 않은 필터에 상응하는 잔류 신호의 비를 감소시키는 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  9. 제7항 또는 제8항에 있어서, 상기 소정의 제1인수는 2이고, 상기 소정의 제1오프셋은 0이며, 상기 소정의 제2오프셋은 1인 것을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  10. 제5항에 있어서,
    만약 상기 프로그램 가능 필터가 선택되어지고 다음의 두 조건(740),
    (ⅳ) 상기 추정된 제2강도 측정은 상기 추정된 제1강도 측정과 소정의 상기 제3인수(β)의 곱 미만이다, 및
    (ⅴ) 상기 추정된 제1강도 측정은 소정의 상수(γ2)보다 크다;의 조건이 모두 충족되면 상기 프로그램 가능 필터를 상기 적응 필터에 카피하는 것(760)을 특징으로 하는 적응 이중 필터 에코 제거 방법.
  11. 제10항에 있어서, 선택되어진 상기 적응 필터를 시간마다 카운트(COUNT)하고;
    소정의 수의 시간(T)이 선택되어졌을 때 상기 적응 필터를 상기 프로그램 가능 필터에 카피하는 것(730)을 특징으로 하는 적응 필터 에코 제거 방법.
  12. 제11항에 있어서, 상기 소정의 제1인수는 1이고, 상기 소정의 제1오프셋은 0.125이며, 상기 소정의 제2오프셋은 1인 것을 특징으로 하는 적응 필터 에코 제거 방법.
KR10-1998-0702747A 1995-10-18 1996-10-16 적응이중필터에코제거방법 KR100382003B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9503640-6 1995-10-18
SE9503640A SE505150C3 (sv) 1995-10-18 1995-10-18 Adaptivt ekoslaeckningsfoerfarande av dubbelfiltertyp

Publications (2)

Publication Number Publication Date
KR19990064258A true KR19990064258A (ko) 1999-07-26
KR100382003B1 KR100382003B1 (ko) 2003-08-02

Family

ID=20399863

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0702747A KR100382003B1 (ko) 1995-10-18 1996-10-16 적응이중필터에코제거방법

Country Status (14)

Country Link
US (1) US6219418B1 (ko)
EP (1) EP0856213A1 (ko)
JP (1) JP4026693B2 (ko)
KR (1) KR100382003B1 (ko)
CN (1) CN1095256C (ko)
AU (1) AU710224B2 (ko)
BR (1) BR9610968A (ko)
CA (1) CA2233679C (ko)
EE (1) EE03363B1 (ko)
NO (1) NO315539B1 (ko)
RU (1) RU2175814C2 (ko)
SE (1) SE505150C3 (ko)
TR (1) TR199800691T1 (ko)
WO (1) WO1997015124A1 (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI104524B (fi) * 1997-04-18 2000-02-15 Nokia Mobile Phones Ltd Kaiunpoistojärjestelmä ja -menetelmä sekä matkaviestin
KR100307662B1 (ko) * 1998-10-13 2001-12-01 윤종용 가변적인수행속도를지원하는에코제거장치및방법
US6694019B1 (en) * 1999-08-26 2004-02-17 Nortel Networks Limited Method and apparatus for infinite return loss handler for network echo canceller
NL1013044C2 (nl) * 1999-09-15 2001-03-16 Koninkl Kpn Nv Kwaliteitsmeting van spraaksignalen met echo-verstoring.
US6792106B1 (en) * 1999-09-17 2004-09-14 Agere Systems Inc. Echo canceller and method of echo cancellation using an NLMS algorithm
US6683859B1 (en) * 1999-11-12 2004-01-27 Motorola, Inc. Method and apparatus for echo cancellation updates in a multicarrier transceiver system
KR20100034063A (ko) 2000-01-25 2010-03-31 어웨어, 인크. Adsl 모뎀에서 에코 제거기를 갱신하기 위해 lms 방법을 이용하기 위한 시스템 및 방법
US6928161B1 (en) * 2000-05-31 2005-08-09 Intel Corporation Echo cancellation apparatus, systems, and methods
KR100431965B1 (ko) * 2001-06-23 2004-07-21 (주) 에스제이-테크 시변 적응알고리즘이 적용된 음향반향 제거장치 및 그 방법
US6950842B2 (en) * 2002-01-23 2005-09-27 Analog Devices, Inc. Echo canceller having an adaptive filter with a dynamically adjustable step size
GB2389286A (en) 2002-05-28 2003-12-03 Mitel Knowledge Corp Echo cancellation
GB2395878A (en) * 2002-11-29 2004-06-02 Mitel Knowledge Corp Method of capturing constant echo path information using default coefficients
US7573839B2 (en) * 2004-07-07 2009-08-11 Broadcom Corporation Line driver for an adaptive hybrid circuit
JP5038143B2 (ja) * 2004-10-13 2012-10-03 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ エコーキャンセル
US8170879B2 (en) * 2004-10-26 2012-05-01 Qnx Software Systems Limited Periodic signal enhancement system
US7949520B2 (en) 2004-10-26 2011-05-24 QNX Software Sytems Co. Adaptive filter pitch extraction
US7610196B2 (en) 2004-10-26 2009-10-27 Qnx Software Systems (Wavemakers), Inc. Periodic signal enhancement system
US8306821B2 (en) * 2004-10-26 2012-11-06 Qnx Software Systems Limited Sub-band periodic signal enhancement system
US7680652B2 (en) * 2004-10-26 2010-03-16 Qnx Software Systems (Wavemakers), Inc. Periodic signal enhancement system
US8543390B2 (en) * 2004-10-26 2013-09-24 Qnx Software Systems Limited Multi-channel periodic signal enhancement system
US7716046B2 (en) * 2004-10-26 2010-05-11 Qnx Software Systems (Wavemakers), Inc. Advanced periodic signal enhancement
GB2427332B (en) * 2005-06-16 2007-05-16 Trinity Convergence Inc Systems and methods for adaptive echo cancellation
US7613291B1 (en) * 2005-08-10 2009-11-03 Mindspeed Technologies, Inc. Echo path change detection using dual sparse filtering
US8295475B2 (en) * 2006-01-13 2012-10-23 Microsoft Corporation Selective glitch detection, clock drift compensation, and anti-clipping in audio echo cancellation
US7831035B2 (en) * 2006-04-28 2010-11-09 Microsoft Corporation Integration of a microphone array with acoustic echo cancellation and center clipping
US7773743B2 (en) 2006-04-28 2010-08-10 Microsoft Corporation Integration of a microphone array with acoustic echo cancellation and residual echo suppression
US20080231557A1 (en) * 2007-03-20 2008-09-25 Leadis Technology, Inc. Emission control in aged active matrix oled display using voltage ratio or current ratio
US8259928B2 (en) * 2007-04-23 2012-09-04 Microsoft Corporation Method and apparatus for reducing timestamp noise in audio echo cancellation
US8904400B2 (en) * 2007-09-11 2014-12-02 2236008 Ontario Inc. Processing system having a partitioning component for resource partitioning
US8850154B2 (en) 2007-09-11 2014-09-30 2236008 Ontario Inc. Processing system having memory partitioning
US8694310B2 (en) 2007-09-17 2014-04-08 Qnx Software Systems Limited Remote control server protocol system
US8209514B2 (en) * 2008-02-04 2012-06-26 Qnx Software Systems Limited Media processing system having resource partitioning
US8380253B2 (en) 2008-02-15 2013-02-19 Microsoft Corporation Voice switching for voice communication on computers
US8369251B2 (en) * 2008-06-20 2013-02-05 Microsoft Corporation Timestamp quality assessment for assuring acoustic echo canceller operability
DK2148525T3 (da) * 2008-07-24 2013-08-19 Oticon As Kodebogsbaseret estimering af tilbagekoblingsvej
CN102117620B (zh) * 2010-01-06 2012-08-29 杭州华三通信技术有限公司 一种双滤波器传递滤波器系数的方法及装置
US8737457B2 (en) 2012-09-28 2014-05-27 Telefonaktiebolaget L M Ericsson (Publ) Adaptive smoothing of channel estimates
GB2521881B (en) * 2014-04-02 2016-02-10 Imagination Tech Ltd Auto-tuning of non-linear processor threshold
CN104242872B (zh) * 2014-09-30 2017-12-01 华为技术有限公司 一种信号处理方法及装置
US9479650B1 (en) * 2015-05-04 2016-10-25 Captioncall, Llc Methods and devices for updating filter coefficients during echo cancellation
CN105654959B (zh) * 2016-01-22 2020-03-06 韶关学院 一种自适应滤波的系数更新方法及装置
US10367948B2 (en) * 2017-01-13 2019-07-30 Shure Acquisition Holdings, Inc. Post-mixing acoustic echo cancellation systems and methods
CN109547655A (zh) * 2018-12-30 2019-03-29 广东大仓机器人科技有限公司 一种网络语音通话的回声消除处理的方法
CN111681666B (zh) * 2020-05-21 2022-10-04 浙江大华技术股份有限公司 滤波器系数的备份方法、装置及计算机存储介质
CN115604614B (zh) * 2022-12-15 2023-03-31 成都海普迪科技有限公司 采用吊装麦克风进行本地扩声和远程互动的系统和方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3787645A (en) 1971-05-19 1974-01-22 Nippon Electric Co Echo canceller having two echo path models
GB8423017D0 (en) * 1984-09-12 1984-10-17 Plessey Co Plc Echo canceller
AU4695485A (en) * 1984-09-21 1986-03-27 Alcatel N.V. Digital hybrid
NL8701633A (nl) 1987-07-10 1989-02-01 Philips Nv Digitale echocompensator.
SE501248C2 (sv) * 1993-05-14 1994-12-19 Ericsson Telefon Ab L M Metod och ekosläckare för ekoutsläckning med ett antal kaskadkopplade adaptiva filter
US5631900A (en) * 1995-09-29 1997-05-20 Crystal Semiconductor Double-Talk detector for echo canceller

Also Published As

Publication number Publication date
CN1200210A (zh) 1998-11-25
SE505150C2 (sv) 1997-07-07
AU710224B2 (en) 1999-09-16
CN1095256C (zh) 2002-11-27
RU2175814C2 (ru) 2001-11-10
EE03363B1 (et) 2001-02-15
WO1997015124A1 (en) 1997-04-24
US6219418B1 (en) 2001-04-17
KR100382003B1 (ko) 2003-08-02
NO315539B1 (no) 2003-09-15
EP0856213A1 (en) 1998-08-05
SE9503640D0 (sv) 1995-10-18
JP4026693B2 (ja) 2007-12-26
CA2233679A1 (en) 1997-04-24
AU7353596A (en) 1997-05-07
TR199800691T1 (xx) 1998-06-22
NO981713L (no) 1998-06-02
SE505150C3 (sv) 1997-08-04
CA2233679C (en) 2004-08-24
SE9503640L (sv) 1997-04-19
BR9610968A (pt) 1999-03-02
JPH11514516A (ja) 1999-12-07
NO981713D0 (no) 1998-04-16

Similar Documents

Publication Publication Date Title
KR19990064258A (ko) 적응 이중 필터 에코 제거 방법
EP0868787B1 (en) Method and device for echo cancellation using power estimation in a residual signal
EP0708537B1 (en) Echo canceler and echo path estimating method
US5539731A (en) Echo cancelling method and apparatus using fast projection scheme
AU680981B2 (en) Method for determining the location of echo in an echo cancellar
US20030076949A1 (en) Echo canceller employing dual-H architecture having improved non-linear echo path detection
JPH10502785A (ja) エコー・キャンセラの適応制御
US5675644A (en) Method and apparatus for canceling echo accounting for delay variations
JP2001523921A (ja) 可変適応利得設定を有するデュアルhアーキテクチャを利用するエコーキャンセラ
US7570608B2 (en) Echo canceller disabler for modulated data signals
JP3860305B2 (ja) エコーキャンセラ及びエコーキャンセラの制御方法
US6266409B1 (en) Echo canceller employing dual-H architecture having improved double-talk detection
JP4027421B2 (ja) 適応型エコーキャンセレーション方法
US6975722B2 (en) Dual echo canceller with fast reflector identification
JPH07303070A (ja) ダブルトーク検出方法
JPH07303068A (ja) エコーキャンセラ学習方法
JPH07303069A (ja) エコーキャンセラ学習方法
JPS61161034A (ja) 反響消去装置
JPH08242194A (ja) エコーキャンセラ
CA2592930A1 (en) Echo canceller employing dual-h architecture having variable adaptive gain settings

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
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: 20130326

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140326

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 14

EXPY Expiration of term