Conventional network coding

Physical Layer Network Coding (PNC)

A wired channel such as an optical fiber or a coaxial cable carries the communication signal within a confined material. In contrast, a wireless channel has a broadcast nature in which the transmitted signal propagates in a 3D space in several directions. This gives rise to the multipath nature of this medium. In a multiuser scenario, this problem takes an interesting turn. A signal transmitted by any node reaches several nodes due to this property. Except the one for which the signal is intended, each node treats this transmission as an interference which is overcome through careful receiver design or

Continue reading
Linear approximation of atan2

3 Ways to Approximate atan2( ) in Hardware

When we think about signal processing, the focus is usually magnitude response of a system. However, in several DSP applications, the signal phase holds as much, if not more, significance as the magnitude response. For example, in digital FM demodulation, carrier phase synchronization and RF ranging, the phase (found through arctangent in four quadrants) of a complex signal needs to be computed by an FPGA or a DSP for further processing. In image processing applications, such an operation is also required to calculate the gradient orientations used in several popular feature descriptors like the Scale-Independent Feature Transform (SIFT) or the

Continue reading
Farrow structure for cubic interpolation

Fractional Delay Filters Using the Farrow Structure

In the discussion on piecewise polynomial interpolation, we emphasized on the fact that the fractional interval $\mu_m$ needs to be updated for each symbol time $mT_M$ and hence the subscript $m$ in $\mu_m$. For this reason, the interpolation process becomes a two-step procedure. Update the filter coefficients $h_p[n]$. Perform the convolution between $z(nT_S)$ and $h_p[n]$. This process can be simplified if the two steps above can be combined in such a way that $\mu_m$ update is weaved into the convolution operation. In other words, instead of a two-input hardware multiplication with two variable quantities, complexity can be reduced by restructuring

Continue reading
A beam formation process can be seen in water waves by throwing two stones

Beamforming – Mindfulness of an Antenna Array

If beamforming has to be explained in the most succinct manner, it is the mindfulness of an antenna array where it focuses its attention towards one specific location (or a few specific locations). We find out in this article how it is achieved. As opposed to its reputation, beamforming is not a mysterious technology. It has been used by signal processing engineers for radio applications since long. For example, Marconi used four antennas to increase the gain of signal transmissions across the Atlantic in 1901. It has also been known since 1970s that multiple antennas at the base station help

Continue reading
Symbolic representation of linear phase rotation that changes with frequency index

Effect of Time Shift in Frequency Domain

Children usually ask questions like “How many hours have passed?” And they have no idea about the start time to be taken as a reference. Just like the zero of a measuring tape, a zero reference for time plays a crucial role in analyzing the signal behaviour in time and frequency domains. Until now, we assumed that reference time $0$ coincides with the start of a sine and a cosine wave to understand the frequency domain. Later, we will deal with symbol timing synchronization problem in single-carrier systems and carrier frequency synchronization problem in multicarrier systems, both of which address

Continue reading