journal article·2024-02-08Open access

FPGA-Based Hardware Implementation of a Stable Inverse Source Problem Algorithm in a Non-Homogeneous Circular Region

José Jacobo Oliveros-Oliveros, José Rubén Conde-Sánchez, Carlos Arturo Hernández-Gracidas, María Monserrat Morín-Castillo, José Julio Conde-Mones

Applied Sciences· Volume 14· Issue 4

Abstract

Objective: This work presents an implementation of a stable algorithm that recovers sources located at the boundary separating two homogeneous media in field-programmable gate arrays. Two loop unrolling architectures were developed and analyzed for this purpose. This inverse source problem is ill-posed due to numerical instability, i.e., small errors in the measurement can produce significant changes in the source location. Methodology: To handle the numerical instability when recovering these sources, the Tikhonov regularization method in combination with the Fourier series truncation method are applied in the stable algorithm. This stable algorithm is implemented in two different architectures developed in this work: The first architecture (Mode 1) allows for different operating speeds, which is an advantage depending on whether we work with fast or slow signals. The second one (Mode 2) reduces resource consumption by exploiting the characteristics of the source identification algorithm, which is an advantage for multichannel problems such as inverse electrocardiography or electroencephalography. Results: The architectures were tested on four devices of the 7 Series of Xilinx: Spartan-7 xc7s100fgga484, Virtex-7 xc7v585tffg1157, Kintex-7 xc7k70tfbg484, and Artix-7 xc7a35tcpg236. The two hardware implementations of the stable algorithm were validated using synthetic examples implemented in MATLAB, which shows the advantages of each architecture. Contributions: We developed two efficient architectures based on a loop unrolling design for source identification problems. These are effective strategies to divide and assign tasks to the configurable hardware, and they appear as an appropriate technique for implementing the algorithm. The first one is simple and allows for different operating speeds. The second one uses a control system based on multiplexors that reduce resource consumption and complexity of the design and can be used for multichannel problems. From the numerical test, we found the regularization parameters. The synthetic examples developed here can be considered for similar problems and can be extended to concentric spheres.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Scientific Measurement and Uncertainty Evaluation · Quality and Safety in Healthcare · Electrical and Bioimpedance Tomography

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Facultad de Ciencias Físico Matemáticas, Benemérita Universidad Autónoma de Puebla, Avenida San Claudio y 18 sur, Colonia San Manuel, Edificio FM1-101B, Ciudad Universitaria, Puebla C.P. 72570, Mexico

CONAHCYT-BUAP, Facultad de Ciencias Físico Matemáticas, Benemérita Universidad Autónoma de Puebla, Avenida San Claudio y 18 Sur, Colonia San Manuel, Edificio FM1-101B, Ciudad Universitaria, Puebla C.P. 72570, Mexico

Facultad de Ciencias de la Electrónica, Benemérita Universidad Autónoma de Puebla, Avenida San Claudio y 18 Sur, Colonia San Manuel, Edificio FCE1, Ciudad Universitaria, Puebla C.P. 72570, Mexico

Funding

National Council of Science and Technology in Mexico (CONAHCYT)

References (23)

Show source-provided references
1. (2023, April 10). Xilinx, 7 Series FPGAs Data Sheet: Overview, DS180 (v2.6.1), 8 September 2020. Available online: https://docs.xilinx.com/v/u/en-US/ds180_7Series_Overview.
2. Morín-Castillo, M.M., Netzahualcoyotl-Bautista, C., Conde-Mones, J.J., Oliveros-Oliveros, J.J., and Santillán-Guzmán, A. (2019). Stable identification of sources associated with epileptic focus on the cerebral cortex. Rev. Mex. Ing. Biomed., 40.
3. Morín-Castillo, M.M., Arriaga-Hernández, J., Cuevas-Otahola, B., and Oliveros-Oliveros, J.J. (2022). Analysis of Dipolar Sources in the Solution of the Electroencephalographic Inverse Problem. Mathematics, 10.10.3390/math10111926 ↗
4. Gockenbach, M.S. (2016). Linear Inverse Problems and Tikhonov Regularization, The Mathematical Association of America. The Carus Mathematical Monographs, 32.10.1090/car/032 ↗
5. Kirsch, A. (2011). An Introduction to the Mathematical Theory of Inverse Problems, Springer. [2nd ed.].10.1007/978-1-4419-8474-6 ↗
6. Algredo-Badillo, I., Conde-Mones, J.J., Hernández-Gracidas, C.A., Morín-Castillo, M.M., Oliveros-Oliveros, J.J., and Feregrino-Uribe, C. (2020). An FPGA-based analysis of trade-offs in the presence of ill-conditioning and different precision levels in computations. PLoS ONE, 15.10.1371/journal.pone.0234293 ↗
7. Stable identification of sources located on separation interfaces of two different homogeneous media10.17654/DE020010053 ↗
8. Hennessy, J.L., and Patterson, D.A. (2011). Computer Architecture: A Quantitative Approach, Elsevier. [5th ed.].
9. Conde Mones, J.J., Estrada Aguayo, E.R., Oliveros Oliveros, J.J., Hernández Gracidas, C.A., and Morín Castillo, M.M. (2021). Stable Identification of Sources Located on Interface of Nonhomogeneous Media. Mathematics, 9.10.3390/math9161932 ↗
10. Hosseinabady, M., and Nunez-Yanez, J.L. (2017, January 4–8). A systematic approach to design and optimise streaming applications on FPGA using high-level synthesis. Proceedings of the 27th International Conference on Field Programmable Logic and Applications (FPL), Ghent, Belgium.10.23919/FPL.2017.8056758 ↗
11. Optimized parallel implementation of extended Kalman filter using FPGA10.1142/S0218126618500093 ↗
12. Optimal loop unrolling and shifting for reconfigurable architectures10.1145/1575779.1575785 ↗
13. Reddy, K.S., Madhavan, S., Falkowski-Gilski, P., Divakarachari, P.B., and Mathiyalagan, A. (2022). Efficient FPGA Implementation of an RFIR Filter Using the APC–OMS Technique with WTM for High-Throughput Signal Processing. Electronics, 11.10.3390/electronics11193118 ↗
14. Boland, D., and Constantinides, G.A. (2008, January 8–10). An FPGA-based implementation of the MINRES algorithm. Proceedings of the 2008 International Conference on Field Programmable Logic and Applications, Heidelberg, Germany.10.1109/FPL.2008.4629967 ↗
15. Ibraimov, M.K., Tynymbayev, S.T., Park, J., Zhexebay, D.M., and Alimova, M.A. (2021). Hardware Implementation of the Coding Algorithm Based on FPGA, IOP Publishing.10.1088/1757-899X/1047/1/012137 ↗
16. Real-time FPGA-based Image Enhancement Using Histogram Projection Technique for Uncooled Infrared Imagers
17. Hardware implementation of a novel water marking algorithm based on phase congruency and singular value decomposition technique10.1016/j.aeue.2016.10.025 ↗
18. Sarić, R., Jokić, D., Beganović, N., Pokvić, L.G., and Badnjević, A. (2020). FPGA-based real-time epileptic seizure classification using Artificial Neural Network. Biomed. Signal Process. Control, 62.10.1016/j.bspc.2020.102106 ↗
19. A 1 million-point FFT on a single FPGA10.1109/TCSI.2019.2918403 ↗
20. Stable identification of sources located on the cerebral cortex from EEG over the scalp
21. H. Some remarks on the problem of source identification from boundary measurements10.1088/0266-5611/14/4/008 ↗
22. Johnston, P. (2001). Computational Inverse Problems in Electrocardiography, WIT Press.
23. (2023, April 10). Xilinx, DDS Compiler v6.0, PG141, 21 January 2021. Available online: https://docs.xilinx.com/v/u/en-US/pg141-dds-compiler.