Converging towards angle 30

Coordinate Rotation Digital Computer (CoRDiC)

Digitial Signal Processing (DSP) plays a crucial role in algorithm implmentation for building digital and wireless communication systems. A common theme in all those algorithms is that they can be implemented with the following simple operations: addition multiplication shift In fact, these are the basic principles on which a digital signal processor is constructed. However, when it comes to implementation of real-time systems in hardware such as FPGAs, we find ways to reduce the complexity even further. Which operation (out of the above three) do you think is the most demanding in computations? It is the multiplications. Therefore, it is

Continue reading
A description of a real space-time code

Understanding Space-Time Codes: Alamouti Scheme

In major cellular and wireless networks today, space diversity is employed with the help of multiple Tx antennas and/or multiple Rx antennas giving rise to Multiple Input Multiple Output (MIMO) systems. There are three different modes in which multiple antennas can be deployed: Beamforming Spatial Multiplexing Space-Time Coding In this article, we discuss space-time coding that achieves Tx diversity through multiple antennas at the Tx and simple linear processing at the Rx. This simplicity made this technique quite suitable for the past generations of cellular and other infrastructure based networks. There are two main kinds of space-time codes: Space-Time Block

Continue reading
Region where likelihood function is non-zero

Maximum Likelihood Estimation of Clock Offset

When I started my PhD, one of the first papers I read was On Maximum Likelihood Estimation of Clock Offset by Daniel Jeske [1] from University of California, Riverside. It eventually set the direction of my future research and ultimately my PhD dissertation. I found this paper quite interesting as it talked about the estimation of clock phase offset. Later I went on to explore what was missing here (the clock frequency offset) and more. Keep in mind that carrier phase estimation is a different problem that has already been discussed in the past here, here and here. Most of

Continue reading
Two grating lobes on the sides

How Do Beams Look Like?

In the article on beamforming, we discussed the interaction of the electromagnetic waves with the antenna array without any description of what the beam shape looks like. As we explore below now, the beam shape is given by the Fourier Transform of individual antenna intensities but the reason behind this is not always explained in most of the textbooks and tutorials on this topic. Where exactly does the Fourier Transform, a conversion tool from time $t$ to frequency $\omega=2\pi F$ domain, come into the picture? And how does the frequency $\omega$ for time domain correspond to phase shift $u$ of

Continue reading
Linear interpolation between pilot subcarriers

Channel Estimation in OFDM Systems

Channel estimation in single-carrier systems has been described in a previous article. In OFDM systems, each subcarrier acts as an independent channel as long as there is no Inter-Carrier Interference (ICI) left in the synchronized signal. The options of both a training sequence and individual pilots are available for channel estimation and the choice between the two depends on time variation rate of the channel as well as the computational complexity. Many systems acquire the channel through the preamble while employ the pilots for channel tracking. The discussion in this article is mostly based on Ref. [1]. For a simplified

Continue reading