Accession Number : ADD017684

Title :   System and Computer-Implemented Method for Fractal-Dimension Measurement for Target-Motion Analysis Noise Discrimination.

Descriptive Note : Patent Application, Filed 26 Jun 95,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s) : O'Brien, Francis J ; Nguyen, Chung T ; Bates, Bruce J ; Hammel, Sherry E ; Nardone, Steven C

PDF Url : ADD017684

Report Date : 26 Jun 1995

Pagination or Media Count : 28

Abstract : A signal processing system and computer-implemented method for processing a digital data sequence representing an input signal to generate a fractal dimension value. The system includes a correlation integral value generation module, correlation plot generation module, a segmentation module, correlation dimension generation module, and a control module. The correlation integral value generation module generates a series of correlation integral values for points Wa(k) in N- dimensional space corresponding to vectors of said digital data sequence, and in particular generates inter-point distance values within each of a plurality of volume elements of said N- dimensional space. The correlation plot generation module dimensional space. The correlation plot generation module generates a correlation integral plot comprising a plot of the correlation integral values as a function of said N-dimensional space volume elements. The segmentation module generates, from the plot, a series of correlation integral plot segments representing overlapped portions of the digital data series. The correlation dimension generation module generates, from each correlation integral plot segment in the segment, a tangent mapping comprising a best-fit linear curve defined by a segment statistical correlation value and a segment slope value, and saves the segment statistical correlation value having the largest value along with the associated segment slope value. The control module controls the operations of the other modules through a series of iterations through successive iterations, and deterinines whether the segment slope values generated during the successive iterations approach an asymptotic value and if so using the asymptotic value as the fractal dimension value.

Descriptors :   *SIGNAL PROCESSING, *PATENT APPLICATIONS, *ACOUSTIC SIGNALS, DATA BASES, FRACTALS, DATA PROCESSING, DIGITAL SYSTEMS, STOCHASTIC PROCESSES, TIME SERIES ANALYSIS, INPUT OUTPUT PROCESSING, CORRELATION, LEAST SQUARES METHOD, SYSTEMS ANALYSIS, APPLIED MATHEMATICS, ITERATIONS, ACOUSTIC DATA, CONTROL SEQUENCES, CURVE FITTING

Subject Categories : Acoustics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE