Construction of Universal Codes Using LDPC Matrices and Their Error Exponents
Shojiro Miyake, Michitaka Maruyama · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2007
A universal coding scheme for information from i.i.d., arbitrarily varying sources, or memoryless correlated sources is constructed using LDPC matrices and shown to have an exponential upper bound of decoding error probability. As a corollary, we construct a universal code for the noisy channel model, which is not necessarily BSC. Simulation results show universality of the code with sum-product decoding, and presence of a gap between the error exponent obtained by simulation and that obtained theoretically.