# 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

## 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 |