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

doi:10.1109/TCE.2009.5174459

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 journal › Article › peer-review

16 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 language	English
Pages (from-to)	812-817
Number of pages	6
Journal	IEEE Transactions on Consumer Electronics
Volume	55
Issue number	2
DOIs	https://doi.org/10.1109/TCE.2009.5174459
Publication status	Published - 2009
Externally published	Yes

Keywords

Byte Pair Encoding
NAND Flash Memory
Program Code Compression
Software Updating

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

Access to Document

10.1109/TCE.2009.5174459

Cite this

@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",

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

Y1 - 2009

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

SN - 0098-3063

VL - 55

SP - 812

EP - 817

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

IS - 2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this