A new LDPC code decoding method: Expanding the scope of ising machines

Masashi Tawada, Shu Tanaka, Nozomu Togawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Low-density parity-check (LDPC) codes have previously been considered as combinatorial optimization problems (COPs) in respect to its decoding. However, after defining it as such, none have gone so far as to convert the LDPC code into a quadratic unconstrained binary optimization (QUBO) problem. Thus, a new method is created: one that converts the LDPC code to a QUBO problem, inputs the QUBO problem into Ising machines (computers based on the Ising model that are designed to solve the QUBO problem), obtains the QUBO solution and converts it to a LDPC solution. By utilizing an actual Ising machine, LDPC solutions with code length of 256-bits have been obtained with an accuracy of 93.9% by average annealing time 214.0ms. The benefit of this newfound methodology goes beyond its theoretical imprint of obtaining LDPC solutions more accurately. It has only been a few years since the Ising machine has been developed. Therefore, in formulating this method, one expands the currently scope of studies involving Ising machines, helping current and future researchers unlock its full range of capabilities and possibilities.

Original languageEnglish
Title of host publication2020 IEEE International Conference on Consumer Electronics, ICCE 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728151861
DOIs
Publication statusPublished - 2020 Jan
Externally publishedYes
Event2020 IEEE International Conference on Consumer Electronics, ICCE 2020 - Las Vegas, United States
Duration: 2020 Jan 42020 Jan 6

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
Volume2020-January
ISSN (Print)0747-668X

Conference

Conference2020 IEEE International Conference on Consumer Electronics, ICCE 2020
CountryUnited States
CityLas Vegas
Period20/1/420/1/6

Keywords

  • Ising machine
  • LDPC code
  • QUBO problem

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A new LDPC code decoding method: Expanding the scope of ising machines'. Together they form a unique fingerprint.

Cite this