This paper describes an innovative receiver architecture for the satellite-based Automatic Identification System (AIS). The receiver performance has been fully validated in the presence of the typical satellite channel characteristics. In particular, it is shown that the devised receiver provides an excellent performance against the noise, as well as a large resilience against message collisions, Doppler shift, and delay spread.