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

Masashi Tawada, Shu Tanaka, Nozomu Togawa

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトル2020 IEEE International Conference on Consumer Electronics, ICCE 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781728151861
DOI
出版ステータスPublished - 2020 1
外部発表はい
イベント2020 IEEE International Conference on Consumer Electronics, ICCE 2020 - Las Vegas, United States
継続期間: 2020 1 42020 1 6

出版物シリーズ

名前Digest of Technical Papers - IEEE International Conference on Consumer Electronics
2020-January
ISSN(印刷版)0747-668X

Conference

Conference2020 IEEE International Conference on Consumer Electronics, ICCE 2020
国/地域United States
CityLas Vegas
Period20/1/420/1/6

ASJC Scopus subject areas

  • 産業および生産工学
  • 電子工学および電気工学

フィンガープリント

「A new LDPC code decoding method: Expanding the scope of ising machines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル