Change search
ReferencesLink to record
Permanent link

Direct link
Generalized satellite beam-switching modes
Responsible organisation
1997 (English)In: IEICE transactions on communications, ISSN 0916-8516, E-ISSN 1745-1345, Vol. E80-B(10), 1523-1528 p.Article in journal (Refereed) Published
Abstract [en]

Satellite beam-switching problems are studied where there are m up-link beams, n down-link beams and multiple carriers per beam. By augmenting a traffic matrix with an extra row and column, it is possible to find a sequence of switching modes ((0, 1)-matrices with generally multiple unit entries in each row and column) that realize optimal transmission time. Switching modes generated are shown to be linearly independent. The number of switching modes required for an m x n matrix is bounded by (m - 1)(n - 1) + 1. For an augmented (m + 1) x (n + 1) matrix, the bound is then mn + 1. The bounds on the number of switching modes and the computational complexity for a number of related satellite transmission scheduling problems are lowered. In simplified form, the results (particularly the linear independence of permutation matrices generated) apply to algorithmic decomposition of doubly stochastic matrices into convex combinations of permutation matrices.

Place, publisher, year, edition, pages
TOKYO: IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG , 1997. Vol. E80-B(10), 1523-1528 p.
Keyword [en]
time-division multiple access, satellite beam-switching modes, scheduling
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:bth-8175ISI: A1997YE25000020Local ID: oai:bth.se:forskinfo0F8DC144630B6F24C12575B00020F046OAI: oai:DiVA.org:bth-8175DiVA: diva2:835864
Available from: 2012-09-18 Created: 2009-05-08 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

In the same journal
IEICE transactions on communications
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

Total: 53 hits
ReferencesLink to record
Permanent link

Direct link