デジタル加入者線における総レート最大化問題に対するトーン独占性に基づいたアプローチ

抄録

本研究では，デジタル加入者線(DSL)における総レート最大化問題を考える．この問題は目的関数が非凹関数であるため，多くの局所的最適解が存在する．そこで，我々はクロストーク（電磁的干渉）が十分大きいときに最適解がトーン独占性を持つことを示し，その性質を用いたアルゴリズムを提案する．また，数値実験により，クロストークが大きいときには我々のアルゴリズムで得られた結果の方が既存のアルゴリズム(IWFA)よりも良い解を与えることを示す．