Synthetic aperture radar image formation from compressed data usinga new computation technique

A convolution technique is proposed that allows direct reconstruction of the processed synthetic-aperture radar (SAR) image from the digitally-sampled, block-encoded raw data. This computational compression technique reduces the number of arithmetic operations from that required by fast Fourier transform (FFT) convolution for SAR processing. SAR phase histories are block encoded and directly processed into an image where only arithmetic additions are required for the processing. For SAR data previously block encoded, the processing time is reduced by a factor of 100 or more. A speed-up of three times over SAR processing by FET convolution has been demonstrated when both computation of the block encoding and subsequent direct processing are included in the time. SAR image quality measurements for a method of block encoding called vector quantization at compression ration ranging from 5:1 to 50:1 show image degradation proportional to the compression ratio. For a 5:1 compression radio, image quality measurements show minimal degradation