SEARCH · Search NASA

Results for “linear array”

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 1,009 records · Page 56

All sources NASA NTRS DOE OSTI

NASA NTRS1996

Algorithms for Automatic Alignment of Arrays

Aggregate data objects (such as arrays) are distributed across the processor memories when compiling a data-parallel language for a distributed-memory machine. The mapping determines the amount of communication needed to bring operands of parallel operations into alignment with each other. A common approach is to break the mapping into two stages: an alignment that maps all the objects to an abstract template, followed by a distribution that maps the template to the processors. This paper describes algorithms for solving the various facets of the alignment problem: axis and stride alignment, static and mobile offset alignment, and replication labeling. We show that optimal axis and stride alignment is NP-complete for general program graphs, and give a heuristic method that can explore the space of possible solutions in a number of ways. We show that some of these strategies can give better solutions than a simple greedy approach proposed earlier. We also show how local graph contractions can reduce the size of the problem significantly without changing the best solution. This allows more complex and effective heuristics to be used. We show how to model the static offset alignment problem using linear programming, and we show that loop-dependent mobile offset alignment is sometimes necessary for optimum performance. We describe an algorithm with for determining mobile alignments for objects within do loops. We also identify situations in which replicated alignment is either required by the program itself or can be used to improve performance. We describe an algorithm based on network flow that replicates objects so as to minimize the total amount of broadcast communication in replication.

Chatterjee, Siddhartha↗

NASA NTRS1995

Laser-Induced Incandescence Calibration via Gravimetric Sampling

Various beam imaging and/or sheet forming optics delivered light at 1064 nm from a pulsed Nd:YAG laser for use either as a beam of 3 mm radius or as a laser sheet. Imaging measurements were performed with a grated intensified array camera equipped with an ultraviolet f4.5 lens and a 40 mm extension tube. Point measurements were performed using an ultraviolet 250 mm focal length lens to collect and focus the laser induced incandescence (LII) signal into a 1 meter long quartz optical fiber which directed the LII signal to a 1/4 meter monochromator. An aperture preceding the lens restricted the signal collection region to 1 cm along the laser beam at the center of the gravimetric chimney. Signals from the PMT were processed by a boxcar integrator whereas the images were captured digitally using a frame-grabber with 16 MByte of on-board memory. Both 'point' and planar measurements were made with detector gates of 250 ns to minimize possible morphology bias in collection of the LII signal. Additionally, the imaging measurements were performed with broadband spectral collection of the LII signal to maximize the signal and again minimize any potential effects of morphology dependent heating and/or cooling rates. Digital delay generators controlled the firing of he laser, detector gates and data acquisition. Neutral density filters were used for both sets of measurements to maintain signal levels within linear dynamic ranges of the detectors, the range being determined prior to experiments.

VanderWal, R. L.↗

NASA NTRS1998

An Adaptable Power System with Software Control Algorithm

A low cost, flexible and modular spacecraft power system design was developed in response to a call for an architecture that could accommodate multiple missions in the small to medium load range. Three upcoming satellites will use this design, with one launch date in 1999 and two in the year 2000. The design consists of modular hardware that can be scaled up or down, without additional cost, to suit missions in the 200 to 600 Watt orbital average load range. The design will be applied to satellite orbits that are circular, polar elliptical and a libration point orbit. Mission unique adaptations are accomplished in software and firmware. In designing this advanced, adaptable power system, the major goals were reduction in weight volume and cost. This power system design represents reductions in weight of 78 percent, volume of 86 percent and cost of 65 percent from previous comparable systems. The efforts to miniaturize the electronics without sacrificing performance has created streamlined power electronics with control functions residing in the system microprocessor. The power system design can handle any battery size up to 50 Amp-hour and any battery technology. The three current implementations will use both nickel cadmium and nickel hydrogen batteries ranging in size from 21 to 50 Amp-hours. Multiple batteries can be used by adding another battery module. Any solar cell technology can be used and various array layouts can be incorporated with no change in Power System Electronics (PSE) hardware. Other features of the design are the standardized interfaces between cards and subsystems and immunity to radiation effects up to 30 krad Total Ionizing Dose (TID) and 35 Mev/cm(exp 2)-kg for Single Event Effects (SEE). The control algorithm for the power system resides in a radiation-hardened microprocessor. A table driven software design allows for flexibility in mission specific requirements. By storing critical power system constants in memory, modifying the system code for other programs is simple. These constants can be altered also by ground command, or in response to an anomolous event. All critical power system functions have backup hardware functions to prevent a software or computer glitch from propagating. A number of battery charge control schemes can be implemented by selecting the proper control terms in the code. The architecture allows the design engineer to tune the system response to various system components and anticipated load profiles without costly alterations. A design trade was made with the size, weight and power dissipation of the electronics versus the performance of the power bus to load variations. Linear, fine control is maintained with a streamlined electronics design. This paper describes the hardware design as well as the software control algorithm. The challenges of closing the system control loop digitally is discussed. Control loop margin and power system performance is presented. Lab measurements are shown and compared to the system response of a hardware model running actual flight software.

Castell, Karen↗

NASA NTRS2002

Field-Programmable Gate Array Computer in Structural Analysis: An Initial Exploration

This paper reports on an initial assessment of using a Field-Programmable Gate Array (FPGA) computational device as a new tool for solving structural mechanics problems. A FPGA is an assemblage of binary gates arranged in logical blocks that are interconnected via software in a manner dependent on the algorithm being implemented and can be reprogrammed thousands of times per second. In effect, this creates a computer specialized for the problem that automatically exploits all the potential for parallel computing intrinsic in an algorithm. This inherent parallelism is the most important feature of the FPGA computational environment. It is therefore important that if a problem offers a choice of different solution algorithms, an algorithm of a higher degree of inherent parallelism should be selected. It is found that in structural analysis, an 'analog computer' style of programming, which solves problems by direct simulation of the terms in the governing differential equations, yields a more favorable solution algorithm than current solution methods. This style of programming is facilitated by a 'drag-and-drop' graphic programming language that is supplied with the particular type of FPGA computer reported in this paper. Simple examples in structural dynamics and statics illustrate the solution approach used. The FPGA system also allows linear scalability in computing capability. As the problem grows, the number of FPGA chips can be increased with no loss of computing efficiency due to data flow or algorithmic latency that occurs when a single problem is distributed among many conventional processors that operate in parallel. This initial assessment finds the FPGA hardware and software to be in their infancy in regard to the user conveniences; however, they have enormous potential for shrinking the elapsed time of structural analysis solutions if programmed with algorithms that exhibit inherent parallelism and linear scalability. This potential warrants further development of FPGA-tailored algorithms for structural analysis.

Singleterry, Robert C., Jr.↗

NASA NTRS2014

Badger COMET Compartmentalized Onboard Material Extrusion Technology

In response to the 2014 NASA Academic Innovation Challenge, the University of Wisconsin – Madison team presents the design of a collapsible Fused Deposition Modeling (FDM) system for in situ manufacturing in a space habitat environment, the Badger Compartmentalized Onboard Material Extrusion Technology (COMET). The proposed mechanism incorporates one year of design and testing on an array of current additive manufacturing techniques, with the goal of providing a reliable and maintainable manufacturing solution. Seven Level 1 requirements were employed to guide the design process, based on information in the challenge, communications with NASA, and the evolving systems feedback of project work groups. These requirements provided a baseline for the development of the System Requirements Document (SRD, Appendix I), which framed the design of the system. The design requirements deemed critical to the success of the systems are as follows: - The system shall compose an FDM workstation capable of producing parts within industry standard tolerances. - The system shall reduce to a minimum of 50 percent or less of its deployed volume when not in use, and must collapse without the need for disassembly. - The system shall meet all relevant NASA safety and functional standards. The final design for the Badger COMET was selected from multiple design iterations, which balanced the critical design requirements listed above with system reliability, with the final goal of providing a minimal system weight. The system collapses in the vertical direction, allowing for a maximum reduction in volume. Guide rods and precision, anti-backlash lead screws provide all linear movement in the device. Stepper motors were chosen to actuate each system axis, due to their high precision and repeatable accuracy. The system is controlled through an on-board computer system and embedded electronics package.

Frederick T. Elder↗

NASA NTRS2010

Spontaneous Raman Scattering Diagnostics: Applications in Practical Combustion Systems

In this chapter, the recent advancements and practical aspects of laser SRS diagnostics have been reviewed wi til regards to applications in practical combustion systems. Clearly, SRS represents a theoretically and experimentally mature diagnostic technology that has become an essential tool for multiscalar measurements in turbulent combustion at elevated pressures. Today, time-, space-, spectrally, and even polarization-resolved S RS diagnostics is at hand, with aid from recent innovations in theoretical and technological developments on electro-optical or electromechanical devices. Whilst a linear increase in SRS signals can be expected in high-pressure systems (this is perhaps one of the most important advantages for using SRS in high-pressure systems), there are practical (often severe) restrictions associated with pressurized vessels, due mainly to the limited degree of optical access. This narrows ti,e available choice of diagnostics that can be employed at any given time. Point-wise SRS diagnostics provides the highest accuracy on the chemical species and temperature measurements, and will continue to remain a vital approach for the study in such harsh environments. The practical design considerations and hands-on set-up guide for SRS diagnostics provided in this chapter are rarely presented elsewhere. Although the second-harmonic Nd:YAG pulsed laser (532 nm), combined with pulse-stretching optics or the recently introduced White Cell-based laser, seems to be the most favored excitation source of choice by the research community, UV excitation will undoubtedly continue to be used on many occasions, and especially in sooting flames. Detection methods may be divided into ICCD-based nanosecond-gate detection or a rotary-chopper electromechanical shutter-based CCD array detection, and the levels of background flame emission in individual cases would determine this critical design choice. Here, a process of Raman signal calibration based on ti,e crosstalk matrix formalism was explained step-by-step. As tI,is process may be very time-consuming and expensive, a well-planned experimental approach (01' building a transferable calibration database or library (at least with in a user's own facility over a series of different testing and runs) is vitally important. Hands on advice on the design and construction of flow control systems for high pressure burner facilities were also presented.

Kojima, Jun↗

NASA NTRS2007

Increasing Linear Dynamic Range of a CMOS Image Sensor

A generic design and a corresponding operating sequence have been developed for increasing the linear-response dynamic range of a complementary metal oxide/semiconductor (CMOS) image sensor. The design provides for linear calibrated dual-gain pixels that operate at high gain at a low signal level and at low gain at a signal level above a preset threshold. Unlike most prior designs for increasing dynamic range of an image sensor, this design does not entail any increase in noise (including fixed-pattern noise), decrease in responsivity or linearity, or degradation of photometric calibration. The figure is a simplified schematic diagram showing the circuit of one pixel and pertinent parts of its column readout circuitry. The conventional part of the pixel circuit includes a photodiode having a small capacitance, CD. The unconventional part includes an additional larger capacitance, CL, that can be connected to the photodiode via a transfer gate controlled in part by a latch. In the high-gain mode, the signal labeled TSR in the figure is held low through the latch, which also helps to adapt the gain on a pixel-by-pixel basis. Light must be coupled to the pixel through a microlens or by back illumination in order to obtain a high effective fill factor; this is necessary to ensure high quantum efficiency, a loss of which would minimize the efficacy of the dynamic- range-enhancement scheme. Once the level of illumination of the pixel exceeds the threshold, TSR is turned on, causing the transfer gate to conduct, thereby adding CL to the pixel capacitance. The added capacitance reduces the conversion gain, and increases the pixel electron-handling capacity, thereby providing an extension of the dynamic range. By use of an array of comparators also at the bottom of the column, photocharge voltages on sampling capacitors in each column are compared with a reference voltage to determine whether it is necessary to switch from the high-gain to the low-gain mode. Depending upon the built-in offset in each pixel and in each comparator, the point at which the gain change occurs will be different, adding gain-dependent fixed pattern noise in each pixel. The offset, and hence the fixed pattern noise, is eliminated by sampling the pixel readout charge four times by use of four capacitors (instead of two such capacitors as in conventional design) connected to the bottom of the column via electronic switches SHS1, SHR1, SHS2, and SHR2, respectively, corresponding to high and low values of the signals TSR and RST. The samples are combined in an appropriate fashion to cancel offset-induced errors, and provide spurious-free imaging with extended dynamic range.

Pain, Bedabrata↗

NASA NTRS2000

Outgassing of Flown and Unflown MIR Solar Cells

A solar panel array with more than ten years space exposure was removed from the Mir core module in November 1997, and an eight panel section was returned to Earth in January 1998. Several solar cells were removed from panel eight of the returned array and placed in a high vacuum system with a residual gas analyzer (200 amu mass spectrometer) and a cold finger. Similar unflown solar cells of the same vintage were later obtained from Energia. Several of the unflown cells were also placed in the vacuum system and outgassed residues were collected on the LN2 cold finger. Almost 3 mg of outgassed residue was collected -from a string of three unflown solar cells over a period of 94 hours under vacuum. The collected residue was weighed with a microbalance, and then the residue was analyzed by FTIR spectroscopy, and by gas chromatograph-mass spectroscopy. About 25 outgassed constituents were separated by the gas chromatograph, and a high-resolution mass spectrum was obtained of each constituent. Molecular identifications have been made for the constituents. The constituents are primarily cyclic siloxanes, and several of the constituents are isomers of the same molecule. Most of the outgassed constituents have a molecular mass of about 500 amu. Almost one mg of residue was extracted from one sq cm of coverglass/adhesive from a flown solar cell by soaking in isopropyl alcohol for 30 minutes. The gas chromatograph separated about 20 constituents. The constituents are mostly cyclic siloxanes with linear branches, hydrocarbons, and phthalates. The typical molecular mass is about 600 amu. These identifications of specific outgassing molecules have resulted in a more complete understanding of the SiO(x) contamination on the Mir solar cell coverglasses, and on the MEEP experiment trays and optical specimens during the Shuttle-Mir Phase One flight experiment program. Adjusted outgassing rates based on the data reported here, and/or measured outgassing rates and specific molecular identifications of ISS hardware samples are needed to input into model predictions of induced environment effects of the ISS.

Harvey, Gale A.↗

NASA NTRS2013

Radar Range Sidelobe Reduction Using Adaptive Pulse Compression Technique

Pulse compression has been widely used in radars so that low-power, long RF pulses can be transmitted, rather than a highpower short pulse. Pulse compression radars offer a number of advantages over high-power short pulsed radars, such as no need of high-power RF circuitry, no need of high-voltage electronics, compact size and light weight, better range resolution, and better reliability. However, range sidelobe associated with pulse compression has prevented the use of this technique on spaceborne radars since surface returns detected by range sidelobes may mask the returns from a nearby weak cloud or precipitation particles. Research on adaptive pulse compression was carried out utilizing a field-programmable gate array (FPGA) waveform generation board and a radar transceiver simulator. The results have shown significant improvements in pulse compression sidelobe performance. Microwave and millimeter-wave radars present many technological challenges for Earth and planetary science applications. The traditional tube-based radars use high-voltage power supply/modulators and high-power RF transmitters; therefore, these radars usually have large size, heavy weight, and reliability issues for space and airborne platforms. Pulse compression technology has provided a path toward meeting many of these radar challenges. Recent advances in digital waveform generation, digital receivers, and solid-state power amplifiers have opened a new era for applying pulse compression to the development of compact and high-performance airborne and spaceborne remote sensing radars. The primary objective of this innovative effort is to develop and test a new pulse compression technique to achieve ultrarange sidelobes so that this technique can be applied to spaceborne, airborne, and ground-based remote sensing radars to meet future science requirements. By using digital waveform generation, digital receiver, and solid-state power amplifier technologies, this improved pulse compression technique could bring significant impact on future radar development. The novel feature of this innovation is the non-linear FM (NLFM) waveform design. The traditional linear FM has the limit (-20 log BT -3 dB) for achieving ultra-low-range sidelobe in pulse compression. For this study, a different combination of 20- or 40-microsecond chirp pulse width and 2- or 4-MHz chirp bandwidth was used. These are typical operational parameters for airborne or spaceborne weather radars. The NLFM waveform design was then implemented on a FPGA board to generate a real chirp signal, which was then sent to the radar transceiver simulator. The final results have shown significant improvement on sidelobe performance compared to that obtained using a traditional linear FM chirp.

Li, Lihua↗

NASA NTRS2010

Localized Triple Modular Redundancy vs. Distributed Triple Modular Redundancy on a ProASIC3E Reprogrammable FPGA

Field programmable gate arrays (FPGA) are used in every space application. Currently, most space flight applications use radiation hardened (RH) FPGAs, which are very expensive. There is a desire to use cheaper, commercial off the shelf reprogrammable FPGAs, which are more susceptible to radiation effects known as single-event effects (SEE). The RH parts have SEE and total ionizing dose (TID) hardened elements pre-integrated into the part. This means that the designer does not need to implement any hardening techniques while configuring the device. The COTS parts on the other hand must be mitigated by design in order to insure any form of mitigation. The design techniques this project examines concern the use of localized triple modular redundancy (LTMR) and distributed triple modular redundancy (DTMR). LTMR triples every flip flop in the device architecture while DTMR triples everything except for the global routes (clocks, resets, and enables). The testing was performed on a ProASIC3E FPGA at the Texas A&M cyclotron facility. Two design architectures were used: shift registers and counters, both with LTMR and DTMR mitigation techniques. The test results prove that DTMR is more effective at reducing SEE than LTMR. We also determined that there was not a significant difference between the use of shift registers and counters for test purposes. More testing is required to obtain additional linear energy transfer values for each architecture and mitigation technique in order to determine the most cost-effective method of SEE mitigation.

McGuffey, Alex↗

NASA NTRS1998

Multi-Bandwidth Frequency Selective Surfaces for Near Infrared Filtering: Design and Optimization

Frequency selective surfaces are widely used in the microwave and millimeter wave regions of the spectrum for filtering signals. They are used in telecommunication systems for multi-frequency operation or in instrument detectors for spectroscopy. The frequency selective surface operation depends on a periodic array of elements resonating at prescribed wavelengths producing a filter response. The size of the elements is on the order of half the electrical wavelength, and the array period is typically less than a wavelength for efficient operation. When operating in the optical region, diffraction gratings are used for filtering. In this regime the period of the grating may be several wavelengths producing multiple orders of light in reflection or transmission. In regions between these bands (specifically in the infrared band) frequency selective filters consisting of patterned metal layers fabricated using electron beam lithography are beginning to be developed. The operation is completely analogous to surfaces made in the microwave and millimeter wave region except for the choice of materials used and the fabrication process. In addition, the lithography process allows an arbitrary distribution of patterns corresponding to resonances at various wavelengths to be produced. The design of sub-millimeter filters follows the design methods used in the microwave region. Exacting modal matching, integral equation or finite element methods can be used for design. A major difference though is the introduction of material parameters and thicknesses that may not be important in longer wavelength designs. This paper describes the design of multi- bandwidth filters operating in the 1-5 micrometer wavelength range. This work follows on a previous design. In this paper extensions based on further optimization and an examination of the specific shape of the element in the periodic cell will be reported. Results from the design, manufacture and test of linear wedge filters built using microlithographic techniques and used in spectral imaging applications will be presented.

Cwik, Tom↗

NASA NTRS2003

Enhanced Design of Turbo-jet LPT by Separation Control Using Phased Plasma Actuators

This work deals with the documentation and control of flow separation that occurs over turbine blades in the low-pressure turbine stage at low Reynolds numbers that exist at high altitude cruise. We utilize a specially constructed linear cascade that is designed to study the flow field over a generic LPT cascade consisting of Pratt & Whitney 'Pak B' shaped blades. This facility was constructed under a previous one-year NASA Glenn RC initiative. The center blade in the cascade is instrumented to measure the surface pressure coefficient distribution. Optical access allows two-component LDV measurement for boundary layer profiles. Experimental conditions have been chosen to give a range of chord Reynolds numbers from 10 to 100K, and a range of free-stream turbulence levels from u'/U(sub infinity)= 0.08 to 3 percent. The surface pressure measurements were used to define a region of separation and reattachment that depend on the free-stream conditions. The location of separation was found to be relatively insensitive to the experimental conditions. However, reattachment location was very sensitive to the turbulence level and Reynolds number. Excellent agreement was found between the measured pressure distributions and predictions from Euler and RANS simulations. Two-component LDV measurements are presently underway to document the mean and fluctuating velocity components in the boundary layer over the center blade for the range of experimental conditions. The fabrication of the plasma actuator is underway. These are designed to produce either streamwise vortices, or a downstream-directed wall jet. A precursor experiment for the former approach was performed with an array of vortex generators placed just upstream of the separation line. These led to reattachment except for the lowest Reynolds number. Progress has also been made on the proposed concept for a laterally moving wake. This involved constructing a smaller wind tunnel and molding an array of symmetric airfoils to form an array. Following its development, it will be scaled up and used to introduce lateral moving wakes upstream up the Pak-B cascade.

Ashpis, David↗

NASA NTRS1999

Multi-Bandwidth Frequency Selective Surfaces for Near Infrared Filtering: Design and Optimization

Frequency selective surfaces are widely used in the microwave and millimeter wave regions of the spectrum for filtering signals. They are used in telecommunication systems for multi-frequency operation or in instrument detectors for spectroscopy. The frequency selective surface operation depends on a periodic array of elements resonating at prescribed wavelengths producing a filter response. The size of the elements is on the order of half the electrical wavelength, and the array period is typically less than a wavelength for efficient operation. When operating in the optical region, diffraction gratings are used for filtering. In this regime the period of the grating may be several wavelengths producing multiple orders of light in reflection or transmission. In regions between these bands (specifically in the infrared band) frequency selective filters consisting of patterned metal layers fabricated using electron beam lithography are beginning to be developed. The operation is completely analogous to surfaces made in the microwave and millimeter wave region except for the choice of materials used and the fabrication process. In addition, the lithography process allows an arbitrary distribution of patterns corresponding to resonances at various wavelengths to be produced. The design of sub-millimeter filters follows the design methods used in the microwave region. Exacting modal matching, integral equation or finite element methods can be used for design. A major difference though is the introduction of material parameters and thicknesses tha_ may not be important in longer wavelength designs. This paper describes the design of multi-bandwidth filters operating in the I-5 micrometer wavelength range. This work follows on previous design [1,2]. In this paper extensions based on further optimization and an examination of the specific shape of the element in the periodic cell will be reported. Results from the design, manufacture and test of linear wedge filters built using micro-lithographic techniques and used ir spectral imaging applications will be presented.

Cwik, Tom↗

NASA NTRSDate not supplied

ISRU Pilot Excavator Wheel Testing in Lunar Regolith Simulant

The ISRU Pilot Excavator, or IPEx, is a robotic excavator funded by NASA’s Space Technology Mission Directorate (STMD). The Concept of Operations for IPEx involves the robot driving on the lunar surface up to 70 km at a speed of up to 30 cm/s. As such, it is critical to the mission’s success to optimize the design of the wheels for performance in lunar conditions, specifically in lunar regolith. To achieve this, an array of tests was completed to observe the effects of various wheel design choices on the driving performance of the wheels in lunar regolith simulant. In order to facilitate testing, we designed a 12” dia. configurable wheel to allow for interchangeability between various wheel formations. Two types of wheel parts were designed to be swapped: cleats, which form the tread of the wheel; and grousers, which protrude from the treads. The test variables that we considered were as follows: square vs. round wheel shape, solid vs. perforated cleats, cleat spacing, grouser height, and grouser spacing. By combining different settings of each of these test variables, ten discrete wheel designs were created and tested. The configurable test wheels were mounted on the Regolith Advanced Surface Systems Operations Robot (RASSOR) developed at NASA’s Kennedy Space Center. In our experiments, the robot was driven at a controlled speed across a prepared surface of BP-1 lunar regolith simulant. Four types of tests were conducted: circle driving, straight driving, slope driving, and drawbar pull. The driving tests were chosen to mimic a variety of conditions in which IPEx may be expected to operate, and the drawbar pull test was chosen to provide a standard of comparison with existing wheel design literature. The circle and straight driving tests were each performed at different levels: for the circle driving test, the robot was driven at a constant linear speed and three different angular speeds, while for the straight driving test, the robot was driven at three different linear speeds. The data collected from these tests included the power usage from each of the wheels, measurements of the tread patterns left in the regolith surface, and the amount of slip the wheels experienced, which was calculated using data from an OptiTrack motion capture system. From the results of these experiments, we found that certain test variables were more significant than others in determining performance for each type of test, and no single wheel design clearly outperformed the others in all areas. The details of our findings will be discussed further in this paper. This data will be utilized to inform the design of the wheels for IPEx and can provide a basis for the design of wheels for future lunar terrain vehicles.

RASSOR↗

NASA NTRS1996

Good trellises for IC implementation of viterbi decoders for linear block codes

This paper investigates trellis structures of linear block codes for the IC (integrated circuit) implementation of Viterbi decoders capable of achieving high decoding speed while satisfying a constraint on the structural complexity of the trellis in terms of the maximum number of states at any particular depth. Only uniform sectionalizations of the code trellis diagram are considered. An upper bound on the number of parallel and structurally identical (or isomorphic) subtrellises in a proper trellis for a code without exceeding the maximum state complexity of the minimal trellis of the code is first derived. Parallel structures of trellises with various section lengths for binary BCH and Reed-Muller (RM) codes of lengths 32 and 64 are analyzed. Next, the complexity of IC implementation of a Viterbi decoder based on an L-section trellis diagram for a code is investigated. A structural property of a Viterbi decoder called ACS-connectivity which is related to state connectivity is introduced. This parameter affects the complexity of wire-routing (interconnections within the IC). The effect of five parameters namely: (1) effective computational complexity; (2) complexity of the ACS-circuit; (3) traceback complexity; (4) ACS-connectivity; and (5) branch complexity of a trellis diagram on the VLSI complexity of a Viterbi decoder is investigated. It is shown that an IC implementation of a Viterbi decoder based on a non-minimal trellis requires less area and is capable of operation at higher speed than one based on the minimal trellis when the commonly used ACS-array architecture is considered.

Moorthy, H. T.↗

NASA NTRS1996

Good trellises for IC implementation of viterbi decoders for linear block codes

Lin, Shu↗

NASA NTRS1990

Multi-waveband observations of colliding galaxies

Colliding galaxies represent a major challenge to both theorists and observers because of the large variety of phenomena which are expected to come into play during the interaction. Strong gravitational fluctuations may drive non-linear waves and instabilities throughout the stars and gas leading to enhanced star formation, nuclear activity and ultimately a mixing of the morphological components of the original galaxies. One relatively uncomplicated class of colliding galaxy where stellar waves play an important role in star formation are ring galaxies. Ring galaxies are probably formed when a companion galaxy passes through the center of a disk system driving circular waves through the disk (Lynds and Toomre 1976, Toomre 1978, Struck-Marcell 1990). Off-center collisions can generate non-circular waves and can be loosely described as banana-shaped although they may exhibit more complex forms as the waves expand into the disk. The propagation of such stellar and gaseous waves through the disk leads to enhanced star formation (e.g., Appleton and Struck-Marcell 1987a; Jeske 1986) and provides a unique probe of the response of the interstellar medium (ISM) to a propagating wave (see Appleton and Struck-Marcell 1987b). Here, the authors report results for 3 systems; the irregular ring Arp 143 (=VV 117); Wakamatsu's Seyfert ring (A0959-755; see Wakamatsu and Nishida 1987) and the brighter member of the pair of ring galaxies comprising of AM 1358-221. The most complete multi-wavelength data is for Arp 143. Optical charge coupled device (CCD) observations made with the 60 inch Palomar telescope at BV and r band, near-IR images at J (1.25 microns), H (1.65 microns) and k (2.2 microns) bands from the infrared camera (IRCAM) InSb array camera on the 3.8m United Kingdon Infrared Telescope (UKIRT) telescope and very large array (VLA) observations at 20cm in both the neutral hydrogen line and radio continuum are described. The observations of Wakamatsu's ring and AM 1358 were made only in the near-IR, and a comparison is made with available optical plate material.

Appleton, P. N.↗

NASA NTRS1997

Good Trellises for IC Implementation of Viterbi Decoders for Linear Block Codes

This paper investigates trellis structures of linear block codes for the integrated circuit (IC) implementation of Viterbi decoders capable of achieving high decoding speed while satisfying a constraint on the structural complexity of the trellis in terms of the maximum number of states at any particular depth. Only uniform sectionalizations of the code trellis diagram are considered. An upper-bound on the number of parallel and structurally identical (or isomorphic) subtrellises in a proper trellis for a code without exceeding the maximum state complexity of the minimal trellis of the code is first derived. Parallel structures of trellises with various section lengths for binary BCH and Reed-Muller (RM) codes of lengths 32 and 64 are analyzed. Next, the complexity of IC implementation of a Viterbi decoder based on an L-section trellis diagram for a code is investigated. A structural property of a Viterbi decoder called add-compare-select (ACS)-connectivity which is related to state connectivity is introduced. This parameter affects the complexity of wire-routing (interconnections within the IC). The effect of five parameters namely: (1) effective computational complexity; (2) complexity of the ACS-circuit; (3) traceback complexity; (4) ACS-connectivity; and (5) branch complexity of a trellis diagram on the very large scale integration (VISI) complexity of a Viterbi decoder is investigated. It is shown that an IC implementation of a Viterbi decoder based on a nonminimal trellis requires less area and is capable of operation at higher speed than one based on the minimal trellis when the commonly used ACS-array architecture is considered.

Moorthy, Hari T.↗