Abstract: Density evolution （DE） is one of the most powerful tools for analyzing the performance of low-density paritycheck （LDPC） codes. With cycle-free factor graph as one of its fundamental assumptions, density evolution has been widely and successfully applied

Key words: Low-density parity-check （LDPC） codes, Density evolution, Cycle, Factor graph, Iterative decoding