Codes approaching the Shannon limit with polynomial complexity per information bit

Ilya Dumer, Navid Gharavi

We consider codes for channels with extreme noise that emerge in various low-power applications. Simple LDPC-type codes with parity checks of weight 3 are first studied for any dim…