TWI278189B - Apparatus and method for noise enhancement reduction in an adaptive equalizer - Google Patents

Description

1278189 九、發明說明： 【發明所屬之技術領域】 本發明係有關於適應性等化器 係數更新方法，用於—適應性等化匕哭、^有f於一種 04/15/2004申請# 、 口口。本鲞明已於 T月吴函叙先柘，案號60/562,485。 【先前技術】 外2線通訊中，傳輪訊號除了會受到雜訊干擾之 會受到多通道干擾而產生通道失真。而等上: f攸延些干擾效應之中還原該傳輸訊號。 等化i ^ λ係人為習知的適應性等化器架構圖。—適應性 一 又4化心202和一回授等化器2〇6。 一輸入訊號⑽經由前授等化器202輸入，而該前授等化 器202的輸出值接著傳送至加法器208，與回授等^哭 裏的對應輸出相乘累加，以產生輸出訊 ^. 器綱根據該輸出訊號乂⑻產生-決策訊號d⑻，用1 將適應性f化器200所輸出的輸出訊號乂⑻進行粗略的 /刀級。決策訊號d(n)接著迴饋到回授等化器施之中。 舉例來說:該決策器204可以是一「分割器」，咖之 值具有連績性，輸人該決策器綱後，輸出值則為有固 定階度的離散值。每-輸人值皆可轉換為最接近的一離 散值。 5吳差里測②207係、用以根據輸出訊號y⑻和決策訊 號d(n)，產生一誤差訊號e(n)。基本上該誤差訊號 0758-A30521TWF1 5 1278189 代表的就是輸出訊號和決策訊號之間的差異。 係數更新裔205會利用習知的最小均方演算法（LMs )， I设地更新適應性等化器2⑻中包含前授等化器2〇 口 回授等化器206的係數。在典型的最小均方濟算法中 等化器2⑼中的係數向量c⑻係以下列公式進行 演算·· y(n)- CT(n)X(n) ⑴ • e(n)= d(n)_y(n) (2) . C⑻=0：(η-1)+μ · e ⑻· χ⑻（3) ^ 其中C(n)=[c〇(n)，Cl(n)，···，Ck⑻]，是適應性等化器 200中的係數向量，係數編號從〇到κ，總共糾個係 數。其中’ c0(n)到CM_l(;n)屬於前授等化器2〇2的係數， 而cM(n)到CK(n)係回授等化器2〇6的係數。c ，係數向量C⑻的轉置向量。X(nMx。⑻，Χι(η),.·.，Χκ^] 疋適應性等化器200的資料向量，其中[χ。⑻，&⑻ • 202^^), xM+1(n),...5 ^ 屬於回授等化器206。y⑻是適應性等化器2〇〇的輪出訊 號。d⑻係為決策器、綱的輸出。e(n)代表誤差訊號 代表步進階數。 一在各種通訊應用中，例如數位電視系統，通訊通道 中。常夾雜稀疏的迴音脈衝（㈣。）。接收端以適應性等 化器處理所接收的訊號，在一段時間之後，等化器中只 剩少數係數為非零值，而其他大部份係數會收斂到零。 只有這些非零的係數對等化器的迴音消除有貢獻。7 0758-A30521TWF1 6 1278189 不同二2=上一通道響應，包含兩個迴音脈衝出現在 情形。藉著LMS、、二Γ ί化器係數在不同時間的變化 的^㈣近似通道響應。在第2圖t，對應該通Ϊ二中而 =個塘音脈衝的兩個主要的係數，在更新過程 動^值此餘係數則會有隨機的微小雜訊不時的跳 的微小雜訊會影響等化器的收敛 成相當大的= 因此為了增進等化人科收餘的情況。 更新方法要提出—個有效的係數 【發明内容】 方去m雜訊擴展效應，本發明提出-種係數更新 :法葬：：進:數與通道參數，成一非遞減梯度函數關 係。猎此可財效⑽低通道響應中雜訊的影響。 、本：明之一實施例提供-種係數更新方法曰，用於一 適應，其巾該適純等化^包含複數過遽單 儲存對應的係數值和訊號值。首先，根據一量測 而來的一通道響應的―第1個通道參數的量值，叶曾一步 =韋二接著’根據該步進階數，—誤差訊號以及：第！ Γ甘Γ7"的訊號值，更新該帛i個過濾單元中的係數 值。其中該步進階數與該第i個通道參數，成一非遞減梯 0758-A30521TWF1 7 I278189 :㈡數關係。該通道響應係由該等過濾單元的係數值所 f而#’ δ亥通道響應的第i個it道參數即為該過濾、單元 彻弟1個係數。該第i個通道參數的量值，可以是該第i 個通道參數的絕對值。 在計算該步進階數時，可以在在連續複數通道參數 的、棄找出—具有最大值的通道參數，並以該具有最大值 又轉數決定連參數的步進階數。 式，f ^新第1個過遽單兀的係數值時，可以根據下列公 式更新第1個過濾單元的係數值··

Mn+lh1(n)+e⑻· &⑻·咖⑻] 上的Hf+1)係為第單元在第州個時間點 上的係為第1個過滤單元在第η個時間點 係為第i個、’^第"個時間點上的誤差訊號；&⑻ 係為旦’丨二，思早疋在第n個時間點上的資料值；h1(n) 而仔的通道響應在第_時間點上之第i個通道 對值iwH係為該步進階數，即該第丨個通道來數絕 對值丨hi(n)l的非遞減梯度函數。 /数、、'巴 ,更進步地，如果該參數值大於一臨x信， 對應的參數值和訊號值·' ;| π根據 號。否則，妙第：t 1個過濾單元的輪出訊 :使°亥弟1個過濾單元輪出零。 另一方面，可根據對應的參數釦 第i個過遽單元的輸出訊號。如果該第⑽^:產生該 數值，或㈣㈣單元 °4早凡的參 ^ * Jm ^ ^ 值 不大於一 g品界信，曰1丨 將5亥弟1個軸單元的輸出訊號乘上-衰減率。該 0758-A30521TWF1

，遲單元420接收並延遲前一個過濾單元41〇傳送來的 貝料Xi—Kn)，產生Xi(n)並傳送至下一過濾單41〇。 個，滤單元410中的係數暫存器43()儲存係數响）。前 授等化器402中第一個過濾單元41〇中的延遲單元42〇, 接收的是輸入訊號Γ(η)，而回授等化器4〇6中第一個過濾 早兀410中的延遲單元420,則是接收決策訊號d(n)。第 1278189 可以是1/2Nn正整數。該衰減率亦可以為零。 本發明另提供-適應㈣化器，用以執行上述 法，以抑制雜訊。 【實施方式】 弟3圖係本發明實施例之―的等化器架構圖。在適 ::性等化器4〇〇中包含一前授等化器搬和一回授等化 益406’ 一加法器4〇8和一決策單元4〇3，以及一誤差量 —初和一係數更新器4〇5。除了係數更新器4〇5之 、、其他兀件的功能都與第2圖所述相同，因此不再贅 逃。=授等化器4G2和回授等化器概中各包含了複數 過濾單元41G。在本财，將過濾單元41()編號為〇到 的大小隨著適應性等化器彻的實作而異。前授 等化器402中包含了第0到第⑹個過濾單元，而 回授等化器406則包含了第M到第1〇1個過濾、單元41〇。 基本上本發明也可應用在只包含FE的等化器中，不限定 於此。每一過濾單元41〇中包含—延遲單元42〇，一係數 暫存器430以及一乘法器44〇。第土個過濾單元41〇中的 0758-A30521TWF1 9 1278189 哭44〇之運'二專化益4〇2中每個過濾單元410的乘法 口口 運异、、、口果傳送至一整合單元450，該整合單元 450將前授等化器4〇2中 只正口早兀 以匯整累加成為前授等:二有4=4:輸出 故人— πσ 402的輸出訊號。同樣的， 一 I合早几452將回授等化器傷 輸出值Γ’ϊ生回授等化器概的輸出訊號 一、更新☆他包含複數係數調整單元，各對應 b思早7L 41〇。其中第係數調整單元糊根據ci⑻， “ιΟ’/η)和hi⑻計算下一時間點的係數_+丨）。本發 :所提出的係數更新方法，就是在係數調整單元彻中 貫作的，而其計算方程式如下： ci(n+1) Ci(n)+e(n) · Xi⑻· μ[叫⑻丨]⑷ 其中：

Ci(n+1)係為第n+1個時間點上第i個過濾單元41〇 的係數；

Cl(n)係為第n個時間點上第i個過濾單元410的係 數； e(n)係為第n個時間點上的誤差訊號；

Xl(n)係為第n個時間點上第i個過濾單元410中的資 料值， 、 hl(n)係為第n個時間點上第i個通道參數; e[lhi(n)l]代表步進階數，第丨個通道參數取絕對值 後的非遞減梯度函數。 0758-A30521TWF1 !278189 步進階數計々算器480以下列方程式，根據第土個通道 麥數hl(n)，計算係數更新時需要的步進階數： /柄⑻I] = A) · w(l矣⑻丨） (5) 盘是一既定常數，而w(刚)代表權重函式， ”弟1固通道爹數hi⑻的量值成正比關係。在本發明中， =，使付1值^、㈣道參數在更新時的變化量也較 而相對的’ I值較大的通道參數在更新時的變化量 :較大。藉此可以使微幅跳動的小雜 持低調，不致造成雜訊擴展。 、牙中保 例中^ 梯度函式的示意®。在本 51 、里值丨hi(n)l，分為四個區間50， 階數養二 w(lh,(n)〇=w*^^~ — <w。。為了簡化實作:二： W严w〇/2j，j=l，2,3。 夺口义凸式疋我為 階數 數中的局部最大值:則;：有參=鄰近若干通道參 都採用同樣的值，亦”M ^斤有通❹數的步進階數 數。最簡單的例子是，假如；崎㈣ 參數，則此連續三個通道參數大於前後兩個 新時皆採用第i個通道灸 子應的荨化器係數值在更 、，數所對應的步進階數。 0758-A30521TWF1 1278189 、第6圖係處理過濾、單元41〇輪出訊號的一實施例。 為了更進纟的強化等化态的雜訊抑制效能，過濾單元 410的輸出結果可再做進-步的處理。第6圖中的第i個 過》慮早兀> 4 1 0中，句' ώ: ^ /1 a r匕3遮罩料2。該遮罩442提供一臨 j亚檢查係數c1(n)。如果係數q⑻不大於該臨界值， 442將輸出值直接設為零。反之如果咖)大於該 臣品界值，該遮罩442才輪屮兮铱· 訊號。藉此可以直接消除那過㈣ 的微小雜訊。 〃：㈣跳動的係數值所產生 例系為處理過遽單元410輪出訊號的另一實施 = ，該第1個過濾單元410中進-步包含 二用以減低該過遽單元410的輸出訊號。如 _中的紐值㈣大於_ =值^者鄰近誠單元 過據單…輸出訊號乘直二，器⑽ 條件不成立時’該衰減器446對輪=值。相對地’上述 在眚柞μ -Γ _L 韻3出5孔號不做任何改動。 、乍上，可以把該衰減值設 其中N可以是零或正整數。巧1/2 ’以間化硬體。 上述實施例中，通道響庫 得。舉例來說，透過一習知：二猎各種習知 可以利用過遽單元410中的係數估里旦通道響應亦 個通道參數的量值，在本 里而侍。此外，第i 數的絕對值。然而也可以該=的是該第“固通道參 的平方，其物理意義並不限定^此\固通逼參數的絕對值 0758-A30521TWF1 12 1278189 第8圖係為本發明之係數更新流程圖。在步驟⑽4 中^偵根據一量測而來的一通道響應的一第i個通道參數 2量值’計算—步進階數。在步驟_巾，根據該步進 :白，為差讯號以及該第1假過濾單元的訊號值，更新 該第i個過濾單元中的係數值。該步進階數與該第丨個通 逞苓數，成一非遞減梯度函數關係。步驟接著回到8〇4， ，迴執行。因此等化器參數在—段時間後會漸漸收敵。 =發明提出的更新方法可抑制雜訊擴展，加速收叙的時 以上提供之實施例已突顯本發明之諸多特色。本 佳實施例揭露如上，然其並非用以限定本發日； 任何熟習此項技藝者，在不脫離本發明之精神 摩巳圍内，當可做各種的更動與潤飾。此外本說明查依 :規定所提之分段標題並不用於限定其内容所述= 尤其是背景技術中所提未必是已揭露之習知發明， =兄明亦非用以限定本發明之技術特徵。是以本發明 圍所界定者為準。 又辄圍田視後附之申請專利範 【圖式簡單說明】 f1圖係為習知的適應性等化器架構圖； 不同L2:顯示一通道響應，包含兩個迴音脈衝出現在 形：'〇位置上，及等化器係數在不同時間的變化情 0758-A30521TWF1 13 1278189 第3圖係本發明實施例之一的等化器架構圖； 第4圖係為本發明非遞減梯度函式的示意圖； 第5圖係為步進階數計算器680的實施例； 第6圖係處理過濾單元410輸出訊號的一實施例； 第7圖係為處理過濾單元410輸出訊號的另一實施 例；以及 第8圖係為本發明之係數更新流程圖。

【主要元件符號說明】 200〜適應性等化器； 204〜決策單元； 206〜回授等化器； 208〜加法器； 402〜前授等化器； 405〜係數更新器； .407〜誤差量測器； 410〜過濾單元； 430〜係數暫存器； 442〜遮罩； 450〜整合單元； 460〜係數調整單元； 680〜步進階數計算器。 202〜前授等化器； 205〜係數更新器； 207〜誤差量測器； 400〜適應性等化器； 403〜诀策單元； 406〜回授等化器； 408〜加法器； 420〜延遲單元； 440〜乘法器； 446〜衰減器； 452〜整合單元； 480〜步進階數計算器； 0758-A30521TWF1 14

Claims (1)

1278189 十、申請專利範圍： 種係數更新方法，用於Αφ =應性“器包含複數過遽單元串聯成一㈣其: =:::點輸入的訊號值和對應的係數值，該係ΐ 遽單元提供-通道懸，包含複數岐錢，各對應—過 根據該通道響應的_第i個通 一步進階數；以及 ^數的里值，計算 將。亥步進階數，一誤差訊號以及今· 的訊號值代入一最小均方演算法 ：1個過濾單元 個過濾單元中的係數值；其中： 以更新該第i 該誤差訊號係為將該適應性等化器的 朿值後與該輸出值的誤差；以及 則出值取決 孩步軸數與該帛i個通 函數關係。 戚—非遞減梯度 2.如申請專利範圍第j項所述之係數 中該通道響應係由該等職單元的係數值所仕方法，其 該通道響應的心個通道參數 過而得， 數。 慮早兀的第i個係 3.如申請專利範圍帛】項所述之係 ‘ 中該第i個通道參數的量值，係為、法，其 對值。 通道翏數的絕 4·如申請專·㈣1韻叙係數更新方法， 其 0758-A30521TWF1 15 1278189 中計算該步進階數的步驟，包含·· 參數驗㈣參财，找出-具有最大值的通道 的步㈣道參錢錢續料通道參數 中更=申：專利範圍第1項所述之係數更新方法，其 中更新弟1個過遽單福係數值的步驟，包含： 據下歹彳公式，更新第丨個過濾單元 _)=鄉e⑻.Xl(n).咖⑻]_· 其中·· ~(η+1)係為第i個過濾單元在第 係數值； W吋間點上的 值/⑻料第i個過濾單元在個時_上的係數 e(n)係為第n個時間點上的誤差訊號； χί(η)係為第]個過;虐| $尤 值； 1U㈣早70在弟n個時間點上的資料 斤hI(_為量測而得的通道響應在第n個時 弟1個通道參數；以及 才曰1”、、占上之 叫匕⑻|]係為該步進階數，即該 ρ 值_丨的非遞減梯度函數。 《口通衫數絕對 進請專利範圍第1項所述之係數更新方法，更 如果該參數值大於—料值，的參數值和 0758-A30521TWF1 16 1278189 訊號值，產生該第i個過濾單元的輸出訊號； 否則，使該第i個過濾單元輪出零。 、7·如申請專利範圍第1項所述之係數更新方法 進一步包含： 又 ，據對應的參數值和訊號值，產生該第」個過滤單 兀的輪出訊號；以及 〜 單元m第^過料元的參數值，以及相鄰的過濾 兀*的輸出訊號乘上一衰減率。 似、早 8.如申料·圍第7項所述之係數更新方法，並 中该农減率係為1/2n ，N是一正整數。 ，、 ^如f料利範目第7項所述之係數更新方法，立 中忒衣減率係為零。 〃 1—0. —適應性等化器，可抑制雜訊，包含·· 稷數過濾單元串聯成―延遲線，心儲 點輸入的訊號值和對應的係數值； 間 一係數婦單元，用以將—步進階數，— ，—第hhw元的訊號值代人—均' j 法’以更新該第i個過濾、單元中的係數值；纟方次异 整合單元，|馬接該等過濾單亓， 一對訊號值與係數值的乘積力崎而產生-輪出點將每 -決策單元，轉接該整合單出值’ 策運算而產生—決策值； w輸出值進行決 -誤差量測器，耦接該整合單元和該決策單元，計 0758-A30521TWF1 17 1278189 #5亥輪出值和該決策值的誤差而產生該誤差訊號；苴中： —旦該係數調整單元包含一步進階數計算器’用以根據 μ里劂而來的一通道響應的—第丨個通道參數 异該步進階數；以及 该步進階數與該第丨個通道參數’成—非遞減梯度 四数關係。 其中 1L如申請專利範圍第10項所述之適應性等 化器 及 5亥通逼響應係根據該等過濾單元的係數 而測得；以 個過濾單 元的響應的第1個通道參數即為該第1 其中兮2楚如申睛專利範圍f 10 J頁所述之適應性等化器， 絕對值。1個通逼茶數的量值，係為該帛1個通道參數的 其中：13·如中請專利範圍第項所述之適應性等化器， 具有最:值進在:， 連續有最大㈣通道參數決定 其中狀適隸等化器， 的係數值·· 根據下列公式，更新第i個過濾單元 0758-A30521TWF1 18 1278189 ϋί(η+1)=〇ί(η)+6(η) · χ,(η) · μ[^(η)] 其中： ~(η+1)係為第i個過濾單元在第η+1個時間點上的 係數值，· Ci(n)係為第i個過濾單元在第11個時間點上的係數 值，· e(n)係為第n個時間點上的誤差訊號，· X!⑻係為第！個過遽單元在第η個時間點上的資料 值； ' .hi(n)係為量測而得的通道響應在第η個時間點上之 第1個通道參數；以及 μ[%(η)|]係為該步進階數，即該第丨個通道參數絕對 值ΙΜη)|的非遞減梯度函數。 少 15·如申請專利範圍帛1〇工貝所述之適應性哭， 其中： 口口 该第1個過濾單元包含一遮罩； 心參數值A於—臨界值’該遮罩根據對應的參 {和汛號值’產生該第i個過濾單元 否則，該遮罩使該第i個過遽單元輸出出零^虎’ 16.如中請專利範圍第1()項所述之適應性 ， 其中： W 該第i個過濾單元包含一衰減器； 號值，產生該第 該過濾單元根據對應的參數值和訊 1個過濾單元的輸出訊號；以及 0758-A30521TWF1 19 Ϊ278189 如果該第i個過濾單元的參數值，以及相鄰的過濾 單元的來數插 -.. I 白不大於一臨界值，則該衰減器將該第i 個過遽早元的輪出訊號乘上一衰減率。 申明專利範圍第16項所述之適應性等化哭， 其中•減率係為1/2N，N是一正整數。手化為， 18’如申請專利範圍第16項所述之 ，、中該衰減率係為零。 μ性專化器，

0758-A30521TWF1 20 1278189 七、指定代表圖： (一） 本案指定代表圖為：第（3)圖。 (二) 本代表圖之元件符號簡單說明： 400〜適應性等化器； 402〜前授等化器； 403〜決策單元； 406〜回授等化器； 408〜加法器； 420〜延遲單元； 440〜乘法器； 446〜衰減器； 452〜整合單元； 405〜係數更新器； 407〜誤差量測器； 410〜過濾單元； 430〜係數暫存器； 442〜遮罩； 450〜整合单元； 460〜係數調整單元； 480〜步進階數計算器。 八、本案若有化學式時，請揭示最能顯示發明特徵的化學式：

0758-A30521TWF1 4