Academic Journal
Real-time sparse signal reconstruction via KKT-conditions-driven analog circuit solver.
| Title: | Real-time sparse signal reconstruction via KKT-conditions-driven analog circuit solver. |
|---|---|
| Authors: | Liu H; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: liuhong11200211@163.com., Zhao Y; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: zhaoyou1991sdtz@163.com., He X; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: hexingdoc@swu.edu.cn., Zhang M; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: mengzhang2000116@163.com., Huang T; Faculty of Computer Science and Control Engineering, Shenzhen University of Advanced Technology, Shenzhen, 518055, China. Electronic address: huangtw2024@163.com., Chen J; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: 18579808605@163.com., Wang Y; Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China. Electronic address: 15310082409@163.com., Yu R; Westa College, Southwest University, Chongqing, 400715, China. Electronic address: 13107623398@163.com. |
| Source: | Neural networks : the official journal of the International Neural Network Society [Neural Netw] 2026 Dec; Vol. 204, pp. 109204. Date of Electronic Publication: 2026 Jun 05. |
| Publication Type: | Journal Article |
| Language: | English |
| Journal Info: | Publisher: Pergamon Press Country of Publication: United States NLM ID: 8805018 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1879-2782 (Electronic) Linking ISSN: 08936080 NLM ISO Abbreviation: Neural Netw Subsets: MEDLINE |
| Imprint Name(s): | Original Publication: New York : Pergamon Press, [c1988- |
| MeSH Terms: | Algorithms* , Signal Processing, Computer-Assisted* , Neural Networks, Computer*, Computer Simulation |
| Abstract: | In engineering and scientific fields, solving efficiency of sparse signal reconstruction problem is placed extremely high demands on. Numerical-based methods are confronted with the dilemma of exponential growth in computational complexity as the dimensionality and structural complexity of problems increase. To address the challenge and obtain real-time solution, an analog circuit solver based on KKT conditions is proposed for the sparse signal reconstruction. For the two typical reconstruction scenarios of noiseless and noisy cases, the Basis Pursuit (BP) problem is transformed into a linear programming (LP) problem and the Basis Pursuit DeNoising (BPDN) problem into a quadratic programming (QP) problem, respectively. Based on the KKT conditions of the considered problems, together with Kirchhoff's current law (KCL), Kirchhoff's voltage law (KVL), and Ohm's law, we design dedicated circuit modules to construct various analog circuit topologies. This realizes the accurate mapping from theoretical optimization problems to physical circuit implementations. Without capacitors integrating device, the analog solver proposed could gain real-time solution. Furthermore, this paper deeply explains the underlying physical mechanism in which circuits embedded with nonreciprocal components obey the stationary cocontent theorem. Employing Multisim simulation platform, we conducted some comparative simulation experiments, and the presented approach is compared with other numerical methods, such as classical discrete and continuous algorithms. This not only verifies the effectiveness of the method, but also highlights its core advantage-real-time performance. (Copyright © 2026 Elsevier Ltd. All rights reserved.) |
| Competing Interests: | Declaration of competing interest The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. |
| Contributed Indexing: | Keywords: Analog circuit solver; KKT conditions; Nonreciprocal; Real-time solution; Sparse signal reconstruction |
| Entry Date(s): | Date Created: 20260609 Date Completed: 20260912 Latest Revision: 20260912 |
| Update Code: | 20260913 |
| DOI: | 10.1016/j.neunet.2026.109204 |
| PMID: | 42263398 |
| Database: | MEDLINE |
| ISSN: | 1879-2782 |
|---|---|
| DOI: | 10.1016/j.neunet.2026.109204 |