Lo del microcontrolador es irrelevante a menos que tengas pensado hacer procesamiento de la señal en tiempo real, lo cual será muy difícil o imposible con un micro normal. Más bien necesitarías un DSP de punto flotante. Digo que es irrelevante ya que la velocidad del microcontrolador queda independiente de la señal PAL a través de la RAM multipuerto y del decoder. Ten en cuenta que casi la mayoría de los decoders vienen para ser usados en 3.3 volts, lo que implica que tendrías que trasladar niveles o usar el micro a ése voltaje. Si optas por un DSP yo te recomiendo el ADSP-21262 de Analog Devices.