The GREHDA project (GALILEO Software Receiver for High Dynamic Applications) is funded by the Galileo Joint Undertaking under the 6th Framework Program, and addresses the design of Galileo receivers for space applications with limited financial and engineering budgets. The project objectives are: to design, develop and validate highdynamics tracking and acquisition algorithms by means of dedicated simulation tools; to propose a conceptual design of the receiver basic hardware and software platforms; to define a flight technology validation experiment to test such algorithms in the real environment.