A method of extracting automatic identification system (AIS) message segments from AIS signals received by a satellite. The method includes: (a) receiving AIS signals from satellite antennas; (b) generating multiple versions of the AIS signals; (c) extracting message segments contained within each of the AIS signals using one or more AIS receivers; (d) sorting the message segments by time; and (e) deleting any duplicate message segments. Multiple versions of the AIS signals may be generated by one or more of the following methods: (i) processing the AIS signals multiple times, each time with different AIS receiver parameter settings; (ii) splitting each signal into multiple signals and filtering each of the multiple signals separately; (iii) receiving multiple AIS signals and combining them with different phases and amplitudes to produce a plurality of combined AIS signals; and (iv) removing extracted message segments from the received AIS signals and reprocessing the modified AIS signals.