A Sub-band Divided Ray Tracing Algorithm Using the DPS Subspace in UWB Indoor Scenarios

Mingming Gan, Zhinan Xu, Markus Hofer, Gerhard Steinböck, Thomas Zemen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)


Sub-band divided ray tracing (SDRT) is one technique that has been extensively used to obtain the channel characteristics for ultra-wideband (UWB) radio wave propagation in realistic indoor environments. However, the computational complexity of SDRT scales directly with the number of sub-bands. Although we have proposed a low-complexity SDRT algorithm for one terminal position [1], the computational complexity i s still extremely high when involving multiple mobile terminal positions. Moreover, some indoor positioning techniques require for high positioning accuracy data from measurements/simulations with a very fine spatial resolution. To cope with this, we propose an algorithm to reduce the computational complexity of SDRT for multiple mobile terminal positions. The algorithm uses a projection of all propagation paths on a subspace spanned by two-dimensional discrete prolate spheroidal (DPS) sequences at each sub-band. It is important to note that, since the geometrical information of the propagation paths is the same in all sub-bands, the subspace dimension and basis coefficients in frequency dimension do not need to be recalculated at different sub-bands. We justify the simplifications of the proposed method by numerical simulations. Furthermore, we evaluate the effect of antenna characteristics on the proposed algorithm. Our proposed algorithm reduces the computational complexity by more than one order of magnitude for indoor scenarios.
Original languageEnglish
Title of host publicationIEEE 81th Vehicular Technology Conference (VTC Spring), 2015
Number of pages5
Publication date2015
ISBN (Electronic)978-1-4799-8088-8
Publication statusPublished - 2015
Eventvehicular technology conference : Spring - Glasgow, United Kingdom
Duration: 11 May 201515 May 2015


Conferencevehicular technology conference
CountryUnited Kingdom
Internet address
SeriesIEEE Vehicular Technology Conference. Proceedings

Fingerprint Dive into the research topics of 'A Sub-band Divided Ray Tracing Algorithm Using the DPS Subspace in UWB Indoor Scenarios'. Together they form a unique fingerprint.

Cite this