WO2008064607A1 - Procédé de gestion de spectre de fréquences, système et dispositif d'optimisation de spectre de fréquences, et dispositif client - Google Patents

Procédé de gestion de spectre de fréquences, système et dispositif d'optimisation de spectre de fréquences, et dispositif client Download PDF

Info

Publication number
WO2008064607A1
WO2008064607A1 PCT/CN2007/071135 CN2007071135W WO2008064607A1 WO 2008064607 A1 WO2008064607 A1 WO 2008064607A1 CN 2007071135 W CN2007071135 W CN 2007071135W WO 2008064607 A1 WO2008064607 A1 WO 2008064607A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
tax factor
water injection
tax
unit
Prior art date
Application number
PCT/CN2007/071135
Other languages
English (en)
French (fr)
Inventor
W. Yu
J. Yuan
Liming Fang
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to CN2007800005959A priority Critical patent/CN101326734B/zh
Publication of WO2008064607A1 publication Critical patent/WO2008064607A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/02—Details
    • H04B3/32—Reducing cross-talk, e.g. by compensating
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/0062—Avoidance of ingress interference, e.g. ham radio channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation

Definitions

  • the present invention relates to the field of communications, and in particular, to a dynamic power spectrum management method, a frequency domain optimization system, a device, and a client device.
  • DSL Digital Subscriber Line
  • UTP Unshielded Twist Pair
  • ADSL Asymmetric digital subscriber line
  • VDSL Very-high-bit-rate Digital Subscriber Line
  • ISDN ISDN Digital Subscriber Line based on Integrated Services Digital Network
  • SHDSL single-pair high-bit-rate digital subscriber line
  • the access multiplexer and the terminal (for example, two terminals in the figure) are included, and the access multiplexer includes port 1 and port 2.
  • the xDSL uplink and downlink channels adopt frequency division multiplexing, near-end crosstalk (NEXT) does not cause much harm to the performance of the system; however, far-end crosstalk (FEXT) will seriously affect the transmission performance of the line.
  • NXT near-end crosstalk
  • FXT far-end crosstalk
  • the DSLAM's outgoing rate is relatively low.
  • the data rate achievable by the kth user on the nth tone can be calculated using the Shannon channel capacity formula: It can be seen from the above equation that crosstalk seriously affects the transmission capacity of the line, that is, the line rate is reduced.
  • Dynamic Spectrum Management can be used to reduce the influence of crosstalk. Specifically, the DSM automatically adjusts the transmission power on each modem in the network to reduce crosstalk. Especially in the case of CO/RT hybrid applications, the short-line to long-line crosstalk has a greater impact.
  • the goal of the DSM is to achieve a balance between maximizing its own rate and reducing crosstalk to other modems by adjusting the transmit power.
  • the goal of the DSM is to maximize the sum of the weighted rates of all users by adjusting the transmit power values of all users on each sub-band when the total power transmitted by each user does not exceed the threshold. Therefore, the mathematical form of the DSM problem is described as follows:
  • ° ⁇ represents the transmission coefficient of the kth subscriber line on the nth subband
  • G (j ⁇ k ) represents the crosstalk coefficient of the jth user for the kth user on the nth subband;
  • P k represents the total power threshold of the kth user;
  • ° ⁇ represents the rate weight coefficient of the kth user
  • ⁇ 2 represents the noise power
  • ⁇ indicates the total number of subbands
  • ⁇ indicates the total number of users.
  • This problem is a nonlinear constrained optimization problem.
  • the objective function and constraints are non-convex functions on the independent variables. Therefore there is no efficient and complete solution algorithm.
  • OSB Optimized Spectrum Balancing
  • ISB Iterative Spectrum Balancing
  • IWF Iterative Water-Filling
  • One method of implementing DSM in the prior art is: an iterative water injection algorithm. This is a heart-and-heart algorithm that only considers the effect on the k-th user's online rate.
  • IWF's algorithm is less complex and can be calculated for larger N and K. And it is completely self-made, that is, each user only needs to optimize its own rate and meet its own power constraints, without the need for data information interaction between different users, that is, no central manager is needed, and it is easy to be in the actual system. Implementation, however, since the IWF is a mind-centered algorithm, there is no guarantee that the optimal solution or the approximate optimal solution depends on the initial solution.
  • the technical problem to be solved by the embodiments of the present invention is to provide a dynamic power spectrum management method, a spectrum optimization system, a device, and a client device, which can find an approximate optimal solution for spectrum optimization and improve the effect of power spectrum management.
  • the dynamic power spectrum management method provided by the embodiment of the present invention includes:
  • An embodiment of the present invention provides a spectrum optimization device, including:
  • a first water injection parameter calculation unit configured to calculate a water injection parameter of each user according to the tax factor
  • a first power calculation unit configured to calculate, according to the water injection parameter, each user on each sub-band The power allocated.
  • the embodiment of the present invention provides a frequency language optimization system, including: a spectrum management center, a digital subscriber line access multiplexer to the client equipment; and the spectrum management center configured to set a tax factor carrying the user crosstalk information and Sending to the digital subscriber line access multiplexer; the digital subscriber line access multiplexer is configured to calculate, according to a tax factor carrying the user crosstalk information, a corresponding power of each user when the total power is less than or equal to the total power threshold of the user. Water injection parameter, and calculating the power allocated by each user on each sub-band according to the water injection parameter until convergence;
  • the spectrum management center is configured to set a tax factor carrying user crosstalk information and send it to a digital subscriber line access multiplexer; the digital subscriber line access multiplexer is configured to forward the tax factor to the client
  • the device is configured to calculate, according to a tax factor carrying user cross-talk information, a water injection parameter corresponding to a total power of each user that is less than or equal to a total power threshold of the user, and calculate, according to the water injection parameter, each user The power allocated on each subband is converged.
  • An embodiment of the present invention provides a client device, including: a tax factor receiving unit, a water injection unit to send a unit; the tax factor receiving unit is configured to receive a tax factor carrying user crosstalk information and send the received tax factor to the water injection
  • the water injection unit is configured to calculate, according to the received tax factor, a water injection parameter corresponding to a total power of each user that is less than or equal to a total power threshold of the user, and calculate each user in each child according to the water injection parameter.
  • the allocated power on the frequency band and transmitting the calculation result to the transmitting unit; the transmitting unit is configured to send the calculation result to the spectrum management center.
  • the embodiments of the present invention have the following beneficial effects:
  • the method according to the embodiment of the present invention calculates the power allocation of all users on each sub-band simultaneously when implementing power spectrum management, so that the influence of other users on their own crosstalk is considered, and the crosstalk effect on other users is also considered. Furthermore, a local optimal solution for frequency optimization can be found to improve the effect of power spectrum management.
  • FIG. 2 is a flowchart of a dynamic power spectrum management method according to an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a frequency language optimization system according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a client device according to an embodiment of the present invention.
  • Embodiments of the present invention provide a dynamic power spectrum management method, a frequency speech optimization system, and a client device, which are used to improve spectrum management effects.
  • FIG. 2 is a flowchart of a dynamic power spectrum management method according to an embodiment of the present invention, including the steps of: 201, preset a tax factor, and initializing a power spectrum of all users;
  • the spectrum management center randomly sets a tax factor that satisfies the preset condition and sends the tax factor to the DSLAM.
  • the preset condition can be determined according to the actual situation.
  • the preset condition is non-negative.
  • each user has a preset raw power spectrum that needs to be initialized when the tax factor is preset.
  • step 202 determining whether the power spectrum of all users has converged, and if so, executing step 207, if not, executing step 203;
  • the step is the first time, the user to be processed is the first user, and if not the first time, the user to be processed is the next user of the current user;
  • the next user is the first user.
  • the water injection parameters include tax factors and crosstalk items, and other parameters involved in the calculation process.
  • the crosstalk term can be measured directly at the user end (it will change as the power spectrum of other users changes), or it can be calculated according to the following formula (5).
  • the frequency optimization problem is to adjust all users in each sub-band by adjusting the total power transmitted by each user not exceeding the threshold.
  • the power value is sent to maximize the sum of the weighted rates of all users. Its mathematical formula is expressed as follows: maximize formula (1)
  • Pk represents the total power threshold of the kth user
  • ⁇ indicates the total number of subbands
  • ⁇ indicates the total number of users.
  • Equation (2) The sum is Lagrange multiplier. Where l k P k _ ⁇ term is expressed as total power ⁇ N
  • t is called the tax factor
  • equations (3) and (6) together form the KKT condition (Karush-Kuhn-Tucher conditions) of the problem described in equation (1). From the above description, this condition is known to satisfy the formula (1).
  • the problem is a necessary condition. It means that as long as the optimal solution must satisfy this condition, the solution satisfying this condition may be the local optimal solution, which is not necessarily the optimal solution.
  • Vn,k formula ( 10b ) The traditional multi-user iterative water injection algorithm is described as follows:
  • Step 1 For user k, assume that the spectrum of other users is unchanged, through the traditional sorting algorithm,
  • the method finds a ⁇ , which makes the power sum ⁇
  • Step 3 Repeat steps 1 and 2 for all users until convergence.
  • the specific steps of step 205 are as follows:
  • Formula (12) where ' represents the tax factor of the previous moment, which is the tax factor of the current moment; is the time parameter.
  • ⁇ ( ⁇ ) represents a time-dependent memory parameter belonging to (0,1).
  • the formula (12) changes to the formula (11), that is, there is no memory update.
  • the advantage of this scheme is that the tax factor can be converged by appropriately selecting the ° ⁇ parameter (such as inversely proportional to time).
  • the disadvantage is that the converging tax factor does not guarantee that the embarrassing condition is met. That is to say, this scheme may converge to a suboptimal solution, but not necessarily a local optimal solution.
  • the objective function is the sum of the weighted rates of all users, namely:
  • Tax factors can be updated by any of programs one, two, and three. The specific method used depends on many factors, such as the actual network topology, the computing power of the frequency management center, and the actual crosstalk of the user.
  • a power spectrum distribution satisfying equations (7), (8), and (9) can be found by combining the tax factor update and the modified iterative water injection.
  • the order of iterations can be in many different combinations, for example:
  • Combination one First, all users update the tax factor at the same time, and then all the users based on the fixed tax factor make correction iterations. Repeat this way until convergence.
  • Combination 2 Each user updates his own tax factor, Lagrangian multiplier, power spectrum, and so on until it converges.
  • the iterative water injection is performed according to the calculated multi-user correction until all users converge.
  • step 207 determine whether the tax factor converges, if it converges, go to step 208, if it does not converge, go to step 202;
  • an embodiment of the frequency optimization system of the present invention includes:
  • Frequency management center 301 digital subscriber line access multiplexer 302 to ⁇ client device 303;
  • the frequency management center 301 is configured to set a tax factor and send it to the digital subscriber line access multiplexer 302;
  • the digital subscriber line access multiplexer 302 is configured to calculate, according to a tax factor, a water injection parameter corresponding to a maximum power constraint of each user when the maximum power constraint is less than or equal to the total power threshold of the user, and according to the water injection parameter or
  • the spectrum management center 301 is configured to set a tax factor and send it to the digital subscriber line access multiplexer 302;
  • the digital subscriber line access multiplexer 302 is configured to forward a tax factor to the client device 303; the client device 303 is configured to calculate, according to the tax factor, that each user's maximum power constraint is less than or equal to the total power gate of the user.
  • the water injection parameter corresponding to the time limit is calculated, and the power allocated by each user on each sub-band is calculated according to the water injection parameter until all users converge.
  • the frequency management center 301 includes:
  • the collecting unit 3011 is configured to acquire a signal crosstalk noise ratio, a power spectrum and related parameters of different users, and send the obtained parameters to the updating unit 3012;
  • the relevant parameters include transmission coefficients, etc., or other required parameters, or do not include any parameters.
  • the updating unit 3012 is configured to receive the parameter sent by the collecting unit, and update the tax factor according to the parameter, and send the updated tax factor to the transmitting unit 3013;
  • the transmitting unit 3013 is configured to send the received tax factor to the digital subscriber line access multiplexer
  • the digital subscriber line access multiplexer 302 when the digital subscriber line access multiplexer 302 calculates the power allocation, the digital subscriber line access multiplexer 302 transmits the calculated or detected signal crosstalk noise ratio to the frequency management after all the users calculate the power allocation.
  • the client device 303 transmits the calculated or detected signal crosstalk noise ratio to the frequency management center 301 through the digital subscriber line access multiplexer 302 after all users have calculated the power allocation. ;
  • the frequency management center 301 sets a tax factor based on the received crosstalk noise ratio.
  • the digital subscriber line access multiplexer 302 includes:
  • the frequency management center sensor is used to set the tax factor to 0 when the spectrum management center 301 fails.
  • the specific process is:
  • the spectrum management center sets a tax factor that satisfies the preset conditions, and distributes the tax factors of each user to the respective DSLAMs through the tax factor interface. If the iterative water injection algorithm with the tax factor is completed in the client device, then the DSLAM Then, the embedded channel exchange factor between the DSLAM and the client device is distributed to the client device where each user is located, and then the DSLAM and/or the client device calculate according to the tax factor. When all users converge, each user passes the DSLAM.
  • the SINR interface of the spectrum management center uploads the respective signal crosstalk noise ratio to the spectrum management center, and the spectrum management center calculates a new tax factor and repeats the above process until convergence.
  • an embodiment of the client device 303 provided by the present invention includes:
  • the tax factor receiving unit 401, the first water injection unit 402 is sent to the unit 403;
  • the tax factor receiving unit 401 is configured to receive a tax factor and send the received tax factor to the water injection unit 402;
  • the first water injection unit 402 is configured to calculate, according to the received tax factor, a water injection parameter corresponding to a total power of each user that is less than or equal to a total power threshold of the user; and calculate each user in each child according to the water injection parameter.
  • the power allocated on the frequency band, and the calculation result is sent to the transmitting unit;
  • the sending unit is configured to send a calculation result to the spectrum management center.
  • the client device may further include a second water injection unit 404, configured to calculate, after the tax management center updates the tax factor, the power allocated by each user on each sub-band to be converged until the convergence is performed, and the calculation result is sent.
  • a second water injection unit 404 configured to calculate, after the tax management center updates the tax factor, the power allocated by each user on each sub-band to be converged until the convergence is performed, and the calculation result is sent.
  • the sending unit 403 is configured to send a calculation result to the spectrum management center.
  • an embodiment of the present invention further provides a spectrum optimization device, including: an acquiring unit, a first water injection parameter calculation unit, and a first power calculation unit.
  • the obtaining unit is configured to obtain a tax factor;
  • the first water injection parameter calculating unit is configured to calculate a water injection parameter of each user according to the tax factor.
  • the water injection parameter is defined as a value corresponding to a total power of each user that is less than or equal to a total power threshold of the user;
  • the first power calculation unit is connected to the first water injection parameter calculation unit, and is configured to calculate according to the water injection parameter. The power allocated by each user on each sub-band.
  • the device further includes: a tax factor setting unit, which is respectively connected to the obtaining unit and the first water injection parameter calculating unit, configured to set a tax factor that each user meets the preset condition, and the acquiring unit acquires the set tax factor .
  • a tax factor setting unit which is respectively connected to the obtaining unit and the first water injection parameter calculating unit, configured to set a tax factor that each user meets the preset condition, and the acquiring unit acquires the set tax factor .
  • the device further includes: a tax factor updating unit, which is respectively connected to the obtaining unit and the first power calculating unit, and configured to update a tax factor of each user; and the acquiring unit obtains the updated tax factor.
  • a tax factor updating unit which is respectively connected to the obtaining unit and the first power calculating unit, and configured to update a tax factor of each user; and the acquiring unit obtains the updated tax factor.
  • the tax factor updating unit includes at least one of: a crosstalk noise ratio determining subunit and a first tax factor calculating subunit; a crosstalk noise ratio determining subunit, a parameter obtaining subunit, and a second tax factor calculating subunit ;
  • the objective function acquisition subunit, the temporary objective function calculation subunit, and the tax factor determination subunit may be integrated in one It can also exist separately. among them,
  • the crosstalk noise ratio determining subunit for calculating or measuring a signal crosstalk noise ratio of each user on each subband; the first tax factor calculating subunit for using a crosstalk noise ratio according to the signal and each The corresponding tax factor is calculated by the power allocated by the user on each sub-band.
  • the crosstalk noise ratio determining subunit is configured to calculate or measure a signal crosstalk noise ratio of each user on each subband;
  • the parameter obtaining subunit is configured to acquire a memory parameter and a time parameter;
  • the second tax factor A calculation subunit is configured to calculate a current tax factor based on the memory parameter, a tax factor at a time prior to the time parameter, a signal crosstalk noise ratio, and a power allocated by each user on each subband.
  • the objective function acquisition subunit is configured to obtain a value of a sum of weighting rates of all users and use the numerical value as an objective function value;
  • the temporary objective function calculation subunit is configured to calculate a temporary tax factor and according to the temporary The tax factor calculates a temporary objective function value;
  • the tax factor determining subunit is configured to compare the objective function value with a temporary objective function value, and determine a tax factor according to the comparison result.
  • the method further includes: a second water injection parameter calculation unit and a second power calculation unit. among them
  • the second water injection parameter calculation unit is configured to calculate, according to the updated tax factor of the first tax factor calculation subunit, the second tax factor calculation subunit or the tax factor determination subunit, the total power of each user is less than or equal to The water injection parameter corresponding to the total power threshold of the user; the second power calculation unit is configured to calculate, according to the water injection parameter, the power allocated by each user on each sub-band until convergence.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Description

频谱管理方法、 频谱优化系统、 设备及客户端设备
本申请分别要求于 2006年 11月 27日、 2007年 1月 16日提交中国专利 局、 申请号为 200610149051.6、 200710000242.0、 发明名称分别为"一种动态 功率频谱管理方法及频语优化系统及客户端设备 "的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域， 尤其涉及一种动态功率频谱管理方法、频语优化系 统、 设备及客户端设备。
背景技术
数字用户线（ DSL, Digital Subscriber Line )技术是一种通过电话双绞线， 即无屏蔽双绞线（UTP , Unshielded Twist Pair )进行数据传输的高速传输技 术， 包括非对称数字用户线（ ADSL, Asymmetrical Digital Subscriber Line )， 甚高速数字用户线（ VDSL, Very-high-bit-rate Digital Subscriber Line )、基于综 合业务数字网（ ISDN, Integrated Services Digital Network )的用户数字线（ IDSL, ISDN Digital Subscriber Line )和单线对高速数字用户线（ SHDSL, Single-pair High-bit-rate Digital Subscriber Line )等。
随着各种数字用户线技术（xDSL )使用的频带的提高， 串扰， 尤其是高 频段的串扰问题表现得日益突出。 如图 1所示， 包括接入复用器及终端（图中 以两个终端为例）， 所述接入复用器包括端口 1和端口 2。 由于 xDSL上下行 信道采用频分复用， 近端串扰（NEXT )对系统的性能不产生太大的危害； 但 远端串扰（FEXT )会严重影响线路的传输性能。 当一捆电缆内有多路用户都 要求开通 xDSL业务时， 会因为远端串扰使一些线路速率低、 性能不稳定、 甚 至不能开通等， 最终导致 DSLAM的出线率比较低。
在一个采用离散多音频调制（ DMT, Discrete Multi-Tone Modulation )的 K 个用户， N个 TONE的通信模型中， 各个 TONE上信号传输可独立地表示为： yn = Ηηχη + ση
作为噪声， 则第 k个用户在第 η个 tone上可达到的数据速率可用香农信道容 量公式计算：
Figure imgf000004_0001
由上式可以看出， 串扰严重影响了线路的传输容量，也就是降低了线路速 动态功率频谱管理 ( DSM, Dynamic Spectrum Management ) 可以用于减 少串扰的影响。 具体地， DSM就是自动调整网络中各个 modem上的传输功率 来达到减小串扰的目的。 特别是在 CO/RT混合应用的情况下短线对长线的串 扰影响较大。 DSM的目标就是通过调整发射功率使每个 modem在达到自身速 率最大化和减少对其它 modem的串扰影响之间达到一个平衡。
DSM的目标为在每一个用户发送的总功率不超过门限时， 通过调整所有 用户分别在每一个子频带上的发送功率值， 来最大化所有用户的加权速率之 和。 因此， DSM问题的数学形式描述如下：
Κ N
maximize ∑ ok∑b
k=l n=l
subject to ≤ P
0 < Sk Vk,n 表示第 k个用户在第 n个子频带上所分配的功率；
°η表示第 k个用户线路在第 η个子频带上的传输系数；
G (j≠ k)表示第 j个用户对第 k个用户在第 η个子频带上的串扰系数； Pk表示第 k个用户的总功率门限；
°^表示第 k个用户的速率权系数；
σ2表示噪声功率；
Ν表示子频带总数；
Κ表示用户总数。
此问题为一非线性约束优化问题，目标函数及约束条件均为关于自变量的 非凸函数。因此不存在高效且完整的求解算法。在现有算法中，最为热门的为： 最优频谱平衡 ( OSB, Optimize Spectrum Balancing ), 迭代频谱平衡 ( ISB, Iterative Spectrum Balancing )、 迭代注水算法 ( IWF, Iterative Water - Filling )。 这三种算法都是通过引入拉格朗日乘子，将原始非线性约束优化问题转化为非 线性无约束优化问题。 因此， 上述公式转化为：
Figure imgf000005_0001
其中， λ¾为拉格朗曰乘子， 项表示为总功率约束（即等
Figure imgf000005_0002
同于上述公式中的 2 ≤^, \/k )0 Pk—般为一常数。 当 Pk为一常数时， 上述公式可以等价于: k=l
Figure imgf000005_0003
k=l n=l 故只需求解上述公式即可。
现有技术中的一种实现 DSM的方法为： 迭代注水算法。 这是一种會心算法， 只考虑 对第 k个用户线上速率的影响， 当用户线不 是当前用户 k时， 令其权重 Wj = 0，λ」 = 0，Vj≠k。 这样， 实际上的^可以简 化为 Jn≡j; = wkbk n - ksk n , 因为此时 = 0，入」= 0，^≠1^且 ，(>]≠10固定。 对于求解 = argmax J^，由于 J = wk¾ - λ 有唯一极值点，可以通过推导求 得其极值点的解析表达式。 整个算法不断迭代以求得各个用户在各个 tone上 的 max , 直到所有用户的功率分配都不再变化为止。
IWF的算法复杂度较低， 对于较大的 N和 K都可进行计算。 并且它是完 全自制的， 即各个用户只需优化自身的速率和满足自身的功率约束即可， 而不 需要不同用户之间进行数据信息的交互， 即不需要中心管理器， 易于在实际系 统中实现， 但是， 由于 IWF是會心算法， 所以无法保证最优解或近似最优解， 依赖于初始解。
发明内容
本发明实施例要解决的技术问题是提供一种动态功率频谱管理方法、频谱 优化系统、设备及客户端设备， 能够找到一种频谱优化的近似最优解， 提高功 率频谱管理的效果。 本发明实施例提供的动态功率频谱管理方法， 包括：
获得税因子， 根据所述税因子计算每个用户的注水参数；
根据所述注水参数计算出每个用户在各子频带上所分配的功率。 本发明实施例提供一种频谱优化设备， 包括：
获取单元， 用于获取税因子；
第一注水参数计算单元， 用于根据所述税因子计算每个用户的注水参数； 第一功率计算单元，用于根据所述注水参数计算出每个用户在各子频带上 所分配的功率。
本发明实施例提供一种频语优化系统， 包括： 频谱管理中心， 数字用户线 接入复用器以^户端设备；所述频谱管理中心用于设置携带用户串扰信息的 税因子并将其发送至数字用户线接入复用器； 所述数字用户线接入复用器， 用 于根据携带用户串扰信息的税因子计算每个用户的总功率小于或等于该用户 总功率门限时对应的注水参数，并根据所述注水参数计算出每个用户在各子频 带上所分配的功率直至收敛；
或
所述频谱管理中心，用于设置携带用户串扰信息的税因子并将其发送至数 字用户线接入复用器； 所述数字用户线接入复用器， 用于将税因子转发至客户 端设备；所述客户端设备用于根据携带用户串扰信息的税因子计算每个用户的 总功率小于或等于该用户总功率门限时对应的注水参数，并根据所述注水参数 计算出每个用户在各子频带上所分配的功率直至收敛。
本发明实施例提供一种客户端设备， 包括： 税因子接收单元， 注水单元以 送单元；所述税因子接收单元用于接收携带用户串扰信息的税因子并将接 收到的税因子发送至注水单元；所述注水单元用于根据接收到的税因子计算每 个用户的总功率小于或等于该用户总功率门限时对应的注水参数，并才 据所述 注水参数计算出每个用户在各子频带上所分配的功率，并将计算结果发送至发 送单元； 所述发送单元用于向频谱管理中心发送计算结果。
以上技术方案可以看出， 本发明实施例具有以下有益效果：
本发明实施例所述方法在实现功率频谱管理时对所有用户在每个子频带 上的功率分配同时计算， 所以既考虑了其它用户对自己的串扰影响，也考虑到 了自己对其它用户的串扰影响，进而能够找到一种频语优化的局部最优解，提 高功率频谱管理的效果。 附图说明
图 1为现有技术的串扰示意图；
图 2为本发明实施例中动态功率频谱管理方法的流程图；
图 3为本发明实施例中频语优化系统的结构示意图；
图 4为本发明实施例中客户端设备的结构示意图。
具体实施方式
本发明实施例提供一种动态功率频谱管理方法、频语优化系统及客户端设 备， 用于提高频谱管理效果。
请参阅图 2,为本发明实施例动态功率频谱管理方法的流程图，包括步骤： 201、 预置税因子， 并初始化所有用户的功率谱；
其中，频谱管理中心随机设置一个满足预置条件的税因子， 并将该税因子 发送至 DSLAM。
其中， 预置条件可以根据实际情况进行确定， 本实施例中， 预置条件为非 负。
在 DSLAM中， 每个用户都有预先设置的原始功率谱， 在预置税因子时， 需要对这些原始功率谱进行初始化处理。
202、 判断是否所有用户的功率谱都已经收敛， 若是， 则执行步骤 207, 若否， 则执行步骤 203;
203、 确定需要处理的用户；
其中， 若该步骤为第一次执行， 则需要处理的用户为第一个用户， 若不是 第一次执行， 则需要处理的用户为当前用户的下一用户；
若当前用户是第 K个用户 （即最后一个用户）， 则其下一个用户为第一个 用户。
204、 加载当前用户对应的注水参数； 其中， 注水参数包括税因子和串扰项，还包括计算过程中涉及到所需要的 其它参数。
串扰项可以在用户端直接测量（它会随着其他用户功率谱的改变而改变）， 也可以根据后面的公式（5 )进行计算。
205、 计算当前用户的功率分配；
其中 ,在计算功率分配之前需要先进行公式的推导与演算，具体过程如下： 频语优化问题是在每一个用户发送的总功率不超过门限时，通过调整所有 用户分别在每一个子频带上的发送功率值， 来最大化所有用户的加权速率之 和。 其数学公式表示如下： maximize 公式（ 1 )
Figure imgf000009_0001
subject to < Pj
0 < S Vk,n
表示第 k个用户在第 n个子频带上所分配的功率；
表示第 k个用户线路在第 η个子频带上的传输系数;
表示第 k个用户线路在第 η个子频带上所受到的串扰;
Pk表示第 k个用户的总功率门限；
表示第 k个用户的速率权系数；
2表示噪声功率；
Ν表示子频带总数；
Κ表示用户总数。 每个用户所受串扰的大小 不仅取决于其他用户在当前子频带上的功率: 而且有可能取决于其他用户在相邻子频带上的功率 （如果系统不同步的话）。 具体来说， i;=∑∑Y(n-m)G¾J
j≠k m=l (m)表示相邻频带串扰系数（ Inter-Carrier-Interference )。
当系统是同步的， (m) = (m) = S(m)就是一个冲击函数，所以此时第 k 个用户线路在第 n ， 也就是说没有相邻频
Figure imgf000010_0001
带串扰。 当系统不同步时， 最坏情况的相邻频带串扰系数可以表示为 m = 0 y(m) = YICI(m) 2
m≠ 0， < m <—
兀 2 2
N sin (― m
N 这里 ， ICI(m) 具有对称性和循环性： 7ICI(m) = 7ICI(_m) , ICI(m) = 7ICI(N_m)。
通过拉格朗日乘子的方法把上面如公式（1)所示的有约束问题转化成无 约束问题， 如下式： 公式（2)
Figure imgf000010_0002
其中 和 分别为拉格朗日乘子。其中 l k Pk_∑ 项表示为总功率 Κ N
约束（即等同上述公式中的∑S ≤Pk， Vk)。 μ 项表示为发送功率
k=l n=l 非负约束（0≤S Vk，n)。 公式（2)所描述的问题等同于公式（1)的 问题， 依然是一个非凸问题， 没有高效的数字解决方法。 同时公式（2)所描 述的问题存在多个一阶极点 , 每一个极大值点就是这个问题的一个局部最优 解。 可以通过对公式（2)对 Si求偏导的方法得到下式： ω,
-λ,+μ^ =0 公式（ 3 )
Figure imgf000011_0001
. k ^ N 7(n-m)GiiSj
其中 t = Y ω GJ Y ~ ^-^ 公式（4)
n 3 η^ί (GiiSJ +Γ +& )(Γ +& )
Figure imgf000011_0002
t叫作税因子。
如果能通过一定的方法从公式（3) 中找到一个 的解， 那么这个解是一 个局部最优解。从实际的角度来看如果这个方法的算法比较简单， 性能能有很 大的提升。 说明就通过一个简单的算法找到了公式（2)所描述的问题的一个 局部最优解。
当然这个除了要满足公式外， 同样还要满足以下约束条件： pk-∑s;>o 公式（ 6 )
Figure imgf000012_0001
实际上公式 （3)和公式 （6) —起构成了公式 （1 ) 所描述问题的 KKT 条件 ( Karush-Kuhn-Tucher conditions ), 从上面的描述可知这个条件对于满足 公式（1 )所描述的问题是一个必要条件。 意思是只要是最优解一定满足这个 条件， 但满足这个条件的解有可能是局部最优解， 就不一定是最优解。
可以进一步的通过公式演算把公式（3)和公式（6)构成的 KKT条件成 以下公式：
,Vn,k 公式（ 7 )
Figure imgf000012_0002
, Pk-∑S = 0,Vk 公式（ 8 )
+k ^ ( SINR SINRJ m
t =Y ro.GJ Y γ(η - m、) ~― ^ - 公式（ 9 ) n 3 n^ GJJSJ 1 + SINR 其中公式（ 7 ) 中 [x]+表示 max(0， x) , 其作用等效于拉格朗日乘子 , 所 以可以在（7) 中把 k省略掉。 公式（9)中， SINRj = . m m. , 其物理意义 n m Γ m +& m 为第 j个用户的第 m个子频带上的信号干扰噪声比，这个量可以在用户线上直 接测量。 针对单个用户的传统的优化注水算法， 其表达式如下:
∑ , 对这个公式就 sn 导得:
Figure imgf000013_0001
1 G
- λ = 0。 进一步化简得:
Figure imgf000013_0002
1 σ
S 公式（ 10a )
λ G„ 其中 SNR = Gn :Sn , 其中丄表示注水（water level ) 水平， 对于同一个 σ λ 用户的所有子频带是一个常量。
传统的多用户的迭代注水是基于单用户的注水，但是因为有了多个用户之 间的串扰， 其频谱更新具体如下：
Vn,k 公式 ( 10b )
Figure imgf000013_0003
传统的多用户迭代注水的算法具体描述如下：
第一步： 对于用户 k，假设其他用户的频谱不变， 通过传统的排序算法的 、
方法找到一个 λ , 使得功率总和 Ρ
Figure imgf000013_0004
第二步：通过公式（ 10b 十算出用户 k，各个子频带的 ,其中 n = 1，2，···，Ν。 第三步： 对所有的用户重复步骤一和步骤二， 直至收敛。 对比单用户的注水公式（ 10a ), 传统的多用户的注水公式（ 10b )， 以及 公式（7 )， 不难发现单用户注水（即当 tk = 0和 Ik = 0 )和传统的多用户注水 (即当 t =0 )都是公式（7)的特例。 为了解决公式（7)和（8)的问题， 则需要利用修正迭代注水的方法找 l 各个用户的发送功率谱。 其中步骤 205具体的步骤如下：
给定 t， k=l，2，...K, n=l,2,...N。 对当前用户 k执行以下步骤：
1、 定义功率总和公式
Figure imgf000014_0001
2、 如果 p(0)≤Pk, 设 =0, Sn k =0, 其中 η = 12... Ν
3、 如果 p(0)〉Pk, 使用二分法（bi-section)的方法寻找最优 λ¾和功率
3a )初始化入 k, 和
Figure imgf000014_0002
) < Pk
3b)重复以下步骤：
3bl)计算 2 k
3b2)如果 p k)〉Pk， mm = k
3b3)如果 P(^)<p k, λ
直至 ^收敛。
3c)通过公式（7)和收敛的^, 计算出当前用户各个子频带的 , 其中 n = l2 .. N 当 ^收敛后， 当前用户的总功率门限就会满足， 此时执行步骤 202 206、 更新税因子； 其中，根据测量的信号串扰噪声比与步骤 205的计算结果计算税因子，具 体有以下三种情况：
方案一
基于无记忆的一阶最优化条件的更新， 税因子的计算可根据如下表达式 k _ ^ ik N 、SINRj SINRJ ^ r 、 tk =Yro.GJky Y(n-m) ~—^- 公式（11 )
^ J - G S]m l + SINRJ m 此方案的优点在于更新简单，而且如果更新收敛，其必收敛于局部最优解。 但是， 此方案不保证收敛性。
方案二
基于有记忆的一阶最优化条件的更新， 也就是 ί τ
Figure imgf000015_0001
公式（12) 其中 ' 表示上一时刻的税因子， 是当前时刻的税因子； 是时间参数。 α(τ)表示一个和时间有关的记忆参数，其属于（0，1]。 当 α(τ) = 1时，公式（12) 就变化成公式（11 ), 也就是说无记忆更新是有记忆更新的一个特例。 此方案 的优点在于可以通过适当选取°^ )参数（比如反比于时间）使得税因子一定 收敛。 但缺点在于收敛的税因子不保证满足 ΚΚΤ条件。 也就是说此方案可能 收敛到一个次优解， 但不一定是局部最优解。
方案三
基于目标函数（所有用户的加权速率之和 )的更新。 实现原理是每次税因 子的更新都确保目标函数的值会增加。 具体方案如下：
(a)假设当前时刻的功率谱为 S 目标函数的值为 υτ， 未更新的税因子 为 可以通过公式（11)或者公式（12)计算出临时税因子 t'。
( b )根据临时税因子进一步推算出其对应的临时功率谱 S'以及临时目标 函数值 U'。
(c)如果 U'〉IT， 更新下一时刻的税因子为 τ _τ , 然后发送， 更新结
Figure imgf000016_0001
(d)如果 υ'≤ΙΓ, 更新临时税因子为 , 返回步骤（b)。
其中目标函数就是所有用户的加权速率之和， 即:
Figure imgf000016_0002
此方案的优点在于它能保证税因子收敛到一个局部最优解。缺点在于需要 更多的计算量。
可以通过方案一， 二， 三的任何一种对税因子进行更新。 具体使用那种方 法取决于很多因素， 比如实际的网络拓朴， 频语管理中心的计算能力， 以及用 户实际的串扰程度。
综上所述，可以通过结合税因子的更新和修正迭代注水来找到一个满足公 式（7)、 （8)和（9)的功率谱分布。 迭代的顺序可以有多种不同的组合， 例 如：
组合一： 首先所有用户同时更新税因子， 然后基于固定的税因子所有用户 进行修正迭代注水。 如此反复直到收敛。 组合二： 每个用户每次都更新自己的税因子， 拉格朗日乘子， 功率谱， 如 此反复直到收敛。
(ί ,λ^ )→ (ti,x2,s2 →■■■→ (tK a ,xK,sK a)→ (t )→ - 下面列举了组合一具体实现的算法。其中包括如何连续更新税因子， 以及 如何在给定税因子的情况下进行修正迭代注水直至收敛。 当税因子收敛后，用 修正迭代注水计算出来的各个用户的发送功率谱就是公式（1 )所描述问题的 一个局部最优解。 这个解的结果取决于税因子初始值的设置。
重复对所有用户执行以下步骤：
利用修正迭代注水的结果在线路上测试出或是计算出 SINR ,再通过公式 ( 11 )、 （12 )或者方案三计算出相应的 。
根据计算出的 进行多用户的修正迭代注水， 直至所有用户收敛。
207、 判断税因子是否收敛， 若收敛， 则执行步骤 208 , 若未收敛， 则执 行步骤 202;
208、 结束。
请参阅图 3 , 本发明频语优化系统实施例包括：
频语管理中心 301 , 数字用户线接入复用器 302以 ^户端设备 303;
所述频语管理中心 301 用于设置税因子并将其发送至数字用户线接入复 用器 302;
所述数字用户线接入复用器 302, 用于根据税因子计算当每个用户最大功 率约束小于或等于该用户总功率门限时对应的注水参数，并根据所述注水参数 或
所述频谱管理中心 301 用于设置税因子并将其发送至数字用户线接入复 用器 302;
所述数字用户线接入复用器 302用于将税因子转发至客户端设备 303; 所述客户端设备 303 用于根据税因子计算当每个用户最大功率约束小于 或等于该用户总功率门限时对应的注水参数，并根据所述注水参数计算出每个 用户在各子频带上所分配的功率直至所有用户收敛。
其中， 所述频语管理中心 301包括：
收集单元 3011 , 更新单元 3012以及传送单元 3013; 所述收集单元 3011用于获取不同用户的信号串扰噪声比， 功率谱以及相 关参数， 并将获取到的参数发送至更新单元 3012;
其中， 相关参数包括传输系数等， 或者其它所需参数， 或者不包括任何参 数。
所述更新单元 3012用于接收收集单元发送的参数， 并根据所述参数更新 税因子， 并将更新后的税因子发送至传送单元 3013;
所述传送单元 3013用于将接收到的税因子发送至数字用户线接入复用器
302。
其中， 由数字用户线接入复用器 302计算功率分配时，在所有用户计算完 功率分配之后数字用户线接入复用器 302将计算得到或检测到的信号串扰噪 声比发送至频语管理中心 301;
由客户端设备 303计算功率分配时，在所有用户计算完功率分配之后客户 端设备 303通过数字用户线接入复用器 302将计算得到或检测到的信号串扰噪 声比发送至频语管理中心 301;
所述频语管理中心 301根据接收到的串扰噪声比设置税因子。
其中， 所述数字用户线接入复用器 302包括：
频语管理中心感知器，用于当频谱管理中心 301失效时，将税因子设为 0。 具体流程为：
首先频谱管理中心设置一个满足预置条件的税因子 ,并通过税因子接口把 各个用户的税因子分发到各自的 DSLAM中 ,如果带税因子的迭代注水算法是 在客户端设备中完成，那么 DSLAM再通过 DSLAM和客户端设备间的内嵌通 道 兌因子分发到各用户所在的客户端设备中， 然后 DSLAM和 /或客户端设 备根据这个税因子进行计算， 当所有用户收敛后，各用户通过 DSLAM于频谱 管理中心的 SINR接口把各自的信号串扰噪声比上传到频谱管理中心， 由频谱 管理中心计算出新的税因子， 并重复上述过程， 直至收敛。
请参阅图 4, 本发明提供的客户端设备 303实施例包括：
税因子接收单元 401 , 第一注水单元 402以^送单元 403; 所述税因子接收单元 401 用于接收税因子并将接收到的税因子发送至注 水单元 402;
所述第一注水单元 402 用于根据接收到的税因子计算每个用户的总功率 小于或等于该用户总功率门限时对应的注水参数；并根据所述注水参数计算出 每个用户在各子频带上所分配的功率， 并将计算结果发送至发送单元；
所述发送单元用于向频谱管理中心发送计算结果。
优选的， 所述客户端设备还可以包括第二注水单元 404， 用于根据频谱管 理中心更新过税因子后再次计算每个用户在各子频带上所分配的功率直至收 敛， 并将计算结果发送至发送单元 403;
所述发送单元 403用于向频谱管理中心发送计算结果。
另外， 本发明实施例还提供一种频谱优化设备， 包括： 获取单元、 第一注 水参数计算单元和第一功率计算单元。其中，所述获取单元，用于获取税因子； 所述第一注水参数计算单元， 用于根据所述税因子计算每个用户的注水参数。 所述注水参数定义为每个用户的总功率小于或等于该用户总功率门限时对应 的值； 所述第一功率计算单元， 与第一注水参数计算单元相连， 用于根据所述 注水参数计算出每个用户在各子频带上所分配的功率。
优选的， 所述设备还包括： 税因子设置单元， 分别与获取单元和第一注水 参数计算单元相连， 用于设置每个用户满足预置条件的税因子， 所述获取单元 获取设置的税因子。
优选的， 所述设备还包括： 税因子更新单元， 分别与获取单元和第一功率 计算单元相连， 用于对每个用户的税因子进行更新； 所述获取单元获取更新后 的税因子。
优选的， 所述税因子更新单元至少包括下述一种： 串扰噪声比确定子单元 和第一税因子计算子单元； 串扰噪声比确定子单元、参数获取子单元和第二税 因子计算子单元； 目标函数获取子单元、临时目标函数计算子单元和税因子确 定子单元。所述第一税因子计算子单元和第二税因子计算子单元可以集成在一 起， 也可以单独存在。 其中，
所述串扰噪声比确定子单元，用于计算或测量每个用户在各子频带上的信 号串扰噪声比； 所述第一税因子计算子单元， 用于根据所述信号串扰噪声比以 及每个用户在各子频带上所分配的功率计算出对应的税因子。
所述串扰噪声比确定子单元，用于计算或测量每个用户在各子频带上的信 号串扰噪声比； 所述参数获取子单元， 用于获取记忆参数以及时间参数； 所述 第二税因子计算子单元，用于根据所述记忆参数、时间参数前一时刻的税因子、 信号串扰噪声比以及每个用户在各子频带上所分配的功率计算当前税因子。
所述目标函数获取子单元，用于获取所有用户的加权速率之和的数值并将 所述数值作为目标函数数值； 所述临时目标函数计算子单元， 用于计算临时税 因子并根据所述临时税因子计算临时目标函数数值； 所述税因子确定子单元， 用于将所述目标函数数值与临时目标函数数值进行比较，根据比较结果确定税 因子。
优选的， 在上述频谱优化设备的基础上， 还可以包括： 第二注水参数计算 单元和第二功率计算单元。 其中
所述第二注水参数计算单元， 用于根据所述第一税因子计算子单元、第二 税因子计算子单元或税因子确定子单元更新后的税因子计算每个用户的总功 率小于或等于该用户总功率门限时对应的注水参数； 所述第二功率计算单元， 用于根据所述注水参数计算出每个用户在各子频带上所分配的功率直至收敛。
对于所述频语优化设备中各个单元的功能和作用，详见上述方法、 系统及 客户端设备中对应部分的功能和作用， 在此不再赞述。
以上对本发明所提供的一种动态功率频谱管理方法及频语优化系统及客 户端设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式 进行了阐述； 对于本领域的一般技术人员， 依据本发明的思想， 在具体实施方 式及应用范围上均会有改变之处， 综上所述，本说明书内容不应理解为对本发 明的限制。

Claims

权 利 要 求
1、 一种动态功率频谱管理方法， 其特征在于， 包括：
获得税因子， 根据所述税因子计算每个用户的注水参数；
根据所述注水参数计算出每个用户在各子频带上所分配的功率。
2、 根据权利要求 1所述的动态功率频谱管理方法， 其特征在于， 所述方 法还包括： 设置每个用户满足预置条件的税因子；
所述获得税因子包括： 获得设置的税因子。
3、 根据权利要求 2所述的动态功率频谱管理方法， 其特征在于， 根据所 述税因子计算每个用户总功率小于或等于该用户总功率门限时对应的注水参 数。
4、 根据权利要求 1所述的动态功率频谱管理方法， 其特征在于， 所述方 法还包括： 对每个用户的税因子进行更新；
所述获得税因子包括： 获得更新的税因子。
5、 根据权利要求 4所述的动态功率频谱管理方法， 其特征在于， 所述对 每个用户的税因子进行更新的步骤包括：
计算或测量每个用户在各子频带上的信号串扰噪声比；
根据所述信号串扰噪声比以及每个用户在各子频带上所分配的功率计算 出对应的税因子。
6、 根据权利要求 4所述的动态功率频谱管理方法， 其特征在于， 所述对 每个用户的税因子进行更新的步骤包括：
计算或测量每个用户在各子频带上的信号串扰噪声比；
获取记忆参数以及时间参数；
根据所述记忆参数、 时间参数前一时刻的税因子、信号串扰噪声比以及每 个用户在各子频带上所分配的功率计算当前税因子。
7、 根据权利要求 4所述的动态功率频谱管理方法， 其特征在于， 所述对 每个用户的税因子进行更新的步骤包括： 计算临时税因子并根据所述临时税因子计算临时目标函数数值；
将所述目标函数数值与临时目标函数数值进行比较，根据比较结果确定税 因子。
8、 根据权利要求 5至 7中任一项所述的动态功率频谱管理方法， 其特征 在于， 在所述对用户的税因子进行更新的步骤之后包括：
根据所述更新后的税因子计算每个用户的总功率小于或等于该用户总功 率门限时对应的注水参数；
根据所述注水参数计算出每个用户在各子频带上所分配的功率直至收敛。
9、 一种频谱优化设备， 其特征在于， 包括：
获取单元， 用于获取税因子；
第一注水参数计算单元 , 用于根据所述税因子计算每个用户的注水参数； 第一功率计算单元，用于根据所述注水参数计算出每个用户在各子频带上 所分配的功率。
10、根据权利要求 9所述的频谱优化设备，其特征在于，所述设备还包括： 税因子设置单元， 与所述获取单元相连， 用于设置每个用户满足预置条件的税 因子。
11、根据权利要求 9所述的频谱优化设备，其特征在于，所述设备还包括： 税因子更新单元， 与所述获取单元相连， 用于对每个用户的税因子进行更新。
12、 根据权利要求 11所述的频谱优化设备， 其特征在于， 所述税因子更 新单元包括：
串扰噪声比确定子单元，用于计算或测量每个用户在各子频带上的信号串 扰 t条声比；
第一税因子计算子单元，用于根据所述信号串扰噪声比以及每个用户在各 子频带上所分配的功率计算出对应的税因子。
13、 根据权利要求 11所述的频语优化设备， 其特征在于， 所述税因子更 新单元包括：
串扰噪声比确定子单元，用于计算或测量每个用户在各子频带上的信号串 扰 t条声比；
参数获取子单元， 用于获取记忆参数以及时间参数；
第二税因子计算子单元， 用于根据所述记忆参数、 时间参数前一时刻的税 因子、信号串扰噪声比以及每个用户在各子频带上所分配的功率计算当前税因 子。
14、 根据权利要求 11所述的频谱优化设备， 其特征在于， 所述税因子更 新单元包括：
目标函数获取子单元，用于获取所有用户的加权速率之和的数值并将所述 数值作为目标函数数值；
临时目标函数计算子单元，用于计算临时税因子并根据所述临时税因子计 算临时目标函数数值；
税因子确定子单元，用于将所述目标函数数值与临时目标函数数值进行比 较， 根据比较结果确定税因子。
15、根据权利要求 12至 14任一所述的频语优化设备， 其特征在于， 所述 设备还包括：
第二注水参数计算单元， 用于根据所述第一税因子计算子单元、第二税因 子计算子单元或税因子确定子单元更新后的税因子计算每个用户的总功率小 于或等于该用户总功率门限时对应的注水参数； 第二功率计算单元，用于根据所述注水参数计算出每个用户在各子频带上 所分配的功率直至收敛。
16、 一种频语优化系统， 其特征在于， 包括： 频谱管理中心， 数字用户线 接入复用器； 或者频谱管理中心， 数字用户线接入复用器以及客户端设备； 所述频谱管理中心， 用于设置携带用户串扰信息的税因子， 并将所述税因 子发送至数字用户线接入复用器；
所述数字用户线接入复用器，用于根据携带用户串扰信息的税因子计算每 个用户的总功率小于或等于该用户总功率门限时对应的注水参数，并才 据所述 注水参数计算出每个用户在各子频带上所分配的功率直至收敛；
所述数字用户线接入复用器， 用于将税因子转发至客户端设备； 所述客户端设备，用于根据携带用户串扰信息的税因子计算每个用户的总 功率小于或等于该用户总功率门限时对应的注水参数，并根据所述注水参数计 算出每个用户在各子频带上所分配的功率直至收敛。
17、 根据权利要求 16所述的频语优化系统， 其特征在于， 所述频谱管理 中心包括： 收集单元， 更新单元以及传送单元；
所述收集单元， 用于获取不同用户的信号串扰噪声比和功率谱参数， 并将 获取到的参数发送至更新单元；
所述更新单元， 用于接收收集单元发送的参数， 并根据所述参数更新税因 子， 并将更新后的税因子发送至传送单元；
所述传送单元， 用于将接收到的税因子发送至数字用户线接入复用器。
18、 根据权利要求 16所述的频语优化系统， 其特征在于， 所述数字用户 线接入复用器包括：
频语管理中心感知器， 用于当频谱管理中心失效时， 将税因子设置为 0。
19、 一种客户端设备， 其特征在于， 包括： 税因子接收单元， 注水单元以及发送单元；
所述税因子接收单元用于接收携带用户串扰信息的税因子并将接收到的 税因子发送至注水单元；
所述第一注水单元用于根据接收到的税因子计算每个用户的总功率小于 或等于该用户总功率门限时对应的注水参数，并根据所述注水参数计算出每个 用户在各子频带上所分配的功率， 并将计算结果发送至发送单元；
所述发送单元用于向频谱管理中心发送计算结果。
20、 根据权利要求 19所述的客户端设备， 其特征在于， 还包括： 第二注 水单元，用于根据频谱管理中心更新过税因子后再次计算每个用户在各子频带 上所分配的功率直至收敛。
21、 根据权利要求 20所述的客户端设备， 其特征在于， 第一注水单元和 第二注水单元集成在一起。
PCT/CN2007/071135 2006-11-27 2007-11-27 Procédé de gestion de spectre de fréquences, système et dispositif d'optimisation de spectre de fréquences, et dispositif client WO2008064607A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007800005959A CN101326734B (zh) 2006-11-27 2007-11-27 频谱管理方法、频谱优化系统、设备及客户端设备

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200610149051 2006-11-27
CN200610149051.6 2006-11-27
CN200710000242.0 2007-01-16
CN 200710000242 CN101192850B (zh) 2006-11-27 2007-01-16 一种动态功率频谱管理方法及频谱优化系统及客户端设备

Publications (1)

Publication Number Publication Date
WO2008064607A1 true WO2008064607A1 (fr) 2008-06-05

Family

ID=39273180

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/071135 WO2008064607A1 (fr) 2006-11-27 2007-11-27 Procédé de gestion de spectre de fréquences, système et dispositif d'optimisation de spectre de fréquences, et dispositif client

Country Status (4)

Country Link
US (1) US9258790B2 (zh)
EP (1) EP1926272B1 (zh)
CN (2) CN101192850B (zh)
WO (1) WO2008064607A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101562487B (zh) 2008-04-18 2013-09-11 华为技术有限公司 频谱优化方法、装置及数字用户线系统
JP5248677B2 (ja) * 2008-07-01 2013-07-31 イカノス テクノロジー リミテッド メモリ削減されたベクトル化されたｄｓｌ
CN101854637B (zh) * 2009-03-30 2015-07-29 华为技术有限公司 一种申请与分配频谱资源的方法及装置
US8248947B2 (en) * 2009-07-22 2012-08-21 Qualcomm Incorporated Methods and apparatus for improving power efficiency and latency of mobile devices using an out of band wireless resource
KR101636382B1 (ko) * 2009-09-28 2016-07-20 삼성전자주식회사 계층-셀 통신 시스템 또는 다중-셀 통신 시스템에서 사용자 스케쥴링 및 송신 전력 제어 방법 및 상기 방법을 위한 장치
EP3514976A1 (en) * 2014-10-24 2019-07-24 Lantiq Beteiligungs-GmbH & Co.KG Communication coexistence in overlap spectrum
CN106604400A (zh) * 2016-12-31 2017-04-26 山东大学 一种协作蜂窝网络的资源分配和能量管理方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1578186A (zh) * 2003-06-25 2005-02-09 阿尔卡特公司 用于远程部署的通信业务的功率控制方法
CN1835425A (zh) * 2005-03-16 2006-09-20 松下电器产业株式会社 基于多用户预编码的自适应调制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7408980B2 (en) * 2004-04-02 2008-08-05 Texas Instruments Incorporated Semi-distributed power spectrum control for digital subscriber line communications

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1578186A (zh) * 2003-06-25 2005-02-09 阿尔卡特公司 用于远程部署的通信业务的功率控制方法
CN1835425A (zh) * 2005-03-16 2006-09-20 松下电器产业株式会社 基于多用户预编码的自适应调制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CENDRILLON R. ET AL.: "Multi-user Spectrum Management for Digital Subscriber Lines", IEEE COMMUNICATIONS SOCIETY, 31 December 2004 (2004-12-31), pages 1 - 5 *

Also Published As

Publication number Publication date
CN101192850A (zh) 2008-06-04
EP1926272B1 (en) 2012-10-03
CN101326734B (zh) 2013-12-04
US9258790B2 (en) 2016-02-09
CN101192850B (zh) 2011-07-06
EP1926272A1 (en) 2008-05-28
US20080123776A1 (en) 2008-05-29
CN101326734A (zh) 2008-12-17

Similar Documents

Publication Publication Date Title
US7813293B2 (en) Method for distributed spectrum management of digital communications systems
US9843348B2 (en) Dynamic digital communication system control
US8000219B2 (en) Method and apparatus for spectrum management
EP2309655B1 (en) Method, system and device for power optimization based on digital subscriber line
WO2008064607A1 (fr) Procédé de gestion de spectre de fréquences, système et dispositif d&#39;optimisation de spectre de fréquences, et dispositif client
US7898975B2 (en) Method and device for obtaining crosstalk information
WO2010139286A1 (zh) 估计远端串扰信道的方法和装置
Cendrillon Multi-user signal and spectra coordination for digital subscriber lines
CN101729094B (zh) 数字用户线中上行功率下调方法、装置及系统
US20090185606A1 (en) Method and system for selecting an operation profile
US8811600B2 (en) Optimizing the transmit power spectrum density (PSD) of a remotely deployed line to ensure spectral compatibility
WO2009127151A1 (zh) 频谱优化方法、装置及数字用户线系统
Sarhan et al. Jointly optimizing the virtual noise mask and the SNR margin for improved service in xDSL systems
den Bogaert et al. ADSL transceivers applying DSM and their nonstationary noise robustness
WO2008017274A1 (fr) Procédé et dispositif pour contrôler la qualité de communication en ligne
Sharma et al. An improved distributed iterative water-filling spectrum management algorithm for near-far problem in VDSL systems
Nordström et al. Energy efficient power back-off management for VDSL2 transmission
Suciu et al. Insuring spectral compatibility of iterative water-filling
AU2006202136A1 (en) Method for distributed spectrum management of digital communication systems
Statovci et al. Spectrum balancing for DSL with restrictions on maximum transmit PSD
Kalakech et al. Applying the balanced capacity concept to DSL systems
Vangorp et al. Optimal Spectrum Balancing in multi-user SIMO xDSL networks
Schenk et al. A novel approach for power control in a multi-user data transmission system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780000595.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07817325

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07817325

Country of ref document: EP

Kind code of ref document: A1