(57)【特許請求の範囲】
【請求項１】
Ｚａｄｏｆｆ−Ｃｈｕ系列の値を生成する通信機において、
系列数ＮのＺａｄｏｆｆ−Ｃｈｕ系列について、ｍを整数として、ｅｘｐ｛−ｊ・（２π／Ｎ）・（ｍ／２）｝の実数部の値及び虚数部の値を０≦ｍ＜（Ｎ＋１）／２の範囲で記憶する記憶手段と、
系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓの値を取得するパラメータ取得手段と、
前記パラメータ取得手段により取得された値を用いて、Ｚａｄｏｆｆ−Ｃｈｕ系列の位相位置を検出する位相位置検出手段と、
前記位相位置検出手段により検出された位相位置に基づいて、前記記憶手段の記憶内容から実数部及び虚数部の値を読み出すべきｍの値を決定するとともに、読み出される実数部及び虚数部の値に対して行うべき正負の調整態様を決定する系列決定手段と、
前記系列決定手段により決定されたｍの値に対応して前記記憶手段の記憶内容から読み出された実数部及び虚数部の値に対して前記系列決定手段により決定された正負の調整態様で調整が行われた値をＺａｄｏｆｆ−Ｃｈｕ系列の値として取得する系列取得手段と、
を備えたことを特徴とする通信機。
【請求項２】
Ｚａｄｏｆｆ−Ｃｈｕ系列の値を生成する通信機において、
系列数Ｎ及び系列番号ｕのＺａｄｏｆｆ−Ｃｈｕ系列について、ｓを整数として、ｅｘｐ｛−ｊ・（２πｕ／Ｎ）・（ｓ（ｓ＋１）／２）｝の実数部の値及び虚数部の値を０≦ｓ＜（Ｎ＋１）／２の範囲で記憶する記憶手段と、
系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓの値を取得するパラメータ取得手段と、
前記パラメータ取得手段により取得された値に基づいて、前記記憶手段の記憶内容から実数部及び虚数部の値を読み出すべきｓの値を決定する系列決定手段と、
前記系列決定手段により決定されたｓの値に対応して前記記憶手段の記憶内容から読み出された実数部及び虚数部の値をＺａｄｏｆｆ−Ｃｈｕ系列の値として取得する系列取得手段と、
を備えたことを特徴とする通信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｚａｄｏｆｆ−Ｃｈｕ系列を生成する通信機に関し、特に、Ｚａｄｏｆｆ−Ｃｈｕ系列を効率的に生成する通信機に関する。
【背景技術】
【０００２】
例えば、直交周波数分割多重（ＯＦＤＭ：Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）方式を使用して無線により通信を行う無線通信システムでは、送信側の装置や受信側の装置で、Ｚａｄｏｆｆ−Ｃｈｕ系列をパイロット信号として使用することが行われている。パイロット信号は、例えば、振幅や位相の基準となり得る。
Ｚａｄｏｆｆ−Ｃｈｕ系列は、ＣＡＺＡＣ（カザック）系列の一例であり、周波数領域で直交性があるため、ＯＦＤＭ方式に適している。
【０００３】
図１０を参照して、Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例（（１）〜（７））を示す。
まず、Ｚａｄｏｆｆ−Ｃｈｕ系列のパラメータについて説明する。
系列長Ｎは素数（奇数）であり、１周期が２Ｎ個となる。
系列番号ｕは、符号の番号であり、例えば、一定である。また、系列番号ｕは、複数（複数種類）あってもよい。
データ番号ｋは、例えば、０、１、２、・・・というように、連続的に変化していく番号である。
サイクリックシフト量（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ量）Δは、初期位置を表し、例えば、一定である。
サイクリックシフト番号（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ番号）Ｎｃｓは、例えば、一定である。
なお、ｍｏｄ（Ａ、Ｂ）は、ＡをＢで割ったときの余りを意味する。
【０００４】
次に、Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理を説明する。
（１）系列番号ｕを決定する。
（２）データ番号ｋを決定する。
（３）サイクリックシフト量Δ及びサイクリックシフト番号Ｎｃｓを決定する。
（４）これらのパラメータから、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を算出する。ここでは、サイクリックシフトによって（Ｎｃｓ×Δ）だけデータ番号ｋがシフトされるため、系列長Ｎを超えたｋ’に対してＮ以下の値へ変換する処理を行っている。
（５）（式１）に示されるｋ’番目のＺａｄｏｆｆ−Ｃｈｕ系列ａｕ（ｋ’）を生成する。
【０００５】
【数１】
0004994168.tif 000002
【０００６】
（６）計算機上の処理では実数部αと虚数部βに分けて算出する。Ｚａｄｏｆｆ−Ｃｈｕ系列ａｕ（ｋ’）の実数部αを算出する。
（７）Ｚａｄｏｆｆ−Ｃｈｕ系列ａｕ（ｋ’）の虚数部βを算出する。
ｓｉｎやｃｏｓを計算機上で求めるためには、テーラー展開などの近似を用いることになるが、近似では精度が安定しないことがあり、精度を良くするためには次数が大きくなりその分処理が重くなるといった問題があった。
【０００７】
【特許文献１】特開２００７−８９１０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述のように、従来では、精度の良いＺａｄｏｆｆ−Ｃｈｕ系列を簡易に生成することが困難であった。
例えば、Ｚａｄｏｆｆ−Ｃｈｕ系列は、次世代移動通信方式の３ＧＰＰ−ＬＴＥで、チャネル推定やＣＱＩ（Ｃｈａｎｎｅｌ  Ｑｕａｌｉｔｙ  Ｉｎｄｉｃａｔｏｒ）測定やパス位置測定に用いられる。従って、無線端末装置や基地局装置ではなるべく小さい処理で精度の良い系列を生成する必要があるが、近似を用いた通常の方式ではこの条件を満たすことは困難であった。
【０００９】
本発明は、このような従来の事情に鑑み為されたもので、Ｚａｄｏｆｆ−Ｃｈｕ系列を効率的に生成することができる通信機を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明では、Ｚａｄｏｆｆ−Ｃｈｕ系列の値を生成する通信機において、次のような構成（実施例１に対応する構成）とした。なお、ｅｘｐ（Ｗ）はｅｗを表し、ｊは虚数を表す。
すなわち、記憶手段が、系列数ＮのＺａｄｏｆｆ−Ｃｈｕ系列について、ｍを整数として、ｅｘｐ｛−ｊ・（２π／Ｎ）・（ｍ／２）｝の実数部の値及び虚数部の値を０≦ｍ＜（Ｎ＋１）／２の範囲で記憶する。パラメータ取得手段が、系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓの値を取得する。位相位置検出手段が、前記パラメータ取得手段により取得された値を用いて、Ｚａｄｏｆｆ−Ｃｈｕ系列の位相位置を検出する。系列決定手段が、前記位相位置検出手段により検出された位相位置に基づいて、前記記憶手段の記憶内容から実数部及び虚数部の値を読み出すべきｍの値を決定するとともに、読み出される実数部及び虚数部の値に対して行うべき正負の調整態様を決定する。系列取得手段が、前記系列決定手段により決定されたｍの値に対応して前記記憶手段の記憶内容から読み出された実数部及び虚数部の値に対して前記系列決定手段により決定された正負の調整態様で調整が行われた値をＺａｄｏｆｆ−Ｃｈｕ系列の値として取得する。
【００１１】
従って、Ｚａｄｏｆｆ−Ｃｈｕ系列を効率的に生成することができ、具体的には、例えば、小処理且つ高精度に系列の値を求めることができ、また、小さいデータ量の記憶として使用メモリを抑えることが可能である。
【００１２】
ここで、系列数Ｎや、系列番号ｕや、データ番号ｋや、サイクリックシフト量Δや、サイクリックシフト番号Ｎｃｓといった各パラメータの値は、任意に設定されてもよく、一例として、予め通信機にプログラムなどにより各パラメータの値が設定される。また、各パラメータの値は、必要に応じて、可変に変化させられてもよい。
【００１３】
また、記憶手段としては、例えば、メモリを用いて構成することができる。
また、位相位置としては、例えば、複素平面上における象限の位置（第１象限、第２象限、第３象限、第４象限）を用いることができる。
また、正負の調整態様としては、例えば、実数部の値と虚数部の値について、それぞれ、正負の符号をそのままとする或いは反転するといった態様を用いることができる。
【００１４】
上記目的を達成するため、本発明では、Ｚａｄｏｆｆ−Ｃｈｕ系列の値を生成する通信機において、次のような構成（実施例２に対応する構成）とした。なお、ｅｘｐ（Ｗ）はｅｗを表し、ｊは虚数を表す。
すなわち、記憶手段が、系列数Ｎ及び系列番号ｕのＺａｄｏｆｆ−Ｃｈｕ系列について、ｓを整数として、ｅｘｐ｛−ｊ・（２πｕ／Ｎ）・（ｓ（ｓ＋１）／２）｝の実数部の値及び虚数部の値を０≦ｓ＜（Ｎ＋１）／２の範囲で記憶する。パラメータ取得手段が、系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓの値を取得する。系列決定手段が、前記パラメータ取得手段により取得された値に基づいて、前記記憶手段の記憶内容から実数部及び虚数部の値を読み出すべきｓの値を決定する。系列取得手段が、前記系列決定手段により決定されたｓの値に対応して前記記憶手段の記憶内容から読み出された実数部及び虚数部の値をＺａｄｏｆｆ−Ｃｈｕ系列の値として取得する。
【００１５】
従って、Ｚａｄｏｆｆ−Ｃｈｕ系列を効率的に生成することができ、具体的には、例えば、小処理且つ高精度に系列の値を求めることができ、また、小さいデータ量の記憶として使用メモリを抑えることが可能である。
【００１６】
ここで、系列数Ｎや、系列番号ｕや、データ番号ｋや、サイクリックシフト量Δや、サイクリックシフト番号Ｎｃｓといった各パラメータの値は、任意に設定されてもよく、一例として、予め通信機にプログラムなどにより各パラメータの値が設定される。また、各パラメータの値は、必要に応じて、可変に変化させられてもよい。
また、記憶手段としては、例えば、メモリを用いて構成することができる。
【発明の効果】
【００１７】
以上説明したように、本発明に係る通信機によると、Ｚａｄｏｆｆ−Ｃｈｕ系列を効率的に生成することができる。
【発明を実施するための最良の形態】
【００１８】
本発明に係る実施例を図面を参照して説明する。
図１には、本発明の一実施例に係るＯＦＤＭ通信機の構成例を示してある。
本例のＯＦＤＭ通信機は、例えば、無線端末装置や基地局装置に設けられる。
本例のＯＦＤＭ通信機は、無線周波数（ＲＦ）部１と、Ａ／Ｄ（Ａｎａｌｏｇ  ｔｏ  Ｄｉｇｉｔａｌ）変換器２と、ＦＦＴ（Ｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）部３と、復調部４と、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５と、制御部１１と、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部２１と、送信信号生成部２２と、ＩＦＦＴ（Ｉｎｖｅｒｓｅ  ＦＦＴ）部２３と、Ｄ／Ａ（Ｄｉｇｉｔａｌ  ｔｏ  Ａｎａｌｏｇ）変換器２４と、ＲＦ部２５を備えている。
【００１９】
本例のＯＦＤＭ通信機において行われる動作の概要を示す。
受信側の処理の一例を示す。
ＲＦ部１は、アンテナ（図示せず）により無線受信された信号を入力して、周波数変換などの処理を施した後に、Ａ／Ｄ変換器２へ出力する。
ここで、受信信号は、送信側でＯＦＤＭ方式により変調されている。また、受信信号には、Ｚａｄｏｆｆ−Ｃｈｕ系列を用いたパイロット信号や、データ信号が送信側で挿入されている。
【００２０】
Ａ／Ｄ変換器２は、ＲＦ部１から入力された信号をアナログ信号からデジタル信号へ変換して、ＦＦＴ部３へ出力する。
ＦＦＴ部３は、Ａ／Ｄ変換器２から入力された信号に対して高速フーリエ変換（ＦＦＴ）の処理を施し、当該処理後の信号（ＦＦＴ結果の信号）を復調部４へ出力する。
【００２１】
復調部４は、ＦＦＴ部３から入力された信号に対して復調を行い、当該復調結果の信号を制御部１１へ出力する。
Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５は、Ｚａｄｏｆｆ−Ｃｈｕ系列を生成して、制御部１１へ出力する。
制御部１１は、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５から入力されたＺａｄｏｆｆ−Ｃｈｕ系列と受信信号に含まれるパイロット信号とを比較する。この比較結果は、例えば、チャネル推定や、ＣＱＩ測定や、パス位置測定などに用いられる。
また、制御部１１は、復調部４から入力された復調結果の信号から受信データを取得する。
【００２２】
送信側の処理の一例を示す。
制御部１１は、送信対象となるデータを送信信号生成部２２へ出力する。
Ｚａｄｏｆｆ−Ｃｈｕ系列生成部２１は、Ｚａｄｏｆｆ−Ｃｈｕ系列を生成して、送信信号生成部２２へ出力する。
送信信号生成部２２は、制御部１１から入力されたデータの信号や、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部２１から入力されたＺａｄｏｆｆ−Ｃｈｕ系列をパイロット信号として含む送信信号を生成して、ＩＦＦＴ部２３へ出力する。
【００２３】
ＩＦＦＴ部２３は、送信信号生成部２２から入力された送信信号に対して逆高速フーリエ変換（ＩＦＦＴ）の処理を施し、当該処理後の信号（ＩＦＦＴ結果の信号）をＤ／Ａ変換器２４へ出力する。
Ｄ／Ａ変換器２４は、ＩＦＦＴ部２３から入力された信号をデジタル信号からアナログ信号へ変換して、ＲＦ部２５へ出力する。
ＲＦ部２５は、Ｄ／Ａ変換器２４から入力された信号（送信信号）に対して、周波数変換などの処理を施した後に、当該処理後の信号をアンテナ（図示せず）から無線により送信する。
【実施例１】
【００２４】
本発明の第１実施例を説明する。
本例では、図１に示されるＯＦＤＭ通信機において、主に、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５（又は、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部２１）により行われる処理について説明する。
図２を参照して、本例におけるＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例（（１）〜（９））を示す。
まず、Ｚａｄｏｆｆ−Ｃｈｕ系列のパラメータについて説明する。
系列長Ｎは素数（奇数）であり、１周期が２Ｎ個となる。
系列番号ｕは、符号の番号であり、例えば、一定である。また、系列番号ｕは、複数（複数種類）あってもよい。
データ番号ｋは、例えば、０、１、２、・・・というように、連続的に変化していく番号である。
サイクリックシフト量（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ量）Δは、初期位置を表し、例えば、一定である。
サイクリックシフト番号（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ番号）Ｎｃｓは、例えば、一定である。
なお、ｍｏｄ（Ａ、Ｂ）は、ＡをＢで割ったときの余りを意味する。
【００２５】
次に、Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理を説明する。
（１）（式２）により示されるγについて、（０≦ｍ＜（Ｎ＋１）／２）のｍにおける実数部の値及び虚数部の値をメモリ上のテーブルとしてそれぞれ用意する。この値の数は、各（（Ｎ＋１）／２）個となる。
ここで、通常（本例を適用しない場合）における取り得る値は２Ｎ個であるが、本例では、（（Ｎ＋１）／２）個だけ用意すればよい。
【００２６】
【数２】
0004994168.tif 000003
【００２７】
（２）系列番号ｕを決定する。
（３）データ番号ｋを決定する。
（４）サイクリックシフト量Δ及びサイクリックシフト番号Ｎｃｓを決定する。
（５）これらのパラメータから、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を算出する。ここでは、サイクリックシフトによって（Ｎｃｓ×Δ）だけデータ番号ｋがシフトされるため、系列長Ｎを超えたｋ’に対してＮ以下の値へ変換する処理を行っている。
【００２８】
（６）系列番号ｕと上記した処理（５）で求めたｋ’を用いて、ｎ＝ｕ×ｋ’（ｋ’＋１）を求める。その後、ｎを２Ｎで割った余りであるｐ＝ｍｏｄ（ｎ，２Ｎ）を求める。
ここで、ｎは、例えば従来方式では（式３）に示されるＺ（ｎ）として位相成分に用いられる値であり、ｑを任意の整数として、ａｒｇ（Ｚ（ｎ））＝ａｒｇ（Ｚ（ｎ＋２ｑＮ））となる。これを考慮して、ｎを２Ｎまでの範囲に変換したものがｐである。
【００２９】
【数３】
0004994168.tif 000004
【００３０】
（７）ｐの値に基づいて、次の４つのパターン（ａ〜ｄ）のいずれに該当するかを判定して分類する。これは、複素平面上においていずれの象限に位置するかを判定することに相当する。
ａ）０≦ｐ＜（Ｎ＋１）／２
ｂ）（Ｎ＋１）／２≦ｐ＜Ｎ
ｃ）Ｎ≦ｐ＜Ｎ＋（Ｎ＋１）／２
ｄ）Ｎ＋（Ｎ＋１）／２≦ｐ＜２Ｎ
【００３１】
（８）上記したパターンの分類結果に基づいて、各パターン毎に、テーブル内の参照アドレス（テーブル参照アドレス）ｐ’と、当該テーブル参照アドレスｐ’により得られるテーブル値に対して行う処理を決定する。具体的には、次のように決定する。
ａ）のパターンの場合には、ｐ’＝ｐとして、テーブル値について実数部及び虚数部を共にそのままとする処理を決定する。
ｂ）のパターンの場合には、ｐ’＝Ｎ−ｐとして、テーブル値について実数部の正負を反転する処理を決定する。
ｃ）のパターンの場合には、ｐ’＝ｐ−Ｎとして、テーブル値について実数部の正負及び虚数部の正負を共に反転する処理を決定する。
ｄ）のパターンの場合には、ｐ’＝２Ｎ−ｐとして、テーブル値について虚数部の正負を反転する処理を決定する。
【００３２】
（９）テーブルからテーブル参照アドレスｐ’に対応した値を参照して取得し、取得した値（テーブル値）に対して上記した処理（８）で決定した処理を行って、ｋ番目の系列値ａｕ（ｋ）を求める。
【００３３】
上記した処理（７）〜（９）では、Ｚａｄｏｆｆ−Ｃｈｕ系列の規則性を用いて、テーブルの値の符号を調整することにより系列値を求めている。
上記した処理（７）では、ｐの値によって４パターンに分類しており、これは、（式４）で示されるＺ（ｐ）が複素平面上でいずれの象限に位置するかに応じて判別を行っている。
【００３４】
【数４】
0004994168.tif 000005
【００３５】
図３には、Ｚａｄｏｆｆ−Ｃｈｕ系列を構成する（式２）に示されるγの複素平面配置の一例を示す図である。
γは時計周りに移動するため、０≦ｐ＜（Ｎ＋１）／２では第４象限に位置し、（Ｎ＋１）／２≦ｐ＜Ｎでは第３象限に位置し、Ｎ≦ｐ＜Ｎ＋（Ｎ＋１）／２では第２象限に位置し、Ｎ＋（Ｎ＋１）／２≦ｐ＜２Ｎでは第１象限に位置する。
【００３６】
上記した処理（８）では、上記した処理（７）において分類したパターンによって、テーブル内のアドレスｐ’とテーブル値に対して行う処理を定めている。上記した処理（１）で用意したテーブルのデータ数は、本来必要な２Ｎ個に対して（Ｎ＋１）／２個しかない。この理由は、図３に示される第４象限の部分のみのデータをテーブルに持たせているためである。
図３を参照して分かるように、第１〜３象限にある値についても、第４象限にある値の正負を変更することにより、表現することができる。上記した処理（８）では、各象限毎に、第４象限にある該当データへのアドレスの変更態様と、正負の調整部分を決定している。そして、上記した処理（９）において、決定されたアドレスｐ’のテーブル値に対して正負の調整処理を行うことにより、系列値が求まる。
【００３７】
次に、具体例を示す。
図４には、本例におけるＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの具体的な一例（（１）〜（９））を示してある。なお、これらの処理は、図２に示される処理の具体例である。
（１）本例では、Ｎ＝１９とする。そして、（式２）により示されるγについて、（０≦ｍ＜（Ｎ＋１）／２）のｍにおける実数部の値及び虚数部の値をテーブルＴｂｌ［］としてそれぞれ作成して用意する。このテーブルにおけるデータ値の数は、実数部及び虚数部について、各１０（＝（Ｎ＋１）／２）個となる。
図５には、Ｎ＝１９である場合におけるテーブルの一例を示してある。
【００３８】
（２）系列番号ｕを決定する。本例では、ｕ＝２とする。
（３）データ番号ｋを決定する。本例では、ｋ＝３とする。
（４）サイクリックシフト量Δ及びサイクリックシフト番号Ｎｃｓを決定する。本例では、Δ＝２及びＮｃｓ＝２とする。
（５）これらのパラメータから、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を算出する。本例では、ｋ’＝７となる。
（６）系列番号ｕと上記した処理（５）で求めたｋ’を用いて、ｎ＝ｕ×ｋ’（ｋ’＋１）を求める。本例では、ｎ＝１１２となる。その後、ｐ＝ｍｏｄ（ｎ，２Ｎ）を求める。本例では、ｐ＝３６となる。
【００３９】
（７）ｐの値によってパターン分類を行う。本例では、ｐ＝３６、Ｎ＝１９であるため、Ｎ＋（Ｎ＋１）／２≦ｐに該当し、第１象限に位置する。
図６には、Ｎ＝１９である場合におけるＺａｄｏｆｆ−Ｃｈｕ系列の複素平面配置の一例を示してある。
図６を参照すると、（式４）に示されるＺ（ｐ）は第１象限に位置することが分かる。
【００４０】
（８）テーブル参照アドレスｐ’とテーブル値に対する正負調整処理を決定する。本例では、ｐ’＝２Ｎ−ｐ＝２となる。また、ｐ＝３６のときには（式４）に示されるＺ（ｐ）は第１象限に位置するため、用意した図５に示されるテーブル（第４象限）のＴｂｌ［２］の虚数部の値の正負を反転する処理を行うことを決定する。
（９）このようにして決定した処理を行うことにより、系列の値ａ２（３）＝０．９４５８＋０．３２４７ｊが求められる。
【００４１】
以上のように、本例のＯＦＤＭ通信機では、系列数ＮのＺａｄｏｆｆ−Ｃｈｕ系列を生成するＺａｄｏｆｆ−Ｃｈｕ系列生成部５、２１において、（式２）に示されるγの実数部のデータ及び虚数部のデータを０≦ｍ＜（Ｎ＋１）／２の範囲についてだけテーブルとしてそれぞれ用意し、その値を用いることによって系列の全てのデータを生成する。
また、本例では、系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓを決定し、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）、ｎ＝ｕ×ｋ’（ｋ’＋１）、ｐ＝ｍｏｄ（ｎ，２Ｎ）の演算を行うことにより、Ｚａｄｏｆｆ−Ｃｈｕ系列の位相成分を算出する。
【００４２】
また、本例では、（式４）に示されるＺ（ｐ）が複素平面上に位置する象限に分類することにより、すなわちｐの値によって４つのパターンに分類することにより、テーブル値に対する演算処理を決定する。
また、本例では、ｐの値により分類したパターンに応じて（Ｎ−１）／２に収まるようにｐをｐ’へ変換し、このアドレスｐ’により用意したテーブルを参照する。
また、本例では、変換後のｐ’により参照されたテーブル値に対して、変換前のｐのパターンに応じて実数部及び虚数部の正負の符号を変換することにより、Ｚａｄｏｆｆ−Ｃｈｕ系列の値を決定する。
【００４３】
このように、本例では、Ｚａｄｏｆｆ−Ｃｈｕ系列が、系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓが定まると、系列数Ｎのとき、２Ｎ個のｓｉｎ／ｃｏｓのうちのいずれかの値に一意に定まること、及び取り得る値の規則性により正負の符号のみが異なる組み合わせが存在することを利用して、精度の良い系列を計算機において小さい処理量や小さい使用リソースにより取得することを可能とした。
従って、本例では、Ｚａｄｏｆｆ−Ｃｈｕ系列の計算機での実装において、例えば、通常（本例を適用していない場合）の算出方法と比べて、小処理且つ高精度に値を求めることができ、また、通常のテーブル（例えば、全ての系列値を記憶したテーブル）を用いる方式と比べて、小さいデータ量の記憶で済むため使用メモリを抑えることが可能である。
【００４４】
なお、本例のＯＦＤＭ通信機（通信機の一例）では、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５、２１において、図５に示されるようなテーブルをメモリに記憶する機能により記憶手段が構成されており、系列番号ｕやデータ番号ｋやサイクリックシフト量Δやサイクリックシフト番号Ｎｃｓの値を取得（決定）する機能によりパラメータ取得手段が構成されており、Ｚａｄｏｆｆ−Ｃｈｕ系列の複素平面上における位相位置（象限）を検出する機能により位相位置検出手段が構成されており、実数部及び虚数部の値を読み出すべきｍの値（本例では、テーブル参照アドレスｐ’の値）を決定するとともに実数部及び虚数部に関する正負の調整態様を決定する機能により系列決定手段が構成されており、この決定内容に基づいてＺａｄｏｆｆ−Ｃｈｕ系列の値ａｕ（ｋ）を取得する機能により系列取得手段が構成されている。
【実施例２】
【００４５】
本発明の第２実施例を説明する。
本例では、図１に示されるＯＦＤＭ通信機において、主に、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５（又は、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部２１）により行われる処理について説明する。
図７を参照して、本例におけるＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例（（１）〜（８））を示す。
まず、Ｚａｄｏｆｆ−Ｃｈｕ系列のパラメータについて説明する。
系列長Ｎは素数（奇数）であり、１周期が２Ｎ個となる。
系列番号ｕは、符号の番号であり、例えば、一定である。また、系列番号ｕは、複数（複数種類）あってもよい。
データ番号ｋは、例えば、０、１、２、・・・というように、連続的に変化していく番号である。
サイクリックシフト量（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ量）Δは、初期位置を表し、例えば、一定である。
サイクリックシフト番号（Ｃｙｃｌｉｃ  Ｓｈｉｆｔ番号）Ｎｃｓは、例えば、一定である。
なお、ｍｏｄ（Ａ、Ｂ）は、ＡをＢで割ったときの余りを意味する。
【００４６】
次に、Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理を説明する。
（１）系列番号ｕの取り得る範囲を決定する。
（２）決定された各系列番号ｕに対して、（式５）に示されるａｕ（ｓ）について、０≦ｓ＜（Ｎ＋１）／２における実数部の値及び虚数部の値をメモリ上のテーブルとしてそれぞれ用意する。この値は、実数部及び虚数部について、各（（Ｎ＋１）／２）個となる。ここで、通常（本例を適用しない場合）における取り得る値は１つの系列番号に対してＮ個であるが、本例では、（（Ｎ＋１）／２）個だけ用意すればよい。
【００４７】
【数５】
0004994168.tif 000006
【００４８】
（３）系列番号ｕを決定する。
（４）データ番号ｋを決定する。
（５）サイクリックシフト量Δ及びサイクリックシフト番号Ｎｃｓを決定する。
（６）これらのパラメータから、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を算出する。ここでは、サイクリックシフトによって（Ｎｃｓ×Δ）だけデータ番号ｋがシフトされるため、系列長Ｎを超えたｋ’に対してＮ以下の値へ変換する処理を行っている。
【００４９】
（７）次の条件（ａ〜ｂ）により、ｋ’の値をｐの値へ変換する。
ａ）ｋ’＜（Ｎ＋１）／２である場合には、ｐ＝ｋ’とする。
ｂ）ｋ’≧（Ｎ＋１）／２である場合には、ｐ＝Ｎ−（ｋ’＋１）とする。
（８）テーブルからアドレスｐの値を参照して取得し、ｋ番目の系列値ａｕ（ｋ）を求める。
【００５０】
ここで、（式５）に示されるａｕ（ｓ）は、ｓについてデータ番号ｋとデータ番号（Ｎ−（ｋ＋１））とで、同じ値となる。このような性質を利用して参照アドレスを変換することで、全ての系列の値を表現できるため、上記した処理（１）で用意したテーブルのデータ数は、本来必要なＮ個に対して（Ｎ＋１）／２個しかない。
【００５１】
なお、（式５）に示されるａｕ（ｓ）がｓについてデータ番号ｋとデータ番号（Ｎ−（ｋ＋１））とで同じ値となることについて説明しておく。
まず、ａｕ（ｋ）は位相成分ａｒｇ（ａｕ（ｋ））＝（２πｕ／Ｎ）・｛ｋ（ｋ＋１）／２｝により、一意に値が定まる。
ｋ＝Ｎ−（ｋ＋１）のときには、（式６）が成り立つ。
【００５２】
【数６】
0004994168.tif 000007
【００５３】
（式６）において、（２πｕ／Ｎ）・｛（Ｎ−（ｋ＋１））（Ｎ−（ｋ＋１）＋１）／２｝＝（２πｕ／Ｎ）・｛ｋ（ｋ＋１）＋Ｎ（Ｎ−２ｋ−１）｝／２となる。
ここでＮは素数（奇数）であるため、（Ｎ−２ｋ−１）は常に偶数となり、ａｒｇ（ａｕ（Ｎ−（ｋ＋１）））＝ａｒｇ（ａｕ（ｋ））が成り立つ。
従って、ａｕ（Ｎ−（ｋ＋１））＝ａｕ（ｋ）が成り立つ。
【００５４】
次に、具体例を示す。
図８には、本例におけるＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの具体的な一例（（１）〜（８））を示してある。なお、これらの処理は、図７に示される処理の具体例である。
（１）系列番号ｕの取り得る範囲を決定する。本例では、ｕ＝２のみであるとする。
（２）本例では、Ｎ＝１９とし、ｕ＝２とする。そして、（式５）により示されるａｕ（ｓ）について、（０≦ｓ＜（Ｎ＋１）／２）のｓにおける実数部の値及び虚数部の値をテーブルＴｂｌ［］としてそれぞれ作成して用意する。このテーブルにおけるデータ値の数は、実数部及び虚数部について、各１０（＝（Ｎ＋１）／２）個となる。
図９には、ｕ＝２及びＮ＝１９である場合におけるテーブルの一例を示してある。
【００５５】
（３）系列番号ｕを決定する。本例では、ｕ＝２とする。
（４）データ番号ｋを決定する。本例では、ｋ＝８とする。
（５）サイクリックシフト量Δ及びサイクリックシフト番号Ｎｃｓを決定する。本例では、Δ＝２及びＮｃｓ＝２とする。
（６）これらのパラメータから、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を算出する。本例では、ｋ’＝１２となる。
【００５６】
（７）ｋ’の値に応じてｐの値を求める。本例では、ｋ’＝１２及びＮ＝１９により、ｋ’≧（Ｎ＋１）／２となることから、ｐ＝Ｎ−（ｋ’＋１）＝６となる。
（８）図９に示されるテーブルからアドレスｐ（＝６）の値Ｔｂｌ［６］を参照して取得し、ｋ（＝８）番目の系列値を求める。これにより、ａ２（８）＝０．２４５５−０．９６９４ｊが求められる。
【００５７】
以上のように、本例のＯＦＤＭ通信機では、系列数ＮのＺａｄｏｆｆ−Ｃｈｕ系列を生成するＺａｄｏｆｆ−Ｃｈｕ系列生成部５、２１において、系列番号ｕのＺａｄｏｆｆ−Ｃｈｕ系列を生成するに際して、（式５）に示されるａｕ（ｓ）の実数部の値及び虚数部の値を０≦ｓ＜（Ｎ＋１）／２の範囲についてだけテーブルとしてそれぞれ用意し、その値を用いることにより系列の全てのデータを生成する。
また、本例では、系列番号ｕ、データ番号ｋ、サイクリックシフト量Δ、サイクリックシフト番号Ｎｃｓを決定し、ｋ’＝ｍｏｄ（ｋ＋Ｎｃｓ×Δ，Ｎ）を求め、ｋ’の値に応じてテーブル参照アドレスｐを決定する。
また、本例では、テーブル参照アドレスｐのテーブル値を参照することにより、Ｚａｄｏｆｆ−Ｃｈｕ系列の値を決定する。
【００５８】
このように、本例では、Ｚａｄｏｆｆ−Ｃｈｕ系列が、同一の系列番号ｕであるときに取り得る値に規則性があることを利用して、精度の良い系列を計算機において小さい処理量や小さい使用リソースにより取得することを可能とした。
従って、本例では、Ｚａｄｏｆｆ−Ｃｈｕ系列の計算機での実装において、例えば、通常（本例を適用していない場合）の算出方法と比べて、小処理且つ高精度に値を求めることができ、また、通常のテーブル（例えば、全ての系列値を記憶したテーブル）を用いる方式と比べて、小さいデータ量の記憶で済むため使用メモリを抑えることが可能である。
【００５９】
なお、本例のＯＦＤＭ通信機（通信機の一例）では、Ｚａｄｏｆｆ−Ｃｈｕ系列生成部５、２１において、図９に示されるようなテーブルをメモリに記憶する機能により記憶手段が構成されており、系列番号ｕやデータ番号ｋやサイクリックシフト量Δやサイクリックシフト番号Ｎｃｓの値を取得（決定）する機能によりパラメータ取得手段が構成されており、実数部及び虚数部の値を読み出すべきｓの値（本例では、テーブル参照アドレスｐの値）を決定する機能により系列決定手段が構成されており、この決定内容に基づいてＺａｄｏｆｆ−Ｃｈｕ系列の値ａｕ（ｋ）を取得する機能により系列取得手段が構成されている。
【００６０】
ここで、本発明に係るシステムや装置などの構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。また、本発明は、例えば、本発明に係る処理を実行する方法或いは方式や、このような方法や方式を実現するためのプログラムや当該プログラムを記録する記録媒体などとして提供することも可能であり、また、種々なシステムや装置として提供することも可能である。
また、本発明の適用分野としては、必ずしも以上に示したものに限られず、本発明は、種々な分野に適用することが可能なものである。
また、本発明に係るシステムや装置などにおいて行われる各種の処理としては、例えばプロセッサやメモリ等を備えたハードウエア資源においてプロセッサがＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）に格納された制御プログラムを実行することにより制御される構成が用いられてもよく、また、例えば当該処理を実行するための各機能手段が独立したハードウエア回路として構成されてもよい。
また、本発明は上記の制御プログラムを格納したフロッピー（登録商標）ディスクやＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）−ＲＯＭ等のコンピュータにより読み取り可能な記録媒体や当該プログラム（自体）として把握することもでき、当該制御プログラムを当該記録媒体からコンピュータに入力してプロセッサに実行させることにより、本発明に係る処理を遂行させることができる。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施例に係るＯＦＤＭ通信機の構成例を示す図である。
【図２】本発明の第１実施例に係るＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例を示す図である。
【図３】Ｚａｄｏｆｆ−Ｃｈｕ系列を構成するｅｘｐ｛（−ｊ）・（２π／Ｎ）・（ｍ／２）｝の複素平面配置の一例を示す図である。
【図４】Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例を示す図である。
【図５】Ｎ＝１９である場合におけるテーブルの一例を示す図である。
【図６】Ｎ＝１９である場合におけるＺａｄｏｆｆ−Ｃｈｕ系列の複素平面配置の一例を示す図である。
【図７】本発明の第２実施例に係るＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例を示す図である。
【図８】Ｚａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例を示す図である。
【図９】ｕ＝２及びＮ＝１９である場合におけるテーブルの一例を示す図である。
【図１０】背景技術に係るＺａｄｏｆｆ−Ｃｈｕ系列の生成処理の流れの一例を示す図である。
【符号の説明】
【００６２】
１、２５・・ＲＦ部、  ２・・Ａ／Ｄ変換器、  ３・・ＦＦＴ部、  ４・・復調部、  ５、２１・・Ｚａｄｏｆｆ−Ｃｈｕ系列生成部、  １１・・制御部、  ２２・・送信信号生成部、  ２３・・ＩＦＦＴ部、  ２４・・Ｄ／Ａ変換器、
【図１】
0004994168.tif 000008
【図２】
0004994168.tif 000009
【図３】
0004994168.tif 000010
【図４】
0004994168.tif 000011
【図５】
0004994168.tif 000012
【図６】
0004994168.tif 000013
【図７】
0004994168.tif 000014
【図８】
0004994168.tif 000015
【図９】
0004994168.tif 000016
【図１０】
0004994168.tif 000017