JPH05226236A - データ圧縮技法及びその技法を用いたシステム - Google Patents

データ圧縮技法及びその技法を用いたシステム

Info

Publication number
JPH05226236A
JPH05226236A JP4214201A JP21420192A JPH05226236A JP H05226236 A JPH05226236 A JP H05226236A JP 4214201 A JP4214201 A JP 4214201A JP 21420192 A JP21420192 A JP 21420192A JP H05226236 A JPH05226236 A JP H05226236A
Authority
JP
Japan
Prior art keywords
shape
image
block
pattern
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP4214201A
Other languages
English (en)
Other versions
JP2501726B2 (ja
Inventor
Jr John R Rudert
ジョン・アール・ルダート、ジュニア
Robert A Simpson
ロバート・エイ・シンプソン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH05226236A publication Critical patent/JPH05226236A/ja
Application granted granted Critical
Publication of JP2501726B2 publication Critical patent/JP2501726B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Electron Beam Exposure (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】 本発明の目的は、コンピュータによって複雑
なイメージを生成するために必要なデータを圧縮する方
法を提供すること、特に、チップがパーソナライズされ
ているために全体的設計に反復がないにもかかわらず、
最新式のコンピュータ・チップの製造におけるパターン
の圧縮技法を提供することである。 【構成】 設計をコード化するために1つまたは複数の
構成単位パターンを選択する。構成単位パターン・セッ
ト中の各形状に、その設計用のデータ・ワード中で使用
する順序番号を付ける。各ブロックの形状記述子のセッ
トを参照メモリに記憶する。あるブロックを参照するデ
ータ・ワードは、記憶されたブロック・パターンを指定
するいくつかのバイトと、パターン中のどの形状が含ま
れ、または排除されるかをコード化するセクションとを
含む。各形状に、その順序番号に従ってビットを割り当
てる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、一般に反復のない設計
を記述するのに使用されるデータの大幅な圧縮を可能に
する技法に関し、さらに詳しくは、複雑なコンピュータ
・イメージを生成するための効果的なデータ圧縮技法に
関する。本発明は、特に複雑な集積回路構造を製造する
ための電子ビーム・リソグラフィに応用できる。
【0002】
【従来の技術】最新のコンピュータ・チップ、読取り専
用記憶装置(ROS)、プログラム式論理アレイ(PL
A)、その他のアレイ構造など、電子ビーム・リソグラ
フィ・システムによって書かれる、複雑な集積回路(I
C)構造用のパターンを記述するには、膨大な量のデー
タが必要であり、典型的にはギガバイト(GB)単位の
データが必要である。一般に、パターンには、ステップ
・アンド・リピート法、マクロ・コマンド、その他の既
知の圧縮方法で必要とされる反復がないので、パターン
・データは圧縮されない。その結果、このような設計で
は、余分のデータ量と事後処理時間が必要となる。
【0003】IBMテクニカル・ディスクロージャ・ブ
ルテン、第20巻、第2号、1977年7月刊、pp.
588〜589所載のR・D・ムーア(Moore)及びP
・M・ライアン(Ryan)の論文「電子ビーム・システム
を使用するROSメモリのパーソナリゼーション(Pers
onalization of ROS Memories Using an E-Beam Syste
m) 」は、露光位置とパターン(シングル・スポット)
とパターン長が固定され、露光データが圧縮されていな
い、厳密に画定されたROSアレイ用の、書込み速度を
改善する方法を記載している。
【0004】米国特許第4291231号明細書は、メ
モリに記憶された固定パターンを使用して様々な場所で
同じパターン・シーケンスを反復して露光させるシステ
ムを記載している。そのパターンは、何回も反復される
パターン要素の同じシーケンスから成る。これによって
パターン要素を個別に選定することはできない。
【0005】上記特許に似た米国特許第4259724
号によれば、多数の断片パターンから成ることもある矩
形区域中に基本的反復パターンを含むパターン・セグメ
ント(すなわち形状の固定ストリング)の、ステップ・
アンド・リピート式露光が可能である。
【0006】米国特許第4531191号は、入力デー
タ・ストリングを監視して反復データ・シーケンスを検
出し、実際の露光中に使用される反復カウントを生成す
る。このシステムでは、反復シーケンスは連続して出現
しなければならない。
【0007】米国特許第4051457号は、漢字用コ
ードを解釈し、漢字を書くのに必要な形状のストリング
のアドレスを得る、速度を向上させるシステムを開示し
ている。
【0008】上記のいずれの特許も、各露光位置での基
本パターンの変形が可能なシステムを開示していない。
すなわち、これらの特許では、ストリング内で形状の選
択的な露光を行うことができない。
【0009】
【発明が解決しようとする課題】本発明の目的は、コン
ピュータによって複雑なイメージを生成するために必要
なデータを圧縮する方法を提供することである。
【0010】本発明の他のより具体的な目的は、チップ
がパーソナライズされているために全体的設計に反復が
ないにもかかわらず、最新式のコンピュータ・チップの
製造におけるパターンの圧縮技法を提供することであ
る。
【0011】
【課題を解決するための手段】本発明によれば、パター
ンを、それぞれがその中の特定の位置用の所定の潜在的
形状の同じグリッド・パターンを含む多数のブロックに
区分する。ブロックは均一である必要はなく、寸法およ
び形状が異なっていてもよい。ブロック内の形状は異な
る区域にぴったりはまる必要はなく、重なり合ってもよ
い。ブロック内のある区域用に、互いに排他的な多数の
異なる選択可能な代替品が可能である。また、異なる用
途または機能で同じx、y座標に入ることのできる、異
なる形のいくつかの形状が可能である。
【0012】所与のブロックのグリッド・パターンの異
なる区域に、はまる1組の形状中の各形状をメモリに記
憶し、それぞれに連続番号を付ける。その連続番号を付
けた各形状を、所与のブロック用のグリッド・パターン
中の所定の位置に置く。その所定の位置用の各形状は異
なるが、ブロック内の他の位置用のパターンと同じ寸法
になってもよい。これらの形状は、特定の形状に寄与す
るため、その長さと幅の比および縮尺の点で、グリッド
・パターン中の所定位置に適合されている。このように
して、各形状は、それが存在するとき、グリッド・パタ
ーンのその区域に異なる特徴を加える。
【0013】設計をコード化するため、1つまたは複数
の標準の構造単位を選択する。ブロック内の各形状に、
構造単位用のデータ・ワード中で使用するための順序番
号を付ける。各ブロック用の1組の形状記述子を、参照
メモリに記憶する。あるブロックを参照するデータ・ワ
ードは、そのブロック用の記憶された形状データを指定
するいくつかのバイトを含み、データ・ワードは、パタ
ーン中のどの形状を含めどの形状を除外するかをコード
化する。各形状には、その順序番号にしたがって1ビッ
トを割り当てる。所与の形状に対して、それが含まれる
場合には2進の1が、除外される場合には2進の0が各
々割り当てられる。ブロックにはまる各標準形状は、1
組のパラメータを有し、それがメモリに記憶される。そ
れには、参照位置x、yからのΔxnしオフセット及び
Δyn離オフセット、幅wnのと高さhnが含まれる。
ただしnはその形状の順序番号である。パターンは、ラ
ンダムにどんな順序で配置することもでき、これによっ
てはるかに少ないデータ処理で多数のパターンを提供す
ることが可能となる。
【0014】
【実施例】図面、特に図1を参照すると、本発明の好ま
しい実施例である電子ビーム・システムが示されてい
る。x−yワーク・テーブル8が電子ビームBの下を移
動する。ワーク・テーブル8は、ターゲット7を保持し
ている。このターゲットは、典型的には半導体基板であ
る。電子ビーム露光システムは、仮想線10で一般的に
示されている。電子ビーム源11がビームBを発生し、
このビームは、スポット成形装置の制御下で偏向アパー
チャ装置12によって様々なスポット形状に成形され、
打抜きされる。この両装置はいずれも、米国特許第39
00736号によるスポット成形打抜きアナログ電子装
置14内にある。位置決めされ成形されたスポットは、
パターン制御部15のディジタル電子装置の制御下で、
装置14によって部分的に制御される。これによって、
やはり上記の米国特許第3900736号による制御コ
ンピュータ16の制御下で、サブフィールドに書き込ま
れるパターンが決定される。
【0015】パターン制御部15は、線64を介してス
ポット成形打抜きアナログ電子装置14に、線65を介
して形状偏向装置33に、かつ線66を介して偏向シス
テム19に信号を供給し、ビーム位置、スポット形状、
及びビーム・オン/オフ制御を周知の方式で制御する。
ビームは、偏向アパーチャ装置12によって成形され、
偏向板13によって短い距離で位置決めされ、偏向コイ
ル17によってより長い範囲にわたって位置決めされ
る。
【0016】次のフィールドは、ステージ位置測定シス
テム21の制御下で、基板7を支えるx−y駆動ワーク
・テーブル8の移動方向に対して垂直に置かれる。すべ
ての動作は制御コンピュータ16の管理下にある。パタ
ーンの書込みは、基板7上のチップ位置での書込みが完
了した後に、一時的に停止され、基板7上の再登録サイ
クルが始まる。ビームBは、基板7上の次のフィールド
用の4つの登録マークの公称位置へと偏向され、4つの
区域が電子ビームによって走査される。登録マークの実
際の位置は、検出器22に当たる後方散乱電子の検出に
よって決定される。実際の次のフィールド位置を決定す
るため、検出器22からの信号が、線27、28を介し
て登録検出回路23に供給される。登録検出回路23
は、線60、61を介してパターン制御部15に、また
線60、62を介して制御コンピュータ16に信号を供
給する。設計チップ位置は、制御コンピュータ16から
線63を介してパターン制御部15に供給される。パタ
ーン制御部15では、線63、61上の値、すなわち設
計フィールド位置と実際位置とが比較され、線65を介
してベクトル偏向装置33に補正値が加えられる。最後
のチップ位置が露光されるまで、登録サイクルと書込み
サイクルが交互に発生する。
【0017】x軸ワーク・テーブルの位置決めは、制御
コンピュータ16からステージ位置測定システム21に
向う線24上のx/y位置信号に含まれる、x位置信号
によって制御される。線24上の信号は、登録検出回路
23から線60、62を介して受け取る電流登録信号に
よって修正された、制御コンピュータ16内に位置制御
データの形で記憶されたウェーハ仕様によって予め決定
されている。ワーク・テーブル8の実際のx位置は、ス
テージ位置測定システム21によって決定され、その値
が、制御コンピュータ16からの線24上の所望のx位
置信号と比較される。その結果生ずる線25上の位置誤
差信号が、駆動信号をモータ67に加えるxステージ駆
動機構26中のサーボ装置に加えられる。y軸ワーク・
テーブルの位置決めは、ステージ位置測定システム21
からの線34上の信号に応答する、Yステージ駆動機構
35中のサーボ装置によって、同様に制御される。
【0018】次に図2を参照すると、パターン制御部1
5の一部分である参照メモリのアドレス指定が示されて
いる。参照メモリ70は、パターン制御部15における
主パターン・バッファの一部分としてもよく、また独立
した装置でもよい。ブロック指定子71は、典型的には
64ビットであり、命令コード・フィールド72、アド
レス・フィールド73、x位置フィールド74、y位置
フィールド75、及び複数の制御ビット76を含む。制
御ビット76は、後述の説明から明らかになるように、
最大形状構成でのパターン形状の順序番号に相当する。
【0019】ブロック指定子71のアドレス・フィール
ド73は、参照メモリ70に入るために使用される。参
照メモリ70中の形状記述子80のデータ構造は、図3
に示されており、ブロック指定子71の参照位置x、y
からのΔxn團オフセットとΔyn置オフセット,なら
びに幅wn拭、高さhnー及び形状の露光量Dを含む。こ
こでnは形状の順序番号である。参照メモリ70の最初
の2つのエントリでCで示した共通形状がすべて使用済
みの時は、ブロック指定子71中の制御ビット76は、
参照メモリ70中でアドレス指定された形状ブロック中
の16の可能な形状のうちのどれを使用すべきかを示
す。2進の1が制御ビット列76中に現れる時は、制御
フィールド中のビットの位置に対応するオフセットの所
にある形状記述子が使用される。図2は、形状順序番号
3に対応するビット位置3の例を示す。
【0020】形状記述子80は、形状の(共通または順
序番号)、場所、大きさ、及び露光(量)を識別するの
に必要なデータをすべて含む。フィールド81中の命令
コードは、それが共通形状であるか選択可能形状である
かを決定する。主パターン・バッファ中の命令コード7
2は、そのワードが圧縮されたデータのブロック指定子
なのか、他の型式のツール制御のブロック指定子なの
か、それとも非圧縮パターン・データのブロック指定子
なのかを決定する。
【0021】図4は、参照メモリ70とパターン・バッ
ファ90が、パターン制御部のデータの流れの中でどの
ように連係しているかを示す。実際には、参照メモリ7
0は、パターン全体の圧縮部分の形状記述子を記憶する
ために、おそらくは動的にとっておかれたパターン・バ
ッファ90の一部分とすることができる。パターン・バ
ッファ90の各ワード中の命令コードは、それがどの種
類のデータ・ワードであるかを示す。ブロック指定子7
1からのアドレス(図2)は、形状記述子をアドレスす
るために参照メモリ70に送られ、一方、パターン・バ
ッファ中のブロック指定子のxフィールドとyフィール
ドからのブロック位置データは、偏向システム19に送
られる(図1)。形状記述子データだけが形状偏向装置
33に送られる。加算機構92が、形状の最終アドレス
を計算するために使用される。圧縮形状の形状データは
メモリ70から送られ、メモリ90は非圧縮形状用のデ
ータを供給する。
【0022】図5は、ICチップ上に作成されたROS
アレイの一部分を示す。図5のROSアレイは、複数の
領域またはブロックに分割され、x軸とy軸に沿った数
字に従って番号が付けられる。例えば、アレイの左下隅
のブロックは、ブロック(1,1)として識別される。
図のROSアレイは特定の適用にパーソナライズされて
おり、この例では何らかの形状の反復があるが、一般に
は、通常の技法を使ってデータの意味ある圧縮をもたら
すような形状の有意なパターンはない。図6は、図5に
示すROSアレイ部分を分割した各領域を構成するため
に使用できる可能な最大形状構成の1つを示す。図5の
ブロック(1,1)は、ROSアレイのこの特定領域を
適切に露光するために必要な特定の最大形状構成に関し
て、1から16までの形状番号のサブセットを示すよう
にラベルを付けてある。形状番号は、図2に示すブロッ
ク指定子71中の制御ビット76の順序に相当する。他
のどの領域も同じ形状のサブセットを必要としないであ
ろうが、ROSアレイ全体は、図6に示す最大形状構成
中の形状から、最大形状構成のどの形状を露光しどの形
状を露光しないかに応じて制御ビット・シーケンスを設
定することにより、生成することができる。
【0023】図7は、制御ワード71の可能なフォーマ
ットを示す。この制御ワード71は、ブロック指定子の
命令コードと共に主パターン・データの流れ中に現れ、
パターン付けされているROSアレイの特定領域を露光
するために、この圧縮機能を活動化する。アドレス・フ
ィールドは、命令コード・フィールド81、xオフセッ
ト・フィールド82、yオフセット・フィールド83、
幅フィールド84、高さフィールド85、及び露光量フ
ィールド86から成る、図3に示す形状指定子メモリ域
70を指す。命令コードは、パターン制御部(図1)
に、圧縮データ使用の発生と、参照メモリ70に常駐す
る形状データ(すなわち記述子)を指すアドレスとを認
識させる。x値とy値は、書込み可能域中の形状記述子
ブロックの参照位置を確定する。図8に定義する制御ビ
ットは、最大形状構成中の形状(すなわち図2の形状1
から16まで)のうちのどれが実際に露光されるかを決
定する。所与の形状に対する制御ビットが"1"である場
合、その形状は位置(x+Δx,y+Δy)にあり、そ
の幅wと高さhによって画定される区域が露光される。
2進の1は、その形状が書き込まれることを示し、2進
の0は、その形状が書き込まれない、すなわちスキップ
されることを示す。連続する制御ワード中の異なる制御
ビット・シーケンスは、ROSアレイの連続領域中で異
なるパターンを露光させる。
【0024】形状の有意の反復パターンの欠如は、図
9、10に示すように、論理回路を作成する時は一層は
なはだしくなる。図9は、簡単な共通ベースNPNバイ
ポーラ・トランジスタ回路を示す。この回路は、エミッ
タに接続された入力部I3蠅と、コレクタに接続された
出力部O1を有し、コレクタは電源電圧VCCにバイアス
されている。図10は、共通ベース回路中に接続された
複数エミッタNPNバイポーラ・トランジスタを示す。
この回路は、それぞれ別のエミッタに接続された3つの
入力部I1の、I2■、I3シ、及びコレクタに接続され
た1つの出力部O1^を有する。
【0025】図11は、図9または図10に示した回路
を製造するために使用される形状パターンを示す。図1
2は、それぞれ図9及び図10に示されている、CKT
1及びCKT2として識別される回路を製造するための
制御ビットを示す。例えば、図9の回路を作成する際に
は形状1、2、4、5、7、8、15、16が省略され
るのに対して、図10の回路を作成する際には形状14
だけが省略されることに留意されたい。異なる論理回路
が互いに排他的な重複する形状セットを有することが非
常にしばしばあり、実際の回路が作成される時は、これ
らのセットから選択が行われる。この場合は、出力部O
1と出力部O1^の位置が異なっており、これらを生成す
るために使用される形状(すなわち形状14、15、1
6)が、互いに排他的である。
【0026】最大圧縮係数は、使用される最大形状構成
のサイズに関係し、露光されるアレイのサイズには関係
しない。この理由は、最大形状構成が、形状群を記述す
るのに必要なデータを、参照、およびどの形状が実際に
露光されるかを記述するデータ・ワードで置き換えるか
らである。最大形状構成は、作成するアレイの水平、垂
直、または矩形部分を記述することができる。
【0027】固定形状は常に使用し、データ・ワード
が、使用が可変の形状に関するビットのみを含む場合に
は、さらに圧縮を行うことができる。別法として、デー
タ・ワードを分割して、固定形状のカウントと可変形状
用のビットを設けることもできる。もう1つの変形は、
図13に示すように形状セットを共通の順序番号でラベ
ル付けすることである。形状シーケンスの組合せが、最
終的に露光されるパターンを定義することになる。図1
3でとられる手法では、図11の例で使用される16個
ではなく、制御ビットは8個しか必要でない。図9と図
10に示す論理回路用の制御ビットを図14に示す。
【0028】本発明を1つの好ましい実施例について説
明したが、本発明が頭記の特許請求の範囲の趣旨および
範囲内で変更を加えて実施できることは、当業者には認
識されよう。例えば、本発明は、レーザ、イオン・ビー
ム・システム、及びライト・テーブルを含むどのような
パターン発生装置にも有用であり、電子ビーム・システ
ムに限定されるものではない。
【0029】
【発明の効果】本発明によって、反復のない設計を記述
するのに使用されるデータの大幅な圧縮を可能にするデ
ータ圧縮技法が提供され、この技法は特に、複雑な集積
回路構造を製造するための電子ビーム・リソグラフィに
応用できる。
【図面の簡単な説明】
【図1】本発明の好ましい実施例による電子ビーム露光
システムのブロック図である。
【図2】本発明の好ましい実施例による、図1の既存の
パターン制御部を修正した、参照メモリのアドレス指定
を示すブロック図である。
【図3】典型的な形状記述子のデータ構造を示すブロッ
ク図である。
【図4】本発明の好ましい実施例による、やはり図1の
既存のパターン制御部を修正した、参照メモリをパター
ン・バッファに連係するメモリ・アクセス方式を示す、
ブロック論理図である。
【図5】パーソナライズされたROSアレイの一部分を
示す平面図である。
【図6】個々の形状に形状番号を付けた、図5のROS
アレイをパターン付けするための、1つの可能な最大形
状構成を示す図である。
【図7】本発明の実施に使用される制御ワードのフォー
マットを示す図である。
【図8】どの形状が使用されるかを示すラベルを付けた
制御ワードの、制御ビットのフォーマットを示す図であ
る。
【図9】第1の典型的な論理回路を示す回路図である。
【図10】第2の典型的な論理回路を示す回路図であ
る。
【図11】図9および図10の回路を製造するために使
用される最大パターン・セットを示す平面図である。
【図12】図11に示すパターン・セットを使用して、
図9と図10の回路を作成するための、制御ビットを示
す図である。
【図13】常に一緒に使用される形状セットが同じ順序
番号で識別される、図11に示した基本的パターン番号
付け方式の変形を示す、図11と類似の平面図である。
【図14】図13に示すパターンを使用して図9と図1
0の回路を作成するための、制御ビットを示す図であ
る。
【符号の説明】
7 ターゲット 8 ワーク・テーブル 10 電子ビーム露光システム 11 電子ビーム源 12 偏向アパチャ装置 14 スポット成形打抜きアナログ電子装置 15 パターン制御部 16 制御コンピュータ 19 偏向システム 21 ステージ位置測定システム 22 検出器 23 登録検出回路 26 xステージ駆動機構 33 形状偏向装置 35 yステージ駆動機構
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート・エイ・シンプソン アメリカ合衆国12590、ニューヨーク州ワ ッピンガーズ・フォールズ、ヒルトップ・ ドライブ 30番地

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】複数のブロックに分割された複雑なコンピ
    ュータ生成イメージを露光するためにビームを投射する
    コンピュータ・イメージ生成システムであって、 前記複数のブロックごとに露光するために、所定のデー
    タに従って前記ビームを偏向させる偏向手段と、 前記複数のブロックのうち任意の1つのブロック中で前
    記イメージの一部分を生成するために、該一部分を構成
    し得る最大組合せの複数の単純な形状を、該形状を指定
    する形状番号とともに記憶する参照メモリ手段と、 前記ブロック中で前記イメージの部分を作成するため
    に、前記複数の単純な形状の最大組合せのうちのどの形
    状が生成されるかを示す前記形状番号に対応した順序を
    有するビット列パターンを、記憶するバッファメモリ手
    段と、 前記参照メモリ手段と前記バッファ・メモリ手段とから
    引き出された、前記ブロックのそれぞれに関するデータ
    を、前記ビット列パターンにしたがってブロック毎に前
    記複雑なイメージを生成するために、前記偏向手段に供
    給する手段とを含む、コンピュータ・イメージ生成シス
    テム。
  2. 【請求項2】リソグラフィ露光システムの一部であり、
    さらに前記ビームによって露光されるターゲットを支持
    し位置決めするための手段を含む、請求項1に記載のコ
    ンピュータ・イメージ生成システム。
  3. 【請求項3】リソグラフィ露光システムが電子ビーム露
    光システムである、請求項2に記載のコンピュータ・イ
    メージ生成システム。
  4. 【請求項4】複雑なイメージを複数のブロックに分割す
    るステップと、 前記複数のブロックのうちの任意の1つのブロック中で
    前記イメージの一部分を生成するために、該一部分を構
    成し得る最大組合せの複数の単純な形状を決めるステッ
    プと、 前記単純な形状の各々に形状番号を割り当てるステップ
    と、 前記単純な形状を割り当てられた形状番号とともにコン
    ピュータ・メモリ中に記憶するステップと、 ブロック中の前記複雑なイメージの部分を作成するため
    に前記最大組合せの複数の単純な形状のうちのどの形状
    が生成されるかを示す、ビット列パターン生成ステップ
    と、 前記ビット列パターンをコンピュータ・メモリに記憶す
    るステップとを含む、コンピュータによって複雑なイメ
    ージを生成するために必要なデータを圧縮する方法。
  5. 【請求項5】複雑なイメージを複数のブロックに分割す
    るステップと、 前記複数のブロックのうちの任意の1つのブロック中で
    前記イメージの一部分を生成するために、該一部分を構
    成し得る最大組合せの複数の単純な形状を決めるステッ
    プと、 前記単純な形状の各々に形状番号を割り当てるステップ
    と、 前記単純な形状を割り当てられた形状番号と共にコンピ
    ュータ・メモリに記憶するステップと、 ブロック中の前記複雑なイメージの部分を作成するため
    に前記最大組合せの複数の単純な形状のうちのどの形状
    が生成されるかを示す、ビット列パターン生成ステップ
    と、 各ブロック用の前記ビット列パターンをコンピュータ・
    メモリに記憶するステップと、 前記コンピュータ・メモリにアクセスして、各ブロック
    用のデータをステップごとに読み取るステップと、 各ブロック用のデータをコンピュータ・メモリから読み
    取る際に、そのブロック用のビット列にアクセスして、
    このビット列に従って単純な形状を生成し、ブロック中
    の前記の複雑なイメージの部分を生成するステップとを
    含む、コンピュータ・システムによって複雑なイメージ
    を生成する方法。
JP4214201A 1991-10-08 1992-08-11 コンピュ―タ・イメ―ジ生成装置及びデ―タ減縮方法 Expired - Fee Related JP2501726B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US77453591A 1991-10-08 1991-10-08
US774535 1991-10-08

Publications (2)

Publication Number Publication Date
JPH05226236A true JPH05226236A (ja) 1993-09-03
JP2501726B2 JP2501726B2 (ja) 1996-05-29

Family

ID=25101542

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4214201A Expired - Fee Related JP2501726B2 (ja) 1991-10-08 1992-08-11 コンピュ―タ・イメ―ジ生成装置及びデ―タ減縮方法

Country Status (3)

Country Link
US (1) US5428552A (ja)
EP (1) EP0538927A3 (ja)
JP (1) JP2501726B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188000A (ja) * 2008-02-04 2009-08-20 Nuflare Technology Inc 描画装置及び描画データの変換方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481472A (en) * 1993-05-18 1996-01-02 International Business Machines Corporation Method and apparatus for automatically recognizing repeated shapes for data compaction
US5909658A (en) * 1996-06-18 1999-06-01 International Business Machines Corporation High speed electron beam lithography pattern processing system
JPH10319571A (ja) * 1997-05-21 1998-12-04 Sony Corp 露光用マスク製造方法およびその装置
US6353922B1 (en) * 1999-08-24 2002-03-05 International Business Machines Corporation Automatic generation of one dimensional data compaction commands for electron beam lithography
JP2001076990A (ja) * 1999-08-31 2001-03-23 Canon Inc 荷電粒子線露光装置及びその制御方法
US20170069509A1 (en) * 2014-06-13 2017-03-09 Intel Corporation Data compression for ebeam throughput

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57122528A (en) * 1981-01-23 1982-07-30 Nippon Telegr & Teleph Corp <Ntt> Drawing system for electron beam exposure apparatus
JPS6381819A (ja) * 1986-09-25 1988-04-12 Fujitsu Ltd 電子ビ−ム露光の制御方式

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3900736A (en) * 1974-01-28 1975-08-19 Ibm Method and apparatus for positioning a beam of charged particles
FR2294489A1 (fr) * 1974-12-13 1976-07-09 Thomson Csf Dispositif pour le trace programme de dessins par bombardement de particules
JPS5737051B2 (ja) * 1975-02-03 1982-08-07
JPS5493364A (en) * 1977-12-30 1979-07-24 Fujitsu Ltd Exposure system for electron beam
JPS5511303A (en) * 1978-07-10 1980-01-26 Chiyou Lsi Gijutsu Kenkyu Kumiai Electron-beam exposure device
GB2059727B (en) * 1979-09-27 1983-03-30 Ibm Digital data display system
US4387433A (en) * 1980-12-24 1983-06-07 International Business Machines Corporation High speed data interface buffer for digitally controlled electron beam exposure system
JPS5821422B2 (ja) * 1980-12-26 1983-04-30 株式会社東芝 荷電ビ−ム露光装置
JPS57180128A (en) * 1981-04-30 1982-11-06 Toshiba Corp Equipment for electron beam exposure
JPS57204125A (en) * 1981-06-10 1982-12-14 Hitachi Ltd Electron-ray drawing device
JPS57208132A (en) * 1981-06-17 1982-12-21 Toshiba Corp Electron-beam exposure apparatus
DD203429A1 (de) * 1981-08-03 1983-10-19 Eichhorn Hans Guenther Schaltungsanordnung zur steuerung eines korpuskularstrahls
US4433384A (en) * 1981-10-05 1984-02-21 Varian Associates, Inc. Pattern data handling system for an electron beam exposure system
JPS5957431A (ja) * 1982-09-27 1984-04-03 Fujitsu Ltd 電子ビ−ム露光装置
US4482810A (en) * 1982-09-30 1984-11-13 Storage Technology Partners Electron beam exposure system
SE448789B (sv) * 1983-03-29 1987-03-16 Ericsson Telefon Ab L M Anordning for att i ett datorstyrt presentationssystem generera bilder i raster pa en bildskerm
GB8327856D0 (en) * 1983-10-18 1983-11-16 Naqib I M Device for alphanumeric arabic display
KR900001976B1 (ko) * 1984-11-01 1990-03-30 가부시끼가이샤 히다찌세이사꾸쇼 다수 개의 패턴 발생기를 포함하는 패턴 검사 장치
US4718019A (en) * 1985-06-28 1988-01-05 Control Data Corporation Election beam exposure system and an apparatus for carrying out a pattern unwinder
JPS62277724A (ja) * 1986-05-27 1987-12-02 Fujitsu Ltd 電子ビ−ム露光装置
JPH07118440B2 (ja) * 1986-07-09 1995-12-18 東芝機械株式会社 電子ビ−ム描画装置
JP2614884B2 (ja) * 1988-02-04 1997-05-28 富士通株式会社 電子ビーム露光方法及びその装置
JPH0247825A (ja) * 1988-08-10 1990-02-16 Mitsubishi Electric Corp 荷電ビーム描画データ作成方法
JPH0731695B2 (ja) * 1988-10-26 1995-04-10 三菱電機株式会社 半導体集積回路装置のマスクパターンのコンパクション処理方法
JPH03166713A (ja) * 1989-11-27 1991-07-18 Mitsubishi Electric Corp 電子ビーム露光方法
JPH0779075B2 (ja) * 1990-02-21 1995-08-23 株式会社東芝 電子ビーム露光装置
JP2626153B2 (ja) * 1990-04-17 1997-07-02 松下電器産業株式会社 レイアウトのコンパクション方法
JP3043031B2 (ja) * 1990-06-01 2000-05-22 富士通株式会社 露光データ作成方法,パターン露光装置及びパターン露光方法
US5251140A (en) * 1991-07-26 1993-10-05 International Business Machines Corporation E-beam control data compaction system and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57122528A (en) * 1981-01-23 1982-07-30 Nippon Telegr & Teleph Corp <Ntt> Drawing system for electron beam exposure apparatus
JPS6381819A (ja) * 1986-09-25 1988-04-12 Fujitsu Ltd 電子ビ−ム露光の制御方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188000A (ja) * 2008-02-04 2009-08-20 Nuflare Technology Inc 描画装置及び描画データの変換方法

Also Published As

Publication number Publication date
EP0538927A2 (en) 1993-04-28
JP2501726B2 (ja) 1996-05-29
EP0538927A3 (en) 1994-12-07
US5428552A (en) 1995-06-27

Similar Documents

Publication Publication Date Title
US9336994B2 (en) Multi charged particle beam writing apparatus and multi charged particle beam writing method
US4291231A (en) Electron beam exposure system and an apparatus for carrying out the same
US7926007B2 (en) Writing apparatus, writing data conversion method, and computer-readable recording medium storing program using Huffman tree for converting writing data in lithographic process
JP5498106B2 (ja) 荷電粒子ビーム描画方法及び荷電粒子ビーム描画装置
JP2501726B2 (ja) コンピュ―タ・イメ―ジ生成装置及びデ―タ減縮方法
JPH0357608B2 (ja)
JP5063320B2 (ja) 描画装置及び描画データの変換方法
US10468232B2 (en) Charged particle beam writing apparatus and charged particle beam writing method
JP4828460B2 (ja) 描画データ作成方法及び描画データファイルを格納した記憶媒体
US7476880B2 (en) Writing a circuit design pattern with shaped particle beam flashes
JPS6219047B2 (ja)
JPH0766098A (ja) 描画データ作成方法、及び描画データ作成装置
US6353922B1 (en) Automatic generation of one dimensional data compaction commands for electron beam lithography
JP5357530B2 (ja) 描画用データの処理方法、描画方法、及び描画装置
JP3454974B2 (ja) 荷電ビーム描画方法
JP5123561B2 (ja) 荷電粒子ビーム描画装置及び荷電粒子ビーム描画方法
JP3274149B2 (ja) 荷電ビーム描画方法
JP3481017B2 (ja) 荷電粒子ビーム露光装置および該荷電粒子ビーム露光装置の露光データ処理方法
JP2664732B2 (ja) 荷電ビーム描画方法
JP2010067808A (ja) 描画装置、描画データの変換方法及び描画方法
JP5586343B2 (ja) 荷電粒子ビーム描画装置及び荷電粒子ビーム描画方法
JPH0955348A (ja) 図形データの圧縮方法および図形パタン発生装置
JPH07105328B2 (ja) 荷電ビ−ム露光装置
JP2992081B2 (ja) パターン作成装置
JP3313606B2 (ja) 電子線露光装置及び露光方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees