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

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

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)812-817
Number of pages6
JournalIEEE Transactions on Consumer Electronics
Volume55
Issue number2
DOIs
Publication statusPublished - 2009

Keywords

  • Byte Pair Encoding
  • NAND Flash Memory
  • Program Code Compression
  • Software Updating

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A new method of fast compression of program code for OTA updates in consumer devices'. Together they form a unique fingerprint.

  • Cite this