本申请要求2009年12月17日提交的标题为“Optimal Distribution ofComplexity for Partial Cancellation in VDSL”的具有序列号61/287,508的美国临时专利申请、以及2010年4月1日提交的标题为“Optimal Distributionof Complexity for Partial Cancellation in VDSL”的具有序列号61/320,042的美国临时专利申请的优先权和利益,这两个申请都通过引用被全部并入。
详细描述
概述了本公开的不同方面之后,现在将详细参考如附图所示的本公开的描述。虽然将结合这些附图描述本公开,但并没有将其限制到这里公开的一个或多个实施方式的意图。相反,意图是涵盖包括在如所附权利要求限定的本公开的精神和范围内的所有可选形式、更改和等效形式。
为了调节在整个可用频谱内的性能变化,数字用户线(xDSL)系统一般使用分立的多音调(DMT)技术(例如,多载波技术),其将双绞线对铜线的可用带宽分成多个信道或仓(bin)。通过使用DMT,可用带宽被分成多个子信道或音调,且数据同时在几个子信道上被传输,这取决于每个子信道的传输特征。例如,在常规xDSL系统例如ADSL中,铜传输线被分成256个DMT音调或子信道,连续的子信道具有分开4.3125kHz的中心频率。
使用DMT系统,数据流的多个帧向下分成数据块。每个数据块被分配到多个子信道。子信道上的信号又可被表示为复数值,调制其频率与子信道的中心频率相同的载波。复数值的幅值和相位基于子信道正传送的数据和子信道可支持的比特的数量,有时称为比特加载。在给定子信道上的比特加载表示可在子信道上被传输的星座点的数量(例如,复数值的幅值和相位组合的数量),因此,如果特定载波信道的比特加载为2,则星座的数量为4,每个象限中的星座点表示例如二进制数00、01、10或11。使二进制数与星座点相关的这个过程有时称为星座编码或星座映射。
每个子信道一般传送1到15个比特之间的数据,其被映射在适当地依大小排序的正交振幅调制(QAM)星座的星座点上。多个子信道的信号接着被汇总以产生随后通过双绞线对铜线传输的时域DMT信号。也就是说,构成DMT符号的每个载波包含QAM信号。为原始数据流的每个帧产生DMT符号。这本质上导致相当于在同一线上并行地使用的大约200个V.34调制解调器的总性能。因为每个载波信道可根据信道特征配置成不同的比特率,可看到,DMT是内在地速率自适应的且非常灵活,用于与不同的用户设备和线路条件通过接口连接。
参考图1,其示出一般在数字用户线(xDSL)系统中经历的各种类型的串音。为了说明的目的,中心局(CO)110包括两个收发机102、106,其通过两个用户线与两组用户端设备(CPE)104、108(N=2)通信。收发机102与CPE 104通信,而收发机106与CPE 108通信。为了说明,描述了从CO收发机106和CPE 108到CO收发机102或CPE 104的串音。然而,应理解,干扰也可在上行和下行路径中的同一用户线上的发射器和接收器之间,这是发射信号的近端回波。
术语“远端”指干扰源远离接收侧的情况,而术语“近端”指干扰源接近接收侧的情况。例如,由箭头112所示的干扰说明由耦合到下行通信中的收发机产生并由CPE 104接收的噪声。术语“受害者”指经历串音的线路或电路,且术语“干扰者”描述串音的源。因为噪声远离接收侧产生,这指下行远端串音(FEXT)。同样,由箭头114所示的干扰说明上行近端串音(NEXT)。由箭头116所示的干扰说明上行FEXT,而由箭头118所示的干扰说明下行NEXT。特别地,FEXT是(非常高比特率的DSL)VDSL中普遍存在的噪声源。因此,在工业中存在对处理上述缺陷和不足的各种需要,例如减轻FEXT。
VSDL作为对高速数据通信的最后一英里解决方案变成被更普遍地利用。然而,VDSL的数据率可能被很多不同的干扰源损害,除其它源以外还包括自诱导的串音、脉冲噪声、外加噪声。动态频谱管理水平3(DSM3)是减轻或消除自FEXT的效应的一种方法。为了消除自FEXT的效应,DSM3兼容设备通常在中心局(CO)利用称为信号协作或信号矢量化的技术,该技术在每频率或每音调基础上使用,以便在上行和下行方向上都减轻自FEXT。在上行方向上,信号矢量化可利用对在CO处所有矢量化的用户的所接收的信号的同时访问,以同样有效地减轻相异的串音。
在CO处执行信号协作的能力使串音消除适合于在CO处在两个方向上实现每频率FEXT减轻处理。然而,这种方法通常在CO处需要相当多的计算资源。在矢量化的VDSL系统中的实际FEXT减轻方案因此通常在CO处以某种程度的计算和/或存储限制来操作。特别是,对频率音调或其上执行FEXT减轻的子信道以及在所有子信道或音调中将被消除的干扰的数量施加限制。注意,对于一些实施方式,可为FEXT消除选择所有音调,但可将限制施加到每个音调中的待消除的总干扰上。也可利用上面描述的两种策略的组合。在这样的情况下,对部分FEXT减轻系统地和最佳地选择音调和干扰是有利的,以便在CO处使用可用的有限计算资源实现最大性能。
在某些情况下,除了CO侧以外,在CPE侧执行信号协作和FEXT减轻也可以是可能的。例子是CPW通过两个或多个双绞线连接到CO的多对接合的xDSL系统。当信号协作在CO和CPE侧都是可能的时,可在任一侧执行对给定方向的FEXT减轻。例如,可在CO侧执行下行和上行FEXT减轻,或可在CPE侧执行下行和上行FEXT减轻。进一步地,可在CPE侧执行下行FEXT减轻,而可在CO侧执行上行FEXT减轻。在又一些其它实施方式中,可在CO侧执行下行FEXT减轻,而可在CPE侧执行上行FEXT减轻。当在CPE侧执行对任何方向的信号协作和FEXT减轻时,对用于执行FEXT减轻的计算资源的限制可能甚至更严格。因此为FEXT减轻而系统地和最佳地选择音调和干扰是有利的,以便使用可用的有限计算资源实现最大性能。
执行串音消除的可用的有限资源进一步通过下面的统计资料在从资源观点涉及的所需复杂度上被示出。为了说明的目的,假定在给定VDSL系统中使用的音调的总数量为大约(K=1000),并假定有(N=10)个矢量化的用户。根据这些数字,每个DMT符号需要大约(N2)个运行时间复数乘法来执行充分的FEXT消除。因此,对于总共K个音调,大约需要KN2个乘法来处理每个DMT符号。因此,对于大约103的采样频率,这等同于需要对所有的用户完全消除串音的十亿浮点八进制以上(每秒浮点操作),这使用当前的处理器技术在计算上是不可行的。
因此描述了用于根据干扰串音的选择性消除执行部分消除的各种实施方式,以便符合在系统内可用的有限计算资源和/或功率资源。例如,可执行部分消除来符合在CO处的预定功率消耗要求。一般,在系统中经历的大部分串音起源于存在的所有干扰的仅仅一部分。因此,消除所有的串音(即,执行充分的FEXT消除)只导致边缘增益,且通常不超过完成充分的FEXT消除所需的计算资源中的成本。因此,各种实施方式合并有效的部分FEXT消除技术,由此描述了用于满足系统中的有限计算资源所限定的限制的系统和方法,后面是可实现所分配的资源的系统。具体地,描述了用于分配不同的矢量化用户用于FEXT消除的实施方式,由此矢量化用户的加权速率被最大化。注意,也可利用用户的其它速率函数。通过在对每个用户的最小速率要求的额外限制下解决多用户加权速率最大化问题,在中心局(CO)可用的计算资源被识别出或在不同的矢量化用户中间被分布或分配。
对执行部分消除的主要动机是对较大量的用户实现最佳串音消除,给定对执行这个任务可用的有限计算资源。使用较少的资源,可实现较高的性能,或对于相同数量的资源,可满足以最小性能的较大量的用户。对部分消除的另一动机可以是在CO处减少功率消耗。因为计算资源的更有效的分配导致更佳的消除方案,需要可能完全实用的较少的计算资源,导致位于中心局(CO)处的消除器单元的较少功率消耗。注意,每当受害者中的给定干扰的串音消除被执行时,功率被消耗。
因此,可选地,给定的功率消耗限制可以限制所提议的部分消除方案,给定的功率消耗限制直接转换成某个数量的计算资源可用。也就是说,优化问题的计算资源限制可转换成功率消耗限制。功率消耗可能对大规模矢量化实体特别重要,因为它被预期随着在完全的FEXT消除方案中涉及的干扰和/或受害者的数量的平方增长。通过在部分消除方案中最佳地分配资源,目的是关于干扰和/或受害者的数量实现功率消耗的线性增加。
对部分FEXT消除执行资源分配的常规方法主要集中于解决单用户复杂分配问题,且不充分处理多用户情况。诸如线路选择、音调选择和接合线路音调选择的这样的技术主要根据分配给用户的固定计算资源最大化一个矢量化用户的总数据率。然而,这样的方法的一个感觉到的缺点是,以CO为中心的多用户复杂分配技术并不由这样的常规方法充分解决。此外,各种常规方法集中于用于解决问题的连续方法,从计算资源(即,待使用的消除抽头的数量)的观点看,问题实际上往往在本质上是分立的。具体地,根据整数值利用或分配计算资源。例如,1、2或3个干扰可被消除,但不可能消除1.5个干扰。作为结果,考虑到分配问题的分立性质,可进一步改进根据连续方法得到的解决方案。
此外,虽然连续方法可大致导致最佳解决方案,这样的资源需要实现庞大的计算资源,从而使用于执行部分消除的一些动机不能实现。最后,这样的方法对各种优化标准也不起作用,而这里所述的部分消除分配方案更容易有助于各种优化标准。只有当该方法与基本问题的真实性质一致时,几种优化策略才起作用。如这里结合各种实施方案所述的,遵循分立方法的另一重要优点是当在系统中参数变化时分立方法允许的灵活性,例如但不限于新用户的增加和另外的用户从系统移除。
当DSM3处理的焦点在CO处时,重要的是考虑如何通过CO将计算资源分配给每个矢量化用户,以便最大化其数据率。执行部分FEXT消除资源分配的一种常规方法是基于拉格朗日的多用户复杂分配技术。然而,基于拉格朗日的多用户技术经历早些时候描述的相同的感觉到的缺点,因为该技术在计算上是昂贵的且超过很多系统的处理能力。
为了说明,拉格朗日乘法器需要将近50次迭代,以便朝着最佳解决方案收敛。因此,在基于拉格朗日的方法中的每次迭代需要每个DMT符号O(KN2)次复杂乘法。因此存在对较快的复杂分配解决方案的需要,该解决方案也与给定系统中可用的处理能力兼容。注意,这个需要存在,因为系统中的用户的数量往往在本质上是动态的,新的用户周期性地被添加且现有的用户被移除。每当新的DSL用户加入或离开矢量化系统时,这样的情况可能实际上在大规模矢量化系统中发生。在那些情况的每个情况中,给定用户和干扰的新配置,可能需要资源的再分配来得到新的最佳解决方案。在矢量化用户中的计算资源的快速和有效再分配极为重要,以实现分配利益。在实现这里描述的实施方式中的一个结果是将计算资源分配给矢量化用户所需的迭代的数量的极大减小。
这里描述的各种实施方式目的在于多用户复杂分配方案,其基于某些观察和矢量化VDSL系统的特性。所公开的实施方式基于下面的方面。第一方面涉及来自单用户观点的计算资源的最佳分配。也就是说,给定有限数量的计算资源,确定以任何给定的音调消除干扰的给定矢量化用户,以便最大化该用户的速率。第二方面目的在于将第一方面(单用户情况)扩展到多用户情况,并对每个用户确定计算资源的最佳分配,以最大化不同用户的加权速率的和。对加权速率方法的一个应用涉及优化束的总容量的期望。权重在这种情况下被取为单位一,且速率的和表示束的总速率。对于一些实施方式,分配给不同矢量化用户的权重可基于各种因素被事先确定,这些因素包括但不限于特定用户的速率要求和电话公司对特定用户收费的金额。所述实施方式提供了执行部分FEXT消除的更快和更有效的方法。还应注意,当新用户被添加到系统时,实施方式提供了简单的解决方案。
除了使用加权速率最大化作为优化标准外,多用户资源分配也可被执行以满足在实际设置中由不同业务运营商强加的要求。在资源分配的另一实施方式中,通过以给定的速率业务最大化用户的数量来优化这些运营商的提供。例如,参考图1B,每个速率业务可表示应由用户实现的最小和最大速率,以满足某种类型的业务,例如用于高端视频和数据业务的50Mbps业务、用于常规视频和数据业务的30Mbps业务、以及用于仅数据业务的10Mbps业务,在本例中假定只有运营商的三个这样的业务提供。实际上,这些单独的业务提供的所及范围由预期的上行和下行速率确定,这些速率到某个距离为止且在某些相异和自FEXT噪声环境下被实现。
一般,运营商的目的是扩展这些业务提供的所及范围,以便为每个高端业务最大化用户的数量。这在图1B中示出,其中三组用户N1、N2、N3在未消除FEXT的环境中被预期以三个相应的业务提供被服务。所考虑的问题是如何通过执行自FEXT消除资源的最佳分配来事先扩展那3个类别中的数量,以便限定实际业务所及范围。最大化的效用函数例如是基于对被预期为运营商提供较高的收益的高端业务而最大化用户N1、N2、N3的数量。假设当用户加入这三个业务时运营商接收R1、R2和R3美元的收益。在数学方面,运营商愿意最大化下面的效用函数。
maxR1*N1+R2*N2+R3*N3
这个问题可容易通过首先找到每个用户得到业务1、2和3所需的资源来解决。这可通过解决N个单个用户资源分配问题来完成。接着通过解决在上文给出的线性编程问题,可最大化运营商收益。注意,上面的问题公式仅仅是最大化问题的一个实施方式,且只是用公式表示运营商收益策略的一种方式。上面的方程本质上表示线性多用户优化问题,可能有上面的问题的其它表现形式,其中之一是多用户资源分配问题,其解决方案将在下面被描述。当将用户转换到不同的业务时,多用户资源分配问题的权重可基于对运营商实现的增益来得到。注意,当用户被置于不同速率区域或业务中时,权重改变。为了根据不同的业务最大化矢量化用户的数量,与不同用户相关的权重因此被动态地调节。
在其它实施方式中,首先满足在第一业务中的所有用户最小速率限制。接着满足第二业务和随后第三业务的最小速率要求。根据其它实施方式,最大化的效用函数与运营商将通过增加每个业务类别中的用户的数量而实现的按比例分配的收益有关。如将变得明显的,分立的解决方案结构的使用自动确保运营商要求以最佳方式被满足。
用于执行部分FEXT消除方案的实施方式针对选择音频和这些所选择的音频中的干扰者,以进行FEXT消除,并可被实施用于上行流(US)和下行流(DS)的方向。一般来说,在实际的FEXT消除阶段发生之前,单一用户框架包括预分配阶段和资源分配阶段。如前所述,多用户框架是单一用户框架的扩展,因此单一用户框架的预处理还可被扩展用于具有适当改变的多用户框架。
预分配阶段通过计算(N-1)FEXT干扰耦合的值开始,干扰耦合用于贯穿进行部分FEXT消除的所有音频的每个受害用户,其中N是包含在部分FEXT消除中的用户总数。注意,在这里,每个受害用户可以识别高达(N-1)干扰者,并且可存在多达N受害用户。在这方面,高达N受害用户可以进行部分FEXT消除。还要注意,存在不同的方法来计算FEXT干扰耦合。一个可能的方式是通过执行在受害用户上接收到的信号的互相关来确定FEXT耦合,受害用户具有使用已知的发送序列的实际的干扰发送信号。可选方式是由直接地对准通过使到受害用户的干扰信号的影响最小化的FEXT消除器使用已知的发送序列。通过这一过程获得的FEXT消除器的系数,本身代表被寻求的FEXT干扰耦合的倒数。这两种方式的任一种使期望的FEXT干扰耦合融入受害用户。然后,在执行任何FEXT消除之前,信噪比(SNR)和用于进行部分FEXT消除的受害用户的每个音频的比特载荷被确定。此外,总比特率函数被计算(也在执行用于当前用户的FEXT消除之前)。
由于贯穿每一音频的所有矢量用户的传输符号能量在CO端也已知,所以每个干扰者的耦合然后相对于干扰者和受害者的平均传输能量被归一化。因此,对于每一音频,(N-1)归一化的FEXT耦合可相对于量级从最高至最低值排序。另外,对于每一音频,(N-1)SNR函数值和对应归一化耦合的消除的比特载荷被确定,并以量级的降序排列。对于一些实施方式,这通过每次一个去除最大的归一化耦合组成部分完成,并将信噪比函数与其余的归一化串音耦合一起计算,从而提供比特载荷函数。对于一些实施方式,SNR函数也可在执行具有在每一音频上的最大归一化耦合的干扰者的FEXT消除之后计算。注意,最大归一化耦合组成部分的去除和/或FEXT消除后的SNR函数的确定被执行(N-1)次,这对应贯穿关于每个用户的每个音频的(N-1)干扰者。对于一些实施,SNR函数值被存储在有形存储媒介中的(K)×(N-1)维矩阵(其中K是音频总数)中,如后面描述的存储媒介。速率差函数是消除每个音频上降序中的主导干扰者获得并根据SNR函数值估测的增速。在可选实施方式中,其他的函数值,包括但不限于SNR差函数值本身也可被使用。
在执行部分FEXT消除之前,系统中可用的计算资源被确定用于执行给定用户的FEXT消除。这为执行部分FEXT消除(相比完整的FEXT消除)提供动力,并且影响将被选中进行消除的FEXT多个干扰者。对于一些实施方式,计算资源的数量可通过CO指定为先验,而对于其他的化实施方式,可用的计算资源可基于最低的比特率要求定义。例如,如果用于给定用户的比特率要求得到满足,同时执行部分FEXT消除,那么然后部分FEXT消除分配过程可被停止,原因在于最低性能要求得到满足。根据这些实施方式,计算比特率中的净增益。如果最低比特率要求仍然没有达到,那么更多的干扰者被选中进行FEXT消除直至达到最低比特率的要求。为此,使用基于动态规划的算法,其中资源分配通过选择要消除的干扰者组来逐渐执行。动态规划一般是指通过将问题分解成更简单和更小的子问题来解决复杂问题的方法。如果子问题可以递归地嵌套在较大问题中,使得动态规划法可用,那么在较大问题的值和子问题的值存在关系。这就是所谓的动态规划的最优子结构特性。由于多用户资源分配问题满足上述子结构特性,所以动态规划法可以在很多方式应用解决这问题。
例如,使用动态规划法,与在一个音频上应最佳地被消除的多个干扰者一起的该音频在每一步被选择。这递归地进行直到总资源被完全利用。根据不同的实施方式,使速率增益最大的高达(N-1)干扰者在每个音频被选择(基于包含在部分FEXT消除中的总的N用户)。对于一些实施方式,音频的选择(出自K音频的总集)和多个干扰者通过对前述(K)×(N-1)SNR差函数矩阵的每列排序来执行。由于每步决定最佳音频和干扰者的相关数量,所以所需要的计算资源的总量通过所选定的最佳音频中多个干扰者来减少。
在执行部分FEXT消除的过程中,如果全部计算资源被耗尽,那么然后资源分配被停止,以不超出可用的计算资源。注意,存在实施动态规划法的多种方法,并且所描述的各种实施方式也可使用其他动态规划法实施。例如,在针对使用用于资源分配的动态规划的一个实施方式中,一个资源和一个音频可以在每个步骤添加(而不是将一个资源添加到所有音频)。总之,建立在上述最优子结构上的任何方法一般包括动态规划。
已经描述了用于部分FEXT消除的基本框架,现在为上述各种操作提供更多的详情。首先,对部分FEXT消除方案的实施方式的系统模型进行了描述,后面是对问题和包括基于单一用户优化方案的扩展的多用户加权速率优化的解决方法的讨论。最后,在本文描述的部分FEXT消除方案和常规方法之间作出比较(即如前所述的基于拉格朗日的方法),以示出所描述的实施方式的效率。
参考图2,其示出系统100,其中可实施用于执行部分FEXT消除的实施方式。根据一些实施方式,系统可包括基于DMT的xDSL系统。该系统包括N组CPE(用户端设备)或用户110a、110b、110c,其中每个用户110a、110b、110c通过指针n引用,并且其中N代表包含在部分FEXT消除中的用户总数。该系统100还包括选择模块132,其执行用于FEXT消除的音频和干扰者的选择,如在下面更加详细描述的。
一般来说,不考虑信号协同和FEXT减缓是否在CO或CPE被执行,用于操作的给定方向(例如,上行流相比下行流)的选择模块132可在CO或CPE实施。对于实施方式,其中用于两个方向的选择模块132在CO(CO中心的音频选择)中实施,建立在CO和每个CPE之间的协议可用于提供从不同CPE(或端用户)回到CO的信息传输,以在关于下行流FEXT减缓的CO执行音频/干扰者的选择。对于CO中心的音频选择实施中的上行流FEXT减缓,用于音频选择的信息已驻留在CO处。对于其他实施方式,用于两个方向的选择模块132可在CPE110a、110b、110c中实施(CPE中心的音频选择)。对于这样的实施方式,协议被并入以提供从CO到CPE的信息传输,以允许CPE圆满地执行用于下行流FEXT减缓的音频选择。对于CPE中心的音频选择情况中的下行流FEXT减缓,用于音频选择的信息已经驻留在CPE上。
该系统100还包括FEXT消除器134,其基于由选择模块132所作的选择执行FEXT消除。根据一些实施方式,FEXT消除器134可包括用于与下行流方向相关的FEXT的MIMO(多输入多输出)预编码。对于上行流方向,FEXT消除器134可包括MIMO消除器。根据这样的实施方式,FEXT消除器134可进一步配置为解决来自外部源的噪音。CO130还可包括xDSL接入复用器(DSLAM),CO收发器140a、140b、140c和与用户110a、110b,110c连接的其他设备。在一些实施方式中,CO收发器140a、140b、140c可与选择模块132连接。此外,对于操作的任何给定方向,如果FEXT消除器134和用于该方向的选择模块132位于不同端(模块之一在CO,而另一在CPE),那么另一协议可被并入CO和CPE之间以将由选择模块132选择的音频信息传输至FEXT消除器134。选择模块132还包括排序模块(sorting module)135,其被配置以,用于呈现的每个音频进行排序,对(N-1)干扰耦合值关于干扰耦合值的量级进行降序排列。选择模块132还包括资源分配器136,其被配置以确定用于执行FEXT消除的CO处的可用计算资源。
现参考图3,其示出用于实施图2中所示的不同组成部分的CO 130中的装置的实施方式。一般来说,该装置可包括多个计算设备的任一个。不考虑其具体安排,该装置可包括内存312、处理器302和海量存储器326,其中这些设备的每一个被连接到数据总线310。
处理器302可包括任何定制或市售处理器、中央处理器(CPU)或与装置相关的多个处理器之间的辅助处理器、半导体基微处理器(以微芯片的形式)、一个或多个专用集成电路(ASIC)、多个适当配置的数字逻辑门和其他已知的包括单独地和协调计算系统的整体运作的各种组合的分立元件的电配置。
内存312可包括易失性存储器元件(例如随机存取存储器(RAM,如DRAM和SRAM等))和非易失性内存元件(例如ROM、硬盘、CDROM等)的任一项或组合。内存312通常包括随机操作系统314、一个或多个本地应用程序、仿真系统或用于各种操作系统和/或仿真硬件平台的任一各的仿真应用、仿真操作系统等。例如,应用程序可包括存储在用于通过处理器302执行的非临时性计算机可读媒介上的专用软件316,并可包括与图2有关所描述的模块132、134、135、136的任一。本领域普通技术人员之一将领会,内存312可以并且通常会包括为简洁而省略的其他组成部分。应当指出,然而,这些模块132、134、135、136也可以被作为硬件。
当上述组成部分的任一项包括软件或代码时,同样可以体现在关于通过指令执行系统或与指令执行系统相关使用的任何计算机可读媒介中,如例如在计算机系统或其他系统中使用的处理器。在本公开内容的背景下,计算机可读媒介可以是任何有形的媒介,其可包含、储存或维护软件或由或与指令执行系统相关使用的代码。例如,计算机可读媒介可以存储用于通过上述处理设备302执行的一个或多个程序。计算机可读媒介可以是例如但不限于电子、磁、光学、电磁、红外或半导体系统、装置或设备。
计算机可读媒介的更多具体的实施例可包括具有一根或多根电线的电气连接、便携式计算机软盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM、EEPROM或闪存)和便携式光盘只读存储器(CDROM)。如图3所示,装置仪器可进一步包括海量存储器326。对于一些实施方式,海量存储器326可包括用于存储和管理数据的数据库328,如下面描述的矩阵。
回到图2,VDSL系统使用DMT基的传输方案,从而保证传输和接收的音频方式的独立性。因此,执行音频方式的串音消除。为了本公开内容的目的,在音频处,系统100建模为:
y[q]=H[q]x[q]+v[q]q∈{1,...K} (1)
其中,N是矢量用户的数量,H[q]是N×N MIMO-DSL信道矩阵,其元素H(n,m)[q]是从干扰者n到受害者m的串音耦合,x[q]=[x1[q]...xN[q]]t是指收集符号xm[q],m∈1,...N的N×1的传输信号矢量,并且v[q]是在接收器经过的N×1列噪声向量,其包括热噪音、外来噪音等等。注意,以上的系统模型是真实的,不考虑系统是沿上行流(US)方向或下行流(DS)方向传送。
在CO中心的自FEXT消除方案中,FEXT消除通过在所接收的符号向量(用于USFEXT消除)或为了预先补偿下行流传输符号向量应用矩阵在给定音频上执行。这意味着,平均而言,从一个干扰者到受害者的串音的去除包括单位乘法的复杂性。去除到音频q上受害者m的干扰者n上引起的串音等于H(n,m)[q]=0。因此,FEXT的所有消除意味着,所有信道矩阵的非对角线项是均等于零,情况如下:
H(n,m)[q]=0,n≠m q∈1,...K (2)
因此,执行部分消除意味着耦合系数的部分置零。换句话说,有效部分的消包括确定关于哪个音频的哪个干扰者将消除,以最大化某个速率标准。
单一用户加权率优化框架现被定义用于部分FEXT消除。根据不同的实施方式,一方面包括使进行部分消除后的向量用户的加权率最大化,给定:1)总的可用的计算计算资源,以及2)矢量用户的个人最低比率的要求(通过
n∈{1,...N}代表)。假设总的可用复杂性(或消除分支器)通过C
tot表示。让具有所有0或1的(N-1×N-1)维的矩阵Ω[q]对应所有音频。多用户加权率优化问题可由以下代表:
Ωn,m[q]={0,1} (5)
在上述表达式中,Rn表示对应nthCPE或用户的香农容量。参数wn代表指定为基于优先选项的nthCPE以及对该nthCPE考虑的数据速率的需求。
当从干扰者m进入音频q处受害者n的串音被消除时,Ωn,m[q]=1,否则Ωn,m[q]=0。注意,考虑各种制约因素。第一组制约因素指定用于N用户的每个的最低目标数据率。第二制约因素描述可用的计算资源的分配,关于第n用户Rn的总速率为:
其中,
表示矢量用户的平均传输符号能量,并且
是接收器处加性噪声的方差。注意,
和
对于所有的音频被认为是相同的。H
n,n[q]是用于音频q处第n用户的直接通道响应。在此基础上,上面的方程可以写成:
在这里,c
n,m[q]是指在受害者n和音频q处干扰者m之间的归一化耦合,并且
是取决于音频指针的归一化加性噪声。已经描述了用于单一用户的资源分配问题的基本框架,单一用户的问题得到解决。然后,单一用户的解决方案被扩展并且被应用到多用户的情况。
现讨论用于关于部分消除的单一用户的资源分配问题的解决方案。正如后面将变得明显的,多用户部分消除的问题是单一用户情况的自然扩展。假设用于矢量用户的系统中可用的计算资源的总量,由参数λ
n表示。为消除用户的主导串音,K×(N-1)连结矩阵
被创建,其中i
th行通过对应音频i的归一化耦合矩阵赋予(即
)。换句话说,矩阵D
n表示从其余N-1干扰者到所有音频上的列为主型的连结耦合。假设一个单位资源的复杂性(例如,消除分支器)为每音频的每个干扰者所需要,在经受λ
n串音消除后的耦合矩阵将相当于将λ
n零插入矩阵D
n。让
为对应的矩阵。如果R’
n是用于用户n的后部分消除自FEXT的消除速率,然后部分消除的问题陈述表示如下:
因此,以上表示的单一用户的资源分配问题针对搜索通过将λ
n零插入D
n所产生的所有可能的矩阵
消除分支器使用动态规划分配,以实现每个步骤中的最大速率增益。应当注意两点观察。首先,对于特定音频(对应矩阵D
n的任一行)的最主要串音源是具有最大耦合值的源。因此,这干扰者源应当首先被消除。此外,在一个音频上消除干扰者对另一音频中得到的速率没有影响。用于复杂资源分配的各种实施方式是基于以上的两点观察。具体来说,包括来自所有音频的耦合的整体耦合矩阵D
n以利用以上观察的方式重排。根据这些观察,关于哪个干扰者关于哪个音频消除的搜索方法被推导出以提供用于执行部分FEXT消除的有效手段。为利用以上的第一观察,D
n的幅度平方被计算以获得
并且每行(对应于每个音频)相对于其幅度按升序排列。下一步,计算矩阵
的每行的累加和。注意,通过
赋予的
的任一行的第j元素意味着各个行(音频)中第一N-j干扰者的耦合后消除的模方。然后获得N-j主导干扰者的消除后音频q处的速率。在执行以上操作后所获得的最终矩阵通过L表示。现在考虑上述矩阵L的任一行。任一行的两个连续元素两者之间的(例如,L(q,j)-L(q,j-1))差额表示通过消除第q音频处第j主导干扰者所获得的速率。矩阵ΔL被构造,其中其元素ΔL(q,j-1)通过L(q,j)-L(q,j-1),j∈{1,...N}定义。以上的第二观察被利用。
到现在示出所需要的计算资源的数量以执行上述过程,下面通过操作的对应组示出计算迭代的次数:
操作0:
矩阵被计算,其中dii表示归一化耦合dii的平方大小。
操作1:
操作2:
每行的累加和被计算,如下所示:
此操作包括NK实数加法。
操作3:
此操作是针对执行上面操作2中获得的矩阵的元素-方式的对数操作。这术语
用l
ij表示。此操作包括NK对数计算。
操作4:
此操作是针对执行累计减法操作以估计速率函数中的差,如下所示:
第一部分是初始化和排序操作(操作0到4)。
为了进一步示出动态规划的概念,考虑下面的包括球到桶的优化分配的示图。对于下面的示图,假设存在K桶(代表K音频),其中每桶可以用N-1球填充(每球表示计算资源的单位)。让从放置i球到k
th桶中的增益增加通过
表示。分配问题的重点放在以这样的方式放置λ球到那些水桶中,以最大化总增益。
让p分配后的最佳增益和相应的修改增益矩阵为
和ΔL
n(p)(矩阵ΔL
n(p)的k
th行有p
k零点,其对应分配的球,使得
和
)。在此基础上,以下方程中的递归包括从{1,...,K}选择一个桶和放入选定的桶的球i∈[1,N-1]的数目,使得ΔR
n(p+1)最大化。
当可以被放入桶中的球的最大数量是N-1时,在每一级仅N-1个步骤被采用。为了解决上面公式14中的问题,排序矩阵
被用于识别增益集
这些增益然后被加到较早获得的ΔR
n(p-i+1),并且选择与最大和结合。增益矩阵ΔL
n(p)然后通过在对应于由i位所选的桶(对应于那行的配置)的行上执行右移位操作被修正,并且在第一i列中填充i零点。而且,L
n(p)还用由新的配置代替的条目被重新取代。排序矩阵
然后被重新排列以获得
上面的解决方案仅是使用动态规划法的一种方式,其中最优化的问题通过将问题划分为许多较小的问题来解决。在动态规划法中利用问题的最优子结构特性。使用动态规划法的另一实施方式包括对于单位资源一次搜索一个音频(而不是在全部音频之上一次一个资源)。对于多用户资源分配可以存在几种其他方式将问题断开为较小的离散的子问题。
现在描述多用户资源分配算法,其是相应的单一用户问题的简单扩展。多用户资源分配相当于带有NK个音频和修正的耦合的单一用户资源分配。在这点上,上面所呈现的单一用户资源分配过程可以通过连结全部用户的维数K×(N-1)的总耦合矩阵Dn,n∈1,...,N来扩展以构造扩展的耦合矩阵D′,D′的维数是NK×(N-1)。用于多用户复合资源分配的算法包括下述的。N个单一用户资源分配问题是用较早所描述的技术来解决,以使约束满足于:
(n=1:N)
Ctot=Ctot-λn
结束
然后,剩余的未消除的耦合
被消除以便再次解决单一用户资源分配问题。
现在关于图4作出参考,其是用于执行在图2中的组件中实现的部分FEXT消除的流程图400。如果被包含在软件中,图4中所描绘的每个块代表一模块、程序段,或包括存储在非暂时计算机可读介质上的程序指令的部分代码以实现指定的逻辑功能。在这点上,程序指令可以源代码的形式被包含,源代码包括以包括由适当的执行系统可识别的数字指令的编程语言或机器代码写的语句,适当的执行系统例如在计算机系统中的处理器或其他系统例如图2中所示的那个。机器代码可由源代码等转变来。如果被包含在硬件中,每个块可代表电路或大量互连电路以实现指定的逻辑功能。
尽管图4的流程图400显示执行的具体顺序,被理解的是执行的顺序可不同于所描绘的。首先块410,确定系统的计算资源界限。在块420中,计算与干扰者相关联的(N-1)个规范化的耦合值,其中N是在部分FEXT消除中所涉及的系统中的用户的总数,并且其中为在系统中进行部分FEXT消除的全部音频计算(N-1)个规范化的耦合值。在块430中,为音频中的每一个确定信噪比(SNR)函数。在块440中,对于每个音频,排序(N-1)个规范化的耦合值,并且基于所排序的(N-1)个规范化的耦合值,干扰者由最显著的干扰者开始一次一个地被移除,直到最小比特率需求被满足。在块450中,选择音频和多个干扰者,其导致最大比率的增益,且仍然落在计算资源界限内。
图5示出在选择模块132和图1的系统100中所示的用于执行部分FEXT消除的FEXT消除器134之间的信号流。具体地,图5示出基于资源分配对于给定的受害矢量用户的部分FEXT消除,如对于不同实施方式在此所描述的。注意在图5中所描绘的部分FEXT消除方案可对于上行(US)和下行(DS)方向来实现。如较早所描述的,选择模块132包括排序模块135,其配置成对于存在的音频中的每一个,关于规范化的干扰者耦合值的大小以降序排列排序(N-1)个规范化的干扰者耦合值。如所示的,代表进到受害用户的音频的每一个中的全部干扰者的全部消除的预编码器或消除器的矩阵系数的MIMO预编码器或消除器522经过选择模块132中的置零模块(zeroing module)506,其中置零模块506被配置成对应于那些干扰者的索引将全部MIMO预编码器或消除器的系数置零,所述那些干扰者对于受害用户的音频中的每一个不会被消除。这根据由选择模块132执行的资源分配来实现。
如较早结合图1所描述的,选择模块132包括资源分配器136。资源分配器136提供输入到置零模块506。具体地,基于SNR函数值504得到的每一音频抉择矩阵502被反馈到置零模块506中。然而,应强调的是,当图5描绘SNR函数值504的使用时,其他函数值同样可被使用,其包括但不限于连同相关联的权重矢量一起的不同的矢量用户的速率差函数。基于每一音频抉择矩阵502,置零模块506确定部分预编码器或消除器523。在FEXT消除器134中,一行预编码器或消除器523被乘到发送或接收矢量的矩阵的相应列,由此产生预编码/消除的矢量526。部分减少到零点的MIMO消除器523的每一行和发送/接收矩阵510的相应的列对应到音频。
应强调的是上面所描述的实施方式仅仅是可能的实现的例子。许多变体和修改可对于上面所描述的实施方式作出,而没有脱离本公开的原理。全部这样的修改和变体意图是在此被包括在该公开的范围内并由下述的权利要求来保护。