KR20150002784A - 장기 지연된 에코에 대한 에코 소거 알고리즘 - Google Patents

장기 지연된 에코에 대한 에코 소거 알고리즘 Download PDF

Info

Publication number
KR20150002784A
KR20150002784A KR1020147031425A KR20147031425A KR20150002784A KR 20150002784 A KR20150002784 A KR 20150002784A KR 1020147031425 A KR1020147031425 A KR 1020147031425A KR 20147031425 A KR20147031425 A KR 20147031425A KR 20150002784 A KR20150002784 A KR 20150002784A
Authority
KR
South Korea
Prior art keywords
delay
signal
correlation
cross
adaptive filter
Prior art date
Application number
KR1020147031425A
Other languages
English (en)
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 KR20150002784A publication Critical patent/KR20150002784A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00—Processing of the speech or voice signal to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02—Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208—Noise filtering
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00—Processing of the speech or voice signal to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02—Speech enhancement, e.g. noise reduction or echo cancellation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00—Processing of the speech or voice signal to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02—Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208—Noise filtering
    • G10L21/0216—Noise filtering characterised by the method used for estimating noise
    • G10L21/0232—Processing in the frequency domain
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M9/00—Arrangements for interconnection not involving centralised switching
    • H04M9/08—Two-way loud-speaking telephone systems with means for conditioning the signal, e.g. for suppressing echoes for one or both directions of traffic
    • H04M9/082—Two-way loud-speaking telephone systems with means for conditioning the signal, e.g. for suppressing echoes for one or both directions of traffic using echo cancellers
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00—Processing of the speech or voice signal to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02—Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208—Noise filtering
    • G10L2021/02082—Noise filtering the noise being echo, reverberation of the speech

Abstract

본 문서는 유선 또는 무선 음성 통신 동안에 생성되는 장기 지연된 에코에 대한 에코 소거 알고리즘을 구현하는 하나 이상의 시스템, 장치 및 방법 등을 개시한다. 구현에서, 유선 또는 무선 통신 동안에 장치의 WiDi 특징은 오디오 사운드 신호가 WiDi 컴포넌트로부터 장치의 마이크로폰으로 이동할 때 채널 다중경로 지연에 더하여 추가적인 에코 지연을 추가할 수 있다. 이 구현에서, 총 지연을 추정하기 위해 개별 지연 추정기가 구성된다. 추정된 총 지연은 장기 지연 에코 소거를 위해 적응성 필터 컴포넌트에 다시 공급된다.

Description

장기 지연된 에코에 대한 에코 소거 알고리즘{ECHO CANCELLATION ALGORITHM FOR LONG DELAYED ECHO}
사용자를 혼란스럽게 하고 통신 품질을 떨어뜨리는 신호 간섭을 최소화하도록 통신 회로에서 에코를 소거하기 위해 일반적으로 에코 소거기(echo canceller)가 사용된다. 통신 회로 내 에코 지연 경로는 오랜 지연 간격을 생성할 수 있으므로, 에코 소거 필터가 긴 지연 간격에 상당하는 임펄스 응답 특성을 모델링할 수 있어야 한다. 즉, 지연 간격이 길어질수록, 대응하는 에코 소거 필터는 이들 에코를 소거하기 위해 더 복잡해질 것이다.
현재, 무선 장치로부터 호환성 텔레비전(TV) 또는 디스플레이로의 오디오 및 비디오 신호의 무선 스트리밍을 가능하게 하는 무선 장치의 프로세서에 무선 디스플레이(WiDi) 기술이 구축되고 있다. 예를 들어, 오디오 및 비디오 신호의 무선 스트리밍은 WiFi 링크를 통해 구현된다. WiDi 기술은 오디오 및 비디오 스트리밍을 보다 편리하게 만들고, 보다 폭넓은 시청자가 디스플레이를 이용할 수 있게 한다. 그러나, WiDi 기술은 현재의 에코 소거 필터가 다룰 수 없는 부가적인 지연을 유입할 수 있다.
도 1은 장치들 간의 예시적인 에코 환경을 도시한 것이다.
도 2는 근단(near-end) 장치에서의 예시적인 직접 음향 경로를 도시한 것이다.
도 3은 WiDi 특징들을 포함하는 근단 장치에서의 예시적인 직접 음향 경로 에코를 도시한 것이다.
도 4는 지연 추정기에 의해 지연을 추정하는데 사용되는 예시적인 교차 상관 추정을 도시한 것이다.
도 5는 장기 지연된 에코에 대한 에코 소거 알고리즘을 구현하는 예시적인 방법을 도시한 예시적인 프로세스 차트이다.
도 6은 장기 지연된 에코에 대한 에코 소거 알고리즘을 구현하기 위한 예시적인 컴퓨팅 장치를 도시한 것이다.
하기 상세한 설명은 첨부 도면과 관련하여 제공된다. 도면에서, 참조번호의 맨 좌측 숫자는 일반적으로 참조번호가 처음 나타나는 도면을 의미한다. 상이한 도면에서 동일한 참조번호가 사용될 경우 이는 동일하거나 유사한 대상을 가리킨다.
본 명세서는 통신 회로에서 장기 지연된 에코, 보다 구체적으로는, 무선 또는 유선 음성 통신 동안 생성되는 장기 지연된 에코에 대해 에코 소거 알고리즘을 구현하기 위한 하나 이상의 시스템, 장치, 방법 등에 대해 설명한다. 일 구현예에서, 무선 또는 유선 음성 통신 동안 장치 내의 WiDi 특징(feature)은 부가적인 에코 지연을 추가할 수 있다. 예를 들어, 장치의 WiDi 특징은 오디오 전기 신호를 장치로부터 무선 또는 WiFi 링크를 통해 텔레비전(TV) 또는 디스플레이 장치로 전송한다. 이 예에서, 디스플레이 장치는 이 오디오 전기 신호를 오디오 사운드 신호로 변환하는데, 이 오디오 사운드 신호는 주변 환경에 의해 반사될 수 있으며 장치의 마이크에 의해 수집될 수 있다. 그 결과, WiFi 링크 경로 및 디스플레이 장치로부터 장치의 마이크로 오디오 사운드 신호가 이동한 경로로 인해 장치에서 장기 지연된 에코가 생성된다.
일 구현예에서, 장치로부터 디스플레이 장치로 그리고 디스플레이 장치로부터 장치의 마이크까지 일어난 지연을 포함하는 장기 지연된 에코의 양을 추정하도록 지연 추정기 컴포넌트가 구성된다. 이 구현예에서, 지연 추정기 컴포넌트는 수신된 신호(예컨대, 오디오 전기 신호)와 장치의 마이크를 통해 수신된 결과의 에코 신호의 교차 상관을 수행한다. 추정된 양의 장기 지연된 에코는 지연 삽입 컴포넌트를 통해 표준 에코 소거 시스템에 삽입된다. 지연 삽입 컴포넌트는 장기 지연된 에코에 대해 에코 소거 알고리즘을 수행하기 위해 지연 추정기 컴포넌트에 대해 인터페이스 역할을 할 수 있다.
도 1은 장치들(102) 사이의 예시적인 에코 환경(100)을 도시하고 있다. 일 구현예에서, 원단(far-end) 장치(102-2)는 근단(near-end) 장치(102-4)와의 유선 또는 무선 음성 통신을 수행한다. 유선 또는 무선 음성 통신은 (제한적인 것은 아니지만) WiDi, 핸즈프리 카 폰 시스템, 표준 전화기 또는 핸즈프리 모드의 셀폰 등과의 오디오 컨퍼런스 콜(audio conference call)을 포함한다. 이 구현예에서, 원단 장치(102-2)는 근단 장치(102-4)에 있는 다른 사용자(도시되어 있지 않음)에게 오디오 대화를 개시 및 전달하는 사용자(도시되어 있지 않음)를 포함한다. 오디오 대화는 유선 또는 무선 링크(104)를 통해 원단 장치(102-2)로부터 근단 장치(102-4)로 전달될 수 있다. 근단 장치(102-4)에서, 스피커 컴포넌트(도시되어 있지 않음)는 오디오 사운드 신호를 생성할 수 있으며, 이 오디오 사운드 신호는 (예컨대, 주변 환경으로 인해) 반사되어 근단 장치(102-4)의 마이크 컴포넌트(도시되어 있지 않음)에 재입력된다. 재입력되는 오디오 사운드 신호는 직접 음향 경로 에코(direct acoustic path echo)로 지칭될 수 있다. 직집 음향 경로 에코는 유선 또는 무선 링크(106)를 통해 기피 신호(unwanted signal)(도시되어 있지 않음)로서 전송될 수 있고, 이 기피 신호는, 만약 소거되지 않으면, 원단 장치(102-2)에서 들리거나 간섭될 수 있다. 직접 음향 경로 에코는, 약간의 라운드트립(round-trip) 전송 지연으로 인해, 유선 또는 무선 음성 통신 동안 장치(102)의 사용자들(도시되어 있지 않음) 사이에 불편을 초래할 수 있다.
도 2는 근단 장치(near-end device)(102-4)에서의 일예의 다이렉트 음향 경로 에코(200)를 도시하고 있다. 비디오 컨퍼런스 시스템(가령, SkypeTM)에서와 같은 구현예에서, 근단 장치(102-4)에서의 음향 에코 소거기는 에코를 소거하기 위해 적응성 필터 컴포넌트(202)를 사용할 수도 있다. 가령, 신호 x(n)(204)은 원단 장치(102-2)에서의 사용자(도시안됨)로부터의 음성 대화를 포함하는 전기 오디오 신호를 링크(104)를 통해 반송할 수도 있다. 전기 오디오 신호는 근단 장치(102-4)에서의 라우드스피커(208)에 의해 오디오 사운드 신호(206)로 변환될 수도 있다. 오디오 사운드 신호(206)는 주위 환경(가령, 벽(210)에 의해 근단 장치(102-4)의 마이크로폰(212)으로 되반사(reflected back)될 수도 있다. 가령, 오디오 사운드 신호(206-2 및 206-4)는 벽(210)에 의해 상이한 경로들을 통해 반사된다. (도시안된) 다른 다중 경로들은 오디오 사운드 신호(206)에 의해 통과될 수 있으며 마이크로폰(212)으로 다시 도달할 수도 있다. 오디오 사운드 신호(206)는 상이한 경로들(가령, 오디오 사운드 신호 경로(206-2 및 206-4)을 통해 진행하므로, 오디오 사운드 신호(206)는 약간 상이한 시간으로 마이크로폰(212)에 의해 픽업될 수 있다. 신호 d(n)(214)은, 소거되지 않는다면 링크(106)를 통해 원단 장치(102-4)로 되반사될 수 있는 픽업된 오디오 사운드 신호를 나타낼 수도 있다. 신호 d(n)(214)은 원단 장치(102-4)에서의 (도시안된) 사용자로 재반사되고 간섭할 수도 있는 원치않은 신호를 포함할 수도 있다.
신호 d(n)(214)의 효과를 최소화하기 위해, 적응성 필터 컴포넌트(202)는 출력 y(n)(216)을 생성하기 위해 최소 평균 제곱법(LMS) 알고리즘, 정규화된 LMS (NLMS) 알고리즘 또는 루트 평균 제곱법(RMS) 알고리즘과 같은 적응성 필터 알고리즘을 사용하여 신호 x(n)(204)을 프로세싱할 수 있다. 가령, 적응성 필터 컴포넌트(202)는 신호 d(n)(214)과 차분 컴포넌트(218)를 통한 실제 출력 y(n)(216) 간의 차분의 함수를 최소화하기 위해 적응성 필터 컴포넌트의 파라미터를 알고리즘 방식으로 변경할 수도 있다. 각각의 반복시, 오차 신호 e(n)(220)은 적응성 필터 컴포넌트(202)로 피드백되며, 그에 따라 적응성 필터 컴포넌트에서의 필터 특성이 변경된다. 차분 컴포넌트(218)를 통해 d(n)(214)으로부터 결합되거나 감산될 때 출력 y(n)(216)은 원치않는 신호 d(n)(214)를 제거하거나 소거할 수도 있다. 적응성 필터 컴포넌트(202)는 또한 오차 신호 e(n)(220)에 의해 구동되는 최적화 알고리즘에 따른 자가 조정 전송 함수를 포함할 수도 있다. 적응성 필터 컴포넌트(202)는 신호 x(n)(204) 및 d(n)(214) 내의 변화하는 파라미터들을 매칭시키기 위해 오차 신호 e(n)(220)를 사용하여 자신의 전송 함수를 개선(refine)시킬 수도 있다.
도 3은 WiDi 특성을 포함하는 근단 장치(102-4)에서의 일예의 다이렉트 음향 경로 에코(300)를 도시하고 있다. 구현예에서, 적응성 필터 컴포넌트(202)의 테일 길이(즉, 전송 함수의 임펄스 응답의 길이)는 에코(가령, d(n)(214))가 얼마나 소거될 수 있는지를 결정할 수 있다. 가령, 적응성 필터 컴포넌트(202)를 사용하는 에코 소거기는 60msec까지의 지연(즉, 10미터 거리)을 포함하는 에코를 소거할 수 있다. 본 실시예에서, 적응성 필터 컴포넌트(202)는 16KHz 오디오 샘플링 레이트에 대해 대략 1000개의 탭을 필요로 할 수 있다. "탭"은 적응성 필터 컴포넌트(202)에 이해 프로세싱될 때 (도 2의) 반사된 오디오 신호(206)가 겪는 상이한 지연들을 지칭할 수 있다. 구현예에서, WiFi 링크(306)를 통해 (도시안된) 전기 오디오 신호를 TV 또는 디스플레이 장치(304)로 스트리밍하는 WiDi(302)의 사용과 같은 WiDi 특성은 추가적인 지연을 도입할 수 있다. 추가의 지연은 경로 WiFi 링크(306)에 의해 생성될 수 있다. 오디오 신호(308)가 마이크로폰(212)에 의해 픽업될 때 생성된 채널 다중경로 지연에 대한 추가의 지연은 예로서 대략 250 msec로 합계될 수 있다. 오디오 신호(308)는 TV 또는 디스플레이 장치(304)에서의 (도시안된) 라우드스피커에 의해 생성된다.
총 지연량(즉, 대략 250msec)을 소거하기 위해 적응성 필터 컴포넌트(202)를 단독으로 사용하게 되면 16KHz의 동일한 오디오 샘플링 레이트로 총 지연량을 프로세싱하는데 대략 5000개의 탭이 필요할 수 있다. 즉, 적응성 필터 컴포넌트(202)는 총 지연량을 프로세싱하는데 필요한 탭의 수(즉, 5000개의 탭)에 기인한 비실용적인 필터 응답 출력을 생성할 수 있다. 탭의 수가 증가함에 따라, 적응성 필터 컴포넌트(202)는 구현하기가 복잡하고 값비싸지게 되는 것에 부가하여 불안정할 수가 있다.
구현예에서, 지연 추정기(310)는 오디오 신호(308)가 이동하는 WiFi 링크(306)와 채널 다중 경로에 의해 도입된 추정된 지연(즉, 지연(312))의 전체 량을 먼저 추정하도록 구성된다. 이 구현예에서, 신호 x(n)(204) 및 d(n)(214)은 지연 추정기(310)에 대한 입력이 된다. 지연 추정기(310)는 신호 x(n)(204)과 d(n)(214) 사이의 교차 상관의 피크(도시안됨)를 검색하는 알고리즘을 수행함으로써 상기 지연을 추정할 수 있다. 신호 x(n)(204)과 d(n)(214) 사이의 교차 상관의 피크는 상기 추정된 지연(즉, 지연(312))에 대응할 수 있다. 구현예에서, 지연 추정기(310)에 의해 수행되는 추정은 두 개의 단계를 포함할 수 있다. 가령, 제 1 검색은 보다 큰 스텝 사이즈, 가령 적어도 6.25 ms를 갖는 개략적 검색(coarse search)을 포함한다. 스텝 사이즈 6.25ms의 개략적 검색은 16KHz 오디오 샘플링 레이트에 대해 100개의 샘플로부터 행해진다. 스텝 사이즈 6.25ms는 신호 x(n)(204)과 d(n)(214) 사이의 교차 상관의 피크를 검색하기 위한 증분 레이트로서 사용된다. 제 1의 개략적 검색에서 교차 상관의 피크를 획득한 후, (제1의 개략적 검색으로부터의) 교차 상관의 검색된 피크에 대해 제 2의 검색, 즉 상세 검색(fine search)이 수행된다. 상세 검색은 상이하고/하거나 보다 작은 적어도 62.5 ㎲의 지연을 도입함으로써 구현될 수 있다. 상세 검색은 최대 교차 상관이 결정될 때까지 상기 지연을 62.5㎲ 만큼 증분시킨다. 구현예에서, 최대 교차 상관은 지연 삽입 컴포넌트(314)로 공급되는 지연(312)이다. 지연 삽입 컴포넌트(314)는 적응성 필터 컴포넌트(202)에 의한 에코 소거 알고리즘의 정규 실행에 앞서 상기 지연(312)에 대한 인터페이스로서 기능할 수 있다. 에코 소거 알고리즘의 정규 실행은 적응성 필터 컴포넌트(202)의 전달 함수에서의 롱 테일 길이(long tail length)의 존재를 배제시킬 수 있다.
도 4는 지연 추정기(delay estimator)(310)에서 지연을 추정하는데 사용되는 예시적인 교차 상관 추정(cross-correlation estimation)(400)을 도시한다. 교차 상관은 2개의 신호, 예컨대, 신호 x(n)(204)와 d(n)(214) 사이의 유사도를 결정하는 프로세스 또는 수단이다. 일 실시예에서, 신호 x(n)(204)는, 신호 d(n)(214)와 비교되거나 교차 상관되기 전에 양(an amount) z-d(402)에 의해 지연되는, 원단 장치(far-end device)(102-2)로부터의 오디오 전기 신호의 샘플을 나타낼 수 있다. 본 실시예에서, z-d(402)는 전술된 바와 같이 제 1 검색 및 제 2 검색에서 사용된 스텝 사이즈와 같은 증분 시간(incremental time)을 포함할 수 있다. 즉, 제 1 검색에 대해 단위 지연 z-d(402)는 6.25 밀리초(msecs)를 포함할 수 있고, 제 2 검색에 대한 단위 지연 z-d(402)은 62.5 마이크로초(μsecs)를 포함할 수 있다. 그 결과, 출력(404)은 교차 상관 컴포넌트(406)를 통해 신호 d(n)(214)와 교차 상관되는 x(n)(204)의 지연 값 샘플(a delayed value sample)을 포함할 수 있다. 교차 상관 컴포넌트(406)는 가산기 컴포넌트(410-2)가 수신하는 출력(408)을 제공할 수 있다. 가산기 컴포넌트(410-2)는 제 1 검색 및/또는 제 2 검색이 수행되어 출력 p(d)(412)을 생성할 때까지 z-d(402)의 각각의 단위 지연에서 출력(408)을 합산할 수 있다. p(d)(412)는 제 1 검색 또는 제 2 검색이 수행된 후에 신호 x(n)(204)와 d(n)(214) 사이의 상이한 교차 상관의 총 전력과 같을 수 있다.
제 1 검색 및 제 2 검색의 구현 동안, 샘플링된 신호 d(n)(214)의 전력은 가산기(410-4)에 의해 합산되어 출력 P(d)(414)를 제공하고, 샘플링된 신호 x(n)(204)의 전력은 가산기(410-6)에 의해 합산되어 출력 P(x)(416)를 제공한다. P(d)(414)는 지연 추정기(310)에 의해 구현되는 알고리즘의 일부로서 신호 d(n)(214)로부터의 총 전력 기준(total power refernece)을 포함할 수 있다. 이와 마찬가지로, 출력 P(x)(416)은 지연 추정기(310)에 의해 구현되는 알고리즘의 일부로서 신호 x(n)(204)로부터의 총 전력 기준을 포함할 수 있다. 일 실시예에서, 전력 추정기(418)는 P(x)(416)과 P(d)(414)의 곱의 제곱근과 P(d)(414)의 비를 결정함으로써 지연을 추정할 수 있다. 본 실시예에서, 전력 추정기(418)는 추정된 지연(예를 들어, 도 3의 지연 (312))을 결정하도록 신호 x(n)(204) 및 d(n)(214)의 기능들 사이의 최대 피크 교차 상관을 포함하는 교차 상관 출력(즉, Xcorr(d)(420))을 제공한다.
도 5는 장기 지연된 에코(long delayed echo)를 위한 에코 소거 알고리즘(echo cancellation algorithm)을 구현하기 위한 예시적인 방법을 도시한다. 방법이 설명되는 순서는 제한적인 것으로 이해되지 않아야 하며, 임의의 개수의 설명된 방법 블록들은 방법 또는 대안적인 방법을 구현하도록 임의의 순서로 조합될 수 있다. 부가적으로, 각각의 블록들은 본 명세서에 설명된 요지의 정신 및 범주를 벗어나지 않으면서 방법에서 삭제될 수 있다. 더욱이, 방법은 본 발명의 범주를 벗어나지 않으면서 임의의 적합한 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수 있다. 예를 들어, 컴퓨터 액세스가능 매체는 장치(102)에서 장기 지연된 에코에 대한 에코 소거 알고리즘을 구현할 수 있다.
블록 502에서, 지연 추정기에 의해 전기 오디오 신호 및 픽업된 신호(a picked-up signal)를 수신하는 단계가 수행된다. 일 실시예에서, 지연 추정기(예를 들어, 지연 추정기(310))는 전기 오디오 신호(예를 들어, x(n)(204)) 및 픽업된 신호(예를 들어, d(n)(214))를 수신하여 WiFi 링크(예를 들어, WiFi 링크(306)) 및 채널 다중경로 신호(예를 들어, 오디오 사운드 신호 (308))로 인한 지연을 포함하는 지연량을 추정한다.
블록 504에서, 교차 상관은 지연 추정기에 의해 전기 오디오 신호와 픽업된 신호 사이에서 수행되어 지연을 추정한다. 일 실시예에서, 지연 추정기(310)는 교차 상관 알고리즘을 수행하여 WiFi 링크(306) 및 오디오 사운드 신호(308)에 의해 생성된 지연을 추정할 수 있다. 예를 들어, 제 1 검색(예를 들어, 코스 검색(coarse search))은 6.25 msecs(예를 들어, z-d(402)는 6.25 msecs)의 스텝 사이즈에서 수행되어 추정된 지연의 초기 추정을 포함하는 피크 값을 찾아낸다. 이 예시에서, 제 2 검색(예를 들어, 파인 검색(fine search))은 62.5 μs(예를 들어, z-d(402)는 6.25μs)의 스텝 사이즈에서 수행되어 WiFi 링크(306) 및 오디오 사운드 신호(308)에 의해 생성된 최종 추정(예를 들어, 지연(312))을 찾아낸다.
블록 506에서, 추정된 지연을 적응성 필터에 공급하는 단계가 수행된다. 일 실시예에서, 지연 삽입 컴포넌트(예를 들어, 지연 삽입(314))는 지연 추정기(310)와 적응성 필터 컴포넌트(예를 들어, 적응성 필터 컴포넌트(202)) 사이의 인터페이스로서 구현될 수 있다. 본 실시예에서, 적응성 필터 컴포넌트(202)는 자동조정 전달 기능을 포함하여 픽업된 신호 d(n)(214)의 값과 매우 유사한 출력(예를 들어, y(n)(216))을 제공한다.
블록 508에서, 적응성 필터 컴포넌트의 출력과 픽업 신호 사이의 차이를 결정하는 단계가 수행된다. 일 실시예에서, 차동 컴포넌트(예를 들어, 차동 컴포넌트(218))은 픽업된 신호 d(n)(214)에서 출력 y(n)(216)을 감산할 수 있다.
블록 510에서, 임계값이 충족되는지 결정하는 단계가 수행된다. 구현에서, 차동 컴포넌트(218)는 다른 지연 추정을 수행하는 임계값에 비교되는 에러 출력(예컨대, e(n)220)을 제공할 수 있다. 예컨대, 에러 출력(e(n)220)이 임계값(예컨대, 0.01)을 초과하면, 예에 이어서 블록(504)에서, 지연 추정기(310)에 의해 지연을 추정하기 위해 다른 교차 상관이 수행된다. 그렇지 않으면, 아니오에 이어서 블록(512)에서, 에러 출력(e(n)220)이 0의 값인 경우 완전히 소거된 에코 신호를 포함하는 에러 출력(e(n)220)이 원단 토커(예컨대, 원단 토커(102-2))에 제공된다. 구현에서, 근단 환경이 변하지 않으므로(즉, 환경의 지연 프로파일이 거의 일정함) 지연 추정기(310)는 교차 상관을 연속적으로 수행할 필요가 없을 수도 있다.
본 발명에 따른 구현은 특정 실시예의 관점에서 설명되었다. 이들 실시예는 예시적인 것으로 여겨지며 제한하는 것은 아니다. 다수의 변경, 수정, 추가 및 개선이 가능하다. 따라서, 본 명세서에 설명된 구성요소에 대한 복수의 예가 단일 예로서 제공될 수 있다. 다양한 구성요소, 동작 및 데이터 저장소 사이의 경계는 다소 임의적이며, 특정 동작이 특정 예시적인 구성의 관점에서 도시된다. 다른 기능 할당이 구상되고 후속하는 특허청구범위 내에 포함될 수 있다. 마지막으로, 다양한 구성에서 별개의 구성요소로서 제시된 구조체 및 기능이 조합된 구조체 또는 구성요소로서 구현될 수 있다. 이들 및 다른 변경, 수정, 추가 및 개선은 후속하는 특허청구범위 내에 정의된 바와 같이 본 발명의 범위 내에 포함될 수 있다.
도 6은 설명된 다양한 실시예를 구현하는 데 이용될 수 있는 예시적인 시스템이다. 그러나, 본 명세서에 설명된 기술이 다른 컴퓨팅 장치, 시스템 및 환경에서 구현될 수 있음을 쉽게 이해될 것이다. 도 6에 도시된 컴퓨팅 장치(600)는 컴퓨팅 장치의 일례이며 컴퓨터 및 네트워크 아키텍처의 사용 또는 기능의 범위에 관하여 임의의 제한을 제시하는 것으로 의도되지 않는다.
적어도 일 구현에서, 컴퓨팅 장치(600)는 전형적으로 적어도 하나의 프로세싱 유닛(602) 및 시스템 메모리(604)를 포함한다. 컴퓨팅 장치의 정확한 구성 및 타입에 따라, 시스템 메모리(604)는 휘발성(예컨대, RAM), 비휘발성(예컨대, ROM, 플래시 메모리 등) 또는 이들의 몇몇 조합일 수 있다. 시스템 메모리(604)는 운영 체제(606), 긴 지연 에코 알고리즘을 구현하는 하나 이상의 프로그램 모듈(608)을 포함할 수 있고, 프로그램 데이터(610)를 포함할 수 있다. 컴퓨팅 장치(600)의 기본 구현은 점선(614)으로 경계를 정할 수 있다.
프로그램 모듈(608)은 전술한 바와 같이 원탭(one-tap) 접속 및 동기화 방식을 구현하도록 구성된 모듈(612)을 포함할 수 있다. 예컨대, 모듈(612)은 방법(500) 및 이의 변형, 예컨대, 장치(102)에 관하여 전술한 바와 같이 동작하는 컴퓨팅 장치(600)의 하나 이상을 수행할 수 있다.
컴퓨팅 장치(600)는 추가적인 특징 또는 기능을 가질 수 있다. 예컨대, 컴퓨팅 장치(600)는 이동식 저장장치(616) 및 비이동식 저장장치(618)와 같은 추가적인 데이터 저장 장치도 포함할 수 있다. 특정 구현에서, 이동식 저장장치(616) 및 비이동식 저장장치(618)는 전술한 다양한 기능을 수행하도록 프로세싱 유닛(602)에 의해 실행가능한 명령어를 저장하는 컴퓨터 액세스가능 매체의 예이다. 일반적으로, 도면과 관련하여 설명된 일부 기능은 소프트웨어, 하드웨어(예컨대, 고정 로직 회로) 또는 이들 구현의 조합을 사용하여 구현될 수 있다. 프로그램 코드는 하나 이상의 컴퓨터 액세스가능 매체 또는 다른 컴퓨터 판독가능 저장 장치에 저장될 수 있다. 그러므로, 본 명세서에 설명된 프로세스 및 구성요소는 컴퓨터 프로그램 제품에 의해 구현될 수 있다. 앞서 언급한 바와 같이, 컴퓨터 액세스가능 매체는 컴퓨터 판독가능 명령어, 데이터 구조체, 프로그램 모듈 또는 다른 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 이동식 및 비이동식 매체를 포함한다. "컴퓨터 액세스가능 매체" 및 "컴퓨터 액세스가능 매체들"이라는 용어는 비일시적 저장 장치를 지칭하고 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD 또는 다른 광학 저장장치, 자기 카세트, 자기 테이프, 자기 디스크 저장장치 또는 다른 자기 저장 장치, 또는 예컨대, 컴퓨팅 장치(600) 및 무선 이동 장치(102)와 같은 컴퓨팅 장치에 의한 액세스를 위한 정보를 저장하는 데 사용될 수 있는 임의의 다른 비일시적 매체를 포함하지만, 이들로 제한되는 것은 아니다. 그러한 컴퓨터 액세스가능 매체의 몇몇은 컴퓨팅 장치(600)의 일부분일 수 있다.
일 구현에서, 컴퓨터 액세스가능 매체인 이동식 저장장치(616)에는 명령어 세트(630)가 저장된다. 프로세싱 유닛(602)에 의해 실행될 때, 명령어 세트(630)는 프로세싱 유닛(602)으로 하여금 전술한 바와 같이 동작, 태스크, 기능 및/또는 방법(500) 및 이의 임의의 변형을 포함하는 방법을 실행하게 한다.
컴퓨팅 장치(600)는 키보드, 마우스, 펜, 음성 입력 장치, 터치 입력 장치 등과 같은 하나 이상의 입력 장치(620)도 포함할 수 있다. 컴퓨팅 장치(600)는 디스플레이, 스피커, 프린터 등과 같은 하나 이상의 입력 장치(622)를 더 포함할 수 있다.
컴퓨팅 장치(600)는 컴퓨팅 장치(600)로 하여금 근거리 통신(NFC), Wi-Fi, 블루투스, 무선 주파수(RF), 적외선 또는 이들의 조합에 기초하여 무선 접속부(628)를 통해 하나 이상의 다른 무선 장치와 무선으로 통신하게 하는 하나 이상의 통신 접속부(624)도 포함할 수 있다.
도시된 컴퓨팅 장치(600)는 적합한 장치의 일례임이 이해될 것이고 설명된 다양한 실시예의 사용 또는 기능의 범위에 관한 임의의 제한을 암시하도록 의도되지 않는다.
콘텍스트가 달리 나타내지 않는다면, 본원에서 사용된 바와 같은 "범용 리소스 식별자(Universal Resource Identifier)"라는 용어는 GUID, 시리얼 번호, 또는 유사한 것을 포함하는, 임의의 식별자를 포함한다.
예시의 구현의 상술에서, 설명의 목적으로, 특정 숫자, 재료 구성 및 다른 상세는 청구된 바와 같은 본원 발명을 더 양호하게 설명하기 위해 제시된다. 하지만, 청구된 발명은 본원에서 설명된 예시적인 것과는 상이한 상세를 사용하여 실시될 수 있음이 당업자에게 명백할 것이다. 다른 경우에, 예시의 구현의 서술을 명확히 하기 위해 공지된 특성이 누락되거나 단순화된다.
발명자는 설명된 예시의 구현이 주요 예시가 되도록 의도한다. 발명자는 이들 예시의 구현이 첨부된 청구항의 범위를 제한하도록 의도하지 않는다. 오히려, 발명자는 청구된 발명이 또한 다른 현재 또는 미래의 기술과 함께, 다른 방식으로 실시되고 구현될 수 있음을 고려해야할 것이다.
또한, 예시, 사례, 또는 도시하는 것으로서 의미하도록 "예시"라는 단어가 본원에서 사용된다. "예시"로서 본원에서 설명된 임의의 양상 또는 설계는 반드시 다른 양상 또는 설계보다 선호되거나 유리한 것으로서 해석되지 않는다. 오히려, 예시라는 단어의 사용은 명확한 방식으로 개념 및 기술을 제시하도록 의도된다. "기술"이라는 용어는, 예를 들어, 본원에서 설명된 콘텍스트에 의해 나타난 바와 같은 하나 이상의 디바이스, 장치, 시스템, 방법, 제조 물품, 및/또는 컴퓨터 판독가능 명령어를 지칭할 수 있다.
본 명세서에서 사용된 바와 같이, "또는"이라는 용어는 배타적인 "또는" 보다는 포괄적인 "또는"을 의미하도록 의도된다. 즉, 콘텍스트로부터 달리 또는 분명하게 특정되지 않는다면, "X가 A 또는 B를 이용"은 임의의 자연적인 포괄적 치환을 의미하도록 의도된다. 즉, 만약 X가 A를 이용하고, X가 B를 이용하거나 X가 A 및 B를 모두 이용하면, "X가 A 또는 B를 이용"은 임의의 전술한 경우 하에서 만족된다. 또한, 단수 형태로 유도되도록 콘텍스트로부터 달리 또는 분명하게 명시되지 않는다면, 본 명세서 및 첨부된 청구항에서 사용된 바와 같은 조사 "한" 및 "하나의"는 일반적으로 "하나 이상"을 의미하도록 해석되어야한다.
이들 프로세스는 논리적 흐름 그래프에서 블록의 집합으로서 도시되고, 이는 단독의 기계 또는 하드웨어, 소프트웨어 및/또는 펌웨어와의 조합으로 구현될 수 있는 동작의 시퀀스를 나타낸다. 소프트웨어/펌웨어의 콘텍스트에서, 블록은 하나 이상의 컴퓨터 판독가능 저장 매체 상에 저장된 명령어를 나타내고, 하나 이상의 프로세서에 의해 실행될 때, 언급된 동작을 수행한다.
프로세스가 설명되는 순서는 제한으로서 해석되도록 의도되지 않고, 임의의 수의 설명된 프로세스 블록의 프로세스 또는 대안의 프로세스를 구현하도록 임의의 순서로 조합될 수 있음에 유의한다. 추가적으로, 본원에서 설명된 청구 대상의 사상 및 범위로부터 벗어남이 없이, 개별적인 블록은 프로세스로부터 삭제될 수 있다.
"컴퓨터 판독가능 매체"라는 용어는 컴퓨터 저장 매체를 포함한다. 일 실시예에서, 컴퓨터 판독가능 매체는 비 일시적인 것이다. 예를 들어, 컴퓨터 저장 매체는, 자기 저장 장치 (예를 들어, 하드 디스크, 플로피 디스크 및 자기 스트립), 광학 디스크 (예를 들어, 컴팩트 디스크(CD) 및 디지털 다기능 디스크(DVD)), 스마트 카드, 플래쉬 메모리 장치 (예를 들어, 썸 드라이브(thumb drive), 스틱, 키 드라이브, 및 SD 카드), 및 휘발성 및 비 휘발성 메모리 (예를 들어, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM))를 포함할 수 있지만, 이에 제한되지 않는다.
콘텍스트가 달리 나타내지 않는다면, 본원에서 사용된 "로직"이라는 용어는 이 로직에 대해 설명된 기능을 수행하기 에 적합한 하드웨어, 소프트웨어, 펌웨어, 회로, 로직 회로, 집적 회로, 다른 전자 컴포넌트 및/또는 이들의 조합을 포함한다.
다음의 예시는 추가의 실시예에 속한다. 장치는, 무선 링크를 통해 전기 오디오 신호를 전송하도록 구성된 무선 디스플레이(WiDi) 컴포넌트―전기 오디오 신호는 장치에 의해 전송된 오디오 소리 신호로 변환됨―와, 총 지연을 추정하기 위해 전기 오디오 신호와 전송된 오디오 소리 신호 사이의 교차 상관을 수행하도록 구성된 지연 추정기 컴포넌트―총 지연은 전송된 오디오 소리 신호에 의해 통과된 무선 링크 및 다중경로 지연에 기인한 지연을 포함함―와, 전송된 오디오 소리 신호의 반향 소거를 수행하도록 구성된 적응형 필터와, 반향 소거를 위한 적응형 필터에 추정되는 총 지연을 삽입하도록 구성된 지연 삽입 컴포넌트를 포함한다.
특정 구현에서는, 장치로서, 전기 오디오 신호가 유선 또는 무선 통신 채널을 통해 최종단 장치로부터 수신된다.
특정 구현에서는, 장치로서, 전기 오디오 신호가 WiDi 컴포넌트에 의해 무선 링크를 사용하여 WiDi 호환가능 디스플레이 장치로 전송된다.
특정 구현에서, 장치에서 지연 추정기 컴포넌트는 피크 교차 상관을 찾기 위해 제1 개략적 검색(coarse search)을 구현함으로써 교차 상관을 수행한다.
특정 구현에서, 장치에서 지연 추정기 컴포넌트는 제 1 개략적 검색에 따른 피크 교차 상관 상에서 교차 상관을 수행하고, 교차 상관은 상기 제 1 개략적 검색에서 사용되는 단위 지연(unit dealy)보다 작은 단위 지연을 포함하는 제 2 상세 검색(fine search)에 의해 구현된다.
특정 구현에서, 장치에서 지연 추정기 컴포넌트는 제 1 개략적 검색에 따른 피크 교차 상관 상에서 교차 상관을 수행하고, 교차 상관은 제 1 개략적 검색에 사용되는 샘플들과 다르거나 및/또는 적은 숫자의 샘플들을 포함하는 제 2 상세 검색에 의해 구현된다.
특정 구현에서, 장치에서 지연 삽입 컴포넌트는 지연 추정기와 적응성 필터 사이의 인터페이스로서 작용한다.
특정 구현에서, 장치에서 적응성 필터는 짧은 꼬리 길이(short tail length)를 포함하는 전달 함수를 구현한다.
특정 구현에서, 장치에서 적응성 필터는 다른 지연 추정이 수행되는지를 판정하기 위한 구성 임계값(configured threshold value)을 포함한다.
특정 구현에서, 장치에서 적응성 필터는 픽업된 오디오 사운드 신호와 유사한 출력을 포함한다.
장치에서 장기 지연된 에코에 대한 에코 소거 알고리즘(echo cancellation algorithm)을 구현하는 방법으로서, 방법은 전기 오디오 신호와 픽업된 신호를 수신하는 단계 - 픽업된 신호는 장치의 무선 디스플레이 (WiDi) 특징에 따른 추가적인 지연을 포함함 - 와, 전기 오디오 신호 및 픽업된 신호 사이의 교차 상관을 수행하여 지연을 추정하는 단계와, 추정된 지연을 적응성 필터에 제공하는 단계와, 적응성 필터의 출력과 픽업된 신호 사이의 차이를 결정하는 단계와, 적응성 필터의 출력과 픽업된 신호 사이의 차이를 포함하는 에러 신호를 출력하는 단계를 포함한다.
특정 구현에서, 방법에서 전기 오디오 신호는 무선 링크를 통해 WiDi 컴포넌트에 의해 스트리밍되고, 무선 링크는 추가적인 지연에 대한 경로를 포함한다.
특정 구현에서, 방법에서 교차 상관은 제 1 검색 (a first search)을 구현하여 초기 추정 지연(initial estimated dealy)을 포함하는 피크 교차 상관(peak cross-correlation)을 찾도록 수행된다.
특정 구현에서, 방법에서 교차 상관이 피크 교차 상관에 수행되어 추정 지연을 찾되, 교차 상관은 제 2 검색(a second search)을 사용 - 제 2 검색은 제 1 검색에 사용된 단위 지연보다 작은 단위 지연을 포함함 - 한다.
특정 구현에서, 방법에서 근단(near-end) 환경이 변하지 않기 때문에, 교차 상관은 연속적으로 수행되지 않는다.
특정 구현에서, 방법에서 적응성 필터(adaptive filter)의 출력과 픽업된 신호의 차이가 구성 임계값보다 크면 교차 상관이 수행된다.
특정 구현에서, 방법에서 적응성 필터의 출력은 최소 평균 제곱 (least mean square; LMS) 알고리즘, 정규화된(normalized) LMS (NLMS) 알고리즘, 또는 제곱 평균 (root mean square; RMS) 알고리즘을 사용하여 유도된다.
특정 구현에서, 방법에서 적응성 필터는 짧은 꼬리 길이(short tail length)를 포함하는 전달 함수를 구현한다.
특정 구현에서, 방법에서 적응성 필터는 구성 임계값(configured threshold value)을 만족하도록 픽업된 신호와 유사한 출력을 포함한다.
특정 구현에서, 방법에서 에러 신호에 의해 구동되는 최적화 알고리즘에 따라 적응성 필터에 의해 전달 함수를 자체 조정(self-adjusting)하는 단계를 더 포함한다.
장기 지연된 에코에 대한 에코 소거 알고리즘을 구현하는 방법을 수행하는 적어도 하나의 컴퓨터 액세스가능 매체로서, 방법은 장치에 의한 픽업된 신호 및 전기 오디오 신호를 수신하는 단계와, 전기 오디오 신호 및 픽업된 신호 간에 교차 상관을 수행하여 지연을 추정하는 단계 - 추정된 지연은 장치의 무선 디스플레이 (WiDi) 특성에 의해 사용되는 무선 경로 (wireless path) 내의 추가적 지연을 포함함 - 와, 추정된 지연을 적응성 필터에 보내는 단계와, 적응성 필터의 출력과 픽업된 신호의 차이를 포함하는 에러 신호를 결정하는 단계와, 임계값보다 낮은 에러 신호를 출력하는 단계를 포함하되, 임계값은 장기 지연된 에코의 소거를 나타낸다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 전기 신호는 장치의 WiDi 특성에 의해 무선 경로를 통해 디스플레이 장치로 스트리밍되고, 디스플레이 장치는 전기 오디오 신호를 장치에 의해 픽업된 오디오 사운드 신호로 변환한다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 교차 상관(cross-correlation)은 초기 추정된 지연을 포함하는 피크 교차 상관(peak cross-correlation)을 찾기 위한 제1 개략적 검색을 구현함으로써 수행된다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 교차 상관은 최종 추정된 지연을 찾기 위한 피크 교차 상관 상에서 수행되고, 교차 상관은 상기 제 1 개략적 검색(coarse search)에서 사용되는 단위 지연(unit delay)보다 작은 단위 지연을 포함하는 제 2 상세 검색(fine search)을 사용한다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 교차 상관은 임계값이 만족되지 않는 경우에 수행된다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 적응형 필터의 출력은 최소 평균 제곱 (LMS) 알고리즘, 정규화된 최소 평균 제곱 (NLMS) 알고리즘 또는 제곱 평균 (RMS) 알고리즘을 사용함으로써 유도된다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 적응성 필터는 짧은 꼬리 길이(short trail length)를 포함하는 전달 함수를 구현한다.
특정 구현에서, 컴퓨터 액세스가능 매체에서 적응성 필터는 구성된 임계값을 만족하는 픽업된 신호와 유사한 출력을 포함한다.
특정 구현에서, 컴퓨터 액세스가능 매체는 차분 컴포넌트에서의 차이를 구성된 임계값과 비교하는 단계를 더 포함한다.
특정 구현에서, 컴퓨터 액세스가능 매체는 에러 신호에 의해 유도되는 최적화 알고리즘에 따라 적응성 필터에 의해 전달 함수를 자체 조정하는 단계를 더 포함한다.

Claims (31)

  1. 무선 링크를 통해 전기 오디오 신호(electrical audio signal)를 전송하도록 구성된 무선 디스플레이(WiDi) 컴포넌트 - 상기 전기 오디오 신호는 장치에 의해 전송 오디오 사운드 신호(transmitted audio sound signal)로 변환됨 - 와,
    상기 전기 오디오 신호와 상기 전송 오디오 사운드 신호 사이의 교차 상관(cross-correlation)을 수행하여 총 지연을 추정하도록 구성된 지연 추정기(delay estimator) 컴포넌트 - 상기 총 지연은 상기 무선 링크에 의한 지연 및 상기 전송 오디오 사운드 신호에 의해 횡단된 다중경로 지연을 포함함 - 와,
    상기 전송 오디오 사운드 신호의 에코 소거를 수행하도록 구성된 적응성 필터와,
    에코 소거를 위해 상기 적응성 필터에 상기 추정된 총 지연을 삽입하도록 구성된 지연 삽입 컴포넌트를 포함하는
    장치.
  2. 제 1 항에 있어서,
    상기 전기 오디오 신호는 유선 또는 무선 통신 채널을 통해 원단(far-end) 장치로부터 수신되는
    장치.
  3. 제 1 항에 있어서,
    상기 전기 오디오 신호는 상기 무선 링크를 사용하여 상기 WiDi 컴포넌트에 의해 WiDi 호환 디스플레이 장치로 전송되는
    장치.
  4. 제 1 항에 있어서,
    상기 지연 추정기 컴포넌트는 피크 교차 상관을 찾기 위해 제1 개략적 검색(coarse search)을 구현함으로써 상기 교차 상관을 수행하는
    장치.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 지연 추정기 컴포넌트는 제 1 개략적 검색에 따른 피크 교차 상관 상에서 상기 교차 상관을 수행하고, 상기 교차 상관은 상기 제 1 개략적 검색에서 사용되는 단위 지연(unit dealy)보다 작은 단위 지연을 포함하는 제 2 상세 검색(fine search)에 의해 구현되는
    장치.
  6. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 지연 추정기 컴포넌트는 제 1 개략적 검색에 따른 피크 교차 상관 상에서 상기 교차 상관을 수행하고, 상기 교차 상관은 상기 제 1 개략적 검색에 사용되는 샘플들과 다르거나 및/또는 적은 숫자의 샘플들을 포함하는 제 2 상세 검색에 의해 구현되는
    장치.
  7. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 지연 삽입 컴포넌트는 상기 지연 추정기와 상기 적응성 필터 사이의 인터페이스로서 동작하는
    장치.
  8. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 짧은 꼬리 길이(short tail length)를 포함하는 전달 함수를 구현하는
    장치.
  9. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 다른 지연 추정이 수행되는지를 판정하기 위한 구성 임계값(configured threshold value)을 포함하는
    장치.
  10. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 픽업된 오디오 사운드 신호와 유사한 출력을 포함하는
    장치.
  11. 제 1 항 내지 제 10 항 중 어느 한 항에 있어서,
    상기 장치는 마이크로폰과 오디오 센서 중 하나 또는 모두를 포함하는 시스템의 일부인
    장치.
  12. 장치에서 장기 지연된 에코에 대한 에코 소거 알고리즘(echo cancellation algorithm)을 구현하는 방법으로서,
    전기 오디오 신호와 픽업된 신호를 수신하는 단계 - 상기 픽업된 신호는 상기 장치의 무선 디스플레이 (WiDi) 특징에 따른 추가적인 지연을 포함함 - 와,
    상기 전기 오디오 신호 및 상기 픽업된 신호 사이의 교차 상관을 수행하여 지연을 추정하는 단계와,
    상기 추정된 지연을 적응성 필터에 제공하는 단계와,
    상기 적응성 필터의 출력과 상기 픽업된 신호 사이의 차이를 결정하는 단계와,
    상기 적응성 필터의 상기 출력과 상기 픽업된 신호 사이의 상기 차이를 포함하는 에러 신호를 출력하는 단계를 포함하는
    방법.
  13. 제 12 항에 있어서,
    상기 전기 오디오 신호는 무선 링크를 통해 WiDi 컴포넌트에 의해 스트리밍되고, 상기 무선 링크는 상기 추가적인 지연에 대한 경로를 포함하는
    방법.
  14. 제 12 항에 있어서,
    상기 교차 상관은 제 1 검색 (a first search)을 구현하여 초기 추정 지연(initial estimated dealy)을 포함하는 피크 교차 상관(peak cross-correlation)을 찾도록 수행되는
    방법.
  15. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 교차 상관이 상기 피크 교차 상관에 수행되어 상기 추정 지연을 찾되,
    상기 교차 상관은 제 2 검색(a second search)을 사용 - 상기 제 2 검색은 상기 제 1 검색에 사용된 단위 지연보다 작은 단위 지연을 포함함 - 하는
    방법.
  16. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    근단(near-end) 환경이 변하지 않기 때문에, 상기 교차 상관은 연속적으로 수행되지 않는
    방법.
  17. 제 12 항 내지 제 14 항 중 하나에 있어서,
    상기 적응성 필터(adaptive filter)의 출력과 상기 픽업된 신호의 차이가 구성 임계값보다 크면 상기 교차 상관이 수행되는
    방법.
  18. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 적응성 필터의 출력은 최소 평균 제곱 (least mean square; LMS) 알고리즘, 정규화된(normalized) LMS (NLMS) 알고리즘, 또는 제곱 평균 (root mean square; RMS) 알고리즘을 사용하여 유도되는
    방법.
  19. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 짧은 꼬리 길이(short tail length)를 포함하는 전달 함수를 구현하는
    방법.
  20. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 구성 임계값(configured threshold value)을 만족하도록 상기 픽업된 신호와 유사한 출력을 포함하는
    방법.
  21. 제 12 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 에러 신호에 의해 구동되는 최적화 알고리즘에 따라 상기 적응성 필터에 의해 전달 함수를 자체 조정(self-adjusting)하는 단계를 더 포함하는
    방법.
  22. 장기 지연된 에코에 대한 에코 소거 알고리즘을 구현하는 방법을 수행하는 적어도 하나의 컴퓨터 액세스가능 매체로서,
    상기 방법은
    장치에 의한 픽업된 신호 및 전기 오디오 신호를 수신하는 단계와,
    상기 전기 오디오 신호 및 상기 픽업된 신호 간에 교차 상관을 수행하여 지연을 추정하는 단계 - 상기 추정된 지연은 상기 장치의 무선 디스플레이 (WiDi) 특성에 의해 사용되는 무선 경로 (wireless path) 내의 추가적 지연을 포함함 - 와,
    상기 추정된 지연을 적응성 필터에 보내는 단계와,
    상기 적응성 필터의 출력과 상기 픽업된 신호의 차이를 포함하는 에러 신호를 결정하는 단계와,
    임계값보다 낮은 상기 에러 신호를 출력하는 단계를 포함하되, 상기 임계값은 상기 장기 지연된 에코의 소거를 나타내는
    컴퓨터 액세스가능 매체.
  23. 제 22 항에 있어서,
    상기 전기 신호는 상기 장치의 WiDi 특성에 의해 상기 무선 경로를 통해 디스플레이 장치로 스트리밍되고,
    상기 디스플레이 장치는 상기 전기 오디오 신호를 장치에 의해 픽업된 오디오 사운드 신호로 변환하는
    컴퓨터 액세스가능 매체.
  24. 제 22 항에 있어서,
    상기 교차 상관은 제 1 개략적 검색(coarse search)을 구현하여 초기 추정 지연을 포함하는 피크 교차 상관을 찾도록 수행되는
    컴퓨터 액세스가능 매체.
  25. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 교차 상관이 상기 피크 교차 상관에 수행되어 최종 추정 지연(final estimated delay)을 찾되,
    상기 교차 상관은 제 2 상세 검색(fine search)를 사용 - 상기 제 2 상세 검색은 상기 제 1 개략적 검색에 사용된 단위 지연보다 작은 단위 지연을 포함함 - 하는
    컴퓨터 액세스가능 매체.
  26. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    임계값이 만족되지 않으면 상기 교차 상관이 수행되는
    컴퓨터 액세스가능 매체.
  27. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 적응성 필터의 출력은 최소 평균 제곱 (least mean square; LMS) 알고리즘, 정규화된(normalized) LMS (NLMS) 알고리즘, 또는 제곱 평균 (root mean square; RMS) 알고리즘을 사용하여 유도되는
    컴퓨터 액세스가능 매체.
  28. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 짧은 꼬리 길이(short tail length)를 포함하는 전달 함수를 구현하는
    컴퓨터 액세스가능 매체.
  29. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 적응성 필터는 구성 임계값을 만족하도록 상기 픽업된 신호와 유사한 출력을 포함하는
    컴퓨터 액세스가능 매체.
  30. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 에코 소거 알고리즘을 구현하는 방법은
    차동 컴포넌트의 차이를 구성 임계값과 비교하는 단계를 더 포함하는
    컴퓨터 액세스가능 매체.
  31. 제 22 항 내지 제 24 항 중 어느 한 항에 있어서,
    상기 에코 소거 알고리즘을 구현하는 방법은
    상기 에러 신호에 의해 구동되는 최적화 알고리즘에 따라 상기 적응성 필터에 의해 전달 함수를 자체 조정하는 단계를 더 포함하는
    컴퓨터 액세스가능 매체.
KR1020147031425A 2012-06-08 2012-06-08 장기 지연된 에코에 대한 에코 소거 알고리즘 KR20150002784A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2012/041599 WO2013184130A1 (en) 2012-06-08 2012-06-08 Echo cancellation algorithm for long delayed echo

Publications (1)

Publication Number Publication Date
KR20150002784A true KR20150002784A (ko) 2015-01-07

Family

ID=49712385

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147031425A KR20150002784A (ko) 2012-06-08 2012-06-08 장기 지연된 에코에 대한 에코 소거 알고리즘

Country Status (6)

Country Link
US (1) US20150078564A1 (ko)
EP (1) EP2859549A4 (ko)
JP (1) JP2015521421A (ko)
KR (1) KR20150002784A (ko)
CN (1) CN104364844B (ko)
WO (1) WO2013184130A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022203179A1 (ko) * 2021-03-23 2022-09-29 삼성전자 주식회사 오디오 데이터 처리 방법 및 이를 지원하는 전자 장치

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10142484B2 (en) 2015-02-09 2018-11-27 Dolby Laboratories Licensing Corporation Nearby talker obscuring, duplicate dialogue amelioration and automatic muting of acoustically proximate participants
US9407989B1 (en) 2015-06-30 2016-08-02 Arthur Woodrow Closed audio circuit
CN105872156B (zh) 2016-05-25 2019-02-12 腾讯科技（深圳）有限公司 一种回声时延跟踪方法及装置
CN107888792B (zh) 2017-10-19 2019-09-17 浙江大华技术股份有限公司 一种回声消除方法、装置及系统
US11238879B2 (en) * 2017-11-02 2022-02-01 Microsemi Semiconductor (U.S.) Inc. Acoustic delay measurement using adaptive filter with programmable delay buffer
US10937409B2 (en) * 2018-11-08 2021-03-02 Knowles Electronics, Llc Predictive acoustic echo cancellation
TW202021377A (zh) * 2018-11-23 2020-06-01 廣達電腦股份有限公司 揚聲系統及應用其之揚聲控制方法
CN112116919A (zh) * 2019-06-19 2020-12-22 杭州海康威视数字技术股份有限公司 一种回声消除方法、装置及电子设备
TWI743950B (zh) * 2020-08-18 2021-10-21 瑞昱半導體股份有限公司 訊號處理裝置、延遲估計方法與回音消除方法

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4562312A (en) * 1983-02-17 1985-12-31 At&T Bell Laboratories Subsampling delay estimator for an echo canceler
JP3176474B2 (ja) * 1992-06-03 2001-06-18 沖電気工業株式会社 適応ノイズキャンセラ装置
JP2508574B2 (ja) * 1992-11-10 1996-06-19 日本電気株式会社 多チャンネルエコ―除去装置
FI935834A (fi) * 1993-12-23 1995-06-24 Nokia Telecommunications Oy Menetelmä kaikukohtaan sovittautumiseksi kaiunpoistajassa
US5641927A (en) * 1995-04-18 1997-06-24 Texas Instruments Incorporated Autokeying for musical accompaniment playing apparatus
JPH098707A (ja) * 1995-06-23 1997-01-10 Matsushita Electric Ind Co Ltd 音声制御装置
US5896452A (en) * 1996-05-24 1999-04-20 Motorola, Inc. Multi-channel echo canceler and method using convolution of two training signals
SE516143C2 (sv) * 1999-05-10 2001-11-26 Ericsson Telefon Ab L M Skattning av ren fördröjning
US6166573A (en) * 1999-07-23 2000-12-26 Acoustic Technologies, Inc. High resolution delay line
US6421443B1 (en) * 1999-07-23 2002-07-16 Acoustic Technologies, Inc. Acoustic and electronic echo cancellation
US6278785B1 (en) * 1999-09-21 2001-08-21 Acoustic Technologies, Inc. Echo cancelling process with improved phase control
JP2001282700A (ja) * 2000-03-30 2001-10-12 Canon Inc インタフェースカード、電子システム、及びインタフェースカードのインタフェース切り替え方法
WO2001084880A2 (en) * 2000-04-27 2001-11-08 Koninklijke Philips Electronics N.V. Infra bass
GB0204057D0 (en) * 2002-02-21 2002-04-10 Tecteon Plc Echo detector having correlator with preprocessing
DE60311794C5 (de) * 2002-04-22 2022-11-10 Koninklijke Philips N.V. Signalsynthese
US7251299B2 (en) * 2002-05-23 2007-07-31 Analog Devices, Inc. Time delay estimator
US7016488B2 (en) * 2002-06-24 2006-03-21 Freescale Semiconductor, Inc. Method and apparatus for non-linear processing of an audio signal
BRPI0305434B1 (pt) * 2002-07-12 2017-06-27 Koninklijke Philips Electronics N.V. Methods and arrangements for encoding and decoding a multichannel audio signal, and multichannel audio coded signal
CN1669358A (zh) * 2002-07-16 2005-09-14 皇家飞利浦电子股份有限公司 音频编码
US6928160B2 (en) * 2002-08-09 2005-08-09 Acoustic Technology, Inc. Estimating bulk delay in a telephone system
US6917688B2 (en) * 2002-09-11 2005-07-12 Nanyang Technological University Adaptive noise cancelling microphone system
US6937723B2 (en) * 2002-10-25 2005-08-30 Avaya Technology Corp. Echo detection and monitoring
US7627111B2 (en) * 2002-11-25 2009-12-01 Intel Corporation Noise matching for echo cancellers
WO2004054127A1 (en) * 2002-12-09 2004-06-24 Telefonaktiebolaget Lm Ericsson (Publ) Echo cancellation device with mobile crosstalk control
CN1937854A (zh) * 2005-09-22 2007-03-28 三星电子株式会社 用于再现双声道虚拟声音的装置和方法
CN1952684A (zh) * 2005-10-20 2007-04-25 松下电器产业株式会社 利用麦克风定位声源的方法和装置
CN101292567B (zh) * 2005-10-21 2012-11-21 松下电器产业株式会社 噪声控制装置
US7876892B1 (en) * 2005-12-22 2011-01-25 Mindspeed Technologies, Inc. Multiple echo cancellation using a fixed filter delay
DE102006032543A1 (de) * 2006-07-13 2008-01-17 Nokia Siemens Networks Gmbh & Co.Kg Verfahren und System zur Reduzierung des Empfangs unerwünschter Nachrichten
JP2008085628A (ja) * 2006-09-27 2008-04-10 Toshiba Corp エコーキャンセル装置、エコーキャンセルシステムおよびエコーキャンセル方法
US8139760B2 (en) * 2007-02-27 2012-03-20 Freescale Semiconductor, Inc. Estimating delay of an echo path in a communication system
US8300802B2 (en) * 2007-08-31 2012-10-30 Freescale Semiconductor, Inc. Adaptive filter for use in echo reduction
US20140133648A1 (en) * 2008-03-06 2014-05-15 Andrzej Czyzewski Method and apparatus for acoustic echo cancellation in voip terminal
US8325909B2 (en) * 2008-06-25 2012-12-04 Microsoft Corporation Acoustic echo suppression
US9025775B2 (en) * 2008-07-01 2015-05-05 Nokia Corporation Apparatus and method for adjusting spatial cue information of a multichannel audio signal
CN101384105B (zh) * 2008-10-27 2011-11-23 华为终端有限公司 三维声音重现的方法、装置及系统
EP2352274B1 (en) * 2008-12-12 2018-02-14 Google LLC Delay estimator
EP2221983B1 (en) * 2009-02-20 2011-08-31 Harman Becker Automotive Systems GmbH Acoustic echo cancellation
CN101504835B (zh) * 2009-03-09 2011-11-16 武汉大学 声场中空间感知信息量的度量方法及应用
CN101645273B (zh) * 2009-07-10 2012-02-01 中国科学院声学研究所 一种采样率差异估计与校正系统及其处理方法
JP5321372B2 (ja) * 2009-09-09 2013-10-23 沖電気工業株式会社 エコーキャンセラ
US8666058B2 (en) * 2009-09-11 2014-03-04 Freescale Semiconductor, Inc. Time domain adaptive filter bank for network echo reduction or cancellation
US8787561B2 (en) * 2010-04-27 2014-07-22 Freescale Semiconductor, Inc. Techniques for implementing adaptation control of an echo canceller to facilitate detection of in-band signals
US8693677B2 (en) * 2010-04-27 2014-04-08 Freescale Semiconductor, Inc. Techniques for updating filter coefficients of an adaptive filter
CN101894564A (zh) * 2010-07-09 2010-11-24 中国科学院声学研究所 一种采样率差异估计与校正方法
US8583054B2 (en) * 2010-12-25 2013-11-12 Intel Corporation Wireless display performance enhancement

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022203179A1 (ko) * 2021-03-23 2022-09-29 삼성전자 주식회사 오디오 데이터 처리 방법 및 이를 지원하는 전자 장치

Also Published As

Publication number Publication date
CN104364844B (zh) 2018-12-04
US20150078564A1 (en) 2015-03-19
JP2015521421A (ja) 2015-07-27
EP2859549A1 (en) 2015-04-15
EP2859549A4 (en) 2016-04-20
CN104364844A (zh) 2015-02-18
WO2013184130A1 (en) 2013-12-12

Similar Documents

Publication Publication Date Title
KR20150002784A (ko) 장기 지연된 에코에 대한 에코 소거 알고리즘
CN105577961B (zh) 增益控制器的自动调谐
EP2761617B1 (en) Processing audio signals
JP5313268B2 (ja) 複数のデバイス上の複数のマイクロフォンを用いた音声強調
JP4702372B2 (ja) エコー抑圧方法及び装置
KR100974370B1 (ko) 에코 억압 방법 및 장치
US8433059B2 (en) Echo canceller canceling an echo according to timings of producing and detecting an identified frequency component signal
JP2019504537A (ja) エコー除去方法、デバイス、およびコンピュータストレージ媒体
WO2006049260A1 (ja) 信号処理の方法、信号処理の装置および信号処理用プログラム
US9083782B2 (en) Dual beamform audio echo reduction
WO2014193874A1 (en) Echo cancellation
CN110602327B (zh) 语音通话方法、装置、电子设备及计算机可读存储介质
JPWO2009028349A1 (ja) 特定信号消去方法、特定信号消去装置、適応フィルタ係数更新方法、適応フィルタ係数更新装置及びコンピュータプログラム
KR102194165B1 (ko) 에코 제거기
JPH09139696A (ja) 適応識別とそれに関する適応エコーキャンセラのための方法と装置
US20150086006A1 (en) Echo suppressor using past echo path characteristics for updating
WO2019112467A1 (en) Method and apparatus for acoustic echo cancellation
JP2012039441A (ja) 多チャネルエコー消去方法、多チャネルエコー消去装置及びそのプログラム
JPH08251081A (ja) エコー除去装置
CN103457646A (zh) 用于频域回波抑制滤波器的方法和装置
CN102970638B (zh) 处理信号
JP4348924B2 (ja) エコーキャンセラ装置及びそれに用いるエコーキャンセラ方法
JP5963077B2 (ja) 通話装置
JP2019036917A (ja) パラメータ制御装置、方法及びプログラム
EP2802157B1 (en) Dual beamform audio echo reduction

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
E601 Decision to refuse application
E801 Decision on dismissal of amendment