(57)【要約】【課題】高速フーリエ変換を行った後に復調データの位相を調整することなく、所望の位相の復調データを得る。【解決手段】各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する信号復調装置であって、入力信号列から、一の有効シンボル及び当該一の有効シンボルの前に位置する間隔データを含むシンボル区間を検出するシンボル区間検出部と、シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定部と、変換範囲の入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え部と、少なくとも一部のデータの順序が入れ替えられた、変換範囲の入力信号列が示すデータに対して、高速フーリエ変換を行い、有効シンボルを復調した復調データを出力する高速フーリエ変換部とを備える信号復調装置を提供する。【選択図】図１
2006211134.tif 000002
【特許請求の範囲】
【請求項１】
各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、前記有効シンボルを復調する信号復調装置であって、
前記入力信号列から、一の前記有効シンボル及び当該一の有効シンボルの前に位置する前記間隔データを含むシンボル区間を検出するシンボル区間検出部と、
前記シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定部と、
前記変換範囲の前記入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え部と、
前記少なくとも一部のデータの順序が入れ替えられた、前記変換範囲の前記入力信号列が示すデータに対して、高速フーリエ変換を行い、前記有効シンボルを復調した復調データを出力する高速フーリエ変換部と
を備える信号復調装置。
【請求項２】
前記変換範囲決定部は、前記変換範囲の先頭位置を前記間隔データ中の所定位置にすると共に、前記変換範囲の大きさを前記有効シンボルの大きさと略同一にして、前記変換範囲を決定する請求項１に記載の信号復調装置。
【請求項３】
前記順序入れ替え部は、前記変換範囲の前記入力信号列が示すデータのうち、前記変換範囲の先頭位置から前記間隔データの末尾位置までのデータを、前記有効シンボルの先頭位置から前記変換範囲の末尾位置までのデータの後に移動させる請求項２に記載の信号復調装置。
【請求項４】
前記入力信号列のデータ列を入力順に保持する入力バッファ
を更に備え、
前記順序入れ替え部は、
読み出しアドレスを、前記有効シンボルの先頭位置を示すアドレスから、前記変換範囲の末尾位置を示すアドレスまで順次変化させつつ、前記入力バッファが保持するデータを読み出して、読み出したデータを前記高速フーリエ変換部に出力する第１読み出し部と、
前記第１読み出し部が前記変換範囲の末尾位置のデータを読み出した後に、前記読み出しアドレスを、前記変換範囲の先頭位置を示すアドレスから、前記間隔データの末尾位置を示すアドレスまで順次変化させつつ、前記入力バッファが保持するデータを読み出して、読み出したデータを前記高速フーリエ変換部に出力する第２読み出し部と
を有する請求項３に記載の信号復調装置。
【請求項５】
前記順序入れ替え部は、
前記変換範囲の前記入力信号列が示すデータを保持する変換範囲バッファと、
前記入力信号列が示すデータのうち、前記変換範囲の先頭位置から前記間隔データの末尾位置までのデータを前記変換範囲バッファに書き込む第１書き込み部と、
前記入力信号列が示すデータのうち、前記有効シンボルの先頭位置から前記変換範囲の末尾位置までのデータを、前記変換範囲バッファにおける、前記第１書き込み部が前記変換範囲の先頭位置のデータを書き込んだ位置の直前に書き込む第２書き込み部と、
前記第１書き込み部及び前記第２書き込み部によって書き込まれた前記変換範囲の入力信号列が示すデータを前記変換範囲バッファから読み出して、前記高速フーリエ変換部に出力する出力部と
を有する請求項３に記載の信号復調装置。
【請求項６】
前記順序入れ替え部は、
前記変換範囲の先頭位置から前記間隔データの末尾位置までのデータを保持する一時バッファと、
前記入力信号列が示すデータ、及び前記一時バッファに保持されるデータの何れか一方を選択して、前記高速フーリエ変換部に出力する選択出力部と
を有し、
前記選択出力部は、前記有効シンボルの先頭位置から前記変換範囲の末尾位置までのデータが前記入力信号列として入力されている間、前記入力信号列を選択して出力し、前記変換範囲の末尾位置のデータを前記高速フーリエ変換部に出力した後、前記一時バッファに保持されるデータを選択して出力する
請求項３に記載の信号復調装置。
【請求項７】
前記入力信号列が示すデータを保持する入力バッファ
を更に備え、
前記変換範囲決定部は、前記入力バッファが保持する同一の前記シンボル区間のデータに対して、互いに異なる複数の前記変換範囲を決定することにより、当該複数の範囲のそれぞれについて、前記高速フーリエ変換部に前記有効シンボルを復調させ、当該複数の変換範囲のうち、前記高速フーリエ変換部が前記有効シンボルを復調できた前記変換範囲を、他の前記シンボル区間における前記変換範囲とする
請求項３に記載の信号復調装置。
【請求項８】
各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、前記有効シンボルを復調する信号復調方法であって、
前記入力信号列から、一の前記有効シンボル及び当該一の有効シンボルの前に位置する前記間隔データを含むシンボル区間を検出するシンボル区間検出段階と、
前記シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定段階と、
前記変換範囲の前記入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え段階と、
前記少なくとも一部のデータの順序が入れ替えられた、前記変換範囲の前記入力信号列が示すデータに対して、高速フーリエ変換を行い、前記有効シンボルを復調した復調データを出力する高速フーリエ変換段階と
を備える信号復調方法。
【請求項９】
前記変換範囲決定段階は、前記変換範囲の先頭位置を前記間隔データ中の所定位置にすると共に、前記変換範囲の大きさを前記有効シンボルの大きさと略同一にして、前記変換範囲を決定する請求項８に記載の信号復調方法。
【請求項１０】
各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、前記有効シンボルを復調する信号復調装置としてコンピュータを機能させる信号復調プログラムであって、
前記コンピュータを、
前記入力信号列から、一の前記有効シンボル及び当該一の有効シンボルの前に位置する前記間隔データを含むシンボル区間を検出するシンボル区間検出部と、
前記シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定部と、
前記変換範囲の前記入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え部と、
前記少なくとも一部のデータの順序が入れ替えられた、前記変換範囲の前記入力信号列が示すデータに対して、高速フーリエ変換を行い、前記有効シンボルを復調した復調データを出力する高速フーリエ変換部と
を備える信号復調装置として機能させる信号復調プログラム。
【請求項１１】
前記変換範囲決定部は、前記変換範囲の先頭位置を前記間隔データ中の所定位置にすると共に、前記変換範囲の大きさを前記有効シンボルの大きさと略同一にして、前記変換範囲を決定する請求項１０に記載の信号復調プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号復調装置、信号復調方法、及び信号復調プログラムに関する。特に本発明は、各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する信号復調装置に関する。
【背景技術】
【０００２】
従来、ＭＭＡＣ（マルチメディア移動アクセス）等の情報通信における信号の伝送方式として、ＯＦＤＭ（Orthogonal Frequency Division Multiplex）伝送方式が知られている（例えば、特許文献１参照。）。
【０００３】
ＯＦＤＭ伝送方式では、マルチパス干渉と呼ばれる、主経路とは異なる経路を伝送した反射波等による符号間干渉を避けるために、有効シンボルの末尾部分を、当該有効シンボルの前に位置する間隔データとして付加している。そして、ＯＦＤＭ伝送方式では、受信した有効シンボルを示すデータに対して高速フーリエ変換を行うことにより、有効シンボルを復調する。
【特許文献１】特開２００３−３２４４０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ＯＦＤＭ伝送方式においては、先行波による符号間干渉を避けるために、高速フーリエ変換を行う範囲を、有効シンボルの範囲より前に移動させて、間隔データ内の所定位置から、有効シンボル内の所定位置までの範囲とする場合がある。間隔データは有効シンボルの末尾部分に一致するので、このような範囲のデータに対して高速フーリエ変換を行う場合であっても、正常に有効シンボルを復調することができる。但し、この場合、高速フーリエ変換を行う範囲の先頭位置と、有効シンボルの先頭位置とが一致していないので、復調されたデータの位相は、本来の復調データの位相とは異なってしまう。このため、従来の信号復調装置においては、高速フーリエ変換を行った後に復調データの位相を調整する必要があり、復調処理における負荷や処理時間の増大を招いていた。
【０００５】
そこで本発明は、上記の課題を解決することができる信号復調装置、信号復調方法、及び信号復調プログラムを提供することを目的とする。この目的は特許請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の第１の形態においては、各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する信号復調装置であって、入力信号列から、一の有効シンボル及び当該一の有効シンボルの前に位置する間隔データを含むシンボル区間を検出するシンボル区間検出部と、シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定部と、変換範囲の入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え部と、少なくとも一部のデータの順序が入れ替えられた、変換範囲の入力信号列が示すデータに対して、高速フーリエ変換を行い、有効シンボルを復調した復調データを出力する高速フーリエ変換部とを備える。
【０００７】
変換範囲決定部は、変換範囲の先頭位置を間隔データ中の所定位置にすると共に、変換範囲の大きさを有効シンボルの大きさと略同一にして、変換範囲を決定してもよい。順序入れ替え部は、変換範囲の入力信号列が示すデータのうち、変換範囲の先頭位置から間隔データの末尾位置までのデータを、有効シンボルの先頭位置から変換範囲の末尾位置までのデータの後に移動させてもよい。
【０００８】
当該信号復調装置は、入力信号列のデータ列を入力順に保持する入力バッファを更に備え、順序入れ替え部は、読み出しアドレスを、有効シンボルの先頭位置を示すアドレスから、変換範囲の末尾位置を示すアドレスまで順次変化させつつ、入力バッファが保持するデータを読み出して、読み出したデータを高速フーリエ変換部に出力する第１読み出し部と、第１読み出し部が変換範囲の末尾位置のデータを読み出した後に、読み出しアドレスを、変換範囲の先頭位置を示すアドレスから、間隔データの末尾位置を示すアドレスまで順次変化させつつ、入力バッファが保持するデータを読み出して、読み出したデータを高速フーリエ変換部に出力する第２読み出し部とを有してもよい。
【０００９】
順序入れ替え部は、変換範囲の入力信号列が示すデータを保持する変換範囲バッファと、入力信号列が示すデータのうち、変換範囲の先頭位置から間隔データの末尾位置までのデータを変換範囲バッファに書き込む第１書き込み部と、入力信号列が示すデータのうち、有効シンボルの先頭位置から変換範囲の末尾位置までのデータを、変換範囲バッファにおける、第１書き込み部が変換範囲の先頭位置のデータを書き込んだ位置の直前に書き込む第２書き込み部と、第１書き込み部及び第２書き込み部によって書き込まれた変換範囲の入力信号列が示すデータを変換範囲バッファから読み出して、高速フーリエ変換部に出力する出力部とを有してもよい。
【００１０】
順序入れ替え部は、変換範囲の先頭位置から間隔データの末尾位置までのデータを保持する一時バッファと、入力信号列が示すデータ、及び一時バッファに保持されるデータの何れか一方を選択して、高速フーリエ変換部に出力する選択出力部とを有し、選択出力部は、有効シンボルの先頭位置から変換範囲の末尾位置までのデータが入力信号列として入力されている間、入力信号列を選択して出力し、変換範囲の末尾位置のデータを高速フーリエ変換部に出力した後、一時バッファに保持されるデータを選択して出力してもよい。
【００１１】
当該信号復調装置は、入力信号列が示すデータを保持する入力バッファを更に備え、変換範囲決定部は、入力バッファが保持する同一のシンボル区間のデータに対して、互いに異なる複数の変換範囲を決定することにより、当該複数の範囲のそれぞれについて、高速フーリエ変換部に有効シンボルを復調させ、当該複数の変換範囲のうち、高速フーリエ変換部が有効シンボルを復調できた変換範囲を、他のシンボル区間における変換範囲としてもよい。
【００１２】
また、本発明の第２の形態においては、各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する信号復調方法であって、入力信号列から、一の有効シンボル及び当該一の有効シンボルの前に位置する間隔データを含むシンボル区間を検出するシンボル区間検出段階と、シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定段階と、変換範囲の入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え段階と、少なくとも一部のデータの順序が入れ替えられた、変換範囲の入力信号列が示すデータに対して、高速フーリエ変換を行い、有効シンボルを復調した復調データを出力する高速フーリエ変換段階とを備える。変換範囲決定段階は、変換範囲の先頭位置を間隔データ中の所定位置にすると共に、変換範囲の大きさを有効シンボルの大きさと略同一にして、変換範囲を決定してもよい。
【００１３】
また、本発明の第３の形態においては、各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する信号復調装置としてコンピュータを機能させる信号復調プログラムであって、コンピュータを、入力信号列から、一の有効シンボル及び当該一の有効シンボルの前に位置する間隔データを含むシンボル区間を検出するシンボル区間検出部と、シンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する変換範囲決定部と、変換範囲の入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ替える順序入れ替え部と、少なくとも一部のデータの順序が入れ替えられた、変換範囲の入力信号列が示すデータに対して、高速フーリエ変換を行い、有効シンボルを復調した復調データを出力する高速フーリエ変換部とを備える信号復調装置として機能させる。変換範囲決定部は、変換範囲の先頭位置を間隔データ中の所定位置にすると共に、変換範囲の大きさを有効シンボルの大きさと略同一にして、変換範囲を決定してもよい。
【００１４】
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
【発明の効果】
【００１５】
本発明によれば、高速フーリエ変換を行った後に復調データの位相を調整することなく、所望の位相の復調データを得ることができる。
【発明を実施するための最良の形態】
【００１６】
以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
【００１７】
図１は、本実施形態に係る信号復調装置１０の機能構成の一例を示すブロック図である。本実施形態に係る信号復調装置１０は、各有効シンボルの前に、当該有効シンボルに基づく間隔データが付加された入力信号列から、有効シンボルを復調する。そして、信号復調装置１０は、入力信号列が示すデータの順序を入れ換えて復調することにより、復調した後に復調データの位相を調整することなく、復調データの先頭位置と有効シンボルの先頭位置とを一致させることを目的とする。
【００１８】
本実施形態に係る信号復調装置１０は、入力バッファ１００、シンボル区間検出部１１０、変換範囲決定部１２０、順序入れ換え部１３０、及び高速フーリエ変換部１４０を備える。入力バッファ１００は、入力信号列のデータ列を入力順に保持する。シンボル区間検出部１１０は、入力バッファ１００に保持されている入力信号列から、一の有効シンボルと、当該一の有効シンボルの前に位置する、当該一の有効シンボルに基づく間隔データとを含むシンボル区間を検出する。ここで、間隔データとは、所謂ガードインターバルの間に送信されるデータであり、有効シンボルの末尾部分と略同一のデータであってよい。そして、シンボル区間検出部１１０は、検出したシンボル区間を示す情報を変換範囲決定部１２０に出力する。変換範囲決定部１２０は、シンボル区間検出部１１０によって検出されたシンボル区間のうち、高速フーリエ変換が行われるべき範囲である変換範囲を決定する。そして、変換範囲決定部１２０は、決定した変換範囲を示す情報を順序入れ換え部１３０に出力する。
【００１９】
順序入れ換え部１３０は、変換範囲決定部１２０によって決定された変換範囲の入力信号列が示すデータを入力バッファ１００から読み出す。そして、順序入れ換え部１３０は、読み出したデータのうち、少なくとも一部のデータの順序を入れ換える。そして、順序入れ換え部１３０は、順序を入れ換えたデータを、高速フーリエ変換部１４０に出力する。高速フーリエ変換部１４０は、順序入れ換え部１３０によって少なくとも一部のデータの順序が入れ換えられた、変換範囲の入力信号列が示すデータに対して、高速フーリエ変換を行う。そして、高速フーリエ変換部１４０は、高速フーリエ変換の結果として得られた、シンボル区間検出部１１０によって検出された区間の入力信号列に含まれる有効シンボルを復調した復調データを出力する。
【００２０】
本実施形態に係る信号復調装置１０によれば、入力信号列が示すデータの順序を入れ換えて、高速フーリエ変換を行うことができる。そして、データの順序をどのように入れ換えるかを制御することによって復調データの位相を制御して、所望の位相の復調データを出力することができる。
【００２１】
図２は、本実施形態に係る順序入れ換え部１３０における処理の一例を示す。図２（ａ）は、本実施形態に係る入力バッファ１００に保持される入力信号列の一例を示す。図２（ｂ）は、本実施形態に係る順序入れ換え部１３０によって順序が入れ換えられた入力信号列の一例を示す。
【００２２】
シンボル区間検出部１１０は、入力バッファ１００に保持される入力信号列から、有効シンボル２１０と、有効シンボル２１０の前に位置する間隔データ２２０とを含むシンボル区間２００を検出する。そして、変換範囲決定部１２０は、シンボル区間２００の入力信号列のうち、高速フーリエ変換が行われるべき変換範囲を決定する。具体的には、変換範囲決定部１２０は、変換範囲の先頭位置を、間隔データ２２０の所定位置にすると共に、変換範囲の大きさを、有効シンボル２１０の大きさと略同一にして、変換範囲２３０を決定する。なお、本図に示したＡ１からＡｍ、及びＢ１からＢｎのそれぞれは、変換範囲２３０の入力信号列における、高速フーリエ変換のサンプルポイントである。
【００２３】
間隔データ２２０は、有効シンボル２１０の末尾のデータと略同一であるので、前述したように変換範囲２３０を決定することにより、変換範囲２３０の先頭位置を有効シンボル２１０の先頭位置に一致させなくとも、有効シンボル２１０に含まれるデータと略同一のデータを復調することができる。そして、変換範囲２３０の先頭位置を、有効シンボル２１０の先頭位置より前にすることにより、シンボル区間２００に続くシンボル区間の先行波が有効シンボル２１０の末尾に重畳して受信されることに起因する符号間干渉の影響を受けることなく、有効シンボルを復調することができる。
【００２４】
そして、順序入れ換え部１３０は、変換範囲２３０の入力信号列が示すデータのうち、変換範囲２３０の先頭位置Ａ１から間隔データ２２０の末尾位置Ａｍまでのデータを、有効シンボル２１０の先頭位置Ｂ１から変換範囲２３０の末尾位置Ｂｎまでのデータの後に移動させ、変換元データ２４０を生成する。そして、高速フーリエ変換部１４０は、生成された変換元データ２４０に対して高速フーリエ変換を行い、復調データを生成する。
【００２５】
間隔データ２２０は、有効シンボル２１０の末尾のデータと略同一であり、また変換範囲２３０の長さは有効シンボル２１０の長さと略同一であるので、上記のようにデータの順序を入れ換えることにより、順序入れ換え部１３０は、有効シンボル２１０のデータの並びと略同一の並びを示す変換元データ２４０を生成することができる。これにより、変換範囲２３０の先頭位置を有効シンボル２１０の先頭位置に一致させない場合であっても、変換範囲２３０の先頭位置を有効シンボル２１０の先頭位置に一致させた場合と略同一の変換元データ２４０を用いて、有効シンボル２１０を復調することができる。
【００２６】
なお、変換範囲決定部１２０が決定する変換範囲は、より前に位置させる程、続くシンボル区間の先行波による符号間干渉に対する強度が向上する一方で、間隔データが実質的に短くなることによって、マルチパスによる符号間干渉に対する強度が低下する。ここで、先行波やマルチパスの影響の大きさは、信号の受信環境によって左右されるので、変換範囲決定部１２０は、常に予め定められた変換範囲を用いるのではなく、受信環境に応じた最適な変換範囲を検出可能であることが好ましい。例えば、変換範囲決定部１２０は、入力バッファ１００が保持する同一のシンボル区間のデータに対して、互いに異なる複数の変換範囲を決定することにより、当該複数の変換範囲のそれぞれについて、高速フーリエ変換部１４０に有効シンボルを復調させ、当該複数の変換範囲のうち、高速フーリエ変換部１４０が有効シンボルを復調できた変換範囲を、他のシンボル区間における変換範囲としてよい。これにより、最適な変換範囲を検出して、高い精度で有効シンボルを復調することができる。
【００２７】
図３は、本実施形態に係る信号復調装置１０を用いる信号復調方法における処理の流れの一例を示すフローチャートである。まず、入力バッファ１００は、入力信号列のデータ列を入力順に保持する（Ｓ１０００）。続いて、シンボル区間検出部１１０は、入力バッファ１００に保持されている入力信号列から、一の有効シンボルと、当該一の有効シンボルの前に位置する間隔データとを含むシンボル区間を検出する（Ｓ１０１０）。例えば、シンボル区間検出部１１０は、入力信号列が示すデータのうち、予め定められた長さの間隔データ候補と、当該間隔データ候補に続くデータとの相関を検出し、高い相関を検出できた場合の当該間隔データ候補を間隔データとして検出すると共に、当該間隔データに続く、予め定められた長さのデータを、当該間隔データに対応する有効シンボルとして検出してよい。
【００２８】
続いて、変換範囲決定部１２０は、シンボル区間検出部１１０によって検出されたシンボル区間のうち、高速フーリエ変換が行われるべき変換範囲を決定する（Ｓ１０２０）。続いて、順序入れ換え部１３０は、変換範囲決定部１２０によって決定された変換範囲の入力信号列が示すデータのうち、少なくとも一部のデータの順序を入れ換える（Ｓ１０３０）。続いて、高速フーリエ変換部１４０は、少なくとも一部のデータの順序が入れ換えられたデータに対して、高速フーリエ変換を行い、有効シンボルを復調した復調データを出力する（Ｓ１０４０）。
【００２９】
図４は、本実施形態に係る順序入れ換え部１３０の機能構成における第１の例を示すブロック図である。本例における順序入れ換え部１３０は、第１読み出し部３００、及び第２読み出し部３０２を有する。第１読み出し部３００は、読み出しアドレスを、有効シンボルの先頭位置を示すアドレスから、変換範囲の末尾位置を示すアドレスまで順次変化させつつ、入力バッファ１００が保持するデータを読み出す。そして、第１読み出し部３００は、読み出したデータを高速フーリエ変換部１４０に出力する。また、第１読み出し部３００は、変換範囲の末尾位置のデータを読み出した場合に、その旨を第２読み出し部３０２に通知する。第２読み出し部３０２は、第１読み出し部３００が、変換範囲の末尾位置のデータを読み出した後に、読み出しアドレスを、変換範囲の先頭位置を示すアドレスから、間隔データの末尾位置を示すアドレスまで順次変化させつつ、入力バッファ１００が保持するデータを読み出す。そして、第２読み出し部３０２は、読み出したデータを高速フーリエ変換部１４０に出力する。
【００３０】
本実施形態に係る信号復調装置１０によれば、第１読み出し部３００が有効シンボルの先頭位置から変換範囲の末尾位置までのデータを読み出して出力した後に、第２読み出し部３０２が変換範囲の先頭位置から間隔データの末尾位置までのデータを読み出して出力することにより、有効シンボルにおけるデータと略同一の並びのデータに対して高速フーリエ変換を行うことができる。これにより、高速フーリエ変換を行った後に、復調データの位相を調整することなく、所望の位相の復調データを出力することができる。
【００３１】
図５は、図４に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。まず、第１読み出し部３００は、読み出しアドレスを、有効シンボルの先頭位置を示すアドレスから、変換範囲の末尾を示すアドレスまで順次変化させつつ、入力バッファ１００が保持するデータを読み出し、読み出したデータを高速フーリエ変換部１４０に出力する（Ｓ１１００）。続いて、第１読み出し部３００は、変換範囲の末尾位置のデータを読み出して出力した場合に、その旨を第２読み出し部３０２に通知する（Ｓ１１１０）。続いて、第２読み出し部３０２は、読み出しアドレスを、変換範囲の先頭位置を示すアドレスから、間隔データの末尾位置を示すアドレスまで順次変化させつつ、入力バッファ１００が保持するデータを読み出して、読み出したデータを高速フーリエ変換部１４０に出力する（Ｓ１１２０）。
【００３２】
図６は、本実施形態に係る順序入れ換え部１３０の機能構成における第２の例を示すブロック図である。本例における順序入れ換え部１３０は、第１書き込み部３２０、第２書き込み部３２２、変換範囲バッファ３２４、及び出力部３２６を有する。第１書き込み部３２０は、入力バッファ１００に保持されている入力信号列が示すデータのうち、変換範囲の先頭位置から、間隔データの末尾位置までのデータを、変換範囲バッファ３２４に書き込む。第２書き込み部３２２は、入力バッファに保持されている入力信号列が示すデータのうち、有効シンボルの先頭位置から、変換範囲の末尾位置までのデータを、変換範囲バッファ３２４における、第１書き込み部３２０が変換範囲の先頭位置のデータを書き込んだ位置の直前に書き込む。例えば、第１書き込み部３２０が、変換範囲の先頭位置のデータを、変換範囲バッファ３２４の所定のアドレスに書き込む場合に、第２書き込み部３２２は、有効シンボルの先頭位置から変換範囲の末尾位置までのデータを、当該アドレスが示す位置の直前に書き込んでよい。
【００３３】
変換範囲バッファ３２４は、入力バッファ１００が保持するデータのうち、変換範囲の入力信号列が示すデータを保持する。出力部３２６は、第１書き込み部３２０及び第２書き込み部３２２によって書き込まれた、変換範囲の入力信号列が示すデータを、変換範囲バッファ３２４から読み出して、高速フーリエ変換部１４０に出力する。
【００３４】
本実施形態に係る信号復調装置１０によれば、入力バッファ１００に保持されているデータを、有効シンボルにおけるデータと略同一の並びで変換範囲バッファ３２４に書き込んで、高速フーリエ変換部１４０に出力することができる。これにより、高速フーリエ変換を行った後に、復調データの位相を調整することなく、所望の位相の復調データを出力することができる。
【００３５】
図７は、図６に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。まず、第１書き込み部３２０は、入力バッファ１００に保持されている入力信号列が示すデータのうち、変換範囲の先頭位置から、間隔データの末尾位置までのデータを、変換範囲バッファ３２４に書き込む（Ｓ１２００）。続いて、第２書き込み部３２２は、入力バッファに保持されている入力信号列が示すデータのうち、有効シンボルの先頭位置から、変換範囲の先頭位置までのデータを、第１書き込み部３２０が変換範囲の先頭位置のデータを書き込んだ位置の直前に書き込む（Ｓ１２１０）。続いて、出力部３２６は、第１書き込み部３２０及び第２書き込み部３２２によって書き込まれた、変換範囲の入力信号列が示すデータを、変換範囲バッファ３２４から読み出して、高速フーリエ変換部１４０に出力する（Ｓ１２２０）。
【００３６】
図８は、本実施形態に係る順序入れ換え部１３０の機能構成における第３の例を示すブロック図である。本例における順序入れ換え部１３０は、入力部３４０、一時バッファ３４２、及び選択出力部３４４を有する。入力部３４０は、入力バッファ１００が保持するデータのうち、変換範囲決定部１２０が決定した変換範囲の入力信号列が示すータを、入力信号列の順に入力する。そして、入力部３４０は、入力したデータを、一時バッファ３４２及び選択出力部３４４に出力する。一時バッファ３４２は、入力部３４０から受け取ったデータのうち、変換範囲の先頭位置から間隔データの末尾位置までのデータを保持する。
【００３７】
選択出力部３４４は、入力部３４０から受け取った入力信号列が示すデータと、一時バッファに保持されるデータの何れか一方を選択する。そして、選択出力部３４４は、選択したデータを高速フーリエ変換部１４０に出力する。具体的には、選択出力部３４４は、有効シンボルの先頭位置から、変換範囲の末尾位置までのデータが、入力部３４０から入力信号列として入力されている間、入力信号列を選択して出力する。そして、選択出力部３４４は、変換範囲の末尾位置のデータを高速フーリエ変換部１４０に出力した後、一時バッファに保持されるデータを選択して出力する。
【００３８】
本実施形態に係る信号復調装置１０によれば、変換範囲の入力信号列が示すデータのうち、間隔データに含まれる部分のデータを一時バッファ３４２に保持して、有効シンボルに含まれる部分のデータを高速フーリエ変換部１４０に出力した後に、一時バッファ３４２に保持しておいたデータを、高速フーリエ変換部１４０に出力することができる。これにより、有効シンボルにおけるデータと略同一の並びのデータを高速フーリエ変換部１４０に出力することができるので、高速フーリエ変換を行った後に、復調データの位相を調整することなく、所望の位相の復調データを出力することができる。
【００３９】
図９は、図８に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。まず、入力部３４０は、入力バッファ１００が保持するデータのうち、変換範囲決定部１２０が決定した変換範囲の入力信号列が示すデータの入力を開始する（Ｓ１３００）。続いて、順序入れ換え部１３０は、有効シンボルの先頭位置から、変換範囲の末尾位置までのデータが入力されているか否かを判定する（Ｓ１３１０）。そして、変換範囲の先頭位置から間隔データの末尾位置までのデータが入力されていると判定された場合（Ｓ１３１０：Ｎｏ）、一時バッファ３４２は、入力されたデータを格納して保持する（Ｓ１３２０）。そして、順序入れ換え部１３０は、処理をＳ１３１０に戻して、再度、入力されるデータについて判定を行う。
【００４０】
一方、有効シンボルの先頭位置から変換範囲の末尾位置までのデータが入力されていると判定された場合（Ｓ１３１０：Ｙｅｓ）、選択出力部３４４は、入力されたデータを選択して、高速フーリエ変換部１４０に出力する（Ｓ１３３０）。続いて、順序入れ換え部１３０は、変換範囲の末尾位置のデータを高速フーリエ変換部１４０に出力したか否かを判定する（Ｓ１３４０）。そして、変換範囲の末尾位置のデータを出力していないと判定した場合（Ｓ１３４０：Ｎｏ）、順序入れ換え部１３０は、処理をＳ１３１０に戻して、再度、入力されるデータについて判定を行う。一方、変換範囲の末尾位置のデータを出力したと判定された場合（Ｓ１３４０：Ｙｅｓ）、選択出力部３４４は、一時バッファ３４２に保持されている、変換範囲の先頭位置から間隔データの末尾位置までのデータを選択して、高速フーリエ変換部１４０に出力する（Ｓ１３５０）。
【００４１】
図１０は、本実施形態に係るコンピュータ１５００のハードウェア構成の一例を示すブロック図である。本発明の実施形態に係るコンピュータ１５００は、ホストコントローラ１５８２により相互に接続されるＣＰＵ１５０５、ＲＡＭ１５２０、グラフィックコントローラ１５７５、及び表示装置１５８０を有するＣＰＵ周辺部と、入出力コントローラ１５８４によりホストコントローラ１５８２に接続される通信インターフェイス１５３０、ハードディスクドライブ１５４０、及びＣＤ−ＲＯＭドライブ１５６０を有する入出力部と、入出力コントローラ１５８４に接続されるＲＯＭ１５１０、フレキシブルディスクドライブ１５５０、及び入出力チップ１５７０を有するレガシー入出力部とを備える。
【００４２】
ホストコントローラ１５８２は、ＲＡＭ１５２０と、高い転送レートでＲＡＭ１５２０をアクセスするＣＰＵ１５０５及びグラフィックコントローラ１５７５とを接続する。ＣＰＵ１５０５は、ＲＯＭ１５１０及びＲＡＭ１５２０に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィックコントローラ１５７５は、ＣＰＵ１５０５等がＲＡＭ１５２０内に設けたフレームバッファ上に生成する画像データを取得し、表示装置１５８０上に表示させる。これに代えて、グラフィックコントローラ１５７５は、ＣＰＵ１５０５等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。
【００４３】
入出力コントローラ１５８４は、ホストコントローラ１５８２と、比較的高速な入出力装置である通信インターフェイス１５３０、ハードディスクドライブ１５４０、ＣＤ−ＲＯＭドライブ１５６０を接続する。通信インターフェイス１５３０は、ネットワークを介して他の装置と通信する。ハードディスクドライブ１５４０は、コンピュータ１５００内のＣＰＵ１５０５が使用するプログラム及びデータを格納する。ＣＤ−ＲＯＭドライブ１５６０は、ＣＤ−ＲＯＭ１５９５からプログラム又はデータを読み取り、ＲＡＭ１５２０を介してハードディスクドライブ１５４０に提供する。
【００４４】
また、入出力コントローラ１５８４には、ＲＯＭ１５１０と、フレキシブルディスクドライブ１５５０、及び入出力チップ１５７０の比較的低速な入出力装置とが接続される。ＲＯＭ１５１０は、コンピュータ１５００が起動時に実行するブートプログラムや、コンピュータ１５００のハードウェアに依存するプログラム等を格納する。フレキシブルディスクドライブ１５５０は、フレキシブルディスク１５９０からプログラム又はデータを読み取り、ＲＡＭ１５２０を介してハードディスクドライブ１５４０に提供する。入出力チップ１５７０は、フレキシブルディスクドライブ１５５０や、例えばパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を接続する。
【００４５】
ＲＡＭ１５２０を介してハードディスクドライブ１５４０に提供される信号復調プログラムは、フレキシブルディスク１５９０、ＣＤ−ＲＯＭ１５９５、又はＩＣカード等の記録媒体に格納されて利用者によって提供される。信号復調プログラムは、記録媒体から読み出され、ＲＡＭ１５２０を介してコンピュータ１５００内のハードディスクドライブ１５４０にインストールされ、ＣＰＵ１５０５において実行される。コンピュータ１５００にインストールされて実行される信号復調プログラムは、ＣＰＵ１５０５等に働きかけて、コンピュータ１５００を、図１から図９にかけて説明した信号復調装置として機能させる。
【００４６】
以上に示したプログラムは、外部の記憶媒体に格納されてもよい。記憶媒体としては、フレキシブルディスク１５９０、ＣＤ−ＲＯＭ１５９５の他に、ＤＶＤやＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、ＩＣカード等の半導体メモリ等を用いることができる。また、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハードディスク又はＲＡＭ等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムをコンピュータ１５００に提供してもよい。
【００４７】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施形態に係る信号復調装置１０の機能構成の一例を示すブロック図である。
【図２】本発明の実施形態に係る順序入れ換え部１３０における処理の一例を示す図である。
【図３】本発明の実施形態に係る信号復調装置１０を用いる信号復調方法における処理の流れの一例を示すフローチャートである。
【図４】本発明の実施形態に係る順序入れ換え部１３０の機能構成における第１の例を示すブロック図である。
【図５】図４に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。
【図６】本発明の実施形態に係る順序入れ換え部１３０の機能構成における第２の例を示すブロック図である。
【図７】図６に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。
【図８】本発明の実施形態に係る順序入れ換え部１３０の機能構成における第３の例を示すブロック図である。
【図９】図８に示した順序入れ換え部１３０を用いる場合における、Ｓ１０３０の一例を示すフローチャートである。
【図１０】本発明の実施形態に係るコンピュータ１５００のハードウェア構成の一例を示すブロック図である。
【符号の説明】
【００４９】
１０  信号復調装置
１００  入力バッファ
１１０  シンボル区間検出部
１２０  変換範囲決定部
１３０  順序入れ換え部
１４０  高速フーリエ変換部
２００  シンボル区間
２１０  有効シンボル
２２０  間隔データ
３００  第１読み出し部
３０２  第２読み出し部
３２０  第１書き込み部
３２２  第２書き込み部
３２４  変換範囲バッファ
３２６  出力部
３４０  入力部
３４２  一時バッファ
３４４  選択出力部
【図１】
2006211134.tif 000003
【図２】
2006211134.tif 000004
【図３】
2006211134.tif 000005
【図４】
2006211134.tif 000006
【図５】
2006211134.tif 000007
【図６】
2006211134.tif 000008
【図７】
2006211134.tif 000009
【図８】
2006211134.tif 000010
【図９】
2006211134.tif 000011
【図１０】
2006211134.tif 000012