JP4324036B2 - Echo cancellation device - Google Patents

Echo cancellation device Download PDF

Info

Publication number
JP4324036B2
JP4324036B2 JP2004197065A JP2004197065A JP4324036B2 JP 4324036 B2 JP4324036 B2 JP 4324036B2 JP 2004197065 A JP2004197065 A JP 2004197065A JP 2004197065 A JP2004197065 A JP 2004197065A JP 4324036 B2 JP4324036 B2 JP 4324036B2
Authority
JP
Japan
Prior art keywords
coefficient
input signal
error signal
transmission input
signal
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2004197065A
Other languages
Japanese (ja)
Other versions
JP2006020159A5 (en
JP2006020159A (en
Inventor
泰宏 寺田
幼華 王
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2004197065A priority Critical patent/JP4324036B2/en
Publication of JP2006020159A publication Critical patent/JP2006020159A/en
Publication of JP2006020159A5 publication Critical patent/JP2006020159A5/ja
Application granted granted Critical
Publication of JP4324036B2 publication Critical patent/JP4324036B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Telephone Function (AREA)

Description

本発明は、スピーカとマイクロホンを用いて通話を行うハンズフリー通話等の通信機器に利用され、受話音声と送話音声との間で発生するエコーを消去するエコーキャンセル装置に関する。   The present invention relates to an echo canceling apparatus that is used in a communication device such as a hands-free call that makes a call using a speaker and a microphone, and that eliminates an echo generated between a received voice and a transmitted voice.

従来のエコーキャンセル装置としては、エコーを消去する2つの適応フィルタにより構成され、エコーパスで生成されるエコー信号と適応フィルタで生成される擬似エコー信号との誤差である誤差信号のみを用いて適応フィルタのステップサイズを算出し、このステップサイズに基づいて適応フィルタのフィルタ係数を求めるものが知られている(例えば、特許文献1参照)。   As a conventional echo canceling device, an adaptive filter is composed of two adaptive filters that cancel echoes, and uses only an error signal that is an error between an echo signal generated by an echo path and a pseudo echo signal generated by an adaptive filter. Is known, and a filter coefficient of an adaptive filter is obtained based on the step size (see, for example, Patent Document 1).

以下、従来のエコーキャンセル装置について図面を用いて説明する。図14は、従来のエコーキャンセル装置のブロック図を表し、図15は、従来のエコーキャンセル装置のステップサイズ演算部のブロック図を表す。また、以下の説明では、例えば受信入力信号x(k)のM次元列ベクトルをx(k)と示す。ここで、kは離散的時間を表す変数である。 A conventional echo canceling device will be described below with reference to the drawings. FIG. 14 is a block diagram of a conventional echo canceling apparatus, and FIG. 15 is a block diagram of a step size calculation unit of the conventional echo canceling apparatus. In the following description, for example, an M-dimensional column vector of the received input signal x (k) is denoted as x M (k). Here, k is a variable representing discrete time.

従来のエコーキャンセル装置のブロック図を図14に示す。   A block diagram of a conventional echo canceling apparatus is shown in FIG.

受信入力端子1412に一定のサンプリング間隔で入力された受信入力信号x(k)は、D/A変換器1414を経由してスピーカ1416から出力されるとともに、第1の適応フィルタ1402、第2の適応フィルタ1406、第1の係数更新部1404、第2の係数更新部1411に送信される。   The reception input signal x (k) input to the reception input terminal 1412 at a constant sampling interval is output from the speaker 1416 via the D / A converter 1414, and the first adaptive filter 1402 and the second The data is transmitted to the adaptive filter 1406, the first coefficient update unit 1404, and the second coefficient update unit 1411.

第1の適応フィルタ1402は、一般的にFIR(Finite Impulse Response)フィルタで構成されており、受信入力信号x(k)と第1のフィルタ係数w1(k)とを式(1)に示すように畳み込み、第1の擬似エコー信号yh1(k)を生成する。なお、M1は第1の適応フィルタ1402のタップ数である。また、上付きの添え字Tは転置を表す。   The first adaptive filter 1402 is generally composed of an FIR (Finite Impulse Response) filter, and the received input signal x (k) and the first filter coefficient w1 (k) are expressed by the equation (1). And the first pseudo echo signal yh1 (k) is generated. M1 is the number of taps of the first adaptive filter 1402. A superscript T represents transposition.

Figure 0004324036
一方、受信出力信号がスピーカ1416から出力され、エコーパス1418を経由することによってエコーy(k)が生成される。次に、エコーy(k)、周囲騒音n(k)、およびエコーパス1418が形成される音響空間内にいる話者(以下「近端話者」という)の音声s(k)がマイク1417に入力され、A/D変換器1415によって送信入力信号d(k)に変換される。
Figure 0004324036
On the other hand, the reception output signal is output from the speaker 1416, and an echo y (k) is generated through the echo path 1418. Next, the voice s (k) of the speaker (hereinafter referred to as “near-end speaker”) in the acoustic space where the echo y (k), the ambient noise n (k), and the echo path 1418 are formed is input to the microphone 1417. The input signal is converted into a transmission input signal d (k) by an A / D converter 1415.

第1の減算器1403は、送信入力信号d(k)から第1の擬似エコー信号yh1(k)を減算し、式(2)によって第1の誤差信号e1(k)を生成する。   The first subtractor 1403 subtracts the first pseudo echo signal yh1 (k) from the transmission input signal d (k), and generates a first error signal e1 (k) according to Expression (2).

Figure 0004324036
第1の係数更新部1404は、受信入力信号x(k)および第1の誤差信号e1(k)に基づいて、係数更新アルゴリズムとしてよく知られている学習同定法(NLMS(Normalized least Mean Square)法)の係数更新式に従い、式(3)によって第1のフィルタ係数w1(k)を更新する。
Figure 0004324036
The first coefficient updating unit 1404 is based on the received input signal x (k) and the first error signal e1 (k), and is a learning identification method (NLMS (Normalized least Mean Square)) well known as a coefficient updating algorithm. The first filter coefficient w1 (k) is updated by the equation (3) according to the coefficient update equation.

Figure 0004324036
第2の適応フィルタ1406は、受信入力信号x(k)と第2のフィルタ係数w2(k)とを式(4)に示すように畳み込み、第2の擬似エコー信号yh2(k)を生成する。なお、M2は第2の適応フィルタ1406のタップ数である。また、本構成ではM1=M2となっているため、以下、第1の適応フィルタ1402のタップ数および第2の適応フィルタ1406のタップ数を共にMと記載する。
Figure 0004324036
The second adaptive filter 1406 convolves the received input signal x (k) and the second filter coefficient w2 (k) as shown in Expression (4) to generate a second pseudo echo signal yh2 (k). . M2 is the number of taps of the second adaptive filter 1406. Further, since M1 = M2 in this configuration, hereinafter, both the number of taps of the first adaptive filter 1402 and the number of taps of the second adaptive filter 1406 are described as M.

Figure 0004324036
第2の減算器1407は、第1の減算器103と同様に送信入力信号d(k)から第2の擬似エコー信号yh2(k)を減算し、式(5)によって第2の誤差信号e2(k)を生成する。
Figure 0004324036
The second subtracter 1407 subtracts the second pseudo echo signal yh2 (k) from the transmission input signal d (k), similarly to the first subtractor 103, and uses the second error signal e2 by Expression (5). (K) is generated.

Figure 0004324036
第2の誤差信号e2(k)は、送信出力端子1413を経て送信される。
Figure 0004324036
The second error signal e2 (k) is transmitted through the transmission output terminal 1413.

ステップサイズ演算部1410は、第1の誤差信号e1(k)および第2の誤差信号e2(k)に基づいてステップサイズμ2(k)を算出する。   The step size calculator 1410 calculates the step size μ2 (k) based on the first error signal e1 (k) and the second error signal e2 (k).

第1の誤差信号平均値算出部1501は、第1の誤差信号e1(k)に基づいて、式(6)によって第1の誤差信号平均値σe1 (k)を算出する。なお、Kは平均値を算出するためのサンプル数である。 First error signal averaging unit 1501, based on the first error signal e1 (k), calculates the equation (6) the first error by the signal average value sigma e1 2 (k). K is the number of samples for calculating the average value.

Figure 0004324036
遅延バッファ1507は、第1の誤差信号平均値σe1(k)をMサンプル遅延させ、σe1(k−M)を算出する。
Figure 0004324036
The delay buffer 1507 delays the first error signal average value σ e12 (k) by M samples, and calculates σ e12 (k−M).

第1の比較器1506は、第1の誤差信号平均値σe1(k)がMサンプル遅延された第1の誤差信号平均値σe1(k−M)以上であるか否かを判定し、第1の誤差信号平均値σe1(k)がMサンプル遅延された第1の誤差信号平均値σe1(k−M)以上である場合には1を、第1の誤差信号平均値σe1(k)がMサンプル遅延された第1の誤差信号平均値σe1(k−M)を超えないときは0をANDゲート1508に出力する。 The first comparator 1506 determines whether or not the first error signal average value σ e12 (k) is equal to or larger than the first error signal average value σ e12 (k−M) delayed by M samples. If the first error signal average value σ e12 (k) is greater than or equal to the first error signal average value σ e12 (k−M) delayed by M samples, 1 is When the error signal average value σ e12 (k) of 1 does not exceed the first error signal average value σ e12 (k−M) delayed by M samples, 0 is output to the AND gate 1508.

乗算器1512は、Mサンプル遅延された第1の誤差信号平均値σe1(k−M)に0.5を乗算する。 The multiplier 1512 multiplies the first error signal average value σ e12 (k−M) delayed by M samples by 0.5.

減算器1513は、第1の誤差信号平均値σe1(k)から乗算器1512の出力である0.5×σe1(k−M)を減算し、式(7)によってノイズ平均値σ(k)を算出する。 The subtractor 1513 subtracts 0.5 × σ e12 (k−M), which is the output of the multiplier 1512, from the first error signal average value σ e12 (k), and performs noise according to Expression (7). An average value σ n2 (k) is calculated.

Figure 0004324036
第3の比較器1514は、ノイズ平均値σ(k)が0以上であるか否かを判定し、ノイズ平均値σ(k)が0以上である場合は1を、ノイズ平均値σ(k)が0を超えないときは0をノイズ平均値選択スイッチ1515に出力する。
Figure 0004324036
Third comparator 1514 'judges whether 2 (k) is greater than zero, the noise average value sigma n' noise average value sigma n 1 if 2 (k) is greater than or equal to 0, When the noise average value σ n2 (k) does not exceed 0, 0 is output to the noise average value selection switch 1515.

ノイズ平均値選択スイッチ1515は、第3の比較器1514によって出力された値が1の場合は接点aを選択し、0の場合は接点bを選択する。また、ノイズ平均値選択スイッチ1515が接点aを選択した場合には式(9)で算出したノイズ平均値σ(k)を、接点bを選択した場合には0をノイズ平均値σ(k)としてローパスフィルタ1502に出力する。 The noise average value selection switch 1515 selects the contact a when the value output by the third comparator 1514 is 1, and selects the contact b when the value is 0. Further, when the noise average value selection switch 1515 selects the contact point a, the noise average value σ n2 (k) calculated by the equation (9) is used, and when the contact point b is selected, 0 is set as the noise average value σ. n2 (k) is output to the low-pass filter 1502.

ローパスフィルタ1502は、ノイズ平均値σ(k)に基づいて、式(8)によって平滑化されたノイズ平均値σna(k)を算出する。なお、パラメータαは0から1までの値である。 The low pass filter 1502 calculates the noise average value σ na2 (k) smoothed by the equation (8) based on the noise average value σ n2 (k). The parameter α is a value from 0 to 1.

Figure 0004324036
第2の誤差信号平均値算出部1503は、第2の誤差信号e2(k)に基づいて、式(9)によって第2の誤差信号平均値σe2(k)を算出する。
Figure 0004324036
Second error signal averaging unit 1503, based on the second error signal e2 (k), to calculate a second error signal average value sigma e2 '2 (k) by equation (9).

Figure 0004324036
減算器1504は、第2の誤差信号平均値σe2(k)からノイズ平均値σna(k)を減算する。
Figure 0004324036
The subtractor 1504 subtracts the noise average value σ na2 (k) from the second error signal average value σ e22 (k).

除算器1505は、減算器1504の出力を第2の誤差信号平均値σe2(k)で除算し、式(10)によってμ2’(k)を算出する。 The divider 1505 divides the output of the subtractor 1504 by the second error signal average value σ e22 (k), and calculates μ2 ′ (k) by Expression (10).

Figure 0004324036
第2の比較器1511は、第2の誤差信号平均値σe2(k)が第1の誤差信号平均値σe1(k)以上であるか否かを判定し、第2の誤差信号平均値σe2(k)が第1の誤差信号平均値σe1(k)以上である場合には1を、第2の誤差信号平均値σe2(k)が第1の誤差信号平均値σe1(k)を超えない場合には0をANDゲート1508に出力する。
Figure 0004324036
The second comparator 1511 determines whether or not the second error signal average value σ e22 (k) is greater than or equal to the first error signal average value σ e12 (k). The error signal average value σ e22 (k) is equal to or greater than 1 when the first error signal average value σ e12 (k) is equal to or greater than the first error signal average value σ e22 (k). If the first error signal average value σ e12 (k) is not exceeded, 0 is output to the AND gate 1508.

ANDゲート1508は、第1の比較器1506および第2の比較器1511から出力される値が共に1のときは1を、どちらか一方の値が0の場合は0をステップサイズ選択スイッチ1509に出力する。   The AND gate 1508 outputs 1 to the step size selection switch 1509 when both the values output from the first comparator 1506 and the second comparator 1511 are 1, and when either value is 0. Output.

ステップサイズ選択スイッチ1509は、ANDゲート1508から出力される値が1の場合は接点bを選択し、0の場合は接点aを選択する。また、ステップサイズ選択スイッチ1509が、接点bを選択した場合には1を、接点aを選択した場合には除算器1505によって算出されたμ2’(k)をステップサイズμ2(k)として第2の係数更新部1411に出力する。   The step size selection switch 1509 selects the contact b when the value output from the AND gate 1508 is 1, and selects the contact a when the value is 0. Further, when the step size selection switch 1509 selects the contact point b, 1 is selected, and when the contact point a is selected, μ2 ′ (k) calculated by the divider 1505 is set as the step size μ2 (k). To the coefficient updating unit 1411.

第2の係数更新部1411は、受信入力信号x(k)、第2の誤差信号e2(k)およびステップサイズμ2(k)に基づいて、第1の係数更新部1404と同様、学習同定法の係数更新式に従い、式(11)によって第2のフィルタ係数の更新を行う。   Similar to the first coefficient update unit 1404, the second coefficient update unit 1411 is based on the received input signal x (k), the second error signal e2 (k), and the step size μ2 (k). The second filter coefficient is updated by Expression (11) according to the coefficient update expression.

Figure 0004324036
Figure 0004324036
特許第3068996号公報(第1−12頁、図2、6)Japanese Patent No. 3068896 (page 1-12, FIGS. 2 and 6)

しかしながら、従来のエコーキャンセル装置では、近端話者の相手話者(以下「遠端話者」という)の音声があるか否かに関わらず、近端話者発声時には送信入力信号d(k)の振幅の変動が激しいため、第1の誤差信号平均値σe1(k)がMサンプル遅延された第1の誤差信号平均値σe1(k−M)以上になり、かつ第2の誤差信号平均値σe2(k)が第1の誤差信号平均値σe1(k)以上になる場合があった。この場合には、ステップサイズ選択スイッチ1509によってステップサイズμ2(k)が1に設定され、速い速度で係数更新を行ってしまうため、第2のフィルタ係数w2(k)が乱れてエコー信号y(k)と第2の擬似エコー信号yh2(k)との誤差が大きくなり、近端話者音声の音質劣化や遠端話者にエコーが伝わるという問題があった。 However, in the conventional echo canceling device, the transmission input signal d (k) is used when the near-end speaker is uttered regardless of whether or not there is a voice of the partner speaker of the near-end speaker (hereinafter referred to as “far-end speaker”). ) Of the first error signal average value σ e12 (k) is equal to or greater than the first error signal average value σ e12 (k−M) delayed by M samples, and In some cases, the second error signal average value σ e22 (k) is greater than or equal to the first error signal average value σ e12 (k). In this case, since the step size selection switch 1509 sets the step size μ2 (k) to 1 and the coefficient is updated at a high speed, the second filter coefficient w2 (k) is disturbed and the echo signal y ( k) and the second pseudo echo signal yh2 (k) become large, and there is a problem that the sound quality of the near-end speaker voice is deteriorated and echoes are transmitted to the far-end speaker.

また、ステップサイズ選択スイッチ1509によってステップサイズμ2(k)がμ2’(k)に設定されたときであっても、近端話者発声時においてノイズが少ない場合には、ノイズ平均値σ(k)が小さくなり、ノイズ平均値σ(k)が第2の誤差信号平均値σe2(k)に比べて微小であることによりμ2’(k)は1に近い値となり、速い速度で係数更新を行ってしまうため、第2のフィルタ係数w2(k)が乱れてエコー信号y(k)と第2の擬似エコー信号yh2(k)との誤差が大きくなり、近端話者音声の音質劣化や遠端話者にエコーが伝わるという問題があった。 Further, even when the step size μ2 (k) is set to μ2 ′ (k) by the step size selection switch 1509, if the noise is small when the near-end speaker utters, the noise average value σ n2 (k) is reduced, .mu.2 by noise average value σ n '2 (k) is the second error signal average value sigma e2' is very small compared to the 2 (k) '(k) is close to 1 Since the coefficient is updated at a high speed, the second filter coefficient w2 (k) is disturbed, and the error between the echo signal y (k) and the second pseudo echo signal yh2 (k) increases. There were problems that the sound quality of the near-end speaker was degraded and echoes were transmitted to the far-end speaker.

本発明は、従来の問題を解決するためになされたもので、エコーパス変動による音声信号の変化に速く追従することができ、近端話者発声時には、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができるエコーキャンセル装置を提供することを目的とする。   The present invention has been made to solve the conventional problem, and can quickly follow the change of the voice signal due to the echo path fluctuation, and reliably degrade the sound quality of the near-end speaker voice when speaking the near-end speaker. An object of the present invention is to provide an echo canceling apparatus capable of preventing and canceling echo.

本発明のエコーキャンセル装置は、スピーカに出力される前の受信入力信号および第1の係数に基づいて第1の擬似エコー信号を生成する第1の適応フィルタと、マイクロホンに入力された送信入力信号から前記第1の擬似エコー信号を減算することによって第1の誤差信号を生成する第1の減算器と、前記受信入力信号および前記第1の誤差信号に基づいて前記第1の係数を更新する第1の係数更新部と、前記第1の誤差信号に基づいて第1の誤差信号平均値を算出する第1の誤差信号平均値算出部と、前記受信入力信号および第2の係数に基づいて第2の擬似エコー信号を生成する第2の適応フィルタと、前記送信入力信号から前記第2の擬似エコー信号を減算することによって第2の誤差信号を生成する第2の減算器と、前記第2の誤差信号に基づいて第2の誤差信号平均値を算出する第2の誤差信号平均値算出部と、前記第1の誤差信号平均値および前記第2の誤差信号平均値に基づいて重み係数を算出する重み係数算出部と、前記送信入力信号のパワーを算出する送信入力信号パワー算出部と、前記重み係数および前記送信入力信号のパワーに基づいて更新量制御係数を算出する更新量制御係数算出部と、前記受信入力信号、前記第2の誤差信号、および前記更新量制御係数に基づいて前記第2の係数を更新する第2の係数更新部と、を備えた構成を有している。 The echo cancellation apparatus of the present invention includes a first adaptive filter that generates a first pseudo echo signal based on a reception input signal and a first coefficient before being output to a speaker, and a transmission input signal input to a microphone. A first subtracter that generates a first error signal by subtracting the first pseudo echo signal from the first input signal, and updates the first coefficient based on the received input signal and the first error signal. a first coefficient updating unit, a first error signal averaging unit for calculating a first error signal mean value based on said first error signal, based on the received input signal and the second coefficient A second adaptive filter for generating a second pseudo echo signal; a second subtractor for generating a second error signal by subtracting the second pseudo echo signal from the transmission input signal; 2 mistakes Calculating a weighting factor based on the second and the error signal averaging unit, the first error signal average value and the second error signal average value calculating a second error signal mean value based on the signal A weighting factor calculation unit, a transmission input signal power calculation unit that calculates the power of the transmission input signal, an update amount control coefficient calculation unit that calculates an update amount control coefficient based on the weighting factor and the power of the transmission input signal, And a second coefficient update unit that updates the second coefficient based on the received input signal, the second error signal, and the update amount control coefficient.

この構成により、第1の誤差信号平均値および第2の誤差信号平均値に基づいて重み係数が重み係数算出部によって算出され、送信入力信号のパワーが送信入力信号パワー算出部によって算出され、重み係数および送信入力信号のパワーに基づいて更新量制御係数が更新量制御係数算出部によって算出されるため、第1の誤差信号平均値が第2の誤差信号平均値より小さいエコーパス変動時には、エコーパス変動による音声信号の変化に速く追従することができ、また、第1の誤差信号平均値と第2の誤差信号平均値が等しい近端話者発声時には、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。 With this configuration, the weighting factor is calculated by the weighting factor calculation unit based on the first error signal average value and the second error signal average value, the power of the transmission input signal is calculated by the transmission input signal power calculation unit, and the weight since the coefficients and update quantity control coefficient based on the power of the transmission input signal is calculated by the update quantity control coefficient calculation unit, when the first error signal mean value is smaller echo path variation than the second error signal average, echo path change It is possible to quickly follow the change of the voice signal due to the sound, and when the near-end speaker utters the first error signal average value and the second error signal average value are equal, the sound quality degradation of the near-end speaker sound is surely ensured. It is possible to prevent and cancel the echo.

また、本発明のエコーキャンセル装置は、所定のサンプル数毎に前記送信入力信号を順次蓄積する送信入力バッファを備え、前記送信入力バッファが前記サンプル数の前記送信入力信号を蓄積したときに、前記送信入力信号パワー算出部は、前記送信入力バッファに蓄積されている前記送信入力信号のパワーを算出し、前記更新量制御係数算出部は、前記重み係数および前記送信入力信号のパワーに基づいて、前記送信入力バッファに蓄積された各サンプルに対応する送信入力信号毎に前記更新量制御係数を算出することを特徴とする構成を有している。   The echo cancellation apparatus of the present invention includes a transmission input buffer that sequentially accumulates the transmission input signal every predetermined number of samples, and when the transmission input buffer accumulates the transmission input signal of the number of samples, The transmission input signal power calculation unit calculates the power of the transmission input signal accumulated in the transmission input buffer, and the update amount control coefficient calculation unit is based on the weighting factor and the power of the transmission input signal, The update amount control coefficient is calculated for each transmission input signal corresponding to each sample stored in the transmission input buffer.

この構成により、送信入力バッファに蓄積された送信入力信号を用いて送信入力信号のパワーが送信入力信号パワー算出部によって算出され、その送信入力信号のパワーを用いて更新量制御係数が更新量制御係数算出部によって算出されることにより、更新速度を遅くするタイミングを前にすることができるため、近端話者発声時に近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, the transmission input signal power is calculated by the transmission input signal power calculation unit using the transmission input signal stored in the transmission input buffer, and the update amount control coefficient is updated using the transmission input signal power. By calculating by the coefficient calculation unit, it is possible to advance the timing of slowing down the update speed, so it is possible to reliably prevent deterioration of the sound quality of the near-end speaker voice when uttering the near-end speaker and to cancel echo It can be carried out.

さらに、本発明のエコーキャンセル装置は、前記第1の適応フィルタ、前記第2の適応フィルタ、前記第1の係数更新部、および前記第2の係数更新部に入力される前記受信入力信号を前記サンプル数分遅延させる遅延バッファを備えたことを特徴とする構成を有している。   Furthermore, the echo cancellation apparatus of the present invention provides the received input signal input to the first adaptive filter, the second adaptive filter, the first coefficient update unit, and the second coefficient update unit as the input signal. It has a configuration characterized by including a delay buffer that delays by the number of samples.

この構成により、第1の適応フィルタ、第2の適応フィルタ、第1の係数更新部、および第2の係数更新部に受信入力信号が送信される時間と、第1の減算器、第2の減算器、および送信入力信号パワー算出部に送信入力信号が送信入力バッファによって送信される時間との差が削減されることにより、第1の適応フィルタ、第2の適応フィルタ、第1の係数更新部、および第2の係数更新部のタップ数を送信入力バッファに蓄積される送信入力信号のサンプル数分少なくすることができるため、適応時間の短縮及び演算量・メモリ量の削減することができる。   With this configuration, the time when the received input signal is transmitted to the first adaptive filter, the second adaptive filter, the first coefficient updating unit, and the second coefficient updating unit, the first subtractor, the second The first adaptive filter, the second adaptive filter, and the first coefficient update are made possible by reducing a difference from the time when the transmission input signal is transmitted by the transmission input buffer to the subtractor and the transmission input signal power calculation unit. And the number of taps of the second coefficient updating unit can be reduced by the number of samples of the transmission input signal accumulated in the transmission input buffer, so that the adaptation time can be shortened and the amount of computation and memory can be reduced. .

さらに、本発明のエコーキャンセル装置は、前記第2の係数更新部は、前記受信入力信号のパワーを算出する受信入力信号パワー算出部と、前記受信入力信号のパワーに前記更新量制御係数を加えた加算データを出力する加算器とを備え、前記受信入力信号、前記第2の誤差信号、および前記加算データに基づいて学習同定法によって前記第2の係数を更新することを特徴とする構成を有している。   Furthermore, in the echo cancellation apparatus of the present invention, the second coefficient updating unit includes a received input signal power calculating unit that calculates the power of the received input signal, and adds the update amount control coefficient to the power of the received input signal. And an adder for outputting the added data, wherein the second coefficient is updated by a learning identification method based on the received input signal, the second error signal, and the added data. Have.

この構成により、学習同定法(NLMS法)をエコーキャンセル装置に適用するため、少ない演算量かつ安定した動作が実現できる。   With this configuration, since the learning identification method (NLMS method) is applied to the echo cancellation apparatus, a small amount of calculation and stable operation can be realized.

さらに、本発明のエコーキャンセル装置は、前記第2の係数更新部は、所定の次数に基づいて前記受信入力信号の相関性行列を算出する相関性行列算出部と、前記相関性行列の行列式を算出する行列式算出部と、前記行列式に更新量制御係数を加えた加算データを出力する加算器と、前記相関性行列と前記加算データに基づいて前記相関性行列の逆行列を算出する逆行列算出部とを備え、前記受信入力信号、前記第2の誤差信号、および前記逆行列に基づいて射影法によって前記第2の係数を更新することを特徴とする構成を有している。   Furthermore, in the echo cancellation apparatus of the present invention, the second coefficient update unit includes a correlation matrix calculation unit that calculates a correlation matrix of the received input signal based on a predetermined order, and a determinant of the correlation matrix A determinant calculating unit that calculates an adder that outputs addition data obtained by adding an update amount control coefficient to the determinant, and calculating an inverse matrix of the correlation matrix based on the correlation matrix and the addition data. An inverse matrix calculation unit, and updates the second coefficient by a projection method based on the received input signal, the second error signal, and the inverse matrix.

この構成により、(アフィン)射影法をエコーキャンセル装置に適用するため、有色信号に対して優れた収束性能が得られる。   With this configuration, since the (affine) projection method is applied to the echo canceling apparatus, excellent convergence performance can be obtained for the colored signal.

さらに、本発明のエコーキャンセル装置は、前記更新量制御係数は、前記送信入力信号のパワーと前記重み係数と正の定数との積とすることを特徴とする構成を有している。   Furthermore, the echo cancellation apparatus of the present invention has a configuration characterized in that the update amount control coefficient is a product of the power of the transmission input signal, the weight coefficient, and a positive constant.

この構成により、更新量制御係数が送信入力信号のパワーと重み係数と正の定数との積とするため、エコーパス変動時には、収束の速い係数更新を行うことができ、また、近端話者発声時には、送信入力信号のパワーに応じて収束の遅い係数更新を行うことができ、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, the update amount control coefficient is the product of the power of the transmission input signal, the weighting coefficient, and a positive constant, so that the coefficient can be updated quickly when the echo path fluctuates. In some cases, it is possible to update the coefficient with slow convergence according to the power of the transmission input signal, to reliably prevent deterioration of the sound quality of the near-end speaker voice, and to cancel the echo.

さらに、本発明のエコーキャンセル装置は、前記重み係数は、0から1までの値であることを特徴とする構成を有している。   Furthermore, the echo cancellation apparatus of the present invention has a configuration characterized in that the weighting factor is a value from 0 to 1.

この構成により、エコーパス変動時には、重み係数が0に近い値または0となり、速度の速い係数更新を行うため、エコーパス変動による音声信号の変化に速く追従することができ、また、近端話者発声時には、重み係数が1に近い値または1となり、速度の遅い係数更新を行うため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, when the echo path fluctuates, the weighting coefficient is a value close to 0 or 0, and the coefficient is updated at a high speed, so that it is possible to quickly follow the change in the audio signal due to the echo path fluctuation. Sometimes, the weight coefficient becomes a value close to 1 or 1 and the coefficient is updated at a low speed, so that it is possible to reliably prevent deterioration of the sound quality of the near-end speaker voice and to cancel the echo.

さらに、本発明のエコーキャンセル装置は、前記重み係数は、前記第1の誤差信号平均値と前記第2の誤差信号平均値との比の値が入力される増加関数によって出力されることを特徴とする構成を有している。 Furthermore, the echo cancellation apparatus of the present invention is characterized in that the weighting factor is output by an increasing function to which a value of a ratio between the first error signal average value and the second error signal average value is input. The configuration is as follows.

この構成により、エコーパス変動時には、重み係数が0に近い値または0となり、速度の速い係数更新を行うため、エコーパス変動による音声信号の変化に速く追従することができ、また、近端話者発声時には、重み係数が1に近い値または1となり、速度の遅い係数更新を行うため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, when the echo path fluctuates, the weighting coefficient is a value close to 0 or 0, and the coefficient is updated at a high speed, so that it is possible to quickly follow the change in the audio signal due to the echo path fluctuation. Sometimes, the weight coefficient becomes a value close to 1 or 1 and the coefficient is updated at a low speed, so that it is possible to reliably prevent deterioration of the sound quality of the near-end speaker voice and to cancel the echo.

さらに、本発明のエコーキャンセル装置は、前記増加関数は、前記第1の誤差信号平均値と前記第2の誤差信号平均値との比のべき乗を出力することを特徴とする構成を有している。 Furthermore, the echo cancellation apparatus of the present invention has a configuration in which the increase function outputs a power of a ratio between the first error signal average value and the second error signal average value. Yes.

この構成により、エコーパス変動時には、重み係数が0に近い値または0となり、速度の速い係数更新を行うため、エコーパス変動による音声信号の変化に速く追従することができ、また、近端話者発声時には、重み係数が1に近い値または1となり、速度の遅い係数更新を行うため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, when the echo path fluctuates, the weighting coefficient is a value close to 0 or 0, and the coefficient is updated at a high speed, so that it is possible to quickly follow the change in the audio signal due to the echo path fluctuation. Sometimes, the weight coefficient becomes a value close to 1 or 1 and the coefficient is updated at a low speed, so that it is possible to reliably prevent deterioration of the sound quality of the near-end speaker voice and to cancel the echo.

さらに、本発明のエコーキャンセル装置は、前記重み係数は、前記第1の誤差信号平均値と前記第2の誤差信号平均値との比の大きさに応じて段階的に設定される値とすることを特徴とする構成を有している。 Furthermore, in the echo cancellation apparatus of the present invention, the weighting factor is a value that is set stepwise according to the ratio of the first error signal average value and the second error signal average value. It has the structure characterized by this.

この構成により、エコーパス変動時には、重み係数が0に近い値または0となり、速度の速い係数更新を行うため、エコーパス変動による音声信号の変化に速く追従することができ、また、近端話者発声時には、重み係数が1に近い値または1となり、速度の遅い係数更新を行うため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   With this configuration, when the echo path fluctuates, the weighting coefficient is a value close to 0 or 0, and the coefficient is updated at a high speed, so that it is possible to quickly follow the change in the audio signal due to the echo path fluctuation. Sometimes, the weight coefficient becomes a value close to 1 or 1 and the coefficient is updated at a low speed, so that it is possible to reliably prevent deterioration of the sound quality of the near-end speaker voice and to cancel the echo.

さらに、本発明のエコーキャンセル装置は、前記第1の係数更新部は、所定のステップサイズを用いて前記第1の係数を更新することを特徴とする構成を有している。   Furthermore, the echo cancellation apparatus of the present invention has a configuration in which the first coefficient updating unit updates the first coefficient using a predetermined step size.

この構成により、第1の係数更新部の収束速度が一定となるため安定した動作が可能となる。   With this configuration, since the convergence speed of the first coefficient update unit is constant, stable operation is possible.

本発明は、エコーパス変動による音声信号の変化に速く追従することができ、近端話者発声時には近端話者音声の音質劣化を防止し、かつエコーの消去を確実に行うことができるという効果を有するエコーキャンセル装置を提供するものである。   The present invention can quickly follow a change in an audio signal due to an echo path fluctuation, prevent deterioration of the sound quality of the near-end speaker voice when uttering a near-end speaker, and reliably cancel echoes. An echo canceling device having the above is provided.

以下、本発明の実施の形態のエコーキャンセル装置について、図面を参照して説明する。   Hereinafter, an echo canceling apparatus according to an embodiment of the present invention will be described with reference to the drawings.

(第1の実施の形態)
本発明の第1の実施の形態のエコーキャンセル装置を図1に示す。なお、本発明の実施の形態のエコーキャンセル装置は、例えば、ハンズフリー通話等を行うための通信機器に利用され、受話音声と送話音声との間で発生するエコーを消去するものである。
(First embodiment)
An echo cancellation apparatus according to a first embodiment of the present invention is shown in FIG. The echo canceling apparatus according to the embodiment of the present invention is used, for example, in a communication device for performing a hands-free call or the like, and cancels an echo generated between a received voice and a transmitted voice.

受信入力端子112は、遠端話者から回線などを通じて受信入力信号x(k)を一定のサンプリング間隔で入力するようになっている。受信入力端子112に入力された受信入力信号x(k)は、D/A変換器114を経由してスピーカ116から出力されるとともに、第1の適応フィルタ102、第2の適応フィルタ106、第1の係数更新部104、および第2の係数更新部111に送信される。   The reception input terminal 112 is configured to input a reception input signal x (k) from a far-end speaker through a line or the like at a constant sampling interval. The reception input signal x (k) input to the reception input terminal 112 is output from the speaker 116 via the D / A converter 114, and the first adaptive filter 102, the second adaptive filter 106, the first It is transmitted to the first coefficient updating unit 104 and the second coefficient updating unit 111.

第1の適応フィルタ102は、FIRフィルタなどで構成されており、スピーカ116に出力される前の受信入力信号および第1の係数に基づいて第1の擬似エコー信号を生成するようになっている。例えば、第1の適応フィルタ102は、受信入力信号x(k)と第1のフィルタ係数w1(k)とを式(12)に示すように畳み込み、第1の擬似エコー信号yh1(h)を生成するようになっている。なお、M1は第1の適応フィルタ102のタップ数である。   The first adaptive filter 102 is configured by an FIR filter or the like, and generates a first pseudo echo signal based on the received input signal before being output to the speaker 116 and the first coefficient. . For example, the first adaptive filter 102 convolves the received input signal x (k) and the first filter coefficient w1 (k) as shown in Expression (12), and the first pseudo echo signal yh1 (h) is obtained. It is designed to generate. M1 is the number of taps of the first adaptive filter 102.

Figure 0004324036
一方、受信出力信号がスピーカ116から出力され、エコーパス118を経由することによってエコーy(k)が生成される。ここで、エコーy(k)、周囲騒音n(k)、近端話者の音声s(k)がマイク117に入力され、A/D変換器115によって送信入力信号d(k)に変換される。
Figure 0004324036
On the other hand, the reception output signal is output from the speaker 116, and an echo y (k) is generated through the echo path 118. Here, the echo y (k), the ambient noise n (k), and the near-end speaker's voice s (k) are input to the microphone 117 and converted into a transmission input signal d (k) by the A / D converter 115. The

第1の減算器103は、マイク117に入力された送信入力信号から第1の擬似エコー信号を減算することによって第1の誤差信号を生成するようになっている。例えば、第1の減算器103は、送信入力信号d(k)から第1の擬似エコー信号yh1(k)を減算し、式(13)によって第1の誤差信号e1(k)を算出するようになっている。   The first subtractor 103 generates a first error signal by subtracting the first pseudo echo signal from the transmission input signal input to the microphone 117. For example, the first subtractor 103 subtracts the first pseudo echo signal yh1 (k) from the transmission input signal d (k), and calculates the first error signal e1 (k) by Expression (13). It has become.

Figure 0004324036
第1の係数更新部104は、受信入力信号および第1の誤差信号に基づいて第1の係数を更新するようになっている。例えば、第1の係数更新部104は、受信入力信号x(k)、第1の誤差信号e1(k)、および第1のステップサイズμ1に基づいて、学習同定法や(アフィン)射影法等によって、第1の適応フィルタ係数w1(k)を更新する。ここで、学習同定法に従う係数更新式を式(14)に示す。
Figure 0004324036
The first coefficient updating unit 104 updates the first coefficient based on the received input signal and the first error signal. For example, the first coefficient updating unit 104 uses a learning identification method, an (affine) projection method, or the like based on the received input signal x (k), the first error signal e1 (k), and the first step size μ1. To update the first adaptive filter coefficient w1 (k). Here, the coefficient update formula according to the learning identification method is shown in Formula (14).

Figure 0004324036
また、次数を2次とした場合の(アフィン)射影法に従う係数更新式を式(15−1)に示す。
Figure 0004324036
Moreover, the coefficient update formula according to the (affine) projection method when the order is second order is shown in Formula (15-1).

Figure 0004324036
ただし、
Figure 0004324036
However,

Figure 0004324036
(15−2)
Figure 0004324036
(15-2)

Figure 0004324036
Figure 0004324036

Figure 0004324036
Figure 0004324036

Figure 0004324036
とする。
Figure 0004324036
And

なお、第1のステップサイズμ1は1に近い値または1とし、係数更新の速度が速くなるようにしてもよい。また、第1の係数更新部104で用いられる係数更新アルゴリズムとして、ここでは学習同定法と(アフィン)射影法を示したが、係数更新の速度が速い逐次最小二乗法等、他の係数更新アルゴリズムを用いてもよい。   Note that the first step size μ1 may be a value close to 1 or 1 so that the coefficient update speed is increased. In addition, although the learning identification method and the (affine) projection method are shown here as the coefficient update algorithm used in the first coefficient update unit 104, other coefficient update algorithms such as a sequential least square method with a high coefficient update speed are used. May be used.

第1の誤差信号平均値算出部105は、第1の誤差信号に基づいて、例えば、式(16)または式(17)によって第1の誤差信号平均値

Figure 0004324036
を算出するようになっている。なお、Lは、第1の誤差信号平均値を算出するためのサンプル数である。 Based on the first error signal, the first error signal average value calculation unit 105 calculates the first error signal average value by, for example, Expression (16) or Expression (17).
Figure 0004324036
Is calculated. Note that L is the number of samples for calculating the first error signal average value.

Figure 0004324036
(0≦α<1)
Figure 0004324036
(0 ≦ α <1)

Figure 0004324036
第2の適応フィルタ106は、第1の適応フィルタ102同様、FIRフィルタなどで構成されており、受信入力信号および第2の係数に基づいて第2の擬似エコー信号を生成するようになっている。例えば、第2の適応フィルタ106は、受信入力信号x(k)と第2のフィルタ係数w2(k)とを式(18)に示すように畳み込み、第2の擬似エコー信号yh2(k)を生成するようになっている。なお、M2は第2の適応フィルタ106のタップ数である。
Figure 0004324036
Similar to the first adaptive filter 102, the second adaptive filter 106 is configured by an FIR filter or the like, and generates a second pseudo echo signal based on the received input signal and the second coefficient. . For example, the second adaptive filter 106 convolves the received input signal x (k) and the second filter coefficient w2 (k) as shown in Expression (18), and the second pseudo echo signal yh2 (k) is obtained. It is designed to generate. M2 is the number of taps of the second adaptive filter 106.

Figure 0004324036
第2の減算器107は、送信入力信号から第2の擬似エコー信号を減算することによって第2の誤差信号を生成するようになっている。例えば、第2の減算器107は、第1の減算器103同様、送信入力信号d(k)から第2の擬似エコー信号yh2(k)を減算し、式(19)によって第2の誤差信号e2(k)を算出するようになっている。
Figure 0004324036
The second subtracter 107 generates a second error signal by subtracting the second pseudo echo signal from the transmission input signal. For example, like the first subtractor 103, the second subtracter 107 subtracts the second pseudo echo signal yh2 (k) from the transmission input signal d (k), and calculates the second error signal by the equation (19). e2 (k) is calculated.

Figure 0004324036
ここで、第2の誤差信号e2(k)は、第2の減算器107によって算出されたとき、送信出力端子113を介し回線などを通じて遠端話者に送信される。
Figure 0004324036
Here, when the second error signal e2 (k) is calculated by the second subtracter 107, the second error signal e2 (k) is transmitted to the far-end speaker through a line or the like via the transmission output terminal 113.

第2の誤差信号平均値算出部108は、第2の誤差信号に基づいて、例えば、上述した式(16)または式(17)よって第2の誤差信号平均値

Figure 0004324036
を算出するようになっている。 Based on the second error signal, the second error signal average value calculation unit 108 calculates the second error signal average value by, for example, the above equation (16) or equation (17).
Figure 0004324036
Is calculated.

重み係数算出部109は、第1の誤差信号平均値および第2の誤差信号平均値に基づいて重み係数を算出するようになっている。例えば、重み係数算出部109は、第1の誤差信号平均値

Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
との比
Figure 0004324036
を用いて重み係数β(k)を算出するようになっている。ここで、図9にエコーパス変動時の第1の誤差信号平均値
Figure 0004324036
および第2の誤差信号平均値
Figure 0004324036
を示し、図10に近端話者発声(ダブルトーク)時の第1の誤差信号平均値
Figure 0004324036
および第2の誤差信号平均値
Figure 0004324036
を示す。図9および図10において細線は第1の誤差信号平均値
Figure 0004324036
を示し、太線は第2の誤差信号平均値
Figure 0004324036
を示す。図9に示したようにエコーパス変動時は、第1の誤差信号平均値
Figure 0004324036
が第2の誤差信号平均値
Figure 0004324036
より小さく、図10に示したように近端話者発声時は、第1の誤差信号平均値
Figure 0004324036
が第2の誤差信号平均値
Figure 0004324036
とほぼ同じ値となる特性を有する。
上述した特性を利用して、重み係数算出部109は、第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
を入力とした図11(a)に示すような正の傾きを有する一次関数や図11(b)に示すような指数関数等の増加関数f(
Figure 0004324036
)によって重み係数β(k)を算出するようにしてもよい。また、重み係数算出部109は、第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
をべき乗し、式(20)によって算出するようにしてもよい。
Figure 0004324036
また、重み係数算出部109は、第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
に応じて段階的な値を出力する図12に示すような関数によって算出するようにしてもよい。ここで、重み係数算出部109をソフトウェアで実現する場合には、図12に示すように、第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
の範囲に対応して重み係数β(k)を出力するプログラムで実現するようにしてもよい。
なお、図11(a)、図11(b)、および図12のように第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
の上限を1と設定してもよい。また、式(20)の第1の誤差信号平均値
Figure 0004324036
と第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
についても同様に上限を1と設定してもよい。
送信入力信号大きさ二乗値算出部101は、送信入力信号に基づいて、例えば、式(21)によって送信入力信号大きさ二乗値Pd(k)を算出する。ここで、Lは送信入力信号大きさ二乗値Pd(k)を算出するためのサンプル数である。 The weighting coefficient calculation unit 109 calculates a weighting coefficient based on the first error signal average value and the second error signal average value. For example, the weight coefficient calculation unit 109 calculates the first error signal average value.
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio with
Figure 0004324036
Is used to calculate the weighting coefficient β (k). Here, FIG. 9 shows the first error signal average value when the echo path fluctuates.
Figure 0004324036
And second error signal average value
Figure 0004324036
FIG. 10 shows a first error signal average value in the case of near-end speaker utterance (double talk).
Figure 0004324036
And second error signal average value
Figure 0004324036
Indicates. 9 and 10, the thin line indicates the first error signal average value.
Figure 0004324036
The thick line shows the second error signal average value
Figure 0004324036
Indicates. As shown in FIG. 9, when the echo path fluctuates, the first error signal average value
Figure 0004324036
Is the second error signal average
Figure 0004324036
When the near-end speaker is uttered as shown in FIG.
Figure 0004324036
Is the second error signal average
Figure 0004324036
It has the characteristic which becomes almost the same value.
Using the above-described characteristics, the weight coefficient calculation unit 109 calculates the first error signal average value.
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
11 as an input, a linear function having a positive slope as shown in FIG. 11A or an increasing function f (such as an exponential function as shown in FIG. 11B).
Figure 0004324036
) May be used to calculate the weighting coefficient β (k). In addition, the weight coefficient calculation unit 109 calculates the first error signal average value.
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
May be raised to a power and calculated by equation (20).
Figure 0004324036
In addition, the weight coefficient calculation unit 109 calculates the first error signal average value.
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
It may be calculated by a function as shown in FIG. Here, when the weight coefficient calculation unit 109 is realized by software, as shown in FIG. 12, the first error signal average value
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
It may be realized by a program that outputs the weighting coefficient β (k) corresponding to the range of.
Note that the first error signal average value as shown in FIGS. 11 (a), 11 (b), and 12 is used.
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
May be set to 1. Also, the first error signal average value of the equation (20)
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
Similarly, the upper limit may be set to 1.
The transmission input signal magnitude square value calculation unit 101 calculates the transmission input signal magnitude square value Pd (k) based on the transmission input signal, for example, using Expression (21). Here, L is the number of samples for calculating the transmission input signal magnitude square value Pd (k).

Figure 0004324036
なお、送信入力信号大きさ二乗値算出部101で用いるサンプル数Lが、後述する受信入力信号パワーまたは後述する行列式の算出に用いるサンプル数M2と等しくない場合、送信入力信号大きさ二乗値算出部101は、Pd(k)にM2/Lを乗算してもよい。
Figure 0004324036
If the number of samples L used in the transmission input signal magnitude square value calculation unit 101 is not equal to the reception input signal power described later or the number of samples M2 used to calculate the determinant described later, the transmission input signal magnitude square value calculation is performed. Unit 101 may multiply Pd (k) by M2 / L.

更新量制御係数算出部110は、重み係数および送信入力信号のパワーに基づいて更新量制御係数を算出するようになっている。例えば、更新量制御係数算出部110は、送信入力信号大きさ二乗値Pd(k)と重み係数β(k)との積に、近端話者発声時の係数更新速度を制御する定数C(≧1)を乗算し、式(22−1)によって更新量制御係数δ(k)を、または送信入力信号大きさ二乗値の二乗値Pd(k)と重み係数β(k)との積に、近端話者発声時の係数更新速度を制御する定数C(≧1)を乗算し、式(22−2)によって更新量制御係数δ(k)を算出するようになっている。 The update amount control coefficient calculation unit 110 calculates an update amount control coefficient based on the weighting coefficient and the power of the transmission input signal. For example, the update amount control coefficient calculation unit 110 uses a constant C (which controls the coefficient update speed at the time of near-end speaker utterance as the product of the transmission input signal magnitude square value Pd (k) and the weight coefficient β (k). ≧ 1), the update amount control coefficient δ 1 (k) by the equation (22-1), or the square value Pd 2 (k) of the transmission input signal magnitude square value and the weight coefficient β (k) The product is multiplied by a constant C (≧ 1) for controlling the coefficient update speed at the time of near-end speaker utterance, and the update amount control coefficient δ 2 (k) is calculated by the equation (22-2). .

Figure 0004324036
Figure 0004324036

Figure 0004324036
第2の係数更新部111は、受信入力信号、第2の誤差信号、および更新量制御係数に基づいて第2の係数を更新するようになっている。例えば、第2の係数更新部111は、受信入力信号x(k)、第2の誤差信号e2(k)、および更新量制御係数δ(k)を用い、学習同定法または(アフィン)射影法の係数更新式に従う式によって第2の適応フィルタ係数w2(k)を更新するようになっている。
Figure 0004324036
The second coefficient updating unit 111 updates the second coefficient based on the received input signal, the second error signal, and the update amount control coefficient. For example, the second coefficient updating unit 111 uses the received input signal x (k), the second error signal e2 (k), and the update amount control coefficient δ (k), and uses the learning identification method or the (affine) projection method. The second adaptive filter coefficient w2 (k) is updated by an expression according to the coefficient update expression.

ここで、学習同定法を用いた場合の第2の係数更新部111のブロック図を図7に示す。   Here, FIG. 7 shows a block diagram of the second coefficient updating unit 111 when the learning identification method is used.

受信信号バッファ701は、第2の適応フィルタ106のタップ数M2分の受信入力信号x(k)を蓄積するようになっている。   The reception signal buffer 701 stores reception input signals x (k) for the number of taps M2 of the second adaptive filter 106.

受信入力信号パワー算出部702は、受信入力信号のパワーを算出するようになっている。例えば、受信入力信号パワー算出部702は、受信信号バッファ701に蓄積されている受信入力信号xM2(k)を用い、式(23)によって受信入力信号パワーPx(k)を算出するようになっている。 The received input signal power calculation unit 702 calculates the power of the received input signal. For example, the received input signal power calculation unit 702 uses the received input signal x M2 (k) stored in the received signal buffer 701 to calculate the received input signal power Px (k) using Equation (23). ing.

Figure 0004324036
加算器703は、受信入力信号パワーPx(k)に更新量制御係数δ(k)を加えた加算データを出力するようになっている。
Figure 0004324036
The adder 703 outputs addition data obtained by adding the update amount control coefficient δ 1 (k) to the received input signal power Px (k).

第2の係数更新演算部704は、受信入力信号、第2の誤差信号、加算データに基づいて学習同定法によって第2の係数を更新するようになっている。例えば、受信入力信号x(k)、第2の誤差信号e2(k)、および加算器703が出力した加算データに基づいて、学習同定法に用いられる式(24)によって第2の適応フィルタ係数w2(k)を更新するようになっている。   The second coefficient update calculation unit 704 is configured to update the second coefficient by a learning identification method based on the received input signal, the second error signal, and the addition data. For example, based on the received input signal x (k), the second error signal e2 (k), and the addition data output from the adder 703, the second adaptive filter coefficient is obtained by Expression (24) used in the learning identification method. w2 (k) is updated.

Figure 0004324036
また、(アフィン)射影法を用いた場合の第2の係数更新部111のブロック図を図8に示す。なお、(アフィン)射影法の更新式の次数Pは2とする。
Figure 0004324036
FIG. 8 is a block diagram of the second coefficient updating unit 111 when the (affine) projection method is used. Note that the order P of the update formula of the (affine) projection method is 2.

受信信号バッファ801は、(M2+P−1)分の受信入力信号x(k)を蓄積する。   The reception signal buffer 801 stores (M2 + P−1) reception input signals x (k).

相関性行列算出部802は、所定の次数に基づいて受信入力信号の相関性行列を算出するようになっている。例えば、相関性行列算出部802は、式(25)に示す相関性行列A22(k)を算出するようになっている。 The correlation matrix calculation unit 802 calculates a correlation matrix of the received input signal based on a predetermined order. For example, the correlation matrix calculation unit 802 calculates the correlation matrix A 22 (k) shown in Expression (25).

Figure 0004324036
ただし、
Figure 0004324036
However,

Figure 0004324036
Figure 0004324036
Figure 0004324036
とする。
行列式算出部803は、相関性行列A22(k)の行列式det(k)を算出するようになっている。
Figure 0004324036
Figure 0004324036
Figure 0004324036
And
The determinant calculating unit 803 calculates the determinant det (k) of the correlation matrix A 22 (k).

加算器804は、行列式det(k)に更新量制御係数δ(k)を加えた加算データを出力するようになっている。 The adder 804 outputs addition data obtained by adding the update amount control coefficient δ 2 (k) to the determinant det (k).

逆行列算出部805は、相関性行列と加算器804が出力した加算データに基づいて相関性行列の逆行列を算出するようになっている。例えば、逆行列算出部805は、相関性行列A22(k)と加算器804が出力した加算データと用い、式(27)によって変則逆行列A22−1を算出するようになっている。また、逆行列算出部805は、ガウス消去法やLU分解等、行列式を算出しないで逆行列A22 −1を算出する場合は、式(28)によって変則逆行列A22−1を算出するようになっている。 The inverse matrix calculation unit 805 calculates an inverse matrix of the correlation matrix based on the correlation matrix and the addition data output from the adder 804. For example, the inverse matrix calculation unit 805 uses the correlation matrix A 22 (k) and the addition data output from the adder 804 to calculate the irregular inverse matrix A 22−1 according to Expression (27). . Further, when calculating the inverse matrix A 22 -1 without calculating the determinant, such as the Gaussian elimination method or the LU decomposition, the inverse matrix calculation unit 805 calculates the irregular inverse matrix A 22−1 according to the expression (28). It is supposed to be.

Figure 0004324036
Figure 0004324036
第2の係数更新演算部806は、受信入力信号、第2の誤差信号、および逆行列に基づいて射影法によって第2の係数を更新するようになっている。例えば、第2の係数更新演算部806は、受信入力信号x(k)、第2の誤差信号e2(k)、および逆行列A22 −1に基づいて、(アフィン)射影法に用いられる式(29−1)によって第2の適応フィルタ係数w2M2(k)を更新するようになっている。
Figure 0004324036
Figure 0004324036
The second coefficient update calculation unit 806 updates the second coefficient by a projection method based on the received input signal, the second error signal, and the inverse matrix. For example, the second coefficient update calculation unit 806 uses the equation used for the (affine) projection method based on the received input signal x (k), the second error signal e2 (k), and the inverse matrix A 22 −1. The second adaptive filter coefficient w2 M2 (k) is updated by (29-1).

Figure 0004324036
ただし、
Figure 0004324036
However,

Figure 0004324036
Figure 0004324036
とする。
Figure 0004324036
Figure 0004324036
And

以上のように構成されたエコーキャンセル装置について、図2を用いてその動作を説明する。ここで、第2の係数更新部111で用いる係数更新のアルゴリズムは学習同定法とする。また、図2に示す動作はサンプル単位に行う。   The operation of the echo canceling device configured as described above will be described with reference to FIG. Here, the coefficient updating algorithm used in the second coefficient updating unit 111 is a learning identification method. The operation shown in FIG. 2 is performed in units of samples.

まず、送信入力信号d(k)に基づいて送信入力信号大きさ二乗値Pd(k)が送信入力信号大きさ二乗値算出部101によって算出される(ステップS201)。次に、受信入力信号x(k)と第1のフィルタ係数w1(k)とが畳み込まれ、第1の擬似エコー信号yh1(k)が第1の適応フィルタ102によって生成される(ステップS202)。第1の適応フィルタ102によって生成された第1の擬似エコー信号yh1(k)が送信入力信号d(k)から第1の減算器103によって減算され、第1の誤差信号e1(k)が算出される(ステップS203)。第1の減算器103によって算出された第1の誤差信号e1(k)、受信入力信号x(k)、および第1のステップサイズμ1に基づいて第1の適応フィルタ係数w1(k)が第1の係数更新部104によって更新される(ステップS204)。第1の誤差信号e1(k)に基づいて第1の誤差信号平均値

Figure 0004324036
が第1の誤差信号平均値算出部105によって算出される(ステップS205)。 First, the transmission input signal magnitude square value Pd (k) is calculated by the transmission input signal magnitude square value calculation unit 101 based on the transmission input signal d (k) (step S201). Next, the received input signal x (k) and the first filter coefficient w1 (k) are convolved, and the first pseudo echo signal yh1 (k) is generated by the first adaptive filter 102 (step S202). ). The first pseudo echo signal yh1 (k) generated by the first adaptive filter 102 is subtracted from the transmission input signal d (k) by the first subtractor 103 to calculate the first error signal e1 (k). (Step S203). Based on the first error signal e1 (k) calculated by the first subtractor 103, the received input signal x (k), and the first step size μ1, the first adaptive filter coefficient w1 (k) is 1 is updated by the coefficient updating unit 104 (step S204). The first error signal average value based on the first error signal e1 (k)
Figure 0004324036
Is calculated by the first error signal average value calculator 105 (step S205).

次に、受信入力信号x(k)と第2のフィルタ係数w2(k)とが畳み込まれ、第2の擬似エコー信号yh2(k)が第2の適応フィルタ106によって生成される(ステップS206)。第2の適応フィルタ106によって生成された第2の擬似エコー信号yh2(k)が送信入力信号d(k)から第2の減算器107によって減算され、第2の誤差信号e2(k)が算出される(ステップS207)。第2の減算器107によって算出された第2の誤差信号e2(k)に基づいて第2の誤差信号平均値

Figure 0004324036
が第2の誤差信号平均値算出部108によって算出される(ステップS208)。次に、第1の誤差信号平均値
Figure 0004324036
および第2の誤差信号平均値
Figure 0004324036
の比
Figure 0004324036
に基づいて重み係数算出部109によって重み係数β(k)が算出される(ステップS209)。重み係数算出部109によって算出された重み係数β(k)と送信入力信号大きさ二乗値Pd(k)との積に、近端話者発声時の係数更新速度を制御する定数であるC(≧1)が更新量制御係数算出部110によって乗算され、更新量制御係数δ(k)が算出される(ステップS210)。更新量制御係数算出部110によって算出された更新量制御係数δ(k)、受信入力信号x(k)、および第2の誤差信号e2(k)に基づいて第2の適応フィルタ係数w2(k)が第2の係数更新部111によって更新される(ステップS211)。 Next, the received input signal x (k) and the second filter coefficient w2 (k) are convoluted, and the second pseudo echo signal yh2 (k) is generated by the second adaptive filter 106 (step S206). ). The second pseudo echo signal yh2 (k) generated by the second adaptive filter 106 is subtracted from the transmission input signal d (k) by the second subtractor 107 to calculate the second error signal e2 (k). (Step S207). Based on the second error signal e2 (k) calculated by the second subtractor 107, the second error signal average value
Figure 0004324036
Is calculated by the second error signal average value calculator 108 (step S208). Next, the first error signal average value
Figure 0004324036
And second error signal average value
Figure 0004324036
Ratio of
Figure 0004324036
Based on the above, the weighting coefficient calculation unit 109 calculates the weighting coefficient β (k) (step S209). The product of the weighting coefficient β (k) calculated by the weighting coefficient calculation unit 109 and the transmission input signal magnitude square value Pd (k) is a constant that controls the coefficient update rate when the near-end speaker is uttered. ≧ 1) is multiplied by the update amount control coefficient calculation unit 110 to calculate the update amount control coefficient δ 1 (k) (step S210). Based on the update amount control coefficient δ 1 (k) calculated by the update amount control coefficient calculation unit 110, the received input signal x (k), and the second error signal e2 (k), the second adaptive filter coefficient w2 ( k) is updated by the second coefficient updating unit 111 (step S211).

以上のように本発明の第1の実施の形態のエコーキャンセル装置によれば、第1の誤差信号平均値

Figure 0004324036
および第2の誤差信号平均値
Figure 0004324036
に基づいて重み係数β(k)を算出する重み係数算出部109と、送信入力信号大きさ二乗値Pd(k)を算出する送信入力信号大きさ二乗値算出部101と、重み係数β(k)と送信入力信号大きさ二乗値Pd(k)と定数Cとの積である更新量制御係数δ(k)、または重み係数β(k)と送信入力信号大きさ二乗値の二乗値Pd(k)と定数Cとの積である更新量制御係数δ(k)を算出する更新量制御係数算出部110を設けることにより、エコーパス変動時は、重み係数β(k)は0に近い値または0となり、送信入力信号大きさ二乗値Pd(k)の値に関わらず更新制御係数δ(k)および更新制御係数δ(k)は0に近い値となるため、式(24)のステップサイズが1とほぼ等しくなり、速度の速い係数更新が行われる。 As described above, according to the echo cancellation apparatus of the first embodiment of the present invention, the first error signal average value
Figure 0004324036
And second error signal average value
Figure 0004324036
, A weighting factor calculation unit 109 that calculates a weighting factor β (k), a transmission input signal magnitude square value calculation unit 101 that calculates a transmission input signal magnitude square value Pd (k), and a weighting factor β (k ), The transmission input signal magnitude square value Pd (k) and the constant C, the update amount control coefficient δ 1 (k), or the weight coefficient β (k) and the square value of the transmission input signal magnitude square value Pd. By providing an update amount control coefficient calculation unit 110 that calculates an update amount control coefficient δ 2 (k) that is the product of 2 (k) and a constant C, the weighting coefficient β (k) is set to 0 when the echo path changes. Since the update control coefficient δ 1 (k) and the update control coefficient δ 2 (k) are close to 0 regardless of the value of the transmission input signal magnitude square value Pd (k), the expression ( 24) The step size is almost equal to 1, and the fast coefficient update Divide.

また、近端話者発声(ダブルトーク)時は、重み係数β(k)は1に近い値または1となり、δ(k)≒C・Pd(k)となるため、学習同定法を例にとるとPd(k)≒Px(k)と仮定した場合、更新式は式(30)となるため、これを一般的な学習同定法の式(14)と比較すると1/(1+C)がステップサイズに相当し、例えばC=20とした場合、ステップサイズは約0.05となり、近端話者の音声に影響の少ない速度の遅い係数更新が行われる。 In the case of near-end speaker utterance (double talk), the weighting coefficient β (k) is a value close to 1 or 1, and δ 1 (k) ≈C · Pd (k). Assuming that Pd (k) ≈Px (k), the update formula is the formula (30). Compared with the formula (14) of a general learning identification method, 1 / (1 + C) is This corresponds to the step size. For example, when C = 20, the step size is about 0.05, and the slow coefficient update with little influence on the voice of the near-end speaker is performed.

Figure 0004324036
また、(アフィン)射影法を例にとると、Pd(k)≒det(k)と仮定した場合、式(29−2)よりステップサイズは式(31)の通りとなり、例えば、C=20とした場合、ステップサイズは約0.05であるため、学習同定法と同様に、近端話者音声に影響の少ない速度の遅い係数更新が行われる。
Figure 0004324036
Taking the (affine) projection method as an example, assuming that Pd 2 (k) ≈det (k), the step size is as shown in equation (31) from equation (29-2). For example, C = In the case of 20, since the step size is about 0.05, similar to the learning identification method, the slow coefficient update with little influence on the near-end speaker voice is performed.

Figure 0004324036
以上より、エコーパス変動による音声信号の変化に対して速く追従することができ、近端話者発声時には近端話者音声の音質劣化を防止し、かつエコーの消去を確実に行うことができる。
Figure 0004324036
As described above, it is possible to quickly follow the change of the voice signal due to the echo path fluctuation, prevent the deterioration of the sound quality of the near-end speaker voice when uttering the near-end speaker, and reliably cancel the echo.

また、第2の適応フィルタ係数w2(k)を算出する際に、学習同定法(NLMS法)を適用するため、少ない演算量かつ安定した動作が実現できる。   In addition, since the learning identification method (NLMS method) is applied when calculating the second adaptive filter coefficient w2 (k), a small amount of calculation and stable operation can be realized.

さらに、第2の適応フィルタ係数w2(k)を算出する際に、(アフィン)射影法を適用するため、有色信号に対して優れた収束性能が得られる。   Furthermore, since the (affine) projection method is applied when calculating the second adaptive filter coefficient w2 (k), excellent convergence performance can be obtained for the colored signal.

さらに、エコーパス変動時には、重み係数が0に近い値または0となり、速度の速い係数更新を行うため、エコーパス変動による音声信号の変化に速く追従することができ、また、近端話者発声時には、重み係数が1に近い値または1となり、速度の遅い係数更新を行うため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   Further, when the echo path changes, the weighting coefficient is close to 0 or 0, and the coefficient update is performed at a high speed, so that it is possible to quickly follow the change in the voice signal due to the echo path fluctuation. Since the weight coefficient is a value close to 1 or 1 and the coefficient is updated at a low speed, the sound quality deterioration of the near-end speaker voice can be surely prevented and the echo can be eliminated.

さらに、第1の係数更新部の収束速度が一定となるため安定した動作が可能となる。   Furthermore, since the convergence speed of the first coefficient update unit is constant, stable operation is possible.

(第2の実施の形態)
次に、本発明の第2の実施の形態のエコーキャンセル装置を図3に示す。
(Second Embodiment)
Next, an echo canceling apparatus according to the second embodiment of the present invention is shown in FIG.

なお、本発明の第2の実施の形態に係るエコーキャンセル装置を構成する構成要素のうち、本発明の第1の実施の形態に係るエコーキャンセル装置を構成する構成要素と同一の構成要素には同一の符号を付し、それぞれの説明を省略する。また、本発明の第2の実施の形態に係るエコーキャンセル装置の主要な演算部を主要演算部301とする。   Of the components constituting the echo cancellation apparatus according to the second embodiment of the present invention, the same components as those constituting the echo cancellation apparatus according to the first embodiment of the present invention are included. The same code | symbol is attached | subjected and each description is abbreviate | omitted. Further, a main calculation unit of the echo cancellation apparatus according to the second embodiment of the present invention is referred to as a main calculation unit 301.

受信入力バッファ302は、所定のサンプル数Lの受信入力信号x(k)を蓄積するようになっている。   The reception input buffer 302 is configured to store a reception input signal x (k) having a predetermined number L of samples.

送信入力バッファ303は、所定のサンプル数L毎に送信入力信号d(k)を順次蓄積するようになっている。   The transmission input buffer 303 sequentially stores the transmission input signal d (k) for each predetermined number of samples L.

送信入力信号大きさ二乗値算出部304は、送信入力バッファ303が所定のサンプル数Lの送信入力信号d(k)を順次蓄積したときに、送信入力バッファ303に蓄積されている所定のサンプル数Lの送信入力信号d(k)に基づいて送信入力信号大きさ二乗値Pd(k)を算出するようになっている。なお、送信入力信号大きさ二乗値算出部304は、送信入力バッファ303が所定のサンプル数Lの送信入力信号d(k)を順次蓄積したときに、送信入力バッファ303に蓄積されている所定のサンプル数Lの送信入力信号d(k)に基づいて、式(21)によって送信入力信号大きさ二乗値Pd(k)を算出するようになっていてもよい。   The transmission input signal magnitude square value calculation unit 304 stores a predetermined number of samples stored in the transmission input buffer 303 when the transmission input buffer 303 sequentially stores transmission input signals d (k) having a predetermined number L of samples. A transmission input signal magnitude square value Pd (k) is calculated based on the L transmission input signal d (k). Note that the transmission input signal magnitude square value calculation unit 304 stores a predetermined input stored in the transmission input buffer 303 when the transmission input buffer 303 sequentially stores a predetermined number L of transmission input signals d (k). The transmission input signal magnitude square value Pd (k) may be calculated by the equation (21) based on the transmission input signal d (k) of the sample number L.

更新量制御係数算出部305は、送信入力バッファ303に蓄積されている送信入力信号d(k)に基づいた送信入力信号大きさ二乗値Pd(k)を用いて、送信入力バッファ303に蓄積された各サンプルに対応する送信入力信号d(k)に応じて更新量制御係数δ’(k)を算出するようになっている。   The update amount control coefficient calculation unit 305 accumulates the transmission input buffer 303 using the transmission input signal magnitude square value Pd (k) based on the transmission input signal d (k) accumulated in the transmission input buffer 303. The update amount control coefficient δ ′ (k) is calculated according to the transmission input signal d (k) corresponding to each sample.

以上のように構成されたエコーキャンセル装置について、図4を用いてその動作を説明する。   About the echo cancellation apparatus comprised as mentioned above, the operation | movement is demonstrated using FIG.

まず、受信入力信号x(k)が受信入力バッファ302によって蓄積されるとともに、送信入力信号d(k)が送信入力バッファ303によって蓄積される(ステップS401)。受信入力バッファ302によって蓄積された受信入力信号x(k)が所定のサンプル数Lとなり、かつ送信入力バッファ303によって蓄積された送信入力信号d(k)が所定のサンプル数Lとなったか否かが判定される(ステップS402)。判定された結果、受信入力バッファ302によって蓄積された受信入力信号x(k)が所定のサンプル数Lとなり、かつ送信入力バッファ303によって蓄積された送信入力信号d(k)が所定のサンプル数Lとなった場合には、送信入力バッファ303に蓄積されている所定のサンプル数Lの送信入力信号d(k)に基づいて送信入力信号大きさ二乗値Pd(k)が算出される(ステップS403)。判定された結果、受信入力バッファ302によって蓄積された受信入力信号x(k)が所定のサンプル数Lに満たない場合、または送信入力バッファ303によって蓄積された送信入力信号d(k)が所定のサンプル数Lに満たない場合にはステップS401に戻る。   First, the reception input signal x (k) is accumulated in the reception input buffer 302, and the transmission input signal d (k) is accumulated in the transmission input buffer 303 (step S401). Whether or not the reception input signal x (k) accumulated by the reception input buffer 302 has reached a predetermined number of samples L and the transmission input signal d (k) accumulated by the transmission input buffer 303 has reached a predetermined number of samples L Is determined (step S402). As a result of the determination, the reception input signal x (k) accumulated by the reception input buffer 302 becomes a predetermined number of samples L, and the transmission input signal d (k) accumulated by the transmission input buffer 303 becomes a predetermined number of samples L. In this case, a transmission input signal magnitude square value Pd (k) is calculated based on a predetermined number L of transmission input signals d (k) accumulated in the transmission input buffer 303 (step S403). ). As a result of the determination, if the reception input signal x (k) accumulated by the reception input buffer 302 is less than the predetermined number of samples L, or the transmission input signal d (k) accumulated by the transmission input buffer 303 is predetermined. When the number of samples is less than L, the process returns to step S401.

以降、本発明の第1の実施の形態と同様のステップS202からステップS211までの動作を行う。なお、ステップS202からステップS211までの動作は、本発明の第1の実施の形態と同じ符号を用い、説明は省略する。次に、ステップS202からステップS211までの動作がサンプル数L回行われたか否かが判定される(ステップS404)。ステップS202からステップS211までの動作がサンプル数L回行われたと判定された場合にはステップS401に戻り、ステップS202からステップS211までの処理がサンプル数L回行われていないと判定された場合には、ステップS202に戻る。   Thereafter, the same operations from step S202 to step S211 as in the first embodiment of the present invention are performed. In addition, the operation | movement from step S202 to step S211 uses the same code | symbol as the 1st Embodiment of this invention, and abbreviate | omits description. Next, it is determined whether or not the operations from step S202 to step S211 have been performed L times for the number of samples (step S404). When it is determined that the operation from step S202 to step S211 has been performed L times for the number of samples, the process returns to step S401, and when it is determined that the processing from step S202 to step S211 has not been performed L times for the number of samples. Returns to step S202.

本発明の第2の実施の形態では、送信入力バッファ303に蓄積された所定のサンプル数Lの送信入力信号d(k)を用いて送信入力信号大きさ二乗値Pd(k)が算出されるため、本発明の第2の実施の形態で算出される送信大きさ二乗値Pd(k)は、本発明の第1の実施の形態で算出される送信大きさ二乗値Pd(k)よりも前のサンプルで算出される。   In the second embodiment of the present invention, a transmission input signal magnitude square value Pd (k) is calculated using a predetermined number L of transmission input signals d (k) accumulated in the transmission input buffer 303. Therefore, the transmission magnitude square value Pd (k) calculated in the second embodiment of the present invention is larger than the transmission magnitude square value Pd (k) calculated in the first embodiment of the present invention. Calculated with the previous sample.

ここで、図13に近端話者発声時の送信入力信号大きさ二乗値Pd(k)を示す。なお、図13において点線は本発明の第1の実施の形態で算出された送信入力信号大きさ二乗値Pd(k)を示し、実線は本発明の第2の実施の形態で算出された送信入力信号大きさ二乗値Pd(k)を示す。例えば、サンプル102×10では、本発明の第2の実施の形態で算出される送信入力信号大きさ二乗値Pd(k)は、本発明の第1の実施の形態で算出される送信入力信号大きさ二乗値Pd(k)よりも前のサンプルで算出されていることがわかる。 Here, FIG. 13 shows the transmission input signal magnitude square value Pd (k) when the near-end speaker utters. In FIG. 13, the dotted line indicates the transmission input signal magnitude square value Pd (k) calculated in the first embodiment of the present invention, and the solid line indicates the transmission calculated in the second embodiment of the present invention. The input signal magnitude square value Pd (k) is shown. For example, in the sample 102 × 10 3 , the transmission input signal magnitude square value Pd (k) calculated in the second embodiment of the present invention is the transmission input calculated in the first embodiment of the present invention. It can be seen that the signal magnitude square value Pd (k) is calculated for a sample before the signal magnitude square value Pd (k).

このような本発明の第2の実施の形態のエコーキャンセル装置によれば、近端話者発声時に本発明の第1の実施の形態で第2の適応フィルタ係数w2(k)の更新速度を遅くするタイミングより前に第2の適応フィルタ係数w2(k)の更新速度を遅くすることができるため、近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができる。   According to the echo cancellation apparatus of the second embodiment of the present invention, the update speed of the second adaptive filter coefficient w2 (k) is increased in the first embodiment of the present invention when the near-end speaker is uttered. Since the update speed of the second adaptive filter coefficient w2 (k) can be slowed before the slowing timing, it is possible to reliably prevent the sound quality deterioration of the near-end speaker voice and to cancel the echo. .

(第3の実施の形態)
次に、本発明の第3の実施の形態のエコーキャンセル装置を図5に示す。
(Third embodiment)
Next, an echo canceling apparatus according to a third embodiment of the present invention is shown in FIG.

なお、本発明の第3の実施の形態に係るエコーキャンセル装置を構成する構成要素のうち、本発明の第2の実施の形態に係るエコーキャンセル装置を構成する構成要素と同一の構成要素には同一の符号を付し、それぞれの説明を省略する。   Of the components constituting the echo cancellation apparatus according to the third embodiment of the present invention, the same constituent elements as those constituting the echo cancellation apparatus according to the second embodiment of the present invention are included. The same code | symbol is attached | subjected and each description is abbreviate | omitted.

遅延バッファ501は、受信入力バッファ302から送信される受信入力信号x(k)を送信入力バッファ303に蓄積される所定のサンプル数L分遅延させるようになっている。   The delay buffer 501 delays the reception input signal x (k) transmitted from the reception input buffer 302 by a predetermined number L of samples accumulated in the transmission input buffer 303.

以上のように構成されたエコーキャンセル装置について、図6を用いてその動作を説明する。なお、ステップS401からステップS403まで、並びにステップS202からステップS404までの動作は、本発明の第2の実施の形態と同じ符号を用い、説明は省略する。   About the echo cancellation apparatus comprised as mentioned above, the operation | movement is demonstrated using FIG. The operations from step S401 to step S403 and from step S202 to step S404 are denoted by the same reference numerals as those in the second embodiment of the present invention, and the description thereof is omitted.

受信入力バッファ302から送信された受信入力信号x(k)が遅延バッファ501によって受信され、受信入力信号x(k)が主要演算部301に送信されることを遅延バッファ501によってサンプル数L分遅延される(S601)。次に、S202からS211までの動作が行われ、ステップS202からステップS211までの動作がサンプル数L回行われたか否かが判定される(ステップS404)。ステップS202からステップS211までの動作がサンプル数L回行われたと判定された場合にはステップS401に戻り、ステップS202からステップS211までの処理がサンプル数L回行われていないと判定された場合には、ステップS601に戻る。   The received input signal x (k) transmitted from the received input buffer 302 is received by the delay buffer 501 and the received input signal x (k) is delayed by the number of samples L by the delay buffer 501. (S601). Next, the operation from S202 to S211 is performed, and it is determined whether or not the operation from step S202 to step S211 has been performed L times for the number of samples (step S404). When it is determined that the operation from step S202 to step S211 has been performed L times for the number of samples, the process returns to step S401, and when it is determined that the processing from step S202 to step S211 has not been performed L times for the number of samples. Returns to step S601.

このような本発明の第3の実施の形態のエコーキャンセル装置によれば、第1の適応フィルタ102、第2の適応フィルタ106、第1の係数更新部104、および第2の係数更新部111のタップ数を送信入力バッファ303に蓄積される送信入力信号x(k)のサンプル数L分少なくすることができるため、適応時間の短縮及び演算量・メモリ量を削減することができる。   According to the echo cancellation apparatus of the third embodiment of the present invention, the first adaptive filter 102, the second adaptive filter 106, the first coefficient update unit 104, and the second coefficient update unit 111 are used. Can be reduced by the number L of samples of the transmission input signal x (k) accumulated in the transmission input buffer 303, so that the adaptation time can be shortened and the amount of computation and memory can be reduced.

以上のように、本発明に係るエコーキャンセル装置は、エコーパス変動による音声信号の変化に速く追従することができ、近端話者発声時には近端話者音声の音質劣化を確実に防止し、かつエコーの消去を行うことができるという効果を有し、スピーカとマイクロホンを用いて通話を行うハンズフリー通話等の通信機器に利用され、受話音声と送話音声との間で発生するエコーを消去するエコーキャンセル装置等として有用である。   As described above, the echo canceling apparatus according to the present invention can quickly follow the change in the voice signal due to the echo path fluctuation, reliably prevent the deterioration of the sound quality of the near-end speaker voice during the near-end speaker utterance, and It has the effect of being able to cancel echoes, and is used in communication devices such as hands-free calls that make calls using speakers and microphones, and cancels echoes that occur between received and transmitted voices. It is useful as an echo cancellation device.

本発明の第1の実施の形態におけるエコーキャンセル装置のブロック図The block diagram of the echo cancellation apparatus in the 1st Embodiment of this invention 本発明の第1の実施の形態におけるエコーキャンセル装置の動作説明のためのフロー図The flowchart for operation | movement description of the echo cancellation apparatus in the 1st Embodiment of this invention 本発明の第2の実施の形態におけるエコーキャンセル装置のブロック図The block diagram of the echo cancellation apparatus in the 2nd Embodiment of this invention 本発明の第2の実施の形態におけるエコーキャンセル装置の動作説明のためのフロー図The flowchart for operation | movement description of the echo cancellation apparatus in the 2nd Embodiment of this invention 本発明の第3の実施の形態におけるエコーキャンセル装置のブロック図The block diagram of the echo cancellation apparatus in the 3rd Embodiment of this invention 本発明の第3の実施の形態におけるエコーキャンセル装置の動作説明のためのフロー図The flowchart for operation | movement description of the echo cancellation apparatus in the 3rd Embodiment of this invention 学習同定法を用いた場合の第2の係数更新部のブロック図Block diagram of second coefficient updating unit when learning identification method is used (アフィン)射影法を用いた場合の第2の係数更新部のブロック図(Affine) Block diagram of second coefficient updating unit when projection method is used エコーパス変動時の第1の誤差信号平均値および第2の誤差信号平均値を示す図The figure which shows the 1st error signal average value at the time of echo path fluctuation | variation, and the 2nd error signal average value 近端話者発声時の第1の誤差信号平均値および第2の誤差信号平均値を示す図The figure which shows the 1st error signal average value at the time of a near-end speaker utterance, and the 2nd error signal average value (a)重み係数算出部で用いられる正の傾きを有する一次関数を示す図 (b)重み係数算出部で用いられる指数関数を示す図(A) A diagram showing a linear function having a positive slope used in the weighting factor calculation unit (b) A diagram showing an exponential function used in the weighting factor calculation unit 重み係数算出部で用いられる段階的な値を出力する関数の一例を示す図The figure which shows an example of the function which outputs the stepwise value used by the weighting coefficient calculation part 近端話者発声時の送信入力信号大きさ二乗値を示す図The figure which shows the transmission input signal magnitude square value at the time of near-end speaker utterance 従来のエコーキャンセル装置のブロック図Block diagram of a conventional echo cancellation device 従来のエコーキャンセル装置におけるステップサイズ演算部のブロック図Block diagram of step size calculator in conventional echo cancellation device

符号の説明Explanation of symbols

101 送信入力信号大きさ二乗値算出部
102 第1の適応フィルタ
103 第1の減算器
104 第1の係数更新部
105 第1の誤差信号平均値算出部
106 第2の適応フィルタ
107 第2の減算器
108 第2の誤差信号平均値算出部
109 重み係数算出部
110 更新量制御係数算出部
111 第2の係数更新部
112 受信入力端子
113 送信出力端子
114 D/A変換器
115 A/D変換器
116 スピーカ
117 マイク
118 エコーパス
301 主要演算部
302 受信入力バッファ
303 送信入力バッファ
304 送信入力信号大きさ二乗値算出部
305 更新量制御係数算出部
501 遅延バッファ
701 受信信号バッファ
702 受信入力信号パワー算出部
703 加算器
704 第2の係数更新演算部
801 受信信号バッファ
802 相関性行列算出部
803 行列式算出部
804 加算器
805 逆行列算出部
806 第2の係数更新演算部
1402 第1の適応フィルタ
1403 第1の減算器
1404 第1の係数更新部
1406 第2の適応フィルタ
1407 第2の減算器
1410 ステップサイズ演算部
1411 第2の係数更新部
1412 受信入力端子
1413 送信出力端子
1414 D/A変換器
1415 A/D変換器
1416 スピーカ
1417 マイク
1418 エコーパス
1501 第1の誤差信号平均値算出部
1502 ローパスフィルタ
1502a 遅延器
1502b 乗算器
1502c 乗算器
1502d 加算器
1503 第2の誤差信号平均値算出部
1504 減算器
1505 除算器
1506 第1の比較器
1507 遅延バッファ
1508 ANDゲート
1509 ステップサイズ選択スイッチ
1510 ステップサイズ格納器
1511 第2の比較器
1512 乗算器
1513 減算器
1514 第3の比較器
1515 ノイズ平均値選択スイッチ
101 transmission input signal magnitude square value calculation unit 102 first adaptive filter 103 first subtractor 104 first coefficient update unit 105 first error signal average value calculation unit 106 second adaptive filter 107 second subtraction 108 Second error signal average value calculation unit 109 Weight coefficient calculation unit 110 Update amount control coefficient calculation unit 111 Second coefficient update unit 112 Reception input terminal 113 Transmission output terminal 114 D / A converter 115 A / D converter 116 Speaker 117 Microphone 118 Echo path 301 Main calculation unit 302 Reception input buffer 303 Transmission input buffer 304 Transmission input signal magnitude square value calculation unit 305 Update amount control coefficient calculation unit 501 Delay buffer 701 Reception signal buffer 702 Reception input signal power calculation unit 703 Adder 704 Second coefficient update calculation unit 801 reception Signal buffer 802 Correlation matrix calculation unit 803 Determinant calculation unit 804 Adder 805 Inverse matrix calculation unit 806 Second coefficient update calculation unit 1402 First adaptive filter 1403 First subtractor 1404 First coefficient update unit 1406 First 2 adaptive filter 1407 second subtractor 1410 step size calculation unit 1411 second coefficient update unit 1412 reception input terminal 1413 transmission output terminal 1414 D / A converter 1415 A / D converter 1416 speaker 1417 microphone 1418 echo path 1501 first 1 error signal average value calculation unit 1502 low-pass filter 1502a delay unit 1502b multiplier 1502c multiplier 1502d adder 1503 second error signal average value calculation unit 1504 subtractor 1505 divider 1506 first comparator 1507 delay buffer 1508 the AND gate 1509 step size selection switch 1510 step size storing unit 1511 second comparator 1512 multiplier 1513 subtracter 1514 third comparator 1515 noise average value selector switch

Claims (11)

スピーカに出力される前の受信入力信号および第1の係数に基づいて第1の擬似エコー信号を生成する第1の適応フィルタと、
マイクロホンに入力された送信入力信号から前記第1の擬似エコー信号を減算することによって第1の誤差信号を生成する第1の減算器と、
前記受信入力信号および前記第1の誤差信号に基づいて前記第1の係数を更新する第1の係数更新部と、
前記第1の誤差信号に基づいて第1の誤差信号平均値を算出する第1の誤差信号平均値算出部と、
前記受信入力信号および第2の係数に基づいて第2の擬似エコー信号を生成する第2の適応フィルタと、
前記送信入力信号から前記第2の擬似エコー信号を減算することによって第2の誤差信号を生成する第2の減算器と、
前記第2の誤差信号に基づいて第2の誤差信号平均値を算出する第2の誤差信号平均値算出部と、
前記第1の誤差信号平均値および前記第2の誤差信号平均値に基づいて重み係数を算出する重み係数算出部と、
前記送信入力信号のパワーを算出する送信入力信号パワー算出部と、
前記重み係数および前記送信入力信号のパワーに基づいて更新量制御係数を算出する更新量制御係数算出部と、
前記受信入力信号、前記第2の誤差信号、および前記更新量制御係数に基づいて前記第2の係数を更新する第2の係数更新部と、
を備えたことを特徴とするエコーキャンセル装置。
A first adaptive filter that generates a first pseudo echo signal based on a received input signal and a first coefficient before being output to a speaker;
A first subtractor that generates a first error signal by subtracting the first pseudo echo signal from a transmission input signal input to a microphone;
A first coefficient updating unit that updates the first coefficient based on the received input signal and the first error signal;
A first error signal averaging unit for calculating a first error signal mean value based on said first error signal,
A second adaptive filter for generating a second pseudo echo signal based on the received input signal and a second coefficient;
A second subtractor that generates a second error signal by subtracting the second pseudo echo signal from the transmission input signal;
A second error signal averaging unit for calculating a second error signal mean value based on said second error signal,
A weighting factor calculator that calculates a weighting factor based on the first error signal average value and the second error signal average value;
A transmission input signal power calculation unit for calculating the power of the transmission input signal;
An update amount control coefficient calculation unit for calculating an update amount control coefficient based on the weighting factor and the power of the transmission input signal;
A second coefficient updating unit that updates the second coefficient based on the received input signal, the second error signal, and the update amount control coefficient;
An echo canceling device comprising:
前記エコーキャンセル装置は、
所定のサンプル数毎に前記送信入力信号を順次蓄積する送信入力バッファを備え、
前記送信入力バッファが前記サンプル数の前記送信入力信号を蓄積したときに、
前記送信入力信号パワー算出部は、前記送信入力バッファに蓄積されている前記送信入力信号のパワーを算出し、
前記更新量制御係数算出部は、前記重み係数および前記送信入力信号のパワーに基づいて、前記送信入力バッファに蓄積された各サンプルに対応する送信入力信号毎に前記更新量制御係数を算出することを特徴とする請求項1に記載のエコーキャンセル装置。
The echo canceling device is
A transmission input buffer for sequentially storing the transmission input signal for each predetermined number of samples;
When the transmission input buffer stores the number of samples of the transmission input signal,
The transmission input signal power calculation unit calculates the power of the transmission input signal accumulated in the transmission input buffer,
The update amount control coefficient calculation unit calculates the update amount control coefficient for each transmission input signal corresponding to each sample stored in the transmission input buffer based on the weighting factor and the power of the transmission input signal. The echo canceling apparatus according to claim 1.
前記第1の適応フィルタ、前記第2の適応フィルタ、前記第1の係数更新部、および前記第2の係数更新部に入力される前記受信入力信号を前記サンプル数分遅延させる遅延バッファを備えたことを特徴とする請求項2に記載のエコーキャンセル装置。 A delay buffer that delays the received input signal input to the first adaptive filter, the second adaptive filter, the first coefficient update unit, and the second coefficient update unit by the number of samples; The echo cancellation apparatus according to claim 2. 前記第2の係数更新部は、
前記受信入力信号のパワーを算出する受信入力信号パワー算出部と、
前記受信入力信号のパワーに前記更新量制御係数を加えた加算データを出力する加算器とを備え、
前記受信入力信号、前記第2の誤差信号、および前記加算データに基づいて学習同定法によって前記第2の係数を更新することを特徴とする請求項1乃至請求項3の何れかに記載のエコーキャンセル装置。
The second coefficient update unit includes:
A received input signal power calculating unit for calculating the power of the received input signal;
An adder that outputs addition data obtained by adding the update amount control coefficient to the power of the received input signal;
4. The echo according to claim 1, wherein the second coefficient is updated by a learning identification method based on the received input signal, the second error signal, and the added data. 5. Cancel device.
前記第2の係数更新部は、
所定の次数に基づいて前記受信入力信号の相関性行列を算出する相関性行列算出部と、
前記相関性行列の行列式を算出する行列式算出部と、
前記行列式に更新量制御係数を加えた加算データを出力する加算器と、
前記相関性行列と前記加算データに基づいて前記相関性行列の逆行列を算出する逆行列算出部とを備え、
前記受信入力信号、前記第2の誤差信号、および前記逆行列に基づいて射影法によって前記第2の係数を更新することを特徴とする請求項1乃至請求項3の何れかに記載のエコーキャンセル装置。
The second coefficient update unit includes:
A correlation matrix calculating unit for calculating a correlation matrix of the received input signal based on a predetermined order;
A determinant calculating unit for calculating a determinant of the correlation matrix;
An adder that outputs addition data obtained by adding an update amount control coefficient to the determinant;
An inverse matrix calculator that calculates an inverse matrix of the correlation matrix based on the correlation matrix and the addition data;
4. The echo cancellation according to claim 1, wherein the second coefficient is updated by a projection method based on the received input signal, the second error signal, and the inverse matrix. 5. apparatus.
前記更新量制御係数は、
前記送信入力信号のパワーと前記重み係数と正の定数との積とすることを特徴とする請求項1乃至請求項5の何れかに記載のエコーキャンセル装置。
The update amount control coefficient is:
The echo cancellation apparatus according to claim 1, wherein the echo cancellation apparatus is a product of the power of the transmission input signal, the weighting factor, and a positive constant.
前記重み係数は、
0から1までの値であることを特徴とする請求項1乃至請求項6の何れかに記載のエコーキャンセル装置。
The weighting factor is
The echo cancellation apparatus according to any one of claims 1 to 6, wherein the echo cancellation apparatus has a value from 0 to 1.
前記重み係数は、
前記第1の誤差信号平均値と前記第2の誤差信号平均値との比の値が入力される増加関数によって出力されることを特徴とする請求項7に記載のエコーキャンセル装置。
The weighting factor is
8. The echo canceling apparatus according to claim 7, wherein a value of a ratio between the first error signal average value and the second error signal average value is output by an increasing function that is input.
前記増加関数は、
前記第1の誤差信号平均値と前記第2の誤差信号平均値との比のべき乗を出力することを特徴とする請求項8に記載のエコーキャンセル装置。
The increase function is
9. The echo cancellation apparatus according to claim 8, wherein a power of a ratio between the first error signal average value and the second error signal average value is output.
前記重み係数は、
前記第1の誤差信号平均値と前記第2の誤差信号平均値との比の大きさに応じて段階的に設定される値とすることを特徴とする請求項7に記載のエコーキャンセル装置。
The weighting factor is
8. The echo canceling apparatus according to claim 7, wherein the echo canceling apparatus is a value set in a stepwise manner in accordance with a magnitude of a ratio between the first error signal average value and the second error signal average value.
前記第1の係数更新部は、
所定のステップサイズを用いて前記第1の係数を更新することを特徴とする請求項1乃至請求項10の何れかに記載のエコーキャンセル装置。
The first coefficient update unit includes:
The echo cancellation apparatus according to claim 1, wherein the first coefficient is updated using a predetermined step size.
JP2004197065A 2004-07-02 2004-07-02 Echo cancellation device Expired - Fee Related JP4324036B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004197065A JP4324036B2 (en) 2004-07-02 2004-07-02 Echo cancellation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004197065A JP4324036B2 (en) 2004-07-02 2004-07-02 Echo cancellation device

Publications (3)

Publication Number Publication Date
JP2006020159A JP2006020159A (en) 2006-01-19
JP2006020159A5 JP2006020159A5 (en) 2007-03-22
JP4324036B2 true JP4324036B2 (en) 2009-09-02

Family

ID=35793967

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004197065A Expired - Fee Related JP4324036B2 (en) 2004-07-02 2004-07-02 Echo cancellation device

Country Status (1)

Country Link
JP (1) JP4324036B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112802487B (en) * 2020-12-31 2023-05-12 北京梧桐车联科技有限责任公司 Echo processing method, device and system
CN114221652B (en) * 2021-12-17 2023-04-18 电子科技大学 Method for reducing fluctuation rate of output signal of phase-locked amplifier

Also Published As

Publication number Publication date
JP2006020159A (en) 2006-01-19

Similar Documents

Publication Publication Date Title
JP2538176B2 (en) Eco-control device
US7035398B2 (en) Echo cancellation processing system
JP4975073B2 (en) Acoustic echo canceller using digital adaptive filter and same filter
JP4632047B2 (en) Signal processing method and apparatus
EP1855457B1 (en) Multi channel echo compensation using a decorrelation stage
EP2221983B1 (en) Acoustic echo cancellation
EP1569357A1 (en) Voice switch
JPWO2006049260A1 (en) Signal processing method, signal processing apparatus, and signal processing program
CN111052767B (en) Audio processing device, audio processing method, and information processing device
JPH09139696A (en) Method and device for both adaptive identification and related adaptive echo canceler thereto
JP2010081004A (en) Echo canceler, communication apparatus and echo canceling method
JP5662232B2 (en) Echo canceling apparatus, method and program
JP3611493B2 (en) Echo canceller device
JP4324036B2 (en) Echo cancellation device
JP4475155B2 (en) Echo canceller
JP3982823B2 (en) Audio processing apparatus, audio processing method, and audio processing program
EP3667662B1 (en) Acoustic echo cancellation device, acoustic echo cancellation method and acoustic echo cancellation program
JP4403491B2 (en) Echo canceller, echo cancellation method and echo cancellation program
JP2008033307A (en) Multichannel echo canceler
KR100545832B1 (en) Sound echo canceller robust to interference signals
KR100272131B1 (en) Adaptive reverbation cancelling apparatus
JPH11154894A (en) Direction-change echo canceler and method thereof
JP2006148375A (en) Echo cancellation method, echo canceller, and telephone repeater
JPH11289283A (en) Echo removing method and echo canceler
JP2006014359A (en) Echo suppression processing system

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070201

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090424

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090512

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090605

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120612

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120612

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130612

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees