変調テーブルの最適解探索方法、およびその変調テーブルを搭載したホログラム情報記録再生装置
【課題】ホログラム情報記録再生装置に搭載され、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めた変調テーブルの最適解を、実用上使用しうる時間内に決定できるようにする。
【解決方法】変調テーブル１２において、各信号ビット列間のハミング距離と、各ブロックパターン（構成ピクセルがマトリックス状に配列）の構成ピクセル間のユークリッド距離とが、比例関係となるように形成する。ページデータは、信号ビット列の形式で制御部２の変調テーブル１２に入力され、ブロックパターンの形式に変調されてＳＬＭ３に送出される。一方、撮像素子７にて得られたページデータは制御部２の変調テーブル１２により、ブロックパターンの形式から信号ビット列の形式に復調され、出力される。
【解決方法】変調テーブル１２において、各信号ビット列間のハミング距離と、各ブロックパターン（構成ピクセルがマトリックス状に配列）の構成ピクセル間のユークリッド距離とが、比例関係となるように形成する。ページデータは、信号ビット列の形式で制御部２の変調テーブル１２に入力され、ブロックパターンの形式に変調されてＳＬＭ３に送出される。一方、撮像素子７にて得られたページデータは制御部２の変調テーブル１２により、ブロックパターンの形式から信号ビット列の形式に復調され、出力される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は変調テーブルの最適解探索方法に関し、詳しくはホログラム情報記録再生装置に搭載される、効率的な変調テーブルの最適解を探索する方法、およびその変調テーブルを搭載したホログラム情報記録再生装置に関する。
【背景技術】
【０００２】
近年、大容量かつ高速に記録再生を行い得るホログラフィックメモリが注目されている。ホログラフィックメモリは、参照光および信号光と称される２つのコヒーレント光を互いに干渉させ、生じた干渉縞を記録媒体に屈折率変化情報として記録、保持する。信号光はページデータと称される二次元データ画像により空間的に変調される。このようなページデータの変調方式としては、２−４変調、５−９変調、９−１６変調などのブロック変調方式が提案されている（下記特許文献１等を参照）。
【０００３】
例えば、上述した５−９変調の場合、入カデータ５ビットを縦３横３の合計９ピクセルからなるマトリクスブロックにおいて、２箇所をＯＮピクセルとすることで表現し、これらを空間光変調器上に並べて表示することで信号光を変調する。５ビットは（00000）〜（11111）の３２通りのビット列であるから、９ピクセルのうち２箇所をＯＮピクセルとした３６通り（＝９Ｃ２）のマトリクスブロックの中から選択した３２種類のマトリクスブロックと１対１に対応させて表すことができる。
【０００４】
下記特許文献１には、ＯＮ（明）ピクセルの増加と連続により生じる媒体飽和を軽減する方法が開示されているものの、この特許文献１を含め、実際のビット列をどのようなマトリクスブロックに割り当てるか、という対応関係を具体的に定めた「変調テーブル」の検討がこれまでなされていなかった。
【０００５】
ここで、「変調テーブル」とは、入力された信号ビット列に応じて、予め対応づけられたブロックパターンを出力する、または入力されたブロックパターンに応じて、予め対応づけられた信号ビット列を出力する、テーブルであり、例えば、制御部のメモリ内に格納されている。
【０００６】
また、図８は、５−９変調における変調テーブルの役割を表す概念図であり、さらに、図９（Ａ）は、上記３６通りのブロックパターンの概要を、図９（Ｂ）は、５−９変調テーブルの一例を、各々示すものである。図９（Ｂ）に示す通り、５−９変調テーブルは互いに重複しない１〜３６までの数字の中から３２個を抜き出して並べた「順列」であり、一次元配列として格納される。
【０００７】
なお、変調テーブルの順列構成次第で、例えば、誤り率において有利となったり、不利となったりする。これは無線伝送におけるＱＰＳＫや８ＰＳＫのグレイコード配置が自然二進配置より有利とされるのと同様の理由による。すなわち、ホログラム記録においても無線伝送と同様に、誤り率の点で有利な変調テーブルを具体的に検討しておく必要がある。
【０００８】
【特許文献１】特許第３５３５７７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１記載のものにおいても、変調テーブルの順列構成、すなわち、どの信号ビット列をどのブロックパターンに対応づけるか、という具体的手法が何ら検討されていなかった。
【００１０】
例えば上述した５−９変調を採用したとすると、変調テーブルの総数は順列の並べ替え総数であるから36P32＝1.55×1040という膨大な数となる。したがって、これを総列挙法により全て評価し、実用的な時間内で最適解を得ることは極めて困難である。またランダム探索法を用いたとしても解空間が極めて広いため、探索時間は総列挙法と余り変わらず、いわゆる巡回セールスマン問題などと同様に、ＮＰ困難とされる難問に分類されるものとなり、現実的ではない。
【００１１】
そこで、本発明は、実用上使用しうる時間内で最適な変調テーブルを特定し得る、変調テーブルの最適解探索方法、およびその変調テーブルを搭載したホログラム情報記録再生装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１２】
本発明の変調テーブルの最適解探索方法は、
ホログラム情報記録再生装置に搭載され、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めた変調テーブルの最適解を探索する方法において、
前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するように形成することを特徴とするものである。
【００１３】
この場合において、前記ハミング距離と前記ユークリッド距離との差の絶対値を、全ての前記信号ビット列について算出して総和し、その総和した値が最も小さくなるように最適解探索して変調テーブルを決定することが望ましい。
【００１４】
また、前記最適解探索は、遺伝的アルゴリズムを用い、所定の評価関数の値を所定の規定値以下とし得る回数分だけ、所定の処理を繰り返し行うことが望ましい。
【００１５】
また、本発明のホログラム情報記録再生装置は、
上記いずれかの変調テーブルの最適解探索方法を用いて形成した変調テーブルを備えたことを特徴とするものである。
【００１６】
なお、上記「変調テーブル」とは、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めたものであり、信号ビット列の入力に応じて、対応するブロックパターンを出力する場合、およびブロックパターンの入力に応じて、対応する信号ビット列を出力する場合、のいずれかについて用いられるものであってもよいし、両者にについて用いることができるものであってもよい。
【００１７】
また、上記「比例する」とは、一方が大きいときは他方も大きく、一方が小さいときは他方も小さい、という程の関係があることを意味するものである。
さらに、上記「ホログラム情報記録再生装置」には、ホログラム情報記録のみを行う装置、およびホログラム情報再生のみを行う装置も含まれるものとする。
【発明の効果】
【００１８】
本発明の、変調テーブルの最適解探索方法によれば、前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するようにして、この変調テーブルの最適解を探索させることにより、実用上使用しうる時間内に最適な変調テーブルを特定することが可能となる。
【００１９】
ここで、ホログラフィックメモリから再生されるページデータは、ノイズを含むブロックパターンの集合であり、誤った輝点位置を検出、復号する可能性がある。正しいビット列に対する誤ったビット列のハミング距離と、正しい輝点位置に対する誤った輝点位置のユークリッド距離との関係を考えると、ユークリッド距離が小さい場合に誤りビットが少ない（ハミング距離が小さい）ことが望ましく、ユークリッド距離が大きい場合に誤りビットが多い（ハミング距離が大きい）ことが望ましい。すなわちハミング距離とユークリッド距離が比例関係にあれば、その変調テーブルは適正であると考えることができる。
【００２０】
また、本発明のホログラム情報記録再生装置によれば、変調テーブルの作成を効率的に行うことができるので、装置作製の迅速化および低廉化を図ることができる。
【発明を実施するための最良の形態】
【００２１】
次に、本発明に係る変調テーブルの最適解探索方法を実施するホログラム情報記録再生装置について図１を参照しつつ説明する。
図１は、本実施形態に係るホログラム情報記録再生装置１の主要光学系を概念的に示す図である。なお、図１において、光学系の上流側の各部材は図示を省略されている。
【００２２】
＜情報記録機能＞
図１に示すように、レーザ光源から出射されたコヒーレントなレーザ光束は、ビームスプリッタにより２系の光束に分岐され、それぞれ信号光（物体光：実際にはＳＬＭ３により信号光とされる）および参照光として機能せしめられる。
上記参照光はホログラム記録媒体５上の所定の領域に照射される。
一方、上記信号光は、ＳＬＭ（空間光変調素子）３に照射される。
【００２３】
ＳＬＭ３としては、液晶表示パネルやＤＭＤ（デジタルマイクロミラーデバイス：Digital Micromirror Device）等のライトバルブが用いられ（本実施形態では、液晶プロジェクタ用途に量産されている一般的な透過型液晶表示パネルが使用されている）、制御部２から伝送されたページデータ情報が入力され、その入力に応じて該ページデータがブロックパターン（構成ピクセルの配列がマトリックス状とされている）を配列した形式で表示される。
【００２４】
ところで、このページデータ情報は、外部メモリ等から、信号ビット列の形式で制御部２に入力され、変調テーブル１２に入力される。変調テーブル１２は、図９（Ｂ）に示すように、信号ビット列とブロックパターンを対応付けたテーブルであり、入力された信号ビット列に応じたブロックパターンを出力する。
【００２５】
そして、ＳＬＭ３上の各ピクセルに所定のブロックパターンが配列表示され、この表示された２値のデジタル情報に応じて光が通過（または反射）／遮断されることで、空間的に光が変調される。この光変調処理によりページデータ情報を担持した信号光が生成される。
【００２６】
ＳＬＭ３から出射された信号光は、第１のＦＴＬ（フーリエ変換レンズ：Fourier Transform Lens）４によって光学的にフーリエ変換されてホログラム記録媒体５へ照射される。このときホログラム記録媒体５中の信号光が通過する場所へ、別角度から、上記参照光が同時に照射されるので、ホログラム記録媒体５中に干渉縞が生じ、この縞分布を屈折率変化などの形態で光反応性の記録媒体５の記録領域に転写することによりホログラム記録が行われる。なお、ホログラム記録媒体５としては、例えば、フォトポリマー系材料を２枚のガラス板間に挾んだ形状のものを用いる。
【００２７】
なお、互いに異なるページデータを順次ＳＬＭ３に表示させつつ、参照光のホログラム記録媒体５への入射角度等を少しずつ変化させることにより、互いに異なるページデータを記録媒体５中の同一領域に多重記録することが可能となり、さらに高密度な情報格納が可能となる。
【００２８】
＜情報再生機能＞
また、情報再生時において、参照光は、情報記録時と同様の条件（例えば入射角度および位置）でホログラム記録媒体５の所定の領域に照射される。
【００２９】
これにより、所望のページデータ情報を担持した回折光がホログラム記録媒体５から出力され、この回折光が第２のＦＴＬ（フーリエ変換レンズ）６を介してＣＣＤ撮像素子７に入射し撮像され、撮像して得られたブロックパターン形式のページデータ信号は制御部２に送出される。そして、制御部２の内部に配された変調テーブル１２により、所定のブロックパターンの形式から信号ビット列の形式に復調される。
この後、図示されない信号処理部等においてページデータの演算処理等が行われ、データ再生が終了する。
【００３０】
以下、変調テーブルに必要なハミング距離とユークリッド距離および評価関数について説明し、次に遺伝的アルゴリズムによる最適解探索処理について具体的に説明し、最後に本実施形態による効果について説明する。すなわち、本発明に係る変調テーブルの最適解探索方法が、信号ビット列間のハミング距離と、ブロックパターンの構成ピクセル間のユークリッド距離とを互いに比例させるように形成するものであることを、具体的かつ詳細に説明する。
【００３１】
なお、以下の説明においては、説明の便宜のため５-９変調を代表例として説明する。
【００３２】
＜変調テーブルの評価関数の定義＞
ホログラフィックメモリから再生されるページデータは、ノイズを含むブロックパターンの集合であり、誤った輝点位置を検出し、復号する可能性がある。正しいビット列に対する誤ったビット列のハミング距離と、正しい輝点位置に対する誤った輝点位置のユークリッド距離との関係を考慮すると、ユークリッド距離が小さい場合に誤りビットが少ない（ハミング距離が小さい）ことが望ましく、ユークリッド距離が大きい場合に誤りビットが多い（ハミング距離が大きい）ことが望ましい。
【００３３】
すなわち、ハミング距離とユークリッド距離が比例関係にあれば、その変調テーブルは適正であるとする。
【００３４】
これを実現している二進符号の例としてグレイコード配置が挙げられる。
図２に無線伝送技術において知られているＱＰＳＫの自然二進数配置とグレイコード配置における、符号（００）に対するハミング距離ｌｂとユークリッド距離ｌｐとの関係を示す。グレイコードはハミング距離の大きい符号にユークリッド距離の長い符号を割り当てるので、誤り率の点で有利である。
【００３５】
そこで、変調テーブルの優劣を決定付ける評価関数ｆevalを次式（１）〜（３）にしたがって定める。
【００３６】
【数１】
【００３７】
【数２】
【００３８】
このように、評価関数として、ある符号ｉに対する誤った符号ｊのハミング距離を計算し、現在候補となっている変調テーブルにて割り当てられたブロックパターンに基づき規格化したユークリッド距離を算出し、得られたハミング距離と規格化ユークリッド距離との差の絶対値を求め、これを符号ｉの現在のスコア値とする。
【００３９】
さらに、全ての符号ｉについてスコア値を求め、スコア値の合計を評価関数と定める。
なお、評価関数値ならびにスコア値は小さな値であるほど望ましいといえる。
【００４０】
ところで、５−９変調において二つの輝点が誤った位置で検出された場合、ユークリッド距離の算出方法は複数考えられる。
【００４１】
【数３】
【００４２】
＜遺伝的アルゴリズム探索＞
評価関数が最小の変調テーブルを探し出し、これをホログラム記録再生に用いる。
以下、図４のフローチャートを用いて遺伝的アルゴリズム探索について説明する。
【００４３】
まず、乱数により複数の「親」と称される初期の変調テーブル群（個体数ｎ）を作成し（Ｓ１）、これらに遺伝的アルゴリズムを適用する。
一般的な遺伝的アルゴリズムでは２つの遺伝子の一部を互いに交換する処理が用いられるが、本実施形態の変調テーブルは順列とされているので、変調テーブル内の２箇所の要素を入れ替える処理を基本操作とする（例えば、配列番号４番と１５番の入替処理）。
【００４４】
上記基本操作を用いて、親の変調テーブルについてそれぞれの評価関数値を算出する（Ｓ２）。
【００４５】
得られた評価関数値のうち最も小さな値を有する１つの変調テーブルを選択し（Ｓ３）、「エリート」として無条件に次世代へ引き継ぐ「エリート戦略」処理を行う。これと共に、エリートの変調テーブル内のランダムな２要素の入れ替えを複数回行う「一様交叉」（Ｓ４）、さらに、突発的な２要素の入れ替えを所定の確率で生ぜしめる「突然変異」（Ｓ５）の各処理を連続して行うことで、次世代の「子」と称される変調テーブルを個体数ｎ−１だけ作成する。これにより子テーブル群の個体数はｎ個となる（Ｓ６）。
【００４６】
次世代演算では「子」を「親」へ格上げし（Ｓ７、Ｓ８）、上記Ｓ２から上記Ｓ８の処理を規定ループ回数だけ繰り返す。ここで規定ループ回数とは、評価関数の値を規定値以下とし得る回数分ということになるが、具体的な回数としては、予めそのような評価関数の値が規定値に到達する（または以下となる）ループ回数を求めておいて、上記Ｓ７の所定値Ｐとして設定してもよい。また、所定の回数毎に、評価関数の値を検出し、その値が規定値に到達している（または以下となっている）場合には、その回数で終了するようにしてもよい。
【００４７】
なお、上述した個体数ｎとしては３〜３００程度の値とすることが望ましく、突然変異率としては０．１〜０．６程度の値が望ましい。なお、本実施形態の探索では、例えば、個体数ｎ＝３６、突然変異率０．３とする。
【００４８】
次に、図５は、遺伝的アルゴリズムを用いた評価関数値の探索履歴を、ランダム探索法（比較例）の結果と併せて示すものである。
【００４９】
探索を３回行ったところ、いずれもランダム探索法に比べ少ないループ回数で評価関数を規定値ｆeval＝0.594に到達させることができたため、これを最適な変調テーブルと定めた。
なお、ランダム探索を10,000,000回行うには１２時間を要したが、それでもｆeval＝0.963に留まった。したがってｆeval＝0.594に到達させるには大幅な時間が必要であり、現実的ではない。
【００５０】
一方、遺伝的アルゴリズム探索は大きく見積もっても５分程度で終了した。なお、検索演算は、一般に使用されるパソコン（CPU：Pentium(登録商標)4、クロック周波数：３GHz）を用いて行った。
【００５１】
＜変調テーブルの性能評価＞
評価関数値が最良（ｆeval＝0.594）な変調テーブル（best table）と評価関数値が最悪（ｆeval＝1.298）な変調テーブル（worst table）を用いてランダムデータ列からページデータを構成し、これにノイズが加えられた場合のＳＮＲ（Signal to Noise Ratio）とビット誤り率との関係を計算機シミュレーションにより調べた。
【００５２】
ランダムデータ列を541kbits、ページデータを999×999ピクセルとし、これにＡＷＧＮ（加法的白色ガウスノイズ）を加えたのち復調した。なお、割り当てのない４つのブロックパターンが検出された場合、00000を復調語とした。
【００５３】
図６に最良／最悪の変調テーブルの性能評価シミュレーション結果を示す。なお、ＳＮＲの計算は次式（４）を用いた。
【００５４】
【数４】
【００５５】
ここでμＯＮおよびμＯＦＦは、それぞれページデータのヒストグラムにおける白（ＯＮ）ピクセルおよび黒（ＯＦＦ）ピクセルの平均値であり、σＯＮ２およびσＯＦＦ２は、それぞれページデータのヒストグラムにおける白（ＯＮ）ピクセルおよび黒（ＯＦＦ）ピクセルの分散である。
【００５６】
また、図７に最悪の変調テーブルのエラー数（ＢＥＲ(worst)）に対する最良の変調テーブルのエラー数（ＢＥＲ(best)）の割合を示す。最良な変調テーブルの場合は最悪な変調テーブルの場合に比べ約２０％程度の誤りビット削減効果があることがわかった。
【００５７】
本実施形態はノイズ源に白色ガウスノイズを用いているが、実際の記録再生系では符号間干渉すなわちＯＮピクセルがＯＦＦピクセルまで拡がることにより発生するノイズが大きな割合を占めると考えられ、この場合にはハミング距離とユークリッド距離の関係が適切か否かという点が、より大きな影響を与えることになる。すなわち、本来のＯＮピクセルに隣接したＯＦＦピクセルを誤ってＯＮピクセルと検出してしまうエラーが多く、これはユークリッド距離の小さいエラーが多いということである。ユークリッド距離の小さいエラーにハミング距離の小さな符号を割り当てておけば（すなわち本発明を適用しておけば）効果的であるため、そのような場合における本発明により奏される効果はより顕著になると考えられる。
【００５８】
なお、本発明ものにおいては、５−９変調に限られるものではなく、９−１６変調やその他のブロック変調符号に適用することが可能である。また、ｍ，ｎを整数としてｍ−ｎ変調を考えた場合、ｎが小さい方式（例えば１−２変調や２−４変調）では総列挙法やランダム探索法に要する計算時間が少ないため相対的に本発明による効果は小さい。しかし、特にｎが９以上になると総列挙法やランダム探索法に比べ極めて短時間に解を得ることができ、本発明により奏される効果は、より大きなものとなる。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施形態を実施するホログラム情報再生装置を示す概略図
【図２】無線伝送の自然二進数配置とグレイコード配置における、ハミング距離とユークリッド距離の関係を示す図
【図３】誤った変調パターンが検出された場合のユークリッド距離の算出の一例を表わす図
【図４】本発明の実施形態に係る遺伝的アルゴリズム探索法を示すフローチャート
【図５】本発明の実施形態に係る評価関数値を求めるための遺伝的アルゴリズム探索法とランダム探索法の探索履歴を示すグラフ
【図６】評価関数値より得られた最良の変調テーブルと最悪の変調テーブルの性能を評価するためのシミュレーショングラフ
【図７】最悪の変調テーブルに対する最良の変調テーブルのエラー数の割合を示すグラフ
【図８】本発明の実施形態に係る５−９変調における変調テーブルの対応付けの一例を表わす概略図
【図９】本発明の実施形態に係る５−９変調におけるブロックパターン（Ａ）と変調テーブル（Ｂ）の一例を示す図
【符号の説明】
【００６０】
１ ホログラム情報記録再生装置
２ 制御部
３ ＳＬＭ
４、６ ＦＴＬ（フーリエ変換レンズ）
５ ホログラム記録媒体
７ ＣＣＤ撮像素子
１２ 変調テーブル
【技術分野】
【０００１】
本発明は変調テーブルの最適解探索方法に関し、詳しくはホログラム情報記録再生装置に搭載される、効率的な変調テーブルの最適解を探索する方法、およびその変調テーブルを搭載したホログラム情報記録再生装置に関する。
【背景技術】
【０００２】
近年、大容量かつ高速に記録再生を行い得るホログラフィックメモリが注目されている。ホログラフィックメモリは、参照光および信号光と称される２つのコヒーレント光を互いに干渉させ、生じた干渉縞を記録媒体に屈折率変化情報として記録、保持する。信号光はページデータと称される二次元データ画像により空間的に変調される。このようなページデータの変調方式としては、２−４変調、５−９変調、９−１６変調などのブロック変調方式が提案されている（下記特許文献１等を参照）。
【０００３】
例えば、上述した５−９変調の場合、入カデータ５ビットを縦３横３の合計９ピクセルからなるマトリクスブロックにおいて、２箇所をＯＮピクセルとすることで表現し、これらを空間光変調器上に並べて表示することで信号光を変調する。５ビットは（00000）〜（11111）の３２通りのビット列であるから、９ピクセルのうち２箇所をＯＮピクセルとした３６通り（＝９Ｃ２）のマトリクスブロックの中から選択した３２種類のマトリクスブロックと１対１に対応させて表すことができる。
【０００４】
下記特許文献１には、ＯＮ（明）ピクセルの増加と連続により生じる媒体飽和を軽減する方法が開示されているものの、この特許文献１を含め、実際のビット列をどのようなマトリクスブロックに割り当てるか、という対応関係を具体的に定めた「変調テーブル」の検討がこれまでなされていなかった。
【０００５】
ここで、「変調テーブル」とは、入力された信号ビット列に応じて、予め対応づけられたブロックパターンを出力する、または入力されたブロックパターンに応じて、予め対応づけられた信号ビット列を出力する、テーブルであり、例えば、制御部のメモリ内に格納されている。
【０００６】
また、図８は、５−９変調における変調テーブルの役割を表す概念図であり、さらに、図９（Ａ）は、上記３６通りのブロックパターンの概要を、図９（Ｂ）は、５−９変調テーブルの一例を、各々示すものである。図９（Ｂ）に示す通り、５−９変調テーブルは互いに重複しない１〜３６までの数字の中から３２個を抜き出して並べた「順列」であり、一次元配列として格納される。
【０００７】
なお、変調テーブルの順列構成次第で、例えば、誤り率において有利となったり、不利となったりする。これは無線伝送におけるＱＰＳＫや８ＰＳＫのグレイコード配置が自然二進配置より有利とされるのと同様の理由による。すなわち、ホログラム記録においても無線伝送と同様に、誤り率の点で有利な変調テーブルを具体的に検討しておく必要がある。
【０００８】
【特許文献１】特許第３５３５７７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１記載のものにおいても、変調テーブルの順列構成、すなわち、どの信号ビット列をどのブロックパターンに対応づけるか、という具体的手法が何ら検討されていなかった。
【００１０】
例えば上述した５−９変調を採用したとすると、変調テーブルの総数は順列の並べ替え総数であるから36P32＝1.55×1040という膨大な数となる。したがって、これを総列挙法により全て評価し、実用的な時間内で最適解を得ることは極めて困難である。またランダム探索法を用いたとしても解空間が極めて広いため、探索時間は総列挙法と余り変わらず、いわゆる巡回セールスマン問題などと同様に、ＮＰ困難とされる難問に分類されるものとなり、現実的ではない。
【００１１】
そこで、本発明は、実用上使用しうる時間内で最適な変調テーブルを特定し得る、変調テーブルの最適解探索方法、およびその変調テーブルを搭載したホログラム情報記録再生装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１２】
本発明の変調テーブルの最適解探索方法は、
ホログラム情報記録再生装置に搭載され、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めた変調テーブルの最適解を探索する方法において、
前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するように形成することを特徴とするものである。
【００１３】
この場合において、前記ハミング距離と前記ユークリッド距離との差の絶対値を、全ての前記信号ビット列について算出して総和し、その総和した値が最も小さくなるように最適解探索して変調テーブルを決定することが望ましい。
【００１４】
また、前記最適解探索は、遺伝的アルゴリズムを用い、所定の評価関数の値を所定の規定値以下とし得る回数分だけ、所定の処理を繰り返し行うことが望ましい。
【００１５】
また、本発明のホログラム情報記録再生装置は、
上記いずれかの変調テーブルの最適解探索方法を用いて形成した変調テーブルを備えたことを特徴とするものである。
【００１６】
なお、上記「変調テーブル」とは、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めたものであり、信号ビット列の入力に応じて、対応するブロックパターンを出力する場合、およびブロックパターンの入力に応じて、対応する信号ビット列を出力する場合、のいずれかについて用いられるものであってもよいし、両者にについて用いることができるものであってもよい。
【００１７】
また、上記「比例する」とは、一方が大きいときは他方も大きく、一方が小さいときは他方も小さい、という程の関係があることを意味するものである。
さらに、上記「ホログラム情報記録再生装置」には、ホログラム情報記録のみを行う装置、およびホログラム情報再生のみを行う装置も含まれるものとする。
【発明の効果】
【００１８】
本発明の、変調テーブルの最適解探索方法によれば、前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するようにして、この変調テーブルの最適解を探索させることにより、実用上使用しうる時間内に最適な変調テーブルを特定することが可能となる。
【００１９】
ここで、ホログラフィックメモリから再生されるページデータは、ノイズを含むブロックパターンの集合であり、誤った輝点位置を検出、復号する可能性がある。正しいビット列に対する誤ったビット列のハミング距離と、正しい輝点位置に対する誤った輝点位置のユークリッド距離との関係を考えると、ユークリッド距離が小さい場合に誤りビットが少ない（ハミング距離が小さい）ことが望ましく、ユークリッド距離が大きい場合に誤りビットが多い（ハミング距離が大きい）ことが望ましい。すなわちハミング距離とユークリッド距離が比例関係にあれば、その変調テーブルは適正であると考えることができる。
【００２０】
また、本発明のホログラム情報記録再生装置によれば、変調テーブルの作成を効率的に行うことができるので、装置作製の迅速化および低廉化を図ることができる。
【発明を実施するための最良の形態】
【００２１】
次に、本発明に係る変調テーブルの最適解探索方法を実施するホログラム情報記録再生装置について図１を参照しつつ説明する。
図１は、本実施形態に係るホログラム情報記録再生装置１の主要光学系を概念的に示す図である。なお、図１において、光学系の上流側の各部材は図示を省略されている。
【００２２】
＜情報記録機能＞
図１に示すように、レーザ光源から出射されたコヒーレントなレーザ光束は、ビームスプリッタにより２系の光束に分岐され、それぞれ信号光（物体光：実際にはＳＬＭ３により信号光とされる）および参照光として機能せしめられる。
上記参照光はホログラム記録媒体５上の所定の領域に照射される。
一方、上記信号光は、ＳＬＭ（空間光変調素子）３に照射される。
【００２３】
ＳＬＭ３としては、液晶表示パネルやＤＭＤ（デジタルマイクロミラーデバイス：Digital Micromirror Device）等のライトバルブが用いられ（本実施形態では、液晶プロジェクタ用途に量産されている一般的な透過型液晶表示パネルが使用されている）、制御部２から伝送されたページデータ情報が入力され、その入力に応じて該ページデータがブロックパターン（構成ピクセルの配列がマトリックス状とされている）を配列した形式で表示される。
【００２４】
ところで、このページデータ情報は、外部メモリ等から、信号ビット列の形式で制御部２に入力され、変調テーブル１２に入力される。変調テーブル１２は、図９（Ｂ）に示すように、信号ビット列とブロックパターンを対応付けたテーブルであり、入力された信号ビット列に応じたブロックパターンを出力する。
【００２５】
そして、ＳＬＭ３上の各ピクセルに所定のブロックパターンが配列表示され、この表示された２値のデジタル情報に応じて光が通過（または反射）／遮断されることで、空間的に光が変調される。この光変調処理によりページデータ情報を担持した信号光が生成される。
【００２６】
ＳＬＭ３から出射された信号光は、第１のＦＴＬ（フーリエ変換レンズ：Fourier Transform Lens）４によって光学的にフーリエ変換されてホログラム記録媒体５へ照射される。このときホログラム記録媒体５中の信号光が通過する場所へ、別角度から、上記参照光が同時に照射されるので、ホログラム記録媒体５中に干渉縞が生じ、この縞分布を屈折率変化などの形態で光反応性の記録媒体５の記録領域に転写することによりホログラム記録が行われる。なお、ホログラム記録媒体５としては、例えば、フォトポリマー系材料を２枚のガラス板間に挾んだ形状のものを用いる。
【００２７】
なお、互いに異なるページデータを順次ＳＬＭ３に表示させつつ、参照光のホログラム記録媒体５への入射角度等を少しずつ変化させることにより、互いに異なるページデータを記録媒体５中の同一領域に多重記録することが可能となり、さらに高密度な情報格納が可能となる。
【００２８】
＜情報再生機能＞
また、情報再生時において、参照光は、情報記録時と同様の条件（例えば入射角度および位置）でホログラム記録媒体５の所定の領域に照射される。
【００２９】
これにより、所望のページデータ情報を担持した回折光がホログラム記録媒体５から出力され、この回折光が第２のＦＴＬ（フーリエ変換レンズ）６を介してＣＣＤ撮像素子７に入射し撮像され、撮像して得られたブロックパターン形式のページデータ信号は制御部２に送出される。そして、制御部２の内部に配された変調テーブル１２により、所定のブロックパターンの形式から信号ビット列の形式に復調される。
この後、図示されない信号処理部等においてページデータの演算処理等が行われ、データ再生が終了する。
【００３０】
以下、変調テーブルに必要なハミング距離とユークリッド距離および評価関数について説明し、次に遺伝的アルゴリズムによる最適解探索処理について具体的に説明し、最後に本実施形態による効果について説明する。すなわち、本発明に係る変調テーブルの最適解探索方法が、信号ビット列間のハミング距離と、ブロックパターンの構成ピクセル間のユークリッド距離とを互いに比例させるように形成するものであることを、具体的かつ詳細に説明する。
【００３１】
なお、以下の説明においては、説明の便宜のため５-９変調を代表例として説明する。
【００３２】
＜変調テーブルの評価関数の定義＞
ホログラフィックメモリから再生されるページデータは、ノイズを含むブロックパターンの集合であり、誤った輝点位置を検出し、復号する可能性がある。正しいビット列に対する誤ったビット列のハミング距離と、正しい輝点位置に対する誤った輝点位置のユークリッド距離との関係を考慮すると、ユークリッド距離が小さい場合に誤りビットが少ない（ハミング距離が小さい）ことが望ましく、ユークリッド距離が大きい場合に誤りビットが多い（ハミング距離が大きい）ことが望ましい。
【００３３】
すなわち、ハミング距離とユークリッド距離が比例関係にあれば、その変調テーブルは適正であるとする。
【００３４】
これを実現している二進符号の例としてグレイコード配置が挙げられる。
図２に無線伝送技術において知られているＱＰＳＫの自然二進数配置とグレイコード配置における、符号（００）に対するハミング距離ｌｂとユークリッド距離ｌｐとの関係を示す。グレイコードはハミング距離の大きい符号にユークリッド距離の長い符号を割り当てるので、誤り率の点で有利である。
【００３５】
そこで、変調テーブルの優劣を決定付ける評価関数ｆevalを次式（１）〜（３）にしたがって定める。
【００３６】
【数１】
【００３７】
【数２】
【００３８】
このように、評価関数として、ある符号ｉに対する誤った符号ｊのハミング距離を計算し、現在候補となっている変調テーブルにて割り当てられたブロックパターンに基づき規格化したユークリッド距離を算出し、得られたハミング距離と規格化ユークリッド距離との差の絶対値を求め、これを符号ｉの現在のスコア値とする。
【００３９】
さらに、全ての符号ｉについてスコア値を求め、スコア値の合計を評価関数と定める。
なお、評価関数値ならびにスコア値は小さな値であるほど望ましいといえる。
【００４０】
ところで、５−９変調において二つの輝点が誤った位置で検出された場合、ユークリッド距離の算出方法は複数考えられる。
【００４１】
【数３】
【００４２】
＜遺伝的アルゴリズム探索＞
評価関数が最小の変調テーブルを探し出し、これをホログラム記録再生に用いる。
以下、図４のフローチャートを用いて遺伝的アルゴリズム探索について説明する。
【００４３】
まず、乱数により複数の「親」と称される初期の変調テーブル群（個体数ｎ）を作成し（Ｓ１）、これらに遺伝的アルゴリズムを適用する。
一般的な遺伝的アルゴリズムでは２つの遺伝子の一部を互いに交換する処理が用いられるが、本実施形態の変調テーブルは順列とされているので、変調テーブル内の２箇所の要素を入れ替える処理を基本操作とする（例えば、配列番号４番と１５番の入替処理）。
【００４４】
上記基本操作を用いて、親の変調テーブルについてそれぞれの評価関数値を算出する（Ｓ２）。
【００４５】
得られた評価関数値のうち最も小さな値を有する１つの変調テーブルを選択し（Ｓ３）、「エリート」として無条件に次世代へ引き継ぐ「エリート戦略」処理を行う。これと共に、エリートの変調テーブル内のランダムな２要素の入れ替えを複数回行う「一様交叉」（Ｓ４）、さらに、突発的な２要素の入れ替えを所定の確率で生ぜしめる「突然変異」（Ｓ５）の各処理を連続して行うことで、次世代の「子」と称される変調テーブルを個体数ｎ−１だけ作成する。これにより子テーブル群の個体数はｎ個となる（Ｓ６）。
【００４６】
次世代演算では「子」を「親」へ格上げし（Ｓ７、Ｓ８）、上記Ｓ２から上記Ｓ８の処理を規定ループ回数だけ繰り返す。ここで規定ループ回数とは、評価関数の値を規定値以下とし得る回数分ということになるが、具体的な回数としては、予めそのような評価関数の値が規定値に到達する（または以下となる）ループ回数を求めておいて、上記Ｓ７の所定値Ｐとして設定してもよい。また、所定の回数毎に、評価関数の値を検出し、その値が規定値に到達している（または以下となっている）場合には、その回数で終了するようにしてもよい。
【００４７】
なお、上述した個体数ｎとしては３〜３００程度の値とすることが望ましく、突然変異率としては０．１〜０．６程度の値が望ましい。なお、本実施形態の探索では、例えば、個体数ｎ＝３６、突然変異率０．３とする。
【００４８】
次に、図５は、遺伝的アルゴリズムを用いた評価関数値の探索履歴を、ランダム探索法（比較例）の結果と併せて示すものである。
【００４９】
探索を３回行ったところ、いずれもランダム探索法に比べ少ないループ回数で評価関数を規定値ｆeval＝0.594に到達させることができたため、これを最適な変調テーブルと定めた。
なお、ランダム探索を10,000,000回行うには１２時間を要したが、それでもｆeval＝0.963に留まった。したがってｆeval＝0.594に到達させるには大幅な時間が必要であり、現実的ではない。
【００５０】
一方、遺伝的アルゴリズム探索は大きく見積もっても５分程度で終了した。なお、検索演算は、一般に使用されるパソコン（CPU：Pentium(登録商標)4、クロック周波数：３GHz）を用いて行った。
【００５１】
＜変調テーブルの性能評価＞
評価関数値が最良（ｆeval＝0.594）な変調テーブル（best table）と評価関数値が最悪（ｆeval＝1.298）な変調テーブル（worst table）を用いてランダムデータ列からページデータを構成し、これにノイズが加えられた場合のＳＮＲ（Signal to Noise Ratio）とビット誤り率との関係を計算機シミュレーションにより調べた。
【００５２】
ランダムデータ列を541kbits、ページデータを999×999ピクセルとし、これにＡＷＧＮ（加法的白色ガウスノイズ）を加えたのち復調した。なお、割り当てのない４つのブロックパターンが検出された場合、00000を復調語とした。
【００５３】
図６に最良／最悪の変調テーブルの性能評価シミュレーション結果を示す。なお、ＳＮＲの計算は次式（４）を用いた。
【００５４】
【数４】
【００５５】
ここでμＯＮおよびμＯＦＦは、それぞれページデータのヒストグラムにおける白（ＯＮ）ピクセルおよび黒（ＯＦＦ）ピクセルの平均値であり、σＯＮ２およびσＯＦＦ２は、それぞれページデータのヒストグラムにおける白（ＯＮ）ピクセルおよび黒（ＯＦＦ）ピクセルの分散である。
【００５６】
また、図７に最悪の変調テーブルのエラー数（ＢＥＲ(worst)）に対する最良の変調テーブルのエラー数（ＢＥＲ(best)）の割合を示す。最良な変調テーブルの場合は最悪な変調テーブルの場合に比べ約２０％程度の誤りビット削減効果があることがわかった。
【００５７】
本実施形態はノイズ源に白色ガウスノイズを用いているが、実際の記録再生系では符号間干渉すなわちＯＮピクセルがＯＦＦピクセルまで拡がることにより発生するノイズが大きな割合を占めると考えられ、この場合にはハミング距離とユークリッド距離の関係が適切か否かという点が、より大きな影響を与えることになる。すなわち、本来のＯＮピクセルに隣接したＯＦＦピクセルを誤ってＯＮピクセルと検出してしまうエラーが多く、これはユークリッド距離の小さいエラーが多いということである。ユークリッド距離の小さいエラーにハミング距離の小さな符号を割り当てておけば（すなわち本発明を適用しておけば）効果的であるため、そのような場合における本発明により奏される効果はより顕著になると考えられる。
【００５８】
なお、本発明ものにおいては、５−９変調に限られるものではなく、９−１６変調やその他のブロック変調符号に適用することが可能である。また、ｍ，ｎを整数としてｍ−ｎ変調を考えた場合、ｎが小さい方式（例えば１−２変調や２−４変調）では総列挙法やランダム探索法に要する計算時間が少ないため相対的に本発明による効果は小さい。しかし、特にｎが９以上になると総列挙法やランダム探索法に比べ極めて短時間に解を得ることができ、本発明により奏される効果は、より大きなものとなる。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施形態を実施するホログラム情報再生装置を示す概略図
【図２】無線伝送の自然二進数配置とグレイコード配置における、ハミング距離とユークリッド距離の関係を示す図
【図３】誤った変調パターンが検出された場合のユークリッド距離の算出の一例を表わす図
【図４】本発明の実施形態に係る遺伝的アルゴリズム探索法を示すフローチャート
【図５】本発明の実施形態に係る評価関数値を求めるための遺伝的アルゴリズム探索法とランダム探索法の探索履歴を示すグラフ
【図６】評価関数値より得られた最良の変調テーブルと最悪の変調テーブルの性能を評価するためのシミュレーショングラフ
【図７】最悪の変調テーブルに対する最良の変調テーブルのエラー数の割合を示すグラフ
【図８】本発明の実施形態に係る５−９変調における変調テーブルの対応付けの一例を表わす概略図
【図９】本発明の実施形態に係る５−９変調におけるブロックパターン（Ａ）と変調テーブル（Ｂ）の一例を示す図
【符号の説明】
【００６０】
１ ホログラム情報記録再生装置
２ 制御部
３ ＳＬＭ
４、６ ＦＴＬ（フーリエ変換レンズ）
５ ホログラム記録媒体
７ ＣＣＤ撮像素子
１２ 変調テーブル
【特許請求の範囲】
【請求項１】
ホログラム情報記録再生装置に搭載され、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めた変調テーブルの最適解を探索する方法において、
前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するように形成することを特徴とする変調テーブルの最適解探索方法。
【請求項２】
前記ハミング距離と前記ユークリッド距離との差の絶対値を、全ての前記信号ビット列について算出して総和し、
その総和した値が最も小さくなるように最適解探索して変調テーブルを決定することを特徴とする請求項１記載の変調テーブルの最適解探索方法。
【請求項３】
前記最適解探索は、遺伝的アルゴリズムを用い、所定の評価関数の値を所定の規定値以下とし得る回数分だけ、所定の処理を繰り返し行うことを特徴とする請求項２記載の変調テーブルの最適解探索方法。
【請求項４】
請求項１〜３のうちいずれか１項記載の変調テーブルの最適解探索方法を用いて形成した変調テーブルを備えたことを特徴とするホログラム情報記録再生装置。
【請求項１】
ホログラム情報記録再生装置に搭載され、画像情報信号の各画素情報を表す、信号ビット列とブロックパターンとの対応関係を定めた変調テーブルの最適解を探索する方法において、
前記ブロックパターンの構成ピクセルの配列をマトリックス状とし、前記変調テーブルは、前記信号ビット列間のハミング距離と、該ブロックパターンの構成ピクセル間のユークリッド距離とが互いに比例するように形成することを特徴とする変調テーブルの最適解探索方法。
【請求項２】
前記ハミング距離と前記ユークリッド距離との差の絶対値を、全ての前記信号ビット列について算出して総和し、
その総和した値が最も小さくなるように最適解探索して変調テーブルを決定することを特徴とする請求項１記載の変調テーブルの最適解探索方法。
【請求項３】
前記最適解探索は、遺伝的アルゴリズムを用い、所定の評価関数の値を所定の規定値以下とし得る回数分だけ、所定の処理を繰り返し行うことを特徴とする請求項２記載の変調テーブルの最適解探索方法。
【請求項４】
請求項１〜３のうちいずれか１項記載の変調テーブルの最適解探索方法を用いて形成した変調テーブルを備えたことを特徴とするホログラム情報記録再生装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−２６３８６（Ｐ２００９−２６３８６Ａ）
【公開日】平成２１年２月５日（２００９．２．５）
【国際特許分類】
【出願番号】特願２００７−１８８７５６（Ｐ２００７−１８８７５６）
【出願日】平成１９年７月１９日（２００７．７．１９）
【出願人】（０００００４３５２）日本放送協会 (2,206)
【Ｆターム（参考）】
【公開日】平成２１年２月５日（２００９．２．５）
【国際特許分類】
【出願日】平成１９年７月１９日（２００７．７．１９）
【出願人】（０００００４３５２）日本放送協会 (2,206)
【Ｆターム（参考）】
[ Back to top ]