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.

Author | Chris R. Sims |

Date of publication | 2015-08-11 08:22:22 |

Maintainer | Chris R. Sims <chris.sims@drexel.edu> |

License | GPL-2 |

Version | 1.01 |

**BlahutAlgorithm:** Implementation of the Blahut algorithm described in (Blahut,...

**ChannelDistortion:** Compute the channel distortion for a given channel and cost...

**ConditionalDistribution:** Return the conditional output distribution for a given...

**DifferenceDistribution:** Compute the difference distribution for a given channel.

**FindOptimalChannel:** Find an optimal information channel for a given source, cost...

**FindRate:** Search for a channel that achieves a given level of...

**MaximumCost:** Compute the maximum cost for an information source and cost...

**MutualInformation:** Compute the mutual information for a given channel and source...

**RateDistortion-package:** Routines for Solving Rate-Distortion Problems

**Sample:** Generate random samples from a channel distribution.

RateDistortion

RateDistortion/NAMESPACE

RateDistortion/R

RateDistortion/R/DifferenceDistribution.R
RateDistortion/R/ChannelDistortion.R
RateDistortion/R/MutualInformation.R
RateDistortion/R/MaximumCost.R
RateDistortion/R/FindOptimalChannel.R
RateDistortion/R/Sample.R
RateDistortion/R/BlahutAlgorithm.R
RateDistortion/R/FindRate.R
RateDistortion/R/print.channel.R
RateDistortion/R/ConditionalDistribution.R
RateDistortion/MD5

RateDistortion/DESCRIPTION

RateDistortion/man

RateDistortion/man/FindRate.Rd
RateDistortion/man/RateDistortion-package.Rd
RateDistortion/man/MaximumCost.Rd
RateDistortion/man/Sample.Rd
RateDistortion/man/BlahutAlgorithm.Rd
RateDistortion/man/ChannelDistortion.Rd
RateDistortion/man/ConditionalDistribution.Rd
RateDistortion/man/DifferenceDistribution.Rd
RateDistortion/man/MutualInformation.Rd
RateDistortion/man/FindOptimalChannel.Rd
Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.