arrow
返回

Utilizing Multi-Body Interactions in a CMOS-Based Ising Machine for LDPC Decoding

delete2024-01-01
delete1
PRE
AI
E
Eslam Elmitwalli *
Z
Zeljko Ignjatovic
S
Selçuk Köse
DOI:10.1109/TCSI.2023.3322325delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Circuits and Systems I-Regular Papers 封面图
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
论文数:
9.8K
被引数:
2.2W

机构

U
University of Rochester
学者数:
2.6W
论文数: 2.1W
被引数: 2.2W
引用论文

引用论文

Microparticles induce multifactorial resistance through oncogenic pathways independently of cancer cell type
err2014-12-15
err0
errOAAI
errPaloma Silva de Souza; André L.S. Cruz; João P.B. Viola; Raquel C. Maia
err分享
err收藏
An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators
err2021-07-26
err89
errOAAI
errDutta, S.; Khanna, A.; Assoa, A. S.; Paik, H.; Schlom, D. G.; Toroczkai, Z.; Raychowdhury, A.; Datta, S.
err分享
err收藏
Reduced-complexity decoding of LDPC codesLDPC码的低复杂度译码
err2005-08-01
err785
PREAI
errChen, JH; Dholakia, A; Eleftheriou, E; Fossorier, MRC; Hu, XY
err分享
err收藏
A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
err2016-09-23
err72
errOAAI
errTakata, Kenta; Marandi, Alireza; Hamerly, Ryan; Haribara, Yoshitaka; Maruo, Daiki; Tamate, Shuhei; Sakaguchi, Hiromasa; Utsunomiya, Shoko; Yamamoto, Yoshihisa
err分享
err收藏
Coherent Ising machines-optical neural networks operating at the quantum limit
err2017-12-15
err159
errOAAI
errYamamoto, Yoshihisa; Aihara, Kazuyuki; Leleu, Timothee; Kawarabayashi, Ken-ichi; Kako, Satoshi; Fejer, Martin; Inoue, Kyo; Takesue, Hiroki
err分享
err收藏
学者 查看更多内容