HOW TO SEND A FLAWLESS DIGITAL PHOTOGRAPH FROM MARS?

The space mission called "Mariner 9" had gone to mars, took close photographs and were sent to the earth without errors. The photographs traveled millions of kilometers without contamination.

They have used what is called 'Hadamard code or Matrix'. Let us first see the construction of that matrix.
A = 1 1
1 0
In the above matrix, all the three entries are the same. The bottom right corner entry is just reversed. Hence, between the first and the second row, only one bit is different. We will extend the idea to 4 X 4 matrix.
B = 1 1 1 1
1 0 1 0
1 1 0 0
1 0 0 1

In the above matrix, the matrix A is repeated in all the three corners. Again, the matrix A is reversed in the right bottom corner. Here, between any two rows, two bits are different.
For example:
II row : 1010
IV row: 1001
Here last 2 bits are different. This is the property of Hadamard matrix.
Let each row in the matrix B represent a colour.
1111 - red
1010 - green
1100 -- blue
1001 -- black
A digital photograph is made of number of points or pixels (picture element). Each pixel is made of a colour or combination of colours. The colour info. in each pixel is coded using the above matrix by the Mariner (only an example) and sent to earth.
Suppose, we receive 1110, It is an error because no such row in the matrix. So error is successfully detected. It can corrected using the context of pixel in the photograph.

Hence the idea of Hadamard matrix is + +
+ -

Using this idea, we can build 8x8, or 16x16 Hadamard matrix. By posting the matrix B in 3 corners and reversing the B in the 4th corner, we can construct 8x8 matrix. In the higher order matrix, more bits will differ among the rows. Hence more errors can be detected and corrected efficiently. The price we have to pay for "the error free photo" is the lengthy code.

Comments

THE EARTH, A SUPER ORGANISM

JOIN MY COURSE: "Become a programmer in a day with python" A man called 'love lock' (what a name) proposed a theory called Gaia theory, named after Greek Goddess. It says, "Earth is a self-regulating organism like a human being. The organic life in it interacts with in-organic matter and maintains atmosphere, temperature and environment". Hence the earth is still suitable for the life to thrive. Imagine, in a particular place, there are lot of flowers. Some flowers are white and some are darkly coloured. We know, white reflects light and heat while dark absorbs the same. White flowers can thrive in hot climate. But dark flowers requires cold climate. The absorption and reflection balances and the environment reaches average, warm temperature at which both the flowers can co-exist. This is the essence of "Gaia" theory. On our earth, ...

DISORDER IS THE "ORDER OF THE DAY"

Imagine a balloon full of air. The air molecules are moving randomly inside the balloon. Let us pierce the balloon with a pin. The air rushes out. Why should not the air molecules stay inside the balloon safely and ignore the little hole? That is not the way the world works. The molecules always "want to occupy as many states as possible". Hence the air goes out in the open to occupy more volume. The things always goes into disorder (entropy) and the disorder increases with time. The above statement is what we call "second law of thermodynamics". Consider a cup of coffee on the table. Suppose the heat from entire room flows to your cup of coffee, the coffee will boil and the rest of the room will freeze. Freezing means bringing things to order and arrangement. It violates the second law. Hence it will never happen. Hence heat must flow from high ...

CASINO'S GAME

Let us find out how the casino survives with mathematics. Say, your friend invite you for a game of dice. You must bet (wager) 2 dollars. If you roll 'six' you will get back 8 dollars. The game will go on for 30 rounds. All sounds good. The probability of rolling 'six' is 1/6. Since the game will be played for 30 times, the 'expected win' is 30*1/6 = 5. That is, you are expected to win 5 rounds out of 30. Hence your gain will be 5 * 8 =40 dollars. ok. This also implies that you will loose 25 rounds. Hence your loss will be 25*2 =50 dollars. Your net gain will be gain-less = 40-50 = -10 dollars. For 30 rounds, the loss is -10 dollars, Hence, for one round =-10/30 = -1/3 dollars. There will be a loss of -1/3 or 0.33 dollars per round. It is not a fair game. Let us make a simple formula to calculate 'Pa...

sciencecapsules

Search This Blog