(57)【要約】      （修正有）【課題】符号検出を必要とする直接拡散方式の復調処理において、符号検出の演算量を削減する事の出来る復調器を提供する。【解決手段】スペクトラム拡散通信復調器１０は、拡散符号を複数の部分に分割して分割符号を発生する分割符号発生手段１１０２と、前記分割した単位で受信信号と前記分割符号との相関値を求める相関手段１１０１と、前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成手段１３と、を有し、前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略する。【選択図】図１
2013026977.tif 000002
【特許請求の範囲】
【請求項１】
拡散符号を複数の部分に分割して分割符号を発生する分割符号発生手段と、
前記分割した単位で受信信号と前記分割符号との相関値を算出する相関手段と、
前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成手段と、を有し、
前記相関手段は前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値の算出を省略している、
ことを特徴とするスペクトラム拡散通信復調器。
【請求項２】
前記分割符号との相関値を記憶する、分割した分割数分の複数の記憶部と、
前記複数の記憶部のいずれかからの出力信号を選択する出力選択手段と、
を更に備えることを特徴とする、請求項１に記載のスペクトラム拡散通信復調器。
【請求項３】
入力された前記合成相関値と記憶している最大相関値とを比較し、より大きい方の値を選択する比較手段と、前記比較手段によって選択された値を新しい最大値として記憶する最大値記憶手段と、
を更に備えることを特徴とする、請求項２に記載のスペクトラム拡散通信復調器。
【請求項４】
前記拡散符号は、ＣＣＫ符号である
ことを特徴とする請求項１乃至請求項３のいずれかに記載のスペクトラム拡散通信復調器。
【請求項５】
拡散符号を複数の部分に分割して分割符号を発生し、
前記分割した単位で受信信号と前記分割符号との相関値を算出し、
前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力し
前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略している、
ことを特徴とするスペクトラム拡散通信復調方法。
【請求項６】
前記分割符号との相関値を、分割した分割数分の複数の記憶部に記憶し、
前記複数の記憶部のいずれかからの出力信号を選択する、
ことを更に特徴とする、請求項５に記載のスペクトラム拡散通信復調方法。
【請求項７】
入力された前記合成相関値と記憶している最大相関値とを比較し、より大きい方の値を選択し、
前記比較手段によって選択された値を新しい最大値として記憶する、
ことを更に特徴とする、請求項７に記載のスペクトラム拡散通信復調方法。
【請求項８】
前記拡散符号は、ＣＣＫ符号である
ことを特徴とする請求項５乃至請求項７のいずれかに記載のスペクトラム拡散通信復調方法。
【請求項９】
拡散符号を複数の部分に分割して分割符号を発生する分割符号発生処理と、
前記分割した単位で受信信号と前記分割符号との相関値を算出する相関処理と、
前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成処理と、をコンピュータに実施させ、
前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略している、
ことを特徴とするスペクトラム拡散通信復調プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、直接拡散方式のスペクトラム拡散通信復調器に関し、特にＣｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙｉｎｇ（以下ＣＣＫ）で変調された信号を復調するスペクトラム拡散通信復調器に関する。
【背景技術】
【０００２】
無線通信の方式の一つに直接シーケンススペクトラム拡散（Ｄｉｒｅｃｔ  Ｓｅｑｕｅｎｃｅ  Ｓｐｒｅａｄ  Ｓｐｅｃｔｒｕｍ：以下ＤＳＳＳ）変調方式がある。このＤＳＳＳ方式は、送信側と受信側で同じ拡散符号を用いて信号を処理する通信方式である。このＤＳＳＳ方式は複数の拡散符号によるＤＳＳＳで信号の多重化を行うＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）などに応用されている。また、このＤＳＳＳ方式はＣＤＭＡ２０００やＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、標準規格ＩＥＥＥ  （Ｔｈｅ  Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）  ８０２．１１ｂなど、様々な無線規格にも適用されている。
【０００３】
ＩＥＥＥ８０２．１１ｂは無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）規格の一つである。ＩＥＥＥ８０２．１１ｂにおいてデータ伝送速度の高速化を実現するための技術の１つとして、ＤＳＳＳを基にしたＣＣＫ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｃｏｄｅ  Ｋｅｙｉｎｇ）変調方式が挙げられる。
【０００４】
ＣＣＫ変調方式とはＤＳＳＳの一つであり、ＩＥＥＥ８０２．１１ｂ／ｇ無線規格に用いられている。ＣＣＫ変調方式は拡散符号そのものに情報を含めて送信することで、データレートを向上できるという特徴がある。非特許文献１にその技術が開示されている。ＣＣＫ変調方式は図１０のような構成で変復調を行う。
【０００５】
図１０に示すＣＣＫ信号の変復調の構成について説明する。図１０はＩＥＥＥ８０２．１１ｂ／ｇ方式におけるＣＣＫ変復調の構成を示すブロック図である。変調部１００ではシリアル／パラレル変換を行うＳ／Ｐ変換部１０１において８ビットの送信データ  （ｄ０，ｄ１，・・・，ｄ７）を２ビットの送信データ１０５（ｄ０，ｄ１）と６ビットのＣＣＫ符号選択信号１０６（ｄ２，ｄ３，・・・，ｄ７）とに分配する。
【０００６】
２ビットの送信データ１０５はＤＱＰＳＫ（Ｄｉｆｆｅｒｅｎｔｉａｌ  Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）変調部１０３においてＤＱＰＳＫ変調方式にて複素シンボル１０７に変調される。
【０００７】
一方６ビットのＣＣＫ符号選択信号１０６は符号選択部１０２にて、図６に示すＣＣＫ符号表（後述）に基づいて、ＣＣＫ符号選択信号１０６が示す符号番号ｎに対応する８チップの拡散符号１０８を選択し出力する。拡散変調部１０４において、変調された複素シンボル１０７は選択された拡散符号１０８によって送信信号に拡散変調されＣＣＫ信号として送信される。
【０００８】
一方、上記で送信されたＣＣＫ信号を受信した復調部１１０では次のような動作をする。即ち復調部１１０の符号検出部１１１において、図６のＣＣＫ符号表に基づき、受信信号がどの拡散符号を用いて変調されたかを検出する。復調部１１０は検出した拡散符号に対応する６ビットのＣＣＫ符号番号１１４（ｒ２，ｒ３，・・・，ｒ７）と、検出された拡散符号で逆拡散した複素シンボル１１５を出力する。
【０００９】
複素シンボル１１５は、ＤＱＰＳＫ復調部１１２において２ビットの受信データ１１６（ｒ０，ｒ１）に復調される。パラレル／シリアル変換を行うＰ／Ｓ変換部１１３は、ＣＣＫ符号番号１１４と２ビットの受信データ１１６を結合し、８ビットの復調データ  （ｒ０，ｒ１，・・・，ｒ７）として出力する。
【００１０】
上記の符号検出部１１１に於いて、受信信号がどの拡散符号を用いて変調されたかを検出する技術については種々の技術が提案されている。例えば特許文献１には関連する技術として図１１に示すような構成が開示されている。
【００１１】
図１１に関連技術である逆拡散器を用いたＣＣＫ復調器の構成を示すブロック図を示す。
【００１２】
入力された受信信号は６４個設置されている逆拡散部１２１−１〜１２１−６４に入力される。そのうちの一つである逆拡散部１２１−１では図６に示されるＣＣＫ符号のうち、第１のＣＣＫ符号をＣＣＫ符号発生部１２１２で発生し、相関部１２１１で逆拡散を行い、相関値１２３−１を出力する。同様に逆拡散部１２１−２では第２のＣＣＫ符号で逆拡散を行い、相関値１２３−２を出力する。以下同じようにして、逆拡散部１２１−３〜１２１−６４では第３〜第６４のＣＣＫ符号で逆拡散を行い、相関値１２３−３〜１２３−６４を出力する。
【００１３】
その後、６４個の逆拡散部１２１−１〜１２１−６４から出力された相関値１２３−１〜６４は最大値選択部１２２に入力され、そのうち最大の振幅を持つ相関値をもつ拡散符号が、送信側にて変調されたであろう拡散符号として選択される。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２００４−２２９１８９号公報
【非特許文献】
【００１５】
【非特許文献１】守倉正博著「８０２．１１高速無線ＬＡＮ教科書」インプレスＲ＆Ｄ出版、２００４年１２月、ｐｐ．１８３
【発明の概要】
【発明が解決しようとする課題】
【００１６】
ところが、特許文献１に開示されているこの技術では６４種のＣＣＫ符号全てを用いて逆拡散を行い、その相関値の比較を行なっている。そのため、相関演算等の為の大量の演算リソースが必要となり、回路規模の増大、消費電力の増大につながる、という問題があった。
【００１７】
本発明は、上記の問題を解決し、符号検出を必要とする直接拡散方式の復調処理において、符号検出の演算量を削減する事の出来る復調器を提供することを目的とする。
【課題を解決するための手段】
【００１８】
本発明のスペクトラム拡散通信復調器は、拡散符号を複数の部分に分割して分割符号を発生する分割符号発生手段と、前記分割した単位で受信信号と前記分割符号との相関値を求める相関手段と、前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成手段と、を有し、前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略している、ことを特徴とする。
【００１９】
本発明のスペクトラム拡散通信復調器方法は、拡散符号を複数の部分に分割して分割符号を発生する分割し、前記分割した単位で受信信号と前記分割符号との相関値を算出し、前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力し、前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略している、ことを特徴とする。
【００２０】
本発明のスペクトラム拡散通信復調プログラムは、拡散符号を複数の部分に分割して分割符号を発生する分割符号発生処理と、前記分割した単位で受信信号と前記分割符号との相関値を算出する相関処理と、前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成処理と、をコンピュータに実施させ、前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値を省略している、ことを特徴とする。
【発明の効果】
【００２１】
以上説明したように、本発明においては、以下に記載するような効果を奏する。
符号検出を必要とする直接拡散方式の復調処理において、符号検出の演算量を削減する事の出来る復調器を提供することができる。
【図面の簡単な説明】
【００２２】
【図１】第１の実施形態のスペクトラム拡散通信復調器の構成を示すブロック図である。
【図２】第１の実施形態のスペクトラム拡散通信復調器において相関値記憶部１２の構成を示すブロック図である。
【図３】第１の実施形態のスペクトラム拡散通信復調器において相関値合成部１３の構成を示すブロック図である。
【図４】第１の実施形態のスペクトラム拡散通信復調器において相関値比較部１４の構成を示すブロック図である。
【図５】第１の実施形態のスペクトラム拡散通信復調器における拡散符号の説明の図である。
【図６】第２の実施形態のＩＥＥＥ８０２．１１ｂ／ｇ方式におけるＣＣＫ符号の表である。
【図７】第２の実施形態のスペクトラム拡散通信復調器におけるＣＣＫ符号に対する分割符号の表である。
【図８】第２の実施形態の受信装置におけるＣＣＫ符号に対する分割符号を用いてＣＣＫ符号表を置き換えた表である。
【図９】第２の実施形態の受信装置における出力制御信号生成部２５が保持する出力制御信号の表である。
【図１０】関連技術であるＩＥＥＥ８０２．１１ｂ／ｇ方式におけるＣＣＫ変復調の構成を示すブロック図である。
【図１１】関連技術である逆拡散器を用いたＣＣＫ復調器の構成を示すブロック図である。
【図１２】第３の実施形態のスペクトラム拡散通信復調器の構成を示すブロック図である。
【発明を実施するための形態】
【００２３】
［原理の説明］
まず、図５に示す拡散符号を用いて、演算量を削減する手法について説明する。
図５は、符号長がＬ、符号数がＮである拡散符号Ｃｎ（ｎ＝０，１，２，・・・，Ｎ−１）を表している。この拡散符号に対して、受信信号Ｒとの相関値Ｓｎ（ｎ＝０，１，２，・・・，Ｎ−１）は次式によって求められる。
2013026977.tif 000003
【００２４】
（ｎ＝０，１，２，・・・，Ｎ−１）
・・・（式１）
式１のＲ（ｉ），Ｃｎ（ｉ）は受信信号Ｒと拡散符号Ｃｎのｉ番目の値を表す。
ここで、図５に示すように拡散符号ＣｎをそれぞれＫ個の符号（それぞれの長さｌ１，ｌ２，，・・・，ｌK）に分割する。Ｃｎ，ｋはＫ分割された拡散符号Ｃｎにおける、ｋ番目の分割符号（長さｌｋ）を表す。
このとき、式１は次の式２のように表すことができる。ここでＣｎ，ｋ（ｉ）はＣｎ，ｋのｉ番目の値を表している。
2013026977.tif 000004
【００２５】
（ｎ＝０，１，２，・・・，Ｎ−１）
・・・（式２）
このとき、長さｌｋの分割符号Ｃ０，ｋ〜ＣＮ−１，ｋに含まれる異なる符号の数をｍｋとすると、受信信号Ｒとの相関値もｍｋ個であるため、ｍｋがＮより小さいとき、相関値演算に於ける乗算の回数をＮ×ｌｋ回からｍｋ×ｌｋ回に削減できる。Ｍをｍｋ（ｋ＝１，２，・・・，Ｋ）の最大値とすると、全体として相関値演算に於ける乗算の回数はＮ×Ｌ回からＭ×（Σｌｋ）＝Ｍ×Ｌ回以下に削減できる。
【００２６】
以下に、分割符号を利用した相関値演算の手法を説明する。
（１）長さｌｋの分割符号Ｃ０，ｋ〜ＣＮ−１，ｋに含まれる異なる符号を
Ｃｓｈ０，ｋ〜Ｃｓｈｍｋ，ｋとし、次式で受信信号Ｒとの相関値Ｓｓｈ１，ｋ〜Ｓｓｈｍｋ，ｋを求める。
2013026977.tif 000005
【００２７】
（ｍ＝０，１，２，・・・，ｍｋ−１）（ｋ＝１，２，・・・，Ｋ）
・・・（式３）
（２）求めた相関値Ｓｓｈｍ，ｋを加算し、分割前の拡散符号Ｃ０〜ＣＮ−１と受信信号Ｒとの相関値Ｓ０〜ＳＮ−１を生成する。
2013026977.tif 000006
【００２８】
（ｎ＝０，１，２，・・・，Ｎ−１）
・・・（式４）
ここで、ｍはＣｎ，ｋに対応するＣｓｈｍ，ｋのｍである。
【００２９】
以上の手段を取ることで、符号検出における相関値算出の演算量を削減できる。
（第１の実施形態）
［構成の説明］
第１の実施形態の受信装置の構成について説明する。
【００３０】
図１は第１の実施形態の受信装置の構成を示すブロック図である。
【００３１】
受信装置１０は、受信信号と分割符号との相関演算を行なって相関値１６を出力する逆拡散部１１−１〜１１−Ｍと、相関値１６を記憶する相関値記憶部１２とを有する。Ｍは分割符号の符号数の最大値である。更に受信装置１０は、相関値記憶部１２から取り出した相関値１７を合成して合成相関値１８を出力する相関値合成部１３と、入力される合成相関値１８のうち、最大の値の相関値とその番号を検出して出力する相関値比較部１４とを有する。
逆拡散部１１−１〜１１−Ｍは、相関部１１０１、分割符号発生部１１０２を有する。
【００３２】
次に相関値記憶部１２の構成を説明する。
【００３３】
図２は相関値記憶部１２の構成を示すブロック図である。
【００３４】
相関値記憶部１２は逆拡散部１１から出力された相関値１６−１〜１６−Ｍを複数記憶するための領域を持つ記憶手段２１−１〜２１−Ｍと、入力制御信号２６−１〜２６−Ｍを生成する入力制御信号生成手段２４と、を有する。更に相関値記憶部１２は相関値１６を入力制御信号２６−１〜２６−Ｍによって選択された記憶手段２１−１〜２１−Ｍの記憶領域へと接続する入力スイッチ部２２−１〜２２−Ｍと、出力制御信号２７−１〜２７−Ｋを生成する出力制御信号生成手段２５と、を有する。更に相関値記憶部１２は出力制御信号２７−１〜２７−Ｋによって選択された、記憶手段２１−１〜２１−Ｍから出力された相関値１６を出力へと接続する出力スイッチ部２３−１〜２３−Ｋと、を有する。ここで、記憶手段２１−１〜２１−Ｍの領域数Ｋは、符号の分割数である。
【００３５】
次に、相関値合成部１３の構成を説明する。
【００３６】
図３は相関値合成部１３の構成を示すブロック図である。
【００３７】
相関値合成部１３は相関値記憶部１２から出力された相関値１７−１〜１７−Ｍを全て加算する加算部３１を有している。加算部３１に於ける加算結果である合成相関値１８は相関値比較部１４に出力される。
【００３８】
次に、相関値比較部１４の構成を説明する。
【００３９】
図４は相関値比較部１４の構成を示すブロック図である。
【００４０】
相関値比較部１４は、入力された２つの値を比較し大きい方の値を出力する比較器４１と、最大の相関値４４とその相関値に予め割り振られた符号番号４５を記憶して出力する最大値記憶部４２を有する。比較器４１は合成相関値１８と最大値記憶部に記憶された最大相関値４４との比較を行う。最大値記憶部４２は比較器４１から出力された相関値４３を記憶して保持する。
［動作の説明］
次に第１の実施形態の動作を説明する。
【００４１】
図１〜図４を参照しながら復調装置による復調の動作を説明する。
【００４２】
以下で受信信号はＲで示す。Ｒには図５で示される拡散符号が適用されるものとする。
【００４３】
符号数Ｎの拡散符号をＣ０〜ＣＮ−１とし、拡散符号Ｃｎと受信信号Ｒとの相関値をＳｎとする（ｎ＝０〜Ｎ−１）。分割符号発生部１１０２にて分割数をＫとし、拡散符号Ｃｎをそれぞれ長さ（ｌ１〜ｌＫ）に分割された分割符号を発生する。Ｃｎ，ｋはＫ分割された拡散符号Ｃｎに於けるｋ番目の分割符号（長さｌｋ）を意味する。
【００４４】
分割符号発生部１１０２にて発生される分割符号Ｃ０，ｋ〜ＣＮ−１，ｋに含まれる異なる符号の個数をｍｋとすると、異なるｍｋ個の符号のうち、ｍ番目の符号をＣｓｈｍ，ｋとする（ｍ＝０〜ｍｋ−１）。また、ｋ＝１〜Ｋにおけるｍｋの最大値をＭとする。
【００４５】
まず、１つ目の分割について、受信信号ＲとＣｓｈ０，１〜Ｃｓｈｍ１−１，１との相関値を求める。逆拡散部１１−１では相関部１１０１にてＲをＣｓｈ０，１で逆拡散し、相関値１６−１を出力する。相関値１６−１は相関値記憶部１２（図１、図２）に入力される。
【００４６】
図２に於いて入力制御信号生成部２４は、入力スイッチ部２２−１が記憶手段２１−１の１番目の領域を選択するように制御信号２６−１を出力する。入力スイッチ部２２−１は制御信号２６−１に従って相関値１６−１を記憶手段２１−１の１番目の領域に接続する。
記憶手段２１−１はＣｓｈ０，１との相関値１６−１を１番目の領域に記憶する。
【００４７】
同様にして図１の逆拡散部１１−２ではＲをＣｓｈ１，１で逆拡散し、相関値１６−２を出力する。入力制御信号生成部２４は、入力スイッチ部２２−２が記憶手段２１−２の１番目の領域を選択するように制御信号２６−２を出力する。入力スイッチ部２２−２は相関値１６−２を記憶手段２１−２の１番目の領域に接続する。記憶手段２１−２はＣｓｈ１，１との相関値１６−２を１番目の領域に記憶する。
【００４８】
同様に、逆拡散部１１−３〜１１−ｍ１では相関値１６−３〜１６−ｍ１を生成し、記憶手段２１−３〜２１−ｍ１の１番目の領域に記憶する。
【００４９】
次に、２つ目の分割について、受信信号Ｒと符号Ｃｓｈ０，２〜Ｃｓｈｍ２，２との相関値を求める。逆拡散部１１−１ではＲをＣｓｈ０，２で逆拡散し、相関値１６−１を出力する。入力制御信号生成部２４は、入力スイッチ部２２−１が記憶手段２１−１の２番目の領域を選択するように制御信号２６−１を出力し、入力スイッチ部２２−１は相関値１６−１を記憶手段２１−１の２番目の領域に接続する。
【００５０】
そして記憶手段２１−１はＣｓｈ０，２との相関値１６−１を２番目の領域に記憶する。逆拡散部１１−２ではＲをＣｓｈ１，２で逆拡散し、相関値１６−２を出力する。入力制御信号生成部２４は、入力スイッチ部２２−２が記憶手段２１−２の２番目の領域を選択するように制御信号２６−２を出力し、入力スイッチ部２２−２は相関値１６−２を記憶手段２１−２の２番目の領域に接続する。
【００５１】
記憶手段２１−２はＣｓｈ１，２との相関値１６−２を２番目の領域に記憶する。同様に、逆拡散部１１−３〜１１−ｍ２では相関値１６−３〜１６−ｍ２を生成し、記憶手段２１−３〜２１−ｍ２の２番目の領域に記憶する。
【００５２】
同様にしてｋ＝３〜Ｋに対して、受信信号Ｒと分割符号Ｃｓｈ０，ｋ〜Ｃｓｈｍｋ−１，ｋとの相関値を求め、記憶手段２１−１〜２１−ｍｋのｋ番目の領域に記憶していく。
【００５３】
続いて、記憶した相関値を合成し、受信信号Ｒと拡散符号Ｃ０〜ＣＮ−１との相関値Ｓ０〜ＳＮ−１を生成する。
【００５４】
まず、相関値Ｓ０を生成する。図２に於いて出力制御信号生成部２５は出力スイッチ部２３−１〜２３−Ｋへの出力制御信号２７−１〜２７−Ｋを出力する。この出力制御信号２７−１〜２７−Ｋは記憶手段２１−１〜２１−Ｍから合成に必要な相関値が出力されるようにするためのものである。
【００５５】
出力スイッチ部２３−１は制御信号２７−１に従い、記憶手段２１−１〜２１−Ｍの１番目の領域からの出力を選択し、出力１７−１へと接続する。出力スイッチ部２３−２は制御信号２７−２に従い、記憶手段２１−１〜２１−Ｍの２番目の領域からの出力を選択し、出力１７−２へと接続する。
【００５６】
同様にして、出力スイッチ部２３−３〜２３−Ｋは出力制御信号２７−３〜２７−Ｋに従い、記憶手段２１−１〜２１−Ｍの３〜Ｋ番目の領域からの出力をそれぞれ選択し、出力１７−３〜１７−Ｋへと接続する。
【００５７】
図３に於いて相関値合成部１３では加算部３１において相関値１７−１〜１７−Ｋの加算が行われ、合成相関値１８を出力する。
【００５８】
図４に於いて相関値比較部１４では、比較器４１において、その時点で記憶している最大相関値４４と入力された合成相関値１８との比較を行う。比較器４１は２つの値を比較した結果、大きい方の相関値を出力し、その相関値４３を最大値記憶部４２に記憶する。
【００５９】
引き続き順番にＳ０〜ＳＮ−１について、図２に於ける相関値記憶部１２からの相関値１７−１〜１７−Ｋの出力と、図３に於ける相関値合成部１３での合成を行う。図４に於ける相関値比較部１４で入力された相関値の大小比較及び最大相関値の記憶を行う。最終的に相関値比較部１４から、最大相関値Ｓｎとその符号番号ｎが出力される。
（効果の説明）
以上説明したように、本実施形態においては、以下に記載するような効果を奏する。
【００６０】
第１の効果は、拡散符号と受信信号との相関値を求める際、重複した相関演算が存在していたが、受信信号と分割符号との相関値を求めることで、その重複した相関演算を省略できるため、相関演算量を削減することができる。
【００６１】
第２の効果は、分割した符号のみを発生させることで、符号発生手段を簡易化することができる。
（第２の実施形態）
次に、本発明を実施するための第２の実施形態について説明する。
【００６２】
本第２の実施形態では、ＣＣＫ方式の復調の為の構成を示している。
【００６３】
具体的には符号数６４の拡散符号をＣ０〜Ｃ６３とする。それぞれの拡散符号Ｃｎの８チップ分を、分割数を４とし、それぞれ長さ２（ｌ１〜ｌ４）に分割している。
【００６４】
まず、ＣＣＫ符号の分割について説明する。図６は送信データＤの６ｂｉｔ分｛ｄ２，ｄ３，・・・，ｄ７｝を１０進数表記した数値を符号番号ｎとしたときのＣＣＫ符号の表である。
【００６５】
図６のＣＣＫ符号を、長さ２ずつに４分割したとき（Ｋ＝４，ｌ１＝ｌ２＝ｌ３＝ｌ４＝２）、図６の表における、チップ０とチップ１で構成される分割符号Ｃ０，１〜Ｃ６３，１には１６種類（ｍ１＝１６）の符号が含まれている。即ち、{1,1}, {1,-1}, {1,j}, {1,-j}, {-1,1}, {-1,-1}, {-1,j}, {-1,-j}, {j,1}, {j,-1}, {j,j}, {j,-j}, {-j,1}, {-j,-1}, {-j,j}, {-j,-j}の１６種類の符号である。
【００６６】
同様に、チップ２とチップ３で構成される分割符号Ｃ０，２〜Ｃ６３，２と、チップ４とチップ５で構成される分割符号Ｃ０，３〜Ｃ６３，３にもｍ１の場合と同様に１６種類の符号が含まれる（ｍ２＝ｍ３＝１６）。また、チップ６とチップ７で構成される分割符号Ｃ０，４〜Ｃ６３，４には｛１，１｝，｛−１，１｝，｛ｊ，１｝，｛−ｊ，１｝の４種類の符号が含まれている（ｍ４＝４）。
【００６７】
したがって、ｍ１〜ｍ４の最大値は１６であるため、本実施形態におけるＣＣＫ符号の検出に必要な逆拡散部の個数Ｍは１６となる。
【００６８】
ここで、上記１６種の分割符号をＣｓｈｍ（ｍ＝０〜１５）として、図７の表のように定義する。図７の表を用いて、図６の表を書き換えたものを図８に示す。各ＣＣＫ符号Ｃ０〜Ｃ６３が２チップ毎にＣｓｈｍに置き換わっているのが分かる。
【００６９】
次に、本実施形態におけるＣＣＫの符号検出処理の動作について説明する。
受信信号Ｒ＝｛ｒ０，ｒ１，．．．，ｒ７｝のうち、最初の２ｂｉｔ｛ｒ０，ｒ１｝が逆拡散部１１−１〜１１−１６に入力される。逆拡散部１１−１では分割符号発生部１１０２が図７に於ける分割符号ＣｓｈのうちＣｓｈ０を発生し、相関部１１０１にその値を入力する。
【００７０】
同様に逆拡散部１１−２では分割符号発生部１１０２がＣｓｈ１を発生し、相関部１１０１にその値を入力する。同様に逆拡散部１１−１６では分割符号発生部１１０２がＣｓｈ１５を発生し、相関部１１０１にその値を入力する。
【００７１】
相関部１１０１ではＣｓｈ０〜Ｃｓｈ１５と｛ｒ０，ｒ１｝との相関演算が行われ演算結果が出力される。図２に於いて相関値記憶部１２では入力スイッチ部２２−１〜２２−１６が記憶手段２１−１〜２１−１６の１番目の領域を選択し、相関値を記憶する。
【００７２】
次に、受信信号Ｒのうち、次の２ｂｉｔ｛ｒ２，ｒ３｝が逆拡散部１１−１〜１１−１６に入力される。逆拡散部１１−１〜１１−１６では分割符号Ｃｓｈ０〜Ｃｓｈ１５との相関演算が行われ、相関値記憶部１２では入力スイッチ部２２−１〜２２−１６が記憶手段２１−１〜２１−１６の２番目の領域を選択し、相関値を記憶する。
【００７３】
次に、受信信号Ｒのうち、次の２ｂｉｔ｛ｒ４，ｒ５｝が逆拡散部１１−１〜１１−１６に入力される。逆拡散部１１−１〜１１−１６では分割符号Ｃｓｈ０〜Ｃｓｈ１５との相関演算が行われ、相関値記憶部１２では入力スイッチ部２２−１〜２２−１６が記憶手段２１−１〜２１−１６の３番目の領域を選択し、相関値を記憶する。
【００７４】
次に、受信信号Ｒのうち、最後の２ｂｉｔ｛ｒ６，ｒ７｝が逆拡散部１１−１〜１１−１６に入力される。逆拡散部１１−１〜１１−１６では分割符号Ｃｓｈ０〜Ｃｓｈ１５との相関演算が行われ、相関値記憶部１２では入力スイッチ部２２−１〜２２−１６が記憶手段２１−１〜２１−１６の４番目の領域を選択し、相関値を記憶する。
【００７５】
そして、相関値記憶部１２に保存された相関結果から、６４種のＣＣＫ符号の相関結果を演算する。図８の表より分かる通り、拡散符号Ｃ０はＣｓｈ０，Ｃｓｈ２，Ｃｓｈ０，Ｃｓｈ８に分割される。従って受信信号Ｒと拡散符号Ｃ０との相関値Ｓ０は、｛ｒ０，ｒ１｝とＣｓｈ０，｛ｒ２，ｒ３｝とＣｓｈ２，｛ｒ４，ｒ５｝とＣｓｈ０，｛ｒ６，ｒ７｝とＣｓｈ８の相関結果を相関値合成部１３にて加算することで得られる。
【００７６】
Ｓ０〜Ｓ６３を合成するための相関値記憶部１２に於ける動作について説明する。
【００７７】
図９は、出力制御信号生成部２５から出力される出力制御信号２７−１〜２７−４を示す表である。この表は、相関値Ｓｎに対して、Ｓｎを合成するために必要な相関値が記憶手段２１−１〜２１−１６のどこに記憶されているかを示している。
【００７８】
２７−１と記された列は、記憶手段２１の１番目の領域を接続する出力スイッチ部２３−１が、記憶手段２１−１〜２１−１６のどれを選択するかが示されている。
【００７９】
２７−２と記された列は、記憶手段２１の２番目の領域を接続する出力スイッチ部２３−２が、記憶手段２１−１〜２１−１６のどれを選択するかが示されている。
【００８０】
２７−３と記された列は、記憶手段２１の３番目の領域を接続する出力スイッチ部２３−３が、記憶手段２１−１〜２１−１６のどれを選択するかが示されている。
【００８１】
２７−４と記された列は、記憶手段２１の４番目の領域を接続する出力スイッチ部２３−４が、記憶手段２１−１〜２１−１６のどれを選択するかが示されている。
【００８２】
出力制御信号生成部２５はこの図９の表に従い、出力スイッチ部２３−１〜２３−４への制御信号２７−１〜２７−４を生成する。
【００８３】
図２に於いて出力制御信号生成部２５は、図９の表に基づいて、出力スイッチ部２３−１を記憶手段２１−１に接続する様に、出力制御信号２７−１を出力する。更に出力スイッチ部２３−２を記憶手段２１−３に、出力スイッチ部２３−３を記憶手段２１−１に、出力スイッチ部２３−４を記憶手段２１−９に、それぞれ接続するように、出力制御信号２７−２〜２７−４を出力する。
【００８４】
出力スイッチ部２３−１〜２３−４は制御信号２７−１〜２７−４に従い、相関値合成部１３への出力１７−１〜１７−４に接続する。
【００８５】
図３に於いて相関値合成部１３は出力スイッチ部２３−１〜２３−４から出力された相関値１７−１〜１７−４を加算部３１で合成する。合成結果である合成相関値１８は相関値合成部１３より出力される。
【００８６】
図４に於いて相関値比較部１４では、比較器４１において、その時点で記憶している最大相関値４４と、入力された合成相関値１８との比較を行う。最初は記憶した最大相関値４４は無いため、ここでは合成相関値１８の方が選択される。選択された合成相関値１８は相関値４３として最大値記憶部４２に記憶される。
【００８７】
次に、Ｓ１を合成する。図２に於いて出力制御信号生成部２５は、図９の表に基づいて、出力スイッチ部２３−１を記憶手段２１−６に接続する様に、出力制御信号２７−１を出力する。更に出力スイッチ部２３−２を記憶手段２１−８に、出力スイッチ部２３−３を記憶手段２１−１に、出力スイッチ部２３−４を記憶手段２１−９にそれぞれ接続するように、出力制御信号２７−２〜２７−４を出力する。
【００８８】
出力スイッチ部２３−１〜２３−４は制御信号２７−１〜２７−４に従い、相関値合成部１３への出力１７−１〜１７−４に接続する。
【００８９】
図３に於いて相関値合成部１３は出力スイッチ部２３−１〜２３−４から出力された相関値１７−１〜１７−４を加算部３１で合成する。合成結果である合成相関値１８は合成相関値１８として出力される。
【００９０】
図４に於いて相関値比較部１４では、比較器４１において、その時点で記憶した最大相関値４４（ここではＳ０）と合成相関値１８（ここではＳ１）との比較を行う。比較した結果、値の大きい方の相関値が選択され、相関値４３として最大値記憶部４２に記憶される。
【００９１】
以下同様に、Ｓ２〜Ｓ６３について、出力制御信号生成手段２５は図９の表を用いて、出力スイッチ部２３−１〜２３−４への出力制御信号２７−１〜２７−４を生成する。出力スイッチ部２３−１〜２３−４は制御信号２７−１〜２７−４に従い、記憶した相関値を出力１７−１〜１７−４へ接続する。合成部１３で合成された相関値は比較部１４において比較され、最大値を記憶保持する。
【００９２】
最終的に記憶された最大の相関値が復調信号Ｓｎとしてその符号番号ｎとともに出力される。
［効果］
以上の例では、関連技術では６４個の逆拡散部を用いていたＣＣＫの復調処理を１６個（ｍｋ＝１６）の逆拡散部で実現できる。また、生成すべき拡散符号も、８×６４（図６）から２×１６（図７）へと縮小できるため、符号生成部の規模を縮小することが期待できる。
【００９３】
即ち本実施形態は、符号検出を必要とするＣＣＫ方式の復調処理において、符号検出の演算量を削減する事の出来る復調器を提供することができる。
（第３の実施形態）
次に、本発明を実施するための第３の実施形態について説明する。
【００９４】
図１２に第３の実施形態のスペクトラム拡散通信の逆拡散装置の構成を示す。
【００９５】
第３の実施形態のスペクトラム拡散通信復調器１２００は、拡散符号を複数の部分に分割して分割符号を発生する分割符号発生手段１２０１と、前記分割した単位で受信信号と前記分割符号との相関値を求める相関手段１２０２と、を有する。更にスペクトラム拡散通信復調器１２００は、前記相関値を合成して分割前の受信信号の相関値である合成相関値を出力する相関値合成手段１２０３を有する。
【００９６】
更に前記相関手段は前記分割した前記分割符号の相関値の算出に於いて符号数分の前記分割符号の中に複数の同一のものがあるときは、そのうちの少なくとも一つの相関値の算出を省略している。
【００９７】
本実施形態においては、以下に記載するような効果を奏する。
【００９８】
即ち上記のような構成をとることにより、本実施形態では、符号検出を必要とする直接拡散方式の復調処理において、符号検出の演算量を削減する事の出来るスペクトラム拡散通信復調器を提供することができる。
【００９９】
以上の各実施形態に於ける各種データ処理は専用のハードウェアで実現しても良いし、ＤＳＰ（Digital Signal Processor）の様な汎用の演算素子を用いて実現しても良い。
【０１００】
また、ここまで説明した各実施形態では、専用の装置を想定したが、次のようなものでもよい。即ち例えば各種データ処理を行うパーソナルコンピュータ装置に、本例に相当する処理を行うボードやカードなどを装着し、各処理を、コンピュータ装置側で実行させる。このようにして、その処理を実行するソフトウェアをパーソナルコンピュータ装置に実装させて実行する構成としても良い。
【符号の説明】
【０１０１】
１０    受信装置
１１−１〜１１−Ｍ    逆拡散部
１２    相関値記憶部
１３    相関値合成部
１４    相関値比較部
１６    相関値
１７    相関値
１８    合成相関値
１１０１    相関部
１１０２    分割符号発生部
【図１】
2013026977.tif 000007
【図２】
2013026977.tif 000008
【図３】
2013026977.tif 000009
【図４】
2013026977.tif 000010
【図５】
2013026977.tif 000011
【図６】
2013026977.tif 000012
【図７】
2013026977.tif 000013
【図８】
2013026977.tif 000014
【図９】
2013026977.tif 000015
【図１０】
2013026977.tif 000016
【図１１】
2013026977.tif 000017
【図１２】
2013026977.tif 000018