Loading...
conference paper
Design of provably good low-density parity check codes
2000
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000
We design sequences of low-density parity check codes that provably perform at rates extremely close to the Shannon capacity. These codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. We further show that under suitable conditions the message densities fulfil a certain symmetry condition which we call the consistency condition and we present a stability condition which is the most powerful tool to date to bound/determine the threshold of a given family of low-density parity check codes
Type
conference paper
Authors
Publication date
2000
Published in
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000
Start page
199
Subjects
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
January 16, 2007
Use this identifier to reference this record