Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ReEDS”

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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

A concatenated coded modulation scheme for error control (addition 2)

A concatenated coded modulation scheme for error control in data communications is described. The scheme is achieved by concatenating a Reed-Solomon outer code and a bandwidth efficient block inner code for M-ary PSK modulation. Error performance of the scheme is analyzed for an AWGN channel. It is shown that extremely high reliability can be attained by using a simple M-ary PSK modulation inner code and a relatively powerful Reed-Solomon outer code. Furthermore, if an inner code of high effective rate is used, the bandwidth expansion required by the scheme due to coding will be greatly reduced. The proposed scheme is particularly effective for high-speed satellite communications for large file transfer where high reliability is required. This paper also presents a simple method for constructing block codes for M-ary PSK modulation. Some short M-ary PSK codes with good minimum squared Euclidean distance are constructed. These codes have trellis structure and hence can be decoded with a soft-decision Viterbi decoding algorithm. Furthermore, some of these codes are phase invariant under multiples of 45 deg rotation.

Lin, Shu↗
NASA NTRS1990

The Space Telescope SI C&DH system

The Hubble Space Telescope Scientific Instrument Control and Data Handling Subsystem (SI C&DH) is designed to interface with five scientific instruments of the Space Telescope to provide ground and autonomous control and collect health and status information using the Standard Telemetry and Command Components (STACC) multiplex data bus. It also formats high throughput science data into packets. The packetized data is interleaved and Reed-Solomon encoded for error correction and Pseudo Random encoded. An inner convolutional coding with the outer Reed-Solomon coding provides excellent error correction capability. The subsystem is designed with the capacity for orbital replacement in order to meet a mission life of fifteen years. The spacecraft computer and the SI C&DH computer coordinate the activities of the spacecraft and the scientific instruments to achieve the mission objectives.

Gadwal, Govind R.↗
NASA NTRS1990

A concatenated coded modulation scheme for error control

A concatenated coded modulation scheme for error control in data communications is presented. The scheme is achieved by concatenating a Reed-Solomon outer code and a bandwidth efficient block inner code for M-ary PSK modulation. Error performance of the scheme is analyzed for an AWGN channel. It is shown that extremely high reliability can be attained by using a simple M-ary PSK modulation inner code and relatively powerful Reed-Solomon outer code. Furthermore, if an inner code of high effective rate is used, the bandwidth expansion required by the scheme due to coding will be greatly reduced. The proposed scheme is particularly effective for high speed satellite communications for large file transfer where high reliability is required. Also presented is a simple method for constructing block codes for M-ary PSK modulation. Some short M-ary PSK codes with good minimum squared Euclidean distance are constructed. These codes have trellis structure and hence can be decoded with a soft-decision Viterbi decoding algorithm.

Kasami, Tadao↗
NASA NTRS1990

On complexity of trellis structure of linear block codes

The trellis structure of linear block codes (LBCs) is discussed. The state and branch complexities of a trellis diagram (TD) for a LBC is investigated. The TD with the minimum number of states is said to be minimal. The branch complexity of a minimal TD for a LBC is expressed in terms of the dimensions of specific subcodes of the given code. Then upper and lower bounds are derived on the number of states of a minimal TD for a LBC, and it is shown that a cyclic (or shortened cyclic) code is the worst in terms of the state complexity among the LBCs of the same length and dimension. Furthermore, it is shown that the structural complexity of a minimal TD for a LBC depends on the order of its bit positions. This fact suggests that an appropriate permutation of the bit positions of a code may result in an equivalent code with a much simpler minimal TD. Boolean polynomial representation of codewords of a LBC is also considered. This representation helps in study of the trellis structure of the code. Boolean polynomial representation of a code is applied to construct its minimal TD. Particularly, the construction of minimal trellises for Reed-Muller codes and the extended and permuted binary primitive BCH codes which contain Reed-Muller as subcodes is emphasized. Finally, the structural complexity of minimal trellises for the extended and permuted, and double-error-correcting BCH codes is analyzed and presented. It is shown that these codes have relatively simple trellis structure and hence can be decoded with the Viterbi decoding algorithm.

Lin, Shu↗
NASA NTRS1993

A (72, 36; 15) box code

A (72,36;15) box code is constructed as a 9 x 8 matrix whose columns add to form an extended BCH-Hamming (8,4;4) code and whose rows sum to odd or even parity. The newly constructed code, due to its matrix form, is easily decodable for all seven-error and many eight-error patterns. The code comes from a slight modification in the parity (eighth) dimension of the Reed-Solomon (8,4;5) code over GF(512). Error correction uses the row sum parity information to detect errors, which then become erasures in a Reed-Solomon correction algorithm.

Solomon, G.↗
NASA NTRS1993

A low-complexity and high performance concatenated coding scheme for high-speed satellite communications

This report presents a low-complexity and high performance concatenated coding scheme for high-speed satellite communications. In this proposed scheme, the NASA Standard Reed-Solomon (RS) code over GF(2(exp 8) is used as the outer code and the second-order Reed-Muller (RM) code of Hamming distance 8 is used as the inner code. The RM inner code has a very simple trellis structure and is decoded with the soft-decision Viterbi decoding algorithm. It is shown that the proposed concatenated coding scheme achieves an error performance which is comparable to that of the NASA TDRS concatenated coding scheme in which the NASA Standard rate-1/2 convolutional code of constraint length 7 and d sub free = 10 is used as the inner code. However, the proposed RM inner code has much smaller decoding complexity, less decoding delay, and much higher decoding speed. Consequently, the proposed concatenated coding scheme is suitable for reliable high-speed satellite communications, and it may be considered as an alternate coding scheme for the NASA TDRS system.

Lin, Shu↗
NASA NTRS1993

An investigation of error characteristics and coding performance

The first year's effort on NASA Grant NAG5-2006 was an investigation to characterize typical errors resulting from the EOS dorn link. The analysis methods developed for this effort were used on test data from a March 1992 White Sands Terminal Test. The effectiveness of a concatenated coding scheme of a Reed Solomon outer code and a convolutional inner code versus a Reed Solomon only code scheme has been investigated as well as the effectiveness of a Periodic Convolutional Interleaver in dispersing errors of certain types. The work effort consisted of development of software that allows simulation studies with the appropriate coding schemes plus either simulated data with errors or actual data with errors. The software program is entitled Communication Link Error Analysis (CLEAN) and models downlink errors, forward error correcting schemes, and interleavers.

Ebel, William J.↗
NASA NTRS1994

Decoder synchronization for deep space missions

The Consultative Committee for Space Data Standards (CCSDS) recommends that space communication links employ a concatenated, error-correcting, channel-coding system in which the inner code is a convolutional (7,1/2) code and the outer code is a (255,223) Reed-Solomon code. The traditional implementation is to perform the node synchronization for the Viterbi decoder and the frame synchronization for the Reed-Solomon decoder as separate, sequential operations. This article discusses a unified synchronization technique that is required for deep space missions that have data rates and signal-to-noise ratios (SNR's) that are extremely low. This technique combines frame synchronization in the bit and symbol domains and traditional accumulated-metric growth techniques to establish a joint frame and node synchronization. A variation on this technique is used for the Galileo spacecraft on its Jupiter-bound mission.

Statman, J. I.↗
NASA NTRS1994

Error coding simulations in C

When data is transmitted through a noisy channel, errors are produced within the data rendering it indecipherable. Through the use of error control coding techniques, the bit error rate can be reduced to any desired level without sacrificing the transmission data rate. The Astrionics Laboratory at Marshall Space Flight Center has decided to use a modular, end-to-end telemetry data simulator to simulate the transmission of data from flight to ground and various methods of error control. The simulator includes modules for random data generation, data compression, Consultative Committee for Space Data Systems (CCSDS) transfer frame formation, error correction/detection, error generation and error statistics. The simulator utilizes a concatenated coding scheme which includes CCSDS standard (255,223) Reed-Solomon (RS) code over GF(2(exp 8)) with interleave depth of 5 as the outermost code, (7, 1/2) convolutional code as an inner code and CCSDS recommended (n, n-16) cyclic redundancy check (CRC) code as the innermost code, where n is the number of information bits plus 16 parity bits. The received signal-to-noise for a desired bit error rate is greatly reduced through the use of forward error correction techniques. Even greater coding gain is provided through the use of a concatenated coding scheme. Interleaving/deinterleaving is necessary to randomize burst errors which may appear at the input of the RS decoder. The burst correction capability length is increased in proportion to the interleave depth. The modular nature of the simulator allows for inclusion or exclusion of modules as needed. This paper describes the development and operation of the simulator, the verification of a C-language Reed-Solomon code, and the possibility of using Comdisco SPW(tm) as a tool for determining optimal error control schemes.

Noble, Viveca K.↗
NASA NTRS1995

Method and apparatus for weaving curved material preforms

A method and apparatus for fabricating straight or curved planar or three-dimensional (C channel, for example) fabric for fabrication into composite structures is presented. In the first embodiment, the fill yarns are inserted between layers of warp yarns, and a canted or curved reed, depending on the desired orientation of the fill yarns, is used to compact or 'beat-up' the fill yarns. In the second embodiment, the warp yarns of the fabric are curved using a conical or a combination of conical and cylindrical rollers to effect differential fabric take-up of the warp yarns for obtaining a constant radius of curvature of the warp yarns. In a third embodiment, a clamping bar fabric take-up device is used to effect the differential fabric take-up of the warp yarns for obtaining straight warp yarns, curved warp yarns with a constant radius of curvature, curved warp yarns with a non-contant radius of curvature, or some combinations of straight and curved warp yarns. In a fourth embodiment, for forming the flanges of the curved C channel, the warp yarns are alternately inserted through adjacent dent wires of the reed to permit vertical weaving of the flanges.

Farley, Gary L.↗
NASA NTRS1999

Swept-Wing Receptivity Studies Using Distributed Roughness

Transition to turbulence in swept-wing flows has resisted correlation with linear theory because of its sensitivity to freestream conditions and 3-D roughness and because one of the principal instability modes quickly 'becomes nonlinear. In the face of such a formidable problem, two rather long-term fundamental efforts have been underway at DLR Gottinberg and Arizona State University that address swept-wing transition. These efforts have been recently reviewed by Bippes (1997) and Reibert and Saric (1997). Thus, the present work is a continuation of a series of studies on swept-wing boundary layers which have led to a better understanding of the transition process. In particular, we have taken advantage of the sensitivity to 3-D roughness and the modal nature of the instability in order to propose a particular control strategy. Complementing the two aforementioned reviews, general reviews of the swept-wing transition problem are found in Arnal (1997) and Kachanov (1996). Other recent reviews include Reshotko (t997), Crouch (1997), and Herbert (1997a,b). The failure of linear theory is discussed in Reed et al. (1996). The historical work is found in Reed and Sar-ic (1989). The basic idea is that the combination of sweep and chordwise pressure gradient within the boundary layer creates a velocity component perpendicular to the inviscid streamline. This crossflow profile is inflectional and exhibits both traveling and stationary unstable waves called crossflow vortices that are (approximately) aligned along the inviscid streamlines. Under conditions of low freestream turbulence levels, the dominant crossflow wave is stationary (Reibert and Saric t997) while moderate to high turbulence levels initiate dominant traveling waves (Dehle and Bippes 1996; Bippes 1997). 'Me mechanism is relatively insensitive to sound and 2-D surface roughness (Radeztsky et al. 1993) but very sensitive to 3-D roughness near the attachment line. We concentrate our work on low-turbulence freestream flows and stationary crossflow waves. Although the v' and w' components of the disturbances are very small, by convecting streamwise momentum in the wall-normal direction, they produce 0(l) changes inu'.Thus the mean flow is highly distorted with localized inflection points. Transition is then triggered by a high-frequency secondary instability of the distorted mean profile.

Saric, William S.↗
NASA NTRS2004

Relationship between Precipitating Convection and Easterly Wave Dynamics in the Western Central Pacific

The main proposed goal of this research was a synthesis of radiosonde and radar time series from the TRMM validation experiment KWAJEX (Jul. 23 - Sep. 14 1999) with satellite datasets and forecast model based analyses, in order to characterize synoptic-scale disturbances passing through the Kwajalein (9 deg N 168 deg W) region on the north edge of the central Pacific ITCZ. The Sobel et al. paper summarizes our methodology and findings. A classic paper of Reed and Recker had documented the steady pulse of easterly waves modulating meridional wind, clouds and precipitation in and west of this region in a set of observations in boreal fall. Our study found easterly waves were much less organized and intense during KWAJEX, and only weakly correlated with daily area-averaged radar-derived precipitation and IR brightness temperature. Instead, we focused on three disturbances associated with the highest daily-averaged rainfall amounts during the period. We found by looking at NCEP reanalyses that only one was an easterly wave, while the other two corresponded to an equatorial Kelvin wave and a mixed Rossby-gravity wave, respectively. The contrast with Reed and Recker may be sampling variability, but the timing of KWAJEX, earlier in the year, and during suppressed (weak La Nina) conditions may also contribute to our different conclusions.

Bretherton, Christopher S.↗
NASA NTRS2003

An Indispensable Ingredient: Flight Research and Aircraft Design

Flight research-the art of flying actual vehicles in the atmosphere in order to collect data about their behavior-has played a historic and decisive role in the design of aircraft. Naturally, wind tunnel experiments, computational fluid dynamics, and mathematical analyses all informed the judgments of the individuals who conceived of new aircraft. But flight research has offered moments of realization found in no other method. Engineer Dale Reed and research pilot Milt Thompson experienced one such epiphany on March 1, 1963, at the National Aeronautics and Space Administration s Dryden Flight Research Center in Edwards, California. On that date, Thompson sat in the cockpit of a small, simple, gumdrop-shaped aircraft known as the M2-F1, lashed by a long towline to a late-model Pontiac Catalina. As the Pontiac raced across Rogers Dry Lake, it eventually gained enough speed to make the M2-F1 airborne. Thompson braced himself for the world s first flight in a vehicle of its kind, called a lifting body because of its high lift-to-drag ratio. Reed later recounted what he saw:

Gorn, Michael H.↗
NASA NTRS2005

Highly Reliable, High-Speed, Unidirectional Serial Data Links

Highly reliable, high-speed, unidirectional serial data-communication subsystems have been proposed to be installed in an upgrade of the computing systems aboard the space shuttles. The basic design concept of these serial data links is also adaptable to terrestrial use in applications in which there are requirements for highly reliable serial data communications. The hardware and software aspects of the architecture of the data links are dictated largely by a requirement, in the original space-shuttle application, for one computer to monitor the memory transactions and memory contents of other computers in real time with high reliability and without reliance on requests for retransmission. To minimize weight while affording a capability to transfer data at a required rate of 2.56 x 10(exp 8) bits per second, it was decided that the links would be serial ones of the fiber-channel type. [Fiber channel denotes a type of serial computer bus that is used to connect a computer (usually a supercomputer) with a high-speed data storage device. Depending on the specific application, the physical connection between the transmitter and receiver could be made via an optical fiber or a twisted pair of wires.] Heretofore, fiber-channel links have ordinarily been bidirectional and have operated under protocols that provide for receiving stations to detect errors and request retransmission when necessary. In the present case, the time taken by processing to request retransmission would conflict with the requirement for real-time transfer of data. To ensure reliability without retransmission, a link according to the proposal would utilize a modified version of the normal fiberchannel character set in conjunction with forward error correction by means of a Reed-Solomon code (see figure). The Reed-Solomon encoding and decoding and the translations between the normal and modified character sets would be effected by logic circuitry external to the fiber-channel transmitter and receiver, which would be commercial off-the-shelf units. The receiving end of the link could detect and correct errors at a rate as high as 4 million times per second, if necessary. The receiver detects uncorrectable double-byte errors. It has been estimated that uncorrectable-error rate would amount to one failure in about 10(exp 19) characters.

Cole, Robert M.↗
NASA NTRS2016

Numerical Evaluation of an Ejector-Enhanced Resonant Pulse Combustor with a Poppet Inlet Valve and a Converging Exhaust Nozzle

A computational investigation of a pressure-gain combustor system for gas turbine applications is presented. The system consists of a valved pulse combustor and an ejector, housed within a shroud. The study focuses on two enhancements to previous models, related to the valve and ejector components. First, a new poppet inlet valve system is investigated, replacing the previously used reed valve configuration. Secondly, a new computational approach to approximating the effects of choked turbine inlet guide vanes present immediately downstream of the Ejector-Enhanced Resonant Pulse Combustor (EERPC) is investigated. Instead of specifying a back pressure at the EERPC exit boundary (as was done in previous studies) the new model adds a converging-diverging (CD) nozzle at the exit of the EERPC. The throat area of the CD nozzle can be adjusted to obtain the desired back pressure level and total mass flow rate. The results presented indicate that the new poppet valve configuration performs nearly as well as the original reed valve system, and that the addition of the CD nozzle is an effective method to approximate the exit boundary effects of a turbine present downstream of the EERPC. Furthermore, it is shown that the more acoustically reflective boundary imposed by a nozzle as compared to a constant pressure surface does not significantly affect operation or performance.

Computational Fluid Dynamics (CFD↗
NASA NTRS1974

Inventories of Delaware's coastal vegetation and land-use utilizing digital processing of ERTS-1 imagery

Digital analysis of ERTS-1 imagery was used in an attempt to map and inventory the significant ecological communities of Delaware's coastal zone. Eight vegetation and land use discrimination classes were selected: (1) phragmites communis (Giant Reed grass); (2) spartina alterniflora (Salt marsh cord grass); (3) spartina patens (Salt marsh hay); (4) shallow water and exposed mud; (5) deep water (2 meters); (6) forest; (7) agriculture; and (8) exposed sand and concrete. Canonical analysis showed that classification accuracy was quite good with spartina alterniflora, exposed sand-concrete, and forested land - all discriminated with between 94% and 100% accuracy. The shallow water-mud and deep water categories were classified with accuracies of 88% and 93% respectively. Phragmites communis showed a classification accuracy of 83% with all confusion occurring with spartina patens which may be due to use of mixed stands of these species as training sets. Discrimination of spartina patens was very poor (accuracy 52%).

Klemas, V.↗
NASA NTRS1978

A fast D.F.T. algorithm using complex integer transforms

Winograd (1976) has developed a new class of algorithms which depend heavily on the computation of a cyclic convolution for computing the conventional DFT (discrete Fourier transform); this new algorithm, for a few hundred transform points, requires substantially fewer multiplications than the conventional FFT algorithm. Reed and Truong have defined a special class of finite Fourier-like transforms over GF(q squared), where q = 2 to the p power minus 1 is a Mersenne prime for p = 2, 3, 5, 7, 13, 17, 19, 31, 61. In the present paper it is shown that Winograd's algorithm can be combined with the aforementioned Fourier-like transform to yield a new algorithm for computing the DFT. A fast method for accurately computing the DFT of a sequence of complex numbers of very long transform-lengths is thus obtained.

Reed, I. S.↗