Reduced complexity compression algorithms for direct-write maskless lithography systems

Hsin-I Liu; Vito Dai; Avideh Zakhor; Borivoje Nikolic

doi:10.1117/12.656844

24 March 2006 Reduced complexity compression algorithms for direct-write maskless lithography systems

Hsin-I Liu, Vito Dai, Avideh Zakhor, Borivoje Nikolic

Proceedings Volume 6151, Emerging Lithographic Technologies X; 61512B (2006) https://doi.org/10.1117/12.656844
Event: SPIE 31st International Symposium on Advanced Lithography, 2006, San Jose, California, United States

Abstract

Achieving the throughput of one wafer layer per minute with a direct-write maskless lithography system, using 22 nm pixels for 45 nm feature sizes, requires data rates of about 12 Tb/s. In our previous work, we developed a novel lossless compression technique specifically tailored to flattened, rasterized, layout data called Context-Copy-Combinatorial-Code (C4) which exceeds the compression efficiency of all other existing techniques including BZIP2, 2D-LZ, and LZ77, especially under limited decoder buffer size, as required for hardware implementation. In this paper, we present two variations of the C4 algorithm. The first variation, Block C4, lowers the encoding time of C4 by several orders of magnitude, concurrently with lowering the decoder complexity. The second variation which involves replacing hierarchical combinatorial coding part of C4 with Golomb run-length coding, significantly reduces the decoder power and area as compared to Block C4. We refer to this algorithm as Block Golomb Context Copy Code (Block GC3). We present the detailed functional block diagrams of Block C4 and Block GC3 decoders along with their hardware performance estimates as the first step of implementing the writer chip for maskless lithography.

Citation Download Citation

Hsin-I Liu, Vito Dai, Avideh Zakhor, and Borivoje Nikolic "Reduced complexity compression algorithms for direct-write maskless lithography systems", Proc. SPIE 6151, Emerging Lithographic Technologies X, 61512B (24 March 2006); https://doi.org/10.1117/12.656844

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available