2007/02/01 by Ramji Venkataramanan, Venkataramanan, Ramji, S. Sandeep Pradhan +1
Computer Science · Engineering · Mathematics · #Advanced Data Compression Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Sparse and Compressive Sensing Techniques #Wireless Communication Security Techniques #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.cs/0702009
5 pages, Submitted to ISIT 2007. Corrected typos, latest version that appeared in ISIT 2007
openalex publication_date 2007/02/01 · arxiv created 2007/07/18 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We study the problem of computing the rate-distortion function for sources with feed-forward and the capacity for channels with feedback. The formulas (involving directed information) for the optimal rate-distortion function with feed-forward and channel capacity with feedback are multi-letter 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.