Two algorithms have been devised to increase the efficiency of processing of data in lightning detection and ranging (LDAR) systems so as to enable the accurate location of lightning strikes in real time. In LDAR, the location of a lightning strike is calculated by solving equations for the differences among the times of arrival (DTOAs) of the lightning signals at multiple antennas as functions of the locations of the antennas and the speed of light. The most difficult part of the problem is computing the DTOAs from digitized versions of the signals received by the various antennas. One way (a time-domain approach) to determine the DTOAs is to compute cross-correlations among variously differentially delayed replicas of the digitized signals and to select, as the DTOAs, those differential delays that yield the maximum correlations. Another way (a frequency-domain approach) to determine the DTOAs involves the computation of cross-correlations among Fourier transforms of variously differentially phased replicas of the digitized signals, along with utilization of the relationship among phase difference, time delay, and frequency. A Waveform Originally Sampled at 1,024 Points is subsampled at peaks within 128 bins, then binarized. One of the two algorithms is a computationally efficient implementation of the time-domain approach. This algorithm is intended specifically for use in an LDAR system in which the antennas are located at spatial intervals of about 100 m, the receiver at each antenna digitizes the signal at a rate of 500 megasamples per second, the signal is processed in successive 1,024-sample (2.048-µs) time windows for the purpose of correlating it with 128-sample windows from the other antennas, and it is desired to compute 30,000 locations per second.

This algorithm includes the following steps:

1. Every 1,024-sample record is divided into 128 bins, each containing 8 consecutive samples.
2. The largest sample value within each bin is kept, and the other 7 samples are discarded, thus leaving 128 data points.
3. The average of the 128 remaining sample values is calculated.
4. Every sample value equal to or larger than the average is assigned a 1 and every sample value below the average is assigned a 0 (see figure).
5. The 128 resulting binary data are then stored as 16 bytes of 8 bits each.
6. Once the data from each antenna have been processed as described above, a bit-to-bit cross-correlation is performed between a 16-byte record from one channel and a 4-byte record from another channel. Because this is a bit-to-bit operation, it can easily be performed in real time by use of a field-programmable gate array (FPGA) integrated circuit. The result of operation 6 is a set of rough estimates of the cross-correlations.
7. Using the rough estimates as guides, finer estimates are obtained by calculating cross-correlations on the original digitized (but the binarized) sample data over a range from 16 samples before to 16 samples after the differential delay found from the rough estimate.