Distributed Source Coding

CHAPTER 4

Zero-error Distributed Source Coding

Ertem Tuncel, Department of Electrical Engineering, University of California, Riverside, CA

Jayanth Nayak, Mayachitra, Inc., Santa Barbara, CA

Prashant Koulgi and Kenneth Rose, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA

CHAPTER CONTENTS

Introduction

Graph Theoretic Connections

VLZE Coding and Graphs

Basic Definitions and Notation

Graph Entropies

Graph Capacity

Complementary Graph Entropy and VLZE Coding

Network Extensions

Extension 1: VLZE Coding When Side Information May Be Absent

Extension 2: VLZE Coding with Compound Side Information

VLZE Code Design

Hardness of Optimal Code Design

Hardness of Coding with Length Constraints