TWI222300B - Methods for minimizing setup time by optimizing bit allocation in multi-channel communication system - Google Patents

Description

1222300 ίλ、發明說囉 相關申請案 本案要求2002年3月28日申請之韓國專利申請號第 2〇02-17084號之優先權，其合併於此，以供參考。 曼明所屬之抟術頜城 本發明是有關於資料通信系統之位元分配方法，且特 別是有關於藉由最佳化高速率自適應通信系統之複數個通 道的位元分配，以最小化安定時間之位元分配方法。 先前技術 近年來’由於在網際網路與個人電腦之廣泛使用的高 速通信需求，使得提供高速資料通信與最小安裝成本及費 用之通信方法變得十分必要。結果，提出了數位用戶回路 (Digital Subscriber Line)及其類似回路(xDSL)，xDSL之優 點爲使得數位資料通信可以使用如安裝於家裡及辦公室等 之電話線的既存架構。 一般而言，”xDSL”泛指使用電話線之所有型式的通信 方法，而包括取代既有T1傳輸線之高資料率DSL( HDSL)、 取代既有使用單一對絞線之T1或El傳輸線之對稱式DSL (SDSL)、及可以使用公用電話交換網路（PSTN)以傳 輸高容量資料之非對稱式DSL (ADSL)。 一般而言，資料通信系統包括一中央端及複數個遠 端，每一遠端經由資料連結，也就是建立於中央端與遠端 間之通道與中央端通信。爲了建立資料連結，需執行一起 1 103 lpif.doc/008 7 1222300 始程序，以起始中央端與每一遠端間之通信。爲此，中央 端包括一中央數據機，而遠端包括一遠端數據機，這些數 據機是用以在中央端與遠端間傳輸資料之傳收器。 多重通道通信系統之起始程序一般包括起始要求之 啓動與認可、中央端與遠端的傳收器調教、中央端與遠端 間之交換率請求、通道分析及中央端與遠端的傳送器交換 設定（也就是位元分配表）等操作。 在如ADSL系統之多重通道通信系統中，使用複數個 通道（例如頻率音）以在中央端與遠端間傳輸資料，而起 始程序係使用描述傳收器執行之起始程序的如T1E1 ADSL 標準之習用協定來執行。ADSL系統之起始程序例如是揭露. 於 Chow 之標題爲”PROTOCOL FOR TRANSCEIVER INITIALIZATION”的專利號碼第6249543號美國專利中。 在多重通道通訊系統之起始程序中，分配或載入每一 次通道的位元數，典型地是根據訊號雜音比（其後稱爲 SNR)來計算。 現今有幾種廣泛使用之位元分配演算法，例如，Chow 描述在量測系統SNR中，使用SNR間隙與希望之系統邊限 以執行基本位元分配之位元分配協定，其中調整邊限以使 計算之位元數等於期望之總位元數。當期望之總位元數多 於目前位元數時，邊限爲最小之次通道的位元數使用源於 位元載入演算法的邊限函數來減低。另一方面，當期望之 總位元數少於目前位元數時，邊限爲最大之次通道的位元 數加一。Chow的演算法因爲單純的位元分配方法，使得容 1 103 lpif.doc/008 8 1222300 易計算次數或邊限。然而，因爲這種演算法是假設使用之 次通道的位元數總是相同的情形下作成的’使得協定無法 提供最佳化位元載入° 第二個習知位元載入協定使用一目標系統SNR ’以提 供一最佳位元分配方法，此演算法使用系統SNR與雜音形 態來執行位元載入。在設定一足夠之系統邊限後’便執行 位元載入，位元分配係使用現今將最大邊限的次通道的位 元數逐次加一之邊限函數來執行’當獲得之總位元數與期 望之總位元數不同時，使用邊限函數以逐次將位元數加一 或減一，使資料率趨近於期望之資料率。結果，因爲位元 載入以一位元來執行，以致大量增加了計算次數及效能時 間。 第三個習知位元分配協定是使用目標系統SNR與雜 ^形態來執行位元載入之一，此協定演算法是根據上述之 第二協定’但是’在將SNR區分爲起始分配之雜音形態後， 執ίτ一既存之位元載入演算法，然而，計算次數在數位訊 號處理（DSP)中無法忽略。 內容 隹本發明教示在多重通道通訊統中執行位元分配之方 明’其與習知方法相較可降低計算次數及效能時間。本發 ^更教示用以微調〜個或更多次通道之傳送功率，以使每 次通道之系統邊限相同（或大致相同）之方法。 %>依本發明之〜觀點，位元分配方法包括量測通道的每 ^人通道之訊號雜音比（SNR);使用量測之次通道的 1 l〇3 ^if.doc/OOg 9 1222300 SNR，以決定每一次通道之最大可分配位元數、決定次通 道之最大可分配位元數的總和、與決定次通道之最大可分 配位元數的總和與一目標位元數間之差；針對每一次通 道，當次通道之最大可分配位元數的總和與目標位元數間 之差小於或等於一預設値時，設定次通道之目前分配位元 數等於次通道之最大可分配位元數；另一方面，針對每一 次通道，當次通道之最大可分配位元數的總和與目標位元 數間之差大於上述之預設値時，設定次通道之目前分配位 元數爲次通道之最大可分配位元數減去一預設比値；以及 * 調整一個或更多次通道之目前分配位元數，直到目前分配 位元數之總和等於目標位元數爲止。 依本發明之另一觀點，調整一個或更多次通道之目前 分配位元數的步驟包括：針對每一次通道，使用目前分配 位元數與次通道之SNR，以決定次通道之一邊限，並將目 前分配位元數之總和與目標位元數作比較；當目前分配位 元數之總和大於目標位元數時，選擇具有最小邊限之次通 道，並將選擇之次通道的目前分配位元數減1。 籲 依本發明之又一觀點，調整一個或更多次通道之目前 分配位元數的步驟包括：針對每一次通道，使用目前分配 位元數與次通道之SNR，以決定次通道之一邊限，並將目 前分配位元數之總和與目標位元數作比較；當目前分配位 元數之總和小於目標位元數時，選擇具有最大邊限之次通 道，並將選擇之次通道的目前分配位元數加1。 依本發明之另一觀點，當目前分配位元數之總和等於 1 103 lpif.doc/008 10 目標位元數時，此方法更包括下述步驟：決定那些次通道 之一平均邊限；以及針對每一次通道，使用次通道之邊限 與那些次通道之平均邊限間之差，以決定次通道之一傳送 增益係數，且可使用次通道之傳送增益係數來調整一個或 更多次通道之傳送功率，以使每一次通道之邊限實質地保 形。 依本發明之再一觀點，在多重通道通訊統中執行位元 分配之方法包括下列步驟：量測通道的每一次通道之訊號 雜音比（SNR);使用量測之次通道的SNR，以決定每一 次通道之最大可分配位元數、決定次通道之最大可分配位 元數的總和、與決定次通道之最大可分配位元數的總和與 一目標位元數間之差。此方法更包括：調整一系統邊限； 當次通道之最大可分配位元數的總和與目標位元數間之差 大於一預設値時，使用上述之系統邊限，以決定每一次通 道之目前分配位元數；以及調整一個或更多次通道之目前 分配位元數，直到次通道之目前分配位元數的總和等於目 標位元數爲止。 爲讓本發明之上述和其他目的、特徵、和優點能更明 顯易懂，下文特以較佳實施例，並配合所附圖式，作詳細 說明如下： 實施方式： 本發明說明在多重通道通訊系統中，用以執行位元分 配之方法，其與習知方法相較，可減少計算次數與效能時 間。本發明更說明用以微調一或更多次通道之傳送功率， 1 1 03 1 pif.doc/008 1222300 以使每一次通道之系統邊限相同（或大致相同）之方法。 第1圖係顯示一種多重通道通訊系統之傳送器與接收 器示意圖，此系統通常包括經由通信通道2〇以傳送或接收 資料之傳送器1〇和接收器30，傳送器10包括位元分配器 1 1、正交放大調變（Quadrature Amplifier Modulation ’ 以下 稱QAM)編碼器l2、傳送增益表13、調變器I4及數位類比轉 換器15。 根據T1E1.413 ADSL標準，使用稱爲離散式多重音 (Discrete Multi-Tone，以下稱DMT)之傳輸線編碼方法，其 將4KHz至1.1MHz之頻率範圍區分爲255個4.3125KHZ之次 通道，位元分配器11決定每一次通道傳送之資料位元數， 位元分配器11可以使用如數位訊號處理器（Digital Signal Processor)之資料處理裝置來實現。QAM編碼器12將位元分 配器11產生之傳送資料轉換爲QAM資料，傳送增益表13藉 由使用儲存於表中之傳送增益，以控制每一次通道之QAM 資料的傳送功率。調變器14接收來自QAM編碼器12之資 料，並且循序地執行反向快速傅立葉（inverse fast Fourier transform，以下稱IFFT)轉換、增加循環字首（addition of cyclic prefix)及並列到串列轉換。數位類比轉換器15將來 自調變器14之數位資料轉換爲類比訊號，以經由通道20傳 送類比訊號。根據本發明較佳實施例之位元分配器11與傳 送增益表13的操作模式將詳細描述如下。 接收器30包括濾波與類比數位轉換器（ADC) 31、時 域等化器（TEQ) 32、解調變器33、頻域等化器（FEQ) 1 103 lpif.doc/008 34、QAM解碼器35及位元解分配器36。濾波與類比數位轉 換器31將接收自通道20的類比訊號濾波，以將類比訊號轉 換爲數位訊號。解調變器33自濾波與類比數位轉換器31及 時域等化器（TEQ) 32接收資料，並循序地執行串列到並 列轉換、移除循環字首及快速傅立葉（fast Fourier transform，以下稱FFT)轉換。解調變器33產生之資料是以 頻域表示，且資料之大小與相位係隨著通信通道之頻率特 性而失真，失真之資料藉由頻域等化器（FEQ) 34來修正， 而修正之資料輸入至QAM解碼器35，QAM解碼器35接收修 正之資料以執行QAM解碼。位元解分配器36則將QAM解碼 器35產生之每一次通道的資料解分配爲原始資料。 在ADSL或VDSL系統中，期望之資料率與可以由系統 SNR獲得之資料率差距很大，期望之資料率總是小於由符 合目標系統邊限之系統SNR所獲得之資料率。如果根據期 望之資料率的目標位元數爲Btargei，而可以由系統SNR獲得 之總位元數爲Bmax，Bmax總是大於或等於Btarget ( Bmax Btarget )， 目標位兀數隨者使用者等級而變化。 特別是，當使用此處描述之習知位元分配方法，且當 BmaxABurget時，將會花掉相當多的計算時間，以使Bmax接 近於Btarget，而維持系統邊限盡可能地平均。假定第丨次通道 之SNR爲SNRi，SNR間隙爲Γ，而目標系統邊限爲，第 i次通道分配之位元數\較佳地定義如下： b丨=i〇g2[i +，i]，卜〇，1，2,…N (1) I rrmJ w 1 1031pif.doc/008 1222300 其中Ν+l等於次通道數（例如n+1=255 )，且每一次通道之 分配位元數4爲整數。Bmax爲每一次通道分配位元總和， Bmax較佳地定義如下：

BmafXA (2) / 第2圖係顯示一種多重通道通訊系統之SNr範例圖 示’在第2圖中，實線代表次通道SNR，bi爲第丨次通道之最 大可分配位元數。變數h應爲整數，特別是在ADSL或VDSL 系統’ h應大於1 (bfl)，但在ADSL系統之G.DMT.BIS 中，Ν可能等於l(bi=l)，以執行丨位元載入。 在式（1)與(2)中，1^應爲整數，因此，即使以系統邊限 T m來執行位元載入，每一次通道之系統邊限也可能多於r 爲了解決系統邊限隨著每一次通道而變化之問題，根據 本發明之微調程序較佳地如下述而執行。 在ADSL或VDSL系統中，根據希望之資料率的目標位 元數Btarget並未設定等於由系統SNR獲得之總位元數8„_， 以根據使用者等級來限制資料率。換句話說，在Bta_與Bmax _總是存在著差異，所以位元分配演算法可能必須執行大 壤叶算（以及處理時間），以執行位元分配。因此，演算 法之計算次數的降低會最佳化ADSL或VDSL系統之效能， 有益地，根據本發明之一觀點，在位元分配程序開始時， 調整間存在著小差異是較佳的。如下之詳細說 1 1〇3 lpif.doc/008 1222300 明，此較佳地係藉由調整位元載入所需之系統邊限r m來完 成。 ADSL或VDSL系統量測指定通訊通道之特性，並使用 量測結果以決定資料率，用以決定資料率之通信通道的 SNR是使用MEDLEY訊號而得，MEDLEY訊號是將虛擬隨 機訊號之REVERB訊號展開而得，雖然REVERB訊號爲週期 性訊號，但MEDLEY訊號卻是非週期性訊號。另因爲中央 端與遠端間之傳收訊號加入了循環字首，以致整個系統之 符號間干擾、通道間干擾與通道雜音特性可能影響SNR。 在量測整個系統之SNR後，寫入編碼與解碼用之位元 分配表，以致能資料訊號之傳收，根據SNR與整個系統邊 限來分配位元至次通道之方法將詳述於下。 第3圖係顯示根據本發明一觀點之位元分配方法流程 圖，第3圖之方法較佳地實現於第1圖之系統。首先在步驟 S100，根據目標位元錯誤率Pe以初始化目標位元率Rtarget， 在典型之ADSL系統中，R…get大於6MbpS.，而Pe爲10·7。根 據指定Rt〃get (也就是目標位元數）而分配至次通道的位元 總和是由方程式Rtarget=Rtarget/Rsymb()1來決定，其中Rsymb()|爲 來源符號率，在T1E1.413標準中，Rsymbc)1爲4KHz。 在步驟S101中，使用T1E1.413所述之標準程序來量測 每一次通道之SNR’其設定每一次通道之輸出頻譜密度爲 下限-40dBm、上限-38dBm之固定値。根據這些標準程序， 在多重通道通信系統之初始化程序中，中央端傳送 MEDELY訊號至遠端。遠端之位元分配器η比較接收自中 1 103 lpif.doc/008 1222300 央端之MEDELY訊號與儲存於位元分配器11之MEDELY訊 號，並自其間之差以計算每一次通道之 SNRi(i=0，l，2，....，N)。 在步驟S102中，位元分配器11計算每一次通道之最大 可分配位元數Ν，然後使用方程式（1)和（2)，以計算次通道 之最大可分配位元數之總和Bmax。 在步驟S103中，決定次通道之最大可分配位元數之總 和Bmax與目標位元數Bta@t間之差是否大於預定値α。如果 Bmax與Bta@t間之差大於預定値α，程序進入S104，否則程 序進入S105。 在方程式（1)中，因爲系統邊限71^爲指定値，根據每 一次通道之最大可分配位元數的每一次通道之系統邊限Τ i較佳地定義如下： ’ i=〇，l，2”..，N (3) 此外，次通道之平均系統邊限佳地定義如下_· 也就是，系統邊限Tm較佳地經由計算每一次通道之 系統邊限T i的平均値而得，方程式(4)可以用dB表示如下： 1Π f Ν \ 1Λ N ( 、 ^=771〇§|〇 TSNRi -Γ--χΐο8ΐ0(2^ΐ) ^ V/=o y ^ /=〇 1 103 lpif.doc/008 16 1222300 νς/=ο〃ς-/=ο〃ς-/=ο /_V /__V /,_V 101010 glglgl ο ο ο loTTVloTWloTW =一一 rJ°l〇Sj^yb N Θ 1 (5) 方程式（5)說明由系統之SNR而可分配之總位元數 Bmax與平均系統邊限之關係，同樣地，如果目標位元 數Btaqet之目標系統邊限爲r wget，則r tuget較佳地定義如 下·· _1〇1 「fc',D)pl〇l〇gl〇2D ( ^\ 7 target = ^^0S\〇\^ZjSNRi --— Burget (^) 比較方程式（5)和（6)可知，平均系統邊限7?11與 目標系統邊限r ta@t間之差，係比例於最大可分配位元數 的總和Bmax與目標位元數Bta^t間之差。因此，當Bmax與 Btanget間之差大於預設値α時，則每一次通道之目前分配位 元數設定至由最大可分配位元數4減少一固定比例之値。 而當Bmax與Bta@t間之差小於（或等於）預設値α時，則每 一次通道之目前分配位元數設定至最大可分配位元數h。 更特別地，請再參考第3圖，在S104中，使用方程式 Tu…t=r m+△計算系統邊限，以便將每一次通道之目前分 配位元數設定至由最大可分配位元數bi減少一固定比例之 値。此處Δ=7 m-r wget，△之値較佳地使用方程式（5)和 (6 )來決定而定義如下： 1 103 lpif.doc/008 △ = (7)1222300 在方程式(7)中，當101og1Q2 22，N也可以表示爲2的乘 方。如此則△可以容易地由計算Bmax-Btarget之値並乘以 22_^〃的結果値而得，其不過是個簡單的計算。 在S105中，位元分配器11計算每一次通道之目前分配 位元數，如果次通道之最大可分配位元數的總和 Bmax與目標位元數Btarget間之差大於預設値α時，b丨，e_ent較 佳地由下式決定： i,current 1〇g2 SNR; ⑻ 另一方面，如果Bmax與Bta_間之差小於（或等於）預 設値α時，那麼bi，e_ent較佳地由下式決定：

i=0,1，2, ··· ·，Ν

在S106中’次通道之目前分配位元數總和B<：u_nt較佳 地決定如下： I,current (10) 1 103 1 pif.doc/008 1222300 在S107中，每一次通道之邊限％較佳地決定如下： O .current 叫=。^-，i=〇，l，2,…·，N (11) 也就是說，在相同之SNR下，當具有高分配位元數之 次通道的邊限減少時，具有低分配位元數之次通道的邊限 則增加。此外，須知方程式（11)本質上爲方程式（3)之交互 數（reciprocal)，更淸楚地，當預設位元數分配至指定次通 道時，邊限mi爲預設位元數與量測SNR間之差的近似値。 因此，如果邊限叫大時，次通道之系統邊限就大，另一方 面，如果邊限％小時，次通道之系統邊限就小，且次通道 與其他次通道相較具有相對差之雜音特性。 在S108中，次通道之目前分配位元數總和與 目標位元數Bta%t作比較，如結果爲大於Btarget，控制 程序進入S110。在S110中，位元分配器Η比較每一通道之 邊限，並選擇具有最小邊限之次通道k，在S111中，位元 分配器11將選擇之次通道k的分配位元數減1，然後回到 S106。 在108中之比較結果如爲小於Btarget，控制程序 進入S130。在S130中，位元分配器11比較每一通道之邊限 mi，並選擇具有最大邊限之次通道k，在S131中’位元分配 器11將選擇之次通道k的分配位元數加1，然後回到S106。 前述步驟執行至次通道之目則分配位兀數\ent的 總和等於目標位元數Bta#t爲止，根據本發明，多數次通道 1 103 1pif.doc/008 1222300 之邊限設逛爲相同。但是，在總系統邊限與每一系統邊限 間會產生笺異，結果無法保證每一次通道之位元錯誤率爲 1〇-7。爲了解決此一問題，較佳地執行根據本發明之最佳化 演算法’其藉由調整傳輸功率使得所有次通道之邊限保形 成爲可能。例如，以殘餘邊限來減低具有大邊限之次通道 的傳輸功率，及/或以不足邊限來增加具有小邊限之次通道 的傳輸功率而完成最佳化。 第4圖係顯示使用本發明之位元分配方法獲得之每一 次通道邊限分佈範例圖，請參考第4圖，因爲每一次通道之 分配位元數必須爲整數，每一次通道之系統邊限可能大於 或小於SNR間隙與指定系統邊限T m之總和。在方程式（1 ) 的計算結果爲沒有整數之實數的情況，結果必須四捨五入 爲整數分配位元。換句話說，如果大於方程式（1)的結果 之整數位元數分配至次通道，次通道之邊限變成小於指定 系統邊限T m ’而如果小於方程式（1)的結果之整數位元 數分配至次通道，次通道之邊限變成大於指定系統邊限r m，每一次通道之邊限可能包含於上述定義之邊限函數mi。 在第4圖中’虛線代表次通道之系統邊限mi，也就是說，每 一次通道之系統邊限叫是由量測之系統SNRi與分配位元數 之比率而得’如此則每一次通道之系統邊限叫與系統SNR (第4圖中以貫現表示）之斜率不同。 本發明有益地提供一種用以當次通道具有不同邊限 時’微調傳輸功率之方法，藉以使次通道之邊限相同（或 大致相同）°更特別地，請再參考第3圖，當108之比較結 1 103 lpif.doc/008 20 1222300 果爲次通道之目前分配位元數的總和等於目標位元 數Bta^t，則程序進入S120。在S120中，位元分配器11計算 次通道之平均邊限r sys_，平均邊限r sys_較佳地定義如 下： 7 system = Σ ^ ( ^) 也就是說，次通道之平均邊限成爲整個系統之邊限。 在S 121中，位元分配器11計算每一次通道之傳送增益 係數Pi，爲了將每一次通道之邊限設爲相同，系統邊限（由 方程式（12)所決定）與每一次通道之邊限做比較，且每一 次通道之傳輸功率，以系統邊限和每一次通道之邊限間之 差，來增加或減少。每一次通道之傳送增益係數Pi較佳地 定義如下：

Pi=^mi-7system (^B) (13) 位元分配器11計算之傳送增益係數Pi儲存於傳送增益 表13中，傳送增益表13可以將第i次通道之傳送增益係數？| 乘以QAM編碼器12產生之第i次通道之傳送功率，以微調次 通道中之傳送功率。 第5圖係顯示根據本發明之調整次通道中傳送功率而 獲得之結果邊限範例圖示。如第5圖所示，無論根據指定之 系統SNR分配之位元數爲何，每一次通道之邊限成爲同 1 1031pif.doc/008 1222300 形，結果，每一次通道之邊限變得與整個系統邊限相同。 換句話說，所有次通道都符合一期望之位元錯誤率，且多 重通道通訊系統之傳收位元分配與傳收功率可以設定至最 佳狀態。 較佳地，此處描述之方法可以由一數位訊號處理器 (Digital Signal Processor，簡稱DSP)來執行，計算結果可 以是儲存於如隨機存取記憶體（RAM)之記憶裝置中。 簡言之，根據本發明之位元分配方法與習知之位元分 配方法相較，可以降低分配位元至不同次通道所需之計算 次數與處理時間。一般而言，係根據指定之系統SNR與指 定系統邊限來決定每一次通道之分配位元數，以降低計算 次數與處理時間。當總位元數（通道分配位元數總和）與 期望（目標）位元數間產生差異時，考量系統邊限以將一 或更多通道之分配位元數調整一位元，因此，初步執行位 元載入演算法所需之大量計算，可以使用本發明之方法而 顯著地降低。因此，使用本發明之位元分配方法，使得多 重通道通訊系統能夠在有限時間內，以指定之系統SNR而 具有期望之總位元數。 此外，本發明提供一種調整每一次通道之傳送功率的 方法，以將每一次通道之系統邊限設定爲相同。因此，所 有次通道能夠符合期望之位元錯誤率，且多重通道通訊系 統之傳收位元分配與傳收功率可以設定至最佳狀態。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神 1 103 lpif.doc/008 22 1222300 和範圍內，當可作各種之更動與潤飾，因此本發明之保護 範圍當視後附之申請專利範圍所界定者爲準。 圖式簡單說明= 第1圖係顯示一種多重通道通訊系統之傳送器與接收 器示意圖； 第2圖係顯示一種多重通道通訊系統之SNR範例圖 示； 第3圖係顯示根據本發明較佳實施例之位元分配方法 流程圖； 第4圖係顯示使用本發明之位元分配方法可能獲得之 每一次通道邊限分佈範例圖；以及 第5圖係顯示使用根據本發明包含傳送功率微調之位 元分配方法可能獲得之每一次通道邊限分佈範例圖。 11式標示說明： 10傳送器 11位元分配器 12 QAM編碼器 13傳送增益表 14調變器 15數位類比轉換器 20通道 30接收器 31濾波與類比數位轉換器 32時域等化器（TEQ) I 1031pif.doc/008 23

Claims (1)

1222300 33解調變器 34頻域等化器（FEQ) 35 QAM解碼器 36位元解分配器 S100〜S131方法步驟 拾、申請專利範圍 1.一種用以在多重通道通訊系統中執行位元分配之方 法，包括下列步驟： 量測一通道的每一次通道之訊號雜音比（SNR); 使用量測之該些次通道的SNR，以決定每一次通道之 最大可分配位元數，並決定該些次通道之最大可分配位元 數的總和； 決定該些次通道之最大可分配位元數的總和與一目 標位元數間之差； 針對每一次通道，當該些次通道之最大可分配位元數 的總和與該目標位元數間之差小於或等於一預設値時，設 定該次通道之一目前分配位元數等於該次通道之最大可分 配位元數； 針對每一次通道，當該些次通道之最大可分配位元數 的總和與該目標位元數間之差大於該預設値時，設定該次 通道之該目前分配位元數爲該次通道之最大可分配位元數 減去一預設比値；以及 調整一個或更多次通道之該目前分配位元數，直到該 1 103 lpif.doc/008 24 1222300 些目前分配位元數之總和等於該目標位元數。 2. 如申請專利範圍第1項所述之方法，其中調整一個或 更多次通道之該目前分配位元數的步驟包括下列步驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之一邊限； 將該些目前分配位元數之總和與該目標位元數作比 較； 當該些目前分配位元數之總和大於該目標位元數 時，選擇具有最小邊限之該次通道；以及 將選擇之該次通道的該目前分配位元數減1。 3. 如申請專利範圍第1項所述之方法，其中調整一個或 更多次通道之該目前分配位元數的步驟包括下列步驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之一邊限； 將該些目前分配位元數之總和與該目標位元數作比 較； 當該些目前分配位元數之總和小於該目標位元數 時，選擇具有最大邊限之該次通道；以及 將選擇之該次通道的該目前分配位元數加1。 4. 如申請專利範圍第1項所述之方法，更包括下列步 驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之一邊限； 將該些目前分配位元數之總和與該目標位元數作比 1 103 lpif.doc/008 25 當該些目前分配位元數之總和等於該目標位元數 時，決定該些次通道之一平均邊限；以及 針對每一次通道，使用該次通道之邊限與該些次通道 之該平均邊限間之差，以決定該次通道之一傳送增益係 數。 5. —種用以在多重通道通訊系統中執行位元分配之方 法，包括下列步驟= 量測一通道的每一次通道之訊號雜音比（SNR); 使用量測之該些次通道的SNR，以決定每一次通道之 最大可分配位元數，並決定該些次通道之最大可分配位元 數的總和； 決定該些次通道之最大可分配位元數的總和與一目 標位元數間之差； 當該些次通道之最大可分配位元數的總和與該目標 位元數間之差大於一預設値時，調整一系統邊限； 使用該系統邊限，以決定每一次通道之一目前分配位 元數；以及 調整一個或更多次通道之該目前分配位元數，直到該 些次通道之該目前分配位元數之總和等於該目標位元數。 6. 如申請專利範圍第5項所述之方法，其中調整該系統 邊限之步驟包括將該系統邊限增加△値，其中 其中Β·爲該些最大可分配位元數之總 和，Bta^t爲該目標位元數，而N爲該些次通道數。 1 103 lpif.doc/008 26 7. 如申請專利範圍第6項所述之方法，其中第i次通道 之該目前分配位元數爲匕= + ，其中SNRi爲第i次通 Λ rrmJ 道之SNR，rm爲該系統邊限，而Γ爲SNR間隙。 8. 如申請專利範圍第5項所述之方法，其中調整一個或 更多次通道之該目前分配位元數的步驟包括下列步驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之一邊限； 將該些目前分配位元數之總和與該目標位元數作比 較； 當該些目前分配位元數之總和大於該目標位元數 時，選擇具有最小邊限之該次通道；以及 將選擇之該次通道的該目前分配位元數減1。 9. 如申請專利範圍第5項所述之方法，其中調整一個或 更多次通道之該目前分配位元數的步驟包括下列步驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之一邊限； 將該些目前分配位元數之總和與該目標位元數作比 較； 當該些目前分配位元數之總和小於該目標位元數 時，選擇具有最大邊限之該次通道；以及 將選擇之該次通道的該目前分配位元數加1。 10. 如申請專利範圍第8項所述之方法，其中第i次通道 之該邊限，其中bCi爲該目前分配位元數，而 SNRi爲第i次通道之SNR。 1 1 03 I pif.doc/008 27 1222300 11. 一種用以在多重通道通訊系統中執行位元分配之 方法，包括下列步驟： 量測一通道的每一次通道之訊號雜音比（SNR); 使用量測之該些次通道的SNR，以決定每一次通道之 最大可分配位元數，並決定該些次通道之最大可分配位元 數的總和； 決定該些次通道之最大可分配位元數的總和與一目 標位元數間之差； 針對每一次通道，當該些次通道之最大可分配位元數 的總和與該目標位元數間之差小於或等於一預設値時，設 定該次通道之一目前分配位元數等於該次通道之最大可分 配位元數； 針對每一次通道，當該些次通道之最大可分配位元數 的總和與該目標位元數間之差大於該預設値時，設定該次 通道之該目前分配位元數爲該次通道之最大可分配位元數 減去一預設比値； 調整一個或更多次通道之該目前分配位元數，直到該 些目前分配位元數之總和等於該目標位元數；以及 調整一個或更多次通道之一傳送功率，以使每一次通 道之一邊限實質地保形。 12. 如申請專利範圍第11項所述之方法，其中調整一個 或更多次通道之該傳送功率的步驟更包括下列步驟： 針對每一次通道，使用該目前分配位元數與該次通道 之SNR，以決定該次通道之該邊限； 1 103 lpif.doc/008 28 1222300 決定該些次通道之一平均邊限；以及 針對每一次通道，使用該次通道之該邊限與該平均邊 限間之差，以決定該次通道之一傳送增益係數。 13. 如申請專利範圍第12項所述之方法，其中第i次通 ，bci 道之該邊限，其中bCi爲該目前分配位元數，而 SNI^爲第i次通道之SNR。 14. 如申請專利範圍第13項所述之方法，其中該些次通 道之該平均邊限爲~_=#%。 15. 如申請專利範圍第14項所述之方法，其中第i次通 道之該傳送增益係數Pi爲A = (dB)。 16. —種多重通道通訊裝置，包括： 一傳送器，用以經由包括複數個次通道之一通道傳送 資料，該傳送器包括用以執行該些次通道的位元分配之一 位元分配模組，該位元分配模組包括： 量測該通道之每一次通道的訊號雜音比（SNR)之裝 置； 使用量測之該些次通道的SNR，以決定每一次通道之 最大可分配位元數，並決定該些次通道之最大可分配位元 數的總和之裝置； 決定該些次通道之最大可分配位元數的總和與一目 標位元數間之差的裝置； 當該些次通道之最大可分配位元數的總和與該目標 位元數間之差小於或等於一預設値時，設定每一次通道之 一目前分配位元數等於該次通道之最大可分配位元數，而 1 103 lpif.doc/008 29 1222300 當該些次通道之最大可分配位元數的總和與該目標位元數 間之差大於該預設値時，設定每一次通道之該目前分配位 元數爲該次通道之最大可分配位元數減去一預設比値之裝 置；以及 調整一個或更多次通道之該目前分配位元數，直到該 些目前分配位元數之總和等於該目標位元數之裝置。 17. 如申請專利範圍第16項所述之裝置，其中該位元分 配模組更包括： ^ 使用該些目前分配位元數與該些次通道之SNR，以決 定每一次通道之一邊限之裝置； 決定該些次通道之一平均邊限之裝置；以及 決定每一次通道之一傳送增益係數之裝置，其中使用 該次通道之該邊限與該平均邊限間之差，以決定一指定次 通道之該傳送增益係數。 18. 如申請專利範圍第17項所述之裝置，其中該傳送器 更包括使用該次通道之該傳送增益係數，以調整一次通道 之傳送功率之一傳送功率調整模組。 Φ 19. 如申請專利範圍第18項所述之裝置，其中該傳送功 率調整模組包括儲存由該位元分配模組所決定之該傳送增 益係數之一傳送增益表。 1 103 lpif.doc/008 30