Posted by Hollywood Jerry on April 7, 2002, at 15:55:17
Hi Friends,
You know messages are a very important part of society.
It is very important that information not be lost in messages.It the telecommunications world, it is especially important that information
not be lost in messages.Certainly we don't want our information that we send over the internet
or our cellular telephones to be lost or mangled. That would be bad.So to protect from the loss of information, clever people have come up
with ways to protect messages from losing their value.One of the most popular techniques is a method called "convolutional encoding."
The message is "convoluted" to a new format that contains extra information to
protect it from noise that may be introduced over wires, the air waves, etc.A really good example of this is how we communicate with satellites. Look, we use
convolution to communicate with extraterrestrial entities (The Mars Rover!).Here is an example of how message convolution works.
I'll use the scheme that uses a "veterbi decoder", the most popular method
very nicely described on this web site:http://pw1.netcom.com/~chip.f/viterbi/algrthms.html
http://pw1.netcom.com/~chip.f/viterbi/tutorial.htmlI'll start with a message:
“LOVE”
This translates to ascii (bits 1’s and 0’s) on a Windows based PC:
0100 1100 0100 1111 0101 0110 0100 0101 (Love in 1’s and 0’s)
Using “convolution” (I will use the exact encoding mechanism described on that web page;
refer to the state diagrams provided) the convoluted message becomes:00 11 10 11 11 01 01 11 00 11 10 11 11 01 10 10
01 00 10 00 10 00 01 01 11 11 10 11 00 11 10 00The message balloons by a factor of 2 (from 32 bits to 64 bits), but this makes the message safer
to transmit. The receiver of the message just needs to decode the convoluted
message (Like the Mars Rover does on Mars!).So, for fun I would like to leave you with an important “convoluted” message.
Maybe this message can/should be sent to Mars!
You can decode it if you are clever and read through that web page.
PS, the ascii code dump is for a Windows based system.START MESSAGE
00 00 11 10 11 00 11 10 11 11 10 00 10 00 10 11
00 11 01 01 00 10 11 00 00 11 01 01 11 11 10 00
10 11 11 10 11 00 00 00 00 00 11 01 01 00 01 10
01 11 11 10 11 00 00 00 00 11 10 11 00 11 01 10
01 00 01 01 11 00 00 11 10 00 01 10 01 00 10 11
00 11 01 01 11 11 10 00 10 00 01 10 01 11 11 01
01 11 11 10 11 00 00 00 00 11 01 01 00 01 10 10
01 00 01 01 00 01 10 01 11 00 11 10 11 00 00 00
00 11 01 10 01 00 10 11 00 11 01 01 00 10 11 00
00 11 01 01 11 11 10 00 10 11 11 10 11 00 00 00
00 11 10 00 10 11 11 10 11 11 01 01 00 01 10 10
01 00 01 01 11 00 00 11 10 00 01 01 11 11 10 11
00 00 11 10 11 00 00 00 00 11 01 10 01 00 10 11
00 11 01 01 00 01 10 10 01 11 11 10 11 00 00 00
00 11 01 10 01 00 10 11 00 11 01 01 00 10 11 00
00 11 01 01 11 11 10 00 10 11 11 10 11 00 00 00
00 11 10 11 00 00 11 01 01 00 01 10 01 11 11 10
11 11 01 01 00 01 10 10 01 00 01 10 01 00 01 10
01 00 01 01 00 01 10 01 11 00 11 10 11 00 00 00
00 11 01 01 00 01 10 10 01 00 01 01 11 11 01 01
11 00 11 10 11 00 00 00 00 11 10 11 11 01 01 11
00 11 01 01 00 10 11 11 10 00 01 01 11 11 01 01
11 11 01 01 11 11 10 00 10 11 11 10 11 00 11 10
11 00 11 10 11 00 00 00 00 00 11 10 11 00 00 00
00 11 10 11 00 11 10 00 10 00 10 11 11 01 10 10
01 00 10 11 11 01 01 00 10 11 11 10 11 00 00 00
00 00 11 10 00 01 01 00 10 11 11 10 11 00 00 00
00 11 10 11 11 10 11 00 00 11 10 11 11 10 00 10
11 00 11 10 11 00 00 00 00 00 11 01 10 01 00 01
01 11 11 10 00 01 01 00 10 11 11 10 00 10 11 11
END MESSAGE
Hollywood
poster:Hollywood Jerry
thread:21619
URL: http://www.dr-bob.org/babble/social/20020403/msgs/21619.html