Friday, July 14, 2006

 

The Galileo Code

navigation


The navigational satellite GIOVE-A, launched recently, is the prototype of 30 satellites that will compose Galileo in 2010. Reminder: Galileo is a positioning system by satellite, the direct competitor of American GPS that everyone uses for the moment.

Because GPS satellites are payed by US taxpayers, the signal is free. Consumers need only purchase a GPS receiver. On another hand, Galileo must make money to reimburse its investors. That's why someone has to pay to get the PRN codes necessary to decode the signal.

And since Galileo and GPS will share frequency bandwidths, Europe and the US signed an agreement whereby some of Galileo's PRN codes must be open source. Nevertheless, after broadcasting its first signals on January 12, 2006, none of GIOVE-A's codes had been made public.

In mid-January, Mark Psiaki, professor of mechanical and aerospace engineering at Cornell and co-leader of Cornell's GPS Laboratory, requested the codes from Martin Unwin at Surrey Satellite Technology. Ltd, one of three privileged groups in the world with the PRN codes. Martin politely declined.
Then Mark contacts his friend Olivier Montenbruck, a German colleague. He realizes that even him wants to know the codes. Even Europeans were being frustrated!

Upset, Mark and his team develop in one week a algorithm to extract the codes. Two weeks later, he got a first result that he has to throw away 'cause the signal's repeat period was twice that expected. But in the middle of March, they end up with their first estimations, with a little tip from Olivier. Finally, on the first of April, they publish it on this website.
Two days later, Canadian-based GPS receiver manufacturer, NovAtel, downloaded the codes from the website and began tracking GIOVE-A for the first time.

Then, Galileo also publishes the PRN codes, mid-April. But they're not the ones used bu GIOVE-A. Furthermore, the same publication labelled the open source codes as Intellectual Property, claiming a licence is required for any commercial receiver.
"Apparently they were trying to make money on the open source code", says Mark.

But, afraid that cracking the code might have been copyright infringement, Psiaki's team consulted with Cornell's university counsel, and were told that while cracking the encryption of creative content like music or a movie, is illegal, cracking a navigation signal is an open game. Vamos!

The conclusion of this story: Europeans cannot copyright the data coming from a satellite that they built! It's quite odd if all the business-plan is based on seling the codes. I don't think so. And moreover, Galileo affirms that the final codes will be different. But now, we know how to do...


Source: Cornell University, last week.


For those who do not know:
- GIOVE-A means
Galileo In-Orbit Validation Element-A.

- Galileo is a joint venture of the European Commission, the European Space Agency and private investors, including an arm of the Chinese government.

- In cryptography, pseudorandom noise (PRN) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. Although it seems to lack any definite pattern, pseudorandom noise consists of a deterministic sequence of pulses that will repeat itself after its period. Each pulse in this sequence is known as a chip and the inverse of its period as chip rate. In cryptographic devices, the pseudo-random noise pattern is determined by a key and the repetition period can be very long, even millions of years.

- Open source describes practices in production and development that promote access to the end product's sources. Some consider it as a philosophy, and others consider it as a pragmatic methodology. Before open source became widely adopted, developers and producers used a variety of phrases to describe the concept; the term open source gained popularity with the rise of the Internet and its enabling of diverse production models, communication paths, and interactive communities.

Labels:


Comments: Post a Comment



archives >> April - March - February - January -December - November - October - September - August - July - June - May


Powered by Stuff-a-Blog
une page au hasard

This page is powered by Blogger. Isn't yours?