(57)【要約】【課題】検出された複数のパスの並べ替えに要する時間を低減することができるパス検出方法を提供することを目的とする。【解決手段】マッチドフィルタから出力される相関値を、時系列のサンプルとしてテーブルへ格納し、サンプルをレベルの大きい順に並べるパス検出方法において、テーブルにおけるサンプルのうち、最大のレベルと最大のレベルを持つサンプル位置を検出する第１のステップと、最大のレベルを持つサンプル位置の前後それぞれ０．５チップ以内のサンプル位置におけるサンプルをクリアする第２のステップと、テーブルにおける全てのサンプルがクリアされるまで、第１のステップと第２のステップを繰り返す第３のステップとを備えた。【選択図】　　　　図１
2004072593.tif 000002
【特許請求の範囲】
【請求項１】
マッチドフィルタから出力される相関値を、時系列のサンプルとしてテーブルへ格納し、前記サンプルをレベルの大きい順に並べるパス検出方法において、
前記テーブルにおけるサンプルのうち、最大のレベルと前記最大のレベルを持つサンプル位置を検出する第１のステップと、
前記最大のレベルを持つサンプル位置の前後それぞれ所定チップ以内のサンプル位置におけるサンプルをクリアする第２のステップと、
所定の回数あるいは前記テーブルにおける全てのサンプルがクリアされるまで、第１のステップと第２のステップを繰り返す第３のステップと、
を備えたことを特徴とするパス検出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＤＳ−ＣＤＭＡ（Ｄｉｒｅｃｔ　Ｓｅｑｕｅｎｃｅ−Ｃｏｄｅ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅ　Ａｃｃｅｓｓ：直接拡散−符号分割多元接続）方式を用いる受信機によるパス検出方法に関するものであり、特に、検出された複数のパスの並べ替えに要する時間を低減することができるパス検出方法に関するものである。
【０００２】
【従来の技術】
ＤＳ−ＣＤＭＡ方式を用いる受信機では、ＭＦ（Ｍａｔｃｈｅｄ　Ｆｉｌｔｅｒ）出力の相関ピークを用いて復調タイミングを得るため、相関ピークの検出、すなわちパス検出が重要となる。
【０００３】
従来のパス検出装置としては、例えば特開２０００−２４４４５６号公報が知られている。この公報では、ＤＳ−ＣＤＭＡ復調器がパスを検出する際に、遅延時間が長い遅延波のパスについても検出することができるパス検出装置を提案している。
【０００４】
パス検出後にデータ復調を行う際に、検出したパスを相関器にアサインして受信信号を逆拡散するが、相関器数は有限であるため、検出した全てのパスを相関器にアサインすることはできない。そこで、通常は、相関ピークのレベルの大きいパスからアサインする。相関ピークのレベルを大きい順に並べ替えるには、全ての相関ピークのレベルを比較する必要がある。
【０００５】
ここで、従来のパス検出方法における並べ替え処理について図３と図４を用いて説明する。図３は、従来のパス検出方法における並べ替え処理を用いた場合のＭＦ出力相関値格納テーブルと検出パス格納エリアの時間変化の一例を示す図である。ＭＦ出力は、一定の間隔でサンプリングされ、相関値は順番にＭＦ出力相関値格納テーブルへ格納される。このＭＦ出力相関値格納テーブルの大きさがＭＦの範囲となる。また、検出パス格納エリアは、検出パスレベル格納エリアと検出パス位置格納エリアから構成され、検出パスレベル格納エリアには、ＭＦ出力相関値格納テーブルに格納された相関値がレベルの大きい順に格納され、検出パス位置格納エリアには、検出パスレベル格納エリアに格納された相関値に対応するパス位置がレベルの大きい順に格納される。
【０００６】
図４は、従来のパス検出方法における並べ替え処理の一例を示すフローチャートである。まず、基準レベルをクリアし、テーブルポインタがＭＦ出力相関値格納テーブルの先頭を指すよう初期化する（１０１）。ここで、基準レベルとは、ＭＦ出力相関値格納テーブルに格納された相関値の最大値を表すものである。また、テーブルポインタとは、ＭＦ出力相関値格納テーブル内におけるサンプル位置を指すものであり、図３のように、サンプル数が４であれば、０〜３の値をとる。
【０００７】
次に、テーブルポインタが指すサンプル位置から１個の相関値を読み出す（１０２）。読み出した相関値と基準レベルを比較し（１０３）、読み出した相関値が基準レベルより小さければ（１０３，Ｎ）、処理１０５へ移行する。一方、読み出した相関値が基準レベルより大きければ（１０３，Ｙ）、読み出した相関値を基準レベルとし、テーブルポインタの値を保持し（１０４）、その後、処理１０５へ移行する。この時、保持したテーブルポインタの値が、検出パスのパス位置となる。
【０００８】
次に、テーブルポインタを１つ進め（１０５）、そのテーブルポインタの値とサンプル数が等しいか否かを判断する（１０６）。テーブルポインタの値とサンプル数が等しくなければ（１０６，Ｎ）、処理１０２に戻る。一方、テーブルポインタの値とサンプル数が等しければ（１０６，Ｙ）、基準レベルが０か否かの判断を行う（１０７）。基準レベルが０であれば（１０７，Ｙ）、検出パスがないので処理を終了する。基準レベルが０でなければ（１０７，Ｎ）、基準レベルをパスレベルとして検出パスレベル格納エリアに格納し、保持しているテーブルポインタの値をパス位置として検出パス位置格納エリアに格納し（１０８）、パス位置が指す相関値をクリアし（１０９）、処理１０１に戻る。以上のフローチャートにより、検出パス格納エリアにおいて、パスはレベルの大きい順に並べ替えられる。
【０００９】
次に、図４に示したフローチャートに従って行われる相関値の並べ替え処理の具体例について、図３を用いて説明する。図３の例ではＭＦの範囲を４サンプルとしている。また、図３に示した（Ａ）〜（Ｅ）の（ａ）はＭＦ出力相関値格納テーブルを表し、（Ａ）〜（Ｅ）の（ｂ）は検出パス格納エリアを表す。
【００１０】
まず、図３（Ａ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“１５０”である。この相関値“１５０”と検出パスのパス位置“２”は、図３（Ｂ）の（ｂ）に示すように、検出パス格納エリアの最初に格納され、図３（Ｂ）の（ａ）に示すように、相関値“１５０”がクリアされる。
【００１１】
次に、図３（Ｂ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“１００”である。この相関値“１００”と検出パスのパス位置“１”は、図３（Ｃ）の（ｂ）に示すように、検出パス格納エリアの２番目に格納され、図３（Ｃ）の（ａ）に示すように、相関値“１００”がクリアされる。
【００１２】
次に、図３（Ｃ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“８０”である。この相関値“８０”と検出パスのパス位置“０”は、図３（Ｄ）の（ｂ）に示すように、検出パス格納エリアの３番目に格納され、図３（Ｄ）の（ａ）に示すように、相関値“８０”がクリアされる。
【００１３】
最後に、図３（Ｄ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“１０”である。この相関値“１０”と検出パスのパス位置“３”は、図３（Ｅ）の（ｂ）に示すように、検出パス格納エリアの４番目に格納され、図３（Ｅ）の（ａ）に示すように、相関値“１０”がクリアされる。
【００１４】
図３（Ｅ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“０”であるので、相関値の並べ替え処理を終了する。結果として、図３（Ｅ）の（ｂ）に示すように、検出パス格納エリアにおいて、パスはレベルの大きい順に並べ替えられる。
【００１５】
【発明が解決しようとする課題】
しかしながら、上述した従来のパス検出方法において、例えばＭＦの範囲をＮサンプルとし、処理１０２〜処理１０６を内ループとし、処理１０１〜処理１０９を外ループとすると、相関値をレベルの大きい順に並べるには、内ループ数Ｎ回、外ループ数Ｎ＋１回となり、相関値のレベルの大きさの比較をＮ＾２＋Ｎ回繰り返す必要がある。結果として、相関値の並べ替えに時間がかかるという問題が生じる。
【００１６】
本発明は上述した課題に鑑みてなされたものであり、検出された複数のパスの並べ替えに要する時間を低減することができるパス検出方法を提供することを目的とする。
【００１７】
【課題を解決するための手段】
上述した課題を解決するために、本発明は、マッチドフィルタから出力される相関値を、時系列のサンプルとしてテーブルへ格納し、前記サンプルをレベルの大きい順に並べるパス検出方法において、前記テーブルにおけるサンプルのうち、最大のレベルと前記最大のレベルを持つサンプル位置を検出する第１のステップと、前記最大のレベルを持つサンプル位置の前後それぞれ所定チップ（例えば０．５チップ）以内のサンプル位置におけるサンプルをクリアする第２のステップと、所定の回数あるいは前記テーブルにおける全てのサンプルがクリアされるまで、第１のステップと第２のステップを繰り返す第３のステップとを備えたことを特徴とするものである。
【００１８】
このような構成によれば、時系列のサンプルとしてテーブルに格納された相関値のうち、パスとして検出された相関値の周辺の相関値を削除することにより、テーブル内の相関値をレベルの大きい順に並べ替える時間を低減することができ、結果として短時間でパス検出を行うことができる。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。図１は、本発明のパス検出方法における並べ替え処理の一例を示すフローチャートである。図１において、図４と同一符号は図４に示された処理と同一を示しており、ここでの説明を省略する。本実施の形態では、図４に示した処理１０９の代わりに、処理２０９を備える。また、本実施の形態では、ＭＦ出力の相関値のサンプリング周期を０．２５チップとする。処理２０９は、処理１０８で格納したパス位置の相関値のクリアを行うとともに、処理１０８で格納したパス位置の前後それぞれ０．５チップ以内、すなわち２サンプル以内のサンプル位置における相関値をクリアする。０．２５チップのサンプリングにおいて、最適な最小パス検出間隔が０．７５チップ、すなわち３サンプルであることは、参考文献：信学技報ＲＣＳ９７−１６４（１９９７−１１）、青山、水口、吉田、後川「室内／屋外実験によるＤＳ−ＣＤＭＡシステムのパスサーチ特性」により知られている。そのため処理１０８で格納したパス位置の前後それぞれ２サンプル以内のサンプル位置における相関値を０にすることができる。
【００２０】
次に、図１に示したフローチャートに従って行われる相関値の並べ替え処理の具体例について、図２を用いて説明する。図２は、本発明のパス検出方法を用いた場合のＭＦ出力相関値格納テーブルと検出パス格納エリアの時間変化の一例を示す図である。図２の例ではＭＦの範囲を６サンプルとしている。また、図２に示した（Ａ）〜（Ｃ）おける（ａ）はＭＦ出力相関値格納テーブルを表し、（Ａ）〜（Ｃ）における（ｂ）は検出パス格納エリアを表す。
【００２１】
まず、図２（Ａ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“１５０”である。この相関値“１５０”と検出パスのパス位置“２”は、図２（Ｂ）の（ｂ）に示すように、検出パス格納エリアの最初に格納され、図２（Ｂ）の（ａ）に示すように、相関値“１５０”と、パス位置“２”の前後それぞれ２サンプル以内のパス位置における相関値がクリアされる。
【００２２】
次に、図２（Ｂ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“１００”である。この相関値“１００”と検出パスのパス位置“５”は、図２（Ｃ）の（ｂ）に示すように、検出パス格納エリアの２番目に格納され、図２（Ｃ）の（ａ）に示すように、相関値“１００”と、パス位置“５”の前後それぞれ２サンプル以内のパス位置における相関値がクリアされる。
【００２３】
図２（Ｃ）の（ａ）に示すＭＦ出力相関値格納テーブルから検出される最大の相関値は“０”であるので、相関値の並べ替え処理を終了する。
【００２４】
以上のように、処理２０９において、パスとして検出された相関値の周辺を削除することにより、外ループのル一プ回数が減る。例えばＭＦの範囲をＮサンプルとし、処理１０２〜処理１０６を内ループとし、処理１０１〜処理２０９を外ループとすると、相関値をレベルの大きい順に並べるには、内ループ数はＮ回であるが、外ループ数は最大でＮ／３＋１回となり、相関値のレベルの大きさの比較回数がＮ＾２／３＋Ｎ回に低減される。
【００２５】
【発明の効果】
以上に詳述したように本発明によれば、時系列のサンプルとしてテーブルに格納された相関値のうち、パスとして検出された相関値の周辺の相関値を削除することにより、テーブル内の相関値をレベルの大きい順に並べ替える時間を低減することができ、結果として短時間でパス検出を行うことができる。
【図面の簡単な説明】
【図１】本発明のパス検出方法における並べ替え処理の一例を示すフローチャートである。
【図２】本発明のパス検出方法を用いた場合のＭＦ出力相関値格納テーブルと検出パス格納エリアの時間変化の一例を示す図である。
【図３】従来のパス検出方法を用いた場合のＭＦ出力相関値格納テーブルと検出パス格納エリアの時間変化の一例を示す図である。
【図４】従来のパス検出方法における並べ替え処理の一例を示すフローチャートである。
【符号の説明】
１０１　基準レベルクリア・テーブルポインタ初期化、１０２　相関値読み込み、１０３　相関値と基準レベルの比較、１０４　基準レベル更新・テーブルポインタ保持、１０５　テーブルポインタインクリメント、１０６　テーブルポインタ位置判断、１０７　基準レベル判断、１０８　基準レベル・パス位置格納、２０９　相関値周辺クリア。
【図１】
2004072593.tif 000003
【図２】
2004072593.tif 000004
【図３】
2004072593.tif 000005
【図４】
2004072593.tif 000006