RateDistortion: Routines for Solving Rate-Distortion Problems

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

View on CRAN

Man pages

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.

Files in this package

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