【手続補正書】
【提出日】平成22年9月7日(2010.9.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎ個のシンボルからシングルキャリヤ信号を生成する方法であって、
前記Ｎ個のシンボルから、Ｎ個の複素周波数成分の初期セットを生成するために、離散フーリエ変換（ＤＦＴ）を使用するステップと、
２≦Ｎｓ≦Ｎ！の場合に、Ｎｓ回のそれぞれについて、Ｎ個の複素周波数成分の前記初期セットから派生する複数の複素周波数成分の派生セットを、取り得るＮｓ個の順列のうちの１つに従って並べ替える並べ替え処理によって、異なるＮｓ個の、並べ替えられた複数の複素周波数成分のセットを生成するステップと、
前記並べ替えられた複数の複素周波数成分のセットから派生する、Ｎｓ個の、並べ替えられた複数の複素周波数成分の派生セットのそれぞれについて、逆離散フーリエ変換（ＩＤＦＴ）を用いて、少なくともＮ個の時間領域シンボルの異なるＮｓ個の候補セットを生成するステップと、
少なくともＮ個の時間領域シンボルの異なるＮｓ個の前記候補セットのうち、何れが最小のピーク対平均電力比（ＰＡＰＲ）と関連付けられるかを確定するステップと、
更なる処理のために、少なくともＮ個の時間領域シンボルの異なるＮｓ個の前記候補セットのうち、前記最小のＰＡＰＲと関連付けられる１つの候補セットを選択するステップと
を含むことを特徴とする方法。
【請求項２】
取り得るＮｓ個の順列のうちの１つに従って複数の複素周波数成分の派生セットを並べ替える前記並べ替え処理は、
Ｎｓ個の取り得るシフト量Ｓｉのうちの１つによって、複数の複素周波数成分の前記派生セットを巡回的にシフトするステップを含み、
ｉ≠ｊ、０≦ｉ≦（Ｎｓ−１）、０≦ｊ≦（Ｎｓ−１）において、０≦Ｓｉ≦（Ｎ−１）、及びＳｉ≠Ｓｊであることを特徴とする請求項１に記載の方法。
【請求項３】
異なる、取り得る前記シフト量Ｓｉは、０からＮ−１の間で均一に分布した値を有することを特徴とする請求項２に記載の方法。
【請求項４】
取り得るＮｓ個の順列のうちの１つに従って複数の複素周波数成分の派生セットを並べ替える前記並べ替え処理は、
複数の複素周波数成分の前記派生セットに含まれる複素周波数成分を並べ替えるために、Ｎｓ個の取り得るバイナリ順列のうちの１つを使用するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
複数の複素周波数成分の前記派生セットに含まれる複素周波数成分を並べ替えるために、前記Ｎｓ個の取り得るバイナリ順列のうちの１つを使用するステップは、
複数の複素周波数成分の前記派生セットに含まれる複素周波数成分を並べ替えるために、Ｎｓ個の取り得るバタフライ順列のうちの１つを使用するステップを含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記並べ替えられた複数の複素周波数成分のセットから、前記並べ替えられた複数の周波数成分の前記派生セットのそれぞれを派生させるステップをさらに含み、
前記並べ替えられた複数の周波数成分の前記派生セットのそれぞれを派生させる前記ステップは、
Ｎ≦Ｍの場合に、異なるＮｓ個の、並べ替えられたＮ個の複素周波数成分のセットのそれぞれについて、該並べ替えられたＮ個の複素周波数成分を、Ｍ個のキャリヤ周波数から選択された、Ｋ＝Ｍ／ＮのＫ番目ごとのキャリヤに対してマッピングすることにより、異なるＮｓ個の、Ｍ個の複素周波数成分のセットを生成するステップを含むことを特徴とする請求項１に記載の方法。
【請求項７】
複数の複素周波数成分の前記初期セットから、前記複数の複素周波数成分の前記派生セットを派生させるステップをさらに含み、
前記複数の複素周波数成分の前記派生セットを派生させる前記ステップは、
Ｎ≦Ｍの場合に、前記初期セットのＮ個の複素周波数成分を、Ｍ個のキャリヤ周波数から選択された、Ｋ＝Ｍ／ＮのＫ番目ごとのキャリヤに対してマッピングすることにより、Ｍ個の複素周波数成分のセットを生成するステップを含むことを特徴とする請求項１に記載の方法。
【請求項８】
少なくともＮ個の時間領域シンボルの選択された前記候補セットを生成するために前記取り得るＮｓ個の順列のうち何れが使用されたかを識別する情報を、受信機に伝達するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項９】
アナログ信号を生成する処理において、選択された前記少なくともＮ個の時間領域シンボルを使用するステップと、
前記アナログ信号を送信するステップと
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項１０】
Ｎ個のシンボルからシングルキャリヤ信号を生成する装置であって、
前記Ｎ個のシンボルから、Ｎ個の複素周波数成分の初期セットを生成する離散フーリエ変換（ＤＦＴ）ロジックと、
２≦Ｎｓ≦Ｎ！の場合に、Ｎｓ回のそれぞれについて、Ｎ個の複素周波数成分の前記初期セットから派生する複数の複素周波数成分の派生セットを、取り得るＮｓ個の順列のうちの１つに従って並べ替える並べ替え処理によって、異なるＮｓ個の、並べ替えられた複数の複素周波数成分のセットを生成するロジックと、
前記並べ替えられた複数の複素周波数成分のセットから派生する、Ｎｓ個の、並べ替えられた複数の複素周波数成分の派生セットのそれぞれについて、逆離散フーリエ変換（ＩＤＦＴ）を用いて、少なくともＮ個の時間領域シンボルの異なるＮｓ個の候補セットを生成するロジックと、
少なくともＮ個の時間領域シンボルの異なるＮｓ個の前記候補セットのうち、何れが最小のピーク対平均電力比（ＰＡＰＲ）と関連付けられるかを確定するロジックと、
更なる処理のために、少なくともＮ個の時間領域シンボルの異なるＮｓ個の前記候補セットのうち、前記最小のＰＡＰＲと関連付けられる１つの候補セットを選択する選択ロジックと
を含むことを特徴とする装置。
【請求項１１】
異なるＮｓ個の、並べ替えられた複数の複素周波数成分のセットを生成するロジックは、
Ｎｓ個の取り得るシフト量Ｓｉのうちの１つによって、複数の複素周波数成分の前記派生セットを巡回的にシフトするロジックを含み、
ｉ≠ｊ、０≦ｉ≦（Ｎｓ−１）、０≦ｊ≦（Ｎｓ−１）において、０≦Ｓｉ≦（Ｎ−１）、及びＳｉ≠Ｓｊであることを特徴とする請求項１０に記載の装置。
【請求項１２】
異なる、取り得る前記シフト量Ｓｉは、０からＮ−１の間で均一に分布した値を有することを特徴とする請求項１１に記載の装置。
【請求項１３】
異なるＮｓ個の、並べ替えられた複数の複素周波数成分のセットを生成するロジックは、
Ｎｓ個の取り得るバイナリ順列のうち少なくとも１つを使用することによって、複数の複素周波数成分の前記派生セットに含まれる複素周波数成分を並べ替えるロジックを含むことを特徴とする請求項１０に記載の装置。
【請求項１４】
Ｎｓ個の取り得るバイナリ順列のうち少なくとも１つを使用することによって、複数の複素周波数成分の前記派生セットに含まれる複素周波数成分を並べ替える並べ替えロジックは、バタフライ並べ替えロジックを含むことを特徴とする請求項１３に記載の装置。
【請求項１５】
複数の複素周波数成分の前記派生セットは、複数の複素周波数成分の前記初期セットに一致することを特徴とする請求項１０に記載の装置。
【請求項１６】
前記並べ替えられた複数の複素周波数成分のセットから、前記並べ替えられた複数の周波数成分の前記派生セットのそれぞれを派生させるロジックをさらに含み、
前記並べ替えられた複数の周波数成分の前記派生セットのそれぞれを派生させる前記ロジックは、
Ｎ≦Ｍの場合に、異なるＮｓ個の、並べ替えられたＮ個の複素周波数成分のセットのそれぞれについて、該並べ替えられたＮ個の複素周波数成分を、Ｍ個のキャリヤ周波数から選択された、Ｋ＝Ｍ／ＮのＫ番目ごとのキャリヤに対してマッピングすることにより、異なるＮｓ個の、Ｍ個の複素周波数成分のセットを生成するロジックを含むことを特徴とする請求項１０に記載の装置。
【請求項１７】
複数の複素周波数成分の前記初期セットから、前記複数の複素周波数成分の前記派生セットを派生させるロジックをさらに含み、
前記複数の複素周波数成分の前記派生セットを派生させる前記ロジックは、
Ｎ≦Ｍの場合に、前記初期セットのＮ個の複素周波数成分を、Ｍ個のキャリヤ周波数から選択された、Ｋ＝Ｍ／ＮのＫ番目ごとのキャリヤに対してマッピングすることにより、Ｍ個の複素周波数成分のセットを生成するロジックを含むことを特徴とする請求項１０に記載の装置。
【請求項１８】
少なくともＮ個の時間領域シンボルの選択された前記候補セットを生成するために前記取り得るＮｓ個の順列のうち何れが使用されたかを識別する情報を、受信機に伝達するロジックをさらに含むことを特徴とする請求項１０に記載の装置。
【請求項１９】
アナログ信号を生成する処理において、選択された前記少なくともＮ個の時間領域シンボルを使用するロジックと、
前記アナログ信号を送信するロジックと
をさらに含むことを特徴とする請求項１０に記載の装置。
【請求項２０】
シングルキャリヤ信号を受信する方法であって、
受信された多数の情報サンプルから、少なくともＮ個の複素周波数成分の初期セットを生成するために、離散フーリエ変換（ＤＦＴ）を使用するステップと、
２≦Ｎｓ≦Ｎ！の場合に、Ｎｓ個の取り得る順列のうちの選択された１つを識別するサイド情報を受信するステップと、
前記Ｎｓ個の取り得る順列のうちの選択された１つを用いて、少なくともＮ個の複素周波数成分の前記初期セットを並べ替えることによって、並べ替えられた複数の複素周波数成分のセットを生成するステップと、
前記並べ替えられた複数の複素周波数成分のセットに対して逆離散フーリエ変換（ＩＤＦＴ）を適用することによって、少なくともＮ個の時間領域シンボルのセットを生成するステップと
を含むことを特徴とする方法。
【請求項２１】
前記ＤＦＴは、受信されたＮ個の情報サンプルから、少なくともＮ個の複素周波数成分の前記初期セットを生成するＮ点ＤＦＴであることを特徴とする請求項２０に記載の方法。
【請求項２２】
前記ＤＦＴは、受信されたＭ個の情報サンプルから、少なくともＮ個の複素周波数成分の前記初期セットを生成するＭ点ＤＦＴであることを特徴とする請求項２０に記載の方法。
【請求項２３】
シングルキャリヤ信号を受信する受信機であって、
受信された多数の情報サンプルから、少なくともＮ個の複素周波数成分の初期セットを生成する離散フーリエ変換（ＤＦＴ）ロジックと、
２≦Ｎｓ≦Ｎ！の場合に、Ｎｓ個の取り得る順列のうちの選択された１つを識別するサイド情報を受信するロジックと、
前記Ｎｓ個の取り得る順列のうちの選択された１つを用いて、少なくともＮ個の複素周波数成分の前記初期セットを並べ替えることによって、並べ替えられた複数の複素周波数成分のセットを生成するロジックと、
前記並べ替えられた複数の複素周波数成分のセットに対して逆離散フーリエ変換（ＩＤＦＴ）を適用することによって、少なくともＮ個の時間領域シンボルのセットを生成するロジックと
を含むことを特徴とする受信機。
【請求項２４】
前記ＤＦＴは、受信されたＮ個の情報サンプルから、少なくともＮ個の複素周波数成分の前記初期セットを生成するＮ点ＤＦＴであることを特徴とする請求項２３に記載の受信機。
【請求項２５】
前記ＤＦＴは、受信されたＭ個の情報サンプルから、少なくともＮ個の複素周波数成分の前記初期セットを生成するＭ点ＤＦＴであることを特徴とする請求項２３に記載の受信機。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の一態様により、上述の及びその他の目的は、Ｎ個のシンボルからシングルキャリヤ信号を生成する方法及び装置によって達成される。当該態様は、Ｎ個のシンボルから、Ｎ個の複素周波数成分の初期セットを生成するために、離散フーリエ変換（ＤＦＴ）の使用を含む。２≦Ｎｓ≦Ｎ！の場合に、Ｎｓ回のそれぞれについて、Ｎ個の複素周波数成分の初期セットから派生する複数の複素周波数成分の派生セットを、取り得るＮｓ個の順列のうちの１つに従って並べ替える並べ替え処理によって、異なるＮｓ個の、並べ替えられた複数の複素周波数成分のセットが生成される。並べ替えられた複数の複素周波数成分のセットから派生する、Ｎｓ個の、並べ替えられた複数の複素周波数成分の派生セットのそれぞれについて、逆離散フーリエ変換（ＩＤＦＴ）を用いて、少なくともＮ個の時間領域シンボルの候補セットを生成することによって、少なくともＮ個の時間領域シンボルの異なるＮｓ個の候補セットが生成される。次に、少なくともＮ個の時間領域シンボルの異なるＮｓ個の候補セットのうち、何れが最小のピーク対平均電力比（ＰＡＰＲ）と関連付けられるかが確定される。更なる処理のために、少なくともＮ個の時間領域シンボルの異なるＮｓ個の候補セットのうち、最小のＰＡＰＲと関連付けられる１つの候補セットが選択される。更なる処理には、例えば、アナログ信号を生成する処理において、選択された少なくともＮ個の時間領域シンボルを使用して、アナログ信号を送信する処理が含まれる。