A synthesizable VHDL model of the exact solution for three-dimensional hyperbolic positioning system

Ralph Bucher, D. Misra

Research output: Contribution to journalArticlepeer-review

80 Scopus citations

Abstract

This paper presents a synthesizable VHDL model of a three-dimensional hyperbolic positioning system algorithm. The algorithm obtains an exact solution for the three-dimensional location of a mobile given the locations of four fixed stations (like a global positioning system [GPS] satellite or a base station in a cell) and the signal time of arrival (TOA) from the mobile to each station. The detailed derivation of the steps required in the algorithm is presented. A VHDL model of the algorithm was implemented and simulated using the IEEE numeric_std package. Signals were described by a 32-bit vector. Simulation results predict location of the mobile is off by 1 m for best case and off by 36 m for worst case. A C++ program using real numbers was used as a benchmark for the accuracy and precision of the VHDL model. The model can be easily synthesized for low power hardware implementation.

Original languageEnglish (US)
Pages (from-to)507-520
Number of pages14
JournalVLSI Design
Volume15
Issue number2
DOIs
StatePublished - Sep 2002

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Keywords

  • GPS
  • Positioning system
  • Time of arrival (TOA)
  • VHDL
  • Wireless

Fingerprint

Dive into the research topics of 'A synthesizable VHDL model of the exact solution for three-dimensional hyperbolic positioning system'. Together they form a unique fingerprint.

Cite this