Pseudorandom construction of low-density parity-check codes using linear congruential sequences Academic Article uri icon


  • We consider maximal-length linear congruential sequences generated using a simple recursion to generate the bipartite graph of a low-density parity-check (LDPC) code. The main advantage is that the graph structure of the codes (edge connections) can be generated using a recursion, rather than having to store the graph connections in memory, which facilitates hardware implementation of the decoder. For this class of codes, sufficient conditions on the recursion parameters are derived, such that regular LDPC codes can be constructed with no cycles of length four or less. Simulation results show that these codes provide almost the same performance of a constrained pseudorandom construction that explicitly avoids cycles of length less than or equal to four.

published proceedings

  • IEEE Transactions on Communications

altmetric score

  • 3

author list (cited authors)

  • Prabhakar, A., & Narayanan, K.

citation count

  • 17

complete list of authors

  • Prabhakar, A||Narayanan, K

publication date

  • September 2002