(57)【要約】【課題】フーリエ変換回路の検証工数を削減すること。【解決手段】回転因子記憶部２が、フーリエ変換処理に用いられる回転因子を記憶し、符号反転部３が、回転因子記憶部２に記憶された回転因子のＱ成分の符号を反転させる。そして、フーリエ変換処理部４が、所定の入力部を介して入力されたデータに対して、回転因子記憶部２に記憶された回転因子を用いてフーリエ変換処理を実行する。さらに、フーリエ変換処理部４が、フーリエ変換処理の結果に対して、回転因子記憶部２に記憶された回転因子のＩ成分と符号反転部３によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。そして、判定部５が、フーリエ変換処理部４による逆フーリエ変換処理の結果と図示しない入力部を介して入力されたデータとが一致するか否かを判定する。【選択図】        図１
2011141245.tif 000002
【特許請求の範囲】
【請求項１】
フーリエ変換処理に用いられる回転因子を記憶する回転因子記憶部と、
前記回転因子記憶部に記憶された回転因子のＱ成分の符号を反転させる符号反転部と、
所定の入力部を介して入力されたデータに対して、前記回転因子記憶部に記憶された前記回転因子を用いてフーリエ変換処理を実行し、当該フーリエ変換処理の結果に対して、前記回転因子記憶部に記憶された回転因子のＩ成分と前記符号反転部によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行するフーリエ変換処理部と、
前記フーリエ変換処理部による逆フーリエ変換処理の結果と前記所定の入力部を介して入力されたデータとが一致するか否かを判定する判定部と、
を有することを特徴とするフーリエ変換回路。
【請求項２】
前記フーリエ変換処理部によってフーリエ変換処理が行われる場合には、前記入力部を介して入力されたデータと、前記回転因子記憶部に記憶された回転因子とが前記フーリエ変換処理部に入力されるように制御し、前記フーリエ変換処理部によって逆フーリエ変換処理が行われる場合には、前記フーリエ変換処理部によるフーリエ変換処理の結果と、前記符号反転部によって符号が反転された回転因子のＱ成分とが前記フーリエ変換処理部に入力されるように制御する入力制御部をさらに有することを特徴とする請求項１に記載のフーリエ変換回路。
【請求項３】
逆フーリエ変換処理に用いられる回転因子を記憶する回転因子記憶部と、
前記回転因子記憶部に記憶された回転因子のＱ成分の符号を反転させる符号反転部と、
所定の入力部を介して入力されたデータに対して、前記回転因子記憶部に記憶された前記回転因子を用いて逆フーリエ変換処理を実行し、当該逆フーリエ変換処理の結果に対して、前記回転因子記憶部に記憶された回転因子のＩ成分と前記符号反転部によって符号が反転された回転因子のＱ成分とを用いてフーリエ変換処理を実行する逆フーリエ変換処理部と、
前記逆フーリエ変換処理部によるフーリエ変換処理の結果と前記所定の入力部を介して入力されたデータとが一致するか否かを判定する判定部と、
を有することを特徴とする逆フーリエ変換回路。
【請求項４】
フーリエ変換処理に用いられる回転因子のうちＱ成分の符号を反転させる符号反転ステップと、
所定の入力部を介して入力されたデータに対して、前記回転因子を用いてフーリエ変換処理を実行し、当該フーリエ変換処理の結果に対して、前記回転因子のＩ成分と前記符号反転ステップによって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行するフーリエ変換処理ステップと、
前記フーリエ変換処理ステップによる逆フーリエ変換処理の結果と前記所定の入力部を介して入力されたデータとが一致するか否かを判定する判定ステップと、
を含んだことを特徴とするフーリエ変換回路検証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、フーリエ変換回路、逆フーリエ変換回路及びフーリエ変換回路検証方法に関する。
【背景技術】
【０００２】
従来、ＬＳＩ（Large Scale Integration）などの集積回路には、フーリエ変換回路が搭載されている。フーリエ変換回路は、生産された後に、回路の正当性を確認するために検証が行われている。正当性の検証には、例えば、フーリエ変換回路にＴｅｓｔパターンを入力して、入力したＴｅｓｔパターンと出力結果とを比較することにより行なわれている。
【０００３】
また、フーリエ変換回路がＬＳＩやＦＰＧＡ（Field Programmable Gate Array）などの回路に組み込まれる場合には、例えば、自己テストするための回路を組み込むことにより、フーリエ変換回路の正当性が検証される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平２−００８７６０号公報
【特許文献２】特開２００４−４８３８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、フーリエ変換回路の検証工数が増大するという問題があった。例えば、上述した従来技術では、入力データとフーリエ変換処理後の出力データとを用いて正当性を検証することから、入力データに対する出力データを作成することとなり、検証工数が増大する。また、フーリエ変換回路は、複雑な回路であるため、すべてのパスを通過するＴｅｓｔパターンの組み合わせは膨大となり、検証工数が増大する。なお、自己テストするための回路を組み込む場合には、回路規模が増大してしまうという問題を招く。
【０００６】
そこで、本開示の技術は、上述した従来技術の問題を鑑みて、フーリエ変換回路の検証工数を削減することが可能となるフーリエ変換回路、逆フーリエ変換回路及びフーリエ変換回路検証方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、この装置は、回転因子記憶部が、フーリエ変換処理に用いられる回転因子を記憶する。そして、符号反転部が、回転因子記憶部に記憶された回転因子のＱ成分の符号を反転させる。そして、フーリエ変換処理部が、所定の入力部を介して入力されたデータに対して、回転因子記憶部に記憶された回転因子を用いてフーリエ変換処理を実行する。さらに、フーリエ変換処理部が、フーリエ変換処理の結果に対して、回転因子記憶部に記憶された回転因子のＩ成分と符号反転部によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。そして、判定部が、フーリエ変換処理部による逆フーリエ変換処理の結果と図示しない入力部を介して入力されたデータとが一致するか否かを判定する。
【発明の効果】
【０００８】
開示の装置は、フーリエ変換回路の検証工数を削減することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施例１に係るフーリエ変換回路の構成を説明するための図である。
【図２】図２は、実施例２に係るＦＦＴ回路の組み込まれる装置の１例を説明するための図である。
【図３】図３は、実施例２に係るＦＦＴ回路の構成を説明するための図である。
【図４】図４は、実施例２に係るＦＦＴ回路による検証処理の１例を説明するための図である。
【図５】図５は、Ｑ成分の符号反転を説明するための図である。
【図６】図６は、実施例２に係るＦＦＴ回路による処理の手順を説明するための図である。
【発明を実施するための形態】
【００１０】
以下に添付図面を参照して、本願の開示するフーリエ変換回路、逆フーリエ変換回路及びフーリエ変換回路検証方法の実施例を詳細に説明する。
【実施例１】
【００１１】
まず、本実施例に係るフーリエ変換回路の構成を説明する。図１は、実施例１に係るフーリエ変換回路の構成を説明するための図である。図１に示すように、フーリエ変換回路１は、回転因子記憶部２と、符号反転部３と、フーリエ変換処理部４と、判定部５とを有し、図示しない入力部から入力されたＴｅｓｔパターンを用いて、自回路の正当性を判定する。
【００１２】
回転因子記憶部２は、フーリエ変換処理に用いられる回転因子を記憶する。符号反転部３は、回転因子記憶部２に記憶された回転因子のＱ成分の符号を反転させる。フーリエ変換処理部４は、図示しない入力部を介して入力されたデータに対して、回転因子記憶部２に記憶された回転因子を用いてフーリエ変換処理を実行する。
【００１３】
また、フーリエ変換処理部４は、フーリエ変換処理の結果に対して、回転因子記憶部２に記憶された回転因子のＩ成分と符号反転部３によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。判定部５は、フーリエ変換処理部４による逆フーリエ変換処理の結果と図示しない入力部を介して入力されたデータとが一致するか否かを判定する。
【００１４】
上述したように、実施例１に係るフーリエ変換回路１は、入力されたデータに対してフーリエ変換処理を実行する。そして、実施例１に係るフーリエ変換回路１は、フーリエ変換処理後のデータに対して逆フーリエ変換処理を実行する。そして、実施例１に係るフーリエ変換回路１は、入力されたデータと逆フーリエ変換処理後のデータが一致するか否かを判定する。したがって、実施例１に係るフーリエ変換回路１は、入力されたデータと逆フーリエ変換処理後のデータとを比較するだけでフーリエ変換回路の正当性を検証することができる。その結果、実施例１に係るフーリエ変換回路１は、フーリエ変換回路の検証工数を削減することが可能となる。
【実施例２】
【００１５】
以下では、まず、実施例２に係るＦＦＴ（Fast Fourier Transform）回路が組み込まれる装置の１例を説明した後、実施例２に係るＦＦＴ回路の構成について説明する。図２は、実施例２に係るＦＦＴ回路が組み込まれる装置の１例を説明するための図である。例えば、実施例２に係るＦＦＴ回路は、図２に示すように、携帯電話１００に組み込まれる。
【００１６】
携帯電話１００は、図２に示すように、ＲＦ（Radio Frequency）部２００と、デジタルベースバンド部３００と、アンテナ４００とを有し、図示しない基地局との間でデータを送受信する。アンテナ４００は、図示しない基地局との間で信号を送受信する。ＲＦ部２００は、信号の送受信に関する各種処理を実行する。デジタルベースバンド部３００は、図２に示すように、セルサーチ部３０１と、復調部３０２と、復号部３０３と、モジュレーション部３０４と、コード生成部３０５とを有し、ベースバンド処理を実行する。
【００１７】
セルサーチ部３０１は、図２に示すように、ＦＦＴ回路１０を有し、基地局から受信した信号に基づいて、通信を行う基地局を探索する。復調部３０２は、受信した信号を復調する。復号部３０３は、復調部３０２によって復調された信号を復号する。コード生成部３０５は、送信データを生成する。モジュレーション部３０４は、コード生成部３０５によって生成された送信データを変調する。
【００１８】
［実施例２に係るＦＦＴ回路の構成］
次に、図２に示したＦＦＴ回路１０の構成例について説明する。図３は、実施例２に係るＦＦＴ回路を説明するための図である。図３に示すように、ＦＦＴ回路１０は、ＳＥＬ（Selector）２０と、ＦＦＴ演算回路３０と、Ｃｏｓ回転因子記憶部４０と、Ｓｉｎ回転因子記憶部５０と、符号反転部６０と、ＳＥＬ７０とを有する。また、ＦＦＴ回路１０は、入力制御部８０と、判定部９０とを有し、Ｔｅｓｔパターンを用いて回路の正当性を検証する。なお、Ｔｅｓｔパターンとは、例えば、ＦＦＴ回路１０の製造者によって作成されたテストデータである。
【００１９】
Ｃｏｓ回転因子記憶部４０は、フーリエ変換処理に用いられる回転因子を記憶する。具体的には、Ｃｏｓ回転因子記憶部４０は、フーリエ変換処理に用いられる回転因子のＩ成分を記憶する。Ｓｉｎ回転因子記憶部５０は、フーリエ変換処理に用いられる回転因子を記憶する。具体的には、Ｓｉｎ回転因子記憶部５０は、フーリエ変換処理に用いられる回転因子のＱ成分を記憶する。
【００２０】
符号反転部６０は、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分の符号を反転させる。そして、符号反転部６０は、符号を反転させた回転因子のＱ成分をＳＥＬ７０に出力する。
【００２１】
ＳＥＬ２０は、Ｔｅｓｔパターンまたは後述するＦＦＴ演算回路３０から入力されるデータのいずれかをＦＦＴ演算回路３０に出力する。ＳＥＬ７０は、Ｓｉｎ回転因子記憶部５０に記憶される回転因子のＱ成分または符号反転部６０によって符号が反転された回転因子のＱ成分のいずれかをＦＦＴ演算回路３０に出力する。
【００２２】
入力制御部８０は、後述するＦＦＴ演算回路３０によってフーリエ変換処理が行われる場合には、図示しない入力部を介して入力されたテストデータと、回転因子記憶部に記憶された回転因子とがＦＦＴ演算回路３０に入力されるように制御する。また、入力制御部８０は、ＦＦＴ演算回路３０によって逆フーリエ変換処理が行われる場合に、ＦＦＴ演算回路３０によるフーリエ変換処理の結果と、符号反転部６０によって符号が反転された回転因子のＱ成分とがＦＦＴ演算回路３０に入力されるように制御する。
【００２３】
例えば、後述するＦＦＴ演算回路３０によってフーリエ変換処理が行われる場合には、入力制御部８０は、ＦＦＴ演算回路３０に対して、Ｔｅｓｔパターンが入力されるようにＳＥＬ２０を制御する。また、入力制御部８０は、後述するＦＦＴ演算回路３０によってフーリエ変換処理が行われる場合には、ＦＦＴ演算回路３０に対して、Ｓｉｎ回転因子記憶部５０から回転因子のＱ成分が入力されるようにＳＥＬ７０を制御する。
【００２４】
また、後述するＦＦＴ演算回路３０によって逆フーリエ変換処理が行われる場合には、入力制御部８０は、ＦＦＴ演算回路３０に対して、ＦＦＴ演算回路３０から出力されたデータが入力されるようにＳＥＬ２０を制御する。また、入力制御部８０は、後述するＦＦＴ演算回路３０によって逆フーリエ変換処理が行われる場合には、ＦＦＴ演算回路３０に対して、符号反転部６０によって符号が反転された回転因子のＱ成分が入力されるようにＳＥＬ７０を制御する。
【００２５】
ＦＦＴ演算回路３０は、図示しない入力部を介して入力されたテストデータに対して、回転因子記憶部に記憶された回転因子を用いてフーリエ変換処理を実行する。そして、ＦＦＴ演算回路３０は、フーリエ変換処理の結果に対して、回転因子記憶部に記憶された回転因子のＩ成分と符号反転部６０によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。
【００２６】
例えば、ＦＦＴ演算回路３０は、Ｔｅｓｔパターンに対して、Ｃｏｓ回転因子記憶部４０に記憶された回転因子のＩ成分と、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分を用いてフーリエ変換処理を実行する。
【００２７】
また、ＦＦＴ演算回路３０は、フーリエ変換処理の結果に対して、Ｃｏｓ回転因子記憶部４０に記憶された回転因子のＩ成分と、符号反転部６０によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。
【００２８】
判定部９０は、ＦＦＴ演算回路３０による逆フーリエ変換処理の結果と図示しない入力部を介して入力されたテストデータとが一致するか否かを判定する。例えば、判定部９０は、ＦＦＴ演算回路３０から出力された逆フーリエ変換処理の結果と、Ｔｅｓｔパターンとを比較して、一致するか否かを判定する。
【００２９】
ここで、逆フーリエ変換処理の結果とＴｅｓｔパターンとが一致した場合には、判定部９０は、ＦＦＴ演算回路３０が正当であると判定する。一方、逆フーリエ変換処理の結果とＴｅｓｔパターンとが一致しない場合には、判定部９０は、ＦＦＴ演算回路３０は正当でないと判定する。
【００３０】
上述したＦＦＴ回路による検証処理について説明する。図４は、実施例２に係るＦＦＴ回路による検証処理の１例を説明するための図である。図４において、横方向は時間軸を示す。また、「Ｔｅｓｔパターン入力」は、図示しない入力部から入力されたテストデータを示している。また、「ＦＦＴ演算結果」は、Ｔｅｓｔパターンに対してＦＦＴ演算回路３０が実行したフーリエ変換処理の結果を示している。また、「ＩＦＦＴ切替設定」は、入力制御部８０によるＳＥＬ２０及びＳＥＬ７０の制御を示している。また、「ＩＦＦＴ演算結果」は、「ＦＦＴ演算結果」に対してＦＦＴ演算回路３０が実行した逆フーリエ変換処理の結果を示している。また、「比較結果」は、判定部９０による「ＩＦＦＴ演算結果」と「Ｔｅｓｔパターン」との比較結果を示している。なお、図４に示す「無効データ」とは、ＦＦＴ演算回路３０によって処理されない無効なデータである。
【００３１】
ここで、入力制御部８０によるＳＥＬ２０及びＳＥＬ７０の制御について説明する。入力制御部８０は、ＦＦＴ演算回路３０に対してＴｅｓｔパターンが入力されるようにＳＥＬ２０を制御するとともに、Ｓｉｎ回転因子記憶部５０から直接Ｑ成分が入力されるようにＳＥＬ７０を制御する。例えば、入力制御部８０は、上述したようにＳＥＬ２０及びＳＥＬ７０を制御するために、図４に示すように、信号「０」を出力する。
【００３２】
また、入力制御部８０は、ＦＦＴ演算回路３０に対してＦＦＴ演算結果が入力されるようにＳＥＬ２０を制御するとともに、符号反転部６０によって符号が反転された回転因子のＱ成分が入力されるようにＳＥＬ７０を制御する。例えば、入力制御部８０は、上述したようにＳＥＬ２０及びＳＥＬ７０を制御するために、図４に示すように、信号「１」を出力する。
【００３３】
例えば、図４に示すように、Ｔｅｓｔパターン「ａ」、「ｃ」及び「ｅ」が所定の間隔で入力された場合には、まず、ＦＦＴ演算回路３０が、Ｔｅｓｔパターン「ａ」に対してフーリエ変換処理を実行する。
【００３４】
そして、Ｔｅｓｔパターン「ａ」に対するフーリエ変換処理の結果が、図４に示すように、ＦＦＴ演算結果「ｂ」であった場合には、ＩＦＦＴ切替設定が「１」であることからＦＦＴ演算回路３０は、ＦＦＴ演算結果「ｂ」に対して逆フーリエ変換処理を実行する。
【００３５】
そして、判定部９０が、Ｔｅｓｔデータ「ａ」とＩＦＦＴ演算結果とを比較して、ＦＦＴ回路の正当性を判定する。例えば、図４に示すように、ＩＦＦＴ演算結果が「ａ」であった場合には、判定部９０は、ＦＦＴ回路１０が正当であることを意味する「ＯＫ」を比較結果として出力する。一方、仮に、ＩＦＦＴ演算結果が「ａ」ではなく、例えば、「ｇ」であった場合には、判定部９０は、ＦＦＴ回路１０が正当でないことを意味する「ＮＧ」を比較結果として出力する。
【００３６】
同様に、ＦＦＴ回路１０は、入力されたＴｅｓｔパターン「ｃ」及び「ｅ」に対してフーリエ変換処理及び逆フーリエ変換処理を実行し、「ｃ」と「ｃ」の処理結果及び「ｅ」と「ｅ」の処理結果とを比較して、ＦＦＴ回路１０の正当性を検証する。
【００３７】
次に、回転因子のＱ成分の符号を反転させることによるフーリエ変換処理と逆フーリエ変換処理との切替について説明する。一般的に、フーリエ変換回路は、例えば、以下の式（１）に示す演算を行う。なお、「Ｇ（ω）」は周波数領域の信号であり、「ｇ（ｔ）」は時間領域の信号であり、「ｅｘｐ（―ｊωｔ）」はフーリエ変換処理に用いられる回転因子である。
【００３８】
【数１】
2011141245.tif 000003
【００３９】
また、逆フーリエ変換回路は、例えば、以下の式（２）に示す演算を行う。なお、「ｅｘｐ（ｊωｔ）」は逆フーリエ変換処理に用いられる回転因子である。
【００４０】
【数２】
2011141245.tif 000004
【００４１】
ここで、式（１）及び式（２）から、フーリエ変換と逆フーリエ変換とは、周波数成分のみ異なることが明らかである。さらに、式（１）及び式（２）の回転因子はオイラーの公式により、それぞれ以下の式（３）及び（４）で求めることができる。
【００４２】
【数３】
2011141245.tif 000005
【００４３】
【数４】
2011141245.tif 000006
【００４４】
ここで、式（３）及び式（４）から、フーリエ変換の回転因子のＱ成分である「Ｓｉｎ」側の符号が「―」であるのに対して、逆フーリエ変換の回転因子の「Ｓｉｎ」側の符号は「＋」であり、２式の差異は上述した符号のみであることが明らかである。
【００４５】
さらに、回転因子のＱ成分の符号反転について、図５を用いて説明する。図５は、Ｑ成分の符号反転を説明するための図である。図５において、縦軸は虚数軸を示し、横軸は実数軸を示す。実数軸上のデータ「ａ」に対して、回転因子が「ｅｘｐ（―ｊωｔ）」を用いてフーリエ変換処理を実行した場合には、図５に示す「ｂ」のデータが出力される。
【００４６】
一方、実数軸上のデータ「ａ」に対して、「ｅｘｐ（―ｊωｔ）」のＱ成分を反転させた回転因子「ｅｘｐ（ｊωｔ）」を用いて逆フーリエ変換処理を実行した場合には、図５に示す「ｃ」のデータが出力される。すなわち、フーリエ変換処理の場合には、虚数軸の負方向に「θ１」の角度の位置に遷移し、逆フーリエ変換処理の場合には、虚数軸の正方向に「θ２」の角度の位置に遷移する。図５に示した例では、「θ１」と「θ２」とは同一であることから、フーリエ変換処理によって出力されたデータ「ｂ」に対して、Ｑ成分を反転させた回転因子「ｅｘｐ（ｊωｔ）」による逆フーリエ変換処理を実行すると、データ「ａ」に戻る。したがって、回転因子のＱ成分の符号を反転することにより、フーリエ変換処理を逆フーリエ変換処理に切替えることが可能となる。
【００４７】
［実施例２に係るＦＦＴ回路による処理の手順］
次に、実施例２に係るＦＦＴ回路による処理の手順を説明する。図６は、実施例２に係るＦＦＴ回路による処理の手順を説明するための図である。図６に示すように、まず、ＦＦＴ回路１０において、Ｔｅｓｔパターンを受信すると（ステップＳ１０１肯定）、ＦＦＴ演算回路３０が、回転因子のＱ成分とＩ成分とを用いてフーリエ変換処理を実行する（ステップＳ１０２）。具体的には、ＦＦＴ演算回路３０は、Ｓｉｎ回転因子記憶部５０に記憶されたＱ成分と、Ｃｏｓ回転因子記憶部４０に記憶されたＩ成分とを用いてフーリエ変換処理を実行する。なお、ＦＦＴ回路１０は、Ｔｅｓｔパターンを受信するまで待機状態である（ステップＳ１０１否定）。
【００４８】
そして、入力制御部８０は、ＩＦＦＴに切替える（ステップＳ１０３）。具体的には、入力制御部８０は、ＦＦＴ演算回路３０に対して、ＦＦＴ演算回路３０から出力されたデータが入力されるようにＳＥＬ２０を制御するとともに、符号反転部６０によって符号が反転された回転因子のＱ成分が入力されるようにＳＥＬ７０を制御する。
【００４９】
その後、符号反転部６０は、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分の符号を反転させる（ステップＳ１０４）。そして、ＦＦＴ演算回路３０は、符号を反転したＱ成分と回転因子のＩ成分とを用いて逆フーリエ変換処理を実行する（ステップＳ１０５）。
【００５０】
そして、判定部９０は、Ｔｅｓｔパターンと逆フーリエ変換処理の結果とを比較して（ステップＳ１０６）、一致したか否かを判定する（ステップＳ１０７）。ここで、一致した場合には（ステップＳ１０７肯定）、判定部９０は、ＦＦＴ回路１０が正常であると判定して（ステップＳ１０８）、処理を終了する。
【００５１】
一方、一致しなかった場合には（ステップＳ１０７否定）、判定部９０は、ＦＦＴ回路１０に異常があると判定し（ステップＳ１０９）、処理を終了する。なお、上述した処理結果をＦＦＴ回路１０の製造者に対して表示するように、ＦＦＴ回路１０とモニタなどとが接続されていてもよい。例えば、モニタと接続されている場合には、判定部９０が異常と判定した際に、エラー表示するようにしてもよい。
【００５２】
［実施例２の効果］
上述したように、実施例２によれば、Ｃｏｓ回転因子記憶部４０及びＳｉｎ回転因子記憶部５０が、フーリエ変換処理に用いられる回転因子を記憶する。そして、符号反転部６０が、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分の符号を反転させる。そして、ＦＦＴ演算回路３０が、図示しない入力部を介して入力されたＴｅｓｔパターンに対して、Ｃｏｓ回転因子記憶部４０に記憶された回転因子のＩ成分と、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分を用いてフーリエ変換処理を実行する。また、ＦＦＴ演算回路３０が、フーリエ変換処理の結果に対して、Ｃｏｓ回転因子記憶部４０に記憶された回転因子のＩ成分と符号反転部６０によって符号が反転された回転因子のＱ成分とを用いて逆フーリエ変換処理を実行する。そして、判定部９０が、ＦＦＴ演算回路３０による逆フーリエ変換処理の結果と図示しない入力部を介して入力されたＴｅｓｔパターンとが一致するか否かを判定する。したがって、実施例２に係るＦＦＴ回路１０は、従来のように、Ｔｅｓｔパターンに対する出力結果を予め作成することなくＦＦＴ回路の正当性を検証することができ、フーリエ変換回路の検証工数を削減することができる。
【００５３】
また、実施例２によれば、入力制御部８０が、ＦＦＴ演算回路３０によってフーリエ変換処理が行われる場合には、Ｔｅｓｔパターンと、Ｓｉｎ回転因子記憶部５０に記憶された回転因子のＱ成分とがＦＦＴ演算回路３０に入力されるように制御する。また、入力制御部８０が、ＦＦＴ演算回路３０によって逆フーリエ変換処理が行われる場合には、ＦＦＴ演算回路３０によるフーリエ変換処理の結果と、符号反転部６０によって符号が反転された回転因子のＱ成分がＦＦＴ演算回路３０に入力されるように制御する。したがって、実施例２に係るＦＦＴ回路１０は、新たな記憶部などを追加することなく検証することができ、回路規模の増大を防止することができる。
【実施例３】
【００５４】
さて、これまで実施例１〜２について説明したが、上述した実施例１〜２以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、種々の異なる実施例を（１）〜（３）に区分けして説明する。
【００５５】
（１）逆フーリエ変換回路
上記した実施例１〜２では、フーリエ変換回路の正当性を検証する場合について説明したが、本実施例はこれに限定するものではなく、例えば、逆フーリエ変換回路の正当性を検証する場合であってもよい。具体的には、ＦＦＴ演算回路３０をＩＦＦＴ演算回路に置換した逆フーリエ変換回路の正当性を検証する場合であってもよい。
【００５６】
（２）検証時期
上記した実施例１〜２では、フーリエ変換回路単独で検証する場合について説明したが、本実施例はこれに限定するものではなく、例えば、ＬＳＩなどに組み込まれた後に検証する場合であってもよい。
【００５７】
（３）システム構成等
図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示された構成要素と同一であることを要しない。すなわち、各装置の分散・統合の具体的形態（例えば、図３の形態）は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、Ｃｏｓ回転因子記憶部４０とＳｉｎ回転因子記憶部５０とを一つの部として統合してもよい。また、一方で、判定部９０を、Ｔｅｓｔパターンと逆フーリエ変換処理の結果とを比較する比較部と、比較部による比較結果に基づいて、ＦＦＴ回路の正当性を検証する検証部とに分散してもよい。
【００５８】
また、本実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともできる。例えば、図６におけるＴｅｓｔパターンと逆フーリエ変換処理の結果との一致判定は手動で行ってもよい。あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。例えば、図６におけるＴｅｓｔパターンを入力する処理は、自動で行ってもよい。
【符号の説明】
【００５９】
１  フーリエ変換回路
２  回転因子記憶部
３  符号反転部
４  フーリエ変換処理部
５  判定部
１０  ＦＦＴ回路
２０  ＳＥＬ
３０  ＦＦＴ演算回路
４０  Ｃｏｓ回転因子記憶部
５０  Ｓｉｎ回転因子記憶部
６０  符号反転部
７０  ＳＥＬ
８０  入力制御部
９０  判定部
１００  携帯電話
２００  ＲＦ部
３００  デジタルベースバンド部
３０１  セルサーチ部
３０２  復調部
３０３  復号部
３０４  モジュレーション部
３０５  コード生成部
４００  アンテナ
【図１】
2011141245.tif 000007
【図２】
2011141245.tif 000008
【図３】
2011141245.tif 000009
【図４】
2011141245.tif 000010
【図５】
2011141245.tif 000011
【図６】
2011141245.tif 000012