Identical-capacity channel decomposition for design of universal LDPC codes
Ali Sanaei, Mahdi Ramezani, Masoud Ardakani · IEEE Transactions on Communications · 2009
Design of low-density parity-check (LDPC) codes suitable for all channels which exhibit a given capacityCis investigated. Such codes are referred to as universal LDPC codes. First, based on numerous observations, a conjecture is put forth that a code working onNequal-capacity channels, also works on any convex combination of theseNchannels. As a supporting evidence, we prove that a code satisfying the stability condition onNchannels, also satisfies the stability condition on the convex hull of theseNchannels. Then, a channel decomposition method is suggested which spans any given channel with capacityCin terms of a number of identical-capacity basis channels. We expect codes that work on the basis channels to be suitable for any convex combination of the bases, i.e., all channels with capacityC. Such codes are found over a wide range of rates. An upper bound on the achievable rate of universal LDPC codes is suggested. Through examples, it is shown that our codes achieve rates extremely close to this upper bound. In comparison with existing LDPC codes designed for a given channel, significant performance gain is reported when codes are used over various channels of equal capacity.