DECODING DEVICE AND DECODING METHOD

摘要

According to an embodiment, a decoding device includes a variable node processor, a check node processor, a first forwarder, and a second forwarder. The variable node processor is configured to perform variable node processing on variable nodes defined by a code and output first messages. The check node processor is configured to perform check node processing on check nodes defined by the code based on the first messages and output second messages. The first forwarder is configured to forward one or more first messages remaining after excluding messages to be forwarded to one or more check nodes corresponding to one or more of the second messages having been stored in ae storage, to the check nodes. The second forwarder is configured to forward the second messages to the variable nodes and forward the one or more of the second messages to the storage.

主权项

1. A decoding device comprising:
a variable node processor configured to perform variable node processing on variable nodes defined by a code and output first messages; a check node processor configured to perform check node processing on check nodes defined by the code based on the first messages and output second messages; a storage configured to store one or more of the second messages; a first forwarder configured to forward one or more first messages remaining after excluding messages to be forwarded to one or more check nodes corresponding to the one or more of the second messages having been stored in the storage, to the check nodes; and a second forwarder configured to forward the second messages to the variable nodes and forward the one or more of the second messages to the storage.