210 likes | 412 Views
Shannon-Kotel’nikov Mappings for Joint Source-Channel Coding. Thesis Defence Lecture Fredrik Hekland 1. June 2007. Outline. Some fundamentals on communications Shannon-Kotel’nikov mappings Key results. RAW: 8MB. JPEG: 1MB. 87 photos. 700 photos. 64kbit/s. 13kbit/s. Source Coding.
E N D
Shannon-Kotel’nikov Mappings for Joint Source-Channel Coding Thesis Defence Lecture Fredrik Hekland 1. June 2007
Outline • Some fundamentals on communications • Shannon-Kotel’nikov mappings • Key results
RAW: 8MB JPEG: 1MB 87 photos 700 photos 64kbit/s 13kbit/s Source Coding • Analog sources • Infinite information • To meet a rate constraint SC can • Remove redundancy • Remove irrelevancy • Reduce perceptual quality • Processing power OBJECTIVES Minimize rate given a distortionconstraint Minimize distortion given a rate constraint
Information Channel Information Channel Coding Noise No channel coding/ error protection: Minimize impact of channel noise, while still trying to maximize channel utilization Channel space Code word
Joint or Separate Coding JOINT SOURCE-CHANNEL CODING - Same performance as separated system, while requiring lower delay/complexity. - Good performance for a larger range of source-channel pairs.
Heterogeneous Networks ADSL & WLAN Base station PDA with Skype Mobile phone Old school telephone Telephone central • Incompatible communication systems demand transcoding where they interface
S2 Y2 ● Uncertainty due to noise S1 Y1 Shannon-Kotel’nikov Mappings • Non-linear mappings • Discrete time, continuous amplitude • Robust • Low delay • Bandwidth expansion • Noise reduction • Bandwidth reduction • Compression
The Guys Claude E. Shannon Vladimir A. Kotel'nikov
Research Objectives • Bandwidth-efficient and robust (lossy) source-channel coding systems • Transcoding schemes for Shannon-Kotel’nikov mappings • How to interface with digital transport networks • Determine whether or not joint optimization of transcoding/mapping is necessary • Propose simple and effective schemes
Assumptions • Point-to-point channels • Source, S, is independent and identically distributed • Channel noise, Z, is Additive White Gaussian Noise (AWGN)
Key Results • Description of performance losses in source-channel coding • Bandwidth reducing mappings • Transcoding of mappings for heterogeneous networks • Mappings in multi-hop scenarios
Quantifying Performance Losses in Source-Channel Coding • Mismatched channel symbol distribution • Mismatched error-sequence distribution • Incorrect assumption of source distributions • Rate lower than channel capacity • Correlation • Receiver structures • Decoding errors
Bandwidth-Reducing Mappings • 2:1 - Gaussian source and AWGN channel • 2:1 - Laplacian source and AWGN channel • Warping LG is a viable alternative. • 4:1 through cascading two 2:1 mappings.
Transcoding for Heterogeneous Networks • Simple scalar quantizer performs well • Joint optimization of mapping and quantizer • Quantize either at transmitter or receiver side
Multi-hop Communication • Pre-quantized mapping necessary • Worst link determines performance
Errata • P.112, last bullet belongs to Section 5.2.