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

研究成果: 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
Las Vegas
期間20/1/420/1/6

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

フィンガープリント A new LDPC code decoding method: Expanding the scope of ising machines' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Tawada, M., Tanaka, S., & Togawa, N. (2020). A new LDPC code decoding method: Expanding the scope of ising machines. : 2020 IEEE International Conference on Consumer Electronics, ICCE 2020 [9043057] (Digest of Technical Papers - IEEE International Conference on Consumer Electronics; 巻数 2020-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE46568.2020.9043057