Final Project Part II MATLAB Session ES 156 Signals and Systems 2007 SEAS Prepared by Frank Tompkins

Outline freqz() command Step by step through the communication system –Explanation of new concepts and new MATLAB functions –High-level view of flow through the system –Next week we talk in more detail about implementation Eye diagrams

Start Early! Project is complex Not something you can do in one day Less hand-holding than MATLAB exercises in homework –More like real-life projects Extra office hours possible – us if you have questions/problems

freqz() Same inputs as filter() Plots frequency response Outputs frequency response channelFilterTaps = [1 0 -1/2 3/8 zeros(1,28)]; freqz(channelFilterTaps, 1); channelFilterTaps = [1 0 -1/2 3/8 zeros(1,28)]; H = freqz(channelFilterTaps, 1, 256); % evaluate H(e j  ) at 256 points

Overall Idea Want to transmit a digital image from point A to point B using radio waves, etc. We won’t actually build antennas/wires –Simulate the whole thing in MATLAB Have to convert digital image to a wave that can travel through the air, a wire, etc. at point A Then convert wave back to a digital image at point B We’ll transmit DCTs instead of actual image pixels, as is often done in real life applications

Image Pre-Processing –Break image into 8 pixel by 8 pixel blocks and take DCT of each block –Quantize DCT coefficients into 256 levels by representing them as 8-bit unsigned numbers

blkproc() MATLAB command for applying a function in blocks to a matrix Example: apply DCT in 8 by 8 blocks I = imread(‘myimage.tif'); fun J = blkproc(I, [8 8], fun);

Quantization Approximate a continuous range of values by a set of discrete values

Quantization In MATLAB uint8() For images, we have to scale to [0,1] before quantizing with im2uint8() x = 5.7; % x is double precision (32-bit floating point) xq = uint8(x); % xq is an 8-bit unsigned integer xscaled = (1.4 - x) / ( ); % x is an image matrix xq = im2uint8(xscaled);

Conversion to a bit stream –Using reshape() and permute() Arrange 8 x 8 DCT blocks into groups of N blocks each Reshape each block into a vector (length 8*8*N) to be transmitted later Convert each pixel in vector to a binary number

Conversion

reshape() >> x = [1 2 3; 4 5 6; 7 8 9]' x = >> reshape(x,1,9) ans = Takes elements columnwise

permute() >> x = rand(1,2,2) x(:,:,1) = x(:,:,2) = >> permute(x,[2 1 3]) ans(:,:,1) = ans(:,:,2) =

de2bi() >> x = [4; 212; 19] x = >> de2bi(x) ans =

Modulation –Modulate each bit by a sine wave and put into the channel –Implementation details are up to you What is written in the PDF file is a suggestion –We will however take off points if you use more than one for loop in your code That one should loop over the N-sized block groups to send each one through the channel in turn

Pulse Amplitude Modulation PAM for short We will use a specific simple type: half-sine pulse To send a bit –For a 1 send sin(t) –For a 0 send –sin(t)

Modulated [ ]

Channel –Atmosphere, telephone wire, coaxial cable –We model it as an LTI system Impulse response h(t) –In using MATLAB, must approximate by discrete time system h[n]

Noise –We will use zero mean AWGN Additive White Gaussian Noise –Add an independent Gaussian random variable to each sample passed through the channel

AWGN noisePower = 2; % variance of Gaussian random variable result = signalFromChannel + sqrt(noisePower) * randn(rows, cols); >> randn(2,3) ans = y[n] = h[n] * x[n] + noise[n]

[ ] After Channel and Noise

Receiver Equalization –Attempt to undo distortion of modulated signal (sine wave) due to channel and noise –We will try two equalizing filters Zero Forcing (ZF) Minimum Mean Square Error (MMSE)

Zero Forcing (ZF) Filter Just the inverse of the channel response If H(e j  ) is the response of the channel, then the ZF filter has response 1 / H(e j  ) Clearly if there were no noise, ZF filter would perfectly recover modulated signal But since ZF doesn’t take noise into account at all, it will perform very badly if noise is strong

MMSE Filter Takes noise into account Derived by minimizing the average error –We’ll just take it on faith If H(e j  ) is the response of the channel, then the MMSE filter has response

Detection –Examine equalized signal to determine whether a 1 or a 0 was sent over channel –Optimal detector is a thresholder

Threshold Detector Integrate (sum) the transmitted and equalized half-sine pulse If integral (sum) < 0, decide a 0 was sent Else decide a 1 was sent

Conversion to an Image –After receiving all block groups, use reshape() and permute() to rebuild the block DCT image

Conversion to an Image

Image Post-Processing –Use blkproc() to compute inverse block DCT –That’s it!

Things To Play With Noise Power –Increasing noise power will cause more distortion in received image ZF/MMSE Equalizers –Since MMSE handles noise, it should perform better than ZF Eye Diagrams –Coming up next Different Channels –Optional

Eye Diagrams Used to visualize how waveforms used to send (modulate) multiple bits of data can lead to detection errors The more “open” the eye, the lower the probability of error Consider modulated half-sine pulses for four subsequent transmitted bits

Modulated [ ]

[ ] After Channel and Noise

[ ] Eye Diagrams Before Channel After Channel