Special Coverage

Home

Update on EMD and Hilbert-Spectra Analysis of Time Series

U.S. Patent 6,381,559 presents further information about the method described in "Analyzing Time Series Using EMD and Hilbert Spectra" (GSC-13817), NASA Tech Briefs, Vol. 24, No. 10 (October 2000), page 63. To recapitulate: The method is especially well suited for analyzing time-series data that represent nonstationary and nonlinear physical phenomena. The method is based principally on the concept of empirical mode decomposition (EMD), according to which any complicated signal (as represented by digital samples) can be decomposed into a finite number of functions, called "intrinsic mode functions" (IMFs), that admit well-behaved Hilbert transforms. The local energies and the instantaneous frequencies derived from the IMFs through Hilbert transforms can be used to construct an energy-frequency-time distribution, denoted a Hilbert spectrum. The patent expands on the description in the cited prior article by explaining underlying mathematical principles and describing details of implementation. The patent also describes, as major elements of the method, the options of (1) filtering the original signal by combining a subset of IMFs and (2) fitting a curve to the filtered signal — something that it may not be possible to do with the original signal.

Posted in: Briefs, TSP

Read More >>

Quad-Tree Visual-Calculus Analysis of Satellite Coverage

The computational burden is less than in a pixel representation. An improved method of analysis of coverage of areas of the Earth by a constellation of radio-communication or scientific-observation satellites has been developed. This method is intended to supplant an older method in which the global-coverage- analysis problem is solved from a ground-to-satellite perspective. The older method is suitable for coarse-grained analysis of coverage of a constellation of a few satellites, but the algorithms of the older method are too slow and cumbersome for the large scope of the problem of analysis of coverage of a modern constellation of many satellites intended to provide global coverage all the time. In contrast, the present method provides for rapid and efficient analysis. This method is derived from a satellite-to-ground perspective and involves a unique combination of two techniques for multiresolution representation of map features on the surface of a sphere.

Posted in: Briefs, TSP

Read More >>

UEILogger

United Electronics Industries, Canton, MA, has introduced the UEILogger series of data loggers and recorders. The logger "Cube" contains the logger engine and either three or six I/O slots. The logger is matched to the user's application by installing the appropriate I/O boards from more than 20 different available boards. A single 4 x 4.1 x 5.8" logger cube can provide up to 150 A/D channels or 288 digital I/O. The logger requires no programming, and the logging application is configured using a Windows-based application that sets up the logger and extracts data from the logger's memory. The software allows users to set input and output ranges, sample/update rates, and signal conditioning from pull-down menus. The program may be downloaded via the unit's standard Ethernet port or stored on the SD card. The logger supports sample rates up to 100 samples per second on each I/O channel or port. Data is logged onto standard SD cards; a 2-Gig SD card is included that holds more than 500 million 16-bit A/D readings.

Posted in: Products

Read More >>

Ginger N. Flores, LOCAD Project Manager, NASA Marshall Space Flight Center, Huntsville, AL

Diagnosis on Earth is a fairly simple procedure, done at any hospital or medical center. In space flight, however, where doctors and even basic medical equipment may be lacking, falling ill is a serious matter for both astronaut and ground control. Using horseshoe crab blood as a reactive agent, the Lab-On-a-Chip Application Development-Portable Test System (LOCAD-PTS) is a handheld device developed by NASA researchers to help identify microorganisms. Ginger N. Flores is the LOCAD project manager.

Posted in: Who's Who

Read More >>

More About Software for No-Loss Computing

A document presents some additional information on the subject matter of “Integrated Hardware and Software for No-Loss Computing” (NPO-42554), which appears elsewhere in this issue of NASA Tech Briefs. To recapitulate: The hardware and software designs of a developmental parallel computing system are integrated to effectuate a concept of noloss computing (NLC). The system is designed to reconfigure an application program such that it can be monitored in real time and further reconfigured to continue a computation in the event of failure of one of the computers. The design provides for (1) a distributed class of NLC computation agents, denoted introspection agents, that effects hierarchical detection of anomalies; (2) enhancement of the compiler of the parallel computing system to cause generation of state vectors that can be used to continue a computation in the event of a failure; and (3) activation of a recovery component when an anomaly is detected.

Posted in: Briefs, TSP

Read More >>

Mission Operations of the Mars Exploration Rovers

A document describes a system of processes involved in planning, commanding, and monitoring operations of the rovers Spirit and Opportunity of the Mars Exploration Rover mission. The system is designed to minimize command turnaround time, given that inherent uncertainties in terrain conditions and in successful completion of planned landed spacecraft motions preclude planning of some spacecraft activities until the results of prior activities are known by the ground-based operations team. The processes are partitioned into those (designated as tactical) that must be tied to the Martian clock and those (designated strategic) that can, without loss, be completed in a more leisurely fashion. The tactical processes include assessment of downlinked data, refinement and validation of activity plans, sequencing of commands, and integration and validation of sequences. Strategic processes include communications planning and generation of long-term activity plans. The primary benefit of this partition is to enable the tactical portion of the team to focus solely on tasks that contribute directly to meeting the deadlines for commanding the rover’s each sol (1 sol = 1 Martian day) — achieving a turnaround time of 18 hours or less, while facilitating strategic team interactions with other organizations that do not work on a Mars time schedule.

Posted in: Briefs, TSP

Read More >>

Representation-Independent Iteration of Sparse Data Arrays

An approach is defined that describes a method of iterating over massively large arrays containing sparse data using an approach that is implementation independent of how the contents of the sparse arrays are laid out in memory. What is unique and important here is the decoupling of the iteration over the sparse set of array elements from how they are internally represented in memory. This enables this approach to be backward compatible with existing schemes for representing sparse arrays as well as new approaches. What is novel here is a new approach for efficiently iterating over sparse arrays that is independent of the underlying memory layout representation of the array. A functional interface is defined for implementing sparse arrays in any modern programming language with a particular focus for the Chapel programming language. Examples are provided that show the translation of a loop that computes a matrix vector product into this representation for both the distributed and not-distributed cases. This work is directly applicable to NASA and its High Productivity Computing Systems (HPCS) program that JPL and our current program are engaged in. The goal of this program is to create powerful, scalable, and economically viable high-powered computer systems suitable for use in national security and industry by 2010. This is important to NASA for its computationally intensive requirements for analyzing and understanding the volumes of science data from our returned missions.

Posted in: Briefs, TSP

Read More >>