【手続補正書】
【提出日】平成18年2月6日(2006.2.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  擬似ランダムノイズシーケンスを生成する方法であって、
各メモリーエレメントが任意のワード長のメモリーワードを格納するための、メモリーエレメントのセットを形成する工程と、
前記形成工程で形成された各メモリーエレメントを初期状態値で初期化する工程であって、各メモリーエレメントの初期化に用いられる前記初期状態値がそこに格納されるメモリーワードを形成する工程と、
出力シーケンスを形成するために、少なくとも一つの前記メモリーエレメントに格納された少なくとも一つの前記メモリーワードを選択する工程であって、前記出力シーケンスは、擬似ランダムノイズシーケンスの一部を形成する工程と、
前記メモリーエレメントのセットの少なくとも一つの前記メモリーエレメントに格納される少なくとも一つの新規のメモリーワードを選択する工程であって、前記新規メモリーワードは、前記メモリーエレメントセット内の前記メモリーエレメントに格納された前記メモリーワードの任意の結合で構成され、前記少なくとも一つの新規メモリーワードの数は、前記出力シーケンスを形成するために選択されたメモリーワードの数と一致する工程と
を備えることを特徴とする生成方法。
【請求項２】
前記擬似ランダムノイズシーケンスが任意の次数のウィンドミル多項式によって生成された値と一致する値を有し、前記任意の次数は、少なくとも部分的に、前記形成工程において形成された前記メモリーエレメントセットの前記メモリーエレメントの数に限定されることを特徴とする請求項１に記載の方法。
【請求項３】
前記メモリーエレメントセットのメモリーエレメントの数が、さらに前記各メモリーワードを形成する任意のワード長に対応することを特徴とする、請求項２に記載の方法。
【請求項４】
前記メモリーエレメントセットを形成するメモリーエレメントの数が、選択された次数に直接的に比例し、かつ、各メモリーワードを形成するワード長に間接的に比例することを特徴とする請求項３に記載の方法。
【請求項５】
前記形成工程において形成された前記メモリーエレメントセットが、出力メモリーエレメントを形成するために選択された複数メモリーエレメントのスタックのうちの少なくとも一つのメモリーエレメントである、メモリーワードのスタックを形成する、前記メモリーエレメントの論理的に連続したグループを備え、少なくとも一つの前記メモリーワードを選択する前記工程において選択されたメモリーワードの少なくとも一つが、出力メモリーエレメントに格納された少なくとも一つのメモリーワードを備えることを特徴とする請求項２に記載の方法。
【請求項６】
前記メモリーエレメントの論理的に連続するグループの連続が列を定義し、かつ、メモリーワードを列方向に、メモリーエレメントのスタックを通してシフトする付加的な工程を備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記少なくとも一つの新規メモリーワードを選択する工程において選択された前記少なくとも一つの新規メモリーワードが、前記任意の次数のウィンドミル多項式によって生成された帰還値に一致する値のメモリーワードを備えることを特徴とする請求項６に記載の方法。
【請求項８】
前記メモリーエレメントの任意の少なくとも一つに、少なくとも一つの巡回更新ポインタを割り当てる付加的工程を備えることを特徴とする請求項１に記載の方法。
【請求項９】
前記割り当ての工程において割り当てられた前記少なくとも一つの巡回更新ポインタが、前記選択工程において選択されたメモリーワードが格納されている少なくとも一つの前記メモリーエレメントを識別することを特徴とする請求項８に記載の方法。
【請求項１０】
前記割り当て工程において割り当てられた前記少なくとも一つの巡回更新ポインタが、少なくとも一つの新規メモリーワードを選択する前記工程において選択され、前記少なくとも一つの新規メモリーワードが格納される、少なくとも一つのメモリーエレメントを識別することを特徴とする請求項９に記載の方法。
【請求項１１】
前記形成工程において形成されたメモリーエレメントのそれぞれに格納されている前記メモリーワードのそれぞれの任意のワード長が、互換性のあるワード長を形成する任意のワード長の少なくとも一つの倍数となるように選択され、前記選択工程において選択された少なくとも一つのメモリーワードが、少なくとも一つの単一メモリーワードの倍数を備えることを特徴とする請求項２に記載の方法。
【請求項１２】
前記出力シーケンスを構成するために前記メモリーワードの少なくとも一つを選択し、かつ、前記新規メモリーワードの少なくとも一つを選択する工程が、反復的に実施されることを特徴とする請求項１に記載の方法。
【請求項１３】
任意のウィンドミル多項式の為に、共通の擬似ランダムシーケンスを生成するためのウィンドミル多項式生成器の代替構成の互換性を決定する方法であって、前記任意のウィンドミル多項式がウィンドミル多項式次元及び、ウィンドミル多項式重みによって識別される方法が、
第一の多項式部分と、第二の多項式部分とによって任意の多項式を特徴付ける工程であって、第一の多項式部の次数の前記第一の多項式部分、前記第一の多項式部分の次数が任意のウィンドミル多項式のウィンドミル多項式次数に一致する工程と、
前記第二の多項式部分の特性を決定する工程であって、前記第二の多項式部分は、前記第一の多項式部分と結合して、任意のウィンドミル多項式を形成し、前記各特性がウィンドミル生成器の分離構成を識別する工程と、
前記第二の多項式部分の特性のそれぞれが任意の基準を満たすかどうかを決定する工程と、
前記特性が前記任意の基準を満たしている場合に互換性のある代替構成としてウィンドミル生成器の特性を識別する工程と
を備えることを特徴とする方法。
【請求項１４】
前記第二の多項式の各特性が、ワードサイズを識別する設計べき指数と関連することを特徴とする、請求項１３に記載の方法。
【請求項１５】
前記第二の多項式部分が前記任意の基準を満たすかどうかを決定するための前記任意の基準が、等式１=L mod vを備え、ここで、Ｌが前記任意のウィンドミル多項式の次数であり、ｖが前記第二の多項式に関連する設計べき指数であることを特徴とする請求項１３に記載の方法。
【請求項１６】
前記任意の基準を前記特性のそれぞれが満たすかどうかを決定するための前記任意の基準が、等式 v-1=L mod vを備え、ここで、Ｌが前記任意のウィンドミル多項式の次数であり、ｖが前記第二の多項式に関連する設計べき指数であることを特徴とする請求項１４に記載の方法。
【請求項１７】
擬似ランダムノイズシーケンスを生成するための擬似ランダムノイズ生成器であって、
任意のワード長の任意のメモリーワードをそれぞれのメモリーエレメントに格納するためのメモリーエレメントセットと、
前記セットの各メモリーエレメントを初期状態値で初期化するためのイニシャライザと、
前記セットのメモリーエレメントの少なくとも一つに格納されている、少なくとも一つのメモリーワードを選択するための出力シーケンスセレクタであって、前期出力シーケンスが擬似ランダムノイズシーケンスの一部を構成する出力シーケンスセレクタと、
前記セットのメモリーエレメントの少なくとも一つに格納される、少なくとも一つの新規メモリーワードを選択するための新規メモリーワードセレクタであって、前記新規メモリーワードが、前記メモリーエレメントのセットのメモリーエレメントに格納されたメモリーワードの任意の結合から構成されており、少なくとも一つの新規メモリーワードの数が出力シーケンスを構成するために選択されたメモリーワードの数と一致する、新規メモリーワードセレクタと
を備えることを特徴とする擬似ランダムノイズ生成器。
【請求項１８】
任意のウィンドミル多項式のために、共通擬似ランダムシーケンスを生成するための、ウィンドミル多項式生成器の代替構成の互換性を決定する装置であって、前記任意のウィンドミル多項式が、ウィンドミル多項式次数及びウィンドミル多項式重みシーケンスによって識別される装置が、
任意の多項式の指示を受けるために組み合わされた特性を与える手段であって、前記手段が第一の多項式部分と第二の多項式部分で任意の多項式の特性を与えるための手段であり、前記第一の多項式部分の次数は、前記任意のウィンドミル多項式のウィンドミル多項式次数と一致する手段と、
前記特性を与える手段の指示を受けるために組み合わされた決定手段であって、前記決定手段が、前記第一の多項式と結合することで任意のウィンドミル多項式を構成する前記第二の多項式部分の特性を決定する手段であり、各特性によりウィンドミル生成器の分離構成が識別され、任意の基準を前記第二の多項式部分の各特性が満たすかどうかを決定する手段と、
前記任意の基準を前記特性が満たす場合には、互換性のある交番構成としてウィンドミル生成器の特性を識別するための識別手段と
を備えることを特徴とする決定装置。