Category Archives: Random Thoughts

Whatever comes to the mind.

Techrxiv Preprints


A Primer on Ray-Tracing: Shooting and Bouncing Ray Method

Ray-tracing is a promising alternative for Radio Frequency Planning particularly in urban areas. There are two fundamental techniques used for ray-tracing namely Shooting and Bouncing Rays and Method of Images. In this paper, we focus on the former and present simulation results for an urban scenario in the city of Helsinki. We also give an insight into how the Shooting and Bouncing Ray method can be implemented using basic linear algebra techniques. We show that ray-tracing can be used to evaluate the performance improvement attained through electromagnetic reflectors. Finally, we close the discussion by outlining the existing challenges and the way forward.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24660174.v1

Orthogonal Minimum Shift Keying: A New Perspective on Interference Rejection

Co-Channel Interference is a classical problem in cellular systems that has been studied extensively and several methods have been proposed to overcome it. These include interference rejection techniques as well as joint detection techniques. We have previously proposed a joint detection technique for MSK-type signals that works quite well in certain conditions. In this paper, we formally present what we call Orthogonal MSK and postulate that if two MSK signals have a 90-degree phase offset between them then both can be detected successfully increasing the spectral efficiency two-fold. This technique works well even if the two signals are near equal power and have the same carrier frequency.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24511708.v1

Why is MIMO Capacity in a Fading Environment Higher than in an AWGN Environment

A wireless channel suffers from two fundamental impairments; fading and noise. While fading is multiplicative, noise is additive. It is well-known that higher the noise, lower is the signal to noise ratio and lower the capacity. However, fading can be helpful in increasing the capacity when using multiple transmit and receive antennas. In this paper, we give an intuitive explanation for this. Anybody with a background in linear algebra and matrices can understand this.

https://www.techrxiv.org/doi/full/10.36227/techrxiv.24372538.v1

My Top 12 Marconi Award Winners

While reading an article on social media I came to know that Siavash M. Alamouti has been awarded the Marconi Award for the year 2022. It came as no surprise as his work on MIMO technology has been ground breaking and has influenced the work of thousands of researchers. If there is a moot point it is that this award must have been given earlier. Just look up his 1998 paper on Google Scholar and you will find that the number of citations has reached a staggering figure of 18,756. On a personal front, I must admit that when I started my research on MIMO I was having difficulty grasping the concepts and it was Alamouti’s paper that set my direction of research.

Continue reading My Top 12 Marconi Award Winners

Omar Khayyam’s Solution to Cubic Equations

Omar Khayyam was a Muslim mathematician and poet of the 11th and 12th centuries (1048-1131). His poetic works known as Rubaiyat of Omar Khayyam were translated from Persian to English and made popular by Edward Fitzgerald in the late nineteenth century. In the field of mathematics his most valuable contribution was the solution he presented to the cubic equations using geometrical methods. Some of this was adapted from earlier works by Greeks but his compilation of the various cases and their solutions was most complete.

Lets assume that the cubic equation also known as the third degree equation (highest power of the unknown variable) is of the form:

x3+a2x=b

Khayyam’s method consisted of constructing a parabola with equation x2=ay and a circle with center (b/2a2,0) and radius b/2a2. Then the x-coordinate of the intersection of the circle and the parabola gives the solution to the cubic equation. The root found by this method is the real and positive root since the length of a line segment cannot be negative or imaginary. These cases (negative and imaginary roots) were not discussed by Khayyam and were worked out much later by other mathematicians. The MATLAB code for this geometrical construction is given below.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Omar Khayyams Method to Find  
% the Roots of a Cubic Equation 
%
% Copyright RAYmaps 2017 (YA)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
clear all
close all

% Plot the parabola
a =5;
x =-5:0.01:5;
y =(x.^2)/a;
plot(x,y,'linewidth',4);
hold on

% Plot the circle
b =100;
d =b/(a.^2);
r =d/2;
t =0:pi/180:2*pi;
plot(r+r*cos(t), r*sin(t),'r', 'linewidth', 4);
hold off
axis([-5 5 -5 5], "square")
grid on
title('Khayyams Method to Solve Cubic Equations')
xlabel('x')
ylabel('y')

Omar Khayyam's Method for Solving Cubic Equations

Omar Khayyam’s Method for Solving Cubic Equations

Notes:

  1. For more on origins of geometrical methods see the following post on Al-Khwarizmi.
  2. For an interactive tool to understand the method of Omar Khayyam visit the following page.
  3. For a proof of validity of Khayyam’s method see the following page on Cornell website or see selected abstract below. Please note slightly different form of the equation where the term a2 has been replaced by a. This is just a constant term and either form works.

Proof of Khayyam's Method from Cornell

On the Origins of Snell’s Law (Ibn Sahl’s Law)

Most of intermediate Physics courses present Snell’s law of refraction in one form or another. But a little known mathematician with the name Ibn Sahl (c. 940–1000) found this law about 650 years before Snell (Willebrord Snellius c. 1580–1626). This mathematical expression was lost for centuries until some scholars recently were able to dig it up from historical records. Even Ibn al-Haytham (author of Book of Optics or Kitab ul Manazir) who came to the fore a few years later did not recognize the brilliance of Ibn Sahl’s simple expression.

Ibn Sahl was aware that Greek’s knew that there was a relationship between the angle of incidence and angle of refraction of a ray traveling from one medium to the other. They thought that ratio of the two angles was a constant i.e. if the angle of incidence was doubled the angle of refraction also doubled. This also meant that the arcs formed by the two angles on a circle centered at the point of incidence were also directly related (in a linear relationship). But Ibn Sahl showed that this was incorrect.

Ibn Sahl showed that it was not the angles but the sine of the angles that were linearly related. We explain it with the help of the figure below. Imagine that a ray of light travels from air to a denser medium (such as water), then the ray bends towards the normal and angle of refraction is smaller than angle of incidence. According to Ibn Sahl the ratio of line segments l1 and l2 as shown in the figure is a constant. This in fact means that the two sines have a constant ratio and this is equal to refractive index of the second medium (n2) with refractive index of air almost equal to 1 (n1).

Ibn Sahl Law for Refraction
Ibn Sahl Law for Refraction

Ibn Sahl Formulation of the Problem
Ibn Sahl Formulation of the Problem

Ibn Sahl was not aware of the parameter ‘n’ defined as refractive index by later scientists. Also, as is known that for small angles, sine of the angle and angle itself are almost the same, so earlier scientists like Ptolemy might have been tricked into assuming that the angles are directly related. This can be understood by looking at the figure above. If the angle of incidence is continuously reduced, the angle of refraction would also decrease and the lengths of the two line segments in red (l1 and l2) would approach the lengths of the arcs that are formed between the ray and the normal.

Note: Roshdi Rashed found the Ibn Sahl text to have been dispersed in manuscripts in two different libraries, one in Tehran, and the other in Damascus. He reassembled the surviving portions, translated and published them as “Geometry and dioptric in the tenth century: Ibn Sahl, al-Quhi and Ibn al-Haytham”.

Ibn al-Haytham – The Father of Optics

Whenever we read about the history of optics or in general electromagnetics we hear two names again and again, these are James Clerk Maxwell and Heinrich Rudolf Hertz. The discoveries of these two gentlemen although very important to development of Physics were very recent (about 150 years old). But the history of optics is much older and the basics of this field were etched in stone about a 1000 years back. One of the people responsible for the early development of this field was Arab mathematician, astronomer, and physicist ibn al-Haytham (c. 965 – c. 1040).

Ibn al-Haytham in his book referred to as the Book of Optics (Kitāb al-Manāẓir) postulated that light travels in form of rays in straight lines and these rays are reflected by objects which makes these objects visible when the rays enter the human eye. Ibn al-Haytham rejected an earlier theory proposed by Ptolemy and widely accepted by the scholars of that time that light rays emanate from the human eye which makes objects visible. Ibn al-Haytham studied the phenomenon of reflection and refraction of rays of light in his laboratory (he studied lenses, experimented with different mirrors: flat, spherical, parabolic, cylindrical, concave and convex). He also used the Camera Obscura in his experiments to show that light rays travel in straight lines. He studied the working of the human eye and was able to make some valuable contributions.

Camera Obscura
Camera Obscura

Other than optics ibn al-Haytham made significant contributions to number theory, geometry, astronomy and natural philosophy. Ibn al-Haytham wrote more than 200 works on a wide range of subjects but most of his works are now lost. Only about 96 are known and about 55 have survived to some extent. Those related to the subject of light include The Light of the Moon, The Light of the Stars, The Rainbow and the Halo, Spherical Burning Mirrors, Parabolic Burning Mirrors, The Burning Sphere, The Shape of the Eclipse, The Formation of Shadows, Discourse on Light, as well as his masterpiece, Book of Optics. It was through Latin and Hebrew translations that most of his important work survived.

UNESCO declared 2015 the International Year of Light and ibn al-Haytham was dubbed as the ‘the father of optics’. This was to celebrate ibn Al-Haytham’s achievements in optics, mathematics and astronomy. In honor of him, the Aga Khan University (Pakistan) named its Ophthalmology endowed chair as “The Ibn-e-Haytham Associate Professor and Chief of Ophthalmology”. The crater Alhazen (latin form of his name) on the Moon is named in his honour, as is the asteroid 59239 Alhazen.

PS: An interesting story about ibn al-Haytham is that he proposed to build a dam on the Nile to restrict the flooding it caused but realized soon that it was impossible to solve this problem with the available resources. Ibn al-Haytham feigned madness so as to not upset the ruler (al-Hakim, the Fatimid caliph in Egypt). Legend has it that he was put into confinement in the city of Cairo near Al Azhar University and it is here that he worked on his theories of optics. Al Azhar University still survives today as one of the greatest and oldest university in the world.

Al Khwarizmi’s Method of Solving Equations in One Variable

Al Khwarizmi was a Muslim scholar who worked under the patronage of emperor Al Mamun in the 9th century in Baghdad. Al Mamun like his father was interested in supporting learning and formed the House of Wisdom of which Al Khwarizmi was a part. It was here that Greek philosophical and scientific works were translated into Arabic. In recognition of his support Al Khwarizmi dedicated two of his works on algebra and astronomy to the great emperor. His treatise known as Hisab al-jabr w’al-muqabala was the most famous and important one and was translated into several other languages. Over the years al-jabr came to be known as algebra and Al Khwarizmi (Algoritmi  in Latin) became algorithm.

According to Al Khwarizmi equations are linear or quadratic and are composed of units, roots and squares. To Al Khwarizmi a  unit was a number, a root was x and a square was x2. He defined two basic operations to solve equations namely al-jabr (the process of removing negative terms from an equation) and al-muqabala (the process of reducing positive terms of the same power when they occur on both sides of an equation). All Al Khwarizmi mathematics was done entirely in words and no symbol was used e.g. he solves an equation x2+10x=39 as follows:

“… a square and 10 roots are equal to 39 units. The question therefore in this type of equation is about as follows: what is the square which combined with ten of its roots will give a sum total of 39? The manner of solving this type of equation is to take one-half of the roots just mentioned. Now the roots in the problem before us are 10. Therefore take 5, which multiplied by itself gives 25, an amount which you add to 39 giving 64. Having taken then the square root of this which is 8, subtract from it half the roots, 5 leaving 3. The number three therefore represents one root of this square, which itself, of course is 9. Nine therefore gives the square”

Al Khwarizmi Graphical Method for Solving an Equation
Al Khwarizmi Graphical Method for Solving an Equation

One of his masterpieces is his method of solving equations using simple geometry, as shown above. For example to solve the equation x2+10x = 39 he first creates a square with length of each side equal to x and area x2. He then adds 10x to it by creating four rectangles of area 10x/4 = 5x/2 each. Thus the lightly shaded area in figure (c) above represents x2+10x or 39. Now we add the areas of the four corners (darkly shaded) to get  x2+10x+25 or 64 (39+25). So we find out that the side of the larger square is of length 8 (square root of 64). But we already know that the length  of a side is 5/2+x+5/2 = x+5. So we have the final equation x+5 = 8 or x = 3.