Distributed Source Coding : Theory and Practice /: Theory and Practice. (2017)

• Record Type: Book
• Further Information: Note: Shuang Wang, Yong Fang, Samuel Cheng.
• Authors: Wang, Shuang; Fang, Yong; Cheng, Samuel
• Contents: Preface xiii Acknowledgment xv About the Companion Website xvii 1 Introduction 1 1.1 What is Distributed Source Coding? 2 1.2 Historical Overview and Background 2 1.3 Potential and Applications 3 1.4 Outline 4 Part I Theory of Distributed Source Coding 7 2 Lossless Compression of Correlated Sources 9 2.1 Slepian–Wolf Coding 10 2.1.1 Proof of the SWTheorem 15 Achievability of the SWTheorem 16 Converse of the SWTheorem 19 2.2 Asymmetric and Symmetric SWCoding 21 2.3 SWCoding of Multiple Sources 22 3 Wyner–Ziv Coding Theory 25 3.1 Forward Proof ofWZ Coding 27 3.2 Converse Proof of WZ Coding 29 3.3 Examples 30 3.3.1 Doubly Symmetric Binary Source 30 Problem Setup 30 A Proposed Scheme 31 Verify the Optimality of the Proposed Scheme 32 3.3.2 Quadratic Gaussian Source 35 Problem Setup 35 Proposed Scheme 36 Verify the Optimality of the Proposed Scheme 37 3.4 Rate Loss of theWZ Problem 38 Binary Source Case 39 Rate loss of General Cases 39 4 Lossy Distributed Source Coding 41 4.1 Berger–Tung Inner Bound 42 4.1.1 Berger–Tung Scheme 42 Codebook Preparation 42 Encoding 42 Decoding 43 4.1.2 Distortion Analysis 43 4.2 Indirect Multiterminal Source Coding 45 4.2.1 Quadratic Gaussian CEO Problem with Two Encoders 45 Forward Proof of Quadratic Gaussian CEO Problem with Two Terminals 46 Converse Proof of Quadratic Gaussian CEO Problem with Two Terminals 48 4.3 Direct Multiterminal Source Coding 54 4.3.1 Forward Proof of Gaussian Multiterminal Source Coding Problem with Two Sources 55 4.3.2 Converse Proof of Gaussian Multiterminal Source Coding Problem with Two Sources 63 Bounds for R1 and R2 64 Collaborative Lower Bound 66 휇-sum Bound 67 Part II Implementation 75 5 Slepian–Wolf Code Designs Based on Channel Coding 77 5.1 Asymmetric SWCoding 77 5.1.1 Binning Idea 78 5.1.2 Syndrome-based Approach 79 Hamming Binning 80 SWEncoding 80 SWDecoding 80 LDPC-based SWCoding 81 5.1.3 Parity-based Approach 82 5.1.4 Syndrome-based Versus Parity-based Approach 84 5.2 Non-asymmetric SWCoding 85 5.2.1 Generalized Syndrome-based Approach 86 5.2.2 Implementation using IRA Codes 88 5.3 Adaptive Slepian–Wolf Coding 90 5.3.1 Particle-based Belief Propagation for SWCoding 91 5.4 Latest Developments and Trends 93 6 Distributed Arithmetic Coding 97 6.1 Arithmetic Coding 97 6.2 Distributed Arithmetic Coding 101 6.3 Definition of the DAC Spectrum 103 6.3.1 Motivations 103 6.3.2 Initial DAC Spectrum 104 6.3.3 Depth-i DAC Spectrum 105 6.3.4 Some Simple Properties of the DAC Spectrum 107 6.4 Formulation of the Initial DAC Spectrum 107 6.5 Explicit Form of the Initial DAC Spectrum 110 6.6 Evolution of the DAC Spectrum 113 6.7 Numerical Calculation of the DAC Spectrum 116 6.7.1 Numerical Calculation of the Initial DAC Spectrum 117 6.7.2 Numerical Estimation of DAC Spectrum Evolution 118 6.8 Analyses on DAC Codes with Spectrum 120 6.8.1 Definition of DAC Codes 121 6.8.2 Codebook Cardinality 122 6.8.3 Codebook Index Distribution 123 6.8.4 Rate Loss 123 6.8.5 Decoder Complexity 124 6.8.6 Decoding Error Probability 126 6.9 Improved Binary DAC Codec 130 6.9.1 Permutated BDAC Codec 130 Principle 130 Proof of SWLimit Achievability 131 6.9.2 BDAC Decoder withWeighted Branching 132 6.10 Implementation of the Improved BDAC Codec 134 6.10.1 Encoder 134 Principle 134 Implementation 135 6.10.2 Decoder 135 Principle 135 Implementation 136 6.11 Experimental Results 138 Effect of Segment Size on Permutation Technique 139 Effect of Surviving-Path Number onWB Technique 139 Comparison with LDPC Codes 139 Application of PBDAC to Nonuniform Sources 140 6.12 Conclusion 141 7 Wyner–Ziv Code Design 143 7.1 Vector Quantization 143 7.2 Lattice Theory 146 7.2.1 What is a Lattice? 146 Examples 146 Dual Lattice 147 Integral Lattice 147 Lattice Quantization 148 7.2.2 What is a Good Lattice? 149 Packing Efficiency 149 Covering Efficiency 150 Normalized Second Moment 150 Kissing Number 150 Some Good Lattices 151 7.3 Nested Lattice Quantization 151 Encoding/decoding 152 Coset Binning 152 Quantization Loss and Binning Loss 153 SW Coded NLQ 154 7.3.1 Trellis Coded Quantization 154 7.3.2 Principle of TCQ 155 Generation of Codebooks 156 Generation of Trellis from Convolutional Codes 156 Mapping of Trellis Branches onto Sub-codebooks 157 Quantization 157 Example 158 7.4 WZ Coding Based on TCQ and LDPC Codes 159 7.4.1 Statistics of TCQ Indices 159 7.4.2 LLR of Trellis Bits 162 7.4.3 LLR of Codeword Bits 163 7.4.4 Minimum MSE Estimation 163 7.4.5 Rate Allocation of Bit-planes 164 7.4.6 Experimental Results 166 Part III Applications 167 8 Wyner–Ziv Video Coding 169 8.1 Basic Principle 169 8.2 Benefits of WZ Video Coding 170 8.3 Key Components of WZ Video Decoding 171 8.3.1 Side-information Preparation 171 Bidirectional Motion Compensation 172 8.3.2 Correlation Modeling 173 Exploiting Spatial Redundancy 174 8.3.3 Rate Controller 175 8.4 Other Notable Features of Miscellaneous WZ Video Coders 175 9 Correlation Estimation in DVC 177 9.1 Background to Correlation Parameter Estimation in DVC 177 9.1.1 Correlation Model inWZ Video Coding 177 9.1.2 Offline Correlation Estimation 178 Pixel Domain Offline Correlation Estimation 178 Transform Domain Offline Correlation Estimation 180 9.1.3 Online Correlation Estimation 181 Pixel Domain Online Correlation Estimation 182 Transform Domain Online Correlation Estimation 184 9.2 Recap of Belief Propagation and Particle Filter Algorithms 185 9.2.1 Belief Propagation Algorithm 185 9.2.2 Particle Filtering 186 9.3 Correlation Estimation in DVC with Particle Filtering 187 9.3.1 Factor Graph Construction 187 9.3.2 Correlation Estimation in DVC with Particle Filtering 190 9.3.3 Experimental Results 192 9.3.4 Conclusion 197 9.4 Low Complexity Correlation Estimation using Expectation Propagation 199 9.4.1 System Architecture 199 9.4.2 Factor Graph Construction 199 Joint Bit-plane SWCoding (Region II) 200 Correlation Parameter Tracking (Region I) 201 9.4.3 Message Passing on the Constructed Factor Graph 202 Expectation Propagation 203 9.4.4 Posterior Approximation of the Correlation Parameter using Expectation Propagation 204 Moment Matching 205 9.4.5 Experimental Results 206 9.4.6 Conclusion 211 10 DSC for Solar Image Compression 213 10.1 Background 213 10.2 RelatedWork 215 10.3 Distributed Multi-view Image Coding 217 10.4 Adaptive Joint Bit-plane W
• Publisher Details: Place of publication not identified : Wiley
• Publication Date: 2017
• Extent: 1 online resource (384 pages)
• Subjects: 005.746; SCIENCE / Waves & Wave Mechanics; Science; Electronic books
• Languages: English
• ISBNs: 9781118705988
• Related ISBNs: 111870598X
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.