ADAPTIVE LINEAR PROGRAMMING DECODING METHOD

摘要

The purpose of the present invention is to provide an ALP decoding method in which decoding by ALP of a hamming code is achieved, and as a result, implementation load of the decoding method can be reduced and computation time can be shortened. An ALP decoding method, provided with: a factor graph generation step for generating a factor graph of a hamming code defined by a prescribed check matrix; a constraint condition derivation step for deriving a constraint condition of a number node on the basis of a condition expression that a variable node ought to satisfy; an isolated variable node detection step for detecting an isolated variable node connected to a check node, from among variable nodes connected to a plurality of check nodes from the generated factor graph; a restriction addition step for adding a restriction in that the isolated variable node is an integer value; and a decoding result calculation step for calculating, on the basis of the constraint condition and information relating to the isolated variable node to which the restriction has been added, a solution by MILP and deeming the solution to be the result of decoding the hamming code.