TWI311876B - Prescribed response precoding for channels with intersymbol interfrrence - Google Patents

Description

1311876 九、發明說明： 【發明所屬之技彳椅領域】 發明領域 大致上本發明之實施例係有關通訊信號之誤差校正。 5 【先前技術】 . 發明背景 通訊網路中的頻道典型出現頻道失真。此種頻道失真 可能導致符號間干擾(ISI) ’ ISI根本上為信號脈波展開超出 其分配的時間間隔外側，結果造成與相鄰脈波的干擾。若 10通訊頻道無法就其符號間干擾做補償，則可能出現高誤差 率。使用多種方法和設計來補償或減少接收自一通訊頻道 之仏號中的符號間干擾。此種符號間干擾的補償器稱作為 等化器。彡種等化方法包括最大或然率(ML)序列檢測、具 有可調整係數之線性過濾器、和決策回授等化(DFE)。 15 於通訊系統之接收器端，線性等化器和DFE等化器通 φ 常伴隨有較高雜訊特徵。較高雜訊特徵可以等化器置於發 射器端來減少。此種設計仰賴頻率響應為發射器的已知因 數。因頻道特性可能隨著時間而改變，故於發射器端的完 全等化器設計並非直捷。但於有線頻道中，頻道特性不會 20隨著時間而有顯著變化。此種缺乏時間變化，允許DFE回 授過溏器置於發射器，而DFE前饋過濾器置於接收器。但 使用此種DFE設計，可能導致於扣除符號間干擾後，於發 射器的信號點具有比較原先信號集合更大的動態範圍^ 此要求較大的發射器功率。要求的功率增高造成的問題可 5 1311876 於發射前以預編碼資訊符號來解決。一項預編碼技術為湯 林森-原島（Tomlinson-Harashima)預編碼體系。 第1圖顯示用於通訊頻道110的傳統湯林森_原島預編 碼(THP)配置100。傳統湯林森-原島預編瑪提供於通訊頻道 5之發射器端的回授過濾器的實作’具有限制輸出信號振幅 的機制。欲於頻道110發射的信號樣本接受回授過渡器12〇 處理來避免溢流出信號邊界’回授過濾器120係由多項式 B(Z)和模還原函數130 M(x)來定義。模還原函數13〇是一種 模運异來限制發射入頻道11 〇的信號振幅。回授回路係以回 10授過濾器120封閉，回授過濾器120耦接回接收信號樣本的 加法器140。於通訊頻道的接收端，由多項式R(z)所定義之 前饋過濾器150接收所發射的信號，提供經過濾的信號予映 射§亥is號至符號估值的接收模還原函數160，該函數16〇來 於運算中有效反向映射還原函數13〇。傳統湯林森_原島預 15編碼配置大致上提供系統上符號間干擾的完全抵銷，此處 該頻道脈衝響應為穩定，假設用來設計系統之適當湯林森_ 原島預編碼。 第2A-2B圖顯示於第}圖之傳統湯林森_原島預編碼配 置中，於發射器之δ脈衝之系統響應。第2A圖顯示於發射器 20之5脈衝之功率相對於時間關係。結果所得系統響應顯示於 第2Β圖’指示可幾乎完全避免ISI。但為了提供較高速度可 #的資料通訊’需要有加強的體系來提供頻道等化。可同 時實作而無顯著複雜度。

C 明内J 6 1311876 本發明係提出一種方法，其包含有下列步驟：選擇一 第一回授過濾器多項式，用來於一通訊頻道之發射端，預 編碼信號樣本；以及藉一目標多項式來修改該第一回授過 濾器，而於一預編碼器中形成一指定回授過濾器。 5 圖式簡單說明 第1圖顯示用於通訊頻道的傳統湯林森-原島預編碼配 置。 第2A-2B圖顯示於第1圖之傳統湯林森-原島預編碼配 置中，於發射器之δ脈衝之系統響應。 10 第3圖顯示一種具有包括映射單元和指定的回授過濾 器之預編碼器之裝置實施例之方塊圖，此處該指定回授過 濾器可提供經修改的過濾器來增強系統頻道響應。 第4圖顯示提供指定響應預編碼來增強系統頻道響應 之方法之實施例。 15 第5圖顯示一種通訊網路之實施例之方塊圖，該通訊網 路具有一預編碼器於發射節點用來增強透過頻道而耦接至 該發射節點的於接收節點之系統頻道相應之實施例。 第6Α-6Β圖表示用於前述ΤΗΡ預編碼之於接收節點之 脈衝響應，和於第5圖之實施例中於接收節點之脈衝響應。 20 第7圖顯示一種系統之實施例之方塊圖，該系統具有預 編碼器包括映射單元和指定回授過滤器，此處該指定回授 過濾器為用來增強系統響應之經修改的過濾器。 【實施方式;1 較佳實施例之詳細說明 7 1311876 後文參照附圖詳細說明，以舉例說明方式顯示可實施 本發明之特定細節和實施例。此等實施例以足夠細節說明 來讓熟諳技藝人士可貫細本發明。可未丨孛離本發明之範 圍，利用其它實施例，且做出結構、邏輯、和電性方面的 5變化。此處揭示之各個實施例並非必然彼此排它，若干所 揭示的實施例可於一個或多個其它所揭示的實施例組合來 形成新的實施例。因此後文詳細說明絕非視為限制性，本 發明之實施例之範圍只由隨附之申請專利範圍連同申請專 利範圍之相當例的完整範圍所界定。 10 於一個實施例中，經由修改預編碼器過濾器，設計用 來完全減少符號間干擾，讓通過經修改的預編碼器過濾器 k號遭遇傳輸至接收端之定量ISI，於通訊頻道之接收端提 供較高增益。經由適當選擇對預編碼器過濾器的修改，可 控制ISI之數量。 15 第3圖顯示一種具有包括映射單元330和指定的回授過 濾器320之預編碼器305之裝置3〇〇實施例之方塊圖，此處該 指定回授過濾器320可提供經修改的過濾器來增強系統頻 道響應。預編碼器305耦接至頻道31〇，且提供用來於頻道 310傳輸的信號樣本之預編碼。指定回授過濾器32〇係經由 20加法器而耦接至映射單元330。裝置300除了預編碼器305之 外，包括多個元件用來於通訊頻道31〇傳輸信號樣本’此處 部分元件可視為耦接預編碼器3〇5至頻道31〇。此等通訊元 件為熟諳技藝人士已知，未特別顯示讓注意力焦點集中在 包括指定回授過濾器來增強通訊頻道中與資訊傳輸相關聯 8 1311876 之整體系統頻道響應之實施例的裝置。 隹八映射單元係根據法則集合來映射信號樣本集合之符號 ，料職合可對欲於頻道3_知符義振幅加界 $ ^。映射I元33G可實現為執行模運算的單元。就某些基本 早凡’於實體執行模運算，回送來自於實體被基本單元除 =除法運算的餘數。於—個實施例中，指定回授過渡器可 貫現為標準預編碼回授過遽器的修改，此處標準預編碼回 授過濾器係設計用於預編碼器，該預編碼器係用來提供對 通訊頻道之ISI的完整婦。指定回授輯器伽可修改標準 1〇預編碼回授過渡器，因此並非完全等化，允許頻道干擾。 此種實施例允許於等化後於接受器的最大後機率(MAP)檢 測體系的實作，來增加就該頻道傳輸的系統增益。 第4圖顯示提供經修改之預編碼來增強系統響應之方 法之實施例。於410，選定於通訊頻道之發射端預編碼信號 15樣本的回授過濾器多項式。回授過濾器多項式可選用作為 於一種配置中與預編碼器相關聯的多項式，來完全補償於 通訊頻道的ISI。於420,測定於選定之回授過濾器多項式之 除數的目標多項式。於一個實施例中，選出具有最低非愛 度之除數多項式。於43〇，產生第二回授多項式作為選定之 2〇回授過濾器多項式被目標多項式除所得的商數。第二回授 多項式可用來於預編碼器形成指定回授過濾器。第二回授 多項式可產生來控制符號間干擾。符號間干擾的控制包括 允許若干干擾進入通訊頻道，俾獲得與發射端、通訊頻道、 和接收端相關的系統增益的增高。 9 1311876 於一個實施例中，預編碼體系包括從湯林森-原島配置 產生指定響應預編碼體系。湯林森-原島配置之回授過濾器 可對一給定的通訊頻道測定。該回授過濾器可測定作為回 授過滤器多項式’標不為 5 B(Z): I + biZ·、b3Z，2 + .，，+ bnZ' 此處bi為過濾器係數，以及n為過濾器長度。多項式B(z)可 使用技術測定來消除於熟諳技藝人士已知的給定通訊頻道 中的ISI。舉例言之’考慮一種具有回授過濾器和前饋過濾 器之決策回授等化器（DFE)之係數最佳化程序，各個過遽器 10具有於符號間隔隔開的分接點。前饋區段的輸入可以接收 的信號序列{Vk}表示。此外，回授過濾器於功能上實作來 從由先前檢測符號所造成的目前估值去除該ISI部分。於前 饋過濾器有（K1 + 1)分接點而於回授過濾器有K2分接點的等 化器具有輸出，該輸出可表示為 15 广=Σνκ 丨(㈣)+ £'丨 此處I+k為第k資訊符號之估值，{cj}為過濾器之分接係數以 及{I k-1，…，I k-K2}為先前檢測的符號。取於回授過濾器中 先前檢測的符號為正確，均方差值(MSE)之最小化結果獲得 前饋過渡器係數的一組方程式： 2〇 ZSr-Ki VijCj --- f.u 1= -ΚΙ, -1, 〇 此處ψϋ=NAi，i，」=如，510，及Ν〇為雜訊頻譜密 度因數。回授過濾器之係數可從前饋區段之係數導出為：

Ct Ί以咕-j)，,2，…，Κ2. 此係數之測定為熟諳技藝人士已知。例如參考j. 10 1311876

Proakis，數位通訊621-622頁，麥克羅希爾書報公司1995 年。此等係數可用作為B(z)的係數bi。假設κ泛l，此處L為 文符號間干擾所影響的符號數目’可消除符號間干擾。於 湯林森原島預編碼配置中’回授_、器係、於發射端，而前 5 饋過濾器係於接收端。 於-個實補巾，歸改之賴料器彡姑例如第3 圖之指定回授過濾器320的多項式可運算為： B*(z) = B(Z)/F(z), 此處B(z)表不標準回授過濾器多項式，F(z)為小次冪之目標 10多項式，故F(z)為回授多項式B(z)的除數。因F(z)為回授過 濾器多項式B(z)之除數，故F(z)的全部根(z，此處= 皆為回授過濾器多項式B(z)的根。為了防止回授過濾器不 安定’此過濾器的全部根須在單元循環内部，換言之，根 ri之絕對值須小於1，abs(ri)<l。F(z)多項式組成的根有多種 15可能選擇’但某些根的組合可提供比其它根更佳的性能。 換言之，多項式F(z)的根須選定來獲得於接收器的前饋過濾 器’諸如第5圖之前饋過濾器550之輸出的有效信號雜訊比 (SNR)之最大化。有效SNR實質上決定透過具符號間干擾的 頻道傳輸的效能。參考G.D. Forney Jr.，「於符號間干擾存在 20 下數位序列之最大或然率序列估測」，IEEE Trans. Info.理 論，IT-18期363-378頁，1972年5月。於用於指定響應預編 碼體系之多個實施例中，此種前饋過濾器無須經修改。一 種選擇最佳結果之辦法係經由回授多項式B(z)的全部根來 進行徹底搜尋。 11 1311876 標準回授多項式B(z)之係數可以多種習知方式判定。 用於有線網路，其中發射端、接收端、和傳輸媒體大致上 不變，係數之頻道特徵可為已知。另外，玎使用定義各網 路構件之關係來算出係數。頻道特徵可於訓練模配置測 5 定，訓練信號由發射端傳輸至接收端，允許測定頻道響應。 接收端可將有關頻道響應之資訊發射回發射端。 指定回授過濾器多項式B*(z)之形成允許實作比標準 回授多項式B(z)更低次冪的回授過渡器。此種體系可提供 短干擾的存在’直至於接收端的等化。此種小量干擾可於 1〇接收端提供較高增益。如此允許於接收端等化後，使用具 可接受之複雜度之MAP檢測。此外，頻道響應長度可由目 標多項式F(z)來定義。於一個實施例中，指定回授過濾器多 項式B*(z)之長度可等於1〇〇或1〇〇以上。除了增加於接收端 等化斋的輸入之信號能，且允許於預編碼器之後使用MAp 15解碼器來獲得較佳等化，指定響應預編碼體系之實作提供 於接收端之整體脈衝響應之能量和形狀之可選擇的目標長 度。此種指定響應預編碼體系可於10十億位元乙太網路體 系實作，或於其它通訊定向應用實作。 第5圖顯示—種通訊網路5〇〇之實施例之方塊圖，該通 2〇訊網路具有-預編碼器525於發射節點5〇2用來增強透過頻 道510耗接的發射節點的於接收節點5〇4之系統頻道相應之 實施例。網路節點5〇2、5〇4可包括多種通訊裳置，其可於 網路^點5〇2與預編碼器525互動，且於網路節點504與MAP 檢測器560轉接的前饋過濾器55〇互動。未顯示此等額外通 12 1311876 訊裴置，俾便將目光焦點集中於通訊網路500中用於通訊頻 道之預編碼器之實施例。 於網路節點502,預編碼器包括映射器53〇,其具有輸 出係耦接至指定回授過濾器520。映射器53〇可實現為模運 5算單元。指定回授過濾器520可使用多個實施例包括關聯第 4圖之實施例實作。指定回授過濾器5 2 〇係經由加法器5 4 〇而 耦接回映射器530的輸入，加法器540係於經過處理之格式 發射前接收預編碼信號樣本。 於網路節點504，信號係接收自頻道51〇，且提供予前 1〇饋過遽器550。接收的信號可經由白化過濾器處理用於雜訊 的白化和匹配過濾、态處理來用於最大化於前饋過渡器HQ 之輸出的SNR。MAP檢測器560提供接收的信號映射至於網 路節點502與預編碼器525之信號樣本輸入相應的符號估 值。信號映射至符號估值可於MAP檢測器560提供。符號估 15值可提供予積分器體系。 網路節點502和504各自包括預編碼器和相關的前饋過 遽器和映射檢測器，來提供雙向通訊，且也可包括相關聯 的匹配過濾器和白化過濾器。網路節點5〇2和5〇4各自包括 多個系統，該等系統分別可有效耦接至預編碼器525和耦接 20至MAP檢測器560來透過頻道510通訊。於此等節點的系統 可於節點提供一項或多項功能。節點系統可指導於該節點 之其它系統及/或裝置的操作。於各個網路節點5〇2、5〇4之 系統包括有線或無線的外部連接。於一個實施例中，節點 系統可實作為交換器、路由器、電腦、伺服器、或此等元 13 1311876 件的組&此外，卽點系統可透過與周邊構件互連體(pci) 或與PCI express可相容的媒體，和彼此耦接或與節點上的 其它裝置耦接。 網路筇點502、504各自表示具有實體層（ΡΗγ)實體配置 5成例如可藉IEEE 802.3an系、列標準所界定的1〇GBase_T來運 算的處理系統(舉例）。；[0GBase_T ΡΗγ例如可於IEEE架構中 的10G媒體存取控制（MAC)和十億位元媒體獨立介面 (XGMII)"接。i〇GBase_T phy例如包括網路介面卡(NIc) 的郤刀。節點502、504可包括任何適合用於1〇GBase T 1〇元件的處理系統及/或通訊元件。舉例言之，節點皿、撕 =貝作為-對交換器、—對路由器、—對伺服器、交換器 與路由|§、交換器與伺服器、伺服器與路由器等。此外，

Θ點502 504可構成模組系統的一部分，其中1〇GBase T Μ為^统的高速連接。節點5〇2、504之額外實例包括高階伺 15服器、超級電腦、群集、網目電腦、工作群交換上傳鏈路、 整合上傳鏈路、儲存系統等。但實施例並未囿限於本内文。 才曰疋響應預編碼體系之裝置和方法之多個實施例和實 的、’且合可於硬體實作、軟體實作、以及硬體與軟體實 "^乍 έθ ^ 、口。此等實作包括電腦可讀取媒體，具有電腦可執 一、_用束執行才曰疋響應預編碼體系之實施例。於一個 灵施例中，電腦可讀取媒體儲存指令，該等指令當由機器 、成機器選擇第一回授過濾器多項式，來預編碼於 夕訊頻道之發射端的信號樣本，測定目標多項式，該目標 、弋為第一回授過濾器多項式之除數，以及產生第二回 14 1311876 授過濾器多項式，呈第一回授過濾器多項式與該目標多項 式之商數，而於預編碼器中形成指定回授過漉器。指令包 括指示機器來由發射器、接收器、和發射媒體之已知特徵， 判定第一回授過濾器多項式之係數。另外，該指令也造成 5機器進入發射器與接收器間的訓練模，來判定與發射器、 接收器和發射媒體相關聯的頻道響應特性，及隨後可取作 為不變量’至少於選用的時間週期内為不變量。電腦可讀 取媒體並非限於任一型別的媒體。使用的電腦可讀取媒體 將依據使用實施例之應用用途決定。 10 第6八圖表示用於尋常THP預編碼於接收節點之脈衝響 應。第6B圖表示於第5圖之實施例中，於接收節點之脈衝響 應。於第6B圖之系統脈衝響應於時間η、12和13有三個顯 著樣本，其可進一步用於MAP檢測程序用來提供更可靠的 决策。可知於預編碼體系（如第5圖所示）相關聯的目標脈衝 15成比較第1圖之傳統預編碼體系所能達成的脈衝能大數 倍。更為精確言之，本響應比較尋常的丁^^體系允許達成 有效SNR增高3.76分貝（dB)。此種比較指出指定響應預編碼 之實施例之效能係優於傳統湯林森_原島預編碼體系。 第7圖顯示一種系統7〇〇之實施例之方塊圖，該系統7〇〇 °具有指定響應預編碼體系之實施例來提升系統通訊頻道響 應。系統700包括控制器71〇、記憶體72〇、和匯流排73〇， 此處匯流排730提供控制器71 〇與記憶體720間的電連接、和 控制器710與通訊單元mo間的電連接。通訊單元74〇可包括 類似就第3 - 5圖討論之預編碼體系之指定響應預編碼體系 15 1311876 之只把例。通訊單元74〇可耦接至有線網路或無線網路。另 外’通讯單元740可包括網路介面來耦接至有線網路和耦接 至無線網路。有線網路包括具有有線頻道、光纖頻道及/或 同軸頻道之網路。 5 貫施例可包括耦接至匯流排730之額外周邊元件760。 匯心排730可與PCI相容或與pCI express可相容。於一個實 施例中，通訊單元740可包括網路介面卡。於一個實施例 中，通訊單元740可包括適合用於1〇GBase T元件之通訊元 件。通訊單元740可包括連接至有線網路之連接裝置74〇。 10於無線實施例中，通訊單元740可耦接至天線75〇。於一個 貫施例中，天線750可為實質上全向天線。系統7〇〇包括但 非限於資訊處理元件、無線系統、電信系統、光纖系統、 光電系統和電腦。 於一個實施例中，控制器710為處理器。記憶體72〇包 I5括任何形式之電腦可讀取媒體，其具有電腦可執行指令來 根據指定響應預編碼體系之多個實施例，提供指定回授過 濾器來增強系統通訊頻道響應。周邊元件760也包括顯示 器、額外儲存記憶體、或其它可結合控制器710操作的控制 元件。另外’周邊元件760包括顯示器、額外儲存記憶體、 20或其它可結合控制器’、通訊單元⑽及/或記憶體WO操 作的控制元件。 於無線應用用途中，頻道特徵可於系統700於通訊單元 的發射區段連續更新，因此可決定標準㈣多項式 BU)。-旦B(z)為已知，可決定指定回授多項式B*⑴且^ 16 1311876 只現拐定回授過濾器。此等頻道特徵可從無線頻道接收端 的接收器透過資訊回授頻道來提供作為狀態資訊。回授頻 道使用此等資訊來提供適應性指定響應預編碼體系。此 外，於無線配置，其中發射媒體為相當穩定或缓慢變化， 5可以類似有線網路之方式來測定頻道特徵。 々曰疋響應預編石馬體系之實施例可適應性用於以通訊頻 道作業的系統。此種實施例可用於包括無線乙太網路頻道 的乙太網路頻道。通訊頻道可為基於地面的通訊網路或無 線通訊網路的一部分。確實，實施例可實作為使用多載波 10 無線通訊頻道(例如正交分頻多工(OFDM)、離散多調性調 變(DMT)等）之任一種無線系統的一部分，諸如可用於但非 限於無線個人區域網路(WPAN)、無線區域網路(WLAN)、 無線都會網路(WMAN)、無線廣域網路(WWAN)、蜂巢式網 路、第三代(3G)網路、第四代(4G)網路、全球行動電話系 15 統(UMTS)等通訊系統。 指定響應預編碼體系之多個實施例可提供擴充頻道之 通訊設計辦法，包括預編碼器於發射器和包括前饋過遽器 於接收器’而指定響應具有經過控制之符號間干擾。指定 響應預編碼體系提供定量ISI來用於擴充頻道。如此由於於 20接收端之組成脈衝響應具有較高能量，故可提供較高信號 雜訊比，且允許於預編碼器之後使用MAP檢測器來獲得較 佳等化。 雖然於此處已經舉例說明特定實施例，但熟請技蔽人 士須了解任何配置皆可經計算來達成可替代此處所示特定 17 1311876 實施例的相同目的。本案意圖涵蓋本發明之實施例之任何 調整適應或變化。須了解前文說明為說明性而非限制性， 此處採用的名詞或術語僅供舉例說明之用而非限制性。前 述實施例與其它實施例的組合對熟諳技藝人士當綜覽前文 5說明時將顯然自明。本發明之範圍包括使用前述結構和製 造方法實施例之任何其它應用用途。本發明之實施例之範 圍係參考隨附之申請專利範圍連同此種申請專利範圍之完 整相當範圍所界定。 【圖式•簡辱~ 明】 第1圖顯示用於通訊頻道的傳統湯林森_原島預編碼配 置。 第2A-2B圖顯示於第1圖之傳統湯林森_原島預編碼配 置中，於發射器之δ脈衝之系統響應。

第3圖顯示一種具有包括映射單元和指定的回授過濾 器之預編碼器之裝置實施例之方塊圖，此處該指定回授過 遽'器可提供經修改的過濾器來增強系統頻道響應。 第4圖顯示提供指定響應預編碼來增強系統頻道響應 之方法之實施例。 第5圖顯示—種通訊網路之實施例之方塊圖，該通訊網 2〇 路具有一預編碼器於發射節點用來增強透過頻道而耦接炱 該發射節點的於接收節點之系統頻道相應之實施例。 第6Α-6Β圖表示用於前述ΤΗΡ預編碼之於接收節點之 脈衝響應，和於第5圖之實施例中於接收節點之脈衝響應。 第7圖顯示—種系統之實施例之方塊圖，該系統具有予貝 18 1311876 編碼器包括映射單元和指定回授過濾器，此處該指定回授 過濾器為用來增強系統響應之經修改的過濾器。 【主要元件符號說明】 100...傳統湯林森-原島預編碼 502、504···發射節點 (THP)配置 110.. .通訊頻道 120.. .回授過濾器 130.. .模還原函數 140.. .加法器 150.. .前饋過濾器 160.. .經過濾的接收信號 300.. .裝置 305.. .預編碼器 310.. .頻道 320.. .指定回授過濾器 330.. .映射單元 340.. .加法器 410-430...動作方塊 500.. .通訊網路 510.. .頻道 520.. .指定回授過濾器 525.. .預編碼器 530.. .映射器 540.. .加法器 550.. .前饋過濾器 560.. . MAP映射器 700.. .系統 710.. .控制器 720.. .記憶體 730.. .匯流排 740.. .通訊單元 745.. .連接裝置 750.. .天線 760.. .周邊元件 19

Claims (1)

1311876 ‘ "月 修(更)正替換普 十、申請專利範圍： ---——一J 第94147006號申請案申請專利範圍修正本 97.11.25. 1. 一種提供對送至通訊頻道之信號的處理之方法，該方法 包含有下列步驟： 5 選擇一第一回授過滤器多項式，以於一通訊頻道之 一發射端預編碼信號樣本，該第一回授過濾器多項式係 針對完全補償在該通訊頻道中之發射上的符號間干擾 來選擇，該第一回授過濾器多項式係一非零度的一多項 式；以及 10 藉由產生一第二回授過濾器多項式來作為該第一 回授過濾器多項式和一目標多項式之商，而於一預編碼 器中形成一指定回授過濾·器，該指定回授過濾、器係形成 來在該通訊頻道内的發射上提供一經控制量的符號間 干擾，該目標多項式為一非零度的一多項式，該目標多 15 項式係該第一回授過濾器多項式之一除數，該目標多項 式之度數係與該第一回授過濾器多項式之度數不同。 2. 如申請專利範圍第1項之方法，其中產生一第二回授過 濾器多項式之步驟包括產生具有在單位圓内其所有根 之該第二回授過濾器多項式。 20 3·如申請專利範圍第1項之方法，其中產生一第二回授過 濾器之步驟包括選擇該第二回授多項式，以形成容許一 定量干擾進入該通訊頻道來相對於該通訊頻道在該通 訊頻道之一接收端提高一系統增益的一個回授過濾器。 4.如申請專利範圍第1項之方法，其中目標多項式之判定 20 1311876 包括選擇一目標多項式，以實質上最大化在一接收器的 一前饋過濾器之一輸出上的信號雜訊比，該接收器係適 於接收已在該發射端使用該指定回授過濾器處理過的 一信號。 5 5.如申請專利範圍第1項之方法，其中該方法包括選擇該 目標多項式的根，以實質上最大化在一接收器的一前饋 過濾器之一輸出上的信號雜訊比，該接收器係適於接收 已在該發射端使用該指定回授過濾器處理過的一信號。 6. 如申請專利範圍第5項之方法，其中選擇該目標多項式 10 的該等根之步驟包括搜尋該第一回授過濾器多項式的 全部根。 7. 如申請專利範圍第1項之方法，其中產生一第二回授過 渡器多項式來形成一指定回授過渡器之步驟，包括形成 該指定回授過濾器來控制符號間干擾，使得具有最低的 15 非零度數之目標多項式獲選擇。 8. 如申請專利範圍第1項之方法，其中選擇用於預編碼之 一第一回授過濾器多項式之步驟包括選擇用於湯林森 -原島（Tomlinson-Harashima)預編碼之第一回授過滤器 多項式。 20 9. 一種儲存有指令之電腦可讀取媒體，其中該等指令在由 一機器執行時，會造成該機器執行下列動作： 選擇一第一回授過濾器多項式，以於一通訊頻道之 一發射端預編碼信號樣本，該第一回授過濾器多項式係 針對完全補償在該通訊頻道中之發射上的符號間干擾 21 1311876 來選擇，該第一回授過濾器多項式係一非零度的一多項 式；以及 藉由產生一第二回授過濾器多項式來作為該第一 回授過濾器多項式和一目標多項式之商，而於一預編碼 5 器中形成一指定回授過濾器，該指定回授過濾器係形成 來在該通訊頻道内的發射上提供一經控制量的符號間 干擾，該目標多項式為一非零度的一多項式，該目標多 項式係該第一回授過濾器多項式之一除數，該目標多項 式之度數係與該第一回授過濾器多項式之度數不同。 1〇 10.如申請專利範圍第9項之電腦可讀取媒體，其中產生一 第二回授過濾器多項式之動作包括產生具有在單位圓 内其所有根之該第二回授過濾器多項式。 11. 如申請專利範圍第10項之電腦可讀取媒體，其中該等指 令在由一機器執行時，會進一步造成該機器選擇該目標 15 多項式的根，以實質上最大化在一接收器的一前饋過濾 器之一輸出上的信號雜訊比，該接收器係適於接收使用 該指定回授過濾器處理過的一信號。 12. 如申請專利範圍第11項之電腦可讀取媒體，其中選擇該 目標多項式的根之動作包括搜尋該第一回授過濾器多 20 項式的全部根。 13. 如申請專利範圍第10項之電腦可讀取媒體，其中形成一 指定回授過濾器之動作包括形成該指定回授過濾器來 控制符號間干擾，使得具有最低的非零度數之該目標多 項式獲選擇。 22 1311876 14. 如申請專利範圍第10項之電腦可讀取媒體，其中選擇用 於預編碼之一第一回授過濾器多項式的動作，包括選擇 用於湯林森-原島預編碼之第一回授過濾器多項式。 15. —種用以處理送至通訊頻道的信號之裝置，該裝置包含 5 ： 一映射單元；以及 耦接至該映射單元的一回授過濾器，該映射單元和 該回授過濾器適於作為用以提供一信號給一通訊頻道 的一預編碼器，該回授過濾器係構建來在通訊頻道内的 10 發射上提供一經控制量的符號間干擾，其中該回授過濾 器具有選自於由一目標多項式修改之一第一回授過濾 器多項式之一商數的多個過濾器係數，其中該第一回授 過濾器多項式係針對完全補償在通訊頻道中之發射上 的符號間干擾來選擇，該第一回授過濾器多項式係一非 15 零度的一多項式且該目標多項式係一非零度的一多項 式，該目標多項式係該第一回授過濾器多項式之一除數 ，該目標多項式之度數係與該第一回授過濾器多項式之 度數不同。 16. 如申請專利範圍第15項之裝置，其中該商數具有在單位 20 圓内的其所有根。 Π.如申請專利範圍第15項之裝置，其中該目標多項式具有 一根，用來於一接收器將一前饋過濾器之一輸出上的信 號雜訊比最大化。 18.如申請專利範圍第15項之裝置，其中該第一預編碼器回 23 1311876 授過濾器多項式為一種湯林森-原島預編碼回授過濾器 多項式。 19. 如申請專利範圍第15項之裝置，其中該回授過濾器適於 控制與耦接至該映射單元之資訊信號的發射相關聯的 5 符號間干擾，使得該目標多項式係為作為該第一回授過 濾器多項式的該除數之具有最低的非零度數之一多項 式。 20. 如申請專利範圍第15項之裝置，其中該裝置進一步包 括： 10 一匹配過濾器，用來從一頻道獲得一已接收的信號 ，該接收的信號係於一發射端自一遠端預編碼器耦接至 該頻道； 耦接至該匹配過濾器之一白化過濾器； 耦接至該白化過濾器之一前饋過濾器；以及 15 耦接至該前饋過濾器之一接收映射單元，用來提供 於該遠端預編碼器中預編碼的信號樣本之符號估值，該 接收映射單元和該映射單元適於輔助耦接至該頻道的 兩端間的通訊。 21. —種具有用以處理送至通訊頻道之信號的裝置之系統 20 ，該系統包含： 一映射單元； 搞接至該映射單元的一回授過渡器，該映射單元和 該回授過濾器適於作為用以提供一信號給一通訊頻道 之一預編碼器，該回授過濾-器係構建來在該通訊頻道内 24 1311876 的發射上提供一經控制量的符號間干擾，其中該回授過 濾器具有選自於藉一目標多項式修改之一第一回授過 濾器多項式之一商數的多個過濾器係數，該第一回授過 濾器多項式係針對完全補償在該通訊頻道中之發射上 5 的符號間干擾來選擇，該第一回授過濾器多項式係一非 零度的一多項式且該目標多項式係一非零度的一多項 式，該目標多項式係該第一回授過濾器多項式之一除數 ，該目標多項式之度數係與該第一回授過濾器多項式之 度數不同；以及 10 一網路介面，用來耦接來自該映射單元之該信號至 一有線網路。 22. 如申請專利範圍第21項之系統，其中該商數具有在單位 圓内的其所有根。 23. 如申請專利範圍第21項之系統，其中該目標多項式具有 15 —根，用來於一接收器將一前饋過濾器之一輸出上的信 號雜訊比最大化。 24. 如申請專利範圍第21項之系統，其中該第一回授過濾器 多項式為一種湯林森-原島預編碼器回授過遽多項式 〇 20 25.如申請專利範圍第21項之系統，其中該回授過濾器係適 於使該目標多項式係為作為該第一回授過濾器多項式 的該除數之具有最低的非零度數之一多項式，以控制符 號間干擾。 26.如申請專利範圍第21項之系統，其中該網路介面包括一 25 1311876 網路介面卡。 27. 如申請專利範圍第26項之系統，其中該網路介面卡包括 一個 lOGBase-Τ裝置。 28. 如申請專利範圍第21項之系統，其中該系統包括一電腦 5 '一交換器、一路由器、或一伺服器中之至少一者。 29. 如申請專利範圍第21項之系統，其進一步包括用來耦 接資訊信號至該映射單元之一匯流排，該匯流排係與 週邊構件互連（PCI)規格相容。 30. 如申請專利範圍第21項之系統，其進一步包括用來耦接 10 資訊信號至該映射單元之一匯流排，該匯流排係與PCI 快速(PCI express)規格相容。 31. —種具有用以處理送至通訊頻道之信號的裝置之系統 ，該系統包含： 一映射單元； 15 耦接至該映射單元的一回授過濾器，該映射單元和 該回授過濾器適於作為用以提供一信號給一通訊頻道 之一預編碼器，該回授過瀘、器係構建來在該通訊頻道内 的發射上提供一經控制量的符號間干擾，其中該回授過 濾器具有選自於藉一目標多項式修改之一第一回授過 20 濾器多項式之一商數的多個過濾器係數，該第一回授過 濾器多項式係針對完全補償在該通訊頻道中之發射上 的符號間干擾來選擇，該第一回授過濾器多項式係一非 零度的一多項式且該目標多項式係一非零度的一多項 式，該目標多項式係該第一回授過濾器多項式之一除數 26 1311876 ，該目標多項式之度數係與該第一回授過濾器多項式之 度數不同；以及 一實質上全向天線，用來發射經由該映射單元處理 的資訊。 5 32.如申請專利範圍第31項之系統，其中該商數具有在單位 圓内的其所有根。 33.如申請專利範圍第31項之系統，其中該目標多項式具有 一根，用來於一接收器將一前饋過濾器之一輸出上的信 號雜訊比最大化。 10 34.如申請專利範圍第31項之系統，其中該第一回授過濾器 多項式為一種湯林森-原島預編碼器回授過濾器多項式 〇 35.如申請專利範圍第31項之系統，其中該系統進一步包 括： 15 一匹配過濾器，用來從一無線頻道獲得一已接收的 信號，該接收的信號係於一發射端自一遠端預編碼器耦 接至該頻道； 耦接至該匹配過濾器之一白化過濾器； 耦接至該白化過濾器之一前饋過濾器；以及 20 耦接至該前饋過濾器之一接收映射單元，用來提供 於該遠端預編碼器中預編碼的信號樣本之符號估值，該 接收映射單元和該映射單元適於輔助耦接至該無線頻 道的兩端間的通訊。 27