Engineering PapersSearch

Engineering topics

Lee, J. J.

Publications and source records attributed to Lee, J. J..

"Noiseless" Data-Compression Algorithm

Gamma-ray spectrometer data compressed to enable more frequent sampling. Proposed data-compression algorithm efficiently represents gamma-ray spectrometer spectra at any spectrum collection interval from 5 seconds to 5 minutes. Data representations "noiseless" (Data exactly constructed). Techniques useful in designing datacompression algorithms for other spectral instruments, which have varying data-rate requirements.

Rice, R. F.

Short fatigue crack behavior in notched 2024-T3 aluminum specimens

Single-edge, semi-circular notched specimens of Al 2024-T3, 2.3 mm thick, were cyclicly loaded at R-ratios of 0.5, 0.0, -1.0, and -2.0. The notch roots were periodically inspected using a replica technique which duplicates the bore surface. The replicas were examined under an optical microscope to determine the initiation of very short cracks and to monitor the growth of short cracks ranging in length from a few tens of microns to the specimen thickness. In addition to short crack growth measurements, the crack opening displacement (COD) was measured for surface cracks as short as 0.035 mm and for through-thickness cracks using the Interferometric Strain/Displacement Gage (ISDG), a laser-based optical technique. The growth rates of short cracks were faster than the long crack growth rates for R-ratios of -1.0 and -2.0. No significant difference between short and long crack growth rates was observed for R = 0.0. Short cracks had slower growth rates than long cracks for R = 0.5. The crack opening stresses measured for short cracks were smaller than those predicted for large cracks, with little difference appearing for positive R-ratios and large differences noted for negative R-ratios.

Lee, J. J.

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.

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.

Short fatigue cracks in notched aluminum specimens

The short-crack fatigue behavior in notched specimens of Al 2024-T3 was studied at values of the stress ratio, R, equal to 0.5, 0.0, -1.0, and -2.0. Crack growth was monitored using a replica technique for cracks ranging in length from a few tens of a micron to the specimen's thickness (2.3 mm). Crack opening displacement was measured for surface cracks as short as 0.035 mm using the interferometric strain/displacement gage, a laser-based optical technique described by Sharpe (1982). It was found that the growth rates of short cracks were faster than the rates of long cracks for R values of -1.0 and -2.0. No significant difference was observed for R = 0.0, and at R = 0.5, the short cracks actually grew more slowly that the long ones. At all R values, the closure stresses measured for short cracks were smaller than those predicted for large cracks.

Lee, J. J.

Noiseless coding for the Gamma Ray spectrometer

The payload of several future unmanned space missions will include a sophisticated gamma ray spectrometer. Severely constrained data rates during certain portions of these missions could limit the possible science return from this instrument. This report investigates the application of universal noiseless coding techniques to represent gamma ray spectrometer data more efficiently without any loss in data integrity. Performance results demonstrate compression factors from 2.5:1 to 20:1 in comparison to a standard representation. Feasibility was also demonstrated by implementing a microprocessor breadboard coder/decoder using an Intel 8086 processor.

Rice, R.

Design Primer for Reed-Solomon Encoders

Design and operation of Reed-Solomon (RS) encoders discussed in document prepared as instruction manual for computer designers and others in dataprocessing field. Conventional and Berlekamp architectures compared. Engineers who equip computer memory chips with burst-error and dropout detection and correction find report especially useful.

Perlman, M.

Test Sequences for Reed-Solomon Encoders

Theory of Reed-Solomon codes yields sequences of input test symbols. Two specific sequences worked out for codes of 8 bits per symbol with 223 information symbols and 32 parity check symbols per code words. Test patterns also used for decoders.

Lee, J. J.

Closure measurements on short fatigue cracks

Single-edged notched specimens, 2.3 mm thick, of 2024-T3 aluminum were cyclicly loaded at R-ratios of 0.5, 0.0, -1.0 and -2.0. The notch roots were periodically inspected with an optical microscope to locate the initiation of very short cracks. Acetate replicas were also taken. The loads were selected to produce fatigue lives of 500,000 cycles or less. Crack opening displacements were measured at single positions across cracks as short as 0.035 mm and as long as the full thickness of the specimen. The opening load ratios for the short cracks are somewhat smaller than for long cracks at positive R-ratios, but are considerably smaller for negative R-ratios.

Lee, J. J.

Some practical universal noiseless coding techniques, part 2

This report is an extension of earlier work (Part 1) which provided practical adaptive techniques for the efficient noiseless coding of a broad class of data sources characterized by only partially known and varying statistics (JPL Publication 79-22). The results here, while still claiming such general applicability, focus primarily on the noiseless coding of image data. A fairly complete and self-contained treatment is provided. Particular emphasis is given to the requirements of the forthcoming Voyager II encounters of Uranus and Neptune. Performance evaluations are supported both graphically and pictorially. Expanded definitions of the algorithms in Part 1 yield a computationally improved set of options for applications requiring efficient performance at entropies above 4 bits/sample. These expanded definitions include as an important subset, a somewhat less efficient but extremely simple "FAST' compressor which will be used at the Voyager Uranus encounter. Additionally, options are provided which enhance performance when atypical data spikes may be present.

Rice, R. F.

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.

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.

An experimental study of the concatenated Reed-Solomon/Viterbi channel coding system performance and its impact on space communications

The need for efficient space communication at very low bit error probabilities to the specification and implementation of a concatenated coding system using an interleaved Reed-Solomon code as the outer code and a Viterbi-decoded convolutional code as the inner code. Experimental results of this channel coding system are presented under an emulated S-band uplink and X-band downlink two-way space communication channel, where both uplink and downlink have strong carrier power. This work was performed under the NASA End-to-End Data Systems program at JPL. Test results verify that at a bit error probability of 10 to the -6 power or less, this concatenated coding system does provide a coding gain of 2.5 dB or more over the Viterbi-decoded convolutional-only coding system. These tests also show that a desirable interleaving depth for the Reed-Solomon outer code is 8 or more. The impact of this "virtually" error-free space communication link on the transmission of images is discussed and examples of simulation results are given.

Liu, K. Y.

State criminal justice telecommunications (STACOM). Volume 1: Executive summary

Techniques for identifying user requirements and network designs for criminal justice networks on a state wide basis are discussed. Topics covered include: methods for determining data required; data collection and survey; data organization procedures, and methods for forecasting network traffic volumes. Developed network design techniques center around a computerized topology program which enables the user to generate least cost network topologies that satisfy network traffic requirements, response time requirements and other specified functional requirements. The developed techniques were applied in Texas and Ohio, and results of these studies are presented.

Fielding, J. E.

State criminal justice telecommunications (STACOM). Volume 4: Network design software user's guide

A user's guide to the network design program is presented. The program is written in FORTRAN V and implemented on a UNIVAC 1108 computer under the EXEC-8 operating system which enables the user to construct least-cost network topologies for criminal justice digital telecommunications networks. A complete description of program features, inputs, processing logic, and outputs is presented, and a sample run and a program listing are included.

Lee, J. J.