Accelerated Ray-Tracing for Indoor Ultra-wideband Propagation Modelling

Ray-tracing is an established technique for modelling wireless propagation over a large area in an efficient manner. Legacy ray-tracing simulators were based on frequency domain computations of channel responses. While this can be extended to model the ultra-wideband propagation there are inherent prohibitive computational burdens associated with computing channel responses over bandwidths of several GigaHertz. The proposed algorithm allows ray tracing to be applied to UWB signals without the need to compute fields at an excessive number of frequency samples, by approximating the frequency domain response of individual rays using a reduced set of sample frequencies. By reducing the number of frequency samples required, faster execution times for frequency domain based ray tracing simulations can be achieved. Result show time savings up to 38% with an error in the region of 2.6%.