A joint UB/UPC team has developed a new lossless data compression system excellent for applications requiring at the same time high compression ratios and quick operation with low CPU load. The system under the named FAPEC (Fully Adaptive Prediction Error Coder) is an algorithm that combines low processing requirements with high compression efficiency under almost any scenario. Partners to further develop the system and/or to establish license agreements with technical cooperation are sought.
The Challenge
In ICT theory, lossless data compression is a class of data compression algorithm that allows the exact data reconstruction from the compressed data. This type of compression is used in many application such as the commonly known ZIP file format. The data compression is useful because it helps to reduce the consumption of expensive resources, such as disk space or transmission bandwidth. On the downside, compress data must be uncompressed to be viewed (or heard) and this processing may be detrimental to some applications.
For example, in the framework of space missions, satellite payloads have tight data compression requirement and high compression ratios are needed. Nevertheless, available processing power is modest and data must be compressed in small independent blocks. So, adaptive algorithms that need large sample sizes can not be used in this space missions. In this domain the approach currently in use is based on the use of an adaptive entropy coder based on Rice-Golomb codes, in the data, leading to low compression efficiencies in realistic conditions despite of the adaptive stage.
The Technology
On the contrary, FAPEC uses a different approach based on a segmentation strategy, making it much more resilient to outliers in the data, and an adaptive layer that removes the need for any prior calibration. It is based on an algorithm that combines low processing requirements with high compression efficiency and quick operation. This system performs an efficient statistical analysis of the prediction errors arriving from a previous precompression stage, allowing it to optimally adapt to any type of data.
Current stage of development
The FAPEC algorithm is fully defined and well tested. A software implementation is available, although it may be further optimized. A hardware prototype on FPGA has been built, although it’s still pending of final integration. Other hardware implementations, such as ASIC, are being considered.
Applications and Target Market
This technology is useful for any application requiring high processing performance with quick operation. Such as in earth systems that need massive astronomical data transfers between data acquisition points (observatories, remote GPS receivers, laboratories, ...).
Innovative advantages
· Quick operation and low CPU load High compression efficiency (Typ. >90% Shannon limit) Excellent for large sample sizes (≥32 bit) Optimally adapt to any type of data
The Universitat Politècnica de Catalunya - BarcelonaTech is a public institution dedicated to higher education and research in the fields of engineering, architecture and science, which contributes its knowledge and expertise in order to increase scientific output, transfer its results to society and provide a network of scientific and technical state-of-the-art facilities and technology valorization services that place us at the leading edge of innovation and economic development.
The UPC has established itself as a driver of innovation and is the technology partner of choice for companies and organizations with which it develops projects and builds partnerships. A role borne out by the numerous agreements and research projects that have been set in motion by groups, organizations and laboratories; the creation of new technology-based companies; the generation and exploitation of patents, and the scientific and technical services UPC makes available to its environment in order to generate progress and employment.
The Technology Transfer Office (SGI) is responsible of Designing, coordinating and implementing research valorisation strategies, carrying out the protection policy of the research results, marketing these results through license contracts and designing and setting up the University's enterprise creation model in order to transfer the results of the research to the market, protect and commercialize these results, promote the culture of entrepreneurship and innovation, and create technology-based companies within the UPC environment.
Create your free account to connect with Universitat Politècnica de Catalunya - UPC and thousands of other innovative organizations and professionals worldwide
Send a request for information
to Universitat Politècnica de Catalunya - UPC
Technology Offers on Agri-Food are directly posted
and managed by its members as well as evaluation of requests for information. Agri-Food is the trusted open innovation and science network aimed at directly connect industry needs with professionals online.
Need help requesting additional information or have questions regarding this Technology Offer?
Contact Agri-Food support
