Abstract: A system and method that uses differential computation of position relative to a global positioning system (GPS) coordinate system and the computation of an optimum weapon flight path to guide a weapon to a non-moving fixed or relocatable target. The system comprises an airborne platform that uses a navigation subsystem that utilizes the GPS satellite system to provide the coordinate system and a synthetic array radar (SAR) to locate desirable targets. Targeting is done prior to weapon launch, the weapon therefore requires only a navigation subsystem that also utilizes the GPS satellite system to provide the same coordinate system that the platform used, a warhead and a propulsion system (for powered weapons only). This results in a very inexpensive weapon with a launch and leave (autonomous) capability. The computational procedure used in the platform uses several radar measurements spaced many degrees apart. The accuracy is increased if more measurements are made.

Abstract: Fast fourier transforms are performed in digital signal processing using number theoretic transforms. Incoming pulse descriptor words are mapped into a matrix. The first convolution does forward and inverse number transforms on the rows. The second convolution does forward and inverse number transforms on the columns.