ADAPTIVE LINEAR PROGRAMMING DECODING METHOD

摘要

To provide an ALP decoding method that realizes decoding of a Hamming code by ALP, and as a result, reduces the mounting load of a decoding method, and shortens the calculation time.SOLUTION: An ALP decoding method includes a factor graph generating step of generating a factor graph of a Hamming code defined by a predetermined check matrix, a constraint condition deriving step of deriving a constraint condition of a variable node on the basis of a conditional expression to be satisfied by the variable node, an isolated variable node detection step of detecting an isolated variable node connected to one check node from among variable nodes connected to a plurality of check nodes from the generated factor graph, a limit adding step of adding a limit to the isolated variable node as an integer value, and a decoding result calculation step of calculating a solution by MILP to obtain a Hamming code decoding result on the basis of the constraint condition and the information on the isolated variable node to which the limit is added.SELECTED DRAWING: Figure 17