Abstract-Designen och optimeringen av multicarrier kommunikationssystem innebär ofta en maximering av den totala genomströmningen med förbehåll för systemresurser begränsningar. Optimeringsproblemet är numeriskt svårt att lösa när problemet inte har någon konvexitetsstruktur. Detta papper gör framsteg mot att lösa optimeringsproblem av denna typ genom att visa att under ett visst tillstånd som kallas time-sharing villkor, är dualitet gapet i optimeringsproblemet alltid noll, oavsett konvexitet av den objektiva funktionen. Vidare visar vi att villkoren för tidsdelning är uppfyllda för praktiska spektrumoptimeringsproblem för flera användare i multicarriersystem i gränsområdet när antalet bärare går till oändlighet. Detta resultat leder till effektiva numeriska algoritmer som löser det icke konvexa problemet i den dubbla domänen. Vi visar att den nyligen föreslagna optimala spektrumbalanseringsalgoritmen för digitala abonnentlinjer kan tolkas som en dubbel algoritm. Denna nya tolkning ger upphov till effektivare metoder för dubbla uppdateringar. Den föreslår också sätt på vilka det dubbla målet kan utvärderas ungefär, ytterligare förbättra algoritmens numeriska effektivitet. Vi föreslår en lågkomplex iterativ spektrumbalanseringsalgoritm baserad på dessa idéer, och visar att den nya algoritmen uppnår nära optimal prestanda i många praktiska situationer. Index Terms-Digitala abonnentlinjer (DSL), diskret multiton (DMT), dualitetsteori, dynamisk spektrumhantering (DSM), iterativ spektrumbalansering (ISB), icke konvex optimering, optimal spektrumbalansering (OSB), ortogonal frekvensdivision multiplex (OFDM).
Genom att anta tidsdelningsargumentet REF i sina system visade sig de föreslagna lösningarna vara optimala i det begränsande fallet, eftersom antalet kanaler närmar sig oändligheten.
Dual methods for nonconvex spectrum optimization of multicarrier systems
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science']}