A Three-Dimensional Matrix Pencil Algorithm Based on Beamspace

For reducing the computational complexity and ensuring the parameter estimation accuracy, a beamspace based three-dimensional (3D) matrix pencil (3D-BMP) algorithm is proposed, which decomposes three-dimensional poles into three one-dimensional poles and estimates the poles of each dimension separately. After pairing the estimated multipath channel poles, the angle-of-arrival (AoA), time-of-flight (ToF) and Doppler frequency shift (DFS) of each effective path are obtained. Experiments demonstrate that the proposed 3D-BMP algorithm has an outstanding performance, both in terms of accuracy and complexity.

I. Introduction

In recent years, the rapid development of Wi-Fi based positioning and tracking has been witnessed by people. In the Wi-Fi based tracking and positioning technology, methods based on channel state information (CSI) [1] [2] gradually replace those based on received signal strength indicator (RSSI) [3] on account of the amplitude and phase of multi path propagation are presented at different frequencies. CSI -based methods can be approximately divided into geometric-based and fingerprint-based methods.