System for Analyzing Complex Signals

1. Field of the Invention

The invention relates to test systems and more specifically to test systems for determining the current operational status of apparatus by comparing the Walsh transform of a signal representing the current operational status of the apparatus to the Walsh Transform of a signal representing a known operational status of the apparatus.

2. Description of the Prior Art

Typical prior art techniques for analyzing complex signals relied on some form of Fourier Series calculations. Such analysis can be mathematically precise; however, when the signals being analyzed are composed of many individual square wave signals, processing the signals, especially identifying the individual components of the composite signal to determine if they are present or not can be extremely difficult. It is usually possible to determine the current operational status utilizing Walsh technology without identifying the individual signal components, however, such identification may be very useful. Other prior art test systems are based on a comparative analysis of the infrared patterns emitted by the apparatus under test.

The preferred embodiment of the invention comprises a test system and test methods for determining the operational status (usually current) of apparatus by comparatively analyzing signals representing a known (acceptable) and an unknown operational status of the apparatus utilizing Walsh Transforms. More specifically, a signal representing a known operational status of the apparatus is sampled to generate a reference data base which is processed using Walsh Transforms to generate a reference array of Walsh coefficients. A signal representing an unknown operational status of the apparatus is then sampled to generate a test data base which is similarly processed to generate a comparison array of Walsh coefficients. The comparison array of Walsh coefficients is compared to the reference array of Walsh coefficients to determine if the unknown operational status of the apparatus is within predetermined limits. Matched filters may be included to identify individual components of a composite signal related to the operational status of the apparatus. Walsh Transforms are fully described in various publications; for example, a textbook titled "Walsh Functions and Applications" by K. Beauchamp, Academic Press 1975.

FIG. 1 is a block diagram of the preferred embodiment of the invention.

FIG. 2 is an analog plot of the digital data base generated by electrical apparatus to be tested under normal (known) operating condition and an analog plot of the resulting Walsh Transform coefficients.

FIG. 3 is an analog plot of the digital data base generated by electrical apparatus to be tested when an error was introduced and an analog plot of the resulting Walsh Transform.

FIG. 4 is an analog plot of difference between the Walsh Transform coefficients illustrated in FIG. 2 and the Walsh coefficients transform of second electrical apparatus of the same design when both are operating correctly.

FIG. 5 is an analog plot of the difference between the Walsh Transform coefficients illustrated in FIGS. 2 and 3.

FIG. 6 is a logic diagram of the electrical apparatus utilized to generate the signals illustrated in FIGS. 2 and 3.

FIG. 7 is an isometric view of the test probe used in the system.

FIG. 8 is a partial cross section view of the test probe.

FIG. 9 is a diagram of a commercially available programmable array logic circuit.

FIGS. 10A, 10B, 11A and 11B are programming charts for the programmable array logic circuit illustrated in FIG. 9.

FIG. 1 is a block diagram of a system comprising the preferred embodiment of the invention. In this embodiment a conventional microprocessor 20 is coupled to receive operating programs and data from a conventional programming device 22. A capacitive probe 30 provides means for coupling a signal indicative of the operational status of electrical apparatus to the input of a buffer amplifier 32. Activation of the manual start apparatus 29 initiates a data collection cycle. Following initiation of the data collection cycle, a sample and hold amplifier 28 is periodically enabled by a control signal from the analog to digital converter and control circuit 26 to produce at the output of this amplifier a stable analog signal representative of the output signal of the probe 30 at the sampling interval with the sampling interval being synchronized by an external clock signal. An analog to digital converter is coupled to receive the output signal of the sample and hold amplifier 28 and generate a digital number representative of the amplitude of each of the stable analog samples. These digital numbers are stored at predetermined storage locations in a random access digital memory 24. After a predetermined number of samples, in the experimental model 1024, have been stored the data collection cycle is automatically terminated.

After completion of the data collection cycle described above, a microprocessor manual start apparatus 36 is activated to initiate the microprocessor 20 to process the data stored in the random access digital memory 24. A digital collect reference data signal coupled to the microprocessor 20 determines whether the data stored in the memory 24 is processed as the reference data base or the comparison data base.

In a typical application the capacitive probe 30 is positioned over an operating integrated circuit, for example, to generate a signal at the input of the buffer amplifier 32 which is related to the various signals generated by the integrated circuit. In the experimental model the capacitor probe 30 was designed to test dual in-line package-integrated circuits and comprises a copper plate approximately the same dimensions as the top surface of the integrated circuit to be tested. The probe 30 was manually positioned with the copper plate in contact with the top surface of the dual in line integrated circuit package. It is believed in this particular application that the principal electrical signals sensed by the probe 30 are the voltage signals that exist at the leads to the integrated circuit package.

To initiate a test, the probe 30 is manually positioned over the integrated circuit which is known to be operating normally using other testing techniques. The external clock signal, preferably the basic timing signal for the integrated circuit, is coupled to the A/D and control circuitry 26. The state of the digital collect reference data signal is selected to indicate that the reference data set is to be collected. Manual start circuit 29 is activated to initiate a data collection cycle to fill all locations in the memory 24 to generate the reference data base. After the data samples forming the reference data base have been stored in the memory 24, the manual start button 36 is depressed, initiating the microprocessor 20 to read the data stored from the memory 24 and calculate the Walsh Transform coefficients of this data. The resulting Walsh Transform coefficients are stored in the internal memory of the microprocessor 20 as the reference Walsh Transform coefficients.

Probe 30 is next manually positioned over a circuit of the same type whose current operational status is to be determined, a suitable external clock signal is provided to the A/D and control circuit 26, and the manual start apparatus 29 is activated to initialize the analog-to-digital converter and control circuit 26 to collect and store data samples in the memory 24 to generate the comparison data base. After the data samples of the comparison data base have been stored in the memory 24, the status of the digital collect reference data signal is charged and the manual microprocessor start apparatus 36 is activated to initiate microprocessor 20 to calculate Walsh Transform coefficients of the comparison data base now stored in the memory 24. The resulting comparison Walsh Transform coefficients are compared to the reference Walsh Transform coefficients and if the difference between these two transforms exceeds a predetermined reference level, a signal is coupled to the status indicator 34 to indicate that the current operational status of the device being tested fails to meet predetermined criteria usually indicating a malfunction. The comparison cycle and the data processing associated therewith will be described in more detail later.

Actual operation of the system illustrated in FIG. 1 will be illustrated by describing how the system is utilized to test a programmable logic array. A programmed logic array (PAL16R6 manufactured by Monolithic Memories, Inc.) when programmed and operated under a first condition. The output signal of buffer amplifier 32 was sampled to generate reference data base comprising a plurality of digital words. These digital words were converted to an analog signal which is labeled and plotted in FIG. 2. This reference data base was also processed to produce reference Walsh Transform coefficients. The reference Walsh Transform coefficients in a digital form were also converted to an analog signal which is labeled and plotted in FIG. 2. These plots (FIG. 2) are not necessary to the functioning of the system, however they are a convenient method of illustrating the data processing.

A second programmed logic aray, (type PAL 16R6), was deliberately programmed to introduce an error. A comparison data base was collected, converted to analog form and plotted in line 1 of FIG. 3. The comparison data base was processed to produce the comparison Walsh transform coefficients which are labeled and plotted in analog of FIG. 3.

The reference Walsh Transform illustrated in FIG. 2 are subtracted from the comparison Walsh transform associated of the erroneously programmed array to generate the difference signal which is labeled and plotted in FIG. 5. The fact that there is significant difference between these two Walsh Transforms as illustrated in FIG. 5 which have non-zero values indicates that the deliberately introduced error can be detected using the disclosed test system and test methods. A threshold is experimentally placed on this difference to avoid normal variations from being interpreted as a malfunction.

The basic technique utilized by the system to determine the current operational status of electrical apparatus is to compare the reference Walsh Transform coefficients to the comparison Walsh Transform coefficients. To illustrate that the threshold selected permitted differentiation between functional errors and normal variations between circuits of the same type, the reference Walsh Transform coefficients indicated in FIG. 2 were subtracted from the comparison Walsh Transforms coefficients of another identically programmed PAL16R6 with the resulting difference plotted in FIG. 4. As can be seen, the two transforms were essentially identical, indicating that the operating status of the second PAL16R6 is acceptable and that normal variations could be distinguished from errors.

No experimental or theoretical analysis has been made to establish the extent that the signal detected by the probe 30 must change in order for the associated error to be detectable using this technique. However, the above example illustrates that the system and techniques are adequate for detecting malfunctions in digital systems.

FIG. 6 is a logic diagram of the circuit actually used to generate the reference and comparison data bases discussed above. This circuit is included to permit the experimental results previously discussed to be verified. As previously discussed, the circuit tested was a programmable logic array, (type number PAL16R6 manufactured by Monolithic Memories and illustrated in FIG. 9) illustrated at reference numeral 60. The actual pin numbers of the programmable logic array are used to identify the inputs and outputs. Data inputs to the programmable logic array 60 is provided by a read only memory 61. Addresses to read data from the read only memory 61 are provided by a 4-bit binary counter 62. A clock signal to step the 4-bit binary counter 62 is provided by an output signal from the programmable logic array 60.

Only sixteen storage locations in the read only memory 61 are used. Sixteen sequential address numbers are generated by the four bit binary counter 62. In response to these addresses the following sequential data words are read from the read only memory 61.

The operation of the circuit is controlled by a stop-run flip-flop 64 which is set to either the stop or run position by a toggle switch 66. When the run signal is high, a gate 68 is enabled to couple a clock signal through a buffer 69 to the clock input terminal of the programmed logic array 60. The divide-by-two counter 70 is incremented by a clock signal which is also coupled through a buffer gate 72 to the test system to coordinate the collection of data.

In the previous discussion illustrating the operation of the test system, the test probe 30 was positioned on the programmed logic array 60 to collect a set of reference data as previously described. This data is used as the reference data base as previously described. Then a second programmed logic array of the same type was programmed but an error was intentionally introduced by changing one bit in the program. A second data base was collected and used as the comparison data base. The comparison Walsh Transform coefficients of the reference and comparison data bases were compared to detect the deliberately introduced program error with the result of the comparison plotted in FIG. 5. The PAL program to generate the reference data base is illustrated in FIGS. 10A and 10B and the single bit changed to intentionally introduce the error is illustrated in FIGS. 11A and 11B with the bit changed being product term 2 and input 23.

The circuit illustrated in FIG. 6 including the program for the programmed logic array is part of a larger system being currently developed by the inventor. This circuit was used as a convenient technique to illustrate the operation of the invention without comprising a part thereof. The above illustration shows that changes in the operation of a complex digital circuit can be conveniently detected. Illustrating this capability does not require any discussion of the ultimate purpose of the circuit illustrated in FIG. 6. No detailed description of the PAL circuit illustrated in FIG. 9 is included because this is a standard commercially available circuit.

FIG. 7 is an isometric diagram of the probe 30 and the sample and hold amplifier 28 as assembled in a housing. The manual start button 74 is positioned in one surface of the sample and hold amplifier cabinet and is used to initiate the collection of data as previously discussed. Mounting the sample and hold amplifier 28 directly adjacent the probe as illustrated in FIG. 7 is advantageous in that the input impedance to the probe is very high, making it susceptible to noise. Therefore, it is necessary to mount the sample and hold amplifier 28 near the probe 30.

FIG. 8 is a cross section of the probe 30. The main body 76 is Micarta with a recess machined in one surface thereof. At the bottom of the recess is an electrically conductive plate 78. This plate is substantially the same size as the top surface of the programmed logic array previously discussed and the recess permits the electrode 78 to be positioned directly above the upper surface of the programmed logic array. The electrode 78 is coupled to the sample and hold amplifier 28 by a lead 80. Other types of probes may be used to generate a composite signal indicative of the operational status of the device to be tested.

Mechanically the electrode 78 can be affixed to the Micarta body 76 using any convenient means. Similarly the probe 30 can be affixed to the cabinet of the sample and hold amplifier 28 using conventional techniques.

As previously discussed the data is processed by a microprocessor 20. In the experimental model, the microprocessor 20 was an Intel 80-20 and was programmed in assembly language. The other components of the system can be implemented using prior art components and techniques. Therefore, the design details are not included for convenience of illustration. The actual program utilized by the experimental system is affixed hereto as Appendix A and presented in microfiche form.

The program consists of four major parts. The initialization routine is automatically entered upon power up. This routine causes the microprocessor 20 to configure selected control registers to initialize and clear various status and memory values.

Upon completion of the initialization routine, the microprocessor 20 enters the executive program loop. This program consists of a repeated loop on which various flags are tested, which indicate which function should next be performed. If a flag is asserted, control will pass to the appropriate subroutine which will provide the necessary service. Control will return to the executive loop once the service subroutine completes, and the microprocessor 20 will continue scanning the flags until another service is required.

The two major service routines involved are the data collection and Walsh Transformation routine, and the comparison routine. The collection routine will copy the external memory's contents into the microprocessor 20 (1024 values) and calculate the associated Fast Walsh Transform. Certain coefficients are filtered out, specifically the DC term, and the resultant coefficients are either stored as the reference array (if in reference mode) or will be stored as the comparison array (if in the comparison mode).

In the comparison routine, two types of operations are performed. First, the "city-block" distance between the reference array vector and the vector is calculated. If this distance is greater than a fixed limit (determined empirically), it is assumed the current data does not adequately compare to the reference data, and hence, the device under test is faulty. By making this fixed limit a finite, small value, normal variations between known good devices will be accepted by the test system. The second portion of the comparison routine involves an algorithm for determining if specific signals were present in the input signal. This is accomplished via a matched filter in the Walsh domain. In particular, four filters are implemented. These have been used in another experiment (not the experiment as described herein), and is used only to obtain further diagnostic information about the device under test.

Obviously, many modifications of the disclosed invention are possible, for example, the system is not limited to testing of integrated circuits. Any circuit which can be coupled via a probe to generate at the input of the analog-to-digital converter a suitable signal can be tested. Comparison techniques other than the "city block" comparison may be usable. ##SPC1## ##SPC2## ##SPC3##