Description Details Author(s) References
An implementation of routines for solving rate-distortion problems. Rate-distortion theory is a field within information theory that examines optimal lossy compression. That is, given that some information must be lost, how can a communication channel be designed that minimizes the cost of communication error? Rate-distortion theory is concerned with the optimal (minimal cost) solution to such tradeoffs. An important tool for solving rate-distortion problems is the Blahut algorithm, developed by Richard Blahut and described in:
Blahut, R. E. (1972). Computation of channel capacity and rate-distortion functions. IEEE Transactions on Information Theory, IT-18(4), 460-473.
This package implements the basic Blahut algorithm, and additionally contains a number of ‘helper’ functions, including a routine for searching for an information channel that minimizes cost subject to a constraint on information rate.
Package: | RateDistortion |
Type: | Package |
Version: | 1.01 |
Date: | 2015-08-08 |
License: | GPL-2 |
This package is used by defining an information source and cost function, and searching for optimal (but constrained) channels for communicating values from this source. Constraints can be placed on the maximum allowable information rate or the minimum allowable distortion.
See the documentation for the functions BlahutAlgorithm
,
FindOptimalChannel
, and FindRate
for examples.
Chris R. Sims
Maintainer: Chris R. Sims <chris.sims@drexel.edu>
Blahut, R. E. (1972). Computation of channel capacity and rate-distortion functions. IEEE Transactions on Information Theory, IT-18(4), 460-473.
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.