A new code compression method for FOTA
Authors:
- 1 November 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Consumer Electronics
- Vol. 56 (4) , 2350-2354
Abstract
This paper presents a new compression method for compressed Firmware-over-the-air (FOTA) that reconstructs a new compressed version from an old compressed version of firmware stored in NAND flash memory. The compressed FOTA requires a small delta that minimizes the amount of update data and an efficient compression method that provides fast encoding and decoding to achieve fast updating and extraction. A fast dictionary-based compression algorithm for the program code is introduced. With a high compression ratio, our method provides relatively fast encoding and very fast decoding. We demonstrate that the compression time during the update process can be reduced by utilizing the copy information stored in the delta without increasing the size of the delta. We present some experimental results to show the impact of this method in terms of the compression ratio, extraction time and updating time.Keywords
This publication has 11 references indexed in Scilit:
- A new method of fast compression of program code for ota updates in consumer devicesIEEE Transactions on Consumer Electronics, 2009
- A delta representation scheme for updating between versions of mobile phone softwareElectronics and Communications in Japan (Part I: Communications), 2007
- An extended delta compression algorithm and the recovery of failed updating in embedded systems2004
- Survey of code-size reduction methodsACM Computing Surveys, 2003
- Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context modelsIEEE Transactions on Information Theory, 2000
- Offline dictionary-based compression1999
- Data compressionACM Computing Surveys, 1987
- The string-to-string correction problem with block movesACM Transactions on Computer Systems, 1984
- Data compression via textual substitutionJournal of the ACM, 1982
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977