Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

sgttwld/rate-distortion

Open more actions menu

Repository files navigation

Rate-distortion: Blahut-Arimoto vs. gradient descent vs. mapping approach

This repository contains implementations (using tensorflow v2) of 4 different algorithms to determine the optimal Shannon rate-distortion trade-off for a given set of samples from a continuous source,

  • RD_BA.py: Blahut-Arimoto algorithm.
  • RD_GD.py: Direct optimization using gradient descent.
  • RD_MA.py: Two different versions (direct and iterative optimization) of the mapping approach by Rose.

View the notebook (using nbviewer) for an explanation of each algorithm.

Note: For a combination of the Blahut-Arimoto algorithm and the mapping approach, resulting in a more efficient algorithm, see RDFC (rate-distortion-with-fixed-cardinality).

About

Implementations of different ways to calculate Shannon's rate-distortion trade-off

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages

Morty Proxy This is a proxified and sanitized view of the page, visit original site.