DocumentCode :
3180916
Title :
A performance-complexity analysis of four suboptimal SDMA algorithms
Author :
Maciel, Tarcisio F. ; Klein, Anja
Author_Institution :
Tech. Univ. Darmstadt, Darmstadt
fYear :
2008
fDate :
26-27 Feb. 2008
Firstpage :
225
Lastpage :
232
Abstract :
Space division multiple access (SDMA) is a promising solution to improve the spectral efficiency of future mobile radio systems. However, finding the group of mobile stations (MSs) that maximizes the system capacity using SDMA is a complex combinatorial problem, which can only be assuredly solved through an exhaustive search (ES). Because an ES is usually too complex, several suboptimal SDMA algorithms have been proposed. SDMA algorithms mainly differ on the grouping metrics they employ to quantify the spatial compatibility among MSs and on the grouping algorithm used to build the SDMA groups while avoiding ESs. In this work, the performance-complexity trade-off of four SDMA algorithms is investigated in terms of the average system capacity they achieve and on the number of operations they require. Expressions for the computational complexity of the algorithms are presented and it is shown that the algorithms proposed by the authors by Maciel and Klein (2007) attain almost the same average system capacity with comparable or lower complexity than other algorithms considered for benchmarking.
Keywords :
benchmark testing; computational complexity; mobile radio; space division multiple access; Exhaustive Search; SDMA algorithms; benchmarking; computational complexity; mobile radio systems; mobile stations; space division multiple access; spatial compatibility; Algorithm design and analysis; Computational complexity; Electronic switching systems; Frequency; Land mobile radio; MIMO; Multiaccess communication; Performance analysis; Space stations; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Smart Antennas, 2008. WSA 2008. International ITG Workshop on
Conference_Location :
Vienna
Print_ISBN :
978-1-4244-1756-8
Electronic_ISBN :
978-1-4244-1757-5
Type :
conf
DOI :
10.1109/WSA.2008.4475563
Filename :
4475563
Link To Document :
بازگشت