(57)【要約】    【課題】      待機時間をなくして演算時間を短縮し、必要な電力も低減すること。    【解決手段】  制御部１０５は、記憶部１０１に０番目から（Ｎ−１）番目までのＮ個の受信データを書込み、これに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信データを記憶部１０２に書き込む。相関値算出手段１０６−ｘ（ｘは１以上Ｐ以下の整数である）は、初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を算出し（ｘ＝１の場合は前記部分相関値を０とする）、次に前記部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して総和を算出する。  【選択図】      図１
2005167814.tif 000002
【特許請求の範囲】
【請求項１】
スペクトラム拡散通信方式の受信装置における相関処理回路であって、受信した符号長Ｎの受信データを格納する第１のデータ記憶手段と、前記符号長Ｎの受信データに続く任意の窓幅Ｍの長さの受信データを格納する第２のデータ記憶手段と、前記第１のデータ記憶手段及び前記第２のデータ記憶手段のデータのいずれかを選択して出力する複数の選択手段と、前記選択手段で出力したデータとの相関値を求めるための長さＮの逆拡散コードを発生する逆拡散コード発生手段と、前記第１のデータ記憶手段と前記第２のデータ記憶手段と前記複数の選択手段と前記逆拡散コード発生手段との制御を行う制御手段と、前記選択手段から出力したデータと前記逆拡散コード発生手段で発生した前記逆拡散コードのデータを１データずつ位相をずらしながら相関値を算出するＰ（Ｍ≦Ｐ）個の相関値算出手段と、を具備し、
前記第１の記憶手段に０番目から（Ｎ−１）番目までのＮ個の前記受信データを書込み、前記Ｎ個の受信データに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の前記受信データを前記第２の記憶手段に書き込むように前記第１及び第２の記憶手段を前記制御手段が制御し、かつ、前記相関値算出手段の１つを相関値算出手段ｘ（ｘは１以上Ｐ以下の整数である）とした場合に前記相関値算出手段ｘが初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を算出し（ｘ＝１の場合は前記部分相関値を０とする）、次に前記部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して前記部分相関値の総和を算出することを特徴とする相関処理回路。
【請求項２】
前記逆拡散コード発生手段からの前記逆拡散コードのいずれかを選択して前記相関値算出手段に与える他の複数の選択手段を具備し、前記相関値算出手段ｘが、前記相関値の算出に続くｋ（ｋは２以上の整数である）回目の相関値の算出時に、初めに前記受信データのＮ番目から｛Ｎ＋Ｐ×（ｋ−１）＋（ｘ−２）｝番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータと逆拡散コードの｛Ｎ−Ｐ×（ｋ−１）−（ｘ−１）｝番目から（Ｎ−１）番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータとの部分相関値を算出し、次に前記部分相関値に前記受信データの｛Ｐ×（ｋ−１）＋ｘ−１｝番目から（Ｎ−１）番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータと逆拡散コードの０番目から｛Ｎ−Ｐ×（ｋ−１）−ｘ｝番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータとの部分相関値を加算して前記部分相関値の総和を算出することを特徴とする請求項１に記載の相関処理回路。
【請求項３】
前記第２のデータ記憶手段から読み出したデータ、又は、直前に受信した前記受信データのいずれかを選択して前記相関値算出手段に与える第２の選択手段を具備することを特徴とする請求項１又は請求項２に記載の相関処理回路。
【請求項４】
前記逆拡散コード発生手段は、１データずつ逆拡散コードを発生する１データ逆拡散コード発生手段と、前記１データ逆拡散コード発生手段の所定段数の出力を保持する逆拡散コード保持手段と、を具備することを特徴とする請求項１から請求項３のいずれかに記載の相関処理回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スペクトラム拡散通信方式の受信装置において同期処理又は逆拡散処理における相関値演算を実施する相関処理回路に関するものである。
【背景技術】
【０００２】
従来の相関処理回路として、図８に示すものが知られている。この従来の相関処理回路１０は、受信デ−タを蓄積する記憶部１１と、コード発生部１２と、記憶部１１及びコード発生部１２を制御する制御部１３と、複数の遅延部１４−１〜１４−（Ｐ−１）と、複数の相関値算出部１５−１〜１５−Ｐと、を有している。
【０００３】
この従来の相関処理回路１０においては、記憶部１１から順次読み出したデ−タとコード発生部１２で発生した逆拡散コードを１デ−タずつ位相をずらしながら相関値算出部１５−１〜１５−Ｐの各々において相関値を算出している。図９に、従来の相関処理回路１０における相関値算出部１５−１〜１５−Ｐに対する入力の状態の１例が示されている。
【０００４】
また、他の従来の相関処理回路として、相関値算出部の数を増し各相関値算出部で同時に相関値を算出することにより、１度に演算できる相関値の数を増大して演算時間の短縮を図っているものもある（例えば、特許文献１参照）。
【特許文献１】特開平１０−３１２３７３号公報（第１０頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の相関処理回路においては、受信デ−タの先頭から１デ−タずつ位相をずらしながら逆拡散コードとの相関値を計算していたため、複数の相関値算出部では演算を開始する受信デ−タが出現するまで演算を開始することができず、待機している分だけ演算時間が長くなるという問題がある。
【０００６】
従来の相関処理回路においては、例えば、符号長Ｎのデ−タの相関値を算出できる複数の相関値算出部を使用して１デ−タ分ずつ位相をずらしたＭ個の相関値を求める場合に、Ｍ番目の相関値算出部は（Ｍ−１）番目のデ−タから相関値の算出を開始することになるため、Ｍ個の相関値の算出を完了するには最短でも（Ｎ＋Ｍ−１）個のデ−タを読み出す時間に等しい時間がかかっている。
【０００７】
本発明は、かかる点に鑑みてなされたものであり、相関値算出手段の待機時間をなくすことで演算時間を短縮し、かつ、回路動作に必要な電力も低減することができる相関処理回路を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１に記載の相関処理回路は、スペクトラム拡散通信方式の受信装置における相関処理回路であって、受信した符号長Ｎの受信データを格納する第１のデータ記憶手段と、前記符号長Ｎの受信データに続く任意の窓幅Ｍの長さの受信データを格納する第２のデータ記憶手段と、前記第１のデータ記憶手段及び前記第２のデータ記憶手段のデータのいずれかを選択して出力する複数の選択手段と、前記選択手段で出力したデータとの相関値を求めるための長さＮの逆拡散コードを発生する逆拡散コード発生手段と、前記第１のデータ記憶手段と前記第２のデータ記憶手段と前記複数の選択手段と前記逆拡散コード発生手段との制御を行う制御手段と、前記選択手段から出力したデータと前記逆拡散コード発生手段で発生した前記逆拡散コードのデータを１データずつ位相をずらしながら相関値を算出するＰ（Ｍ≦Ｐ）個の相関値算出手段と、を具備し、前記第１の記憶手段に０番目から（Ｎ−１）番目までのＮ個の前記受信データを書込み、前記Ｎ個の受信データに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の前記受信データを前記第２の記憶手段に書き込むように前記第１及び第２の記憶手段を前記制御手段が制御し、かつ、前記相関値算出手段の１つを相関値算出手段ｘ（ｘは１以上Ｐ以下の整数である）とした場合に前記相関値算出手段ｘが初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を算出し（ｘ＝１の場合は前記部分相関値を０とする）、次に前記部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して前記部分相関値の総和を算出する構成を採る。
【０００９】
この構成によれば、第１のデ−タ記憶手段に格納されている０番目から（Ｎ−１）番目までのＮ個の受信デ−タと、第２のデ−タ記憶手段に格納されているＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを同時に読出すことができるため、ｘ番目の相関値算出手段ｘは（ｘ−１）番目の受信デ−タが出現するまでの間に第２のデ−タ記憶手段に格納されているＮ番目から（Ｎ＋ｘ−２）番目までの受信デ−タの部分相関値を算出することができるから、Ｍ個の相関値算出手段を使用することにより窓幅（Ｍ−１）個のデ−タ読出し時間に等しい時間だけ演算時間を短縮させることができ、また、演算時間の短縮により回路動作に必要な電力を低減させることができる。すなわち、この構成によれば、相関値算出手段の待機時間をなくすことで演算時間を短縮し、かつ、回路動作に必要な電力も低減することができる。
【００１０】
請求項２に記載の相関処理回路は、請求項１に記載の発明において、前記逆拡散コード発生手段からの前記逆拡散コードのいずれかを選択して前記相関値算出手段に与える他の複数の選択手段を具備し、前記相関値算出手段ｘが、前記相関値の算出に続くｋ（ｋは２以上の整数である）回目の相関値の算出時に、初めに前記受信データのＮ番目から｛Ｎ＋Ｐ×（ｋ−１）＋（ｘ−２）｝番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータと逆拡散コードの｛Ｎ−Ｐ×（ｋ−１）−（ｘ−１）｝番目から（Ｎ−１）番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータとの部分相関値を算出し、次に前記部分相関値に前記受信データの｛Ｐ×（ｋ−１）＋ｘ−１｝番目から（Ｎ−１）番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータと逆拡散コードの０番目から｛Ｎ−Ｐ×（ｋ−１）−ｘ｝番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータとの部分相関値を加算して前記部分相関値の総和を算出する構成を採る。
【００１１】
この構成によれば、請求項１に記載の発明の効果に加えて、Ｐ個の相関値算出手段を有し、Ｍ＞Ｐである場合に相関値の算出を複数回に分けて行う必要がある場合に、窓幅ＭがＰより大きくても複数回に分けて相関値の算出を行うことができるようになる。
【００１２】
請求項３に記載の相関処理回路は、請求項１又は請求項２の記載の発明において、前記第２のデータ記憶手段から読み出したデータ、又は、直前に受信した前記受信データのいずれかを選択して前記相関値算出手段に与える第２の選択手段を具備する構成を採る。
【００１３】
この構成によれば、請求項１又は請求項２に記載の発明の効果に加えて、１回目の相関値の算出では第２のデ−タ記憶手段から読み出したデ−タを使わずに直前に受信した受信デ−タを使用することができるため、第２のデ−タ記憶手段に蓄積しなくても相関値の算出を開始することができるようになるから、窓幅Ｍのデ−タを蓄積するために待機していた時間にも相関値の算出を行うことができるので、相関値の演算時間をさらに短縮することができる。
【００１４】
請求項４に記載の相関処理回路は、請求項１から請求項３のいずれかに記載の発明において、前記逆拡散コード発生手段が、１デ−タずつ逆拡散コードを発生する１デ−タ逆拡散コード発生手段と、前記１デ−タ逆拡散コード発生手段の所定段数の出力を保持する逆拡散コード保持手段と、を具備する構成を採る。
【００１５】
この構成によれば、請求項１から請求項３のいずれかに記載の発明の効果に加えて、相関値算出手段ごとに１デ−タ逆拡散コード発生手段を用意する必要がなく先頭位置の異なる同じ逆拡散コードを使用することができるため、逆拡散コード発生手段の回路面積を小さくすることができる。
【発明の効果】
【００１６】
以上説明したように、本発明によれば、第１のデ−タ記憶手段に格納されている０番目から（Ｎ−１）番目までのＮ個の受信デ−タと、第２のデ−タ記憶手段に格納されているＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを同時に読出すことができるため、ｘ番目の相関値算出手段ｘは（ｘ−１）番目の受信デ−タが出現するまでの間に第２のデ−タ記憶手段に格納されているＮ番目から（Ｎ＋ｘ−２）番目までの受信デ−タの部分相関値を算出することができるから、Ｍ個の相関値算出手段を使用することにより窓幅（Ｍ−１）個のデ−タ読出し時間に等しい時間だけ演算時間を短縮させることができ、また、演算時間の短縮により回路動作に必要な電力を低減させることができる。すなわち、本発明によれば、相関値算出手段の待機時間をなくすことで演算時間を短縮し、かつ、回路動作に必要な電力も低減することができる。
【発明を実施するための最良の形態】
【００１７】
本発明の骨子は、第１の記憶手段に０番目から（Ｎ−１）番目までのＮ個の受信デ−タを書込み、前記Ｎ個の受信デ−タに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の前記受信デ−タを第２の記憶手段に書き込むように前記第１及び第２の記憶手段を制御手段が制御し、かつ、前記相関値算出手段の１つを相関値算出手段ｘ（ｘは１以上Ｐ以下の整数である）とした場合に前記相関値算出手段ｘが初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を算出し（ｘ＝１の場合は前記部分相関値を０とする）、次に前記部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して前記部分相関値の総和を算出することである。
【００１８】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１９】
（実施の形態１）
図１は、本発明の実施の形態１に係る相関処理回路の構成を示すブロック図である。
【００２０】
図１に示すように、本発明の実施の形態１に係る相関処理回路１００は、記憶部１０１、１０２、コード発生部１０３、複数の選択部１０４−２〜１０４−Ｐ、制御部１０５及び複数の相関値算出部１０６−１〜１０６−Ｐを具備している。
【００２１】
記憶部１０１は、受信した任意の符号長Ｎの擬似ランダムの受信デ−タを格納する。記憶部１０２は、前記符号長Ｎの擬似ランダムの受信デ−タに続く窓幅Ｍの長さの擬似ランダムの受信デ−タを格納する。コード発生部１０３は、逆拡散コードを発生させるものであり、複数の出力端子を有している。複数の選択部１０４−２〜１０４−Ｐは、記憶部１０１からの出力デ−タ及び記憶部１０２からの出力デ−タのいずれかを選択して出力する。制御部１０５は、記憶部１０１、１０２、コード発生部１０３及び複数の選択部１０４−２〜１０４−Ｐを制御する。相関値算出部１０６−１は、コード発生部１０３で発生した逆拡散コードと記憶部１０１からの擬似ランダムの受信デ−タとの相関値を算出する。また、複数の相関値算出部１０６−２〜１０６−Ｐは、コード発生部１０３で発生した逆拡散コードと選択部１０４−２〜１０４−Ｐにより選択された擬似ランダムの受信デ−タとの相関値を算出する。
【００２２】
次に、本発明の実施の形態１に係る相関処理回路１００の動作について、図１と共に図２を参照して詳細に説明する。
【００２３】
まず、制御部１０５は、受信した擬似ランダムの受信デ−タを記憶部１０１及び記憶部１０２に書き込む。この時に、相関値算出部１０６−１〜１０６−Ｐの各々で相関値を算出する符号長はＮとし、いくつ位相をずらした相関値まで算出するかを表す窓幅はＭとし、相関値算出部１０６−１〜１０６−Ｐの数はＰとした場合に、制御部１０５は、記憶部１０１に０番目から（Ｎ−１）番目までのＮ個の受信デ−タを書込み、かつ、これらのＮ個の受信デ−タに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを記憶部１０２に書き込む。
【００２４】
制御部１０５は、受信デ−タを記憶部１０１、１０２に書き込んでいる間に受信デ−タとの相関値を算出するための逆拡散コードの初期値をコード発生部１０３に算出させる。（Ｎ＋Ｍ−２）番目のデ−タの書込みが終了した後に、相関値算出部１０６−１〜１０６−Ｐは、相関値の算出処理を開始する。ここで、仮にＭ＝Ｐとする。
【００２５】
相関値算出部１０６−１は、受信デ−タの０番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの相関値を算出していく。同時に、相関値算出部１０６−２は、受信デ−タの１番目からＮ番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの相関値を算出していく。この時、相関値算出部１０６−２は、初めに記憶部１０２に格納されているＮ番目の受信デ−タと（Ｎ−１）番目の逆拡散コードとの部分相関値を積算して算出し、次に前記部分相関値に受信デ−タの１番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−２）番目までのデ−タとの１デ−タずつの部分相関値を加算して前記部分相関値の総和である相関値を算出する。
【００２６】
また、同時に、相関値算出部１０６−３は、受信デ−タの２番目から（Ｎ＋１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの相関値を算出していく。この時、相関値算出部１０６−３は、初めにＮ番目の受信デ−タと（Ｎ−２）番目の逆拡散コードとの部分相関値を積算して算出し、前記部分相関値に（Ｎ＋１）番目の受信デ−タと（Ｎ−１）番目の逆拡散コードとの部分相関値を積算し、次に当該部分相関値に受信デ−タの２番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−３）番目までのデ−タとの１デ−タずつの部分相関値を加算して前記部分相関値の総和である相関値を算出する。
【００２７】
同様に、相関値算出部１０６−ｘ（ｘは１以上Ｐ以下の整数である）は、初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を積算して算出し（ｘ＝１の場合は前記部分相関値を０とする）、次に前記部分相関値（第１の部分相関値）に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して前記部分相関値の総和である相関値を算出する。
【００２８】
なお、前記部分相関値の総和は、前記第１の部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を累席加算して求めてもよく、また、前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値の和を求めて当該和を前記第１の部分相関値に加算して求めてもよい。
【００２９】
したがって、相関処理回路１００においては、相関値算出部１０６−ｘが逆拡散を開始する（ｘ−１）番目の受信デ−タの読出しを待たずに相関値算出処理を開始することができ、相関値算出部１０６−１〜１０６−Ｐの数を増大することなく、（Ｍ−１）個分の受信デ−タ読出し時間を短縮することができる。
【００３０】
図２に、本発明の実施の形態１における相関値算出部１０６−１〜１０６−Ｐに対する入力の状態の１例が示されている。なお、本発明の実施の形態１は、Ｍ≦Ｐである場合に適用することができる。
【００３１】
以上のように、本発明の実施の形態１によれば、記憶部１０１に格納されている０番目から（Ｎ−１）番目までのＮ個の受信デ−タと、記憶部１０２に格納されているＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを同時に読出すことができるため、ｘ番目の相関値算出手段ｘは（ｘ−１）番目の受信デ−タが出現するまでの間に第２のデ−タ記憶手段に格納されているＮ番目から（Ｎ＋ｘ−２）番目までの受信デ−タの部分相関値を算出することができるから、Ｍ個の相関値算出手段を使用することにより窓幅（Ｍ−１）個のデ−タ読出し時間に等しい時間だけ演算時間を短縮させることができ、また、演算時間の短縮により回路動作に必要な電力を低減させることができる。
【００３２】
（実施の形態２）
次に、本発明の実施の形態２について、図面を参照して詳細に説明する。
【００３３】
図３は、本発明の実施の形態２に係る相関処理回路の構成を示すブロック図である。本発明の実施の形態２においては、本発明の実施の形態１と同じ構成要素には同じ参照符号が付され、その説明が省略される。
【００３４】
図３に示すように、本発明の実施の形態２に係る相関処理回路３００は、本発明の実施の形態１において、複数の選択部３０１−１〜３０１−Ｐを追加してなる。すなわち、相関処理回路３００は、記憶部１０１、１０２、コード発生部１０３、複数の選択部１０４−１〜１０４−Ｐ、制御部１０５、複数の相関値算出部１０６−１〜１０６−Ｐ及び複数の選択部３０１−１〜３０１−Ｐを具備している。
【００３５】
次に、本発明の実施の形態２に係る相関処理回路３００の動作について、図３と共に図４及び図５を参照して詳細に説明する。
【００３６】
まず、制御部１０５は、受信した擬似ランダムの受信デ−タを記憶部１０１及び記憶部１０２に書き込む。この時、相関値算出部１０６−１〜１０６−Ｐで相関値を算出する符号長はＮとし、いくつ位相をずらした相関値まで算出するかを表す窓幅はＭとし、かつ、相関値算出部１０６−１〜１０６−Ｐの数はＰとした場合、記憶部１０１に０番目から（Ｎ−１）番目までのＮ個の受信デ−タを書込み、これらのＮ個の受信デ−タに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを記憶部１０２に書き込む。
【００３７】
制御部１０５は、受信デ−タを記憶部１０１，１０２に書き込んでいる間に受信デ−タとの相関値を算出するための逆拡散コードの初期値をコード発生部１０３に算出させる。次に、（Ｎ＋Ｍ−２）番目の受信デ−タの書込みが終了した後に、複数の相関値算出部１０６−１〜１０６−Ｐは、相関値の算出処理を開始する。
【００３８】
ここで、仮に２×Ｐ＝Ｍと置く。この時、２×Ｐ≧Ｍ＞Ｐであるため、１回の演算で相関値を求めることができず、２回目の相関値演算が必要になる。
【００３９】
まず、１回目の演算手順について示す。相関値算出部１０６−１は、受信デ−タの０番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの相関値を算出していく。同時に、相関値算出部１０６−２は、受信デ−タの１番目からＮ番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値を算出していく。この時、相関値算出部１０６−２は、初めにＮ番目の受信デ−タと（Ｎ−１）番目の逆拡散コードとの部分相関値を算出し、次に前記部分相関値に受信デ−タの１番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−２）番目までのデ−タとの１デ−タずつの部分相関値を加算して前記部分相関値の総和を算出する。
【００４０】
また、同時に、相関値算出部１０６−３は、受信デ−タの２番目から（Ｎ＋１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値を算出していく。この時、相関値算出部１０６−３は、初めにＮ番目の受信デ−タと（Ｎ−２）番目の逆拡散コードとの部分相関値を算出し、（Ｎ＋１）番目の受信デ−タと（Ｎ−１）番目の逆拡散コードとの相関値を算出しこれらの部分相関値を加算してこれらの部分相関値の和を算出する。次に、相関値算出部１０６−３は、当該部分相関値の和に受信デ−タの２番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−３）番目までのデ−タとの１デ−タずつの部分相関値を加算して前記部分相関値の総和を算出する。
【００４１】
同様に、相関値算出部１０６−ｘ（ｘは１以上Ｐ以下の整数である）は、初めに前記受信データのＮ番目から（Ｎ＋ｘ−２）番目までの（ｘ−１）個のデータと前記逆拡散コードの｛Ｎ−（ｘ−１）｝番目から（Ｎ−１）番目までの（ｘ−１）個のデータとの部分相関値を算出し（ｘ＝１の場合は前記相関値を０とする）、次に前記部分相関値に前記受信データの（ｘ−１）番目から（Ｎ−１）番目までの（Ｎ−ｘ＋１）個のデータと前記逆拡散コードの０番目から（Ｎ−ｘ）番目までの（Ｎ−ｘ＋１）個のデータとの部分相関値を加算して前記部分相関値の総和を算出する。
【００４２】
また、同様に、相関値算出部１０６−Ｐは、受信デ−タの（Ｐ−１）番目から（Ｎ＋Ｐ−２）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値の総和を算出することができる。これにより、相関値算出部１０６−１〜１０６−Ｐは、１デ−タずつ位相のずれたＰ個の部分相関値の総和を算出することができる。
【００４３】
相関処理回路３００は、引き続き２回目の相関値の算出（演算）を行う。相関値算出部１０６−１は、２回目の相関値の算出時に、受信デ−タのＰ番目から（Ｎ＋Ｐ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値を算出していく。この時、相関値算出部１０６−１は、初めに受信デ−タのＮ番目から（Ｎ＋Ｐ−１）番目までのデ−タと逆拡散コードの（Ｎ−Ｐ）番目から（Ｎ−１）番目までのデ−タとの部分相関値を算出し、次に前記部分相関値に受信デ−タのＰ番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−Ｐ−１）番目までのデ−タとの部分相関値を加算して前記部分相関値の総和を算出する。
【００４４】
同時に、相関値算出部１０６−２は、２回目の相関値の算出時に、（Ｐ＋１）番目から（Ｎ＋Ｐ）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値を算出していく。この時、相関値算出部１０６−２は、初めに受信デ−タのＮ番目から（Ｎ＋Ｐ）番目までのデ−タと逆拡散コードの（Ｎ−Ｐ−１）番目から（Ｎ−１）番目までのデ−タとの部分相関値を算出し、次に前記部分相関値に受信デ−タの（Ｐ＋１）番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−Ｐ−２）番目までのデ−タとの部分相関値を加算して前記部分相関値の総和を算出する。
【００４５】
同様に、相関値算出部１０６−ｘは、２回目の相関値の算出時に、初めに受信デ−タのＮ番目から｛Ｎ＋Ｐ＋（ｘ−２）｝番目までのデ−タと逆拡散コードの｛Ｎ−Ｐ−（ｘ−１）｝番目から（Ｎ−１）番目までのデ−タとの部分相関値を算出し、次に前記部分相関値に受信デ−タの（Ｐ＋ｘ−１）番目から（Ｎ−１）番目までのデ−タと逆拡散コードの０番目から（Ｎ−Ｐ−ｘ）番目までのデ−タとの部分相関値を加算して前記部分相関値の総和を算出する。
【００４６】
また、同様に、相関値算出部１０６−Ｐは、２回目の相関値の算出時に、受信デ−タの（２×Ｐ−１）番目から（Ｎ＋２×Ｐ−２）番目までのデ−タと逆拡散コードの０番目から（Ｎ−１）番目までのデ−タとの１デ−タずつの部分相関値の総和を算出することができる。これにより、相関値算出部１０６−１〜１０６−Ｐは、Ｐ番目からＰ個分の位相のずれた部分相関値の総和を算出することができる。つまり、相関値算出部１０６−１〜１０６−Ｐは、２回の演算を行うことにより、０から（２×Ｐ−１）まで１デ−タずつ位相をずらした部分相関値の総和を算出することができる。ここで、２×Ｐ＝Ｍであるから、相関処理回路３００は、窓幅Ｍの相関値を求めたことになる。
【００４７】
これにより、相関処理回路３００は、１回目の演算では記憶部１０１から逆拡散を開始する（ｘ−１）番目の受信デ−タの読出すまで待機することなく、相関値算出部１０６−ｘが相関値算出処理を開始することができる。また、相関処理回路３００は、２回目の演算では記憶部１０１からＰ＋（ｘ−１）番目の受信デ−タの読出すまで待機することなく、相関値算出部１０６−ｘが相関値算出処理を開始することができるため、（２×Ｐ−１）個分、つまり（Ｍ−１）個分のデ−タ読出し時間だけ相関値算出時間を短縮することができる。
【００４８】
なお、相関値算出部１０６−ｘは、前記相関値の算出に続くｋ（ｋは２以上の整数である）回目の相関値の算出時に、初めに前記受信データのＮ番目から｛Ｎ＋Ｐ×（ｋ−１）＋（ｘ−２）｝番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータと逆拡散コードの｛Ｎ−Ｐ×（ｋ−１）−（ｘ−１）｝番目から（Ｎ−１）番目までの｛Ｐ×（ｋ−１）＋ｘ−１｝個のデータとの部分相関値を算出し、次に前記部分相関値に前記受信データの｛Ｐ×（ｋ−１）＋ｘ−１｝番目から（Ｎ−１）番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータと逆拡散コードの０番目から｛Ｎ−Ｐ×（ｋ−１）−ｘ｝番目までの｛Ｎ−Ｐ×（ｋ−１）−ｘ＋１｝個のデータとの部分相関値を加算して前記部分相関値の総和を算出する。
【００４９】
図４に、本発明の実施の形態２における相関値算出部１０６−１〜１０６−Ｐに対する入力の状態の１例が示されている。図５に、本発明の実施の形態２における相関値算出部１０６−１〜１０６−Ｐに対する入力の状態の他の例が示されている。なお、本発明の実施の形態２は、２×Ｐ＝Ｍの場合のみでなく、（２×Ｐ）≧Ｍ、かつ、Ｍ＞Ｐの場合にも適用することができる。また、本発明の実施の形態２は、Ｍ＞（２×Ｐ）であっても相関値演算の回数を増やすことにより、以上の説明と同様の手順で相関値を算出することができる。
【００５０】
以上のように、本発明の実施の形態２によれば、本発明の実施の形態１の効果に加えて、複数の逆拡散コードを選択できる選択部３０１−１〜３０１−Ｐを設けることにより、Ｐ個の相関値算出部１０６−１〜１０６−Ｐを有し、Ｍ＞Ｐである場合に相関値の算出を複数回に分けて行う必要がある場合にも、窓幅ＭがＰより大きくても複数回に分けて相関値の算出を行うことができるようになる。
【００５１】
（実施の形態３）
次に、本発明の実施の形態３について、図面を参照して詳細に説明する。
【００５２】
図６は、本発明の実施の形態３に係る相関処理回路の構成を示すブロック図である。本発明の実施の形態３においては、本発明の実施の形態２と同じ構成要素には同じ参照符号が付され、その説明が省略される。
【００５３】
図６に示すように、本発明の実施の形態３に係る相関処理回路６００は、本発明の実施の形態２において、選択部６０１を追加し、制御部１０５の代わりに制御部６０２を有するものである。
【００５４】
すなわち、相関処理回路６００は、記憶部１０１、１０２、コード発生部１０３、複数の選択部１０４−１〜１０４−Ｐ、制御部６０２、複数の相関値算出部１０６−１〜１０６−Ｐ、複数の選択部３０１−１〜３０１−Ｐ及び選択部６０１を具備している。
【００５５】
選択部６０１は、記憶部１０２からの受信デ−タのＮ番目から（Ｎ＋Ｍ−２）番目のデ−タ、又は、直前に受信した受信デ−タを選択して出力するものである。制御部６０２は、記憶部１０１，１０２の制御に加えて選択部６０１の制御も行うものである。
【００５６】
次に、本発明の実施の形態３に係る相関処理回路６００の動作について、図６を参照して詳細に説明する。
【００５７】
まず、制御部６０２は、受信した擬似ランダムの受信デ−タを記憶部１０１及び記憶部１０２に書き込む。この時、相関値算出部１０６−１〜１０６−Ｐで相関値を算出する符号長はＮとし、いくつ位相をずらした相関値まで算出するかを表す窓幅はＭとし、相関値算出部１０６−１〜１０６−Ｐの数はＰとした場合、記憶部１０１に０番目から（Ｎ−１）番目までのＮ個の受信デ−タを書込み、これらのＮ個の受信デ−タに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを記憶部１０２に書き込む。
【００５８】
また、制御部６０２は、受信デ−タを記憶部１０１に書き込んでいる間に受信デ−タとの相関値を算出するための逆拡散コードの初期値をコード発生部１０３に算出させる。（Ｎ−１）番目のデ−タの書込みが終了した後に、相関値算出部１０６−１〜１０６−Ｐは、相関値の算出処理を開始する。この時、制御部６０２は、１回目の演算では直前に受信したＮ番目から（Ｎ＋Ｍ−１）番目の受信デ−タを使用するように選択部６０１を制御する。制御部６０２は、２回目以降の演算では記憶部１０２から読み出したＮ番目から（Ｎ＋Ｍ−１）番目の受信デ−タを使用する。これらの動作以外の動作は、本発明の実施の形態２における動作と同様である。
【００５９】
なお、本発明の実施の形態３は、本発明の実施の形態１に適用することができる。
【００６０】
以上のように、本発明の実施の形態３によれば、本発明の実施の形態１又は２の効果に加えて、記憶部１０２に格納された受信デ−タと直前に受信した受信デ−タを選択する選択部６０１と、この選択部６０１を制御する制御部６０２を設けることにより、Ｎ番目から（Ｎ＋Ｍ−１）番目の受信デ−タを記憶部１０２に蓄積している間も相関値の演算を行うことができ、（Ｍ−１）個分の受信デ−タを蓄積する時間分だけ相関値の演算時間をさらに短縮することができる。
【００６１】
（実施の形態４）
次に、本発明の実施の形態４について、図面を参照して詳細に説明する。
【００６２】
図７は、本発明の実施の形態４に係る相関処理回路の構成を示すブロック図である。本発明の実施の形態４においては、本発明の実施の形態２と同じ構成要素には同じ参照符号が付され、その説明が省略される。
【００６３】
図７に示すように、本発明の実施の形態４に係る相関処理回路７００は、本発明の実施の形態２において、コード発生部１０３の代わりにコード発生部７０１を有している。
【００６４】
すなわち、相関処理回路７００は、記憶部１０１、１０２、コード発生部７０１、複数の選択部１０４−１〜１０４−Ｐ、制御部１０５、複数の相関値算出部１０６−１〜１０６−Ｐ及び複数の選択部３０１−１〜３０１−Ｐを具備している。コード発生部７０１は、１デ−タコード発生部７０１１及びシフトレジスタ７０１２を有している。
【００６５】
次に、本発明の実施の形態４に係る相関処理回路７００の動作について、図７を参照して詳細に説明する。
【００６６】
まず、制御部１０５は、受信した擬似ランダムの受信デ−タを記憶部１０１及び記憶部１０２に書き込む。この時、相関値算出部１０６−１〜１０６−Ｐで相関値を算出する符号長はＮとし、いくつ位相をずらした相関値まで算出するかを表す窓幅はＭとし、相関値算出部１０６−１〜１０６−Ｐの数はＰとした場合、制御部１０５は、記憶部１０１に０番目から（Ｎ−１）番目までのＮ個の受信デ−タを書込み、これらのＮ個の受信デ−タに続くＮ番目から（Ｎ＋Ｍ−２）番目までの（Ｍ−１）個の受信デ−タを記憶部１０２に書き込む。
【００６７】
また、制御部１０５は、受信デ−タを記憶部に書き込んでいる間に受信デ−タとの相関値を算出するための逆拡散コードの初期値を１デ−タコード発生部７０１１に算出させる。この時、１デ−タコード発生部７０１１は、相関値を求めようとする逆拡散コードの（Ｎ−Ｍ＋１）番目のデ−タから昇順にデ−タを生成してゆく。１デ−タコード発生部７０１１は、生成したデ−タをシフトレジスタ７０１２に順次与える。シフトレジスタ７０１２は、入力された逆拡散コードデ−タを入力されるごとにシフトしながら値を保持しておく。
【００６８】
１デ−タコード発生部７０１１は、（Ｎ−１）番目の逆拡散コードデ−タの次に０番目の逆拡散コードデ−タを生成する。この時点で、シフトレジスタ７０１２のＰ段目の出力は（Ｎ−Ｐ）番目の逆拡散コードデ−タを出力していることになり、シフトレジスタ７０１２への入力は０番目の逆拡散コードデ−タとなっている。この状態で相関値演算の開始を待つ。制御部１０５が相関値の演算を開始すると、１デ−タコード発生部７０１１は逆拡散コードの生成を再開する。こうすることにより、シフトレジスタ７０１２の入力には、０番目から（Ｎ−１）番目までの逆拡散コードデ−タを昇順に発生させることができる。また、シフトレジスタ７０１２のｙ段目は、（Ｎ−ｙ）番目から昇順に逆拡散コードデ−タを発生させ、（Ｎ−１）番目の次に０番目の逆拡散コードデ−タが発生し、Ｎ−（ｙ−１）番目まで逆拡散コードデ−タを昇順に発生することができる。これらの動作以外の動作は、本発明の実施の形態２における動作と同様である。
【００６９】
なお、本発明の実施の形態４は、本発明の実施の形態１又は３に適用することができる。
【００７０】
以上のように、本発明の実施の形態４によれば、本発明の実施の形態２の効果に加えて、コード発生部７０１を１デ−タコード発生部７０１１及びシフトレジスタ７０１２の単純な構成で実現できるため、１デ−タコード発生部を相関値算出部の数と同じだけ設けるよりも回路面積を削減することができ、また、回路動作に必要な電力を低減させることができる。
【産業上の利用可能性】
【００７１】
なお、本発明は、スペクトラム拡散通信方式の受信装置に限られることはなく、パタ−ンマッチングなどの各種の用途においても有用である。
【図面の簡単な説明】
【００７２】
【図１】本発明の実施の形態１に係る相関処理回路の構成を示すブロック図
【図２】本発明の実施の形態１における相関値算出部に対する入力の状態の１例を示す図
【図３】本発明の実施の形態２に係る相関処理回路の構成を示すブロック図
【図４】本発明の実施の形態２における相関値算出部に対する入力の状態の１例を示す図
【図５】本発明の実施の形態２における相関値算出部に対する入力の状態の他の例を示す図
【図６】本発明の実施の形態３に係る相関処理回路の構成を示すブロック図
【図７】本発明の実施の形態４に係る相関処理回路の構成を示すブロック図
【図８】従来の相関処理回路の１例を示すブロック図
【図９】従来の相関処理回路の相関値算出部に対する入力の状態の１例を示す図
【符号の説明】
【００７３】
１００、３００、６００、７００  相関処理回路
１０１、１０２  記憶部
１０３、７０１  コード発生部
１０４−２〜１０４−Ｐ、３０１−１〜３０１−Ｐ、６０１  選択部
１０５、６０２  制御部
１０６−１〜１０６−Ｐ  相関値算出部
７０１１  １デ−タコード発生部
７０１２  シフトレジスタ
【図１】
2005167814.tif 000003
【図２】
2005167814.tif 000004
【図３】
2005167814.tif 000005
【図４】
2005167814.tif 000006
【図５】
2005167814.tif 000007
【図６】
2005167814.tif 000008
【図７】
2005167814.tif 000009
【図８】
2005167814.tif 000010
【図９】
2005167814.tif 000011