KR100392365B1 - Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method - Google Patents

Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method Download PDF

Info

Publication number
KR100392365B1
KR100392365B1 KR10-2001-0047654A KR20010047654A KR100392365B1 KR 100392365 B1 KR100392365 B1 KR 100392365B1 KR 20010047654 A KR20010047654 A KR 20010047654A KR 100392365 B1 KR100392365 B1 KR 100392365B1
Authority
KR
South Korea
Prior art keywords
signal
power
residual error
error signal
correlation coefficient
Prior art date
Application number
KR10-2001-0047654A
Other languages
Korean (ko)
Other versions
KR20030013579A (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 한국전자통신연구원
Priority to KR10-2001-0047654A priority Critical patent/KR100392365B1/en
Publication of KR20030013579A publication Critical patent/KR20030013579A/en
Application granted granted Critical
Publication of KR100392365B1 publication Critical patent/KR100392365B1/en

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
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208Noise filtering
    • G10L2021/02082Noise filtering the noise being echo, reverberation of the speech

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephone Function (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to an apparatus for detecting end point detection of simultaneous call sections in a simultaneous call detector for an acoustic echo canceller, and a method and a computer readable recording medium having recorded thereon a program for realizing the method.

2. 발명이 해결하고자 하는 기술적 과제2. Technical problem to be solved by the invention

본 발명은, 망각지수를 이용하여 신호의 전력을 추정한 다음 상호 상관계수를 구하여 동시 통화 구간을 검출하는 방법에서 동시 통화 구간을 검출한 다음 주기적으로 신호의 전력을 재추정하여 동시 통화 구간의 끝점 검출 지연을 줄임으로써 동시 통화가 끝나는 지점에서 반향 경로의 임펄스 응답이 바뀌더라도 효율적으로 반향을 제거하기 위한 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함에 그 목적이 있음.According to the present invention, in the method of estimating the power of a signal using the oblivion index and then obtaining a cross correlation coefficient, the simultaneous call section is detected, and then the power of the signal is periodically estimated to re-estimate the end point of the simultaneous call section. Apparatus, method and method for detecting end point of simultaneous call section in simultaneous call detector for acoustic echo canceller for efficiently canceling echo even when impulse response of echo path changes at the end of simultaneous call by reducing detection delay The aim is to provide a computer readable recording medium having recorded thereon a program for realizing the method.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치에 있어서, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하기 위한 반향 신호 추정 및 잔차 오류신호 생성 수단; 상기 반향 신호 추정 및 잔차 오류신호 생성 수단으로부터 생성된잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하기 위한 전력 및 상관도 추정 계산 수단; 상기 전력 및 상관도 추정 계산 수단으로부터 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하기 위한 상호 상관계수 계산 수단; 상기 상호 상관계수 계산 수단으로부터 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하기 위한 상호 상관계수 비교 수단; 상기 상호 상관계수 비교 수단으로부터 출력된 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하기 위한 계수 갱신 수단; 및 상기 상호 상관계수 비교 수단으로부터 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하기 위한 전력 재 추정 수단을 포함함.The present invention provides an apparatus for delay detection of end point of a simultaneous call in a simultaneous call detector for an acoustic echo canceller, wherein the echo signal is estimated from a reference input signal and a previous residual error signal through adaptive filtering, and the estimated echo Echo signal estimation and residual error signal generating means for subtracting the signal from the expected signal to generate a residual error signal; Estimating and calculating the power of the expected signal, the power of the residual error signal, and the correlation between the expected signal and the residual error signal by using the forgetting index from the residual error signal and the expected signal generated by the echo signal estimation and residual error signal generating means. Power and correlation estimation calculation means for; The mutual correlation coefficient for calculating the cross correlation coefficient between the expected signal and the residual error signal using the power of the expected signal estimated from the power and the correlation estimation calculation means, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; Correlation coefficient calculation means; Cross-correlation coefficient comparing means for comparing the cross-correlation coefficient calculated from the cross-correlation coefficient calculating means with a preset threshold Th and outputting confirmation information on whether or not there is a call duration; Coefficient updating means for updating a coefficient by adaptive filtering based on the identification information of the single call interval output from the cross correlation coefficient comparing means; And a power re-estimation means for updating the cross-correlation coefficient by re-estimating power based on the confirmation information of the simultaneous call interval output from the cross-correlation coefficient comparing means.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 이동 통신 시스템에서의 반향 제거 장치 등에 사용됨.Industrial Applicability The present invention is used in an echo canceller in a mobile communication system.

Description

음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법{Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method}Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method

본 발명은 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법에 관한 것으로, 보다 상세하게는 동시통화 구간을 검출한 다음 주기적으로 신호의 전력을 재 추정하여 동시통화 구간의 끝점 검출 지연을 줄임으로써 동시통화가 끝나는 지점에서 반향 경로의 임펄스응답이 바뀌더라도 효율적으로 반향을 제거하기 위한 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention relates to an apparatus for detecting delay end point of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller and a method thereof. More particularly, the present invention relates to detecting a simultaneous call section and periodically re-estimating power of a signal. Apparatus for detecting end point delay of simultaneous call section in simultaneous call detector for acoustic echo canceller to efficiently remove echoes even when impulse response of echo path changes at the end of simultaneous call by reducing endpoint detection delay of call section A method and a computer readable recording medium having recorded thereon a program for realizing the method.

일반적으로, 통신 단말에서 원단화자의 신호가 반향되어 근단화자의 전송단으로 되돌아가는 것을 반향(Echo)이라고 한다. 이 반향 신호를 제거하기 위하여 적응 필터를 이용하여 반향 신호의 경로를 추정하여 기대신호에서 반향 신호를 제거하는 반향 제거기(Echo Canceller)가 사용된다. 이러한 반향 제거기에서 원단화자 신호의 반향 신호와 더불어 근단화자 신호가 동시에 존재하는 동시통화(Double-talk) 상황인 경우에는 적응필터가 근단화자 신호의 영향으로 반향신호를 정확하게 추정하지 못하여 필터의 계수가 발산한다는 문제점이 발생한다. 따라서, 상기 반향 제거기는 원단화자 신호와 근단화자 신호가 모두 존재하는 동시통화 상황에서는 적응필터의 적응을 멈추어서 적응 필터계수의 발산을 막도록 설계하고 있다.In general, echo of the far-end speaker's signal at the communication terminal and returning to the transmitting end of the near-end speaker is called echo. In order to remove the echo signal, an echo canceller is used to estimate the path of the echo signal using an adaptive filter to remove the echo signal from the expected signal. In a double-talk situation where the far-end signal and the near-end signal are simultaneously present in the echo canceller, the adaptive filter cannot accurately estimate the echo signal under the influence of the near-end talker signal. The problem arises that the coefficients diverge. Therefore, the echo canceller is designed to stop the adaptation of the adaptive filter coefficients and to prevent the divergence of the adaptive filter coefficient in the simultaneous call situation in which both the far-end speaker signal and the near-end speaker signal exist.

한편, 반향에는 하이브리드 반향(Hybrid echo)과 음향 반향(Acoustic echo)으로 크게 분류된다. 이중에서 하이브리드 반향은 PSTN망에서 4선-2선 접속회로인 하이브리드에서 에코가 발생하게 되며, 상기 음향 반향은 통신 단말에서 수신기의 원단화자 신호가 반향되어 송신기의 전송단으로 되돌아가게 되어 발생된다. 이 반향은 그 지연시간과 크기에 따라 통화품질을 심각하게 저하시키게 되므로 이를 제거하기 위하여 적응필터를 이용한 반향제거기가 이용되고 있다.On the other hand, the echo is classified into a hybrid echo and an acoustic echo. Hybrid echo is generated in the hybrid, which is a 4-wire to 2-wire connection circuit in the PSTN network, and the acoustic echo is generated when the far-end signal of the receiver is echoed in the communication terminal and returned to the transmitter. This echo has seriously degraded the call quality according to its delay time and size. Therefore, an echo filter using an adaptive filter is used to remove the echo.

도 1은 일반적인 음향 반향 제거기의 상세 구성도이다.1 is a detailed block diagram of a general acoustic echo canceller.

도 1에 도시된 바와 같이, 적응 필터(10)는 가변적인 반향 발생 경로(11)에 대하여 참조 입력신호(원단화자신호)와 잔차 오류신호를 이용하여 지속적으로 반향 발생 경로의 임펄스 응답을 추정한다. 이때, 추정에 사용되는 적응 알고리즘으로는 LMS(Least Mean Square), NLMS(Normalized LMS) 및 RLS(Recursive Least Square)등이 사용된다. 또한 상기 적응 필터(10)는 추정된 임펄스 응답을 이용하여 추정 반향 신호를 발생시켜 감산기(12)에 전달한다. 그러면, 상기 감산기(12)는 반향을 포함하고 있는 기대 신호에서 상기 적응 필터(10)로부터 전달받은 추정 반향 신호를 차감함으로써 반향이 제거된 신호를 발생시킨다.As shown in FIG. 1, the adaptive filter 10 continuously estimates an impulse response of an echo generation path using a reference input signal (a far-end speaker signal) and a residual error signal with respect to the variable echo generation path 11. . At this time, as the adaptive algorithm used for the estimation, LMS (Least Mean Square), NLMS (Normalized LMS) and RLS (Recursive Least Square) are used. The adaptive filter 10 also generates an estimated echo signal using the estimated impulse response and transmits it to the subtractor 12. Then, the subtractor 12 subtracts the estimated echo signal received from the adaptive filter 10 from the expected signal including the echo to generate a signal from which echo is removed.

여기서, 상기 적응 필터(10)는 근단화자와 원단화자가 동시에 통화하는 동시통화 상황인 경우에는 반향을 정확히 추정하지 못한다. 따라서, 동시 통화 상황이 발생하는 경우에는 적응 필터(10)의 적응을 중지시켜서 반향 경로의 추정 임펄스 응답이 발산하는 것을 막게 된다. 즉, 상기 동시 통화 검출기(13)는 적응 필터(10)의 적응 중단 시점인 동시 통화 구간을 결정하고 그 적응 과정을 중지시키고 다시 적응 과정을 시작하도록 시작 시점을 결정한다.In this case, the adaptive filter 10 does not accurately estimate the echo when the near-end and far-end talkers are in the same call. Therefore, when a simultaneous call situation occurs, the adaptation of the adaptive filter 10 is stopped to prevent the estimated impulse response of the echo path from diverging. That is, the simultaneous call detector 13 determines a simultaneous call interval that is an adaptation stop point of the adaptation filter 10 and determines a start time to stop the adaptation process and start the adaptation process again.

따라서, 상기 동시 통화 검출기(13)에서 동시 통화를 검출하기 위해서 여러가지 방법이 개발되고 있지만 그 중에서도 상호 상관계수를 이용한 방법이 최근에 많이 사용되고 있으며 메모리 공간을 줄이기 위하여 망각 지수를 이용하여 신호의 전력을 추정하여 상호 상관계수를 계산한다.Therefore, various methods have been developed to detect simultaneous calls in the simultaneous call detector 13, but among them, a method using a cross correlation coefficient has been widely used in recent years. Calculate the cross-correlation coefficient by estimation.

그러나, 상기 망각 지수를 이용하여 신호의 전력을 추정하여 상호 상관계수를 계산하는 방법은 동시 통화 구간의 끝점에서 급격히 감소하는 최근 기대신호의 전력이 과거의 전력에 잘 반영되지 못하여 동시 통화 구간의 끝점을 검출하는데 지연을 초래하게 되고, 특히 동시 통화 구간이 끝나는 지점에서 반향 경로가 바뀌는 상황에서는 끝점 검출의 지연으로 인하여 적응 필터가 임펄스 응답이 바뀐 반향 경로를 추정하는데 지연이 발생하는 문제점이 있었다.However, the method of calculating the cross correlation coefficient by estimating the power of the signal by using the forgetting index has not been reflected in the past power because the power of the recently expected signal, which is rapidly decreased at the end of the simultaneous call interval, is not the end point of the simultaneous call interval. In the situation where the echo path is changed at the end of the simultaneous call interval, there is a problem that the adaptive filter delays the estimation of the echo path where the impulse response is changed due to the delay of the end point detection.

이에 본 발명은, 상기와 같은 문제점을 해결하기 위해 제안된 것으로, 망각지수를 이용하여 신호의 전력을 추정한 다음 상호 상관계수를 구하여 동시 통화 구간을 검출하는 방법에서 동시 통화 구간을 검출한 다음 주기적으로 신호의 전력을재추정하여 동시 통화 구간의 끝점 검출 지연을 줄임으로써 동시 통화가 끝나는 지점에서 반향 경로의 임펄스 응답이 바뀌더라도 효율적으로 반향을 제거하기 위한 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함에 그 목적이 있다.Accordingly, the present invention has been proposed to solve the above problems, by using the oblivion index to estimate the power of the signal and then to obtain the cross-correlation coefficient to detect the simultaneous call section in the method of detecting the simultaneous call section and then periodically By re-estimating the power of the signal to reduce the end-detection delay of the simultaneous call section, the simultaneous call at the simultaneous call detector for the acoustic echo canceller to remove the echo efficiently even if the impulse response of the echo path changes at the end of the simultaneous call. It is an object of the present invention to provide an apparatus for detecting delay detection of a call section and a method thereof and a computer-readable recording medium recording a program for realizing the method.

도 1은 일반적인 음향 반향 제거 장치의 상세 구성도.1 is a detailed block diagram of a general acoustic echo canceller.

도 2는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치에 대한 일실시예 구성도.FIG. 2 is a diagram illustrating an embodiment of an apparatus for delay detection of endpoint detection of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention; FIG.

도 3는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 일실시예 흐름도.3 is a flowchart illustrating an example of a method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention.

도 4는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 다른 실시예 흐름도.Figure 4 is a flow chart of another embodiment of the method for removing the end point detection delay of the simultaneous call section in the simultaneous call detector for the acoustic echo canceller according to the present invention.

도 5는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 또 다른 실시예 흐름도.5 is a flowchart illustrating another embodiment of a method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

21 : 반향 신호 추정부 22 : 잔차 오류신호 생성부21: echo signal estimation unit 22: residual error signal generation unit

23 : 전력 및 상관도 계산부 24 : 상호 상관계수 계산부23: power and correlation calculation unit 24: cross correlation coefficient calculation unit

25 : 상호 상관계수 비교부 26 : 적응필터 계수 갱신부25: cross correlation coefficient comparison unit 26: adaptive filter coefficient updating unit

27 : 전력 재 추정부27: power re-estimation unit

상기와 같은 목적을 달성하기 위한 본 발명의 장치는, 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치에 있어서, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하기 위한 반향 신호 추정 및 잔차 오류신호 생성 수단; 상기 반향 신호 추정 및 잔차 오류신호 생성 수단으로부터 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하기 위한 전력 및 상관도 추정 계산 수단; 상기 전력 및 상관도 추정 계산 수단으로부터 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하기 위한 상호 상관계수 계산 수단; 상기 상호 상관계수 계산 수단으로부터 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하기위한 상호 상관계수 비교 수단; 상기 상호 상관계수 비교 수단으로부터 출력된 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하기 위한 계수 갱신 수단; 및 상기 상호 상관계수 비교 수단으로부터 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하기 위한 전력 재 추정 수단을 포함하는 것을 특징으로 한다.The apparatus of the present invention for achieving the above object, in the apparatus for delay detection of the end point of the simultaneous call in the simultaneous call detector for the acoustic echo canceller, through the adaptive filtering from the reference input signal and the previous residual error signal Echo signal estimation and residual error signal generation means for estimating an echo signal and subtracting the estimated echo signal from an expected signal to generate a residual error signal; Estimating and calculating the power of the expected signal, the power of the residual error signal, and the correlation between the expected signal and the residual error signal by using the forgetting index from the residual error signal and the expected signal generated by the echo signal estimation and residual error signal generating means. Power and correlation estimation calculation means for; The mutual correlation coefficient for calculating the cross correlation coefficient between the expected signal and the residual error signal using the power of the expected signal estimated from the power and the correlation estimation calculation means, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; Correlation coefficient calculation means; Cross-correlation coefficient comparing means for comparing the cross-correlation coefficient calculated from the cross-correlation coefficient calculating means with a preset threshold Th and outputting confirmation information on whether or not there is a simultaneous call interval; Coefficient updating means for updating a coefficient by adaptive filtering based on the identification information of the single call interval output from the cross correlation coefficient comparing means; And a power re-estimation means for re-estimating power based on the confirmation information of the simultaneous call interval output from the cross-correlation coefficient comparing means to update the cross-correlation coefficient.

한편, 본 발명의 방법은, 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 있어서, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하는 제 1 단계; 상기 제 1 단계에서 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하는 제 2 단계; 상기 제 2 단계에서 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하는 제 3 단계; 상기 제 3 단계에서 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하는 제 4 단계; 상기 제 4 단계에서 출력된 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하는 제 5 단계; 및 상기 제 4 단계에서 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하는 제 6 단계를 포함하는 것을 특징으로 한다.On the other hand, the method of the present invention, in the method for removing the delay detection of the end point of the simultaneous call in the simultaneous call detector for the acoustic echo canceller, through the adaptive filtering to estimate the echo signal from the reference input signal and the previous residual error signal, A first step of generating a residual error signal by subtracting the estimated echo signal from an expected signal; A second step of estimating and calculating the power of the expected signal, the power of the residual error signal, and the correlation between the expected signal and the residual error signal using the forgetting index from the residual error signal and the expected signal generated in the first step; A third step of calculating a cross correlation coefficient between the expected signal and the residual error signal using the power of the expected signal estimated in the second step, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; A fourth step of outputting confirmation information on whether or not a simultaneous call is made by comparing the cross correlation coefficient calculated in the third step with a preset threshold Th; A fifth step of updating a coefficient by adaptive filtering based on the identification information of the single call interval output in the fourth step; And a sixth step of updating the cross-correlation coefficient by re-estimating power based on the identification information of the simultaneous call section output in the fourth step.

한편, 본 발명은, 상호 상관계수를 갱신하기 위하여, 프로세서를 구비한 통화 구간의 끝점 검출 지연 제거 장치에, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하는 제 1 기능; 상기 제 1 기능에서 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하는 제 2 기능; 상기 제 2 기능에서 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하는 제 3 기능; 상기 제 3 기능에서 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하는 제 4 기능; 상기 제 4 기능에서 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하는 제 5 기능; 및 상기 제 4 기능에서 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하는 제 6 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.Meanwhile, in order to update the cross correlation coefficient, the present invention estimates an echo signal from a reference input signal and a previous residual error signal through adaptive filtering, at an endpoint detection delay elimination device of a call section provided with a processor. A first function of generating a residual error signal by subtracting the reflected echo signal from the expected signal; A second function of estimating and calculating the power of the expected signal, the power of the residual error signal and the correlation between the expected signal and the residual error signal using the forgetting index from the residual error signal and the expected signal generated in the first function; A third function of calculating a cross-correlation coefficient between the expected signal and the residual error signal by using the power of the expected signal estimated by the second function, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; A fourth function of comparing the cross correlation coefficient calculated in the third function with a preset threshold Th and outputting confirmation information on whether or not there is a simultaneous call interval; A fifth function of updating a coefficient by adaptive filtering based on identification information of a single call interval in the fourth function; And a computer-readable recording medium having recorded thereon a program for realizing a sixth function of re-estimating power and updating the cross-correlation coefficient based on the confirmation information of the simultaneous call interval output from the fourth function.

여기서 상술된 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The objects, features and advantages described above will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치에 대한 일실시예 구성도이다.FIG. 2 is a diagram illustrating an embodiment of an apparatus for detecting delay detection of an end point of a simultaneous call in a simultaneous call detector for an acoustic echo canceller according to the present invention.

도 2에 도시된 바와 같이, 상기 끝점 검출 지연 제거 장치는 반향 신호 추정부(21), 잔차 오류신호 생성부(22), 전력 및 상관도 계산부(23), 상호 상관계수 계산부(24), 상호 상관계수 비교부(25), 적응필터 계수 갱신부(26) 및 전력 재 추정부(27)을 포함한다.As shown in FIG. 2, the endpoint detection delay elimination apparatus includes an echo signal estimator 21, a residual error signal generator 22, a power and correlation calculator 23, and a cross correlation coefficient calculator 24. , A cross correlation coefficient comparing unit 25, an adaptive filter coefficient updating unit 26, and a power re-estimation unit 27.

상기 반향 신호 추정부(21)는 적응 필터링 동작으로 입력되는 참조 입력신호와 이전의 잔차 오류신호부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 잔차 오류신호 생성부(22)로 전달한다. 상기 잔차 오류신호 생성부(22)는 전달받은 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하고, 상기 생성된 잔차 오류신호를 전력 및 상관도 계산부(23)로 전달한다.The echo signal estimator 21 estimates an echo signal from a reference input signal input through an adaptive filtering operation and a previous residual error signal, and transfers the estimated echo signal to the residual error signal generator 22. The residual error signal generator 22 subtracts the received echo signal from the expected signal to generate a residual error signal, and transmits the generated residual error signal to the power and correlation calculator 23.

이때, 상기 전력 및 상관도 추정 계산부(23)는 전달되는 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 신호가 입력될때 마다 전력과 상관도를 순환적으로 추정 계산한다.In this case, the power and correlation estimation calculation unit 23 cyclically estimates power and correlation whenever a signal is input by using the forgetting index from the residual error signal and the expected signal.

여기서, 망각 지수를 사용하여 현재 전력의 추정은 (수학식 1)을 통해 표현할 수 있다.Here, the estimation of the current power using the forgetting index can be expressed through (Equation 1).

σ2 d(k) = (1-α)·σ2 d(k-1) + α·d(k)2 σ 2 d (k) = (1-α) σ 2 d (k-1) + α d (k) 2

σ2 e(k) = (1-α)·σ2 e(k-1) + α·e(k)2 σ 2 e (k) = (1-α) σ 2 e (k-1) + αe (k) 2

σ2 de(k) = (1-α)·σ2 de(k-1) + α·d(k)e(k)σ 2 de (k) = (1-α) σ 2 de (k-1) + αd (k) e (k)

여기서, σ2 d 기대 신호 전력, σ2 e는 잔차 오류신호 전력이고, 상기 σ2 de는 기대신호와 잔차 오류신호의 상관도이다.Where σ2 dIs Expected signal power, σ2 eIs the residual error signal power, and2 deIs the correlation between the expected signal and the residual error signal.

이때, 상기 (수학식 1)을 토대로 추정한 신호의 전력이 시간적으로 천천히 변하게 된다. 따라서, 신호의 현재 전력이 과거 전력에 비해서 크게 변하지 않는다면 추정된 전력에 현재 신호의 전력을 적당히 반영함으로써 부드럽게 전력을 추정할 수 있다. 그러나, 동시 통화구간이 끝나는 지점과 같이 과거의 전력이 현재의 전력보다 현저하게 큰 경우에는 추정된 전력이 대부분 과거의 큰 전력에 의존하게 된다. 이는 현재의 전력을 정확히 반영하지 못하므로 추정된 전력이 급격하게 떨어져야 하는 지점에서 전력이 오추정되어 완만하게 떨어지게 되므로 동시 통화 구간의 끝점 검출에 지연을 초래하게 된다. 이 문제를 해결하기 위하여 동시 통화구간에서는 과거 전력을 제거하고 현재 전력에 대한 반영 비율을 높임으로써 해결할 수 있다. 즉, 특정 순환식에서 일정 구간마다 과거 전력을 제거 또는 대체할 수 있다.At this time, the power of the signal estimated based on Equation 1 changes slowly in time. Therefore, if the current power of the signal does not change significantly compared to the past power, the power can be estimated smoothly by properly reflecting the power of the current signal in the estimated power. However, if the past power is significantly greater than the current power, such as at the end of the simultaneous call section, the estimated power will mostly depend on the past power. Since this does not accurately reflect the current power, the power is incorrectly estimated at the point where the estimated power should drop sharply, and thus slowly falls, causing a delay in detecting the end point of the simultaneous call section. In order to solve this problem, the simultaneous call section can be solved by removing the past power and increasing the reflectance ratio to the current power. That is, it is possible to remove or replace the past power at certain intervals in a specific cycle.

한편, 상기 상호 상관계수 계산부(24)는 동시 통화 구간을 검출하기 위해 사용되는 기대 신호와 잔차 오류신호를 토대로 상호 상관계수를 계산하고, 상기 계산된 상호 상관계수를 상호 상관계수 비교부(25)로 전달한다.Meanwhile, the cross correlation coefficient calculating unit 24 calculates a cross correlation coefficient based on an expected signal and a residual error signal used to detect a simultaneous call section, and compares the calculated cross correlation coefficient to the cross correlation coefficient comparing unit 25. To pass).

여기서, 상호 상관계수는 하기의 (수학식 2)을 토대로 계산된다.Here, the cross correlation coefficient is calculated based on Equation 2 below.

상기 상호 상관계수 계산부(25)는 전달받은 상호 상관계수를 기 저장된 임계값(Th)과 비교를 수행하여, 상기 상호 상관계수가 임계값보다 클 경우 즉, 동시 통화 구간일 경우에는 입력된 상호 상관계수를 전력 재 추정부(27)로 전달한다.The cross-correlation coefficient calculator 25 compares the received cross-correlation coefficient with a previously stored threshold value Th, and when the cross-correlation coefficient is larger than a threshold value, that is, in the case of a simultaneous call interval, The correlation coefficient is transmitted to the power re-estimation unit 27.

그리고, 상호 상관계수 계산부(25)는 상호 상관계수가 임계값보다 작을 경우 즉, 동시 통화 구간이 아닐 경우에는 적응필터 계수 갱신부(26)로 신호를 전달한다. 따라서, 상기 적응필터 계수 갱신부(26)는 적응 필터의 계수를 적응 알고리즘에 의해 갱신을 수행한다.The cross-correlation coefficient calculator 25 transmits a signal to the adaptive filter coefficient updater 26 when the cross-correlation coefficient is smaller than the threshold, that is, when it is not a simultaneous call section. Accordingly, the adaptive filter coefficient updater 26 updates the coefficients of the adaptive filter by an adaptive algorithm.

한편, 상기 전력 재 추정부(27)는 동시 통화 구간의 끝점 검출 지연을 제거하기 위하여 3가지의 방법을 토대로 전력을 재 추정하는데, 이를 하기의 수학식을 토대로 자세히 살펴본다.Meanwhile, the power re-estimation unit 27 re-estimates the power based on three methods to remove the endpoint detection delay of the simultaneous call interval, which will be described in detail based on the following equation.

먼저, 전력을 재 추정하기에 앞서, 임의의 입력신호, x에 대해 망각 지수를 이용하여 전력을 추정하는 순환식은 (수학식 3)과 같이 표현된다.First, prior to re-estimating power, a cyclic equation for estimating power by using an oblivion index for an arbitrary input signal, x, is expressed as Equation (3).

σ2 k= (1-α)·σ2 k-1+ α·x2 k σ 2 k = (1-α) · σ 2 k-1 + αx 2 k

그리고, 상기 (수학식 3)을 전개하여 과거 k0번째 신호에서의 추정 전력(σ2 k0)과 k0+1 에서 k까지의 신호에 의한 전력 변화 Δσ2 k0k의 합으로 나타내면 (수학식 4)와 같다.Then, when the equation (3) is developed and expressed as the sum of the estimated power (σ 2 k0 ) of the past k 0 th signal and the power change Δσ 2 k 0 k by the signals k 0 +1 to k (Equation 4) )

σ2 k= (1-α)k-k0·σ2 k0+Δσ2 k0k σ 2 k = (1-α ) k-k0 · σ 2 k0 + Δσ 2 k0k

여기서, 상기 (수학식 4)는 과거 k0번째 신호에서의 전력(σ2 k)은 (1-α)k-k0만큼의 가중치가 현재 전력 추정에 영향을 미치고 있다는 것을 나타낸다.Here, Equation 4 indicates that the power σ 2 k in the past k 0 th signal is influenced by the current weight estimation by (1-α) k- k 0 .

일반적으로 가중치((1-α)k-k0)는 1보다 매우 작으므로 과거 전력(σ2 k0) 은 크게 감쇠되어 현재 전력 추정에 반영된다. 그러나, 상기 과거 전력(σ2 k0)의 값이 최근 전력변화(Δσ2 k0k)에 비해 현저하게 크다면 감쇠 성분((1-α)k-k0)을 곱하더라도 Δσ2 k0k보다 훨씬 커서 추정된 전력(σ2 k)은 대부분 과거 전력(σ2 k0)값에 의존하게 된다. 특히, 동시 통화가 끝나는 지점과 같이 근단화자의 신호가 급격히 작아지는 지점에서는 과거 전력(σ2 k0)이 최근 전력 변화(Δσ2 k0k)보다 매우 크기 때문에 동시 통화가 끝난 후에도 전력이 급격히 감소하지 않는다.In general, since the weight ((1-α) k-k0 is much smaller than 1, the past power σ 2 k0 is greatly attenuated and reflected in the current power estimation. However, if the value of the past power σ 2 k0 is significantly larger than the recent power change Δσ 2 k0k , the multiplied by the attenuation component ((1-α) k-k0 ) is much larger than Δσ 2 k0k. The power σ 2 k is mostly dependent on the past power σ 2 k0 . In particular, at the point where the near-end caller's signal decreases rapidly, such as the end of the simultaneous call, the power does not decrease rapidly after the end of the simultaneous call because the past power (σ 2 k0 ) is much larger than the recent power change (Δσ 2 k0k ). .

따라서, (수학식 4)에서 과거 전력(σ2 k0)에 의한 영향을 줄이기 위해서 지나치게 큰 과거 전력(σ2 k0)값을 다른 값으로 대체하여 동시 통화 구간의 끝점 검출 지연을 해결할 수 있다.Therefore, in order to reduce the influence of the past power σ 2 k0 in Equation 4, an excessively large past power σ 2 k0 may be replaced with another value to solve the end point detection delay of the simultaneous call section.

이를 위해서, 본 발명에서는 3가지 대체값을 사용하고자 한다. 과거 전력(σ2 k0)을 대체할 새로운 전력을 σ'2 k0이라고 두고 추정 전력(σ2 k)을 대체할 새로운 전력을 σ'2 k이라고 두면 (수학식 4)는 (수학식 5)와 같은 재추정식으로 표현할 수 있다.To this end, the present invention intends to use three alternative values. If the new power to replace the old power (σ 2 k0 ) is σ ' 2 k0 and the new power to replace the estimated power (σ 2 k ) is σ' 2 k , Equation 4 is expressed by Equation 5 The same reestimation can be expressed.

σ'2 k= (1-α)k-k0·σ'2 k0+ Δσ2 k0k σ ' 2 k = (1-α) k-k0 σ' 2 k0 + Δσ 2 k0k

첫번째 방법은 과거 전력을 대체할 새로운 전력(σ'2 k)을 0으로 두는 방법이다. 이 방법은 k0번째 신호 이전의 과거 전력은 고려하지 않고, k0번째 신호 이후의 샘플만으로 현재 전력을 추정하는 방법을 의미한다. 이때, 최근 전력변화(Δσ2 k0k)는 (수학식 6)으로 표현되며, (수학식 5)의 재추정식은 (수학식 7)로 표현할 수 있다.The first method is to set the new power (σ ' 2 k ) to 0 to replace the old power. This method does not take into account the previous k 0 th signal power in the past, it means a method of estimating a current power only after the sample k 0 th signal. In this case, the recent power change Δσ 2 k0k is expressed by Equation 6, and the re-estimation equation of Equation 5 may be expressed by Equation 7.

Δσ2 k0k= σ2 k- (1-α)k-k0·σ2 k0 Δσ 2 k0k = σ 2 k - (1-α) k-k0 · σ 2 k0

σ'2 k= σ2 k- (1-α)k-k0·σ2 k0 σ '2 k = σ 2 k - (1-α) k-k0 · σ 2 k0

두번째 방법은 과거 전력을 대체할 새로운 전력(σ'2 k0)을 최근 전력변화인 Δσ2 k0k로 두는 방법이다. 이 방법을 (수학식 5)로 표현되는 재추정식에 적용하면 (수학식 8)로 표현할 수 있다.The second method is to put the new power (σ ' 2 k0 ) to replace the old power as the recent power change Δσ 2 k0k . If this method is applied to the reestimation equation expressed by Equation 5, it can be expressed as Equation 8.

σ'2 k= (σ2 k- (1-α)k-k0·σ2 k0)·(1 + (1-α)k-k0)σ ' 2 k = (σ 2 k- (1-α) k-k0sigma 2 k0 ) · (1 + (1-α) k-k0 )

세번째 방법은 과거 전력을 대체할 새로운 전력(σ'2 k0)을 추정 전력을 대체할 새로운 추정 전력인 σ'2 k로 두는 방법이다. 상기 방법을 (수학식 5)로 표현되는 재 추정식을 적용하면 (수학식 9)로 표현될 수 있다.The third method is to set the new power σ ' 2 k0 to replace the old power as σ' 2 k , which is a new estimated power to replace the estimated power. The method may be expressed by Equation 9 by applying the re-estimation equation expressed by Equation 5 below.

σ'2 k= (σ2 k- (1 - α)k-k0·σ2 k0) / (1-(1-α)k-k0)σ ' 2 k = (σ 2 k- (1-α) k-k0 · 2 k0 ) / (1- (1-α) k-k0 )

이하에서는, 본 발명에 따른 동시 통화 구간의 끝점 검출 지연 제거 방법을 도 3 내지 도 5를 토대로 자세히 살펴본다.Hereinafter, a method of removing the end point detection delay of the simultaneous call section according to the present invention will be described in detail with reference to FIGS. 3 to 5.

도 3은 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 일실시예 흐름도이다.3 is a flowchart illustrating a method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention.

도 3에 도시된 바와 같이, 먼저 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고(31). 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성한다(32).As shown in FIG. 3, first, an echo signal is estimated (31) from a reference input signal and a previous residual error signal through adaptive filtering. The estimated echo signal is subtracted from the expected signal to generate a residual error signal (32).

그 후, 망각 지수를 이용하여 잔차 오류신호와 기대신호를 토대로 신호가 입력될 때마다 순환적으로 기대신호와 잔차 오류신호의 전력 및 상관도를 추정하여 계산한다(33).Thereafter, whenever a signal is input based on the residual error signal and the expected signal using the forgetting index, the power and the correlation of the expected signal and the residual error signal are cyclically estimated and calculated (33).

이때, 계산된 기대 신호와 잔차 오류신호의 전력 및 상관도를 이용하여 잔차 오류신호와 기대 신호간의 상호 상관계수를 계산한다(34). 그리고, 상기 계산한 상호 상관계수가 임계치(Th)보다 큰 값을 가지는지를 검사한다(35).At this time, the cross correlation coefficient between the residual error signal and the expected signal is calculated using the calculated power and the correlation between the expected signal and the residual error signal (34). Then, it is checked whether the calculated cross correlation coefficient has a value larger than the threshold Th (35).

상기 과정(35)의 검사 결과, 상기 상호 상관계수가 임계치보다 크지 않다면 동시 통화구간이 아니라고 간주하여 적응 필터의 계수를 적응알고리즘에 의해서 갱신한다(36).As a result of the check in the process 35, if the cross correlation coefficient is not greater than the threshold value, it is regarded that it is not a simultaneous call section, and the coefficient of the adaptive filter is updated by the adaptive algorithm (36).

상기 과정(35)의 검사 결과, 상기 상호 상관계수가 임계치보다 크면 현재 상태가 동시 통화상황이므로 주기적으로 과거 전력을 대체할 새로운 전력을 0으로 하여 전력을 재 추정한다(37). 즉, (수학식 7)을 이용하여 k0번째 신호 이전의 과거전력을 고려하지 않고 k0번째 신호 이후의 샘플만을 현재의 전력으로 재 추정함으로서 상호 상관계수의 값을 새롭게 갱신하여 동시 통화 구간의 끝점에서 전력 오추정으로 인한 지연을 줄일 수 있다.As a result of the check of the process 35, if the cross-correlation coefficient is greater than the threshold, since the current state is a simultaneous call situation, the power is reestimated by setting a new power that is to replace the old power as 0 periodically (37). That is, (Equation (7)) was used to k 0 th signal former without regard to historical power k 0 th signal by sample only re-estimated at the present power subsequent to refresh the values of the cross-correlation coefficient of the double talk section At the endpoint, delays caused by power mispredictions can be reduced.

도 4는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 다른 실시예 흐름도이다.4 is a flowchart illustrating another embodiment of a method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention.

도 4에 도시된 바와 같이, 먼저 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류 신호로부터 반향 신호를 추정하고(41). 상기 추정된반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성한다(42).As shown in Fig. 4, first, the adaptive signal is estimated 41 from the reference input signal and the previous residual error signal through adaptive filtering. The estimated echo signal is subtracted from the expected signal to generate a residual error signal (42).

그 후, 망각 지수를 이용하여 잔차 오류신호와 기대신호를 토대로 신호가 입력될 때마다 순환적으로 기대신호와 잔차 오류신호의 전력 및 상관도를 추정하여 계산한다(43).Thereafter, whenever a signal is input based on the residual error signal and the expected signal, the power and the correlation between the expected signal and the residual error signal are cyclically estimated using the forgetting index (43).

이때, 계산된 기대 신호와 잔차 오류신호의 전력 및 상관도를 이용하여 잔차 오류신호와 기대 신호간의 상호 상관계수를 계산한다(44). 그리고, 상기 계산한 상호 상관계수가 임계치(Th)보다 큰 값을 가지는지를 검사한다(45).In this case, the cross correlation coefficient between the residual error signal and the expected signal is calculated using the calculated power and the correlation between the expected signal and the residual error signal (44). Then, it is checked whether the calculated cross-correlation coefficient has a value larger than the threshold Th (45).

상기 과정(45)의 검사 결과, 상기 상호 상관계수가 임계치보다 크지 않다면 동시 통화구간이 아니라고 간주하여 적응 필터의 계수를 적응알고리즘에 의해서 갱신한다(46).As a result of the inspection of the process 45, if the cross-correlation coefficient is not greater than the threshold value, it is considered that it is not a simultaneous call section and the coefficient of the adaptive filter is updated by the adaptive algorithm (46).

상기 과정(45)의 검사 결과, 상기 상호 상관계수가 임계치보다 크면 현재 상태가 동시 통화 상황이므로 (수학식 8)을 이용하여 주기적으로 과거 전력을 대체할 새로운 전력을 최근 전력 변화량으로 하여 전력을 재 추정함으로써 상호 상관계수의 값을 새롭게 갱신하여 동시 통화 구간의 끝점에서 전력 오추정으로 인한 지연을 줄일 수 있다.If the cross-correlation coefficient is greater than the threshold as a result of the test of the process 45, since the current state is a simultaneous call situation, the new power to periodically replace the old power by using Equation (8) as the latest power change amount is reset. By estimating, the value of the cross-correlation coefficient can be updated to reduce the delay due to power misprediction at the end of the simultaneous call interval.

도 5는 본 발명에 따른 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 대한 또 다른 실시예 흐름도이다.5 is a flowchart illustrating another embodiment of a method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller according to the present invention.

도 5에 도시된 바와 같이, 먼저 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고(51). 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성한다(52).As shown in FIG. 5, first, an echo signal is estimated (51) from a reference input signal and a previous residual error signal through adaptive filtering. The estimated echo signal is subtracted from the expected signal to generate a residual error signal (52).

그 후, 망각 지수를 이용하여 생성된 잔차 오류신호와 기대신호를 토대로 신호가 입력될때 마다 순환적으로 기대신호와 잔차 오류신호를의 전력 및 상관도를 추정하여 계산한다(53).Thereafter, whenever a signal is input based on the residual error signal and the expected signal generated by using the forgetting index, the power and the correlation of the expected signal and the residual error signal are cyclically estimated and calculated (53).

이때, 계산된 기대 신호와 잔차 오류신호의 전력 및 상관도를 이용하여 잔차 오류신호와 기대 신호간의 상호 상관계수를 계산한다(54). 그리고, 상기 계산한 상호 상관계수가 임계치(Th)보다 큰 값을 가지는지를 검사한다(55).In this case, a cross correlation coefficient between the residual error signal and the expected signal is calculated using the calculated power and the correlation between the expected signal and the residual error signal (54). In operation 55, the calculated cross correlation coefficient has a value greater than a threshold Th.

상기 과정(55)의 검사 결과, 상기 상호 상관계수가 임계치보다 크지 않다면 동시 통화구간이 아니라고 간주하여 적응 필터의 계수를 적응알고리즘에 의해서 갱신한다(56).As a result of the check in step 55, if the cross-correlation coefficient is not greater than the threshold, it is regarded as not a simultaneous call section and the coefficient of the adaptive filter is updated by the adaptive algorithm (56).

상기 과정(55)의 검사 결과, 상기 상호 상관계수가 임계치보다 크면 현재 상태가 동시 통화 상황이므로 (수학식 9)를 이용하여 주기적으로 과거 전력을 대체할 새로운 전력으로 전력을 재 추정함으로써 상호 상관계수의 값을 새롭게 갱신하여 동시 통화 구간의 끝점에서 전력 오추정으로 인한 지연을 줄일 수 있다.If the cross-correlation coefficient is greater than a threshold as a result of the inspection of the process 55, since the current state is a simultaneous call situation, the cross-correlation coefficient is estimated by re-estimating power with new power that periodically replaces the old power using Equation (9). We can update the value of to reduce the delay due to power misprediction at the end of the concurrent call segment.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

이상에서 설명한 본 발명은 진술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진자에게 있어 명백할 것이다.The present invention described above is not limited to the stated embodiments and the accompanying drawings, and it is common in the art that various substitutions, modifications, and changes can be made without departing from the technical spirit of the present invention. It will be evident to those who have knowledge of.

상기와 같은 본 발명은, 이동통신 단말기와 같이 반향 경로의 임펄스 응답이 빈번히 바뀌는 환경에서의 동시 통화시에 반향 경로의 임펄스응답이 바뀌더라도 반향제거기의 수렴 성능이 향상되어 동시 통화구간의 끝점에서도 빠르게 반향 경로의 임펄스응답을 추정하여 반향을 더욱더 빨리 줄일 수 있기 때문에 통화 품질을 증대시킬 수 있는 효과가 있다.As described above, the present invention improves the convergence performance of the echo canceller even when the impulse response of the echo path is changed during the simultaneous call in an environment in which the echo path of the echo path is frequently changed, such as a mobile communication terminal. By estimating the impulse response of the echo path, the echo can be reduced more quickly, which increases the call quality.

Claims (9)

음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 장치에 있어서,A device for delay detection of endpoint detection of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하기 위한 반향 신호 추정 및 잔차 오류신호 생성 수단;Echo signal estimation and residual error signal generation means for estimating an echo signal from a reference input signal and a previous residual error signal through adaptive filtering, and generating a residual error signal by subtracting the estimated echo signal from an expected signal; 상기 반향 신호 추정 및 잔차 오류신호 생성 수단으로부터 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하기 위한 전력 및 상관도 추정 계산 수단;Estimating and calculating the power of the expected signal, the power of the residual error signal, and the correlation between the expected signal and the residual error signal by using the forgetting index from the residual error signal and the expected signal generated by the echo signal estimation and residual error signal generating means. Power and correlation estimation calculation means for; 상기 전력 및 상관도 추정 계산 수단으로부터 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하기 위한 상호 상관계수 계산 수단;The mutual correlation coefficient for calculating the cross correlation coefficient between the expected signal and the residual error signal using the power of the expected signal estimated from the power and the correlation estimation calculation means, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; Correlation coefficient calculation means; 상기 상호 상관계수 계산 수단으로부터 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하기 위한 상호 상관계수 비교 수단;Cross-correlation coefficient comparing means for comparing the cross-correlation coefficient calculated from the cross-correlation coefficient calculating means with a preset threshold Th and outputting confirmation information on whether or not there is a call duration; 상기 상호 상관계수 비교 수단으로부터 출력된 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하기 위한 계수 갱신 수단; 및Coefficient updating means for updating a coefficient by adaptive filtering based on the identification information of the single call interval output from the cross correlation coefficient comparing means; And 상기 상호 상관계수 비교 수단으로부터 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하기 위한 전력 재 추정 수단Power re-estimation means for updating the cross-correlation coefficient by re-estimating power based on the confirmation information of the simultaneous call interval output from the cross-correlation coefficient comparing means 을 포함하는 동시 통화 구간의 끝점 검출 지연 제거 장치.Apparatus for detecting the endpoint detection delay of the simultaneous call section comprising a. 제 1 항에 있어서,The method of claim 1, 상기 전력 재 추정 수단은,The power re-estimation means, 재 추정할 전력을 제로(0)로 대치하여 상호 상관계수를 갱신하는 것을 특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 장치.And a cross-correlation coefficient is updated by substituting zero for power to be re-estimated. 제 1 항에 있어서,The method of claim 1, 상기 전력 재 추정 수단은,The power re-estimation means, 최근 전력 변화량으로 전력을 재 추정하여 상호 상관계수를 갱신하는 것을 특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 장치.Apparatus for removing the end point detection delay of the simultaneous call interval, characterized in that for updating the cross-correlation coefficient by re-estimating the power with the amount of power change. 제 1 항에 있어서,The method of claim 1, 상기 전력 재 추정 수단은,The power re-estimation means, 새로운 추정 전력으로 전력을 재 추정하여 상호 상관계수를 갱신하는 것을특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 장치.A device for delay detection of endpoint detection in a simultaneous call section characterized by updating the cross-correlation coefficient by re-estimating power with new estimated power. 음향 반향 제거기를 위한 동시통화 검출기에서의 동시 통화 구간의 끝점 검출 지연 제거 방법에 있어서,Claims [1] A method for removing delay detection of endpoints of a simultaneous call section in a simultaneous call detector for an acoustic echo canceller, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하는 제 1 단계;A first step of estimating an echo signal from a reference input signal and a previous residual error signal through adaptive filtering, and subtracting the estimated echo signal from an expected signal to generate a residual error signal; 상기 제 1 단계에서 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하는 제 2 단계;A second step of estimating and calculating the power of the expected signal, the power of the residual error signal, and the correlation between the expected signal and the residual error signal using the forgetting index from the residual error signal and the expected signal generated in the first step; 상기 제 2 단계에서 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하는 제 3 단계;A third step of calculating a cross correlation coefficient between the expected signal and the residual error signal using the power of the expected signal estimated in the second step, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; 상기 제 3 단계에서 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하는 제 4 단계;A fourth step of outputting confirmation information on whether or not a simultaneous call is made by comparing the cross correlation coefficient calculated in the third step with a preset threshold Th; 상기 제 4 단계에서 출력된 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하는 제 5 단계; 및A fifth step of updating a coefficient by adaptive filtering based on the identification information of the single call interval output in the fourth step; And 상기 제 4 단계에서 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하는 제 6 단계A sixth step of updating the cross-correlation coefficient by re-estimating power based on the confirmation information of the simultaneous call section output in the fourth step; 를 포함하는 동시 통화 구간의 끝점 검출 지연 제거 방법.Method for removing the endpoint detection delay of the simultaneous call interval comprising a. 제 5 항에 있어서,The method of claim 5, 상기 제 6 단계는,The sixth step, 재 추정할 전력을 제로(0)로 대치하여 상호 상관계수를 갱신하는 것을 특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 방법.A method for eliminating delay in detecting end points of a simultaneous call section, wherein the cross correlation coefficient is updated by replacing power to be re-estimated with zero. 제 5 항에 있어서,The method of claim 5, 상기 제 6 단계는,The sixth step, 최근 전력 변화량으로 전력을 재 추정하여 상호 상관계수를 갱신하는 것을 특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 방법.A method for eliminating delay in detecting end points of a simultaneous call section, wherein the power is re-estimated based on a recent power change to update the cross correlation coefficient. 제 5 항에 있어서,The method of claim 5, 상기 제 6 단계는,The sixth step, 새로운 추정 전력으로 전력을 재 추정하여 상호 상관계수를 갱신하는 것을 특징으로 하는 동시 통화 구간의 끝점 검출 지연 제거 방법.And re-estimating power with a new estimated power to update the cross-correlation coefficient. 상호 상관계수를 갱신하기 위하여, 프로세서를 구비한 통화 구간의 끝점 검출 지연 제거 장치에,In order to update the cross-correlation coefficient, the endpoint detection delay elimination device of the call section with a processor, 적응 필터링을 통해 참조 입력 신호와 이전의 잔차 오류신호로부터 반향 신호를 추정하고, 상기 추정된 반향 신호를 기대 신호에서 차감하여 잔차 오류신호를 생성하는 제 1 기능;A first function of estimating an echo signal from a reference input signal and a previous residual error signal through adaptive filtering, and subtracting the estimated echo signal from an expected signal to generate a residual error signal; 상기 제 1 기능에서 생성된 잔차 오류신호와 기대 신호로부터 망각 지수를 이용하여 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 추정하여 계산하는 제 2 기능;A second function of estimating and calculating the power of the expected signal, the power of the residual error signal and the correlation between the expected signal and the residual error signal using the forgetting index from the residual error signal and the expected signal generated in the first function; 상기 제 2 기능에서 추정 계산된 기대 신호의 전력, 잔차 오류신호의 전력 및 기대 신호와 잔차 오류신호간의 상관도를 이용하여 기대 신호와 잔차 오류신호간의 상호 상관계수를 계산하는 제 3 기능;A third function of calculating a cross-correlation coefficient between the expected signal and the residual error signal by using the power of the expected signal estimated by the second function, the power of the residual error signal, and the correlation between the expected signal and the residual error signal; 상기 제 3 기능에서 계산된 상호 상관계수를 기 설정된 임계치(Th)와 크기를 비교하여 동시 통화 구간 여부에 대한 확인 정보를 출력하는 제 4 기능;A fourth function of comparing the cross correlation coefficient calculated in the third function with a preset threshold Th and outputting confirmation information on whether or not there is a simultaneous call interval; 상기 제 4 기능에서 단일 통화 구간의 확인 정보를 토대로 적응 필터링에 의한 계수를 갱신하는 제 5 기능; 및A fifth function of updating a coefficient by adaptive filtering based on identification information of a single call interval in the fourth function; And 상기 제 4 기능에서 출력된 동시 통화 구간의 확인 정보를 토대로 전력을 재 추정하여 상호 상관계수를 갱신하는 제 6 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.And a computer-readable recording medium having recorded thereon a program for realizing a sixth function of re-estimating power and updating the cross-correlation coefficient based on the confirmation information of the simultaneous call section output from the fourth function.
KR10-2001-0047654A 2001-08-08 2001-08-08 Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method KR100392365B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0047654A KR100392365B1 (en) 2001-08-08 2001-08-08 Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0047654A KR100392365B1 (en) 2001-08-08 2001-08-08 Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method

Publications (2)

Publication Number Publication Date
KR20030013579A KR20030013579A (en) 2003-02-15
KR100392365B1 true KR100392365B1 (en) 2003-07-23

Family

ID=27718315

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0047654A KR100392365B1 (en) 2001-08-08 2001-08-08 Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method

Country Status (1)

Country Link
KR (1) KR100392365B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2501234A (en) 2012-03-05 2013-10-23 Microsoft Corp Determining correlation between first and second received signals to estimate delay while a disturbance condition is present on the second signal
CN111383648B (en) * 2018-12-27 2024-05-14 北京搜狗科技发展有限公司 Echo cancellation method and device
CN109785853B (en) * 2019-03-11 2020-06-16 出门问问信息科技有限公司 Echo cancellation method, device, system and storage medium
US11972767B2 (en) * 2019-08-01 2024-04-30 Dolby Laboratories Licensing Corporation Systems and methods for covariance smoothing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535194A (en) * 1994-07-14 1996-07-09 Motorola, Inc. Method and apparatus for echo canceling with double-talk immunity
KR19990003230A (en) * 1997-06-25 1999-01-15 구자홍 Acoustic echo control system and simultaneous call control method
KR19990056810A (en) * 1997-12-29 1999-07-15 구자홍 Acoustic echo cancellation method and circuit
KR20000051747A (en) * 1999-01-26 2000-08-16 윤종용 A robust echo canceller under double-talk conditions
US6185300B1 (en) * 1996-12-31 2001-02-06 Ericsson Inc. Echo canceler for use in communications system
KR20020041556A (en) * 2000-11-28 2002-06-03 박종섭 Method for cancelling echo in mobile communication system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535194A (en) * 1994-07-14 1996-07-09 Motorola, Inc. Method and apparatus for echo canceling with double-talk immunity
US6185300B1 (en) * 1996-12-31 2001-02-06 Ericsson Inc. Echo canceler for use in communications system
KR19990003230A (en) * 1997-06-25 1999-01-15 구자홍 Acoustic echo control system and simultaneous call control method
KR19990056810A (en) * 1997-12-29 1999-07-15 구자홍 Acoustic echo cancellation method and circuit
KR20000051747A (en) * 1999-01-26 2000-08-16 윤종용 A robust echo canceller under double-talk conditions
KR20020041556A (en) * 2000-11-28 2002-06-03 박종섭 Method for cancelling echo in mobile communication system

Also Published As

Publication number Publication date
KR20030013579A (en) 2003-02-15

Similar Documents

Publication Publication Date Title
US7817797B2 (en) Method and apparatus for detecting echo path changes in an acoustic echo canceller
US8073133B2 (en) Echo canceler and echo canceling method
US10250740B2 (en) Echo path change detector
EP0868787B1 (en) Method and device for echo cancellation using power estimation in a residual signal
US8098812B2 (en) Method of controlling an adaptation of a filter
JP3579245B2 (en) Echo canceller control method and echo canceller
US6928160B2 (en) Estimating bulk delay in a telephone system
EP1962436B9 (en) Electricity echo elimination device and method
JP2008263336A (en) Echo canceler and residual echo suppressing method thereof
US8831210B2 (en) Method and system for detection of onset of near-end signal in an echo cancellation system
CA2494500C (en) Method for detecting echo path changes in echo cancellers
KR100392365B1 (en) Apparatus of removing endpoint detection delay of double-talking period of double-talk detector for echo canceller, and its method
JP4475155B2 (en) Echo canceller
US20040252652A1 (en) Cross correlation, bulk delay estimation, and echo cancellation
EP1560441B1 (en) Narrow band tone detection in echo cancelling system
JP2009212953A (en) Propagation delay time estimator, program and method, and echo canceler
KR101009867B1 (en) Apparatus and method for canceling acoustic echo in communication terminal
JPH1168518A (en) Coefficient updating circuit
Lieu Robust line echo cancellation in complicated phone call environment
JP2021036634A (en) Propagation delay time estimating device and program, as well as echo canceler, echo canceling program and echo canceling method
Kumar Low delay nearend speech detector for acoustic echo cancellation
KR20020041556A (en) Method for cancelling echo in mobile communication system
JP2005159941A (en) Apparatus and method of echo cancel control
Pwint et al. Design And Simulation Of An Acoustic Echo Cancellation System For Hand-Free Telecommunication
Deng et al. Fast and efficient proportionate adaptive algorithms for pure delay estimation

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080701

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee