Chapter 10 Applications in Communications

Similar documents
Pulse-Code Modulation (PCM) :

PCM Reference Chapter 12.1, Communication Systems, Carlson. PCM.1

Multimedia Communications. Differential Coding

Principles of Communications

SPEECH ANALYSIS AND SYNTHESIS

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

EE 5345 Biomedical Instrumentation Lecture 12: slides

Module 3. Quantization and Coding. Version 2, ECE IIT, Kharagpur

BASIC COMPRESSION TECHNIQUES

1. Probability density function for speech samples. Gamma. Laplacian. 2. Coding paradigms. =(2X max /2 B ) for a B-bit quantizer Δ Δ Δ Δ Δ

Finite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut

E303: Communication Systems

Audio Coding. Fundamentals Quantization Waveform Coding Subband Coding P NCTU/CSIE DSPLAB C.M..LIU

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Linear Prediction Coding. Nimrod Peleg Update: Aug. 2007

Chapter 9. Linear Predictive Analysis of Speech Signals 语音信号的线性预测分析

SCELP: LOW DELAY AUDIO CODING WITH NOISE SHAPING BASED ON SPHERICAL VECTOR QUANTIZATION

7.1 Sampling and Reconstruction

CODING SAMPLE DIFFERENCES ATTEMPT 1: NAIVE DIFFERENTIAL CODING

Mel-Generalized Cepstral Representation of Speech A Unified Approach to Speech Spectral Estimation. Keiichi Tokuda

Time-domain representations

Predictive Coding. Prediction Prediction in Images

Random Signal Transformations and Quantization

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

Predictive Coding. Prediction

The Equivalence of ADPCM and CELP Coding

CS578- Speech Signal Processing

MARKOV CHAINS A finite state Markov chain is a sequence of discrete cv s from a finite alphabet where is a pmf on and for

Digital Signal Processing

STATISTICS FOR EFFICIENT LINEAR AND NON-LINEAR PICTURE ENCODING

Digital Image Processing Lectures 25 & 26

FACULTY OF ENGINEERING MULTIMEDIA UNIVERSITY LAB SHEET

ELECTRONICS & COMMUNICATIONS DIGITAL COMMUNICATIONS

Analysis of methods for speech signals quantization

Lecture 7 Predictive Coding & Quantization

Lab 9a. Linear Predictive Coding for Speech Processing

Compression methods: the 1 st generation

EE5585 Data Compression April 18, Lecture 23

The Secrets of Quantization. Nimrod Peleg Update: Sept. 2009

Source Coding. Scalar Quantization

Multimedia Networking ECE 599

Design of a CELP coder and analysis of various quantization techniques

Transformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms

Figure 1.1 (a) Model of a communication system, and (b) signal processing functions.

Image Compression using DPCM with LMS Algorithm

encoding without prediction) (Server) Quantization: Initial Data 0, 1, 2, Quantized Data 0, 1, 2, 3, 4, 8, 16, 32, 64, 128, 256

ITU-T G khz audio-coding within 64 kbit/s

Automatic Speech Recognition (CS753)

INTRODUCTION TO DELTA-SIGMA ADCS

Speech Signal Representations

Quantization 2.1 QUANTIZATION AND THE SOURCE ENCODER

Predictive Coding. Lossy or lossless. Feedforward or feedback. Intraframe or interframe. Fixed or Adaptive

Objectives of Image Coding

BASICS OF COMPRESSION THEORY

Multimedia Communications. Scalar Quantization

ETSF15 Analog/Digital. Stefan Höst

Source modeling (block processing)

Basic Principles of Video Coding

Chapter 17 Goertzel Algorithm

Multimedia Systems Giorgio Leonardi A.A Lecture 4 -> 6 : Quantization

Scalar and Vector Quantization. National Chiao Tung University Chun-Jen Tsai 11/06/2014

EE5356 Digital Image Processing

Waveform-Based Coding: Outline

Lloyd-Max Quantization of Correlated Processes: How to Obtain Gains by Receiver-Sided Time-Variant Codebooks

Signal representations: Cepstrum

LOW COMPLEX FORWARD ADAPTIVE LOSS COMPRESSION ALGORITHM AND ITS APPLICATION IN SPEECH CODING

EE5356 Digital Image Processing. Final Exam. 5/11/06 Thursday 1 1 :00 AM-1 :00 PM

Various signal sampling and reconstruction methods

Introduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p.

CEPSTRAL ANALYSIS SYNTHESIS ON THE MEL FREQUENCY SCALE, AND AN ADAPTATIVE ALGORITHM FOR IT.

Rate-Distortion Based Temporal Filtering for. Video Compression. Beckman Institute, 405 N. Mathews Ave., Urbana, IL 61801

Frequency Domain Speech Analysis

Linear Prediction 1 / 41

Signal Modeling Techniques in Speech Recognition. Hassan A. Kingravi

VECTOR QUANTIZATION AND SCALAR LINEAR PREDICTION FOR WAVEFORM CODING OF SPEECH AT 16 kbls

EE 121: Introduction to Digital Communication Systems. 1. Consider the following discrete-time communication system. There are two equallly likely

Module 4. Multi-Resolution Analysis. Version 2 ECE IIT, Kharagpur

EE4512 Analog and Digital Communications Chapter 4. Chapter 4 Receiver Design

One Lesson of Information Theory

L7: Linear prediction of speech

AN IMPROVED ADPCM DECODER BY ADAPTIVELY CONTROLLED QUANTIZATION INTERVAL CENTROIDS. Sai Han and Tim Fingscheidt

Feature extraction 2

An Analysis of Nondifferentiable Models of and DPCM Systems From the Perspective of Noninvertible Map Theory

Analysis of Finite Wordlength Effects

SNR Calculation and Spectral Estimation [S&T Appendix A]

Coding for Discrete Source

798 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 44, NO. 10, OCTOBER 1997

Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion

Chapter 9 Fundamental Limits in Information Theory

Direct-Sequence Spread-Spectrum

DISCRETE-TIME SIGNAL PROCESSING

Coding theory: Applications

Navneet Agrawal Deptt. Of Electronics & Communication Engineering CTAE,MPUAT,Udaipur,India

Flat Rayleigh fading. Assume a single tap model with G 0,m = G m. Assume G m is circ. symmetric Gaussian with E[ G m 2 ]=1.

AdaptiveFilters. GJRE-F Classification : FOR Code:

Oversampling Converters

Lecture 12. Block Diagram

CMPT 889: Lecture 3 Fundamentals of Digital Audio, Discrete-Time Signals

Class of waveform coders can be represented in this manner

ETSI TS V5.0.0 ( )

Transcription:

Chapter 10 Applications in Communications School of Information Science and Engineering, SDU. 1/ 47

Introduction Some methods for digitizing analog waveforms: Pulse-code modulation (PCM) Differential PCM (DPCM) Adaptive differential PCM (ADPCM) Delta modulation (DM) Adaptive delta modulation (ADM) Linear predictive coding (LDC) 2/ 47

Pulse-Code Modulation (PCM) PCM is used for quantizing an analog signal to transmit storing the signal in digital form Speech transmission Telemetry systems 3/ 47

- law compressor A logarithmic compressor employed in U.S. and Canadian telecommunications systems ( +µ s ) ln 1 y= sgn( s ); s 1, y 1 ln 1 ( +µ ) s : the mormalized input; y : the normalized output; sgn( ) : the sign funciton; : a parameter that is selected to give the desired compression characteristic. 4/ 47

A law compressor The logarithmic compressor standard used in European telecommunication systems: ( ) 1+ ln A s 1 sgn ( s ), s 1 y = 1+ lna A As 1 sgn ( s ), 0 s 1+ lna A where A is chosen as 87.56. 5/ 47

Figure 10.1 Comparison of -law and A-law nonlinearities 6/ 47

Project 10.1: PCM Purpose of this project: To gain an understanding of PCM comprssion (linear-to-logarithmic) PCM expansion (logaithmic-to-linear). 7/ 47

Three Matlab functions are needed: A -law compressor function A quantizer function A -law expander funciton 8/ 47

Figure 10.2 PCM project 9/ 47

The signal-to-quantization noise ratio (SQNR) in db is: SQNR = 10log 10 N N n= 1 ( n) ( ) ( ) ( s n s ) q n n= 1 s 2 2 10/ 47

Differential PCM (DPCM) p s n = a i s n i ( ) ( ) ( ) i= 1 s(n): the current sample of speech s( n) : the predicted value of s(n) a(i): the predictor coefficients 11/ 47

The error function is the sum of squared errors, so we select the a(i) to minimize: N ε p = = n= 1 n= 1 n= 1 N p 2 e n s n a i s n i ( ) ( ) ( ) ( ) p p p ( ) () () () () ( ) = r 0 2 a i r i + a i a j r i j ss ss ss n= 1 i= 1 j= 1 where r ss (m) is the autocorrlation function of s(n) N rss m = s i s i+ m ( ) ( ) ( ) i= 1 2 12/ 47

Figure 10.3 Block diagram of a DPCM transcoder 13/ 47

The output of the predictor is p s = a() i s ( n i) i= 1 The difference ( ) ( ) e n = s n s ( n) is the input to the quantizer. 14/ 47

The estimate value s ( n) of s(n) is obtained by taking a linear combination of past values, k=1,2,,p. s n ( ) The estimate of s(n) is p p ( ) () ( ) () ( ) = + s n a i s n i b i e n i k i= 1 i= 1 15/ 47

Project 10.2: DPCM Generate correlated random sequences using a pole-zero signal model of the form: ( ) = ( ) ( ) + ( ) + ( ) s n a 1 s n 1 b x n b x n 1 0 1 where x(n) is a zero-mean unit variance Gaussian sequence. filter function 16/ 47

Some modules for this project: A model predictor function A DPCM encoder function A DPCM decoder function 17/ 47

Figure 10.4 DPCM modified by the linearly filtered error sequence 18/ 47

Adaptive PCM (ADPCM) and DPCM Adaptive quantizer: feedforward adaptive quantizer Adjust its step size for each signal sample feedback adaptive quantizer Employ the output of the quantizer in the adjustment of the step size. 19/ 47

Figure 10.5 Example of a quantizer with an adaptive step size 20/ 47

Table 10.1 Multiplication factors for adaptive step size adjustment 21/ 47

Figure 10.6 ADPCM block diagram (Encoder part) 22/ 47

Figure 10.6 ADPCM block diagram (Decoder part) 23/ 47

Project 10.3: ADPCM Figure 10.7 ADPCM interface to PCM system 24/ 47

Delta Modulation (DM) DM may be viewed as asimplified form of DPCM in which a two-level (1-bit) quantizer is used in conjunction with a fixed first-order predictor. 25/ 47

We note that s n = s n 1 = s n 1 + e n 1 Since ( ) ( ) ( ) ( ) q n = e n e n = e n s n s n ( ) ( ) ( ) ( ) ( ) ( ) It follows that s n = s n 1 + q n 1 ( ) ( ) ( ) 26/ 47

Figure 10.8 Block diagram of a delta modulation system 27/ 47

Figure 10.9 An equivalent realization of a delta modulation system 28/ 47

Adaptive Delta Modulation (ADM) Figure 10.10 Two types of distortion in the DM encoder 29/ 47

Figure 10.11 An example of a delta modulation system with adaptive step size Encoder part 30/ 47

Decoder part 31/ 47

Project 10.4: DM and ADM A Hanning filter that has the impulse response 1 2πn h( n) = 1 cos,0 n N 1 2 N 1 may be used, where the length N may be selected in the range 5 N 15. 32/ 47

Linear Predictive Coding (LPC) of Speech The LPC method is based on modeling the vocal tract as a linear all-pole filter. The system function: H z ( ) = p + k= 1 ( ) p : the number of poles; G : the filter gain; {a p (k)}: parameters that determine the poles. G 1 a k z p k 33/ 47

Figure 10.12 Block diagram model for the generation of a speech signal 34/ 47

Figure 10.13 Encoder and decoder for LPC 35/ 47

Project 10.5: LPC The encoder divides speech signals into short-time segments, and process each segment, separately. The decoder that performs the synthesis is an all-pole lattice filter. The output is a synthetic speech signal. 36/ 47

Dual-Tone Multi-frequency (DTMF) Signals DTMF is the generic name for push-button telephone signaling. DTMF also finds widespread use in electronic mail systems and telephone banking systems. A combination of a high-frequency tone and low-frequency tone represent a specific digit or the characters * and #. 37/ 47

Figure 10.14 DTMF digits 38/ 47

The Goertzel Algorithm The Goertzel algorithm exploits the k periodicity of the phase factors W N and allows us to express the computation of the DFT as a linear filtering operation. kn Since W, we can multiply the DFT by N = 1 this factor. Thus N 1 = = N m= 0 kn ( ) ( ) ( ) X k W X k x m W ( ) k N m N 39/ 47

Figure 10.15 Realization of two-pole resonator for computing the DFT 40/ 47

Project 10.6: DTMF Signaling Design the following Matlab modules: A tone generation function A dial-tone generator A decoding funciton 41/ 47

Binary Digital Communications A binary digital communications system employs two signal waveforms: s 1 (t)=s(t) s 2 (t)=-s(t) To measure the performance, we normally use the average probability of error, which is often called the bit error rate (BER). 42/ 47

Project 10.7: Binary Data Communications System Five Matlab functions are required: A binary data generator module A modulator module A noise generator A demodulator module A detector and error-counting module 43/ 47

Figure 10.16 Model of binary data communications system 44/ 47

Spread-Spectrum Communications Figure 10.17 Basic spread spectrum digital communications system 45/ 47

Project 10.8: Binary Spread-Spectrum Communications Figure 10.18 Block diagram of binary PN spread-spectrum system for simulation experiment 46/ 47

That s all! 47/ 47