JP5674448B2 - クロストーク除去のためのリソース割り当てのシステムと方法 - Google Patents
クロストーク除去のためのリソース割り当てのシステムと方法 Download PDFInfo
- Publication number
- JP5674448B2 JP5674448B2 JP2010282146A JP2010282146A JP5674448B2 JP 5674448 B2 JP5674448 B2 JP 5674448B2 JP 2010282146 A JP2010282146 A JP 2010282146A JP 2010282146 A JP2010282146 A JP 2010282146A JP 5674448 B2 JP5674448 B2 JP 5674448B2
- Authority
- JP
- Japan
- Prior art keywords
- disturber
- tones
- victim
- fext
- tone
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/10—Arrangements for reducing cross-talk between 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
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Telephonic Communication Services (AREA)
Description
この問題は、ユーザの各々がサービス1、2、3に到達するのに要求されるリソースをまず見つけることによって容易に解くことができる。これは、N個の単一ユーザリソース割り当て問題を解くことによってなすことができる。それから、上に与えられた線形プログラミング問題を解くことによって、オペレータのリターンを最大化することができる。上の問題の定式化は最大化問題の単なる一実施形態であり、オペレータリターン戦略を定式化する単なる1つのやり方であることに注意されたい。上の式は本質的には、線形マルチユーザ最適化問題を意味する。上の問題のその他の顕在化があるかも知れず、その1つはマルチユーザリソース割り当て問題であって、その解がここに記載される。マルチユーザリソース割り当て問題の重みは、与えられたユーザを様々なサービスに切り替える際にオペレータについて達成されるゲインに基づいて導出されることができる。ユーザが異なるレートゾーンまたはサービスに置かれるにつれて重みは変動することに注意されたい。異なるサービスに従って誘導されたユーザの数を最大化するために、異なるユーザに関連付けられた重みは従って動的に調節される。
y[q]=H[q]x[q]+ν[q] q∈{1、...K} (1)
としてモデル化され、ここでNは誘導されたユーザの数、H[q]は、その要素H(n,m)[q]が妨害者nから被害者mへのクロストークカップリングであるN×NのMINO−DSLチャネル行列、x[q]=[x1[q]...xN[q]]tはシンボルxm[q]を集めたN×1の送信信号ベクトルでm∈1、...N、ν[q]は、熱的ノイズ、外来ノイズ等々を含む受信器において経験されたN×1のコラムノイズベクトルである。上のシステムモデルは、システムが上流(US)方向に送信しているかまたは下流(DS)方向に送信しているかに拘わらず正しいことに注意されたい。
H(n,m)[q]=0、n≠m q∈1、...K (2)
チャネル行列の全ての非対角項が等価的にゼロにされることを意味する。よって、部分的除去を行うことは、カップリング係数の部分的ゼロ化を意味する。言い換えると、効率的な部分的除去は、或るレート判断基準を最大化すべくどのトーンについてどの妨害者を除去するかを決定することを含む。
Claims (15)
- 各被害者ユーザについて遠端クロストーク(FEXT)除去を行うためのマルチユーザ離散マルチトーン(DMT)通信システムにおいて実装される方法であって、
全被害者ユーザ中の各被害者ユーザについて、部分的FEXT除去を受けるシステム中の全てのトーンに渡る(N−1)個の正規化妨害者カップリング値を計算することであって、Nは部分的FEXT除去に関わるユーザの総数であり、妨害者カップリング値は被害者上に結合する(N−1)人の妨害者からの信号エネルギーを表すことと、
DMT通信システム中の各トーンについて、(N−1)個の正規化妨害者カップリング値を選別することと、
全トーンについての(N−1)個のレート差関数値を計算することであって、レート差関数値は与えられたトーンについて(N−1)人の妨害者を除去することによって獲得されたインクリメンタルなレートを表すことと、
(N−1)人の妨害者の各々について計算された選別された(N−1)個の正規化妨害者カップリング値とトーンの各々について計算されたレート差関数値に基づいて、動的プログラミングアプローチに従ってリソース割り当てを行うことであって、動的プログラミングアプローチは、リソースの総量を使ってFEXT除去を行うために、各被害者ユーザについて最小ビットレート要求を維持しながらFEXT除去を行うためのリソースの総量が使い果たされるまで、1人以上の妨害者と1つ以上のトーンを複数のステップで反復的に選択することを含むことと、
動的プログラミングアプローチに従って選択された妨害者とトーン上だけで、DMT通信システム中の全ての被害者ユーザについての信号上での部分的FEXT除去を行うことであって、選択された妨害者とトーンの一方または両方が、DMT通信システム中の妨害者とトーンの総数よりも少ないことと、
を含む方法。 - リソース割り当てを行うことは、全てのトーン中の1つのトーンと、選択されたトーンに関連付けられた妨害者の数を選択することを含む、請求項1の方法。
- 動的プログラミングアプローチ中の複数のステップの各々は、マルチユーザ通信システム中の被害者ユーザの1人だけについて独立に1人以上の妨害者と1つ以上のトーンを選択することを含む、請求項1の方法。
- 選別されたN−1個の正規化妨害者カップリング値は、システム中の全ての被害者ユーザについて連結され、重み付けレート差関数値が被害者ユーザの各々について計算され、
重み付けレート差関数値は、被害者ユーザの各々に割り当てられた重みに従って計算され、
動的プログラミングアプローチに従ってリソースを割り当てることは、連結された(N−1)個の正規化妨害者カップリング値と重み付けレート差関数値上で行われる、
請求項1の方法。 - 異なるサービスによる誘導されたユーザの数を最大化するように、各被害者ユーザに関連付けられた重みを動的に調節することを更に含む、請求項4の方法。
- 遠端クロストーク(FEXT)除去を行うためのシステムであって、
部分的FEXT除去に関わるシステム中のN人の総ユーザと関連付けられた(N−1)個の正規化妨害者カップリング値を選別し、(N−1)個のレート差関数値を計算するように構成された選択モジュールであって、妨害者カップリング値は被害者上に結合する(N−1)人の妨害者からの信号エネルギーを表し、レート差関数値は与えられたトーンについて(N−1)人の妨害者を除去することによって獲得されたインクリメンタルなレートを表すものを含み、
選択モジュールは、リソースの総量を使ってFEXT除去を行うために、複数のステップで、インクリメンタルにリソースを割り当てるように動的プログラミングを行うように構成されているリソース割り当て器を含み、複数のステップの各々中に、リソース割り当て器によって行われる動的プログラミングは、各被害者ユーザについて最小ビットレート要求を維持しながらFEXT除去を行うためのリソースの総量が使い果たされるまで、1人以上の妨害者と1つ以上のトーンを選択し、動的プログラミングによって選択された妨害者とトーン上だけで、通信システム中の全ての被害者ユーザについての信号上での部分的FEXT除去が行なわれ、選択された妨害者とトーンの一方または両方が、通信システム中の妨害者とトーンの総数よりも少ない、
システム。 - 選択モジュールは、全てのトーン中の1つのトーンと、選択されたトーンに関連付けられた妨害者の数を選択するように構成されている、請求項6のシステム。
- 選択モジュールによって行われる動的プログラミング中の複数のステップの各々は、システム中の被害者ユーザの1人だけについて独立に1人以上の妨害者と1つ以上のトーンを選択することを含む、請求項6のシステム。
- 選択モジュールは、(N−1)個の正規化妨害者カップリング値を選別して連結するように構成された選別モジュールを更に含み、選択モジュールは更に、被害者ユーザの各々について重み付けレート差関数値を計算するように構成されており、リソース割り当て器は、連結された(N−1)個の正規化妨害者カップリング値と重み付けレート差関数値に基づいて動的プログラミングを行う、請求項6のシステム。
- 選択モジュールは更に、異なるサービスカテゴリーによる誘導されたユーザの数を最大化するように、レート差関数値に関連付けられた重みを動的に調節するように構成されている、請求項9のシステム。
- 被害者ユーザについて遠端クロストーク(FEXT)除去を行うためのマルチユーザ離散マルチトーン(DMT)通信システムにおいて実装される方法であって、
部分的FEXT除去に関わるシステム中のN人の総ユーザと関連付けられた(N−1)個の正規化妨害者カップリング値と(N−1)個のレート差関数値に従ってリソースを割り当てるように動的プログラミングを行うことであって、妨害者カップリング値は被害者上に結合する(N−1)人の妨害者からの信号エネルギーを表し、レート差関数値は与えられたトーンについて(N−1)人の妨害者を除去することによって獲得されたインクリメンタルなレートを表すことを含み、
動的プログラミングは、リソースの総量を使ってFEXT除去を行うために、複数のステップ各々において、各被害者ユーザについて最小ビットレート要求を維持しながらFEXT除去を行うためのリソースの総量が使い果たされるまで、DMT通信システム中の全てのトーン中の1つのトーンと、そのトーンについて除去されるべき1人以上の妨害者の一方または両方を選択することを含み、
動的プログラミングアプローチに従って選択された妨害者とトーン上だけで、DMT通信システム中の全ての被害者ユーザについての信号上での部分的FEXT除去を行うことであって、選択された妨害者とトーンの一方または両方が、DMT通信システム中の妨害者とトーンの総数よりも少ないことを含む、
方法。 - 動的プログラミングアプローチ中のステップの各々は、システム中の各被害者ユーザについて独立して行われる、請求項11の方法。
- 各被害者ユーザについて、全てのトーンに渡る(N−1)個の正規化妨害者カップリング値を計算することと、
DMT通信システム中の各トーンについて、(N−1)個の正規化妨害者カップリング値を選別することと、
被害者ユーザの各々について、DMT通信システム中の全トーンについての(N−1)個のレート差関数値を計算することと、
を更に含む、請求項11の方法。 - 選別されたN−1個の正規化妨害者カップリング値は、システム中の全ての被害者ユーザまでについて連結され、重み付けレート差関数値が全ての被害者ユーザまでについて計算され、
重み付けレート差関数値は、被害者ユーザの各々に関連付けられた重みに従って計算され、
動的プログラミングアプローチに従ってリソースを割り当てることは、連結された(N−1)個の正規化妨害者カップリング値と重み付けレート差関数値上で行われる、
請求項13の方法。 - 異なるサービスによる誘導されたユーザの数を最大化するように、各被害者ユーザに関連付けられた重みを動的に調節することを更に含む、請求項14の方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US28750809P | 2009-12-17 | 2009-12-17 | |
US61/287,508 | 2009-12-17 | ||
US32004210P | 2010-04-01 | 2010-04-01 | |
US61/320,042 | 2010-04-01 | ||
US12/969,332 | 2010-12-15 | ||
US12/969,332 US9042211B2 (en) | 2009-12-17 | 2010-12-15 | Systems and methods of resource allocation for cancellation of crosstalk |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011142624A JP2011142624A (ja) | 2011-07-21 |
JP5674448B2 true JP5674448B2 (ja) | 2015-02-25 |
Family
ID=44021769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010282146A Active JP5674448B2 (ja) | 2009-12-17 | 2010-12-17 | クロストーク除去のためのリソース割り当てのシステムと方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9042211B2 (ja) |
EP (1) | EP2341635A3 (ja) |
JP (1) | JP5674448B2 (ja) |
KR (1) | KR101787101B1 (ja) |
CN (1) | CN102104398B (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102355282B (zh) * | 2011-07-15 | 2013-11-20 | 宁波大学 | 一种数字用户线系统中用户下线时的串音抑制方法 |
WO2013044264A1 (en) * | 2011-09-23 | 2013-03-28 | Ikanos Communications, Inc. | Diagnostics primitives on l2/erb normalized error samples |
CN109802701B (zh) * | 2012-07-27 | 2021-12-28 | 适应性频谱和信号校正股份有限公司 | 管理铜上的时分双工(tdd)传输的管理系统及方法 |
EP2912776B1 (en) * | 2012-10-25 | 2022-09-07 | Sckipio Technologies S.i Ltd | Scheme system and method for power saving in vectored communications |
EP2920951B1 (en) * | 2012-11-19 | 2021-09-08 | Assia Spe, Llc | Systems, methods, and apparatuses for optimizing dsl line configurations and parameters in a dsl system |
EP2983348A1 (en) * | 2014-08-06 | 2016-02-10 | Alcatel Lucent | Method and apparatus for analysing vectoring groups |
DE102016112040A1 (de) | 2016-06-30 | 2018-01-04 | Intel Corporation | Vektorisierung |
US11228340B1 (en) * | 2019-08-28 | 2022-01-18 | Marvell Asia Pte, Ltd. | Ethernet link transmit power method based on network provided alien crosstalk feedback |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6317495B1 (en) * | 1997-12-19 | 2001-11-13 | Wm. Marsh Rice University | Spectral optimization and joint signaling techniques with multi-line separation for communication in the presence of crosstalk |
US6144696A (en) * | 1997-12-31 | 2000-11-07 | At&T Corp. | Spread spectrum bit allocation algorithm |
AU748582C (en) | 1998-03-09 | 2004-06-17 | Broadcom Corporation | Gigabit ethernet transceiver |
CA2399159A1 (en) * | 2002-08-16 | 2004-02-16 | Dspfactory Ltd. | Convergence improvement for oversampled subband adaptive filters |
WO2004098088A2 (en) | 2003-04-28 | 2004-11-11 | Solarflare Communications, Inc. | Multiple channel interference cancellation |
US8031761B2 (en) * | 2003-12-07 | 2011-10-04 | Adaptive Spectrum And Signal Alignment, Inc. | Adaptive margin and band control |
US7720167B2 (en) * | 2004-03-29 | 2010-05-18 | St.Microelectronics Ltd. | Power save mode transition using loading translation function |
US7852952B2 (en) | 2005-06-10 | 2010-12-14 | Adaptive Spectrum And Signal Alignment, Inc. | DSL system loading and ordering |
US8355404B2 (en) * | 2006-09-06 | 2013-01-15 | Broadcom Corporation | Method and system for an asymmetric PHY in extended range ethernet LANs |
CN101488780B (zh) * | 2008-01-15 | 2014-12-17 | 瑞昱半导体股份有限公司 | 消除传输端口间干扰的网络装置及其方法 |
US8817907B2 (en) * | 2008-03-26 | 2014-08-26 | Ikanos Communications, Inc. | Systems and methods for signaling for vectoring of DSL systems |
US20110026575A1 (en) * | 2008-04-02 | 2011-02-03 | Obimey Ltd. | Method and Apparatus For Enhanced Performance and Crosstalk Measurement in a MIMO Communication System |
KR101653433B1 (ko) * | 2009-02-27 | 2016-09-01 | 이카노스 커뮤니케이션스, 인크. | 자기-유도 원단 크로스토크를 완화시키는 시스템 및 방법 |
US8204211B2 (en) * | 2009-04-29 | 2012-06-19 | Ikanos Communications, Inc. | Systems and methods for selecting tones for far-end cross talk mitigation |
-
2010
- 2010-12-15 US US12/969,332 patent/US9042211B2/en active Active
- 2010-12-17 EP EP10195676A patent/EP2341635A3/en not_active Withdrawn
- 2010-12-17 KR KR1020100130288A patent/KR101787101B1/ko active IP Right Grant
- 2010-12-17 CN CN201010616941.XA patent/CN102104398B/zh active Active
- 2010-12-17 JP JP2010282146A patent/JP5674448B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
EP2341635A2 (en) | 2011-07-06 |
JP2011142624A (ja) | 2011-07-21 |
CN102104398B (zh) | 2015-10-21 |
KR20110074452A (ko) | 2011-06-30 |
US9042211B2 (en) | 2015-05-26 |
CN102104398A (zh) | 2011-06-22 |
US20110150121A1 (en) | 2011-06-23 |
KR101787101B1 (ko) | 2017-10-18 |
EP2341635A3 (en) | 2011-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5674448B2 (ja) | クロストーク除去のためのリソース割り当てのシステムと方法 | |
JP5406315B2 (ja) | 自己誘導遠端クロストークを緩和するためのシステムおよび方法 | |
CN102227877B (zh) | 管理数字通信系统中传送资源的方法和系统 | |
US9088350B2 (en) | System and method for selecting parameters for compressing coefficients for nodescale vectoring | |
EP2601748B1 (en) | Method in a communication system | |
CN1801675A (zh) | 用于受干扰器限制的通信信道的功率谱控制方法及装置 | |
US8204211B2 (en) | Systems and methods for selecting tones for far-end cross talk mitigation | |
US7649828B2 (en) | Method and system for split-pair reception in twisted-pair communication systems | |
EP1998464A1 (en) | Method and device for data processing and communication system comprising such device | |
US20060023645A1 (en) | Method and system for providing an analog fron end for multiline transmission in communication systems | |
CN101562487B (zh) | 频谱优化方法、装置及数字用户线系统 | |
Cendrillon et al. | Partial crosstalk cancellation exploiting line and tone selection in upstream VDSL | |
Forouzan et al. | Generalized iterative spectrum balancing and grouped vectoring for maximal throughput of digital subscriber lines | |
US10069534B2 (en) | Methods and systems for load balancing in vectoring | |
Maesoumi et al. | Computationally efficient joint partial crosstalk cancellation and multi‐user power control algorithm in xDSL networks | |
Zevedei et al. | CROSSTALK INFLUENCE IN THE EFFICIENT USE OF SPECTRUM FOR DSL NETWORKS. | |
Awasthi | Alien interference mitigation for copper-based digital subscriber lines: Algorithm and VLSI architecture | |
Gao et al. | Self-updating algorithm for crosstalk cancellation as old users offline | |
Kalakech et al. | A balanced capacity implementation of dsm for dsl systems | |
Abou-Atme et al. | Fairness based crosstalk management in xDSL systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140715 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141010 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20141016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141110 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5674448 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |