Generalized satellite beam-switching modes
Blekinge Institute of Technology, Department of Telecommunications and Mathematics1997 (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
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.
time-division multiple access, satellite beam-switching modes, scheduling
IdentifiersURN: urn:nbn:se:bth-8175ISI: A1997YE25000020Local ID: oai:bth.se:forskinfo0F8DC144630B6F24C12575B00020F046OAI: oai:DiVA.org:bth-8175DiVA: diva2:835864