Matlab or C for Viterbi Decoder?

Are you bothered by speed of the speed of the simulations which you develop in Matlab/Octave? I was not bothered much, till I ran into the Viterbi decoder. If you recall, the Matlab/Octave simulation script for BER computation with hard soft decision Viterbi algorithm provided in post Viterbi with finite survivor state memory took around…

Read More

Closed form solution for linear regression

In the previous post on Batch Gradient Descent and Stochastic Gradient Descent, we looked at two iterative methods for finding the parameter vector  which minimizes the square of the error between the predicted value  and the actual output  for all  values in the training set. A closed form solution for finding the parameter vector  is possible, and in this post…

Read More

GATE-2012 ECE Q2 (communication)

Question 52 on communication from GATE (Graduate Aptitude Test in Engineering) 2012 Electronics and Communication Engineering paper. Q2. The power spectral density of a real process for positive frequencies is shown below. The values of  and , respectively are (A)  (B)  (C)  (D)  Solution For a wide sense stationary function, the auto-correlation with delay  is defined as,…

Read More

GATE-2012 ECE Q11 (signals)

Question 11 on signals from GATE (Graduate Aptitude Test in Engineering) 2012 Electronics and Communication Engineering paper. Q11. The unilateral Laplace transform of is . The unilateral Laplace transform ofis (A)  (B)  (C)  (D)  Solution From the definition of Laplace transform for a function defined for all real numbers  is,  , where  with real numbers  and . To find the Laplace…

Read More

Deriving PDF of Rayleigh random variable

In the post on Rayleigh channel model, we stated that a circularly symmetric random variable is of the form , where real and imaginary parts are zero mean independent and identically distributed (iid) Gaussian random variables. The magnitude which has the probability density, is called a Rayleigh random variable. Further, the phase is uniformly distributed from…

Read More