An implementation of the Generalised Blahut-Arimoto Algorithm (GBAA) [1] [2] for finite-state channels with Markov sources.
To demonstrate the correctness of the package, let us reproduce the plot from the foundational paper of GBAA by Aleksandar Kavcic [1]. The reproduced plot was generated by running test_RLL_example.m.
[1] Kavcic, A. (2001). On the capacity of Markov sources over noisy channels. GLOBECOM'01. IEEE Global Telecommunications Conference.
[2] Vontobel, P., Kavcic, A., Arnold, D.-M., and Loeliger, H.-A. (2008). A generalized Blahut-Arimoto algorithm. IEEE Transactions on Information Theory.