A fast hardware-oriented algorithm for cellular mobiles positioning

Abstract

Finding the location of a cellular mobile phone is one of the important features of the 3G wireless communication systems. Many valuable location based services can be enabled by this new feature. All location determination techniques which are based on cellular system signals and global positioning system (GPS) use standard trigonometric complex computation methods that are usually implemented in software. In this paper, we propose a new algorithm that uses only simple add and shift operations in the computation and therefore can be implemented in hardware. Our results show improvements of our algorithm in computation time, implementation simplicity and location accuracy over the traditional used method.