AncomWiki

xDSL 시스템의 최적 스펙트럼 밸런싱을 위한 효율적 라그랑주 승수 탐색 알고리즘

Properties1
description이 논문은 크로스토크가 지배적인 xDSL 시스템에서 성능 저하를 완화하기 위한 중앙집중식 알고리즘인 최적 스펙트럼 밸런싱(OSB)의 효율성을 높이는 방법을 제시합니다. 다수 사용자 환경에서 결합된 주파수 제약 조건을 강제하기 위한 라그랑주 승수의 최적값 탐색이 복잡해지는 문제를 해결하기 위해, 단일 사용자 사례에서 도출된 속성을 다수 사용자 사례로 확장한 효율적인 탐색 알고리즘을 제안합니다. 시뮬레이션 결과, 이 알고리즘은…

15 min read

xDSL 시스템의 최적 스펙트럼 밸런싱을 위한 효율적 라그랑주 승수 탐색 알고리즘

Source

  • Evernote/Papers/An efficient Lagrange Multiplier search algorithm for Optimal Spectrum Balancing in crosstalk dominated xDSL systems.md

Summary

이 논문은 크로스토크가 지배적인 xDSL 시스템에서 성능 저하를 완화하기 위한 중앙집중식 알고리즘인 최적 스펙트럼 밸런싱(OSB)의 효율성을 높이는 방법을 제시합니다. 다수 사용자 환경에서 결합된 주파수 제약 조건을 강제하기 위한 라그랑주 승수의 최적값 탐색이 복잡해지는 문제를 해결하기 위해, 단일 사용자 사례에서 도출된 속성을 다수 사용자 사례로 확장한 효율적인 탐색 알고리즘을 제안합니다. 시뮬레이션 결과, 이 알고리즘은 사용자 수와 무관하게 라그랑주 승수 평가 횟수를 약 40회로 유지하며, 기존 알고리즘보다 훨씬 빠른 속도를 보입니다.

Key Points

  • 문제 정의: 현대 DSL 시스템에서 다중 사용자 크로스토크는 주요 성능 저하 원인이며, OSB는 이를 완화하기 위해 주파수별 송신 전력을 최적화합니다.
  • 기술적 도전: 다수 사용자 환경에서 주파수 간 결합된 제약 조건을 처리하는 라그랑주 승수의 최적 탐색이 복잡합니다.
  • 제안 방법: 단일 사용자 사례의 속성을 분석하고 이를 다수 사용자 사례로 확장하여 효율적인 라그랑주 승수 탐색 알고리즘을 개발했습니다.
  • 성능 결과: 사용자 수에 독립적으로 라그랑주 승수 평가 횟수를 약 40회로 줄여 기존 알고리즘 대비 상당한 속도 향상을 입증했습니다.

그래프 뷰

백링크