SEARCH · Search NASA

Results for “EUCLID”

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.

SourceResearch connectionFrom yearThrough year

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

At least 91 records · Page 5

All sources NASA NTRS DOE OSTI

NASA NTRS1984

A Systolic VLSI Design of a Pipeline Reed-solomon Decoder

A pipeline structure of a transform decoder similar to a systolic array was developed to decode Reed-Solomon (RS) codes. An important ingredient of this design is a modified Euclidean algorithm for computing the error locator polynomial. The computation of inverse field elements is completely avoided in this modification of Euclid's algorithm. The new decoder is regular and simple, and naturally suitable for VLSI implementation.

Shao, H. M.↗

NASA NTRS1986

Systolic VLSI Reed-Solomon Decoder

Decoder for digital communications provides high-speed, pipelined ReedSolomon (RS) error-correction decoding of data streams. Principal new feature of proposed decoder is modification of Euclid greatest-common-divisor algorithm to avoid need for time-consuming computations of inverse of certain Galois-field quantities. Decoder architecture suitable for implementation on very-large-scale integrated (VLSI) chips with negative-channel metaloxide/silicon circuitry.

Shao, H. M.↗

NASA NTRS1985

A software simulation study of a (255,223) Reed-Solomon encoder-decoder

A set of software programs which simulates a (255,223) Reed-Solomon encoder/decoder pair is described. The transform decoder algorithm uses a modified Euclid algorithm, and closely follows the pipeline architecture proposed for the hardware decoder. Uncorrectable error patterns are detected by a simple test, and the inverse transform is computed by a finite field FFT. Numerical examples of the decoder operation are given for some test codewords, with and without errors. The use of the software package is briefly described.

Pollara, F.↗

NASA NTRS1985

A VLSI design of a pipeline Reed-Solomon decoder

Shao, H. M.↗

NASA NTRS1986

A single chip VLSI Reed-Solomon decoder

A new VLSI design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous design is replaced by a time domain algorithm. A new architecture that implements such an algorithm permits efficient pipeline processing with minimum circuitry. A systolic array is also developed to perform erasure corrections in the new design. A modified form of Euclid's algorithm is implemented by a new architecture that maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and a significant reduction in silicon area, therefore making it possible to build a pipeline (31,15)RS decoder on a single VLSI chip.

Shao, H. M.↗

NASA NTRS1986

Structure parameters in rotating Couette-Poiseuille channel flow

It is well-known that a number of steady state problems in fluid mechanics involving systems of nonlinear partial differential equations can be reduced to the problem of solving a single operator equation of the form: v + lambda Av + lambda B(v) = 0, v is the summation of H, lambda is the summation of one-dimensional Euclid space, where H is an appropriate (real or complex) Hilbert space. Here lambda is a typical load parameter, e.g., the Reynolds number, A is a linear operator, and B is a quadratic operator generated by a bilinear form. In this setting many bifurcation and stability results for problems were obtained. A rotating Couette-Poiseuille channel flow was studied, and it showed that, in general, the superposition of a Poiseuille flow on a rotating Couette channel flow is destabilizing.

Knightly, George H.↗

NASA NTRS1987

On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays

A new very large scale integration (VLSI) design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous article is replaced by a time domain algorithm through a detailed comparison of their VLSI implementations. A new architecture that implements the time domain algorithm permits efficient pipeline processing with reduced circuitry. Erasure correction capability is also incorporated with little additional complexity. By using a multiplexing technique, a new implementation of Euclid's algorithm maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and significant reduction in silicon area.

Shao, H. M.↗

NASA NTRS1988

The decoding of Reed-Solomon codes

Reed-Solomon (RS) codes form an important part of the high-rate downlink telemetry system for the Magellan mission, and the RS decoding function for this project will be done by DSN. Although the basic idea behind all Reed-Solomon decoding algorithms was developed by Berlekamp in 1968, there are dozens of variants of Berlekamp's algorithm in current use. An attempt to restore order is made by presenting a mathematical theory which explains the working of almost all known RS decoding algorithms. The key innovation that makes this possible is the unified approach to the solution of the key equation, which simultaneously describes the Berlekamp, Berlekamp-Massey, Euclid, and continued fractions approaches. Additionally, a detailed analysis is made of what can happen to a generic RS decoding algorithm when the number of errors and erasures exceeds the code's designed correction capability, and it is shown that while most published algorithms do not detect as many of these error-erasure patterns as possible, by making a small change in the algorithms, this problem can be overcome.

Mceliece, R. J.↗

NASA NTRS1988

On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays

A new very large scale integration (VLSI) design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous article is replaced by a time domain algorithm through a detailed comparison of their VLSI implementations. A new architecture that implements the time domain algorithm permits efficient pipeline processing with reduced circuitry. Erasure correction capability is also incorporated with little additional complexity. By using multiplexing technique, a new implementation of Euclid's algorithm maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and significant reduction in silicon area.

Shao, Howard M.↗

NASA NTRS1991

Numerical recovery of certain discontinuous electrical conductivities

The inverse problem of recovering an electrical conductivity of the form Gamma(x) = 1 + (k-1)(sub Chi(D)) (Chi(D) is the characteristic function of D) on a region omega is a subset of 2-dimensional Euclid space from boundary data is considered, where D is a subset of omega and k is some positive constant. A linearization of the forward problem is formed and used in a least squares output method for approximately solving the inverse problem. Convergence results are proved and some numerical results presented.

Bryan, Kurt↗

NASA NTRS1994

Real-Time Reed-Solomon Decoder

Generic Reed-Solomon decoder fast enough to correct errors in real time in practical applications designed to be implemented in fewer and smaller very-large-scale integrated, VLSI, circuit chips. Configured to operate in pipelined manner. One outstanding aspect of decoder design is that Euclid multiplier and divider modules contain Galoisfield multipliers configured as combinational-logic cells. Operates at speeds greater than older multipliers. Cellular configuration highly regular and requires little interconnection area, making it ideal for implementation in extraordinarily dense VLSI circuitry. Flight electronics single chip version of this technology implemented and available.

Maki, Gary K.↗

NASA NTRS2005

Foundations of Tensor Analysis for Students of Physics and Engineering With an Introduction to the Theory of Relativity

Tensor analysis is one of the more abstruse, even if one of the more useful, higher math subjects enjoined by students of physics and engineering. It is abstruse because of the intellectual gap that exists between where most physics and engineering mathematics leave off and where tensor analysis traditionally begins. It is useful because of its great generality, computational power, and compact, easy to use, notation. This paper bridges the intellectual gap. It is divided into three parts: algebra, calculus, and relativity. Algebra: In tensor analysis, coordinate independent quantities are sought for applications in physics and engineering. Coordinate independence means that the quantities have such coordinate transformations as to leave them invariant relative to a particular observer s coordinate system. Calculus: Non-zero base vector derivatives contribute terms to dynamical equations that correspond to pseudoaccelerations in accelerated coordinate systems and to curvature or gravity in relativity. These derivatives have a specific general form in tensor analysis. Relativity: Spacetime has an intrinsic geometry. Light is the tool for investigating that geometry. Since the observed geometry of spacetime cannot be made to match the classical geometry of Euclid, Einstein applied another more general geometry differential geometry. The merger of differential geometry and cosmology was accomplished in the theory of relativity. In relativity, gravity is equivalent to curvature.

Kolecki, Joseph C.↗

NASA NTRS2010

Coatings Extend Life of Engines and Infrastructure

MesoCoat Inc., of Euclid, Ohio, collaborated with Glenn Research Center to provide thermal barrier coating (TBC) technology, developed by Glenn researcher Dongming Zhu, to enhance the lifespan and performance of engines in U.S. Air Force legacy aircraft. The TBC reduces thermal stresses on engine parts, increasing component life by 50 percent. MesoCoat is also producing metal cladding technology that may soon provide similar life-lengthening benefits for the Nation's infrastructure. Through a Space Act Agreement with Glenn, the company employs the Center's high-density infrared arc lamp system to bond its cladding materials for demonstration prototypes; the coating technology can prevent corrosion on metal beams, pipes, and rebar for up to 100 years.

Source record↗

NASA NTRS2013

A Lyman Break Galaxy in the Epoch of Reionization from Hubble Space Telescope (HST) Grism Spectroscopy

Slitless grism spectroscopy from space offers dramatic advantages for studying high redshift galaxies: high spatial resolution to match the compact sizes of the targets, a dark and uniform sky background, and simultaneous observation over fields ranging from five square arcminutes (HST) to over 1000 square arcminutes (Euclid). Here we present observations of a galaxy at z = 6.57 the end of the reioinization epoch identified using slitless HST grism spectra from the PEARS survey (Probing Evolution And Reionization Spectroscopically) and reconfirmed with Keck + DEIMOS. This high redshift identification is enabled by the depth of the PEARS survey. Substantially higher redshifts are precluded for PEARS data by the declining sensitivity of the ACS grism at greater than lambda 0.95 micrometers. Spectra of Lyman breaks at yet higher redshifts will be possible using comparably deep observations with IR-sensitive grisms.

Rhoads, James E.↗

NASA NTRS2012

Wide-Field InfraRed Survey Telescope WFIRST

In December 2010, NASA created a Science Definition Team (SDT) for WFIRST, the Wide Field Infra-Red Survey Telescope, recommended by the Astro 2010 Decadal Survey as the highest priority for a large space mission. The SDT was chartered to work with the WFIRST Project Office at GSFC and the Program Office at JPL to produce a Design Reference Mission (DRM) for WFIRST. Part of the original charge was to produce an interim design reference mission by mid-2011. That document was delivered to NASA and widely circulated within the astronomical community. In late 2011 the Astrophysics Division augmented its original charge, asking for two design reference missions. The first of these, DRM1, was to be a finalized version of the interim DRM, reducing overall mission costs where possible. The second of these, DRM2, was to identify and eliminate capabilities that overlapped with those of NASA's James Webb Space Telescope (henceforth JWST), ESA's Euclid mission, and the NSF's ground-based Large Synoptic Survey Telescope (henceforth LSST), and again to reduce overall mission cost, while staying faithful to NWNH. This report presents both DRM1 and DRM2.

Green, J.↗

NASA NTRS2017

Ground-Based Observing Campaign of Briz-M Debris

In 2015, NASA's Orbital Debris Program Office (ODPO) completed the installation of the Meter Class Autonomous Telescope (MCAT) on Ascension Island. MCAT is a 1.3m optical telescope designed with a fast tracking capability for observing orbital debris at all orbital regimes (Low-Erath orbits to Geosyncronous (GEO) orbits) from a low latitude site. This new asset is dedicated year-round for debris observations, and its location fills a geographical gap in the Ground-based Electro Optical Space Surveillance (GEODSS) network. A commercial off the shelf (COTS) research grade 0.4m telescope (named the Benbrook telescope) will also be installed on Ascension at the end of 2016. This smaller version is controlled by the same master software, designed by Euclid Research, and can be tasked to work independently or in concert with MCAT. Like MCAT, it has a the same suite of filters, a similar field of view, and a fast-tracking Astelco mount, and is also capable of tracking debris at all orbital regimes. These assets are well suited for targeted campagins or surveys of debris. Since 2013, NASA's ODPO has also had extensive access to the 3.8m infrared UKIRT telescope, located on Mauna Kea. At nearly 14,000-ft, this site affords excellent conditions for collecting both photometery and spectroscopy at near-IR (0.9 - 2.5 micrometers SWIR) and thermal-IR (8 - 25 micrometers; LWIR) regimes, ideal for investigating material properties as well as thermal characteristics and sizes of debris. For the purposes of understanding orbital debris, taking data in both survey mode as well as targeting individual objects for more in-depth characterizations are desired. With the recent break-ups of Briz-M rocket bodies, we have collected a suite of data in the optical, near-infrared, and mid-infrared of in-tact objects as well as those classified as debris. A break-up at GEO of a Briz-M rocket occurred in January, 2016, well timed for the first remote observing survey-campaign with MCAT. Access to the 3.8m UKIRT telescope has also allowed for investigating this break-up in the near-infrared at wavelengths where debris is often much more reflective, allowing for the potential detection of a smaller population of these debris. In addition, a suite of near-IR reflectance spectroscopy (0.8-2.5 micrometers) and thermal-IR (8-15 micrometers) of individual in-tact and debris Briz-M objects has been collected. Analysis of the survey data will be discussed.

Lederer, S. M.↗

NASA NTRS2016

OGLE-2012-bLG-0950Lb: the First Planet Mass Measurement From Only Microlens Parallax and Lens Flux

We report the discovery of a microlensing planet OGLE-2012-BLG-0950Lb with a planet/host mass ratio Periapsis Approx. = 2 x10(exp. -4). A long term distortion detected in both MOA and OGLE light curve can be explained by themicrolens parallax due to the Earths orbital motion around the Sun. Although the finite source effect is not detected, we obtain the lens flux by the high resolution Keck AO observation. Combining the microlens parallax and the lens flux reveal the nature of the lens: a planet with mass of M(sub p) = 35(+17/-)M compared to Earth is orbiting around an M-dwarf with mass of M(sub host) = 0.56(+0.12/-0.16) M compared to the Sun with a planet-host projected separation of r1 = 2.7(+0.6/-0.7) au located at Luminosity Distance = 3.0(+0.8/-1.1) kpc from us. This is the first mass measurement from only microlens parallax and the lens flux without the finite source effect. In the coming space observation-era with Spitzer, K2, Euclid, and WFIRST, we expect many such events for which we will not be able to measure any finite source effect. This work demonstrates an ability of mass measurements in such events.

microlens parallax↗

NASA NTRS2017

The XXL Survey: First Results and Future

The XXL survey currently covers two 25 deg2 patches with XMM observations of approximately 10 ks. We summarize the scientific results associated with the first release of the XXL dataset, which occurred in mid-2016.We review several arguments for increasing the survey depth to 40 ks during the next decade of XMM operations. X-ray(zeta less than 2) cluster, (zeta less than 4) active galactic nuclei (AGN), and cosmic background survey science will then benefit from an extraordinary data reservoir. This, combined with deep multi-lambda observations, will lead to solid standalone cosmological constraints and provide a wealth of information on the formation and evolution of AGN, clusters, and the X-ray background. In particular, it will offer a unique opportunity to pinpoint the zeta greater than1 cluster density. It will eventually constitute a reference study and an ideal calibration field for the upcoming eROSITA and Euclid missions.

general↗