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.

Whereas the computing power needed to generate the fine estimates by processing all of the original sample data is 3.44 gigaflops, the computing power needed to arrive at the fine estimates by way of this algorithm is only 122 megaflops. This amount of computing power lies within the range of available digital signal-processing integrated-circuit chips.

The time-domain algorithm described above cannot determine time differences to less than the 2-ns sample period. The other algorithm implements a frequency-domain approach to obtain higher temporal resolution. The frequency-domain algorithm includes the following steps:

1. The algorithm described above is used to obtain estimates of DTOAs to within a resolution of 2 ns.
2. Waveforms from the various antennas are paired and temporally aligned with each other according to the 2-ns-resolution DTOAs.
3. The waveforms are windowed to prevent the introduction of extraneous frequency components.
4. A fast Fourier transform (FFT) is computed for each waveform. Because the receivers at the antennas operate in the 30-to-38- and 110-to-200-MHz frequency bands only, it is possible to limit the FFTs to these frequency bands, without loss of signal information, to reduce the computational burden.
5. Within each pair, the phase difference between the FFTs of the two signals is computed for each frequency. For each pair, the time difference that corresponds to the phase difference for each frequency is calculated, then an effective delay for the pair is calculated as a weighted sum of the time differences in all of the FFT frequency intervals.
6. For each pair, the effective delay is added to the starting 2-ns-resolution DTOA to obtain a more precise DTOA.

This work was done by Pedro J. Medelius and Stan Starr of Dynacs, Inc., for Kennedy Space Center. For further information, access the Technical Support Package (TSP) free on-line at www.techbriefs.com/tsp  under the Information Sciences category. KSC-12064/71. ##### NASA Tech Briefs Magazine

This article first appeared in the March, 2003 issue of NASA Tech Briefs Magazine.

Read more articles from the archives here.