A Random Interleaver Based Successive Decoding Scheme over Markov Channels

This paper proposes a random interleaver based successive decoding scheme with a small number of levels for channels with unknown and time-varying states. For the receivers with separate estimation and decoding at each level, the achievable information rates are used to measure the system performance. On the other hand, if iterative schemes are allowed, the system performance is analyzed by the extrinsic information transfer chart. The random interleaver is then optimized to improve these performance measures. Numerical results demonstrate that the optimized random interleaver has significant performance gain over the traditional rectangular interleaver.