1Implementation of Decoders for LDPC Block Codes and LDPC Convolutional Codes Based on GPUs

LOW-DENSITY parity-check (LDPC) codes were invented by Robert Gallager [1] but had beenignored for years until Mackay rediscovered them [2]. They have attracted much attention recently because they can achieve excellent error correcting performance based on the belief propagation (BP) decoding algorithm. However, the BP decoding algorithm requires intensive computations. For applications like optica