KR100723283B1 - 음향 에코 및 잡음 제거 적응성 필터 - Google Patents

음향 에코 및 잡음 제거 적응성 필터 Download PDF

Info

Publication number
KR100723283B1
KR100723283B1 KR1020017002364A KR20017002364A KR100723283B1 KR 100723283 B1 KR100723283 B1 KR 100723283B1 KR 1020017002364 A KR1020017002364 A KR 1020017002364A KR 20017002364 A KR20017002364 A KR 20017002364A KR 100723283 B1 KR100723283 B1 KR 100723283B1
Authority
KR
South Korea
Prior art keywords
matrix
processing device
filter
frequency domain
input
Prior art date
Application number
KR1020017002364A
Other languages
English (en)
Other versions
KR20010072937A (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 KR20010072937A publication Critical patent/KR20010072937A/ko
Application granted granted Critical
Publication of KR100723283B1 publication Critical patent/KR100723283B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters
    • H03H21/0025Particular filtering methods
    • H03H21/0027Particular filtering methods filtering in the frequency domain
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0211Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0211Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • H03H17/0213Frequency domain filters using Fourier transforms

Landscapes

  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

스테레오 에코 제거는 예컨데, 원격지간 회의, 음성 제어된 비디오/오디오 장치 등에 의해 고찰된 결함들을 극복하는 것이 필요하다. 종래의 필터들을 개선하기 위해, 본 발명은 변환된 영역에서 계수 갱신을 획득하고, 요구된 계산의 복잡성을 감소시키는 신호 처리 디바이스 및 적응성 필터를 제공한다. 또한, 상기 필터는 계수 갱신들에 입력 신호들 간의 상관을 감소시키는 수단을 포함한다.
계수 갱신, 원격지간 회의, 에코 제거, 신호 처리 디바이스, 적응성 필터

Description

음향 에코 및 잡음 제거 적응성 필터{Acoustic echo and noise cancellation}
본 발명은 청구항 제 1항의 전제부에 기술된 바와 같은 필터에 관한 것이다. 본 발명은 또한 그와 같은 필터를 포함하는 신호 처리 디바이스에 관한 것이다. 본 발명은 또한 원격지간 회의(teleconferencing) 시스템에 관한 것이다. 또한 본 발명은 음성 제어된 전자 디바이스에 관한 것이다. 본 발명은 또한 잡음 제거 시스템에 관한 것이다. 본 발명은 또한 청구항 14항의 전제부에 기술된 바와 같은 방법에 관한 것이다.
오디오 및 비디오 시스템들에서 최근 발전들은 음향 에코 제거기들(AEC) 및 잡음 제거기들로 다중 채널 처리 및 재생의 사용을 요구한다. 예컨데, 미니 그룹 비디오 회의 시스템들에서, 다중 채널 전송은 실내에서 다양한 사람들의 보다 나은 "위치 측정(localization)"이 된다.
다른 다중 채널 에코 제거는 텔레비전 수신기들, 라디오 수신기들, CD 플레이어 등과 같은 비디오 장비 및 음성 제어된 스테레오 오디오를 필요로 한다. 다중 채널 AEC는 통상적으로 다중 단일 채널 AEC의 간단한 조합으로 생성될 수 없다.
미국 특허 US-A 5,828,756호로부터 방법 및 장치는 스테레오 시스템의 개별 채널 신호들간의 상관을 선택적으로 감소시키는 것을 수반하는, 원격지간 회의 시스템과 같은 공지된 스테레오 통신 시스템이다. 비선형성들은 상관을 감소시키도록 입력 신호들에 부가된다. 또한, 이러한 비선형성들을 부가시킴으로써, 출력 신호들에 가청 물질이 삽입된다. 이러한 비선형성들은 원격지간 회의 시스템들에서 (때때로) 허용할 수 있지만 음악 등을 제공하는 것과 같은 다른 적용에서 확실히 허용가능하지 않다.
특히, 본 발명의 목적은 종래 기술의 장애를 극복하는 필터를 제공하는 것이다. 이러한 목적을 위해, 본 발명의 제 1 관점은 청구항 제 1항에 기술된 바와 같은 필터를 제공한다.
이로써, 상기 적응성 필터들의 성능은 계산의 복잡성의 큰 증가없이 개선된다.
본 발명의 제 2 관점은 청구항 제 8항에 청구된 바와 같은 신호 처리 디바이스를 제공한다.
본 발명의 제 3 관점은 청구항 제 11항에 청구된 바와 같은 원격지간 회의 시스템을 제공한다.
본 발명의 제 4 관점은 청구항 제 12항에 청구된 바와 같은 음성 제어된 전자 디바이스를 제공한다.
본 발명의 제 5 관점은 청구항 제 13항에 청구된 바와 같은 잡음 제거 시스템을 제공한다.
본 발명의 제 6 관점은 청구항 제 14항에 청구된 바와 같은 방법을 제공한다.
본 발명의 일 실시예는 제 2 항의 특징들을 포함한다.
장점에 대한 본 발명을 실행하기 위해 선택적으로 사용될 수 있는, 본 발명 및 부가적인 특징은 아래, 하기에 설명되고, 도면에 도시된 예들을 참조하여 명확하고 명료해질 것이다.
도 1는 본 발명에 따라, 다중 입력 적응 FIR 필터를 개략적으로 도시하는 도면.
도 2는 본 발명에 따라, FIR 필터의 출력의 개략적 계산을 도시하는 도면.
도 3는 직접 역전압 추정을 갖는 경우에 본 발명에 따라, 다중 입력 분할 주파수 영역 적응성 필터내의 Y의 개략적 계산을 도시하는 도면.
도 4는 본 발명에 따라, 계수 벡터들(ω i)의 개략적 계산을 도시하는 도면.
도 5는 본 발명에 따라 원격지간 회의 시스템내의 스테레오 에코 제거의 개략적인 예를 도시하는 도면.
도 6는 본 발명에 따라 원격지간 회의 시스템의 더 자세한 개략적 예를 도시하는 도면.
도 7는 본 발명에 따라 음성 제어된 디바이스의 개략적인 예를 도시하는 도면.
도 8는 본 발명에 따라 잡음 제거기의 개략적인 예를 도시하는 도면.
본 명세서에서, 방정식들, 행렬들, 등은 아래에 기술되는 바와 같이 도시된다. 신호들은 소문자 문자로 표시되고, 대문자에 의해 상수가 표시된다. 밑줄은 시간 영역에 대해 소문자로, 주파수 영역에 대해 대문자인, 벡터에 사용된다. 행렬들은 I와 같은, 굵은 면의 대문자에 의해 표시된다. 차원은 위 첨자를 넣는다(예컨데, 제 2 차원이 생략된 정방행렬에 대해,
Figure 112005032830780-pct00001
행렬 X
Figure 112005032830780-pct00002
로 주어짐). 대각 행렬은
Figure 112005032830780-pct00003
로 표시된 그것의 대각을 갖는,
Figure 112005032830780-pct00004
와 같이, 이중의 밑줄로 표시된다. w i와 같이, 아래 첨자 i는 i번째 버전(version)을 표시한다. w의 k번째 원소는 (w)k로 주어진다. 결국, 첨부한 [k]는 시간 지수를 표시하고, (.)t는 전치(transpose)를 표시하고, (.)* 복소 공액 및 (.)h 허미튼 전치(복소 공액 전치)를 표시한다.
도 1에 도시된, 일반적인 다중 입력 적응 FIR 필터는 신호
Figure 112005032830780-pct00005
내의 이러한 신호들과 상관된 요구되지 않은 원소들을 제거하기 위해
Figure 112005032830780-pct00006
에서
Figure 112005032830780-pct00007
까지의 S신호를 사용한다.
Figure 112005032830780-pct00008
에서
Figure 112005032830780-pct00009
까지의 신호들은
Figure 112005032830780-pct00010
에서
Figure 112005032830780-pct00011
까지의 출력을 갖는, W0에서 Ws-1까지의 S FIR 필터들에 대한 입력이다. 갱신 알고리즘의 목적은
Figure 112005032830780-pct00012
와 입력 신호들
Figure 112005032830780-pct00013
Figure 112005032830780-pct00014
간의 상관이 제거되는 그와 같은 방법으로 FIR 필터들의 계수들에 적용시키는 것이다.
S 〉a ≥0 에 대해, FIR 필터(Wa)는 상기 필터의 계수들(
Figure 112005032830780-pct00015
...
Figure 112005032830780-pct00016
)과 신호(
Figure 112005032830780-pct00017
)간의 콘볼루션(convolution)을 실행한다. 그와 같은 필터의 출력 신호
Figure 112005032830780-pct00018
는 다음과 같이 기술될 수 있다.
Figure 112005032830780-pct00019
S > a ≥ 0에 대해
Figure 112005032830780-pct00020
Figure 112001004040722-pct00021
다중 입력 적응성 필터의 출력은
Figure 112005032830780-pct00022
로 주어진다.
개별(적응)필터들 W0에서 WS-1의 이러한 필터부들은 분할, 블록 처리, 이산 푸리에 변환들(DFTs)으로 주파수 영역내에서 유효하게 실시될 수 있다. 시간 영역에서 샘플당 콘볼루션(convolution)들이 주파수 영역에서 블록당 원소방향 곱들로 변환되기 때문에, 계산의 복잡성의 감소가 획득된다. M ≥ N + B - 1에 대해, 우리는 블록 길이 B 및 , 길이 M의 DFT들을 갖는 블록 처리를 사용한다. 입력 신호들의 변환은 S > a ≥ 0에 대해
Figure 112001004040722-pct00023
로 기술될 수 있고, 여기에서 F M은 M x M 푸리에 행렬이다. 푸리에 행렬의 (a,b)'번째 원소(0 ≤ a 〈 M, 0 ≤ b〈 M 에 대해)은
Figure 112001004040722-pct00024
으로 주어진다.
그 후에, 필터는 주파수 영역에서
Figure 112001004040722-pct00025
에 의해 계산될 수 있다.
모든 S 〉a ≥ 0에 대해, 주파수 영역 필터 계수들은 시간 영역 계수들에 관련하며 이것은
Figure 112001004040722-pct00026
에 의해 표시될 수 있다.
효율적으로 실행하기 위해, 블록 길이(B)는 큰 처리 딜레이들을 초래하는, 필터 길이(N)와 동일한 순서로 선택되어야 한다.
처리 딜레이를 감소시키기 위해, 필터는 우리가 도 2의 실행으로 얻을수 있는 길이(B)의 더 작은 부분들과
Figure 112005032830780-pct00027
를 갖는 더 작은 부분들로 분할될 수 있고,
Figure 112001004040722-pct00028
에 의해 설명될 수 있다.
필터의 갱신 부분에 대해, 어떤 부분은 큰 계산 복잡성이 유도하는, 알고리즘들과 같은 RLS를 사용하여 시간 영역에서 입력 신호들이 개별적으로 상호관련될 수 없는 수렴 동작을 개선하도록 개별 갱신 알고리즘들인 S를 사용할 수 있다. 1995년 11월, Eindhoven(Netherlands), Eindhoven University of Technology, G.P.M. Egelmeers에 의해 저술된, Real time realization of large adaptive filters, Ph.D. 논문에 기술된 바과 같이 (분할된) 블록 주파수 영역 적응성 필터들로 주파수 영역에서의 실시에 의해 복잡성의 감소가 획득될 수 있다. 필터들의 입력 신호들사이에 상관관계가 있을 때, 고유하지 않은(non-uniqueness) 문제에 기인하여, 이것은 매우 부적당한 수렴 동작이 될 수도 있다.
삭제
본 출원서에서, 알고리즘의 수렴 동작상의 입력 신호들사이의 교차 상관(crosscorrelation)의 영향을 감소시키는 주파수 영역에서 분할된 알고리즘을 사용하는 것이 제안된다. 복잡성을 감소시키기 위해, 각각의 반복에서 A 연속적인 갱신들의 합을 계산하도록 블록 길이(A)를 갖는 블록 처리가 사용된다. S 〉a ≥ 0에 대해, 계수 벡터들
Figure 112005032830780-pct00029
Figure 112005032830780-pct00095
를 갖는 길이(Z)의 gu 부분들로 분할되어 S 〉j ≥ 0에 대해,
Figure 112001004040722-pct00030
S 〉j ≥ 0 및 gu 〉i ≥0에 대해,
Figure 112001004040722-pct00031
된다.
푸리에 변환 길이(L)는 L ≥ Z + A - 1로 사용되고, 우리는 S 〉a ≥ 0에 대한 입력 신호 푸리에 변환을
Figure 112001004040722-pct00033
로서 규정한다.
대각 행렬들
Figure 112005032830780-pct00034
은 주요 대각으로 벡터
Figure 112005032830780-pct00035
를 포함하고, S 〉a ≥ 0에 대해,
Figure 112001004040722-pct00036
중첩 저장 방법은 주파수 영역에서 적응 처리에 수반된 상관관계를 계산하기 위해 사용되고, 나머지 신호 벡터의 주파수 영역 변환은
Figure 112006079081375-pct00037
과 동일하다. MFDAF(다중 입력 주파수 영역 적응성 필터) 알고리즘내의 필터 계수들에 대한 갱신 방정식들의 세트는
Figure 112001004040722-pct00038
로서 gu 〉i ≥ 0 에 대해 지금 규정될 수 있고 변환 행렬
Figure 112001004040722-pct00039
Figure 112001004040722-pct00040
단,
Figure 112001004040722-pct00041
로서 주어진다.
입력 신호의 파워 행렬
Figure 112006079081375-pct00042
Figure 112001004040722-pct00043
단,
Figure 112001004040722-pct00044
로서 규정된다.
상기 방적식의 기대값 연산자(ε{})는 추정 루틴에 의해 대체되어야 한다.
파워 행렬
Figure 112001004040722-pct00045
Figure 112001004040722-pct00046
에 의해 추정될 수 있다.
곱셈의 횟수를 감소시키기 위해, 방정식의 스텝사이즈(stepsize) 변수(α)는
Figure 112001004040722-pct00047
그러므로,
Figure 112001004040722-pct00048
을 규정함으로써 상기 파워 추정 루틴에 결합된다.
그 후에, 파워 행렬
Figure 112001004040722-pct00049
의 추정은
Figure 112001004040722-pct00050
에 의해 행하여 질수 있다.
이러한 알고리즘의 직접적인 적용은 안정성의 문제들을 유도한다. 어떤 주파수 빈(bin)내의 입력 신호 파워가 매우 적을 때, 상기 빈내의 파워은 (매우) 적은 값으로 감소할 것이다. 그 다음에, 행렬의 역은 큰 값들을 가질 것이고 (숫자 및 추정 에러들에 기인하여) 부정확하게 될 것이다. 이상적인 경우에, 파워 행렬 추정의 고유값들은 입력 신호 파워 행렬의 고유값들을 제거한다. 추정 에러에 기인하여, 이러한 목적은 단지 근접하게 되고, 부정합은 이상적인 수렴 동작으로부터 편이를 시작하여 불안정성을 발생시킬 수도 있다. 특히, 역 파워 행렬(inverse power matrix)의 추정값의 몇몇 고유값들이 커지고, 입력 신호 파워 행렬의 (작은)고유값을 (정확히) 제거하지 않을 때, 불안정성이 발생할 수 있다. 파워 행렬의 추정의 고유값들에 대한 하한은 이러한 문제를 해결할 수 있다. 단일 채널의 경우에(또는 우리가 교차항(corss-term)을 잊었을때), 우리는 하위값들에 하한을 적용함으로써 이러한 문제를 해결할 수 있다. 대각 행렬의 고유값들이 대각선의 원소들과 동일하기 때문에 우리는 이렇게 할 수 있으며, 또한, 우리는 실제로 고유값을 제한한다. 다중 채널의 경우에, 우리는 또한 안정성을 확보하도록 고유값들을 제한해야 하지만, 이러한 것들은 더이상 대각의 원소들과 동일하지 않다.
그러나, 우리는 파워 행렬의 모든 고유값들이 포지티브(positive)이라는 것을 알고 있다. 우리는 제안된 최소값에 의해 그것들을 이동시킴으로써 고유값들에 하한을 생성할 수 있다. 행렬(A)의 모든 고유값들(λ)에 대해, 우리는 A + (Pmin - λ')ㆍI의 행렬식이 0이 되어야 한다는 것을 알고 있다. A + Pmin I의 고유값, 모든 λ'에 대해, λ' = λ + Pmin(또한 다른 방법)되도록 A의 고유값, λ가 되어야 한다. 이것은 행렬의 주요 대각선에 대한 상수(Pmin)를 부가하여, 상기 행렬의 모든 고유값이 Pmin에 의해 이동되는 것을 의미한다. 그러므로, 우리는 아래와 같이 규정한다;
Figure 112001004040722-pct00051
Figure 112001004040722-pct00052
된다.
알고리즘의 (이론적으로 이상적인)수렴 동작에 대한 고유값들의 이러한 이동의 영향은 매우 적을 것이며, 실제로 상기 알고리즘은 훨씬 더 안정하다.
Figure 112005032830780-pct00053
가 스파스 행렬(sparse matrix)이지만, 그것의 역을 계산하는 것은 SxS 매트릭스들의 L 반전들을 더욱 요구할 것이고, LㆍS3 연산 순서로 취해진다. 그러나, 우리는 역 그자체가 아닌, 입력 신호들과 행렬 벡터 곱을 시스템의 해를 구하는 것으로 볼수 있으며, 이것은 LㆍS2 연산들의 순서를 요구한다.
Figure 112001004040722-pct00054
삭제
또다른 선택은
Figure 112005032830780-pct00055
의 역을 직접적으로 추정하는 것이며, 또한 상기 역은 LㆍS2와 비례하는 다수의 연산을 초래한다. 그러나, 또한 이러한 경우에, 우리는 안정성을 확보하도록 고유값을 제한해야 한다.
단순 알고리즘은 다음과 같이 주어진다;
Figure 112001004040722-pct00056
단,
Figure 112001004040722-pct00057
우리는 α를 통합할 수 있고,
Figure 112001004040722-pct00058
이 된다.
상기 알고리즘은 포지티브의 고유값을 갖는 행렬
Figure 112001004040722-pct00059
을 보증하지 않으므로 많은 안정성 문제들을 생긴다. 단일 채널의 경우에, 우리는 추정값에 하한을 사용하여 알고리즘을 안정화할 수 있고, 상기 행렬이 대각이기 때문에 자동적으로 포지티브의 추정값이 되지만, 다중 채널의 경우에서는 불가능하다.
포지티브의 고유값들
포지티브의 고유값들을 갖는
Figure 112001004040722-pct00060
를 추정하는 알고리즘의 정확한 변환은 포지티브의 고유값을 갖는 역에 대한 추정 알고리즘이 될 것이다. 이것은 행렬 반 전 보조정리(matrix inversion lemma)를 사용하여 행해질 수 있다.
Figure 112001004040722-pct00061
되는 행렬 A이 있을 때, 역행렬 A의 (A)-1
Figure 112001004040722-pct00062
으로 표현될 수 있다.
Figure 112001004040722-pct00063
Figure 112001004040722-pct00064
를 선택함으로써, 우리는 방정식(14)를 사용하여
Figure 112001004040722-pct00065
단,
Figure 112001004040722-pct00066
을 획득한다.
알고리즘(19)은 행렬 반전을 수반하지 않고, 방정식(20)의 행렬
Figure 112001004040722-pct00067
로서, L / 2 + 1 나눗셈만이 실수값 대각 행렬(real valued diagonal matrix)이다.
고유값들의 극한
(비 반전(non-inverse))파워 행렬의 대각에 상수를 부가하는 것과 동일한 역파워 행렬의 연산은 상기 문제를 해결할 것이다. 전체 ( SㆍL )x( SㆍL ) 항등식 매트릭스를 부가하고 행렬 반전 보조 정리로 역 파워 행렬의 동일한 연산을 구하도록 하는 것은, 우리가 회피하기를 원하는 행렬 반전을 요구하는 알고리즘이 되며, 그래서, 우리는
Figure 112001004040722-pct00068
Figure 112001004040722-pct00069
하게 한다.
행렬 I이 계수 SㆍL 및 곱 행렬들(product matrices)(
Figure 112005032830780-pct00070
Figure 112005032830780-pct00071
) 모두가 (많아야)L의 계수를 가질 때, 이것은 S>1에 대해 불가능하다. 우리가
Figure 112005032830780-pct00072
의 평균값을 필요로 할 때, 우리는 연속적인 갱신들(S)을 통해 평균값을 취함으로써 해답을 구할 수 있다. 우리는
Figure 112001004040722-pct00073
단 i=l mod S,
Figure 112001004040722-pct00074
단,
Figure 112001004040722-pct00075
하도록
Figure 112001004040722-pct00076
를 구할 것이다.
S = 1일 때, 우리는
Figure 112001004040722-pct00077
을 얻는다.
S > 1일 때, 무한한 수의 해답들이 존재한다. 우리가 가능한 작게 최대 왜곡(가장 큰 행렬 원소)을 유지하려면, 우리는 모든 S > j ≥ 0과 S > i ≥ 0에 대한
Figure 112001004040722-pct00078
선택되어야 한다.
S = L인 경우, 실수 대칭 행렬 U L이 있다면, S = 2L인 경우, 실수 대칭 행렬 U 2L
Figure 112001004040722-pct00079
으로 주어진다.
상기 방정식을 사용하여, 우리는 i>0를 가지고 모든
Figure 112005032830780-pct00080
를 구성할 수 있다. S + 1이 2개의 파워이 아니라면, 우리는 2i > S + 1 > 2i-1인 경우에 행렬
Figure 112005032830780-pct00081
을 사용하고, 마지막 S 행을 사용할 것이다. 표 1에서, 고유값에 극한에 따른 직접 역추정을 사용하는 파워 행렬 추정 알고리즘이 요약된다.
초기화
Figure 112001004040722-pct00082
반복
Figure 112006079081375-pct00083
Figure 112001004040722-pct00084
의 역은 동일한 구조를 갖는 스파스 행렬이며 우리는
Figure 112001004040722-pct00085
를 규정하고, 0 ≤ i < S 및 0 ≤ j < S 일때,
Figure 112001004040722-pct00086
것을 주목하라.
도 5는 적응성 필터(AF5)(하나만 도시됨)를 갖는 스테레오 에코 제거기(SEC5)를 사용하는 원격지간 회의 시스템(TS5)의 예를 개략적으로 도시한다. 원격지간 회의 시스템은 멀리 떨어진 방(FR5)과 가까운 방(NR5)를 포함한다. 적응성 필터(AF5)는 스테레오 에코 신호들을 필터링해야 한다.
도 6는 원격지간 회의 시스템(TS6)에 사용된 스테레오 에코 제거기(SEC6)의 예를 도시한다. 스테레오 에코 해체는 가까운 방(NR6)과 멀리 떨어진 방(FR6)사이에서 실행되어야 한다. 이러한 예에서, 또한 프로그램 가능한 필터들(PF61 및 PF62)은 에코 제거의 성능을 개선시키기 위해 사용된다. 프로그램 가능한 필터들은 US-A-4,903,247에 기술된다.
또한, 프로그램 가능한 필터들의 출력은 동적 에코 억제기(DES6)에 공급되고, 스테레오 에코 제거기의 출력마다 연결된다. 동적 에코 억제기는 WO-97-45995에 기술된다.
전체 스테레오 통신은 가까운 말단측에 2개와 먼 말단측에 2개, 4개의 스테레오 AEC들을 요구한다. 도 6에서, 그러한 에코 제거기들 중 하나만이 도시된다. 각각의 측에서, 입력 신호 지연선들, FFT들 및 2개의 에코 제거기들의 역 파워 행렬에 의한 곱셈을 결합할 수 있고, 상관을 제거하는 관련한 별도의 계산의 복잡성이 훨씬 더 감소되는 것을 의미한다. AEC들의 성능은 도시된 바와 같이, 동적 에코 억제기에 의해 더욱 개선되었다.
도 7는 다른 적용을 도시하며, 스테레오 에코 제거기(SEC7)가 음성 제어 오디오(및 비디오) 시스템(VCS7)에 사용된다. 음성 인식 엔진에 의해 지역 스피커를 인식할 수 있도록, 우리는 확성기를 통해 오디오 셋트로 발산된 소리를 제거해야 한다. 이것은 스테레오 에코 제거기(SEC7)을 사용하여 행해진다. 이러한 예에서 또한 스테레오 에코 제거를 개선하도록, 프로그램 가능 필터들(PF71 및 PF72)이 사용되고, 동적 에코 억제기(DES7)가 사용된다. 동적 에코 억제기의 출력은 필터링된 신호를 처리하는 음성 인식기(VR7)에 연결된다.
도 8는 방안의 사람으로부터의 음성 신호(sp1)와 함께 방(R8)안의 마이크로폰들에 수신된 잡음을 제거하는 잡음 제거기(NC8)의 예를 도시한다. 이러한 예에서, 마이크로폰들은 빔 포머(beam former)가 잡음 제거기(NC8) 및 프로그램 가능한 필터들(PF81, PF82, 및 PF83)에 신호들을 공급하는 빔 포머(beam former)(BF8)에 신호들을 공급한다. 또한, 잡음 제거기는 동적 에코 억제기(DES8)을 포함한다. 동적 에코 억제기의 출력은 수신된 음성(sp2)의 추정값을 공급하도록 잡음 억제기의 출력에 연결된다.
또한, 다중 입력 잡음 제거기에서, 도 8에 도시되는 바와 같이, 성능을 개선하도록 우리는 DES(사실상 에코를 억압하지 않지만, AEC의 경우에 DES와 유사함) 및 성능을 개선하도록 프로그램 가능한 필터들을 적용할 수 있다. 별도의 문제는 빔포머가 완벽하지 않기 때문에, 필터들의 입력들이 원하는 신호("신호 누출")의 몇몇 원소들을 포함할 수 있는 것이다. 원하는 신호가 음성 신호일 때, 음성 감지기가 MFDAF의 동작을 개선하는데 사용될 수 있다.
스테레오 에코 제거기 및 잡음 제거기의 적용의 상기 몇몇 예들이 기술되었다. 본 발명은 다른 적용에 사용될 수 있고 상술된 적용에 제한되지 않는 것이 주목되어야 한다.

Claims (14)

  1. 적어도 2개의 신호들을 수신하는 적어도 2개의 입력들 및 출력 신호를 공급하는 출력을 포함하는 적응성 필터에 있어서,
    변환된 영역내에서 계수 갱신들을 결정하는 수단으로서, 상기 변환된 영역은 주파수 영역인, 상기 결정 수단;
    변환된 자기 상관 및 교차 상관 행렬들을 갖는 갱신 알고리즘; 및
    상기 계수 갱신들에 대한 상기 입력 신호들 사이의 상관의 영향을 감소시키는 수단으로서, 입력 신호 파워 행렬의 역과 주파수 영역 입력 신호들을 곱하는, 상기 감소 수단을 더 포함하는, 적응성 필터.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    상기 입력 신호 파워 행렬은, 1차 순환 네트워크에 의해, 상기 주파수 영역 입력 신호들과 그것들의 공액들(conjugates)의 곱을 입력으로 하여 결정되고, 또한 각각의 반복에서 어떤 포지티브의 값이 주요 대각선의 모든 원소들에 부가되는 것을 특징으로 하는, 적응성 필터.
  6. 제 1 항에 있어서,
    상기 갱신 알고리즘은 방정식들의 원소들 중 한 원소로서 상기 입력 신호의 파워 행렬을 갖는 1차 집합 방정식들의 해를 포함하는 것을 특징으로 하는, 적응성 필터.
  7. 제 6 항에 있어서,
    상기 입력 신호의 행렬의 역은 순환 갱신 알고리즘을 사용하여 직접적으로 추정되며, 또한 극한이 상기 행렬의 고유값들에 부가되는 것을 특징으로 하는, 적응성 필터.
  8. 제 1 항에 따른 필터를 포함하는 신호 처리 디바이스.
  9. 제 8 항에 있어서,
    상기 디바이스는 상기 필터의 출력에 연결된 후처리 디바이스로서 동적 에코 및 잡음 억제기를 더 포함하는, 신호 처리 디바이스.
  10. 제 8 항에 있어서,
    상기 신호 처리 디바이스는 프로그램 가능 필터를 포함하는 것을 특징으로 하는, 신호 처리 디바이스.
  11. 제 8 항에 따른 적어도 하나의 신호 처리 디바이스를 포함하는 원격지간 회의 시스템.
  12. 제 8 항에 따른 적어도 하나의 신호 처리 디바이스를 포함하는 음성 제어된 전자 디바이스.
  13. 제 8 항에 따른 적어도 하나의 신호 처리 디바이스를 포함하는 잡음 제거 시스템.
  14. 적어도 2개의 신호들을 필터링하여 출력 신호를 공급하는 방법에 있어서,
    주파수 영역내에서 계수 갱신들을 결정하는 단계;
    변환된 자기 상관 및 교차 상관 행렬들을 갖는 갱신 알고리즘을 사용하는 단계; 및
    입력 신호의 파워 행렬의 역과 주파수 영역 입력 신호들을 곱합으로써 상기 계수 갱신들에 대한 상기 입력 신호들 사이의 상관 영향을 감소시키는 단계를 포함하는, 방법.
KR1020017002364A 1999-06-24 2000-06-21 음향 에코 및 잡음 제거 적응성 필터 KR100723283B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP99202026 1999-06-24
EP99202026.3 1999-06-24
EP00201142 2000-03-30
EP00201142.7 2000-03-30

Publications (2)

Publication Number Publication Date
KR20010072937A KR20010072937A (ko) 2001-07-31
KR100723283B1 true KR100723283B1 (ko) 2007-05-30

Family

ID=26072060

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017002364A KR100723283B1 (ko) 1999-06-24 2000-06-21 음향 에코 및 잡음 제거 적응성 필터

Country Status (7)

Country Link
US (1) US7058185B1 (ko)
EP (1) EP1110315B1 (ko)
JP (1) JP4700871B2 (ko)
KR (1) KR100723283B1 (ko)
CN (1) CN1164036C (ko)
DE (1) DE60038432T2 (ko)
WO (1) WO2001001571A1 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4221222B2 (ja) * 2001-01-23 2009-02-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 非対称マルチチャンネルフィルタ
KR20030070177A (ko) * 2002-02-21 2003-08-29 엘지전자 주식회사 원시 디지털 데이터의 잡음 필터링 방법
KR100473609B1 (ko) * 2002-12-13 2005-03-10 한국전자통신연구원 상호작용 적응형 필터 및 필터링 방법
KR100556365B1 (ko) * 2003-07-07 2006-03-03 엘지전자 주식회사 음성 인식장치 및 방법
US9509854B2 (en) * 2004-10-13 2016-11-29 Koninklijke Philips N.V. Echo cancellation
US20070116300A1 (en) * 2004-12-22 2007-05-24 Broadcom Corporation Channel decoding for wireless telephones with multiple microphones and multiple description transmission
US8509703B2 (en) * 2004-12-22 2013-08-13 Broadcom Corporation Wireless telephone with multiple microphones and multiple description transmission
US20060133621A1 (en) * 2004-12-22 2006-06-22 Broadcom Corporation Wireless telephone having multiple microphones
US7983720B2 (en) * 2004-12-22 2011-07-19 Broadcom Corporation Wireless telephone with adaptive microphone array
US20060147063A1 (en) * 2004-12-22 2006-07-06 Broadcom Corporation Echo cancellation in telephones with multiple microphones
EP1855457B1 (en) * 2006-05-10 2009-07-08 Harman Becker Automotive Systems GmbH Multi channel echo compensation using a decorrelation stage
DE102006028502C5 (de) * 2006-06-21 2017-01-05 Nokia Solutions And Networks Gmbh & Co. Kg Vorrichtung und Verfahren zur Unterstützung von IP-Telephonie in einer Unterhaltungselektronik-Umgebung
US7764798B1 (en) 2006-07-21 2010-07-27 Cingular Wireless Ii, Llc Radio frequency interference reduction in connection with mobile phones
JP2010509829A (ja) * 2006-11-10 2010-03-25 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 信号処理システム及び信号処理方法
US20080118081A1 (en) * 2006-11-17 2008-05-22 William Michael Chang Method and Apparatus for Canceling a User's Voice
TWI348311B (en) 2007-10-09 2011-09-01 Quanta Comp Inc Portable computer system and operating method thereof
US8428661B2 (en) * 2007-10-30 2013-04-23 Broadcom Corporation Speech intelligibility in telephones with multiple microphones
US8170229B2 (en) * 2007-11-06 2012-05-01 James Carl Kesterson Audio privacy apparatus and method
DE102008011285A1 (de) * 2007-12-21 2009-06-25 Airbus Deutschland Gmbh Aktiver Schallblocker
US8605890B2 (en) 2008-09-22 2013-12-10 Microsoft Corporation Multichannel acoustic echo cancellation
CN102265643B (zh) * 2008-12-23 2014-11-19 皇家飞利浦电子股份有限公司 语音再现设备、方法及系统
US9143862B2 (en) 2012-12-17 2015-09-22 Microsoft Corporation Correlation based filter adaptation
JP6398470B2 (ja) * 2014-08-27 2018-10-03 沖電気工業株式会社 ステレオエコー抑圧装置、エコー抑圧装置、ステレオエコー抑圧方法及びステレオエコー抑圧プログラム
CN105280195B (zh) 2015-11-04 2018-12-28 腾讯科技(深圳)有限公司 语音信号的处理方法及装置
CN105872156B (zh) * 2016-05-25 2019-02-12 腾讯科技(深圳)有限公司 一种回声时延跟踪方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4355368A (en) * 1980-10-06 1982-10-19 The United States Of America As Represented By The Secretary Of The Navy Adaptive correlator

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4939685A (en) * 1986-06-05 1990-07-03 Hughes Aircraft Company Normalized frequency domain LMS adaptive filter
NL8701633A (nl) 1987-07-10 1989-02-01 Philips Nv Digitale echocompensator.
US5828756A (en) 1994-11-22 1998-10-27 Lucent Technologies Inc. Stereophonic acoustic echo cancellation using non-linear transformations
JPH09261135A (ja) * 1996-03-25 1997-10-03 Pioneer Electron Corp 音響エコー消去装置
JP4104659B2 (ja) 1996-05-31 2008-06-18 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 入力信号の妨害成分を抑圧するための装置
JP3654470B2 (ja) * 1996-09-13 2005-06-02 日本電信電話株式会社 サブバンド多チャネル音声通信会議用反響消去方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4355368A (en) * 1980-10-06 1982-10-19 The United States Of America As Represented By The Secretary Of The Navy Adaptive correlator

Also Published As

Publication number Publication date
JP4700871B2 (ja) 2011-06-15
DE60038432T2 (de) 2009-04-23
WO2001001571A1 (en) 2001-01-04
EP1110315A1 (en) 2001-06-27
CN1321358A (zh) 2001-11-07
CN1164036C (zh) 2004-08-25
JP2003503871A (ja) 2003-01-28
EP1110315B1 (en) 2008-03-26
US7058185B1 (en) 2006-06-06
KR20010072937A (ko) 2001-07-31
DE60038432D1 (de) 2008-05-08

Similar Documents

Publication Publication Date Title
KR100723283B1 (ko) 음향 에코 및 잡음 제거 적응성 필터
US5889857A (en) Acoustical echo canceller with sub-band filtering
US7171436B2 (en) Partitioned block frequency domain adaptive filter
US7035415B2 (en) Method and device for acoustic echo cancellation combined with adaptive beamforming
US8433074B2 (en) Echo suppressing method and apparatus
KR100584491B1 (ko) 다수의 소스들을 갖는 오디오 처리 장치
JP4161628B2 (ja) エコー抑圧方法及び装置
EP2045928A1 (en) Multi-channel echo cancellation with round robin regularization
US20080118075A1 (en) Multi-Channel Frequency-Domain Adaptive Filter Method and Apparatus
JPH04229728A (ja) ディジタルエコーキャンセラ
JPH08288890A (ja) 適応型フィルタリングのための方法および装置
CA2593183A1 (en) Partitioned fast convolution in the time and frequency domain
US6381272B1 (en) Multi-channel adaptive filtering
US10938992B1 (en) Advanced audio feedback reduction utilizing adaptive filters and nonlinear processing
US6957240B2 (en) Method and apparatus for providing an error characterization estimate of an impulse response derived using least squares
EP1314247B1 (en) Partitioned block frequency domain adaptive filter
EP1186157B1 (en) Symmetry based subband acoustic echo cancellation
US6694020B1 (en) Frequency domain stereophonic acoustic echo canceller utilizing non-linear transformations
US7231234B2 (en) Method and apparatus for reducing echo in a communication system
JP3431696B2 (ja) 信号分離方法
US6965640B2 (en) Method and apparatus for generating a set of filter coefficients providing adaptive noise reduction
US6968352B1 (en) Device for digital processing with frequency filtering and reduced computation complexity
JP3616341B2 (ja) 多チャネルエコーキャンセル方法、その装置、そのプログラム及び記録媒体
CA2227478A1 (en) Echo suppressor for a speech input dialogue system
Benesty et al. Adaptive algorithms for MIMO acoustic echo cancellation

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140519

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150513

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160510

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170512

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190517

Year of fee payment: 13