MODIFIED TRELLIS-BASED MIN-MAX DECODER FOR NON-BINARY LOW-DENSITY PARITY-CHECK ERROR-CORRECTING CODES

摘要

A decoder includes a syndrome value calculator configured to generate multiple syndrome values. The decoder further includes a check node to variable node message generator that is coupled to the syndrome value calculator. The check node to variable node message generator is configured to generate multiple check node to variable node messages in a single clock cycle based on the multiple syndrome values.

主权项

1. A data storage device comprising:
a memory; and a controller operationally coupled to the memory, wherein the controller includes a decoder configured to decode non-binary low-density parity-check (NB-LDPC) codes, wherein the decoder includes a syndrome value calculator configured to generate multiple syndrome values, wherein the decoder further includes a check node to variable node message generator that is coupled to the syndrome value calculator, and wherein the check node to variable node message generator is configured to generate multiple check node to variable node messages in a single clock cycle based on the multiple syndrome values.