SEARCH · Search NASA

Results for “Noiseless”

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

All sources NASA NTRS DOE OSTI

NASA NTRS1976

Coding for a multiple-access channel

In a simple multiple-access communication system, two geographically separated users attempt to communicate binary data to two data sinks over a common channel called a multiple access channel. User one sends codewords from a block code C sub one, while user two sends codewords from a block code C sub two. The two users occupy the same frequency slot, transmit at the same time, and use the same type of modulation. Block codes which are uniquely decodable and capable of correcting errors are constructed for two multiple-access channel models. The first model is referred to as a noiseless multiple-access binary erasure channel. If the two transmitted bits from the two users are zeros, a zero is transmitted over the channel to the receiver; if the two transmitted bits are ones, a one is transmitted to the receiver; if the two bits are different, an erasure symbol is transmitted to the receiver. The second model is also a multiple-access binary erasure channel but with noise introduced.

Kasami, T.↗

NASA NTRS1976

Syndrome-source-coding and its universal generalization

A method of using error-correcting codes to obtain data compression, called syndrome-source-coding, is described in which the source sequence is treated as an error pattern whose syndrome forms the compressed data. It is shown that syndrome-source-coding can achieve arbitrarily small distortion with the number of compressed digits per source digit arbitrarily close to the entropy of a binary memoryless source. A 'universal' generalization of syndrome-source-coding is formulated which provides robustly effective distortionless coding of source ensembles. Two examples are given, comparing the performance of noiseless universal syndrome-source-coding to (1) run-length coding and (2) Lynch-Davisson-Schalkwijk-Cover universal coding for an ensemble of binary memoryless sources.

Ancheta, T. C., Jr.↗

NASA NTRS1979

Circuit for connecting the Videoton-340 with the ES-1030 as an operator console

A system of connection of the Videoton-340 text display to the standard ES-7070 unit, for use as an operator console, partially replacing and supplementing the ES-7070 electric typewriter, is described. The interactions, including the specific instructions, among the Videoton-340, the Consul-260.1 electric typewriter and the ES-7070, which is the means of user access to the unified system of computers, are presented. Users at the Institute of Space Research note the reliability, high information output rate, noiselessness and convenience of the keyboard of the system.

Uskov, V. A.↗

NASA NTRS1980

Block 4 receiver tracking loop performance in the presence of a CW RFI

A model that allows one to predict the tracking performance of the Block 4 receiver in the presence of a continuous wave radio frequency interference is discussed. Experimental and analytical results are provided for a typical Deep Space Network operational mode. Simulation and experimental results show good agreement with theoretical prediction for the static phase error and out-of-lock values. Predicted phase jitter is consistently lower than the experimental and simulated results by a factor of one-half for small interference to signal ratio (ISR) when the offset frequency is small. For large ISR, good agreement is observed. The analytical model assumes a noiseless condition, which is valid only when the loop is operated at strong signal levels. Experimental data indicate, however, that even at the minimum operating signal level of 10-dB carrier margin, reasonably good prediction can still be obtained. A curve of protection criteria that extends the current recommendation is also presented.

Sue, M. K.↗

NASA NTRS1980

Data compression for National Oceanic and Atmospheric Administration /NOAA/ weather satellite systems

The National Oceanic and Atmospheric Administration (NOAA) receives high quality infrared weather images from each of its two geostationary weather satellites at an average data rate of 57 kilobits/second. These images are currently distributed to field stations over 3 kilohertz analog phone lines. The resulting loss in image quality renders the images unacceptable for proposed digital image processing. This paper documents the study leading to a current effort to implement a microprocessor-based universal noiseless coder/decoder to satisfy NOAA's requirements of high quality, good coverage and timely transmission of its infrared images.

Rice, R. F.↗

NASA NTRS1982

Performance of an optical relay satellite using Reed-Solomon coding over a cascaded optical PPM and BPSK channel

The nature of the optical/microwave interface aboard the relay satellite is considered. To allow for the maximum system flexibility, without overburdening either the optical or RF channel, demodulating the optical on board the relay satellite but leaving the optical channel decoding to be performed at the ground station is examined. The occurrence of erasures in the optical channel is treated. A hard decision on the erasure (i.e., the relay selecting a symbol at random in case of erasure occurrence) seriously degrades the performance of the overall system. Coding the erasure occurrences at the relay and transmitting this information via an extra bit to the ground station where it can be used by the decoder is suggested. Many examples with varying bit/photon energy efficiency and for the noisy and noiseless optical channel are considered. It is shown that coding the erasure occurrences dramatically improves the performance of the cascaded channel relative to the case of hard decision on the erasure by the relay.

Divsalar, D.↗

NASA NTRS1980

Capacity of a direct detection optical communication channel

The capacity of a free space optical channel using a direct detection receiver is derived under both peak and average signal power constraints and without a signal bandwidth constraint. The addition of instantaneous noiseless feedback from the receiver to the transmitter does not increase the channel capacity. In the absence of received background noise, an optimally coded PPM system is shown to achieve capacity in the limit as signal bandwidth approaches infinity. In the case of large peak to average signal power ratios, an interleaved coding scheme with PPM modulation is shown to have a computational cutoff rate far greater than ordinary coding schemes.

Tan, H. H.↗

NASA NTRS1981

Texas Instruments /TI/ 800 x 800 charge-coupled device /CCD/ image sensor

Very-large area high-performance CCD image sensors with 800 x 800 pixel format have been successfully fabricated and operated on the basis of a three-level polysilicon gate technology. They are thinned to 8 microns over the entire 12.2 x 12.2 mm active area, and are used in the rear illumination mode. The light transfer characteristic has a gamma value of 1.000 + or - 0.002 over most of the dynamic range. Analysis of the noise behavior shows that the device SNR is shot-noise-limited over most of the dynamic range. Simple on-chip signal processing can be performed using an integration well to noiselessly collect signal charge from multiple pixels prior to reading out the charge. A UV-sensitive phosphor has been applied to the chip, yielding a device capable of imaging at wavelengths from the vacuum UV to the near IR.

Blouke, M. M.↗

NASA NTRS1982

Image data compression application to imaging spectrometers

The potential of image data compression techniques to satisfy the anticipated requirements of imaging spectrometer missions is discussed. Noiseless coding, rate controlled compression, cluster compression, and error protection are addressed.

Rice, R. F.↗

NASA NTRS1984

Inversion Algorithms for Water Vapor Radiometers Operating at 20.7 and 31.4 Ghz

Eight water vapor radiometers (WVRs) were constructed as research and development tools to support the Advanced System Programs in the Deep Space Network and the Crustal Dynamics Project. These instruments are intended to operate at the stations of the Deep Space Network (DSN), various radio observatories, and obile facilities that participate in very long baseline interferometric (VLBI) experiments. It is expected that the WVRs will operate in a wide range of meteorological conditions. Several algorithms are discussed that are used to estimate the line-of-sight path delay due to water vapor and columnar liquid water rom the observed microwave brightness temperatures provided by the WVRs. In particular, systematic effects due to site and seasonal variations are examined. The accuracy of the estimation as indicated by a simulation calculation is approximately 0.3 cm for a noiseless WVR in clear and moderately cloudy weather. With a realistic noise model of WVR behavior, the inversion accuracy is approximately 0.6 cm.

Resch, G. M.↗

NASA NTRS1982

A general algorithm for solving the algebraic Riccati equation

The generalized eigenvalue problem provides a suitable framework for reliable solutions of many system theoretic, control, and estimation problems. A general algorithm for solving the matrix algebraic Riccati equation (ARE) which utilizes a pencil structure is described here. This algorithm avoids unnecessary inversion of cost or transition matrices, making it a numerically sound way to solve for the gains and/or ARE with singular quadratic costs, for cases satisfying detectability and stabilizability conditions. Examples are solution with discrete dead-beat control, noiseless measurements in Kalman filters and time-delays in discrete-time systems, which cause difficulties in the Hamiltonian standard eigenvalue problem formulation. The ARE algorithm implementatiton and numerical examples are shown.

Walker, R. A.↗

NASA NTRS1986

Coding for Electronic Mail

Scheme for coding facsimile messages promises to reduce data transmission requirements to one-tenth current level. Coding scheme paves way for true electronic mail in which handwritten, typed, or printed messages or diagrams sent virtually instantaneously - between buildings or between continents. Scheme, called Universal System for Efficient Electronic Mail (USEEM), uses unsupervised character recognition and adaptive noiseless coding of text. Image quality of resulting delivered messages improved over messages transmitted by conventional coding. Coding scheme compatible with direct-entry electronic mail as well as facsimile reproduction. Text transmitted in this scheme automatically translated to word-processor form.

Rice, R. F.↗

NASA NTRS1986

Coding for Efficient Image Transmission

NASA publication second in series on data-coding techniques for noiseless channels. Techniques used even in noisy channels, provided data further processed with Reed-Solomon or other error-correcting code. Techniques discussed in context of transmission of monochrome imagery from Voyager II spacecraft but applicable to other streams of data. Objective of this type coding to "compress" data; that is, to transmit using as few bits as possible by omitting as much as possible of portion of information repeated in subsequent samples (or picture elements).

Rice, R. F.↗

NASA NTRS1988

Extending the impulse response in order to reduce errors due to impulse noise and signal fading

A finite impulse response (FIR) digital smearing filter was designed to produce maximum intersymbol interference and maximum extension of the impulse response of the signal in a noiseless binary channel. A matched FIR desmearing filter at the receiver then reduced the intersymbol interference to zero. Signal fades were simulated by means of 100 percent signal blockage in the channel. Smearing and desmearing filters of length 256, 512, and 1024 were used for these simulations. Results indicate that impulse response extension by means of bit smearing appears to be a useful technique for correcting errors due to impulse noise or signal fading in a binary channel.

Webb, Joseph A.↗

NASA NTRS1987

Voyager image data compression and block encoding

Telemetry enhancement techniques used by Voyager-2 to reduce telemetry transmission rates by over 50 percent compared to those used at Saturn, with negligible loss in information return, are described. The use of the Reed-Solomon encoder is discussed, and the principles and implementation of an Image Data Compressor algorithm for noiseless coding techniques are addressed. Parallel operation of the redundant Flight Data Subsystem processors is discussed.

Urban, Michael G.↗

NASA NTRS1989

A robust compression system for low bit rate telemetry: Test results with lunar data

A robust noiseless encoding scheme is presented for encoding the gamma ray spectroscopy data. The encoding algorithm is simple to implement and has minimal buffering requirements. The decoder contains error correcting capability in the form of a MAP receiver. While the MAP receiver adds some complexity, this is limited to the decoder. Nothing additional is needed at the encoder side for its functioning.

Sayood, Khalid↗

NASA NTRS1989

Performance of Lempel-Ziv compressors with deferred innovation

The noiseless data-compression algorithms introduced by Lempel and Ziv (LZ) parse an input data string into successive substrings each consisting of two parts: The citation, which is the longest prefix that has appeared earlier in the input, and the innovation, which is the symbol immediately following the citation. In extremal versions of the LZ algorithm the citation may have begun anywhere in the input; in incremental versions it must have begun at a previous parse position. Originally the citation and the innovation were encoded, either individually or jointly, into an output word to be transmitted or stored. Subsequently, it was speculated that the cost of this encoding may be excessively high because the innovation contributes roughly 1g(A) bits, where A is the size of the input alphabet, regardless of the compressibility of the source. To remedy this excess, it was suggested to store the parsed substring as usual, but encoding for output only the citation, leaving the innovation to be encoded as the first symbol of the next substring. Being thus included in the next substring, the innovation can participate in whatever compression that substring enjoys. This strategy is called deferred innovation. It is exemplified in the algorithm described by Welch and implemented in the C program compress that has widely displaced adaptive Huffman coding (compact) as a UNIX system utility. The excessive expansion is explained, an implicit warning is given against using the deferred innovation compressors on nearly incompressible data.

Cohn, Martin↗

NASA NTRS1989

Frequency-hopping codes for multiple-access channels - A geometric approach

Basic notions pertinent to code-division multiple-user communication signals are defined in set-theoretic terms. A general treatment of composition codes by identifying a time-frequency spectrogram with a set of points in a finite plane is provided. It is shown that a finite affine plane is a powerful generator of frequency-hopping codes for multiple-access channels, and that it provides optimum performance codes in a noiseless environment.

Jevtic, Dusan B.↗