Codes with girth 8 Tanner graph representation
Designs, Codes and Cryptography
Kernelization for cycle transversal problems
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Multiple-bases belief-propagation decoding of high-density cyclic codes
IEEE Transactions on Communications
| Hi-index | 754.84 |
Let C be an [n,k,d] binary linear code with rate R=k/n and dual C perp. In this correspondence, it is shown that C can be represented by a 4-cycle-free Tanner graph only if: pdperples lfloorradicnp(p-1)+n2/4+n/2 rfloorwhere p=n-k and dperp is the minimum distance of C perp. By applying this result, it is shown that 4-cycle- free Tanner graphs do not exist for many classical binary linear block codes