Skip to content
/ GBAA Public

An implementation of the Generalised Blahut-Arimoto Algorithm (GBAA) for finite-state channels with Markov sources.

Notifications You must be signed in to change notification settings

mcba1n/GBAA

Repository files navigation

GBAA: Generalised Blahut-Arimoto Algorithm

An implementation of the Generalised Blahut-Arimoto Algorithm (GBAA) [1] [2] for finite-state channels with Markov sources.

BSC with RLL(0,1) source

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.

Reproduced plot

Kavcic plot

References

[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.

About

An implementation of the Generalised Blahut-Arimoto Algorithm (GBAA) for finite-state channels with Markov sources.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages