A non-binary quasi-cyclic (QC) low-density parity-check (LDPC) code decoding device comprises a first barrel-shifter, a routing network and a second barrel-shifter. The first barrel-shifter uses a constraint h’v’+h’’v’’=hv to shift q-1 elements of an input by j.sub.0 positions to produce first temporary elements. The routing network connects to the first barrel-shifter, permutes the first temporary elements to produce second temporary elements if v’ of the constraint is not zero and designates the first temporary elements as the second temporary elements if v’ of the constraint is zero. The second barrel-shifter connects to the routing network and uses the constraint h’v’+h’’v’’=hv to shift q-1 elements of the second temporary elements by i.sub.0 positions. A non-binary QC-LDPC decoding method is also disclosed. |