(57)【要約】【課題】位相シフト変調によって変調された信号の復調処理における演算量を削減する復調方法及び復調装置を提供すること【解決手段】本発明にかかる復調方法は、位相シフト変調によって変調された受信信号を復調する復調方法である。この復調方法では、受信信号中の第１の信号成分及び第２の信号成分と、第１の位相シフト量の候補値に基づいて、前記第１の位相シフト量を特定するとともに、前記第１の信号成分と前記第２の信号成分との最大の相関値を生成する。同様に、受信信号中の第３の信号成分及び第４の信号成分と、第１の位相シフト量の候補値に基づいて、第３の信号成分と第４の信号成分の最大の相関値を生成する。そして、生成された２つの最大の相関値と、第２の位相シフト量の候補値に基づいて、最大相関値同士の相関値を複数生成し、その中の最大の相関値を選択するとともに、第２の位相シフト量を特定する。【選択図】図１
2013207403.tif 000002
【特許請求の範囲】
【請求項１】
位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調方法であって、
第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するステップと、
前記複数の第１の相関値において最大とみなす第１最大相関値を選択するステップと、
前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び第２の位相シフト量を有さない前記第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成するステップと、
前記複数の第２の相関値において最大とみなす第２最大相関値を選択するステップと、
前記第１最大相関値を生成する前記第１の変数の値又は前記第２最大相関値を生成する前記第２の変数の値の少なくともいずれかを選択することにより前記第１の位相シフト量を特定するステップと、
前記第１最大相関値と、前記第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成するステップと、
前記複数の第３の相関値において最大とみなす第３最大相関値を選択するとともに、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定するステップと、
を備える復調方法。
【請求項２】
前記受信信号はコンプリメンタリ・コード・キーイングで変調された信号であって、前記復調方法はコンプリメンタリ・コード・キーイングで変調された信号を復調する復調方法である、
請求項１に記載の復調方法。
【請求項３】
前記第１の相関値を複数生成するステップ、前記第２の相関値を複数生成するステップ又は前記第３の相関値を複数生成するステップの少なくともいずれか１つのステップにおいては、
前記第１の変数、前記第２の変数又は前記第３の変数の少なくともいずれか１つは０・π／２・π・３π／２の４つの値をとることが可能であり、前記第２の信号成分、前記第４の信号成分又は前記第２最大相関値のいずれかをウォルシュ変換により前記４つの値を用いて０・π／２・π・３π／２回転させた４つの信号のそれぞれと、前記第１の信号成分、前記第３の信号成分又は前記第１最大相関値のいずれかとを加算することにより、前記第１の相関値、前記第２の相関値又は前記第３の相関値のいずれかを４つ生成する、
請求項１又は２に記載の復調方法。
【請求項４】
前記第１最大相関値を選択するステップ、前記第２最大相関値を選択するステップ又は前記第３最大相関値を選択するとともに前記第３の変数の値を選択するステップの少なくともいずれか１つのステップにおいては、
前記複数の第１の相関値、複数の第２の相関値又は複数の第３の相関値のいずれかの振幅を求め、その振幅を比較することにより前記第１最大相関値、前記第２最大相関値又は前記第３最大相関値を選択する、
請求項１ないし３のいずれか一項に記載の復調方法。
【請求項５】
前記第１の変数と前記第２の変数は同じ候補値を有する変数であり、前記第１最大相関値を選択するステップ及び前記第２最大相関値を選択するステップにおいては、
前記複数の第１の相関値及び複数の第２の相関値において同じ前記候補値に基づいて生成された相関値の総和をとり、その総和を比較することにより、前記第１最大相関値及び前記第２最大相関値を選択する、
請求項１ないし４のいずれか一項に記載の復調方法。
【請求項６】
位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調装置であって、
第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び前記第２の位相シフト量を有さない前記第４の信号成分と、を記憶する記憶手段と、
前記記憶手段に記憶された前記第１及び第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するとともに、前記記憶手段から出力された前記第３及び第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成する相関値生成手段と、
前記複数の第１の相関値において最大とみなす第１最大相関値を探索するとともに、前記複数の第２の相関値において最大とみなす第２最大相関値を探索し、前記第１最大相関値を生成する前記第１の変数の値を選択すること又は前記第２最大相関値を生成する前記第２の変数の値を選択することの少なくともいずれかを実行することによって前記第１の位相シフト量を特定する最大値探索手段と、
を備え、
前記記憶手段は、少なくとも前記最大値探索手段が探索した前記第１及び第２最大相関値を記憶し、
前記相関値生成手段は、前記記憶手段に記憶された前記第１及び第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成し、
前記最大値探索手段は、前記複数の第３の相関値において最大とみなす第３最大相関値を探索し、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定し、
前記記憶手段は、前記第３最大相関値を記憶する、
復調装置。
【請求項７】
前記第１の変数と前記第２の変数は同じ候補値を有する変数であり、
前記復調装置は、前記複数の第１の相関値及び複数の第２の相関値において同じ前記候補値に基づいて生成された相関値の振幅を累積し、その累積した累積値を出力する累積手段をさらに備え、
前記最大値探索手段は、前記累積手段が出力した前記累積値のうちで最大の累積値を探索することにより、前記第１最大相関値及び前記第２最大相関値を探索する、
請求項６に記載の復調装置。
【請求項８】
前記復調装置は、
前記記憶手段から、前記第１、第２、第３及び第４の信号成分を取得して前記相関値生成手段に転送する転送手段と、
前記複数の第１の相関値において前記第１最大相関値を選択するとともに、前記複数の第２の相関値において前記第２最大相関値を選択し、選択した前記第１最大相関値及び前記第２最大相関値を前記記憶手段に格納する選択手段と、をさらに備え、
前記転送手段は、前記記憶手段から前記第１最大相関値及び前記第２最大相関値を取得して前記相関値生成手段に転送し、
前記選択手段は、前記複数の第３の相関値において前記第３最大相関値を選択し、前記記憶手段に格納する、
請求項６又は７に記載の復調装置。
【請求項９】
前記復調装置は、
前記記憶手段から前記第１、第２、第３及び前記第４の信号成分を取得して前記相関値生成手段に転送する転送手段をさらに備え、
前記記憶手段は、前記相関値生成手段が生成した前記複数の第１の相関値及び複数の第２の相関値を記憶し、
前記転送手段は、前記記憶手段から前記複数の第１の相関値及び複数の第２の相関値を取得し、取得した前記複数の第１の相関値において前記第１最大相関値を、前記複数の第２の相関値において前記第２最大相関値をそれぞれ選択して、前記相関値生成手段に転送する、
請求項６又は７に記載の復調装置。
【請求項１０】
前記相関値生成手段は、高速ウォルシュ変換の演算と高速フーリエ変換の演算とを切り替えて実行可能な、
請求項６ないし９のいずれか一項に記載の復調装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、変調信号を復調する復調方法及び復調装置に関する。
【背景技術】
【０００２】
コンプリメンタリ・コード・キーイング（ＣＣＫ：Complementary Code Keying）とは、直接シーケンススペクトラム拡散（ＤＤＤＳ：Direct Sequence Spread Spectrum）変調方式の一つであり、ＩＥＥＥ８０２．１１ｂ／ｇ無線規格に用いられている。ＣＣＫは、拡散符号そのものに情報を含めて送信することにより、データレートを向上させることができるという特徴がある。
【０００３】
例えば、特許文献１では、ＣＣＫ変調された信号の復調を行う技術が開示されている。
【０００４】
特許文献１に開示されたＣＣＫ変調された信号の復調方法について、以下で説明する。例えば８ｂｉｔの送信データＤ＝｛ｄ０，ｄ１，・・・，ｄ７｝において、｛ｄ０，ｄ１｝をＤＱＰＳＫ（Differential Quadrature Phase Shift Keying）で変調した複素信号の位相成分をφ１とし、｛ｄ２，ｄ３｝、｛ｄ４，ｄ５｝、｛ｄ６，ｄ７｝をＱＰＳＫ（Quadrature Phase Shift Keying）で変調した複素信号の位相成分をそれぞれφ２、φ３、φ４とする。ＣＣＫでは、送信データＤを８チップの複素送信コードＣ＝｛ｃ０，ｃ１，ｃ２，ｃ３，ｃ４，ｃ５，ｃ６，ｃ７｝に変調して送信する。この送信コードＣは次式で表される。
【０００５】
【数１】
2013207403.tif 000003
【０００６】
受信側では、受信した送信コードＣを高速ウォルシュ変換（ＦＷＴ：Fast Walsh Transform）することにより、送信側で変調に用いた位相成分φ２、φ３、φ４を推定して、φ１の復調に用いる。
【０００７】
図１４に、特許文献１に開示された高速ウォルシュ変換を用いたＣＣＫ復調部の構成を示す。ＣＣＫ復調部８２４は、ＦＷＴ演算部８２０及び最大値探索回路８２３を備える。
【０００８】
ＦＷＴ演算部８２０は、シリアル／パラレル（Ｓ／Ｐ）変換部８２１、ベーシック高速ウォルシュ変換ブロック（ＢＦＷＢ：Basic Fast Walsh transform Block）８２２を有する。
【０００９】
まず受信信号は、Ｓ／Ｐ変換部８２１にシリアルに入力される。その後、シリアルの受信信号はＳ／Ｐ変換部８２１にてパラレルに並び替えられ、パラレル信号としてＢＦＷＢ８２２‐１〜８２２‐４に入力される。
【００１０】
ＢＦＷＢ８２２‐１〜８２２‐４は、Ｓ／Ｐ変換部８２１が出力したパラレル信号に基づき高速ウォルシュ変換によって相関値ψ１〜ψ６４を生成する。その後ＢＦＷＢ８２２‐１〜８２２‐４から出力された相関値ψ１〜ψ６４は最大値探索部８２３に入力される。最大値探索部８２３ではその中から最大の値を持つ相関値を選択し、その最大相関値ψ'を出力する。同時に、最大相関値ψ'を生成させたＣＣ（Complementary Code）の位相φ２'、φ３'、φ４'も出力する。
【００１１】
ＦＷＴ演算部８２０（特にＢＦＷＢ８２２‐１〜８２２‐４）の処理について更に詳細に説明する。ＦＷＴ演算部８２０に入力された受信信号は、Ｓ／Ｐ変換部８２１にて８チップ単位でパラレル信号に並び替えられ、ＢＦＷＢ８２２‐１〜８２２‐４に入力される。
【００１２】
ＢＦＷＢ８２２‐１〜８２２‐４は、ＣＣＫ生成に用いられる４種類の回転量（０、π／２、π、３π／２）を有する３つの位相成分（φ２'、φ３'、φ４'）を用いて、次のようにして相関値を生成する。即ちＢＦＷＢ８２２‐１では、φ２'の値をφ２'＝０に固定し、φ３'、φ４'それぞれについて、加算器により４×４＝１６種類の相関値ψ１〜ψ１６を生成する。同様に、ＢＦＷＢ８２２‐２ではφ２'＝π／２に固定し、ＢＦＷＢ８２２‐３ではφ２'＝πに固定し、ＢＦＷＢ８２２‐４ではφ２'＝３π／２に固定して、それぞれ１６種類の相関値を生成する。このようにして、受信信号と１６×４＝６４種類のＣＣとの相関値ψ１〜ψ６４を生成する。
【００１３】
最大値探索部８２３は、最も相関の高いＣＣを選択する。従って相関値ψ１〜ψ６４の中から、最大の相関値ψ'を選択し、出力する。同時に、ψ'を生成させた位相成分φ２'、φ３'、φ４'を出力する。
【００１４】
その他にＣＣＫ変調された信号の復調を行う技術を開示した文献として、特許文献２が挙げられる。図１５に、特許文献２にかかるＣＣＫ復調回路の構成例を示す。ＣＣＫ復調回路９００は、６４出力ＦＷＴ９２０、６４入力最大値探索回路９３０、φ１相関部９５０、セレクタ９７０及び差動復調部９８０を備える。
【００１５】
特許文献２に開示されたＣＣＫ復調回路では、以下の手法でＣＣＫ変調された信号を復調している。まず、６４出力ＦＷＴ９２０によって生成された６４個の相関値の中から、６４入力最大値探索回路９３０は候補をいくつかに絞る。φ１相関部９５０は、その候補に対して、前ＣＣＫコードワードで選択され、差動復調部９８０から出力される相互相関値Ψ（ｔ＋Ｔ）との相互相関計算を実行することにより、非差動位相成分（φ１、φ２、φ３）に重畳されたビット情報を復調する。セレクタ９７０は、φ１相関部９５０にて生成された相関値を比較することにより、最良の相関値の候補Ψ（ｔ）を選択する。そして差動復調部９８０は、セレクタ９７０から出力される当ＣＣＫコードワードで算出された相互相関値Ψ（ｔ）と、前ＣＣＫコードワードで選択された相互相関値Ψ（ｔ＋Ｔ）とに基づいて、差動位相成分（φ１）に重畳されたビット情報を復調する。これにより、ＣＣＫ復調回路９００は、ＣＣＫ変調された信号を復調する。
【先行技術文献】
【特許文献】
【００１６】
【特許文献１】特開２００５‐１３０４２９号公報
【特許文献２】特開２００６‐２１７０２４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１７】
特許文献１においては、ＣＣＫ復調の際の演算量が大きいという課題があった。
【００１８】
特許文献１では、ＣＣＫ変調された信号の復調の際に、６４個の相関値を全て生成している。このため、φ２'の演算で１６回、φ３'の演算で３２回、φ４'の演算で６４回、合計で１１２回の相関値生成の演算が必要になる。さらに、６４個の相関値を比較するのに、６３回の比較演算と６３回の選択演算が必要となる。このように、相関値ψ１〜ψ６４を生成し、最大の相関値ψ'を選択する方法では、必要となる演算量が大きくなってしまう。
【００１９】
特許文献２の手法では、差動位相成分を考慮した相関値を生成する際に候補を抽出することによって、６４個全ての相関値に対して差動位相成分を考慮した比較を行う手法に比較して、回路規模の削減を可能にしている。
【００２０】
しかしながら、特許文献２では、非差動位相成分を考慮した相関値を生成する部分（ＦＷＴ部）の中では候補の絞込みを行っていないため、ＦＷＴ部の回路規模は削減されていない。つまり、特許文献２の手法は、ＦＷＴ部の演算量を削減するためのものではない。
【００２１】
さらに特許文献２の手法では、生成された相関値を同列に比較し、大きさの上位から順に候補を選択するため、ＦＷＴ特有の演算に必要な相関値を候補として選択することができない。そのため、特許文献２の手法はＦＷＴ部には適用することはできない。従って、特許文献２の手法では、ＦＷＴ部の演算量は削減できない。
【００２２】
本発明は、このような問題点を解決するためになされたものであり、位相シフト変調によって変調された信号の復調処理における演算量を削減する復調方法及び復調装置を提供することを目的とする。
【課題を解決するための手段】
【００２３】
本発明にかかる復調方法は、位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調方法である。当該復調方法は、第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するステップと、前記複数の第１の相関値において最大の第１最大相関値を選択するステップと、前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び第２の位相シフト量を有さない前記第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成するステップと、前記複数の第２の相関値において最大の第２最大相関値を選択するステップと、前記第１最大相関値を生成する前記第１の変数の値又は前記第２最大相関値を生成する前記第２の変数の値の少なくともいずれかを選択することにより前記第１の位相シフト量を特定するステップと、前記第１最大相関値と、前記第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成するステップと、前記複数の第３の相関値において最大の第３最大相関値を選択するとともに、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定するステップと、を備える。
【００２４】
本発明にかかる復調装置は、位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調装置である。当該復調装置は、第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び前記第２の位相シフト量を有さない前記第４の信号成分と、を記憶する記憶手段と、前記記憶手段に記憶された前記第１及び第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するとともに、前記記憶手段から出力された前記第３及び第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成する相関値生成手段と、前記複数の第１の相関値において最大の第１最大相関値を探索するとともに、前記複数の第２の相関値において最大の第２最大相関値を探索し、前記第１最大相関値を生成する前記第１の変数の値を選択すること又は前記第２最大相関値を生成する前記第２の変数の値を選択することの少なくともいずれかを実行することによって前記第１の位相シフト量を特定する最大値探索手段と、を備える。前記記憶手段は、少なくとも前記最大値探索手段が探索した前記第１及び第２最大相関値を記憶し、前記相関値生成手段は、前記記憶手段に記憶された前記第１及び第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成し、前記最大値探索手段は、前記複数の第３の相関値において最大の第３最大相関値を探索し、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定し、前記記憶手段は、前記第３最大相関値を記憶する。
【発明の効果】
【００２５】
本発明により、位相シフト変調によって変調された信号の復調処理における演算量を削減する復調方法及び復調装置を提供することができる。
【図面の簡単な説明】
【００２６】
【図１】実施の形態１にかかる復調装置の一例を示すブロック図である。
【図２Ａ】実施の形態１にかかる復調装置の具体的な構成例を示す第１のブロック図である。
【図２Ｂ】実施の形態１にかかる復調装置の具体的な構成例を示す第２のブロック図である。
【図２Ｃ】実施の形態１にかかる復調装置の具体的な構成例を示す第３のブロック図である。
【図３】実施の形態２にかかる復調装置の一例を示すブロック図である。
【図４Ａ】実施の形態２にかかる復調装置の具体的な構成例を示す第１のブロック図である。
【図４Ｂ】実施の形態２にかかる復調装置の具体的な構成例を示す第２のブロック図である。
【図４Ｃ】実施の形態２にかかる復調装置の具体的な構成例を示す第３のブロック図である。
【図５】実施の形態３にかかる復調装置の第１の例を示すブロック図である。
【図６】実施の形態３にかかる復調装置の第２の例を示すブロック図である。
【図７】実施の形態３にかかる復調装置の具体的な構成例を示すブロック図である。
【図８】実施の形態４にかかる復調装置の一例を示すブロック図である。
【図９】実施の形態４にかかる復調装置の具体的な構成例を示すブロック図である。
【図１０】実施の形態５にかかる相関値生成部の一例を示す図である。
【図１１】実施の形態５にかかる復調装置の構成例を示すブロック図である。
【図１２】実施の形態６にかかる復調装置の構成例を示すブロック図である。
【図１３】本願発明にかかるＣＣＫ復調装置の構成例を示すブロック図である。
【図１４】関連技術にかかるＣＣＫ復調部の構成を示す図である。
【図１５】関連技術にかかるＣＣＫ復調回路の構成を示す図である。
【発明を実施するための形態】
【００２７】
[原理の説明]
まず、本願発明の原理について説明する。図１４に示すＦＷＴによる相関値ψは、受信した信号Ｃ＝｛ｃ０，ｃ１，・・・，ｃ７｝が（式１）で示した通りの理想的な信号である場合、次式で表すことが出来る。
【００２８】
【数２】
2013207403.tif 000004
【００２９】
φ２'、φ３'、φ４'は、前述の通り、ＣＣＫ生成に用いられる４種類の回転量（０、π／２、π、３π／２）を有する位相成分である。このψの大きさ（ψの振幅の大きさ）が最大になるのは、φ２'＝φ２、φ３'＝φ３かつφ４'＝φ４のときである。実際には位相成分φ２'、φ３'、φ４'がそれぞれφ２、φ３、φ４に最も近い、すなわち相関度が最も高い場合に、ψが最大となる。
【００３０】
ここでφ２'とφ２の相関度が低い場合、ψは最大にならないため、φ３'、φ４'の相関値を計算する必要がなくなる。また、φ２'とφ２の相関度が最大であってもφ３'とφ３の相関度が低ければψは最大にならないため、φ４'の相関値を計算する必要がなくなる。
【００３１】
このような特徴を利用することで、相関値生成の演算量を削減することができる。
【００３２】
なお、説明の明確化のため、以下の記載及び図面は、適宜、省略及び簡略化がなされている。また、様々な処理を行う機能ブロックとして図面に記載される各要素は、ハードウェア的には、ＣＰＵ、メモリ、その他の回路で構成することができ、ソフトウェア的には、メモリにロードされたプログラムなどによって実現される。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは当業者には理解されるところであり、いずれかに限定されるものではない。
【００３３】
図１３を用いて、ＣＣＫ復調における具体的な演算量削減の方法について示す。図１３は、本願発明にかかるＣＣＫ復調装置の一形態を示す図である。この復調装置は、ＦＷＴ部７００‐１、７００‐２、７００‐３、７００‐４、最大値選択部７０１‐１、７０１‐２、７０１‐３、７０１‐４、ＦＷＴ部７０２‐１、７０２‐２、最大値選択部７０３‐１、７０３‐２、ＦＷＴ部７０４‐１及び最大値選択部７０５‐１を備える。なお図１３において、受信信号Ｃは（式１）で示した通りの理想的な信号である。つまり、受信信号Ｃの信号成分ｃ０〜ｃ３において、ｃ０は位相シフト量としてφ１、φ２、φ３、φ４を有し、ｃ１は位相シフト量としてφ１、φ３、φ４を有し、ｃ２は位相シフト量としてφ１、φ２、φ４を有し、ｃ３は位相シフト量としてφ１、φ４を有する。信号成分ｃ４〜ｃ７において、ｃ４は位相シフト量としてφ１、φ２、φ３を有し、ｃ５は位相シフト量としてφ１、φ３を有し、ｃ６は位相シフト量としてφ１、φ２を有し、ｃ７は位相シフト量としてφ１を有する。
【００３４】
ＦＷＴ部７００‐１は、加算器７１１、７１２、７１３及び７１４を有する。ＦＷＴ部７００‐２〜７００‐４も、それぞれ同様に４個の加算器を有する。
【００３５】
（第１のステップ）
加算器７１１には、信号ｃ０と、信号ｃ１とが入力される。加算器７１１は、それらの入力信号を加算して、相関値Ｘ００を生成する。加算器７１２には、信号ｃ０と、位相がπ／２回転された信号ｃ１とが入力される。加算器７１１は、それらの入力信号を加算して、相関値Ｘ０１を生成する。加算器７１３には、信号ｃ０と、位相がπ回転された信号ｃ１とが入力される。加算器７１１は、それらの入力信号を加算して、相関値Ｘ０１を生成する。加算器７１４には、信号ｃ０と、位相が３π／２回転された信号ｃ１とが入力される。加算器７１４は、それらの入力信号を加算して、相関値Ｘ０１を生成する。
【００３６】
ＦＷＴ部７００‐２がそれぞれ有する４個の加算器も、同様にして、信号ｃ２と、位相が０、π／２、π、３π／２回転された信号ｃ３とをそれぞれ加算して、相関値Ｘ１０、Ｘ１１、Ｘ１２、Ｘ１３を生成する。ＦＷＴ部７００‐３がそれぞれ有する４個の加算器も、同様にして、信号ｃ４と、位相が０、π／２、π、３π／２回転された信号ｃ５とをそれぞれ加算して、相関値Ｘ２０、Ｘ２１、Ｘ２２、Ｘ２３を生成する。ＦＷＴ部７００‐４がそれぞれ有する４個の加算器も、同様にして、信号ｃ６と、位相が０、π／２、π、３π／２回転された信号ｃ７とをそれぞれ加算して、相関値Ｘ３０、Ｘ３１、Ｘ３２、Ｘ３３を生成する。なお、ＦＷＴ部７００‐２〜７００‐４は、信号の位相を回転させる図示しない位相回転部を有する。
【００３７】
つまり、ＦＷＴ部７００‐１は、ＣＣＫ生成に用いられる４種類の回転量（０、π／２、π、３π／２）を有する変数の位相成分φ２'、すなわちＣＣＫの位相シフト量の候補値である位相成分φ２'を用いて、信号ｃ０と信号ｃ１との相関値を複数生成する。ＦＷＴ部７００‐２〜７００‐４も同様にして、位相成分φ２'を用いて、それぞれ信号ｃ２と信号ｃ３との相関値、信号ｃ４と信号ｃ５との相関値、信号ｃ６と信号ｃ７との相関値を複数生成する。
【００３８】
最大値選択部７０１‐１は、振幅測定部７２１、７２２、７２３、７２４、コンパレータ７２５及びセレクタ７２６を有する。振幅測定部７２１は、相関値Ｘ００の振幅（相関値Ｘ００の絶対値）を測定して、コンパレータ７２５に出力する。振幅測定部７２２〜７２４も同様に、相関値Ｘ０１〜Ｘ０３の振幅を測定して、コンパレータ７２５に出力する。図１３では、振幅測定部７２１〜７２４は｜Ｘ０ｎ｜（ｎは０〜３のいずれかの整数）で表記されている。コンパレータ７２５は、出力された相関値の振幅中で最大のものを判定し、その最大相関値の有する位相φ２を出力する。
【００３９】
セレクタ７２６は、コンパレータ７２５から出力された相関値の位相φ２を有する相関値（すなわち、相関値Ｘ０１〜Ｘ０３のうちで最大の相関値）を選択し、Ｘ０として出力する。
【００４０】
最大値選択部７０１‐２〜７０１‐４も、同様にそれぞれ４つの振幅測定部、１つのコンパレータ、１つのセレクタを有する。各振幅測定部、コンパレータ、セレクタは、振幅測定部７２１〜７２４、コンパレータ７２５及びセレクタ７２６と同じ処理を実行する。以上により、最大値選択部７０１‐１〜７０１‐４は、それぞれ最大の振幅を有する相関値の位相φ２と、その位相を有する相関値Ｘ０〜Ｘ４を出力する。
【００４１】
図１３において、Ｘ００〜Ｘ０３はｃ０とｃ１の２つの信号と位相成分φ２'を用いて生成された相関値、Ｘ１０〜Ｘ１３はｃ２とｃ３の２つの信号と位相成分φ２'を用いて生成された相関値、Ｘ２０〜Ｘ２３はｃ４とｃ５の２つの信号と位相成分φ２'を用いて生成された相関値である。Ｘ３０〜Ｘ３３は、ｃ６とｃ７の２つの信号と位相成分φ２'を用いて生成された相関値である。位相成分φ２'は、０、π／２、π、３π／２のいずれかの値をとる。このとき、Ｘ０ｎ（ｎ＝０，１，２，３）は次式で表される。
【００４２】
【数３】
2013207403.tif 000005
【００４３】
ここで、φ２'＝φ２のとき、Ｘ０ｎは最大の値を有するため、相関値Ｘ００〜Ｘ０３のうち、最大の相関値が、φ２'＝φ２、即ちψを最大にする条件を満たす。
【００４４】
コンパレータ７２５は、振幅測定部７２１〜７２４から出力された相関値Ｘ００〜Ｘ０３の振幅を比較する。φ２＝φ２'の際に振幅が最大となるため、コンパレータ７２５は相関値Ｘ０１〜Ｘ０３のうちで最大の振幅を有する相関値を判定し、その相関値を生成するφ２'を選択して出力することにより、最大の振幅を有する相関値の位相φ２を出力する。このようにして、コンパレータ７２５はφ２を特定することができる。
【００４５】
セレクタ７２６がコンパレータ７２５から出力された位相φ２に基づいてＸ００〜Ｘ０３のうち最大の相関値Ｘ０のみを選択すれば、最大でない相関値と他の位相成分の相関値を生成する必要が無くなるため、その分の演算を削減することができる。
【００４６】
また、Ｘ１ｎ、Ｘ２ｎ、Ｘ３ｎ（ｎ＝０，１，２，３）も、次式からφ２'＝φ２のときに最大になることが分かる。
【００４７】
【数４】
2013207403.tif 000006
【００４８】
【数５】
2013207403.tif 000007
【００４９】
【数６】
2013207403.tif 000008
【００５０】
そして、最大値選択部７０１‐２はＸ１０〜Ｘ１３のうち最大の相関値Ｘ１を選択し、Ｘ１以外の相関値を取り除く。同様に、最大値選択部７０１‐３はＸ２０〜Ｘ２３のうち最大の相関値Ｘ２を選択し、Ｘ２以外の相関値を取り除く。最大値選択部７０１‐４はＸ３０〜Ｘ３３のうち最大の相関値Ｘ３を選択し、Ｘ３以外の相関値を取り除く。
【００５１】
第１のステップでは、受信信号中の２つの信号成分と、φ２の候補値である変数（φ２'）と、に基づいて、信号成分同士の相関値を複数生成している。そして、その複数の相関値における最大の相関値を生成する変数を選択してφ２を特定することと、複数の相関値から、前記変数によって生成された相関値を選択することを実行している。
【００５２】
（第２のステップ）
次に、ＦＷＴ部７０２‐１は、選択されたＸ０とＸ１、位相成分φ３'を用いて相関値Ｙ００〜Ｙ０３を生成する。同様にＦＷＴ部７０２‐２は、Ｘ２とＸ３、位相成分φ３'を用いて相関値Ｙ１０〜Ｙ１３を生成する。ここで位相成分φ３'は、０、π／２、π、３π／２のいずれかの値をとる。ＦＷＴ部７０２‐１は、ＦＷＴ部７００‐１〜７００‐４と同様にして、信号Ｘ０と、位相成分φ３'として０、π／２、π、３π／２を加えた信号Ｘ１とをそれぞれ加算して、相関値Ｙ００〜Ｙ０３を生成する。ＦＷＴ部７０２‐２もＦＷＴ部７００‐１〜７００‐４と同様にして、信号Ｘ２と、位相成分φ３'として０、π／２、π、３π／２を加えた信号Ｘ３とをそれぞれ加算して、相関値Ｙ１０〜Ｙ１３を生成する。ＦＷＴ部７０２‐１、７０２‐２はＦＷＴ部７００‐１〜７００‐４と同様の構成を有するが、その詳細の図示については省略する。
【００５３】
ここで、φ３'＝φ３のとき、Ｙ０ｎ（ｎ＝０，１，２，３）は最大の値を有するため、相関値Ｙ００〜Ｙ０３のうち最大の相関値が、φ３'＝φ３、即ちψを最大にする条件を満たす。同様に、Ｙ１ｎ（ｎ＝０，１，２，３）はφ３'＝φ３のとき最大の値を有するため、相関値Ｙ１０〜Ｙ１３のうち最大の相関値が、φ３'＝φ３、即ちψを最大にする条件を満たす。
【００５４】
最大値選択部７０３‐１はＦＷＴ部７０２‐１から入力されたＹ００〜Ｙ０３のうち、最大の相関値Ｙ０を選択して出力し、Ｙ０以外の相関値を取り除く。さらに、最大値選択部７０３‐１は最大の相関値Ｙ０にかかる位相成分φ３を出力する。同様に最大値選択部７０３‐２はＦＷＴ部７０２‐２から入力されたＹ１０〜Ｙ１３のうち、最大の相関値Ｙ１を選択し、Ｙ１以外の相関値を取り除く。さらに、最大値選択部７０３‐２は最大の相関値Ｙ１にかかる位相成分φ３を出力する。最大値選択部７０３‐１、７０３‐２は最大値選択部７０１‐１〜７０１‐４と同様の構成を有するが、その詳細の図示については省略する。
【００５５】
第２のステップでは、第１のステップにおいて選択された最大の相関値２つと、φ３の候補値である変数（φ３'）と、に基づいて、第１のステップにおける最大の相関値同士の相関値を複数生成している。そして、その複数の相関値における最大の相関値を生成する変数を選択してφ３を特定することと、複数の相関値から、前記変数によって生成された相関値を選択することを実行している。
【００５６】
（第３のステップ）
次に、ＦＷＴ部７０４はＹ０とＹ１、位相成分φ４'を用いて相関値Ｚ００〜Ｚ０３を生成する。ここで位相成分φ４'は、０、π／２、π、３π／２のいずれかの値をとる。ＦＷＴ部７０２‐１は、ＦＷＴ部７００‐１〜７００‐４と同様にして、信号Ｙ０と、位相成分φ３'として０、π／２、π、３π／２を加えた信号Ｙ１とをそれぞれ加算して、相関値Ｚ００〜Ｚ０３を生成する。ＦＷＴ部７０４はＦＷＴ部７００‐１等と同様の構成を有するが、その詳細の図示については省略する。
【００５７】
ここで、φ４'＝φ４のとき、Ｚ０ｎ（ｎ＝０，１，２，３）は最大の値を有するため、相関値Ｚ００〜Ｚ０３のうち最大の相関値が、φ４'＝φ４、即ちψを最大にする条件を満たす。
【００５８】
最大値選択部７０５がＺ００〜Ｚ０３のうちの最大の相関値Ｚ０を選択することにより、ＣＣＫ復調における最大の相関値ψが選択されることになる。なお、最大値選択部７０５の構成は最大値選択部７０１‐１等と同様であり、詳細についての図示は省略する。
【００５９】
第３のステップでは、第２のステップにおいて選択された最大の相関値２つと、φ４の候補値である変数（φ４'）と、に基づいて、第２のステップにおける最大の相関値同士の相関値を複数生成している。そして、その複数の相関値における最大の相関値を生成する変数を選択してφ４を特定することと、複数の相関値から、前記変数によって生成された相関値を選択することを実行している。
【００６０】
特許文献１では、途中で求めた相関値を全て用いて他の位相の相関値を求めていたのに対し、本例では、上述の通り、途中で求めた相関値のうち最大の相関値のみを用いて他の位相の相関値を求めている。つまり本例では、取り除かれた途中の相関値を用いた演算を行わないため、相関値生成の演算量を削減できる。特許文献１では相関値生成が１１２回必要だったが、本例では相関値生成を２８回に削減できる。
【００６１】
さらに、特許文献１では比較が６３回必要だったが、本例では比較回数を２１回に削減できる。なお、本例では、４つから１つを選択する３回の比較が合計７回されるため、比較は合計で２１回なされる。
【００６２】
なお、以上に記載された構成及び処理は一例であり、様々な変更が可能である。例えば、φ２を出力するのは最大値選択部７０１‐１〜７０１‐４全てではなく、任意の最大値選択部が出力してもよい。φ３を出力するのは最大値選択部７０３‐１又は７０３‐２のいずれか１つのみでもよい。
【００６３】
振幅測定部７２１〜７２４は、相関値の振幅そのものを測定してもよいし、振幅の２乗の値を測定してもよい。例えば振幅測定部７２１は、相関値Ｘ０１の複素共役数を生成し、その複素共役数と相関値Ｘ０１とを乗算することによって、振幅の２乗を生成し、その値を測定してコンパレータ７２５に出力してもよい。その場合、振幅測定部７２２〜７２４も同様に、振幅の２乗の値をコンパレータ７２５に出力する。コンパレータ７２５は、それらの振幅の２乗の値を比較し、最大の値を判定して、その値を生成するφ２を出力してもよい。この方法でも、同様にφ２〜φ４を特定することができる。相関値の振幅の２乗の値が最大ということは、相関値の振幅が最大であることを意味するからである。本明細書では、このような場合においても、振幅測定部７２１は「振幅を求める」ものと定義する。要は、振幅測定部７２１〜７２４が振幅にかかる値を測定し、コンパレータ７２５がその値に基づいて最大の振幅を生成する位相シフト量を特定できればよい。
【００６４】
本例では、信号ｃ０と信号ｃ１、・・・、信号ｃ６と信号ｃ７との相関値を生成して比較することにより、最初にφ２を求めている。しかし、信号ｃ０と信号ｃ２、信号ｃ１と信号ｃ３、信号ｃ４と信号ｃ６、信号ｃ５と信号ｃ７同士の相関値を生成して比較することにより、最初にφ３を求めてもよい。その後に、信号ｃ０と信号ｃ２との最大の相関値と、信号ｃ１と信号ｃ３との最大の相関値との相関値を生成して、最大の相関値を求めることにより、φ２を求めてもよい。信号ｃ４と信号ｃ６との最大の相関値と、信号ｃ５と信号ｃ７との最大の相関値との相関値を生成して、最大の相関値を求めることによっても同様にφ２が求められる。その最大の相関値に基づいて、φ４を求めることができる。この詳細は本例にて述べた通りである。同様に、φ４、φ２、φ３の順番に求めても良い。このように、φ２〜φ４を求める順番は任意であり、変更することができる。これは以下の実施の形態においても同様である。
【００６５】
受信信号Ｃは、ＣＣＫで変調された信号に限らない。例えば、６ｂｉｔの送信データＤ＝｛ｄ０，ｄ１，ｄ２，ｄ３，ｄ４，ｄ５｝を次式のように４チップの複素送信コードＣ'＝｛ｃ０，ｃ１，ｃ２，ｃ３｝に変調した場合でも、本例の技術は応用できる（φ１、φ２、φ３については前述の通りである。）。
【数７】
2013207403.tif 000009
このＣ'を受信した場合でも、同様にφ２、φ３の値を特定することができる。具体的には、図１３におけるＦＷＴ部７００‐１〜７００‐２、最大値選択部７０１‐１〜７０１‐２、ＦＷＴ部７０２、最大値選択部７０３を用いて、前述と同様の処理を実行すればよい。このようにしても、受信した信号を復調することが可能であり、相関値生成及び比較のための演算量を削減することができる。
【００６６】
さらに、送信データのビット数は、６ｂｉｔ、８ｂｉｔ等に限られず、２ｎ（ｎは２以上の整数）ｂｉｔでもよい。例えば、２ｎｂｉｔの送信データがＱＰＳＫによってｎ個の位相シフト量に変調され、第ｎの位相シフト量φｎを有する信号成分と、前記位相シフト量φｎを有さない信号成分とが同数ずつ含まれる２＾（ｎ−１）チップの複素送信コードの形式で送信されてもよい。その場合には、図１３におけるＦＷＴ部、最大値選択部の数を調整することにより、同様に複素送信コードの位相成分φの値を特定することができる。
【００６７】
このとき、受信信号は、第２の位相シフト量φ２〜第ｎの位相シフト量φｎについて、「φ２を有するか有さないか」、「φ３を有するか有さないか」、・・・、「φｎを有するか有さないか」の２＾（ｎ−１）通りの信号成分（チップ）があってもよい。ここで、その全ての信号成分は、第１の位相シフト量φ１を有する。受信信号の信号成分がこの通りであることにより、本例と同様に、φ２〜φｎが、相関値を比較することによって求められる。
【００６８】
さらに、位相シフト変調の方式はＱＰＳＫに限られず、ＢＰＳＫ（Binary Phase-Shift Keying）、８ＰＳＫ（8 Phase Shift Keying）、ＯＱＰＳＫ（Offset QPSK）、π／４シフトＱＰＳＫといった他の位相シフト変調でもよい。例えば位相シフト変調の方式がＢＰＳＫである場合には、位相成分φ２'、φ３'、・・・は、ＢＰＳＫにおいて変調に用いられる位相シフト量｛０，π｝の２つを候補値として有する。最大値選択部７０１‐１では、前述の相関値Ｘ００及びＸ０２のみについて振幅の測定がなされ、最大の振幅を有する相関値及びその相関値が有するφ２の値が選択される。このように、位相成分φ２'、φ３'、・・・は、位相シフト変調において変調に用いられる複数の位相シフト量を候補値として有していればよい。例えば、２ｎｂｉｔの送信データがＢＰＳＫによってｎ個の位相シフト量に変調され、第ｎの位相シフト量φｎを有する信号成分と、前記位相シフト量φｎを有さない信号成分とが同数ずつ含まれる２＾（ｎ−１）チップの複素送信コードの形式で送信されてもよい。ここで、送信される信号は、第２の位相シフト量φ２〜第ｎの位相シフト量φｎについて、「φ２を有するか有さないか」、「φ３を有するか有さないか」、・・・、「φｎを有するか有さないか」の２＾（ｎ−１）通りの信号成分（チップ）を有する。
【００６９】
以下、本願発明に係る実施の形態を、図１〜図１２を参照して説明する。なお、各図面において、同一要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。
【００７０】
実施の形態１
以下、図面を参照して本発明の実施の形態１について説明する。図１は、実施の形態１にかかる復調装置の一例を示すブロック図である。
【００７１】
図１にかかる復調装置１は、第１の相関値生成部１００、第１の最大値探索部１０１、第１の最大値選択部１０２、第２の相関値生成部２００、第２の最大値探索部２０１、第２の最大値選択部２０２、第３の相関値生成部３００、第３の最大値探索部３０１及び第３の最大値選択部３０２を備える。復調装置１には、受信信号Ｃの信号成分ｃ０〜ｃ３が入力される。なお、受信信号Ｃの信号成分は４成分以上あってもよい。
【００７２】
ここで、図１における信号成分ｃ０〜ｃ３は位相シフト変調によって変調された信号Ｃの成分である。信号成分ｃ０は、第１の位相シフト量及び第２の位相シフト量を有する第１の信号成分であり、信号成分ｃ１は、第１の位相シフト量を有さず第２の位相シフト量を有する第２の信号成分である。信号成分ｃ２は、第１の位相シフト量を有し第２の位相シフト量を有さない第３の信号成分であり、信号成分ｃ３は、第１の位相シフト量及び第２の位相シフト量を有さない第４の信号成分である。第１の位相シフト量及び第２の位相シフト量は、位相シフト変調において送信側が情報を伝達するために信号変調に用いる位相シフト量であり、前述のφ２、φ３がその一例である。
【００７３】
第１の相関値生成部１００は、２つの信号成分ｃ０とｃ１、ｘ個の値を取りうる第１の変数Ｘを用いて、ｘ個の第１の相関値１０‐１〜１０‐ｘを生成し、出力する。この第１の変数Ｘは、第１の位相シフト量の候補値であり、第１の位相シフト量が取り得る値と同じ値を有する。
【００７４】
第１の最大値探索部１０１は、第１の相関値１０‐１〜１０‐ｘを比較し、最大の値を持つ相関値を探索する。そして、最大の相関値を生成する第１の変数Ｘの値１１を選択し、出力する。この第１の変数Ｘの値１１により、第１の位相シフト量が特定される。
【００７５】
第１の最大値選択部１０２は、第１の変数Ｘの値１１を用いて、第１の相関値１０‐１〜１０‐ｘのうち最大の相関値１２（第１最大相関値）を選択し、出力する。
【００７６】
第２の相関値生成部２００は、２つの信号成分ｃ２とｃ３、ｙ個の値を取りうる第２の変数Ｙを用いて、ｙ個の第２の相関値２０‐１〜２０‐ｙを生成し、出力する。この第２の変数Ｙは、第１の位相シフト量の候補値であり、第１の位相シフト量が取り得る値と同じ値を有する。
【００７７】
第２の最大値探索部２０１は、第２の相関値２０‐１〜２０‐ｙを比較し、最大の値を持つ相関値を探索する。そして、最大の相関値を生成する第２の変数Ｙの値２１を選択し、出力する。この第２の変数Ｙの値２１からも、第２の位相シフト量を特定することができる。
【００７８】
なお、第１の変数Ｙの値１１と、第２の変数Ｙの値２１は、いずれか一方だけを出力するようにしてもよい。いずれか一方だけでも、第１の位相シフト量が特定可能であるからである。
【００７９】
第２の最大値選択部２０２は、第２の変数Ｙの値２１を用いて、第２の相関値２０‐１〜２０‐ｙのうち最大の相関値２２（第２最大相関値）を選択し、出力する。
【００８０】
第３の相関値生成部３００は、第１の最大値選択部１０２から出力される最大相関値１２と、第２の最大値選択部２０２から出力される最大相関値２２と、ｚ個の値を取りうる第３の変数Ｚとを用いて、ｚ個の第３の相関値３０‐１〜３０‐ｚを生成し、出力する。この第３の変数Ｚは、第２の位相シフト量の候補値であり、第２の位相シフト量が取り得る値と同じ値を有する。
【００８１】
第３の最大値探索部３０１は、第３の相関値３０‐１〜３０‐ｚを比較し、最大の値を持つ相関値を探索する。そして、最大の相関値を生成する第３の変数Ｚの値３１を選択し、出力する。この第３の変数Ｚの値３１により、第２の位相シフト量が特定される。
【００８２】
第３の最大値選択部３０２は、第３の変数Ｚの値３１を用いて、第３の相関値３０‐１〜３０‐ｙのうち最大の相関値３２（第３最大相関値）を選択し、出力する。この処理では、第１最大相関値、第２最大相関値及び第３の変数から相関値を複数生成し、その複数の相関値における最大の相関値を生成する変数を選択することと、複数の相関値から、前記変数によって生成された相関値を選択することを実行している。
【００８３】
これにより、第３の最大相関値３２と、第１の最大値探索部１０１に選択された第１の変数Ｘの値１１と、第２の最大値探索部２０１に選択された第２の変数Ｙの値２１と、第３の最大値探索部３０１に選択された第３の変数Ｚの値３１とが復調信号として出力される。
【００８４】
この方法では、途中で求めた相関値のうち、最大の相関値のみを用いて他の位相の相関値を求めるため、途中で取り除かれた相関値は、演算に用いられない。そのため、相関値生成の演算量を削減できる。
【００８５】
第１の相関値を複数生成するステップ、第２の相関値を複数生成するステップ及び第３の相関値を複数生成するステップにおいては、第１の変数Ｘ、第２の変数Ｙ、第３の変数Ｚが全て同じ候補値をとるとしてもよいし、いずれかが同じ候補値をとるとしてもよい。
【００８６】
例えば受信信号の変調方式がＱＰＳＫであって、第１の変数Ｘが前述のφ２'である場合には、φ２'は｛０，π／２，π，３π／２｝の４つの値をとることが可能である。この場合には、信号成分ｃ１（第２の信号成分）を、高速ウォルシュ変換により前記４つの値を用いて０・π／２・π・３π／２回転させた４つの信号のそれぞれと、信号成分ｃ０（第１の信号成分）を加算することにより、第１の相関値１０‐１〜１０‐４を生成する。第２の変数Ｙが前述のφ２'、第３の変数Ｚが前述のφ３'である場合にも、同様にして第２の相関値、第３の相関値が４つずつ生成される。受信信号がＱＰＳＫ以外の位相シフト変調により変調されても、同様の処理で第１〜第３の相関値を生成することができる。なお、その場合には、第１の変数Ｘ、第２の変数Ｙ、第３の変数Ｚは全て｛０，π／２，π，３π／２｝の４つの値をとることが可能であってもよいし、いずれか１つ又は２つがその４つの値をとることが可能であってもよい。信号を０・π／２・π・３π／２回転させるところでは、ウォルシュ変換ではなく、他の方法によって信号の回転を実行してもよい。
【００８７】
さらに、受信信号の位相シフト量の特定に問題がない範囲で、第１の変数Ｘの候補値と第２の変数Ｙの候補値とが、第１の位相シフト量の値と異なっていても問題はなく、第１の変数Ｘの候補値と第２の変数Ｙの候補値とが異なっていても問題はない。同様に、位相シフト量の特定に問題がない範囲で、第３の変数Ｚがとる候補値が第２の位相シフト量の値と異なっていても問題はない。これは、以下の実施の形態においても同様である。
【００８８】
例えば、ＣＣＫによって変調された信号を復調する際に、第１の変数Ｘが｛−２°，８８°，１７８°，２６８°｝であり、第２の変数Ｙが｛１°，９１°，１８１°，２７１°｝であってもよい。ここで、相関値を最大にする第１の変数Ｘが−２°であり、相関値を最大にする第２の変数Ｙが１°である場合には、φ２が０°であることが特定可能である。つまり、第１の変数Ｘの候補値と第２の変数Ｙの候補値とは、第１の位相シフト量の値と異なっているものの、受信信号の位相シフト量の特定には問題がない。なお、以上の記載では表記を分かりやすくするため、度数法を用いて角度を表現した。
【００８９】
図２Ａ〜Ｃを用いて、実施の形態１にかかるＣＣＫ復調の具体的な方法を示す。図２Ａ〜Ｃは、復調装置１の具体的な構成例を示すブロック図である。
【００９０】
ＣＣＫ復調を実行する復調装置１は、相関値生成部１００‐１〜１００‐４、最大値探索部１０１‐１〜１０１‐４、最大値選択部１０２‐１〜１０２‐４、相関値生成部２００‐１〜２００‐２、最大値探索部２０１‐１〜２０１‐２、最大値選択部２０２‐１〜２０２‐２、相関値生成部３００‐１、最大値探索部３０１‐１及び最大値選択部３０２‐１を備える。図２Ａ、図２Ｂにかかる信号成分ｃ０〜ｃ７は、（式１）に記載した通りの信号である。
【００９１】
まず、図２Ａに示された復調装置１の各部について説明する。相関値生成部１００‐１は、加算器１１１〜１１４を有する。加算器１１１〜１１４は、図１３にかかる加算器７１１〜７１４と同様であるため、説明を省略する。相関値生成部１００‐２も、同様の加算器４つを有する。
【００９２】
相関値生成部１００‐１〜１００‐２は、図１３にかかるＦＷＴ部７００‐１〜７００‐２と同様の処理を実行する。具体的には、相関値生成部１００‐１〜１００‐２は、２つの信号成分の一方の信号を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号を加えることにより、相関値１０‐１〜１０‐８を生成し、出力する。例えば相関値生成部１００‐１は、２つの信号成分ｃ０、ｃ１の一方の信号ｃ１を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号ｃ０を加算器で加えることにより、相関値１０‐１〜１０‐４を生成し、出力する。相関値生成部１００‐２も同様に、信号成分ｃ２及びｃ３について同様の処理を実行することにより、相関値１０‐５〜１０‐８を生成し、出力する。ここでは、信号ｃ３が４つの位相で回転され、それぞれに信号ｃ２が加えられる。
【００９３】
最大値探索部１０１‐１は、振幅測定部１２１〜１２４及びコンパレータ１２５を有する。振幅測定部１２１〜１２４及びコンパレータ１２５は、図１３にかかる振幅測定部７２１〜７２４及びコンパレータ７２５と同様であるため、説明を省略する。最大値探索部１０１‐２も、同様の４つの振幅測定部及び１つのコンパレータを有する。
【００９４】
最大値探索部１０１‐１は、相関値１０‐１〜１０‐４の振幅を求め、それらの振幅を比較することで最大の相関値を探索する。最大値探索部１０１‐１は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分１１‐１を選択して出力する。最大値探索部１０１‐２も同様に、４つの相関値の振幅を求め、それらの振幅を比較することで最大の相関値を探索する。最大値探索部１０１‐２は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分１１‐２を選択して出力する。
【００９５】
最大値選択部１０２‐１は、位相成分１１‐１を用いて、４つの相関値１０‐１〜１０‐４の中から最大の相関値１２‐１を選択し、出力する。最大値選択部１０２‐２も同様の処理を実行する。つまり、最大値選択部１０２‐２は、最大値探索部１０１‐２が出力した位相成分を用いて、相関値生成部１００‐２が出力した４つの相関値の中から最大の相関値１２‐２を選択し、出力する。
【００９６】
相関値生成部２００‐１は、２つの入力信号１２‐１、１２‐２の一方の信号１２‐２を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号１２‐１を加算器で加えることにより、相関値２０‐１〜２０‐４を生成し、出力する。相関値生成部２００‐１は、図１３にかかるＦＷＴ部７０２‐１と同様の処理を実行する。
【００９７】
最大値探索部２０１‐１は、４つの相関値２０‐１〜２０‐４の振幅を求め、それらの振幅を比較することにより最大の相関値を探索する。最大値探索部２０１‐１は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分２１‐１を選択して出力する。
【００９８】
最大値選択部２０２‐１は、位相成分２１‐１を用いて、４つの相関値２０‐１〜２０‐４の中から最大の相関値２２‐１を選択し、出力する。なお、最大値探索部２０１‐１及び最大値選択部２０２‐１は、図１３にかかるＦＷＴ部７０２‐１と同様の処理を実行する。
【００９９】
図２Ｂに示された復調装置１の各部も、図２Ａの各部と同様の構成を有し、同様の処理を実行する。相関値生成部１００‐３〜１００‐４は、相関値生成部１００‐１〜１００‐２と同様の加算器４つを有する。
【０１００】
相関値生成部１００‐３〜１００‐４は、２つの信号成分の一方の信号を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号を加えることにより、相関値１０‐９〜１０‐１６を生成し、出力する。例えば相関値生成部１００‐３は、２つの信号成分ｃ４、ｃ５の一方の信号ｃ５を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号ｃ４を加算器で加えることにより、相関値１０‐９〜１０‐１２を生成し、出力する。相関値生成部１００‐４も同様に、信号成分ｃ６及びｃ７について同様の処理を実行することにより、相関値１０‐１３〜１０‐１６を生成し、出力する。ここでは、信号ｃ７が４つの位相で回転され、それぞれに信号ｃ６が加えられる。
【０１０１】
最大値探索部１０１‐３、１０１‐４は、最大値探索部１０１‐１、１０１‐２と同様の４つの振幅測定部及び１つのコンパレータを有する。
【０１０２】
最大値探索部１０１‐３は、相関値１０‐９〜１０‐１２の振幅を求め、それらの振幅を比較することで最大の相関値を探索する。最大値探索部１０１‐３は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分１１‐３を選択して出力する。最大値探索部１０１‐４も同様に、４つの相関値の振幅を求め、それらの振幅を比較することで最大の相関値を探索する。最大値探索部１０１‐４は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分１１‐４を選択して出力する。
【０１０３】
最大値選択部１０２‐３は、位相成分１１‐３を用いて、４つの相関値１０‐９〜１０‐１２の中から最大の相関値１２‐３を選択し、出力する。最大値選択部１０２‐４も同様の処理を実行する。つまり、最大値選択部１０２‐４は、最大値探索部１０１‐４が出力した位相成分を用いて、相関値生成部１００‐４が出力した４つの相関値の中から最大の相関値１２‐４を選択し、出力する。
【０１０４】
相関値生成部２００‐２は、２つの入力信号１２‐３、１２‐４の一方の信号１２‐４を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号１２‐３を加算器で加えることにより、相関値２０‐５〜２０‐８を生成し、出力する。相関値生成部２００‐２は、図１３にかかるＦＷＴ部７０２‐２と同様の処理を実行する。
【０１０５】
最大値探索部２０１‐２は、４つの相関値２０‐５〜２０‐８の振幅を求め、それらの振幅を比較することにより最大の相関値を探索する。最大値探索部２０１‐２は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値の位相成分２１‐２を選択して出力する。
【０１０６】
最大値選択部２０２‐２は、位相成分２１‐２を用いて、４つの相関値２０‐５〜２０‐８の中から最大の相関値２２‐２を選択し、出力する。なお、最大値探索部２０１‐２及び最大値選択部２０２‐２は、図１３にかかるＦＷＴ部７０２‐２と同様の処理を実行する。
【０１０７】
次に、図２Ｃに示された復調装置１の各部について説明する。相関値生成部３００‐１は、２つの入力信号２２‐１、２２‐２の一方の信号２２‐２を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号２２‐１を加算器で加えることにより、相関値３０‐１〜３０‐４を生成し、出力する。相関値生成部３００‐１は、相関値生成部１００‐１〜１００‐４、２００‐１〜２００‐２と同様の構成を有し、図１３にかかるＦＷＴ部７０４と同様の処理を実行する。
【０１０８】
最大値探索部３０１‐１は、４つの相関値３０‐１〜３０‐４の振幅を求め、それらの振幅を比較することにより最大の相関値を探索する。最大値探索部３０１‐１は、位相成分｛０，π／２，π，３π／２｝のうち、探索した最大の相関値を生成する位相成分３１‐１を選択して出力する。最大値探索部３０１‐１は、最大値探索部１０１‐１〜１０１‐４、２０１‐１〜２０１‐２と同様の構成を有する。
【０１０９】
最大値選択部３０２‐１は、位相成分３１‐１を用いて、４つの相関値３０‐１〜３０‐４の中から最大の相関値３２‐１を選択し、出力する。最大値選択部３０２‐１は、最大値選択部１０２‐１〜１０２‐４、２０２‐１〜２０２‐２と同様の構成を有する。最大値探索部３０１‐２及び最大値選択部３０２‐２は、図１３にかかる最大値選択部７０５と同様の処理を実行する。
【０１１０】
以下、受信信号ｃ０〜ｃ７を受信したときの復調装置２の処理について説明する。ＣＣＫにより変調された受信信号ｃ０〜ｃ７は、復調装置１内の相関値生成部１００‐１〜１００‐４に出力される。
【０１１１】
相関値生成部１００‐１〜１００‐４は、第１の位相成分φ２'として｛０，π／２，π，３π／２｝の４つの位相を用いて、それぞれに入力される２つの信号成分の一方を回転させ、その回転させた信号に他方の信号を加えることにより、相関値１０‐１〜１０‐１６を生成する。
【０１１２】
最大値探索部１０１‐１は、相関値１０‐１〜１０‐４のうちの最大の相関値における位相成分φ２'である１１‐１を選択する。最大値探索部１０１‐２〜１０１‐４も同様に、位相成分１１‐２〜１１‐４を選択する。
【０１１３】
最大値選択部１０２‐１〜１０２‐４は、それぞれ位相成分１１‐１〜１１‐４を用いて、相関値１０‐１〜１０‐１６から最大の相関値１２‐１〜１２‐４を選択する。
【０１１４】
相関値生成部２００‐１〜２００‐２は、第２の位相成分φ３'として｛０，π／２，π，３π／２｝の４つの位相を用いて、それぞれに入力される２つの相関値の一方を回転させ、その回転させた相関値に他方の相関値を加えることにより、相関値２０‐１〜２０‐８を生成する。
【０１１５】
最大値探索部２０１‐１は、相関値２０‐１〜２０‐４のうちの最大の相関値における位相成分φ３'である２１‐１を選択する。最大値探索部２０１‐２も同様に、位相成分２１‐２を選択する。
【０１１６】
最大値選択部２０２‐１〜２０２‐２は、それぞれ位相成分２１‐１、２１‐２を用いて、相関値２０‐１〜２０‐８から最大の相関値２２‐１、２２‐２を選択する。
【０１１７】
相関値生成部３００‐１は、第３の位相成分φ４'として｛０，π／２，π，３π／２｝の４つの位相を用いて、入力される２つの相関値２２‐１〜２２‐２の一方を回転させ、その回転させた相関値に他方の相関値を加えることにより、相関値３０‐１〜３０‐４を生成する。
【０１１８】
最大値探索部３０１‐１は、相関値３０‐１〜３０‐４のうちの最大の相関値におけるφ４'である位相成分３１‐１を選択する。
【０１１９】
最大値選択部３０２‐１は、位相成分３１‐１を用いて、相関値３０‐１〜３０‐４から最大の相関値３２‐１を選択する。
【０１２０】
以上の処理から、ＣＣＫの復調信号として、最大のＦＷＴ値ψ（相関値３２‐１）、位相成分φ２'（位相成分１１‐１）、φ３'（位相成分２１‐１）、φ４'（位相成分３１‐１）が得られる。φ２'、φ３'、φ４'はφ２、φ３、φ４と同じ値であるため、受信信号の位相成分φ２、φ３、φ４を求めることができる。
【０１２１】
この処理では、途中で求めた相関値のうち、最大の相関値のみを用いて他の位相の相関値を求める。そのため、特許文献１と比べて、相関値生成が１１２回から２８回に削減できる。さらに特許文献１と比べて、比較の回数を６３回から２１回に削減できる。
【０１２２】
図２Ａ〜図２Ｃにかかる最大値探索部は、相関値の振幅を求め、その振幅を比較することにより最大相関値を選択している。ここで、最大値探索部は振幅を測定せず、他の方法で最大相関値を選択してもよい。
【０１２３】
あるいは、振幅測定部１２１〜１２４は振幅そのものの値を求めず、前述の通り振幅の２乗の値を求め、それを出力してもよい。その場合、コンパレータ１２５はその２乗の値を比較し、それを生成する位相シフト量φ２を選択する。
【０１２４】
図１においても同様に、第１の最大値探索部１０１、第２の最大値探索部２０１及び第３の最大値探索部３０１全てが、相関値生成部が生成した相関値の振幅を測定して最大相関値を選択してもよいし、その一部が相関値の振幅を測定して最大相関値を選択してもよい。
【０１２５】
さらに、図２Ａ〜図２Ｃにおいて、復調装置１は４つの最大値探索部１０１‐１〜１０１‐４を全て備えず、そのうちの一部のみを備えても良い。例えば復調装置１が最大値探索部１０１‐１のみを備える場合には、最大値選択部１０２‐２〜１０２‐４には最大値探索部１０１‐１が出力する位相成分１１‐１が出力される。最大値選択部１０２‐２〜１０２‐４はその位相成分１１‐１に基づいて、入力された相関値の中から最大の相関値を選択する。同様に、復調装置１は２つの最大値探索部２０１‐１〜２０１‐２を全て備えず、いずれか一方のみを備えても良い。
【０１２６】
実施の形態２
実施の形態２では、実施の形態１にかかる復調装置と比較して、より復調の信頼度が高い復調装置を提供することができる。
【０１２７】
受信した信号が理想的である場合は、実施の形態１にかかる復調装置で復調を正しく行うことができるが、受信した信号にノイズ等の誤りが含まれている場合、最大値選択の際に正しくない変数値が選択される可能性がある。その場合、誤った変数値が復調信号として出力されるため、復調の精度が悪化することになる。
【０１２８】
そこで、実施の形態２では、ＣＣＫのように全ての相関値生成部において変数の取りうる値が同じ場合に、生成された相関値のうち、同じ変数値から生成された相関値の総和（合計値）をとり、その合計値の中から最大値を選択するようにする。これにより、各々の相関値を比較して選択する場合に比べて、誤った選択が起きる可能性を減らすことができる。
【０１２９】
これは、同じ位相の相関値の総和をとることで、相関値が平均化され、１信号に対するノイズの影響が相対的に小さくなる、すなわちノイズの影響をうけにくくなるために、誤った選択が起きる可能性を減らせるためである。
【０１３０】
以下、図面を参照して本発明の実施の形態２について説明する。図３は、実施の形態２にかかる復調装置の一例を示すブロック図である。
【０１３１】
実施の形態２にかかる復調装置２は、第１の相関値生成部１００、第２の相関値生成部２００、第４の最大値探索部１０３、第１の最大値選択部１０２、第２の最大値選択部２０２、第３の相関値生成部３００、第３の最大値探索部３０１及び第３の最大値選択部３０２を備える。なお、図３にかかる信号成分ｃ０〜ｃ３は、図１にかかる信号成分ｃ０〜ｃ３と同じであり、説明を省略する。
【０１３２】
第１の相関値生成部１００及び第２の相関値生成部２００の処理は、図１と同様である。ここで、第１の相関値生成部１００と第２の相関値生成部２００が相関値生成に用いる第１の変数Ｘ及び第２の変数Ｙは、同じ値の候補値を有し、同じ数（ｘ個）の候補値を有する変数である。例えば、ＣＣＫによって変調された信号を復調する際には、第１の変数Ｘ及び第２の変数Ｙは｛０，π／２，π，３π／２｝の４つの候補値を有する。
【０１３３】
なお、「同じ値の候補値」は、候補値同士が厳密に同じ値であることだけを意味せず、実質的に同じ値も含む。候補値同士が「実質的に同じ値」の一例は、ＣＣＫによって変調された信号を復調する際に、第１の変数Ｘが｛０°，９０°，１８０°，２７０°｝であり、第２の変数Ｙが｛２°，９２°，１８２°，２７２°｝といったような状態である。ここで、相関値を最大にする第１の変数Ｘが０°であり、相関値を最大にする第２の変数Ｙが２°である場合には、φ２は０°であることが特定可能である。つまり、受信信号の位相シフト量の特定に問題がない範囲で、第１の変数Ｘと第２の変数Ｙとが異なっていても問題はない。このような場合に、候補値同士が「実質的に同じ値」であるとしている。
【０１３４】
さらに、第１の変数Ｘ、第２の変数Ｙ、第３の変数Ｚがとる候補値は、前述と同様、位相シフト変調において用いられる位相シフト量の値と厳密に同じである必要はない。
【０１３５】
第１の相関値生成部１００と第２の相関値生成部２００は、ｘ個の相関値を生成する。そして、第１の相関値１０‐１と第２の相関値２０‐１、第１の相関値１０‐２と第２の相関値２０‐２、・・・、第１の相関値１０‐ｘと第２の相関値２０‐ｘは、それぞれ同じ候補値に基づいて生成された相関値である。
【０１３６】
第４の最大値探索部１０３は、第１の相関値１０‐１の大きさと第２の相関値２０‐１の大きさを合計した値、第１の相関値１０‐２の大きさと第２の相関値２０‐２の大きさを合計した値、・・・、第１の相関値１０‐ｘの大きさと第２の相関値２０‐ｘの大きさを合計した値を比較し、最大の値を探索する。つまり、第４の最大値探索部１０３は、第１の相関値１０‐１〜１０‐ｘ及び第２の相関値２０‐１〜２０‐ｘにおいて同じ候補値に基づいて生成された相関値の総和をとり、その総和値を比較している。そして、最大の合計値を生成する第１の変数Ｘの値１１を選択し、出力する。
【０１３７】
第１の最大値選択部１０２、第２の最大値選択部２０２、第３の相関値生成部３００、第３の最大値探索部３０１及び第３の最大値選択部３０２の処理は、図１と同様である。
【０１３８】
以下、実施の形態２にかかる復調装置２の処理について説明する。第１の相関値生成部１００は信号成分ｃ０とｃ１、第１の変数Ｘを用いてｘ個の第１の相関値１０‐１〜１０‐ｘを生成する。第２の相関値生成部２００では第２の変数Ｙを用いてｘ個の第２の相関値２０‐１〜２０‐ｘを生成する。
【０１３９】
第４の最大値探索部１０３は、相関値１０‐１〜１０‐ｘと第２の相関値２０‐１〜２０‐ｘにおいて、１０‐１の大きさと２０‐１の大きさを、１０‐２の大きさと２０‐２の大きさを、・・・１０‐ｘの大きさと２０‐ｘの大きさを合計する。第４の最大値探索部１０３は、合計値を比較し、最大の合計値を探索する。第４の最大値探索部１０３は、最大の合計値にかかる相関値の第１の変数Ｘの値１１を選択する。
【０１４０】
第１の最大値選択部１０２は、値１１を用いて第１の相関値１０‐１〜１０‐ｘから第１の最大相関値１２を選択する。第２の最大値選択部２０２は、値１１を用いて第２の相関値２０‐１〜２０‐ｙから第２の最大相関値２２を選択する。
【０１４１】
ここで、第１の最大相関値１２は、実際には第１の相関値１０‐１〜１０‐ｘの中で最大ではない可能性がある。第２の最大相関値２２も、実際には第２の相関値２０‐１〜２０‐ｘの中で最大ではない可能性がある。しかし、実施の形態２では、第１の最大相関値１２、第２の最大相関値２２を最大とみなして出力する。第１の最大相関値１２、第２の最大相関値２２は同じ候補値から生成された相関値であり、その合計値は、他の候補値から生成されたどんな合計値よりも大きい。つまり、相関値の平均値が最大であるため、第１の最大相関値１２、第２の最大相関値２２を最大とみなしている。以降、実施の形態２において、最大値選択部は「最大とみなされる最大相関値」を選択する、と記載する。
【０１４２】
第３の相関値生成部３００は第１の最大相関値１２、第２の最大相関値２２及び第３の変数Ｚを用いてｚ個の第３の相関値３０‐１〜３０‐ｚを生成する。第３の最大値探索部３０１は、相関値３０‐１〜３０‐ｚを比較し、最大の相関値を探索する。そして第３の最大値探索部３０１は、最大の相関値を生成する第３の変数Ｚの値３１を選択する。第３の最大値選択部３０２は、値３１を用いて第３の相関値３０‐１〜３０‐ｚから第３の最大相関値３２を選択する。ここで、ｘ、ｙ、ｚは同じ数である。
【０１４３】
このようにして、第３の最大相関値３２と、第４の最大値探索部１０３に選択された第１の変数Ｘの値１１と、第３の最大値探索部３０１に選択された第３の変数Ｚの値３１と、が復調信号として出力される。
【０１４４】
前述の通り、この方法では、各々の相関値を比較して選択する場合に比べて、誤った選択が起きる可能性を減らすことができる。さらに、相関値の総和のための演算量は増加するが、総和した値を比較し選択するため、比較と選択の演算量が削減される。そのため、復調処理全体で見た場合、実施の形態１よりも更に演算量を削減することができる。
【０１４５】
図４Ａ〜Ｃを用いて、第２の実施形態によるＣＣＫ復調の具体的な方法を示す。図４Ａ〜Ｃは、復調装置２の具体的な構成例を示すブロック図である。図４Ａ〜Ｃにおけるｃ０〜ｃ７は、ＣＣＫによって変調された受信信号の各成分である。ここでｃ０〜ｃ７は、（式１）の通りであるとは限らず、ノイズ等による誤差が生じていてもよい。
【０１４６】
ＣＣＫ復調を実行する復調装置２は、相関値生成部１００‐１〜１００‐４、最大値探索部１０３‐１、最大値選択部１０２‐１〜１０２‐４、相関値生成部２００‐１〜２００‐２、最大値探索部２０３‐１、最大値選択部２０２‐１〜２０２‐２、相関値生成部３００‐１、最大値探索部３０３‐１及び最大値選択部３０２‐１を備える。
【０１４７】
まず、図４Ａ及び図４Ｂに示された復調装置２の各部について説明する。相関値生成部１００‐１は、加算器１１１〜１１４を有する。加算器１１１〜１１４の構成及び処理については、図２Ａにかかる加算器１１１〜１１４と同様であるため、説明を省略する。相関値生成部１００‐１〜１００‐４の構成及び実行する処理についても、図２Ａ、図２Ｂにかかる相関値生成部１００‐１〜１００‐４と同様であるため、説明を省略する。
【０１４８】
最大値探索部１０３‐１は、コンパレータ１２５及び振幅合計部１２６、１２７、１２８、１２９を有する。振幅合計部１２６は、相関値１０‐１、１０‐５、１０‐９、１０‐１３の振幅の合計値を算出してコンパレータ１２５に出力する。振幅合計部１２７は、相関値１０‐２、１０‐６、１０‐１０、１０‐１４の振幅の合計値を算出してコンパレータ１２５に出力する。振幅合計部１２８は、相関値１０‐３、１０‐７、１０‐１１、１０‐１５の振幅の合計値を算出してコンパレータ１２５に出力する。振幅合計部１２９は、相関値１０‐４、１０‐８、１０‐１２、１０‐１６の振幅の合計値を算出してコンパレータ１２５に出力する。コンパレータ１２５は、図２にかかるコンパレータ１２５と同様、振幅合計部１２６〜１２９から出力された値の最大値を判定し、その最大値にかかる位相成分１１‐１を出力する。
【０１４９】
以上から、最大値探索部１０３‐１は、相関値１０‐１〜１０‐１６のうち、φ２'の位相が同じ相関値の振幅を合計し、合計された振幅を比較して最大の合計値を探索する。具体的には、最大値探索部１０３‐１は、相関値１０‐１、１０‐５、１０‐９、１０‐１３の振幅の合計値と、相関値１０‐２、１０‐６、１０‐１０、１０‐１４の振幅の合計値と、相関値１０‐３、１０‐７、１０‐１１、１０‐１５の振幅の合計値と、相関値１０‐４、１０‐８、１０‐１２、１０‐１６の振幅の合計値と、を比較して、最大の相関値の合計を探索する。最大値探索部１０３‐１は、｛０，π／２，π，３π／２｝から最大の合計値を生成する位相成分１１‐１を選択し、出力する。例えば、最大の相関値の合計が相関値１０‐１、１０‐５、１０‐９、１０‐１３の合計である場合には、位相成分１１‐１は「０」になる。
【０１５０】
最大値選択部１０２‐１〜１０２‐４、相関値生成部２００‐１〜２００‐２の構成及び処理は、図２Ａ、図２Ｂにかかる最大値選択部１０２‐１〜１０２‐４、相関値生成部２００‐１〜２００‐２と同様であるため、説明を省略する。
【０１５１】
最大値探索部２０３‐１は、振幅合計部２１１、２１２、２１３、２１４及びコンパレータ２１５を有する。振幅合計部２１１は、相関値２０‐１、２０‐５の振幅の合計値を算出してコンパレータ２１５に出力する。振幅合計部２１２は、相関値２０‐２、２０‐６の振幅の合計値を算出してコンパレータ２１５に出力する。振幅合計部２１３は、相関値２０‐３、２０‐７の振幅の合計値を算出してコンパレータ２１５に出力する。振幅合計部２１４は、相関値２０‐４、２０‐８の振幅の合計値を算出してコンパレータ２１５に出力する。コンパレータ２１５の構成及び実行する処理は、コンパレータ１２５と同様であるため、説明を省略する。
【０１５２】
以上から、最大値探索部２０３‐１は、相関値２０‐１〜２０‐８のうち、φ３'の位相が同じ相関値の振幅を合計し、合計された振幅を比較して最大の合計値を探索する。具体的には、最大値探索部２０３‐１は、相関値２０‐１、２０‐５の合計値と、相関値２０‐２、２０‐６の合計値と、相関値２０‐３、２０‐７の合計値と、相関値２０‐４、２０‐８の合計値と、における振幅を比較して、最大の相関値の合計を探索する。最大値探索部２０３‐１は、｛０，π／２，π，３π／２｝から最大の合計値を生成する位相成分２１‐１を選択し、出力する。
【０１５３】
最大値選択部２０２‐１〜２０２‐２の構成及び実行する処理は、図２Ａ、図２Ｂにかかる最大値選択部２０２‐１〜２０２‐２と同様であるため、説明を省略する。
【０１５４】
次に、図４Ｃに示された復調装置２の各部について説明する。相関値生成部３００‐１の構成及び実行する処理は、図２Ｃにかかる相関値生成部３００‐１と同様であるため、説明を省略する。
【０１５５】
最大値探索部３０３‐１は、振幅合計部３１１、３１２、３１３、３１４及びコンパレータ３１５を有する。振幅合計部３１１は、相関値３０‐１の振幅の合計値を算出してコンパレータ３１５に出力する。振幅合計部３１２は、相関値３０‐２の振幅の合計値を算出してコンパレータ３１５に出力する。振幅合計部３１３は、相関値３０‐３の振幅の合計値を算出してコンパレータ３１５に出力する。振幅合計部３１４は、相関値３０‐４の振幅の合計値を算出してコンパレータ３１５に出力する。コンパレータ３１５の構成及び実行する処理はコンパレータ１２５と同様であるため、説明を省略する。
【０１５６】
以上から、最大値探索部３０３‐１は、相関値３０‐１〜３０‐４の振幅を比較して最大の合計値を探索する。最大値探索部３０３‐１は、｛０，π／２，π，３π／２｝から最大の相関値にかかる位相成分３１‐１を選択し、出力する。
【０１５７】
最大値選択部３０２‐１の構成及び実行する処理は、図２Ｃにかかる最大値選択部３０２‐１と同様であるため、説明を省略する。
【０１５８】
以下、信号成分ｃ０〜ｃ７からなる受信信号を受信したときの復調装置２の処理について説明する。ＣＣＫにより変調された受信信号は、復調装置２内の相関値生成部１００‐１〜１００‐４に出力される。
【０１５９】
相関値生成部１００‐１〜１００‐４は、第１の位相成分φ２'として｛０，π／２，π，３π／２｝の４つの位相を用いて、それぞれに入力される２つの信号成分の一方を回転させ、その回転させた信号に他方の信号を加えることにより、相関値１０‐１〜１０‐１６を生成する。
【０１６０】
最大値探索部１０３‐１は、相関値１０‐１〜１０‐１６のうち、φ２'の位相が同じ相関値の振幅を合計し、合計された振幅を比較して最大の合計値を探索する。最大値探索部１０３‐１は、｛０，π／２，π，３π／２｝から最大の合計値を生成する位相成分１１‐１を選択し、出力する。
【０１６１】
最大値選択部１０２‐１〜１０２‐４は、それぞれ位相成分１１‐１〜１１‐４を用いて、相関値１０‐１〜１０‐１６から最大とみなされる相関値１２‐１〜１２‐４を選択する。
【０１６２】
相関値生成部２００‐１〜２００‐４は、第２の位相成分φ３'として｛０，π／２，π，３π／２｝の４つの位相を用いて、それぞれに入力される２つの相関値の一方を回転させ、その回転させた相関値に他方の相関値を加えることにより、相関値２０‐１〜２０‐８を生成する。
【０１６３】
最大値探索部２０３‐１は、相関値２０‐１〜２０‐８のうち、φ３'の位相が同じ相関値の振幅を合計し、合計された振幅を比較して最大の合計値を探索する。最大値探索部２０３‐１は、｛０，π／２，π，３π／２｝から最大の合計値を生成するφ３'の位相成分２１‐１を選択し、出力する。
【０１６４】
最大値選択部２０２‐１〜２０２‐２は、それぞれ位相成分２１‐１、２１‐２を用いて、相関値２０‐１〜２０‐８から最大とみなされる相関値２２‐１、２２‐２を選択する。
【０１６５】
相関値生成部３００‐１は、第３の位相成分φ４'として｛０，π／２，π，３π／２｝の４つの位相を用いて、入力される２つの相関値２２‐１〜２２‐２の一方を回転させ、その回転させた相関値に他方の相関値を加えることにより、相関値３０‐１〜３０‐４を生成する。
【０１６６】
最大値探索部３０３‐１は、相関値３０‐１〜３０‐４の振幅を比較して最大の相関値を探索する。最大値探索部３０３‐１は、｛０，π／２，π，３π／２｝から最大の相関値を生成するφ４'の位相成分３１‐１を選択する。
【０１６７】
最大値選択部３０２‐１は、位相成分３１‐１を用いて、相関値３０‐１〜３０‐４から最大の相関値３２‐１を選択する。
【０１６８】
以上の処理から、ＣＣＫの復調信号として、最大のＦＷＴ値ψ（相関値３２‐１）と位相成分φ２'（位相成分１１‐１）、φ３'（位相成分２１‐１）、φ４'（位相成分３１‐１）が得られる。
【０１６９】
復調装置２は、φ２'から生成された相関値において、同じ変数値から生成された相関値の総和をとり、その合計値の最大値を選択している。これにより、φ２'の選択において、各々の相関値を比較して選択する場合に比べて、誤った選択が起きる可能性を減らすことができる。
【０１７０】
復調装置２は、φ３'についても同様に、同じ変数値から生成された相関値の総和をとり、その合計値の最大値を選択している。これにより、φ３'の選択において、各々の相関値を比較して選択する場合に比べて、誤った選択が起きる可能性を減らすことができる。
【０１７１】
このように、同じ変数値から生成された相関値の総和をとり、その合計値から最大値選択を実行することにより、各々の相関値を比較して選択する場合に比べて、誤った選択が起きる可能性を減らすことができる。
【０１７２】
さらに、相関値の総和のための演算量は増加するが、総和した値を比較し選択するため、比較と選択の演算量が削減される。そのため、復調処理全体で見た場合、第１の実施形態よりも更に演算量を削減することができる。
【０１７３】
なおφ４'については、相関値は各々異なる変数値から生成されており、総和をとることができない。そのため、精度を更に向上させることはできない。
【０１７４】
実施の形態１、２にかかる最大値探索部は、相関値生成部が生成した相関値において、最大とみなす相関値を選択する処理を実行しているといえる。ここで「最大とみなす相関値を選択する」とは、実施の形態１のように、実際に相関値が最大である相関値を判定し、それを選択することを含む。さらに、実際には最大でない可能性があるが、正確な位相シフト量の判定に用いるには好ましい相関値を選択することも含む。具体的には、実施の形態２のように、同じ候補値から生成された相関値の合計値において最大となる合計値を構成する相関値を選択することが一例である。言いかえれば、同じ候補値から生成された相関値の中で平均値が最大となる相関値を選択する。本明細書において「最大とみなす相関値を選択する」という表現は、以上のように定義される。
【０１７５】
さらに、実施の形態１と２との方法は組み合せて用いてもよい。例えば、ＣＣＫの復調において、φ２は実施の形態２の方法を用いて特定し、φ３、φ４は実施の形態１の方法を用いて特定してもよい。つまり、φ２は、複数の相関値生成部から生成された相関値において同じ候補値から生成された相関値の合計値を比較し、その中で最大の合計値を生成するφ２'の値を選択することによって特定される。φ３、φ４は１つの相関値生成部から生成された相関値において、その中で最大の相関値を生成するφ３'、φ４'の値を選択することによって特定される。この組み合わせのやり方は任意であり、例えばφ３は実施の形態２の方法を用いて特定し、φ２、φ４は実施の形態１の方法を用いて特定してもよい。ＣＣＫで用いられるＱＰＳＫに限らず、他の位相シフト変調においても、実施の形態１と２との方法は組み合せて用いることができる。
【０１７６】
実施の形態３
以下、図面を参照して本発明の実施の形態３について説明する。図５は、実施の形態３にかかる復調装置の第１の例を示すブロック図である。この復調装置は、実施の形態１にかかる復調方法を実行する。
【０１７７】
復調装置３は、記憶部４００、相関値生成部４０１及び最大値探索部４０２を備える。以下、各部の処理について説明する。
【０１７８】
記憶部４００は、受信信号および相関値を記憶する。この受信信号は、位相シフト変調され、少なくとも信号成分ｃ０（第１の信号成分）、信号成分ｃ１（第２の信号成分）、信号成分ｃ２（第３の信号成分）、信号成分ｃ３（第４の信号成分）を有する。信号成分ｃ０〜ｃ４は、図１にかかる信号成分ｃ０〜ｃ４と同様である。
【０１７９】
相関値生成部４０１は、記憶部４００に記憶された信号成分ｃ０、ｃ１及び第１の位相シフト量の候補値である第１の変数Ｘに基づいて、信号成分ｃ０と信号成分ｃ１との第１の相関値４０‐１〜４０‐ｘを生成する。この相関値生成部４０１は、図１にかかる第１の相関値生成部１００、第２の相関値生成部２００及び第３の相関値生成部３００に対応する。
【０１８０】
最大値探索部４０２は、第１の相関値４０‐１〜４０‐ｘにおいて最大の第１最大相関値を探索するとともに、その第１最大相関値を生成する第１の変数Ｘの値４１を選択して出力する。これにより、第１の位相シフト量が特定される。この最大値探索部４０２は、図１にかかる第１の最大値探索部１０１、第２の最大値探索部２０１及び第３の最大値探索部３０１に対応する。
【０１８１】
ここで、記憶部４００は、最大値探索部４０２が探索した第１最大相関値４２を記憶する。図５では、記憶部４００は最大値探索部４０２から第１最大相関値４２を取得している。
【０１８２】
次に相関値生成部４０１は、記憶部４００に記憶された信号成分ｃ２、ｃ３及び第１の位相シフト量の候補値である第２の変数Ｙに基づいて、信号成分ｃ２と信号成分ｃ３との第２の相関値４０‐１〜４０‐ｘを生成する。ここで、第２の変数Ｙは第１の変数Ｘと同じ候補値の個数（ｘ個）を有するとしているが、異なる候補値の数を有してもよい。
【０１８３】
最大値探索部４０２は、第２の相関値４０‐１〜４０‐ｘにおいて最大の第２最大相関値を探索し、その第２最大相関値を生成する第２の変数Ｙの値４１を選択して出力する。
【０１８４】
ここで、記憶部４００は、最大値探索部４０２が探索した第２最大相関値４２を記憶する。図５では、記憶部４００は最大値探索部４０２から第２最大相関値４２を取得している。
【０１８５】
相関値生成部４０１は、記憶部４００に記憶された第１及び第２最大相関値と、第２の位相シフト量の候補値である第３の変数Ｚと、に基づいて、第１最大相関値と第２最大相関値との第３の相関値４０‐１〜４０‐ｘを複数生成する。
【０１８６】
最大値探索部４０２は、複数の第３の相関値において最大の第３最大相関値を探索し、その第３最大相関値を生成する第３の変数Ｚの値４１を選択することにより、第２の位相シフト量を特定する。
【０１８７】
記憶部４００は、第３最大相関値４２を記憶する。以上の復調装置３の処理により、実施の形態１と同様に、演算量を削減する効果が得られる。
【０１８８】
さらに、以上の復調装置３の構成により、記憶部４００からの信号の取得、相関値の生成、最大の相関値の比較と選択、記憶部への信号の保存、というステップが復調装置３の同一の各部で繰り返される。これにより、少ない回路規模で実施の形態１にかかる復調方法を実現できる。
【０１８９】
さらに、扱う変数が増えた場合にも、前述のステップを繰り返すことによって対応できるため、復調装置３の構成を変更することなく対応することができる。
【０１９０】
なお、以上の処理では、最大値探索部４０２が第１の相関値４０‐１〜４０‐ｘにおいて最大の第１最大相関値を探索した後に第２の相関値の生成が実行されている。しかし、相関値生成部４０１で同時に第１の相関値及び第２の相関値を生成してもよい。最大値探索部４０２も、第１最大相関値の選択及び第２最大相関値の選択を同時に実行してもよい。
【０１９１】
しかし、相関値生成部４０１で第１の相関値の生成及び第２の相関値の生成を異なるタイミングで行うことにより、相関値生成部４０１の一度あたりに実行する演算量が少なくなる。つまり、相関値生成部４０１における必要な回路規模を小さくすることができる。同様に、最大値探索部４０２が第１最大相関値の選択及び第２最大相関値の選択を異なるタイミングで行うことにより、最大値探索部４０２の一度あたりに実行する演算量が少なくなるため、最大値探索部４０２における必要な回路規模を小さくすることができる。これは、以降に示す実施の形態３にかかる復調装置においても同様である。
【０１９２】
第１の相関値の生成及び第２の相関値の生成は、どちらを先に実行してもよい。最大値探索部４０２は、第１の変数の値と、第２の変数の値のいずれか１つのみを出力してもよい。
【０１９３】
記憶部４００は、相関値生成部４０１で生成された第１の相関値４０‐１〜４０‐ｘ、第２の相関値４０‐１〜４０‐ｘを全て記憶してもよい。図５では、記憶部４００は最大値探索部４０２から第１及び第２最大相関値を取得しているが、相関値生成部４０１の出力した相関値４０‐１〜４０‐ｘに基づいて、第１及び第２最大相関値を選択し、記憶してもよい。
【０１９４】
次に、実施の形態３にかかる復調装置のバリエーションについて説明する。図６は、実施の形態３にかかる復調装置の第２の例を示すブロック図である。この復調装置は、実施の形態１にかかる復調方法を実行する。図６におけるｃ０〜ｃ７は（式１）の通りである。
【０１９５】
復調装置３は、記憶部４００、相関値生成部４０１、最大値探索部４０２、転送部４０３及び選択部４０４を備える。記憶部４００〜最大値探索部４０２は図５と同様の処理を実行する。
【０１９６】
転送部４０３は、相関値生成部４０１に２つの信号を転送する。
【０１９７】
選択部４０４は、変数値４１を用いて相関値４０‐１〜４１‐ｘのうち、最大の相関値４２を選択し、出力する。この選択部４０４は、図１にかかる第１の最大値選択部１０２、第２の最大値選択部２０２及び第３の最大値選択部３０２に対応する。
【０１９８】
以下、図１及び図６を用いて、実施の形態１にかかる復調方法を図６における復調装置３で実現する際の処理について説明する。
【０１９９】
（第１のステップ）
まず、転送部４０３は記憶部４００から信号成分ｃ０とｃ１を取得し、相関値生成部４０１に転送する。相関値生成部４０１は相関値４０‐１〜４０‐ｘ（図１における相関値１０‐１〜１０‐ｘ）を生成する。最大値探索部４０２は相関値４０‐１〜４０‐ｘのうち、最大の相関値を探索し、その相関値を生成する第１の変数Ｘの値４１（図１における変数値１１）を出力する。選択部４０４は値４１を用いて相関値４０‐１〜４０‐ｘのうち、最大相関値４２（図１における最大相関値１２）を選択し、記憶部４００に転送する。
【０２００】
（第２のステップ）
次に、転送部４０３は記憶部４００から信号成分ｃ２とｃ３を取得し、相関値生成部４０１に転送する。相関値生成部４０１は相関値４０‐１〜４０‐ｘ（図１における相関値２０‐１〜２０‐ｙ）を生成する。最大値探索部４０２は相関値４０‐１〜４０‐ｘのうち、最大の相関値を探索し、その相関値を生成する第２の変数Ｙの値４１（図１における変数値２１）を出力する。選択部４０４は値４１を用いて相関値４０‐１〜４０‐ｘのうち、最大相関値４２（図１における最大相関値２２）を選択し、記憶部４００に転送する。
【０２０１】
（第３のステップ）
転送部４０３は、記憶部４００から第１のステップにおける最大相関値４２と第２のステップにおける最大相関値４２を取得し、相関値生成部４０１は相関値４０‐１〜４０‐ｘ（図１における相関値３０‐１〜３０‐ｚ）を生成する。最大値探索部４０２は相関値４０‐１〜４０‐ｘのうち、最大の相関値を探索し、その相関値を生成する第３の変数Ｚの値４１（図１における変数値３１）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐ｘのうち最大相関値４２（図１における最大相関値３２）を選択し、記憶部４００に転送する。
【０２０２】
第１のステップにおいて出力された第１の変数Ｘの値４１（図１における変数値１１）、第２のステップにおいて出力された第２の変数Ｙの値４１（図１における変数値２１）、第３のステップにおいて出力された第３の変数Ｚの値４１（図１における変数値３１）、第３のステップにおいて記憶部４００に格納された最大相関値４２（図１における最大相関値３２）が、復調装置３から復調信号として出力される。
【０２０３】
以上の復調装置３の構成により、記憶部４００からの信号の取得、相関値の生成、最大の相関値の比較と選択、記憶部４００への信号の保存、というステップが復調装置３の同一の各部で繰り返される。これにより、少ない回路規模で実施の形態１にかかる復調方法を実現できる。さらに、扱う変数が増えた場合にも、前述のステップを繰り返すことによって対応できるため、復調装置３の構成を変更することなく対応することができる。なお、第１のステップと第２のステップとは、どちらを先に実行しても良い。
【０２０４】
さらに、復調装置３では、最大の相関値のみが記憶部４００に保存されるため、記憶部４００の回路規模も小さく抑えることが可能である。
【０２０５】
次に図７を用いて、実施の形態３にかかるＣＣＫ復調の具体的な方法を示す。図７は、復調装置３の具体的な構成例を示すブロック図である。
【０２０６】
図７においてＣＣＫ復調を実行する復調装置３は、記憶部４００、相関値生成部４０１、最大値探索部４０２、転送部４０３及び選択部４０４を備える。
【０２０７】
記憶部４００は、受信信号および相関値を記憶する。受信信号は信号成分ｃ０〜ｃ７を有する。この信号成分ｃ０〜ｃ７は（式１）の通りである。
【０２０８】
相関値生成部４０１は、加算器４１１〜４１４を有する。加算器４１１〜４１４の構成及び処理は、図２にかかる加算器１１１〜１１４と同様であるため説明を省略する。相関値生成部４０１は、２つの信号成分の一方を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号を加えることで４つの相関値４０‐１〜４０‐４を生成する。この相関値生成部４０１は、図２Ａ〜図２Ｃにかかる相関値生成部１００‐１〜１００‐４、相関値生成部２００‐１〜２００‐２及び相関値生成部３００‐１に対応する。
【０２０９】
最大値探索部４０２は、振幅測定部４２１〜４２４及びコンパレータ４２５を有する。振幅測定部４２１〜４２４及びコンパレータ４２５の構成及び処理は、図２にかかる振幅測定部１２１〜１２４及びコンパレータ１２５と同様であるため説明を省略する。最大値探索部４０２は、４つの相関値４０‐１〜４０‐４の振幅を求め、その振幅を比較することで最大の相関値を探索する。最大値探索部４０２は、｛０，π／２，π，３π／２｝から最大の相関値にかかる位相成分４１を選択し、出力する。この最大値探索部４０２は、図２Ａ〜図２Ｃにかかる最大値探索部１０１‐１〜１０１‐４、最大値探索部２０１‐１〜２０１‐２及び最大値探索部３０１‐１に対応する。
【０２１０】
転送部４０３は、相関値生成部に２つの信号を転送する。
【０２１１】
選択部４０４は、位相成分４１を用いて、相関値４０‐１〜４０‐４のうち最大の相関値４２を選択する。この選択部４０４は、図２Ａ〜図２Ｃにかかる最大値選択部２０２‐１〜２０２‐２及び最大値選択部３０２‐１に対応する。
【０２１２】
以下、復調装置３が実施の形態２におけるＣＣＫ復調方法を実施する際の処理について、図２及び図７を用いて説明する。
【０２１３】
（第１のステップ）
まず転送部４０３は記憶部４００から信号成分ｃ０とｃ１を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値１０‐１〜１０‐４）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値１１‐１）を出力する。選択部４０４は、値４１を用いて相関値４０‐１〜４０‐４のうち、最大相関値４２（図２における最大相関値１２‐１）を選択し、記憶部４００に転送する。
【０２１４】
（第２のステップ）
転送部４０３は、記憶部４００から信号成分ｃ２とｃ３を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値１０‐５〜１０‐８）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値１１‐２）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値１２‐２）を選択し、記憶部４００に転送する。
【０２１５】
（第３のステップ）
転送部４０３は、記憶部４００から信号成分ｃ４とｃ５を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値１０‐９〜１０‐１２）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値１１‐３）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値１２‐３）を選択し、記憶部４００に転送する。
【０２１６】
（第４のステップ）
転送部４０３は、記憶部４００から信号成分ｃ６とｃ７を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値１０‐１２〜１０‐１６）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値１１‐４）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値１２‐４）を選択し、記憶部４００に転送する。
【０２１７】
（第５のステップ）
転送部４０３は、記憶部４００から第１のステップにおける最大相関値４２（図２における１２‐１）と第２のステップにおける最大相関値４２（図２における１２‐２）を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値２０‐１〜２０‐４）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値２１‐１）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値２２‐１）を選択し、記憶部４００に転送する。
【０２１８】
（第６のステップ）
転送部４０３は、記憶部４００から第３のステップにおける最大相関値４２（図２における１２‐３）と第４のステップにおける最大相関値４２（図２における１２‐４）を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値２０‐５〜２０‐８）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値２１‐２）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値２２‐２）を選択し、記憶部４００に転送する。
【０２１９】
（第７のステップ）
転送部４０３は、記憶部４００から第５のステップにおける最大相関値４２（図２における２２‐１）と第６のステップにおける最大相関値４２（図２における２２‐２）を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図２における相関値３０‐１〜３０‐４）を生成する。最大値探索部４０２は、相関値４０‐１〜４０‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図２における変数値３１‐１）を出力する。選択部４０４は、値４１を用いて、相関値４０‐１〜４０‐４のうち最大相関値４２（図２における最大相関値３２‐１）を選択し、記憶部４００に転送する。
【０２２０】
このようにして、第１のステップにおいて出力された変数の値４１（図２における変数値１１‐１）、第５のステップにおいて出力された変数の値４１（図２における変数値２１‐１）、第７のステップにおいて出力された変数の値４１（図２における変数値３１‐１）、第７のステップにおいて記憶部４００に格納された最大相関値４２（図２における最大相関値３２‐１）が復調信号として得られる。
【０２２１】
以上の復調装置３の構成により、少ない回路規模で実施の形態１にかかるＣＣＫ復調を実現できる。なお、第１〜第４のステップは、実行する順番は任意である。例えば、第２のステップ、第４のステップ、第１のステップ、第３のステップの順に実行しても良い。同様に、第５、第６のステップは、いずれを先に実行しても良い。これは、求める変数が増加した場合でも同様である。
【０２２２】
実施の形態４
以下、図面を参照して本発明の実施の形態４について説明する。図８は、実施の形態４にかかる復調装置の一例を示す構成図である。この復調装置は、実施の形態２にかかる復調方法を実施する。
【０２２３】
復調装置４は、記憶部４００、相関値生成部４０１、累積部４０５‐１〜４０５‐ｘ、最大累積値探索部４０６及び選択転送部４０７を備える。
【０２２４】
記憶部４００は、受信信号及び相関値４０‐１〜４０‐ｘを記憶する。受信信号は、ｃ０〜ｃ３の４成分を有しており、図１にかかる受信信号と同様である。
【０２２５】
相関値生成部４０１は、２つの信号成分と、ｘ個の値を有する第１の変数Ｘ、第２の変数Ｙ又は第３の変数Ｚのいずれかを用いて、ｘ個の相関値４０‐１〜４０‐ｘを生成する。第１の変数Ｘ、第２の変数Ｙ又は第３の変数Ｚは、受信信号の位相シフト変調の変調方式において用いられる位相シフト量の候補値である。第１の変数Ｘ及び第２の変数Ｙは、同じ値の候補値を有する変数である。「同じ値の候補値」は、候補値同士が厳密に同じ値であることだけを意味せず、実質的に同じ値も含む。以上の詳細については実施の形態２で説明した通りである。
【０２２６】
累積部４０５‐１〜４０５‐ｘは、相関値４０‐１〜４０‐ｘの大きさを累積し、累積値４３‐１〜４３‐ｘを出力する。具体的には、第１の相関値４０‐１と第２の相関値４０‐１、第１の相関値４０‐２と第２の相関値４０‐２、・・・、第１の相関値４０‐ｘと第２の相関値４０‐ｘのように、同じ候補値に基づいて生成された相関値の振幅を累積し、その累積した累積値を出力する。
【０２２７】
最大累積値探索部４０６は、累積部４０５‐１〜４０５‐ｘが出力した累積値４３‐１〜４３‐ｘを比較して、そのうちで最大の累積値を探索する。最大累積値探索部４０６は、探索した最大の累積値を構成する相関値を選択する。この相関値は、第１の相関値４０‐１〜４０‐ｘ、第２の相関値４０‐１〜４０‐ｘの中で最大とみなされる最大相関値である。「最大とみなされる」ことの意味については、実施の形態２に記載した通りである。
【０２２８】
さらに最大累積値探索部４０６は、その最大相関値を生成する変数の値４１を出力する。なお、最大累積値探索部４０６は、図６の最大値探索部４０２に対応する。
【０２２９】
選択転送部４０７は、変数値４１に基づいて、記憶部４００から相関値生成部に２つの信号を転送する。
【０２３０】
なお、記憶部４００に累積部４０５‐１〜４０５‐ｘの出力結果が入力されることがないように、記憶部４００は、相関値生成部４０１とそれぞれの累積部４０５‐１〜４０５‐ｘとの間にある信号線上から、相関値４０‐１〜４０‐ｘの信号を取得する。
【０２３１】
以下、図３及び図８を用いて、実施の形態２にかかる復調方法を実施の形態４にかかる復調装置で実現する際の処理について説明する。
【０２３２】
（第１のステップ）
まず、選択転送部４０７は記憶部４００から信号成分ｃ０とｃ１を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、信号成分ｃ０とｃ１、第１の変数Ｘに基づいて、相関値４０‐１〜４０‐ｘ（図３における相関値１０‐１〜１０‐ｘ）を生成する。累積部４０５‐１〜４０５‐ｘは相関値４０‐１〜４０‐ｘの大きさを累積し、記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐ｘを記憶する。
【０２３３】
（第２のステップ）
次に、選択転送部４０７は記憶部４００から信号成分ｃ２とｃ３を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、信号成分ｃ２とｃ３、第２の変数Ｙに基づいて、相関値４０‐１〜４０‐ｘ（図３における相関値２０‐１〜２０‐ｙ）を生成する。累積部４０５‐１〜４０５‐ｘは、相関値４０‐１〜４０‐ｘの大きさを第１のステップで記憶した値に累積し、記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐ｘを記憶する。
【０２３４】
最大累積値探索部４０６は累積値４３‐１〜４３‐ｘのうち、最大の累積値を探索し、その累積値を生成する変数の値４１（図３における変数値１１）を出力する。累積部４０５‐１〜４０５‐ｘは、記憶した値をリセットして０にする。
【０２３５】
（第３のステップ）
選択転送部４０７は変数値４１を元に、記憶部４００から第１のステップで記憶した相関値４０‐１〜４０‐ｘのうち、最大とみなされる相関値（図３における最大相関値１２）と第２のステップで記憶した相関値４０‐１〜４０‐ｘのうち、最大とみなされる相関値（図３における最大相関値２２）を取得する。そして相関値生成部４０１は、その２つの相関値と第３の変数Ｚに基づいて、相関値４０‐１〜４０‐ｘ（図３における相関値３０‐１〜３０‐ｚ）を生成する。累積部４０５‐１〜４０５‐ｘは相関値４０‐１〜４０‐ｘの大きさを記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐ｘを記憶する。
【０２３６】
最大累積値探索部４０６は累積値４３‐１〜４３‐ｘのうち、最大とみなされる相関値（図３における最大相関値３２）を探索し、その相関値を生成する変数の値４１（図３における変数値３１）を出力する。この最大とみなされる相関値は前述の最大相関値４２である。累積部４０５‐１〜４０５‐ｘは記憶した値をリセットし、０にする。このステップにおいて、最大相関値４２は記憶部４００に格納される。
【０２３７】
復調装置４からは、第２のステップにおいて出力された変数の値４１（図３における変数値１１）、第３のステップにおいて出力された変数の値４１（図３における変数値２１）、第３のステップにおいて出力された変数の値４１（図３における変数値３１）と、第３のステップにおいて記憶部４００に格納された最大相関値４２（図３における最大相関値３２）が復調信号として出力される。
【０２３８】
以上の復調装置４の構成により、記憶部からの信号の取得、相関値の生成、最大の相関値の比較と選択、記憶部への信号の保存、というステップが復調装置４の同一の各部で繰り返される。これにより、少ない回路規模で第３の実施形態による復調を実現できる。なお、第１のステップと第２のステップとは、どちらを先に実行しても良い。
【０２３９】
また、扱う変数が増えた場合にも、前述のステップを繰り返すことによって対応できるため、装置を変更することなく対応することができる。
【０２４０】
なお、選択転送部４０７を設けず、図５において相関値生成部４０１と最大値探索部４０２との間に累積部４０５‐１〜４０５‐ｘを設けることによっても、同様の効果を達成することができる。あるいは、図６において相関値生成部４０１と最大値探索部４０２との間に累積部４０５‐１〜４０５‐ｘを設けることによっても、同様の効果を達成することができる。ここで、選択部４０４に累積部４０５‐１〜４０５‐ｘの出力結果が入力されることがないように、選択部４０４は、相関値生成部４０１とそれぞれの累積部４０５‐１〜４０５‐ｘとの間にある信号線上から、相関値４０‐１〜４０‐ｘの信号を取得する。
【０２４１】
次に図９を用いて、実施の形態４にかかるＣＣＫ復調の具体的な方法を示す。図９は、復調装置４の具体的な構成例を示すブロック図である。
【０２４２】
図９においてＣＣＫ復調を実行する復調装置４は、記憶部４００、相関値生成部４０１、累積部４０５‐１〜４０５‐４、最大累積値探索部４０６及び選択転送部４０７を備える。
【０２４３】
記憶部４００は、受信信号及び相関値４０‐１〜４０‐４を記憶する。受信信号は信号成分ｃ０〜ｃ７を有する。この信号成分ｃ０〜ｃ７は（式１）の通りである。
【０２４４】
相関値生成部４０１の構成及び処理は、図７にかかる相関値生成部４０１と同様である。相関値生成部４０１は、２つの信号成分の一方を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方の信号を加えることで４つの相関値４０‐１〜４０‐４を生成する。
【０２４５】
累積部４０５‐１は、振幅測定部４３１、加算器４３２及び累積値記憶部４３３を有する。振幅測定部４３１は、相関値４０‐１の振幅（大きさ）を測定し、加算器４３２に出力する。加算器４３２は、出力された振幅と、累積値記憶部４３３に記憶された今までの振幅の累積値とを加算して、累積値記憶部４３３に出力する。累積値記憶部４３３は、出力された加算器４３２からの累積値を記憶するとともに、累積値４３‐１として最大累積値探索部４０６内のコンパレータ４２５に出力する。累積部４０５‐２〜４０５‐４も、同様の処理を実行する振幅測定部、加算器及び累積値記憶部を有する。このようにして累積部４０５‐１〜４０５‐４は、４つの相関値４０‐１〜４０‐４の振幅を求め、相関値４０‐１〜４０‐４の大きさを累積し、その累積値４３‐１〜４３‐４を出力する。
【０２４６】
最大累積値探索部４０６は、４つの累積値４３‐１〜４３‐４を比較することで最大の累積値を探索し、｛０，π／２，π，３π／２｝からその累積値を生成する位相成分４１を選択し、出力する。
【０２４７】
選択転送部４０７は、位相成分４１に基づいて、記憶部４００から相関値生成部４０１に２つの信号を転送する。
【０２４８】
以下、復調装置４が実施の形態３にかかるＣＣＫ復調方法を実施する際の処理について、図４Ａ〜図４Ｃ及び図９を用いて説明する。
【０２４９】
（第１のステップ）
まず選択転送部４０７は記憶部４００から信号成分ｃ０とｃ１を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、その信号成分ｃ０とｃ１に基づいて、相関値４０‐１〜４０‐４（図４Ａにおける相関値１０‐１〜１０‐４）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐４を記憶する。
【０２５０】
（第２のステップ）
選択転送部４０７は、記憶部４００から信号成分ｃ２とｃ３を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、その信号成分ｃ２とｃ３に基づいて、相関値４０‐１〜４０‐４（図４Ａにおける相関値１０‐５〜１０‐８）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め、第１のステップで記憶した値に加算した累積値を記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐４を記憶する。
【０２５１】
（第３のステップ）
選択転送部４０７は、記憶部４００から信号成分ｃ４とｃ５を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、その信号成分ｃ４とｃ５に基づいて、相関値４０‐１〜４０‐４（図４Ｂにおける相関値１０‐９〜１０‐１２）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め、第２のステップで記憶した値に加算した累積値を記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐４を記憶する。
【０２５２】
（第４のステップ）
選択転送部４０７は、記憶部４００から信号成分ｃ６とｃ７を取得し、相関値生成部４０１に転送する。相関値生成部４０１は、その信号成分ｃ６とｃ７に基づいて、相関値４０‐１〜４０‐４（図４Ｂにおける相関値１０‐１２〜１０‐１６）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め、第３のステップで記憶した値に加算した累積値を記憶する。記憶部４００は、このステップにおける相関値４０‐１〜４０‐４を記憶する。
【０２５３】
最大累積値探索部４０６は、累積値４３‐１〜４３‐４のうち最大の累積値を探索し、その最大の累積値を生成する変数の値４１（図４Ａにおける変数値１１‐１）を出力する。累積部４０５‐１〜４０５‐４は、記憶した累積値をリセットし、０にする。
【０２５４】
（第５のステップ）
選択転送部４０７は変数値４１に基づいて、記憶部４００から第１のステップで記憶した相関値４０‐１〜４０‐４のうち最大とみなされる相関値（図４Ａにおける１２‐１）と第２のステップで記憶した相関値４０‐１〜４０‐４のうち最大とみなされる相関値（図４Ａにおける１２‐２）とを取得し、相関値生成部４０１に転送する。「最大とみなされる相関値」とは、最大累積値探索部４０６が判定した最大の累積値を構成する相関値のことをいう。相関値生成部４０１は、相関値４０‐１〜４０‐４（図４Ａにおける相関値２０‐１〜２０‐４）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め記憶する。記憶部４００は、相関値４０‐１〜４０‐４を記憶する。
【０２５５】
（第６のステップ）
選択転送部４０７は変数値４１に基づいて、記憶部４００から第３のステップで記憶した相関値４０‐１〜４０‐４のうち最大の相関値（図４Ｂにおける１２‐３）と第４のステップで記憶した相関値４０‐１〜４０‐４のうち最大の相関値 （図４Ｂにおける１２‐４）とを取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図４Ｂにおける相関値２０‐５〜２０‐８）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め記憶する。記憶部４００は、相関値４０‐１〜４０‐４を記憶する。
【０２５６】
最大累積値探索部４０６は、累積値４３‐１〜４３‐４のうち最大の累積値を探索し、その最大の累積値を生成する変数の値４１（図４Ａにおける変数値２１‐１）を出力する。累積部４０５‐１〜４０５‐４は、記憶した累積値をリセットし、０にする。
【０２５７】
（第７のステップ）
選択転送部４０７は変数値４１を用いて、記憶部４００から第５のステップで記憶した相関値４０‐１〜４０‐４のうち最大とみなされる相関値（図４Ａにおける２２‐１）と第６のステップで記憶した相関値４０‐１〜４０‐４のうち最大とみなされる相関値 （図４Ｂにおける２２‐２）とを取得し、相関値生成部４０１に転送する。相関値生成部４０１は、相関値４０‐１〜４０‐４（図４Ｃにおける相関値３０‐１〜３０‐４）を生成する。累積部４０５‐１〜４０５‐４は、相関値４０‐１〜４０‐４の振幅を求め記憶する。記憶部４００は、相関値４０‐１〜４０‐４を記憶する。
【０２５８】
最大累積値探索部４０６は、累積値４３‐１〜４３‐４のうち最大の相関値を探索し、その最大の相関値を生成する変数の値４１（図４Ｃにおける変数値３１‐１）を出力する。累積部４０５‐１〜４０５‐４は、記憶した累積値をリセットし、０にする。
【０２５９】
このようにして、第４のステップにおいて出力された変数の値４１（図４Ａにおける変数値１１‐１）、第６のステップにおいて出力された変数の値４１（図４Ａにおける変数値２１‐１）、第７のステップにおいて出力された変数の値４１（図４Ｃにおける変数値３１‐１）、第７のステップにおいて選択される最大の相関値（図４Ｃにおける最大相関値３２）が復調信号として得られる。
【０２６０】
以上の復調装置４の構成により、記憶部からの信号の取得、相関値の生成、最大の相関値の比較と選択、記憶部への信号の保存、というステップが復調装置３の同一の各部で繰り返される。これにより、少ない回路規模で実施の形態２にかかるＣＣＫ復調を実現できる。
【０２６１】
さらに、扱う変数が増える場合にも前記のステップを繰り返すことによって対応できるため、装置を変更することなく対応することができる。
【０２６２】
実施の形態４においても、実施の形態３と同様、相関値生成部４０１で２つの信号同士の相関値の生成を異なるタイミングで行うことにより、相関値生成部４０１における必要な回路規模を小さくすることができる。最大累積値探索部４０６においても、１つの最大値を選択する最大累積値探索を異なるタイミングで行うことにより、最大累積値探索部４０６における必要な回路規模を小さくすることができる。なお、実施の形態３と同様に、第１〜第４のステップにおいて、各ステップを実行する順番は任意である。第５、第６のステップにおいても同様である。
【０２６３】
実施の形態５
[原理の説明]
実施の形態５では、実施の形態１にかかる復調方法を、実施の形態１にかかる復調装置とは異なる構成により実施する復調装置を提供することができる。この復調装置では、ＦＷＴによる相関値の生成をバタフライ演算によって実施することにより、ＦＦＴ（Fast Fourier Transform）演算との切り替えを可能とする。ＦＷＴを用いたＣＣＫ復調とＦＦＴを切り替えて処理できることにより、同一の復調装置でＯＦＤＭ（Orthogonal Frequency Division Multiplexing）とＣＣＫのような異なる変調方式の無線規格の復調処理ができる。
【０２６４】
特に、ＩＥＥＥ８０２.１１のようにＯＦＤＭとＣＣＫを同時に使用する必要がない無線規格で通信がされる場合、この復調装置を切り替えることでＣＣＫ復調とＦＦＴの両方に対応できる。そのため、ＯＦＤＭとＣＣＫの復調装置をそれぞれ搭載する場合に比べて、回路規模を削減することが可能である。
【０２６５】
ＣＣＫ復調におけるＦＷＴでは、入力される２つの信号（ｃ０，ｃ１）の一方（ｃ１）を｛０，π／２，π，３π／２｝の４つの位相で回転させた信号に、他方（ｃ０）の信号を加えることで、図２Ａにおける相関値１０‐１〜１０‐４を生成する。このとき、位相０（回転した位相が０）で生成した相関値を１０‐１、位相π／２（回転した位相がπ／２）で生成した相関値を１０‐２、位相π（回転した位相がπ）で生成した相関値を１０‐３、位相３π／２（回転した位相が３π／２）で生成した相関値を１０‐４とする。ここで、位相０の相関値１０‐１と位相πの相関値１０‐３は、ｃ０とｃ１とのバタフライ演算によって生成できる。位相π／２の相関値１０‐２と位相３π／２の相関値１０‐４は、ｃ０と、ｃ１をπ／２回転させた信号とのバタフライ演算によって生成できる。
【０２６６】
図１０は、バタフライ演算により相関値を生成する相関値生成部１００‐１の一例を示す構成図である。相関値生成部１００‐１は、バタフライ演算器１３０‐１、１３０‐２及び回転器１３２を備える。
【０２６７】
回転器１３２は、ｃ１をπ／２回転して、その信号をバタフライ演算器１３０‐２内の加算器１３１‐３及び１３１‐４に出力する。
【０２６８】
バタフライ演算器１３０‐１は、位相０の相関値１０‐１と位相πの相関値１０‐３を、加算器１３１‐１及び加算器１３１‐２においてｃ０とｃ１のバタフライ演算を実行することにより生成する。バタフライ演算器１３０‐２は、位相π／２の相関値１０‐２と位相３π／２の相関値１０‐４を、加算器１３１‐３及び加算器１３１‐４において、ｃ０と、回転器１３２が出力するｃ１をπ／２回転させた信号とのバタフライ演算を実行することにより生成する。
【０２６９】
このように、第１の実施形態にかかる相関値生成部１００‐１は、２つのバタフライ演算器と、１つの回転器を有する構成で実施することができる。
【０２７０】
復調装置は、このようにバタフライ演算器を用いてＦＦＴ演算を実行するように信号の接続を切り替える機構を有することにより、上記の効果を達成することができる。
【０２７１】
[構成の説明]
図１１は、実施の形態５にかかる復調装置の一例を示す構成図である。この復調装置５は、バタフライ演算器５００‐１、５００‐２、最大値探索部５０１、選択部５０２、転送部５０３、記憶部５０４、乗算部５０５‐１〜５０５‐４、回転器５０６及び切り替え部５０７‐１、５０７‐２、５０８を備える。
【０２７２】
バタフライ演算器５００‐１は、転送部５０３から出力される第１の信号と第２の信号をバタフライ演算する。バタフライ演算器５００‐１の構成及び処理は、図１０にかかるバタフライ演算器１３０‐１と同様である。
【０２７３】
バタフライ演算器５００‐２は、切り替え部５０７‐１と切り替え部５０７‐２の出力をバタフライ演算する。バタフライ演算器５００‐２の構成及び処理は、図１０にかかるバタフライ演算器１３０‐２と同様である。
【０２７４】
最大値探索部５０１は、乗算部５０５‐１〜５０５‐４の出力５３‐１〜５３‐４のうち、最大の値を持つ出力を探索し、その値を生成する位相成分５１を出力する。
【０２７５】
選択部５０２は、位相成分５１を用いて、バタフライ演算器５００‐１の出力５０‐１〜５０‐２とバタフライ演算器５００‐２の出力５０‐３〜５０‐４のうち、最大の値５２を選択して出力する。
【０２７６】
転送部５０３は、記憶部５０４から信号を取得し転送する。
【０２７７】
記憶部５０４は、信号成分及び相関値を記憶する。
【０２７８】
乗算部５０５‐１は、共役複素数生成部５２１、切り替え部５２２及び乗算器５２３を有する。共役複素数生成部５２１は、出力５０‐１の共役複素数を生成して切り替え部５２２に出力する。切り替え部５２２には、共役複素数生成部５２１及び回転因子Ｗが入力され、切り替え部５２２はいずれか一方を選択して出力する。乗算器５２３は、切り替え部５２２からの出力と、出力５０‐１とを乗算して、出力５３‐１を出力する。なお、切り替え部５２２から共役複素数生成部５２１の出力が出力される場合、乗算器５２３は５０‐１の振幅にかかる出力５３‐１を出力する。
【０２７９】
乗算部５０５‐２〜５０５‐４も同様に、共役複素数生成部、切り替え部及び乗算器を有し、乗算部５０５‐１と同様の処理を実行する。これにより、乗算部５０５‐１〜５０５‐４は、バタフライ演算器の出力５０‐１〜５０‐４と回転因子Ｗとの乗算か、５０‐１〜５０‐４の振幅の算出を実行する。
【０２８０】
回転器５０６は、転送部５０３から出力される第２の信号をπ／２回転する。
【０２８１】
切り替え部５０７‐１は、転送部５０３から出力される第１の信号と第３の信号を切り替えて出力する。
【０２８２】
切り替え部５０７‐２は、回転器５０６から出力されるπ／２回転された第２の信号と転送部５０３から出力される第４の信号とを切り替えて出力する。
【０２８３】
切り替え部５０８は、選択部５０２の出力５２または乗算部５０５‐１〜５０５‐４の出力５３‐１〜５３‐４を、出力５４として記憶部５０４に転送する。
【０２８４】
[処理の説明]
まず、復調装置５がＦＦＴ演算を実行する場合について説明する。
【０２８５】
転送部５０３は、記憶部５０４から第１の信号、第２の信号、第３の信号及び第４の信号を取得し、転送する。第１の信号と第２の信号は、バタフライ演算器５００‐１に入力される。切り替え部５０７‐１及び切り替え部５０７‐２は、それぞれ第３の信号と第４の信号をバタフライ演算器５００‐２に出力する。
【０２８６】
バタフライ演算器５００‐１及びバタフライ演算器５００‐２は、それぞれ演算結果５０‐１〜５０‐２、５０‐３〜５０‐４を出力する。乗算部５０５‐１〜５０５‐４には、それぞれバタフライ演算器の出力５０‐１〜５０‐４が出力される。乗算部５０５‐１〜５０５‐４は、それぞれ出力５０‐１〜５０‐４と回転因子Ｗとの乗算を実行し、乗算結果５３‐１〜５３‐４を出力する。つまり、乗算部５０５‐１〜５０５‐４の切り替え部５２２は、回転因子Ｗを出力している。切り替え部５０８は、乗算結果５３‐１〜５３‐４を記憶部５０４に出力し、記憶部５０４は出力された値を格納する。
【０２８７】
次に、復調装置５がＣＣＫ復調を行う場合について説明する。
【０２８８】
転送部５０３は、記憶部５０４から第１の信号、第２の信号を取得し、転送する。この第１の信号、第２の信号は、前述の信号成分ｃ０、ｃ１等である。第１の信号と第２の信号はバタフライ演算器５００‐１に入力される。第２の信号は回転器５０６にも入力され、回転器５０６はπ／２回転された第２の信号を出力する。
【０２８９】
切り替え部５０７‐１及び切り替え部５０７‐２は、それぞれ第１の信号と回転器５０６の出力信号とをバタフライ演算器５００‐２に出力する。バタフライ演算器５００‐１とバタフライ演算器５００‐２は、入力された信号に基づいてバタフライ演算を実行し、演算結果５０‐１〜５０‐４を出力する。このとき、回転器５０６、切り替え部５０７‐１、切り替え部５０７‐２、バタフライ演算器５００‐１及び５００‐２は、図２Ａにかかる相関値生成部１００‐１と同様に、相関値を生成する。
【０２９０】
バタフライ演算器の出力信号５０‐１〜５０‐４は乗算部５０５‐１〜５０５‐４に入力される。乗算部５０５‐１〜５０５‐４は出力信号５０‐１〜５０‐４に基づいて振幅計算のための乗算を実行し、乗算結果５３‐１〜５３‐４を出力する。具体的には、各乗算部の切り替え部が出力信号５０‐１〜５０‐４の共役複素数を出力し、乗算器がその共役複素数と出力信号５０‐１〜５０‐４とを乗算することにより、振幅計算のための乗算が実行される。なお乗算結果５３‐１〜５３‐４は振幅の２乗値である。
【０２９１】
最大値探索部５０１は乗算結果５３‐１〜５３‐４のうちの最大値を探索し、その値を生成する位相成分５１を出力する。選択部５０２は位相成分５１を用いて、バタフライ演算結果５０‐１〜５０‐４のうち最大の値を有する信号５２を選択し、出力する。
【０２９２】
切り替え部５０８は選択部５０２の出力信号５２を記憶部５０４に出力し、記憶部５０４は入力された値を格納する。
【０２９３】
例えば、転送部５０３が第１、第２の信号として信号成分ｃ０、ｃ１を転送した場合には、演算結果５０‐１は相関値１０‐１、演算結果５０‐２は相関値１０‐３、演算結果５０‐３は相関値１０‐２、演算結果５０‐２は相関値１０‐４となる。乗算部５０５‐１は相関値１０‐１の振幅の２乗を、乗算部５０５‐２は相関値１０‐３の振幅の２乗を、乗算部５０５‐３は相関値１０‐２の振幅の２乗を、乗算部５０５‐２は相関値１０‐４の振幅の２乗を、それぞれ出力する。最大値探索部５０１は、乗算部の出力５３‐１〜５３‐４の最大値を探索し、最大値を生成するφ２'を選択して、出力５１として出力する。つまり、最大値探索部５０１は、演算結果５０‐１〜５０‐４の中で振幅が最大となる相関値を生成するφ２'を選択している。
【０２９４】
選択部５０２は、出力５１に基づいて、出力５３‐１〜５３‐４の中からφ２'を有する相関値５２を選択し、切り替え部５０８に出力する。切り替え部５０８は、その相関値５２（図２Ａの相関値１２‐１）を出力５４として記憶部５０４に転送し、記憶部５０４はその相関値を格納する。
【０２９５】
以降、信号成分ｃ２及びｃ３、ｃ４及びｃ５、ｃ６及びｃ７においても、それぞれ異なるタイミングで、同様の手順で相関値の生成及び振幅の比較が実行される。記憶部５０４は、バタフライ演算器５００‐１〜５００‐２及び回転器５０６で生成された信号成分ｃ２及びｃ３の相関値、信号成分ｃ４及びｃ５の相関値、信号成分ｃ６及びｃ７の相関値のそれぞれにおける最大の相関値（図２Ａの相関値１２‐２、図２Ｂの相関値１２‐３、１２‐４）を記憶する。
【０２９６】
以上の処理が終了後、転送部５０３は記憶部５０４が記憶した相関値を取得し、それを転送する。復調装置５の各部はその相関値に基づいて、同様に相関値の生成、振幅の判定、φ３'の選択及び相関値の格納を実行する。その結果に基づいて、復調装置５の各部はφ４'の選択及び相関値の格納を実行する。この詳細は実施の形態３に記載した通りであり、説明を省略する。
【０２９７】
以上のように、復調装置５はＦＷＴを用いたＣＣＫ復調とＦＦＴ演算とを切り替えて処理することが可能になるため、ＯＦＤＭとＣＣＫのように異なる変調方式の無線規格の復調処理を行うことができる。
【０２９８】
特に、ＩＥＥＥ８０２.１１のようにＯＦＤＭとＣＣＫを同時に使用する必要が無い場合、演算部を切り替えることで対応できるため、必要となる回路規模を削減することが可能である。
【０２９９】
さらに、実施の形態３と同様、ＣＣＫ復調の処理を復調装置５の各部で繰り返し実行することにより、少ない回路規模で実施の形態１にかかるＣＣＫ復調を実現することができる。
【０３００】
なお、転送部５０３は、復調装置５がＣＣＫ復調かＦＦＴ演算のいずれをするかに基づいて、第１の信号と第２の信号のみを出力するか、第１〜第４の信号を出力するかを切り替える。切り替え部５０７‐１、切り替え部５０７‐２及び切り替え部５０８も、復調装置５がＣＣＫ復調かＦＦＴ演算のいずれをするかに基づいて、実行する処理を切り替えている。この処理の切り替えは、例えば、復調装置５が、受信信号が切り替わったことを判定したとき、それをトリガとしてなされてもよい。復調装置５は、受信信号に必要な処理がＣＣＫ復調かＦＦＴ演算かを判定して、転送部５０３、切り替え部５０７‐１、切り替え部５０７‐２及び切り替え部５０８の実行する処理を切り替える。
【０３０１】
実施の形態６
実施の形態６では、実施の形態２にかかる復調方法を異なる構成により実施する復調装置を提供することができる。この復調装置では、ＦＷＴによる相関値の生成をバタフライ演算によって実施することにより、ＦＦＴ演算との切り替えを可能とする。
【０３０２】
図１２を用いて、実施の形態６にかかるＣＣＫ復調の具体的な方法を示す。図１２は、復調装置６の具体的な構成例を示すブロック図である。この復調装置６は、実施の形態３にかかる復調方法を実施する復調装置であって、ＦＷＴによる相関値の生成をバタフライ演算によって実施することで、ＦＦＴ演算との切り替えを可能とする。
【０３０３】
復調装置６は、バタフライ演算器６００‐１、バタフライ演算器６００‐２、最大累積値探索部６０１、選択転送部６０３、記憶部６０４、乗算部６０５‐１〜６０５‐４、回転器６０６、切り替え部６０７‐１、６０７‐２、６０８及び累積部６０９‐１〜６０９‐４を備える。
【０３０４】
バタフライ演算器６００‐１は、選択転送部６０３から出力される第１の信号と第２の信号をバタフライ演算する。バタフライ演算器６００‐１は、加算器６１１‐１及び加算器６１１‐２を有する。
【０３０５】
バタフライ演算器６００‐２は、切り替え部６０７‐１と切り替え部６０７‐２の出力をバタフライ演算する。バタフライ演算器６００‐２は、加算器６１１‐３及び加算器６１１‐４を有する。バタフライ演算器６００‐１、バタフライ演算器６００‐２の構成及び処理は、図１１にかかるバタフライ演算器５００‐１、バタフライ演算器５００‐２と同様である。
【０３０６】
選択転送部６０３は、記憶部６０４から信号を取得し転送する。
【０３０７】
記憶部６０４は、信号成分及び相関値を記憶する。
【０３０８】
乗算部６０５‐１は、バタフライ演算器６００‐１の出力信号６０‐１と回転因子Ｗとの乗算をし、乗算結果を出力信号６３‐１として出力する。乗算部６０５‐２〜６０５‐４も同様に、それぞれ出力信号６０‐２〜６０‐４と回転因子Ｗとの乗算をし、乗算結果を出力信号６３‐２〜６３‐４として出力する。
【０３０９】
あるいは、乗算部６０５‐１は、出力信号６０‐１の振幅を求め、それを出力信号６３‐１として出力することもできる。乗算部６０５‐２〜６０５‐４も同様に、出力信号６０‐２〜６０‐４の振幅を求め、それを出力信号６３‐２〜６３‐４として出力することができる。
【０３１０】
乗算部６０５‐１は、共役複素数生成部６２１、切り替え部６２２及び乗算器６２３を有する。乗算部６０５‐２〜６０５‐４も同様の構成を有する。乗算部６０５‐１〜６０５‐４の各部の処理の詳細は、図１１にかかる乗算部５０５‐１〜６０５‐４と同様であるため、説明を省略する。
【０３１１】
回転器６０６は、選択転送部６０３から出力される第２の信号をπ／２回転し、回転した信号を出力する。
【０３１２】
切り替え部６０７‐１は、選択転送部６０３から出力される第１の信号と第３の信号とを切り替えて出力する。
【０３１３】
切り替え部６０７‐２は、回転器６０６から出力されるπ／２回転された第２の信号と選択転送部６０３から出力される第４の信号とを切り替えて出力する。
【０３１４】
累積部６０９‐１〜６０９‐４は、それぞれ乗算部６０５‐１〜６０５‐４の出力６３‐１〜６３‐４を累積し、累積値を出力する。累積部６０９‐１〜６０９‐４は、図９にかかる累積部４０５‐１〜４０５‐４と同様の構成を有する。
【０３１５】
最大累積値探索部６０１は、累積部６０９‐１〜６０９‐４の出力６４‐１〜６４‐４のうち、最大の値を有する出力を探索し、その最大の値を生成する位相成分６１を出力する。
【０３１６】
切り替え部６０８は、バタフライ演算器６００‐１の出力６０‐１〜６０‐２及びバタフライ演算器６００‐２の出力６０‐３〜６０‐４、又は乗算部６０５‐１〜６０５‐４の出力６３‐１〜６３‐４を切り替えて、記憶部６０４に転送する。
【０３１７】
[処理の説明]
まず、復調装置６がＦＦＴ演算を行う場合について説明する。
【０３１８】
選択転送部６０３は、記憶部６０４から第１の信号、第２の信号、第３の信号及び第４の信号を取得し、転送する。第１の信号は、バタフライ演算器６００‐１及び切り替え部６０７‐１に出力され、第２の信号は、バタフライ演算器６００‐１及び回転器６０６に出力される。第３の信号は、切り替え部６０７‐１に出力され、第４の信号は、切り替え部６０７‐２に出力される。
【０３１９】
回転器６０６は、第２の信号をπ／２回転して、切り替え部６０７‐２に出力する。切り替え部６０７‐１、切り替え部６０７‐２は、それぞれ第３の信号、第４の信号をバタフライ演算器６００‐２に出力する。
【０３２０】
バタフライ演算器６００‐１は演算結果６０‐１〜６０‐２を、バタフライ演算器６００‐２は演算結果６０‐３〜６０‐４を出力する。バタフライ演算器の出力６０‐１〜６０‐４はそれぞれ乗算部６０５‐１〜６０５‐４に入力される。乗算部６０５‐１〜６０５‐４は、入力信号と回転因子Ｗとの乗算を実行し、それぞれ乗算結果６３‐１〜６３‐４を出力する。切り替え部６０８は乗算結果６３‐１〜６３‐４を記憶部６０４に出力し、記憶部６０４は入力された値を格納する。
【０３２１】
次に、復調装置６がＣＣＫ復調を行う場合について説明する。
【０３２２】
選択転送部６０３は、記憶部６０４から第１の信号及び第２の信号を取得し、転送する。第１の信号は、バタフライ演算器６００‐１及び切り替え部６０７‐１に出力され、第２の信号は、バタフライ演算器６００‐１及び回転器６０６に出力される。
【０３２３】
回転器６０６は、第２の信号をπ／２回転して、切り替え部６０７‐２に出力する。切り替え部６０７‐１と切り替え部６０７‐２とは、それぞれ第１の信号と回転器６０６の出力信号とを、バタフライ演算器６００‐２に出力する。バタフライ演算器６００‐１は演算結果６０‐１〜６０‐２を出力し、バタフライ演算器６００‐２は演算結果６０‐３〜６０‐４を出力する。バタフライ演算器の出力６０‐１〜６０‐４はそれぞれ乗算部６０５‐１〜６０５‐４に出力される。このとき、回転器６０６、第１の切り替え部６０７‐１、第２の切り替え部６０７‐２、バタフライ演算器６００‐１及び６００‐２は、図２Ａにかかる相関値生成部１００‐１と同様に、相関値を生成している。
【０３２４】
乗算部６０５‐１〜６０５‐４は、振幅計算のための乗算を実行し、乗算結果６３‐１〜６３‐４を出力する。
【０３２５】
乗算結果６３‐１〜６３‐４はそれぞれ累積部６０９‐１〜６０９‐４に入力される。累積部６０９‐１〜６０９‐４は、入力された値を累積し、その累積値を保存するとともに出力する。最大累積値探索部６０１は累積部６０９‐１〜６０９‐４の出力６４‐１〜６４‐４のうち、最大の値を有する信号を探索し、その最大の値を生成する位相成分６１を出力する。
【０３２６】
切り替え部６０８は、バタフライ演算器６００‐１と６００‐２との出力信号６０‐１〜６０‐４を記憶部６０４に出力する。記憶部６０４は、入力された値を格納する。
【０３２７】
例えば、転送部５０３が第１、第２の信号として信号成分ｃ０、ｃ１を転送した場合には、演算結果５０‐１は相関値１０‐１、演算結果５０‐２は相関値１０‐３、演算結果５０‐３は相関値１０‐２、演算結果５０‐２は相関値１０‐４となる。乗算部５０５‐１は相関値１０‐１の振幅の２乗を、乗算部５０５‐２は相関値１０‐３の振幅の２乗を、乗算部５０５‐３は相関値１０‐２の振幅の２乗を、乗算部５０５‐２は相関値１０‐４の振幅の２乗を、それぞれ出力する。累積部６０９‐１〜６０９‐４は、その値を累積して記憶する。
【０３２８】
次に、転送部５０３が第１、第２の信号として信号成分ｃ２、ｃ３を転送した場合には、演算結果５０‐１は相関値１０‐５、演算結果５０‐２は相関値１０‐７、演算結果５０‐３は相関値１０‐６、演算結果５０‐２は相関値１０‐８となる。乗算部５０５‐１〜５０５‐４はそれぞれの振幅の２乗を出力する。累積部６０９‐１〜６０９‐４は、その値を、信号成分ｃ０とｃ１との相関値に累積し、出力する。
【０３２９】
最大累積値探索部６０６は、累積部の出力６４‐１〜６４‐４の最大値を探索し、最大値を生成するφ２'（つまりφ２）を選択して、出力６１として選択転送部６０３に出力する。
【０３３０】
信号成分ｃ４とｃ５、ｃ６とｃ７においても、同様に相関値の生成、累積及び最大値の探索が実行される。記憶部６０４は、以上の処理で生成された相関値を全て記憶する。
【０３３１】
次に記憶部６０４は、信号成分ｃ０とｃ１との相関値、信号成分ｃ２とｃ３との相関値を全て選択転送部６０３に出力する。選択転送部６０３は、最大累積値探索部６０６から出力されたφ２に基づいて、φ２によって生成された相関値を選択し、出力する。以降は、実施の形態４と同様に復調装置６の各部で循環して処理が実行される。この詳細については省略する。
【０３３２】
このように、復調装置６はＦＷＴを用いたＣＣＫ復調とＦＦＴ演算とを切り替えて処理することが可能になるため、ＯＦＤＭとＣＣＫのように異なる変調方式の無線規格の復調処理を行うことができる。
【０３３３】
さらに、実施の形態５と同様に、ＣＣＫ復調時の信頼性を向上することができる。
【０３３４】
さらに、実施の形態３と同様、ＣＣＫ復調の処理を復調装置５の各部で繰り返し実行することにより、少ない回路規模で実施の形態１にかかるＣＣＫ復調を実現することができる。
【０３３５】
以下、実施の形態に記載した復調装置の効果について記載する。第１の効果は、相関値生成の演算量を削減できることである。
【０３３６】
これは、第１の変数を用いて生成された第１の相関値を比較し、第１の最大相関値を選択し、選択された第１の最大相関値と第２の変数を用いて第２の相関値を生成することで、選択されなかった第１の相関値と第２の変数を用いた相関値生成の演算を削減できるためである。
【０３３７】
第２の効果は、相関値比較の演算量を削減できることである。
【０３３８】
これは、生成される相関値が削減され、比較の回数も削減されるため、比較の演算量を削減できるためである。
【０３３９】
さらに、実施の形態２では、相関値の総和のための演算量は増加するものの、総和した値を比較し選択するため、比較と選択にかかる演算量が削減される。そのため、復調処理全体で見た場合、第１の実施形態よりも更に演算量を削減することができる。
【０３４０】
第３の効果は、実施の形態２、４、６の構成にかかる復調装置によって、復調の信頼性を向上できることである。
【０３４１】
これは、同じ位相の相関値の総和をとることで、相関値が平均化され、１信号に対するノイズの影響が相対的に小さくなる、すなわちノイズの影響をうけにくくなるために、誤った選択が起きる可能性を減らせるためである。
【０３４２】
第４の効果は、拡張性の高い、柔軟な装置を少ない回路規模で実現できることである。
【０３４３】
これは、実施の形態３、４にかかる復調装置の構成では、記憶部からの信号の取得、相関値の生成、最大の相関値の比較と選択、記憶部への信号の保存、というステップが復調装置内で繰り返されることにより、少ない回路規模で第１の実施形態による復調を実現できるためである。
【０３４４】
さらに、最大の相関値のみを記憶部に保存するため、記憶部の回路規模も小さく抑えることが可能である。
【０３４５】
さらに、扱う変数が増えた場合にも、前記のステップを繰り返すことによって対応できるため、復調装置を変更することなく対応することができる。
【０３４６】
第５の効果は、異なる無線規格の復調処理を、回路規模の少ない同一の回路で実装することが出来ることである。
【０３４７】
これは実施の形態５、６にかかる復調装置の構成により、ＦＷＴを用いたＣＣＫ復調とＦＦＴ演算を切り替えて処理することが可能になるため、ＯＦＤＭとＣＣＫのように異なる変調方式の無線規格の復調処理を行うことができる。
【０３４８】
特に、ＩＥＥＥ８０２.１１のようにＯＦＤＭとＣＣＫを同時に使用する必要が無い場合、この第５の実施形態を切り替えることで対応できるため、必要となる回路規模を削減することが可能である。
【０３４９】
なお、上記の実施の形態によって本発明は限定されるものではなく、特許請求の範囲の記載に基づき、当業者によって趣旨を逸脱しない範囲で種々の変更が可能なことは明らかである。例えば、相関値生成部、最大値探索部、累積部、バタフライ演算器の具体的な構成については、図示された構成に限定されない。各実施の形態に記載された事項については、当業者により適宜組み合せることができる。
【０３５０】
図６にかかる復調装置３において、転送部４０３、選択部４０４を設けずに図８における選択転送部４０７を設け、同様に動作させても、実施の形態３に示した効果と同様の効果を得ることができる。
【０３５１】
以下、本発明の各種形態を付記する。
【０３５２】
（付記１）
位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調方法であって、
第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するステップと、
前記複数の第１の相関値において最大とみなす第１最大相関値を選択するステップと、
前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び第２の位相シフト量を有さない前記第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成するステップと、
前記複数の第２の相関値において最大とみなす第２最大相関値を選択するステップと、
前記第１最大相関値を生成する前記第１の変数の値又は前記第２最大相関値を生成する前記第２の変数の値の少なくともいずれかを選択することにより前記第１の位相シフト量を特定するステップと、
前記第１最大相関値と、前記第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成するステップと、
前記複数の第３の相関値において最大とみなす第３最大相関値を選択するとともに、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定するステップと、
を備える復調方法。
（付記２）
前記第１の変数、第２の変数又は第３の変数の少なくともいずれかは、前記位相シフト変調において変調に用いられる複数の位相シフト量を候補値として有する、
付記１に記載の復調方法。
（付記３）
前記受信信号はコンプリメンタリ・コード・キーイングで変調された信号であって、前記復調方法はコンプリメンタリ・コード・キーイングで変調された信号を復調する復調方法である、
付記１又は２に記載の復調方法。
（付記４）
前記第１の相関値を複数生成するステップ、前記第２の相関値を複数生成するステップ又は前記第３の相関値を複数生成するステップの少なくともいずれか１つのステップにおいては、
前記第１の変数、前記第２の変数又は前記第３の変数の少なくともいずれか１つは０・π／２・π・３π／２の４つの値をとることが可能であり、前記第２の信号成分、前記第４の信号成分又は前記第２最大相関値のいずれかをウォルシュ変換により前記４つの値を用いて０・π／２・π・３π／２回転させた４つの信号のそれぞれと、前記第１の信号成分、前記第３の信号成分又は前記第１最大相関値のいずれかとを加算することにより、前記第１の相関値、前記第２の相関値又は前記第３の相関値のいずれかを４つ生成する、
付記１ないし３のいずれか一項に記載の復調方法。
（付記５）
前記第１最大相関値を選択するステップ、前記第２最大相関値を選択するステップ又は前記第３最大相関値を選択するとともに前記第３の変数の値を選択するステップの少なくともいずれか１つのステップにおいては、
前記複数の第１の相関値、複数の第２の相関値又は複数の第３の相関値のいずれかの振幅を求め、その振幅を比較することにより前記第１最大相関値、前記第２最大相関値又は前記第３最大相関値を選択する、
付記１ないし４のいずれか一項に記載の復調方法。
（付記６）
前記第１の変数と前記第２の変数は同じ候補値を有する変数であり、前記第１最大相関値を選択するステップ及び前記第２最大相関値を選択するステップにおいては、
前記複数の第１の相関値及び複数の第２の相関値において同じ前記候補値に基づいて生成された相関値の総和をとり、その総和を比較することにより、前記第１最大相関値及び前記第２最大相関値を選択する、
付記１ないし５のいずれか一項に記載の復調方法。
（付記７）
位相シフト変調によって変調され、少なくとも第１、第２、第３及び第４の信号成分を有する受信信号を復調する復調装置であって、
第１の位相シフト量及び第２の位相シフト量を有する前記第１の信号成分と、前記第１の位相シフト量を有さず前記第２の位相シフト量を有する前記第２の信号成分と、前記第１の位相シフト量を有し前記第２の位相シフト量を有さない前記第３の信号成分と、前記第１の位相シフト量及び前記第２の位相シフト量を有さない前記第４の信号成分と、を記憶する記憶手段と、
前記記憶手段に記憶された前記第１及び第２の信号成分と、前記第１の位相シフト量の候補値である第１の変数と、に基づいて、前記第１の信号成分と前記第２の信号成分との第１の相関値を複数生成するとともに、前記記憶手段から出力された前記第３及び第４の信号成分と、前記第１の位相シフト量の候補値である第２の変数と、に基づいて、前記第３の信号成分と前記第４の信号成分との第２の相関値を複数生成する相関値生成手段と、
前記複数の第１の相関値において最大とみなす第１最大相関値を探索するとともに、前記複数の第２の相関値において最大とみなす第２最大相関値を探索し、前記第１最大相関値を生成する前記第１の変数の値を選択すること又は前記第２最大相関値を生成する前記第２の変数の値を選択することの少なくともいずれかを実行することによって前記第１の位相シフト量を特定する最大値探索手段と、
を備え、
前記記憶手段は、少なくとも前記最大値探索手段が探索した前記第１及び第２最大相関値を記憶し、
前記相関値生成手段は、前記記憶手段に記憶された前記第１及び第２最大相関値と、前記第２の位相シフト量の候補値である第３の変数と、に基づいて、前記第１最大相関値と前記第２最大相関値との第３の相関値を複数生成し、
前記最大値探索手段は、前記複数の第３の相関値において最大とみなす第３最大相関値を探索し、当該第３最大相関値を生成する前記第３の変数の値を選択することにより前記第２の位相シフト量を特定し、
前記記憶手段は、前記第３最大相関値を記憶する、
復調装置。
（付記８）
前記第１の変数と前記第２の変数は同じ候補値を有する変数であり、
前記復調装置は、前記複数の第１の相関値及び複数の第２の相関値において同じ前記候補値に基づいて生成された相関値の振幅を累積し、その累積した累積値を出力する累積手段をさらに備え、
前記最大値探索手段は、前記累積手段が出力した前記累積値のうちで最大の累積値を探索することにより、前記第１最大相関値及び前記第２最大相関値を探索する、
付記７記載の復調装置。
（付記９）
前記復調装置は、
前記記憶手段から、前記第１、第２、第３及び第４の信号成分を取得して前記相関値生成手段に転送する転送手段と、
前記複数の第１の相関値において前記第１最大相関値を選択するとともに、前記複数の第２の相関値において前記第２最大相関値を選択し、選択した前記第１最大相関値及び前記第２最大相関値を前記記憶手段に格納する選択手段と、をさらに備え、
前記転送手段は、前記記憶手段から前記第１最大相関値及び前記第２最大相関値を取得して前記相関値生成手段に転送し、
前記選択手段は、前記複数の第３の相関値において前記第３最大相関値を選択し、前記記憶手段に格納する、
付記７又は８に記載の復調装置。
（付記１０）
前記復調装置は、
前記記憶手段から前記第１、第２、第３及び前記第４の信号成分を取得して前記相関値生成手段に転送する転送手段をさらに備え、
前記記憶手段は、前記相関値生成手段が生成した前記複数の第１の相関値及び複数の第２の相関値を記憶し、
前記転送手段は、前記記憶手段から前記複数の第１の相関値及び複数の第２の相関値を取得し、取得した前記複数の第１の相関値において前記第１最大相関値を、前記複数の第２の相関値において前記第２最大相関値をそれぞれ選択して、前記相関値生成手段に転送する、
付記７又は８に記載の復調装置。
（付記１１）
前記相関値生成手段は、高速ウォルシュ変換の演算と高速フーリエ変換の演算とを切り替えて実行可能な、
付記７ないし１０のいずれか１項に記載の復調装置。
（付記１２）
前記相関値生成手段は、バタフライ演算を実行するバタフライ演算器と、入力信号の位相を回転させる位相回転器を有する、
付記１１に記載の復調装置。
（付記１３）
前記選択手段は、前記最大値探索手段が選択した前記第１の変数の値又は前記第２の変数の値に基づいて、前記複数の第１の相関値において前記第１最大相関値を選択するとともに、前記複数の第２の相関値において前記第２最大相関値を選択する、
付記９に記載の復調装置。
（付記１４）
前記転送手段は、前記最大値探索手段が選択した前記第１の変数の値又は前記第２の変数の値に基づいて、取得した前記複数の第１の相関値において前記第１最大相関値を選択するとともに、前記複数の第２の相関値において前記第２最大相関値を選択する、
付記１０に記載の復調装置。
（付記１５）
前記相関値生成手段は、前記複数の第１の相関値の生成と、前記複数の第２の相関値の生成とを異なるタイミングで実行する、
付記７ないし１４のいずれか１項に記載の復調装置。
（付記１６）
前記最大値探索手段は、前記第１最大相関値の探索と、前記第２最大相関値の探索とを異なるタイミングで実行する、
付記７ないし１５のいずれか１項に記載の復調装置。
【符号の説明】
【０３５３】
１、２、３、４，５，６  復調装置
１００  第１の相関値生成部
１０１  第１の最大値探索部
１０２  第１の最大値選択部
１０３  第４の最大値探索部
１１１、１１２、１１３、１１４  加算器
１２１、１２２、１２３、１２４  振幅測定部
１２５  コンパレータ
１２６、１２７、１２８、１２９  振幅合計部
１３０  バタフライ演算器
１３１  加算器
１３２  回転器
２００  第２の相関値生成部
２０１  第２の最大値探索部
２０２  第２の最大値選択部
２０３  最大値探索部
２１１、２１２、２１３、２１４  振幅合計部
２１５  コンパレータ
３００  第３の相関値生成部
３０１  第３の最大値探索部
３０２  第３の最大値選択部
３０３  最大値探索部
３１１、３１２、３１３、３１４  振幅合計部
３１５  コンパレータ
４００  記憶部
４０１  相関値生成部
４０２  最大値探索部
４０３  転送部
４０４  選択部
４０５  累積部
４０６  最大累積値探索部
４０７  選択転送部
４１１、４１２、４１３、４１４  加算器
４２１、４２２、４２３、４２４  振幅測定部
４２５  コンパレータ
４３１  振幅測定部
４３２  加算器
４３３  累積値記憶部
５００  バタフライ演算器
５０１  最大値探索部
５０２  選択部
５０３  転送部
５０４  記憶部
５０５  乗算部
５０６  回転器
５０７、５０８  切り替え部
５１１  加算器
５２１  共役複素数生成部
５２２  切り替え部
５２３  乗算器
６００  バタフライ演算器
６０１  最大累積値探索部
６０３  選択転送部
６０４  記憶部
６０５  乗算部
６０６  回転器
６０７、６０８  切り替え部
６０９  累積部
６１１  加算器
６２１  共役複素数生成部
６２２  切り替え部
６２３  乗算器
７００、７０２、７０４  ＦＷＴ部
７０１、７０３、７０５  最大値選択部
７１１、７１２、７１３、７１４  加算器
７２１、７２２、７２３、７２４  振幅測定部
７２５  コンパレータ
７２６  セレクタ
【図１】
2013207403.tif 000010
【図２Ａ】
2013207403.tif 000011
【図２Ｂ】
2013207403.tif 000012
【図２Ｃ】
2013207403.tif 000013
【図３】
2013207403.tif 000014
【図４Ａ】
2013207403.tif 000015
【図４Ｂ】
2013207403.tif 000016
【図４Ｃ】
2013207403.tif 000017
【図５】
2013207403.tif 000018
【図６】
2013207403.tif 000019
【図７】
2013207403.tif 000020
【図８】
2013207403.tif 000021
【図９】
2013207403.tif 000022
【図１０】
2013207403.tif 000023
【図１１】
2013207403.tif 000024
【図１２】
2013207403.tif 000025
【図１３】
2013207403.tif 000026
【図１４】
2013207403.tif 000027
【図１５】
2013207403.tif 000028