Share Email Print
cover

Proceedings Paper

A fast hybrid block-sorting algorithm for lossless interferometric data compression
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, we present an evolution of the classical Barrow-Wheeler Transform (BWT) algorithm applied to the sorting procedure of interferometric data, in view of their lossless compression: the Dynamic Segmentation and Sorting (DSS) algorithm. This algorithm is based on the application of the Dynamic Perceptron (DP) neural algorithm. It allows a fast and computationally efficient dynamic segmentation into homogeneous blocks of the coefficients of the Fourier transform. In this way, a limited order sorting procedure of such coefficients can be allowed, optimizing the BWT sorting procedure, characterized as such by an unlimited order. This new method has been specifically studied in order to its hardware implementation for integrating, as a fast compression module, the Micro-Electro-Optical-Mach Zender-Sensor (MEOMS) -- a integrated optical micro-sensor of the MEOS class, based on an array of Mach-Zender type interferometers. This device has been recently designed and constructed in Italy, at the IMM and ISAC Institutes of the Italian National Research Council (CNR) in Bologna. Because of its characteristics, the complete system is suitable for being installed onboard on satellites, for the continuous monitoring of the earth atmosphere. Some encouraging previous results of our lossless compression module of the interferograms outputted by the MEOMS are presented at the end of this paper.

Paper Details

Date Published: 4 August 2003
PDF: 9 pages
Proc. SPIE 5103, Intelligent Computing: Theory and Applications, (4 August 2003); doi: 10.1117/12.487504
Show Author Affiliations
Gianfranco Basti, Pontificia Univ. Lateranense (Italy)
Techniteia Advanced Paradigms Srl (Italy)
Antonio Luigi Perrone, Pontificia Univ. Lateranense (Italy)
Techniteia Advanced Paradigms Srl (Italy)
PUL Research Lab. (Italy)


Published in SPIE Proceedings Vol. 5103:
Intelligent Computing: Theory and Applications
Kevin L. Priddy; Peter J. Angeline, Editor(s)

© SPIE. Terms of Use
Back to Top