Adaptive iteration for fountain decoding

This article investigates fountain decoding combined with adaptive iteration algorithms in additive white gaussian noise (AWGN) channel. This paper introduces three adaptive iteration decoding strategies: Parity Check, cyclic redundancy check (CRC) and signal difference ratio (SDR) to fountain decoding to reduce the decoding complexity caused by decode iteration and matrix rebuild. Frameworks based on fountain decoding are proposed which can reduce complexity without performance sacrifice. By comparing the performance of these three algorithms, the conclusion can be got that SDR scheme utilize the least iterations and employ the simplest way to detect termination, which is the best algorithm for fountain iteration decoding in AWGN channels. Such a scheme has advantages in efficiency, reliability over conventional decoding algorithm.