Soft decoding for raptor codes with an efficient early termination algorithm

We propose an efficient soft iterative decoding scheme with early termination algorithm for raptor codes. In the proposed scheme, the performance is enhanced by adopting iterative decoding, both in each inner and outer code and in the concatenated code itself between the inner and outer codes. At the same time, the complexity is reduced by applying an efficient early termination algorithm. Simulation results show that our proposed method can achieve a large amount of complexity reduction without any performance degradation.