Graduate School and Research Center in Digital Sciences

A ray tracing algorithm using the discrete prolate spheroidal subspace

Gan, Mingming; Mani, Francesco; Kaltenberger, Florian; Oestges, Claude; Zemen, Thomas

ICC 2013, IEEE International Conference on Communications, Wireless Communications Symposium, June 9-13, 2013, Budapest, Hungary

Ray tracing (RT) is an accurate propagation prediction tool that has been widely used to simulate channel characteristics in indoor environments. To date, the developed RT tool includes not only specular reflection, penetration through dielectric blocks and diffraction, but also diffuse scattering mechanisms. The accuracy, provided by a detailed modeling of the environment, comes at the cost of a high computational complexity, which directly scales with the number of propagation paths considered. We are interested in simulating the radio propagation conditions for a mobile terminal, communicating in a frame based communication system indoors with several fixed nodes. This communication shall be used to obtain the position of the mobile terminal in indoor scenario. Therefore, the correlated temporal and spatial evolution of the channel impulse response is of utmost concern. In this paper, we propose a method to significantly reduce the computational complexity of RT by using a projection of all propagation paths on a subspace spanned by two-dimensional discrete prolate spheroidal (DPS) sequences. With this method the computational complexity can be reduced by more than one order of magnitude for indoor scenarios. The accuracy of our low-complexity DPS subspace based RT algorithm is verified by numeric simulations.

Document Doi Hal Bibtex

Title:A ray tracing algorithm using the discrete prolate spheroidal subspace
Keywords:ray tracing (RT), indoor, time-variant, lowcomplexity, discrete prolate spheroidal (DPS) sequences
Type:Conference
Language:English
City:Budapest
Country:HUNGARY
Date:
Department:Communication systems
Eurecom ref:3927
Copyright: © 2013 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+3927, doi = {http://dx.doi.org/10.1109/ICC.2013.6655505}, year = {2013}, title = {{A} ray tracing algorithm using the discrete prolate spheroidal subspace}, author = {{G}an, {M}ingming and {M}ani, {F}rancesco and {K}altenberger, {F}lorian and {O}estges, {C}laude and {Z}emen, {T}homas}, booktitle = {{ICC} 2013, {IEEE} {I}nternational {C}onference on {C}ommunications, {W}ireless {C}ommunications {S}ymposium, {J}une 9-13, 2013, {B}udapest, {H}ungary}, address = {{B}udapest, {HUNGARY}}, month = {06}, url = {http://www.eurecom.fr/publication/3927} }
See also: