# US 10,313,789 B2 · Electronic device, echo signal cancelling method thereof and non-transitory computer readable recording medium > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,313,789 B2 - Document ID: US10313789B2 - Status: Granted - Kind: B2 - Application number: 15/594,758 - Filed: 2017-05-15 - Published: 2017-12-21 - Granted: 2019-06-04 - Earliest claimed: 2016-06-16 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Yury Ushakov - Web page: https://patentgrep.com/patent/US10313789B2 ## CPC - H04R 3/02: for preventing acoustic reaction {, i.e. acoustic oscillatory feedback (specially adapted for hearing aids H04R25/453)} - H04B 3/237: {using two adaptive filters, e.g. for near end and for end echo cancelling} - H04M 9/082: {using echo cancellers (echo cancellers per se H04B3/23)} - H04R: LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; ELECTRIC HEARING AIDS; PUBLIC ADDRESS SYSTEMS (producing sounds with frequency not determined by supply frequency G10K) - H04B: TRANSMISSION - H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08) ## Abstract An electronic device, an echo signal cancelling method thereof and a non-transitory computer readable recording medium is provided. The electronic device according to an exemplary embodiment includes a speaker configured to output a sound corresponding to a reference signal, a microphone configured to generate a microphone signal by obtaining a received sound, and a filter configured to cancel an echo signal of the reference signal from the microphone signal. In addition, the filter includes a first filter configured to estimate an echo signal of the reference signal and cancel the estimated echo signal from the microphone signal, and a second filter configured to generate an adaptive gain to cancel a residual echo from the microphone signal in which the estimated echo signal is canceled, and generate an output signal by using the generated adaptive gain and the microphone signal in which the estimated echo signal is canceled. ## Claims ### Claim 1 An electronic device comprising: a speaker configured to output a sound corresponding to a reference signal; a microphone configured to obtain a microphone signal by obtaining a received sound; and a filter configured to cancel an echo signal of the reference signal from the microphone signal, wherein the filter comprises: a first filter configured to estimate the echo signal of the reference signal and to cancel the estimated echo signal from the microphone signal, and a second filter configured to obtain an adaptive gain to cancel a residual echo from the microphone signal in which the estimated echo signal is canceled, and obtain an output signal based on the obtained adaptive gain and the microphone signal in which the estimated echo signal is canceled, wherein the filter is further configured to: divide each of the microphone signal and the reference signal into a magnitude and a phase respectively, obtain the output signal based on the magnitude of the microphone signal and the magnitude of the reference signal. ### Claim 2 (depends on 1) The electronic device as claimed in claim 1, wherein the filter is further configured to convert the microphone signal and the reference signal into a frequency domain, obtain the output signal by using the microphone signal and the reference signal, convert the obtained output signal into a time domain, and output the converted signal. ### Claim 3 (depends on 2) The electronic device as claimed in claim 2, wherein the filter is further configured to multiply a magnitude of the obtained output signal by the phase of the microphone signal. ### Claim 4 (depends on 1) The electronic device as claimed in claim 1, wherein the second filter is further configured to estimate a dispersion value of the residual echo and obtain an adaptive gain by using the estimated dispersion value and the microphone signal in which the estimated echo signal is canceled. ### Claim 5 (depends on 4) The electronic device as claimed in claim 4, wherein the dispersion value of the residual echo, λd, is estimated by λd(l,k)=α2(l,k)λd(l−1,k)+(1−α2(l,k))·|c(l,k)X2(l,k)−F2(l,k)| wherein α(l,k) is a decaying coefficient of an adaptive filter coefficient H(l,k), c(l,k) is a coupling coefficient between a reference signal and a microphone signal, X(l,k) is a reference signal, F(l,k) is an estimated echo signal of a reference signal, 1 is a frame index, and k is a frequency component index. ### Claim 6 (depends on 1) The electronic device as claimed in claim 1, wherein the second filter is configured to obtain an adaptive gain by using one or more frequency components of the microphone signal in which the estimated echo signal is canceled. ### Claim 7 (depends on 1) The electronic device as claimed in claim 1, wherein the first filter comprises a plurality of adaptive filters configured to operate in different frequency bands. ### Claim 8 (depends on 1) The electronic device as claimed in claim 1, further comprising: a communicator configured to transmit the obtained output signal to an external device. ### Claim 9 (depends on 1) The electronic device as claimed in claim 1, further comprising: a voice recognizer configured to perform a voice recognition by using the obtained output signal and to obtain a control signal according to a result of the voice recognition. ### Claim 10 An echo signal cancelling method of an electronic device comprising: obtaining a microphone signal by obtaining a sound received by the electronic device; estimating an echo signal of a reference signal which is output from the electronic device; cancelling the estimated echo signal from the microphone signal; obtaining an adaptive gain to cancel a residual echo from the microphone signal in which the estimated echo signal is canceled; and obtaining an output signal based on the obtained adaptive gain and the microphone signal in which the estimated echo signal is canceled, wherein the obtaining the output signal comprises dividing each of the microphone signal and the reference signal into a magnitude and a phase respectively, and obtaining the output signal of the reference based on the magnitude of the microphone signal and the magnitude of the reference signal. ### Claim 11 (depends on 10) The echo signal cancelling method as claimed in claim 10, wherein the obtaining the adaptive gain comprises estimating a dispersion value of the residual echo and obtaining an adaptive gain by using the estimated dispersion value and an error signal. ### Claim 12 (depends on 11) The echo signal cancelling method as claimed in claim 11, wherein the dispersion value of the residual echo,λd, is estimated by λd(l,k)=α2 (l,k)λd (l−1,k)+(1−α2(l,k))·|c(l,k)X2(l,k)−F2(l,k)| wherein α(l,k) is a decaying coefficient of an adaptive filter coefficient H(l,k), c(l,k) is a coupling coefficient between a reference signal and a microphone signal, X(l,k) is a reference signal, F(l,k) is an estimated echo signal of a reference signal, 1 is a frame index, and k is a frequency component index. ### Claim 13 (depends on 10) The echo signal cancelling method as claimed in claim 10, wherein the obtaining the adaptive gain comprises obtaining an adaptive gain by using one or more frequency components of the microphone signal in which the estimated echo signal is canceled. ### Claim 14 (depends on 10) The echo signal cancelling method as claimed in claim 10, further comprising: converting the microphone signal and the reference signal into a frequency domain; and dividing each of the microphone signal and the reference signal into a magnitude and a phase, wherein the cancelling the echo signal, the obtaining the adaptive gain, and the obtaining the output signal use the magnitude of the divided microphone signal and the magnitude of the divided reference signal, and wherein the obtaining the output signal further comprises multiplying the obtained output signal by the phase of the microphone signal, converting the obtained output signal into a time domain, and outputting the converted signal. ### Claim 15 (depends on 10) The echo signal cancelling method as claimed in claim 10, wherein the cancelling the estimated echo signal comprises estimating an echo signal by using a plurality of adaptive filters which operate in different frequency bands. ### Claim 16 (depends on 10) The echo signal cancelling method as claimed in claim 10, further comprising: transmitting the obtained output signal to an external device. ### Claim 17 (depends on 10) The echo signal cancelling method as claimed in claim 10, further comprising: performing a voice recognition by using the obtained output signal, and obtaining a control signal according to a result of the voice recognition. ### Claim 18 A non-transitory computer readable recording medium comprising a program to execute an echo signal cancelling method of an electronic device, the method comprising: obtaining a microphone signal by obtaining a sound received by the electronic device; estimating an echo signal of a reference signal which is output from the electronic device; cancelling the estimated echo signal from the microphone signal; obtaining an adaptive gain to cancel a residual echo from the microphone signal in which the estimated echo signal is canceled; and obtaining an output signal based on the obtained adaptive gain and the microphone signal in which the estimated echo signal is canceled, wherein the obtaining the output signal comprises dividing each of the microphone signal and the reference signal into a magnitude and a phase respectively, and obtaining the output signal of the reference based on the magnitude of the microphone signal and the magnitude of the reference signal.