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 991 records · Page 55

Modified Synthetic-Discriminant-Function Optical Filter

Experiments demonstrated feasibility of synthetic-discriminant-function filter encoded in binary spatial light modulator. Filter is part of optoelectronic apparatus indicating degree of correlation between input image and any number of training images of same object at various positions and orientations. Used in optical correlator to recognize rotated images, or in tracking system to recognize moving vehicle or other substantially rigid object from any direction.

Reid, Max B.↗

Fast Vector-Quantizing Data Compressor

Proposed encoding digital electronic data-processing system compresses 7-Mb/s input stream of data into 1-Mb/s output stream. Intended to reduce flow of data from orbiting synthetic-aperture-radar (SAR) system to rate low enough for transmission to ground. Features include reliability, light weight, and low power. Proves advantageous in such terrestrial applications as compression of speech and of video signals.

Chang, Chi-Yung↗

Computer Data-Entry System Facilitates Proofreading

Visual optical-electronic display for encoding and measurement (VODEM) is system of computer data-entry and display equipment and associated software. Designed to reduce significantly rate of errors in text or other data entered manually or by optical character-recognition equipment and eases task of proofreading those data. Accuracy increased and stress reduced. Provides head-on display including two texts or sets of data to be compared. Developed in large-screen and small-screen version differing mainly in display equipment. Large-screen version includes cathode-ray-tube video display; small-screen version includes smaller liquid-crystal display mounted on computer-controlled x-y drive.

Woo, John, Jr.↗

Data compression for near Earth and deep space to Earth transmission

Key issues of data compression for near Earth and deep space to Earth transmission discussion group are briefly presented. Specific recommendations as made by the group are as follows: (1) since data compression is a cost effective way to improve communications and storage capacity, NASA should use lossless data compression wherever possible; (2) NASA should conduct experiments and studies on the value and effectiveness of lossy data compression; (3) NASA should develop and select approaches to high ratio compression of operational data such as voice and video; (4) NASA should develop data compression integrated circuits for a few key approaches identified in the preceding recommendation; (5) NASA should examine new data compression approaches such as combining source and channel encoding, where high payoff gaps are identified in currently available schemes; and (6) users and developers of data compression technologies should be in closer communication within NASA and with academia, industry, and other government agencies.

Erickson, Daniel E.↗

A Cerebellar-model Associative Memory as a Generalized Random-access Memory

A versatile neural-net model is explained in terms familiar to computer scientists and engineers. It is called the sparse distributed memory, and it is a random-access memory for very long words (for patterns with thousands of bits). Its potential utility is the result of several factors: (1) a large pattern representing an object or a scene or a moment can encode a large amount of information about what it represents; (2) this information can serve as an address to the memory, and it can also serve as data; (3) the memory is noise tolerant--the information need not be exact; (4) the memory can be made arbitrarily large and hence an arbitrary amount of information can be stored in it; and (5) the architecture is inherently parallel, allowing large memories to be fast. Such memories can become important components of future computers.

Kanerva, Pentti↗

Design concepts for integrating the IMKA technology with CLIPS

The author shares his experiences in evaluating the technical alternatives for integrating the Initiative for Managing Knowledge Assets (IMKA) frame-based knowledge acquisition system with the C language Integrated Production System (CLIPS). Integrating the IMKA technology with CLIPS allows application knowledge to be encoded naturally, using both frames and rules, and allows the knowledge stored in frames to be reasoned about using rules. An overview is given in viewgraph form of the features of the IMKA technology. The challenges of integrating the IMKA technology with CLIPS, three integration models, and the circumstances under which each is appropriate are discussed.

Scarola, David↗

Facing page test for the astronaut science advisor presentation

The goal of the Astronaut Science Advisor (ASA) project is to improve the scientific return of experiments performed in space by providing astronaut experimenters with an 'intelligent assistant' that encapsulates much of the domain- and experiment-related knowledge commanded by the Principal Investigator (PI) on the ground. By using expert systems technology and the availability of flight-qualified personal computers, it is possible to encode the requisite knowledge and make it available to astronauts as they perform experiments in space. The system performs four major functions: diagnosis and troubleshooting of experiment apparatus, data collection, protocol management, and detection of interesting data. The experiment used for development of the system measures human adaptation to weightlessness in the context of the neurovestibular system. This so-called 'Rotating Dome' experiment was flown on the recent Spacelab Life Sciences One (SLS-1) Mission. This mission was used as an opportunity to test some of the system's functionality. Experiment data was downlinked from the orbiter, and the system then captured the data and analyzed it in real time. The system kept track of the time being used by the experiment, recognized occurrences of interesting data, summarized data statistically and generated potential new protocols that could be used to optimize the course of the experiment.

Compton, Michael M.↗

The astronaut science advisor: Ground testing during SLS-1

The objective of the Astronaut Science Advisor (ASA) is the improvement of the scientific return of experiments performed in space. This is accomplished through the use of expert systems technology to encode the domain and experiment knowledge commanded by the principal investigator (PI) and make it available to the astronaut experimenters. The principal functions of the ASA include the following: capture, reduce, and archive experimental data; monitor data quality and help diagnose problems with equipment when experimental data is erratic or poor; identify and permit investigation of interesting data; and suggest protocol changes that would result in better utilization of remaining time.

Compton, Michael M.↗

A hybrid modulation for the dissemination of weather data to aircraft

Ohio University is continuing to conduct research to improve its system for weather data dissemination to aircraft. The current experimental system transmit compressed weather radar reflectivity patterns from a ground based station to aircraft. Although an effective system, the limited frequency spectrum does not provide a channel for transmission. This introduces the idea of a hybrid modulation. The hybrid technique encodes weather data using phase modulation (PM) onto an existing aeronautical channel which employs amplitude modulation (AM) for voice signal transmission. Ideally, the two modulations are independent of one another. The planned implementation and basis of the system are the reviewed.

Akos, Dennis M.↗

Least Reliable Bits Coding (LRBC) for high data rate satellite communications

An analysis and discussion of a bandwidth efficient multi-level/multi-stage block coded modulation technique called Least Reliable Bits Coding (LRBC) is presented. LRBC uses simple multi-level component codes that provide increased error protection on increasingly unreliable modulated bits in order to maintain an overall high code rate that increases spectral efficiency. Further, soft-decision multi-stage decoding is used to make decisions on unprotected bits through corrections made on more protected bits. Using analytical expressions and tight performance bounds it is shown that LRBC can achieve increased spectral efficiency and maintain equivalent or better power efficiency compared to that of Binary Phase Shift Keying (BPSK). Bit error rates (BER) vs. channel bit energy with Additive White Gaussian Noise (AWGN) are given for a set of LRB Reed-Solomon (RS) encoded 8PSK modulation formats with an ensemble rate of 8/9. All formats exhibit a spectral efficiency of 2.67 = (log2(8))(8/9) information bps/Hz. Bit by bit coded and uncoded error probabilities with soft-decision information are determined. These are traded with with code rate to determine parameters that achieve good performance. The relative simplicity of Galois field algebra vs. the Viterbi algorithm and the availability of high speed commercial Very Large Scale Integration (VLSI) for block codes indicates that LRBC using block codes is a desirable method for high data rate implementations.

Vanderaar, Mark↗

Redundant disk arrays: Reliable, parallel secondary storage

During the past decade, advances in processor and memory technology have given rise to increases in computational performance that far outstrip increases in the performance of secondary storage technology. Coupled with emerging small-disk technology, disk arrays provide the cost, volume, and capacity of current disk subsystems, by leveraging parallelism, many times their performance. Unfortunately, arrays of small disks may have much higher failure rates than the single large disks they replace. Redundant arrays of inexpensive disks (RAID) use simple redundancy schemes to provide high data reliability. The data encoding, performance, and reliability of redundant disk arrays are investigated. Organizing redundant data into a disk array is treated as a coding problem. Among alternatives examined, codes as simple as parity are shown to effectively correct single, self-identifying disk failures.

Gibson, Garth Alan↗

Coded 16-CPFSK for downlink applications

A bandwidth-efficient constant-envelope Proof-of-Concept (POC) modem is described. The modem was developed on an Advanced Modulation Techniques Development contract for the NASA/Lewis Research Center. The POC modem employs 16-ary Continuous Phase Frequency Shift Keying (16-CPFSK) modulation. The 16 frequencies are spaced every 1/16th baud rate which produces a compact spectrum allowing 2 bits/sec/Hz operation. The modem is designed for 200 mb/s Time Division Multiple Access (TDMA) application with 100 MHz adjacent channel spacing. Overall rate 3.4 convolutional coding is incorporated. The demodulator differs significantly from typical quadrature phase detector approaches in that phase is coherently measured by processing the baseband output of a frequency discriminator. Baud rate phase samples for the baseband processor are subsequently decoded to yield the original data stream. The method of encoding onto the 16-ary symbol-ending phase nodes, together with convolutional coding gain, results in near Quadrature Phase Shift Keying (QPSK) theoretical performance. The modulated signal is of constant envelope; thus the power amplifier can be saturated for peak performance. The spectrum is inherently bandlimited and requires no RF filter for sidelobe containment. Two novel theoretical techniques are used in this 16-CPFSK modem: (1) coherent phase measurements are obtained by processing an FM discriminator baseband output; and (2) modulation is accomplished via a closed-loop-linearized voltage controlled oscillator (VCO).

Davis, Robert↗

Modulation and coding technology for deep space and satellite applications

Modulation and coding research and development at the Jet Propulsion Laboratory (JPL) currently emphasize Deep Space Communications Systems and advanced near earth Commercial Satellite Communications Systems. The Deep Space Communication channel is extremely signal to noise ratio limited and has long transmission delay. The near earth satellite channel is bandwidth limited with fading and multipath. Recent code search efforts at JPL have found a long constraint, low rate convolutional code (15, 1/6) which, when concatenated with a ten bit Reed-Solomon (RS) code, provides a 2.1 dB gain over that of the Voyager spacecraft - the current standard. The new code is only 2 dB from the theoretical Shannon limit. A flight qualified version of the (15, 1/6) convolutional encoder was implemented on the Galileo Spacecraft to be launched later this year. An L-band mobile link, use of the Ka-band for personal communications, and the development of subsystem technology for the interconnection of satellite resources by using high rate optical inter-satellite links are noted.

Yuen, J. H.↗

Constraint-based scheduling

The GERRY scheduling system developed by NASA Ames with assistance from the Lockheed Space Operations Company, and the Lockheed Artificial Intelligence Center, uses a method called constraint-based iterative repair. Using this technique, one encodes both hard rules and preference criteria into data structures called constraints. GERRY repeatedly attempts to improve schedules by seeking repairs for violated constraints. The system provides a general scheduling framework which is being tested on two NASA applications. The larger of the two is the Space Shuttle Ground Processing problem which entails the scheduling of all the inspection, repair, and maintenance tasks required to prepare the orbiter for flight. The other application involves power allocation for the NASA Ames wind tunnels. Here the system will be used to schedule wind tunnel tests with the goal of minimizing power costs. In this paper, we describe the GERRY system and its application to the Space Shuttle problem. We also speculate as to how the system would be used for manufacturing, transportation, and military problems.

Zweben, Monte↗

Maximum aposteriori joint source/channel coding

A maximum aposteriori probability (MAP) approach to joint source/channel coder design is presented in this paper. This method attempts to explore a technique for designing joint source/channel codes, rather than ways of distributing bits between source coders and channel coders. For a nonideal source coder, MAP arguments are used to design a decoder which takes advantage of redundancy in the source coder output to perform error correction. Once the decoder is obtained, it is analyzed with the purpose of obtaining 'desirable properties' of the channel input sequence for improving overall system performance. Finally, an encoder design which incorporates these properties is proposed.

Sayood, Khalid↗

A joint source/channel coder design

Source coders and channel coders are generally designed without reference to each other. This approach is justified by a famous result of Shannon's. However, there are many situations in practice in which the assumptions upon which this result is based are violated. Specifically, we examine the situation where there is residual redundancy at the source coder output. We have previously shown that this residual redundancy can be used to provide error correction using a viterbi decoder. In this paper, we present the second half of this design; the design of encoders for this situation. We show through simulation results that the proposed coders consistently outperform conventional source/channel coder pairs with gains of up to 12 dB at high probability of error.

Liu, Fuling↗

An implementation of a reference symbol approach to generic modulation in fading channels

As mobile satellite communications systems evolve over the next decade, they will have to adapt to a changing tradeoff between bandwidth and power. This paper presents a flexible approach to digital modulation and coding that will accommodate both wideband and narrowband schemes. This architecture could be the basis for a family of modems, each satisfying a specific power and bandwidth constraint, yet all having a large number of common signal processing blocks. The implementation of this generic approach, with general purpose digital processors for transmission of 4.8 kilobits per sec. digitally encoded speech, is described.

Young, R. J.↗

FEC decoder design optimization for mobile satellite communications

A new telecommunications service for location determination via satellite is being proposed for the continental USA and Europe, which provides users with the capability to find the location of, and communicate from, a moving vehicle to a central hub and vice versa. This communications system is expected to operate in an extremely noisy channel in the presence of fading. In order to achieve high levels of data integrity, it is essential to employ forward error correcting (FEC) encoding and decoding techniques in such mobile satellite systems. A constraint length k = 7 FEC decoder has been implemented in a single chip for such systems. The single chip implementation of the maximum likelihood decoder helps to minimize the cost, size, and power consumption, and improves the bit error rate (BER) performance of the mobile earth terminal (MET).

Roy, Ashim↗