Search NASA⌕ Search

SEARCH · Search NASA

Results for “dual basis”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

An algorithm to design finite field multipliers using a self-dual normal basis

The concept of using a self-dual normal basis to design the Massey-Omura finite-field multiplier is presented. An algorithm is given to locate a self-dual normal basis for GF(2m) for odd m. A method to construct the product function for designing the Massey-Omura multiplier is developed. It is shown that the construction of the product function based on a self-dual basis is simpler than that based on an arbitrary normal basis.

Wang, Charles C.↗
NASA NTRS1987

An algorithm to design finite field multipliers using a self-dual normal basis

Finite field multiplication is central in the implementation of some error-correcting coders. Massey and Omura have presented a revolutionary design for multiplication in a finite field. In their design, a normal base is utilized to represent the elements of the field. The concept of using a self-dual normal basis to design the Massey-Omura finite field multiplier is presented. Presented first is an algorithm to locate a self-dual normal basis for GF(2 sup m) for odd m. Then a method to construct the product function for designing the Massey-Omura multiplier is developed. It is shown that the construction of the product function base on a self-dual basis is simpler than that based on an arbitrary normal base.

Wang, C. C.↗
NASA NTRS1987

A comparison of VLSI architecture of finite field multipliers using dual, normal or standard basis

Three different finite field multipliers are presented: (1) a dual basis multiplier due to Berlekamp; (2) a Massy-Omura normal basis multiplier; and (3) the Scott-Tavares-Peppard standard basis multiplier. These algorithms are chosen because each has its own distinct features which apply most suitably in different areas. Finally, they are implemented on silicon chips with nitride metal oxide semiconductor technology so that the multiplier most desirable for very large scale integration implementations can readily be ascertained.

Hsu, I. S.↗
NASA NTRS1982

The VLSI design of a Reed-Solomon encoder using Berlekamps bit-serial multiplier algorithm

Realization of a bit-serial multiplication algorithm for the encoding of Reed-Solomon (RS) codes on a single VLSI chip using NMOS technology is demonstrated to be feasible. A dual basis (255, 223) over a Galois field is used. The conventional RS encoder for long codes ofter requires look-up tables to perform the multiplication of two field elements. Berlekamp's algorithm requires only shifting and exclusive-OR operations.

Truong, T. K.↗
NASA NTRS1984

On reduced matrix inversion for operator splitting methods

The element-splitting heat-conduction algorithm of Hughes et al. (1983) is modified using the dual-basis approach of Flanagan and Belytschko (1981). The size of the system to be solved is reduced, and the formulation of a stiffness matrix is avoided. The 2D application is demonstrated, and the feasibility of a 3D implementation is indicated.

Belytschko, T.↗
NASA NTRS1984

Coding for reliable satellite communications

Several error control coding techniques for reliable satellite communications were investigated to find algorithms for fast decoding of Reed-Solomon codes in terms of dual basis. The decoding of the (255,223) Reed-Solomon code, which is used as the outer code in the concatenated TDRSS decoder, was of particular concern.

Lin, S.↗
NASA NTRS1984

The VLSI implementation of a Reed-Solomon encoder using Berlekamp's bit-serial multiplier algorithm

Realization of a bit-serial multiplication algorithm for the encoding of Reed-Solomon (RS) codes on a single VLSI chip using NMOS technology is demonstrated to be feasible. A dual basis (255, 223) over a Galois field is used. The conventional RS encoder for long codes often requires look-up tables to perform the multiplication of two field elements. Berlekamp's algorithm requires only shifting and exclusive-OR operations.

Hsu, I.-S.↗
NASA NTRS1986

Coding for reliable satellite communications

This research project was set up to study various kinds of coding techniques for error control in satellite and space communications for NASA Goddard Space Flight Center. During the project period, researchers investigated the following areas: (1) decoding of Reed-Solomon codes in terms of dual basis; (2) concatenated and cascaded error control coding schemes for satellite and space communications; (3) use of hybrid coding schemes (error correction and detection incorporated with retransmission) to improve system reliability and throughput in satellite communications; (4) good codes for simultaneous error correction and error detection, and (5) error control techniques for ring and star networks.

Gaarder, N. T.↗
NASA NTRS1986

A single VLSI chip for computing syndromes in the (225, 223) Reed-Solomon decoder

A description of a single VLSI chip for computing syndromes in the (255, 223) Reed-Solomon decoder is presented. The architecture that leads to this single VLSI chip design makes use of the dual basis multiplication algorithm. The same architecture can be applied to design VLSI chips to compute various kinds of number theoretic transforms.

Hsu, I. S.↗
NASA NTRS1988

A comparison of VLSI architecture of finite field multipliers using dual, normal, or standard bases

Three different finite-field multipliers are presented: (1) a dual-basis multiplier due to Berlekamp; the Massey-Omura normal basis multiplier; and (3) the Scott-Tavares-Peppard standard basis multiplier. These algorithms are chosen because each has its own distinct features that apply most suitably in different areas. Finally, they are implemented on silicon chips with nitride metal oxide semiconductor technology so that the multiplier most desirable for VLSI implementation can readily be ascertained.

Hsu, I. S.↗
NASA NTRS1997

Universal Signal Conditioning Amplifier

The Technological Research and Development Authority (TRDA) and NASA-KSC entered into a cooperative agreement in March of 1994 to achieve the utilization and commercialization of a technology development for benefiting both the Space Program and U.S. industry on a "dual-use basis". The technology involved in this transfer is a new, unique Universal Conditioning Amplifier (USCA) used in connection with various types of transducers. The project was initiated in partnership with I-Net Corporation, Lockheed Martin Telemetry & Instrumentation (formerly Loral Test and Information Systems) and Brevard Community College. The project consists of designing, miniaturizing, manufacturing, and testing an existing prototype of USCA that was developed for NASA-KSC by the I-Net Corporation. The USCA is a rugged and field-installable self (or remotely)- programmable amplifier that works in combination with a tag random access memory (RAM) attached to various types of transducers. This summary report comprises performance evaluations, TRDA partnership tasks, a project summary, project milestones and results.

Kinney, Frank↗
NASA NTRS1998

Self-Calibrating and Remote Programmable Signal Conditioning Amplifier System and Method

A self-calibrating, remote programmable signal conditioning amplifier system employs information read from a memory attached to a measurement transducer for automatic calibration. The signal conditioning amplifier is self-calibrated on a continuous basis through use of a dual input path arrangement, with each path containing a multiplexer and a programmable amplifier. A digital signal processor controls operation of the system such that a transducer signal is applied to one of the input paths, while one or more calibration signals are applied to the second input path. Once the second path is calibrated, the digital signal processor switches the transducer signal to the second path. and then calibrates the first path. This process is continually repeated so that each path is calibrated on an essentially continuous basis. Dual output paths are also employed which are calibrated in the same manner. The digital signal processor also allows the implementation of a variety of digital filters which are either programmed into the system or downloaded by an operator, and performs up to eighth order linearization.

Medelius, Pedro J.↗
NASA NTRS1985

Dual polarization VLBI observations of stellar binary systems at 5 GHz

The binary systems Sigma CrB, SZ Psc, HR 1099, UX Ari, HR 5110, Algol, and Cyg X-1 are characterized in terms of marcsec-scale radio structure on the basis of dual-polarization observations at 4.969-4.997 GHz, obtained with an international VLBI array comprising the 100-m Effelsberg, 36-m Haystack, 42-m Green Bank, 26-m Fort Davis, 130-m-equivalent VLA, and 40-m Owens Valley telescopes (system temperatures 40-70 K) at 22-14 h UT on July 26-27, 1983. The data are presented in graphs and tables and discussed in detail. Single Gaussian brightness distributions with theta(FWHM) = 0.5-2.0 marcsec and brightness temperatures (2-200) x 10 to the 8th K are determined for four sources; core-halo structures are found for UX Ari and Algol; and an upper limit of 50 microarcsec is established for the angular separation of the regions of left and right circular polarization. The gross features seen in RS CVn systems are explained in terms of a simple expanding-coronal-loop model of flare events.

Mutel, R. L.↗
NASA NTRS2012

Characterization of NPP Visible/Infrared Imager Radiometer Suite (VIIRS) Reflective Solar Bands Dual Gain Anomaly

The Visible/Infrared Imager Radiometer Suite (VIIRS) contains six dual gain bands in the reflective solar spectrum. The dual gain bands are designed to switch gain mode at pre-defined thresholds to achieve high resolution at low radiances while maintaining the required dynamic range for science. During pre-launch testing, an anomaly in the electronic response before transitioning from high to low gain was discovered and characterized. On-orbit, the anomaly was confirmed using MODIS data collected during Simultaneous Nadir Overpasses (SNOs). The analysis of the Earth scene data shows that dual gain anomaly can be determined at the orbital basis. To characterize the dual gain anomaly, the anomaly region and electronic offsets were tracked per week during the first 8 month of VIIRS operation. The temporal analysis shows the anomaly region can drift ~20 DN and is impacted by detectors DC Restore. The estimated anomaly flagging regions cover ~2.5 % of the high gain dynamic range and are consistent with prelaunch and on-orbit LUT. The prelaunch results had a smaller anomaly range (30-50 DN) and are likely the results of more stable electronics from the shorter data collection time. Finally, this study suggests future calibration efforts to focus on the anomaly's impact on science products and possible correction method to reduce uncertainties.

Lee, Shihyan↗
NASA NTRS1986

Optimal take-off trajectories in the presence of windshear

The present consideration of takeoff trajectory optimization in eight different fundamental problems involving wind shears assumes that the power setting is held at the maximum value, and that the aircraft is controlled with respect to angle-of-attack. While the first three problems are least-squares ones of the Bolza type, the remaining five are minimax problems of the Chebyshev type which can be converted to Bolza type by means of suitable transformations. All problems are solved on the basis of the dual sequential gradient-restoration algorithm for optimal control problems. The trajectory solutions obtained are superior to constant angle-of-attack trajectories.

Miele, A.↗
NASA NTRS1979

Spacecraft attitude and articulation control systems for future planetary missions

Comparative evaluations of the major types of control systems, such as three-axis-active, spin-stabilized, dual spin, and momentum basis, are performed to determine their applicability for planetary missions in the early 1990s. The key requirements that determine control system selection are science functional, mission orbital, and vehicle configuration characteristics. Five functional groups are given for preliminary control system selection: (1) preliminary survey; (2) detailed remote observation; (3) close scrutiny - deep space; (4) close scrutiny - near sun; (5) sample return. Requirements affecting the selection of attitude/articulation control methods, comparison of the performance capabilities of competing control concepts, criteria for selecting competing methods, comparison of relative complexity, and identification of hardware needs and trends that may affect control system selection are considered.

Mcglinchey, L. F.↗
NASA NTRS1989

Advanced H2/O2 space engine parametrics

Engine cycle analyses conducted on a 3000-lbf component testing model of an H2/O2-fueled advanced orbit-transfer vehicle engine employing a dual-expander cycle have yielded pressure and temperature trend predictions. On the basis of the results obtained, the dual-expander cycle is projected to be scalable to thrust levels of as much as 50,000 lbf, with chamber pressures of 2000 psi. The high chamber pressure, in conjunction with the use of a gas-gas injector element, facilitates 10:1-range continuously variable throttling. The preferred thrust level for supporting mission studies would be of the order of 20,000 lbf.

Schneider, J. A.↗
NASA NTRS2014

Profiling the SO2 Plume from Volcan Turrialba: Ticosonde Balloon Measurements Compared with OMI and OMPS Retrievals

The summit of Volcan Turrialba (elev. 3340 m) lies less than 50 km upstream in the prevailing easterlies from the Ticosonde balloon launch site at San Jose, Costa Rica, where ECC ozone sondes have been launched regularly since 2005. In 2006 we began to see telltale notches in the ozone profiles in the altitude range between 2 and 6 km. Given the proximity of Turrialba, it seemed likely that SO2 in the volcano's plume was interfering in the chemical reaction in the ECC ozone sonde used to detect ozone. In early 2010, fumarolic activity in the Turrialba crater increased strongly, and the profile notches in our soundings increased in frequency as well, consistent with this hypothesis. In February 2012 we tested a dual ECC sonde system, where an additional sonde is flown on the same payload using a selective SO2 filter. The difference of the measurements in the dual sonde is a direct measure of the amount of SO2 encountered. This first dual sonde passed through the plume, and the data indicated a tropospheric SO2 column of 1.4 DU, comparing favorably with a total column of 1.7 DU in the OMI 3-km linear fit (LF) product at the sonde profile location and at nearly the same time. We are now launching dual sondes on a regular basis with 18 launches in the first 12 months through July 2014; 11 of these have detectable SO2 signals. These soundings have great potential for validation of the Aura OMI and the Suomi-NPP OMPS retrievals of SO2. Here we present the sonde measurements and compare them with two satellite datasets: the Aura OMI Linear Fit (LF) product and the Suomi-NPP OMPS Principal Components Analysis (PCA) boundary layer product. The PCA algorithm reduces retrieval noise and artifacts by more accurately accounting for various interferences in SO2 retrievals such as O3 absorption and rotational Raman scattering. The comparisons with the in situ observations indicate a significant improvement of the PCA algorithm in capturing relatively weak volcanic SO2 signals.

sondes↗