The capacity of finite Abelian group codes over symmetric memoryless channels
IEEE Transactions on Information Theory
Binary weight distribution of non-binary LDPC codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Group codes outperform binary-coset codes on nonbinary symmetric memoryless channels
IEEE Transactions on Information Theory
Hi-index | 0.12 |
Ensembles of regular low-density parity-check codes over any finite Abelian group $G$ are studied. The nonzero entries of the parity matrix are randomly chosen, independently and uniformly, from an arbitrary label group of automorphisms of $G$. Precise combinatorial results are established for the exponential growth rate of their average type-enumerating functions with respect to the code-length $N$. Minimum Bhattacharyya-distance properties are analyzed when such codes are employed over a memoryless $G$-symmetric transmission channel. In particular, minimum distances are shown to grow linearly in $N$ with probability one, and lower bounds are provided for the typical asymptotic normalized minimum distance. Finally, some numerical results are presented, indicating that the choice of the label group strongly affects the value of the typical minimum distance.