-
Algorithmic Information Forecastability
Authors:
Glauco Amigo,
Daniel Andrés Díaz-Pachón,
Robert J. Marks,
Charles Baylis
Abstract:
The outcome of all time series cannot be forecast, e.g. the flip** of a fair coin. Others, like the repeated {01} sequence {010101...} can be forecast exactly. Algorithmic information theory can provide a measure of forecastability that lies between these extremes. The degree of forecastability is a function of only the data. For prediction (or classification) of labeled data, we propose three c…
▽ More
The outcome of all time series cannot be forecast, e.g. the flip** of a fair coin. Others, like the repeated {01} sequence {010101...} can be forecast exactly. Algorithmic information theory can provide a measure of forecastability that lies between these extremes. The degree of forecastability is a function of only the data. For prediction (or classification) of labeled data, we propose three categories for forecastability: oracle forecastability for predictions that are always exact, precise forecastability for errors up to a bound, and probabilistic forecastability for any other predictions. Examples are given in each case.
△ Less
Submitted 1 December, 2023; v1 submitted 21 April, 2023;
originally announced April 2023.
-
Changepoint Detection for Real-Time Spectrum Sharing Radar
Authors:
Samuel Haug,
Austin Egbert,
Robert J. Marks II,
Charles Baylis,
Anthony Martone
Abstract:
Radar must adapt to changing environments, and we propose changepoint detection as a method to do so. In the world of increasingly congested radio frequencies, radars must adapt to avoid interference. Many radar systems employ the prediction action cycle to proactively determine transmission mode while spectrum sharing. This method constructs and implements a model of the environment to predict un…
▽ More
Radar must adapt to changing environments, and we propose changepoint detection as a method to do so. In the world of increasingly congested radio frequencies, radars must adapt to avoid interference. Many radar systems employ the prediction action cycle to proactively determine transmission mode while spectrum sharing. This method constructs and implements a model of the environment to predict unused frequencies, and then transmits in this predicted availability. For these selection strategies, performance is directly reliant on the quality of the underlying environmental models. In order to keep up with a changing environment, these models can employ changepoint detection. Changepoint detection is the identification of sudden changes, or changepoints, in the distribution from which data is drawn. This information allows the models to discard "garbage" data from a previous distribution, which has no relation to the current state of the environment. In this work, bayesian online changepoint detection (BOCD) is applied to the sense and predict algorithm to increase the accuracy of its models and improve its performance. In the context of spectrum sharing, these changepoints represent interferers leaving and entering the spectral environment. The addition of changepoint detection allows for dynamic and robust spectrum sharing even as interference patterns change dramatically. BOCD is especially advantageous because it enables online changepoint detection, allowing models to be updated continuously as data are collected. This strategy can also be applied to many other predictive algorithms that create models in a changing environment.
△ Less
Submitted 30 June, 2022;
originally announced July 2022.
-
Dilated POCS: Minimax Convex Optimization
Authors:
Albert R. Yu,
Robert J. Marks II,
Keith E. Schubert,
Charles Baylis,
Austin Egbert,
Adam Goad,
Sam Haug
Abstract:
Alternating projection onto convex sets (POCS) provides an iterative procedure to find a signal that satisfies two or more convex constraints when the sets intersect. For nonintersecting constraints, the method of simultaneous projections produces a minimum mean square error (MMSE) solution. In certain cases, a minimax solution is more desirable. Generating a minimax solution is possible using dil…
▽ More
Alternating projection onto convex sets (POCS) provides an iterative procedure to find a signal that satisfies two or more convex constraints when the sets intersect. For nonintersecting constraints, the method of simultaneous projections produces a minimum mean square error (MMSE) solution. In certain cases, a minimax solution is more desirable. Generating a minimax solution is possible using dilated POCS. The minimax solution uses morphological dilation of nonintersecting signal convex constraints. The sets are progressively dilated to the point where there is intersection at a minimax solution. Examples are given contrasting the MMSE and minimax solutions in problems of tomographic reconstruction of images. Dilated POCS adds a new imaging modality for image synthesis. Lastly, morphological erosion of signal sets is suggested as a method to shrink the overlap when sets intersect at more than one point.
△ Less
Submitted 27 January, 2023; v1 submitted 9 June, 2022;
originally announced June 2022.
-
In-Situ Assessment of Array Antenna Currents for Real-Time Impedance Tuning
Authors:
Charles Baylis,
Adam Goad,
Trevor Van Hoosier,
Austin Egbert,
Robert J. Marks II
Abstract:
Impedance tuning has shown promise to maximize output power, gain, or efficiency for transmitter amplifier devices in changing frequency or array environments. Using impedance tuning in phased-array elements, however, has a significant and dynamically changing impact on the transmitted array pattern. To assess the impact of impedance tuning operations on the array pattern, this paper presents a si…
▽ More
Impedance tuning has shown promise to maximize output power, gain, or efficiency for transmitter amplifier devices in changing frequency or array environments. Using impedance tuning in phased-array elements, however, has a significant and dynamically changing impact on the transmitted array pattern. To assess the impact of impedance tuning operations on the array pattern, this paper presents a simple method to monitor the antenna input current in real time, allowing optimizations that attempt to preserve the array pattern while achieving goals of increased power, gain, or efficiency. The real-time monitoring of current provides many advantages over traditional array calibration methods in situations where the array element chains can change significantly in magnitude and/or phase during operations.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Cascade Watchdog: A Multi-tiered Adversarial Guard for Outlier Detection
Authors:
Glauco Amigo,
Justin M. Bui,
Charles Baylis,
Robert J. Marks
Abstract:
The identification of out-of-distribution content is critical to the successful implementation of neural networks. Watchdog techniques have been developed to support the detection of these inputs, but the performance can be limited by the amount of available data. Generative adversarial networks have displayed numerous capabilities, including the ability to generate facsimiles with excellent accur…
▽ More
The identification of out-of-distribution content is critical to the successful implementation of neural networks. Watchdog techniques have been developed to support the detection of these inputs, but the performance can be limited by the amount of available data. Generative adversarial networks have displayed numerous capabilities, including the ability to generate facsimiles with excellent accuracy. This paper presents and empirically evaluates a multi-tiered watchdog, which is developed using GAN generated data, for improved out-of-distribution detection. The cascade watchdog uses adversarial training to increase the amount of available data similar to the out-of-distribution elements that are more difficult to detect. Then, a specialized second guard is added in sequential order. The results show a solid and significant improvement on the detection of the most challenging out-of-distribution inputs while preserving an extremely low false positive rate.
△ Less
Submitted 14 June, 2022; v1 submitted 20 August, 2021;
originally announced August 2021.
-
Classification of Common Waveforms Including a Watchdog for Unknown Signals
Authors:
C. Tanner Fredieu,
Justin Bui,
Anthony Martone,
Robert J. Marks II,
Charles Baylis,
R. Michael Buehrer
Abstract:
In this paper, we examine the use of a deep multi-layer perceptron model architecture to classify received signal samples as coming from one of four common waveforms, Single Carrier (SC), Single-Carrier Frequency Division Multiple Access (SC-FDMA), Orthogonal Frequency Division Multiplexing (OFDM), and Linear Frequency Modulation (LFM), used in communication and radar networks. Synchronization of…
▽ More
In this paper, we examine the use of a deep multi-layer perceptron model architecture to classify received signal samples as coming from one of four common waveforms, Single Carrier (SC), Single-Carrier Frequency Division Multiple Access (SC-FDMA), Orthogonal Frequency Division Multiplexing (OFDM), and Linear Frequency Modulation (LFM), used in communication and radar networks. Synchronization of the signals is not needed as we assume there is an unknown and uncompensated time and frequency offset. An autoencoder with a deep CNN architecture is also examined to create a new fifth classification category of an unknown waveform type. This is accomplished by calculating a minimum and maximum threshold values from the root mean square error (RMSE) of the radar and communication waveforms. The classifier and autoencoder work together to monitor a spectrum area to identify the common waveforms inside the area of operation along with detecting unknown waveforms. Results from testing showed the classifier had 100\% classification rate above 0 dB with accuracy of 83.2\% and 94.7\% at -10 dB and -5 dB, respectively, with signal impairments present. Results for the anomaly detector showed 85.3\% accuracy at 0 dB with 100\% at SNR greater than 0 dB with signal impairments present when using a high-value Fast Fourier Transform (FFT) size. Accurate detection rates decline as additional noise is introduced to the signals, with 78.1\% at -5 dB and 56.5\% at -10 dB. However, these low rates seen can be potentially mitigated by using even higher FFT sizes also shown in our results.
△ Less
Submitted 16 August, 2021;
originally announced August 2021.
-
Range Improvement in Single-Beam Phased Array Radars by Amplifier Impedance Tuning
Authors:
Pedro Rodriguez-Garcia,
Jack Sifri,
Caleb Calabrese,
Charles Baylis,
Robert J. Marks II
Abstract:
Significant radar range degradation can be incurred due to variations in antenna impedance from changing array scan angle. Element-wise reconfigurable impedance tuners can be used to optimally match the power amplifier device; however, the impedance matching can also affect the array pattern. In this paper, the effects of element-wise impedance tuning on the transmitted power and on the array patt…
▽ More
Significant radar range degradation can be incurred due to variations in antenna impedance from changing array scan angle. Element-wise reconfigurable impedance tuners can be used to optimally match the power amplifier device; however, the impedance matching can also affect the array pattern. In this paper, the effects of element-wise impedance tuning on the transmitted power and on the array pattern are studied, and an approach is recommended for the element-wise implementation of impedance tuners. Examples of impact on array pattern and transmitted power are given using simulation of a designed switched-stub impedance tuner. As a result of these experiments, guidelines are developed for the creation of real-time circuit optimization techniques in the array elements.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.