Write your four digit code here... NEW MEXICO STATE UNIVERSITY THE KLIPSCH SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING Ph.D. QUALIFYING EXAMINATION Exam Instructions: January 10, 011 9:00 AM - 1:00 PM CLOSED BOOK a. Write the last four digits of your Banner ID number on the top of every page. b. Work six (6) problems from the three (3) areas of specialization selected at the time of registration. Do not work more than two () problems in any one area. A Circuits and Electronics B Communications C Computers D Control Systems E Digital Signal Processing F Electric Energy Systems G Electromagnetics H Photonics c. Check the boxes below indicating which six (6) problems you want graded. (You must work two problems from each of the three areas you specified at the time of registration.) A Circuits and Electronics. B Communications.. C Computers D Control Systems.... E Digital Signal Processing F Electric Energy Systems. G Electromagnetics... H Photonics... a b c d e f
A (a) Circuits and Electronics Design a fully differential folded cascade operational amplifier for a minimum gainbandwidth product GB=00MHz and a load capacitance C L =5pF. Assume following 0.13μm CMOS technology technology parameters: kn n =340μA/V, Vth n 0.40V, kn p =50μA/V, Vth p =0.40V, λ n =λ p =0.5V -1, C ox =10fF/μm and a capacitive load C L =10pF (kn=μc ox /). Determine all transistor sizes and cascode biasing voltages including those in the biasing branch. Assume a single supply voltage V DD =1.V The design requires to determine bias currents and W/L sizes for all transistors. Estimate for your design: a) location of the dominant pole and second (high frequency) pole taking into account only gate-source (C gs ) parasitic capacitances (do not take into account C gd, C bd and C sb parasitic capacitances) the open loop gain, the slew rate, the common mode input range and the output swing of the op-amp
A (b) Circuits and Electronics Design a single ended two stage operational amplifier for a minimum gain-bandwidth product GB=30MHz and a load capacitance C L =0pF. Assume following 0.18μm CMOS technology technology parameters: kn n =170μA/V, Vth n 0.45V, kn p =5uA/V, Vth p =0.45V, λ n =λ p =0.1V -1, C ox =4.fF/μm (kn=μc ox /). Determine all transistor sizes including those in the biasing branch. Assume a single supply voltage V DD =1.8V The design requires to determine bias currents, W/L size all transistors, and to determine the value of the compensation capacitance. Estimate for your design: a) location of the dominant pole and second (high frequency) pole taking into account only gate-source (C gs ) parasitic capacitances (do not take into account C gd, C bd and C sb parasitic capacitances) the open loop gain and the slew rate of the op-amp. Determine the Bandwidth, the common mode input range and the output impedance in unity gain voltage follower configuration.
A (c) Circuits and Electronics Explain briefly 1) List at least four of the main design constraints/challenges faced by analog designers in modern deep submicrometer (fine line) CMOS technology ) Explain the three types of random mismatch errors for analog circuit can be classified, b) what layout techniques are used to minimize the effect of each type of mismatch error?. Justify your answers
B (a) Communications (i) The random variable pair (X, Y ) has a joint pdf Find the probability P[X Y 10]. e x e y x > 0, y > 0 f X,Y (x, y) = 0 otherwise (ii) Find the correlation of X and Y. [Useful relation: xe ax dx = 1 a xeax 1 a e ax ]
B (b) Communications (i) Let X(t) = A cosωt + B sin ωt, where A and B are iid Gaussian random variables with zero mean and variance σ. Find the mean and the autocovariance of X(t). Explain if the process X(t) is wide sense stationary. What is the average power of the process X(t)? (ii) Let U n be a sequence of iid zero-mean, unit variance Gaussian random variables. A low-pass filter takes the sequence U n and produces the sequence X n = 1 (U n + U n 1 ) Explain if the sequence {X n } converges in the mean-square sense and in distribution.
B (c) Communications (i) Let X = [X 1 X ] T be a jointly Gaussian random vector with mean [1, 1] T, and covariance matrix K X = 5 5 Find the correlation E[X 1 X ]. Next, suppose we define a new random variable Y as Y = X 1 X. Write down the expression for the probability density function (pdf) of Y. [Please note that the notation [ ] T denotes the transpose of a matrix or vector.] (ii) Suppose the input into a filter is zero-mean white noise with noise power spectral density of N 0 /. The filter has the transfer function, H(f) = 1 1 + jπf Find the average power of the output. [Useful result: The Fourier transform of e a t, for a > 0, is a a +4π f ]
C (a) Computers Election exit polls show candidate A winning 5% of the vote, and candidate B 48%, with a sample size of 000. We know that the normal quartile at 90% is 1.8, at 97% is 1.881. Can one predict A wins the election with 90% confidence level? How about at 97% level?
C (b) Computers The sign table of a ^ factorial design is provided below. Build the regression model and compute the variations explained by each factor. I A B AB y 1-1 -1 1 1 1-1 -1 1-1 1-1 1 1 1 1 1 3
C (c) Computers Consider an M/M/ system with customer arriving rate of per second and service time of 0.5 second. Using a birth-death process model, draw a state transition diagram for the system. What are the average number of customers and mean response time of the system? What is the probability that there are five customers in the system?
C (d) Computers A processor that implements speculation in hardware typically has better performance than a processor without hardware speculation. Explain why and in your explanation, include an assembly language instruction sequence that definitively shows the advantages of speculation. State any assumptions you make with respect to issue width, number of execution units, and instruction execution latencies.
C (e) Computers What two changes in the design of a computer architecture would allow the CPI to be decreased? Note that the ISA stays the same. Indicate why these changes allow the CPI to decrease. a. Design change 1 to decrease CPI: b. Why this can result in decreased CPI: c. Design change to decrease CPI: d. Why this can result in decreased CPI:
C (f) Computers Consider a cache of size 1MB with cache blocks of size 18 bytes. a. Suppose that this cache is a direct-mapped cache. Given that the least-significant bit of the 3-bit address is bit 0, indicate the bits that represent i. the byte offset in the word ii. the index, used to address the cache iii. the tag, which differentiates between the memory blocks that can be resident in the set b. Now consider a cache of size 1MB with cache blocks of size 18 bytes. But suppose that this cache is a two-way set-associative cache. Given that the leastsignificant bit of the 3-bit address is bit 0, indicate the bits that represent i. the byte offset in the word ii. the index, used to address the cache iii. the tag, which differentiates between the memory blocks that can be resident in the set
D (a) Control Systems Find the largest value of a > 0 such that has G 1. G ( s) = a s + 1 s +
D (b) Control Systems Given the nonlinear system ( ( 4 )) x 1 π x = sin x x 1 + cos( ( x x 1 + π 4 )) 1 a) Determine any equilibrium point for the system. b) Using Lyapunov s Indirect method, determine if the nonlinear system is stable.
Given the LTV discrete-time system x t + 1 ( ) = 3 0 1 3 0 8 t t+1 16 8 t x t ( ) + 7 4 1 + 1 ( ) t u t ( ) choose the reachable set on [0,4) from among the following. a) span 7 4 1+ 1 ( ) t, 1 8 1 ( ) t 1 ( ) t b) span 1 0, 1 1 0 c) span 1 0, 7 4 7 8 d) span 1 0, 7 4 7 8, 7 7 4 3 e) span 7 4 7 8, 7 4 1 f) span 7 4 1 + 1 ( ) t, 1 8 1 ( ) t 1 ( ) t, 1 1 ( ) t 16 1 ( ) t + 64 1 ( ) t 3 D (c) Control Systems
E (a) Digital Signal Processing Problem A Consider the digital filtering system shown below with sampling rate f s = 1000 Hz. x(t) Ideal Sampling x(n) H(z) y(n) Ideal Reconstruction y(t) Let x(t) = cos(50πt), (1) and Determine the output y(t). H(z) = 1 1 1, z > 1/. () z 1
E (b) Digital Signal Processing Problem B Listed below are six combinations of causality/stability system properties (i) BIBO stable and causal (iii) BIBO stable and mixed (v) not BIBO stable and anti-causal (ii) BIBO stable and anti-causal (iv) not BIBO stable and causal (vi) not BIBO stable and mixed where BIBO stands for Bounded Input, Bounded Output and mixed implies the system has both causal and anti-causal parts. For each system function and ROC, determine which combination(s) apply. (a) H 1 (z) = 1 1 1 z 1, z < 1. (b) H 1 (z) = 1 1 1 z 1, z > 1. (c) H (z) = 1 1 z 1, z <. (d) H (z) = 1 1 z 1, z >. (e) H 3 (z) = 1 (1 1 z 1 )(1 z 1 ), z < 1 (f) H 3 (z) = 1 (1 1 z 1 )(1 z 1 ), z >
E (c) Digital Signal Processing Problem C Let the impulse response of a discrete-time, linear, shift-invariant system be given by h [n] = β n δ [n kp ] where 0 < β < 1 and real-valued and P is a positive integer. k=0 (a) Sketch the impulse response (be sure to carefully label the important values). (b) Determine a rational expression for the system function, H(z). Convergence (ROC). The following relation may be useful: Include a Region of α k = k=0 1, α < 1. 1 α (c) Determine the difference equation of the system. (d) Sketch a Direct Form I implementation of the system.
F (a) Electric Energy Systems Figure 1 shows a single-line diagram of a three-phase, 60-Hz synchronous generator, connected through a transformer and parallel transmission lines to an infinite bus. All reactances are given in per-unit on a common system base. a. If the infinite bus receives 1 per unit real power at 0.9 p.f. leading, determine the equation for the electrical power delivered by the generator versus its power angle δ. b. The generator is initially operating in the stead-state condition when a permanent threephase-to-ground bolted short circuit fault occurs at point F. The fault is then cleared by opening circuit breakers B13 and B. These circuit breakers then remain open. Calculate the critical clearing angle. Figure 1: Single-line diagram for transient stability analysis
F (b) Electric Energy Systems The figure below shows a representative power system with conventional notations. Base MVA is 100 MVA, 30 kv in the transmission line. Transformers are rated 15 kv/ 30 kv. 1) Assume a line-to-ground fault occurs on bus. Answer the following two questions: a) Find the total fault current in Amperes. b) Find the current through phase-a of generator G1 in Amperes. ) What is the symmetrical short-circuit MVA at bus?
F (c) Electric Energy Systems In the system shown, the voltage source on the left is an ideal, wye grounded, 60 Hz, threephase voltage source with line to ground voltages Vag=400/0 o, Vbg= 440/10 o and Vcg= 400/ 10 o V. The transformer is a wye grounded delta, 500 KVA,60 Hz, three phase, 4160 YG 480V Delta, with positive, negative and zero sequence impedances of j0.05 pu each. The load on the right is a balanced, wye ungrounded, resistive load consisting of 7.7 ohm resistors per phase. A. Calculate the line currents on the high and the low voltage voltage sides of the transformer B. Knowing that the source on left is likely to be unbalanced, would you recommend the wye grounded delta transformer connection for serving the load? Explain why or why not.
G (a) Electromagnetics
G (b) Electromagnetics
G (c) Electromagnetics
H (a) Photonics Consider a planar, Lambertian, circular optical source of radius R and radiance L. A detector is a distance d from the source. The detector lies on a normal vector from the center of the source. R L d Detector Suppose a flux of φ is collected by the detector at the distance d from the source. Now suppose the detector moves along the center normal vector, either toward or away from the source. At what distance from the source will the collected flux to drop to φ /?
H (b) Photonics Consider the following specifications for the design of an imaging system with a single lens followed by a detector: Radiance of the source is L = 1 mw/cm -sr The source is a long distance from your system (relative to the lens focal length) The detector diameter is 1 mm The field-of-view (full angle) of the system should be at least 1 degree The irradiance on the detector from the source must be greater than 3x10-5 W/cm (a) What is the constraint for the lens focal length? (b) What is the constraint for the system s f/# (image space)? (c) What is the constraint for the lens diameter?
H (c) Photonics Using known transform pairs and theorems, find the Fourier transforms of the following: (a) rect x w y rect w (b) x x rect w 0 y rect w (c) x + y exp w Perform the following convolutions by applying the convolution theorem: (d) rect x w rect y w rect x w y rect w x x 4 (e) sinc sinc( y) sinc sinc( y) Find the autocorrelation of the following: (f) x + y exp π w
H (d) Photonics A circular aperture of radius w (shown below) is illuminated by a monochromatic plane wave of wavelength λ. w (a) Find an expression for the Fraunhofer pattern (electric field) for this arrangement. (b) Find an expression for the Fraunhofer intensity pattern. (c) Suppose the aperture is actually the pupil function of a lens of focal length f. Write an expression for the intensity pattern of the light at the focus (focal plane) of the lens. (d) Derive an expression for the diameter of the central lobe for the pattern in part (c). The central lobe is defined by the first zero ring in the intensity pattern. Note that J 1 (1.π) = 0.
H (e) Photonics (a) Derive the ABCD matrix (ray transfer matrix) for the interface between the two materials shown below. (b) Find the ray transfer matrix for the lens
H (f) Photonics A TEM 0,0 beam has a farfield divergence angle of 1 miliradian at λ 0 =633nm. (a) Find the minimum spot size (w 0 ) (b) What is the maximum distance that this beam can travel before the spot size is 1cm? (c) What is the amplitude of the electric field at r=0 and z=0?