TY - JOUR
T1 - A Hardware Acceleration of Maximum Likelihood Estimation Algorithm With Alternating Projection on FPGA
AU - Xuan, Zhuo
AU - Ren, Shiwei
AU - Xue, Chengbo
AU - Wang, Guiyu
AU - Li, Xiangnan
N1 - Publisher Copyright:
IEEE
PY - 2024
Y1 - 2024
N2 - Maximum likelihood (ML) estimation algorithm is a special case of Bayesian estimation method in the field of direction of arrival (DOA) estimation. The ML algorithm exhibits robust capabilities with small estimation errors, making it applicable to challenging conditions, such as dealing with correlated signals and limited snapshots. However, a drawback of the ML algorithm is its multidimensional iterative nature, which results in huge computation and time consumption. To address these challenges, this article proposes a hardware implementation of the ML algorithm on a field-programmable gate array (FPGA). The design scheme presented in this article uses alternating projection (AP) to transform multidimensional operations into 1-D operations, effectively reducing the computational load. On the other hand, combined with hardware characteristics, pipeline design is used to save computing time. This design achieves a time reduction of approximately 60% in contrast to the design without the pipeline. In addition, when the number of sources is 1, the number of snapshots is 1000, the signal-to-noise ratio (SNR) is 10 dB, and the number of elements is 10, the root mean square error (RMSE) can be close to ${0.02}$ $^\circ$ . This exemplary performance serves as evidence that the hardware implementation in this article ensures accuracy.
AB - Maximum likelihood (ML) estimation algorithm is a special case of Bayesian estimation method in the field of direction of arrival (DOA) estimation. The ML algorithm exhibits robust capabilities with small estimation errors, making it applicable to challenging conditions, such as dealing with correlated signals and limited snapshots. However, a drawback of the ML algorithm is its multidimensional iterative nature, which results in huge computation and time consumption. To address these challenges, this article proposes a hardware implementation of the ML algorithm on a field-programmable gate array (FPGA). The design scheme presented in this article uses alternating projection (AP) to transform multidimensional operations into 1-D operations, effectively reducing the computational load. On the other hand, combined with hardware characteristics, pipeline design is used to save computing time. This design achieves a time reduction of approximately 60% in contrast to the design without the pipeline. In addition, when the number of sources is 1, the number of snapshots is 1000, the signal-to-noise ratio (SNR) is 10 dB, and the number of elements is 10, the root mean square error (RMSE) can be close to ${0.02}$ $^\circ$ . This exemplary performance serves as evidence that the hardware implementation in this article ensures accuracy.
KW - Alternating projection (AP) algorithm
KW - Covariance matrices
KW - Direction-of-arrival estimation
KW - Estimation
KW - Field programmable gate arrays
KW - Matrix decomposition
KW - Maximum likelihood estimation
KW - Pipelines
KW - direction of arrival (DOA) estimation
KW - field-programmable gate array (FPGA)
KW - hardware implementation
KW - maximum likelihood (ML) algorithm
KW - pipeline design
UR - http://www.scopus.com/inward/record.url?scp=85186968752&partnerID=8YFLogxK
U2 - 10.1109/TVLSI.2024.3366206
DO - 10.1109/TVLSI.2024.3366206
M3 - Article
AN - SCOPUS:85186968752
SN - 1063-8210
SP - 1
EP - 14
JO - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
JF - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
ER -