# US 11,909,619 B2 · Estimation device, estimation method and estimation program > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,909,619 B2 - Document ID: US11909619B2 - Status: Granted - Kind: B2 - Application number: 17/288,238 - Filed: 2019-11-13 - Published: 2021-12-16 - Granted: 2024-02-20 - Earliest claimed: 2018-12-13 - Assignees: Nippon Telegraph and Telephone Corporation - Applicants: Nippon Telegraph and Telephone Corporation - Inventors: Hiroki Nagayama; Bo Hu; Shingo Kashima; Kazunori Kamiya - Web page: https://patentgrep.com/patent/US11909619B2 ## CPC - H04L 43/16: Threshold monitoring - G05B 11/26: in which the output signal is a pulse-train - G06F 17/15: Correlation function computation {including computation of convolution operations (arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00)} - H03K 5/19: Monitoring patterns of pulse trains (indicating amplitude G01R19/00; indicating frequency G01R23/00; measuring characteristics of individual pulses G01R29/02) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M) ## Abstract An aggregation unit (15a) aggregates an input pulse train signal including a time-series pulse corresponding to a predetermined observation time into pulses for respective unit times. A calculation unit (15b) calculates a time shift amount of an autocorrelation function using the aggregated pulse train signal. A detection unit (15c) calculates an autocorrelation value and a threshold with respect to each of time shift amounts selected in ascending order from the calculated time shift amount and detects the time shift amount as a period of the aggregated pulse train signal when the autocorrelation value exceeds the threshold. A conversion unit (15d) converts the detected period to a period of the input pulse train signal using the unit time. An exclusion unit (15e) excludes the pulse train signal having the converted period from the input pulse train signal. ## Claims ### Claim 1 An estimation device, comprising: aggregation circuitry that aggregates an input pulse train signal including a time-series pulse corresponding to a predetermined observation time into pulses for a unit time; calculation circuitry that calculates a time shift amount of an autocorrelation function using the aggregated pulse train signal; detection circuitry that calculates an autocorrelation value and a threshold with respect to each of time shift amounts selected in ascending order from the calculated time shift amount and detects the time shift amount as a period of the aggregated pulse train signal when the autocorrelation value exceeds the threshold; conversion circuitry that converts the detected period to a period of the input pulse train signal using the unit time; and exclusion circuitry that excludes the pulse train signal having the converted period from the input pulse train signal. ### Claim 2 (depends on 1) The estimation device according to claim 1, wherein: the aggregation circuitry determines the unit time on the basis of a most frequent value of pulse intervals of the input pulse train signal and aggregates the input pulse train signal for the unit time. ### Claim 3 (depends on 1) The estimation device according to claim 1, wherein: the calculation circuitry calculates a pulse interval of all patterns included in the pulse train signal as the time shift amount. ### Claim 4 (depends on 1) The estimation device according to claim 1, wherein: the detection circuitry calculates the threshold using a value obtained by dividing the predetermined observation time by the time shift amount. ### Claim 5 (depends on 1) The estimation device according to claim 1, wherein: the exclusion circuitry aggregates the number of pulses at each time point of the converted period to calculate a most frequent value of the numbers of pulses at each time point and excludes a number of pulses corresponding to the most frequent value from the pulses of each time point. ### Claim 6 An estimation method, comprising: aggregating an input pulse train signal including a time-series pulse corresponding to a predetermined observation time into pulses fora unit time; calculating a time shift amount of an autocorrelation function using the aggregated pulse train signal; calculating an autocorrelation value and a threshold with respect to each of time shift amounts selected in ascending order from the calculated time shift amount and detecting the time shift amount as a period of the aggregated pulse train signal when the autocorrelation value exceeds the threshold; converting the detected period to a period of the input pulse train signal using the unit time; and excluding the pulse train signal having the converted period from the input pulse train signal. ### Claim 7 (depends on 6) The estimation method according to claim 6, wherein: the aggregating determines the unit time on the basis of a most frequent value of pulse intervals of the input pulse train signal and aggregates the input pulse train signal for the unit time. ### Claim 8 (depends on 6) The estimation method according to claim 6, wherein: the calculating the time shift calculates a pulse interval of all patterns included in the pulse train signal as the time shift amount. ### Claim 9 (depends on 6) The estimation method according to claim 6, wherein: the calculating the autocorrelation value and the threshold calculates the threshold using a value obtained by dividing the predetermined observation time by the time shift amount. ### Claim 10 (depends on 6) The estimation method according to claim 6, wherein: the excluding aggregates the number of pulses at each time point of the converted period to calculate a most frequent value of the numbers of pulses at each time point and excludes a number of pulses corresponding to the most frequent value from the pulses of each time point. ### Claim 11 A non-transitory computer readable medium storing estimation program for causing a computer to execute: aggregating an input pulse train signal including a time-series pulse corresponding to a predetermined observation time into pulses for a unit time; calculating a time shift amount of an autocorrelation function using the aggregated pulse train signal; calculating an autocorrelation value and a threshold with respect to each of time shift amounts selected in ascending order from the calculated time shift amount and detecting the time shift amount as a period of the aggregated pulse train signal when the autocorrelation value exceeds the threshold; converting the detected period to a period of the input pulse train signal using the unit time; and excluding the pulse train signal having the converted period from the input pulse train signal. ### Claim 12 (depends on 11) The non-transitory computer readable medium according to claim 11, wherein: the aggregating determines the unit time on the basis of a most frequent value of pulse intervals of the input pulse train signal and aggregates the input pulse train signal for the unit time. ### Claim 13 (depends on 11) The non-transitory computer readable medium according to claim 11, wherein: the calculating the time shift calculates a pulse interval of all patterns included in the pulse train signal as the time shift amount. ### Claim 14 (depends on 11) The non-transitory computer readable medium according to claim 11, wherein: the calculating the autocorrelation value and the threshold calculates the threshold using a value obtained by dividing the predetermined observation time by the time shift amount. ### Claim 15 (depends on 11) The non-transitory computer readable medium according to claim 11, wherein: the excluding aggregates the number of pulses at each time point of the converted period to calculate a most frequent value of the numbers of pulses at each time point and excludes a number of pulses corresponding to the most frequent value from the pulses of each time point.