JP2002164815A - Ｃｄｍａ受信機のマルチパス検出方法および回路 - Google Patents

Abstract

(57)【要約】 【課題】 マルチパス検出を高速に処理できるようにす
ること。 【解決手段】 第１のピークを検出する際には遅延プロ
ファイルデータの全データブロックの最大値検索を実行
する。第２位以降のピークを検出する際には、遅延プロ
ファイルデータが更新されたデータブロックのみ最大値
検索を再度行い、メモリブロック内の最大値情報を更新
する。それ以外のデータブロック（メモリブロック）は
一回目で検索した最大値情報を使用するため、第２位以
降のピーク検出サイクル数は大幅に削減することが出来
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＣＤＭＡ(code di
vision multiple access)受信機に関し、特に、ＣＤＭ
Ａ受信機のマルチパス検出方法および回路に関する。

【０００２】

【従来の技術】セルラ移動通信方式として、多種類の多
元接続方式が従来から提案されており、世界において採
用されている。その中で、最近の傾向はセルラ移動符号
分割多元接続（ＣＤＭＡ）方式に向けられており、それ
は各チャンネルに割当てられた特定の拡散符号を持ち、
単に、ＣＤＭＡ方式と呼ばれる。そのようなＣＤＭＡ方
式において、各特定の拡散符号によって拡散された同一
の搬送波周波数の変調波は、送信側（送信局）から受信
側（受信局）へ無線信号として送信される。この無線信
号に応答して、受信側のＣＤＭＡ受信機は、各特定の拡
散符号によって同期動作を行い、所望のチャンネルを識
別する。互いにチャンネルを区別するために、異なった
拡散符号が基地局と移動局との間の無線チャンネルを識
別するために使用される。換言すれば、ＣＤＭＡ方式を
用いた移動通信システムは、複数の局（基地局および移
動局）が同一の搬送周波数帯を用いて通信を行う方式で
あり、各局の識別は拡散符号で行われる。

【０００３】また、無線信号はＣＤＭＡ方式において複
数の経路、すなわち、多重経路を通して受信され、した
がって、ＣＤＭＡ方式においては、同期信号及び／又は
パイロット信号のような、所定の信号を正確に検出する
ことによって、無線信号から多重経路フェージングを除
去しなければならない。換言すると、このようなＣＤＭ
Ａ方式を用いた移動通信システムでは、送信局から送信
された信号は、複数の建物、山等で反射され、伝播時間
が微妙に異なる複数の伝播経路を経由して、受信局にお
いて受信信号として受信される。このような複数の伝播
経路を経由して受信される受信信号は、マルチパス信号
と呼ばれる。したがって、受信局では、マルチパス信号
の各々のタイミングに合わせて受信信号を受信しなけれ
ばならない。

【０００４】従来のＣＤＭＡ信号受信装置およびマルチ
パスサーチ方法の一例が、特開平９−１８１７０４号号
公報（以下、「第１の先行技術文献」と呼ぶ。）に記載
されている。この第１の先行技術文献に開示されたＣＤ
ＭＡ信号受信装置は、通信環境によるマルチパス検出手
段と、複数のパスを同相合成（ＲＡＫＥ合成）する手段
とから構成されている。マルチパス検出手段は、マルチ
パス・サーチ部或いは単にサーチャーとも呼ばれ、複数
のパスを同相合成（ＲＡＫＥ合成）する手段は、ＲＡＫ
Ｅ合成受信部或いはＲＡＫＥ受信機とも呼ばれる。

【０００５】このような構成を有する従来のＣＤＭＡ信
号受信装置は、次のように動作する。すなわち、マルチ
パス・サーチ部により遅延プロファイルを測定し、測定
範囲内で信号電力が大きいパスをいくつか選択し、ＲＡ
ＫＥ合成受信部にそのパスのタイミング情報を通知す
る。ここで、「遅延プロファイル」とは、遅延時間に対
する信号電力分布のことをいう。ＲＡＫＥ合成受信部で
はそのタイミング情報を元に、各パスごとに逆拡散を行
い、ＲＡＫＥ合成をすることにより、パスダイバーシテ
ィ効果を得ている。

【０００６】またＲＡＫＥ合成受信部では、別途指定さ
れたパスの動きに対して追従する手段を有する場合があ
る。このような手段はパストラッキング手段と呼ばれ
る。このような場合には、マルチパス・サーチ部が、少
なくとも初期または一定周期ごとに、パス情報をＲＡＫ
Ｅ合成受信部に知らせる必要がある。

【０００７】尚、本発明に関連する他の先行技術も種々
知られている。例えば、特開２０００−４２１１号公報
（以下、「第２の先行技術文献」と呼ぶ。）には、少な
い処理数で同期保持することが出来る「ＲＡＫＥ受信回
路」が開示されている。この先行技術文献２に開示され
たＲＡＫＥ受信回路では、同期捕捉や、ＤＬＬによる同
期保持では追従することができない各マルチパス成分の
遅延時間の変化が使用環境によって生じても、各フィン
ガ受信回路が複数の逆拡散器を有し、これらのうちの何
れかが瞬時の遅延時間に合致したタイミングでマルチパ
ス成分を受信することができ、選択器が遅延時間に合致
したタイミングでマルチパス成分を受信した逆拡散器の
出力を選択する。この結果、各フィンガ受信回路は良好
にマルチパス成分を受信することができ、ＲＡＫＥ合成
器の出力においては、良好な希望波を受信することがで
きる。

【０００８】また、特開２０００−２４４４５６号公報
（以下、「第３の先行技術文献」と呼ぶ。）には、ＤＳ
−ＣＤＭＡ復調器がパスを検出する際に、遅延時間が長
い遅延波のパスについても検出することができる「パス
検出装置とその制御方法」が開示されている。この先行
技術文献３に開示されたパス検出装置では、サンプリン
グされた受信信号がマッチドフィルタに入力されると、
この受信信号はサンプル毎にマッチドフィルタ内のシフ
トレジスタに入力される。このシフトレジスタに入力さ
れた信号を、スイッチを介してレジスタに格納された拡
散符号レプリカとそれぞれ乗算し、その乗算結果を加算
器で加算して相関値を算出し、算出した相関値をマッチ
ドフィルタから出力している。

【０００９】更に、特開２０００−２５２８６７号公報
（以下、「第４の先行技術文献」と呼ぶ。）には、マル
チパスのサーチに要する時間を短縮して拡散符号同期の
高速化を図ることができる「スペクトラム拡散通信装
置」が開示されている。すなわち、この第４の先行技術
文献に開示されたスペクトラム拡散通信装置では、コー
ド発生タイミング制御回路により、ＲＡＫＥ受信を行う
ための複数の相関器において受信中の最大パスの逆拡散
処理のために生成している拡散符号の生成タイミング情
報をもとに、マルチパス信号が受信される確率の高い時
間領域を推定する。そして、この時間領域をサーチャー
として機能を有する相関器に受信させるべくその拡散符
号レプリカの生成タイミングを制御するようにしてい
る。

【００１０】更に、特開平１０−２７１５５７号公報
（以下、「第５の先行技術文献」と呼ぶ。）には、遅延
プロファイルの推定、パス検出等のトレーニングの時間
が不足しないようにするとともに、送信する制御情報な
どの情報量に制限が生じないようにしたランダムアクセ
ス方式を可能にする「ランダムアクセス信号受信回路」
が開示されている。すなわち、第５の先行技術文献に開
示されたランダムアクセス信号受信回路において、パス
抽出部は、遅延プロファイルタイミング検出部から供給
されるパス出現タイミングに基づいてマッチドフィルタ
部から出力される逆拡散信号をラッチし、各パス毎に対
応させて各パスの伝送シンボルを出力する。各パスの伝
送シンボルを各検波部で検波し、各データ判定部で２値
データへ変換する。各ランダムアクセス判定部は、２値
データとランダムアクセス開始同期語との相関を検出す
ると２値データを制御情報として通過させる。各ランダ
ムアクセス判定部は、２値データとランダムアクセス終
了同期語との相関を検出すると制御情報の出力を停止す
る。

【００１１】更にまた、特許第２７６５５７４号公報
(以下、「第６の先行技術文献」と呼ぶ。)には、広帯域
ＣＤＭＡ方式を採用した移動通信システムにおいて、低
いＥｂ／Ｎｏ環境で、マルチパス受信タイミング、特に
同期追尾（トラッキング）を確実に行うことができるよ
うにして、広帯域ＣＤＭＡ受信機の受信品質を向上し、
高速データ伝送を可能とする「ＣＤＭＡチップ同期回
路」が開示されている。この第６の先行技術文献に開示
されたＣＤＭＡチップ同期回路では、サーチ手段で検出
した受信タイミングを基準として、たとえば１／４チッ
プ間隔でずらせたタイミングで同時に相関計算（逆拡
散）を行い、逆拡散後の受信品質の最も良いタイミング
の信号を選択している。これにより、受信タイミングが
不連続的に変化する場合でも確実な受信が可能となる。
また、ＤＬＬと異なって、複数のパスが完全に分離され
ずに重なって受信されるような伝播環境でも確実に受信
レベルがピークとなるタイミングを捕捉することが可能
となる。

【００１２】

【発明が解決しようとする課題】しかしながら、上述し
た第１の先行技術文献には、次に述べるような２つの課
題がある。

【００１３】第１の課題は次の通りである。測定した遅
延プロファイルからいくつかのマルチパスを探し出すた
めには、探し出すパスの数の分だけ最大値検索をする
か、または全プロファイルデータのソート処理をする必
要がある。そのため、マルチパスの探索に処理時間がか
かり、ＣＤＭＡ受信機において消費電流が増えるという
問題がある。また、遅延プロファイルから必要な数の相
関ピークを探し出す最適な手段が必要となる。その理由
は、遅延プロファイルは一般にデータ数が多く、全ての
データから複数のピークを探し出すためには、処理に時
間がかかるためである。

【００１４】第２の課題は次の通りである。遅延プロフ
ァイル上に現れる相関ピークの形状は、図３に示すよう
な幅をもっている。このため、従来から知られている２
分木探索等のソートアルゴリズムでは、１つのピークに
含まれるデータを何度も検出してしまうという問題があ
る。よって、一般的な高速ソートアルゴリズムでは、必
ずしも上記第１の課題を解決することが出来ない。この
様な場合、従来においては、検出したパスの前後ｔサン
プルを次のピーク検出から除外することによって、各フ
ィンガー位置の最小間隔を設定する方法が用いられてい
る（例えば、 Aoyama et.al.“Path-Search Performanc
e of DS-WCDMA System in Laboratory and Field Exper
iments” Technical Report of IEICE. RCS97-164(1997
-11)）。しかしながら、この方法を使用する場合、例え
ば、最大値検索、ピーク前後ｔサンプルの除外という処
理を検出ピーク数分繰り返す必要がある。そのため、従
来のマルチパス検出回路では、検出ピーク数に比例して
処理時間が増大するという欠点がある。

【００１５】したがって、本発明の目的は、上記問題を
解決し、マルチパス検出を高速に処理できる、ＣＤＭＡ
受信機のマルチパス検出回路を提供することにある。

【００１６】本発明の他の目的は、複数のパス位置を高
速に検出することができる、ＣＤＭＡ受信機のマルチパ
ス検出回路を提供することにある。

【００１７】尚、第２の先行技術文献は、各フィンガ受
信器が、遅延回路により遅延された拡散符号を互いに異
なった時間だけずらせた拡散符号により受信信号を復調
する複数の逆拡散回路と、これら複数の逆拡散回路から
の出力のうち受信品質の良い出力を選択回路とを備える
ようにした技術的思想を開示しているに過ぎず、本発明
が対象としているマルチパス検出回路の具体的構成につ
いては何ら開示していない。

【００１８】また、第３の先行技術文献は、遅延時間が
長い遅延波のパスをも検出するために、マッチドフィル
タが複数の遅延プロファイルを作成するように構成した
技術的思想を開示しているに過ぎず、マルチパス検出を
高速に処理することを目的としている、本発明とは全く
目的が相違している。

【００１９】さらに、第４の先行技術文献は、マルチパ
スのサーチに要する時間を短縮することを目的としてい
る点で、本発明とは目的が類似している。しかしなが
ら、第４の先行技術文献は、逆拡散処理のために生成し
ている拡散符号の生成タイミング情報をもとにマルチパ
ス信号が受信される確率の高い時間領域を推定し、この
推定結果に基づいてサーチ手段（サーチャー）における
拡散符号レプリカの生成タイミングを制御する技術的思
想を開示しており、後述するように、解決するための手
段が本発明とは異なる。

【００２０】また、第５の先行技術文献は、各パス毎に
独立に複数の移動局からのランダムアクセス信号を受信
するようにした技術的思想を開示しているだけであっ
て、マルチパス検出を高速に処理することを目的とす
る、本発明とは全く技術的思想が異なるものであること
は明らかである。

【００２１】さらに、第６の先行技術文献は、サーチ手
段で検出した受信タイミングを基準として１チップ周期
より短い一定の遅延間隔でずらせたタイミングで同時に
相関計算（逆拡散）を行い、逆拡散後の受信品質の最も
良いタイミングの信号を後で選択するようにした技術的
思想を開示しているに過ぎず、本発明が対象としている
マルチパス検出回路、すなわち、サーチ手段（サーチャ
ー）の具体的構成については何ら開示していない。

【００２２】

【課題を解決するための手段】本発明は、上記の目的を
達成するために次のような技術的構成を採用する。

【００２３】すなわち、本発明によれば、伝播路の遅延
プロファイルを測定し、マルチパスのタイミングを検出
する、ＣＤＭＡ受信機のマルチパス検出回路において、
測定した遅延プロファイルを表す遅延プロファイルデー
タを複数のデータブロックに分割する手段と、複数のデ
ータブロックをそれぞれ対応する複数のメモリブロック
に記憶する手段と、遅延プロファイルデータに対して各
データブロック毎に最大値を検索する手段と、各データ
ブロック毎に検索結果であるピーク情報を保持する手段
とを有することを特徴とする、ＣＤＭＡ受信機のマルチ
パス検出回路が得られる。

【００２４】換言すると、本発明によるＣＤＭＡ受信機
のマルチパス検出回路は、マッチトフィルタ等で得られ
た遅延プロファイルデータを複数のメモリブロックに分
割したメモリに保存する手段と、各ブロック毎の第１の
最大値検索手段および、全ブロックでの第２の最大値検
索手段の２段階のサーチ手段を用いることにより、複数
パスの検出ステップ数を削減できることを特徴としてい
る。

【００２５】もう少し具体的に述べると、本発明による
マルチパス検出回路は、拡散コードと受信信号との相関
値を求めるマッチトフィルタを有し、これにより測定さ
れた伝送路の遅延プロファイルデータは第１のメモリ選
択部により、複数のデータブロックに分割され、遅延プ
ロファイルメモリの各メモリブロックに出力（記憶）さ
れる。第２のメモリ選択部は制御部の制御信号を受け、
遅延プロファイルデータをデータブロック毎に第１の最
大値検索部へ出力する。第１の最大値検索部は選択され
たデータブロックの最大値及び、最大位置をサーチし、
そのサーチ結果をピーク保存部へ出力する。第２の最大
値検索部はピーク保存部に保存された各データブロック
毎のピークから更に最大値を検出し、パスタイミング生
成部へ出力する。第２の最大値検索部でピークが検出さ
れると、検出済ピークマスク部が遅延プロファイルメモ
リ内のデータをクリアすることにより、ピーク位置およ
び、その近傍のデータを除去する。入力データ選択部は
受信データ入力または検出済みピークを除去するための
マスクデータ入力を選択する手段である。

【００２６】

【作用】第１のピークを検出する際には遅延プロファイ
ルデータの全データブロックの最大値検索を実行する
が、第２位以降のピークを検出する際には、遅延プロフ
ァイルデータが更新されたデータブロックのみ最大値検
索を再度行い、メモリブロック内の最大値情報を更新す
ることが出来る。それ以外のデータブロック（メモリブ
ロック）は一回目で検索した最大値情報を使用するた
め、第２位以降のピーク検出サイクル数は大幅に削減す
ることが出来る。

【００２７】従って、例えば、全データからの最大値検
索を所要回数繰り返して行なう従来例に比べて、短時間
でマルチパスをサーチすることができ、消費電流を減ら
すことが可能となる。

【００２８】

【発明の実施の形態】図２を参照して、本発明の第１の
実施の形態によるマルチパス検出回路を含むＣＤＭＡ受
信機について説明する。

【００２９】図示のＣＤＭＡ受信機は、アンテナ部１０
０、無線部（高周波受信回路部）２００、Ａ／Ｄ変換部
３００、ＲＡＫＥフィンガー部４００、ＲＡＫＥ合成部
５００、および本発明に係るマルチパス検出回路６００
を有する。

【００３０】無線により送信されたデータは、アンテナ
１００で受信信号として受信され、高周波受信回路（無
線部）２００により周波数変換（ダウンコンバート）さ
れ、Ａ／Ｄ変換部３００によりアナログ信号からデジタ
ル信号へ変換される。Ａ／Ｄ変換部３００から出力され
るデジタル信号は、マルチパス検出回路６００に供給さ
れる。マルチパス検出回路６００は、後述するように、
デジタル信号から伝搬路の遅延プロファイルを測定し、
マルチパスのタイミングを検出する。マルチパス検出回
路６００から出力されるタイミング信号は、ＲＡＫＥフ
ィンガー部４００の受信タイミング入力として使用され
る。ＲＡＫＥフィンガー部４００は、デジタル信号をタ
イミング信号で受信する。ＲＡＫＥフィンガー部４００
は、第１乃至第ＩのＲＡＫＥフィンガー４００−１〜４
００−Ｉから成る。このＲＡＫＥフィンガー部４００に
おいて各タイミングで受信したデータは、ＲＡＫＥ合成
部５００で合成される。

【００３１】次に図１を参照して、図２に示した本発明
の第１の実施の形態に係るマルチパス検出回路６００に
ついて説明する。

【００３２】マルチパス検出回路６００は、マッチトフ
ィルタ６０２と、入力データ選択部６０４と、第１のメ
モリ選択部６０６と、遅延プロファイルメモリ６０８
と、第２のメモリ選択部６１０と、第１の最大値検出部
６１２と、ピーク保存部６１４と、第２の最大値検出部
６１６と、パスタイミング生成部６１８と、検出済ピー
クマスク部６２０と、制御部６２２とを有する。遅延プ
ロファイルメモリ６０８は、第１乃至第Ｎのメモリブロ
ックから構成されている。

【００３３】制御部６２２は、後述するように、入力デ
ータ選択部６０４、第１のメモリ選択部６０６、第２の
メモリ選択部６１０、第１の最大値検索部６１２、第２
の最大値検索部６１６、パスタイミング生成部６１８、
および検出済ピークマスク部６２０を制御する。換言す
れば、制御部６２２は、入力データ選択部６０４、第１
のメモリ選択部６０６、第２のメモリ選択部６１０、第
１の最大値検索部６１２、第２の最大値検索部６１６、
パスタイミング生成部６１８、および検出済ピークマス
ク部６２０へ、それぞれ、入力データ選択制御信号、第
１のメモリ選択制御信号、第２のメモリ選択制御信号、
第１の最大値検索制御信号、第２の最大値検索制御信
号、パスタイミング制御信号、およびピークマスク制御
信号を供給する。

【００３４】マッチトフィルタ６０２は、Ａ／Ｄ変換部
３００から受信データを受けて、拡散コードと受信信号
との相関値を計算し出力する。換言すれば、マッチトフ
ィルタ６０２は、伝送路の遅延プロファイルデータを測
定する。この測定された伝送路の遅延プロファイルデー
タは、入力データ選択部６０４を介して第１のメモリ選
択部６０６により、第１乃至第Ｎのデータブロックに分
割され、遅延プロファイルメモリ６０８に各データブロ
ック毎に記憶される。すなわち、遅延プロファイルメモ
リ６０８は、前述したように、第１乃至第Ｎのメモリブ
ロックに分割されており、第１乃至第Ｎのメモリブロッ
クにそれぞれ第１乃至第Ｎのデータブロックが記憶され
る。

【００３５】第２のメモリ選択部６１０は、制御部６２
２の第２のメモリ選択制御信号を受け、遅延プロファイ
ルメモリ６０８に記憶されている遅延プロファイルデー
タをデータブロック毎に第１の最大値検索部６１２へ出
力する。第１の最大値検索部６１２は選択されたデータ
ブロックの最大値及び、最大位置をサーチし、そのサー
チ結果をピーク保存部６１４へ出力する。第２の最大値
検索部６１６はピーク保存部５１４に保存された各デー
タブロック毎のピークから更に最大値を検出し、その検
出結果をパスタイミング生成部６１８へ出力する。

【００３６】第２の最大値検索部６１６でピークが検出
されると、検出済ピークマスク部６２０が遅延プロファ
イルメモリ６０８内の所定のデータ要素をクリアするこ
とにより、ピーク位置および、その近傍のデータを除去
する。入力データ選択部６０４は、入力データ選択制御
信号に応答して、受信データ入力または検出済みピーク
を除去するためのマスクデータ入力を選択する手段であ
る。第１のピークを検出する際には、制御部６２２は、
第１の最大値検索部６１２に対して、遅延プロファイル
メモリ６０８に記憶されている遅延プロファイルデータ
の全データブロックの最大値検索を実行させるように制
御する。第２位以降のピークを検出する際には、制御部
６２２は、検出済ピークマスク部６２０により遅延プロ
ファイルデータが更新されたデータブロックのみ最大値
検索を行い、メモリブロック内の最大値情報を更新する
ことが出来る。それ以外のメモリブロックは一回目で検
索した最大値情報を使用するため、第２位以降のピーク
検出サイクル数は大幅に削減することが出来る。

【００３７】なお、図１のマッチトフィルタ６０２は遅
延プロファイルを測定する手段として、当業者にとって
よく知られているため、その詳細な構成は省略する。ま
た、この部分はスライディング相関器を用いてもよい。
図２のＲＡＫＥフィンガー部４００およびＲＡＫＥ合成
部５００についても、当業者にとってよく知られてお
り、また本発明とは直接関係しないので、その詳細な構
成は省略する。

【００３８】次に、図３および図４を参照して、マルチ
パス検出回路６００が第１位のピークを検出する場合の
動作について説明する。図３は、図１の遅延プロファイ
ルメモリ６０８に保存される遅延プロファイルデータか
ら最大値を検索するイメージを示している。全遅延プロ
ファイルデータは、Ｎ個のデータブロックに分割され
て、それぞれ、Ｎ個のメモリブロックに保存されてい
る。図４は、マルチパス検出回路６００が第１位のピー
クを検出する場合の動作を説明するためのフローチャー
トである。

【００３９】ここで、遅延プロファイルメモリ６０８を
構成する第１乃至第Ｎのメモリブロックには、それぞ
れ、０〜（Ｎ−１）のブロック番号が割り当てられてい
るとする。

【００４０】初めに、制御部６２２は、分割されたメモ
リブロックのブロック番号をカウントするブロック番号
カウンタ（図示せす）のカウント値ｎを０にリセットす
る（ステップＳ１０１）。次に、制御部６２２は、第１
の最大値検索部６１２に対してｎ番目の第（ｎ＋１）の
メモリブロック内のデータブロックの最大値検索を行わ
せ、ピーク保存部６１４へ検出した最大値及びピーク位
置を保存させる（ステップＳ１０２）。引続いて、制御
部６２２は、ブロック番号カウンタのカウント値ｎを
（ｎ＋１）にカウントアップする（ステップＳ１０
３）。ブロック番号カウンタのカウント値ｎが全メモリ
ブロック数Ｎ以上になるまで、制御部６２２は、第１の
最大値検索部６１２に対して各データブロックの最大値
検索を繰り返させる（ステップＳ１０４）。この時点
で、ピーク保存部６１４内には全てのデータブロックの
最大値情報が書き込まれている。更に、制御部６２２
は、第２の最大値検索部６１６に対してピーク保存部６
１４内の最大ピークを検索させ（ステップＳ１０５）、
パスタイミング生成部６１８に、最終的に検出された最
大ピーク位置（受信タイミング）をＲＡＫＥフィンガー
部４００へ出力させる（ステップＳ１０６）。

【００４１】以上の動作における最大値検索について、
図５に示すフローを用いて説明する。

【００４２】第１の最大値検索部６１２は、変数Maxに
メモリブロックの０番地の値（以下「D[0]」の様に記述
する。）を代入する（ステップＳ２０１）。第１の最大
値検索部６１２は、カウンタ（図示せず）のカウント値
jを１にセットする（ステップＳ２０２）。メモリブロ
ックのｊ番地の値Ｄ[ｊ]が変数Maxの値よりも大きい場
合は（ステップＳ２０３のＹｅｓ）、第１の最大値検索
部６１２は、変数MaxにＤ[ｊ]の値を代入する（ステッ
プＳ２０４）。引続いて、第１の最大値検索部６１２
は、カウンタのカウンタ値ｊを（ｊ＋１）にカウントア
ップする（ステップＳ２０５）。カウンタのカウンタ値
ｊが検索データ数以上になるまで、第１の最大値検索部
６１２は、上記動作を繰り返す（ステップＳ２０６）。
最終的に変数Maxに最大値が得られる（ステップＳ２０
７）。最大ポイントのアドレス（上記ｊ）を得る必要が
ある場合は、ステップＳ２０４で、同時にその際のアド
レスｊを最大位置として保持する変数へ代入すれば良
い。

【００４３】この様な処理を行った場合、ピーク検出処
理の処理時間は主に、ステップＳ２０３からステップ２
０５までの処理、つまりデータをメモリから読み出し、
保持している値と比較し、最大値を更新するという処理
のループ回数に依存する。

【００４４】第１ピークを探す際の前記ループ回数は、
全遅延プロファイルデータサンプル数をＫ、分割するブ
ロック数をＮとした場合、（Ｋ／Ｎ）＊Ｎ＋Ｎとなる。
ここで、第１項の（Ｋ／Ｎ）は１ブロックの最大値検索
に要するループ回数であり、第２項のＮは各ブロックの
ピークから全ピークを検索する際のループ回数である。

【００４５】次に、図６および図７を参照して、第２位
以降のピーク検出の処理手順について詳細に説明する。
図６は遅延プロファイルデータから処理イメージを示す
図である。図７は第２位以降のピーク検出の処理手順を
示すフローチャートである。

【００４６】制御部６２２は、検出ピーク数をカウント
する検出ピーク数カウンタ（図示せず）のカウント値ｉ
を１にセットする（ステップＳ３０１）。制御部６２２
は、検出済ピークマスク部６２０に対し、この前の処理
で既に検出されている相関ピークデータを遅延プロファ
イルメモリ６０８から除外するよう制御する（ステップ
Ｓ３０２）。この際、相関ピークは、図６（Ａ）に示す
様に広がりもつため、受信データのサンプリング間隔に
応じて、ピーク点から前後ｔサンプルのデータを０クリ
アする。ピークデータを除外したメモリブロックに対し
て、制御部６２２は、第１の最大値検索部６１２に対し
て、図５のフローの様な最大値検索を再実行させ、ピー
ク保存部６１４における当該データブロックの最大値情
報を更新させる（ステップＳ３０３）。

【００４７】前述した様に、相関ピークは前後ｔサンプ
ル程度に広がりを持つため、ステップＳ３０３で再検出
したメモリブロックの隣りのブロックのデータも０クリ
アされている可能性がある。このため、前回検出したピ
ーク位置がメモリブロック中心点より右側の場合（ステ
ップＳ３０４のＹｅｓ）、制御部６２２は、第１の最大
値検索部６１２に対し、ステップＳ３０３で最大値を更
新した右隣りのメモリブロックについても同様に最大値
検索を再実行させ、ピーク保存部６１４の当該データブ
ロックの最大値情報を更新させる（ステップＳ３０
５）。一方、前回検出したピーク位置がメモリブロック
中心点より左側の場合（ステップＳ３０４のＮｏ）、制
御部６２２は、第１の最大値検索部６１２に対し、ステ
ップ３０３で最大値を更新した左隣りのメモリブロック
について、最大値検索を再実行させ、ピーク保存部６１
４の当該データブロックの最大値情報を更新させる（ス
テップＳ３０６）。なお、右隣り、又は左隣りにデータ
ブロックが無い場合には上記処理は実行しなくて良い。

【００４８】以上の処理により、ピーク保存部６１４に
保存されている各メモリブロック毎の最大ピーク情報が
更新されるため、第２の最大値検索部６１６は、ピーク
保存部６１４に保存されているブロック数分のピーク情
報の中から最大値を検索し（ステップＳ３０７）、パス
タイミング生成部６１８は、第ｉ番目のピークの位置
（受信タイミング）をｉ番目のフィンガーへ出力する
（ステップＳ３０９）。引続いて、制御部６２２は、上
記検出ピーク数カウンタのカウント値ｉを（ｉ＋１）に
カウントアップする（ステップＳ３０９）。以上の処理
を必要なピーク数分（例えば、装置が有しているフィン
ガー数分）行うまで繰り返す（ステップＳ３１０）。以
上の処理により、マルチパス検出回路６００は、全フィ
ンガーに対して受信タイミングを出力することが出来
る。

【００４９】よって、第２ピーク以降を探す際の前記ル
ープ回数は、全遅延プロファイルデータサンプル数を
Ｋ、分割するブロック数をＮとした場合、｛（Ｋ／Ｎ）
＊２＋Ｎ｝＊（Ｉ−１）となる。ここで、Ｉは検出する
ピーク数、｛ ｝内第１項の（Ｋ／Ｎ）は１ブロックの
最大値検索に要するループ回数であり、第２項のＮは各
ブロックのピークから全ピークを検索する際のループ回
数である。

【００５０】このように、本発明の第１の実施の形態に
よるマルチパス検出回路６００では、ブロック毎のピー
ク情報を保存しておくことにより、第２ピーク以降の検
索に必要な処理ステップ（前記比較部を通るループ回
数）を削減出来る。このため、マルチパス検索時間を短
縮することが出来、消費電流を減らすことが出来る。

【００５１】図８に、具体的な処理時間の改善度を示
す。比較対照として、図５のフローにおける最大値検索
を I 回繰り返す従来例を用いた場合、前記ループ回数
は、Ｋ＊Ｉである。ここで、Ｋは遅延プロファイルデー
タの全サンプル数、Ｉは検出ピーク数である。

【００５２】一方、本発明のフローを用いた場合、ルー
プ回数は前述したように、分割するブロック数をＮとす
ると、｛（Ｋ／Ｎ）＊Ｎ＋Ｎ｝＋｛（Ｋ／Ｎ）＊２＋
Ｎ｝＊（Ｉ−１）である。

【００５３】図８で示している例は、遅延プロファイル
データサンプル数Ｋが１０２４サンプル、メモリブロッ
ク分割数が３２の場合を示している。従来例、本第１の
実施の形態共に、検出ピーク数が増えていくに従い所要
ループ回数は増加していくが、本第１の実施の形態で
は、その増加分の方が大幅に少ないことがわかる。一般
的に広帯域ＣＤＭＡ方式の場合、６本程度のフィンガー
を使用するため、検出するピーク数は６以上必要であ
る。検出数 I = 6の場合では従来例に比べて前記ループ
回数が約１／４となるため、処理時間も１／４程度に削
減することが出来る。

【００５４】なお、本第１の実施の形態の効果を最大に
するためには、遅延プロファイルデータサンプル数Ｋと
メモリブロック分割数Ｎの関係を適切に設定する必要が
ある。図９に示す様に、Ｋ＝１０２４の場合、Ｋ／Ｎ＝
Ｎ程度となる分割数３２を選択した場合が最も改善効果
が大きくなる。

【００５５】図１０を参照すると、本発明の第２の実施
の形態によるマルチパス検出回路６００Ａは、しきい値
判定部６２４が追加されると共に制御部における動作が
異なる点を除いて、図１に示したものと同様の構成を有
する。したがって、制御部に６２２Ａの参照符号を付し
てある。

【００５６】すなわち、本発明の第２の実施の形態によ
るマルチパス検出回路６００Ａは、その基本的構成は上
記した第１の実施の形態によるマルチパス検出回路６０
０の通りであるが、しきい値判定部６２４を加えること
によって、更に無駄な検出時間を削減している。しきい
値判定部６２４は、第２の最大値検索部６１６とパスタ
イミング生成部６１８との間に挿入されている。

【００５７】本構成において、ピーク検出毎に、しきい
値判定部６２４は予め設定された基準相関値レベルとの
比較を行い、このレベルに満たないピークが検出された
時点で、ピーク検出処理停止信号を制御部６２２Ａに送
り、検出処理を停止することができる。よって、マルチ
パスが１つしか存在しない様な場合には、１ピークを検
出した時点で２ピーク目以降の処理を停止できるため、
無駄な回路動作を削減し、消費電流を削減することが出
来る。

【００５８】尚、本発明は、上述した実施の形態に限定
されず、本発明の要旨を逸脱しない範囲内で種々の変更
が可能なのはいうまでもない。たとえば、本発明のさら
に他の実施の形態として、その基本的構成は上記の通り
であるが、マルチパスの検出時のみならず、基地局サー
チ時に相関ピークを検出する必要があり、この場合にも
上記フローにより判定することが出来る。

【００５９】

【発明の効果】以上説明したように、本発明では、遅延
プロファイルデータを複数のメモリブロックに分割して
記憶し、データブロック毎のピーク情報を保持すること
により、複数の相関ピークの検出時間を改善することが
できるという効果を奏する。また、第２位以降のピーク
検出時、検出済みピークを含んでいたメモリブロックの
みの最大値検索を再実行することにより、パス検出時間
を改善することができるという効果をも奏する。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態によるＣＤＭＡ受信
機のマルチパス検出回路の構成を示すブロック図であ
る。

【図２】図１に示したマルチパス検出回路を使用したＣ
ＤＭＡ受信機の構成を示すブロック図である。

【図３】図１の遅延プロファイルメモリに保存される遅
延プロファイルデータから第１位のピークを検索する処
理のイメージ例を示す図である。

【図４】図１に示したマルチパス検出回路が第１位のピ
ークを検出する処理手順を示すフローチャートである。

【図５】図４に示したフローチャートの動作における最
大値検索の動作を説明するためのフローチャートであ
る。

【図６】図１に示したマルチパス検出回路が第２位以降
のピーク検出を行う場合の遅延プロファイルデータから
の処理イメージを示す図である。

【図７】図１に示したマルチパス検出回路が第２位以降
のピーク検出の処理手順を示すフローチャートである。

【図８】図１に示したマルチパス検出回路を使用した場
合の、従来例と比較した具体的な処理時間の改善度を示
す図である。

【図９】遅延プロファイルデータサンプル数Ｋが１０２
４で検索数Ｉが６の場合の、メモリブロック分割数Ｎと
所要ループ回数との関係を示す図である。

【図１０】本発明の第２の実施の形態によるＣＤＭＡ受
信機のマルチパス検出回路の構成を示すブロック図であ
る。

【符号の説明】

６００，６００Ａ マルチパス検出回路 ６０２ マッチトフィルタ ６０４ 入力データ選択回路 ６０６ 第１のメモリ選択部 ６０８ 遅延プロファイルメモリ ６１０ 第２のメモリ選択部 ６１２ 第１の最大値検索部 ６１４ ピーク保存部 ６１６ 第２の最大値検索部 ６１８ パスタイミング生成部 ６２０ 検出済ピークマスク部 ６２２，６２２Ａ 制御部 ６２４ しきい値判定部

Claims (15)

【特許請求の範囲】
1. 【請求項１】 伝播路の遅延プロファイルを測定し、マ
   ルチパスのタイミングを検出する、ＣＤＭＡ受信機のマ
   ルチパス検出方法において、 前記測定した遅延プロファイルを表す遅延プロファイル
   データを複数のメモリブロックに分割して複数のデータ
   ブロックとして記憶するステップと、 前記遅延プロファイルデータに対して各データブロック
   毎に最大値を検索するステップと、 前記各データブロック毎に検索結果であるピーク情報を
   保持するステップとを含むことを特徴とする、ＣＤＭＡ
   受信機のマルチパス検出方法。
2. 【請求項２】 第２位以降のピーク検出時に、検出済み
   ピーク近郊をマスクして前記遅延プロファイルデータを
   更新し、該更新した遅延プロファイルデータに対して前
   記検出済みピークを含んでいた特定のデータブロックの
   みの最大値検索を再実行するステップを更に含むことを
   特徴とする、請求項１に記載のＣＤＭＡ受信機のマルチ
   パス検出方法。
3. 【請求項３】 前記検出済みピークを含む特定のデータ
   ブロックの中心より右側か左側にピークがあるかを判定
   するステップと、 該判定結果に基づき、右または左の隣接データブロック
   の再検索を実行するステップとを更に含むことを特徴と
   する、請求項２に記載のＣＤＭＡ受信機のマルチパス検
   出方法。
4. 【請求項４】 ピーク検出毎に、予め設定された基準相
   関値レベルとの比較を行い、このレベルに満たないピー
   クが検出された時点で、検出処理を停止するステップを
   更に含むことを特徴とする、請求項３に記載のＣＤＭＡ
   受信機のマルチパス検出方法。
5. 【請求項５】 伝播路の遅延プロファイルを測定し、マ
   ルチパスのタイミングを検出する、ＣＤＭＡ受信機のマ
   ルチパス検出回路において、 前記測定した遅延プロファイルを表す遅延プロファイル
   データを複数のデータブロックに分割する手段と、 前記複数のデータブロックをそれぞれ対応する複数のメ
   モリブロックに記憶する手段と、 前記遅延プロファイルデータに対して各データブロック
   毎に最大値を検索する手段と、 前記各データブロック毎に検索結果であるピーク情報を
   保持する手段とを有することを特徴とする、ＣＤＭＡ受
   信機のマルチパス検出回路。
6. 【請求項６】 第２位以降のピーク検出時に、検出済み
   ピーク近郊をマスクして前記遅延プロファイルデータを
   更新する手段と、 該更新した遅延プロファイルデータに対して前記検出済
   みピークを含んでいた特定のデータブロックのみの最大
   値検索を再実行する手段とを更に有することを特徴とす
   る、請求項５に記載のＣＤＭＡ受信機のマルチパス検出
   回路。
7. 【請求項７】 前記検出済みピークを含んでいた特定の
   データブロックの中心より右側か左側にピークがあるか
   を判定する手段と、 該判定結果に基づき、右または左の隣接データブロック
   の再検索を実行する手段とを更に有することを特徴とす
   る、請求項６に記載のＣＤＭＡ受信機のマルチパス検出
   回路。
8. 【請求項８】 ピーク検出毎に、予め設定された基準相
   関値レベルとの比較を行い、このレベルに満たないピー
   クが検出された時点で、検出処理を停止する手段を更に
   有することを特徴とする、請求項７に記載のＣＤＭＡ受
   信機のマルチパス検出回路。
9. 【請求項９】 拡散コードと受信信号との相関値を求め
   て、伝送路の遅延プロファイルデータを測定するマッチ
   トフィルタと、 該測定された遅延プロファイルデータを複数のデータブ
   ロックに分割する第１のメモリ選択部と、 前記複数のデータブロックをそれぞれ対応して記憶する
   複数のメモリブロックを有する遅延プロファイルメモリ
   と、 該遅延プロファイルメモリから前記遅延プロファイルデ
   ータを前記各データブロック毎に選択して出力する第２
   のメモリ選択部と、 該第２のメモリ選択部で選択されたデータブロックの最
   大値及び最大位置をサーチして、サーチ結果を出力する
   第１の最大値検索部と、 該サーチ結果を保存するピーク保存部と、 該ピーク保存部に保存された各データブロック毎のピー
   クから更に最大値を検出し、検出結果を出力する第２の
   最大値検索部と、 該検出結果に基づいてパスタイミングを生成するパスタ
   イミング生成部とを有することを特徴とする、ＣＤＭＡ
   受信機のマルチパス検出回路。
10. 【請求項１０】 前記第２の最大値検索部によりピーク
    が検出されたときに、前記遅延プロファイルメモリ内の
    データをクリアすることにより、ピーク位置およびその
    近傍のデータを除去する検出済ピークマスク部を更に有
    する、ことを特徴とする請求項９に記載のＣＤＭＡ受信
    機のマルチパス検出回路。
11. 【請求項１１】 第１のピークを検出する際には、前記
    第１の最大値検索部に対し前記遅延プロファイルメモリ
    に記憶されている全ブロックデータの最大値検索を実行
    させ、第２位以降のピークを検出する際には、前記検出
    済ピークマスク部により前記遅延プロファイルデータが
    更新されたブロックデータのみ前記第１の最大値検索部
    に最大値検索を再度行わせる制御部を有する、ことを特
    徴とする請求項１０に記載のＣＤＭＡ受信機のマルチパ
    ス検出回路。
12. 【請求項１２】 受信信号を周波数変換して、周波数変
    換した信号を出力する無線部と、前記周波数変換した信
    号をデジタル信号へ変換するＡ／Ｄ変換部と、前記デジ
    タル信号から伝搬路の遅延プロファイルを測定してマル
    チパスのタイミングを検出するマルチパス検出回路と、
    前記マルチパスのタイミングで前記デジタル信号を受信
    して、受信データを出力するＲＡＫＥフィンガー部と、
    前記受信データを合成するＲＡＫＥ合成部とを有するＣ
    ＤＭＡ受信機に於いて、前記マルチパス検出回路は、 前記測定した遅延プロファイルを表す遅延プロファイル
    データを複数のデータブロックに分割する手段と、 前記複数のデータブロックをそれぞれ対応する複数のメ
    モリブロックに記憶する手段と、 前記遅延プロファイルデータに対して各データブロック
    毎に最大値を検索する手段と、 前記各データブロック毎に検索結果であるピーク情報を
    保持する手段とを有することを特徴とする、ＣＤＭＡ受
    信機。
13. 【請求項１３】 前記マルチパス検出回路は、 第２位以降のピーク検出時に、検出済みピーク近郊をマ
    スクして前記遅延プロファイルデータを更新する手段
    と、 該更新した遅延プロファイルデータに対して前記検出済
    みピークを含んでいた特定のデータブロックのみの最大
    値検索を再実行する手段とを更に有することを特徴とす
    る、請求項１２に記載のＣＤＭＡ受信機。
14. 【請求項１４】 前記マルチパス検出回路は、 前記検出済みピークを含んでいた特定のデータブロック
    の中心より右側か左側にピークがあるかを判定する手段
    と、 該判定結果に基づき、右または左の隣接データブロック
    の再検索を実行する手段とを更に有することを特徴とす
    る、請求項１３に記載のＣＤＭＡ受信機。
15. 【請求項１５】 前記マルチパス検出回路は、ピーク検
    出毎に、予め設定された基準相関値レベルとの比較を行
    い、このレベルに満たないピークが検出された時点で、
    検出処理を停止する手段を更に有することを特徴とす
    る、請求項１４に記載のＣＤＭＡ受信機。