Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Encoding”

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 NTRS1982

The Reed-Solomon encoders: Conventional versus Berlekamp's architecture

Concatenated coding was adopted for interplanetary space missions. Concatenated coding was employed with a convolutional inner code and a Reed-Solomon (RS) outer code for spacecraft telemetry. Conventional RS encoders are compared with those that incorporate two architectural features which approximately halve the number of multiplications of a set of fixed arguments by any RS codeword symbol. The fixed arguments and the RS symbols are taken from a nonbinary finite field. Each set of multiplications is bit-serially performed and completed during one (bit-serial) symbol shift. All firmware employed by conventional RS encoders is eliminated.

Perlman, M.↗
NASA NTRS1983

A VLSI implementation of a multicode convolutional encoder

A VLSI architecture and layout for a convolutional encoder is described. This architecture allows a single chip implementation of an encoder that is capable of handling many different convolutional codes including all the convolutional codes that are presently used for deep space missions.

Deutsch, L. J.↗
NASA NTRS1984

Frequency encoded auditory display of the critical tracking task

The use of auditory displays for selected cockpit instruments was examined. In auditory, visual, and combined auditory-visual compensatory displays of a vertical axis, critical tracking task were studied. The visual display encoded vertical error as the position of a dot on a 17.78 cm, center marked CRT. The auditory display encoded vertical error as log frequency with a six octave range; the center point at 1 kHz was marked by a 20-dB amplitude notch, one-third octave wide. Asymptotic performance on the critical tracking task was significantly better when using combined displays rather than the visual only mode. At asymptote, the combined display was slightly, but significantly, better than the visual only mode. The maximum controllable bandwidth using the auditory mode was only 60% of the maximum controllable bandwidth using the visual mode. Redundant cueing increased the rate of improvement of tracking performance, and the asymptotic performance level. This enhancement increases with the amount of redundant cueing used. This effect appears most prominent when the bandwidth of the forcing function is substantially less than the upper limit of controllability frequency.

Stevenson, J.↗
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

Weight and power savings shaft encoder interfacing techniques for aerospace applications

Many aerospace applications for shaft angle digitizers such as optical shaft encoders require special features that are not usually required on commercial products. Among the most important user considerations are the lowest possible weight and power consumption. A variety of mechanical and electrical interface techniques that have large potential weight and power savings are described. The principles to be presented apply to a wide variety of encoders, ranging from 16 to 22 bit resolution and with diameters from 152 to 380 mm (6 to 15 in.).

Breslow, Donald H.↗
NASA NTRS1988

Optical correlation with phase encoding and phase filtering

The image-encoding optical activity of a deformable-mirror device (DMD) has been investigated by means of numerical simulations in the Fourier plane. Simulation results are presented which reveal the sensitivity of phase-encoded/phase-filtered systems to noise, in-plane rotation, and magnification. The present simulations are based on phase-only modulation in the input and filter planes, and do not illustrate the 'phase-mostly' nature of the devices. A procedure to achieve a filter for a real system is proposed based on a simplistic model of a DMD pixel and preliminary device data.

Juday, Richard D.↗
NASA NTRS1989

Vector Adaptive/Predictive Encoding Of Speech

Vector adaptive/predictive technique for digital encoding of speech signals yields decoded speech of very good quality after transmission at coding rate of 9.6 kb/s and of reasonably good quality at 4.8 kb/s. Requires 3 to 4 million multiplications and additions per second. Combines advantages of adaptive/predictive coding, and code-excited linear prediction, yielding speech of high quality but requires 600 million multiplications and additions per second at encoding rate of 4.8 kb/s. Vector adaptive/predictive coding technique bridges gaps in performance and complexity between adaptive/predictive coding and code-excited linear prediction.

Chen, Juin-Hwey↗
NASA NTRS1990

Double Differential Encoding And Detection In MPSK

Proposed communication system based on multiple-phase-shift-keying (MPSK) modulation includes double differential encoder in transmitter and double differential detector in receiver. Transmitter generates phase-modulated signal suitable for decoding and detection by subsystem. Detector removes Doppler-frequency component from noisy, Doppler-shifted signal encoded in subsystem. Overall effect of double-differential scheme to cancel effect of Doppler shift on modulation in received signal. Not necessary to estimate Doppler shift to correct for it.

Divsalar, D.↗
NASA NTRS1989

Context dependent prediction and category encoding for DPCM image compression

Efficient compression of image data requires the understanding of the noise characteristics of sensors as well as the redundancy expected in imagery. Herein, the techniques of Differential Pulse Code Modulation (DPCM) are reviewed and modified for information-preserving data compression. The modifications include: mapping from intensity to an equal variance space; context dependent one and two dimensional predictors; rationale for nonlinear DPCM encoding based upon an image quality model; context dependent variable length encoding of 2x2 data blocks; and feedback control for constant output rate systems. Examples are presented at compression rates between 1.3 and 2.8 bits per pixel. The need for larger block sizes, 2D context dependent predictors, and the hope for sub-bits-per-pixel compression which maintains spacial resolution (information preserving) are discussed.

Beaudet, Paul R.↗
NASA NTRS1990

VLSI single-chip (255,223) Reed-Solomon encoder with interleaver

The invention relates to a concatenated Reed-Solomon/convolutional encoding system consisting of a Reed-Solomon outer code and a convolutional inner code for downlink telemetry in space missions, and more particularly to a Reed-Solomon encoder with programmable interleaving of the information symbols and code correction symbols to combat error bursts in the Viterbi decoder.

Hsu, In-Shek↗
NASA NTRS1991

Optoelectronic Shaft-Angle Encoder Tolerates Misalignments

Optoelectronic shaft-angle encoder measures angle of rotation of shaft with high precision while minimizing effects of eccentricity and other misalignments. Grooves on disk serve as reference marks to locate reading heads and measure increments of rotation of disk. Shaft-angle encoder, resembling optical compact-disk drive, includes two tracking heads illuminating grooves on disk and measures reflections from them.

Osborne, Eric P.↗
NASA NTRS1989

Some methods of encoding simple visual images for use with a sparse distributed memory, with applications to character recognition

To study the problems of encoding visual images for use with a Sparse Distributed Memory (SDM), I consider a specific class of images- those that consist of several pieces, each of which is a line segment or an arc of a circle. This class includes line drawings of characters such as letters of the alphabet. I give a method of representing a segment of an arc by five numbers in a continuous way; that is, similar arcs have similar representations. I also give methods for encoding these numbers as bit strings in an approximately continuous way. The set of possible segments and arcs may be viewed as a five-dimensional manifold M, whose structure is like a Mobious strip. An image, considered to be an unordered set of segments and arcs, is therefore represented by a set of points in M - one for each piece. I then discuss the problem of constructing a preprocessor to find the segments and arcs in these images, although a preprocessor has not been developed. I also describe a possible extension of the representation.

Jaeckel, Louis A.↗
NASA NTRS1994

High-Resolution Optoelectronic Shaft-Angle Encoder

Improved optoelectronic encoder measures absolute angle to which shaft has been rotated. Costs little more than older, less capable encoders do, yet measures absolute angles at high resolution and does not lose absolute-angle data because generates those data anew with each reading at up to 1,000 times per second. It accumulates increments to measure total angular interval through which shaft has been turned (including unlimited number of complete turns), as long as power remains on.

Leviton, Douglas B.↗
NASA NTRS1994

Convolutional encoding of self-dual block codes (2)

Solomon and van Tilborg have developed convolutional encoding algorithms for quadratic residue (QR) codes of lengths 47 and beyond. For these codes and reasonable constraint lengths, there are sequential decodings that may be simple, as in a convolutional encoding/decoding of the extended Golay Code. In addition, the previously found constraint length K = 9 for the (48, 24; 12) QR code was lower to K = 8 by Solomon. In our search for the smallest possible constraint lengths K for (80, 40; 16) self-dual quadratic residue and nonquadratic residue codes, we have found the constraint lengths K = 14 and K = 13, respectively. We have discovered a K = 21 convolutional encoding for the (104, 52; 20) QR code; there may be a smaller K for a (104, 52; 20) self-dual code that is not a quadratic residue code. The smaller the K, the less complex the sequential or Viterbi decoder.

Solomon, G.↗
NASA NTRS1995

Gravity-Referenced Elevation Encoder

Tilt-measuring apparatus gives precise indication of elevation angle of scientific instrument or other object that must be aimed precisely. In original intended application, apparatus mounted directly on primary reflector of large radio antenna. Sensors and actuator in elevation-angle encoder include motor, shaft-angle encoder, and pendulous accelerometer mounted on shaft. Designed to give zero output when designated reference axis perpendicular to gravity.

Goddard, Ralph E.↗
NASA NTRS1998

Investigation of Different Constituent Encoders in a Turbo-code Scheme for Reduced Decoder Complexity

A large number of papers have been published attempting to give some analytical basis for the performance of Turbo-codes. It has been shown that performance improves with increased interleaver length. Also procedures have been given to pick the best constituent recursive systematic convolutional codes (RSCC's). However testing by computer simulation is still required to verify these results. This thesis begins by describing the encoding and decoding schemes used. Next simulation results on several memory 4 RSCC's are shown. It is found that the best BER performance at low E(sub b)/N(sub o) is not given by the RSCC's that were found using the analytic techniques given so far. Next the results are given from simulations using a smaller memory RSCC for one of the constituent encoders. Significant reduction in decoding complexity is obtained with minimal loss in performance. Simulation results are then given for a rate 1/3 Turbo-code with the result that this code performed as well as a rate 1/2 Turbo-code as measured by the distance from their respective Shannon limits. Finally the results of simulations where an inaccurate noise variance measurement was used are given. From this it was observed that Turbo-decoding is fairly stable with regard to noise variance measurement.

Kwatra, S. C.↗
NASA NTRS2000

Molecular cloning and characterization of a tomato cDNA encoding a systemically wound-inducible bZIP DNA-binding protein

Localized wounding of one leaf in intact tomato (Lycopersicon esculentum Mill.) plants triggers rapid systemic transcriptional responses that might be involved in defense. To better understand the mechanism(s) of intercellular signal transmission in wounded tomatoes, and to identify the array of genes systemically up-regulated by wounding, a subtractive cDNA library for wounded tomato leaves was constructed. A novel cDNA clone (designated LebZIP1) encoding a DNA-binding protein was isolated and identified. This clone appears to be encoded by a single gene, and belongs to the family of basic leucine zipper domain (bZIP) transcription factors shown to be up-regulated by cold and dark treatments. Analysis of the mRNA levels suggests that the transcript for LebZIP1 is both organ-specific and up-regulated by wounding. In wounded wild-type tomatoes, the LebZIP1 mRNA levels in distant tissue were maximally up-regulated within only 5 min following localized wounding. Exogenous abscisic acid (ABA) prevented the rapid wound-induced increase in LebZIP1 mRNA levels, while the basal levels of LebZIP1 transcripts were higher in the ABA mutants notabilis (not), sitiens (sit), and flacca (flc), and wound-induced increases were greater in the ABA-deficient mutants. Together, these results suggest that ABA acts to curtail the wound-induced synthesis of LebZIP1 mRNA.

Non-NASA Center↗