Vectored DSL Loading and Ordering Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing DSL systems face inefficiencies in power spectral density determination and bit allocation, which hinder optimal operation within constraints such as data rate, margin, and transmitted power, especially in multi-user vectored systems.

Innovation Solution

The development of methods and techniques for efficient loading and ordering in DSL systems, including iterative bit-swapping and adaptive margin updates, to optimize bit and energy allocations across tones, ensuring favorable rate vectors and reduced complexity, while accommodating various objectives like rate-adaptive and margin-adaptive operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing methods for power spectral density determination and bit allocation are used, then the system can operate with simple algorithms, but the solutions are inefficient and fail to meet all operational constraints

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidalgorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the bit allocation process into multiple iterative phases, where bits are progressively assigned to different tone groups based on channel conditions. This segmentation allows the system to achieve efficient resource allocation while maintaining manageable computational complexity through structured, incremental optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic algorithms that adaptively adjust power spectral density and bit allocation based on real-time channel conditions and operational constraints. The system dynamically reoptimizes resource distribution across tones and users, enabling efficient operation under varying conditions while meeting all constraints through iterative refinement.

Inventive Principle:
Principle #15Dynamics

2Productivity

If optimal bit and energy allocations are achieved through iterative methods, then data rates improve for all users, but computational complexity increases

Engineering Contradiction:
Improvedata rateVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary sorting and categorization of tones based on channel conditions before the main bit allocation process. By pre-organizing tones into groups with similar characteristics, the system reduces the computational burden of subsequent iterative optimization while still achieving optimal bit and energy allocation across all users.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a multi-phase allocation process that may allocate more bits than strictly necessary in early phases, then refines the allocation in subsequent phases. This approach allows the system to converge to optimal solutions more efficiently by exploring the solution space broadly before fine-tuning, balancing computational effort with performance gains.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If the system accommodates multiple operational objectives like rate-adaptive and margin-adaptive operations, then versatility improves, but system complexity increases

Engineering Contradiction:
Improveoperational flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent develops a universal loading framework that can operate under multiple objectives (rate-adaptive, margin-adaptive, and hybrid modes) using a common algorithmic structure. The system selectively activates different optimization criteria based on operational requirements, enabling versatile operation while avoiding the need for separate specialized algorithms for each mode.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent achieves different operational modes by changing key parameters within a unified algorithmic framework. By adjusting weightings between rate and margin objectives, or modifying constraint priorities, the system can transition between rate-adaptive, margin-adaptive, and hybrid operations without fundamental changes to the underlying algorithm structure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7852952B2DSL system loading and ordering
Publication Date: 2010.12.14 ASSIA SPE LLC
  • US7852952B2 patent drawing
  • US7852952B2 patent drawing
  • US7852952B2 patent drawing

AI summary

Loading and ordering techniques are provided for one-sided and two-sided vectored line groups, as well as loading methodologies that also can be used on a single line, in communication systems such as Digital Subscriber Line (DSL) binders. In particular, a method for loading bits into a plurality of lines in a vectored DSL system using Discrete MultiTone (DMT) modulation is disclosed. The method iteratively determines two or more of the following sequentially: line ordering for each tone; power spectral density for the transmitted signal of each line; and bit allocation for the signal of each line. In some embodiments, line ordering may include order-swapping which may assign a first line to a first initial position, assign a second line to a second initial position, move the first line to the second initial position, and move the second line to the first initial position.