본 논문은 압축된 프로그램 코드를 무선으로 갱신(CFOTA: Compressed Firmware Over The Air) 하는데 사용되는 새로운 압축기법을 소개한다. CFOTA에서 갱신에 사용되는 차이정보(delta)는 송신비용을 줄이기 위하여 크기가 작아야 하고, 빠른 갱신 및 시스템의 성능을 위하여 복원 및 압축 속도가 빨라야 한다. 일반적으로 차이정보의 크기는 비 압축 프로그램 코드 간에서 보다 비트단위로 코딩 된 압축 프로그램 코드 간에서 아주 크게 된다. 따라서, 대부분의 CFOTA 방법은 차이정보를 비 압축 프로그램 코드 기준으로 만든다. 갱신 과정은, 먼저 구 버전 압축 프로그램 코드를 압축해제 하고, 차이정보를 가지고 갱신한 다음, 갱신된 새 버전을 재 압축한다. 이 방법은 차이정보의 크기는 증가시키지 않으나 압축해제와 재압축에 따라 갱신시간이 대폭 증가하게 된다. 본 논문에서는 차이정보용 압축된 프로그램 코드 간에서 구하여 압축해제 및 재 압축을 하지 않는 방법에서 차이정보의 크기가 늘어나는 것을 대폭 완화하는 방법을 제안한다. 실험결과 zlib 대비 차이정보가 20배 이상 줄어들고 갱신속도가 약 6배 향상되었다.
This paper presents a new code compression method for the wireless update of compressed firmware so called Compressed Firmware Over The Air (CFOTA) on the hand held devices. CFOTA requires a small delta that minimizes the amount of update data and an efficient compressed method that provides fast encoding and decoding to achieve fast extracting and updating. The delta between bitwise coded compressed versions of firmware is normally much larger than that between uncompressed versions of firmware. Consequently, most of CFOTA methods make a delta for uncompressed versions. The update process first decompress compressed old versions, and then update uncompressed old versions and finally recompress new versions. This method does not increase the size of delta, however, it increases the update time significantly due to decoding and encoding are involved additionally. Our new code compression method that significantly decreases the delta size between compressed programs by which decompression and recompression are avoided. Experimental results show that the delta size is decreased by about 20 times and the update time is reduced about 6 times compared to zlib.
