Constructions of regular and irregular LDPC codes using Ramanujan graphs and ideas from Margulis

摘要

Some twenty years ago Margulis (1982) proposed an algebraic construction of low density parity check (LDPC) codes. In this paper we mimick the construction of Margulis and describe a method for algebraically constructing regular and irregular LDPC codes.