Conference paper
Links between complexity theory and constrained block coding
Larry Stockmeyer, D.S. Modha
CCC 2001
Bipartite graphs of bit nodes and parity check nodes arise as Tanner graphs corresponding to low density parity check codes. Given graph parameters such as the number of check nodes, the maximum check-degree, the bit-degree, and the girth, we consider the problem of constructing bipartite graphs with the largest number of bit nodes, that is, the highest rate. We propose a simple-to-implement heuristic BIT-FILLING algorithm for this problem. As a benchmark, our algorithm yields codes better or comparable to those in MacKay [1].
Larry Stockmeyer, D.S. Modha
CCC 2001
R. Kumar, Prabhakar Raghavan, et al.
SIGMOD/PODS/ 2000
B.A. Wilson, R.M.H. New, et al.
INTERMAG 2003
D.S. Modha, E. Masry
ISIT 1998