An LDPC encoder with a complexity that increases linearly as a function of block size is provided. They are implementable with simple logic consisting of a repeater with an irregular repeat pattern, an interleaver, and an accumulator that performs irregular accumulations.