Efficient layout data compression algorithm and its low-complexity, high-performance hardware decoder implementation for multiple electron-beam direct-write systems
Journal
J. of Micro/Nanolithography, MEMS, and MOEMS
Journal Volume
14
Journal Issue
3
Date Issued
2015
Author(s)
Abstract
A lossless electron-beam layout (EBL) data compression algorithm, LineDiff Entropy v2.0, and its low-complexity, high-performance hardware decoder for multiple electron-beam direct-write lithography systems are proposed. The algorithm compares consecutive data scanlines and encodes the data based on the change/no-change of pixel values and the lengths of pixel sequences. Then, the compaction steps of data omission, merging, and encoding of consecutive long identical scanlines are applied. Unique short codes are assigned to data with high occurrence frequency. The hardware decoder is designed as three circuit blocks that perform entropy decoding, decompaction, and EBL data generation through parallel outputs. The results demonstrate that our algorithm can achieve excellent compression performance and that the hardware decoder can decompress data at very high data rates.
Type
journal article