SEARCH · Search NASA

Results for “error correction”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 559 records · Page 31

All sources NASA NTRS DOE OSTI

NASA NTRS1990

Multiple-Trellis-Coded Modulation

Theoretical gain over simple multiple-phase-shift keying at least 2 to 3 decibels. Multiple-trellis-coded modulation scheme combined with M-ary modulation shows theoretically to yield asymptotic gains in performance over uncoded multiple-phase-shift keying, while employing symmetric multiple-phase-shift signal constellations and avoiding code catastrophe. Suitable for satellite and terrestrial-mobile/satellite communications or other communications requiring burst-error correction. Extended to such higher dimensional modulations as quadrature amplitude modulation.

Divsalar, D.↗

NASA NTRS1990

Finite-State Codes

New class of codes with desirable properties constructed from block codes. Finite-state encoder is machine that has finite number of internal states. Receives k parallel information symbols and transmits n parallel code symbols at each clock pulse. Finite-state codes include both block and convolutional codes. Theory of finite-state codes used to study properties of error-correcting codes in general and to design new codes to various specifications.

Pollara, F.↗

NASA NTRS1989

Ground-state coding in partially connected neural networks

Patterns over (-1,0,1) define, by their outer products, partially connected neural networks, consisting of internally strongly connected, externally weakly connected subnetworks. The connectivity patterns may have highly organized structures, such as lattices and fractal trees or nests. Subpatterns over (-1,1) define the subcodes stored in the subnetwork, that agree in their common bits. It is first shown that the code words are locally stable stares of the network, provided that each of the subcodes consists of mutually orthogonal words or of, at most, two words. Then it is shown that if each of the subcodes consists of two orthogonal words, the code words are the unique ground states (absolute minima) of the Hamiltonian associated with the network. The regions of attraction associated with the code words are shown to grow with the number of subnetworks sharing each of the neurons. Depending on the particular network architecture, the code sizes of partially connected networks can be vastly greater than those of fully connected ones and their error correction capabilities can be significantly greater than those of the disconnected subnetworks. The codes associated with lattice-structured and hierarchical networks are discussed in some detail.

Baram, Yoram↗

NASA NTRS1990

Transportation monitoring unit qualification

Transportation monitoring unit (TMU) qualification testing was performed between 3 Mar. and 14 Dec. 1989. The purpose of the testing was to qualify the TMUs to monitor and store temperature and acceleration data on redesigned solid rocket motor segments and exit cones while they are being shipped from Utah's Thiokol Corporation, Space Operations, to Kennedy Space Center. TMUs were subjected to transportation tests that concerned the structural integrity of the TMUs only, and did not involve TMU measuring capability. This testing was terminated prior to completion due to mounting plate failures, high and low temperature shutdown failures, and data collection errors. Corrective actions taken by the vendor to eliminate high temperature shutdowns were ineffective. An evaluation was performed on the TMUs to determine the TMU vibration and temperature measuring accuracy at a variety of temperatures. This test demonstrated that TMU measured shock levels are high, and that TMUs are temperature sensitive because of decreased accuracy at high and low temperatures. It was determined that modifications to the current TMU system, such that it could be qualified for use, would require a complete redesign and remanufacture. Because the cost of redesigning and remanufacturing the present TMU system exceeds the cost of procuring a new system that could be qualified without modification, it is recommended that an alternate transportation monitoring system be qualified.

Cook, M.↗

NASA NTRS1990

New multi-level codes over GF(q)

Set partitioning to multi-dimensional signal spaces over GF(q), particularly GF sup q-1(q) and GF sup q (q), and show how to construct both multi-level block codes and multi-level trellis codes over GF(q). Two classes of multi-level (n, k, d) block codes over GF(q) with block length n, number of information symbols k, and minimum distance d sub min greater than or = d, are presented. These two classes of codes use Reed-Solomon codes as component codes. They can be easily decoded as block length q-1 Reed-Solomon codes or block length q or q + 1 extended Reed-Solomon codes using multi-stage decoding. Many of these codes have larger distances than comparable q-ary block codes, as component codes. Low rate q-ary convolutional codes, work error correcting convolutional codes, and binary-to-q-ary convolutional codes can also be used to construct multi-level trellis codes over GF(q) or binary-to-q-ary trellis codes, some of which have better performance than the above block codes. All of the new codes have simple decoding algorithms based on hard decision multi-stage decoding.

Wu, Jiantian↗

NASA NTRS1989

Ground Communication Facility (GCF) upgrade task for Deep Space Network

The GCF upgrade task for NASA's Deep Space Network (DSN) is described. The DSN is a multimission telecommunications and radiometric data facility used to support space science, exploration, and applications by communicating with spacecraft and observing other radio sources. The GCF upgrade task is a six-year project designed to increase the data rate throughout capacity from 280 kbps to 2.272 Mbps from each tracking area to JPL, and 224 kbps from JPL to each tracking area. This would be accomplished by using a selective automatic repeat request error correction scheme in all throughput data.

Hung, Chaw-Kwei↗

NASA NTRS1990

On-board switching and processing

Findings from NASA's space electronics division's (SED's) advanced systems studies related to future communications satellite services that will require onboard switching and processing technology are reviewed. SED's digital signal switching and processing technology program is reviewed. This program responds to specific systems technology development needs for enabling commercial development of future satellite services. The technologies include: modulators, demodulators, and forward error-correction hardware for space- and ground-based applications; onboard information switching and processing, onboard network control, and health monitoring; and cost-efficient ground terminals. The in-house systems integration, test, and evaluation (SITE) project, which includes a laboratory testbed for evaluating technology in a simulated systems environment, is reviewed.

Harrold, Joseph L.↗

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 NTRS1990

Trellis coded modulation for transmission over fading mobile satellite channel

The combination of trellis coding and multiple phase-shift keyed (MPSK) signaling with asymmetry (nonuniform spacing) to the signal set is disclosed with regard to its suitability for a fading mobile satellite communication channel. For MPSK signaling, introducing nonuniformity in the phase spacing between signal points provides an improvement in performance over that achievable with trellis codes symmetric MPSK signaling, all this without increasing the average or peak power, or changing the bandwidth constraints imposed on the system. Block interleaving may be used to reduce error and pilot tone(s) may be used for improving the error correction performance of the trellis decoder in the presence of channel fading.

Simon, Marvin K.↗

NASA NTRS1990

Predicting thunderstorm evolution using ground-based lightning detection networks

Lightning measurements acquired principally by a ground-based network of magnetic direction finders are used to diagnose and predict the existence, temporal evolution, and decay of thunderstorms over a wide range of space and time scales extending over four orders of magnitude. The non-linear growth and decay of thunderstorms and their accompanying cloud-to-ground lightning activity is described by the three parameter logistic growth model. The growth rate is shown to be a function of the storm size and duration, and the limiting value of the total lightning activity is related to the available energy in the environment. A new technique is described for removing systematic bearing errors from direction finder data where radar echoes are used to constrain site error correction and optimization (best point estimate) algorithms. A nearest neighbor pattern recognition algorithm is employed to cluster the discrete lightning discharges into storm cells and the advantages and limitations of different clustering strategies for storm identification and tracking are examined.

Goodman, Steven J.↗

NASA NTRS1991

Initial studies of array feeds for the 70-meter antenna at 32 GHz

The results of a study to determine the feasibility of using array feed techniques to improve the performance of the 70 m antenna at 32 GHz are presented. Changing from 8.4 to 32 GHz has the potential of increasing the gain by 11.6 dB, but recent measurements indicate that additional losses of from 3 to 7 dB occur at 32 GHz, depending on the elevation angle. Array feeds were proposed to recover some of the losses by compensating for surface distortions that contribute to these losses. Results for both surface distortion compensation and pointing error correction are discussed. These initial studies, however, had one significant restriction: The mechanical finite element model was used to characterize the surface distortions, not the measured distortions from three angle holography data, which would be more representative of the actual antenna. Further work is required to provide for a more accurate estimate of performance that utilizes holography data and, in particular, one that evaluates the performance in the focal plane region of the antenna.

Cramer, P. W.↗

NASA NTRS1990

Automatic Speech Recognition in Air Traffic Control: a Human Factors Perspective

The introduction of Automatic Speech Recognition (ASR) technology into the Air Traffic Control (ATC) system has the potential to improve overall safety and efficiency. However, because ASR technology is inherently a part of the man-machine interface between the user and the system, the human factors issues involved must be addressed. Here, some of the human factors problems are identified and related methods of investigation are presented. Research at M.I.T.'s Flight Transportation Laboratory is being conducted from a human factors perspective, focusing on intelligent parser design, presentation of feedback, error correction strategy design, and optimal choice of input modalities.

Karlsson, Joakim↗

NASA NTRS1991

Testing interconnected VLSI circuits in the Big Viterbi Decoder

The Big Viterbi Decoder (BVD) is a powerful error-correcting hardware device for the Deep Space Network (DSN), in support of the Galileo and Comet Rendezvous Asteroid Flyby (CRAF)/Cassini Missions. Recently, a prototype was completed and run successfully at 400,000 or more decoded bits per second. This prototype is a complex digital system whose core arithmetic unit consists of 256 identical very large scale integration (VLSI) gate-array chips, 16 on each of 16 identical boards which are connected through a 28-layer, printed-circuit backplane using 4416 wires. Special techniques were developed for debugging, testing, and locating faults inside individual chips, on boards, and within the entire decoder. The methods are based upon hierarchical structure in the decoder, and require that chips or boards be wired themselves as Viterbi decoders. The basic procedure consists of sending a small set of known, very noisy channel symbols through a decoder, and matching observables against values computed by a software simulation. Also, tests were devised for finding open and short-circuited wires which connect VLSI chips on the boards and through the backplane.

Onyszchuk, I. M.↗

NASA NTRS1990

Telemetry advances in data compression and channel coding

Addressed in this paper is the dependence of telecommunication channel, forward error correcting coding and source data compression coding on integrated circuit technology. Emphasis is placed on real time high speed Reed Solomon (RS) decoding using full custom VLSI technology. Performance curves of NASA's standard channel coder and a proposed standard lossless data compression coder are presented.

Miller, Warner H.↗

NASA NTRS1990

Worldwide differential GPS for Space Shuttle landing operations

Worldwide differential Global Positioning System (WWDGPS) is viewed as an effective method of offering continuous high-quality navigation worldwide. The concept utilizes a network with as few as 33 ground stations to observe most of the error sources of GPS and provide error corrections to users on a worldwide basis. The WWDGPS real-time GPS tracking concept promises a threefold or fourfold improvement in accuracy for authorized dual-frequency users, and in addition maintains an accurate and current ionosphere model for single-frequency users. A real-time global tracking network also has the potential to reverse declarations of poor health on marginal satellites, increasing the number of satellites in the constellation and lessening the probability of GPS navigation outage. For Space Shuttle operations, the use of WWDGPS-aided P-code equipment promises performance equal to or better than other current landing guidance systems in terms of accuracy and reliability. This performance comes at significantly less cost to NASA, which will participate as a customer in a system designed as a commercial operation serving the global civil navigation community.

Loomis, Peter V. W.↗

NASA NTRS1991

A fuzzy logic based spacecraft controller for six degree of freedom control and performance results

The development philosophy of the fuzzy logic controller is explained, details of the rules and membership functions used are given, and the early results of testing of the control system for a representative range of scenarios are reported. The fuzzy attitude controller was found capable of performing all rotational maneuvers, including rate hold and rate maneuvers. It handles all orbital perturbations very efficiently and is very responsive in correcting errors.

Lea, Robert N.↗

NASA NTRS1991

Total recall in distributive associative memories

Iterative error correction of asymptotically large associative memories is equivalent to a one-step learning rule. This rule is the inverse of the activation function of the memory. Spectral representations of nonlinear activation functions are used to obtain the inverse in closed form for Sparse Distributed Memory, Selected-Coordinate Design, and Radial Basis Functions.

Danforth, Douglas G.↗

NASA NTRS1992

Investigation of Bandwidth-Efficient Coding and Modulation Techniques

The necessary technology was studied to improve the bandwidth efficiency of the space-to-ground communications network using the current capabilities of that network as a baseline. The study was aimed at making space payloads, for example the Hubble Space Telescope, more capable without the need to completely redesign the link. Particular emphasis was placed on the following concepts: (1) what the requirements are which are necessary to convert an existing standard 4-ary phase shift keying communications link to one that can support, as a minimum, 8-ary phase shift keying with error corrections applied; and (2) to determine the feasibility of using the existing equipment configurations with additional signal processing equipment to realize the higher order modulation and coding schemes.

Osborne, William P.↗