Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ReEDS”

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 145 records · Page 8

Real-Time Reed-Solomon Decoder

Generic Reed-Solomon decoder fast enough to correct errors in real time in practical applications designed to be implemented in fewer and smaller very-large-scale integrated, VLSI, circuit chips. Configured to operate in pipelined manner. One outstanding aspect of decoder design is that Euclid multiplier and divider modules contain Galoisfield multipliers configured as combinational-logic cells. Operates at speeds greater than older multipliers. Cellular configuration highly regular and requires little interconnection area, making it ideal for implementation in extraordinarily dense VLSI circuitry. Flight electronics single chip version of this technology implemented and available.

Maki, Gary K.↗

CCSDS Reed Solomon VLSI chip set

A highly efficient error correcting code has been selected by NASA as a CCSDS standard: the 16 symbol error correcting Reed Solomon code. A VLSI implementation of this decoder is described in this paper. A total of 4 full custom VLSI chips are needed that correct data in real time at an sustained rate of up to 80 Mbits/second.

Cameron, K.↗

Reed Solomon error correction for the space telescope

This paper reports a single 8.2mm by 8.4mm, 200,000 transistor CMOS chip implementation of the Reed Solomon code required by the Space Telescope. The chip features a 10 MHz sustained byte rate independent of error pattern. The 1.6 micron CMOS integrated circuit has complete decoder and encoder functions and uses a single data/system clock. Block lengths up to 255 bytes as well as shortened codes are supported with no external buffering. Erasure corrections as well as random error corrections are supported with programmable corrections of up to 10 symbol errors. Correction time is independent of error pattern and the number of errors.

Whitaker, S.↗

An extended Reed Solomon decoder design

It has previously been shown that the Reed-Solomon (RS) codes can correct errors beyond the Singleton and Rieger Bounds with an arbitrarily small probability of a miscorrect. That is, an (n,k) RS code can correct more than (n-k)/2 errors. An implementation of such an RS decoder is presented in this paper. An existing RS decoder, the AHA4010, is utilized in this work. This decoder is especially useful for errors which are patterned with a long burst plus some random errors.

Chen, J.↗

Space Qualified High Speed Reed Solomon Encoder

This paper reports a Class S CCSDS recommendation Reed Solomon encoder circuit baselined for several NASA programs. The chip is fabricated using United Technologies Microelectronics Center's UTE-R radiation-hardened gate array family, contains 64,000 p-n transistor pairs, and operates at a sustained output data rate of 200 MBits/s. The chip features a pin selectable message interleave depth of from 1 to 8 and supports output block lengths of 33 to 255 bytes. The UTE-R process is reported to produce parts that are radiation hardened to 16 Rads (Si) total dose and 1.0(exp -10) errors/bit-day.

Gambles, Jody W.↗

Schematic driven layout of Reed Solomon encoders

Two Reed Solomon error correcting encoders are presented. Schematic driven layout tools were used to create the encoder layouts. Special consideration had to be given to the architecture and logic to provide scalability of the encoder designs. Knowledge gained from these projects was used to create a more flexible schematic driven layout system.

Arave, Kari↗

Joint Synchronization Of Viterbi And Reed-Solomon Decoders

Synchronization times reduced to reduce loss of data. Scheme for decoding received doubly encoded binary-data signal provides for joint synchronization of two decoders. Applies to concatenated error-correcting channel coding communication system in which, at transmitter, data first encoded by interleaved Reed-Solomon code (block code), then by convolutional code.

Statman, Joseph I.↗

Evaluation of an Ultra-Low Power Reed Solomon Encoder for NASA's Space Technology 5 Mission

Radiation test results and analyses are presented for ultra-low power Reed Solomon encoder circuits that are being considered for use on the Space Technology 5 (ST5) mission. The total ionizing dose tolerance is in excess of 100 krad(Si) and is due to the low supply voltage and the use of back-bias, which suppresses radiation-induced leakage currents in the n-channel devices. The circuits do not latch-up for ion LET values of at least 90 MeV-sq cm/mg. A hardened-by-design approach to SEU has achieved an upset threshold of about 20 MeV-sq cm/mg. The SEU rate expected for these circuits in the geosynchronous transfer orbit of ST5 is low.

Lei, K. E.↗

Variable-Aperture Reciprocating Reed Valve

A variable-aperture reciprocating reed valve includes a valve body defining a through hole region having a contoured-profile portion. A semi-rigid plate is affixed on one side thereof to the valve body to define a cantilever extending across the through hole region. At least one free edge of the cantilever opposes the contoured-profile portion of the through hole region in a non-contact relationship.

Lindner, Jeffrey L.↗

Fast Transform Decoding Of Nonsystematic Reed-Solomon Codes

Fast, efficient Fermat number transform used to compute F'(x) analogous to computation of syndrome in conventional decoding scheme. Eliminates polynomial multiplications and reduces number of multiplications in reconstruction of F'(x) to n log (n). Euclidean algorithm used to evaluate F(x) directly, without going through intermediate steps of solving error-locator and error-evaluator polynomials. Algorithm suitable for implementation in very-large-scale integrated circuits.

Truong, Trieu-Kie↗

Reed-Solomon Codes and the Exploration of the Solar System

The exploration of the solar system by unmanned spacecraft is one of the triumph of the 20th century. The dramatic photographs of Mercury, Venus, Mars, Jupiter, Saturn, Uranus, and Neptune transmitted by spacecraft with romantic names like Mariner, Voyager, Viking, etc. over distances of hundreds of millions, even billions, of miles, have made these planets, which were previously known to us only as fuzzy telescopic images in textbooks, as real to us in the 1990's as, say, the Himalayas, the Sahara Desert, or Antarctica.

Reed-Solomon coding↗

Interleaving of Reed-Solomon Viterbi concatenated coding channel

Two interleaving schemes are presented for R-S Viterbi concatenated coding channels and several R-S code array synchronization configurations are investigated. A procedure for obtaining synchronization sequences for the R-S code array under specified conditions is developed and used to identify sequences with desirable properties. The two interleaving schemes are found to be comparable in terms of array synchronization.

Chu, C.↗