Ray Tracing Acceleration using Rank Minimization for Radio Map Simulation

Norisato Suga, Ryohei Sasaki

Research output: Contribution to journalArticlepeer-review


In this letter, a ray tracing (RT) acceleration method based on rank minimization is proposed. RT is a general tool used to simulate wireless communication environments. However, the simulation is time consuming because of the large number of ray calculations. This letter focuses on radio map interpolation as an acceleration approach. In the conventional methods cannot appropriately estimate short-span variation caused by multipath fading. To overcome the shortage of the conventional methods, we adopt rank minimization based interpolation. A computational simulation using commercial RT software revealed that the interpolation accuracy of the proposed method was higher than those of other radio map interpolation methods and that RT simulation can be accelerated approximate five times faster with the missing rate of 0.8.

Original languageEnglish
Pages (from-to)1157-1161
Number of pages5
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number8
Publication statusPublished - 2022 Jul
Externally publishedYes


  • matrix interpolation
  • radio map estimation
  • rank minimization
  • ray tracing acceleration

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Ray Tracing Acceleration using Rank Minimization for Radio Map Simulation'. Together they form a unique fingerprint.

Cite this