TY - GEN
T1 - A new LDPC code decoding method
T2 - 2020 IEEE International Conference on Consumer Electronics, ICCE 2020
AU - Tawada, Masashi
AU - Tanaka, Shu
AU - Togawa, Nozomu
N1 - Funding Information:
This paper is based on the results obtained from a project commissioned by the New Energy and Industrial Technology Development Organization (NEDO).
Publisher Copyright:
© 2020 IEEE.
PY - 2020/1
Y1 - 2020/1
N2 - 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.
AB - 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.
KW - Ising machine
KW - LDPC code
KW - QUBO problem
UR - http://www.scopus.com/inward/record.url?scp=85082571997&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85082571997&partnerID=8YFLogxK
U2 - 10.1109/ICCE46568.2020.9043057
DO - 10.1109/ICCE46568.2020.9043057
M3 - Conference contribution
AN - SCOPUS:85082571997
T3 - Digest of Technical Papers - IEEE International Conference on Consumer Electronics
BT - 2020 IEEE International Conference on Consumer Electronics, ICCE 2020
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 4 January 2020 through 6 January 2020
ER -