Search NASA⌕ Search

SEARCH · Search NASA

Results for “Signal processing algorithms”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 559 records · Page 31

Near real-time ORM measurements and SVD matrix generation for 10 Hz global orbit feedback in RHIC

To reduce the effect of trajectory perturbations ({approx}10 Hz) due to vibrations of the final focusing quadrupoles at RHIC, global orbit feedback was successfully prototyped during run-10. After upgraded to a system with 36 BPMs and 12 correctors, 10 Hz feedback was tested successfully in Run-11 and is in operational status for physics program. The test and operation of the system has been performed using transfer functions between the beam position monitors and correctors obtained from the online optics model and a correction algorithm based on singular value decomposition (SVD). One of our goals is to self-calibrate the system using SVD matrices derived from orbit response matrix (ORM) measurements acquired real-time using the new FPGA-based signal processing. Comparisons between measurement matrix and model matrix and the generation of SVD matrix for the feedback operation are presented.

43 PARTICLE ACCELERATORS↗

Applying the new gamma ray imager diagnostic to measurements of runaway electron Bremsstrahlung radiation in the DIII-D Tokamak (invited)

A new gamma ray imager (GRI) is developed to probe the electron distribution function with 2D spatial resolution during runaway electron (RE) experiments at the DIII-D tokamak. The diagnostic is sensitive to 0.5–100 MeV gamma rays, allowing characterization of the RE distribution function evolution during RE growth and dissipation. The GRI consists of a lead “pinhole camera” mounted on the DIII-D midplane with 123 honeycombed tangential chords 20 cm wide that span the vessel interior. Up to 30 bismuth germanate (BGO) scintillation detectors capture RE bremsstrahlung radiation for Pulse Height Analysis (PHA) capable of discriminating up to 20 000 pulses per second. Digital signal processing routines combining shaping filters are performed during PHA to reject noise and record gamma ray energy. The GRI setup and PHA algorithms will be described and initial data from experiments will be presented. A synthetic diagnostic is developed to generate the gamma ray spectrum of a GRI channel given the plasma information and a prescribed distribution function. Magnetic reconstructions of the plasma are used to calculate the angle between every GRI sightline and orient and discriminate gamma rays emitted by a field-aligned RE distribution function.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

The Octopus processor for the CMS L1 muon trigger for High Luminosity LHC

The upgraded L1 muon trigger system of the CMS experiment in the High Luminosity Large Hadron Collider is based on custom processors featuring large Field Programmable Gate Arrays (FPGAs) connected by large numbers of optical links. These provide the I/O bandwidth and power necessary to process the complex algorithms used during the collection of physics data. The design and performance requirements of these processors creates significant challenges in signal integrity, power delivery, and thermal management. In this paper we describe the Octopus processor, featuring a large Xilinx Virtex Ultrascale+ FPGA and up to 128 links interfaced to optics through high quality twin-ax copper cables. Results on signal integrity at 25 Gb/s and the first demonstration of 50+ Gb/s links with pluggable optics in CMS are also shown, demonstrating bit error rates below 10 –15 at a 95% confidence level. The thermal performance is measured inside an Advanced-TCA crate with acceptable thermal margins up to 200 W of chip power. Future improvements are mentioned, potentially allowing operation at up to 300 W.

Instruments & Instrumentation↗

Magnetic-Field Diffusion Effects in Beam Position Monitors II: Application to Calibration Single-Pulse Data

Beam position monitors (BPMs) provide time-resolved measurements of the current and centroid position of high-current electron beams in linear induction accelerators (LIAs). One of the types of detectors used in BPMs is the B-dot loop, which generates a signal from the EMF due to the time varying magnetic flux through the loop. If some of the boundaries of the loop are composed of thick metal walls with finite conductivity, the resulting signal must be corrected for the magnetic field diffusion into the metal. From first principles, we have derived the perturbation to BPM measurements due to this effect. The theoretical framework was used to design an algorithm for signal correction that does not require knowledge of the time history of the magnetic flux being measured. Corrected signals based on that process compared favorably with the know reference signals in a laboratory calibration test sequence.

43 PARTICLE ACCELERATORS↗

Progress Toward the First Search for Bound Neutron Oscillation into Antineutron in a Liquid Argon TPC

This note presents current progress for a neutron-antineutron oscillation ($n–\overline{n}$) search in MicroBooNE paving the way for the first search analysis of such process in a Liquid Argon Time Projection Chamber (LArTPC). Convolutional Neural Network (CNN) and Boosted Decision Tree (BDT) algorithms were used to select signal $n–\overline{n}$ events over cosmogenic backgrounds. The CNN-only, BDT-only, and the combined (CNN+BDT) methods were demonstrated on the Monte-Carlo signal and background events. Validation of the CNNonly and the BDT-only methods was carried out on a small dataset of MicroBooNE Run1 off-beam data, setting the starting point toward further improvement of the analysis.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle

Recent work shows that quantum signal processing (QSP) and its multi-qubit lifted version, quantum singular value transformation (QSVT), unify and improve the presentation of most quantum algorithms. QSP/QSVT characterize the ability, by alternating ansätze, to obliviously transform the singular values of subsystems of unitary matrices by polynomial functions; these algorithms are numerically stable and analytically well-understood. That said, QSP/QSVT require consistent access to a single oracle, saying nothing about computing joint properties of two or more oracles; these can be far cheaper to determine given an ability to pit oracles against one another coherently. This work introduces a corresponding theory of QSP over multiple variables: M-QSP. Surprisingly, despite the non-existence of the fundamental theorem of algebra for multivariable polynomials, there exist necessary and sufficient conditions under which a desired stable multivariable polynomial transformation is possible. Moreover, the classical subroutines used by QSP protocols survive in the multivariable setting for non-obvious reasons, and remain numerically stable and efficient. Up to a well-defined conjecture, we give proof that the family of achievable multivariable transforms is as loosely constrained as could be expected. The unique ability of M-QSP to obliviously approximate joint functions of multiple variables coherently leads to novel speedups incommensurate with those of other quantum algorithms, and provides a bridge from quantum algorithms to algebraic geometry.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Eliminating "Hotspots" in Digital Image Processing

Signals from defective picture elements rejected. Image processing program for use with charge-coupled device (CCD) or other mosaic imager augmented with algorithm that compensates for common type of electronic defect. Algorithm prevents false interpretation of "hotspots". Used for robotics, image enhancement, image analysis and digital television.

Salomon, P. M.↗

Noninvasive identification of the total peripheral resistance baroreflex

We propose two identification algorithms for quantitating the total peripheral resistance (TPR) baroreflex, an important contributor to short-term arterial blood pressure (ABP) regulation. Each algorithm analyzes beat-to-beat fluctuations in ABP and cardiac output, which may both be obtained noninvasively in humans. For a theoretical evaluation, we applied both algorithms to a realistic cardiovascular model. The results contrasted with only one of the algorithms proving to be reliable. This algorithm was able to track changes in the static gains of both the arterial and cardiopulmonary TPR baroreflex. We then applied both algorithms to a preliminary set of human data and obtained contrasting results much like those obtained from the cardiovascular model, thereby making the theoretical evaluation results more meaningful. This study suggests that, with experimental testing, the reliable identification algorithm may provide a powerful, noninvasive means for quantitating the TPR baroreflex. This study also provides an example of the role that models can play in the development and initial evaluation of algorithms aimed at quantitating important physiological mechanisms.

Non-NASA Center↗

Adaptive OFDM Waveform Design for Spatio-Temporal-Sparsity Exploited STAP Radar

In this chapter, we describe a sparsity-based space-time adaptive processing (STAP) algorithm to detect a slowly moving target using an orthogonal frequency division multiplexing (OFDM) radar. The motivation of employing an OFDM signal is that it improves the target-detectability from the interfering signals by increasing the frequency diversity of the system. However, due to the addition of one extra dimension in terms of frequency, the adaptive degrees-of-freedom in an OFDM-STAP also increases. Therefore, to avoid the construction a fully adaptive OFDM-STAP, we develop a sparsity-based STAP algorithm. We observe that the interference spectrum is inherently sparse in the spatio-temporal domain, as the clutter responses occupy only a diagonal ridge on the spatio-temporal plane and the jammer signals interfere only from a few spatial directions. Hence, we exploit that sparsity to develop an efficient STAP technique that utilizes considerably lesser number of secondary data compared to the other existing STAP techniques, and produces nearly optimum STAP performance. In addition to designing the STAP filter, we optimally design the transmit OFDM signals by maximizing the output signal-to-interference-plus-noise ratio (SINR) in order to improve the STAP performance. The computation of output SINR depends on the estimated value of the interference covariance matrix, which we obtain by applying the sparse recovery algorithm. Therefore, we analytically assess the effects of the synthesized OFDM coefficients on the sparse recovery of the interference covariance matrix by computing the coherence measure of the sparse measurement matrix. Our numerical examples demonstrate the achieved STAP-performance due to sparsity-based technique and adaptive waveform design.

Sen, Satyabrata↗

Measurement of the Fast Neutron Response for {sup 4}He Scintillation Detectors Using a Coincidence Scattering Method

Previous work has measured the neutron response of pressurized {sup 4}He scintillation detectors, however these studies only examine the response as a function of incident neutron energy. Since the detection mechanism in {sup 4}He detectors is elastic scattering, and the interacting neutron will only deposit a fraction of its incident kinetic energy in the detector gas, an examination of the response of the detector output to deposited energy is necessary to transform these detectors into instruments for neutron spectrometry. Using a combined time-of-flight (TOF) and coincidence scattering method, this paper further characterizes the {sup 4}He light response to fast neutrons by examining the scintillation light yield as a function of deposited energy, measuring the light response up to 5 MeV. These {sup 4}He detectors are simple in design, and are manufactured by Arktis Radiation Detectors in several sizes. The specific model used in this experiment had an active volume 20 cm long with an inner diameter of 4.4 cm, giving a total active volume of 304 cm{sup 3}. The key components include the active volume, filled with 150 bar of helium-4 gas, and photomultiplier tubes (PMTs) mounted at either end of the active volume. The detector body is made of stainless steel. The detector response was experimentally measured using a two-detector coincidence arrangement with a {sup 252}Cf source. Two {sup 4}He detectors were vertically mounted, and the source was placed at a horizontal distance from the center of the bottom detector, forming a right angle. By requiring coincidence between the two detectors, it was confirmed that each neutron interacting in the second (top) detector must first have undergone a scattering interaction in the first (bottom) detector, and the time-of-flight (TOF) technique could then be used to determine the energy of the neutron as it traveled between the two detectors by the difference in time between the two detector events. More importantly, with the scattering angle known, the amount of energy deposited by the neutron in the bottom detector (ER) was also calculated using kinematic scattering equations. This deposited recoil energy was then compared to the corresponding light output for each event to form a deposited energy scintillation light response matrix. Similarly, the system's insensitivity to gammas and its ability to reject gammas by pulse shape discrimination (PSD) are often cited as an important advantage, although a detailed analysis of these capabilities has not yet been performed. This work therefore quantified these parameters in order to further characterize these detectors for future mixed radiation field measurements. Gamma sources were measured spanning a range of gamma-ray energies from 0.122 MeV to 1.332 MeV, including {sup 57}Co, {sup 137}Cs, {sup 54}Mn, and {sup 60}Co. Each source was counted by the {sup 4}He detector and the background subtracted. Taking the ratio of the number of events detected during the experimental source measurement to the number of gammas predicted by MCNPX to pass through the detector volume yields the detector's intrinsic gamma efficiency. The difference between this fraction and unity is therefore a measure of the detector's ability to ignore interfering gamma rays, defined as its inherent gamma rejection rate. The ability of post-processing PSD algorithms to further reduce the number of gammas is also investigated and quantified. Finally, it has been noted that the scintillation signal from a single neutron event can be separated in time into two components: the fast component is a sharp peak that exists on the order of nanoseconds; the slow component is a series of smaller pulses, stretched out over four microseconds. Whereas previous research has exclusively focused on the energy information contained in the slow component, this work demonstrates that the fast component is also sensitive to neutron energy, and the entire scintillation signal can therefore be used. In conclusion, the relationship of fast neutron {sup 4}He scintillation detectors to deposited neutron energy was explored, and will be combined with previous works that measured the scintillation response to incident neutron energy in order to develop a neutron spectrometer. Similarly, the ability of these {sup 4}He detectors to reject interfering gamma rays was also quantified, and so will enable this spectrometer to be deployed in mixed radiation field measurements. Finally, while previous works with these detectors have focused on an analysis of the slow scintillation component, it was demonstrated in this work that the fast component also contains significant energy information.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Signal-to-noise ratio in x ray dark-field imaging using a grating interferometer

In this work, we report an analytical and experimental investigation of the signal-to-noise ratio for a recently developed method called x ray dark-field imaging. Our approach is based on the propagation of signal and noise through the reconstruction algorithm. We find that the statistical nature of the dark-field images can be understood by a Rician distribution. The analysis shows that, for high flux, the noise in the dark-field images is proportional to the noise in the raw data. In the limit of low flux and, thus, low signal-to-noise ratio, the dark-field signal exhibits a breakdown of the signal transmission, which can be described by an asymptotic behavior of the underlying noise distribution. In this limit, the dark-field signal is no longer connected to the coherence degradation, but rather to the attenuation in the sample. The model is verified in exemplary test measurements using a compact laboratory setup with a polychromatic source and a photon counting detector.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Electronic Thermometer Readings

NASA Stennis' adaptive predictive algorithm for electronic thermometers uses sample readings during the initial rise in temperature and applies an algorithm that accurately and rapidly predicts the steady state temperature. The final steady state temperature of an object can be calculated based on the second-order logarithm of the temperature signals acquired by the sensor and predetermined variables from the sensor characteristics. These variables are calculated during tests of the sensor. Once the variables are determined, relatively little data acquisition and data processing time by the algorithm is required to provide a near-accurate approximation of the final temperature. This reduces the delay in the steady state response time of a temperature sensor. This advanced algorithm can be implemented in existing software or hardware with an erasable programmable read-only memory (EPROM). The capability for easy integration eliminates the expense of developing a whole new system that offers the benefits provided by NASA Stennis' technology.

Source record↗

Sparsity-based acoustic inversion in cross-sectional multiscale optoacoustic imaging

Purpose: With recent advancement in hardware of optoacoustic imaging systems, highly detailed cross-sectional images may be acquired at a single laser shot, thus eliminating motion artifacts. Nonetheless, other sources of artifacts remain due to signal distortion or out-of-plane signals. The purpose of image reconstruction algorithms is to obtain the most accurate images from noisy, distorted projection data. Methods: In this paper, the authors use the model-based approach for acoustic inversion, combined with a sparsity-based inversion procedure. Specifically, a cost function is used that includes the L1 norm of the image in sparse representation and a total variation (TV) term. The optimization problem is solved by a numerically efficient implementation of a nonlinear gradient descent algorithm. TV–L1 model-based inversion is tested in the cross section geometry for numerically generated data as well as for in vivo experimental data from an adult mouse. Results: In all cases, model-based TV–L1 inversion showed a better performance over the conventional Tikhonov regularization, TV inversion, and L1 inversion. In the numerical examples, the images reconstructed with TV–L1 inversion were quantitatively more similar to the originating images. In the experimental examples, TV–L1 inversion yielded sharper images and weaker streak artifact. Conclusions: The results herein show that TV–L1 inversion is capable of improving the quality of highly detailed, multiscale optoacoustic images obtained in vivo using cross-sectional imaging systems. As a result of its high fidelity, model-based TV–L1 inversion may be considered as the new standard for image reconstruction in cross-sectional imaging.

60 APPLIED LIFE SCIENCES↗

Cloud Algorithm Design and Performance for the 2002 Geoscience Laser Altimeter System Mission

A satellite borne lidar instrument, the Geoscience Laser Altimeter System (GLAS), is to be launched in late 2002 and will provide continuous profiling of atmospheric clouds and aerosol on a global basis. Data processing algorithms have been developed to provide operational data products in near real time. Basic data products for cloud observations are the height of the top and bottom of single to multiple cloud layers and the lidar calibrated observed backscatter cross section up to the level of signal attenuation. In addition the optical depth and vertical profile of visible extinction cross section of many transmissive cloud layers and most haze layers are to be derived. The optical thickness is derivable in some cases from the attenuation of the molecular scattering below cloud base. In other cases an assumption of the scattering phase function is required. In both cases a estimated correction for multiple scattering is required. The data processing algorithms have been tested in part from aircraft measurements used to simulated satellite data. The GLAS lidar observations will be made from an orbit that will allow inter comparison with all other existing satellite cloud measurements.

Spinhirne, J. D.↗

Algorithmic scatter correction in dual-energy digital mammography

Purpose: Small calcifications are often the earliest and the main indicator of breast cancer. Dual-energy digital mammography (DEDM) has been considered as a promising technique to improve the detectability of calcifications since it can be used to suppress the contrast between adipose and glandular tissues of the breast. X-ray scatter leads to erroneous calculations of the DEDM image. Although the pinhole-array interpolation method can estimate scattered radiations, it requires extra exposures to measure the scatter and apply the correction. The purpose of this work is to design an algorithmic method for scatter correction in DEDM without extra exposures.Methods: In this paper, a scatter correction method for DEDM was developed based on the knowledge that scattered radiation has small spatial variation and that the majority of pixels in a mammogram are noncalcification pixels. The scatter fraction was estimated in the DEDM calculation and the measured scatter fraction was used to remove scatter from the image. The scatter correction method was implemented on a commercial full-field digital mammography system with breast tissue equivalent phantom and calcification phantom. The authors also implemented the pinhole-array interpolation scatter correction method on the system. Phantom results for both methods are presented and discussed. The authors compared the background DE calcification signals and the contrast-to-noise ratio (CNR) of calcifications in the three DE calcification images: image without scatter correction, image with scatter correction using pinhole-array interpolation method, and image with scatter correction using the authors' algorithmic method.Results: The authors' results show that the resultant background DE calcification signal can be reduced. The root-mean-square of background DE calcification signal of 1962 μm with scatter-uncorrected data was reduced to 194 μm after scatter correction using the authors' algorithmic method. The range of background DE calcification signals using scatter-uncorrected data was reduced by 58% with scatter-corrected data by algorithmic method. With the scatter-correction algorithm and denoising, the minimum visible calcification size can be reduced from 380 to 280 μm.Conclusions: When applying the proposed algorithmic scatter correction to images, the resultant background DE calcification signals can be reduced and the CNR of calcifications can be improved. This method has similar or even better performance than pinhole-array interpolation method in scatter correction for DEDM; moreover, this method is convenient and requires no extra exposure to the patient. Although the proposed scatter correction method is effective, it is validated by a 5-cm-thick phantom with calcifications and homogeneous background. The method should be tested on structured backgrounds to more accurately gauge effectiveness.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-F-I-10: Spatially Local Statistics for Adaptive Image Filtering

Purpose: To facilitate adaptive image filtering operations, addressing spatial variations in both noise and signal. Such issues are prevalent in cone-beam projections, where physical effects such as X-ray scattering result in spatially variant noise, violating common assumptions of homogeneous noise and challenging conventional filtering approaches to signal extraction and noise suppression. Methods: We present a computational mechanism for probing into and quantifying the spatial variance of noise throughout an image. The mechanism builds a pyramid of local statistics at multiple spatial scales; local statistical information at each scale includes (weighted) mean, median, standard deviation, median absolute deviation, as well as histogram or dynamic range after local mean/median shifting. Based on inter-scale differences of local statistics, the spatial scope of distinguishable noise variation is detected in a semi- or un-supervised manner. Additionally, we propose and demonstrate the incorporation of such information in globally parametrized (i.e., non-adaptive) filters, effectively transforming the latter into spatially adaptive filters. The multi-scale mechanism is materialized by efficient algorithms and implemented in parallel CPU/GPU architectures. Results: We demonstrate the impact of local statistics for adaptive image processing and analysis using cone-beam projections of a Catphan phantom, fitted within an annulus to increase X-ray scattering. The effective spatial scope of local statistics calculations is shown to vary throughout the image domain, necessitating multi-scale noise and signal structure analysis. Filtering results with and without spatial filter adaptation are compared visually, illustrating improvements in imaging signal extraction and noise suppression, and in preserving information in low-contrast regions. Conclusion: Local image statistics can be incorporated in filtering operations to equip them with spatial adaptivity to spatial signal/noise variations. An efficient multi-scale computational mechanism is developed to curtail processing latency. Spatially adaptive filtering may impact subsequent processing tasks such as reconstruction and numerical gradient computations for deformable registration. NIH Grant No. R01-184173.

60 APPLIED LIFE SCIENCES↗

WE-E-17A-06: Assessing the Scale of Tumor Heterogeneity by Complete Hierarchical Segmentation On MRI

Purpose: In many cancers, intratumoral heterogeneity exists in vascular and genetic structure. We developed an algorithm which uses clinical imaging to interrogate different scales of heterogeneity. We hypothesize that heterogeneity of perfusion at large distance scales may correlate with propensity for disease recurrence. We applied the algorithm to initial diagnosis MRI of rhabdomyosarcoma patients to predict recurrence. Methods: The Spatial Heterogeneity Analysis by Recursive Partitioning (SHARP) algorithm recursively segments the tumor image. The tumor is repeatedly subdivided, with each dividing line chosen to maximize signal intensity difference between the two subregions. This process continues to the voxel level, producing segments at multiple scales. Heterogeneity is measured by comparing signal intensity histograms between each segmented region and the adjacent region. We measured the scales of contrast enhancement heterogeneity of the primary tumor in 18 rhabdomyosarcoma patients. Using Cox proportional hazards regression, we explored the influence of heterogeneity parameters on relapse-free survival (RFS). To compare with existing methods, fractal and Haralick texture features were also calculated. Results: The complete segmentation produced by SHARP allows extraction of diverse features, including the amount of heterogeneity at various distance scales, the area of the tumor with the most heterogeneity at each scale, and for a given point in the tumor, the heterogeneity at different scales. 10/18 rhabdomyosarcoma patients suffered disease recurrence. On contrast-enhanced MRI, larger scale of maximum signal intensity heterogeneity, relative to tumor diameter, predicted for shorter RFS (p=0.05). Fractal dimension, fractal fit, and three Haralick features did not predict RFS (p=0.09-0.90). Conclusion: SHARP produces an automatic segmentation of tumor regions and reports the amount of heterogeneity at various distance scales. In rhabdomyosarcoma, RFS was shorter when the primary tumor exhibited larger scale of heterogeneity on contrast-enhanced MRI. If validated on a larger dataset, this imaging biomarker could be useful to help personalize treatment.

60 APPLIED LIFE SCIENCES↗

Database-wide hazard modelling of the onset of DIII-D tearing modes with field features

The rate of onset (hazard) of tearing modes is modelled probabilistically using statistical learning algorithms. Axisymmetric energy-density equilibrium fields are taken as raw high-dimensional input features which are reduced with principal component analysis. Signal processing of non-axisymmetric magnetics fluctuation array data provides the target information from which to learn. Model selection, visualization and calibration assessment procedures are detailed. Here, the analysis is deployed at large scale across the DIII-D tokamak database. Standard model selection criteria suggest that the energy-density post-processed feature is a better choice for modelling the onset rate compared to the non-processed equilibrium reconstruction solution. Two example applications of the learned rate function are demonstrated: (i) proximity-to-onset discharge monitoring and (ii) database analysis showing an (expected) observational global trend that the general hazard increases as a plasma performance metric increases. An important connection between the hazard function and its use as a conditional probability generator is reviewed in the Appendix.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗