專利名稱：：Dsl系統(tǒng)裝載和排序的制作方法
技術領域：
：本發(fā)明一般地涉及用于管理數(shù)字通信系統(tǒng)的方法、系統(tǒng)及裝置。技術背景數(shù)字用戶線路(DSL)技術為現(xiàn)有電話用戶線路(稱為環(huán)路和/或銅纜)上的數(shù)字通信提供潛在的大帶寬。特別地，DSL系統(tǒng)可以通過使用離散多音調(DMT)線路代碼來調整用戶線路的特性，該線路代碼向各個音調(或子載波)分配若干個比特，所述各個音調可以調整到在用戶線路每一端的調制解調器(通常是既作為發(fā)射機又作為接收機的收發(fā)機)的訓練和初始化期間所確定的信道狀況。在利用DMT調制的DSL系統(tǒng)中，在實際發(fā)送信息之前的稱為初始化或訓練的階段，發(fā)送側和接收側必須對用于數(shù)據(jù)傳輸?shù)呐渲脜?shù)進行協(xié)商。在所有此類系統(tǒng)中，在正常運行之前需要確定的重要參數(shù)集合包括功率譜密度和比特分配。此外，對于多線路矢量化系統(tǒng)，還必須確定線路的排序。部署實踐要求DSL系統(tǒng)在特定約束下運行，所述約束例如數(shù)據(jù)速率、容限、發(fā)送功率、發(fā)送功率傳密度及各種相關參數(shù)?，F(xiàn)有的用于功率譜密度確定和比特分配的方法無法產(chǎn)生能夠滿足以上所有約束的有效解決方案。以前不曾提出過針對比特分配、功率i普密度確定和線路排序的有效解決方案。允許對單條通信線路和矢量化通信系統(tǒng)進行有效的裝載和/或排序的系統(tǒng)、方法及技術將在本領域中展現(xiàn)明顯進步。另外，可以容易地與控制器等集成、受控制器等控制和/或由控制器等輔助的系統(tǒng)、方法及技術等同樣將在本領域中展現(xiàn)明顯進步。
發(fā)明內容本發(fā)明的實施例為單使用者和多使用者通信系統(tǒng)提供新的裝載方法。對于多使用者矢量化系統(tǒng)，為速率區(qū)內所供應的速率元組供給排序方法及裝載方法。所述方法確定可接受的使用者裝載和排序，以便可以實現(xiàn)速率元組。提供了用于單側矢量化線路的裝載和排序技術(雖然，如本領域技術人員將認知的，很多相同的技術、裝置、方法、計算機程序產(chǎn)品等也可以應用于兩側矢量化線路)，還提供了也可以在諸如DSL捆扎的通信系統(tǒng)中的單線路上使用的裝載技術。對于單使用者，本發(fā)明實施例針對給定的參數(shù)集合最佳地分配比特和能量，所述參數(shù)集合可以包括最大速率、最小速率、最大容限、目標容限、最小容限和任何形狀的PSD掩碼。在本發(fā)明的單使用者裝載中，可以利用迭代、在裝載期間的比特交換、和/或在裝載期間的自適應容限更新。該技術具有低復雜度，并且可以用于各種裝載目的和/或目標，例如，速率自適應、容限自適應和固定容限目的。對于單側矢量化DSL,針對矢量化線路上的指定速率集合，為個使用者的各音調確定可接受的比特分配、能量分配和解碼(例如，GDFE)/預編碼的排序。在本發(fā)明某些實施例的多使用者裝載和排序中，可以迭代地使用PSD確定、排序和比特分配。這些方法可以增大和改變用于在單線^^中所^吏用的比特交換程序的準則(或者在被捆綁多線路中用于單使用者)，以便對于所有使用者和/線路，可以實現(xiàn)期望的速率矢量。一種恒定容限、貪婪裝載方法或子方法可以被改變?yōu)榘ê?或容納以收斂的過程對矢量化DMT系統(tǒng)各音調上的解碼/預編碼進行排序?？梢砸氪涡蚪粨Q來將超平面的恒定速率和凸子集之內的比特矢量和/或速率矢量朝各線路所期望的使用者速率矢量的方向調節(jié)。如果所選擇的速率元組沒有過分接近所有矢量化線路的速率區(qū)邊界，則該技術可以及早收斂。在各步驟中，當前速率元組和期望速率元組之間的距離都被減小。該程序取決于使用者區(qū)分過程，該過程可以將使用者分為3種類型-速率過低、速率過高和速率適當，并且該過程遵循修改后的功率最小化裝載技術的各種情況。在下文的詳細描述和相關附圖中將提供本發(fā)明的進一步內容和優(yōu)點。附圖簡要說明通過下文中結合附圖的詳細描述將易于理解本發(fā)明，其中相同的附圖標記指代相同的結構元件，其中圖1是按照G.997.1標準的示意性方框參考模型系統(tǒng)，該系統(tǒng)可適用于可利用本發(fā)明實施例的ADSL、VSDL或其它通信系統(tǒng)。圖2是圖示出一般的、示例性DSL部署的示意圖。圖3A是圖示在利用本發(fā)明一個以上實施例的比特裝載期間所考慮的SNR容限的一個視角的標繪圖。圖3B是圖示在利用本發(fā)明一個以上實施例的比特裝載期間所考慮的SNR容限的另一視角的另一標繪圖。圖4是圖示根據(jù)本發(fā)明實施例的一種以上單線路裝載方法的流程圖，該流程圖有助于圖示例2。圖5是圖示根據(jù)本發(fā)明實施例的一種以上單線路裝載方法的流程圖，該流程圖有助于圖示例3。圖6A和圖6B是圖示根據(jù)本發(fā)明實施例的一種以上單線路裝載方法的流程圖。圖7是圖示根據(jù)本發(fā)明一個以上實施例的多使用者裝載的一個以上實施例的流程圖。圖8是圖示可與本發(fā)明實施例一起使用的次序交換的一個以上實施例的流程圖。圖9是圖示根據(jù)本發(fā)明一個以上實施例將新使用者并入多使用者矢量化系統(tǒng)的一個以上實施例的流程圖。圖10A是根據(jù)本發(fā)明一個實施例的包括DSL控制單元的控制器。圖IOB是根據(jù)本發(fā)明一個實施例的DSL優(yōu)化器。圖11是適合于實現(xiàn)本發(fā)明實施例的典型計算機系統(tǒng)或集成電路系統(tǒng)的方框圖。具體實施方式下文將參照本發(fā)明的一個或多個實施例詳細描述本發(fā)明，但是本發(fā)明并不限于這些實施例。更確切地說，這些詳細描述僅僅意圖作為示意性的。本領域的技術人員將易于認知，在此參照附圖給出的詳細描述用于示例性目的，而本發(fā)明超出了這些受限的實施例。本發(fā)明實施例實現(xiàn)了允許對單條通信線路和矢量化通信系統(tǒng)進行有效的裝載和/或排序的方法及裝置?？衫帽景l(fā)明實施例的通信系統(tǒng)可以包括ADSL線路、VDSL線路、一條以上其他xDSL系統(tǒng)和/或線^各，和/或其它任何可應用本發(fā)明的通信系統(tǒng)部件和/或線路，如本領域技術人員在閱讀本/>開內容之后所認知的。如以下更詳細的描述，對根據(jù)本發(fā)明的一個以上實施例的裝載和排序的方法及技術的實現(xiàn)可以是通信設備(例如，控制器、DSL優(yōu)化器、DSLAM、LT設備、RT設備、DSL調制解調器等)的一部分，或在通信設備中實現(xiàn)，或由通信設備實現(xiàn)。這種實現(xiàn)可以由本地設備(再次，例如，調制解調器)中的裝載/排序控制單元和/或由諸如控制器(例如，在DSL優(yōu)化器、動態(tài)頻語管理器或頻譜管理中心中，或作為DSL優(yōu)化器、動態(tài)頻譜管理器或頻譜管理中心)的遠程設備中的裝載/排序控制單元來控制和/或輔助。該裝載/排序控制單元可以位于任何地方。在一些實施例中，具有裝載/排序控制單元的控制器處于DSLCO中。在其它情況下，它可以由位于CO外部的第三方操作?？捎糜诒景l(fā)明實施例的控制器和/或裝載/排序控制單元的結構、程顯而易見的。諸如DSL優(yōu)化器、動態(tài)頻i普管理中心(DSMCenter)、"智能"調制解調器和/或計算機系統(tǒng)的控制器可以用于采集和分析那些關于本發(fā)明各種實施例而描述的運行數(shù)據(jù)和/或性能參數(shù)值?？刂破骱?或其它部件可以是用計算機實現(xiàn)的設備或設備組合。在一些實施例中，控制器位于遠離調制解調器或其他連接到通信線路的通信設備的位置。在其它情況下，控制器可以與一個或兩個"本地設備"(即直接連接到通信線路或連接到所述本地設備的一部分的設備)并列布置作為直接連接到調制解調器、DSLAM或其它通信系統(tǒng)設備的設備，從而創(chuàng)建"智能"調制解調器。短語"連接于"和"連接到"等在此用于描述兩個元件和/或部件之間的連接關系，意在表示直接或間接連接在一起，例如通過一個以上合適的插入元件或通過無線連接。以下一些本發(fā)明實施例的例子將利用一側或兩側矢量化的ADSL和/或VDSL系統(tǒng)作為示例性通信系統(tǒng)。對于利用DMT調制的多線路矢量化DSL系統(tǒng)，比特分配和功率譜密度確定的問題變得更加復雜，原因是需要針對多條線路優(yōu)化這些參數(shù)。另外，為了編碼(通常用于上游傳輸)或解碼(通常用于下游傳輸)，也都需要確定線路的排序。在這些DSL系統(tǒng)中，特定的協(xié)定、規(guī)則、協(xié)議等可以用于描述該示例性DSL系統(tǒng)的運行以及可以從客戶(也稱為"使用者")和/或系統(tǒng)上的設備得到的信息和/或數(shù)據(jù)。但是，如本領域技術人員將認知到的，本發(fā)明實施例可以應用于各種通信系統(tǒng)，并且本發(fā)明也不限于任何特定的系統(tǒng)。各種網(wǎng)絡管理元件用于管理ADSL和VDSL物理層資源，此處，元件指的是在ADSL或VDSL調制解調器對中的兩端或者一端中的參數(shù)或功能。網(wǎng)絡管理框架包括一個以上被管理節(jié)點，每個節(jié)點均包含代理。被管理的節(jié)點可為路由器、網(wǎng)橋、交換機、調制解調器等等。至少一個經(jīng)常稱為管理器的NMS(網(wǎng)絡管理系統(tǒng))監(jiān)視和控制被管理的節(jié)點，并通?；谄胀≒C或其它計算才幾。NMS在某些情況下也稱作元件管理系統(tǒng)(EMS)。NMS和EMS被認為是運行支持系統(tǒng)(OSS)的一部分。管理器和代理用網(wǎng)絡管理協(xié)議來交換管理信息和數(shù)據(jù)。管理信息的單位是對象。相關對象的集合被定義為管理信息庫(MIB)。圖l示出了根據(jù)G.997.1標準(G.ploam)的參考模型系統(tǒng)，該參考模型系統(tǒng)可應用于本領域:技術人員眾所周知的各種ADSL和VDSL系統(tǒng)，并且可以在該參考模型系統(tǒng)中實現(xiàn)本發(fā)明的實施例。這種模型應用于符合各種標準、可包括也可不包括分^各器的ADSL和VDSL系統(tǒng)，所述標準例如ADSL1(G.992.1)、ADSL-Lite(G.992.2)、ADSL2(G.992.3)、ADSL2-Lite(G.992.4)、ADSL2+(G.992.5)、VDSL1(G993.1)和其它正在形成VDSL標準的G.993.X，以及G.991.1和G.991.2SHDSL標準，所有這些標準可以都具有或者不具有捆綁(bonding)。這些標準及其變體，以及它們連同G997.1標準的應用對于本領域技術人員是眾所周知的。G.997.1標準基于由G.997.1限定的清晰嵌入式運行信道(EOC)并使用由G.99x標準限定的指示符比特和EOC消息，來為ADSL和VDSL傳輸系統(tǒng)指定物理層管理。此外，G.997.1為配置、故障和性能管理指定網(wǎng)絡管理元件內容。在執(zhí)行這些功能時，系統(tǒng)采用在訪問節(jié)點(AN)處可用并且可以從AN收集的多個運行數(shù)據(jù)。DSL論壇的TR69報告也列出了MIB和訪問MIB的方法。在圖1中，客戶的終端設備110連接到本地網(wǎng)絡112，并進一步連接到網(wǎng)絡終結單元(NT)120。在ADSL系統(tǒng)的情況下，NT120包括ATU-R122(例如，調制解調器，在某些情況下也稱為收發(fā)器，其由ADSL標準之一所定義)或者任何其它合適的網(wǎng)絡終結調制解調器、收發(fā)器或者其它通信單元。VDSL系統(tǒng)中的遠端設備可以是VTU-R。正如本領域技術人員所認知的和這里所描述的那樣，每個調制解調器都與它所連接的通信系統(tǒng)交互，并且生成運行數(shù)據(jù)作為該調制解調器在通信系統(tǒng)中的運行的結果。NT120還包括管理實體(ME)124。ME124可以是任何合適的硬件設備，例如微處理器、微控制器或者固件或硬件形式的電路狀態(tài)機，這些設備能夠根據(jù)任何可應用的標準和/或其它規(guī)范的需要完成任務。ME124采集性能數(shù)據(jù)，并將性能數(shù)據(jù)存儲在其MIB中，所述MIB是由每個ME維護的信息^t據(jù)庫，并且可以通過諸如SNMP(簡單網(wǎng)絡管理協(xié)議)的網(wǎng)絡管理協(xié)i義或者TL1命令來訪問，所述SNMP是一種管理協(xié)議，用來從網(wǎng)絡設備收集信息以提供給管理員控制臺/程序，而TL1是一種已經(jīng)建立很久的命令語言，用來在電信網(wǎng)絡元件之間規(guī)劃響應和命令。系統(tǒng)中的每個ATU-R都連接到位于CO或其它上游和/或中心位置中的ATU-C。在VDSL系統(tǒng)中，系統(tǒng)中的每個VTU-R都連接到位于CO或其它上游和/或中心位置(例如，諸如ONU/LT、DSLAM、RT等的任何線路終結設備)中的VTU-O。在圖1中，ATU-C142位于CO146中的接入節(jié)點(AN)140處。AN140可以是DSL系統(tǒng)部件，例如DSLAM、ONU/LT、RT等，如同本領域技術人員將認知的。ME144類似地維護一關于ATU-C142的性能數(shù)據(jù)的MIB。AN140可以連接到寬帶網(wǎng)絡170或者其它網(wǎng)絡，如同本領域技術人員將認知的。ATU-R122和ATU-C142由環(huán)路130連接在一起，在ADSL(和VDSL)的情況下，該環(huán)路130通常是還承載著其它通信服務的電話雙絞線。圖1所示接口中的一些可用來確定和采集運行和/或性能數(shù)據(jù)。就圖1中的接口不同于另一個ADSL和/或VDSL系統(tǒng)接口方案而言，系統(tǒng)是眾所周知的，并且該差別對于本領域技術人言而言是已知并顯而易見的。Q接口155在運營商的NMS150和AN140中的ME144之間提供接口。在G.997.1標準中指定的所有參數(shù)均適用于Q接口155。ME144所支持的近端參數(shù)從ATU-C142得到，而來自ATU-R122的遠端參數(shù)可從U接口上的兩個4妻口中的任意一個得到。利用嵌入信道132發(fā)送且在PMD層處提供的指示符比特和EOC消息，可以用來在ME144中生成所需要的ATU-R122參數(shù)。作為替代地，OAM(運行、經(jīng)營(Administration)和管理(Management))信道以及合適的協(xié)議可以用來在ME144請求的時候從ATU-R122中取回參數(shù)。類似的，來自ATU-C142的遠端參數(shù)可以由U接口上的兩個接口中的任意一個獲得。在PMD層處提供的指示符比特和EOC消息，可以用來在NT120的ME122中生成所需要的ATU-C142參數(shù)。作為替代地，OAM信道和合適的協(xié)議可以用來在ME124請求的時候從ATU-C142中取回參數(shù)。在U接口(本質上是環(huán)路130)處，有兩個管理接口，一個位于ATU-C142(U-C接口157)處，另一個位于ATU-R122(U-R接口158)處。接口157為ATU-R122提供ATU-C近端參數(shù)，以通過U接口130取回。類似地，接口158為ATU-C142提供ATU-R近端參數(shù)，以通過U接口130取回?？蛇m用的參數(shù)可以取決于正在使用的收發(fā)機標準(例如，G.992.1或G.992.2)。G.997.1標準指定了通過U接口的可選OAM通信信道。如果實現(xiàn)該信道，ATU-C和ATU-R配對可以使用該信道來傳遞物理層OAM消息。于是，這種系統(tǒng)的收發(fā)機122、142可以共享在其各自的MIB中維護的各種運行數(shù)據(jù)和性能數(shù)據(jù)。可以在1998年3月的ADSL論壇中，從標題為"ADSLNetworkElementManagement(ADSL網(wǎng)絡元件管理)"的DSL論壇技術報告TR-005中，找到關于ADSLNMS的更多信息。還有2004年5月的標題為"CPEWANManagementProtocol(CPEWAN管理協(xié)議)，，的DSL論壇技術報告TR-069。最后，2004年5月的標題為"LAN-SideDSLCPEConfigurationSpecification(LAN側DSLCPE配置規(guī)范)"的DSL論壇技術報告TR-064。這些文獻陳述了CPE側管理的不同情況，其中的信息對于本領域技術人員是眾所周知的。關于VDSL的更多信息可以在ITU標準G.993.1(有時稱為"VDSL1")和正在形成的ITU標準G993.2(有時稱為"VDSL2")以及正在編撰中的若干DSL論壇工作文本中找到，所有這些都為本領域技術人員所公知。例如，在以下文獻中可以得到更多的信息標題為"VDSLNetworkElementManagement(VDSL網(wǎng)絡單元管理)"的DSL論壇技術報告TR-057(以前是WT-068v5)(2003年2月)、標題為"FS誦VDSLEMStoNMSInterfaceFunctionalRequirements(FS-VDSLEMS到NMS接口功能需求)"的技術報告TR-065(2004年3月)、針對VDSL1和VDSL2MIB單元的ITU標準G997.1的正在形成的版本，或ATIS北美草案動態(tài)頻語管理報告NIPP-NAI-2005-031。在ADSL中，較之在VDSL中，共享相同捆扎(binder)的線路在同一線路卡上終結較為少見。但是，以下對xDSL系統(tǒng)的討論將擴展到ADSL,原因是同捆扎線路的共同終結也可行(特別是在既處理ADSL又處理VDSL的更新的DSLAM中)。在DSL設備的典型布局中，多個收發(fā)機配對正在運行并且/或者可用，而每條用戶環(huán)路的一部分都與一多對捆扎(或者集束(bundle))中其它使用者的環(huán)路搭配。在機架后面，非常靠近客戶前端設備(CPE),環(huán)路采用引入線(dropline)的形式并離開集束。因此，用戶環(huán)路經(jīng)過兩種不同環(huán)境。環(huán)路的一部分可位于捆扎內部，在該處，環(huán)路有時候免于外部電磁干擾，但是卻受到串音干擾。在機架后面，當對于引入線的大部分來說該配對遠離其它配對時，引入線通常不受串音影響；但是由于引入線未被屏蔽，因此傳輸也可能被電磁干擾明顯地削弱。許多引入線具有2-8個雙絞線，而在對這些線路的歸屬或者捆綁提供多項服務(單個服務的復用和解復用)的情況下，在引入線節(jié)段中的這些線路之間會發(fā)生額外的顯著串音。圖2示出了一種普通的示例性DSL部署場景?？傆?L+M)個使用者的所有用戶環(huán)路291、292經(jīng)過至少一個公共的捆扎。每個使用者經(jīng)專用線路連接到中心局(CO)210、220。不過，每條用戶環(huán)路可能經(jīng)過不同環(huán)境以及介質。在圖2中，L個客戶或使用者291使用光纖213和銅雙絞線217的組合連接到CO210，這種情況通常稱為光纖到室(FibertotheCabinet,FTTCab)或光纖到樓群(FibertotheCurb)。來自CO210中的收發(fā)機211的信號被CO210中的光線路終端212和光網(wǎng)絡單元(ONU)218中的光網(wǎng)絡終端215轉換。ONU218中的調制解調器216用作ONU218和使用者291之間信號的收發(fā)機?？梢砸詤f(xié)同的方式，例如矢量化，操作共同終止在諸如CO210、218和ONU220(和其它)的位置處的使用者線路。在矢量化通信系統(tǒng)(例如矢量化ADSL和/或VDSL系統(tǒng))中，可以獲得信號協(xié)同和處理。當利用公共的時鐘和處理器共同生成來自DSLAM或LT的多條線路的發(fā)送信號時，發(fā)生下游矢量化。在具有這種公共時鐘的VDSL系統(tǒng)中，針對每個音調，單獨出現(xiàn)使用者之間的串音。因此，針對許多用戶的下游音調中的每一個可以由公共的矢量化發(fā)射機獨立地生成。類似地，當公共時鐘和處理器用于共同接收多條線路的信號時，上游矢量化出現(xiàn)。在具有這種公共時鐘的VDSL系統(tǒng)中，針對每個音調，單獨出現(xiàn)使用者之間的串音。因此，針對多個用戶的上游音調中的每一個可以由公共的矢量化接收機獨立地處理。其余的M個使用者292的環(huán)路277只為銅雙絞線，這種場景稱為光纖到交換臺(FTTEx)。只要可能并且經(jīng)濟上可行，F(xiàn)TTCab都優(yōu)于FTTEx，因為它減小用戶環(huán)路的銅質部分的長度，并因此增大了可實現(xiàn)的速率。FTTCab環(huán)路的存在會對FTTEx環(huán)路造成問題。此外，F(xiàn)TTCab被期待成為將來日益普及的布局。這種類型的布局可導致顯著的串音干擾，并意味著，不同使用者的線路由于其工作于特定環(huán)境而具有不同的數(shù)據(jù)承載能力和性能能力。這種布局可使得，光纖饋送"室，，線路和交換線路可以混合在同一捆扎中。由終結于不同位置的線路引起的串音噪聲通常不能被公知的決策反饋機制直接消除，而表現(xiàn)為可以被在此描述的本發(fā)明完全或部分消除的時變空間噪聲。如圖2可見，從CO220至使用者292的線路共享捆扎222，該捆扎不一皮CO210和^使用者291之間的線路使用。此外，另一捆扎240對于通向/來自CO210和CO220以及它們各自的用戶291、292的所有線路而言是公共的。在圖2中，示出了遠端串音(FEXT)282和近端串音(NEXT)281,其影響共同位于CO220處的至少兩條線路227。如本領域技術人員將認知到的，這些文獻所描述的運行數(shù)據(jù)和/或參數(shù)中的至少一部分可以用于本發(fā)明實施例。此外，至少一些系統(tǒng)描述同樣可用于本發(fā)明實施例。可以在此找到來自DSLNMS的可用的各種類型的運行數(shù)據(jù)和/或信息；其它為本領域技術人員所公知。DMTDSL系統(tǒng)中的裝載(即，為音調分配比特)通常由方法、子方法和/或其它相似的過程和/或程序來控制，以達到所期望的目標。例如，對于一組使用者來說，良好的裝載方法確保個別使用者的速率盡可能高，或者在其它方面可行或可取，并且為使用者集合有效地生成針對所允許的速率元組區(qū)的最大容量。良好的裝載還意味著針對給定速率和容限組合，數(shù)據(jù)傳輸所使用的功率最小或盡可能低，從而在擴大后的速率區(qū)內實現(xiàn)有效點(efficientpoint)。對于單線路使用者，良好的裝載方法在使所使用的能量最小化的同時，使速率和/或容限最大化。差的裝載方法可能造成某些使用者的數(shù)據(jù)速率^f艮低，而其它使用者得到過量的速率或使用過量的功率資源或捆扎資源來實現(xiàn)該速率，這樣就減小速率區(qū)的容量。在矢量化系統(tǒng)中，使用者的數(shù)據(jù)被解碼和預編碼的次序可以明顯地擴展該速率區(qū)的容量。良好的速率區(qū)可以通過允許在使用者之間(例如，共享一捆扎的使用者)進行速率的最大和/或最有益的同時折衷來擴展使用者的系統(tǒng)性能(包括提高DSL服務提供者的收益)。經(jīng)常利用運行參數(shù)屬性集來控制諸如DSL線路的通信線路，所述運行參數(shù)屬性集限制、指明和/或建立各種實現(xiàn)參數(shù)和運行參數(shù)的范圍。在DSL線路中，通常通過指定MAXSNRM、TSNRM、MINSNRM、Rmax、Rmin、PSDMASK、MAXNOMATP、MAXNOMPSD、MAXRXPWR、CA謹ASK、RFIBANDS和PSDREF(用于上游功率補償)來確立單條線^各或一組線^各如何運行(這些參數(shù)中的每一個對于本領域技術人員都是眾所周知的，并且可以在可適用于可利用本發(fā)明實施例的系統(tǒng)的一個以上標準中找到)。由于為容限和速率指定的是范圍而不是取值，DSL調制解調器用來將比特載入DMT的比特裝載方法或其它相似的傳輸方案需要找到服從諸如以下給出的優(yōu)先級的解決方案(最好是可利用的最佳解決方案)-滿足功率語密度(例如，PSDMASK)和總功率(例如，MAXNOMATP)約束。-在可獲得的范圍內(例如，在Rmax與Rmin之間)達到最大可能數(shù)據(jù)速率。如果該速率高于Rmin，則容限可能需要不少于目標容限(例如，TSNRM)。如果該速率為Rmin,則容限可能需要不少于最小容限(例如，MINSNRM)。-在可獲得的范圍內(例如，在MINSNRM與MAXSNRM之間)達到最大可能容限。-使用的能量最少。受屬性集限制的裝載是DSL領域中的公共難題。本發(fā)明實施例闡述了隨裝載一起頻繁出現(xiàn)的問題，還闡述了用于尋找最佳比特分配和能量分配的本方法、裝置等。以下將結合等式(1)，利用歸一化增量能量表格(或"IET，，)表l來描述實例，等式(1)和表l如下所裝載比特的數(shù)目b歸一化增量能量A^詢1々W衛(wèi)1II<table>tableseeoriginaldocumentpage30</column></row><table>表1-針對無網(wǎng)格編碼的歸一化(關于噪聲功率與信道增益之比)增量能量CODGAIN是編碼增益，SNRM是SNR容限，假設未編碼SNR間隙(gap)為9.8dB,要求的誤比特概率為l(T7，并且s表示用于運算能量的標度因數(shù)。如從等式(l)可見，當SNRM增加時，需要更多的能量，當編碼增益增加時，需要更少的能量。能量還隨著所要求的誤比特概率增減。表l中只示出了歸一化增量能量。真實的增量能量還取決于噪聲級別和信道增益，并且可以通過用sxl0"2,，。代替等式(1)中的s來找到，其中間2是以dB為單位的信道增益，K是以dB/Hz為單位的噪聲功率。與單條線路裝載有關的優(yōu)選實施例的實施例不等同于之前的任何裝載方法、子方法和/或技術，例如容限自適應技術、速率自適應技術及固定容限裝載技術。當調制解調器正在被訓練時，信道/噪聲狀態(tài)是未知的，例如，見表2中的等級l-7，表2如下信道和噪聲狀況達到的容限(y)達到的速率(r)備注非常好y=maxsnrmR=Rmax可以使用fm很好tsnrm，maxsnrmR=Rmax可以使用ma(目標速率=、》)好y=tsnrmR=Rmax可以使用ma(目標速率二R咖x)或ra(目標容限二rsnrm)中等y=tsnrmRmin<R<R腿可以使用ra(目標容p艮二rsnrm)差y=tsnrmR=Rmin可以使用ra(目標容限二rsnrm)或ma(目標速率=^;11)很差minsnrm，tsnrmR=Rmin可以使用ma(目標速非常差n/an/a調制解調器不能進入開始時間(showtime)表2-由受屬性集限制的裝載產(chǎn)生的容限(y)和速率(r)雖然如此，之前的裝載方法在假設tsnrm為最終達到的snr容限的情況下構造它們的增量能量表格，并從增加一個比特所需的增量能量最小的那個音調開始分配比特(最小增量能量表格包含對將一附加比特裝載到音調上所需要的增量能量進行預先運算得到的值，該值是已經(jīng)裝載的比特的數(shù)目的函數(shù))。然后對增加一附加比特所需的增量能量最小的下一音調進行裝載，等。如果添加附加比特達到R皿或者違反MAXNOMATP(或任何其它功率參數(shù))，則這些方法停止(如本領域技術人員將認知的，對于任何對PSDMASK或BITCAP的違反，可以通過將增量能量設為無窮大來獲得與PSDMASK或BITCAP的一致性)。如果達到Rmax而沒有違反MAXNOMATP，則可以將所有或部分剩余功率平均分配到所有音調，從而將這些音調的SNR容限從TSNRM增加到MAXSNRM或增加到最高可能SNRM。當PSDMASK平坦時，這些裝載方法可以產(chǎn)生最佳或接近最佳的比特分配和功率分配。然而，當PSDMASK不平坦時，這些之前的裝載方法經(jīng)常不能實現(xiàn)最佳或者甚至接近最佳的結果，例l中示出一個例子。例1簡單的DMT系統(tǒng)釆用兩個音調，其中MAXSNRM=30dB,TSNRM=6dB，MINSNRM=0dB,而且R咖^R隱，使得每個DMT符號只需裝載1比特。PSDMASK、信道狀況和噪聲狀況在表3中示出<table>tableseeoriginaldocumentpage32</column></row><table>針對TSNRM=6,1比特分配的增量能量《xl0固+(6—3,。)〃。，(假設編碼增益為3dB，K為常數(shù))《xlo0.98+(6—3棉0，(假設編碼增益為3dB，K為常數(shù))表3-具有兩個音調的簡單DMT系統(tǒng)由于音調2的噪聲更小，所以一比特分配所需增量能量對于音調2更小。因此，之前的裝載方法會將所述單個比特分配給音調2。假設對于1比特裝載，21dB的SNR對應于7dB的SNR容限，則之前的裝載方法結束于7dB的SNR容限，其小于MAXSNRM=30dB。然而，如本領域技術人員顯而易見的，最佳的比特分配方法應當為音調l分配所述單個比特，其中以最大功率傳輸時SNR為60dB，以便可以實現(xiàn)MAXSNRM=30dB。與單條線路裝載有關的本發(fā)明實施例提供了針對任意形狀的PSDMASK和任何其它參數(shù)值來優(yōu)化裝載的方法、裝置等。這些實施例利用如下一項以上技術(如本領域技術人員將認知的，這些技術可以組合使用)迭代；在裝載期間進行比特交換；和/或在裝載期間進行自適應容限更新。在比特裝載方法的場合中，有兩種可替代的方式來考慮SNR容限。一種方法，在圖3A中示出，假設具有0dB容限310(被定義為噪聲與信道增益之比)的歸一化噪聲已經(jīng)從310均勻地增加所要求的容限量直到315,在此假設下進行比特裝載。另一種方法，在圖3B中示出，假設初始歸一化噪聲320達到期望水平325，在此假設下進行比特裝載，但是然后分配額外的功率以提供SNR容限330。嚴格地說，這兩個程序可能得出不同的結果。然而，對于實際的實現(xiàn)來說，結果是相同的。以下的例子為了解釋SNR容限，釆用圖3B的方法。例2如本領域技術人員將認知的，需要針對所有的音調一起考慮能量分配和比特分配，以便性能不會被僅僅一個或若干個音調顯著損害。例2是利用容限自適應迭代進行受屬性集限制的單條DSL線路裝載的例子。圖4也圖示出與例2有關的一個以上實施例(將引用圖4中的標記)A、在405,利用TSNRM進行裝載——利用SNRM=TSNRM創(chuàng)建增量能量表格。利用使用增量能量表格的任何合適的速率-自適應裝載技術。將所得到的速率定義為R,。在410,如果R,在R^與R^之間，則在415報告比特分配和能量分配并退出。(1)如果^大于R^，則經(jīng)由分支420轉到步驟B。(2)如果R,小于R^，則經(jīng)由分支430轉到步驟C。B、R,〉R隨——在425,利用SNR1VNMAXSNRM創(chuàng)建增量能量表格，并利用使用該增量能量表格的任何合適的速率-自適應技術。將所得到的速率定義為112。(1)如果在440，R2^RmflX:在4",利用任何合適的使用SNRM=MAXSNRM、Rmax以及增量能量表格的固定容限裝載方法。才艮告比特分配和能量分配，并退出。(2)如果在440，R2<R_:進行以下迭代(a)在444，在TSNRM與MAXSNRM之間選擇一SNRM值(例如，一接近TSNRM與MAXSNRM的均值的取值)。針對所選的SNRM，創(chuàng)建增量能量表格，并利用使用該增量能量表格的速率自適應裝載方法。將所得到的速率定義為113。(b)如果在450，R3可接受地接近R腿(例如，在10%以內)，則在452報告比特分配和能量分配并退出。如果在450,!^不可接受地小于R皿，則在454，設置MAXSNRM=SNRM,并轉到B(2)(a)。如果在450,R3大于Rmax，則在456設置TSNRM=SNRM并轉到B(2)(a)。C、R,〈R^——在435，利用SNRM=MINSNRM創(chuàng)建增量能量表格，并利用使用該增量能量表格的速率-自適應裝載方法。將所得到的速率定義為R4。(1)如果在460，R4<Rffl;:不能滿足最小速率要求。在462,報告錯誤，并退出。(2)如果在460，R^R^:進行以下迭代(a)在464,在TSNRM與MINSNRM之間選擇SNRM值(例如，接近TSNRM與MINSNRM的均值的取值)。針對所選的SNRM，創(chuàng)建增量能量表格，并利用使用該增量能量表格的速率-自適應裝載方法。將所得到的速率定義為Rs。(b)如果在470，R;可接受地接近R^，則在472，報告比特分配和能量分配，并退出。如果在470，Rs不可接受地小于R^，則在474，設置TSNRM=SNRM，并轉到C(2)(a)。在470,如果I^大于R嶺，則在476，設置MINSNRM=SNRM，并轉到C(2)(a)。以上例2的方法利用SNRM的各種值頻繁地更新增量能量表格，并且可以通過預先計算出的SNRM=MINSNRM的增量能量表格來有效地實現(xiàn)這些更新。當SNRM等于MINSNRM時，所使用的發(fā)送能量最小，并且只有最小數(shù)目的表項由于BCAP或PSDMASK而具有無窮大的取值。針對不同于MINSNRM的給定SNRM，可以以如下的方式有效地調節(jié)所述項。如從等式(l)可見的，發(fā)送能量與所選的SNRM成正比。因此，更新后的表格中的所有項將等于將初始表格的項(即，其中SNRM=MINSNRM)縮減以dB為單位的差額(SNRM-MINSNRM)。在裝載中有兩個與能量直接相關的其它參數(shù)-PSDMASK和MAXNOMATP。因此，可以通過差額(SNRM-MINSNRM)來對PSDMASK進行歸一化，從而計算應當具有無窮大取值的表格項，而不用創(chuàng)建新的能量表格。另外，可以通過差額(SNRM-MINSNRM)來對MAXNOMATP進行歸一化，以便考慮到初始表格是針對MINSNRM計算的。以這種方式繼續(xù)進行，只需構造一個增量能量表格，極大地簡化了任何頻繁的更新。例2的方法利用眾所周知的裝載方案的一次以上(子方法)迭代來找到最優(yōu)的比特分配和能量分配，所述眾所周知的裝載方案例如速率自適應、容限自適應和/或固定容限方法。迭代次數(shù)取決于信道/噪聲狀況(例如，見表2中的等級1至7),最小可以為1。例3根據(jù)本發(fā)明實施例的另一項技術在裝栽期間采用比特交換，例3示出該技術的一個例子。圖5也圖示出與例3有關的一種以上方法的實施例500。在現(xiàn)有的DSL系統(tǒng)中，通常為了最大化所有音調的最小容限，只在SHOWTIME期間采用比特交換。在本發(fā)明的某些實施例中，在進入SHOWTIME之前，在裝載過程的最后部分期間使用比特交換，以便在比特交換不是最佳的情況下，最大化(或至少提高)容限。任何合適的裝載子方法510首先用來尋找初始比特和能量裝載。在進入530的SHOWTIME之前，應用比特交換子方法520(例如，本領域技術人員眾所周知的Levin-Campello方法)來最大化(或至少提高)所有音調上的最小容限。例如，利用上述例1的簡單裝載方法作為子方法520,將向音調2指派1個比特。比特交換子方法或其他過程在進入SHOWTIME530之前，將指派得較差的比特移動到音調1,從而實現(xiàn)最佳比特分配。例4根據(jù)本發(fā)明實施例的另一項技術在裝載期間采用自適應容限更新，例4示出該技術的一個例子。圖6A和6B也圖示出與例4有關的一種以上方法實施例600(注意，在圖6A和6B的例子中，使用變量G將來代替以下討論中的變量Y)。當PSDMASK等不平坦時，可能需要改變容限自適應裝載過程，原因是以具有比可達到容限更小的容限的增量能量表格為基礎的裝載可能向過于積極地具有嚴格PSDMASK約束的音調指派比特。這樣可能導致比其它方式更低的容限(例如，例1的方式)。根據(jù)本發(fā)明的這一方面，容限自適應裝載的一個實施例采用迭代方法，與上述例2中的方法相似。在以下的例子中，利用對可達到的容限值Y的調節(jié)(例如，來代替TSNRM)。A、初始化(例如，見圖6A的602):(1)利用5=2.8><10。.98+(疆5層-c咖廁一來運算增量能量表格(使用MAXSNRM來代替TSNRM)(3)針對所有w二巧.…"w(n為DMT音"i周索引，《!為第一音調，為最后一個音調，N個音調被考慮用于裝載)，將所有五和6"設為0(4)將假定可達到的容限值Y設為MAXSNRMB、第一階段(例如，見圖6A的步驟604-614):在假設可達到y(tǒng)=MAXSNRM和R=Rmax的情況下進行裝栽。將各比特連續(xù)地添加到所有音調中具有最小增量能量(AEn(bn+l))的音調。如果對于某音調，通過添加附加比特違反了PSDMASK或BITCAP,則對于那個音調，認為AEn(、+l)是無窮大。每當添加比特時，將五,。,。,增加△En(bn+1)。繼續(xù)進行直到滿足以下兩條停止準則之一(1)已經(jīng)達到R腿退出并返回Y、Rmax、En和bn。(2)通過添加附加比特，Etotol超過MAXNOMATP:則不能實現(xiàn)MAXSNRM，并且應當將Y調節(jié)為更低的容限值。將Y、E^,和En減小A^(例如，ldB)，并利用減小后的Y對增量能量表格進行重新運算。因為Y被減小，裝載比特所需的能量更少，并且在PSDMASK固定的情況下，每個音調中將裝載更多的比特。因此，增量能量表格將可能允許裝載附加比特。移動到第二階段。C、第二階段(例如，見圖6A的步驟616-628):布i設在可達到TSNRMSy<MAXSNRM和R=Rmax的情況下進行裝載。將各比特連續(xù)地添加到所有音調中具有最小AE》n+l)的那個音調。如果對于某音調，通過添加附加比特違反了PSDMASK，則對于那個音調，認為AE。(bn+l)為無窮大。每當添加比特時，將E嗣增加AEn(K+l)。繼續(xù)進4亍直到滿足以下兩條停止準則之一為止(1)已經(jīng)達到R匪退出，并返回Y、Rm、En和K。(2)通過添加附加比特，E她i超過MAXNOMATP:則不能實現(xiàn)y，應當再次將Y調節(jié)為更低的容限值。將y、E^和En減小々(例如，1dB)，并利用減小后的y對增量能量表格進行重新運算。由于y被減小，裝載比特所需的能量更少，并且在PSDMASK固定的情況下，在各音調中可以裝栽更多的比特。因此，增量能量表格將可能允許裝載附加比特。如果"TSNRM，則重新開始該第二階段，否則，移動到第三階段。D、第三階段(例如，見圖6B的步驟630-640):在假設可達到y(tǒng)=TSNRM和rmin<r<rmax的情況下進行裝載。將各比特連續(xù)地添加到所有音調中具有最小AEn(bn+l)的那個音調。如果對于某音調，通過添加附加比特違反了PSDMASK,則對于那個音調，認為AEn(b。+l)為無窮大。每當添加比特時，將E^增加八En(bn+0。繼續(xù)進行直到滿足以下停止準則為止(1)通過添加附加比特，E,超過MAXNOMATP:(a)如果r^r油，退出，并返回^TSNRM、R、^和~。(b)否則，對于^TSNRM，不能實現(xiàn)r咖。將y、e固和e"咸小^(例如，ldB)，并利用減小后的y對增量能量表格進行重新運算。由于y被減小，裝載比特所需的能量更少，并且在PSDMASK固定的情況下，在各音調中可以裝載更多的比特。因此，增量能量表格將可能裝載附加比特。移動到第四階段。e、第四階段(例如，見圖6B的步驟642-656):在假設可實現(xiàn)minsnrm2y<tsnrm和r=rmin的情況下進行裝載。將各比特連續(xù)地添加到所有音調中具有最小AEn(b。+l)的那個音調。如果對于某音調，通過添加附加比特違反了PSDMASK，則對于那個音調，認為AE,"bn+l)為無窮大。每當添加比特時，將E她'增加AEjbn+l)。繼續(xù)進行直到滿足以下兩條停止準則之一為止(1)已經(jīng)達到R匪退出，并返回y、R誦、比和b、(2)通過添加附加比特,E她,〉MAXNOMATP:將Y、Etotal和En減小々(例如，ldB),并利用減小后的y對增量能量表格進行重新運算。如果MINSNRMSy,則移動到第四階段，否則，退出并返回LOADING—FAILED(即，即使對于MINSNRM,也不能實現(xiàn)最小數(shù)據(jù)速率需求Rmin)。不像利用迭代的示例性子方法，最后的子方法不需要對獨立裝載進行多重試驗。即使隨著子方法的進展，容限值y被調節(jié)，但是來自前一步驟的比特分配被保持，并且只添加附加比特以了解裝載是否完成。在例4的第一階段中，假設MAXSNRM是可達到的，利用在假設MAXSNRM是可達到的容限值的情況下運算出的增量能量表格對比特進行裝載。如果裝載達到R鵬而沒有違反MAXNOMATP條件，則停止裝載，并返回所達到的比特和能量分布。如果在達到Rmax之前停止比特裝載，則可達到的容限假設就減小Ar，并且對現(xiàn)在可裝載的附加比特(例如，導致比特裝載由于違反PSDMASK和/或MAXNOMATP而停止的附加比特)進行裝載以了解是否能夠達到R鵬。通常選擇Ay為ldB。然而，例如，如果所裝載的數(shù)據(jù)速率遠小于R,,則可以選擇更大的值。這種對A^的較大選擇使該過程加速。在減小該容限假設之后，直到前一步驟所達到的現(xiàn)有比特和能量分配被用作連續(xù)點(而不是從第一比特重新開始裝載)，并且對附加比特進行分配。如果根據(jù)表l某種條件凈皮滿足，則該過程完成，否則，以更小的取值Y繼續(xù)進行該過程。在本發(fā)明的某些實施例中，可能期望進行至少兩輪信道/噪聲識別和比特裝載。在第一輪中，以標稱功率級別探測所有音調(即，所有音調都以標稱功率級別發(fā)送)。這意味著失真和諸如ISI的其他與信號相關的效應很強?？梢岳蒙鲜龇椒▉磉M行第一輪比特裝載，其中某些音調將被指派以0比特和0增益，或者可能被指派以0比特和某種低于標稱功率級別(被監(jiān)測的音調)的較小增益。在第二輪中，利用前一比特裝載程序的增益分配對音調進行探測。具有更少音調的失真效應可能更小，潛在地增加了某些音調上的SNR。可以利用來自第二輪信道/噪聲識別的更準確的信息來進行第二輪比特裝載。以上程序可以延伸到3輪以上。在繼續(xù)進行時，本發(fā)明實施例找到最佳比特分配和能量分配，保證對于任何形狀的PSDMASK或任何類似的約束，在所有所裝載的音調上容限都相同或相當。如本領域技術人員將認知的，該方法可以應用于其它DSL系統(tǒng)、參數(shù)及情形。此外，在某些情況下，這些方法可以應用于其它通信系統(tǒng)，如本領域技術人員將認知的。在DSL調制解調器的某些實現(xiàn)中，諸如minEn的取值可以限制每個音調的最小發(fā)送能量。在這種情況下，可以在裝載完成之后調節(jié)En以便En,new=max(minEn,En)。以其他方式，minEn可以直4妄反映在任何適當?shù)脑隽磕芰勘砀裰?。根?jù)本發(fā)明的受屬性集限制的裝載可以替代之前所要求和/或所使用的所有容限自適應、速率自適應和固定容限方法。當要求容限自適應系統(tǒng)時，可以將TSNRM設為足夠大的數(shù)目。當要求速率自適應系統(tǒng)時，可以將R^設得足夠大，同時可以將MAXSNRM和MINSNRM都設為TSNRM。當要求固定容限系統(tǒng)時，可以以恰當?shù)腗AXSNRM來使用裝載，因為這自然地實現(xiàn)了固定容限。根據(jù)本發(fā)明的受屬性集限制的裝載技術在任何PSDMASK形狀或其他功率譜密度需求和/或參數(shù)下，都提供最佳或接近最佳的比特分配和能量分配。在多使用者/多線路矢量化DSL系統(tǒng)中，正如單條線路裝載的情形，單側矢量化DSL系統(tǒng)(例如，具有U條線路，各自具有N個音調)中的各線路u具有其自身的屬性集約束，在該約束中必須滿足的參數(shù)例如MAXSNRMu、TSN固,，、MINSNRM,,、R—、R—、PSDMASK,,、MAXNOMATP,,、MAXNOMPSD、MAXRXPWRu、CARMASKu、RFIBANDSU和PSDREFu(用于上游功率補償)。某些使用者可能能夠達到MAXSNRMu和Rmax,u,而其它使用者可能只能達到TS畫u和R隱,u。在很多早先的系統(tǒng)中，只考慮針對給定功率約束的速率優(yōu)化或針對給定速率約束的功率優(yōu)化。即使對于這些早先方法中的最優(yōu)方法來說，除了當速率之和被最大化時之外，只能通過復雜的凸(convex)優(yōu)化程序來找到最佳頻譜。在為U條線路指定速率和容限范圍時，找到最佳解決方案是非常困難的，尤其是在嘗試對PSD、排序、比特分配以及作為結果的速率和容量進行聯(lián)合優(yōu)化時。本發(fā)明實施例提供可行的計算方法，其中PSD、排序和比特分配通過迭代運算得出?？梢栽谂判騼?yōu)化(在此也稱為"次序交換")期間采用獨立的迭代來減小整個方法的復雜度。當所有的線路可以被一起訓練時，需要確定三個表征線路和/或表征服務的參數(shù)來完成裝載-功率i普密度(PSD);-解碼和/或預編碼的排序；和-對各使用者的各音調的比特分配。可以對所有的三個因數(shù)進行聯(lián)合確定，但是以該方式找到最佳解決方案非常復雜。根據(jù)本發(fā)明的方法順序地確定PSD、排序和比特分配，從而比上述聯(lián)合確定問題更加簡單。圖7中示出#4居本發(fā)明實施例的方法700的一個圖示。如圖7所見，在710初始化之后，優(yōu)化720包括一具有三個步驟的序列，即PSD確定、比特分配和排序，這三個步驟的順序可以改變(例如，可以以排序、PSD和比特分配的順序進行)。在某些情況下，一般認為排序726需要首先進行，然后可以實現(xiàn)PSD722和比特分配724。然而，如果初始結果不是所期望的，則可能要改變排序，實質上，通過具有排序變化的這些步驟的循環(huán)(或許有若干次)導致能量和/或比特分配的變化。通常，只要進入比特分配階段之前給定初始或現(xiàn)有PSD和排序，則可以使用任意序列。在某些情況下，為了完成裝載，期望將該序列執(zhí)行至少兩次，并在730進入SHOWTIME。事實上，通常，在順序地進行720的處理時，可以根據(jù)需要重復一個以上步驟722、724、726。當首先對于所有使用者決定和固定PSD時，所有音調都分離(decouple)，從而允許使用簡單的方法來排序。一旦決定排序，則確定了各使用者的音調的SNR,并且可以利用略經(jīng)修改的單使用者裝載來確定比特分配。諸如DSL優(yōu)化器的控制器可以總是如同所有線路都可以一起訓練那樣來執(zhí)行裝載，并且隨后確定如果一些線路已經(jīng)活躍時如何實現(xiàn)該結果。然而，單獨的線路可以在沒有控制器知識的情況下進行裝載。各線路從控制器接收比特速率和任何PSD約束，并不知道自己在所選擇的次序中的位置。然后線路可以在運行(經(jīng)常被稱為"比特交換")期間初始地或連續(xù)地進行其裝載，以確保滿足比特速率和能量約束。線路的裝載實現(xiàn)不知道次序?？刂破髦来涡?，并基于其指派給線路集合(在各音調上)的次序，來為各線路確定比特和能量約束。如以上提到的，在本發(fā)明某些實施例中，首先確定PSD(或Ep,分配給使用者u的音調n的能量)。由于在CO側完成了矢量化，上游結構和下游結構不同。對于上游結構，當總能量(例如，MAXNOMATP)是限制性約束時，確定PSD的一種方法是針對矢量化多接入信道運行迭代注水(water-filling)，以便總速率(在本領域中也稱為"速率之和，，等，其為所有使用者的數(shù)據(jù)速率之和)被最大化。當PSDMASK是限制性約束時，則可以選擇與PSDMASK相同的PSD。當一個以上使用者要求比其他使用者更高的優(yōu)先權來達到速率目標時，則可以在其它使用者之前對各優(yōu)先使用者的頻譜進行優(yōu)化(例如，率集合或速率元組來對使用者執(zhí)行迭代注水，其中各線路執(zhí)行帶有源自非矢量化使用者和矢量化使用者的噪聲的固定容限注水，對于給定線路，該噪聲沒有被消除。在這種情況下，在任意和所有音調上的最優(yōu)排序是將具有最高數(shù)據(jù)速率的使用者置于最有利的位置(即，在所有其它使用者被消除的情況下最后被消除的位置)。當使用者的排序已經(jīng)固定時，可以利用給定的排序對PSD進行優(yōu)化。對于上游結構，確定PSD的另一種方法是，解決在最小化使用者能量的加權和的同時，或者在滿足能量矢量約束的同時，達到由速率元組指定的給定使用者數(shù)據(jù)速率集合的問題。這些問題的解決方案對于本領域技術人員是眾所周知的(例如，在2005年秋季期間在斯坦福大學所講授的課程EE479中第13章第13.4節(jié)和第13.5節(jié)；所述第13章出于所有目的以其整體合并于此)。在只利用差分激勵(即，具體地說，沒有幻象模式或分路配對模式被激勵)的矢量化系統(tǒng)中發(fā)生的稱為"行優(yōu)勢"(上游)或"列優(yōu)勢"(下游)的情形下，如果所有線路上的噪聲是白噪聲，并且在線路與線路之間沒有相關性，則通?？梢圆捎萌魏未涡颉Ｈ欢?，就一切情況而論，利用以上任意一種采用迭代注水或使用與PSDMASK相等的PSD的單線路裝載方法可能指派不必要的大能量。在此使用術語"迭代注水"時，它應當被理解為實際的方法可以是對于任何使用者，將比特添加到增量能量代價最低的位置處。已知這種最低增量代價裝載在所有的線路獨立運轉時是收斂的。即使當其他線路通過利用同一類型的裝載方法同時改變其頻譜時，依然會發(fā)生這種收斂。根據(jù)本發(fā)明的方法可以減小發(fā)送功率，并且向包括在矢量化系統(tǒng)中的線路以及不包括在矢量化系統(tǒng)中的線路強迫禮貌-在確定PSD之前，可以恰當?shù)卣{節(jié)MAXNOMATP或PSDMASK。一種方法采用從前一操作中或從前一次對裝載方法或子方法的執(zhí)行中得到的預期容限?？梢悦看味紝υ擃A期容限進行較小的調節(jié)，并且在多次矢量訓練之后，該方法將收斂。-在以下所解釋的比特分配時，可以省略使容限大于MAXSNRM的不必要功率。-在以下的SHOWTIME次序交換方法或系統(tǒng)才莫型中，可以降低j吏容限大于MAXSNRM的不必要功率。對于下游結構，本領域技術人員公知的對偶性(duality)結果可以用來將任何下游廣播("BC，，)映射到等效多接入信道(例如，在2005年秋季期間在斯坦福大學所講授的課程EE479中第14章第14.5節(jié)；第14章出于所有目的以其整體合并于此)。相對于上游PSD,以上討^侖的PSD分配可以在對偶多接入信道上使用，然后再將其映射回初始的廣播信道。當MAXNOMATP是限制性約束時，一種確定PSD的方法是以對偶矢量化多接入信道的總功率約束運行迭代注水，以便速率之和被最大化。當PSDMASK是限制性約束時，則可以選擇與PSDMASK相同的PSD。當一個以上使用者的速率目標具有優(yōu)先權時，則可以在其他使用者之前對這些使用者的頻譜進行優(yōu)化。當使用者的排序已經(jīng)固定時，可以利用給定的排序對PSD進行優(yōu)化。就一切情況而論，可能會指派不必要的大能量，并且以上討論結合上游情況所使用的方法可以減小包括在矢量化系統(tǒng)中以及不包括在矢量化系統(tǒng)中的線路上的發(fā)送功率并強迫/加強禮貌。在此提出一種示意性的PSD確定方法。以使速率之和最大化的迭代注水方法來使用廣播信道及其等效多接入信道之間的對偶性。如本領域技術人員眾所周知的，利用對偶多接入信道代替初始廣播信道用于PSD確定，因為多接入信道PSD優(yōu)化問題是凸的。因此，可以使用諸如迭代注水的高效計算方法。一旦確定多接入信道的PSD集合，則可以利用眾所周知的等式/技術找到廣播信道的相應PSD。對于具有U個使用者的通信系統(tǒng)，對偶變換可以描述如下。在不同的下游接收機位置處的信道輸出矢量可以寫為y=H*X+n=h;'X:+n2等式(2)其中h;是fT的第U行(hu是H的第U列)，并且表示Uxl矢量輸入符號x的矢量變換。對于這個等式，音調索引被降低，該等式獨立地應用于矢量化DMT系統(tǒng)中的所有音調，所有項都被該音調索引。矢量輸入x可以被構造為與各使用者相對應的U個輸入矢量之和x=i>u等式(3)u=l各使用者的矢量輸入符號具有自相關矩陣RJu—eLx乂」等式(4)并且整體自相關為Rxx二I;rxx(u)-eLxux:」等式(5)使用者U的該矢量符號的總能量為Ef=tracefRJu)}。該對偶系統(tǒng)構成多接入信道y=Hx+n=Zhu.xu+n等式(6)u=l為了確定使總速率最大化的PSD,將迭代注水應用于多接入信道。在迭代注水的各步驟中，利用任何合適的單使用者注水方法(包括上述方法和/或為本領域技術人員所公知的任何其它方法)來更新使用者的發(fā)送功率EUMA。在初始注水方法中，在找到E，a之后，過程繼續(xù)到下一個使用者或下一組迭代。然而，對于在此考慮的問題，必須對確定的發(fā)送功率進行檢驗以了解相應的廣播信道發(fā)送自相關矩陣RJu)是否滿足功率約束?？梢酝ㄟ^首先計算以下標量和矩陣來找到(這些等式可以被理解為用于各音調和給定的當前使用者次序)針對對偶信道的各使用者的多接入能量約束矩陣A,i+h:i>xx(i)h等式(7)標量B,i十tvh:Er等式(8)Vi=u+1乂針對任何索引u的這兩個量都僅僅是在排序中出現(xiàn)的較早(即Au)的使用者或在排序中出現(xiàn)得較晚(即Bu)的使用者的函數(shù)。在控制器(例如DSL優(yōu)化器)處，對于在任何給定迭代上的使用者u,只執(zhí)行一次固定容限注水，并且其他使用者的Rxx(i-u)可以從之前的迭代或初始化(初始值通常為0)中得知。眾所周知，這種固定容限的執(zhí)行利用增量能量表格來裝載。這個表格將包含在音調上裝載各附加比特所需的增量能量，所述音調在那些可能導致超過該音調的下游PSDMASK約束或該音調的BITCA的項中具有無窮大的增量能量。該增量能量表格通過以下針對各u的關系式，也是其他使用者的自相關函數(shù)R^("u)的函數(shù)R^(u卜BAuEuMA等式(9)并且因此EUBC:trace(RJu)卜trace(Bu-'AuE"}等式(10)利用針對各音調的已知Au、Bu和E，c約束，在任何給定迭代中，只有使用者U的等式用來構造增量能量表格。該增量能量表格將用于等效對偶多接入信道，但是將反映針對廣播信道的能量約束。上述量Bu只能利用由之前的容限自適應對偶能量運算得出的結果連續(xù)計算得到(即，只以索引的次序)，在每次迭代之后，隨著u從U減小到1,該量被更新并且可用。由于各音調上的對偶多接入信道的能量隨著添加另一者的當前RJ"u),給定速率元組的能量被最小化。在對偶多接入系統(tǒng)中的各使用者的比特速率等于該同一使用者在初始BC信道上的相應比特速率。已知這個過程也是收斂的，并且將產(chǎn)生針對所有使用者的給定次序的最小能量來獲得給定速率元組。一旦該程序產(chǎn)生針對各使用者的所有音調的能量集合E，a，則等式(9)可以用來針對給定次序得到每個使用者的各音調的實際下游PSD取值和自相關矩陣。當存在被捆綁使用者和單側使用者的級聯(lián)時，眾所周知的對偶性程序在一定程度上更加復雜，但是對于本領域技術人員仍然是公知和顯而易見的。該程序可以應用于這些情形?；旧?，上述Au和Bu都變?yōu)榫仃?，并且需要使用比等?9)更加復雜的著名等式。為了在任何DMTDSL系統(tǒng)中符合標準，下游接收機必須確定比特分布。因此，諸如DSL優(yōu)化器的控制器可以進行根據(jù)本發(fā)明的集中裝載，來僅僅確定針對每個使用者的各音調的初始能量(例如，PSDMASK)設置和整體數(shù)據(jù)速率和針對所有音調的排序，其排序可能影響DSL系統(tǒng)的特定方面(例如，復數(shù)轉子單元(當用來替代矩陣乘法時，例如實現(xiàn)Q矩陣等)和/或預編碼器/解碼器實現(xiàn))。單獨的線路可以裝載和交換，允許線路上后來的比特分布不同于由控制器用來最初設置PSDMASK和次序的初始比特分布。在實踐中這是可接受和可取的，因為整體目的是確定次序和PSDMASK以及能量設置，而不是嘗試不實際的集中裝載。一旦確定了所有線路的PSD(例如，通過上述上游程序之一或通過上述針對下游的對偶性)，上游和下游矢量化裝載之間只有少量的進一步區(qū)別。在某些實施例中，廣義決策反饋均衡(有時稱為"GDFE"或"連續(xù)解碼")可以用于上游，并且在某些實施例中，預編碼可以用于下游。用于GDFE實現(xiàn)的技術等可以在于2006年1月20日提交的、題名為"自適應GDFE，，的美國序列No.11/336,113中找到，該專利出于所有目的以其整體通過引用合并于此。用于預編碼實現(xiàn)的技術等可以在于2006年1月20日提交的、題名為"音調預編碼"的美國序列No.11/336，666中找到，該專利出于所有目的以其整體通過引用合并于此。上游-對于GDFE，誤差傳播不是主要問題，因為對于各音調，它可以在各DMT符號上復位。雖然如此，減小誤差傳播會改進線路的穩(wěn)定性。因此，在所有音調上采用相同的排序以便所有的網(wǎng)格編碼后的DMT音調在任何減法之前都可以被解碼，這對于上游是有益的。如果音調之間的排序不同，則在決策設備之后的使用者比特需要在有機會通過維特比解碼器之前用于減法。為了獲得最小總功率下的最佳性能，某些系統(tǒng)可能假設所有音調上的排序都相同。在某些情況下，這是合理的，或者甚至是最佳的，但是沒有在本發(fā)明各實施例中作此假設。此外，即使在各音調上的排序都相同，仍然必須確定該單個排序。在GDFE接收機中，如果在所有音調中使用同一排序，則來自解碼器的輸出(而不是來自決策框的輸出)可以用于信號的減法。如果在所有音調中使用同一排序，來自所有音調的第一使用者的信號可以通過決策框，結果可以傳遞到解碼器，并且解碼結果可以用于減法，這樣下一個使用者可以重復該解碼過程。如果不使用同一次序，這是不可能的，并且各音調將需要遵循其自身的排序進行減法/決策。當來自解碼器的輸出用于減法時，誤差的可能性較小，并且整體性能(例如，誤比特率或BER)可能被降低，如本領域技術人員將認知的。另一方面，同一排序約束可能將一個以上速率元組排除在被選擇項之外。因此，在選擇同一排序與選擇混合排序之間有一折衷(即，不是所有的音調中都具有同一排序)，并且可以根據(jù)本發(fā)明實施例在兩種排序中自適應地選擇一種。下游-預編碼需要模運算操作，并且因此少量能量損失需要反映在能量表格中。上游沒有這種損失。另外，需要下游的兩側(例如，在DSLAM和CPE)都支持模運算操作，然而上游矢量化接收機不需要模運算操作。對于下游，在編碼器側實現(xiàn)預編碼器的模運算減法，從而沒有誤差傳播；從而有效地保證在預編碼器期間使用的減法是無誤差的。除了以上提到的兩個較小的效應，從總速率沒有受排序影響和只有單獨線路的總速率分布受影響的意義上說，上游和下游是非常相似的。因此，既可應用于上游也可應用于下游的公共排序方法可以用于本發(fā)明。圖8示出根據(jù)本發(fā)明實施例的方法800的一個例子，該方法開始于810處的現(xiàn)有排序(例如，在SHOWTIME期間的初始排序或當前排序)。如以上解釋的，對各使用者的約束由屬性集來表達，在所述屬性集中，例如MAXS服M、TSNRM、Rmax、Rmin、PSDMASK、MAXNOMATP、MAXNOMPSD、MAXRXPWR、CARMASK、RFIBANDS和PSDREF(用于上游功率補償)等的參數(shù)被指定。雖然以下將解釋真實的比特分配，為了初始排序，可以作一簡單的假設針對給定Eun、CARMASK、FEIBANDS和TSNRM,在各音調中裝載最大可能數(shù)目的比特。因此其它約束，例如MAXSNRM、MINSNRM、Rmax、Rmin、PSDMASK、MAXNOMATP、MAXNOMPSD、MAXRXPWR和PSDREF(用于上游功率補償)在最初被忽略。即使在SHOWTIME期間將要使用的真實比特分配可能有所不同，該假設將允許初始合理的排序的實現(xiàn)?；旧?，該假設允許所有的線路在它們用于TSNRM的額外比特被比較的意義上得到公平的比較，并且偏移用于排序。如上提到的，排序820、830、840可以具有一個以上目的、目標等。例如，該程序可以取決于使用者區(qū)分過程，該過程將使用者分為3種類型-速率過低、速率過高、速率適當，并且該過程遵循改良的功率最小化裝載技術的各種情況。出于示例的目的，以下等式用作排序的目的最小化￡<formula>formulaseeoriginaldocumentpage49</formula>(11)其中對于使用者u,Ru=4.buKbps，并且bu為使用者u所裝載的比特的數(shù)目。對于ADSL，速率等式Ru:4.buKbps是正確的，但是對于VDSL,數(shù)據(jù)速率可能不是4.buKbps，取決于影響每秒鐘發(fā)送DMT符號的數(shù)量的因素。如果循環(huán)前綴的長度從其正常值減小，則4KHz的倍數(shù)略微增加。另外，如果DMT的音調間隔不是4.3125KHz而是n*4.3125KHz(快n倍的采樣，與使用寬n倍的帶寬相對應)，其中n為大于l的整數(shù)，則4KHz的倍數(shù)變?yōu)?-nkHz的倍數(shù)。對于各不同的使用者，以Kbps為單位的各速率矢量項通常為25與217之間的整數(shù)。在此，規(guī)定的目標嘗試通過對于所有使用者維持所達到數(shù)據(jù)速率Ru與最大目標數(shù)據(jù)速率R^,u之間的恒定比率來均衡對所有使用者上的強調。任何初始次序用于所有音調。簡單的次序開始于具有最高速率的使用者位于所有音調上的最后一個，具有次高速率的使用者位于次序中的倒數(shù)第二個等。另一種開始的次序是檢驗U！種可能的排序，其中在所有音調上使用同一排序，然后選擇使規(guī)定目標最小化的排序。事實上，在上游使用同一排序的情況下該方法提供最佳解決方案(只要檢驗U!種可能的排序不需要繁重的計算)。然后可以實現(xiàn)次序交換來改進等式(11)中的規(guī)定目標。如本領域技術人員將認知的，可以使用任何收斂的子方法，一個例子如下Until沒有更多交換發(fā)生，F(xiàn)or音調n=l:N,For次序索引m=l:U-lIf(第m個使用者和第m+1個使用者的交換次序對最小化總能量的目的有幫助){交換第m個使用者和第m+1個使用者的次序}結束結束結束結束在在所有音調上需要或考慮同一排序，并且沒有對U!種可能的排序進行檢驗以找到起始次序的情況下，可以對該過程進行修改以考慮到所有音調的次序交換。Until沒有更多交換發(fā)生，F(xiàn)or次序索引m=l:U-lIf(第m個使用者和第m+1個使用者的交換次序對最小化總能量的目的有幫助){交換第m個使用者和第m+1個使用者的次序}結束結束結束某些使用者或某些使用者的音調可能不需要減法。這種使用者或音調可以只采用線性處理而不采用預編碼/決策反饋(即，QR因數(shù)分解中只有Q矩陣是有意義的，等同地，R接近于對角陣)。諸如DSL優(yōu)化器的控制器可以評定GDFE和/或預編碼的需要，并且自適應地包括或排除使用者。一旦確定針對所有音調的PSD和排序，則可以為各使用者構造增量能量表格，并在該增量能量表格中反映適當?shù)拇?。可以將單線路裝載獨立地應用于各線路，以便可以達到最優(yōu)速率和最優(yōu)容限。在該程序中，可以通過利用上述的一種單使用者裝載方法來達到最優(yōu)容限。方法或子方法的收斂可能要求在進入具有比特交換的正常操作之前，將迭代注水和"外部"次序交換程序執(zhí)行若干次?；谠谠摮绦虻妮^早迭代結束時達到的速率和容限，使用者的PSD和/或排序可能已經(jīng)足夠，并且遞歸暫停?？梢詫⒂糜诖_定PSD和/或排序的較高優(yōu)先權給予具有與其速率和/或容限目標相比相對較低的速率和/或容限的使用者。因此，排序不需要對應于使所有使用者的總使用功率最小化的排序，以達到給定速率。從而可以改變用于次序選擇的上述準則，并且在等式(11)中提供的準則僅僅是示例性的。當PSD和排序的最終結果已經(jīng)由DSL優(yōu)化器傳達到調制解調器時，使用者將進入通常的具有比特交換的正常操作。在下次由諸如DSL優(yōu)化器的控制器進行訓練時，可以繼續(xù)進行迭代，并且一組新的PSD和次序發(fā)送到調制解調器?；趤碜郧耙淮尾僮鞯乃俾屎?容限記錄，可以對PSD和/或排序進行調節(jié)。單獨的使用者在初始裝載向各使用者指派比特和能量之后，可以繼續(xù)進行正常的比特交換。次序沒有被這些單獨的比特交換所改變，所述比特交換可以是對矢量化線路外部的噪聲變化或線路隨時間的可能變化(例如，溫度變化)的反應。因此，VDSL調制解調器可以以正常方式運行來跟蹤信道的時變。然而，在正常比特交換期間，實際使用的PSD可能改變。減小PSD不會損害其它使用者，并且因此是允許的。然而，增加PSD作為對該線路上的新的、外部矢量化噪聲的響應，可能導致其它線路上的性能降低，并且因此可能被禁止。因此可能需要將線路的TSNRM設置得足夠高以保護運行免于這些情形，所述TSNRM在對系統(tǒng)的觀察期間確定。任何兩個次序相鄰的使用者(或者在某些實現(xiàn)中次序不相鄰的使用者)可以在SHOWTIME期間交換排序，例如，按照諸如DSL優(yōu)化器的控制器所指示的?？梢愿淖兤渌考?例如，復數(shù)轉子單元、解碼、預編碼等)的次序。圖8圖示出這種類型的操作的一個例子。這種次序改變可能導致單獨的使用者具有不同的比特分布。只要改變在TSNRM允許的范圍之內，并且不超過該范圍，則線路的正常交換操作應當最終校正比特分布。諸如DSL優(yōu)化器的決定排序的控制器可以在其自身的內部仿真和運算中測試線路上的次序改變，以確信調制解調器在正常操作中交換到新的比特分布時這種改變不會導致服務中斷。新的比特分配可以被預先運算，并且為控制器所知，但是必須由調制解調器在正常交換時執(zhí)行。對于上游矢量化運行，可以同時將比特交換命令發(fā)送到受次序交換影響的調制解調器，盡管VDSL系統(tǒng)的快速交換或高級交換方法可能是必需的。等同地，雖然當前標準中下游不允許，但是專有的運行模式允許多個調制解調器同時交換。次序交換可以用來均衡使用者的容限，或者可以用來將使用者的排序移動到最差的位置，以便可以在不引起重新訓練的情況下增加PSD。以下提供一種用于均衡容限的簡單方法，其中只考慮對兩個次序相鄰的使用者進行次序交換。容限均衡對于兩個次序相鄰的使用者，允許進行次序交換，如果i.min(Ay"Ay2,…，A^j)增力口，其中A^j^f吏用者u的當前容卩艮—TSNRMUii.次序交換不會將任何使用者的容限從&20變?yōu)?amp;<0iii.次序交換不會減小任何具有&<0的使用者的容限使用者的調制解調器可能由于低容限、高誤比特率或線路屬性集的改變而需要重新訓練。如果可以在不導致對矢量化系統(tǒng)中的其他使用者進行重新訓練的情況下重新訓練該使用者，則該使用者可以以與其在之前的運行中相同的所有音調中的次序來重新訓練。如果不能在不導致對其他使用者進行重新訓練的情況下重新訓練該使用者，則可以將該使用者視為矢量的新使用者，并遵循以下用于重新訓練的程序。當新使用者(或重新訓練的現(xiàn)有使用者)將要被訓練時，對矢量中的所有使用者進行聯(lián)合訓練總是一種選擇。為了減小整體訓練的數(shù)量，可以采用以下方法，圖9中示出方法900的一個實施例i.在910,新使用者將比特裝載到最差的排序位置(其它使用者不受影響)。如果在920評估的性能在930是符合要求的，則退出。ii.如果在930,新使用者期望比所確定的數(shù)據(jù)速率更高的數(shù)據(jù)速率，則者在某些或所有音調中的SNR。如果使用者需要進一步改進SNR來達到其速率目標，則可以臨時增加其容限目標，以便利用示例性準則等式(11)的次序交換方法可以將使用者在次序之內的位置移動到更好的位置(謹記在不同的音調上可能存在不同的次序)。一旦達到足夠大的容限，該使用者就可以將目標噪聲容限復位到其正常值，并且然后要么在相同的排序和PSD下以更高數(shù)據(jù)速率重新訓練，要么使速率與相同排序和PSD適應(如在ADSL2或VDSL2中)。當使用復數(shù)轉子時，次序可以由解碼/預編碼的次序來設置。給定次序，一旦在各音調上建立了那個次序，就針對各音調執(zhí)行QR(或RQ)因數(shù)分載的新增量能量表格時的步驟。因此，對于所觀察的至少各音調，需要執(zhí)行新QR，以便在進行修改后的比特交換之后，獲得正確的增量能量表格用于進一步評估。R接近對角的任何音調意味著在該音調上，次序是無關緊要的，并且所有使用者被視為似乎沒有其它顯著串音。因此，重新排序將只應用于針對R為有意義的(即，明顯非三角或非對角)音調。對于很多情形，可能只有少量這種可以并且應當應用次序交換的音調(例如，那些受到射頻噪聲影響的音調)。根據(jù)本發(fā)明的各種裝置可以實現(xiàn)以上討論的一種以上方法和/或技術。根據(jù)圖10A中示出的本發(fā)明一個實施例，裝載/排序控制單元1000(在本發(fā)明某些實施例中，擔負單線路和多線路訓練、和解碼/GDFE、預編碼、信道和串音檢測及評估等)可以是連接到DSL系統(tǒng)的獨立實體的一部分，所述獨立實體例如控制器1010(例如，作為DSL優(yōu)化器、DSM服務器、DSM中心或動態(tài)頻鐠管理器的設備，或具有DSL優(yōu)化器、DSM服務器、DSM中心或動態(tài)頻譜管理器的設備)，其輔助使用者和/或一個以上系統(tǒng)操作者或提供者進行操作和，或許優(yōu)化系統(tǒng)的使用。(控制器或DSL優(yōu)化器也可以稱作DSM服務器、動態(tài)頻譜管理器、動態(tài)頻譜管理中心、DSM中心、頻譜維護中心或SMC)。在一些實施例中，控制器1010可以是獨立實體，在其它實施例中控制器1010可以是操作來自CO或其它位置的若干DSL線路的ILEC或CLEC。如從圖10A中的虛線1046所見，控制器1010可以在C0146中，也可以在CO146和任何在系統(tǒng)內運行的單元外部并獨立于它們。此外，控制器1010可以連"t姿到和/或控制多個CO中的DSL和/或其它通信線;洛。在本發(fā)明一些實施例中，控制器1010控制指定捆扎中的矢量化DSL系統(tǒng)。捆扎中的DSL線路可以是ADSL、VDSL和/或以各種組合形式的其它通信路。裝載/排序控制單元IOOO可以(直接或間接)訪問關于對象捆扎中的各種線路的信息和/或數(shù)據(jù)，并且可以控制這些線路運行的特定方面，包括訓練等。該控制可以包括控制矢量化系統(tǒng)所特有的控制參數(shù)(例如，用于上游信號處理的音調GDFE接收機參數(shù)，用于下游信號處理的音調預編碼參數(shù)，使用者在預編碼和/或解碼時的次序，用于訓練/跟蹤信號的參數(shù)等)，還包括控制非矢量化和矢量化系統(tǒng)和單線路操作共有的參數(shù)(例如，PSD參數(shù)、PSDMASK參數(shù)、CARMASK參數(shù)、TSNRM參數(shù)、MAXSNRM參數(shù)、數(shù)據(jù)速率參數(shù)等)。裝載/排序控制單元1000包括標識為收集裝置的數(shù)據(jù)收集單元1020,和標識為分析裝置的分析單元1040。如圖10A中所見，收集裝置1020(可以是通常已知類型的計算機、處理器、IC、計算機模塊等)可以連接到NMS150、在AN140處的ME144和/或由ME144維護的MIB148，它們中的任意一個或所有都可以是用作示例的ADSL系統(tǒng)和/或VDSL系統(tǒng)的一部分。也可以通過寬帶網(wǎng)絡170(例如，通過TCP/IP協(xié)議或其它協(xié)議或除給定DSL系統(tǒng)內的正常內部數(shù)據(jù)通信之外的手段)收集數(shù)據(jù)。這些連接中的一個以上連接允許DSL控制單元從系統(tǒng)收集運行數(shù)據(jù)。數(shù)據(jù)可以一次性收集或隨時間收集。在某些情況下，收集裝置1020可以周期性地進行收集，盡管它也可以根據(jù)請求收集數(shù)據(jù)或以任何其它非周期性的方式收集數(shù)據(jù)(例如，當DSLAM或其它部件向狀態(tài)變換控制單元發(fā)送數(shù)據(jù)時)，從而允許裝載/排序控制單元1000在需要的時候更新其信息、運行等。由裝置1020收集的數(shù)據(jù)被提供給分析裝置1040(也可以是通常已知類型的計算機、處理器、IC、計算機模塊等)用于分析，并用于進行與具有本發(fā)明實施例所陳述的類型的新DSL線路、任何矢量化線路和任何其它系統(tǒng)的運行有關的任何決策。此外，分析可以包括出于對本發(fā)明其它實施例所預期的其它目的對數(shù)據(jù)進行評估，如本領域4支術人員所認知的。在圖IOA的示例性系統(tǒng)中，分析裝置1040連接到DSLAM、調制解調器和/或控制器1010內部或外部的系統(tǒng)運行信號生成裝置1050(可以是通常已知類型的計算機、處理器、IC、計算機模塊等)。該信號發(fā)生器1050被配置為生成指令信號，并向調制解調器和/或通信系統(tǒng)的其他部件(例如，ADSL和/或VDSL收發(fā)機和/或系統(tǒng)中的其它設備、部件等)發(fā)送該指令信號。所述指令可以包括限制或以其他方式控制矢量化系統(tǒng)所特有的參數(shù)(例如，用于上游信號處理的音調GDFE接收機參數(shù)、用于下游信號處理的音調預處理參數(shù)、在預編碼和/或解碼時使用者的排序，用于訓練/跟蹤信號的參數(shù)等)以及控制非矢量化系統(tǒng)和矢量化系統(tǒng)所共有的參數(shù)(例如，PSD參數(shù)、PSDMASK參數(shù)、CARMASK參數(shù)、TSNRM參數(shù)、MAXSNRM參數(shù)、數(shù)據(jù)速率參數(shù)等和/或相關通信線路的任何其它運行特性)的命令。本發(fā)明實施例可以利用具有與所收集數(shù)據(jù)、矢量化DSL系統(tǒng)的過往運行、新VDSL線路和任何其它相關線路和設備有關的數(shù)據(jù)的數(shù)據(jù)庫、資料庫或其它數(shù)據(jù)集合。該參考數(shù)據(jù)集合可以存儲為，例如，圖IOA的控制器1010中的資料庫1048，并且被分析裝置1040和/或收集裝置1020所使用。在本發(fā)明的各種實施例中，可以在一個以上諸如PC、工作站等的計算機中實現(xiàn)裝載/排序控制單元1000(該單元1000可以用于，但不限于，矢量訓練和捆扎/線路特性標識)。收集裝置1020和分析裝置1040可以為軟件模塊、硬件模塊或軟件模塊和硬件模塊的組合，如本領域技術人員將認知的。當與大量調制解調器一起工作時，可以引入和使用數(shù)據(jù)庫來管理所收集的大量數(shù)據(jù)。圖10B中示出了本發(fā)明的另一個實施例。DSL優(yōu)化器1065在DSLAM1085或其它DSL系統(tǒng)部件(例如，RT、ONU/LT等)上運行，或者與DSLAM1085或其它DSL系統(tǒng)部件(例如，RT、ONU/LT等)共同運行，所述DSL優(yōu)化器1065和DSLAM1085中的一個或兩個在電信公司("telco")的前端1095上。DSL優(yōu)化器1065包括數(shù)據(jù)才莫塊1080,其可以為DSL優(yōu)化器1065收集、匯編、調節(jié)、操縱和/或供應運行數(shù)據(jù)。模塊1080可以在一個以上諸如PC等的計算機中實現(xiàn)。來自模塊1080的數(shù)據(jù)被供應給DSM服務器模塊1070進行分析(例如，為新VDSL線路評估適當?shù)挠柧毑僮?，評估該新線路對靠近該新線路的矢量化系統(tǒng)的影響，運算用于上游的GDFE參數(shù)，運算用于下游的預編碼參數(shù)、決定使用者的次序等)。還可以從與電信公司有關或無關的資料庫或數(shù)據(jù)庫1075中獲得信息。運行選4奪器1090可以用來實現(xiàn)、》務改和/或停止DSL和/或其它通信運行，包括各種運行參數(shù)的實現(xiàn)，所述運行參數(shù)包括發(fā)送功率、載波掩碼等。可以由DSM服務器1070或以其它任何合適的方式做出這種決策，如本領域技術人員將認知的。在DSLAM1085和/或任何其它適當?shù)腄SL系統(tǒng)部件設備中實現(xiàn)由選擇器1090選擇的運行模式和/或參數(shù)。這種設備可以連接到諸如客戶前端設備1099的DSL設備。在將新VDSL線路引入矢量化系統(tǒng)和/或其它通信線^各所運行的捆扎的情況下，DSLAM1085可以用來在各條線^各內和/或在各條線路之間實現(xiàn)在此討論的類型的信號控制和其它控制。例如，當新VDSL線路1092與一條以上現(xiàn)有線路1091和/或矢量化系統(tǒng)有關時，包括新VDSL線路1092可能具有影響線路1091的性能的FEXT1093和NEXT1094的情況，則對該VDSL線路1092進行訓練和評估。圖10B的系統(tǒng)可以以類似于圖10A的系統(tǒng)的方式運行，雖然有所區(qū)別但是依舊實現(xiàn)本發(fā)明的實施例。一般來說，本發(fā)明的實施例采用的各種過程涉及存儲在一個以上計算機系統(tǒng)中或通過一個以上計算機系統(tǒng)傳輸?shù)臄?shù)據(jù)，所述計算機系統(tǒng)可以是單個計算機、多個計算機和/或計算才幾的組合(它們中的任何一個或全部都可以互換地稱為"計算機"和/或"計算機系統(tǒng)，，)。本發(fā)明的實施例也涉及用于進行這些操作的硬件設備或其它裝置。該裝置可以按照需要而特別地構造，或者它也可以是由存儲在計算機中的計算機程序和/或數(shù)據(jù)結構選擇性地激活或選擇性地重新配置的通用計算機和/或通用計算機系統(tǒng)。這里所展現(xiàn)的過程并不固有地涉及任何特定的計算機或其它裝置。特別地，各種通用機器可以與根據(jù)這里的啟示所編寫的程序一起使用，或者可以更方便地構造更專用的設備來執(zhí)行所需的方法步驟。基于以下給出的描述，用于多種此類機器的特定結構對本領域的技術人員來說是清楚的。上述本發(fā)明的實施例釆用的各種過程步驟涉及存儲在計算機中的數(shù)據(jù)。這些步驟需要對物理量進行物理操作。通常，盡管不是必要的，這些量采用能夠被存儲、傳輸、組合、比較或以其他方式操作的電信號或磁信號的形式。有時候，主要是為了通用的原因，將這些信號稱為比特、比特流、數(shù)據(jù)信號、控制信號、值、元素、變量、字符、數(shù)據(jù)結構等是方便的。不過，應該記住的是，所有這些術語以及相似的術語都與適當?shù)奈锢砹肯嚓P，并且但J義是應用于這些物理量的方便標簽。進一步地，所執(zhí)行的操作經(jīng)常在措辭上被稱為例如識別、匹配或比較。在此處所描述的形成本發(fā)明一部分的任何操作中，這些操作都是機器操作。用于執(zhí)行本發(fā)明實施例的操作的有用機器包括通用數(shù)字計算機或其它類似設備。在所有的情況下，應該記住操作計算機的操作方法與計算方法本身之間的不同。本發(fā)明的實施例涉及的方法步驟用于在處理電信號或其它物理信號以生成其它所需物理信號時對計算機進行操作。本發(fā)明的實施例也涉及用于執(zhí)行這些操作的裝置。該裝置可以為了所需的目的而特別構造，或者可以是由存儲在計算機中的計算機程序選擇性激活或重新配置的通用計算機。這里所展現(xiàn)的過程并不固有地涉及任何特定的計算機或其它裝置。特別地，各種通用計算機可以與根據(jù)這里的啟示所編寫的驟。各種此類機器所需的結構可以從以上給出的描述中獲得。此外，本發(fā)明的實施例進一步涉及計算機可讀介質，所述介質包括用于執(zhí)行各種由計算機實現(xiàn)的操作的程序指令。介質和程序指令可以是為了本發(fā)明的目的而特別設計和構造的，或者它們可以是計算機軟件領域技術人員所公知并可獲得的類型。計算機可讀介質的示例包括但不限于，諸如硬盤、軟盤和f茲帶的》茲介質；諸如CD-ROM盤的光介質；諸如可光讀盤的》茲-光介質；和特別配置為存儲和執(zhí)行程序指令的硬件設備，例如只讀存儲器設備(ROM)和隨機訪問存儲器設備(RAM)。程序指令的示例既包括例如由編譯器生成的機器代碼，也包括含有更高級代碼的文件，所述高級代碼可以由使用解釋程序的計算機執(zhí)行。圖11圖示出根據(jù)本發(fā)明一個以上實施例的、可以由使用者和/或控制器使用的典型計算機系統(tǒng)。計算機系統(tǒng)1100包括任意數(shù)目的處理器1102(也稱為中央處理單元，或者CPU),其連接到包括主存儲區(qū)1106(通常是隨機訪問存儲器，或RAM)和主存儲區(qū)1104(通常是只讀存儲器，或ROM)的存儲設備。如同本領域所公知的那樣，主存儲區(qū)1104用作向CPU單向傳遞數(shù)據(jù)和指令，而主存儲區(qū)1106通常用于以雙向的方式傳遞數(shù)據(jù)和指令。這些主存儲設備都可以包括任何合適的上述計算機可讀介質。大容量存儲設備1108也雙向連接到CPU1102，并提供額外的數(shù)據(jù)存儲容量，并且可以包括任何上述計算機可讀介質。大容量存儲設備1108可以用于存儲程序、數(shù)據(jù)等，并且通常為諸如硬盤的從存儲介質，其速度慢于主存儲區(qū)?？梢岳斫?，在恰當?shù)那闆r下，保留在大容量存儲設備1108中的信息可以以標準方式并入，作為主存儲區(qū)1106的一部分，從而成為虛擬存儲器。特定的大容量存儲設備，例如CD-ROM1114，也可能向CPU單向傳送數(shù)據(jù)。CPU1102還可以連接到包括一個以上輸入/輸出設備的接口1110，所述輸入/輸出設備例如視頻監(jiān)視器、軌跡球、鼠標、鍵盤、麥克風、觸摸屏、變換讀卡器、磁帶或者紙帶讀取器、書寫板、手寫筆、聲音或筆跡識別器或者其它公知的輸入設備，當然還例如其它計算機。最后，CPU1102可選地利用由1112—般性地示出的網(wǎng)絡連接來連接到計算機或者電信網(wǎng)絡。采用這樣的網(wǎng)絡連接，可以預期，在執(zhí)行上述方法步驟期間，CPU可以從網(wǎng)絡接收信息，或者可以向網(wǎng)絡輸出信息。計算機硬件和軟件領域的技術人員將熟悉上述設備和材料。上述硬件元件可以限定多個軟件模塊，以執(zhí)行本發(fā)明的操作。例如，運行碼字組合控制器的指令可以存儲在大容量存儲設備1108或1114上，并且在CPU1102連同主存儲區(qū)1106上執(zhí)行。在優(yōu)選實施例中，控制器被劃分為若干軟件子模塊。本發(fā)明的許多特征和優(yōu)點從所寫出的描述中變得清晰，因此，所附權利要求書意在涵蓋本發(fā)明的所有這些特征和優(yōu)點。進一步，由于本領域技術人員易于進行多種改造和改變，因此本發(fā)明并不限于如圖示和描述的確切構造和操作。因此，所描述的實施例應該被認為是示意性而非限制性的，并且本發(fā)明不應限于在此給出的具體內容，而應該由權利要求書及其等價方式的全部范圍所限定，無論這些范圍在現(xiàn)在或將來是可預期的還是不可預期的。權利要求1、一種在利用DMT調制的DSL系統(tǒng)中迭代地裝載比特的方法，該方法包括將運行容限值設為初始容限值；并且對用于比特裝載的子方法進行至少一次迭代，該子方法包括利用所述運行容限值來執(zhí)行比特裝載并確定可達到的數(shù)據(jù)速率；將所述可達到的數(shù)據(jù)速率與基準數(shù)據(jù)速率進行比較；并且基于所述可達到的數(shù)據(jù)速率與所述數(shù)據(jù)基準速率的所述比較結果來調節(jié)所述運行容限值。2、根據(jù)權利要求1所述的方法，其中所述數(shù)據(jù)基準速率是以下數(shù)據(jù)速率中的一種最小數(shù)據(jù)速率；或最大數(shù)據(jù)速率。3、根據(jù)權利要求1所述的方法，其中調節(jié)所述運行容限值包括下列至少一項保持所述運行容限值低于最大容限值；或保持所述運行容限值高于最小容P艮值。4、根據(jù)權利要求1所述的方法，其中調節(jié)所述運行容限值包括下列至少一項當所述可達到的數(shù)據(jù)速率大于所述基準數(shù)據(jù)速率時，增加所述運行容P艮值；或者當所述可達到的數(shù)據(jù)速率小于所述基準數(shù)據(jù)速率時，減小所述運行容限值。5、根據(jù)權利要求l所述的方法，其中所述用于比特裝載的子方法利用基于容限的增量能量表格(IET)。6、根據(jù)權利要求1所述的方法，其中在以下P介段中的至少一個中使用所述方法DSL系統(tǒng)的初始化階^:;或DSL系統(tǒng)的正常運行階^l殳。7、根據(jù)權利要求l所述的方法，包括利用第一信道估計和噪聲估計對所述子方法的第一迭代，并且進一步包括利用第二信道估計和噪聲估計對所述子方法的第二迭代。8、根據(jù)權利要求1所述的方法，其中所述用于比特裝載的子方法包括在比特裝載期間實施的比特交換。9、一種在利用DMT調制的矢量化DSL系統(tǒng)中為多條線路裝載比特的方法，該方法包括按順序迭代地確定下列至少兩項針對各音調的線路排序；針對各線路之發(fā)送信號的功率鐠密度；針對各線路之信號的比特分配。10、根據(jù)權利要求9所述的方法，其中確定所述線路排序包括下列至少一項針對矢量化DSL接收機的各音調確定所述多條線路的解碼次序；或針對矢量化DSL發(fā)送機的各音調確定所述多條線路的預編碼次序。11、根據(jù)權利要求9所述的方法，其中確定所述線路排序包括下列至少一項為所述多條線路中的所有線路上的所有音調確定同一線路排序；或者針對各音調，為所述多條線路的各線路確定單獨的排序，其中針對線路的所述排序不必相同。12、根據(jù)權利要求9所述的方法，其中在以下階段中的至少一個中使用所述方法所述多條線路中的所有線路的初始化階段；或所述多條線3各中的所有線路的正常運行階段；或所述多條線路中的至少一條處于正常運行且所述多條線;洛中的至少一條處于初始化的時段。13、根據(jù)權利要求9所述的方法，其中確定所述線路排序包括次序交換，所述次序交換包括將第一線路指派到第一初始位置；將第二線路指派到第二初始位置；將所述第一線^各移動到所述第二初始位置；并且將所述第二線路移動到所述第一初始位置。14、根據(jù)權利要求13所述的方法，其中在利用所指派的第一線路和第二線路位置評估所述矢量化DSL系統(tǒng)的性能之后，執(zhí)行所述第一線路的移動和所述第二線路的移動。15、根據(jù)權利要求9所述的方法，其中所述多條線路包括所述矢量化DSL系統(tǒng)中至少一條處于正常運行的線路；和所述矢量化DSL系統(tǒng)中至少一條正在被初始化的線路。16、根據(jù)權利要求15所述的方法，其中迭代地確定所述線路排序包括最初將至少一條處于初始化的線路指派到一排序位置，該指派可測量地影響所述矢量化DSL系統(tǒng)的所述多條線路中的一條以上其它線路的性能；并且調節(jié)所述線路的排序以達到所期望的所述矢量化DSL系統(tǒng)的性能改變。17、根據(jù)權利要求9所述的方法，其中所述方法應用于上游DSL傳輸；并且進一步，所述方法包括執(zhí)行上游功率語密度確定，所述上游功率i瞽密度確定包括解決在給定使用者數(shù)據(jù)速率集合時最小化加權能量和的問題。18、根據(jù)權利要求9所述的方法，其中所述方法應用于上游DSL傳輸；并且進一步，所述方法包括執(zhí)行上游功率譜密度確定，所述上游功率譜密度確定包括解決在滿足能量矢量約束時達到使用者數(shù)據(jù)速率集合的問題。19、根據(jù)權利要求9所述的方法，其中所述方法應用于下游DSL傳輸；并且進一步，所述方法包括執(zhí)行下游功率譜密度確定，所述下游功率譜密度確定包括利用以廣播信道與其等效多接入信道之間的對偶性為基礎的對偶性方法，所述對偶性方法利用使使用者數(shù)據(jù)速率之和最大化的迭代注水方法。20、一種對DSL接收機中的多使用者數(shù)據(jù)進行解碼的方法，該方法包括在所述接收機處接收所述多使用者數(shù)據(jù)；自適應地選擇用于處理所述多使用者數(shù)據(jù)的排序模式，其中所述排序模式是以下模式中的一種同一排序；或混合排序；并且利用所選擇的排序模式對所述多使用者數(shù)據(jù)進行解碼。21、一種裝載DSL線路的方法，該方法包括創(chuàng)建增量能量表格(IET);利用初始裝載方法進行裝載，該初始裝載方法包括將裝載容限值設為目標容限值；并且利用所述裝載容限值來生成第一數(shù)據(jù)速率；并且當可以達到大于所述目標容限的容限時，或者當所述第一數(shù)據(jù)速率不可接受時，通過調節(jié)所述容限值來迭代地調整所述裝載，以便最大化以下參數(shù)中的至少一個容限；或數(shù)據(jù)速率。22、根據(jù)權利要求21所述的方法，其中創(chuàng)建所述IET包括利用目標容限值。23、根據(jù)權利要求21所述的方法，其中迭代地調整所述裝載包括當所述第一數(shù)據(jù)速率過高時，將所述裝載容限增加到最大容限值，其中該增加后的裝載容限值用來生成第二數(shù)據(jù)速率；并且進一步，當所述第二數(shù)據(jù)速率不夠接近期望數(shù)據(jù)速率時，或者當可達到比最近所使用的容限更大的容限時，所述裝載容限值被自適應地調節(jié)為所述目標容限值與所述最大容限值之間的級別。24、根據(jù)權利要求21所述的方法，其中自適應地調節(jié)所述裝載包括當所述第一數(shù)據(jù)速率過低時，將所述裝載容限值P爭低到最小容限值，其中該降低后的裝載容限值用來生成第三數(shù)據(jù)速率；并且進一步，當所述第三數(shù)據(jù)速率不夠接近期望數(shù)據(jù)速率時，或者當可達到比最近所使用的容限更大的容限時，所述裝載容限值被進一步自適應地調節(jié)為所述目標容限值與所述最小容限值之間的級別。25、根據(jù)權利要求21所述的方法，其中所述初始裝載方法是速率自適應裝載方法。26、根據(jù)權利要求20所述的方法，其中所述排序模式作是為所述上游接收機中的GDFE的一部分來實施的。27、一種裝載DSL線路以建立線路數(shù)據(jù)速率的方法，所述方法包括將容限目的設為最大容限值，并將數(shù)據(jù)速率目的設為最大數(shù)據(jù)速率值；利用增量能量值進行裝載，直到所述線路數(shù)據(jù)速率為最大數(shù)據(jù)速率值為止，或者直到超過總能量極限為止；并且當超過所述總能量極限時，減小所述容限目的，并繼續(xù)裝載。28、根據(jù)權利要求27所述的方法，進一步包括利用增量能量值進行裝載，直到所述線路數(shù)據(jù)速率為所述最大數(shù)據(jù)速率值為止，或者直到超過總能量極限為止；并且當超過所述總能量極限時，減小所述容限目的，并繼續(xù)裝載。29、根據(jù)權利要求28所述的方法，進一步包括確定所述容限目的不能超過目標容限值，并將所述容限目的設為等于所述目標容限值；利用增量能量值進行裝載，直到超過總能量極限并達到中間數(shù)據(jù)速率值為止；并且當超過所述總能量極限時，降低所述容限目的，并且當所述中間數(shù)據(jù)速率值過低時繼續(xù)裝載。30、根據(jù)權利要求29所述的方法，進一步包括利用增量能量值進行裝載，直到所述線路數(shù)據(jù)速率是最小數(shù)據(jù)速率值為止，或者直到超過所述總能量極限為止；并且當超過所述總能量極限時，停止裝載。31、一種裝載DSL線路以建立線路數(shù)據(jù)速率的方法，該方法包括將容限目的設為最大容限值，并將數(shù)據(jù)速率目的設為一數(shù)據(jù)速率值范圍；在裝載期間自適應地降低所述容限目標，直到達到所述數(shù)據(jù)速率目的范圍之內的數(shù)據(jù)速率為止。32、一種裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括提供多條使用者線路；并且以合適的順序迭代地確定以下至少一項功率譜密度(PSD);排序；和比特分配。33、根據(jù)權利要求32所述的方法，其中針對下游確定所述裝載。34、根據(jù)權利要求32所述的方法，其中針對上游確定所述裝載。35、根據(jù)權利要求32所述的方法，其中所述PSD被首先確定；進一步，在所述PSD確定之后，所有使用中的音調分離以便確定排序。36、根據(jù)權利要求35所述的方法，其中在已經(jīng)確定排序之后，利用修改后的單線路裝載來確定比特分配。37、根據(jù)權利要求34所述的方法，其中上游PSD確定包括下列中的一項當總能量是限制性約束時，實施一用于所述矢量化信道的迭代注水方法，以便最大化使用者數(shù)據(jù)速率之和；或者當PSD掩碼是限制性約束時，選擇與所述PSD掩碼相同的PSD。38、根據(jù)權利要求33所述的方法，其中下游PSD確定包括利用以廣4番信道與其等效多接入信道之間的對偶性為基礎的對偶性方法，所述對偶性方法利用使使用者數(shù)據(jù)速率之和最大化的迭代注水方法。39、根據(jù)權利要求32所述的方法，其中確定排序包括設置初始排序；將利用所述初始排序的所述DSL系統(tǒng)的性能與目標進行比較；并且當所述DSL系統(tǒng)的性能不可接受地偏離所述目標時，調節(jié)所述排序以改進與所述目標的一致性。40、根據(jù)權利要求39所述的方法，其中所述初始排序是基于使用者數(shù)據(jù)速率來設置的。41、根據(jù)權利要求39所述的方法，其中所述目標是Ru142、根據(jù)權利要求39所述的方法，其中調節(jié)所述排序包括對多個音調一起進4于次序交換。43、根據(jù)權利要求39所述的方法，其中調節(jié)所述排序包括自適應地選擇對每個音調進行次序交換或對所有音調進行次序交換，其中所有的音調使用同一次序。44、根據(jù)權利要求43所述的方法，其中所述自適應決策是基于下列至少一項做出的性能；或實施的復雜度。45、根據(jù)權利要求39所述的方法，其中調節(jié)所述排序包括次序交換。46、根據(jù)權利要求45所述的方法，其中次序交換是利用收斂方法實施的。47、根據(jù)權利要求45所述的方法，進一步包括比特交換。48、根據(jù)權利要求32所述的方法，其中在單個訓練時段期間執(zhí)行迭代確定。49、根據(jù)權利要求32所述的方法，其中在多個訓練時段期間執(zhí)行迭代確定。50、根據(jù)權利要求32所述的方法，其中在SHOWTIME期間執(zhí)行迭代確定。51、根據(jù)權利要求32所述的方法，其中使用自適應方法來選擇要求多使用者解碼和不需要多使用者解碼的使用者或使用者的音調。52、根據(jù)權利要求32所述的方法，其中使用自適應方法來選擇要求多使用者預編碼和不需要多使用者預編碼的使用者或使用者的音調。53、根據(jù)權利要求51所述的方法，其中所述選擇反映在排序中。54、根據(jù)權利要求52所述的方法，其中所述選擇反映在排序中。55、根據(jù);〖又利要求32所述的方法，其中PSD和排序在比特分配之前確定;進一步，比特分配包括利用下列至少一項以所確定的PSD和排序為基礎的IET;或單線路裝載方法。56、根據(jù)權利要求32所述的方法，其中在多個訓練時段期間執(zhí)行對PSD、排序和比特分配的迭代確定，以改進所述DSL系統(tǒng)的性能。57、根據(jù)權利要求32所述的方法，其中所述迭代確定包括利用一初始排序及其后的經(jīng)修改的比特交換和次序交換。58、一種裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括提供多條使用者線路；針對下列至少一項設置使用者的初始排序預編碼；或解碼；并且執(zhí)行次序交換以改進所述DSL系統(tǒng)的性能。59、一種將新使用者添加到矢量化DSL系統(tǒng)的方法，包括為新使用者設置初始排序，其中設置所述排序以便消除由所述新使用者引入現(xiàn)有使用者的串音；并且利用次序交換來調節(jié)排序。60、一種訓練新線路以進入矢量化DSL系統(tǒng)的方法，在所述矢量化系統(tǒng)中利用用于預編碼或解碼或兩者的排序來處理來自多條已運行線路的多使用者數(shù)據(jù)，該方法包4舌將所述新線路置于一基本上不影響所述已運行線路的排序位置；評估所述新線路在所述排序位置中的性能；并且當所述新線路的性能不可接受時，通過次序交換更新所述排序。61、根據(jù)權利要求60所述的方法，其中對所述新線路的一個以上容限參數(shù)進行調節(jié)以影響所述次序交換。62、一種裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括提供多條使用者線路；設置初始排序；評估利用所述初始排序的所述DSL系統(tǒng)的性能；并且利用次序交換來調節(jié)所述排序以改進所述DSL系統(tǒng)的性能。63、根據(jù)權利要求62所述的方法，其中次序交換在訓練期間執(zhí)行。64、根據(jù)權利要求62所述的方法，其中次序交換在SHOWTIME期間執(zhí)行。65、一種計算機程序產(chǎn)品，包括機器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定根據(jù)權利要求1-7和10-16中的至少一項所述的方法。66、一種計算機程序產(chǎn)品，包括機器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括對于多條使用者線路，以合適的順序迭代地確定下列一項以上功率譜密度(PSD);排序；和比特分配。67、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中針對下游確定所述裝載。68、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中針對上游確定所述裝載。69、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中所述PSD被首先確定；進一步，在所述PSD確定之后，所有使用中的音調分離以確定排序。70、根據(jù)權利要求69所述的計算機程序產(chǎn)品，其中在已經(jīng)確定排序之后，使用修改后的單線路裝載來確定比特分配。71、根據(jù)權利要求68所述的計算機程序產(chǎn)品，其中上游PSD確定包括下列之一當總能量是限制性約束時，實施一用于所述矢量化信道的迭代注水方法，以便最大化使用者數(shù)據(jù)速率之和；或者當PSD掩碼是限制性約束時，選擇與所述PSD掩碼相同的PSD。72、根據(jù)權利要求67所述的計算機程序產(chǎn)品，其中下游PSD確定包括利用以廣播信道與其等效多接入信道之間的對偶性為基礎的對偶性方法，所述對偶性方法利用使使用者數(shù)據(jù)速率之和最大化的迭代注水方法。73、才艮據(jù)權利要求66所述的計算機程序產(chǎn)品，其中確定排序包括設置初始排序；將利用所述初始排序的所述DSL系統(tǒng)的性能與目標進行比^支；并且當所述DSL系統(tǒng)的性能不可接受地偏離所述目標時，調節(jié)所述排序以改進與所述目標的一致性。74、根據(jù)權利要求73所述的計算機程序產(chǎn)品，其中所述初始排序是基于使用者數(shù)據(jù)速率設置的。75、根據(jù)權利要求73所述的計算機程序產(chǎn)品，其中所述目標是<formula>formulaseeoriginaldocumentpage10</formula>最小化。76、根據(jù)權利要求73所述的計算機程序產(chǎn)品，其中調節(jié)所述排序包括對多個音調一起進行次序交換。77、根據(jù)權利要求73所述的計算機程序產(chǎn)品，其中調節(jié)所述排序包括自適應地選擇對每個音調進行次序交換，或對所有音調進行次序交換，所有的音調使用同一次序。78、根據(jù)權利要求77所述的計算機程序產(chǎn)品，其中所述自適應決策是基于下列至少一項^故出的性能；或實施的復雜度。79、根據(jù)權利要求73所述的計算機程序產(chǎn)品，其中調節(jié)所述排序包括次序交換。80、根據(jù)權利要求79所述的計算機程序產(chǎn)品，其中次序交換是利用收斂方法實施的。81、根據(jù)權利要求79所述的計算機程序產(chǎn)品，其中所述方法進一步包括比特交換。82、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中在單個訓練時段期間執(zhí)行迭代確定。83、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中在多個訓練時段期間執(zhí)行迭代確定。84、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中在SHOWTIME期間執(zhí)行迭代確定。85、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中使用自適應方法來選擇要求多使用者解碼和不需要多使用者解碼的使用者或使用者的音調。86、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中使用自適應方法來選擇使用者或要求多使用者預編碼和不需要多使用者預編碼的使用者的音調。87、根據(jù)權利要求85所述的計算機程序產(chǎn)品，其中所述選擇反映在排序中。88、根據(jù)權利要求86所述的計算機程序產(chǎn)品，其中所述選擇反映在排序中。89、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中PSD和排序在比特分配之前確定；進一步，比特分配包括利用下列至少一項以所確定的PSD和排序為勤出的IET;或單線路裝載方法。90、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中在多個訓練時段期間執(zhí)行對PSD、排序和比特分配的迭代確定，以改進所述DSL系統(tǒng)的性能。91、根據(jù)權利要求66所述的計算機程序產(chǎn)品，其中所述迭代確定包括利用一初始排序及其后的經(jīng)修改的比特交換和次序交換。92、一種計算沖幾程序產(chǎn)品，包括才幾器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定一種裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括針對下列至少一項來設置^f吏用者的初始排序預編碼；或解碼；并且執(zhí)行次序交換以改進所述DSL系統(tǒng)的性能。93、一種計算機程序產(chǎn)品，包括才幾器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定一種將新使用者添加到矢量化DSL系統(tǒng)的方法，該方法包括為新使用者設置初始排序，其中設置所述排序以便可以消除由所述新使用者引入現(xiàn)有使用者的串音；并且利用次序交換調節(jié)排序。94、一種計算機程序產(chǎn)品，包括才幾器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定一種訓練新DSL線路以進入矢量化DSL系統(tǒng)的方法，在所述矢量化DSL系統(tǒng)中，利用針對預編碼或解碼或兩者的排序來處理來自多條已運行線路的多使用者數(shù)據(jù)，該方法包括將所述新DSL線路置于一基本上不影響所述已運行線路的排序位置；評估所述新線^各在所述排序位置中的性能；并且當所述新線路的性能不可接受時，通過次序交換更新所述排序。95、根據(jù)權利要求94所述的計算機程序產(chǎn)品，其中對所述新DSL線路的一個以上容限參數(shù)進行調節(jié)以影響所述次序交換。96、一種計算機程序產(chǎn)品，包括才幾器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定一種裝載多使用者矢量化DSL系統(tǒng)的方法，該方法包括評估利用多條使用者線路的初始排序的所述DSL系統(tǒng)的性能；并且利用次序交換來調節(jié)所述排序以改進所述DSL系統(tǒng)的性能。97、根據(jù)權利要求96所述的計算機程序產(chǎn)品，進一步包括針對所述多條使用者線鴻4殳置所述初始排序。98、根據(jù)權利要求96所述的計算機程序產(chǎn)品，其中次序交換在訓練期間執(zhí)行。99、根據(jù)權利要求96所述的計算機程序產(chǎn)品，其中次序交換在SHOWTIME期間執(zhí)行。100、一種計算機程序產(chǎn)品，包括機器可讀介質；和包含在所述機器可讀介質中的程序指令，所述程序指令指定一種對上游DSL接收機中的多使用者數(shù)據(jù)進行解碼的方法，該方法包括接收所述多使用者數(shù)據(jù)；自適應地選擇用于對所述多使用者數(shù)據(jù)進行處理的排序模式，其中所述排序模式是以下模式中的一種同一排序；或混合排序；并且利用所選擇的排序模式對所述多使用者數(shù)據(jù)進行解碼。101、根據(jù)權利要求100所述的計算機程序產(chǎn)品，其中所述排序模式是作為所述上游接收機中的GDFE的一部分來實施的。102、一種裝載至少一條DSL線^^的方法，該方法包括利用第一容限值執(zhí)行第一注水；利用第二容限值執(zhí)行第二注水；其中所述第二容限值是以利用所述第一容限值的所述第一注水的結果為基礎選4奪的。103、根據(jù)權利要求102所述的方法，其中執(zhí)行利用第三容限值的第三注水，所述第三容限值是以利用所述第二容限值的所述第二注水的結果為基礎選擇的。104、根據(jù)權利要求51-88中的任意一項所述的計算機程序產(chǎn)品，其中所述計算機程序產(chǎn)品包括本地計算機程序產(chǎn)品；和遠程計算機程序產(chǎn)品;其中所述本地計算才幾程序產(chǎn)品包括機器可讀介質和包含在所述機器可讀介質中的程序指令，所述程序指令指定所述方法的一部分；進一步，所述本地計算機程序產(chǎn)品被配置為在DSL收發(fā)機設備中運行；進一步，所述遠程計算機程序產(chǎn)品包括機器可讀介質和包含在所述機器可讀介質中的程序指令，所述程序指令指定所述方法的一部分；進一步，所述遠程計算機程序產(chǎn)品被配置為在遠程DSL控制器中運行。105、根據(jù)權利要求104所述的計算機程序產(chǎn)品，其中所述DSL收發(fā)機設備是以下設備中的一種使用者調制解調器；連接到使用者調制解調器的計算機；下游端設備；連接到下游端設備的計算機；DSLAM;連接到DSLAM的計算機；上游端DSL收發(fā)機設備；或連接到上游端DSL收發(fā)機設備的計算機。106、根據(jù)權利要求104所述的計算機程序產(chǎn)品，其中所述遠程DSL控制器是以下i殳備中的一種DSL優(yōu)化器；裝載/排序控制單元；DSM中心；動態(tài)頻譜管理器；DSM服務器；計算機；或計算機系統(tǒng)。107、根據(jù)權利要求104所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與比特分配有關的步驟。108、根據(jù)權利要求107所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與PSD有關的步驟。109、根據(jù)權利要求108所述的計算機程序產(chǎn)品，其中所述本地計算才幾程序產(chǎn)品執(zhí)行所述方法中任何與排序有關的步驟。110、根據(jù)權利要求107所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與排序有關的步驟。111、根據(jù)權利要求104所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與比特分配有關的步驟。112、根據(jù)權利要求111所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與PSD有關的步驟。113、根據(jù)權利要求112所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與排序有關的步驟。114、根據(jù)權利要求111所述的計算機程序產(chǎn)品，其中所述本地計算機程序產(chǎn)品執(zhí)行所述方法中任何與排序有關的步驟。115、一種控制器，包括數(shù)據(jù)收集單元；連"l妄到所述數(shù)據(jù)收集單元的分析單元；和連接到所述分析單元的控制信號發(fā)生器；其中所述控制器被配置為執(zhí)行根據(jù)權利要求8、9和17-50所述的方法的至少一種中任何與排序有關的步驟。116、根據(jù)權利要求115所述的控制器，其中所述控制器被配置為連同下游端DSL設備一起運行。117、根據(jù)權利要求115所述的控制器，其中所述控制器被配置為連同上游端DSL設備一起運行。118、一種控制器，包括數(shù)據(jù)收集單元；連接到所述數(shù)據(jù)收集單元的分析單元；和連接到所述分析單元的控制信號發(fā)生器；其中所述控制器被配置為執(zhí)行根據(jù)權利要求8、9和17-50所述的方法的至少一種中任何與PSD有關的步驟。119、根據(jù)權利要求118所述的控制器，其中所述控制器被配置為連同下游端DSL設備一起運行。120、根據(jù)權利要求118所述的控制器，其中所述控制器被配置為連同上游端DSL設備一起運行。121、一種控制器，包括數(shù)據(jù)收集單元；連接到所述數(shù)據(jù)收集單元的分析單元；和連接到所述分析單元的控制信號發(fā)生器；其中所述控制器被配置為執(zhí)行根據(jù)權利要求8、9和17-50所述的方法的至少一種中任何與比特分配有關的步驟。122、根據(jù)權利要求121所述的控制器，其中所述控制器被配置為連同下游端DSL設備一起運行。123、根據(jù)權利要求121所述的控制器，其中所述控制器被配置為連同上游端DSL設備一起運行。124、一種控制器，包括數(shù)據(jù)收集單元；連接到所述數(shù)據(jù)收集單元的分析單元；和連接到所述分析單元的控制信號發(fā)生器；其中所述控制器被配置為執(zhí)行根據(jù)權利要求8、9和17-50所述的方法的至少一種中任何與比特裝載有關的步驟。125、根據(jù)權利要求124所述的控制器，其中所述控制器被配置為連同下游端DSL設備一起運行。126、根據(jù)權利要求124所述的控制器，其中所述控制器被配置為連同上游端DSL設備一起運行。127、一種裝載DSL線^^的方法，該方法包括本申請文件的例2所述的方法。128、一種裝載DSL線路的方法，該方法包括附圖中圖4所述的方法。129、一種才艮據(jù)本申請文件的例4所述的方法。130、一種根據(jù)附圖中圖6A和6B所述的方法。131、根據(jù)權利要求55所述的方法，其中所述單線路裝載方法包括以下方法中的至少一種根據(jù)權利要求l、2、3、4、5、6、7、10、11、12、13、14或15中的至少一項所述的方法；速率自適應方法；容限自適應方法；或固定容限方法。132、根據(jù)權利要求89所述的計算機程序產(chǎn)品，其中所述單線路裝載方法包括以下方法中的至少一種根據(jù)權利要求l、2、3、4、5、6、7、8、9、10、11、12、13、14或15中的至少一項所述的方法；速率自適應方法；容限自適應方法；或固定容限方法。全文摘要在諸如DSL捆扎的通信系統(tǒng)中，為單側和雙側矢量化線路組提供了裝載和排序技術，以及也可以在單線路上使用的裝載方法。對于單使用者線路，針對給定參數(shù)集合來對比特和能量進行最佳分配，所述參數(shù)集合可以包括最大速率、最小速率、最大容限、目標容限、最小容限及任何形狀的PSD掩碼?？梢栽趩问褂谜哐b載中使用迭代、在裝載期間的比特交換或在裝載期間的自適應容限更新，其具有低復雜度，并且可以用于各種裝載目標和/或目的，例如速率自適應、容限自適應和固定容限目標。對于多使用者矢量化系統(tǒng)，為速率區(qū)內所供應的速率元組提供了排序和裝載，所述排序和裝載確定可接受的使用者裝載和排序，以便可以實施所述速率元組。對于單側矢量化DSL，一些裝載和排序針對矢量化線路上的指定速率集合，為各使用者的各音調確定可接受的比特分配、能量分配和解碼/預編碼排序。PSD確定、排序和比特分配可以在多使用者裝載和排序中迭代地使用，并且可以增大和改變在單線路中(或在針對單使用者的被捆綁多線路中)使用的比特交換程序所使用的準則，以便可以針對所有的使用者達到期望的速率矢量。次序交換可以將超平面的恒定速率和凸子集內的比特矢量和/或速率矢量朝各線路所期望的使用者速率矢量調節(jié)。文檔編號H04L27/26GK101238693SQ200680027325公開日2008年8月6日申請日期2006年3月16日優(yōu)先權日2005年6月10日發(fā)明者喬治斯·吉尼斯,伊凱爾·阿爾曼多斯,賓·李,李元宗,約翰·M·卡爾夫申請人:適應性頻譜和信號校正股份有限公司