A new method of fast compression of program code for ota updates in consumer devices

Author

Kiyohara, Ryozo ; Mii, Satoshi ; Matsumoto, Mitsuhiro ; Numao, Masayuki ; Kurihara, Satoshi

Author_Institution

Inf. Technol. R & D Center, Mitsubishi Electr. Corp., Tokyo, Japan

Volume

55

Issue

2

fYear

2009

fDate

5/1/2009 12:00:00 AM

Firstpage

812

Lastpage

817

Abstract

This paper presents a technology for over the air (OTA) updating that allows software updates in consumer devices such as mobile phones and car-navigation systems that are connected to networks, and it adopts NAND flash memories and demand paging technologies. Software updates for these kinds of consumer devices are carried out using the binary difference that minimizes the amount of update data, software construction technologies that minimize the rewriting of flash memories, and fast compression technologies that enables rapid rewriting. This paper focuses on byte pair encoding (BPE), which is one of the most efficient methods of compressing program code in consumer devices that adopts NAND flash memories and demand paging technologies. We describe a fast method of compressing BPE and evaluating it.

Keywords

consumer electronics; data compression; encoding; flash memories; mobile computing; paged storage; NAND flash memories; OTA updation; byte pair encoding; car-navigation system; mobile phones; over-the-air technology; paging technology; program code compression; rapid rewriting; software construction technology; Compression algorithms; Context-aware services; Data mining; Encoding; Flash memory; Mobile handsets; Navigation; Random access memory; Software algorithms; Software debugging; Compression, Byte Pair Encoding, NAND Flash Memory; Software Updating, Program Code;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/TCE.2009.5174459

Filename

5174459