Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “integer”

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 415 records · Page 23

Real-time Sub-cm Differential Orbit Determination of two Low-Earth Orbiters with GPS Bias Fixing

An effective technique for real-time differential orbit determination with GPS bias fixing is formulated. With this technique, only real-time GPS orbits and clocks are needed (available from the NASA Global Differential GPS System with 10-20 cm accuracy). The onboard, realtime orbital states of user satellites (few meters in accuracy) are used for orbit initialization and integration. An extended Kalman filter is constructed for the estimation of the differential orbit between the two satellites as well as a reference orbit, together with their associating dynamics parameters. Due to close proximity of the two satellites and of similar body shapes, the differential dynamics are highly common and can be tightly constrained which, in turn, strengthens the orbit estimation. Without explicit differencing of GPS data, double-differenced phase biases are formed by a transformation matrix. Integer-valued fixing of these biases are then performed which greatly strengthens the orbit estimation. A 9-day demonstration between GRACE orbits with baselines of approx.200 km indicates that approx.80% of the double-differenced phase biases can successfully be fixed and the differential orbit can be determined to approx.7 mm as compared to the results of onboard K-band ranging.

global positioning system (GPS)↗

Absolute Distance Measurement with the MSTAR Sensor

The MSTAR sensor (Modulation Sideband Technology for Absolute Ranging) is a new system for measuring absolute distance, capable of resolving the integer cycle ambiguity of standard interferometers, and making it possible to measure distance with sub-nanometer accuracy. The sensor uses a single laser in conjunction with fast phase modulators and low frequency detectors. We describe the design of the system - the principle of operation, the metrology source, beamlaunching optics, and signal processing - and show results for target distances up to 1 meter. We then demonstrate how the system can be scaled to kilometer-scale distances.

modulation sideband technology for absolute rangin↗

Digital phase-lock loop

An improved digital phase lock loop incorporates several distinctive features that attain better performance at high loop gain and better phase accuracy. These features include: phase feedback to a number-controlled oscillator in addition to phase rate; analytical tracking of phase (both integer and fractional cycles); an amplitude-insensitive phase extractor; a more accurate method for extracting measured phase; a method for changing loop gain during a track without loss of lock; and a method for avoiding loss of sampled data during computation delay, while maintaining excellent tracking performance. The advantages of using phase and phase-rate feedback are demonstrated by comparing performance with that of rate-only feedback. Extraction of phase by the method of modeling provides accurate phase measurements even when the number-controlled oscillator phase is discontinuously updated.

Thomas, Jr., Jess B.↗

Chemical vapor deposition coating of fibers using microwave application

Chemical vapor deposition coating is carried out in a cylindrical cavity. The fibers are heated by a microwave source that is uses a TM0N0 mode, where O is an integer, and produces a field that depends substantially only on radius. The fibers are observed to determine their heating, and their position can be adjusted. Once the fibers are uniformly heated, a CVD reagent is added to process the fibers.

Barmatz, Martin B.↗

Multidimensional indexing structure for use with linear optimization queries

Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.

Bergman, Lawrence David↗

Monlithic nonplanar ring oscillator and method

A monolithic nonplanar ring oscillator having an optically isotropic solid-state laser body for propagating laser radiation about a nonplanar ring path internal to the laser body is disclosed. The monolithic laser body is configured to produce a 2N reflection nonplanar ring light path, where N is an integer greater than or equal to 2, comprising 2N-1 total internal reflections and one reflection at a coupler in a single round trip. Undirectional traveling wave oscillation of the laser is induced by the geometry of the nonplanar ring path together with the effect of an applied magnetic field and partial polarizer characteristics of the oblique reflection from the coupler. The 6-reflection nonplanar ring oscillator makes possible otpimal unidirectional oscillation (low loss for the oscillating direction of propagation and, simultaneously high loss for the nonoscillating direction of propagation) in monolithic NPROs using materials with index of refraction smaller than the square root of 3, for example, laser glass.

Nilsson, Alan C.↗

Multinode reconfigurable pipeline computer

A multinode parallel-processing computer is made up of a plurality of innerconnected, large capacity nodes each including a reconfigurable pipeline of functional units such as Integer Arithmetic Logic Processors, Floating Point Arithmetic Processors, Special Purpose Processors, etc. The reconfigurable pipeline of each node is connected to a multiplane memory by a Memory-ALU switch NETwork (MASNET). The reconfigurable pipeline includes three (3) basic substructures formed from functional units which have been found to be sufficient to perform the bulk of all calculations. The MASNET controls the flow of signals from the memory planes to the reconfigurable pipeline and vice versa. the nodes are connectable together by an internode data router (hyperspace router) so as to form a hypercube configuration. The capability of the nodes to conditionally configure the pipeline at each tick of the clock, without requiring a pipeline flush, permits many powerful algorithms to be implemented directly.

Nosenchuck, Daniel M.↗

Attenuating Stereo Pixel-Locking via Affine Window Adaptation

For real-time stereo vision systems, the standard method for estimating sub-pixel stereo disparity given an initial integer disparity map involves fitting parabolas to a matching cost function aggregated over rectangular windows. This results in a phenomenon known as 'pixel-locking,' which produces artificially-peaked histograms of sub-pixel disparity. These peaks correspond to the introduction of erroneous ripples or waves in the 3D reconstruction of truly Rat surfaces. Since stereo vision is a common input modality for autonomous vehicles, these inaccuracies can pose a problem for safe, reliable navigation. This paper proposes a new method for sub-pixel stereo disparity estimation, based on ideas from Lucas-Kanade tracking and optical flow, which substantially reduces the pixel-locking effect. In addition, it has the ability to correct much larger initial disparity errors than previous approaches and is more general as it applies not only to the ground plane.

pixel locking effect↗

Expressions Module for the Satellite Orbit Analysis Program

The Expressions Module is a software module that has been incorporated into the Satellite Orbit Analysis Program (SOAP). The module includes an expressions- parser submodule built on top of an analytical system, enabling the user to define logical and numerical variables and constants. The variables can capture output from SOAP orbital-prediction and geometric-engine computations. The module can combine variables and constants with built-in logical operators (such as Boolean AND, OR, and NOT), relational operators (such as >, <, or =), and mathematical operators (such as addition, subtraction, multiplication, division, modulus, exponentiation, differentiation, and integration). Parentheses can be used to specify precedence of operations. The module contains a library of mathematical functions and operations, including logarithms, trigonometric functions, Bessel functions, minimum/ maximum operations, and floating- point-to-integer conversions. The module supports combinations of time, distance, and angular units and has a dimensional- analysis component that checks for correct usage of units. A parser based on the Flex language and the Bison program looks for and indicates errors in syntax. SOAP expressions can be built using other expressions as arguments, thus enabling the user to build analytical trees. A graphical user interface facilitates use.

Edmonds, Karina↗

Pulse tube cooler having 1/4 wavelength resonator tube instead of reservoir

An improved pulse tube cooler having a resonator tube connected in place of a compliance volume or reservoir. The resonator tube has a length substantially equal to an integer multiple of 1/4 wavelength of an acoustic wave in the working gas within the resonator tube at its operating frequency, temperature and pressure. Preferably, the resonator tube is formed integrally with the inertance tube as a single, integral tube with a length approximately 1/2 of that wavelength. Also preferably, the integral tube is spaced outwardly from and coiled around the connection of the regenerator to the pulse tube at a cold region of the cooler and the turns of the coil are thermally bonded together to improve heat conduction through the coil.

Gedeon, David R.↗

Bounded-Angle Iterative Decoding of LDPC Codes

Bounded-angle iterative decoding is a modified version of conventional iterative decoding, conceived as a means of reducing undetected-error rates for short low-density parity-check (LDPC) codes. For a given code, bounded-angle iterative decoding can be implemented by means of a simple modification of the decoder algorithm, without redesigning the code. Bounded-angle iterative decoding is based on a representation of received words and code words as vectors in an n-dimensional Euclidean space (where n is an integer).

Dolinar, Samuel↗

Submillimeter Confocal Imaging Active Module

The term submillimeter confocal imaging active module (SCIAM) denotes a proposed airborne coherent imaging radar system that would be suitable for use in reconnaissance, surveillance, and navigation. The development of the SCIAM would include utilization and extension of recent achievements in monolithic microwave integrated circuits capable of operating at frequencies up to and beyond a nominal radio frequency of 340 GHz. Because the SCIAM would be primarily down-looking (in contradistinction to primarily side-looking), it could be useful for imaging shorter objects located between taller ones (for example, objects on streets between buildings). The SCIAM would utilize a confocal geometry to obtain high cross-track resolution, and would be amenable to synthetic-aperture processing of its output to obtain high along-track resolution. The SCIAM (see figure) would include multiple (two in the initial version) antenna apertures, separated from each other by a cross-track baseline of suitable length (e.g., 1.6 m). These apertures would both transmit the illuminating radar pulses and receive the returns. A common reference oscillator would generate a signal at a controllable frequency of (340 GHz + (Delta)f)/N, where (Delta)f is an instantaneous swept frequency difference and N is an integer. The output of this oscillator would be fed to a frequency- multiplier-and-power-amplifier module to obtain a signal, at 340 GHz + (Delta)f, that would serve as both the carrier signal for generating the transmitted pulses and a local-oscillator (LO) signal for a receiver associated with each antenna aperture. Because duplexers in the form of circulators or transmit/receive (T/R) switches would be lossy and extremely difficult to implement, the antenna apertures would be designed according to a spatial-diplexing scheme, in which signals would be coupled in and out via separate, adjacent transmitting and receiving feed horns. This scheme would cause the transmitted and received beams to be aimed in slightly different directions, and, hence, to not overlap fully on the targets on the ground. However, a preliminary analysis has shown that the loss of overlap would be small enough that the resulting loss in signal-to-noise ratio (SNR) would be much less than the SNR loss associated with the use of a 340-GHz T/R switch.

Hong, John↗

Efficient G(sup 4)FET-Based Logic Circuits

A total of 81 optimal logic circuits based on four-gate field-effect transistors (G(sup 4)4FETs) have been designed to implement all Boolean functions of up to three variables. The purpose of this development was to lend credence to the expectation that logic circuits based on G(sup 4)FETs could be more efficient (in the sense that they could contain fewer transistors), relative to functionally equivalent logic circuits based on conventional transistors. A G(sup 4)FET a combination of a junction field-effect transistor (JFET) and a metal oxide/semiconductor field-effect transistor (MOSFET) superimposed in a single silicon island and can therefore be regarded as two transistors sharing the same body. A G(sup 4)FET can also be regarded as a single device having four gates: two side junction-based gates, a top MOS gate, and a back gate activated by biasing of a silicon-on-insulator substrate. Each of these gates can be used to control the conduction characteristics of the transistor; this possibility creates new options for designing analog, radio-frequency, mixed-signal, and digital circuitry. One such option is to design a G(sup 4)FET to function as a three-input NOT-majority gate, which has been shown to be a universal and programmable logic gate. Optimal NOT-majority-gate, G(sup 4)FET-based logic-circuit designs were obtained in a comparative study that also included formulation of functionally equivalent logic circuits based on NOR and NAND gates implemented by use of conventional transistors. In the study, the problem of finding the optimal design for each logic function and each transistor type was solved as an integer-programming optimization problem. Considering all 81 non-equivalent Boolean functions included in the study, it was found that in 63% of the cases, fewer logic gates (and, hence, fewer transistors) would be needed in the G(sup 4)FET-based implementations.

Vatan, Farrokh↗

Telemetry-Enhancing Scripts

Scripts Providing a Cool Kit of Telemetry Enhancing Tools (SPACKLE) is a set of software tools that fill gaps in capabilities of other software used in processing downlinked data in the Mars Exploration Rovers (MER) flight and test-bed operations. SPACKLE tools have helped to accelerate the automatic processing and interpretation of MER mission data, enabling non-experts to understand and/or use MER query and data product command simulation software tools more effectively. SPACKLE has greatly accelerated some operations and provides new capabilities. The tools of SPACKLE are written, variously, in Perl or the C or C++ language. They perform a variety of search and shortcut functions that include the following: Generating text-only, Event Report-annotated, and Web-enhanced views of command sequences; Labeling integer enumerations with their symbolic meanings in text messages and engineering channels; Systematic detecting of corruption within data products; Generating text-only displays of data-product catalogs including downlink status; Validating and labeling of commands related to data products; Performing of convenient searches of detailed engineering data spanning multiple Martian solar days; Generating tables of initial conditions pertaining to engineering, health, and accountability data; Simplified construction and simulation of command sequences; and Fast time format conversions and sorting.

Maimone, Mark W.↗

Optimal Compression Methods for Floating-point Format Images

We report on the results of a comparison study of different techniques for compressing FITS images that have floating-point (real*4) pixel values. Standard file compression methods like GZIP are generally ineffective in this case (with compression ratios only in the range 1.2 - 1.6), so instead we use a technique of converting the floating-point values into quantized scaled integers which are compressed using the Rice algorithm. The compressed data stream is stored in FITS format using the tiled-image compression convention. This is technically a lossy compression method, since the pixel values are not exactly reproduced, however all the significant photometric and astrometric information content of the image can be preserved while still achieving file compression ratios in the range of 4 to 8. We also show that introducing dithering, or randomization, when assigning the quantized pixel-values can significantly improve the photometric and astrometric precision in the stellar images in the compressed file without adding additional noise. We quantify our results by comparing the stellar magnitudes and positions as measured in the original uncompressed image to those derived from the same image after applying successively greater amounts of compression.

Pence, W. D.↗

Guaranteeing Failsafe Operation of Extended-Scene Shack-Hartmann Wavefront Sensor Algorithm

A Shack-Hartmann sensor (SHS) is an optical instrument consisting of a lenslet array and a camera. It is widely used for wavefront sensing in optical testing and astronomical adaptive optics. The camera is placed at the focal point of the lenslet array and points at a star or any other point source. The image captured is an array of spot images. When the wavefront error at the lenslet array changes, the position of each spot measurably shifts from its original position. Determining the shifts of the spot images from their reference points shows the extent of the wavefront error. An adaptive cross-correlation (ACC) algorithm has been developed to use scenes as well as point sources for wavefront error detection. Qualifying an extended scene image is often not an easy task due to changing conditions in scene content, illumination level, background, Poisson noise, read-out noise, dark current, sampling format, and field of view. The proposed new technique based on ACC algorithm analyzes the effects of these conditions on the performance of the ACC algorithm and determines the viability of an extended scene image. If it is viable, then it can be used for error correction; if it is not, the image fails and will not be further processed. By potentially testing for a wide variety of conditions, the algorithm s accuracy can be virtually guaranteed. In a typical application, the ACC algorithm finds image shifts of more than 500 Shack-Hartmann camera sub-images relative to a reference sub -image or cell when performing one wavefront sensing iteration. In the proposed new technique, a pair of test and reference cells is selected from the same frame, preferably from two well-separated locations. The test cell is shifted by an integer number of pixels, say, for example, from m= -5 to 5 along the x-direction by choosing a different area on the same sub-image, and the shifts are estimated using the ACC algorithm. The same is done in the y-direction. If the resulting shift estimate errors are less than a pre-determined threshold (e.g., 0.03 pixel), the image is accepted. Otherwise, it is rejected.

Sidick, Erikin↗

Flightspeed Integral Image Analysis Toolkit

The Flightspeed Integral Image Analysis Toolkit (FIIAT) is a C library that provides image analysis functions in a single, portable package. It provides basic low-level filtering, texture analysis, and subwindow descriptor for applications dealing with image interpretation and object recognition. Designed with spaceflight in mind, it addresses: Ease of integration (minimal external dependencies) Fast, real-time operation using integer arithmetic where possible (useful for platforms lacking a dedicated floatingpoint processor) Written entirely in C (easily modified) Mostly static memory allocation 8-bit image data The basic goal of the FIIAT library is to compute meaningful numerical descriptors for images or rectangular image regions. These n-vectors can then be used directly for novelty detection or pattern recognition, or as a feature space for higher-level pattern recognition tasks. The library provides routines for leveraging training data to derive descriptors that are most useful for a specific data set. Its runtime algorithms exploit a structure known as the "integral image." This is a caching method that permits fast summation of values within rectangular regions of an image. This integral frame facilitates a wide range of fast image-processing functions. This toolkit has applicability to a wide range of autonomous image analysis tasks in the space-flight domain, including novelty detection, object and scene classification, target detection for autonomous instrument placement, and science analysis of geomorphology. It makes real-time texture and pattern recognition possible for platforms with severe computational restraints. The software provides an order of magnitude speed increase over alternative software libraries currently in use by the research community. FIIAT can commercially support intelligent video cameras used in intelligent surveillance. It is also useful for object recognition by robots or other autonomous vehicles

Thompson, David R.↗

Electro-Optical Modulator Bias Control Using Bipolar Pulses

An improved method has been devised for controlling the DC bias applied to an electro-optical crystal that is part of a Mach-Zehnder modulator that generates low-duty-cycle optical pulses for a pulse-position modulation (PPM) optical data-communication system. In such a system, it is desirable to minimize the transmission of light during the intervals between pulses, and for this purpose, it is necessary to maximize the extinction ratio of the modulator (the ratio between the power transmitted during an "on" period and the power transmitted during an "off" period). The present method is related to prior dither error feedback methods, but unlike in those methods, there is no need for an auxiliary modulation subsystem to generate a dithering signal. Instead, as described below, dither is effected through alternation of the polarity of the modulation signal. The upper part of Figure 1 schematically depicts a Mach-Zehnder modulator. The signal applied to the electro-optical crystal consists of a radio-frequency modulating pulse signal, VRF, superimposed on a DC bias Vbias. Maximum extinction occurs during the off (VRF = 0) period if Vbias is set at a value that makes the two optical paths differ by an odd integer multiple of a half wavelength so that the beams traveling along the two paths interfere destructively at the output beam splitter. Assuming that the modulating pulse signal VRF has a rectangular waveform, maximum transmission occurs during the "on" period if the amplitude of VRF is set to a value, V , that shifts the length of the affected optical path by a half wavelength so that now the two beams interfere constructively at the output beam splitter. The modulating pulse signal is AC-coupled from an amplifier to the electro-optical crystal. Sometimes, two successive pulses occur so close in time that the operating point of the amplifier drifts, one result being that there is not enough time for the signal level to return to ground between pulses. Also, the difference between the optical-path lengths can drift with changes in temperature and other spurious effects. The effects of both types of drift are suppressed in the present method, in which one takes advantage of the fact that when Vbias is set at the value for maximum extinction, equal-magnitude positive and negative pulses applied to the electro-optical crystal produce equal output light pulses.

Farr, William↗