On Evaluating the Rate-Distortion Function of Sources with Feed-Forward and the Capacity of Channels with Feedback

— In this work, we study the problem of evaluating the performance limit of two communication problems that are closely related to each other- source coding with feed-forward and channel coding with feedback. The formulas (involving directed information) for the optimal rate-distortion function with feed-forward and channel capacity with feedback are multiletter expressions and cannot be computed easily in general. In this work, we derive conditions under which these can be computed for a large class of sources/channels with memory and distortion/cost measures. Illustrative examples are also provided.

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Ramji Venkataramanan, S. Sandeep Pradhan
• Keywords: CORR 2007, Education, Feed-forward, Optimal Rate-distortion Function, Performance Limit