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

11 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 Aug 25
Externally publishedYes

Fingerprint

Compaction
Flash memory
Air
Navigation systems
Mobile phones
Railroad cars

Keywords

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

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

A new method of fast compression of program code for OTA updates in consumer devices. / Kiyohara, Ryozo; Mii, Satoshi; Matsumoto, Mitsuhiro; Numao, Masayuki; Kurihara, Satoshi.

In: IEEE Transactions on Consumer Electronics, Vol. 55, No. 2, 25.08.2009, p. 812-817.

Research output: Contribution to journalArticle

Kiyohara, Ryozo ; Mii, Satoshi ; Matsumoto, Mitsuhiro ; Numao, Masayuki ; Kurihara, Satoshi. / A new method of fast compression of program code for OTA updates in consumer devices. In: IEEE Transactions on Consumer Electronics. 2009 ; Vol. 55, No. 2. pp. 812-817.
@article{089648bbdee547a5b85c394ada83bf3d,
title = "A new method of fast compression of program code for OTA updates in consumer devices",
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 = "Byte Pair Encoding, NAND Flash Memory, Program Code Compression, Software Updating",
author = "Ryozo Kiyohara and Satoshi Mii and Mitsuhiro Matsumoto and Masayuki Numao and Satoshi Kurihara",
year = "2009",
month = "8",
day = "25",
doi = "10.1109/TCE.2009.5174459",
language = "English",
volume = "55",
pages = "812--817",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

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

AU - Kiyohara, Ryozo

AU - Mii, Satoshi

AU - Matsumoto, Mitsuhiro

AU - Numao, Masayuki

AU - Kurihara, Satoshi

PY - 2009/8/25

Y1 - 2009/8/25

N2 - 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.

AB - 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.

KW - Byte Pair Encoding

KW - NAND Flash Memory

KW - Program Code Compression

KW - Software Updating

UR - http://www.scopus.com/inward/record.url?scp=68949170969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68949170969&partnerID=8YFLogxK

U2 - 10.1109/TCE.2009.5174459

DO - 10.1109/TCE.2009.5174459

M3 - Article

AN - SCOPUS:68949170969

VL - 55

SP - 812

EP - 817

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

ER -