Utilizing Multi-Body Interactions in a CMOS-Based Ising Machine for LDPC Decoding
- 13 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 71 (1) , 40-50
Abstract
Ising machines have shown great promise in solving combinatorial optimization problems (COPs) using nature-inspired computation with higher speed and efficiency over traditional von Neumann computing systems. CMOS-based implementations combine the maturity and scaling ability of CMOS with the efficacy of Ising machines. In this paper, a low-density parity-check (LDPC) decoding solution is implemented with a CMOS-based resistively-coupled Ising machine known as (QuBRIM), using multi-body interactions among CMOS-based Ising machine nodes for the first time. State-of-the-art CMOS-based Ising implementations currently utilize order reduction to solve problems with higher-than-quadratic terms. In this paper, a new mechanism is proposed to implement higher-than-quadratic terms on Ising machines without the need for order reduction. The proposed methodology is implemented and verified with CMOS technology using 45 nm Generic PDK (GPDK). High accuracy rates are reported for the LDPC decoder based on the proposed methodology, comparable to Normalized Min-Sum, Offset Min-Sum, and Layered Belief-Propagation decoders, with a bit error rate (BER) as low as $4 \times 10^{-8}$ at a signal-to-noise ratio (SNR) of 4dB. Furthermore, the proposed LDPC decoder attains a normalized energy efficiency (NEE) of 1.29 pJ/bit/iteration, surpassing the state-of-the-art decoders by a minimum factor of 2.4 and as much as 7.6 times.Keywords
Funding Information
- Defense Advanced Research Projects Agency (DARPA) Quantum-Inspired Classical Computing (QuICC) Program through the Air Force Research Laboratory (FA8650-23-C-1034)
This publication has 33 references indexed in Scilit:
- Large-scale Coherent Ising MachineJournal of the Physical Society of Japan, 2019
- A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data StorageIEEE Transactions on Information Theory, 2018
- A Multi-Gb/s Frame-Interleaved LDPC Decoder With Path-Unrolled Message Passing in 28-nm CMOSIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2018
- Coherent Ising machines—optical neural networks operating at the quantum limitnpj Quantum Information, 2017
- A 588-Gb/s LDPC Decoder Based on Finite-Alphabet Message PassingIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- A 5.28-Gb/s LDPC Decoder With Time-Domain Signal Processing for IEEE 802.15.3c ApplicationsIEEE Journal of Solid-State Circuits, 2016
- A fully programmable 100-spin coherent Ising machine with all-to-all connectionsScience, 2016
- A coherent Ising machine for 2000-node optimization problemsScience, 2016
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph ProblemsScientific Reports, 2016
- Ising formulations of many NP problemsFrontiers in Physics, 2014