Search NASASearch

SEARCH · Search NASA

Results for “serialization”

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

Orbiter multiplexer-demultiplexer (MDM)/Space Lab Bus Interface Unit (SL/BIU) serial data interface evaluation, volume 2

Tests were performed to evaluate the operating characteristics of the interface between the Space Lab Bus Interface Unit (SL/BIU) and the Orbiter Multiplexer-Demultiplexer (MDM) serial data input-output (SIO) module. This volume contains the test equipment preparation procedures and a detailed description of the Nova/Input Output Processor Simulator (IOPS) software used during the data transfer tests to determine word error rates (WER).

Tobey, G. L.

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.

Conversion and matched filter approximations for serial minimum-shift keyed modulation

Serial minimum-shift keyed (MSK) modulation, a technique for generating and detecting MSK using series filtering, is ideally suited for high data rate applications provided the required conversion and matched filters can be closely approximated. Low-pass implementations of these filters as parallel inphase- and quadrature-mixer structures are characterized in this paper in terms of signal-to-noise ratio (SNR) degradation from ideal and envelope deviation. Several hardware implementation techniques utilizing microwave devices or lumped elements are presented. Optimization of parameter values results in realizations whose SNR degradation is less than 0.5 dB at error probabilities of .000001.

Ziemer, R. E.

Near optimum delay-line detection filters for serial detection of MSK signals

A method for designing transversal delay-line filter approximations to the matched filter for the serial detection of minimum-shift keyed (MSK) modulated signals is given. Two configurations are characterized in terms of signal-to-noise ratio degradation at a bit error rate (BER) of 10 to the -6th. One is shown to depart less than 0.3 dB from the ideal matched filter performance when its parameter values are optimized. A lumped-element equivalent is also given and shown to provide a degradation of less than 0.4 dB at a BER of 10 to the -6th

Ziemer, R. E.

Advances in Serial MSK modems

Lumped element as well as distributed element networks are used in the Serial MSK (SMSK) modems, for 20-1000 Mbps data rate range applications, whose design and performance characteristics are described. It is noted that the use of baseband conversion filters for the modulator yields good performance in many applications, with typical matched filter designs (structurally simple to implement) causing less than 0.5 dB bit error rate performance degradation. The SMSK modem technique begins with the use of a biphased shift-keyed modulator, and then employs passive filters to obtain the MSK signal.

Ryan, C. R.

Serial MSK modem for the Advanced Communications Satellite Program

The design and test results of the 550-Mb/s, 110-Mb/s, and 27.5-Mb/s modems for the Advanced Communication Satellite Program are described. The TDMA/FDMA satellite environmental constraints have resulted in several unique features which include total acquisition times of 100 bit times and modem degradation of less than 1.5 dB at 10 to the -6th Pe. Key to the serial implementation of MSK is the resulting hardware simplicity and degradation insensitivity relative to conventionally implemented MSK and QPSK modems. The 110/27.5-Mb/s modems use an integrated circuit specifically developed for the program to perform the key carrier and clock-loop functions.

Stilwell, J. H.

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.

Generalized serial search code acquisition - The equivalent circular state diagram approach

A transform-domain method for deriving the generating function of the acquisition process resulting from an arbitrary serial search strategy is presented. The method relies on equivalent circular state diagrams, uses Mason's formula from flow-graph theory, and employs a minimum number of required parameters. The transform-domain approach is briefly described and the concept of equivalent circular state diagrams is introduced and exploited to derive the generating function and resulting mean acquisition time for three particular cases of interest, the continuous/center Z search, the broken/center Z search, and the expanding window search. An optimization of the latter technique is performed whereby the number of partial windows which minimizes the mean acquisition time is determined. The numerical results satisfy certain intuitive predictions and provide useful design guidelines for such systems.

Polydoros, A.

Analysis of Stierwalt out-of-band transmission scattering effect for dual infrared filters serially positioned at a focus

Some remote sounding applications require utilization of interference filters with very high out-of-band rejection (OBR) performance. In this paper, the advantages to be gained in achieving high OBR by the use of two serially ganged interference filters mounted in a wedge configuration near a focus are discussed. Degradation of OBR due to scattering effects is examined, and a quantitative technique to estimate such effects in dual wedged filters mounted at a focus is presented. An approach to the design of filter elements to be used in the dual wedged configuration is given that accounts for scatter. An application of this design approach to the CLAES 10.81 micron filter is described.

Kumer, J. B.

Deflection prediction for serial manipulators

A method of deflection analysis for a general serial manipulator which considers end-effector, gravity, and inertial loads is described. The conceptualized manipulator can have many degrees of freedom and be of the most general geometry. The analysis returns end-effector error based on a quasi-static approach. Thus, small oscillations (due to vibrations) are ignored and the inertial loads are considered applied loads. A kinematic analysis based on geometric influence coefficients is used to obtaining resultant joint loads. A flexibility analysis sufficient to describe general link deformation is performed to yield the local link deformations. These local values are transformed to end-effector deflections through the use of the kinematic influence coefficients as a first order approximation. End-effector deflection due to flexibilities in the joint actuators is addressed. A description of the generalized end-effector spring is presented.

Fresonke, D. A.

Dynamical modeling of serial manipulators with flexible links and joints using the method of kinematic influence

A method of formulating the dynamical equations of a flexible, serial manipulator is presented, using the Method of Kinematic Influence. The resulting equations account for rigid body motion, structural motion due to link and joint flexibilities, and the coupling between these two motions. Nonlinear inertial loads are included in the equations. A finite order mode summation method is used to model flexibilities. The structural data may be obtained from experimental, finite element, or analytical methods. Nonlinear flexibilities may be included in the model.

Graves, Philip L.

A bit-serial VLSI array processing chip for image processing

An array processing chip integrating 128 bit-serial processing elements (PEs) on a single die is discussed. Each PE has a 16-function logic unit, a single-bit adder, a 32-b variable-length shift register, and 1 kb of local RAM. Logic in each PE provides the capability to mask PEs individually. A modified grid interconnection scheme allows each PE to communicate with each of its eight nearest neighbors. A 32-b bus is used to transfer data to and from the array in a single cycle. Instruction execution is pipelined, enabling all instructions to be executed in a single cycle. The 1-micron CMOS design contains over 1.1 x 10 to the 6th transistors on an 11.0 x 11.7-mm die.

Heaton, Robert

Expanded serial communication capability for the transport systems research vehicle laptop computers

A recent upgrade of the Transport Systems Research Vehicle (TSRV) operated by the Advanced Transport Operating Systems Program Office at the NASA Langley Research Center included installation of a number of Grid 1500 series laptop computers. Each unit is a 80386-based IBM PC clone. RS-232 data busses are needed for TSRV flight research programs, and it has been advantageous to extend the application of the Grids in this area. Use was made of the expansion features of the Grid internal bus to add a user programmable serial communication channel. Software to allow use of the Grid bus expansion has been written and placed in a Turbo C library for incorporation into applications programs in a transparent manner via function calls. Port setup; interrupt-driven, two-way data transfer; and software flow control are built into the library functions.

Easley, Wesley C.

Dynamic model and cooperative control of a serially linked manipulator system

The use of a redundant manipulator to execute multiple tasks specified at different points on the manipulator is demonstrated. This is accomplished by decomposing a redundant arm at an intermediate arm location called the 'elbow' into two nonredundant local arms referred as the 'basearm' and the 'forearm'. This decomposition transforms a redundant arm into a serially linked dual-arm system, where the cooperation between the basearm and the forearm is carried out through the task distribution and the elbow control. The kinematics of a decomposed redundant manipulator are discussed, and a Cartesian space dynamic model and dynamic equation of a decomposed redundant manipulator are presented. The capability of generating Cartesian force, the local efficiency of generating Cartesian acceleration, and dynamic task distribution are discussed.

Lee, Sukhan

Efficient control with an order (n) recursive inversion of the Jacobian for an n-link serial manipulator

A method is presented to order (n) recursively invert the Jacobian matrix for a serial n-link manipulator. By realizing that the Jacobian relationship involving accelerations is a special case for the forward dynamics problem, it is possible to obtain the Jacobian inverse by directly applying Rodriguez's (1987) recursive forward dynamics algorithm. In this technique, the n-link robot equation is formulated as a spatially recursive algorithm in the form of a filtering and smoothing problem. To compute the Jacobian inverse via this algorithm, the n-link manipulator is modeled with only a unit end-point mass and zero applied torques.

Meldrum, D. R.

Smoothed perturbation analysis algorithms for estimating the derivatives of occupancy-related functions in serial queueing networks

The authors present smoothed perturbation analysis (SPA) estimators for the derivative of a number of occupancy-related functions in serial queuing networks with finite buffer spaces. The functions are the average number of customers at a network as seen by an arrival, the probability that a customer is blocked at a particular queue, and the probability that a customer leaves a queue empty. In all three cases, the variable is a parameter of the distribution of service times at one of the queues. The derivative estimators considered are very simple and flexible, and they easily lend themselves to analysis of unbiasedness. Unlike most of the established SPA estimators, the present ones are not based on the computation of hazard rates.

Wardi, Y.

Calculation of the chordwise load distribution over airfoil sections with plain, split, or serially hinged trailing-edge flaps

A method is presented for the rapid calculation of the incremental chordwise normal-force distribution over an airfoil section due to the deflection of a plain flap or tab, a split flap, or a serially hinged flap. This report is intended as a supplement to NACA Report no. 631, wherein a method is presented for the calculation of the chordwise normal-force distribution over an airfoil without a flap or, as it may be considered, an airfoil with flap (or flaps) neutral. The method enables the determination of the form and magnitude of the incremental normal-force distribution to be made for an airfoil-flap combination for which the section characteristics have been determined. A method is included for the calculation of the flap normal-force and hinge-moment coefficients without necessitating a determination of the normal-force distribution.

Allen, H Julian

Application specific serial arithmetic arrays

High performance systolic arrays of serial-parallel multiplier elements may be rapidly constructed for specific applications by applying hardware description language techniques to a library of full-custom CMOS building blocks. Single clock pre-charged circuits have been implemented for these arrays at clock rates in excess of 100 Mhz using economical 2-micron (minimum feature size) CMOS processes, which may be quickly configured for a variety of applications. A number of application-specific arrays are presented, including a 2-D convolver for image processing, an integer polynomial solver, and a finite-field polynomial solver.

Winters, K.