(57)【特許請求の範囲】
【請求項１】
複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択装置であって（ｎ：整数；ｎ＞１）、
上記各複数の局中の各局は、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、ｎｔ時点毎に前記保存時点値で示される通信チャンネルを選択する通信チャンネル選択装置とを具備することを特徴とする通信チャンネル選択装置。
【請求項２】
前記系列発生装置は、ｎビット以上の値をｔ時点毎に１ビットシフトして前記系列値を作成することを特徴とする請求項１記載の通信チャンネル選択装置。
【請求項３】
前記系列発生装置は、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列値を作成することを特徴とする請求項１記載の通信チャンネル選択装置。
【請求項４】
前記系列発生装置は、ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列発生させることを特徴とする請求項２記載の通信チャンネル選択装置。
【請求項５】
前記系列発生装置内部で発生した値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
前記系列値を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とする請求項１記載の通信チャンネル選択装置。
【請求項６】
前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項５記載の通信チャンネル選択装置。
【請求項７】
前記系列値を｛ｂ（０），ｂ（１），…，ｂ（ｑ−２），ｂ（ｑ−１），ｂ（ｑ），ｂ（ｒ），ｂ（ｒ−１），ｂ（ｒ−２），…，ｂ（ｑ＋３），ｂ（ｑ＋２），ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），ｂ（ｐ−ｑ＋２），…，ｂ（ｐ−１），ｂ（ｐ）｝とする（ｑ，ｒ：整数；ｑ≧０；ｒ＞ｑ＋１；ｐ＞ｒ）ことを特徴とする請求項５記載の通信チャンネル選択装置。
【請求項８】
前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項５記載の通信チャンネル選択装置。
【請求項９】
前記系列発生装置は、１時点毎に値を１ビットシフトすることを含む方法で、周期ｎｔ以上の系列を１時点毎に発生し、ｔ時点毎に前記系列値として出力することを特徴とする請求項１記載の通信チャンネル選択装置。
【請求項１０】
複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御システムであって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
番号と、値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎にｆ（前記保存時点値，前記番号）で示されるチャンネルを選択し（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）、通信を行う通
信装置とを具備することを特徴とする通信制御システム。
【請求項１１】
複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択方法であって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択することを特徴とする通信チャンネル選択方法。
【請求項１２】
ｎビット以上の値をｔ時点毎に１ビットシフトすることで発生する系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択することを特徴とする請求項１１記載の通信チャンネル選択方法。
【請求項１３】
前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列を発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき、チャンネルｋを選択することを特徴とする請求項１１記載の通信チャンネル選択方法。
【請求項１４】
ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とする請求項１２記載の通信チャンネル選択方法。
【請求項１５】
前記系列を発生する過程で発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とする請求項１１記載の通信チャンネル選択方法。
【請求項１６】
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項１５記載の通信チャンネル選択方法。
【請求項１７】
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（１），…，ｂ（ｑ），ｂ（ｐ−ｑ−１），ｂ（ｐ−ｑ−２），…，ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），…，ｂ（ｐ）｝とする（ｑ：整数；０≦ｑ＜ｐ）ことを特徴とする請求項１５記載の通信チャンネル選択方法。
【請求項１８】
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項１５記載の通信チャンネル選択方法。
【請求項１９】
１時点毎に値を１ビットシフトすることを含む方法で、１時点毎に値が発生する周期ｎｔ以上の系列をｎｔ時点発生させ、得た値を順に、Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）とし、
Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）を、それぞれ、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とする請求項１１記載の通信チャンネル選択方法。
【請求項２０】
複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御方法であって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
番号を持っており、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｆ（ｋ，前記番号）を選択する（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）ことを特徴とする通信制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の要素から一つを選択する選択方法および装置と、この方法または装置を用いる通信制御方法および通信制御システムに関する。
【０００２】
【従来の技術】
最近、複数の要素から一つを選択する選択装置が求められている。例えば、本出願人による平成１１年１月２８日付けの特許出願にかかわる「双方向通信方法・双方向通信システムおよびプログラム記録媒体」（特願平１１−２０６４８号）において、このような選択装置が求められている。
【０００３】
この文献によれば、親局と複数の子局との間の通信網上に、下りチャンネルと、上りチャンネル１〜ｎとが設けられ（ｎ：整数；ｎ＞１）、親局が下りチャンネルを用いて複数の子局へ信号を送り、複数の子局の各々が上りチャンネルを用いて親局へ信号を送ることにより、親局と複数の子局とが双方向通信を行う。このとき、親局は、複数の子局に、下りチャンネルを用いて、上りチャンネル１〜ｎのうち使用可能なものを通知し、子局は、通知された使用可能な複数の上りチャンネルから一つを選択し、その上りチャンネルを用いて親局へ信号を送る。
【０００４】
複数の子局が同じ上りチャンネルを選択すれば、信号の衝突が生じ、親局に正しく信号が届かない。また、子局が上りチャンネルを選択する際に、複数の子局の間で同様の偏りがあると、衝突する可能性が高まる。例えば、すべての子局が、上りチャンネル１を選択する傾向が大きければ、上りチャンネル１で頻繁に衝突が生じる。そこで、選択のランダム性が大きい選択装置、あるいは、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムが必要となる。
【０００５】
選択のランダム性が大きい選択装置を実現するには、例えば、要素毎に乱数を発生させ、一番大きいものを選択すればよい。従来から、乱数発生方法は多く開発されている。例えば、ＵＮＩＸでは、一様乱数を発生させる関数「ｅｒａｎｄ４８」が用意されている。
【０００６】
しかしながら、この関数をソフトウェアで実行するには、マイコンが必要となり、ハードウェア規模が大きくなる。また、ハードウェアで実行するには、乗算機などが必要となり、ハードウェア規模が大きくなる。  選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムは、従来、実現されていない。
【０００７】
【発明が解決しようとする課題】
上記のように、選択のランダム性が大きい選択装置は、ハードウェア規模が大きくなる。
【０００８】
また、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムは、従来、実現されていない。
【０００９】
それゆえに、本発明の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することを目的としている。
【００１０】
また、本発明の通信制御方法および通信制御システムは、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することを目的としている。
【００１１】
【課題を解決するための手段】
この課題を解決するために、本願第１の発明の通信チャンネル選択装置は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択装置であって（ｎ：整数；ｎ＞１）、
上記各複数の局中の各局は、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、ｎｔ時点毎に前記保存時点値で示される通信チャンネルを選択する通信チャンネル選択装置とを具備することを特徴とするものである。
【００１２】
この第１の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００１３】
この本願第１の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列発生装置が、ｎビット以上の値をｔ時点毎に１ビットシフトして前記系列値を作成するようにして実現できる。これは、本願第２の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００１４】
また、この本願第１の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列発生装置が、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列値を作成するようにして実現できる。これは、本願第３の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性がより大きい選択装置を実現することができる。
【００１５】
本願第４の発明の通信チャンネル選択装置は、本願第２の発明の選択装置において、前記系列発生装置が、ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列発生させることを特徴とするものである。
【００１６】
この第４の発明の構成によれば、小さなハードウェア規模で、選択がランダムな選択装置を実現できる。
【００１７】
本願第５の発明の通信チャンネル選択装置は、本願第１の発明の通信チャンネル選択装置において、前記系列発生装置内部で発生した値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
前記系列値を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものである。
【００１８】
この第５の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００１９】
この本願第５の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とするようにして実現できる。これは、本願第６の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２０】
また、この本願第５の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列値を｛ｂ（０），ｂ（１），…，ｂ（ｑ−２），ｂ（ｑ−１），ｂ（ｑ），ｂ（ｒ），ｂ（ｒ−１），ｂ（ｒ−２），…，ｂ（ｑ＋３），ｂ（ｑ＋２），ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），ｂ（ｐ−ｑ＋２），…，ｂ（ｐ−１），ｂ（ｐ）｝とする（ｑ，ｒ：整数；ｑ≧０；ｒ＞ｑ＋１；ｐ＞ｒ）ようにして実現できる。これは、本願第７の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２１】
また、この本願第５の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とするようにして実現できる。これは、本願第８の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２２】
本願第９の発明の通信チャンネル選択装置は、本願第１の発明の通信チャンネル選択装置において、前記系列発生装置は、１時点毎に値を１ビットシフトすることを含む方法で、周期ｎｔ以上の系列を１時点毎に発生し、ｔ時点毎に前記系列値として出力することを特徴とするものである。
【００２３】
この第９の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２４】
本願第１０の発明の通信制御システムは、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御システムであって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
番号と、値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎にｆ（前記保存時点値，前記番号）で示されるチャンネルを選択し（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）、通信を行う通
信装置とを具備することを特徴とするものである。
【００２５】
この第１０の発明の構成によれば、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【００２６】
本願第１１の発明の通信チャンネル選択方法は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択方法であって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択することを特徴とするものである。
【００２７】
この第１１の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２８】
この本願第１１の発明の通信チャンネル選択方法は、具体的には、例えば、
ｎビット以上の値をｔ時点毎に１ビットシフトすることで発生する系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択するようにして実現できる。これは、本願第１２の発明の通信チャンネル選択方法に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００２９】
この説明のように、前記の「Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）である」は、前記の「Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）である」ということの上位概念である。
【００３０】
また、この本願第１１の発明の通信チャンネル選択方法は、具体的には、例えば、
前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列を発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき、チャンネルｋを選択ようにして実現できる。これは、本願第１３の発明の選択方法に相当し、上記のように、小さなハードウェア規模で、選択のランダム性がより大きい選択装置を実現することができる。
【００３１】
本願第１４の発明の通信チャンネル選択方法は、本願第１２の発明の通信チャンネル選択方法において、ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とするものである。
【００３２】
この第１４の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００３３】
本願第１５の発明の通信チャンネル選択方法は、本願第１１の発明の通信チャンネル選択方法において、前記系列を発生する過程で発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものである。
【００３４】
この第１５の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００３５】
この本願第１５の発明の通信チャンネル選択方法は、具体的には、例えば、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とするようにして実現できる。これは、本願第１６の発明の通信チャンネル選択方法に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００３６】
また、この本願第１５の発明の通信チャンネル選択方法は、具体的には、例えば、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（１），…，ｂ（ｑ），ｂ（ｐ−ｑ−１），ｂ（ｐ−ｑ−２），…，ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），…，ｂ（ｐ）｝とする（ｑ：整数；０≦ｑ＜ｐ）ようにして実現できる。これは、本願第１７の発明の通信チャンネル選択方法に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００３７】
また、この本願第１５の発明の通信チャンネル選択方法は、具体的には、例えば、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とするようにして実現できる。これは、本願第１８の発明の通信チャンネル選択方法に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００３８】
本願第１９の発明の通信チャンネル選択方法は、本願第１１の発明の通信チャンネル選択方法において、１時点毎に値を１ビットシフトすることを含む方法で、１時点毎に値が発生する周期ｎｔ以上の系列をｎｔ時点発生させ、得た値を順に、Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）とし、
Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）を、それぞれ、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とするものである。
【００３９】
この第１９の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００４０】
本願第２０の発明の通信制御方法は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御方法であって（ｎ：整数；ｎ＞１）、
前記複数の局中の各局は、
番号を持っており、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｆ（ｋ，前記番号）を選択する（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）ことを特徴とするものである。
【００４１】
この第２０の発明の構成によれば、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【００４２】
【発明の実施の形態】
以下、本発明の実施形態について、図面を用いて説明する。
なお、上記の説明、及び、以下の説明において、「要素」という表現が使われているが、この要素が、通信チャンネルの番号である場合、カウンタが生成する値である場合、搬送周波数である場合など、以下の実施の形態に適宜対応して説明する。
【００４３】
（実施の形態１）
本発明の実施の形態１の選択方法および選択装置について説明する。
【００４４】
図１は、本発明の実施の形態１の選択方法および選択装置の構成を示すブロック図であり、符号の０は送信準備信号であり、送信要求が発生したとき、１時点の間「１」となり、それ以外のとき、「０」である。１は送信開始信号であり、前記送信準備信号０が「１」になったあと、７時点後に、１時点の間「１」となり、それ以外のとき「０」である。２は送信データであり、前記送信開始信号１が「１」になった次の時点から有効となる。３は時点値である。４は送信イネーブル信号であり、前記送信データ２が有効の間「１」であり、それ以外のとき「０」である。５は周波数値、６は搬送波、７は送信信号である。８は系列、９は判定結果、１０は保存系列、１１は保存時点値である。２１は前記送信準備信号０を入力し、前記時点値３を出力するカウンタであり、前記送信準備信号０が「１」のとき、前記時点値３を「０」とし、それ以外のとき、前記時点値３をカウントアップする。
【００４５】
２２は前記送信開始信号１と、前記保存時点値１１とを入力し、前記周波数値５を出力する周波数値装置であり、前記送信開始信号１が「１」のとき、前記周波数値５を前記保存時点値１１とし、それ以外のとき、前記周波数値５の値を保持する。２３は前記送信イネーブル信号４と、前記周波数値５とを入力し、前記搬送波６を出力する搬送波装置であり、前記送信イネーブル信号４が「１」のとき、前記搬送波６を前記周波数値５で示される周波数の搬送波とし、「０」のとき、搬送波６を出力しない。２４は前記送信データ２と、前記搬送波６とを入力し、掛け合わせて前記送信信号７として出力する送信装置である。２５は前記系列８を出力する系列発生装置である。２６は前記系列８と、前記保存系列１０とを入力し、前記判定結果９を出力する比較装置であり、前記系列８が前記保存系列１０より大きければ、前記判定結果９を「１」とし、小さければ「０」とする。２７は前記系列８と、前記判定結果９と、前記送信準備信号０とを入力し、前記保存系列１０を出力する保存装置であり、前記送信準備信号０が「１」のとき、前記保存系列１０を「０」とし、「０」のとき、前記判定結果９が「１」ならば、前記系列８を前記保存系列１０として保存し、それ以外のとき、前記保存系列１０を保持する。２８は前記時点値３と、前記判定結果９とを入力し、前記保存時点値１１を出力する保存装置であり、前記判定結果９が「１」のとき、前記時点値３を前記保存時点値１１として保存し、「０」のとき、前記保存時点値１１を保持する。
【００４６】
ここで、特許請求の範囲の記載との対応関係を説明しておくと、系列８の値が特許請求の範囲の記載における「系列値」に相当している。また、比較装置２６と保存装置２７と保存装置２８とからなる部分が特許請求の範囲の記載における「比較保存装置」に相当し、周波数値装置２２が特許請求の範囲の記載における「要素選択装置」に相当している。
【００４７】
図２は、前記系列発生装置２５の内部構成を示すブロック図であり、レジスタ１０１〜１０７によって構成されている。このレジスタ１０１，１０２，１０３，…，１０６，１０７のそれぞれは、レジスタ１０７，１０１，１０２，…，１０５，１０６の出力を入力し、保存して出力する。前記系列８のビット０〜６は、ぞれぞれ、レジスタ１０１〜１０７の出力であり、ビット０がＬＳＢであり、ビット６がＭＳＢである。
【００４８】
次に、本発明の実施の形態１の選択方法および選択装置の動作について説明する。
【００４９】
前記レジスタ１０１〜１０７は、初期状態で、それぞれ、値「１」，「０」，「０」，「０」，「０」，「０」，「０」を保存することとする。以下、この状態を「１００００００」と表記する。
【００５０】
ある時点で、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとする。また、前記送信開始信号１は「０」であり、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【００５１】
このとき、前記送信準備信号０が「１」となったとする。前記レジスタ１０１〜１０７の状態は「００００１００」となり、前記系列８は「１６」となる。前記カウンタ２１は前記時点値３を「０」とする。前記保存装置２７は、前記保存系列１０を「０」とする。
【００５２】
（ａ）次の時点（時点０とする）の動作を説明する。
【００５３】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【００５４】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１６」であるので、前記保存系列１０を「１６」とする。
【００５５】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【００５６】
前記レジスタ１０１〜１０７の状態は「０００００１０」となり、前記系列８は「３２」となる。
【００５７】
前記カウンタ２１は、前記時点値３を「１」とする。
【００５８】
（ｂ）次の時点（時点１とする）の動作を説明する。
【００５９】
前記比較装置２６は、前記系列８が「３２」で、前記保存系列１０が「１６」であるので、前記判定結果９を「１」とする。
【００６０】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「３２」であるので、前記保存系列１０を「３２」とする。
【００６１】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【００６２】
前記レジスタ１０１〜１０７の状態は「００００００１」となり、前記系列８は「６４」となる。
【００６３】
前記カウンタ２１は、前記時点値３を「２」とする。
【００６４】
（ｃ）次の時点（時点２とする）の動作を説明する。
【００６５】
前記比較装置２６は、前記系列８が「６４」で、前記保存系列１０が「３２」であるので、前記判定結果９を「１」とする。
【００６６】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６４」であるので、前記保存系列１０を「６４」とする。
【００６７】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「２」であるので、前記保存時点値１１を「２」とする。
【００６８】
前記レジスタ１０１〜１０７の状態は「１００００００」となり、前記系列８は「１」となる。
【００６９】
前記カウンタ２１は、前記時点値３を「３」とする。
【００７０】
（ｄ）次の時点（時点３とする）の動作を説明する。
【００７１】
前記比較装置２６は、前記系列８が「１」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【００７２】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【００７３】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【００７４】
前記レジスタ１０１〜１０７の状態は「０１０００００」となり、前記系列８は「２」となる。
【００７５】
前記カウンタ２１は、前記時点値３を「４」とする。
【００７６】
（ｅ）次の時点（時点４とする）の動作を説明する。
【００７７】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【００７８】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【００７９】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【００８０】
前記レジスタ１０１〜１０７の状態は「００１００００」となり、前記系列８は「４」となる。
【００８１】
前記カウンタ２１は、前記時点値３を「５」とする。
【００８２】
（ｆ）次の時点（時点５とする）の動作を説明する。
【００８３】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【００８４】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【００８５】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【００８６】
前記カウンタ２１は、前記時点値３を「６」とする。
【００８７】
（ｇ）次の時点（時点６とする）の動作を説明する。
【００８８】
前記送信開始信号１が「１」となる。
【００８９】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「２」であるので、前記周波数値５を「２」とする。
【００９０】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【００９１】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【００９２】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「２」であるので、「２」で示される周波数の前記搬送波６を出力する。
【００９３】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【００９４】
（ｉ）数時点後の動作を説明する。
【００９５】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【００９６】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【００９７】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【００９８】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【００９９】
このように、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点２での前記系列８が最大の「６４」となるので、「２」で示される周波数が選択される。
【０１００】
ここで、以上の説明と特許請求の範囲の記載とを対応付けておくと、以下のとおりとなる。
【０１０１】
カウンタ２１が順次に生成する時点値３は「０」，「１」，「２」，「３」，「４」，「５」となるが、これが特許請求の範囲の記載における「要素」に相当している。
【０１０２】
この場合の要素の数ｎは６である。系列発生装置２５は、要素の数ｎ以上の周期をもつ必要があり、そこで、系列発生装置２５を６ビット以上の７ビットからなる系列８を７ビットの周期でサイクリックに動作させるようにしている。その周期の基準となる時間単位が上記の場合は１時点となっているが、この１時点が特許請求の範囲の記載における「ｔ時点」に相当しており、ｔ＝１となっている。ただし、ｔとしては、１以外のものでもよい。特許請求の範囲の記載における「ｎｔ時点以上」は、ｔ＝１の場合は、ｎ時点以上となり、上記の場合は６時点以上となっている。
【０１０３】
この６時点以上において、系列発生装置２５で発生された系列８の値は「１６」，「３２」，「６４」，「１」，「２」，「４」となるが、これが特許請求の範囲の記載における「Ｍ（１），Ｍ（２），…，Ｍ（ｎ）」に相当している。このｎ＝６個の系列８の値のうち最も大きなものは「６４」であるが、これが特許請求の範囲の記載における「Ｍ（ｋ）」に相当している。そのときの時点値３は「２」であるが、時点値３はＭ（ｋ）における要素ｋのことであり、ｋ＝２を選択することとなっている。
【０１０４】
特許請求の範囲の記載において「Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）である」という表現があるが、この表現は、同じく特許請求の範囲の記載における「Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）である」ということの下位概念となっている。したがって、例えば、順位が第１位の「６４」に対応する時点値３＝ｋ＝「２」を選択することに代えて、順位が第２位の「３２」に対応する時点値３＝ｋ＝「１」を選択するようにしてもよいし、順位が第３位の「１６」に対応する時点値３＝ｋ＝「０」を選択するようにしてもよいし、順位が第４位の「８」に対応する時点値３＝ｋ＝「６」を選択するようにしてもよいし、順位が第５位の「４」に対応する時点値３＝ｋ＝「５」を選択するようにしてもよいし、順位が第６位の「２」に対応する時点値３＝ｋ＝「４」を選択するようにしてもよいし、順位が第７位の「１」に対応する時点値３＝ｋ＝「３」を選択するようにしてもよいのである。
【０１０５】
上記の動作説明の場合と同様にして、前記レジスタ１０１〜１０７の状態が「００００１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点１での前記系列８が最大の「６４」となるので、「１」で示される周波数が選択され、送信信号７が出力される。
【０１０６】
また、前記レジスタ１０１〜１０７の状態が「０００００１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点０での前記系列８が最大の「６４」となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０１０７】
また、前記レジスタ１０１〜１０７の状態が「００００００１」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「０００００１０」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、「５」で示される周波数が選択され、送信信号７が出力される。
【０１０８】
また、前記レジスタ１０１〜１０７の状態が「１００００００」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、「５」で示される周波数が選択され、送信信号７が出力される。
【０１０９】
また、前記レジスタ１０１〜１０７の状態が「０１０００００」であるとき、前記送信準備信号０が「１」となれば、時点４で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点４での前記系列８が最大の「６４」となるので、「４」で示される周波数が選択され、送信信号７が出力される。
【０１１０】
また、前記レジスタ１０１〜１０７の状態が「００１００００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「６４」となるので、「３」で示される周波数が選択され、送信信号７が出力される。
【０１１１】
以上のようにして、本実施の形態１の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０１１２】
いずれにしても、周波数を決定することとなる元の要因として、カウンタ２１が順次に生成する時点値３の「０」，「１」，「２」，「３」，「４」，「５」が特許請求の範囲の記載における「要素」に相当している。
【０１１３】
以上において、「５」が選択される確率が少し大きい。しかしながら、「５」で示される周波数が選択される確率は２／７すなわち約０．２９であり、「０」〜「４」で示される周波数が選択される確率はそれぞれ１／７すなわち約０．１４であり、ランダム性が大きいということができる。
【０１１４】
なお、前記レジスタ１０１〜１０７は、初期状態で、それぞれ、値「１」，「０」，「０」，「０」，「０」，「０」，「０」を保存することとしたが、そうでなくてもよい。
【０１１５】
例えば、値「１」，「１」，「０」，「０」，「０」，「０」，「０」を保存することとしてもよい。
【０１１６】
また、値「１」，「１」，「１」，「０」，「０」，「０」，「０」を保存することとしてもよい。
【０１１７】
また、値「１」，「０」，「１」，「１」，「０」，「０」，「０」を保存することとしてもよい。
【０１１８】
また、値「１」，「１」，「１」，「１」，「０」，「０」，「０」を保存することとしてもよい。
【０１１９】
また、値「１」，「１」，「０」，「１」，「１」，「０」，「０」を保存することとしてもよい。
【０１２０】
また、値「１」，「０」，「０」，「１」，「１」，「０」，「０」を保存することとしてもよい。
【０１２１】
また、値「１」，「０」，「１」，「１」，「１」，「０」，「０」を保存することとしてもよい。
【０１２２】
また、値「１」，「１」，「１」，「１」，「１」，「０」，「０」を保存することとしてもよい。
【０１２３】
これらの場合、Ｘを０または１のいずれかとして、前記レジスタ１０１〜１０７の状態が「１００ＸＸＸ１」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点５での前記系列８が最大となるので、「５」で示される周波数が選択され、送信信号７が出力される。
【０１２４】
また、前記レジスタ１０１〜１０７の状態が「１１００ＸＸＸ」であるとき、前記送信準備信号０が「１」となれば、時点４で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点４での前記系列８が最大となるので、「４」で示される周波数が選択され、送信信号７が出力される。
【０１２５】
また、前記レジスタ１０１〜１０７の状態が「Ｘ１１００ＸＸ」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点３での前記系列８が最大となるので、「３」で示される周波数が選択され、送信信号７が出力される。
【０１２６】
また、前記レジスタ１０１〜１０７の状態が「ＸＸ１１００Ｘ」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点２での前記系列８が最大となるので、「２」で示される周波数が選択され、送信信号７が出力される。
【０１２７】
また、前記レジスタ１０１〜１０７の状態が「ＸＸＸ１１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点１での前記系列８が最大となるので、「１」で示される周波数が選択され、送信信号７が出力される。
【０１２８】
また、前記レジスタ１０１〜１０７の状態が「０ＸＸＸ１１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であり、時点０〜５の間で、時点０での前記系列８が最大となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０１２９】
また、前記レジスタ１０１〜１０７の状態が「００ＸＸＸ１１」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１０１〜１０７の状態が「１００ＸＸＸ１」であり、時点０〜５の間で、時点０での前記系列８が最大となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０１３０】
以上のように、前記レジスタ１０１〜１０７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きい。各時点における前記レジスタ１０１〜１０７の状態のビットの並びに相関があるため、このような確率のばらつきが生じる。
【０１３１】
しかしながら、「０」で示される周波数が選択される確率は２／７すなわち約０．２９であり、「１」〜「５」で示される周波数が選択される確率はそれぞれ１／７すなわち約０．１４であり、ランダム性が大きいということができる。
【０１３２】
以上のように、本実施の形態１の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０１３３】
本実施の形態１では、前記系列８のビット数を７とした。これは、本願第１の発明において、Ｍ（  ）のビット数を７においた場合であるが、そうでなくてもよい。
【０１３４】
また、本実施の形態１では、搬送波の周波数を選択した。これは、本願第１の発明において、要素を搬送波の周波数とした場合であるが、そうでなくてもよい。
【０１３５】
また、本実施の形態１では、前記送信開始信号１が、前記送信準備信号０が「１」になったあと７時点後（時点６）に、１時点の間「１」となり、それ以外のとき「０」であることとすることで、前記周波数値装置２２は、時点６で「０」〜「５」という６つの周波数のうち一つを選択することとした。これは、本願第１の発明において、ｎ＝６とした場合であるが、そうでなくてもよい。例えば、前記送信準備信号０が「１」になったあと６時点後（時点５）に、１時点の間「１」となり、それ以外のとき「０」であることとすれば、前記周波数値装置２２は、時点５で「０」〜「４」という５つの周波数のうち一つを選択することとなる。これは、本願第１の発明において、ｎ＝５とした場合である。
【０１３６】
これら詳細に関わらず、本願第１の発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０１３７】
また、本願第１１の発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０１３８】
なお、本実施の形態１では、ｔ＝１として説明したが、それ以外の場合も成り立つ。
【０１３９】
また、特許請求の範囲（請求項１）の記載では、ｋは１〜ｎとしたが、本実施の形態１では、ｋは前記保存装置２８で選択される可能性のある時点値３、つまり、０〜５（ｎ−１個）であり、一見異なるが、１〜ｎと、０〜ｎ−１とは、表記上異なるだけで、本質的には変わらない。
【０１４０】
（実施の形態２）
本発明の実施の形態２の選択方法および選択装置について説明する。
【０１４１】
本発明の実施の形態２の選択方法および選択装置については、本発明の実施の形態１の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０１４２】
図１は、本発明の実施の形態２の選択方法および選択装置を示すものでもある。
【０１４３】
図３は、前記系列発生装置２５の内部構成を示すブロック図であり、１１０はレジスタ１１１の出力とレジスタ１１７の出力を加算する加算装置である。
【０１４４】
１１１は前記加算装置１１０の出力を入力し、保存して出力するレジスタである。レジスタ１１２，１１３，…，１１６，１１７のそれぞれは、レジスタ１１１，１１２，…，１１５，１１６の出力を入力し、保存して出力する。前記系列８のビット０〜６は、ぞれぞれ、レジスタ１１１〜１１７の出力であり、ビット０がＬＳＢである。
【０１４５】
次に、本発明の実施の形態２の選択方法および選択装置の動作について説明する。
【０１４６】
前記レジスタ１１１〜１１７の状態の表記方法は、本発明の実施の形態１の選択方法および選択装置の動作における前記レジスタ１０１〜１０７の状態の表記方法と同じである。
【０１４７】
ある時点で、前記レジスタ１１１〜１１７の状態が「００１１０００」であるとする。また、前記送信開始信号１は「０」であるとし、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０１４８】
このとき、前記送信準備信号０が「１」となったとする。前記レジスタ１１１〜１１７の状態は「０００１１００」となり、前記系列８は「２４」となる。前記カウンタ２１は前記時点値３を「０」とする。前記保存装置２７は前記保存系列１０を「０」とする。
【０１４９】
（ａ）次の時点（時点０とする）の動作を説明する。
【０１５０】
前記比較装置２６は、前記系列８が「２４」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０１５１】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「２４」であるので、前記保存系列１０を「２４」とする。
【０１５２】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０１５３】
前記レジスタ１１１〜１１７の状態は「００００１１０」となり、前記系列８は「４８」となる。この場合に、加算装置１１０において、前時点のレジスタ状態「０００１１００」の先頭のＬＳＢの「０」と末尾のＭＳＢの「０」とが加算され、その結果の「０」が今の時点０でのレジスタ状態「００００１１０」の先頭のＬＳＢの「０」となっている。
【０１５４】
前記カウンタ２１は、前記時点値３を「１」とする。
【０１５５】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０１５６】
前記比較装置２６は、前記系列８が「４８」で、前記保存系列１０が「２４」であるので、前記判定結果９を「１」とする。
【０１５７】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「４８」であるので、前記保存系列１０を「４８」とする。
【０１５８】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０１５９】
前記レジスタ１１１〜１１７の状態は「０００００１１」となり、前記系列８は「９６」となる。この場合に、加算装置１１０において、前時点０のレジスタ状態「００００１１０」の先頭のＬＳＢの「０」と末尾のＭＳＢの「０」とが加算され、その結果の「０」が今の時点１でのレジスタ状態「０００００１１」の先頭のＬＳＢの「０」となっている。
【０１６０】
前記カウンタ２１は、前記時点値３を「２」とする。
【０１６１】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０１６２】
前記比較装置２６は、前記系列８が「９６」で、前記保存系列１０が「４８」であるので、前記判定結果９を「１」とする。
【０１６３】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「９６」であるので、前記保存系列１０を「９６」とする。
【０１６４】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「２」であるので、前記保存時点値１１を「２」とする。
【０１６５】
前記レジスタ１１１〜１１７の状態は「１０００００１」となり、前記系列８は「６５」となる。この場合に、加算装置１１０において、前時点１のレジスタ状態「０００００１１」の先頭のＬＳＢの「０」と末尾のＭＳＢの「１」とが加算され、その結果の「１」が今の時点１でのレジスタ状態「１０００００１」の先頭のＬＳＢの「１」となっている。
【０１６６】
前記カウンタ２１は、前記時点値３を「３」とする。
【０１６７】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０１６８】
前記比較装置２６は、前記系列８が「６５」で、前記保存系列１０が「９６」であるので、前記判定結果９を「０」とする。
【０１６９】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「９６」のままとする。
【０１７０】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０１７１】
前記レジスタ１１１〜１１７の状態は「０１０００００」となり、前記系列８は「２」となる。この場合に、加算装置１１０において、前時点２のレジスタ状態「１０００００１」の先頭のＬＳＢの「１」と末尾のＭＳＢの「１」とが加算され、その結果の「０」が今の時点３でのレジスタ状態「０１０００００」の先頭のＬＳＢの「０」となっている。
【０１７２】
前記カウンタ２１は、前記時点値３を「４」とする。
【０１７３】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０１７４】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「９６」であるので、前記判定結果９を「０」とする。
【０１７５】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「９６」のままとする。
【０１７６】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０１７７】
前記レジスタ１１１〜１１７の状態は「００１００００」となり、前記系列８は「４」となる。この場合に、加算装置１１０において、前時点３のレジスタ状態「０１０００００」の先頭のＬＳＢの「０」と末尾のＭＳＢの「０」とが加算され、その結果の「０」が今の時点４でのレジスタ状態「００１００００」の先頭のＬＳＢの「０」となっている。
【０１７８】
前記カウンタ２１は、前記時点値３を「５」とする。
【０１７９】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０１８０】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「９６」であるので、前記判定結果９を「０」とする。
【０１８１】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「９６」のままとする。
【０１８２】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０１８３】
前記カウンタ２１は、前記時点値３を「６」とする。
【０１８４】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０１８５】
前記送信開始信号１が「１」となる。
【０１８６】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「２」であるので、前記周波数値５を「２」とする。
【０１８７】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０１８８】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０１８９】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「２」であるので、「２」で示される周波数の前記搬送波６を出力する。
【０１９０】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０１９１】
（ｉ）数時点後の動作を説明する。
【０１９２】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０１９３】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０１９４】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０１９５】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０１９６】
このように、前記レジスタ１１１〜１１７の状態が「００１１０００」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１１１〜１１７の状態が「０００００１１」であり、時点０〜５の間で、時点２での前記系列８が最大の「９６」となるので、「２」で示される周波数が選択される。
【０１９７】
同様にして、Ｘを０または１のいずれかとして、前記レジスタ１１１〜１１７の状態が「ＸＸ１１０００」であるとき、前記送信準備信号０が「１」となれば、時点０では、加算装置１１０において、その前時点のレジスタ状態「ＸＸ１１０００」の先頭のＬＳＢの「Ｘ」と末尾のＭＳＢの「０」とが加算され、その結果の「Ｘ」が今の時点０でのレジスタ状態「ＸＸＸ１１００」の先頭のＬＳＢの「Ｘ」となり、時点１では、加算装置１１０において、時点０のレジスタ状態「ＸＸＸ１１００」の先頭のＬＳＢの「Ｘ」と末尾のＭＳＢの「０」とが加算され、その結果の「Ｘ」が今の時点１でのレジスタ状態「ＸＸＸＸ１１０」の先頭のＬＳＢの「Ｘ」となり、時点２では、加算装置１１０において、時点１のレジスタ状態「ＸＸＸＸ１１０」の先頭のＬＳＢの「Ｘ」と末尾のＭＳＢの「０」とが加算され、その結果の「Ｘ」が今の時点２でのレジスタ状態「ＸＸＸＸＸ１１」の先頭のＬＳＢの「Ｘ」となる。
【０１９８】
このように、時点２で、前記レジスタ１１１〜１１７の状態が「ＸＸＸＸＸ１１」であり、時点０〜５の間で、時点２での前記系列８が最大となるので、「２」で示される周波数が選択される。
【０１９９】
また、前記レジスタ１１１〜１１７の状態が「０ＸＸ１１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「０００ＸＸ１１」であり、時点０〜５の間で、時点１での前記系列８が最大となるので、「１」で示される周波数が選択され、送信信号７が出力される。
【０２００】
また、前記レジスタ１１１〜１１７の状態が「００ＸＸ１１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「０００ＸＸ１１」であり、時点０〜５の間で、時点０での前記系列８が最大となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０２０１】
また、前記レジスタ１１１〜１１７の状態が「０００ＸＸ１１」であるとき、前記送信準備信号０が「１」となれば、時点０で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「１０００ＸＸ１」であり、時点０〜５の間で、時点０での前記系列８が最大となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０２０２】
また、前記レジスタ１１１〜１１７の状態が「１０００ＸＸ１」であるとき、前記送信準備信号０が「１」となれば、時点０で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「０１０００ＸＸ」、時点１で、「Ｘ０１０００Ｘ」、時点５で、「ＸＸＸＸＸ０１」であり、時点０〜５の間で、時点０または１または５での前記系列８が最大となるので、「０」または「１」または「５」で示される周波数が選択され、送信信号７が出力される。
【０２０３】
また、前記レジスタ１１１〜１１７の状態が「１１０００ＸＸ」であるとき、前記送信準備信号０が「１」となれば、時点４で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「ＸＸＸＸＸ１１」であり、時点０〜５の間で、時点４での前記系列８が最大となるので、「４」で示される周波数が選択され、送信信号７が出力される。
【０２０４】
また、前記レジスタ１１１〜１１７の状態が「Ｘ１１０００Ｘ」であるとき、前記送信準備信号０が「１」となれば、時点３で、加算装置１１０における前記と同様の加算の結果として、前記レジスタ１１１〜１１７の状態が「ＸＸＸＸＸ１１」であり、時点０〜５の間で、時点３での前記系列８が最大となるので、「３」で示される周波数が選択され、送信信号７が出力される。
【０２０５】
以上のようにして、本実施の形態２の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０２０６】
以上のように、前記レジスタ１１１〜１１７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きい。各時点における前記レジスタ１１１〜１１７の状態のビットの並びに相関があるため、このような確率のばらつきが生じる。
【０２０７】
しかしながら、コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．２７，０．１６，０．１５，０．１３，０．１５，０．１４であり、ランダム性が大きいということができる。これは、実施の形態１の場合のランダム性よりもやや大きくなっている。
【０２０８】
以上のように、本実施の形態２の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０２０９】
本実施の形態２では、前記系列８のビット数を７とした。これは、本願第１の発明において、Ｍ（  ）のビット数を７においた場合であるが、そうでなくてもよい。
【０２１０】
また、本実施の形態２では、前記送信開始信号１が、前記送信準備信号０が「１」になったあと７時点後（時点６）に、１時点の間「１」となり、それ以外のとき「０」であることとすることで、前記周波数値装置２２は、時点６で「０」〜「５」という６つの周波数のうち一つを選択することとした。これは、本願第３の発明において、ｎ＝６とした場合であるが、そうでなくてもよい。例えば、前記送信準備信号０が「１」になったあと６時点後（時点５）に、１時点の間「１」となり、それ以外のとき「０」であることとすれば、前記周波数値装置２２は、時点５で「０」〜「４」という５つの周波数のうち一つを選択することとなる。これは、本願第３の発明において、ｎ＝５とした場合である。
【０２１１】
これら詳細に関わらず、本発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、
さらに、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列を発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき、要素ｋを選択することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性がより大きい選択装置を実現するものである。
【０２１２】
また、本発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置は、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列値を作成することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性がより大きい選択装置を実現するものである。
【０２１３】
なお、本実施の形態２では、ｔ＝１として説明したが、それ以外の場合も成り立つ。
【０２１４】
また、特許請求の範囲（請求項１）の記載では、ｋは１〜ｎとしたが、本実施の形態２では、ｋは前記保存装置２８で選択される可能性のある時点値３、つまり、０〜５（ｎ−１個）であり、一見異なるが、１〜ｎと、０〜ｎ−１とは、表記上異なるだけで、本質的には変わらない。
【０２１５】
（実施の形態３）
本発明の実施の形態３の選択方法および選択装置について説明する。
【０２１６】
本発明の実施の形態３の選択方法および選択装置については、本発明の実施の形態１，２の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０２１７】
図１は、本発明の実施の形態３の選択方法および選択装置を示すものでもある。
【０２１８】
図４は、前記系列発生装置２５の内部構成を示すブロック図であり、レジスタ１２１〜１２６によって構成されている。このレジスタ１２１，１２２，…，１２５，１２６のそれぞれは、レジスタ１２６，１２１，…，１２４，１２５の出力を入力し、保存して出力する。前記系列８のビット０〜５は、ぞれぞれ、レジスタ１２１〜１２６の出力であり、ビット０がＬＳＢである。
【０２１９】
次に、本発明の実施の形態３の選択方法および選択装置の動作について説明する。
【０２２０】
前記レジスタ１２１〜１２６は、初期状態で、それぞれ、値「１」，「０」，「０」，「０」，「０」，「０」を保存することとする。以下、この状態を「１０００００」と表記する。
【０２２１】
ある時点で、前記レジスタ１２１〜１２６の状態が「００１０００」であるとする。また、前記送信開始信号１は「０」であり、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０２２２】
このとき、前記送信準備信号０が「１」となったとする。前記レジスタ１２１〜１２６の状態は「０００１００」となり、前記系列８は「８」となる。前記カウンタ２１は前記時点値３を「０」とする。前記保存装置２７は、前記保存系列１０を「０」とする。
【０２２３】
（ａ）次の時点（時点０とする）の動作を説明する。
【０２２４】
前記比較装置２６は、前記系列８が「８」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０２２５】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「８」であるので、前記保存系列１０を「８」とする。
【０２２６】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０２２７】
前記レジスタ１２１〜１２６の状態は「００００１０」となり、前記系列８は「１６」となる。
【０２２８】
前記カウンタ２１は、前記時点値３を「１」とする。
【０２２９】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０２３０】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「８」であるので、前記判定結果９を「１」とする。
【０２３１】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１６」であるので、前記保存系列１０を「１６」とする。
【０２３２】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０２３３】
前記レジスタ１２１〜１２６の状態は「０００００１」となり、前記系列８は「３２」となる。
【０２３４】
前記カウンタ２１は、前記時点値３を「２」とする。
【０２３５】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０２３６】
前記比較装置２６は、前記系列８が「３２」で、前記保存系列１０が「１６」であるので、前記判定結果９を「１」とする。
【０２３７】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「３２」であるので、前記保存系列１０を「３２」とする。
【０２３８】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「２」であるので、前記保存時点値１１を「２」とする。
【０２３９】
前記レジスタ１２１〜１２６の状態は「１０００００」となり、前記系列８は「１」となる。
【０２４０】
前記カウンタ２１は、前記時点値３を「３」とする。
【０２４１】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０２４２】
前記比較装置２６は、前記系列８が「１」で、前記保存系列１０が「３２」であるので、前記判定結果９を「０」とする。
【０２４３】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「３２」のままとする。
【０２４４】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０２４５】
前記レジスタ１２１〜１２６の状態は「０１００００」となり、前記系列８は「２」となる。
【０２４６】
前記カウンタ２１は、前記時点値３を「４」とする。
【０２４７】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０２４８】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「３２」であるので、前記判定結果９を「０」とする。
【０２４９】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「３２」のままとする。
【０２５０】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０２５１】
前記レジスタ１２１〜１２６の状態は「００１０００」となり、前記系列８は「４」となる。
【０２５２】
前記カウンタ２１は、前記時点値３を「５」とする。
【０２５３】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０２５４】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「３２」であるので、前記判定結果９を「０」とする。
【０２５５】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「３２」のままとする。
【０２５６】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０２５７】
前記カウンタ２１は、前記時点値３を「６」とする。
【０２５８】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０２５９】
前記送信開始信号１が「１」となる。
【０２６０】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「２」であるので、前記周波数値５を「２」とする。
【０２６１】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０２６２】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０２６３】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「２」であるので、「２」で示される周波数の前記搬送波６を出力する。
【０２６４】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０２６５】
（ｉ）数時点後の動作を説明する。
【０２６６】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０２６７】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波を出力しない。
【０２６８】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０２６９】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０２７０】
このように、前記レジスタ１２１〜１２６の状態が「００１０００」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点２での前記系列８が最大の「３２」となるので、「２」で示される周波数が選択される。
【０２７１】
ここで、以上の説明と特許請求の範囲の記載とを対応付けておくと、以下のとおりとなる。
【０２７２】
カウンタ２１が順次に生成する時点値３は「０」，「１」，「２」，「３」，「４」，「５」であり、要素の数ｎは６である。時点値３＝「０」のときに系列発生装置２５が生成する系列８の値は「１６」＝２4 ＝２6-2 ＝２n-2 であり、時点値３＝「１」のときの系列８の値は「３２」＝２5 ＝２6-1 ＝２n-1 であり、時点値３＝「２」のときの系列８の値は「１」＝２0 であり、時点値３＝「３」のときの系列８の値は「２」＝２1 であり、時点値３＝「４」のときの系列８の値は「４」＝２2 である。このように、系列発生装置２５は、その系列８として、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1，２2 ，…を発生しており、これらを得た順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とするのである。そして、この場合には、要素である時点値３の「０」，「１」，「２」，「３」，「４」，「５」の各々で示される周波数が選択される確率がいずれも１／ｎ＝１／６のように等しくなっており、きわめて大きな選択のランダム性をもつことができるのである。
【０２７３】
同様にして、前記レジスタ１２１〜１２６の状態が「０００１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点１での前記系列８が最大の「３２」となるので、「１」で示される周波数が選択され、送信信号７が出力される。
【０２７４】
また、前記レジスタ１２１〜１２６の状態が「００００１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点０での前記系列８が最大の「３２」となるので、「０」で示される周波数が選択され、送信信号７が出力される。
【０２７５】
また、前記レジスタ１２１〜１２６の状態が「０００００１」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点５での前記系列８が最大の「３２」となるので、「５」で示される周波数が選択され、送信信号７が出力される。
【０２７６】
また、前記レジスタ１２１〜１２６の状態が「１０００００」であるとき、前記送信準備信号０が「１」となれば、時点４で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点４での前記系列８が最大の「３２」となるので、「４」で示される周波数が選択され、送信信号７が出力される。
【０２７７】
また、前記レジスタ１２１〜１２６の状態が「０１００００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記レジスタ１２１〜１２６の状態が「０００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「３２」となるので、「３」で示される周波数が選択され、送信信号７が出力される。
【０２７８】
以上のようにして、本実施の形態３の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０２７９】
以上のように、「０」〜「５」で示される周波数が選択される確率はそれぞれ１／６すなわち約０．１７であり、ランダムであるということができる。
【０２８０】
以上のように、本実施の形態３の選択方法および選択装置は、小さなハードウェア規模で、選択がランダムである。
【０２８１】
本実施の形態３では、前記系列８のビット数を６、選択する要素を搬送波の周波数、要素の数を６としたが、そうでなくてもよい。
【０２８２】
これら詳細に関わらず、本願第４の発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、
さらに、ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、小さなハードウェア規模で、選択がランダムな選択装置を実現することができる。
【０２８３】
また、本願第１４の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置が、ｔ時点毎に、…，２n-2 ，２n-1 ，２0 ，２1，２2 ，…，２n-2 ，２n-1 ，２0 ，２1 ，２2 ，…という系列発生させることを特徴とするものであり、小さなハードウェア規模で、選択がランダムな選択装置を実現できる。
【０２８４】
なお、本実施の形態３では、ｔ＝１として説明したが、それ以外の場合も成り立つ。
【０２８５】
また、特許請求の範囲（請求項１）の記載では、ｋは１〜ｎとしたが、本実施の形態３では、ｋは前記保存装置２８で選択される可能性のある時点値３、つまり、０〜５（ｎ−１個）であり、一見異なるが、１〜ｎと、０〜ｎ−１とは、表記上異なるだけで、本質的には変わらない。
【０２８６】
（実施の形態４）
本発明の実施の形態４の選択方法および選択装置について説明する。
【０２８７】
本発明の実施の形態４の選択方法および選択装置については、本発明の実施の形態１〜３の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０２８８】
図１は、本発明の実施の形態４の選択方法および選択装置を示すものでもある。
【０２８９】
図５は、前記系列発生装置２５の内部構成を示すものであり、１２は初期系列である。２９は前記初期系列１２を出力する初期系列発生装置である。３０は前記初期系列１２を入力し、前記系列８を出力する系列変換装置である。
【０２９０】
図６は、前記初期系列発生装置２９の内部構成を示すブロック図であり、１３０はレジスタ１３１の出力とレジスタ１３７の出力を加算する加算装置である。
【０２９１】
１３１は前記加算装置１３０の出力を入力し、保存して出力するレジスタである。レジスタ１３２，１３３，…，１３６，１３７のそれぞれは、レジスタ１３１，１３２，…，１３５，１３６の出力を入力し、保存して出力する。前記系列８のビット０〜６は、ぞれぞれ、レジスタ１３１〜１３７の出力であり、ビット０がＬＳＢである。
【０２９２】
次に、本発明の実施の形態４の選択方法および選択装置の動作について説明する。
【０２９３】
前記レジスタ１３１〜１３７の状態の表記方法は、本発明の実施の形態１の選択方法および選択装置の動作における前記レジスタ１０１〜１０７の状態の表記方法と同じである。
【０２９４】
前記系列変換装置３０は、図７に示すとおり、前記初期系列１２のＭＳＢとＬＳＢを入れ替えて前記系列８として出力するものとする。これは、本願第６の発明に相当している。
【０２９５】
ある時点で、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとする。また、前記送信開始信号１は「０」であるとし、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０２９６】
このとき、前記送信準備信号０が「１」となったとする。
【０２９７】
前記レジスタ１３１〜１３７の状態は「０００１１００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「０００１１００」となり、前記系列８は「２４」となる。前記カウンタ２１は前記時点値３を「０」とする。前記保存装置２７は前記保存系列１０を「０」とする。
【０２９８】
（ａ）次の時点（時点０とする）の動作を説明する。
【０２９９】
前記比較装置２６は、前記系列８が「２４」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０３００】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「２４」であるので、前記保存系列１０を「２４」とする。
【０３０１】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０３０２】
前記レジスタ１３１〜１３７の状態は「００００１１０」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「００００１１０」となり、前記系列８は「４８」となる。
【０３０３】
前記カウンタ２１は、前記時点値３を「１」とする。
【０３０４】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０３０５】
前記比較装置２６は、前記系列８が「４８」で、前記保存系列１０が「２４」であるので、前記判定結果９を「１」とする。
【０３０６】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「４８」であるので、前記保存系列１０を「４８」とする。
【０３０７】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０３０８】
前記レジスタ１３１〜１３７の状態は「０００００１１」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「１００００１０」となり、前記系列８は「３３」となる。
【０３０９】
前記カウンタ２１は、前記時点値３を「２」とする。
【０３１０】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０３１１】
前記比較装置２６は、前記系列８が「３３」で、前記保存系列１０が「４８」であるので、前記判定結果９を「０」とする。
【０３１２】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「４８」のままとする。
【０３１３】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「１」のままとする。
【０３１４】
前記レジスタ１３１〜１３７の状態は「１０００００１」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「１０００００１」となり、前記系列８は「６５」となる。
【０３１５】
前記カウンタ２１は、前記時点値３を「３」とする。
【０３１６】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０３１７】
前記比較装置２６は、前記系列８が「６５」で、前記保存系列１０が「４８」であるので、前記判定結果９を「１」とする。
【０３１８】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６５」であるので、前記保存系列１０を「６５」とする。
【０３１９】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「３」であるので、前記保存時点値１１を「３」とする。
【０３２０】
前記レジスタ１３１〜１３７の状態は「０１０００００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「０１０００００」となり、前記系列８は「２」となる。
【０３２１】
前記カウンタ２１は、前記時点値３を「４」とする。
【０３２２】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０３２３】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３２４】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３２５】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「３」のままとする。
【０３２６】
前記レジスタ１３１〜１３７の状態は「００１００００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「００１００００」となり、前記系列８は「４」となる。
【０３２７】
前記カウンタ２１は、前記時点値３を「５」とする。
【０３２８】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０３２９】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３３０】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３３１】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「３」のままとする。
【０３３２】
前記カウンタ２１は、前記時点値３を「６」とする。
【０３３３】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０３３４】
前記送信開始信号１が「１」となる。
【０３３５】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「３」であるので、前記周波数値５を「３」とする。
【０３３６】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０３３７】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０３３８】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「３」であるので、「３」で示される周波数の前記搬送波６を出力する。
【０３３９】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０３４０】
（ｉ）数時点後の動作を説明する。
【０３４１】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０３４２】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０３４３】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０３４４】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０３４５】
このように、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記系列８のＬＳＢ〜ＭＳＢは「１０００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「６５」となるので、「３」で示される周波数が選択される。
【０３４６】
以上のようにして、本実施の形態４の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０３４７】
本実施の形態４の選択方法および選択装置は、前記系列変換装置３０で、ビットの並びを変更する以外の部分は、本実施の形態２の選択方法および選択装置と同じである。
【０３４８】
前述のように、本実施の形態２の選択方法および選択装置は、前記レジスタ１１１〜１１７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きかった。各時点における前記レジスタ１１１〜１１７の状態のビットの並びに相関があるため、このような確率のばらつきが生じた。
【０３４９】
しかしながら、本実施の形態４の選択方法および選択装置は、前記系列変換装置３０でビットの並びを変更するため、この確率のばらつきを小さくする。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１６，０．１７，０．１７，０．１６，０．１６，０．１９であり、ランダム性が充分に大きいということができる。
【０３５０】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図７に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝に変換することに相当している。これは、本願第６の発明である。
【０３５１】
なお、前記系列変換装置３０は、図７に示すように、前記初期系列１２のＭＳＢとＬＳＢを入れ替えて前記系列８として出力するものとしたが、そうでなくてもよい。
【０３５２】
例えば、図８に示すように、前記初期系列１２のビット０〜６を前記系列８のビット６，５，２，３，４，１，０として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１７，０．１７，０．１６，０．１５，０．１５，０．２１であり、ランダム性が大きいということができる。
【０３５３】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図８に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（１），…，ｂ（ｑ），ｂ（ｐ−ｑ−１），ｂ（ｐ−ｑ−２），…，ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），…，ｂ（ｐ）｝に変換する（ｑ：整数；０≦ｑ＜ｐ）ことに相当している。これは、本願第７の発明である。
【０３５４】
また、図９に示すように、前記初期系列１２のビット０〜６を前記系列８のビット６，１，４，３，２，５，０として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１７，０．１８，０．１７，０．１４，０．１７，０．１７であり、ランダム性が大きいということができる。
【０３５５】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図９に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝に変換することに相当している。これは、本願第８の発明である。
【０３５６】
また、図１０に示すように、前記初期系列１２のビット０〜６を前記系列８のビット３，２，４，１，５，０，６として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．２０，０．１６，０．１５，０．１３，０．１３，０．２２であり、ランダム性が大きいということができる。  以上のように、本実施の形態４の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０３５７】
以上の図７、図８、図９、図１０の変換方式を上位の概念にまとめると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、これを、｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝に変換する（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ということになる。
【０３５８】
本実施の形態４では、前記系列８のビット数を７、選択する要素を搬送波の周波数、要素の数を６としたが、そうでなくてもよい。
【０３５９】
これら詳細に関わらず、本発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、  さらに、前記系列を発生する過程で発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現するものである。
【０３６０】
また、本発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、  ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置内部で発生した値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、前記系列値を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現するものである。
【０３６１】
（実施の形態５）
本発明の実施の形態５の選択方法および選択装置について説明する。
【０３６２】
本発明の実施の形態５の選択方法および選択装置については、本発明の実施の形態１〜４の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０３６３】
図１は、本発明の実施の形態５の選択方法および選択装置を示すものでもある。
【０３６４】
図５は、本発明の実施の形態５の選択方法および選択装置における前記系列発生装置２５の内部構成を示すものでもあり、２９は前記初期系列１２を出力する初期系列発生装置である。実施の形態４の場合に符号３０で示したブロックは、本実施の形態５においては符号３０ａをもって示すものとなり、この系列間引き装置３０ａは前記初期系列１２を入力し、時間変化とともに入力されてくる前記初期系列１２の組のうちからいくつかを間引いて抽出する系列間引き装置である。
【０３６５】
前記初期系列発生装置２９は、０．２５時点毎に、前記初期系列１２を出力する。この０．２５時点毎が、特許請求の範囲の記載における「ｔ時点毎」に相当している。
【０３６６】
前記系列間引き装置３０ａは、１時点毎に、前記初期系列１２を前記系列８として出力する。すなわち、時間変化とともに入力されてくる前記初期系列１２の組について、その間引き機能により、４組に１組を抽出することになる。
【０３６７】
図６は、本発明の実施の形態５の選択方法および選択装置における前記初期系列発生装置２９の内部構成を示すものでもある。
【０３６８】
前記レジスタ１３１〜１３７は、０．２５時点の間、データを保持する。
【０３６９】
なお、実施の形態４で用いた図７〜図１０は本実施の形態５では無関係である。
【０３７０】
次に、本発明の実施の形態５の選択方法および選択装置の動作について説明する。
【０３７１】
前記レジスタ１３１〜１３７の状態の表記方法は、本発明の実施の形態１の選択方法および選択装置の動作における前記レジスタ１０１〜１０７の状態の表記方法と同じである。
【０３７２】
ある時点で、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとする。また、前記送信開始信号１は「０」であるとし、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０３７３】
このとき、前記送信準備信号０が「１」となったとする。
【０３７４】
前記レジスタ１３１〜１３７の状態は、「０００１１００」、「００００１１０」、「０００００１１」を経て、「１０００００１」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「６５」となる。
【０３７５】
前記カウンタ２１は、前記時点値３を「０」とする。また、前記保存装置２７は、前記保存系列１０を「０」とする。
【０３７６】
（ａ）次の時点（時点０とする）の動作を説明する。
【０３７７】
前記比較装置２６は、前記系列８が「６５」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０３７８】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６５」であるので、前記保存系列１０を「６５」とする。
【０３７９】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０３８０】
前記レジスタ１３１〜１３７の状態は、「０１０００００」、「００１００００」、「０００１０００」を経て、「００００１００」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「１６」となる。
【０３８１】
前記カウンタ２１は、前記時点値３を「１」とする。
【０３８２】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０３８３】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３８４】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３８５】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「０」のままとする。
【０３８６】
前記レジスタ１３１〜１３７の状態は、「０００００１０」、「００００００１」、「１００００００」を経て、「１１０００００」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「３」となる。
【０３８７】
前記カウンタ２１は、前記時点値３を「２」とする。
【０３８８】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０３８９】
前記比較装置２６は、前記系列８が「３」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３９０】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３９１】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「０」のままとする。
【０３９２】
前記レジスタ１３１〜１３７の状態は、「１１１００００」、「１１１１０００」、「１１１１１００」を経て、「１１１１１１０」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「６３」となる。
【０３９３】
前記カウンタ２１は、前記時点値３を「３」とする。
【０３９４】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０３９５】
前記比較装置２６は、前記系列８が「６３」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３９６】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３９７】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０３９８】
前記レジスタ１３１〜１３７の状態は、「１１１１１１１」、「０１１１１１１」、「１０１１１１１」を経て、「０１０１１１１」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「１２２」となる。
【０３９９】
前記カウンタ２１は、前記時点値３を「４」とする。
【０４００】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０４０１】
前記比較装置２６は、前記系列８が「１２２」で、前記保存系列１０が「６５」であるので、前記判定結果９を「１」とする。
【０４０２】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１２２」であるので、前記保存系列１０を「１２２」とする。
【０４０３】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「４」であるので、前記保存時点値１１を「４」とする。
【０４０４】
前記レジスタ１３１〜１３７の状態は、「１０１０１１１」、「０１０１０１１」、「１０１０１０１」を経て、「０１０１０１０」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「４２」となる。
【０４０５】
前記カウンタ２１は、前記時点値３を「５」とする。
【０４０６】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０４０７】
前記比較装置２６は、前記系列８が「４２」で、前記保存系列１０が「１２２」であるので、前記判定結果９を「０」とする。
【０４０８】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「１２２」のままとする。
【０４０９】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存  時点値１１を「４」のままとする。
【０４１０】
前記カウンタ２１は、前記時点値３を「６」とする。
【０４１１】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０４１２】
前記送信開始信号１が「１」となる。
【０４１３】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「４」であるので、前記周波数値５を「４」とする。
【０４１４】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０４１５】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０４１６】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「４」であるので、「４」で示される周波数の前記搬送波６を出力する。
【０４１７】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０４１８】
（ｉ）数時点後の動作を説明する。
【０４１９】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０４２０】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０４２１】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０４２２】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０４２３】
このように、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとき、前記送信準備信号０が「１」となれば、間引きのタイミングの時点４で、前記レジスタ１３１〜１３７の状態は「０１０１１１１」であり、時点０〜５の間で、間引きのタイミングの時点４での前記系列８が最大となるので、「４」で示される周波数が選択される。
【０４２４】
以上のようにして、本実施の形態５の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０４２５】
本実施の形態５の選択方法および選択装置は、前記系列間引き装置３０ａによって初期系列１２を間引いて系列８を生成すること以外の部分は、本実施の形態２の選択方法および選択装置と同じである。
【０４２６】
ここで、以上の説明と特許請求の範囲の記載とを対応付けておくと、以下のとおりとなる。
【０４２７】
カウンタ２１が順次に生成する時点値３は「０」，「１」，「２」，「３」，「４」，「５」となるが、これが特許請求の範囲の記載における「要素」に相当している。
【０４２８】
この場合の要素の数ｎは６である。系列発生装置２５は、要素の数ｎ以上の周期をもつ必要がある。そこで、系列発生装置２５を初期系列発生装置２９と系列間引き装置３０ａとから構成し、初期系列発生装置２９は６ビット以上の７ビットからなる初期系列１２を７ビットの周期でサイクリックに動作させるようにしている。その周期の基準となる時間単位が上記の場合は０．２５時点となっているが、この０．２５時点が特許請求の範囲の記載における「ｔ時点」に相当しており、ｔ＝０．２５となっている。ただし、ｔとしては、０．２５以外のものでもよい。
【０４２９】
初期系列発生装置２９が０．２５時点ごとに発生する初期系列１２が、特許請求の範囲の記載の「Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）」に相当している。そして、特許請求の範囲の記載の「Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）」が、系列間引き装置３０ａから結果として出力される系列８の値の「６５」，「１６」，「３」，「６３」，「１２２」，「４２」に相当し、これをＭ（１），Ｍ（２），…，Ｍ（ｎ）「Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とするのである。
【０４３０】
このｎ＝６個の系列８の値のうち最も大きなものは「１２２」であるが、これが特許請求の範囲の記載における「Ｍ（ｋ）」に相当している。そのときの時点値３は「４」であるが、時点値３はＭ（ｋ）における要素ｋのことであり、ｋ＝４を選択することとなっている。
【０４３１】
前述のように、図３を用いて説明した本実施の形態２の選択方法および選択装置は、前記レジスタ１１１〜１１７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きかった。各時点における前記レジスタ１１１〜１１７の状態のビットの並びに相関があるため、このような確率のばらつきが生じた。
【０４３２】
しかしながら、本実施の形態５の選択方法および選択装置は、前記系列間引き装置３０ａで初期系列１２を間引くことで系列８を生成しており、ビットの並びの相関を小さくするため、この確率のばらつきを小さくすることができる。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．２０，０．２１，０．１７，０．１６，０．１２，０．１３であり、充分に大きな選択のランダム性を持たせることができる。
【０４３３】
以上のように、本実施の形態５の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０４３４】
本実施の形態５では、前記系列８のビット数を７、選択する要素を搬送波６の周波数、要素の数を６としたが、そうでなくてもよい。
【０４３５】
これら詳細に関わらず、本発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、
さらに、１時点毎に値を１ビットシフトすることを含む方法で、１時点毎に値が発生する周期ｎｔ以上の系列をｎｔ時点発生させ、得た値を順に、Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）とし、
Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）を、それぞれ、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０４３６】
また、本発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置は、１時点毎に値を１ビットシフトすることを含む方法で、周期ｎｔ以上の系列を１時点毎に発生し、ｔ時点毎に前記系列値として出力することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０４３７】
（実施の形態６）
本発明の実施の形態６の通信制御方法および通信制御システムについて説明する。
【０４３８】
本発明の実施の形態６の通信制御方法および通信制御システムについては、本発明の実施の形態１〜５の選択方法および選択装置と基本的な構成が同じであるため、同一構成部分には同一番号を付し、説明を省略する。
【０４３９】
図１１は、本発明の実施の形態６の通信制御方法および通信制御システムを示すものであり、２００は通信路、２０１〜２０４のそれぞれは局である。
【０４４０】
図１２は、本発明の実施の形態６の通信制御方法および通信制御システムにおける前記局２０１〜２０４の内部構成を示すブロック図であり、２０５は変換周波数値である。２０６は局番号であり、前記局２０１〜２０４で、それぞれ、値「１」〜「４」となっている。
【０４４１】
２３３は前記周波数値５と前記局番号２０６とを入力し、前記変換周波数値２０５を出力する周波数変換装置であり、前記周波数値５に前記局番号２０６を加えたものを、値「６」で割った余りを前記変換周波数値２０５とする。
【０４４２】
特許請求の範囲の記載との対応を説明すると、前記周波数値５をｘとし、前記局番号２０６をｙとすると、関数ｆ（ｘ，ｙ）は〔（ｘ＋ｙ）／６の余り〕ということになり、結果は、「０」〜「５」のいずれかということである。このｆ（ｘ，ｙ）を特許請求の範囲の記載で「チャンネルｆ（ｋ，前記番号）」としている。
【０４４３】
２２３は前記送信イネーブル信号４と前記変換周波数値２０５とを入力し、前記搬送波６を出力する搬送波装置であり、前記送信イネーブル信号４が「１」のとき、前記搬送波６を前記変換周波数値２０５で示される周波数の搬送波とし、「０」のとき、搬送波６を出力しない。
【０４４４】
各々が図１２のように構成された局２０１〜２０４における各送信装置２４が図１１に示す通信路２００に接続されている。
【０４４５】
図２は、前記系列発生装置２５の内部構成を示すものでもある。
【０４４６】
次に、本発明の実施の形態６の通信制御方法および通信制御システムの動作について説明する。
【０４４７】
前記レジスタ１０１〜１０７は、初期状態で、それぞれ、値「１」，「０」，「０」，「０」，「０」，「０」，「０」を保存することとする。以下、この状態を「１００００００」と表記する。
【０４４８】
まず、前記局２０１の動作について説明する。
【０４４９】
ある時点で、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとする。また、前記送信開始信号１は「０」であり、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０４５０】
このとき、前記送信準備信号０が「１」となったとする。前記レジスタ１０１〜１０７の状態は「００００１００」となり、前記系列８は「１６」となる。前記カウンタ２１は、前記時点値３を「０」とする。前記保存装置２７は、前記保存系列１０を「０」とする。
【０４５１】
（ａ）次の時点（時点０とする）の動作を説明する。
【０４５２】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０４５３】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１６」であるので、前記保存系列１０を「１６」とする。
【０４５４】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０４５５】
前記レジスタ１０１〜１０７の状態は「０００００１０」となり、前記系列８は「３２」となる。
【０４５６】
前記カウンタ２１は、前記時点値３を「１」とする。
【０４５７】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０４５８】
前記比較装置２６は、前記系列８が「３２」で、前記保存系列１０が「１６」であるので、前記判定結果９を「１」とする。
【０４５９】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「３２」であるので、前記保存系列１０を「３２」とする。
【０４６０】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０４６１】
前記レジスタ１０１〜１０７の状態は「００００００１」となり、前記系列８は「６４」となる。
【０４６２】
前記カウンタ２１は、前記時点値３を「２」とする。
【０４６３】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０４６４】
前記比較装置２６は、前記系列８が「６４」で、前記保存系列１０が「３２」であるので、前記判定結果９を「１」とする。
【０４６５】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６４」であるので、前記保存系列１０を「６４」とする。
【０４６６】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「２」であるので、前記保存時点値１１を「２」とする。
【０４６７】
前記レジスタ１０１〜１０７の状態は「１００００００」となり、前記系列８は「１」となる。
【０４６８】
前記カウンタ２１は、前記時点値３を「３」とする。
【０４６９】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０４７０】
前記比較装置２６は、前記系列８が「１」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４７１】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４７２】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４７３】
前記レジスタ１０１〜１０７の状態は「０１０００００」となり、前記系列８は「２」となる。
【０４７４】
前記カウンタ２１は、前記時点値３を「４」とする。
【０４７５】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０４７６】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４７７】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４７８】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４７９】
前記レジスタ１０１〜１０７の状態は「００１００００」となり、前記系列８は「４」となる。
【０４８０】
前記カウンタ２１は、前記時点値３を「５」とする。
【０４８１】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０４８２】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４８３】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４８４】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４８５】
前記カウンタ２１は、前記時点値３を「６」とする。
【０４８６】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０４８７】
前記送信開始信号１が「１」となる。
【０４８８】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「２」であるので、前記周波数値５を「２」とする。
【０４８９】
前記周波数変換装置２３３は、前記周波数値５が「２」であり、前記局番号２０６が「１」であるので、前記変換周波数値２０５を「３」とする。つまり、（２＋１）／６の余りが「３」となるからである。
【０４９０】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０４９１】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０４９２】
前記搬送波装置２２３は、前記送信イネーブル信号４が「１」であり、前記変換周波数値２０５が「３」であるので、「３」で示される周波数の前記搬送波６を出力する。
【０４９３】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０４９４】
（ｉ）数時点後の動作を説明する。
【０４９５】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０４９６】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０４９７】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０４９８】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０４９９】
このように、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点２での前記系列８が最大の「６４」となるので、周波数値５が「２」となり、変換周波数値２０５が「３」となり、「３」で示される周波数が選択される。
【０５００】
同様にして、前記レジスタ１０１〜１０７の状態が「００００１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点１での前記系列８が最大の「６４」となるので、周波数値５が「１」となり、周波数変換装置２３３において、（１＋１）／６の余りが「２」となるから、変換周波７値２０５が「２」となり、「２」で示される周波数が選択され、送信信号７が出力される。
【０５０１】
また、前記レジスタ１０１〜１０７の状態が「０００００１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点０での前記系列８が最大の「６４」となるので、周波数値５が「０」となり、周波数変換装置２３３において、（０＋１）／６の余りが「１」となるから、変換周波数値２０５が「１」となり、「１」で示される周波数が選択され、送信信号７が出力される。
【０５０２】
また、前記レジスタ１０１〜１０７の状態が「００００００１」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「０００００１０」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、周波数値５が「５」となり、周波数変換装置２３３において、（５＋１）／６の余りが「０」となるから、変換周波数値２０５が「０」となり、「０」で示される周波数が選択され、送信信号７が出力される。
【０５０３】
また、前記レジスタ１０１〜１０７の状態が「１００００００」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、周波数値５が「５」となり、周波数変換装置２３３において、（５＋１）／６の余りが「０」となるから、変換周波数値２０５が「０」となり、「０」で示される周波数が選択され、送信信号７が出力される。
【０５０４】
また、前記レジスタ１０１〜１０７の状態が「０１０００００」であるとき、前記送信準備信号０が「１」となれば、時点４で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点４での前記系列８が最大の「６４」となるので、周波数値５が「４」となり、周波数変換装置２３３において、（４＋１）／６の余りが「５」となるから、変換周波数値２０５が「５」となり、「５」で示される周波数が選択され、送信信号７が出力される。
【０５０５】
また、前記レジスタ１０１〜１０７の状態が「００１００００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「６４」となるので、周波数値５が「３」となり、周波数変換装置２３３において、（３＋１）／６の余りが「４」となるから、変換周波数値２０５が「４」となり、「４」で示される周波数が選択され、送信信号７が出力される。
【０５０６】
以上のようにして、本実施の形態６の通信制御方法および通信制御システムにおける前記局２０１は、「０」から「５」のうち一つを選択する。
【０５０７】
以上のように、「０」が選択される確率が少し大きい。これは、前記周波数値５が「５」となる確率が大きく、前記局番号２０６が「１」なので、前記周波数変換装置２３３が、前記周波数値５が「５」のとき、前記変換周波数値２０５を「０」とするからである。
【０５０８】
一方、前記局２０２は、前記局番号２０６として、値「２」を持つので、「１」が選択される確率が少し大きくなる。
【０５０９】
また、前記局２０３は、前記局番号２０６として、値「３」を持つので、「２」が選択される確率が少し大きくなる。
【０５１０】
また、前記局２０４は、前記局番号２０６として、値「４」を持つので、「３」が選択される確率が少し大きくなる。
【０５１１】
このように、本実施の形態６の通信制御方法および通信制御システムは、局毎に、別の前記局番号２０６を持つので、選択のランダム性が小さくても衝突の可能性を小さくすることができる。
【０５１２】
以上のように、本実施の形態６の通信制御方法および通信制御システムは、選択のランダム性が小さくても衝突の可能性を小さくすることができる。
【０５１３】
本実施の形態６では、前記系列８のビット数を７、選択する要素を搬送波の周波数、要素の数を６としたが、そうでなくてもよい。例えば、選択する要素を時分割のチャンネルとしてもよい。
【０５１４】
また、前記局番号２０６は、すべての局で別の値にする必要はない。また、時間により変化する値としてもよい。
【０５１５】
これら詳細に関わらず、本発明の通信制御方法は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御方法であって（ｎ：整数；ｎ＞１）、
各局は、番号を持っており、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｆ（ｋ，前記番号）を選択する（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）ことを特徴とするものであり、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【０５１６】
また、本発明の通信制御システムは、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御システムであって（ｎ：整数；ｎ＞１）、
各局は、番号と、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎にｆ（前記保存時点値，前記番号）で示されるチャンネルを選択し（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）、通信を行う通信装置とを具備することを特徴とするものであり、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【０５１７】
【発明の効果】
以上のように、本発明によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０５１８】
また、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【図面の簡単な説明】
【図１】  本発明の実施の形態１〜５の選択方法および選択装置の構成を示すブロック図
【図２】  本発明の実施の形態１，６の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図３】  本発明の実施の形態２の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図４】  本発明の実施の形態３の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図５】  本発明の実施の形態４，５の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図６】  本発明の実施の形態４，５の選択方法および選択装置における初期系列発生装置の内部構成を示すブロック図
【図７】  本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図８】  本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図９】  本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図１０】  本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図１１】  本発明の実施の形態６の通信制御方法および通信制御システムの構成を示すブロック図
【図１２】  本発明の実施の形態６の通信制御方法および通信制御システムにおける局の内部構成を示すブロック図
【符号の説明】
０：送信準備信号
１：送信開始信号
２：送信データ
３：時点値
４：送信イネーブル信号
５：周波数値
６：搬送波
７：送信信号
８：系列
９：判定結果
１０：保存系列
１１：保存時点値
１２：初期系列
２１：カウンタ
２２：周波数値装置
２３：搬送波装置
２４：送信装置
２５：系列発生装置
２６：比較装置
２７，２８：保存装置
２９：初期系列発生装置
３０：系列変換装置
３０ａ：系列間引き装置
１０１〜１０７：レジスタ
１１０：加算装置
１１１〜１１７：レジスタ
１２１〜１２６：レジスタ
１３０：加算装置
１３１〜１３７：レジスタ
２００：通信路
２０１〜２０４：局
２０５：変換周波数値
２０６：局番号
２２３：搬送波装置
２３３：周波数変換装置
【図１】
0003646978.tif 000002
【図２】
0003646978.tif 000003
【図３】
0003646978.tif 000004
【図４】
0003646978.tif 000005
【図５】
0003646978.tif 000006
【図６】
0003646978.tif 000007
【図７】
0003646978.tif 000008
【図８】
0003646978.tif 000009
【図９】
0003646978.tif 000010
【図１０】
0003646978.tif 000011
【図１１】
0003646978.tif 000012
【図１２】
0003646978.tif 000013