Real-time change detection in data streams with FPGAs

• Automatic recognition of changes in data streams of multidimensional signals.
• Detection algorithm based on testing exchangeability on-line.
• Real-time and off-line applicability.
• Real-time implementation in FPGAs.

The automatic recognition of changes in data streams is useful in both real-time and off-line data analyses. This article shows several effective change-detecting algorithms (based on martingales) and describes their real-time applicability in the data acquisition systems through the use of Field Programmable Gate Arrays (FPGA). The automatic event recognition system is absolutely general and it does not depend on either the particular event to detect or the specific data representation (waveforms, images or multidimensional signals). The developed approach provides good results for change detection in both the temporal evolution of profiles and the two-dimensional spatial distribution of volume emission intensity. The average computation time in the FPGA is 210 μs per profile.