Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “N CODES”

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 91 records · Page 5

Multifunction audio digitizer for communications systems

Digitizer accomplishes both N bit pulse code modulation /PCM/ and delta modulation, and provides modulation indicating variable signal gain and variable sidetone. Other features include - low package count, variable clock rate to optimize bandwidth, and easily expanded PCM output.

Monford, L. G., Jr.↗

Coding for optical channels with photon-counting

The problem of coding for Pierce's recent model for optical communications is studied. It was concluded that for any positive rate rho (measured in nats per photon), the best code of length n has an error probability bounded by an exponentially decaying function of n. Explicit practical schemes are shown for rho less than or = to 1; and evidence is given that rho approximating 1 may be the practical limit for optical communication.

Mceliece, R. J.↗

Three-dimensional analysis of charging events on days 87 and 114, 1979, from SCATHA

Angular distributions of ions and electrons from the Spacecraft Charging at High Altitudes (SCATHA) were investigated for the floating potential and the differential charging of the spacecraft as deduced from Liouville's theorem. The following was found: (1) short time charging events on the spacecraft are associated with short time increases of the intensity of 10 keV to 1 MeV electrons; (2) short time changes of the spacecraft differential potential are associated with simultaneous short time changes of the spacecraft floating potential; (3) solar UV intensities in penumbra anticorrelate with the spacecraft floating potentials; (4) NASCAP predicts correct forms of sunshade asymmetric surface potentials; (5) certain enhancements of the intensity of energetic ions diminishes the absolute value of the spacecraft surface potential; (6) spacecraft discharging events in times shorter than 20 sec did not change in the spectrum of the energetic plasma; (7) partial discharging of the spacecraft occurred upon entry into a magnetically depleted region; and (8) steady state potentials and transient potentials of duration less than 30 seconds are simulated by the NASCAP code.

Saflekos, N. A.↗

Orbital stability constraints on the nature of planetary systems

A fully self-consistent, N-body computer code is used to study conditions under which model planetary systems, each consisting of a star and two 'planetary' companions, become orbitally unstable as a result of gravitational interactions between the companions. A formula describing a necessary condition for orbital stability is given. It is found that giant gaseous protoplanets of the type postulated by Cameron (1978) to be precursors of the present-day solar system planets could have stable orbits for at least 10,000 years, the time required for significant core formation in a typical giant gaseous protoplanet.

Graziani, F.↗

The fueling of active galaxies

Collisions of galaxies are often invoked to explain violent phenomena in the universe. The dynamics of interacting galaxies is intrinsically three-dimensional and involves both gas and stellar dynamics. In general, a computational approach is needed to model galactic collisions. Galaxy encounters are studied using a hybrid N-body/hydrodynamics code, capable of integrating systems of stars, gas, and dark matter in a fully self-consistent manner. These experiments demonstrate that gravitational coupling between gas and stars in galactic interactions can drive most of the gas throughout a galaxy into the nucleus of a merger remnant. The high densities in these gas concentrations are likely to result in strong bursts of star formation. Hence, this process may explain the nuclear starbursts in some systems of interacting galaxies. Further collapse of these gas concentrations can trigger even more intense activity if some gas is eventually accreted by a supermassive black hole. Such an evolutionary sequence may account for some quasars and active galactic nuclei.

Hernquist, Lars↗

Starbursts in the nuclei of shell galaxies

Simulations of shell-forming galaxy mergers are reported in which gas and stars are tracked separately to study the implications of observations that indicate fine structures in elliptical galaxies. The hybrid N-body/hydrodynamics code by Hernquist and Katz (1989) is employed neglecting the self-gravity of galaxies in tidal disruptions by massive primaries of small dwarf galaxies. The evolution of the galactic debris is examined showing that the gas and stars are effectively segregated with the stars forming sharp-edged features and the gas forming disks in the nucleus of the primary. Star formation is theorized to occur in the nuclei of shell galaxies due to shocks in the gas, and the added presence of a black hole can lead to an active galactic nucleus. The simulation is of interest to the interpretation of such observations as those of NGC1275 in which dormant elliptical galaxies are activated by mergers between large galaxies and gas-rich satellites.

Hernquist, Lars↗

A new approach to plasmasphere refilling: Anomalous plasma effects

During the last 10 months of the grant, both laminar and anomalous plasma processes occurring during the refilling of the outer plasmasphere after magnetic storms are investigated. Theoretical investigations were based on two types of models: (1) two-stream hydrodynamic model in which plasma flows from the conjugate ionospheres are treated as separate fluids and the ion temperature anisotropies are treated self-consistently; and (2) large-scale particle-in-cell code.

Singh, N.↗

Numerical Simulation of Flow Field Within Parallel Plate Plastometer

Parallel Plate Plastometer (PPP) is a device commonly used for measuring the viscosity of high polymers at low rates of shear in the range 10 4 to 10 9 poises. This device is being validated for use in measuring the viscosity of liquid glasses at high temperatures having similar ranges for the viscosity values. PPP instrument consists of two similar parallel plates, both in the range of 1 inch in diameter with the upper plate being movable while the lower one is kept stationary. Load is applied to the upper plate by means of a beam connected to shaft attached to the upper plate. The viscosity of the fluid is deduced from measuring the variation of the plate separation, h, as a function of time when a specified fixed load is applied on the beam. Operating plate speeds measured with the PPP is usually in the range of 10 -3 cm/s or lower. The flow field within the PPP can be simulated using the equations of motion of fluid flow for this configuration. With flow speeds in the range quoted above the flow field between the two plates is certainly incompressible and laminar. Such flows can be easily simulated using numerical modeling with computational fluid dynamics (CFD) codes. We present below the mathematical model used to simulate this flow field and also the solutions obtained for the flow using a commercially available finite element CFD code.

Basil N. Antar↗

The Physical Origin of Galaxy Morphologies and Scaling Laws

We propose a numerical study designed to interpret the origin and evolution of galaxy properties revealed by space- and ground-based imaging and spectroscopical surveys. Our aim is to unravel the physical processes responsible for the development of different galaxy morphologies and for the establishment of scaling laws such as the Tully-Fisher relation for spirals and the Fundamental Plane of ellipticals. In particular, we plan to address the following major topics: (1) The morphology and observability of protogalaxies, and in particular the relationship between primordial galaxies and the z approximately 3 'Ly-break' systems identified in the Hubble Deep Field and in ground-based searches; (2) The origin of the disk and spheroidal components in galaxies, the timing and mode of their assembly, the corresponding evolution in galaxy morphologies and its sensitivity to cosmological parameters; (3) The origin and redshift evolution of the scaling laws that link the mass, luminosity size, stellar content, and metal abundances of galaxies of different morphological types. This investigation will use state-of-the-art N-body/gasdynamical codes to provide a spatially resolved description of the galaxy formation process in hierarchically clustering universes. Coupled with population synthesis techniques. our models can be used to provide synthetic 'observations' that can be compared directly with observations of galaxies both nearby and at cosmologically significant distances. This study will thus provide insight into the nature of protogalaxies and into the formation process of galaxies like our own Milky Way. It will also help us to assess the cosmological significance of these observations within the context of hierarchical theories of galaxy formation and will supply a theoretical context within which current and future observations can be interpreted.

Steinmetz, Matthias↗

Logical shadow tomography: Efficient estimation of error-mitigated observables

We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density matrix. Using efficient classical post-processing, one can mitigate errors by projecting into the codespace as in subspace expansion and taking powers of the density matrix as in virtual distillation. Relative to subspace expansion which requires Ω (2^((n-1)k) samples to estimate a Pauli observable with an [[n; k]] stabilizer code, our technique requires only Ө(2^k) samples. Relative to virtual distillation, our technique can compute powers of the density matrix without implementing additional copies of quantum states the quantum computer. We present numerical results using logical states encoded with up to sixty physical qubits and show fast convergence to error-free expectation values with only 10^5 samples under 1% depolarizing noise.

quantum computing↗

Arithmetic in large GF(2(exp n))

The decoding of Reed Solomon (BCH) codes usually requires large numbers of calculations using GF(2(exp n)) arithmetic. Though efficient algorithms and corresponding circuits for performing basic Galois field arithmetic are known, many of these techniques either become very slow or else require an inordinate amount of circuitry to implement when the size of the Galois field becomes much larger than GF(2(exp 8)). Consequently, most currently available Reed-Solomon decoders are built using small fields, such as GF(2(exp 8)) or GF(2(exp 10)), even though significant coding efficiencies could often be obtained if larger symbol sizes, such as GF(2(exp 16)) or GF(2(exp 32)), were used. Algorithms for performing the basic arithmetic required to decode Reed-Solomon codes have been developed explicitly for use in these large fields. They are discussed in detail.

Cameron, Kelly↗

Performance Bounds on Two Concatenated, Interleaved Codes

A method has been developed of computing bounds on the performance of a code comprised of two linear binary codes generated by two encoders serially concatenated through an interleaver. Originally intended for use in evaluating the performances of some codes proposed for deep-space communication links, the method can also be used in evaluating the performances of short-block-length codes in other applications. The method applies, more specifically, to a communication system in which following processes take place: At the transmitter, the original binary information that one seeks to transmit is first processed by an encoder into an outer code (Co) characterized by, among other things, a pair of numbers (n,k), where n (n > k)is the total number of code bits associated with k information bits and n k bits are used for correcting or at least detecting errors. Next, the outer code is processed through either a block or a convolutional interleaver. In the block interleaver, the words of the outer code are processed in blocks of I words. In the convolutional interleaver, the interleaving operation is performed bit-wise in N rows with delays that are multiples of B bits. The output of the interleaver is processed through a second encoder to obtain an inner code (Ci) characterized by (ni,ki). The output of the inner code is transmitted over an additive-white-Gaussian- noise channel characterized by a symbol signal-to-noise ratio (SNR) Es/No and a bit SNR Eb/No. At the receiver, an inner decoder generates estimates of bits. Depending on whether a block or a convolutional interleaver is used at the transmitter, the sequence of estimated bits is processed through a block or a convolutional de-interleaver, respectively, to obtain estimates of code words. Then the estimates of the code words are processed through an outer decoder, which generates estimates of the original information along with flags indicating which estimates are presumed to be correct and which are found to be erroneous. From the perspective of the present method, the topic of major interest is the performance of the communication system as quantified in the word-error rate and the undetected-error rate as functions of the SNRs and the total latency of the interleaver and inner code. The method is embodied in equations that describe bounds on these functions. Throughout the derivation of the equations that embody the method, it is assumed that the decoder for the outer code corrects any error pattern of t or fewer errors, detects any error pattern of s or fewer errors, may detect some error patterns of more than s errors, and does not correct any patterns of more than t errors. Because a mathematically complete description of the equations that embody the method and of the derivation of the equations would greatly exceed the space available for this article, it must suffice to summarize by reporting that the derivation includes consideration of several complex issues, including relationships between latency and memory requirements for block and convolutional codes, burst error statistics, enumeration of error-event intersections, and effects of different interleaving depths. In a demonstration, the method was used to calculate bounds on the performances of several communication systems, each based on serial concatenation of a (63,56) expurgated Hamming code with a convolutional inner code through a convolutional interleaver. The bounds calculated by use of the method were compared with results of numerical simulations of performances of the systems to show the regions where the bounds are tight (see figure).

Moision, Bruce↗

High-Speed Solution of Spacecraft Trajectory Problems Using Taylor Series Integration

It has been known for some time that Taylor series (TS) integration is among the most efficient and accurate numerical methods in solving differential equations. However, the full benefit of the method has yet to be realized in calculating spacecraft trajectories, for two main reasons. First, most applications of Taylor series to trajectory propagation have focused on relatively simple problems of orbital motion or on specific problems and have not provided general applicability. Second, applications that have been more general have required use of a preprocessor, which inevitably imposes constraints on computational efficiency. The latter approach includes the work of Berryman et al., who solved the planetary n-body problem with relativistic effects. Their work specifically noted the computational inefficiencies arising from use of a preprocessor and pointed out the potential benefit of manually coding derivative routines. In this Engineering Note, we report on a systematic effort to directly implement Taylor series integration in an operational trajectory propagation code: the Spacecraft N-Body Analysis Program (SNAP). The present Taylor series implementation is unique in that it applies to spacecraft virtually anywhere in the solar system and can be used interchangeably with another integration method. SNAP is a high-fidelity trajectory propagator that includes force models for central body gravitation with N X N harmonics, other body gravitation with N X N harmonics, solar radiation pressure, atmospheric drag (for Earth orbits), and spacecraft thrusting (including shadowing). The governing equations are solved using an eighth-order Runge-Kutta Fehlberg (RKF) single-step method with variable step size control. In the present effort, TS is implemented by way of highly integrated subroutines that can be used interchangeably with RKF. This makes it possible to turn TS on or off during various phases of a mission. Current TS force models include central body gravitation with the J2 spherical harmonic, other body gravitation, thrust, constant atmospheric drag from Earth's atmosphere, and solar radiation pressure for a sphere under constant illumination. The purpose of this Engineering Note is to demonstrate the performance of TS integration in an operational trajectory analysis code and to compare it with a standard method, eighth-order RKF. Results show that TS is 16.6 times faster on average and is more accurate in 87.5% of the cases presented.

Scott, James R.↗

The analysis of convolutional codes via the extended Smith algorithm

Convolutional codes have been the central part of most error-control systems in deep-space communication for many years. Almost all such applications, however, have used the restricted class of (n,1), also known as 'rate 1/n,' convolutional codes. The more general class of (n,k) convolutional codes contains many potentially useful codes, but their algebraic theory is difficult and has proved to be a stumbling block in the evolution of convolutional coding systems. In this article, the situation is improved by describing a set of practical algorithms for computing certain basic things about a convolutional code (among them the degree, the Forney indices, a minimal generator matrix, and a parity-check matrix), which are usually needed before a system using the code can be built. The approach is based on the classic Forney theory for convolutional codes, together with the extended Smith algorithm for polynomial matrices, which is introduced in this article.

Mceliece, R. J.↗

Validation of Multitemperature Nozzle Flow Code

A computer code nozzle in n-temperatures (NOZNT), which calculates one-dimensional flows of partially dissociated and ionized air in an expanding nozzle, is tested against three existing sets of experimental data taken in arcjet wind tunnels. The code accounts for the differences among various temperatures, i.e., translational-rotational temperature, vibrational temperatures of individual molecular species, and electron-electronic temperature, and the effects of impurities. The experimental data considered are (1) the spectroscopic emission data; (2) electron beam data on vibrational temperature; and (3) mass-spectrometric species concentration data. It is shown that the impurities are inconsequential for the arcjet flows, and the NOZNT code is validated by numerically reproducing the experimental data.

Park, Chul↗

InSight Aerothermal Environment Assessment

The InSight spacecraft was proposed to be a build-to-print copy of the Phoenix vehicle due to the knowledge that the lander payload would be similar and the trajectory would be similar. However, the InSight aerothermal analysts, based on tests performed in CO2 during the Mars Science Laboratory mission (MSL) and completion of Russian databases, considered radiative heat flux to the aftbody from the wake for the first time for a US Mars mission. The combined convective and radiative heat flux was used to determine if the as-flown Phoenix thermal protection system (TPS) design would be sufficient for InSight. All analyses showed that the design would be adequate. Once the InSight lander was successfully delivered to Mars on November 26, 2018, work began to reconstruct the atmosphere and trajectory in order to evaluate the aerothermal environments that were actually encountered by the spacecraft and to compare them to the design environments.The best estimated trajectory (BET) reconstructed for the InSight atmospheric entry fell between the two trajectories considered for the design, when looking at the velocity versus altitude values. The maximum heat rate design trajectory (MHR) flew at a higher velocity and the maximum heat load design trajectory (MHL) flew at a lower velocity than the BET. For TPS sizing, the MHL trajectory drove the design. Reconstruction has shown that the BET flew for a shorter time than either of the design environments, hence total heat load on the vehicle should have been less than used in design. Utilizing the BET, both DPLR and LAURA were first run to analyze the convective heating on the vehicle with no angle of attack. Both codes were run with axisymmetric, laminar flow in radiative equilibrium and vibrational non-equilibrium with a surface emissivity of 0.8. Eight species Mitcheltree chemistry was assumed with CO2, CO, N2, O2, NO, C, N, and O. Both codes agreed within 1% on the forebody and had the expected differences on the aftbody. The NEQAIR and HARA codes were used to analyze the radiative heating on the vehicle using full spherical ray-tracing. The codes agreed within 5% on most aftbody points of interest.The LAURA code was then used to evaluate the conditions at angle of attack at the peak heating and peak pressure times. Boundary layer properties were investigated to confirm that the flow over the forebody was laminar for the flight.Comparisons of the aerothermal heating determined for the reconstructed trajectory to the design trajectories showed that the as-flown conditions were less severe than design

Beck, Robin↗

InSight's Reconstructed Aerothermal Environments

The InSight spacecraft was proposed to be a build-to-print copy of the Phoenix vehicle due to the knowledge that the lander payload would be similar and the trajectory would be similar. However, the InSight aerothermal analysts, based on tests performed in CO2 during the Mars Science Laboratory mission (MSL) and completion of Russian databases, considered radiative heat flux to the aftbody from the wake for the first time for a US Mars mission. The combined convective and radiative heat flux was used to determine if the as-flown Phoenix thermal protection system (TPS) design would be sufficient for InSight. All analyses showed that the design would be adequate. Once the InSight lander was successfully delivered to Mars on November 26, 2018, work began to reconstruct the atmosphere and trajectory in order to evaluate the aerothermal environments that were actually encountered by the spacecraft and to compare them to the design environments.The best estimated trajectory (BET) reconstructed for the InSight atmospheric entry fell between the two trajectories considered for the design, when looking at the velocity versus altitude values. The maximum heat rate design trajectory (MHR) flew at a higher velocity and the maximum heat load design trajectory (MHL) flew at a lower velocity than the BET. For TPS sizing, the MHL trajectory drove the design. Reconstruction has shown that the BET flew for a shorter time than either of the design environments, hence total heat load on the vehicle should have been less than used in design. Utilizing the BET, both DPLR and LAURA were first run to analyze the convective heating on the vehicle with no angle of attack. Both codes were run with axisymmetric, laminar flow in radiative equilibrium and vibrational non-equilibrium with a surface emissivity of 0.8. Eight species Mitcheltree chemistry was assumed with CO2, CO, N2, O2, NO, C, N, and O. Both codes agreed within 1% on the forebody and had the expected differences on the aftbody. The NEQAIR and HARA codes were used to analyze the radiative heating on the vehicle using full spherical ray-tracing. The codes agreed within 5% on most aftbody points of interest.The LAURA code was then used to evaluate the conditions at angle of attack at the peak heating and peak pressure times. Boundary layer properties were investigated to confirm that the flow over the forebody was laminar for the flight.Comparisons of the aerothermal heating determined for the reconstructed trajectory to the design trajectories showed that the as-flown conditions were less severe than design

radiation↗

A decoding procedure for the Reed-Solomon codes

A decoding procedure is described for the (n,k) t-error-correcting Reed-Solomon (RS) code, and an implementation of the (31,15) RS code for the I4-TENEX central system. This code can be used for error correction in large archival memory systems. The principal features of the decoder are a Galois field arithmetic unit implemented by microprogramming a microprocessor, and syndrome calculation by using the g(x) encoding shift register. Complete decoding of the (31,15) code is expected to take less than 500 microsecs. The syndrome calculation is performed by hardware using the encoding shift register and a modified Chien search. The error location polynomial is computed by using Lin's table, which is an interpretation of Berlekamp's iterative algorithm. The error location numbers are calculated by using the Chien search. Finally, the error values are computed by using Forney's method.

Lim, R. S.↗