"受信したマルチパスから先行パス位置を決定する受信装置であって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する伝搬路適合度算出部と、前記伝搬路適合度を向上できない候補パスを除去する不要候補パス除去部と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとするパス抽出部と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する同期補正判定部と、を備えることを特徴とする受信装置。前記受信したマルチパスから仮先行パス位置を決定し、前記決定した仮先行パス位置を基準として先行パスの探索範囲を決定する探索範囲決定部を備えることを特徴とする請求項1記載の受信装置。前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が小さい位置を前記探索範囲の先頭とすることを特徴とする請求項2記載の受信装置。前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が大きい位置を前記探索範囲の終端とすることを特徴とする請求項2または請求項3記載の受信装置。前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が最大遅延時間だけ大きい位置を前記探索範囲の終端とすることを特徴とする請求項2または請求項3記載の受信装置。情報量基準を前記伝搬路適合度として用いることを特徴とする請求項1から請求項5のいずれかに記載の受信装置。前記情報量基準は、ベイズ情報量基準であることを特徴とする請求項6記載の受信装置。受信信号を時間領域の信号から周波数領域の信号に変換する時間周波数変換部と、前記周波数領域の受信信号と参照信号とを用いて周波数領域の伝搬路である周波数応答を推定し、周波数応答推定値を出力する周波数応答推定部と、を備え、前記伝搬路適合度算出部は、前記周波数応答推定値を用いて前記伝搬路適合度を算出することを特徴とする請求項1から請求項7のいずれかに記載の受信装置。前記伝搬路適合度算出部は、参照信号がマッピングされた時刻に対応する受信信号を用いて前記チャネルインパルス応答を推定することを特徴とする請求項1から請求項8のいずれかに記載の受信装置。前記同期補正判定部は、前記抽出パスのうち、遅延時間が最小であるパスよりも遅延時間が小さい候補パスが存在しないことを検出した場合、前記先行パス位置の決定を行なうことを特徴とする請求項1から請求項9のいずれかに記載の受信装置。前記同期補正判定部は、前記伝搬路適合度を向上できない候補パスを除去した結果、候補パスが無くなった場合、前記先行パス位置の決定を行なうことを特徴とする請求項1から請求項9のいずれかに記載の受信装置。前記抽出パスから構成されるチャネルインパルス応答推定値を時間領域の信号から周波数領域の信号に変換し、周波数応答推定値を出力する伝搬路用時間周波数変換部を備えることを特徴とする請求項1から請求項11のいずれかに記載の受信装置。前記伝搬路適合度算出部、前記不要候補パス除去部、前記パス抽出部および前記同期補正判定部を有する複数の同期部と、前記各同期部から得られる伝搬路適合度のうち、最も大きい伝搬路適合度に対応するパス位置を先行パス位置に決定する伝搬路適合判定部と、を備えることを特徴とする請求項1記載の受信装置。受信したマルチパスから先行パス位置を決定する受信方法であって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出するステップと、前記伝搬路適合度を向上できない候補パスを除去するステップと、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとするステップと、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するステップと、を少なくとも含むことを特徴とする受信方法。受信したマルチパスから先行パス位置を決定する受信装置の制御プログラムであって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する処理と、前記伝搬路適合度を向上できない候補パスを除去する処理と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとする処理と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する処理と、の一連の処理を、コンピュータに実行させることを特徴とする制御プログラム。受信装置に実装されることにより、前記受信装置に複数の機能を発揮させる集積回路であって、マルチパスを受信する機能と、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する機能と、前記伝搬路適合度を向上できない候補パスを除去する機能と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとする機能と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する機能と、の一連の機能を、前記受信装置に発揮させることを特徴とする集積回路。しかしながら、非特許文献1の方法では、サブキャリアが多いシステムなど探索範囲が非常に大きくなる場合、雑音強調で推定値の真値からの誤差が大きくなり、同期位置の精度が劣化してしまう。本発明は、このような事情に鑑みてなされたものであり、高精度な同期位置確定が可能な受信装置、受信方法、制御プログラムおよび集積回路を提供することを目的とする。1上記の目的を達成するために、本発明は、以下のような手段を講じた。すなわち、本発明の受信装置は、受信したマルチパスから先行パス位置を決定する受信装置であって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する伝搬路適合度算出部と、前記伝搬路適合度を向上できない候補パスを除去する不要候補パス除去部と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとするパス抽出部と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する同期補正判定部と、を備えることを特徴としている。このように、受信装置は、伝搬路適合度を向上できない候補パスを除去し、伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとし、抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。2また、本発明の受信装置において、前記受信したマルチパスから仮先行パス位置を決定し、前記決定した仮先行パス位置を基準として先行パスの探索範囲を決定する探索範囲決定部を備えることを特徴としている。このように、受信装置は、受信したマルチパスから仮先行パス位置を決定し、決定した仮先行パス位置を基準として先行パスの探索範囲を決定するので、ガードインターバルGuardIntervalGIを超える遅延パスがある場合でも高精度に同期を行なえる。3また、本発明の受信装置において、前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が小さい位置を前記探索範囲の先頭とすることを特徴としている。このように、受信装置は、仮先行パス位置よりも遅延時間が小さい位置を探索範囲の先頭とするので、ガードインターバルGuardIntervalGIを超える遅延パスがある場合でも高精度に同期を行なえる。4また、本発明の受信装置において、前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が大きい位置を前記探索範囲の終端とすることを特徴としている。このように、受信装置は、仮先行パス位置よりも遅延時間が大きい位置を探索範囲の終端とするので、ガードインターバルGuardIntervalGIを超える遅延パスがある場合でも高精度に同期を行なえる。5また、本発明の受信装置において、前記探索範囲決定部は、前記仮先行パス位置よりも遅延時間が最大遅延時間だけ大きい位置を前記探索範囲の終端とすることを特徴としている。このように、受信装置は、仮先行パス位置よりも遅延時間が最大遅延時間だけ大きい位置を前記探索範囲の終端とするので、ガードインターバルGuardIntervalGIを超える遅延パスがある場合でも高精度に同期を行なえる。6また、本発明の受信装置において、情報量基準を前記伝搬路適合度として用いることを特徴としている。このように、受信装置は、情報量基準を伝搬路適合度として用いるので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。7また、本発明の受信装置において、前記情報量基準は、ベイズ情報量基準であることを特徴としている。このように、情報量基準が、ベイズ情報量基準であるので、受信装置は、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。8また、本発明の受信装置において、受信信号を時間領域の信号から周波数領域の信号に変換する時間周波数変換部と、前記周波数領域の受信信号と参照信号とを用いて周波数領域の伝搬路である周波数応答を推定し、周波数応答推定値を出力する周波数応答推定部と、を備え、前記伝搬路適合度算出部は、前記周波数応答推定値を用いて前記伝搬路適合度を算出することを特徴としている。このように、受信装置は、周波数応答推定値を用いて伝搬路適合度を算出するので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。9また、本発明の受信装置において、前記伝搬路適合度算出部は、参照信号がマッピングされた時刻に対応する受信信号を用いて前記チャネルインパルス応答を推定することを特徴としている。このように、受信装置が、参照信号がマッピングされた時刻に対応する受信信号を用いて前記チャネルインパルス応答を推定するので、送信装置は、時間領域で連続した信号を送信するシングルキャリア送信を行ない、その中で時間的に連続したパイロットシンボルを挿入し、そのパイロットシンボルを参照信号として同期補正を行なうことができる。10また、本発明の受信装置において、前記同期補正判定部は、前記抽出パスのうち、遅延時間が最小であるパスよりも遅延時間が小さい候補パスが存在しないことを検出した場合、前記先行パス位置の決定を行なうことを特徴としている。このように、受信装置は、抽出パスのうち、遅延時間が最小であるパスよりも遅延時間が小さい候補パスが存在しないことを検出した場合、先行パス位置の決定を行なうので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。11また、本発明の受信装置において、前記同期補正判定部は、前記伝搬路適合度を向上できない候補パスを除去した結果、候補パスが無くなった場合、前記先行パス位置の決定を行なうことを特徴としている。このように、受信装置は、伝搬路適合度を向上できない候補パスを除去した結果、候補パスが無くなった場合、前記先行パス位置の決定を行なうので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。12また、本発明の受信装置において、前記抽出パスから構成されるチャネルインパルス応答推定値を時間領域の信号から周波数領域の信号に変換し、周波数応答推定値を出力する伝搬路用時間周波数変換部を備えることを特徴としている。このように、受信装置は、抽出パスから構成されるチャネルインパルス応答推定値を時間領域の信号から周波数領域の信号に変換し、周波数応答推定値を出力するので、回路規模を削減することができる。13また、本発明の受信装置において、前記伝搬路適合度算出部、前記不要候補パス除去部、前記パス抽出部および前記同期補正判定部を有する複数の同期部と、前記各同期部から得られる伝搬路適合度のうち、最も大きい伝搬路適合度に対応するパス位置を先行パス位置に決定する伝搬路適合判定部と、を備えることを特徴としている。このように、受信装置は、各同期部から得られる伝搬路適合度のうち、最も大きい伝搬路適合度に対応するパス位置を先行パス位置に決定するので、伝搬路適合度を最も大きくする同期位置とチャネルインパルス応答推定値を採用することができる。14また、本発明の受信方法は、受信したマルチパスから先行パス位置を決定する受信方法であって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出するステップと、前記伝搬路適合度を向上できない候補パスを除去するステップと、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとするステップと、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するステップと、を少なくとも含むことを特徴としている。このように、受信装置は、伝搬路適合度を向上できない候補パスを除去し、伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとし、抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。15また、本発明の制御プログラムは、受信したマルチパスから先行パス位置を決定する受信装置の制御プログラムであって、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する処理と、前記伝搬路適合度を向上できない候補パスを除去する処理と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとする処理と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する処理と、の一連の処理を、コンピュータに実行させることを特徴としている。このように、受信装置は、伝搬路適合度を向上できない候補パスを除去し、伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとし、抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。16また、本発明の集積回路は、受信装置に実装されることにより、前記受信装置に複数の機能を発揮させる集積回路であって、マルチパスを受信する機能と、周波数応答推定値を用いてチャネルインパルス応答を推定し、その推定値とパスとの適合度を示す伝搬路適合度をパス毎に算出する機能と、前記伝搬路適合度を向上できない候補パスを除去する機能と、前記伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとする機能と、前記抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定する機能と、の一連の機能を、前記受信装置に発揮させることを特徴としている。このように、受信装置は、伝搬路適合度を向上できない候補パスを除去し、伝搬路適合度を向上させる候補パスを少なくとも一つ抽出して抽出パスとし、抽出パスのうち、最も遅延時間が小さい候補パスの時間的位置を先行パス位置に決定するので、パスを選んで推定でき、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。この発明によれば、同期の精度を大きく向上することができる。図27のマルチパスに関して補足説明する。FFTポイント数をN、サブキャリア間隔をΔfとしたとき、各パスの時間間隔は1/NΔfとするのが一般的で、本発明でもそのように仮定している。図28は、Naのサブキャリアからなる送信信号を表す図である。Δfはシステムによって決まっている値でLTE第39世代移動通信システムなら15kHzとなる。この信号が送信側から送信され、伝搬路を通って受信側に送られる。なお、NはNaより大きい整数であれば良いが、FFTの性質上、2のべき乗とするのが一般的である2のべき乗が最も速く計算可能。受信機で受信される信号は当然アナログ信号連続であるので、ディジタル信号処理を行なえるようにするため、フィルタリングおよびAD変換を行なう。図29は、アナログの受信信号を時間間隔Δtでサンプリングした様子を表わす図である。Δtは1/NΔfに当たる。本明細書では、遅延パスの遅延時間はΔtの整数倍で扱えるものとしてモデル化する。従って、例えばLTEでNを2048としたとき、パス間隔は0.0326μsとなる。以下、本発明の実施形態について図面を参照して説明する。第1の実施形態図1は、本発明の第1の実施形態に係る送信装置の概略ブロック図である。以下、本実施形態に係る送信装置を送信装置301という。この図において、送信装置301は、パイロット生成部303、符号部305、変調部307、マッピング部309、IFFT部周波数時間変換部とも呼ぶ311、GI挿入部313、送信部315、および送信アンテナ317を含んで構成され、OFDM信号を送信する。パイロット生成部303は、受信装置がその波形あるいは、その信号系列の振幅値を予め記憶するパイロットシンボルを生成し、マッピング部309に出力する。なお、以下、本実施形態では、受信装置を受信装置401という。受信装置401では、パイロットシンボルを参照信号として伝搬路推定や同期を行なう。符号部305は、受信装置401に送信する情報ビットに対して畳込み符号、ターボ符号、LDPCLowDensityParityCheck:低密度パリティ検査符号などの誤り訂正符号を用いて符号化し、符号化ビットを生成する。符号部305は、生成した符号化ビットを変調部307に出力する。変調部307は、符号部305から入力された符号化ビットを、PSKPhaseShiftKeying:位相偏移変調やQAMQuadratureamplitudemodulation:直交振幅変調などの変調方式を用いて変調し、変調シンボルを生成する。変調部307は、生成した変調シンボルをマッピング部309に出力する。マッピング部309は、パイロット生成部303から入力されたパイロットシンボル、および変調部307から入力された変調シンボルを、予め定められたマッピング情報に基づいてリソース時間-周波数帯域にマッピングして周波数領域の信号を生成し、生成した周波数領域の信号をIFFT部311に出力する。なお、リソースとは、送信装置301が送信するフレームにおいて1つのサブキャリアと1つの後述するFFT区間から成る、変調シンボルを配置する単位である。また、マッピング情報は、送信装置301が決定し、送信装置301から受信装置401へ予め通知される。図2は、マッピング部309がパイロットシンボルと変調信号をマッピングする例を示す図である。IFFT部311は、マッピング部309から入力された周波数領域の信号を周波数-時間変換し、時間領域の信号を生成する。ここで、IFFTを行なう単位の時間区間をFFT区間という。IFFT部311は、生成した時間領域の信号をGI挿入部313に出力する。GI挿入部313は、IFFT部311から入力された時間領域の信号に対して、FFT区間の信号毎にガードインターバルGuardIntervalGIを付加する。ここで、ガードインターバルとは、FFT区間の信号の後方の一部を複製したものであるサイクリックプレフィックスCyclicPrefixCPやゼロ区間が続くゼロパディング、Golay符号等を用いた既知信号等であり、GI挿入部313は、このような信号をこのFFT区間の信号の前方に付加する。なお、FFT区間と、GI挿入部313がその時間区間の信号に付加したガードインターバルの時間区間GI区間というと、を併せてOFDMシンボル区間という。また、OFDMシンボル区間の信号をOFDMシンボルという。GI挿入部313は、ガードインターバルを付加した信号を送信部315に出力する。なお、ガードインターバルをFFT区間の後方に挿入してもよい。例えば、サイクリックプレフィックスを用いる場合、FFT区間の前方の一部の複製をFFT区間の信号の後方に付加する。また、サイクリックプレフィックスの場合は、OFDMシンボル区間で周期性が保たれるようにすればよく、前記の限りではない。送信部315は、GI挿入部313から入力された信号をディジタルアナログ変換し、変換したアナログ信号を波形整形する。送信部315は、波形整形した信号をベースバンド帯から無線周波数帯にアップコンバートし、送信アンテナ317から受信装置401へ送信する。図3は、本発明の第1の実施形態に係る受信装置401の構成を示す概略ブロック図である。この図において、受信装置401は、受信アンテナ403、受信部405、探索範囲決定部407、同期部409、GI除去部411、FFT部時間周波数変換部とも呼ぶ413、デマッピング部415、伝搬路推定部417、復調部419、復号部421を含んで構成される。受信部405は、送信装置301が送信した送信信号を、受信アンテナ403を介して受信する。受信部405は、受信した信号に対して、周波数変換およびアナログ-ディジタル変換を行なう。探索範囲決定部407は、受信部405から入力される受信信号から、パスの探索範囲を決定する。この具体的な処理は動作原理と併せて後述する。同期部409は、探索範囲決定部407が決定した探索範囲において、パイロットシンボルが送信されたサブキャリアの受信信号とパイロットシンボルを用いて、伝搬路適合度を向上させるパスを検出することで同期を行なう。同期部409に関しては、図面を用いて詳細を後述する。結果はGI除去部411に出力する。GI除去部411は、受信部405から入力される受信信号と、同期部409から入力される同期情報を用い、受信信号から、ガードインターバルを除去し、FFT部413へ出力する。FFT部413は、GI除去部411から入力された時間領域の信号に対して時間周波数変換を行ない、変換した周波数領域の信号をデマッピング部415へ出力する。デマッピング部415は、送信装置301から予め通知されたマッピング情報に基づいてデマッピングし、分離されたパイロットシンボルが送信されたサブキャリアの受信信号を伝搬路推定部417に出力する。また、データが送信されたサブキャリアの受信信号を復調部419に出力する。伝搬路推定部417は、パイロットシンボルが送信されたサブキャリアの受信信号とパイロットシンボルを用いて復調用周波数応答推定値を算出し、復調部419に出力する。手法には最小二乗法やMMSEMinimumMeanSquareError、DFTDiscreteFourierTransform法等の既知技術を用いればよい。また、伝搬路推定部417は、予め記憶するパイロットシンボルを用い、パイロットシンボルが配置されるサブキャリアパイロットサブキャリアというにおいて、雑音電力を測定する。具体的な算出方法は、動作原理と併せて後述する。復調部419は、伝搬路推定部417から入力された復調用周波数応答推定値および雑音電力を用いて、ZFZeroForcing基準、MMSE基準等のフィルタ係数を算出する。復調部419は、算出したフィルタ係数を用いて、信号の振幅と位相の変動の補償伝搬路補償というを行なう。復調部419は、復調処理の結果のビット対数尤度比LLRLogLikelihoodRatioを復号部421に出力する。復号部421は、復調部419から入力された復調シンボルに対して、例えば、最尤復号法MLDMaximumLikelihoodDecoding、最大事後確率MAPMaximumAposterioriProbability、log-MAP、Max-log-MAP、SOVASoftOutputViterbiAlgorithm等を用いて、復号処理を行なう。図4は、本発明の第1の実施形態に係る同期部409の構成を示す概略ブロック図である。同期部409は、GI除去部501、FFT部503、デマッピング部505、周波数応答推定部507、伝搬路適合度算出部509、不要候補パス除去部511、同期補正判定部513、パス抽出部515から構成される。この具体的な処理は動作原理と併せて後述する。<動作原理について>以下、受信装置401の動作原理について、図3を参照しながら説明する。受信部405が受信した第k離散時刻の第iシンボルの受信信号ri,kは、次式1、2で表わされる。ここで、Dは最大遅延時間、hi,dは第iシンボルの伝搬路番号dのパス第dパスというにおける複素振幅、si,kは第iシンボル第k離散時刻の時間領域の送信信号であり、zi,kは第iシンボルの時間領域の雑音である。また、NはFFT区間のポイント数、Si,nは第nサブキャリアの第iシンボルの変調信号、NgはGI区間のポイント数後述する図6参照、jは虚数単位である。なお、d=0~Dの複素振幅をまとめて、チャネルインパルス応答という。なお、受信部405が受信した時点では、同期が確立されていないため、そのポイントがどのシンボルのどの離散時刻のポイントなのかは分からない。そこで、この時点での受信信号をruとする。探索範囲決定部407では、ruを用いてガードインターバル相関や参照信号の時間波形との相関を用い、先行パスの位置を特定する。ガードインターバル相関を用いる場合、相関ρτは次式3のようになる。また、参照信号を用いる場合、相関ρτは次式4のようになる。式3、4において、和の幅は、相関が充分取れる範囲で行なえばよい。例えば、1OFDMシンボル分の和でもよいし、受信装置401を設計した段階で固定にしてもよいし、受信装置401のファームウェア、ソフトウェア等をアップデートするときに更新する等してもよい。図5は、本発明の第1の実施形態に係る探索範囲決定部407で、先行パスの位置を特定するのに用いられる相関ρτを示す図である。パス601~619は相関の強く出ている部分であり、パスの候補となる。実際には雑音も存在するため、これ以外の位置にも微小な値が存在する。図5ではパス601が先行パスと考えられ、この位置、あるいはさらに前の時間にも観測できなかったパスが存在する可能性を考慮してさらに前にオフセットした位置を先行パス位置とする。このオフセット量は受信装置401を設計した段階で固定にしてもよいし、受信装置401のファームウェア、ソフトウェア等をアップデートするときに更新する等してもよい。またオフセット量は0でも良い。なお、非特許文献1のように、ピーク値から閾値を算出し、それを上回る遅延時間最小のパスを先行パス位置としてもよいし、このようにして求めた位置のさらに前にオフセットした位置を先行パス位置としてもよい。なお、このようにして決めた先行パス位置を仮先行パス位置と呼ぶ。探索範囲決定部407は、この後同期を行なうための探索範囲も決定する。具体的には、ここで決めた先行パス位置からTだけ遅延時間の小さい位置から、Lだけ遅延時間の大きい位置、すなわち、遅延時間-T~Lを探索範囲とする。具体的なTやLの値は、受信装置を設計する段階で決めておいてもよいし、設計段階では可変にしておき、受信装置のファームウェア、ソフトウェア等をアップデートするときに更新する等してもよい。すなわち、Tは0でもよい。Lは、最大遅延時間をカバーできる程度に大きいことが望ましいが、Tと同程度の値でもよい。次に図4を参照しながら同期部409の動作を説明する。まず、GI除去部501において、探索範囲決定部407が決定した先行パス位置に基づいて受信信号からGIを除去し、受信信号のFFT区間を抽出する。その後、FFT部503において、受信信号のFFT区間に時間周波数変換を行ない、周波数領域の受信信号に変換する。このとき、探索範囲決定部407で決めた先行パス位置が真の位置よりNeポイント前であったとすると、第iシンボル第nサブキャリアの信号Ri,nは次式5で表わされる。ただし、Zi,n,-Neは周波数領域の雑音である。また、Hi,n,-Neは第iシンボル第nサブキャリアの周波数応答であり、次式6、7のようになる。なお、Neポイント前にずれたことにより、DNe>Ngとなった場合、ISIおよびICIが発生し、式5のZi,n,-Neが雑音だけでなく、ISIおよびICIも加算されたものとなる。図6にこの様子を示す。図6は、本発明の第1の実施形態に係る探索範囲決定部407で決めた先行パス位置が真の位置よりNeポイント前であったとした場合に、第iシンボル第nサブキャリアの信号Ri,nを表す式5、6において、Ng=3、D=3、Ne=-1としたときの例を示す図である。Neだけずれた結果、第3パスの部分701がガードインターバルを超える遅延波として観測され、ISIおよびICIが発生する。このため、伝送特性が劣化する。次に、Neポイント後ろにずれた場合について説明する。第iシンボル第nサブキャリアの信号Ri,nは次式8、9で表わされる。図7にこの様子を示す。図7は、本発明の第1の実施形態に係る探索範囲決定部407で決めた先行パス位置が真の位置よりNeポイント後ろにずれた場合に、第iシンボル第nサブキャリアの信号Ri,nを表す式8、9において、Ng=3、D=3、Ne=1としたときの例を示す図である。Neだけ後ろにずれた結果、先行パスの部分801が異なるOFDMシンボルであるため、ISIおよびICIが発生する。このため、伝送特性が劣化する。実際には真の先行パス位置からのずれは未知であるため、第iシンボル第nサブキャリアの周波数応答をHi,nとして説明する。Hi,nからのチャネルインパルス応答の推定を利用して同期を行なう。ここで、周波数応答推定値からチャネルインパルス応答を推定する方法について説明する。n1、n2、、nPをパイロットサブキャリアとし、周波数応答推定ベクトルHi,Pを次式10のように定義する。ただし、太字はベクトルまたは行列を表わし、YTはYの転置を表わす。なお、例えば図2における最初のOFDMシンボルを考えると、n1は一番低いサブキャリア、n2はそれより2つ先のサブキャリア、n3はさらに2つ先のサブキャリア、、ということになる。このとき、MMSEによるチャネルインパルス応答推定ベクトルhi,MMSEは、次式11~14のようになる。ただし、NPはパイロットサブキャリア数であり、Ixはサイズxの単位行列である。また、遅延時間-T~Lは探索範囲を表わし、探索範囲決定部407が先行パス位置を決めることで定まる。先行パス位置より負の遅延時間も考慮しており、-Tまで考慮する。また、Lは想定する最大遅延時間である。なお、Ci,hは主対角要素に、-T~Lまでのパスの平均電力の値を持つサイズLT1の対角行列である。平均電力は未知のため、一定値αとする。ただし、伝搬路適合度を向上するパスだけをαとし、それ以外は0とする。ここで、伝搬路適合度とは、計算した推定値と観測したデータここでは受信信号の適合度合いを定量的に表わす量である。図8は、本発明の第1の実施形態に係る各パスの平均電力を示す図である。例えば、図8のようにT=2、L=5のもとで遅延時間0、1、3のパスだけを推定する場合、Ci,hは次式15のようになる。同期部409では、詳細は後述するが、例えば、伝搬路適合度を向上するパスが負の遅延時間に相当する部分-T~-1に対応する部分にあった場合、先行パス位置を探索範囲決定部407が決めたものより検出した分だけシフトする。また、伝搬路適合度を向上する最も遅延時間の小さいパスが正の遅延時間にあった場合もシフトを行なう。伝搬路適合度算出部509では、周波数応答推定部507から入力される周波数応答推定値を用い、それまでに抽出されているパスに加えて、候補パスのうち1パスを増やしてチャネルインパルス応答を推定する。これを全候補パスについて行ない、それぞれ伝搬路適合度を算出する。ただし、初回の処理では抽出されているパスが存在しないため、全候補パスによる1パス推定を行なって伝搬路適合度を算出する。図9は、本発明の第1の実施形態に係る全候補パスによる1パス推定を説明するための図である。例えば、T=2、L=5で初回の処理の場合、図9のように8通りの伝搬路適合度を算出することになる。この結果を不要候補パス除去部511に出力する。不要候補パス除去部511では、伝搬路適合度算出部509からの入力のうち、パスを増やす前の伝搬路適合度を下回ったパスを候補パスから削除する。ただし、初回の処理の場合はパスを増やす前の伝搬路適合度が存在しないため、この削除処理は行なわない。同期補正判定部513では、抽出した最も遅延時間の小さいパスより遅延時間の小さい候補パスがなくなったことを検出した場合、同期部409の処理を終了させる。図10A~10Cは、本発明の第1の実施形態に係る同期部409の処理が終了した後の各パスの平均電力を示す図である。後述するが、図10においては、同期部409の処理が終了した後に3パス選ぶ場合を示している。図10A~10Cにおいて、パスの立っている位置はそれまでの処理で抽出されたパスを表わし、×のついた位置は削除された候補パスを表わす。図10Aは、探索範囲決定部407が決めた同期位置と同じパスが先行パスとなる場合の例であり、この場合は同期位置は変わらない。図10Bは、負の遅延時間にパスを検出した場合の例であり、図7のような問題が起こっていると考えられ、同期位置をシフトする。そのシフト量ここでは-1を加えてGI除去部411に出力する。図10Cは、正の方向に同期がずれていたことを検出した場合の例である。上述してきた通り、図6のような問題の発生が起こりうるため、この場合もシフトを行なう。そのシフト量ここでは1をGI除去部411に出力する。なお、抽出した最も遅延時間の小さいパスより遅延時間の小さい候補パスが残っている場合、同期補正判定部513は特に動作をせず、パス抽出部515に移行する。パス抽出部515では、不要候補パス除去部511で除去されなかった候補パスのうち、伝搬路適合度を最も大きくするパスを抽出する。抽出したパス位置は候補パスから除去し、抽出したパス情報を伝搬路適合度算出部509に出力する。同期部409は、これらの処理を同期補正判定部513がシフト量を決定するまで繰り返す。なお、伝搬路適合度には、赤池情報量基準AICAkaikeInformationCriterionやベイズ情報量基準BICBayesianInfromationCriterion、最小記述長MDLMinimumDescriptionLengthを用いてもよいし、図2のパイロット構造から導かれるモデルエビデンスを用いる等でもよい。例えば、BICを用いた場合の伝搬路適合度は次式16のようになる。ただし、Nsはその時点までに抽出されたパス数である。次に、図3の説明に戻る。GI除去部411は、同期部409が決定した同期位置に基づいて受信部405から入力される受信信号からGIを除去する。その結果得られる受信信号のFFT区間に、FFT部413が時間周波数変換を行ない、周波数領域の受信信号に変換する。伝搬路推定部417において周波数応答が推定され、復調用周波数応答として用いる。次に、復調部419は、例えばMMSE基準のフィルタリングを用いた場合、復調シンボルS’i,nを次式17のように算出する。ここで、YはYの複素共役であることを示す。また、式17においてσz2はZi,nの電力であり、次式18のように表わされる。ここで、E[X]は、Xのアンサンブル平均を示す。なお、この電力は次式19のように計算することができ、その結果を式17に用いて復調シンボルS’i,nを算出する。ここで、σz’2はσz2の推定値であり、Piは第iシンボルにおいて、パイロットサブキャリアを表わす集合である。なお、これは充分な数の算術平均がアンサンブル平均に等しいと仮定した場合、式19が次式20のようにできることを利用した算出法である。この式は、パイロットシンボルの電力が1に正規化され、周波数応答の電力平均が1に正規化される場合のものである。すなわち、この式は次式21が満たされる場合のものである。なお、パイロットシンボルの電力が1でない場合は、その分の調整係数を導入すればよい。また、周波数応答の正規化は、受信部405にてアナログ-ディジタル変換されるときの振幅調整に起因する。復調部419は、式17の復調シンボルS’i,nからビット対数尤度比を算出する。この算出処理には等価振幅利得が用いられる。具体的には、QPSKの場合、次式22で表わされる第nサブキャリアの等価振幅利得μi,nに対して、ビット対数尤度比λは、次式23、24で表わされる。ここで、式23、24は、それぞれ、1ビット目のビットbi,n,0、2ビット目のビットbi,n,1のビット対数尤度比λbi,n,0、λbi,n,1である。<受信装置401の動作について>図11は、本発明の第1の実施形態に係る受信装置の動作を示すフローチャートである。なお、この図が示す動作は、図3の受信部405が受信信号を探索範囲決定部407に出力した後の処理である。探索範囲決定部407は、受信信号から先行パス位置および同期するための探索範囲を決定するステップS101。その後、ステップS102へ進む。周波数応答推定部507は、ステップS101で決定した先行パス位置に基づいて時間周波数変換された受信信号を用いてパイロットサブキャリアの周波数応答を推定して周波数応答推定値とするステップS102。その後、ステップS103へ進む。伝搬路適合度算出部509は、ステップS102で得られる周波数応答推定値を用い、パス抽出部515がそれまでに決定したパスに加え、候補パスのうちの1パスを追加した場合のチャネルインパルス応答を推定するステップS103。この処理を候補パスの数だけ行ない、それぞれ伝搬路適合度を算出する。その後ステップS104へ進む。不要候補パス除去部511は、ステップS103で得られる伝搬路適合度のうち、1パス追加を行なう前の伝搬路適合度を下回ったものに対応するパスを候補パスから除去するステップS104。その後、ステップS105へ進む。同期補正判定部513は、ステップS104の結果、抽出されているパスのうち遅延時間の最も小さいパスより遅延時間の小さい候補パスが存在しない場合ステップS105:Yes、同期位置に施すシフト量を決定し、ステップS107へ進む。そうではない場合ステップS105:No、ステップS106へ進むステップS105。パス抽出部515は、ステップS104の結果残った候補パスの伝搬路適合度のうち、最も大きいものに対応するパスを抽出パスとして決定するステップS106。その後、ステップS103へ戻る。GI除去部411は、ステップS105で決定した同期位置に基づいて受信信号からガードインターバルを除去するステップS107。その後、ステップS108へ進む。FFT部413は、ステップS107で得られる信号に対して時間周波数変換を行なうステップS108。デマッピング部415は、得られた周波数領域の信号から、データとパイロットシンボルを分離する。パイロットサブキャリアの受信信号を伝搬路推定部417に出力する。その後、ステップS109へ進む。伝搬路推定部417は、ステップS108で得られるパイロットサブキャリアの受信信号を用いて伝搬路推定を行ない、復調用周波数応答推定値を復調部419に出力するステップS109。その後、ステップS110へ進む。復調部419は、ステップS108で得られるデータサブキャリアの受信信号と、ステップS109で得られる復調用周波数応答推定値とを用いて復調を行なうステップS110。その後、ステップS111へ進む。復号部421は、ステップS110で得られる復調結果を用いて復号を行なうステップS111。その後、受信装置401は動作を終了する。このように、本実施形態によれば、同期部409は、パイロットサブキャリアの周波数応答を推定し、候補パスのうちから伝搬路適合度を向上できないパスを削除し、伝搬路適合度を向上させるパスを抽出する処理を繰り返し、抽出されたパスのうちで最も遅延時間の小さいものよりさらに遅延時間の小さい候補パスがなくなった時点で処理を終了する。その際、抽出されたパスのうちで最も遅延時間の小さいものが遅延時間0のパスでなかった場合、同期補正を行なう。このようにすることで、パスを選んで推定しているため、雑音や干渉の低減効果が増加し、雑音強調を抑えることができる。なお、上記第1の実施形態において、OFDMシンボル毎にパイロットシンボルを用いて周波数応答を推定し、探索範囲決定部407が決定した同期位置に対するシフト量を決定する場合について説明したが、近傍のOFDMシンボルのパイロットシンボルを用いて補間してもよい。例えば、図2の最初のOFDMシンボルにおいては、パイロットサブキャリアの位置は一番低いサブキャリア、2つ先のサブキャリア、さらに2つ先のサブキャリア、、となっているが、パイロットサブキャリアでない場所についても時刻の異なるOFDMシンボルのパイロットシンボルを用いて推定してもよい。また、パイロットシンボルのあるサブキャリアに関しても、異なる時刻のパイロットシンボルを用いることで、雑音干渉を低減することができる。このようにすることで、同期補正精度をさらに改善できる。具体的には、伝搬路変動が大きくない場合には算術平均を行なってもよいし、伝搬路変動に合わせて重み付け平均を行なってもよい。なお、上記第1の実施形態において、周波数応答の推定に用いる参照信号として、パイロットシンボルを用いて行なう場合について説明したが、判定したデータを用いて推定してもよい。具体的には、復調部419または復号部421の出力を周波数応答推定部507にフィードバックすること等で実現できる。なお、上記第1の実施形態において、候補パスを加えてチャネルインパルス応答の推定を行ない、伝搬路適合度を最も向上させるパスを抽出していく場合について説明したが、最も向上させるパスでなくともよい。例えば、向上の大きい順に3パス選ぶ等でもよいし、それら3パスは、遅延時間の近いものは選ばないという条件を加えてもよい。これは例えば、図8のように遅延時間-2~5を処理する場合において、パス抽出部515が遅延時間0のパスを選んだらその近傍2パス-2、-1、1、2は同時には選ばないようにする等で実現できる。なお、上記第1の実施形態において、遅延時間Lまでのパスを検出して同期補正を行なう方法について説明したが、事前に他の方法で候補パス数を制限してから行なってもよい。例えば図4において、周波数応答推定部507で得られる周波数応答推定値に周波数時間変換を施し、得られるチャネルインパルス応答の仮推定値のうち電力の高い位置だけを候補パスとして残し、伝搬路適合度算出部509以降の処理を行なう。なお、上記第1の実施形態において、式1のように、パスの位置が受信信号のサンプリング位置に存在するものとして説明したが、サンプリング点の間を考慮してもよい。その場合は、式13のフーリエ変換行列が小数点位置を含むようになる。図12は、本発明の第1の実施形態において、パスの位置が受信信号のサンプリング位置とサンプリング点の間に存在するものとした場合のパス構造を示す図である。例えば、図12のようなパス構造を考える場合、フーリエ変換行列は次式25のようになる。なお、上記第1の実施形態において、通信システムはマルチキャリア信号の通信を行なう場合について説明したが、本発明はこれに限らず、FFTを用いてシングルキャリア信号の通信を行なう場合にも、適用することができる。第2の実施形態以下、図面を参照しながら本発明の第2の実施形態について詳しく説明する。第1の実施形態では、送信装置301がパイロットシンボルを周波数領域にマッピングするマルチキャリア信号等を送信し、受信装置401が、パイロットサブキャリアにおいて周波数応答推定値を算出し、チャネルインパルス応答の推定を利用して伝搬路適合度を向上させるパスを1つずつ選択していき、同期補正の必要性の有無が確定した時点で同期補正量を決定する。本実施形態では、同期補正を行ないつつ同時に伝搬路推定を行なう場合について説明する。なお、本実施形態に係る送信装置は、第1の実施形態に係る送信装置301と同じ構成のため、説明を省略する。図13は、本発明の第2の実施形態に係る受信装置901の構成を示す概略ブロック図である。本実施形態に係る受信装置901図13と第1の実施形態に係る受信装置401図3とを比較すると、伝搬路推定部417を持たず、同期部903の動作が同期部409と異なる。しかし、その他の構成要素受信アンテナ403、受信部405、探索範囲決定部407、GI除去部411、FFT部413、デマッピング部415、復調部419、復号部421が持つ機能は第1の実施形態と同じである。第1の実施形態と同じ機能の説明は省略する。なお、第1の実施形態と異なり、Lに設定する値は最大遅延時間をカバーできる程度の値であることが望ましい。図14は、本発明の第2の実施形態に係る同期部903の構成を示す概略ブロック図である。本実施形態に係る同期部903図14と第1の実施形態に係る同期部409図4とを比較すると、同期補正判定部1001の動作が異なり、FFT部1003伝搬路用時間周波数変換部とも呼ぶが追加されている。しかし、その他の構成要素GI除去部501、FFT部503、デマッピング部505、周波数応答推定部507、伝搬路適合度算出部509、不要候補パス除去部511、パス抽出部515が持つ機能は第1の実施形態と同じである。第1の実施形態と同じ機能の説明は省略する。第1の実施形態における同期補正判定部513では、抽出した最も遅延時間の小さいパスより遅延時間の小さい候補パスがなくなったことを検出した場合、シフト量を決定して同期部409の動作を終了させていた。本実施形態における同期補正判定部1001では、候補パスが全てなくなったことを検出した場合、シフト量を決定すると共に、同時に推定されている式11のチャネルインパルス応答の推定値をFFT部1003へ出力する。FFT部1003では、同期補正判定部1001から入力されるチャネルインパルス応答推定値に時間周波数変換を施し、周波数応答推定値に変換する。なお、この際、同期補正判定部1001が決定したシフト量をチャネルインパルス応答に反映してから時間周波数変換を行なう。結果を復調部419へ出力する。<受信装置901の動作について>図15は、本発明の第2の実施形態に係る受信装置の動作を示すフローチャートである。なお、この図が示す動作は、図13の受信部405が受信信号を探索範囲決定部407に出力した後の処理である。探索範囲決定部407は、受信信号から先行パス位置および同期するための探索範囲を決定するステップS201。その後、ステップS202へ進む。周波数応答推定部507は、ステップS201で決定した先行パス位置に基づいて時間周波数変換された受信信号を用いてパイロットサブキャリアの周波数応答を推定して周波数応答推定値とするステップS202。その後、ステップS203へ進む。伝搬路適合度算出部509は、ステップS202で得られる周波数応答推定値を用い、パス抽出部515がそれまでに決定したパスに加え、候補パスのうちの1パスを追加した場合のチャネルインパルス応答を推定する。この処理を候補パスの数だけ行ない、それぞれ伝搬路適合度を算出するステップS203。その後ステップS204へ進む。不要候補パス除去部511は、ステップS203で得られる伝搬路適合度のうち、1パス追加を行なう前の伝搬路適合度を下回ったものに対応するパスを候補パスから除去するステップS204。その後、ステップS205へ進む。同期補正判定部1001は、ステップS204の結果、候補パスの残りが0になった場合ステップS205:Yes、同期位置に施すシフト量を決定すると共に推定されているチャネルインパルス応答推定値を周波数応答推定値に変換してから復調部419に出力し、ステップS207へ進む。そうではない場合ステップS205:No、ステップS206へ進むステップS205。パス抽出部515は、ステップS204の結果残った候補パスの伝搬路適合度のうち、最も大きいものに対応するパスを抽出パスとして決定するステップS206。その後、ステップS203へ戻る。GI除去部411は、ステップS205で決定した同期位置に基づいて受信信号からガードインターバルを除去するステップS207。その後、ステップS208へ進む。FFT部413は、ステップS207で得られる信号に対して時間周波数変換を行なうステップS208。デマッピング部415は、得られた周波数領域の信号から、データとパイロットシンボルを分離する。その後、ステップS209へ進む。復調部419は、ステップS208で得られるデータサブキャリアの受信信号と、ステップS205で得られる復調用周波数応答推定値とを用いて復調を行なうステップS209。その後、ステップS210へ進む。復号部421は、ステップS209で得られる復調結果を用いて復号を行なうステップS210。その後、受信装置901は動作を終了する。このように、本実施形態によれば、同期部903の処理の中で同時に伝搬路推定も行なうことで、伝搬路推定部を持たずにすむため、回路規模を削減することができる。第3の実施形態以下、図面を参照しながら本発明の第3の実施形態について詳しく説明する。第1、第2の実施形態では、送信装置301がパイロットシンボルを周波数領域にマッピングするマルチキャリア信号等を送信し、受信装置401または受信装置901が、パイロットサブキャリアにおいて周波数応答推定値を算出し、MMSEによるチャネルインパルス応答の推定を利用して伝搬路適合度を向上させるパスを1つずつ選択していくことで、同期補正量を決定する。本実施形態では、送信装置1101が、時間領域で連続した信号を送信するシングルキャリア送信を行ない、その中で時間的に連続したパイロットシンボルを挿入し、そのパイロットシンボルを参照信号として同期補正を行なう場合について説明する。図16は、本発明の第3の実施形態に係る送信装置1101の構成を示す概略ブロック図である。本実施形態に係る送信装置1101図16と第1または第2の実施形態に係る送信装置301図1とを比較すると、IFFT部311およびGI挿入部313を持たず、マッピング部1103が異なる。しかし、その他の構成要素パイロット生成部303、符号部305、変調部307、送信部315、送信アンテナ317が持つ機能は第1または第2の実施形態と同じである。第1または第2の実施形態と同じ機能の説明は省略する。マッピング部1103は、パイロット生成部303から入力されたパイロットシンボル、および変調部307から入力された変調シンボルを、予め定められたマッピング情報に基づいて時間領域にマッピングして時間領域の信号を生成し、生成した時間領域の信号を送信部315に出力する。また、マッピング情報は、送信装置1101が決定し、送信装置1101から受信装置1201本発明の第3の実施形態に係る受信装置を受信装置1201とするへ予め通知される。図17は、本発明の第3の実施形態に係るマッピング部1103が情報データシンボルとパイロットシンボルをマッピングする一例を示す図である。この図において、白の四角形は情報データシンボル、網掛けの四角形はパイロットシンボルを表わす。パイロットシンボルはKシンボル連続で送信される。図18は、本発明の第3の実施形態に係る受信装置1201の構成を示す概略ブロック図である。本実施形態に係る受信装置1201図18と第1の実施形態に係る受信装置401図3とを比較すると、GI除去部411およびFFT部413を持たず、同期部1203、伝搬路推定部1205、復調部1207、デマッピング部1209が異なる。しかし、その他の構成要素受信アンテナ403、受信部405、探索範囲決定部407、復号部421が持つ機能は第1の実施形態と同じである。第1の実施形態と同じ機能の説明は省略する。図19は、本発明の第3の実施形態に係る同期部1203の構成を示す概略ブロック図である。同期部1203と第1の実施形態における同期部409とを比較すると、GI除去部501、FFT部503、周波数応答推定部507を持たず、デマッピング部1301および伝搬路適合度算出部1303の処理が異なる。しかし、その他の構成要素不要候補パス除去部511、同期補正判定部513、パス抽出部515が持つ機能は第1の実施形態と同じである。第1の実施形態と同じ機能の説明は省略する。伝搬路適合度算出部1303では、デマッピング部1301から入力されるパイロットシンボルが送信された時刻に対応する受信信号を用い、それまでに抽出されているパスに加えて、候補パスのうち1パスを増やしてチャネルインパルス応答を推定する。ここで、パイロットシンボルが送信された時刻に対応する受信信号を用いること以外は、第1の実施形態における伝搬路適合度算出部509と同様である。デマッピング部1209は、送信装置1101から予め通知されたマッピング情報に基づいてデマッピングし、分離されたパイロットシンボルが送信された時刻に対応する受信信号を伝搬路推定部1205に出力し、データが送信された時刻に対応する受信信号を復調部1207に出力する。伝搬路推定部1205は、パイロットシンボルが送信された時刻に対応する受信信号とパイロットシンボルを用いてチャネルインパルス応答推定値を算出し、復調部1207に出力する。手法には、第1の実施形態と同様に最小二乗法やMMSEを用いてもよいし、RLSRecursiveLeastSquares:逐次最小二乗アルゴリズムやLMSLeastMeanSquareアルゴリズム等を用いてチャネルインパルス応答の推定値を時間経過と共に更新していく推定方法のような既知技術を用いればよい。復調部1207は、デマッピング部1209から入力される受信信号と伝搬路推定部1205から入力されるチャネルインパルス応答推定値を用いて復調処理を行なう。この際、マルチパスによるISIを補償する。これには、MMSEやMLSE最尤系列推定:MaximumLikelihoodSequenceEstimation等の既知技術を用いればよい。<受信装置1201の動作について>図20は、本発明の第3の実施形態に係る受信装置の動作を示すフローチャートである。なお、この図が示す動作は、図18の受信部405が受信信号を探索範囲決定部407に出力した後の処理である。探索範囲決定部407は、受信信号から先行パス位置および同期するための探索範囲を決定するステップS301。その後、ステップS302へ進む。伝搬路適合度算出部1303は、ステップS301で決定した先行パス位置に基づき、パス抽出部515がそれまでに決定したパスに加え、候補パスのうちの1パスを追加した場合のチャネルインパルス応答を推定する。この処理を候補パスの数だけ行ない、それぞれ伝搬路適合度を算出するステップS302。その後ステップS303へ進む。不要候補パス除去部511は、ステップS302で得られる伝搬路適合度のうち、1パス追加を行なう前の伝搬路適合度を下回ったものに対応するパスを候補パスから除去するステップS303。その後、ステップS304へ進む。同期補正判定部513は、ステップS303の結果、抽出されているパスのうち遅延時間の最も小さいパスより遅延時間の小さい候補パスが存在しない場合ステップS304:Yes、同期位置に施すシフト量を決定し、ステップS306へ進む。そうではない場合ステップS304:No、ステップS305へ進むステップS304。パス抽出部515は、ステップS303の結果残った候補パスの伝搬路適合度のうち、最も大きいものに対応するパスを抽出パスとして決定するステップS305。その後、ステップS302へ戻る。デマッピング部1209は、ステップS304で決定した同期位置に基づいて受信信号からデータとパイロットシンボルを分離する。分離されたパイロットシンボルが送られた時刻に対応する受信信号を伝搬路推定部1205へ出力し、データが送られた時刻に対応する受信信号を復調部1207へ出力する。また、伝搬路推定部1205は、チャネルインパルス応答を推定して復調部1207へ出力するステップS306。その後、ステップS307へ進む。復調部1207は、ステップS306で得られるデータが送信された時刻に対応する受信信号と、チャネルインパルス応答推定値とを用いて復調を行なうステップS307。その後、ステップS308へ進む。復号部421は、ステップS307で得られる復調結果を用いて復号を行なうステップS308。その後、受信装置1201は動作を終了する。このように、本実施形態によれば、同期部1203は、パイロットシンボルが送信された時刻に対応する受信信号を用い、候補パスのうちから伝搬路適合度を向上できないパスを削除し、伝搬路適合度を向上させるパスを抽出する処理を繰り返し、抽出されたパスのうちで最も遅延時間の小さいものよりさらに遅延時間の小さい候補パスがなくなった時点で処理を終了する。その際、抽出されたパスのうちで最も遅延時間の小さいものが遅延時間0のパスでなかった場合、同期補正を行なう。このようにすることで、パスを選んで推定しているため、雑音や干渉の低減効果が増加し、雑音強調を抑えて高精度な同期を行なうことができる。なお、第1の実施形態で述べたように、本実施形態に係る送信装置301が送信した信号に対する受信処理として、第1の実施形態に係る受信装置401を用いてもよい。この場合、GI区間が0の信号として処理すればよい。第4の実施形態以下、図面を参照しながら本発明の第4の実施形態について詳しく説明する。第3の実施形態では、送信装置1101がパイロットシンボルを時間領域にマッピングするシングルキャリア信号等を送信し、受信装置1201が、パイロットシンボルが送信された時刻に対応する受信信号を用い、チャネルインパルス応答の推定を利用して伝搬路適合度を向上させるパスを1つずつ選択していき、同期補正の必要性の有無が確定した時点で同期補正量を決定する。本実施形態では、同期補正を行ないつつ同時に伝搬路推定を行なう場合について説明する。なお、本実施形態に係る送信装置は、第3の実施形態に係る送信装置1101と同じ構成のため、説明を省略する。図21は、本発明の第4の実施形態に係る受信装置1401の構成を示す概略ブロック図である。本実施形態に係る受信装置1401図21と第3の実施形態に係る受信装置1201図18とを比較すると、伝搬路推定部1205を持たず、同期部1403の動作が同期部1203と異なる。しかし、その他の構成要素受信アンテナ403、受信部405、探索範囲決定部407、デマッピング部1209、復調部1207、復号部421が持つ機能は第3の実施形態と同じである。第3の実施形態と同じ機能の説明は省略する。図22は、本発明の第4の実施形態に係る同期部1403の構成を示す概略ブロック図である。本実施形態に係る同期部1403図22と第3の実施形態に係る同期部1203図19とを比較すると、第1の実施形態における同期補正判定部513の代わりに第2の実施形態における同期補正判定部1001を持つ。しかし、その他の構成要素デマッピング部1301、伝搬路適合度算出部1303、不要候補パス除去部511、パス抽出部515が持つ機能は第3の実施形態と同じである。第3の実施形態と同じ機能の説明は省略する。<受信装置1401の動作について>図23は、本発明の第4の実施形態に係る受信装置の動作を示すフローチャートである。なお、この図が示す動作は、図21の受信部405が受信信号を探索範囲決定部407に出力した後の処理である。探索範囲決定部407は、受信信号から先行パス位置および同期するための探索範囲を決定するステップS401。その後、ステップS402へ進む。伝搬路適合度算出部1303は、ステップS401で決定した先行パス位置に基づき、パス抽出部515がそれまでに決定したパスに加え、候補パスのうちの1パスを追加した場合のチャネルインパルス応答を推定する。この処理を候補パスの数だけ行ない、それぞれ伝搬路適合度を算出するステップS402。その後ステップS403へ進む。不要候補パス除去部511は、ステップS402で得られる伝搬路適合度のうち、1パス追加を行なう前の伝搬路適合度を下回ったものに対応するパスを候補パスから除去するステップS403。その後、ステップS404へ進む。同期補正判定部1001は、ステップS403の結果、候補パスの残りが0になった場合ステップS404:Yes、同期位置に施すシフト量を決定すると共に推定されているチャネルインパルス応答推定値を復調部1207に出力し、ステップS406へ進む。そうではない場合ステップS404:No、ステップS405へ進むステップS404。パス抽出部515は、ステップS403の結果残った候補パスの伝搬路適合度のうち、最も大きいものに対応するパスを抽出パスとして決定するステップS405。その後、ステップS402へ戻る。デマッピング部1209は、ステップS404で決定した同期位置に基づいて受信信号からデータとパイロットシンボルを分離する。分離されたデータが送られた時刻に対応する受信信号を復調部1207へ出力する。復調部1207は、この受信信号とステップS404で得られるチャネルインパルス応答推定値とを用いて復調を行なうステップS406。その後、ステップS407へ進む。復号部421は、ステップS406で得られる復調結果を用いて復号を行なうステップS407。その後、受信装置1401は動作を終了する。このように、本実施形態によれば、同期部1403の処理の中で同時に伝搬路推定も行なうことで、伝搬路推定部を持たずにすむため、回路規模を削減することができる。第5の実施形態以下、図面を参照しながら本発明の第5の実施形態について詳しく説明する。第2の実施形態では、送信装置301がパイロットシンボルを周波数領域にマッピングするマルチキャリア信号等を送信し、受信装置401が、まず決定した探索範囲と先行パス位置に基づいて、パイロットサブキャリアにおいて周波数応答推定値を算出し、チャネルインパルス応答の推定を利用して伝搬路適合度を向上させるパスを1つずつ選択していき、候補パスの残りが0になったら同期量を決定する。本実施形態では、先行パス位置を複数用意し、それぞれにおいて同期位置とチャネルインパルス応答推定値と伝搬路適合度を算出し、伝搬路適合度を最も大きくする同期位置とチャネルインパルス応答推定値を採用する。なお、本実施形態に係る送信装置は、第1の実施形態に係る送信装置301と同じ構成のため、説明を省略する。図24は、本発明の第5の実施形態に係る受信装置1501の構成を示す概略ブロック図である。本実施形態に係る受信装置1501図24と第2の実施形態に係る受信装置901図13とを比較すると、探索範囲決定部1503の構成が異なり、同期部903を複数備え、伝搬路適合判定部1505が追加されている。しかし、その他の構成要素受信アンテナ403、受信部405、GI除去部411、FFT部413、デマッピング部415、復調部419、復号部421が持つ機能は第2の実施形態と同じである。第2の実施形態と同じ機能の説明は省略する。探索範囲決定部1503は、先行パス位置を複数設定し、それぞれに第1~4の実施形態と同様に探索範囲を決定する。この設定方法は、例えば図25のようにする。図25は、本発明の第5の実施形態に係る先行パス位置を複数設定する設定方法を説明するための図である。図25において、2種類の探索範囲を設定しており、位置1601は1つ目の探索範囲の先頭、位置1603は1つ目の先行パス位置、位置1605は1つ目の探索範囲の終端を表わす。また、位置1611は1つ目の探索範囲の先頭、位置1613は1つ目の先行パス位置、位置1615は1つ目の探索範囲の終端を表わす。複数存在する同期部903は、探索範囲決定部1503が出力した複数の探索範囲に対して、第2の実施形態と同様の処理を行なう。ただし、同期位置とチャネルインパルス応答推定値だけでなく、最終的な伝搬路適合度も出力し、伝搬路適合判定部1505に出力する。伝搬路適合判定部1505は、複数の同期部903から入力された伝搬路適合度の最も大きいものを選び、対応する同期位置をGI除去部411に出力し、チャネルインパルス応答推定値を復調部419に出力する。<受信装置1501の動作について>図26は、本発明の第5の実施形態に係る受信装置の動作を示すフローチャートである。なお、この図が示す動作は、図24の受信部405が受信信号を探索範囲決定部1503に出力した後の処理である。探索範囲決定部1503は、受信信号から複数の先行パス位置および同期するための探索範囲を決定するステップS501。その後、ステップS502へ進む。複数の周波数応答推定部507は、ステップS501で決定した複数の先行パス位置に基づいて時間周波数変換された受信信号を用いてパイロットサブキャリアの周波数応答を推定して周波数応答推定値とするステップS502。その後、ステップS503へ進む。複数の伝搬路適合度算出部509は、ステップS502で得られる複数の周波数応答推定値を用い、対応するパス抽出部515がそれまでに決定したパスに加え、候補パスのうちの1パスを追加した場合のチャネルインパルス応答を推定する。この処理を候補パスの数だけ行ない、それぞれ伝搬路適合度を算出するステップS503。その後ステップS504へ進む。複数の不要候補パス除去部511は、ステップS503で得られる複数の伝搬路適合度のうち、1パス追加を行なう前の対応する伝搬路適合度を下回ったものに対応するパスを候補パスから除去するステップS504。その後、ステップS505へ進む。複数の同期補正判定部1001は、ステップS504の結果、候補パスの残りが0になった場合、同期位置に施すシフト量を決定すると共に推定されているチャネルインパルス応答推定値を伝搬路適合判定部1505に出力し、動作を終了する。全ての同期補正判定部1001が動作を終了している場合ステップS505:Yes、ステップS507へ進む。そうではない場合ステップS505:No、ステップS506へ進むステップS505。複数のパス抽出部515は、ステップS504の結果残った候補パスの伝搬路適合度のうち、最も大きいものに対応するパスを抽出パスとして決定するステップS506。その後、ステップS503へ戻る。伝搬路適合判定部1505は、ステップS505の結果得られる複数の伝搬路適合度のうち、最も大きいものに対応する同期位置をb105に出力し、チャネルインパルス応答推定値を周波数応答推定値に変換してから復調部419に出力するステップS507。その後、ステップS508へ進む。GI除去部411は、ステップS507で決定した同期位置に基づいて受信信号からガードインターバルを除去するステップS508。その後、ステップS509へ進む。FFT部413は、ステップS508で得られる信号に対して時間周波数変換を行なうステップS509。デマッピング部415は、得られた周波数領域の信号から、データとパイロットシンボルを分離する。その後、ステップS510へ進む。復調部419は、ステップS509で得られるデータサブキャリアの受信信号と、ステップS507で得られる復調用周波数応答推定値とを用いて復調を行なうステップS510。その後、ステップS511へ進む。復号部421は、ステップS510で得られる復調結果を用いて復号を行なうステップS511。その後、受信装置1501は動作を終了する。このように、本実施形態によれば、複数の同期部が同期位置を決定し、それぞれの伝搬路適合度のうちで最も大きいものを選ぶことで、伝送特性を改善できる位置を同期位置に選ぶことができる。なお、上述した実施形態における送信装置301、1101および受信装置401、901、1201、1301の一部、例えば、同期部409、復調部419をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいうコンピュータシステムとは、送信装置301、1101または受信装置401、901、1201、1301に内蔵されたコンピュータシステムであって、OSや周辺機器等のハードウェアを含むものとする。さらに、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。また、上述した実施形態における送信装置301、1101および受信装置401、901、1201、1301の一部、または全部を、LSILargeScaleIntegration等の集積回路として実現しても良い。送信装置301および受信装置401、901、1201の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はLSIに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりLSIに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。"