Search NASA⌕ Search

SEARCH · Search NASA

Results for “regularization”

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 325 records · Page 18

The trellis complexity of convolutional codes

It has long been known that convolutional codes have a natural, regular trellis structure that facilitates the implementation of Viterbi's algorithm. It has gradually become apparent that linear block codes also have a natural, though not in general a regular, 'minimal' trellis structure, which allows them to be decoded with a Viterbi-like algorithm. In both cases, the complexity of the Viterbi decoding algorithm can be accurately estimated by the number of trellis edges per encoded bit. It would, therefore, appear that we are in a good position to make a fair comparison of the Viterbi decoding complexity of block and convolutional codes. Unfortunately, however, this comparison is somewhat muddled by the fact that some convolutional codes, the punctured convolutional codes, are known to have trellis representations that are significantly less complex than the conventional trellis. In other words, the conventional trellis representation for a convolutional code may not be the minimal trellis representation. Thus, ironically, at present we seem to know more about the minimal trellis representation for block than for convolutional codes. In this article, we provide a remedy, by developing a theory of minimal trellises for convolutional codes. (A similar theory has recently been given by Sidorenko and Zyablov). This allows us to make a direct performance-complexity comparison for block and convolutional codes. A by-product of our work is an algorithm for choosing, from among all generator matrices for a given convolutional code, what we call a trellis-minimal generator matrix, from which the minimal trellis for the code can be directly constructed. Another by-product is that, in the new theory, punctured convolutional codes no longer appear as a special class, but simply as high-rate convolutional codes whose trellis complexity is unexpectedly small.

Mceliece, R. J.↗

JPL-TMF multiwavelength aerosol lidar

The JPL-TMF Lidar Facility began operation in 1985 with the completion of a XeCl excimer based stratospheric ozone DIAL system. As an adjunct to this system a Nd:YAG based tropospheric ozone and aerosol system was assembled. The tropospheric ozone system was designed to utilize the fourth harmonic (266 nm) of the Nd:YAG to produce 289 nm, 294 nm or 299 nm by SRS in the isotopic hydrogen gases. The aerosol lidar was developed using the fundamental (1064 nm) and second harmonic of the Nd:YAG (532 nm). Following the eruption of Mount Pinatubo most of the effort was put into obtaining data on the layer structure of the volcanic aerosol as a function of altitude and time on a regular basis. During this period the tropospheric ozone DIAL was not employed on a regular schedule. The stratospheric measurements were of primary interest; however with the volcanic aerosol concentrated at the 16 - 26 km altitude the ozone concentration profile was perturbed. The aerosol interference in the ozone measurements caused the lidar community to seek techniques of measurement of the aerosol which could be used in making realistic corrections to the ozone measurements. It is generally accepted that a reasonable technique of measurement would include at least one channel of Raman scattering from a blue wavelength and a minimum of three other supporting wavelengths. With the primary transmitters available at TMF, a four wavelength system was considered for configuration. The four wavelength aerosol lidar is based on the Nd:YAG fundamental, the second and third harmonics of the transmitter. The receiver will separate these three wavelengths as well as the Raman scattering from atmospheric nitrogen of the third harmonic.

Haner, David A.↗

Preliminary Comparison of Two-Way Satellite Time and Frequency Transfer and GPS Common-View Time Transfer During the INTELSAT Field Trial

For a decade and a half Global Positioning System (GPS) common-view time transfer has greatly served the needs of primary timing laboratories for regular intercomparisons of remote atomic clocks. However, GPS as a one-way technique has natural limits and may not meet all challenges of the comparison of the coming new generation of atomic clocks. Two-way satellite time and frequency transfer (TWSTFT) is a promising technique which may successfully complement GPS. For two years, regular TWSTFT's have been performed between eight laboratories situated in both Europe and North America, using INTELSAT satellites. This has enabled an extensive direct comparison to be made between these two high performance time transfer methods. The performance of the TWSTFT and GPS common view methods are compared over a number of time-transfer links. These links use a variety of time-transfer hardware and atomic clocks and have baselines of substantially different lengths. The relative merits of the two time-transfer systems are discussed.

Davis, John A.↗

Analysis of the Hessian for Aerodynamic Optimization: Inviscid Flow

In this paper we analyze inviscid aerodynamic shape optimization problems governed by the full potential and the Euler equations in two and three dimensions. The analysis indicates that minimization of pressure dependent cost functions results in Hessians whose eigenvalue distributions are identical for the full potential and the Euler equations. However the optimization problems in two and three dimensions are inherently different. While the two dimensional optimization problems are well-posed the three dimensional ones are ill-posed. Oscillations in the shape up to the smallest scale allowed by the design space can develop in the direction perpendicular to the flow, implying that a regularization is required. A natural choice of such a regularization is derived. The analysis also gives an estimate of the Hessian's condition number which implies that the problems at hand are ill-conditioned. Infinite dimensional approximations for the Hessians are constructed and preconditioners for gradient based methods are derived from these approximate Hessians.

Arian, Eyal↗

On the Asymptotic Regimes and the Strongly Stratified Limit of Rotating Boussinesq Equations

Asymptotic regimes of geophysical dynamics are described for different Burger number limits. Rotating Boussinesq equations are analyzed in the asymptotic limit, of strong stratification in the Burger number of order one situation as well as in the asymptotic regime of strong stratification and weak rotation. It is shown that in both regimes horizontally averaged buoyancy variable is an adiabatic invariant for the full Boussinesq system. Spectral phase shift corrections to the buoyancy time scale associated with vertical shearing of this invariant are deduced. Statistical dephasing effects induced by turbulent processes on inertial-gravity waves are evidenced. The 'split' of the energy transfer of the vortical and the wave components is established in the Craya-Herring cyclic basis. As the Burger number increases from zero to infinity, we demonstrate gradual unfreezing of energy cascades for ageostrophic dynamics. The energy spectrum and the anisotropic spectral eddy viscosity are deduced with an explicit dependence on the anisotropic rotation/stratification time scale which depends on the vertical aspect ratio parameter. Intermediate asymptotic regime corresponding to strong stratification and weak rotation is analyzed where the effects of weak rotation are accounted for by an asymptotic expansion with full control (saturation) of vertical shearing. The regularizing effect of weak rotation differs from regularizations based on vertical viscosity. Two scalar prognostic equations for ageostrophic components (divergent velocity potential and geostrophic departure ) are obtained.

Babin, A.↗

Classification of red variables

Red variables are traditionally classified into Mira, semiregular (SR), and slow irregular (L) variables. The Mira variables are the best defined subgroup, whereas SR and L stars are more numerous. The SR subgroup is additionally subdivided into: SRa variables, which feature regular variability with smaller pulsation amplitudes than Miras; SRb variables, which are less regular; SRc variables, which are more luminous; and SRd variables, which are warmer. Relationships within each group are not clear. An analysis of long-term American Association of Variable Star Observers (AAVSP) light curves is reported on. It is found that Mira-type variables are clearly different and distinguishable from SR variables. Similarly, M-type Miras and C-type Miras feature different light curve properties. The M-Miras form a homogeneous group. The pulsations of SR variables are unstable.

Mattei, Janet A.↗

Tools for Analysis and Visualization of Large Time-Varying CFD Data Sets

In the second year, we continued to built upon and improve our scanline-based direct volume renderer that we developed in the first year of this grant. This extremely general rendering approach can handle regular or irregular grids, including overlapping multiple grids, and polygon mesh surfaces. It runs in parallel on multi-processors. It can also be used in conjunction with a k-d tree hierarchy, where approximate models and error terms are stored in the nodes of the tree, and approximate fast renderings can be created. We have extended our software to handle time-varying data where the data changes but the grid does not. We are now working on extending it to handle more general time-varying data. We have also developed a new extension of our direct volume renderer that uses automatic decimation of the 3D grid, as opposed to an explicit hierarchy. We explored this alternative approach as being more appropriate for very large data sets, where the extra expense of a tree may be unacceptable. We also describe a new approach to direct volume rendering using hardware 3D textures and incorporates lighting effects. Volume rendering using hardware 3D textures is extremely fast, and machines capable of using this technique are becoming more moderately priced. While this technique, at present, is limited to use with regular grids, we are pursuing possible algorithms extending the approach to more general grid types. We have also begun to explore a new method for determining the accuracy of approximate models based on the light field method described at ACM SIGGRAPH '96. In our initial implementation, we automatically image the volume from 32 equi-distant positions on the surface of an enclosing tessellated sphere. We then calculate differences between these images under different conditions of volume approximation or decimation. We are studying whether this will give a quantitative measure of the effects of approximation. We have created new tools for exploring the differences between images produced by various rendering methods. Images created by our software can be stored in the SGI RGB format. Our idtools software reads in pair of images and compares them using various metrics. The differences of the images using the RGB, HSV, and HSL color models can be calculated and shown. We can also calculate the auto-correlation function and the Fourier transform of the image and image differences. We will explore how these image differences compare in order to find useful metrics for quantifying the success of various visualization approaches. In general, progress was consistent with our research plan for the second year of the grant.

Wilhelms, Jane↗

Cormack Research Project: Glasgow University

The aim of this project was to investigate and improve upon existing methods of analysing data from COMITEL on the Gamma Ray Observatory for neutrons emitted during solar flares. In particular, a strategy for placing confidence intervals on neutron energy distributions, due to uncertainties on the response matrix has been developed. We have also been able to demonstrate the superior performance of one of a range of possible statistical regularization strategies. A method of generating likely models of neutron energy distributions has also been developed as a tool to this end. The project involved solving an inverse problem with noise being added to the data in various ways. To achieve this pre-existing C code was used to run Fortran subroutines which performed statistical regularization on the data.

Skinner, Susan↗

Six Years of Short-Spaced Monitoring of the v=1 and v=2 J=1-0 (28)SiO Maser Emission in Evolved Stars

We present the results from a monitoring of the v=1 and v=2 J=1-0 (28)SiO maser emission in 21 objects, covering all types of known SiO maser emitters: 13 Mira variables, 2 long period semiregulars (SRGs), 3 variable supergiants (SGs), 2 OH/IR stars, and one young stellar object. This study has been carried out with the 13.7 meter radiotelescope of the Centro Astronomico de Yebes (Guadalajara, Spain), from July 1984 to May 1990, and represents the longest and most tightly sampled monitoring of SiO masers ever published. Our data show that for Mira-type (i.e. regular) variables, the SiO and optical light curves agree in period, and that the maxima of the SiO emission lag the optical ones by about 0.1-0.2 periods. Since a similar lag characterizes the near infrared (NIR) emission variability from these stars, we conclude that for regular variables SiO and NIR vary in phase. This result was confirmed in three objects for which NIR variability curves are available. For SRGs and SGs, we found a less systematic behavior, but when the SiO emission is periodic, its variability curve agrees with the optical one, also showing a lag between maximum epochs similar to that of Mira-type stars. The data clearly reveal other interesting details on the SiO maser variability, such as the strong intensity differences between different maxima and changes in the velocity distribution of the emission. Finally, the SiO masers associated to the young stellar object Orion IRc2 showed a double peaked spectrum with low amplitude, aperiodic variations.

Alcolea, J.↗

Landsat-7 ETM+ On-Orbit Radiometric Calibration

As of July, 2000 the Enhanced Thematic Mapper Plus (ETM+) sensor on Landsat-7 has been operating on-orbit for about 15 months. The ETM+ images the Earth in has eight spectral bands in the visible, near-infrared (IR), short wavelength infrared (SWIR), and thermal portions of the spectrum. Three on-board calibration systems are available for the reflective bands: (1) the Internal Calibrator (IC), (2) the Partial Aperture Solar Calibrator (PASC), and (3) the Full Aperture Solar Calibrator (FASC). The Internal Calibrator also provides the thermal band calibration. Several investigators on the Landsat science team are also regularly performing vicarious calibrations. The internal calibrator, which during much of the pre-launch testing and early on-orbit check out period, showed up to 15% variability with time, has since stabilized as the instrument has assumed a regular schedule of operations and is now typically showing only a few percent variation with time, mostly associated with warm-up. The PASC has been the most variable of the sources: the response to the PASC has increased by as much as 50% is some bands and is oscillating with time, perhaps due to contamination. The FASC has been the most stable of the sources: mid scan response to the FASC diffuser have varied from -4%/yr for band 4 (0.83 microns) to -2%/yr for band 1 (0.49 microns) to +1%/yr for band 7 (2.2 microns). These decreases in response in bands 1-4 would have been about half as large if measured on the right (west) side of the panel and about twice as large if measured on the left side of the panel. The current interpretation is that the FASC diffuser panel is changing non-uniformly in its reflectance characteristics. Vicarious ground measurements have generally been consistent with the pre-launch measurements of the instrument responsivity and have not shown evidence of a change in responsivity with time. The FASC, IC, and vicarious results suggest the instrument has not changed by more than two percent in responsivity since launch and that the absolute calibration is good to the advertised five percent.

Markham, Brian L.↗

A New Analytical Approach to Predict Spacing Selection in Lamellar and Rod Eutectic Systems

In this paper, we reexamine the Jackson and Hunt (JH) theory and relax the assumption of isothermal solid/liquid interface(SLI) used in their treatment. A modification of the term B. in the expression of the solute concentration profile is also proposed. Based on the predictions of this modified theory the traditional definitions of regular and irregular eutectics are discussed. For regular eutectics the new model identifies a range of spacing within the limits defined by the minimum undercooling of the alpha and beta phase. For the irregular Al-Si eutectic system in particular we identified two different spacing selection mechanisnis: a) for a particular growth rate, a nearly isothermal interface can be achieved at a unique minimum spacing lambda(sub I); b) the average spacing in the microstructure (lambda(sub av) > lambda(sub I)) is essentially dictated by the undercooling of the faceted phase. Based on the modified theoretical model a semi-empirical expression has been developed to account for the influence of the temperature gradient. The theoretical calculations have been found to be in good agreement with the published experimental measurements.

Catalina, Adrian V.↗

Lidar Temperature Measurements During the SOLVE Campaign and the Absence of PSCs from Regions of Very Cold Air

NASA Goddard Space Flight Center's Airborne Raman Ozone, Temperature and Aerosol Lidar (AROTEL) measured extremely cold temperatures during all three deployments (December 1-16, 1999, January 14-29, 2000 and February 27-March 15, 2000) of the Sage III Ozone Loss and Validation Experiment (SOLVE). Temperatures were significantly below values observed in previous years with large regions regularly below 191 K and frequent temperature retrievals yielding values at or below 187 K. Temperatures well below the saturation point of type I polar stratospheric clouds (PSCs) were regularly encountered but their presence was not well correlated with PSCs observed by the NASA Langley Research Center's Aerosol Lidar co-located with AROTEL. Temperature measurements by meteorological sondes launched within areas traversed by the DC-8 showed minimum temperatures consistent in time and vertical extent with those derived from AROTEL data. Calculations to establish whether PSCs could exist at measured AROTEL temperatures and observed mixing ratios of nitric acid and water vapor showed large regions favorable to PSC formation. On several occasions measured AROTEL temperatures up to 10 K below the NAT saturation temperature were insufficient to produce PSCs even though measured values of nitric acid and water were sufficient for their formation.

Burris, John↗

Overview of Space Science and Information Research Opportunities at NASA

It is not possible to review all the opportunities that NASA provides to support the Space Science Enterprise, in the short amount of time allotted for this presentation. Therefore, only a few key programs will be discussed. The programs that I will discuss will concentrate on research opportunities for faculty, graduate and postdoctoral candidates in Space Science research and information technologies at NASA. One of the most important programs for research opportunities is the NASA Research Announcement or NRA. NASA Headquarters issues NRA's on a regular basis and these cover space science and computer science activities relating to NASA missions and programs. In the Space Sciences, the most important NRA is called the "Research Opportunities in Space Science or the ROSS NRA. The ROSS NRA is composed of multiple announcements in the areas of structure and evolution of the Universe, Solar System exploration, Sun-Earth connections, and applied information systems. Another important opportunity is the Graduate Student Research Program (GSRP). The GSRP is designed to cultivate research ties between a NASA Center and the academic community through the award of fellowships to promising students in science and engineering. This program is unique since it matches the student's area of research interest with existing work being carried out at NASA. This program is for U.S. citizens who are full-time graduate students. Students who are successful have made the match between their research and the NASA employee who will act as their NASA Advisor/ Mentor. In this program, the student's research is primarily accomplished under the supervision of his faculty advisor with periodic or frequent interactions with the NASA Mentor. These interactions typically involve travel to the sponsoring NASA Center on a regular basis. The one-year fellowships are renewable for up to three years and over $20,000 per year. These and other important opportunities will be discussed.

Green, James L.↗

NASA's Space Launch Initiative Targets Toxic Propellants

When manned and unmanned space flight first began, the clear and overriding design consideration was performance. Consequently, propellant combinations of all kinds were considered, tested, and, when they lifted the payload a kilometer higher, or an extra kilogram to the same altitude, they became part of our operational inventory. Cost was not considered. And with virtually all of the early work being performed by the military, safety was hardly a consideration. After all, fighting wars has always been dangerous. Those days are past now. With space flight, and the products of space flight, a regular part of our lives today, safety and cost are being reexamined. NASA's focus turns naturally to its Shuttle Space Transportation System. Designed, built, and flown for the first time in the 1970s, this system remains today America's workhorse for manned space flight. Without its tremendous lift capability and mission flexibility, the International Space Station would not exist. And the Hubble telescope would be a monument to shortsighted management, rather than the clear penetrating eye on the stars it is today. But the Shuttle system fully represents the design philosophy of its period: it is too costly to operate, and not safe enough for regular long term access to space. And one of the key reasons is the utilization of toxic propellants. This paper will present an overview of the utilization of toxic propellants on the current Shuttle system.

Hurlbert, Eric↗

DCTune Perceptual Optimization of Compressed Dental X-Rays

In current dental practice, x-rays of completed dental work are often sent to the insurer for verification. It is faster and cheaper to transmit instead digital scans of the x-rays. Further economies result if the images are sent in compressed form. DCTune is a technology for optimizing DCT (digital communication technology) quantization matrices to yield maximum perceptual quality for a given bit-rate, or minimum bit-rate for a given perceptual quality. Perceptual optimization of DCT color quantization matrices. In addition, the technology provides a means of setting the perceptual quality of compressed imagery in a systematic way. The purpose of this research was, with respect to dental x-rays, 1) to verify the advantage of DCTune over standard JPEG (Joint Photographic Experts Group), 2) to verify the quality control feature of DCTune, and 3) to discover regularities in the optimized matrices of a set of images. We optimized matrices for a total of 20 images at two resolutions (150 and 300 dpi) and four bit-rates (0.25, 0.5, 0.75, 1.0 bits/pixel), and examined structural regularities in the resulting matrices. We also conducted psychophysical studies (1) to discover the DCTune quality level at which the images became 'visually lossless,' and (2) to rate the relative quality of DCTune and standard JPEG images at various bitrates. Results include: (1) At both resolutions, DCTune quality is a linear function of bit-rate. (2) DCTune quantization matrices for all images at all bitrates and resolutions are modeled well by an inverse Gaussian, with parameters of amplitude and width. (3) As bit-rate is varied, optimal values of both amplitude and width covary in an approximately linear fashion. (4) Both amplitude and width vary in systematic and orderly fashion with either bit-rate or DCTune quality; simple mathematical functions serve to describe these relationships. (5) In going from 150 to 300 dpi, amplitude parameters are substantially lower and widths larger at corresponding bit-rates or qualities. (6) Visually lossless compression occurs at a DCTune quality value of about 1. (7) At 0.25 bits/pixel, comparative ratings give DCTune a substantial advantage over standard JPEG. As visually lossless bit-rates are approached, this advantage of necessity diminishes. We have concluded that DCTune optimized quantization matrices provide better visual quality than standard JPEG. Meaningful quality levels may be specified by means of the DCTune metric. Optimized matrices are very similar across the class of dental x-rays, suggesting the possibility of a 'class-optimal' matrix. DCTune technology appears to provide some value in the context of compressed dental x-rays.

Watson, Andrew B.↗

XTE J1946+274: An Enigmatic X-Ray Pulsar

XTE J1946+274 = GRO J1944+26 is a 15.8-s X-ray pulsar discovered simultaneously by the Rossi X-ray Timing Explorer (RXTE) and the Burst and Transient Source Experiment (BATSE) in September 1998. Follow-up optical/IR observations resulted in the discovery of a Be star companion. Our pulse timing analysis of BATSE and RXTE data indicates that the orbital period is approximately 169 days. Since its discovery in 1998, XTE J1946+274 has undergone 13 outbursts. These outbursts axe not regularly spaced. They occur approximately twice per orbit and are not locked in orbital phase, unlike most Be/X-ray transient systems. A possible explanation for this is a global-one armed oscillation or density perturbation propagating rapidly in the Be star's disk. We will investigate radial velocity variations in the central peak of the H-alpha line to look for evidence of such a perturbation. From 2001 March-September, we regularly monitored XTE J1946+274 with the RXTE PCA. We will demonstrate that the spectrum appears to be varying with orbital phase, based on the 2001 and 1998 RXTE PCA observations. We will also present histories of pulsed frequency and flux.

Wilson, Colleen A.↗

A New Analytical Approach to Predict Spacing Selection in Lamellar and Rod Eutectic Systems

The Jackson and Hunt (JH) theory has been modified to relax the assumption of isothermal solid/liquid interface(SLI) used in their treatment. Based on the predictions of this modified theory the traditional definitions of regular and irregular eutectics are revised. For regular eutectics the new model identifies a range of spacing within the limits defined by the minimum undercooling of the alpha and beta phase. For the irregular Al-Si eutectic system two different spacing selection mechanisms were identified: a) for a particular growth rate, a nearly isothermal interface can be achieved at a unique minimum spacing lambda(sub I); b) the average spacing (lambda(sub av) greater than lambda(sub I)) is essentially dictated by the undercooling of the faceted phase. Based on the modified theoretical model a semiempirical expression has been developed to account for the influence of the temperature gradient, which is dominant in the irregular Al-Si system. The behavior of the Fe-Fe3C eutectic is also discussed The theoretical calculations have been found to be in good agreement with the published experimental measurements.

Catalina, Adrian V.↗

Evaluation of the DAO Retrospective Data Assimilation System

We have developed and implemented a retrospective data assimilation system (RDAS) as an upgrade to the operational DAO/Terra data assimilation system. This formulation aims at improving analysis over filter analysis by the dynamically consistent incorporation of observation information past a given analysis time. The current implementation of the RDAS uses the adjoint of the tangent linear model of a simplified version of the Terra general circulation model and extensions to the physical-space statistical analysis system to propagate observation information back in time. The RDAS adopts the same assumptions of the regular data assimilation system, particularly, no explicit propagation of error covariances are involved therefore rendering a procedure that is computationally affordable. In this study, we show results of experiments conducted to investigate the performance of the 6-hour (lag-1) RDAS. Statistical results obtained over one month during a winter season indicate that the RDAS represents considerable improvement over the regular assimilation. Plans for implementation of the RDAS capability in our new finite-volume data assimilation system will also be presented at the time of the conference.

Zhu, Yanqiu↗