TWI234941B - Echo canceler, article of manufacture, and method and system for canceling echo - Google Patents

Echo canceler, article of manufacture, and method and system for canceling echo Download PDF

Info

Publication number
TWI234941B
TWI234941B TW092131811A TW92131811A TWI234941B TW I234941 B TWI234941 B TW I234941B TW 092131811 A TW092131811 A TW 092131811A TW 92131811 A TW92131811 A TW 92131811A TW I234941 B TWI234941 B TW I234941B
Authority
TW
Taiwan
Prior art keywords
adaptive
background
error
noise
machine
Prior art date
Application number
TW092131811A
Other languages
English (en)
Other versions
TW200412728A (en
Inventor
Anurag Bist
Stan Hsieh
Neil Bershad
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW200412728A publication Critical patent/TW200412728A/zh
Application granted granted Critical
Publication of TWI234941B publication Critical patent/TWI234941B/zh

Links

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/012Comfort noise or silence coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/20Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
    • H04B3/23Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

1234941 玖、發明說明: 【發明所屬技術領域】 發明領域 5 本發明之實施例係關於通訊領域,更明確地說,传關 於回聲消除。 糸關 【先前 發明背景 於語音處理設備設計中,仓 口電话網路和無線手機, 10 15 =ΓΓ問題。回聲消除是減低聲音傳輸之回聲 數=的技術,其估計於傳輸側麥克風或者線上所採取到之 且從接收器側之耳機或者免手持擴音 為裱+ 兄的精確模式不是所習知 α 式技術-般被使用以估計回聲。 匕故適應 當於傳送輸入語音資料中之4 相/、住 峻端信號被消除低於一臨 限位準之下時,殘餘的回聲利 ^ , 組非線性處理器而被減 低。由於一些原因,該消除—舯 成 、又不疋理想的。首先, 調適性可能無足夠的訓練時間。 僅可對背景雜訊位準而被消除。’遂端殘餘回聲最好 產生無輪出信號而移除這遠端轉=非線性處理器利用 λ 戈餘回聲以及背景雜訊。正 *人耳對於這些热效週期感覺不到發出聲音。 c ^^明内容】 9 發明概要 本發明的裝置包含··一組適 ^ 週應式預測器,其用以估叶 月尽雜訊之自回歸(AR)模式的谪 〇t 、應式加權作為一組回聲消 20 1234941 除器中之背景取樣,該適應式預測器產生適應式誤差;一 組系統白色雜訊產生器,其使用該適應式誤差而產生一組 白色雜訊;以及一組背景雜訊估計器,其使用該白色雜訊 和該被估計的適應式加權以估計該背景雜訊。 5 本發明的方法包含:利用一組適應式預測器估計背景 雜訊之自回歸(AR)模式的適應式加權作為一組回聲消除器 中之背景取樣,該適應式預測器產生適應式誤差;使用該 適應式誤差以產生一組白色雜訊;並且使用該白色雜訊和 該被估計的適應式加權以估計該背景雜訊。 10 本發明的製造物件包含一組含有資料之機器可存取媒 體,當該資料被一機器存取時,導致該機器進行操作,該 操作包含:利用一組適應式預測器以估計背景雜訊之自回 歸(A R )模式的適應式加權作為一組回聲消除器中之背景取 樣,該適應式預測器產生適應式誤差;使用該適應式誤差 15 以產生一組白色雜訊;並且使用該白色雜訊和該被估計的 適應式加權以估計該背景雜訊。 本發明的系統包含:一組傳送輸入解碼器,其解碼在 一近端之一組近端信號,該解碼器產生輸入取樣;一組在 一回聲頻道中之回聲消除器,其用以進行回聲消除;以及 20 一組用以匹配背景雜訊之雜訊匹配器,該雜訊匹配器包含 :一組適應式預測器,其用以估計該背景雜訊之自回歸(AR) 模式的適應式加權作為該回聲消除器中之背景取樣,該適 應式預測器產生適應式誤差,一組系統白色雜訊產生器, 其被耦合至該適應式預測器以使用該適應式誤差而產生一 1234941 組白色雜訊,以及一組背景雜訊估計器,其被耦合至該系 統白色雜訊產生器及該適應式預測器,以使用該白色雜訊 和該被估計的適應式加權而估計該背景雜訊。 圖式簡單說明 5 參看被使用以展示本發明實施例之下面的說明和附圖 ,將可最佳地了解本發明。於圖形中: 第1圖是展示本發明可被實施之一實施例的系統圖形。 第2圖是展示依據本發明一實施例之雜訊匹配器圖形。 第3圖是展示依據本發明一實施例之第2圖展示之背景 10 雜訊模式器的圖形。 第4圖是展示依據本發明一實施例之第2圖展示之適應 式預測器的圖形。 第5圖是展示依據本發明一實施例之第2圖展示之系統 AR模式白色雜訊產生器的圖形。 15 第6圖是展示依據本發明一實施例之第2圖展示之背景 雜訊估計器的圖形。 第7圖是展示依據本發明一實施例之用以產生背景雜 訊之處理程序流程圖。 第8圖是展示依據本發明一實施例之一組非線性處理 20 器之特性的圖形。 第9圖是展示依據本發明一實施例之一組近端輸入波 形的圖形。 第10圖是展示依據本發明一實施例之一組遠端輸入波 1234941 第11圖是展示依據本發明一實施例之一組輸出誤差波 形的圖形。 第12圖是展示依據本發明一實施例之一組適應式預測 器之轉移函數絕對值的圖形。 5 第13圖是展示依據本發明一實施例之一組適應式預測 器零絕對值的圖形。 第14圖是展示依據本發明一實施例之一組白色雜訊功 率波形估計的圖形。 【實施方式J 10 較佳實施例之詳細說明 本發明實施例包含一組適應式預測器、一組系統白色 雜訊產生器、以及一組背景雜訊估計器。適應式預測器使 用回聲消除器中背景取樣以估計背景雜訊自回歸(AR)模式 之適應式加權。適應式預測器產生適應式誤差。系統白色 15 雜訊產生器使用適應式誤差以產生一組白色雜訊。背景雜 訊估計器使用白色雜訊和被估計之適應式加權以估計背景 雜訊。 於下面的說明中,許多特定細節被說明。但是,應了 解到本發明實施例可以被實施而不需要這些特定細節。於 20 其他實例中,習知的電路、結構、和技術不被展示以避免 難以了解這說明。 本發明實施例之元件可以利用硬體、軔體、軟體或者 其任何組合被製作。當以軟體被製作時,本發明實施例之 元件主要是進行所須工作之指令片段。軟體可以包含執行 1234941 本發明實施例中所說明之操作的實際指令,或者模仿或者 拉擬操作之指令。程式或者指令片段可被儲存於處理器中 或者機器可存取媒體中,或者被製作於載波中之電腦資料 k就所傳輸,或者被載波所調變之信號在傳輸媒體之上被 5傳輸。“處理器可讀取或者可存取媒體,,或者“機器可讀 取或者可存取媒體,,可以包含任何可儲存、傳輸、或者傳 迗資訊之媒體。機器可存取媒體範例包含一組電子電路、 一組半導體記憶體裝置、一組讀取僅記憶體(R〇M)、一組 快閃記憶體、一組可消除的R0M(ER0M)、一組軟碟、一組 10小型碟片(CD)R0M、一組光學碟[一組硬碟、一組光纖 媒體、一組射頻(RF)鏈路、等等。電腦資料信號可以包含 任何可在傳輸媒體,例如,電子網路頻道、光纖、空氣、 電磁、RF鏈路、等等之上傳輸之信號。指令片段可經由電 腦網路,例如,網際網路、内部網路、等等被下載。機器 15可存取媒體可以被製作於製造物件中。機器可存取媒體可 ▲被機器存取時導致該機器進行將於下面說明的 操作之資料。名稱“資料”,指示被編碼以供機器可存取 所用之任何型式的資訊。因此,其可包含程式、指令、資 料、檔案、等等。 2〇 所有或者部份之本發明實施例可以利用軟體被製作。 軟體可以具有許多彼此耦合之模組。一組軟體模組被耦合 至另一模組以接收變數、參數、引數、指示器、等等,及/ 或產生或者傳送結果、更新變數、指示器、等等。軟體模 組同時也可以是一組軟體驅動器或者界面以與於平臺上進 1234941 行之操作系統互動。軟體模組同時也可以是一組硬體驅動 恭以組態、設定、啟始化、且從一組硬體裝置傳送和接收 資料。 本發明實施例可以作為處理程序被說明,其通常被展 5不如同流程圖、結構圖、或者方塊圖。雖然一流程圖可能 說明操作為一序列之處理程序,但許多操作可平行地或者 並存地被執行。此外,操作順序可以重新配置。當其操作 被完成時,處理程序被終止。處理程序可以對應至一方法 、一組程式、一步驟,等等。 隹 10 第1圖是展示本發明被實施之實施例系統100的圖形。 系統100包含一組傳送輸入解碼器11〇、一組回聲頻道12〇、 組傳送輸出編碼器130、一組接收輸入解碼器140、一組 接收輸出編碼器150、一組網路145、一組傳送輸入解碼器 160、一組回聲頻道17〇、一組傳送輸出編碼器18〇、一組接 15收輸入解碼器190、以及一組接收輸出編碼器195。_____ 傳送輸入解碼器110從第一近端接收被編碼之語音並 且解碼該被編碼之語音成為線性語音資料Sin。於一實施例修 中,傳送輸入解碼器110是一種β法則/A法則解碼器。回聲 頻道120包含一組回聲消除器125以及一組雜訊匹配器127 20 。回聲’肖除器US從線性資料取樣Sin移除一組回聲估計信號 以產生線性資料取樣S〇ut。當非線性處理器消除回聲時,雜 訊匹配器127提供背景雜訊至回聲消除器125。傳送輸出編 碼器130在封包化之前提供語音壓縮。於一實施例中,傳送 輸出編碼器130是一組(}·7ΧΧ編碼器,其使用任一組包含國 10 1234941 際電信聯盟(Ιτυ)-τ國際標準化α7χχ系列之低位元速率聲 音(LBRV)的壓縮標準而壓縮來自回聲頻道12〇之語音資料 S_。被壓縮之語音資料經由網路被傳送至遠端。接收輸入 解碼器140解壓縮經由網路145從第一遠端被接收之語音資 料解壓縮技術疋可與被使用於傳送輸出編碼器中之壓 縮技術相容的。回聲頻道12〇從接收輸入解碼器14〇接收 且傳送出mi料取樣。接收輸出編碼器15眺碼線性 資料取樣R_成為將被傳送至第一近端之#法則和Α·法則 編碼語音。 g 10 網路145是具有傳輸被封包化資料自/至傳送輸出編碼 器130、傳送輸入解碼器16〇、接收輸入解碼器、以及接 收輸出編碼器195的能力之任何網路。網路145可以是網際 網路、-組内部網路、-組外加網路、一組社區網路(lan) 、或者一組廣域網路送輸入解碼器16〇從網路145 15接收被編碼之語音並且解碼被編碼之語音成為線性語音資 料Sin。於-實施例中,傳送輸入解碼器16〇是一組"法則/A_ 法則解碼器。回聲頻逞⑽包含—组回聲消除器以及_ _ 組雜訊匹配器177。回聲消除器175從線性資料取樣Sin移除 一組^聲估計信號以產生線性資料取樣SQUt。雜訊匹配器 2〇 177實質上是相同於雜訊匹配器127。下面雜訊匹配器127 之說明是可應用於雜訊匹配器177。傳送輸出編碼 器180在 封包化之月ί】提供,吾音壓縮。於一實施例中,傳送輸出編碼 器180是一組G.7xx編碼器,其使用包含國際電信聯盟 (ΐτυ)·τ國際標準化G.7xx系列之低位元速率聲音(LBRV)之 11 1234941 任一組壓縮標準而壓縮來自回聲頻道17〇之語音資料。 被壓縮之語音資料被傳送至第二遠端之一組接收裝置。接 收輸入解碼器190解壓縮從第二遠端被接收之語音資料。解 壓縮技術是可與被使用於傳送輸出編碼器18〇中之壓縮相 5容的。回聲頻道170從接收輸入解碼器19〇接收Rin並且傳送 出Rena線性資料取樣。接收輸出編碼器19〇編碼線性資料取 樣Rena成為將被傳送至網路145之第二近端的#法則和八_法 則編碼語音。於一實施例中,傳送輸入解碼器16〇、回聲頻 道170、傳送輸出編碼器180、接收輸入解碼器19〇、以及接修 10收輸出編碼器195被整合於一組數位信號處理器165。 第2圖是展示依據本發明一實施例之雜訊匹配器127的 圖形。雜訊匹配器127包含一組背景雜訊模式器21〇、一組 適應式預測器220、一組系統AR模式白色雜訊產生器230、 以及一組背景雜訊估計器240。背景雜訊模式器21〇從輸入 15取樣Sin產生背景取樣bg(k)。適應式預測器220從背景取樣 bg(k)估計背景雜訊之自回歸(ar)適應式加權。適應式預測 器220產生一組適應式誤差e(k)以及適應式加權向量w。適 · 應式加權向量W包含預測器之適應式加權%。系統AR模式 白色雜訊產生器230使用適應式誤差e(k)和背景取樣bg(k) 2〇 以產生一組白色雜訊。背景雜訊估計器240使用白色雜訊和 被估計的適應式加權W以估計背景雜訊。 本技術的基本理論是,如果背景雜訊之被估計的AR模 式利用作為預測誤差功率之相同功率的白色雜訊而被驅動 ,則這系統之輸出是隨機程序之一組取樣函數,其之頻譜 12 1234941 是背景雜訊功率頻谱的一組相當良好估計。因此,這輪出 應該十分地像真正的背景雜訊。 第3圖是展示依據本發明一實施例之第2圖所展示之北 景雜訊模式1§210的圖形。背景雜訊模式器21〇包含_組余一 5期功率估計器310、一組長期功率估計器320、以及—組臨 限器330。 10 15 20 短期和長期功率估計器210和220估計遠端輸入資料s 中之輸入取樣x(n)的短期和長期功率。分別地假設以和九為 短期和長期功率。則以和九之計算可以被進行如下所示R:·、 xi(k)=x(k)2(1) 如果Xl(k)>Ps(k广 Ps(kHl_r r)xi(k)+ r (2) 否則 仏㈨:⑴㈠心⑻”必㈣)(3) 如果Ps(k)< /5 PL㈣:PL(k)=(1昨雜 α 祕_ 否則 PL(k)=pL(k-l) (5) ; 其中r r和r『分別地是用以增加和減少輸入功率之日士 間常數1是驗功率量以—㈣限;4祕長^ 率估計之-組時間常數。在―實施例中,rr=i i/2 jf f «Π 1-1/240 ; /3 =4 ;且 α =1-1/24000。 臨限器330反應於較小於長期功率—組指示之短 率而產生背景取樣。長期功率pL之指示器是多數個長期:力 率,例如kPL,其中k是正整數。於一實施例中,k=2。去輸 入取樣Sin不很可能包含背景雜訊時,f景取樣bg〇〇等= ’或者-些標不值。當短期工力率ps>kpL時,輸入取樣心很 可能包含背景雜訊。換言之:
13 1234941 如果ps<kpL,bg(k)=x(k) (6) 否則 bg(k)=0 月π取樣bg(k)接著被傳送至適應式預測器220以及系 統AR模式白色雜訊產生器230。 5 第4圖是展示依據本發明一實施例之第2圖所展示適應 式預測器220的圖形。適應式預測器22〇包含一組向量化器 410、一組加權更新器420、以及一組誤差估計器43〇。 向里化器410將背景取樣bg(k)延遲P個取樣延遲並且使 被延遲之取樣向量化以形成一組向量u(k)。於一實施例中,聲 10 P=1,亦即,向量化器410是一個單位延遲。向量化器41〇 可以利用一組同步器、一組正反器、一組移位暫存器、一 組記憶體單元、或任何其他適當的資料結構而被製作。 加權更新器420使用適應式誤差e(k)以更新適應式加權 W。加權更新器420是一組適應式濾波器。於一實施例中, 15 加權更新器420使用一組正規化線性均方(NLMS)以更新加 權。當輸入取樣很可能包含背景雜訊時,加權更新被進行 。當背景取樣不等於零時,這可被決定,如方程式(6)之展 ® 示。當背景取樣等於零時,加權保留原來的值。換言之, 當輸入取樣包含大部分背景雜訊時,加權向量W被更新。 20 所給予的NLMS更新法則,如下所示: W(k+l)=W(k)+ β e(k)[u(k)/(l+u(k)uT(k))] (7) 其中k是疊代的指標,W(k)是加權向量,g是級距大小 ,e(k)是適應式誤差,u(k)是延遲背景取樣向量。上標T指 示轉置。 14 1234941 誤差估計器430估計適應式誤差e(k)。其包含一組減法 夯432和一組乘法器434。乘法器434相乘被延遲背景取樣 u(k)與適應式加權W以提供一組誤差乘積。減法器432從背 景取樣bg(k)減去誤差乘積以提供適應式誤差^⑻,如下所 5 示。
e(k)=bg(k) - u(k)WT 第5圖是展示依據本發明一實施例之第2圖所展示之系 統AR模式白色雜訊產生器23〇的圖形。系統AR模式白色雜 訊產生器23〇包含-組功率估計器sl〇、一組隨機產生器mo參 10 、以及一組乘法器560。 功率估計器510使用指數加權估計適應式誤差e(k)功率 。功率估計器510包含一組選擇器52〇、一組聲音功率估計 器530、以及一組誤差功率估計器54〇。選擇器52〇依據背景 取樣bg(k)而選擇聲音功率估計器53〇和誤差功率估計器54〇 15輸出之一組。當bS(k)不等於零時,其指示輸入取樣包含大 部分背景雜訊,誤差e(k)功率使用指數加權被計算。當bg(k) 等於零時,誤差e(k)功率被評估而不需要提供誤差項。假設春 s(k)是白色雜訊功率,功率估計被進行,如下所示。 如果bg(k)=0,s(k)= 3 s(k-l) (9) 20 否則 s(k)=(l-p e(k)2+p s(k-l) (10) 其中δ和p是用於指數加權的時間常數並且依據將被 加權之過去取樣數目而被選擇。於一實施例中,5 =1-1/80〇〇〇而p=1-1/NS,其中NS對應至過去取樣數目。NS 的一般值是2400。 15 1234941 聲曰功率估计530依據方程式(9)而計算功率並且誤 差功率估計器540依據方程式(1〇)計算功率。選擇器52〇同時 也從(9)和(10)計算被選擇之琳)的平方根。隨機產生器55〇 在可與功率值相容的適當範圍之内產生常態分佈隨機數。 5乘法器560相乘被估計功率s(k)之平方根與利用隨機產生器 550產生之隨機資料以產生所需的白色雜訊h(k)。 第6圖是展示依據本發明一實施例之第2圖所展示背景 雜訊估計器240的圖形。背景雜訊估計器24〇包含一組係數 產生器610以及一組濾波器620。 鲁 10 係數產生器610從被估計的適應式加權W產生係數。係 數a(j)和b⑴被濾波器620所使用以過濾由系統AR模式白色 雜訊產生器230所提供之白色雜訊h(k)。係數a(j)本質上是適 應式加權W。係數b⑴被設定為常數一。 濾波器620使用係數岣)和1)⑴以過濾白色雜訊h(k)。渡 15 波器620是標準差分方程式之第二(II)直接型式之轉置製作 。濾波器620包含N組乘法器6301至6301^、N組加法器64(^ 至640n、(N- 1)組延遲元件64〇2至640n、以及(N-1)組乘法 籲 器6601至660〜1。這些元件之配置使得背景雜訊依據下面式 子被計算: 20 y(k)=b(l)h(k)+b(2)h(k-l)+...b(r+l)h(k-r) -a(2)y(k-l)-…a(k-j) (11) 第7圖是展示依據本發明一實施例用以產生背景雜訊 處理程序700之流程圖。 當開始時,處理程序700從輸入取樣產生背景取樣(方 16 1234941 塊710)。14可利用計算短期和長期功率而被達成,如第3圖 之展不。接著,處理程序7〇〇延遲背景取樣並且產生背景取 樣向量(方塊715)。 接著,處理程序700使用正規更新法則 5更新適應式加權,如上面之方程式(7)所示。接著,處理程 序700使用方程式(8)產生適應式誤差(方塊725)。接著,處 理程序700使用方程式(9)和(10)而依據背景取樣以估計誤 差功率(方塊730)。接著,處理程序7〇〇使用誤差功率估計以 產生白色雜訊和一組隨機值(方塊735)。 ® 10 接著,處理程序7〇〇從適應式加權決定濾波器係數a(j) 和b(j)(方塊740)。接著,處理程序7〇〇使用濾波器係數a(j) 和b(j)而過濾白色雜訊(方塊745)。接著,處理程序700終止。 第8圖是展示依據本發明一實施例之非線性處理器特 性的圖形。 15 傳送特性對於大振幅信號是線性且對於小振幅信號者 幾乎為零。臨限值是可調適並且取決於Rin中之短期平均功 率。當信號是由於在回聲消除之後Sin中之殘餘時,非線性 鲁 處理器之誤差輸出可被利用雜訊匹配器127被產生之背景 雜訊所取代。這可藉由利用一組預定臨限值使誤差輸出之 20絕對值被臨限而被決定。如果該臨限值不被超出,則信號 是由於殘留。 此技術藉由使用Rin和Sin資料檔案被展示。這些是大約 3〇心之資料檔案,其包含一組遠端陽性擴音機、一組近端 陰性擴音機以及高位準背景雜訊。 17 1234941 第9圖是展示依據本發明一實施例之一組近端輸入波 形之圖幵>。Rin貧料展示開始在大約m欠疊代直至大約 45K次疊代之啟始訓練週期。 第10圖是展示依據本發明一實施例之一組遠端輸入波 5形的圖形。Sin資料之首先兩秒是背景雜訊。緊接其後是在 遠端擴音機之大約5秒訓練取樣值。其餘資料槽案包含,當 各方不父談時,具有臨時安靜週期的兩方之正常會話。 相關的第9和1〇圖展示近端擴音機大約在啟始訓練被 兀成時開始父谈。第9圖同時也展示,當遠端擴音機安靜時肇 10之許多的時間週期。此外,亦可看見當遠端擴音機安靜時 近端擴音機時常交談。偶爾,兩者擴音機皆作用。同時, 也有兩者擴音機都不作用之區間。 第11圖是展示依據本發明一實施例之一組輸出誤差波 形之圖形。比較輸出誤差波形與Sin資料,其展示遠端擴音 15 機被消除並且依所需被低位準背景雜訊所取代。 第12圖是展示依據本發明一實施例之一組適應式預測 器之轉移函數絕對值的圖形。該波形展示在260K次疊代之 ® 特性。該波形顯示對於許多諧波成份的一組大的反應,其 中之一組是背景中之電話鈴聲。這可在大約164K-167K次疊 2〇 代之Sin資料檔案上清楚地聽見。這同時也清楚地出現在第 11圖之誤差輸出波形中,不只在這時間,同時也在依序的 時間,模擬實際背景雜訊的特性中出現。 第13圖是展示依據本發明一實施例之一組適應式預測 器之零絕對值的圖形。該圖形展示適應式預測器之零點接 18 1234941 近單位圓。這些根之角度很可能對應至第12圖之峰值。這 些根不在被延伸的週期時被移出單位圓外,以避免附屬AR 參數估計器之不穩定現象發生。 第14圖是展示依據本發明一實施例之白色雜訊功率波 5 形估計之圖形。白色雜訊功率波形可被使用以辨識當兩者 擴音機都不作用時之區間。這些區間對應至白色雜訊功率 波形中之尖端部份。 雖然本發明已利用許多實施例被說明,熟習本技術者 將明白本發明並不受限定於此處說明之實施例,而可由在 10 附加申請專利範圍精神和範*壽之内的修改和變化所實施。 因此本說明僅為展示而非限制。 t圖式簡單說明1 第1圖是展示本發明可被實施之一實施例的系統圖形。 第2圖是展示依據本發明一實施例之雜訊匹配器圖形。 15 第3圖是展示依據本發明一實施例之第2圖展示之背景 雜訊模式器的圖形。 第4圖是展示依據本發明一實施例之第2圖展示之適應 式預測器的圖形。 第5圖是展示依據本發明一實施例之第2圖展示之系統 20 AR模式白色雜訊產生器的圖形。 第6圖是展示依據本發明一實施例之第2圖展示之背景 雜訊估計器的圖形。 第7圖是展示依據本發明一實施例之用以產生背景雜 訊之處理程序流程圖。 19 1234941 第8圖是展示依據本發明一實施例之一組非線性處理 器之特性的圖形。 第9圖是展示依據本發明一實施例之一組近端輸入波 形的圖形。 5 第10圖是展示依據本發明一實施例之一組遠端輸入波 形的圖形。 第11圖是展示依據本發明一實施例之一組輸出誤差波 形的圖形。 第12圖是展示依據本發明一實施例之一組適應式預測鲁 10 器之轉移函數絕對值的圖形。 第13圖是展示依據本發明一實施例之一組適應式預測 器零絕對值的圖形。 第14圖是展示依據本發明一實施例之一組白色雜訊功 率波形估計的圖形。 15【圖式之主要元件代表符號表】 100...系統 160…傳送輸入解碼器 110…傳送輸入解碼器 165…數位信號處理器 12〇…回聲頻道 Π0…回聲頻道 125…回聲消除器 177…雜訊匹配器 127…雜訊匹配器 180…傳送輸出編碼器 130…傳送輸出編石馬器 190…接收輸入解碼器 14〇…接收輸入解竭 195…接收輸出編碼器 145…網路 150…接收輸出編碼器 210…背景雜訊模式器 220…適應式預測器 20 1234941 230.. .系統AR模式白色雜訊 產生器 240···背景雜訊估計器 310…短期功率估計器 320…長期功率估計器 330.. .臨限器 410.. .向量化器 420.. .加權更新器 430.. .誤差估計器 432.. .減法器 434.. .乘法器 510…功率估計器 520.. .選擇器 530·.·聲音功率估計器 540…誤差功率估計器 550.. .隨機產生器 560···乘法器 630···乘法器 640.. .乘法器 650.. .係數產生器 660…乘法器 700…產生背景雜訊處理程序 流程圖 710-745…產生背景雜訊處理 程序流程步驟
21

Claims (1)

  1. Π] 拾、申請專利範圍: h 一種回聲消除器,其包含: :組適應式預測器,其用以估計背景雜訊之自回歸 )核式的適應式加權作為一組回聲消除器中之背景 取樣,該適應式關H產㈣應式誤差; -組系統白色雜訊產m使用該適應式誤差而 屋生一組白色雜訊;以及 10 “雜efl估^,其使用該白色雜訊和該被估 计的適應式加權以估計該背景雜訊。 2·如申請專利範圍第W之回聲消除器H步地包含 一組背㈣訊模式器,翻峨輸人取樣而產生該 月景取樣。 15 其中§亥適應式預 3·如申請專利範圍第2項之回聲消除器, 測器包含: —組誤差估計H’其肋料該適應賴差;以及 以更新該適 —組加權更新器’其使用該適應式誤差 應式加權。 20 4·如申請專利範圍第3項之回聲消除器, 測裔進一步地包含·· 其中該適應式預 其中該誤差估計 器 一組向量器,其使該背景取樣向量化 5·如申請專利範圍第4項之回聲消除器, 包含: 組乘法☆,其相乘該被向量化的背景取樣與該適 22 5 10 15 20 應式加權以提供一組誤差乘積;以及 一組減法n,其從該背景取樣減切誤差乘積以提 供該適應式誤差。 6·如申請專利範圍第4項之回聲消除器,其中該加權更新哭 包含: … 一組被正規化最小均方誤差(NLMS)估計器,其用 以更新該適應式加權。 /、 7.如申請專利範圍第W之回聲消除器,其中該系統白色 雜訊產生器包含·· 、、、且力率估什為,其使用指數加權以估計該適應式 誤差之功率;以及 —組乘法器’其相乘該被估計功率的平方根與一組 隨機資料以產生該白色雜訊。 如申請專利範圍第W之回聲消除器,其中該背景雜訊 估計器包含: 、、且係數產生裔’其用以從該被估計的適應式加權 而產生係數;以及 一組渡波器’其使用該㈣數以過濾該白色雜訊。 9.如申請專利範圍第2項之回聲消除器,其中該背景雜訊 模式器包含: 8. —組短期功率料器,其心料錄人取樣中 組短期功率; 組長期功率估計器,其用以估計該輸入取樣中 組長期功率;以及 之 之 23
    用以當該短期功率是較小於該長期 功率的一組指示器時產生該背景取樣。 •如申。月專利耽圍第9項之回聲消除器,其中該臨限器反 應於較小於該長期功率之指示器的該短期功率而設定 该月景取樣等於該輪入取樣。 11.—種消除回聲之方法,其包含: “利用—組適應式制器估計背景雜訊之自回歸(AR) 模式的適應式加權作為一組回聲消除器中之背景取樣 ,該適應式預測器產生適應式誤差; 10 使用該適應式誤差以產生—組白色雜訊;並且 使用5亥白色雜訊和該被估計的適應式加權以估計 該背景雜訊。 12·如申請專利範圍第u項之方法其進—步地包含: 從輸入取樣而產生該背景取樣。 15 η.如申請專·_12狀方法,其巾料該適應式加權 包含: 估計該適應式誤差;並且 使用該適應式誤差以更新該適應式加權。 14·如申請專鄕圍第13項之方法,其巾料該適應式加權 進一步地包含: 使邊背景取樣向量化。 15·如申請專利範圍第!4項之方法,其中估計該適應式誤差 包含: ^ 相乘該被向量化的背景取樣與該適應式加權,以提 24 1_4啸
    供一組誤差乘積;以及 攸该背景取樣減去該誤差乘積以提供該適應式誤 差。 、 •如申請專利範圍第14項之方法,其中更新該適應式 5 包含: 使用-組被正規化最小均方誤差(NLMs)估計器以 更新该適應式加權。 17·如申凊專利範圍第11項之方法 包含: 使用指數加權以估計該適應式誤差之功率;並且 相乘該被估計功率的平方根與一組隨機資料以產 生該白色雜訊。 队:申請專利範圍第_之方法,其中估計該背景雜訊包 含: 15 從該被估計的適應式加權而產生係數;並且 使用該等係數以過遽該白色雜气。 申請專利範圍第12項之方法,其;產生該背景取樣包 20 其中產生一組白色雜訊 估計該輸人取樣中之—組_功率. 估計該輸人取樣巾之-組長期功率;並且 當該短期功率是較小於該長期功率的一組指示器 4 ’則產生該背景取樣。 而 月㈣^—取万法,其中產生該背景取樣 3 ·反應於較小於該長期功率之指示器的該短期功率 25 _34 錢 i 設定該背景取樣等於該輸入取樣。 21. —種製造物件,其包含一組含有資料之機器可存取媒體 ,當該資料被一機器存取時,導致該機器進行操作,該 操作包含: 5 利用一組適應式預測器以估計背景雜訊之自回歸 (AR)模式的適應式加權作為一組回聲消除器中之背景 取樣,該適應式預測器產生適應式誤差; 使用該適應式誤差以產生一組白色雜訊;並且 使用該白色雜訊和該被估計的適應式加權以估計 10 該背景雜訊。 22. 如申請專利範圍第21項之製造物件,其中該資料進一步 地導致該機器進行操作,其包含: 從輸入取樣而產生該背景取樣。 23. 如申請專利範圍第22項之製造物件,其中導致該機器進 15 行估計該適應式加權之該資料,包含當被該機器存取時 導致該機器進行操作之資料,該操作包含: 估計該適應式誤差;並且 使用該適應式誤差以更新該適應式加權。 24. 如申請專利範圍第23項之製造物件,其中導致該機器進 20 行估計該適應式加權之該資料,進一步地包含當被該機 器存取時導致該機器進行操作之資料,該操作包含: 使該背景取樣向量化。 25. 如申請專利範圍第24項之製造物件,其中導致該機器進 行估計該適應式誤差之該資料,包含當被該機器存取時 26
    導致該機器進行操作之資料,該操作包含: 相乘該被向量化的背景取樣與該適應式加權,以提 供一組誤差乘積;並且 從該背景取樣減去該誤差乘積以提供該適應式誤 5 差。 …、 26·如申請專利範圍第24項之製造物件,其中導致該機器進 行更新該適應式加權之該資料,包含當被該機器存取時 導致該機器進行操作之資料,該操作包含·· 使用一組被正規化最小均方誤差(NLMS)估計器以 10 更新该適應式加權。 27·如申請專利範圍第21項之製造物件,其中導致該機器進 行產生一組白色雜訊之該資料,包含當被該機器存取時 導致該機器進行操作之資料,該操作包含: 使用指數加權以估計該適應式誤差功率;並且 15 相乘忒被估計功率的平方根與一組隨機資料以產 生該白色雜訊。 28·如申π專利範]u第21項之製造物件,其中導致該機器進 行估°十°亥月景雜訊之該資料,包含當被該機器存取時導 致遠機器進行操作之資料,該操作包含: 20 攸该破估計的適應式加權而產生係數;並且 使用该等係數以過濾該白色雜訊。 29·如申π專利範圍第22項之製造物件,其中導致該機器進 一 月厅、取樣之該資料,包含當被該機器存取時導 致以機5進行操作之資料,該操作包含: 27 1_4购 估計該輸入取樣中之一組短期功率; 估計該輸入取樣中之一組長期功率;並且 反應於較小於該長期功率的一組指示器之該短期 功率而產生該背景取樣。 5 30.如申請專利範圍第29項之製造物件,其中導致該機器進 行產生該背景取樣之該資料,包含當被該機器存取時導 致該機器進行操作之資料,該操作包含當該短期功率是 較小於該長期功率的指示器時則設定該背景取樣等於 該輸入取樣。 10 31. —種消除回聲之系統,其包含: 一組傳送輸入解碼器,其解碼在一近端之一組近端 信號,該解碼器產生輸入取樣; 一組在一回聲頻道中之回聲消除器,其用以進行回 聲消除;以及 15 一組用以匹配背景雜訊之雜訊匹配器,該雜訊匹配 器包含: 一組適應式預測器,其用以估計該背景雜訊之自回 歸(AR)模式的適應式加權作為該回聲消除器中之背景 取樣,該適應式預測器產生適應式誤差, 20 一組系統白色雜訊產生器,其被耦合至該適應式預 測器以使用該適應式誤差而產生一組白色雜訊,以及 一組背景雜訊估計器,其被耦合至該系統白色雜訊 產生器及該適應式預測器,以使用該白色雜訊和該被估 計的適應式加權而估計該背景雜訊。 28 1234941 32. 如申請專利範圍第31項之系統,其進一步地包含: 一組傳送輸出編碼器,其提供語音壓縮。 33. 如申請專利範圍第32項之系統,其進一步地包含: 一組接收器輸入解碼器,其用以解壓縮從一遠端被 5 接收的語音資料;以及 一組接收器輸出編碼器,其用以編碼來自該回聲頻 道之線性資料取樣,該被編碼的線性資料取樣被傳送至 該近端。
    34. 如申請專利範圍第33項之系統,其中該傳送輸入解碼器 10 是法則和A-法則解碼器之一種。 35. 如申請專利範圍第34項之系統,其中該傳送輸出編碼器 壓縮來自該回聲頻道之語音資料,該被壓縮之語音資料 被傳送至該遠端。 29
    4 94 3 2 ‘*J 鄯Λ^ίι x(k) M2 顾
    I y(k) 127 00 HUJB 酈Λ—
    5— 210 4.943 2 ..vl^ 51 bg(k) 满4醒
    鄹i 430 丨丨412! 囊ff議W isi t e(k) 220 _4郷 ||5丽
    ml 230 1234941
TW092131811A 2002-11-25 2003-11-13 Echo canceler, article of manufacture, and method and system for canceling echo TWI234941B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/305,222 US7627111B2 (en) 2002-11-25 2002-11-25 Noise matching for echo cancellers

Publications (2)

Publication Number Publication Date
TW200412728A TW200412728A (en) 2004-07-16
TWI234941B true TWI234941B (en) 2005-06-21

Family

ID=32325382

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092131811A TWI234941B (en) 2002-11-25 2003-11-13 Echo canceler, article of manufacture, and method and system for canceling echo

Country Status (6)

Country Link
US (1) US7627111B2 (zh)
EP (1) EP1566048A1 (zh)
CN (1) CN100512038C (zh)
AU (1) AU2003287422A1 (zh)
TW (1) TWI234941B (zh)
WO (1) WO2004049687A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9495951B2 (en) 2013-01-17 2016-11-15 Nvidia Corporation Real time audio echo and background noise reduction for a mobile device

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8374851B2 (en) * 2007-07-30 2013-02-12 Texas Instruments Incorporated Voice activity detector and method
US8160240B2 (en) * 2008-05-28 2012-04-17 Microsemi Semiconductor (U.S.) Inc. Echo cancellation balance using noise generator and average power detection
RU2546717C2 (ru) * 2009-06-02 2015-04-10 Конинклейке Филипс Электроникс Н.В. Многоканальное акустическое эхоподавление
CN101807047B (zh) * 2010-03-19 2011-11-09 北京航空航天大学 基于模糊奇偶方程及ar模型的非线性系统故障预测方法
CN101888252B (zh) * 2010-04-20 2013-04-10 宁波成电泰克电子信息技术发展有限公司 一种提高rf系统中动态范围的方法及系统
CN104364844B (zh) * 2012-06-08 2018-12-04 英特尔公司 针对长延迟回声的回声消除算法
US9691413B2 (en) * 2015-10-06 2017-06-27 Microsoft Technology Licensing, Llc Identifying sound from a source of interest based on multiple audio feeds
CN110047519B (zh) * 2019-04-16 2021-08-24 广州大学 一种语音端点检测方法、装置及设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2947093B2 (ja) * 1994-11-02 1999-09-13 日本電気株式会社 適応フィルタによるシステム同定の方法および装置
US5521908A (en) * 1995-04-20 1996-05-28 Tellabs Operations Inc. Method and apparatus for providing reduced complexity echo cancellation in a multicarrier communication system
US5771440A (en) * 1996-05-31 1998-06-23 Motorola, Inc. Communication device with dynamic echo suppression and background noise estimation
KR100233463B1 (ko) * 1997-03-07 1999-12-01 윤종용 반향제거장치 및 방법
US5857167A (en) * 1997-07-10 1999-01-05 Coherant Communications Systems Corp. Combined speech coder and echo canceler
US6240180B1 (en) * 1997-11-14 2001-05-29 Tellabs Operations, Inc. Echo canceller employing dual-H architecture having split adaptive gain settings
US6028929A (en) * 1997-11-14 2000-02-22 Tellabs Operations, Inc. Echo canceller employing dual-H architecture having improved non-linear echo path detection
US6163608A (en) * 1998-01-09 2000-12-19 Ericsson Inc. Methods and apparatus for providing comfort noise in communications systems
US7423983B1 (en) * 1999-09-20 2008-09-09 Broadcom Corporation Voice and data exchange over a packet based network
DE19935808A1 (de) * 1999-07-29 2001-02-08 Ericsson Telefon Ab L M Echounterdrückungseinrichtung zum Unterdrücken von Echos in einer Sender/Empfänger-Einheit
AU1359601A (en) 1999-11-03 2001-05-14 Tellabs Operations, Inc. Integrated voice processing system for packet networks
US6606382B2 (en) * 2000-01-27 2003-08-12 Qualcomm Incorporated System and method for implementation of an echo canceller
US6700978B2 (en) * 2000-09-08 2004-03-02 Intel Corporation Method and apparatus for fast converging affine projection based echo canceller
US6909782B2 (en) * 2000-09-08 2005-06-21 Intel Corporation Fast converging affine projection based echo canceller for sparse multi-path channels
GB2379369B (en) * 2001-08-29 2005-06-29 Zarlink Semiconductor Inc Subband echo location and double-talk detection in communication systems
US20030219113A1 (en) * 2002-05-21 2003-11-27 Bershad Neil J. Echo canceller with double-talk and channel impulse response adaptation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9495951B2 (en) 2013-01-17 2016-11-15 Nvidia Corporation Real time audio echo and background noise reduction for a mobile device
TWI588820B (zh) * 2013-01-17 2017-06-21 輝達公司 音訊強化系統

Also Published As

Publication number Publication date
EP1566048A1 (en) 2005-08-24
US7627111B2 (en) 2009-12-01
CN100512038C (zh) 2009-07-08
WO2004049687A1 (en) 2004-06-10
US20040100916A1 (en) 2004-05-27
CN1503467A (zh) 2004-06-09
AU2003287422A1 (en) 2004-06-18
TW200412728A (en) 2004-07-16

Similar Documents

Publication Publication Date Title
TWI458331B (zh) 用於計算回聲抑制濾波器的控制資訊的裝置和方法,以及用於計算延遲值的裝置和方法
CN101964670B (zh) 回声抑制方法及回声抑制设备
JP5284475B2 (ja) 前白色化を伴うlmsアルゴリズムによって適応させられる適応フィルタの更新済みフィルタ係数を決定する方法
US20160309042A1 (en) Echo cancellation
US20150003606A1 (en) Detecting and quantifying non-linear characteristics of audio signals
CN102164210A (zh) 用于回声消除和回声抑制的系统和方法
US20110261950A1 (en) Adaptive filter and echo canceller having this adaptive filter
EP3929919A1 (en) Voice signal processing method and device, apparatus, and readable storage medium
KR20040030817A (ko) 통신 시스템, 에코 제거 수단 및 에코 제거 방법
TWI234941B (en) Echo canceler, article of manufacture, and method and system for canceling echo
CN110992923A (zh) 回声消除方法、电子设备以及存储装置
US8874175B2 (en) Converting samples of a signal at a sample rate into samples of another signal at another sample rate
GB2490092A (en) Reducing howling by applying a noise attenuation factor to a frequency which has above average gain
CN109379501B (zh) 一种用于回声消除的滤波方法及装置、设备、介质
TWI268093B (en) Echo cancellers for sparse channels
JP3673727B2 (ja) 反響消去方法、その装置、そのプログラム及びその記録媒体
CN109493878B (zh) 一种用于回声消除的滤波方法及装置、设备、介质
JP2002503910A (ja) 雑音環境におけるフィルタ適応化の制御方法および装置
KR20220157475A (ko) 반향 잔류 억제
JP4964267B2 (ja) 適応フィルタ及びこれを有するエコーキャンセラ
JP4903843B2 (ja) 適応フィルタ及びこれを有するエコーキャンセラ
Imen et al. The NP-VSS NLMS Algorithm with Noise Power Estimation Methods For Acoustic Echo Cancellation
JP4456594B2 (ja) 音響結合量算出装置、音響結合量算出装置を用いたエコー消去装置及びボイススイッチ装置、通話状態判定装置、これらの方法、これらのプログラム及びその記録媒体
Garre et al. An Acoustic Echo Cancellation System based on Adaptive Algorithm
Kotte Performance Analysis of Adaptive Algorithms based on different parameters Implemented for Acoustic Echo Cancellation in Speech Signals

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees