返回
Utilizing Multi-Body Interactions in a CMOS-Based Ising Machine for LDPC Decoding
DOI:10.1109/TCSI.2023.3322325.png)
摘要
En 中文
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 4x10(-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 of2.4 and as much as 7.6 times.
Keyword:
Combinatorial optimization problems
Ising machine
LDPC decoding
multi-body interaction
期刊
IF:
5.2
论文数:
9.8K
被引数:
2.2W
机构
引用论文
Neurodevelopmental outcomes after congenital heart surgery and strategies for improvement先天性心脏手术后的神经发育结果和改善策略
An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators
NATURE ELECTRONICS
IF40.9
A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
SCIENTIFIC REPORTS
IF3.9
A poor man's coherent Ising machine based on opto-electronic feedback systems for solving optimization problems
NATURE COMMUNICATIONS
IF15.7

