Voting of triple redundant circular data

Patent metadata

Field	Value
Publication number	US-11748216-B2
Application number	US-202217664745-A
Country	US
Kind code	B2
Filing date	May 24, 2022
Priority date	Sep 26, 2019
Publication date	Sep 5, 2023
Grant date	Sep 5, 2023

Abstract

The voter circuit and method determines a voted output among plural inputs each carrying circular data. To supply the voted output, a statistical average (e.g., mean or median) is computed by grouping the plural inputs into pairs, and for each pair generating a minimum angular difference by selecting the minimum of (a) the absolute difference between the pairs of inputs, and (b) the conjugate of the absolute difference between the pairs of inputs. The voted output is a statistical average generated from the minimum angular difference.

First claim

What is claimed is:

1. A monitor circuit for assessing the validity among plural inputs each carrying circular data comprising:
a comparison processor programmed to compare the plural inputs two-by-two to establish the validity of each input by grouping the plural inputs into pairs and for each pair generating a minimum angular difference by selecting the minimum of:
(a) an absolute difference between the pairs of inputs, and
(b) a conjugate of the absolute difference between the pairs of inputs; and
wherein the processor is further programmed to test each generated minimum angular difference with a predetermine threshold to declare a pair to be in disagreement if the minimum angular difference for that pair exceeds the predetermined threshold;
wherein the processor is further programmed to assess and declare invalid an input that is in disagreement with all other inputs paired against the input being assessed; and
wherein the processor is programmed to filter the absolute value of the error between the pairs of inputs prior to comparing the filtered difference against a threshold and thereby apply an oscillatory failure detection filter in computing the absolute difference between pairs of inputs to ascertain how many of the plural inputs are valid;
the oscillatory failure detection filter screening out momentary differences due to signal glitches and detecting oscillatory failures which would otherwise be undetectable at sufficiently high frequencies where a miscomparison lasts for a shorter duration than a monitor persistence time.

2. The monitor circuit of claim 1 wherein the processor is further programmed to assess and declare invalid an input that is in disagreement with all other inputs paired against it for a predetermined persistence time.

3. The monitor circuit of claim 1 further comprising a memory circuit that stores at least one of the assessed validity state and assessed invalidity state for each input.

4. The monitor circuit of claim 1 further comprising an input circuit receiving for each of the plural inputs a predetermined acquisition valid state selected from the group consisting of data acquisition valid and data acquisition invalid, and wherein the processor is further programmed to declare invalid an input for which the corresponding acquisition valid state reflects a data acquisition invalid condition.

5. A monitor method for assessing the validity among plural inputs each carrying circular data comprising:
comparing the plural inputs two-by-two to establish the validity of each input by grouping the plural inputs into pairs and for each pair generating a minimum angular difference by selecting the minimum of:
(a) an absolute difference between the pairs of inputs, and
(b) a conjugate of the absolute difference between the pairs of inputs; and
testing each generated minimum angular difference with a predetermine threshold to declare a pair to be in disagreement if the minimum angular difference for that pair exceeds the predetermined threshold; and
declaring invalid an input that is in disagreement with all other inputs paired against the input;
wherein the absolute difference is computed by:
by filtering the absolute value of the error between the pairs of inputs prior to comparing a filtered difference against a threshold to ascertain how many of the plural inputs are valid, and screening out momentary differences due to signal glitches and oscillatory failures which would otherwise be undetectable at frequencies where a miscomparison lasts for a shorter duration than a monitor persistence time.

6. The monitor method of claim 5 further comprising an assessment to declare invalid an input that is in disagreement with all other inputs paired against it for a predetermined persistence time.

7. The monitor method of claim 5 further comprising storing in a memory circuit at least one of the assessed validity state and assessed invalidity state for each input.

8. The monitor method of claim 5 further comprising receiving for each of the plural inputs a predetermined acquisition valid state selected from the group consisting of data acquisition valid and data acquisition invalid, and declaring invalid an input for which the corresponding acquisition valid state reflects a data acquisition invalid condition.

Assignees

• Gulfstream Aerospace Corp

Inventors

• Ferreira Sergio
• Lindsay Joshua

Classifications

• G06F11/187 Primary

  Voting techniques · CPC title

• G06F11/182

  based on mutual exchange of the output between redundant processing components · CPC title

• G06F17/18

  for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title

• G06F11/1004 Primary

  to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00) · CPC title

• G06F11/188 Primary

  where exact match is not required · CPC title