摘要 |
PROBLEM TO BE SOLVED: To achieve decryption processing of an LDPC code, with a simple structure.SOLUTION: A decryption device of a first embodiment performs check node processing in decryption processing of encoded data in which, a probability value of each bit of the inputted encoded data is used as an initial variable node, and converts the probability value into a bit value, on the basis of a result of the check node processing. The decryption device performs the check node processing by using a check node circuit comprising: a conducting line corresponding to each edge of a two-state trellis line pattern and having a topology corresponding to the two-state trellis line pattern indicating the check node processing; and a switch part which is provided on the conducting line and opening and closing are controlled on the basis of a predetermined probability. The decryption device performs check node processing of the variable node, on the basis of presence/absence of conduction between first and second terminals respectively corresponding to an origin node and termination node of the two-state trellis line pattern, in the check node circuit.SELECTED DRAWING: Figure 8 |