JP2009518697A - 相関装置 - Google Patents
相関装置 Download PDFInfo
- Publication number
- JP2009518697A JP2009518697A JP2008545083A JP2008545083A JP2009518697A JP 2009518697 A JP2009518697 A JP 2009518697A JP 2008545083 A JP2008545083 A JP 2008545083A JP 2008545083 A JP2008545083 A JP 2008545083A JP 2009518697 A JP2009518697 A JP 2009518697A
- Authority
- JP
- Japan
- Prior art keywords
- optical
- demultiplexer
- output
- correlator
- data
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G02—OPTICS
- G02F—OPTICAL DEVICES OR ARRANGEMENTS FOR THE CONTROL OF LIGHT BY MODIFICATION OF THE OPTICAL PROPERTIES OF THE MEDIA OF THE ELEMENTS INVOLVED THEREIN; NON-LINEAR OPTICS; FREQUENCY-CHANGING OF LIGHT; OPTICAL LOGIC ELEMENTS; OPTICAL ANALOGUE/DIGITAL CONVERTERS
- G02F3/00—Optical logic elements; Optical bistable devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/04—Distributors combined with modulators or demodulators
- H04J3/047—Distributors with transistors or integrated circuits
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Optics & Photonics (AREA)
- Optical Communication System (AREA)
- Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
Abstract
本発明は、シリアル入力データ信号が、1つ以上の基準データ信号との相関を判定するために、パラレルデータ信号へと変換されるパターン認識相関器に関する。本発明は、後続の構成部品のデータ更新レートを下げるために、そのような相関装置においてデマルチプレクサを使用することに関する。さらに、本発明は、電気の領域において入力データ信号のシリアル−パラレル変換をもたらすために、1つながりのラッチ回路を使用することに関する。
Description
本発明は、パターン認識のための装置および方法、すなわち検索データの基準データとの相関の判定を行うための装置および方法に関し、特には、相関の判定を行う目的のために時間的なデータストリームを並列データパターンに変換するための装置に関する。
パターン認識は、知られている基準オブジェクトをデータと比較することによって、流入してくるデータ(例えば、テキストまたは画像)中の1つ以上の知られているオブジェクトを認識するプロセスに関する。パターン認識を自律的に行う理想的な方法は、相関の数学的演算によるものである。本特許は、改善された相関器に関する。
特定の検索項目を探し出すようにデータベースに問い合わせをすることから、生物統計学にもとづく認識システムおよび2次元像の中の対象識別まで、パターン認識が使用される分野が多くある。しばしば、検索は、適切にプログラムされたプロセッサを使用してデジタル方式で行われ、知られている基準データストリングを検索対象のデータと比較して一致が識別される。一例には、1つ以上の入力基準語をインターネットデータと比較して一致を識別するインターネット検索エンジンがある。
しかし、非常に大量のデータを検索するとき、ソフトウェアによるパターン識別技術は、遅いかまたは非常に大きな処理能力を必要とする。また、データが、高いデータレート(例えば、電気通信のデータ伝送速度)で受信されるとき、ソフトウェアによるシステムは、この速度で相関の判定を行うことができない。
整合フィルタまたは相関器として知られている光学式のパターン認識システムも知られており、空間パターンと整合するように使用され得る。最も初期のそのような方式の1つに、ファンデルルクトの「Signal detection by complex spatial filtering」(IEEE Trans.Inf.Theory IT−10,139〜145ページ,1964年)に記述されたファンデルルクトの光学的整合フィルタがある。このシステムは、光学装置を使用して、情景のフーリエ変換に対して、合成されたパターン上でフーリエ逆変換を行う前に、共役の基準パターンのフーリエ変換を掛けるものである。基準パターンと像の間に強い相関があるとき、鮮明な明るさの最高点が、システムの後側焦点面内に生成される。したがって、このシステムは観測像を基準像と比較して相関があるかどうかを示し、相関がある場合にはその位置を示す。すなわち、システムは、情景中の対象の存在および位置を識別する。より最近の光学パターン認識システムは、情景パターンおよび基準パターンのフーリエ変換(FT)を電子的に行って空間光変調器(SLM)上に結合されたFTを表示し、それによって動作を簡単かつ高速にする。例えば国際公開第00/17809号パンフレットに記述された相関器を参照されたい。そのような光学パターン認識システムは、観測された情景などの中の対象識別の場合はうまく動作することができるが、データリポジトリの検索の場合には、検索されるべきデータまたは結合されたデータと基準パターンのいずれかを有するSLMの更新が必要である。高速のSLMでさえ、SLMの更新速度が、後者の用途における相関の判定の速度を制限する。本明細書に使用される用語、相関器は、整合フィルタによるシステムを含むものと解釈されることに留意されたい。
最近では、光学的相関の利益を高速なパターンマッチングへと応用することが提案されている。本出願と同時係属中である出願人の国際特許出願PCT/GB2005/004028号明細書および英国特許出願GB0423093.4号明細書が、高速な相関の判定を可能にする高速位相変調および並列光学処理を使用する相関装置を記載している。
図1が、この高速光相関器の第1の実施形態を示している。この相関器は、時間的または連続的な入力データストリーム2について動作する。このデータストリームは、例えば、電気通信において使用されるような振幅変調2値光信号の形状であってよく、特定のデータの存在について検索されるデータベースから取り出すことができる。振幅変調入力信号2が、光検出器4によって検出される。検出されたデータが、位相変調器6を制御するために使用され、位相変調器6が、安定なレーザ8の位相を変調して、時間的な2値位相変調光信号を生成する。高速な位相変調器は、電気通信の分野に存在しており、きわめて高い入力データレートに対応することができる。しかしながら、データは、任意の形状で入力されてよく、例えば振幅変調の電気信号として到着してもよく、それらを位相変調器6を制御するために直接使用することができる。
位相変調光データ信号が、複数の光チャネルへと分割される。この実施形態においては、それぞれの光チャネルが、或る長さの光ファイバ141〜14Nを含む。これらの光ファイバチャネルのそれぞれが、異なる遅延長さを有しており、それぞれのファイバの遅延を1つ前のファイバの遅延と比べたときの遅延の増分が、システムのビットレートに等しい。したがって、ファイバ14の出力において、最初のファイバが、或る1つの特定のビットに相当する位相変調信号を出力する一方で、より大きな遅延を有する次のファイバは、1つ前のビットの位相変調信号を出力し、以下同様である。したがって、それぞれのファイバの出力は、信号内の異なるビットとなる。このように、この装置は、時間的な光信号を並列な光位相信号へと変換する。光ファイバ以外の光遅延手段も、使用することが可能である。
それぞれのファイバ14の出力が、レンズ28によって位相変調空間光変調器(SLM)18の各部へと案内される。空間光変調器18は、少なくとも1つの基準パターン(または、その反転)に相当する位相変調パターンを表示し、ここで基準パターンは、検索対象であるいくつかの基準データに対応している。
したがって、SLMを出る信号の任意の1つの光チャネルの位相は、入力データのうちの特定のビットに加えられている位相変調と、基準パターンの部位の位相変調との組み合わせになる。入力データと基準データとの間に相関が存在しない場合、得られる光信号の種々のチャネルの位相が、無作為にばらつき、したがって信号が、ばらついた位相の波面を有することになる。しかし、基準パターンが入力データに正確に一致する場合には、すべての光チャネルが同じ位相を有し、すなわち平面の波面が生み出される結果となる。
得られる光信号が、レンズ20によって点検出器22へと合焦される。相関が存在しない場合には、信号の或る位相を有する部分が、他のチャネルの反対の位相と打ち消しの干渉を生じる(これは、2値の位相システムである)。したがって、光信号は、検出器22へと強くは合焦されない。しかし、相関が存在する場合には、すべての信号が同じ位相であり、したがって信号が検出器22へと強く合焦される。したがって、検出器22において検出される信号の強度を、相関の目安として使用することが可能である。
SLM18を、2つ以上の基準パターンを表示するように構成でき、これは、2つ以上の基準データストリングを検索することが望まれる場合、あるいは検索ストリングが光チャネルの数よりも長い場合に、有用である。そのような場合、光ファイバの出力を、複製光学系16によって2つ以上の並列な光信号へと複製することができる。光ファイバ遅延線14の出力が、直線アレイとして配置されていることを思い出されたい。例えばDammann格子である複製光学系16は、出力の直線アレイを横方向に複製でき、すなわち、40チャネルのアレイを40回複製し、出力の40×40のアレイ(各行が、並列光信号の複製である)を形成することができる。これらが、同様に変調領域の40×40のアレイ(各行が、特定の基準パターンを表わしている)へと形成されるSLMへと案内される。
当然ながら、各行が、それぞれのための検出器へと別個に合焦されなければならず、したがって40個の光検出器からなる直線アレイが使用される。
この相関器の別の実施形態においては、光ファイバによる遅延が、一連の一体の光導波路で置き換えられている。図2が、この実施形態を示している。ここでもやはり、入力データストリーム40が、レーザ8の出力を位相変調して時間的な位相変調光信号を生成するために、位相変調器6へと通されている。
この信号は、入力導波路42を介して、1対NのMMI分配器44に渡される。MMI分配器44は、入力導波路42、多重モード導波路領域、およびN個の出力導波路46a〜46d(参照し易くするために4つ示されているが、実際の装置では、出力チャンネルの数ははるかに大きいものであり得る)を有する多重モード干渉装置である。入力光信号は、入力の複製が出力導波路46a〜46dの各々で再結像されるような大きさにされるMMI装置内の多重モードを励起する。この種のMMI分配器は当分野でよく知られている。導波路46a〜46dは、任意の好都合な材料、例えばガリウムヒ素から形成され、あるいはシリコンなどの半導体材料内に形成された自由空間の導波路であってよい。
振幅変調制御48が、最適の性能を保証するために強度の整合用に設けられている。
各導波路は、1つの導波路から次の導波路までの遅延の増分が、入ってくるデータのビット時間と等しくなる前述の光ファイバの別個の長さに類似の方法で、別個の漸増的な遅れの長さを与えるように別個の長さを有する。当業者であれば、例えば追加の曲がり目54b〜54dを組み合わせることにより別個の長さの導波路を構成する方法をよく知っている。したがって、導波路は、時間的な入力信号を、出力における並列光データ信号に変換する。
しかしながら、光ファイバの出力がSLMへと渡されている第1の実施形態と異なり、各導波路46a〜46dは、位相変調器制御器52によって制御される関連する位相変調器50a〜50dを有する。位相変調器制御器は、各導波路に与えられる2値位相変調を制御し、特定の基準データストリングへと適切な位相変調を与える。
基準位相変調は、遅延線の任意の点に与えられてよい。位相変調器は整合される必要がなく、特定の導波路への遅延を、位相変調器の前または後、あるいはその両方において与えることができる。各導波路がそれ自体の位相変調器手段を有するということは、前述のように、光遅延手段の出力をSLMに整合させる必要性がないことを意味する。その上、個別チャンネルへのどんな微調整も実現するのが容易である。
位相変調器は、当業者であれば精通していると考えられる一体型の電気−光変調器である。
導波路46a〜46dの出力が、N対1のMMI結合器56への入力を形成する。MMI結合器は、導波路の出力を結合して結合器からの単一出力とし、これが光検出器58へと供給される。MMI結合器への入力がすべて同じ位相である場合、信号は強め合う加算となるが、位相が不一致であると弱め合う結合をもたらす。したがって、MMI結合器56が、実質的にレンズ20と同じ機能を実行する。したがって、前述のように、検出器上の強度を、相関の指標として使用することができる。
いくつかの異なる基準ストリングを同時に検索するために、並列光信号の複製の原理を、この実施形態にも適用することが可能である。
このように、上述の相関装置は、入力される連続するデータを、信号を順次の遅延を有する複数の光チャネルへと分割することによって並列な光データへと効率的に変換する。さらに、基準位相変調がそれぞれの光チャネルへと加えられ、基準データと入力データとの間に相関が存在する場合には、各チャネルが同じ位相を有することになり、これを光チャネルの干渉結合によって検出することができる。したがって、この装置は、SLMまたはEO位相変調器へと加えられる基準データが、特定のデータパターンについて実質的に固定されるため、高速で動作することができる。しかしながら、このような高いデータレートは、システムのビットレートで動作することができる位相変調器を依然として必要とする。また、最終の検出器および関連の処理回路も、システムのビットレートで動作する必要がある。そのような構成部品のコストは高く、したがって、可能であれば帯域の要件を軽減することが望まれる。
したがって、本発明によれば、少なくとも1つの基準データストリングとの相関を判定するために、入力2値データストリームを並列データストリームへと変換するための変換器を備え、変換器が、1:Nのデマルチプレクサを含む相関装置が提供される。
デマルチプレクサは、シリアル−パラレル変換を実行するための公知の装置である。デマルチプレクサは、ときには、シリアル−パラレル変換器として知られている。デマルチプレクサは、入力データストリームを受け取るための入力と、N個の異なる出力とを有する。デマルチプレクサは、受信したとおりのビットを効果的に保存し、N個のビットを保存した時点で、保存したN個のビットの個々の1つを、N個の出力のそれぞれに出力する。次いで、デマルチプレクサは、入力信号からの次なるN個のビットを保存する。この方法で、時間的またはシリアル入力データストリームのN個のビットが、並列データ信号へと変換される。
したがって、デマルチプレクサは、N個のビットを受け取るまでは信号を出力せず、したがってデマルチプレクサからの出力レートが、入力データストリームのビットレートよりも係数Nだけ低速であることが、理解できる。
上述の光相関器に関して、本発明は、入力データストリームをNチャネルの並列データストリームへと変化させる。次いで、デマルチプレクサによって分解された入力データストリームのN個の異なるチャネルのそれぞれが、別個の光チャネルの位相変調のための信号をもたらすために使用される。したがって、変換器が、デマルチプレクサのそれぞれの出力へと接続された少なくとも1つの位相変調器を含み、それぞれの位相変調器が、別個の光チャネルについて作用する。
したがって、本発明が、入力データの位相変調をもたらすために、上述の相関器に比べて、より多数の位相変調器を必要とすることに注意すべきである。デマルチプレクサのそれぞれの出力チャネルについて、少なくとも1つの位相変調器が必要とされ、システムのコストおよび複雑さが増すことになる。しかしながら、本発明は、少なくとも部分的には、これらの位相変調器がデマルチプレクサの存在ゆえに入力データの速度のN分の1で動作すればよいという認識にある。さらに、ダウンストリームのすべての電子機器の処理速度も、やはり同じ係数Nにて低減される。このように、デマルチプレクサを使用することで、相関器において使用される構成部品についての要件が軽減され、したがって関連コストが節約され、入手性が向上し、および/またはより高いデータ入力レートが可能になる。
デマルチプレクサが多数(例えば、40程度)の出力チャネルを有し、すなわちNが大きいならば、相関器からの並列なデータ信号出力が、それぞれ別個の光チャネルに位置するN個の位相変調器を制御して、その方法でN個の光チャネルの並列信号を生成することができる。しかしながら、大部分の市販のマルチプレクサ(対象とする入力データレートが毎秒10〜40ギガビット程度、またはそれ以上である)は、1:4、1:8、または1:16ビットのデマルチプレクサに限られる傾向にある。好ましくは、市販のデマルチプレクサが使用され、好都合には、1:8ビットのデマルチプレクサが使用される。
したがって、それぞれの光チャネルに、ビームスリッタと、段階的に遅延を増大させる複数の光学的遅延線とをさらに備えることができ、遅延の段階的増大は、ビットレートのN倍に等しい。このようにして、並列信号を生成するための光遅延の原理を、光チャネルの数を例えば4または8からさらに多数へと増やすために使用することができる。例えば、1:8のデマルチプレクサにおいて、各チャネルに4つの異なる光遅延を存在させて、32ビットの並列信号をもたらすことができる。
光学的遅延の手段は、例えば異なる経路長を有する光ファイバまたは集積光導波路など、任意の適切な光学的遅延線であってよい。
デマルチプレクサを持たない相関器が、連続するm個(ここで、mはシステムの光チャネルの数である)のビットの組み合わせのそれぞれを見つめる一方で、デマルチプレクサの使用は、データの特定のスナップショットのみを見つめることに注意すべきである。換言すると、デマルチプレクサを備えずに32個の光チャネルを有する相関器を考慮されたい。複数の光チャネルからの最初の完全な出力は、ビット1〜32となり、最初のビットに対応するデータが、最も遅延の大きいチャネルに位置し、ビット32に対応するデータが、最も遅延の少ないチャネルに位置する。1ビット周期の後に、各チャネルのデータは、入力データ中の次のビットへと変化し、すなわち出力がビット2〜33となり、以下同様である。このように、最終的に、入力データの32ビットの連続のすべてが、基準データとの相関を判定するために生成される。ビット21〜52からのデータが基準データに一致する場合、その時点で相関が発見されることとなる。
デマルチプレクサでは、すべての並びが基準データと比較されるわけではない。例えば、1:8のデマルチプレクサが、4つの遅延をそれぞれが有する8つの光チャネルとともに使用される場合、出力は、やはり32個の光チャネルとなる。やはり、最初の完全な出力は、ビットの並び1〜32になる。しかしながら、これが、ビットレートの8倍に等しい期間にわたって光チャネルの出力に存在し続け、その後に、ビット9〜40によって置き換えられる。次の出力は、ビット17〜48となり、その次は、ビット25〜56になる。したがって、本発明による装置を使用すると、ビット21〜52の並びは決して表示されず、基準との相関の可能性が見過ごされると考えられる。
しかしながら、いくつかの用途においては、データが任意ではなく、意味のある形態に配置される。当業者であれば、デジタルデータがバイト(8ビットの情報)の形状で伝送されることが多く、実際には情報の全バイトに対応する並びのみの検索が望まれると考えられることを、理解できる。或るバイトの終わりの部分と次のバイトの最初の部分とにもとづいて、基準データと入力データとの間の相関を見つけられても、偽陽性であると考えられる。したがって、デマルチプレクサを使用することで、データの意味ある並びのみが相関の判定のために利用され、すべての意味ある組み合わせが提示されるように保証できる。
他の実施形態においては、より多くの光チャネルを生成するための光遅延の使用の代案として、1:Nのデマルチプレクサのそれぞれの出力が、1つながりのラッチ回路へと接続され、ラッチ回路は、デマルチプレクサの出力レートでクロックされ、それぞれのラッチ回路が、異なる光チャネルについて作用する位相変調器へと接続された出力チャネルを有する。ラッチ回路が、複数の出力を有するシフトレジスタを実質的に形成し、それぞれの出力によって位相変調器が制御される。この回路は、各セルの間にタップ点を有する種類のシフトレジスタとして知られている。
したがって、デマルチプレクサの任意の特定の出力チャネルからの出力は、最初のラッチ回路へと進む。これが、デマルチプレクサの出力レートでクロックされ、それぞれのクロックパルスにおいて、データは連なっている次のラッチ回路へと渡されると同時に、位相変調器の制御のためにも出力される。デマルチプレクサの最初の出力を考えてみる。このデータが、最初のラッチ回路へと出力され、さらに第1の光チャネルの位相変調器をアドレスするためにも使用することができる。次のクロック時刻において、最初のラッチ回路に保存されているデータの値が、連なっている第2のラッチ回路へと渡され、かつ第2の位相変調器をアドレスするためにも使用される。次のクロック時刻において、データの値が、次のラッチ回路へと渡され、かつ別の位相変調器をアドレスするために使用される。したがって、任意の1つのクロックパルスにおいて、一連の最初のラッチ回路が、自身の保持しているデータ値を出力し、第2のラッチ回路は、1つ前のデータの値を出力し、以下同様であることが分かる。このように、ラッチ回路が、光学の領域ではなく、電気の領域において、一連の(クロックされた)遅延として機能する。したがって、1:8のデマルチプレクサを、8つの出力のそれぞれに一連の4つのラッチ回路を備えて、40ビットの出力をもたらすべく使用することができる。
光遅延の必要をなくすことは、特には光ファイバによる遅延の使用に比べて、好都合となりうる。光ファイバによる遅延は、温度につれた変化を呈する可能性があり、これが運ばれる光の位相に影響しうる。電子的な遅延を使用することで、ファイバが不要になり、この潜在的なエラーの源が取り除かれる。
より低い入力データレートの場合には、一連のラッチ回路を使用することで、マルチプレクサを必要とすることなく一連の電気的遅延をもたらす可能性が提供されることに、注意すべきである。例えば、実際のビットレートでクロックされる39個のラッチ回路を、各回路の間にタップ点を設けつつ直列に配置して1つながりとすることで、40ビットの長さのシーケンスを、位相変調器を直接アドレスするための並列電気信号へと変換することができる。したがって、本発明の別の態様においては、少なくとも1つの基準データストリングとの相関を判定するために、入力2値データストリームを並列データストリームへと変換するための変換器を備え、変換器が、1つながりのラッチ回路を含む相関装置が提供される。
しかしながら、高いデータレートでは、ラッチ回路がそのような素早さで機能することが不可能かもしれず、デマルチプレクサを使用することで、ラッチ回路の動作のクロックレートが下げられる。また、相関検出に使用される検出器の処理能力も軽減される。
本発明を、干渉性の組み合わせによって相関の存在を判断すべく、基準データの変調および入力データの変調の両者において光の位相の変調を使用する光相関装置に関して説明してきた。
しかしながら、本発明者は、電子の領域において同様に相関の判定を行うことが可能であり、したがって全電子式の相関器(all electronic correlator)が実現されることも理解している。本発明を、電気的な遅延を生み出すためにラッチ回路を使用し、入力データを表わす並列電気2値データ信号を生成するために使用することができる。この並列データ信号を、基準データ信号と比較して、一致が存在するか否かを判断することができる。組み合わせは、実質的に、ビット加算の演算である。並列入力データ信号の一チャネル特定のビットの値が、基準値に加えられる。2つの値が同一である場合には、結果はゼロである(すなわち、「2値の1」+「2値の1」=「2値の0」、および「2値の0」+「2値の0」=「0」)。しかし、不一致の場合には、結果は値1である(すなわち、「2値の1」+「2値の0」=「2値の1」、および「2値の0」+「2値の1」=「2値の1」)。したがって、各チャネルの入力データのデータ値について関連する基準データとの論理組み合わせを実行すると、一致が存在する場合には「0」が生成され、一致が存在しない場合には「1」が生成される。実際には、検出の基準としてビット減算またはビット差を使用し、相関器を「ゼロ差」弁別器へと変換することが有益でありうる。
各チャネルにおける組み合わせを、データ信号および基準信号からの値を組み合わせるべく排他的OR(ExOR)論理装置を使用することによって実行することができる。加算レジスタが、それぞれの論理装置の出力に直列に設けられ、すべてのチャネルが、ゼロ差においてトリガされるように構成されたレベル検出回路を使用して結合される。
本発明は、本出願と同時係属中である特許出願に包含されているそのような全電子式の相関器へも、同様に適用可能である。
次に、本発明を、以下の図面を参照しつつ、あくまで例として説明する。
図1および図2は、国際特許出願PCT/GB2005/004028号明細書および英国特許出願GB0423093.4号明細書に記載されているような相関装置の異なる実施形態を示している。これらの相関器の動作については、すでに上述した。
図3は、本発明による相関器を示しており、図1または図2と同じ構成要素については、同じ番号が使用されている。
振幅変調電気信号の形状の入力データ信号40が、1:8のデマルチプレクサ30(例えば、lnphi社の5081DXという50Gbpsの1:4のデマルチプレクサ、またはBroadcom社のBCM8125という1:16のデマルチプレクサ)によって受信される。デマルチプレクサ30は、バイト境界トリガ32によって制御され、連続入力データ中の8ビットのバイトを、8チャネルの並列データ信号へと変換する。したがって、デマルチプレクサ30は、入力データのビットレートの8分の1のレートで、自身の8つの出力チャネルのそれぞれに異なるビット値を出力する(分かり易くするため、3つのチャネルのみが図示されている点に注意されたい)。
デマルチプレクサ30の出力のそれぞれが、異なる光チャネルに対して作用する異なる位相変調器6を制御するために使用される。安定な連続波レーザ8が光を発し、これが1対8方向のビーム分割器34へと入射して、8つの異なる光チャネルが生成され、それぞれの光チャネルに関連する位相変調器6が組み合わせられている。この方法で、並列な8チャネルの光信号が生成され、各チャネルの位相は、入力データを複製している。それぞれの位相変調器が、わずかに入力ビットレートの8分の1に等しいレートで動作すればよいことに、注意すべきである。
次いで、比較のために必要な数のビットをもたらすために、それぞれの光チャネルが、遅延を段階的に増大させる4つの光遅延線を有する光遅延手段へと入力され、連続する遅延線は、ビットレート(すなわち、デマルチプレクサからの出力の更新レート)の8倍に等しい遅延によって、1つ前の線よりも遅延させられている。換言すると、連続する遅延が、入力ビット周期の8、16、24、および32倍である。この方法で、入力データの32ビットの並びで構成される並列光信号が形成される。
図示のとおり、それぞれの光遅延手段は、1対4方向のビーム分割器12および長さの異なる光ファイバ遅延線14を有しており、図1に示されているただ1つの単一の遅延手段と実質的に同じ構成である。しかしながら、任意の適切な光遅延手段を使用することが可能であり、特には集積光導波路、すなわち半導体材料中に形成された導波路を、使用することが可能である。
それぞれの遅延線14の出力が、レンズアレイ28の小型レンズによって、位相変調SLM18の適切な部位へと合焦させられる。SLMのアレイを使用(1つ以上の遅延手段ごとに1つのSLMを使用)してもよく、すべてのチャネルのための単一の大きなSLMを使用してもよいことに、注意すべきである。位相変調SLMが、必要とされる基準位相変調パターンを表示する。
相関が存在する場合、SLM(または、各SLM)からの出力が同じ位相であり、レンズ20によって検出器22へと強く合焦される。しかし、相関が存在しない場合には、位相が打ち消し合うように干渉し、信号が弱くなる。
ここでも、デマルチプレクサの存在ゆえに、位相変調パターンがビットレートの8分の1に等しいレートでしか変化しないことに、注意すべきである。したがって、検出器22も、ビットレートの8分の1に等しいレートで変化を検出しさえすればよい。これにより、検出器および後続の処理用の電子機器に対する要件が大幅に軽減され、高いデータレートのシステムにおいて、より容易に入手できる構成部品を使用することが可能になる。
図4は、光遅延手段を電子的な遅延で置き換える本発明の一実施形態を示している。やはり、同類の構成部品には、同様の番号が付されている。第1の実施形態に関して上述したように、AM入力信号40が、バイト境界トリガによって制御されている1:8のデマルチプレクサ30によって受信される。デマルチプレクサ32のそれぞれの出力が、やはり位相変調器60へも接続されるが、それぞれの出力は、さらに1つながりの4つのラッチ回路621〜624の入力へも接続される。それぞれのラッチ回路が、次のラッチ回路へと接続されており、さらにそれぞれのラッチ回路の出力が、位相変調器60へとも接続される。ラッチ回路62も、バイト境界コントローラ32によって制御され、1つながりのラッチ回路が、シフトレジスタとして機能する。したがって、デマルチプレクサから出力されるデータ値が、1つながりのラッチ回路においてリップルされる。更新時刻において、デマルチプレクサから出力されるデータが、位相変調器60へと出力される。同時に、各チャネルの1つながりのラッチ回路のうちの最初のラッチ回路が、1つ前のデータを出力し、各チャネルの1つながりのラッチ回路のうちの第2のラッチ回路が、さらにもう1つ前のデータを出力し、以下同様である。このようにして、40チャネルの電気信号が位相変調器60へと渡される。位相変調器60は、レーザ8の出力について作用する40チャネルの変調器であってよく、あるいは40個の個々の位相変調器からなる1つながりを、40の別個の光チャネルについて使用してもよい。
位相変調器からの出力が、レンズアレイ28によって1つ以上のSLM18へと合焦させられ、上述と全く同じ方法で相関の判定がもたらされる。
このように、ラッチ回路を使用することで、光学的な遅延手段ではなく、電子的な遅延手段が可能になる。高いデータレートにおいて、電子的な遅延手段の使用が、デマルチプレクサを使用することによって更新レートを低減することで可能になり、温度などによって左右される光の位相のばらつきが問題にならないという利点を提供している。
図5が、相関装置の全電子式の一バージョンを示している。この全電子式のバージョンは、40チャネルの並列電子信号を生成するために、同じ入力40、1:8のデマルチプレクサ30、バイト境界コントローラ32、および1つながりのラッチ回路62を有する。しかしながら、相関の判定も、電子的に行われる。
相関の判定は、ビット加算にもとづいて実行され、すなわち、入力データ中の特定のビットが関連する基準ビットに一致する場合に、合計がゼロになる一方で、一致しない場合には、合計が1になるという原理にもとづいて実行される。したがって、完全な一致の場合には、すべてのチャネルからのすべての出力の合計がゼロになるはずであり、ゼロよりも大きな値は、不一致を表わしている。
したがって、ワード−ビット変換器70が、検索しようとする基準データに等しい並列電子2値データ信号を生成する。ワード−ビット変換器からの関連の出力が、排他的OR論理装置72ならびに加算レジスタ74を使用して、並列入力データ信号の関連のチャネルに組み合わせられる。次いで、すべてのチャネルの組み合わせが、差がゼロのときに応答を生じさせるように構成された差検出回路76によって監視される。この方法で、全電子式の相関器を、例えばASICなどのただ1つのチップ上に実現できる。異なる基準データを検索すべく、複数の相関器を並列動作させることができ、長い検索ストリングを、いくつかの別々の部品へと分解することができる。
Claims (14)
- 少なくとも1つの基準データストリングとの相関を判定するために、入力2値データストリームを並列データストリームへと変換するための変換器を備え、変換器が、1:Nのデマルチプレクサを含む、相関装置。
- 変換器が、デマルチプレクサのそれぞれの出力へと接続された少なくとも1つの位相変調器を含み、それぞれの位相変調器が、別個の光チャネルについて作用する、請求項1に記載の相関装置。
- それぞれの光チャネルが、ビームスリッタと、段階的に遅延を増大させる複数の光学的遅延線とを含み、遅延の段階的増大が、ビットレートのN倍に等しい、請求項2に記載の相関装置。
- 光学的遅延線が、長さの異なる光ファイバである、請求項3に記載の相関装置。
- 光学的遅延線が、長さの異なる集積光導波路である、請求項3に記載の相関装置。
- 1:Nのデマルチプレクサのそれぞれの出力が、1つながりのラッチ回路へと接続され、ラッチ回路は、デマルチプレクサの出力レートでクロックされ、それぞれのラッチ回路が、異なる光チャネルについて作用する位相変調器へと接続された出力チャネルを有する、請求項1または2に記載の相関装置。
- 1:Nのデマルチプレクサが、1:4、1:8、または1:16のデマルチプレクサである、請求項1〜6のいずれか一項に記載の相関装置。
- 全電子式の装置である、請求項1に記載の相関装置。
- 相関装置における1:Nのマルチプレクサの使用。
- 少なくとも1つの基準データストリングとの相関を判定するために、入力2値データストリームを並列データストリームへと変換するための変換器を備え、変換器が1つながりのラッチ回路を含む、相関装置。
- それぞれのラッチ回路の出力チャネルの出力が、異なる光チャネルについて作用する位相変調器へと接続される、請求項8に記載の相関装置。
- 全電子式の装置である、請求項10に記載の相関装置。
- 相関装置における1つながりのラッチ回路の使用。
- ビットのシーケンスへと関係付けるように合計される流入データと基準データとの間の差を割り出すための、排他的ORゲートのアレイの使用。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0525234.1A GB0525234D0 (en) | 2005-12-12 | 2005-12-12 | Correlation apparatus |
PCT/GB2006/004646 WO2007068914A1 (en) | 2005-12-12 | 2006-12-12 | Correlation apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009518697A true JP2009518697A (ja) | 2009-05-07 |
Family
ID=35735936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008545083A Withdrawn JP2009518697A (ja) | 2005-12-12 | 2006-12-12 | 相関装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8145011B2 (ja) |
EP (1) | EP1960944B1 (ja) |
JP (1) | JP2009518697A (ja) |
CN (1) | CN101371265A (ja) |
AU (1) | AU2006325384A1 (ja) |
CA (1) | CA2632342A1 (ja) |
GB (1) | GB0525234D0 (ja) |
WO (1) | WO2007068914A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2445588A (en) * | 2006-12-16 | 2008-07-16 | Qinetiq Ltd | Optical Correlation Apparatus with parallel optical signals |
JP5422934B2 (ja) * | 2007-09-21 | 2014-02-19 | 凸版印刷株式会社 | ゲノム配列における回文構造検出システム |
CN102111221A (zh) * | 2011-03-29 | 2011-06-29 | 哈尔滨工程大学 | 一种利用光纤延迟模拟阵列入射信号的装置 |
US11888520B2 (en) | 2022-06-18 | 2024-01-30 | Raytheon BBN Technologies, Corp. | Photonic integrated circuit (PIC) radio frequency signal correlator |
US11909442B2 (en) * | 2022-06-18 | 2024-02-20 | Raytheon BBN Technologies, Corp. | Photonic integrated circuit (PIC) radio frequency I/Q signal correlator |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1476880A (en) | 1974-06-24 | 1977-06-16 | Ibm | Data processing apparatus |
JPS57193865A (en) | 1981-05-22 | 1982-11-29 | Victor Co Of Japan Ltd | Correlator |
JPS5922175A (ja) | 1982-07-28 | 1984-02-04 | Toshiba Corp | 図形認識装置 |
US4542505A (en) | 1983-11-14 | 1985-09-17 | Burroughs Corporation | Adjustable system for skew comparison of digital signals |
JPS6136882A (ja) | 1984-07-30 | 1986-02-21 | Fuji Electric Co Ltd | パタ−ン判別装置 |
GB8512802D0 (en) | 1985-05-21 | 1985-06-26 | Cole R D | Cosmetics containers & wiper |
JPH01156879A (ja) | 1987-12-14 | 1989-06-20 | Matsushita Electric Ind Co Ltd | パターンマッチング回路 |
JPH01165239A (ja) * | 1987-12-21 | 1989-06-29 | Advantest Corp | データパターン同期装置 |
JPH01277984A (ja) | 1988-04-30 | 1989-11-08 | Sony Corp | 文字認識装置 |
US4932739A (en) | 1989-09-25 | 1990-06-12 | At&T Bell Laboratories | Ultra-fast optical logic devices |
JPH03219737A (ja) | 1990-01-24 | 1991-09-27 | Advantest Corp | パターン同期回路 |
JP2747077B2 (ja) * | 1990-02-22 | 1998-05-06 | 株式会社東芝 | フレーム同期回路 |
US5054090A (en) | 1990-07-20 | 1991-10-01 | Knight Arnold W | Fingerprint correlation system with parallel FIFO processor |
JPH0535923A (ja) | 1991-02-28 | 1993-02-12 | Toshiba Corp | パターン識別回路 |
US5239497A (en) | 1991-10-02 | 1993-08-24 | Motorola, Inc. | Fast pattern correlator and method |
GB9200897D0 (en) | 1992-01-16 | 1992-03-11 | British Telecomm | Optical processing in asynchronous transfer mode network |
US5900956A (en) | 1993-03-02 | 1999-05-04 | British Telecommunications Public Limited Company | Optically encoded signals |
EP0663635A1 (en) | 1993-12-15 | 1995-07-19 | Firma Erika Köchler | Fast serial comparator |
US6067331A (en) | 1996-12-05 | 2000-05-23 | Texas Instruments Incorporated | System and method for binary correlation |
EP0889606A1 (en) | 1997-06-30 | 1999-01-07 | PIRELLI CAVI E SISTEMI S.p.A. | Optical device for processing an optical digital signal |
KR100265237B1 (ko) | 1997-10-24 | 2000-09-15 | 윤종용 | 쉘로우/딥-그루브 방식 광디스크의 트래킹 방법 및 그 장치 |
KR100281322B1 (ko) * | 1998-04-24 | 2001-02-01 | 전주범 | 이진 형상 신호 부호화 및 복호화 장치와 그 방법 |
US6862296B1 (en) | 1999-12-21 | 2005-03-01 | Lsi Logic Corporation | Receive deserializer circuit for framing parallel data |
FR2805417B1 (fr) * | 2000-02-21 | 2002-05-31 | Cit Alcatel | Regenerateur pour systeme de transmission a multiplexage en longueur d'onde |
GB0021440D0 (en) | 2000-08-31 | 2000-11-01 | Cit Alcatel | An optical signal processor |
CN1323105A (zh) | 2001-03-19 | 2001-11-21 | 深圳市中兴集成电路设计有限责任公司 | 一种相关器装置 |
GB2386728B (en) | 2002-03-22 | 2006-08-23 | Corning Inc | All-optical gate |
ES2209629B1 (es) | 2002-07-25 | 2005-04-01 | Universidad Politecnica De Valencia | Metodo y dispositivo para comparar dos secuencias de bits, en un entorno completamente optico. |
GB2419208A (en) | 2004-10-18 | 2006-04-19 | Qinetiq Ltd | Optical correlation employing an optical bit delay |
-
2005
- 2005-12-12 GB GBGB0525234.1A patent/GB0525234D0/en not_active Ceased
-
2006
- 2006-12-12 AU AU2006325384A patent/AU2006325384A1/en not_active Abandoned
- 2006-12-12 US US12/086,213 patent/US8145011B2/en not_active Expired - Fee Related
- 2006-12-12 WO PCT/GB2006/004646 patent/WO2007068914A1/en active Application Filing
- 2006-12-12 CN CNA2006800527174A patent/CN101371265A/zh active Pending
- 2006-12-12 EP EP06831379A patent/EP1960944B1/en not_active Not-in-force
- 2006-12-12 JP JP2008545083A patent/JP2009518697A/ja not_active Withdrawn
- 2006-12-12 CA CA002632342A patent/CA2632342A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
AU2006325384A1 (en) | 2007-06-21 |
EP1960944A1 (en) | 2008-08-27 |
EP1960944B1 (en) | 2012-06-27 |
US8145011B2 (en) | 2012-03-27 |
CA2632342A1 (en) | 2007-06-21 |
GB0525234D0 (en) | 2006-01-18 |
CN101371265A (zh) | 2009-02-18 |
US20090034969A1 (en) | 2009-02-05 |
WO2007068914A1 (en) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8285138B2 (en) | Optical correlation apparatus | |
EP1803077B1 (en) | Optical correlation apparatus and method | |
CN103678258B (zh) | 一种提高硅基光学矩阵处理器数据分辨率的方法 | |
US11329730B2 (en) | Quantum communication system having time to frequency conversion and associated methods | |
JP3512800B2 (ja) | 光学的にエンコードされた信号 | |
US7683812B2 (en) | Pattern matching apparatus | |
JP2009518697A (ja) | 相関装置 | |
US20090224801A1 (en) | Pattern matching apparatus | |
Ma et al. | Photonic principal component analysis using an on-chip microring weight bank | |
JP2002135209A (ja) | 光信号プロセッサ | |
US11671732B2 (en) | Optoelectronic systems and methods for inspection of optically encoded data | |
CN114565091A (zh) | 光学神经网络装置、芯片及神经网络计算的光学实现方法 | |
JP6832833B2 (ja) | リザーバコンピューティングのリザーバ層の演算を実現するデバイス及び計算機 | |
US20220137485A1 (en) | Optical Signal Processing Apparatus | |
CN113517932A (zh) | 一种基于级联调制器的光学卷积信号处理系统及方法 | |
US20100027087A1 (en) | Improvements to optical correlation apparatus | |
US7468827B2 (en) | Device for generating adding and subtracting digital sequences of optical pulses and method for secure transmission of information | |
Al-Raweshidy et al. | Spread spectrum technique for passive multiplexing of interferometric optical fibre sensors | |
CN117806594A (zh) | 一种基于光学的prbs伪随机码产生器 | |
Ding et al. | Modular AWG-based optical shuffle network | |
Awatsuji et al. | Two-dimensional H-tree parallel optical interconnect for two-dimensional image by using optical iterative processing | |
EP0687370B1 (en) | Method of and device for recognizing optically encoded signals | |
WO2017101083A1 (zh) | 比较数据的设备和方法 | |
JP2005181682A (ja) | 全光スイッチおよび方法 | |
Cartwright | Optical Computer for Pseudorandom Sequence Identification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20100302 |