Shannon theory describes fundamental limits of communication and compression systems. Classic closed-form results (such as the well known log(1 + SNR) formula) apply only to the regime of infinite blocklength (infinite packet size/ infinite delay).
For finite blocklengths, no closed-form results are usually obtainable, but there exist tight upper and lower bounds on fundamental limits, as well as approximations. This repository provides numerical routines to compute these bounds and these approximations for some popular channel and source models.
Achievability bounds, converse bounds and approximation for the following source and channel models:
- AWGN and BIAWGN single-antenna channels
- Quasi-static fading multi-antenna channel
- Rayleigh block-fading multi-antenna channel (no CSI)
- Rayleigh block-fading multi-antenna channel (full CSI at receiver)
- Binary symmetric and binary erasure channels
- Binary memoryless source and Hamming distortion
- Gaussian memoryless source and quadratic distortion
- Binary symmetric source in point-to-point and Slepian-Wolf source coding
Consult the toolbox manual. For the latest version,
cd documentation
make manual.pdf
The toolbox is under development and the participation of additional members of the information and communication theory communities to this endeavor is warmly welcomed!
For questions and access permissions: email fblcode-list@mit.edu
- Shuqing Chen (Caltech)
- Austin Collins (MIT)
- Giuseppe Durisi (Chalmers)
- Tomaso Erseghe (University of Padova)
- Guido Carlo Ferrante (Chalmers)
- Victoria Kostina (Caltech)
- Johan Östman (Chalmers)
- Yury Polyanskiy (MIT)
- Ido Tal (Technion)
- Wei Yang (Princeton)