Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Optical data processing”

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 1,585 records · Page 88
All sourcesNASA NTRSDOE OSTI
NASA NTRS1980

The clouds of Venus - A synthesis report

The results presented represent a synthesis of data from those Pioneer Venus experiments directed toward studying cloud problems. These orbiter and multiprobe experiments show the cloud system to consist of three altitude regions populated by cloud particles and smaller haze particles which extend above and below as well as coexist with the cloud particles. The optical properties derived are only consistent with the largest particles, having platelike morphology. The smallest particles are shown to require changes in chemical composition to explain observed behavior. The medium-sized H2SO4 droplets of 2 micrometers diameter appear to be the least volatile and are the best understood. The role of the cloud particles in precipitation dynamical processes, lightning, and radiation are all discussed.

Knollenberg, R.↗
NASA NTRS1984

A new type of overshoot phenomenon in wind wave development and its implication in remote sensing of the ocean

Laboratory measurements using both wave probes (contact and optical) and radar confirm the existence of a new type of overshoot phenomenon in the wind-wave development processes. This type of overshoot, which occurs at gravity-capillary wavelengths, is practically a function of local wind stress only. It is named the overshoot phenomenon of the third kind. With the existence of this overshoot it becomes obvious that the assumed simple power-law relationship between the rms value of surface slope at a fixed wavelength and the wind stress is untenable. Since such a relationship is one of the key assumptions invoked in the development of algorithms used in scatterometry, the published scatterometer data are reexamined, pointing out the implications of this overshoot phenomenon. Recommendations for improvement of the performance of the scatterometer are also made in light of this new understanding of the wind-wave development processes.

Huang, N. E.↗
NASA NTRS1987

Autonomous control procedures for shuttle rendezvous proximity operations

The results are presented of a study which uses fuzzy sets to model a Space Shuttle pilot's reasoning and actions while performing rendezvous proximity operation maneuvers. In this model fuzzy sets are used to simulate smooth and continuous actions as would be expected from an experienced pilot and to simulate common sense reasoning in the decision process. The present model assumes visual information available to the Shuttle pilot from the Shuttle Crew Optical Alignment Sighting (COAS) device and the overhead window and rendezvous radar sensor information available to him from an onboard display. This model will be used in a flight analysis simulator to perform studies requiring a large number of runs, each of which currently needs an engineer in the loop to supply the piloting decisions. This work has much broader implications in control of robots such as the Flight Telerobotic Servicer, in automated pilot control and attitude control, and in advisory and evaluation functions that could be used for flight data monitoring or for testing of various rule sets in flight preparation.

Lea, Robert N.↗
NASA NTRS2001

Cloud Macro- and Microphysical Properties Derived from GOES over the ARM SGP Domain

Cloud macrophysical properties like fractional coverage and height Z(sub c) and microphysical parameters such as cloud liquid water path (LWP), effective droplet radius r(sub e), and cloud phase, are key factors affecting both the radiation budget and the hydrological cycle. Satellite data have been used to complement surface observations from Atmospheric Radiation Measurements (ARM) by providing additional spatial coverage and top-of-atmosphere boundary conditions of these key parameters. Since 1994, the Geostationary Operational Environmental Satellite (GOES) has been used for deriving at each half-hour over the ARM Southern Great Plains (SGP) domain: cloud amounts, altitudes, temperatures, and optical depths as well as broadband shortwave (SW) albedo and outgoing longwave radiation at the top of the atmosphere. A new operational algorithm has been implemented to increase the number of value-added products to include cloud particle phase and effective size (r(sub e) or effective ice diameter D(sub e)) as well as LWP and ice water path. Similar analyses have been performed on the data from the Visible Infrared Scanner (VIRS) on the Tropical Rainfall Measuring Mission satellite as part of the Clouds and Earth's Radiant Energy System project. This larger suite of cloud properties will enhance our knowledge of cloud processes and further constrain the mesoscale and single column models using ARM data as a validation/initialization resource. This paper presents the results of applying this new algorithm to GOES-8 data taken during 1998 and 2000. The global VIRS results are compared to the GOES SGP results to provide appropriate context and to test consistency.

Minnis, P.↗
NASA NTRS2009

An Impact Sensor System for the Characterization of the Micrometeoroid and Lunar Secondary Ejecta Environment

The Impact Sensor for Micrometeoroid and Lunar Secondary Ejecta (IMMUSE) project aims to apply and integrate previously demonstrated impact sensing subsystems to characterize the micrometeoroid and lunar secondary (MMSE) environment on the surface of the Moon. Once deployed, data returned from IMMUSE will benefit: (1) Fundamental Lunar Science: providing data to improve the understanding of lunar cratering processes and dynamics of the lunar regolith. (2) Lunar Exploration Applied Science: providing an accurate MMSE environment definition for reliable impact risk assessments, cost-effective shielding designs, and mitigation measures for long-term lunar exploration activities. (3) Planetary Science: providing micrometeoroid data to aid the understanding of asteroidal collisions and the evolution of comets. A well-established link between micrometeoroid impacts and lunar regolith is also key to understanding other regolith-covered bodies from remote-sensing data. The IMMUSE system includes two components: (1) a large area (greater than or equal to 1 m2) micrometeoroid detector based on acoustic impact and fiber optic displacement sensors and (2) a 100 cm2 lunar secondary ejecta detector consisting of dual-layer laser curtain and acoustic impact sensors. The combinations of different detection mechanisms will allow for a better characterization of the MMSE environment, including flux, particle size/mass, and impact velocity. IMMUSE is funded by the NASA LASER Program through 2012. The project fs goal is to reach a Technical Readiness Level of 4 in preparation for a more advanced development beyond 2012. Several prototype subsystems have been constructed and subjected to low impact and hypervelocity impact tests. The presentation will include a status review and preliminary test results.

Liou, J.-C.↗
NASA NTRS2010

Chiral Biomarkers in Meteorites

The chirality of organic molecules with the asymmetric location of group radicals was discovered in 1848 by Louis Pasteur during his investigations of the rotation of the plane of polarization of light by crystals of sodium ammonium paratartrate. It is well established that the amino acids in proteins are exclusively Levorotary (L-aminos) and the sugars in DNA and RNA are Dextrorotary (D-sugars). This phenomenon of homochirality of biological polymers is a fundamental property of all life known on Earth. Furthermore, abiotic production mechanisms typically yield recemic mixtures (i.e. equal amounts of the two enantiomers). When amino acids were first detected in carbonaceous meteorites, it was concluded that they were racemates. This conclusion was taken as evidence that they were extraterrestrial and produced by abiologically. Subsequent studies by numerous researchers have revealed that many of the amino acids in carbonaceous meteorites exhibit a significant L-excess. The observed chirality is much greater than that produced by any currently known abiotic processes (e.g. Linearly polarized light from neutron stars; Circularly polarized ultraviolet light from faint stars; optically active quartz powders; inclusion polymerization in clay minerals; Vester-Ulbricht hypothesis of parity violations, etc.). This paper compares the measured chirality detected in the amino acids of carbonaceous meteorites with the effect of these diverse abiotic processes. IT is concluded that the levels observed are inconsistent with post-arrival biological contamination or with any of the currently known abiotic production mechanisms. However, they are consistent with ancient biological processes on the meteorite parent body. This paper will consider these chiral biomarkers in view of the detection of possible microfossils found in the Orgueil and Murchison carbonaceous meteorites. Energy dispersive x-ray spectroscopy (EDS) data obtained on these morphological biomarkers will be presented to show that the elemental compositions of these morphological biomarkers are not consistent with the compositions expected for modern (i.e. post-arrival) biological contaminants.

Hoover, Richard B.↗
NASA NTRS2018

Observations of the Interaction and Transport of Fine Mode Aerosols With Cloud and/or Fog in Northeast Asia From Aerosol Robotic Network and Satellite Remote Sensing

Analysis of Sun photometer measured and satellite retrieved aerosol optical depth (AOD) datahas shown that major aerosol pollution events with very highfine mode AOD (>1.0 in midvisible) in theChina/Korea/Japan region are often observed to be associated with significant cloud cover. This makesremote sensing of these events difficult even for high temporal resolution Sun photometer measurements.Possible physical mechanisms for these events that have high AOD include a combination of aerosolhumidification, cloud processing, and meteorological covariation with atmospheric stability andconvergence. The new development of Aerosol Robotic Network Version 3 Level 2 AOD with improved cloudscreening algorithms now allow for unprecedented ability to monitor these extremefine mode pollutionevents. Further, the spectral deconvolution algorithm (SDA) applied to Level 1 data (L1; no cloud screening)provides an even more comprehensive assessment offine mode AOD than L2 in current and previous dataversions. Studying the 2012 winter-summer period, comparisons of Aerosol Robotic Network L1 SDA dailyaveragefine mode AOD data showed that Moderate Resolution Imaging Spectroradiometer satellite remotesensing of AOD often did not retrieve and/or identify some of the highestfine mode AOD events in thisregion. Also, compared to models that include data assimilation of satellite retrieved AOD, the L1 SDAfinemode AOD was significantly higher in magnitude, particularly for the highest AOD events that were oftenassociated with significant cloudiness.

Eck, T. F.↗
NASA NTRS2023

Trades, Architecture, and Design of the Joint Augmented Reality Visual Informatics (Joint AR) Product

Future expeditions will enable exploration and study of the planetary surfaces of the Moon and Mars by performing extravehicular activity (EVA) operations. Present-day International Space Station (ISS) EVA operations require an intricate and tight choreography of crew, space suits, tools, systems, and flight teams to plan, train, and execute with limited advanced informatics. Additionally, EVA operations, aside from the Apollo Lunar surface missions, have predominately focused on maintenance and construction tasks where success criteria are clearly measurable. However, future exploration missions expect to enable crew to carry out scientific objectives in increasingly Earth-independent ways. In this paper, the Joint Augmented Reality Visual Informatics System (Joint AR) characterizes the design space for developing a modular augmented reality (AR) device for a spacesuit form factor that can support crew decision-making for EVA. This paper highlights the project’s experience with a product-focused management style and use-case centered systems engineering approach to iteratively design, build, and test. The Joint AR product features were defined via trade studies and market analysis of previous EVA display efforts, various AR components such as optics, commercial AR systems, light engines, data interfaces, graphics engine software and analog test beds. We outline the defining architectural design decisions, including safety criticality considerations, suit mounting interfaces, computer architectures, and partnership contracting mechanisms. The outcomes of these studies, architecture decisions, and management requirements result in a recommended design which is the Joint AR product. We discuss the evolution, development of these system components, and what work remains. We hope to share a unified understanding of various design decisions and how they impact the future of crew members’ access to data during Lunar and Martian EVAs. This ongoing effort can enable a community-wide discovery process toward realizing necessary AR features and capabilities for future missions.

Augmented Reality↗
NASA NTRS1953

A New Simple Interferometer for Obtaining Quantitatively Evaluable Flow Patterns

The method described in the present report makes it possible to obtain interferometer records with the aid of any one of the available Schlieren optics by the addition of very simple expedients, which fundamentally need not to be inferior to those obtained by other methods, such as the Mach-Zehnder interferometer, for example. The method is based on the fundamental concept of the phase-contrast process developed by Zernike, but which in principle has been enlarged to such an extent that it practically represents an independent interference method for general applications. Moreover, the method offers the possibility, in case of necessity, of superposing any apparent wedge field on the density field to be gauged. The theory is explained on a purely physical basis and illustrated and proved by experimental data. A number of typical cases are cited and some quantitative results reported.

INSTRUMENTS - INTERFEROMETERS↗
NASA NTRS1994

Troilite formation kinetics and growth mechanism in the solar nebula

Troilite formation via the reaction Fe(s) + H2S(g) + H2(g) is the major mechanism for S retention in grains in the solar nebula. Thermodynamic calculations predict that troilite condenses from a solar composition gas. We present experimental results on the kinetics and growth of troilite crystals on Fe metal at temperature (450-650 C) and composition (50-1000 ppm H2S in H2) conditions similar to those in the solar nebula. The fraction of Fe reacted (based on gravimetric data) is plotted at 450, 505, 575, and 650 C. The thickness change of unreacted iron (measured by optical microscopy) is plotted at 575 and 650 C vs. time. the weight change per unit area varies as the square root of time at the lower temperatures and varies linearly with time at the highest temperature. The growth behavior along the lower isotherms is due to diffusion. This behavior suggests sulfide diffusion to the metal-sulfide interface and suggests Fe(2+) diffusion to the sulfide-gas interface. The reaction along the highest isotherm appears to be interface controlled. The formation of troilite crystals is a rapid process forming measurable layers in a few hours. The crystalgrowth is complicated. Initially there are intergrowths of troilite into the pure Fe metal. As the reaction progresses two distinct layers of troilite crystals form. One is in contact with the Fe metal and consists of small randomly oriented crystals with pore space between them. The outermost layer contains large crystals that are all oriented in the same direction. The intergrowth layer is much smaller at 650 C than at 575 C. This suggest that FeS nucleation is inhibited at the higher temperature, accounting for the initially slower reaction rate. Once nucleated, the reaction kinetics are apparently controlled by the growth of the crystals at the interface.

Lauretta, D. S.↗
NASA NTRS2002

Geolocation Assessment Algorithm for CALIPSO Using Coastline Detection

Cloud-Aerosol Lidar Infrared Pathfinder Satellite Observations (CALIPSO) is a joint satellite mission between NASA and the French space agency CNES. The investigation will gather long-term, global cloud and aerosol optical and physical properties to improve climate models. The CALIPSO spacecraft is scheduled to launch in 2004 into a 98.2 inclination, 705 km circular orbit approximately 3 minutes behind the Aqua spacecraft. The payload consists of a two-wavelength polarization-sensitive lidar, and two passive imagers operating in the visible (0.645 mm) and infrared (8.7 - 12.0 mm) spectral regions. The imagers are nadir viewing and co-aligned with the lidar. Earth viewing measurements are geolocated to the Earth fixed coordinate system using satellite ephemeris, Earth rotation and geoid, and instrument pointing data. The coastline detection algorithm will assess the accuracy of the CALIPSO geolocation process by analyzing Wide Field Camera (WFC) visible ocean land boundaries. Processing space-time coincident MODIS and WFC scenes with the coastline algorithm will help verify the co-registration requirement with Moderate Resolution Imaging Spectrometer (MODIS) data. This paper quantifies the accuracy of the coastline geolocation assessment algorithm.

Currey, J. Chris↗
NASA NTRS2003

The Bermuda BioOptics Project (BBOP) Years 9-11

The Bermuda BioOptics Project (BBOP) is a collaborative effort between the Institute for Computational Earth System Science (ICESS) at the University of California at Santa Barbara (UCSB) and the Bermuda Biological Station for Research (BBSR). This research program is designed to characterize light availability and utilization in the Sargasso Sea, and to provide an optical link by which biogeochemical observations may be used to evaluate bio-optical models for pigment concentration, primary production, and sinking particle fluxes from satellite-based ocean color sensors. The BBOP time-series was initiated in 1992, and is carried out in conjunction with the U.S. JGOFS Bermuda Atlantic Time-series Study (BATS) at the Bermuda Biological Station for Research. The BATS program itself has been observing biogeochemical processes (primary productivity, particle flux and elemental cycles) in the mesotrophic waters of the Sargasso Sea since 1988. Closely affiliated with BBOP and BATS is a separate NASA-funded study of the spatial variability of biogeochemical processes in the Sargasso Sea using high-resolution AVHRR and SeaWiFS data collected at Bermuda. The collaboration between BATS and BBOP measurements has resulted in a unique data set that addresses not only the SIMBIOS goals but also the broader issues of important factors controlling the carbon cycle. This final report addresses specific research activities, research results, and lists of presentations and papers submitted for publication.

Nelson, Norm↗
NASA NTRS2003

Bermuda Bio Optics Project

The Bermuda BioOptics Project (BBOP) is a collaborative effort between the Institute for Computational Earth System Science (ICESS) at the University of California at Santa Barbara (UCSB) and the Bermuda Biological Station for Research (BBSR). This research program is designed to characterize light availability and utilization in the Sargasso Sea, and to provide an optical link by which biogeochemical observations may be used to evaluate bio-optical models for pigment concentration, primary production, and sinking particle fluxes from satellite-based ocean color sensors. The BBOP time-series was initiated in 1992, and is carried out in conjunction with the U.S. JGOFS Bermuda Atlantic Time-series Study (BATS) at the Bermuda Biological Station for Research. The BATS program itself has been observing biogeochemical processes (primary productivity, particle flux and elemental cycles) in the mesotrophic waters of the Sargasso Sea since 1988. Closely affiliated with BBOP and BATS is a separate NASA-funded study of the spatial variability of biogeochemical processes in the Sargasso Sea using high-resolution AVHRR and SeaWiFS data collected at Bermuda (N. Nelson, P.I.). The collaboration between BATS and BBOP measurements has resulted in a unique data set that addresses not only the SIMBIOS goals but also the broader issues of important factors controlling the carbon cycle.

Nelson, Norm↗
NASA NTRS2004

The Bermuda BioOptics Project (BBOP) Years 9-11

The Bermuda BioOptics Project (BBOP) is a collaborative effort between the Institute for Computational Earth System Science (ICESS) at the University of California at Santa Barbara (UCSB) and the Bermuda Biological Station for Research (BBSR). This research program is designed to characterize light availability and utilization in the Sargasso Sea, and to provide an optical link by which biogeochemical observations may be used to evaluate bio-optical models for pigment concentration, primary production, and sinking particle fluxes from satellite-based ocean color sensors. The BBOP time-series was initiated in 1992, and is carried out in conjunction with the U.S. JGOFS Bermuda Atlantic Time-series Study (BATS) at the Bermuda Biological Station for Research. The BATS program itself has been observing biogeochemical processes (primary productivity, particle flux and elemental cycles) in the mesotrophic waters of the Sargasso Sea since 1988. Closely affiliated with BBOP and BATS is a separate NASA-funded study of the spatial variability of biogeochemical processes in the Sargasso Sea using high-resolution AVHRR and SeaWiFS data collected at Bermuda. The collaboration between BATS and BBOP measurements has resulted in a unique data set that addresses not only the SIMBIOS goals but also the broader issues of important factors controlling the carbon cycle.

Maritorena, S.↗
NASA NTRS2013

NASA Tech Briefs, September 2013

Topics include: ISS Ammonia Leak Detection Through X-Ray Fluorescence; A System for Measuring the Sway of the Vehicle Assembly Building; Fast, High-Precision Readout Circuit for Detector Arrays; Victim Simulator for Victim Detection Radar; Hydrometeor Size Distribution Measurements by Imaging the Attenuation of a Laser Spot; Quasi-Linear Circuit; High-Speed, High-Resolution Time-to-Digital Conversion; Li-Ion Battery and Supercapacitor Hybrid Design for Long Extravehicular Activities; Ultrasonic Low-Friction Containment Plate for Thermal and Ultrasonic Stir Weld Processes; High-Powered, Ultrasonically Assisted Thermal Stir Welding; Next-Generation MKIII Lightweight HUT/Hatch Assembly; Centrifugal Sieve for Gravity-Level-Independent Size; Segregation of Granular Materials; Ion Exchange Technology Development in Support of the Urine Processor Assembly; Nickel-Graphite Composite Compliant Interface and/or Hot Shoe Material; UltraSail CubeSat Solar Sail Flight Experiment; Mechanism for Deploying a Long, Thin-Film Antenna From a Rover; Counterflow Regolith Heat Exchanger; Acquisition and Retaining Granular Samples via a Rotating Coring Bit; Very-Low-Cost, Rugged Vacuum System; Medicine Delivery Device With Integrated Sterilization and Detection; FRET-Aptamer Assays for Bone Marker Assessment, C-Telopeptide, Creatinine, and Vitamin D; Multimode Directional Coupler for Utilization of Harmonic Frequencies from TWTAs; Dual-Polarization, Multi-Frequency Antenna Array for use with Hurricane Imaging Radiometer; Complementary Barrier Infrared Detector (CBIRD) Contact Methods; Autonomous Control of Space Nuclear Reactors; High-Power, High-Speed Electro-Optic Pockels Cell Modulator; Covariance Analysis Tool (G-CAT) for Computing Ascent, Descent, and Landing Errors; Enigma Version 12; Micrometeoroid and Orbital Debris (MMOD) Shield Ballistic Limit Analysis Program; Spitzer Telemetry Processing System; Planetary Protection Bioburden Analysis Program; Wing Leading Edge RCC Rapid Response Damage Prediction Tool (IMPACT2); ISSM: Ice Sheet System Model; Automated Loads Analysis System (ATLAS); Integrated Main Propulsion System Performance Reconstruction Process/Models. Phoenix Telemetry Processor; Contact Graph Routing Enhancements Developed in ION for DTN; GFEChutes Lo-Fi; Advanced Strategic and Tactical Relay Request Management for the Mars Relay Operations Service; Software for Generating Troposphere Corrections for InSAR Using GPS and Weather Model Data; Ionospheric Specifications for SAR Interferometry (ISSI); Implementation of a Wavefront-Sensing Algorithm; Sally Ride EarthKAM - Automated Image Geo-Referencing Using Google Earth Web Plug-In; Trade Space Specification Tool (TSST) for Rapid Mission Architecture (Version 1.2); Acoustic Emission Analysis Applet (AEAA) Software; Memory-Efficient Onboard Rock Segmentation; Advanced Multimission Operations System (ATMO); Robot Sequencing and Visualization Program (RSVP); Automating Hyperspectral Data for Rapid Response in Volcanic Emergencies; Raster-Based Approach to Solar Pressure Modeling; Space Images for NASA JPL Android Version; Kinect Engineering with Learning (KEWL); Spacecraft 3D Augmented Reality Mobile App; MPST Software: grl_pef_check; Real-Time Multimission Event Notification System for Mars Relay; SIM_EXPLORE: Software for Directed Exploration of Complex Systems; Mobile Timekeeping Application Built on Reverse-Engineered JPL Infrastructure; Advanced Query and Data Mining Capabilities for MaROS; Jettison Engineering Trajectory Tool; MPST Software: grl_suppdoc; PredGuid+A: Orion Entry Guidance Modified for Aerocapture; Planning Coverage Campaigns for Mission Design and Analysis: CLASP for DESDynl; and Space Place Prime.

Source record↗
NASA NTRS1980

Electron impact spectroscopy

The concepts of electron impact spectroscopy are discussed, comparing the electron spectroscopy techniques with those of the optical spectroscopy. The main advantage of the electron spectroscopy is to be found in the elimination of optical selection rules in excitation processes and the ability to scan the spectrum from the infrared to the X-ray region. The range of the method is indicated through a review of several examples, including electron impact excitation of Ba and rotational excitation of H2. The sensitivity of the method is demonstrated by vibrational excitation spectrum of N2. It is shown that the application of the method to the inner-shell excitation allows to obtain information about molecular species which are not commonly available, while spectroscopy of negative ions yields information about their energy and symmetry properties. However, the techniques are still under development and more data are expected to become available in the coming years.

Trajmar, S.↗
NASA NTRS1988

IRAS observations of an optically selected sample of interacting galaxies

IRAS observations of a large, morphologically selected sample of strongly interacting disk-type galaxies have demonstrated that galaxy-galaxy collisions can lead to enhanced infrared emission, but not in all cases. Infrared luminosities of the interacting galaxies span a large range, but are about a factor of 2 higher, on average, than those of isolated disk galaxies. The data suggest the existence of a cutoff in blue luminosity, below which no galaxies show markedly enhanced infrared emission. Only the most strongly interacting systems in the sample show extreme values of infrared excess, suggesting that deep, interpenetrating collisions are necessary to drive infrared emission to extreme levels. Comparisons with optical indicators of star formation show that infrared excess and color temperatures correlate with the level of star-formation activity in the interacting galaxies. All interacting galaxies in our sample that exhibit an infrared excess and have higher than normal color temperatures also have optical indicators of high levels of star formation. It is not necessary to invoke processes other than star formation to account for the enhanced infrared luminosity in this sample of interacting galaxies.

Bushouse, Howard A.↗
NASA NTRS2011

Optimal Padding for the Two-Dimensional Fast Fourier Transform

One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids. For a two-dimensional grid, there are certain pad sizes that work better than others. Therefore, the need exists to generalize a strategy for determining optimal pad sizes. There are three steps in the FFT algorithm. The first is to perform a one-dimensional transform on each row in the grid. The second step is to transpose the resulting matrix. The third step is to perform a one-dimensional transform on each row in the resulting grid. Steps one and three both benefit from padding the row to the next highest power of two, but the second step needs a novel approach. An algorithm was developed that struck a balance between optimizing the grid pad size with prime factors that are small (which are optimal for one-dimensional operations), and with prime factors that are large (which are optimal for two-dimensional operations). This algorithm optimizes based on average run times, and is not fine-tuned for any specific application. It increases the amount of times that processor-requested data is found in the set-associative processor cache. Cache retrievals are 4-10 times faster than conventional memory retrievals. The tested implementation of the algorithm resulted in faster execution times on all platforms tested, but with varying sized grids. This is because various computer architectures process commands differently. The test grid was 512 512. Using a 540 540 grid on a Pentium V processor, the code ran 30 percent faster. On a PowerPC, a 256x256 grid worked best. A Core2Duo computer preferred either a 1040x1040 (15 percent faster) or a 1008x1008 (30 percent faster) grid. There are many industries that can benefit from this algorithm, including optics, image-processing, signal-processing, and engineering applications.

Dean, Bruce H.↗