JP3646978B2 - Communication channel selection method, communication channel selection device, communication control method, and communication control system - Google Patents

Communication channel selection method, communication channel selection device, communication control method, and communication control system Download PDF

Info

Publication number
JP3646978B2
JP3646978B2 JP20902499A JP20902499A JP3646978B2 JP 3646978 B2 JP3646978 B2 JP 3646978B2 JP 20902499 A JP20902499 A JP 20902499A JP 20902499 A JP20902499 A JP 20902499A JP 3646978 B2 JP3646978 B2 JP 3646978B2
Authority
JP
Japan
Prior art keywords
value
sequence
time
time point
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP20902499A
Other languages
Japanese (ja)
Other versions
JP2001036554A (en
Inventor
和廣 太田
治 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP20902499A priority Critical patent/JP3646978B2/en
Publication of JP2001036554A publication Critical patent/JP2001036554A/en
Application granted granted Critical
Publication of JP3646978B2 publication Critical patent/JP3646978B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の要素から一つを選択する選択方法および装置と、この方法または装置を用いる通信制御方法および通信制御システムに関する。
【０００２】
【従来の技術】
最近、複数の要素から一つを選択する選択装置が求められている。例えば、本出願人による平成１１年１月２８日付けの特許出願にかかわる「双方向通信方法・双方向通信システムおよびプログラム記録媒体」（特願平１１−２０６４８号）において、このような選択装置が求められている。
【０００３】
この文献によれば、親局と複数の子局との間の通信網上に、下りチャンネルと、上りチャンネル１〜ｎとが設けられ（ｎ：整数；ｎ＞１）、親局が下りチャンネルを用いて複数の子局へ信号を送り、複数の子局の各々が上りチャンネルを用いて親局へ信号を送ることにより、親局と複数の子局とが双方向通信を行う。このとき、親局は、複数の子局に、下りチャンネルを用いて、上りチャンネル１〜ｎのうち使用可能なものを通知し、子局は、通知された使用可能な複数の上りチャンネルから一つを選択し、その上りチャンネルを用いて親局へ信号を送る。
【０００４】
複数の子局が同じ上りチャンネルを選択すれば、信号の衝突が生じ、親局に正しく信号が届かない。また、子局が上りチャンネルを選択する際に、複数の子局の間で同様の偏りがあると、衝突する可能性が高まる。例えば、すべての子局が、上りチャンネル１を選択する傾向が大きければ、上りチャンネル１で頻繁に衝突が生じる。そこで、選択のランダム性が大きい選択装置、あるいは、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムが必要となる。
【０００５】
選択のランダム性が大きい選択装置を実現するには、例えば、要素毎に乱数を発生させ、一番大きいものを選択すればよい。従来から、乱数発生方法は多く開発されている。例えば、ＵＮＩＸでは、一様乱数を発生させる関数「ｅｒａｎｄ４８」が用意されている。
【０００６】
しかしながら、この関数をソフトウェアで実行するには、マイコンが必要となり、ハードウェア規模が大きくなる。また、ハードウェアで実行するには、乗算機などが必要となり、ハードウェア規模が大きくなる。 選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムは、従来、実現されていない。
【０００７】
【発明が解決しようとする課題】
上記のように、選択のランダム性が大きい選択装置は、ハードウェア規模が大きくなる。
【０００８】
また、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムは、従来、実現されていない。
【０００９】
それゆえに、本発明の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することを目的としている。
【００１０】
また、本発明の通信制御方法および通信制御システムは、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することを目的としている。
【００１１】
【課題を解決するための手段】
この課題を解決するために、本願第１の発明の通信チャンネル選択装置は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択装置であって（ｎ：整数；ｎ＞１）、
上記各複数の局中の各局は、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、ｎｔ時点毎に前記保存時点値で示される通信チャンネルを選択する通信チャンネル選択装置とを具備することを特徴とするものである。
【００１２】
この第１の発明の構成によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００１３】
この本願第１の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列発生装置が、ｎビット以上の値をｔ時点毎に１ビットシフトして前記系列値を作成するようにして実現できる。これは、本願第２の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【００１４】
また、この本願第１の発明の通信チャンネル選択装置は、具体的には、例えば、
前記系列発生装置が、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列値を作成するようにして実現できる。これは、本願第３の発明の通信チャンネル選択装置に相当し、上記のように、小さなハードウェア規模で、選択のランダム性がより大きい選択装置を実現することができる。
【００１５】
本願第４の発明の通信チャンネル選択装置は、本願第２の発明の選択装置において、前記系列発生装置が、ｔ時点毎に、…，２ 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 ，…という系列発生させることを特徴とするものであり、小さなハードウェア規模で、選択がランダムな選択装置を実現できる。
【０２８４】
なお、本実施の形態３では、ｔ＝１として説明したが、それ以外の場合も成り立つ。
【０２８５】
また、特許請求の範囲（請求項１）の記載では、ｋは１〜ｎとしたが、本実施の形態３では、ｋは前記保存装置２８で選択される可能性のある時点値３、つまり、０〜５（ｎ−１個）であり、一見異なるが、１〜ｎと、０〜ｎ−１とは、表記上異なるだけで、本質的には変わらない。
【０２８６】
（実施の形態４）
本発明の実施の形態４の選択方法および選択装置について説明する。
【０２８７】
本発明の実施の形態４の選択方法および選択装置については、本発明の実施の形態１〜３の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０２８８】
図１は、本発明の実施の形態４の選択方法および選択装置を示すものでもある。
【０２８９】
図５は、前記系列発生装置２５の内部構成を示すものであり、１２は初期系列である。２９は前記初期系列１２を出力する初期系列発生装置である。３０は前記初期系列１２を入力し、前記系列８を出力する系列変換装置である。
【０２９０】
図６は、前記初期系列発生装置２９の内部構成を示すブロック図であり、１３０はレジスタ１３１の出力とレジスタ１３７の出力を加算する加算装置である。
【０２９１】
１３１は前記加算装置１３０の出力を入力し、保存して出力するレジスタである。レジスタ１３２，１３３，…，１３６，１３７のそれぞれは、レジスタ１３１，１３２，…，１３５，１３６の出力を入力し、保存して出力する。前記系列８のビット０〜６は、ぞれぞれ、レジスタ１３１〜１３７の出力であり、ビット０がＬＳＢである。
【０２９２】
次に、本発明の実施の形態４の選択方法および選択装置の動作について説明する。
【０２９３】
前記レジスタ１３１〜１３７の状態の表記方法は、本発明の実施の形態１の選択方法および選択装置の動作における前記レジスタ１０１〜１０７の状態の表記方法と同じである。
【０２９４】
前記系列変換装置３０は、図７に示すとおり、前記初期系列１２のＭＳＢとＬＳＢを入れ替えて前記系列８として出力するものとする。これは、本願第６の発明に相当している。
【０２９５】
ある時点で、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとする。また、前記送信開始信号１は「０」であるとし、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０２９６】
このとき、前記送信準備信号０が「１」となったとする。
【０２９７】
前記レジスタ１３１〜１３７の状態は「０００１１００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「０００１１００」となり、前記系列８は「２４」となる。前記カウンタ２１は前記時点値３を「０」とする。前記保存装置２７は前記保存系列１０を「０」とする。
【０２９８】
（ａ）次の時点（時点０とする）の動作を説明する。
【０２９９】
前記比較装置２６は、前記系列８が「２４」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０３００】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「２４」であるので、前記保存系列１０を「２４」とする。
【０３０１】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０３０２】
前記レジスタ１３１〜１３７の状態は「００００１１０」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「００００１１０」となり、前記系列８は「４８」となる。
【０３０３】
前記カウンタ２１は、前記時点値３を「１」とする。
【０３０４】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０３０５】
前記比較装置２６は、前記系列８が「４８」で、前記保存系列１０が「２４」であるので、前記判定結果９を「１」とする。
【０３０６】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「４８」であるので、前記保存系列１０を「４８」とする。
【０３０７】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０３０８】
前記レジスタ１３１〜１３７の状態は「０００００１１」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「１００００１０」となり、前記系列８は「３３」となる。
【０３０９】
前記カウンタ２１は、前記時点値３を「２」とする。
【０３１０】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０３１１】
前記比較装置２６は、前記系列８が「３３」で、前記保存系列１０が「４８」であるので、前記判定結果９を「０」とする。
【０３１２】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「４８」のままとする。
【０３１３】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「１」のままとする。
【０３１４】
前記レジスタ１３１〜１３７の状態は「１０００００１」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「１０００００１」となり、前記系列８は「６５」となる。
【０３１５】
前記カウンタ２１は、前記時点値３を「３」とする。
【０３１６】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０３１７】
前記比較装置２６は、前記系列８が「６５」で、前記保存系列１０が「４８」であるので、前記判定結果９を「１」とする。
【０３１８】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６５」であるので、前記保存系列１０を「６５」とする。
【０３１９】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「３」であるので、前記保存時点値１１を「３」とする。
【０３２０】
前記レジスタ１３１〜１３７の状態は「０１０００００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「０１０００００」となり、前記系列８は「２」となる。
【０３２１】
前記カウンタ２１は、前記時点値３を「４」とする。
【０３２２】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０３２３】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３２４】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３２５】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「３」のままとする。
【０３２６】
前記レジスタ１３１〜１３７の状態は「００１００００」となり、前記系列変換装置３０によってＭＳＢとＬＳＢを入れ替えて、前記系列８のＬＳＢ〜ＭＳＢは「００１００００」となり、前記系列８は「４」となる。
【０３２７】
前記カウンタ２１は、前記時点値３を「５」とする。
【０３２８】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０３２９】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３３０】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３３１】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「３」のままとする。
【０３３２】
前記カウンタ２１は、前記時点値３を「６」とする。
【０３３３】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０３３４】
前記送信開始信号１が「１」となる。
【０３３５】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「３」であるので、前記周波数値５を「３」とする。
【０３３６】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０３３７】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０３３８】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「３」であるので、「３」で示される周波数の前記搬送波６を出力する。
【０３３９】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０３４０】
（ｉ）数時点後の動作を説明する。
【０３４１】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０３４２】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０３４３】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０３４４】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０３４５】
このように、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記系列８のＬＳＢ〜ＭＳＢは「１０００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「６５」となるので、「３」で示される周波数が選択される。
【０３４６】
以上のようにして、本実施の形態４の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０３４７】
本実施の形態４の選択方法および選択装置は、前記系列変換装置３０で、ビットの並びを変更する以外の部分は、本実施の形態２の選択方法および選択装置と同じである。
【０３４８】
前述のように、本実施の形態２の選択方法および選択装置は、前記レジスタ１１１〜１１７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きかった。各時点における前記レジスタ１１１〜１１７の状態のビットの並びに相関があるため、このような確率のばらつきが生じた。
【０３４９】
しかしながら、本実施の形態４の選択方法および選択装置は、前記系列変換装置３０でビットの並びを変更するため、この確率のばらつきを小さくする。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１６，０．１７，０．１７，０．１６，０．１６，０．１９であり、ランダム性が充分に大きいということができる。
【０３５０】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図７に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝に変換することに相当している。これは、本願第６の発明である。
【０３５１】
なお、前記系列変換装置３０は、図７に示すように、前記初期系列１２のＭＳＢとＬＳＢを入れ替えて前記系列８として出力するものとしたが、そうでなくてもよい。
【０３５２】
例えば、図８に示すように、前記初期系列１２のビット０〜６を前記系列８のビット６，５，２，３，４，１，０として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１７，０．１７，０．１６，０．１５，０．１５，０．２１であり、ランダム性が大きいということができる。
【０３５３】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図８に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（１），…，ｂ（ｑ），ｂ（ｐ−ｑ−１），ｂ（ｐ−ｑ−２），…，ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），…，ｂ（ｐ）｝に変換する（ｑ：整数；０≦ｑ＜ｐ）ことに相当している。これは、本願第７の発明である。
【０３５４】
また、図９に示すように、前記初期系列１２のビット０〜６を前記系列８のビット６，１，４，３，２，５，０として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．１７，０．１８，０．１７，０．１４，０．１７，０．１７であり、ランダム性が大きいということができる。
【０３５５】
前記系列変換装置３０における初期系列１２から系列８への変換の方式として、図９に示すような方式は、より上位の概念で表記すると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
これを、｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝に変換することに相当している。これは、本願第８の発明である。
【０３５６】
また、図１０に示すように、前記初期系列１２のビット０〜６を前記系列８のビット３，２，４，１，５，０，６として出力してもよい。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．２０，０．１６，０．１５，０．１３，０．１３，０．２２であり、ランダム性が大きいということができる。 以上のように、本実施の形態４の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０３５７】
以上の図７、図８、図９、図１０の変換方式を上位の概念にまとめると、初期系列１２として発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表したときに（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、これを、｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝に変換する（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ということになる。
【０３５８】
本実施の形態４では、前記系列８のビット数を７、選択する要素を搬送波の周波数、要素の数を６としたが、そうでなくてもよい。
【０３５９】
これら詳細に関わらず、本発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、 さらに、前記系列を発生する過程で発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現するものである。
【０３６０】
また、本発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、 ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置内部で発生した値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、前記系列値を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現するものである。
【０３６１】
（実施の形態５）
本発明の実施の形態５の選択方法および選択装置について説明する。
【０３６２】
本発明の実施の形態５の選択方法および選択装置については、本発明の実施の形態１〜４の選択方法および選択装置と基本的な構成が同じであるため、以下の説明で用いる各図において、同一構成部分には同一番号を付し、説明を省略する。
【０３６３】
図１は、本発明の実施の形態５の選択方法および選択装置を示すものでもある。
【０３６４】
図５は、本発明の実施の形態５の選択方法および選択装置における前記系列発生装置２５の内部構成を示すものでもあり、２９は前記初期系列１２を出力する初期系列発生装置である。実施の形態４の場合に符号３０で示したブロックは、本実施の形態５においては符号３０ａをもって示すものとなり、この系列間引き装置３０ａは前記初期系列１２を入力し、時間変化とともに入力されてくる前記初期系列１２の組のうちからいくつかを間引いて抽出する系列間引き装置である。
【０３６５】
前記初期系列発生装置２９は、０．２５時点毎に、前記初期系列１２を出力する。この０．２５時点毎が、特許請求の範囲の記載における「ｔ時点毎」に相当している。
【０３６６】
前記系列間引き装置３０ａは、１時点毎に、前記初期系列１２を前記系列８として出力する。すなわち、時間変化とともに入力されてくる前記初期系列１２の組について、その間引き機能により、４組に１組を抽出することになる。
【０３６７】
図６は、本発明の実施の形態５の選択方法および選択装置における前記初期系列発生装置２９の内部構成を示すものでもある。
【０３６８】
前記レジスタ１３１〜１３７は、０．２５時点の間、データを保持する。
【０３６９】
なお、実施の形態４で用いた図７〜図１０は本実施の形態５では無関係である。
【０３７０】
次に、本発明の実施の形態５の選択方法および選択装置の動作について説明する。
【０３７１】
前記レジスタ１３１〜１３７の状態の表記方法は、本発明の実施の形態１の選択方法および選択装置の動作における前記レジスタ１０１〜１０７の状態の表記方法と同じである。
【０３７２】
ある時点で、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとする。また、前記送信開始信号１は「０」であるとし、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０３７３】
このとき、前記送信準備信号０が「１」となったとする。
【０３７４】
前記レジスタ１３１〜１３７の状態は、「０００１１００」、「００００１１０」、「０００００１１」を経て、「１０００００１」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「６５」となる。
【０３７５】
前記カウンタ２１は、前記時点値３を「０」とする。また、前記保存装置２７は、前記保存系列１０を「０」とする。
【０３７６】
（ａ）次の時点（時点０とする）の動作を説明する。
【０３７７】
前記比較装置２６は、前記系列８が「６５」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０３７８】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６５」であるので、前記保存系列１０を「６５」とする。
【０３７９】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０３８０】
前記レジスタ１３１〜１３７の状態は、「０１０００００」、「００１００００」、「０００１０００」を経て、「００００１００」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「１６」となる。
【０３８１】
前記カウンタ２１は、前記時点値３を「１」とする。
【０３８２】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０３８３】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３８４】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３８５】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「０」のままとする。
【０３８６】
前記レジスタ１３１〜１３７の状態は、「０００００１０」、「００００００１」、「１００００００」を経て、「１１０００００」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「３」となる。
【０３８７】
前記カウンタ２１は、前記時点値３を「２」とする。
【０３８８】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０３８９】
前記比較装置２６は、前記系列８が「３」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３９０】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３９１】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「０」のままとする。
【０３９２】
前記レジスタ１３１〜１３７の状態は、「１１１００００」、「１１１１０００」、「１１１１１００」を経て、「１１１１１１０」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「６３」となる。
【０３９３】
前記カウンタ２１は、前記時点値３を「３」とする。
【０３９４】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０３９５】
前記比較装置２６は、前記系列８が「６３」で、前記保存系列１０が「６５」であるので、前記判定結果９を「０」とする。
【０３９６】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６５」のままとする。
【０３９７】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０３９８】
前記レジスタ１３１〜１３７の状態は、「１１１１１１１」、「０１１１１１１」、「１０１１１１１」を経て、「０１０１１１１」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「１２２」となる。
【０３９９】
前記カウンタ２１は、前記時点値３を「４」とする。
【０４００】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０４０１】
前記比較装置２６は、前記系列８が「１２２」で、前記保存系列１０が「６５」であるので、前記判定結果９を「１」とする。
【０４０２】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１２２」であるので、前記保存系列１０を「１２２」とする。
【０４０３】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「４」であるので、前記保存時点値１１を「４」とする。
【０４０４】
前記レジスタ１３１〜１３７の状態は、「１０１０１１１」、「０１０１０１１」、「１０１０１０１」を経て、「０１０１０１０」となり、系列間引き装置３０ａの間引き処理によって、前記系列８は「４２」となる。
【０４０５】
前記カウンタ２１は、前記時点値３を「５」とする。
【０４０６】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０４０７】
前記比較装置２６は、前記系列８が「４２」で、前記保存系列１０が「１２２」であるので、前記判定結果９を「０」とする。
【０４０８】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「１２２」のままとする。
【０４０９】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存 時点値１１を「４」のままとする。
【０４１０】
前記カウンタ２１は、前記時点値３を「６」とする。
【０４１１】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０４１２】
前記送信開始信号１が「１」となる。
【０４１３】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「４」であるので、前記周波数値５を「４」とする。
【０４１４】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０４１５】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０４１６】
前記搬送波装置２３は、前記送信イネーブル信号４が「１」であり、前記周波数値５が「４」であるので、「４」で示される周波数の前記搬送波６を出力する。
【０４１７】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０４１８】
（ｉ）数時点後の動作を説明する。
【０４１９】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０４２０】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０４２１】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０４２２】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０４２３】
このように、前記レジスタ１３１〜１３７の状態が「００１１０００」であるとき、前記送信準備信号０が「１」となれば、間引きのタイミングの時点４で、前記レジスタ１３１〜１３７の状態は「０１０１１１１」であり、時点０〜５の間で、間引きのタイミングの時点４での前記系列８が最大となるので、「４」で示される周波数が選択される。
【０４２４】
以上のようにして、本実施の形態５の選択方法および選択装置は、「０」から「５」のうち一つを選択する。
【０４２５】
本実施の形態５の選択方法および選択装置は、前記系列間引き装置３０ａによって初期系列１２を間引いて系列８を生成すること以外の部分は、本実施の形態２の選択方法および選択装置と同じである。
【０４２６】
ここで、以上の説明と特許請求の範囲の記載とを対応付けておくと、以下のとおりとなる。
【０４２７】
カウンタ２１が順次に生成する時点値３は「０」，「１」，「２」，「３」，「４」，「５」となるが、これが特許請求の範囲の記載における「要素」に相当している。
【０４２８】
この場合の要素の数ｎは６である。系列発生装置２５は、要素の数ｎ以上の周期をもつ必要がある。そこで、系列発生装置２５を初期系列発生装置２９と系列間引き装置３０ａとから構成し、初期系列発生装置２９は６ビット以上の７ビットからなる初期系列１２を７ビットの周期でサイクリックに動作させるようにしている。その周期の基準となる時間単位が上記の場合は０．２５時点となっているが、この０．２５時点が特許請求の範囲の記載における「ｔ時点」に相当しており、ｔ＝０．２５となっている。ただし、ｔとしては、０．２５以外のものでもよい。
【０４２９】
初期系列発生装置２９が０．２５時点ごとに発生する初期系列１２が、特許請求の範囲の記載の「Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）」に相当している。そして、特許請求の範囲の記載の「Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）」が、系列間引き装置３０ａから結果として出力される系列８の値の「６５」，「１６」，「３」，「６３」，「１２２」，「４２」に相当し、これをＭ（１），Ｍ（２），…，Ｍ（ｎ）「Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とするのである。
【０４３０】
このｎ＝６個の系列８の値のうち最も大きなものは「１２２」であるが、これが特許請求の範囲の記載における「Ｍ（ｋ）」に相当している。そのときの時点値３は「４」であるが、時点値３はＭ（ｋ）における要素ｋのことであり、ｋ＝４を選択することとなっている。
【０４３１】
前述のように、図３を用いて説明した本実施の形態２の選択方法および選択装置は、前記レジスタ１１１〜１１７が保存する値が、２つ以上「１」が連続する場合、「０」が選択される確率が少し大きかった。各時点における前記レジスタ１１１〜１１７の状態のビットの並びに相関があるため、このような確率のばらつきが生じた。
【０４３２】
しかしながら、本実施の形態５の選択方法および選択装置は、前記系列間引き装置３０ａで初期系列１２を間引くことで系列８を生成しており、ビットの並びの相関を小さくするため、この確率のばらつきを小さくすることができる。コンピュータ・シミュレーションによる実験で、１万回の選択を実施したところ、「０」〜「５」で示される周波数が選択される確率は、それぞれ、０．２０，０．２１，０．１７，０．１６，０．１２，０．１３であり、充分に大きな選択のランダム性を持たせることができる。
【０４３３】
以上のように、本実施の形態５の選択方法および選択装置は、小さなハードウェア規模で、選択のランダム性が大きい。
【０４３４】
本実施の形態５では、前記系列８のビット数を７、選択する要素を搬送波６の周波数、要素の数を６としたが、そうでなくてもよい。
【０４３５】
これら詳細に関わらず、本発明の選択方法は、要素１，要素２，…，要素ｎから一つを選択する選択方法であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、要素ｋを選択することを特徴とするものであり、
さらに、１時点毎に値を１ビットシフトすることを含む方法で、１時点毎に値が発生する周期ｎｔ以上の系列をｎｔ時点発生させ、得た値を順に、Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）とし、
Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）を、それぞれ、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０４３６】
また、本発明の選択装置は、要素１〜ｎから一つを選択する選択装置であって（ｎ：整数；ｎ＞１）、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎に前記保存時点値で示される要素を選択する要素選択装置とを具備することを特徴とするものであり、
さらに、前記系列発生装置は、１時点毎に値を１ビットシフトすることを含む方法で、周期ｎｔ以上の系列を１時点毎に発生し、ｔ時点毎に前記系列値として出力することを特徴とするものであり、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０４３７】
（実施の形態６）
本発明の実施の形態６の通信制御方法および通信制御システムについて説明する。
【０４３８】
本発明の実施の形態６の通信制御方法および通信制御システムについては、本発明の実施の形態１〜５の選択方法および選択装置と基本的な構成が同じであるため、同一構成部分には同一番号を付し、説明を省略する。
【０４３９】
図１１は、本発明の実施の形態６の通信制御方法および通信制御システムを示すものであり、２００は通信路、２０１〜２０４のそれぞれは局である。
【０４４０】
図１２は、本発明の実施の形態６の通信制御方法および通信制御システムにおける前記局２０１〜２０４の内部構成を示すブロック図であり、２０５は変換周波数値である。２０６は局番号であり、前記局２０１〜２０４で、それぞれ、値「１」〜「４」となっている。
【０４４１】
２３３は前記周波数値５と前記局番号２０６とを入力し、前記変換周波数値２０５を出力する周波数変換装置であり、前記周波数値５に前記局番号２０６を加えたものを、値「６」で割った余りを前記変換周波数値２０５とする。
【０４４２】
特許請求の範囲の記載との対応を説明すると、前記周波数値５をｘとし、前記局番号２０６をｙとすると、関数ｆ（ｘ，ｙ）は〔（ｘ＋ｙ）／６の余り〕ということになり、結果は、「０」〜「５」のいずれかということである。このｆ（ｘ，ｙ）を特許請求の範囲の記載で「チャンネルｆ（ｋ，前記番号）」としている。
【０４４３】
２２３は前記送信イネーブル信号４と前記変換周波数値２０５とを入力し、前記搬送波６を出力する搬送波装置であり、前記送信イネーブル信号４が「１」のとき、前記搬送波６を前記変換周波数値２０５で示される周波数の搬送波とし、「０」のとき、搬送波６を出力しない。
【０４４４】
各々が図１２のように構成された局２０１〜２０４における各送信装置２４が図１１に示す通信路２００に接続されている。
【０４４５】
図２は、前記系列発生装置２５の内部構成を示すものでもある。
【０４４６】
次に、本発明の実施の形態６の通信制御方法および通信制御システムの動作について説明する。
【０４４７】
前記レジスタ１０１〜１０７は、初期状態で、それぞれ、値「１」，「０」，「０」，「０」，「０」，「０」，「０」を保存することとする。以下、この状態を「１００００００」と表記する。
【０４４８】
まず、前記局２０１の動作について説明する。
【０４４９】
ある時点で、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとする。また、前記送信開始信号１は「０」であり、前記送信データ２は無効であり、前記送信イネーブル信号４は「０」であるとする。
【０４５０】
このとき、前記送信準備信号０が「１」となったとする。前記レジスタ１０１〜１０７の状態は「００００１００」となり、前記系列８は「１６」となる。前記カウンタ２１は、前記時点値３を「０」とする。前記保存装置２７は、前記保存系列１０を「０」とする。
【０４５１】
（ａ）次の時点（時点０とする）の動作を説明する。
【０４５２】
前記比較装置２６は、前記系列８が「１６」で、前記保存系列１０が「０」であるので、前記判定結果９を「１」とする。
【０４５３】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「１６」であるので、前記保存系列１０を「１６」とする。
【０４５４】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「０」であるので、前記保存時点値１１を「０」とする。
【０４５５】
前記レジスタ１０１〜１０７の状態は「０００００１０」となり、前記系列８は「３２」となる。
【０４５６】
前記カウンタ２１は、前記時点値３を「１」とする。
【０４５７】
（ｂ）次の時点（時点１とする）の動作を説明する。
【０４５８】
前記比較装置２６は、前記系列８が「３２」で、前記保存系列１０が「１６」であるので、前記判定結果９を「１」とする。
【０４５９】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「３２」であるので、前記保存系列１０を「３２」とする。
【０４６０】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「１」であるので、前記保存時点値１１を「１」とする。
【０４６１】
前記レジスタ１０１〜１０７の状態は「００００００１」となり、前記系列８は「６４」となる。
【０４６２】
前記カウンタ２１は、前記時点値３を「２」とする。
【０４６３】
（ｃ）次の時点（時点２とする）の動作を説明する。
【０４６４】
前記比較装置２６は、前記系列８が「６４」で、前記保存系列１０が「３２」であるので、前記判定結果９を「１」とする。
【０４６５】
前記保存装置２７は、前記判定結果９が「１」であり、前記系列８が「６４」であるので、前記保存系列１０を「６４」とする。
【０４６６】
前記保存装置２８は、前記判定結果９が「１」であり、前記時点値３が「２」であるので、前記保存時点値１１を「２」とする。
【０４６７】
前記レジスタ１０１〜１０７の状態は「１００００００」となり、前記系列８は「１」となる。
【０４６８】
前記カウンタ２１は、前記時点値３を「３」とする。
【０４６９】
（ｄ）次の時点（時点３とする）の動作を説明する。
【０４７０】
前記比較装置２６は、前記系列８が「１」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４７１】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４７２】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４７３】
前記レジスタ１０１〜１０７の状態は「０１０００００」となり、前記系列８は「２」となる。
【０４７４】
前記カウンタ２１は、前記時点値３を「４」とする。
【０４７５】
（ｅ）次の時点（時点４とする）の動作を説明する。
【０４７６】
前記比較装置２６は、前記系列８が「２」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４７７】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４７８】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４７９】
前記レジスタ１０１〜１０７の状態は「００１００００」となり、前記系列８は「４」となる。
【０４８０】
前記カウンタ２１は、前記時点値３を「５」とする。
【０４８１】
（ｆ）次の時点（時点５とする）の動作を説明する。
【０４８２】
前記比較装置２６は、前記系列８が「４」で、前記保存系列１０が「６４」であるので、前記判定結果９を「０」とする。
【０４８３】
前記保存装置２７は、前記判定結果９が「０」であるので、前記保存系列１０を「６４」のままとする。
【０４８４】
前記保存装置２８は、前記判定結果９が「０」であるので、前記保存時点値１１を「２」のままとする。
【０４８５】
前記カウンタ２１は、前記時点値３を「６」とする。
【０４８６】
（ｇ）次の時点（時点６とする）の動作を説明する。
【０４８７】
前記送信開始信号１が「１」となる。
【０４８８】
前記周波数値装置２２は、前記送信開始信号１が「１」であり、前記保存時点値１１が「２」であるので、前記周波数値５を「２」とする。
【０４８９】
前記周波数変換装置２３３は、前記周波数値５が「２」であり、前記局番号２０６が「１」であるので、前記変換周波数値２０５を「３」とする。つまり、（２＋１）／６の余りが「３」となるからである。
【０４９０】
（ｈ）次の時点（時点７とする）以降数時点の間の動作を説明する。
【０４９１】
前記送信開始信号１が「０」となり、前記送信データ２が有効となり、前記送信イネーブル信号４が「１」となる。
【０４９２】
前記搬送波装置２２３は、前記送信イネーブル信号４が「１」であり、前記変換周波数値２０５が「３」であるので、「３」で示される周波数の前記搬送波６を出力する。
【０４９３】
前記送信装置２４は、前記搬送波６と前記送信データ２とを掛け合わせ、前記送信信号７を出力する。
【０４９４】
（ｉ）数時点後の動作を説明する。
【０４９５】
前記送信データ２が無効となり、前記送信イネーブル信号４が「０」となる。
【０４９６】
前記搬送波装置２３は、前記送信イネーブル信号４が「０」であるので、搬送波６を出力しない。
【０４９７】
前記送信装置２４は、前記搬送波６が無効なので、前記送信信号７を出力しない。
【０４９８】
そして、再び、前記送信準備信号０が「１」になれば、同様の動作が繰り返される。
【０４９９】
このように、前記レジスタ１０１〜１０７の状態が「０００１０００」であるとき、前記送信準備信号０が「１」となれば、時点２で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点２での前記系列８が最大の「６４」となるので、周波数値５が「２」となり、変換周波数値２０５が「３」となり、「３」で示される周波数が選択される。
【０５００】
同様にして、前記レジスタ１０１〜１０７の状態が「００００１００」であるとき、前記送信準備信号０が「１」となれば、時点１で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点１での前記系列８が最大の「６４」となるので、周波数値５が「１」となり、周波数変換装置２３３において、（１＋１）／６の余りが「２」となるから、変換周波７値２０５が「２」となり、「２」で示される周波数が選択され、送信信号７が出力される。
【０５０１】
また、前記レジスタ１０１〜１０７の状態が「０００００１０」であるとき、前記送信準備信号０が「１」となれば、時点０で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点０での前記系列８が最大の「６４」となるので、周波数値５が「０」となり、周波数変換装置２３３において、（０＋１）／６の余りが「１」となるから、変換周波数値２０５が「１」となり、「１」で示される周波数が選択され、送信信号７が出力される。
【０５０２】
また、前記レジスタ１０１〜１０７の状態が「００００００１」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「０００００１０」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、周波数値５が「５」となり、周波数変換装置２３３において、（５＋１）／６の余りが「０」となるから、変換周波数値２０５が「０」となり、「０」で示される周波数が選択され、送信信号７が出力される。
【０５０３】
また、前記レジスタ１０１〜１０７の状態が「１００００００」であるとき、前記送信準備信号０が「１」となれば、時点５で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点５での前記系列８が最大の「６４」となるので、周波数値５が「５」となり、周波数変換装置２３３において、（５＋１）／６の余りが「０」となるから、変換周波数値２０５が「０」となり、「０」で示される周波数が選択され、送信信号７が出力される。
【０５０４】
また、前記レジスタ１０１〜１０７の状態が「０１０００００」であるとき、前記送信準備信号０が「１」となれば、時点４で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点４での前記系列８が最大の「６４」となるので、周波数値５が「４」となり、周波数変換装置２３３において、（４＋１）／６の余りが「５」となるから、変換周波数値２０５が「５」となり、「５」で示される周波数が選択され、送信信号７が出力される。
【０５０５】
また、前記レジスタ１０１〜１０７の状態が「００１００００」であるとき、前記送信準備信号０が「１」となれば、時点３で、前記レジスタ１０１〜１０７の状態が「００００００１」であり、時点０〜５の間で、時点３での前記系列８が最大の「６４」となるので、周波数値５が「３」となり、周波数変換装置２３３において、（３＋１）／６の余りが「４」となるから、変換周波数値２０５が「４」となり、「４」で示される周波数が選択され、送信信号７が出力される。
【０５０６】
以上のようにして、本実施の形態６の通信制御方法および通信制御システムにおける前記局２０１は、「０」から「５」のうち一つを選択する。
【０５０７】
以上のように、「０」が選択される確率が少し大きい。これは、前記周波数値５が「５」となる確率が大きく、前記局番号２０６が「１」なので、前記周波数変換装置２３３が、前記周波数値５が「５」のとき、前記変換周波数値２０５を「０」とするからである。
【０５０８】
一方、前記局２０２は、前記局番号２０６として、値「２」を持つので、「１」が選択される確率が少し大きくなる。
【０５０９】
また、前記局２０３は、前記局番号２０６として、値「３」を持つので、「２」が選択される確率が少し大きくなる。
【０５１０】
また、前記局２０４は、前記局番号２０６として、値「４」を持つので、「３」が選択される確率が少し大きくなる。
【０５１１】
このように、本実施の形態６の通信制御方法および通信制御システムは、局毎に、別の前記局番号２０６を持つので、選択のランダム性が小さくても衝突の可能性を小さくすることができる。
【０５１２】
以上のように、本実施の形態６の通信制御方法および通信制御システムは、選択のランダム性が小さくても衝突の可能性を小さくすることができる。
【０５１３】
本実施の形態６では、前記系列８のビット数を７、選択する要素を搬送波の周波数、要素の数を６としたが、そうでなくてもよい。例えば、選択する要素を時分割のチャンネルとしてもよい。
【０５１４】
また、前記局番号２０６は、すべての局で別の値にする必要はない。また、時間により変化する値としてもよい。
【０５１５】
これら詳細に関わらず、本発明の通信制御方法は、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御方法であって（ｎ：整数；ｎ＞１）、
各局は、番号を持っており、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｆ（ｋ，前記番号）を選択する（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）ことを特徴とするものであり、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【０５１６】
また、本発明の通信制御システムは、複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御システムであって（ｎ：整数；ｎ＞１）、
各局は、番号と、
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、
ｎｔ時点毎にｆ（前記保存時点値，前記番号）で示されるチャンネルを選択し（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）、通信を行う通信装置とを具備することを特徴とするものであり、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【０５１７】
【発明の効果】
以上のように、本発明によれば、小さなハードウェア規模で、選択のランダム性が大きい選択装置を実現することができる。
【０５１８】
また、選択のランダム性が小さくても衝突の可能性を小さくする通信制御システムを実現することができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態１〜５の選択方法および選択装置の構成を示すブロック図
【図２】 本発明の実施の形態１，６の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図３】 本発明の実施の形態２の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図４】 本発明の実施の形態３の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図５】 本発明の実施の形態４，５の選択方法および選択装置における系列発生装置の内部構成を示すブロック図
【図６】 本発明の実施の形態４，５の選択方法および選択装置における初期系列発生装置の内部構成を示すブロック図
【図７】 本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図８】 本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図９】 本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図１０】 本発明の実施の形態４の選択方法および選択装置における系列変換装置の動作の説明図
【図１１】 本発明の実施の形態６の通信制御方法および通信制御システムの構成を示すブロック図
【図１２】 本発明の実施の形態６の通信制御方法および通信制御システムにおける局の内部構成を示すブロック図
【符号の説明】
０：送信準備信号
１：送信開始信号
２：送信データ
３：時点値
４：送信イネーブル信号
５：周波数値
６：搬送波
７：送信信号
８：系列
９：判定結果
１０：保存系列
１１：保存時点値
１２：初期系列
２１：カウンタ
２２：周波数値装置
２３：搬送波装置
２４：送信装置
２５：系列発生装置
２６：比較装置
２７，２８：保存装置
２９：初期系列発生装置
３０：系列変換装置
３０ａ：系列間引き装置
１０１〜１０７：レジスタ
１１０：加算装置
１１１〜１１７：レジスタ
１２１〜１２６：レジスタ
１３０：加算装置
１３１〜１３７：レジスタ
２００：通信路
２０１〜２０４：局
２０５：変換周波数値
２０６：局番号
２２３：搬送波装置
２３３：周波数変換装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a selection method and apparatus for selecting one from a plurality of elements, and a communication control method and communication control system using the method or apparatus.
[0002]
[Prior art]
Recently, a selection device for selecting one of a plurality of elements has been demanded. For example, in the “bidirectional communication method / bidirectional communication system and program recording medium” (Japanese Patent Application No. 11-20648) related to the patent application filed on January 28, 1999 by the present applicant, such a selection device. Is required.
[0003]
According to this document, downlink channels and uplink channels 1 to n are provided on a communication network between a master station and a plurality of slave stations (n: integer; n> 1), and the master station is a downlink channel. Is sent to a plurality of slave stations, and each of the plurality of slave stations sends a signal to the master station using an uplink channel, whereby the master station and the plurality of slave stations perform bidirectional communication. At this time, the master station notifies the plurality of slave stations of available channels among the uplink channels 1 to n using the downlink channel, and the slave station starts from one of the notified available uplink channels. One is selected and a signal is sent to the master station using the uplink channel.
[0004]
If a plurality of slave stations select the same uplink channel, signal collision occurs and the signal does not reach the master station correctly. Further, when a slave station selects an uplink channel, if there is a similar bias among a plurality of slave stations, the possibility of collision increases. For example, if all the slave stations tend to select the upstream channel 1, collisions frequently occur in the upstream channel 1. Therefore, a selection device having a large selection randomness or a communication control system that reduces the possibility of a collision even if the selection randomness is small is required.
[0005]
In order to realize a selection device with a large selection randomness, for example, a random number may be generated for each element and the largest one may be selected. Conventionally, many random number generation methods have been developed. For example, in UNIX, a function “erand48” for generating a uniform random number is prepared.
[0006]
However, in order to execute this function by software, a microcomputer is required, and the hardware scale increases. Moreover, in order to execute by hardware, a multiplier etc. are needed, and a hardware scale becomes large. A communication control system that reduces the possibility of collision even if the selection randomness is small has not been realized.
[0007]
[Problems to be solved by the invention]
As described above, a selection device having a large selection randomness has a large hardware scale.
[0008]
Further, a communication control system that reduces the possibility of collision even if the selection randomness is small has not been realized conventionally.
[0009]
Therefore, an object of the selection method and selection apparatus of the present invention is to realize a selection apparatus having a small hardware scale and a large selection randomness.
[0010]
Another object of the communication control method and communication control system of the present invention is to realize a communication control system that reduces the possibility of collision even when the randomness of selection is small.
[0011]
[Means for Solving the Problems]
  In order to solve this problem, the first invention of the present applicationThe communication channel selection device selects one of channels 1 to n used in a system in which a plurality of stations select one from channel 1, channel 2,. A communication channel selection device (n: integer; n> 1),
Each station in the above plurality of stations is
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every time t;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a comparison storage device that stores a storage sequence value and the storage time value, and a communication channel selection device that selects a communication channel indicated by the storage time value for each nt time point are provided. .
[0012]
According to the configuration of the first aspect of the present invention, it is possible to realize a selection device having a small hardware scale and a large selection randomness.
[0013]
  The first invention of this applicationCommunication channelSpecifically, the selection device is, for example,
  The sequence generator can be realized by shifting the value of n bits or more by 1 bit every t time points to create the sequence value.This is because of the second invention of the present application.Communication channel selection deviceAs described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0014]
  In addition, the communication channel selection device according to the first invention of the present application is specifically, for example,
This can be realized by generating the sequence value by a method in which the sequence generator includes moving a result obtained by adding several bits of the value to another bit. This corresponds to the communication channel selection device according to the third aspect of the present invention, and as described above, a selection device having a small hardware scale and a larger selection randomness can be realized.
[0015]
  The communication channel selection device according to a fourth aspect of the present invention is the selection device according to the second aspect of the present invention, wherein the sequence generation device is configured such that, for each time point t,. n-2 , 2 n-1 , 2 0 , 2 1 , 2 2 , ..., 2 n-2 , 2 n-1 , 2 0 , 2 1 , 2 2 ,... Are generated.
[0016]
  According to the configuration of the fourth aspect of the present invention, it is possible to realize a selection device in which selection is random with a small hardware scale.
[0017]
  The communication channel selection apparatus according to the fifth aspect of the present invention is the communication channel selection apparatus according to the first aspect of the present invention, wherein values generated inside the sequence generation apparatus are expressed as {b (p), b (p−1),. (1), b (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0),
The sequence values are {b (x (p)), b (x (p-1)),..., B (x (1)), b (x (0))} (x (p), x (P-1),..., X (1), x (0) have mutually independent values and have any value of 0 to p).
[0018]
  According to the configuration of the fifth aspect of the invention, it is possible to realize a selection device having a small hardware scale and a large selection randomness.
[0019]
  Specifically, the communication channel selection device of the fifth invention of the present application is, for example,
The series values {b (0), b (p-1), b (p-2), b (p-3), ..., b (3), b (2), b (1), b ( p)}. This corresponds to the communication channel selection device of the sixth invention of the present application, and as described above,A selection device with a small hardware scale and a large selection randomness can be realized.
[0020]
  In addition, the communication channel selection device according to the fifth invention of the present application is specifically, for example,
The sequence values {b (0), b (1),..., B (q-2), b (q-1), b (q), b (r), b (r-1), b ( r-2), ..., b (q + 3), b (q + 2), b (q + 1), b (p-q), b (p-q + 1), b (p-q + 2), ..., b (p-1 ), B (p)} (q, r: integer; q ≧ 0; r> q + 1; p> r). This corresponds to the communication channel selection device of the seventh invention of this application,As described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0021]
  In addition, the communication channel selection device according to the fifth invention of the present application is specifically, for example,
The series values {b (0), b (p-1), b (2), b (p-3), b (4), ..., b (5), b (p-4), b ( 3), b (p-2), b (1), b (p)}. This corresponds to the communication channel selection device of the eighth invention of the present application,As described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0022]
  A communication channel selection device according to a ninth invention of the present application is the communication channel selection device according to the first invention of the present application, wherein the sequence generation device includes a method of shifting a value by 1 bit at each time point, and has a period of nt or more. A series is generated at each time point, and is output as the series value at every time point t.
[0023]
  According to the configuration of the ninth aspect of the invention, it is possible to realize a selection device having a small hardware scale and a large selection randomness.
[0024]
  A communication control system according to a tenth aspect of the present invention is a communication control system for controlling an operation in which a plurality of stations select one from channel 1, channel 2,. : Integer; n> 1),
Each station in the plurality of stations is
A sequence generation apparatus for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value in a method including shifting a number and a value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every time t;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
A channel indicated by f (the stored time value, the number) is selected at every nt time (f (x, y) is an integer function of x and y; f (x, y) = 1 to n) and communication To do
And a communication device.
[0025]
  According to the configuration of the tenth aspect of the present invention, it is possible to realize a communication control system that reduces the possibility of collision even when the randomness of selection is small.
[0026]
  The communication channel selection method according to the eleventh aspect of the present invention is a channel selection method for channels 1 to n used in a system in which a plurality of stations select one from channel 1, channel 2,. A communication channel selection method for selecting one from among (n: integer; n> 1),
Each station in the plurality of stations is
In a method including shifting the value by 1 bit, a sequence of period n or more is generated every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the predetermined specific order is M (k) (k: integer; 1 ≦ k ≦ n), channel k is selected. It is characterized by this.
[0027]
  According to the configuration of the eleventh aspect of the present invention, it is possible to realize a selection device having a small hardware scale and a large selection randomness.
[0028]
  Specifically, the communication channel selection method according to the eleventh aspect of the present invention is, for example,
A sequence generated by shifting a value of n bits or more by 1 bit every t time points is generated at nt time points, and the obtained values are sequentially set to M (1), M (2),..., M (n),
When M (k) is the largest of M (1) to M (n) (k: integer; 1 ≦ k ≦ n), this can be realized by selecting channel k. This corresponds to the communication channel selection method of the twelfth invention of the present application, and as described above,A selection device with a small hardware scale and a large selection randomness can be realized.
[0029]
  As described above, “M (1) to M (n) are arranged in order of size, and M (k) is in a specific order” means that “M (1) to M ( It is a superordinate concept that “the largest of n) is M (k)”.
[0030]
  In addition, the communication channel selection method according to the eleventh aspect of the present invention is specifically, for example,
The sequence is generated by a method including adding a result of adding several bits of the value to another bit, and the obtained values are sequentially assigned to M (1), M (2),. )age,
When M (k) is the largest of M (1) to M (n), channel k can be selected. This corresponds to the selection method of the thirteenth invention of the present application,As described above, it is possible to realize a selection device with a small hardware scale and greater selection randomness.
[0031]
  The communication channel selection method according to the fourteenth aspect of the present invention is the communication channel selection method according to the twelfth aspect of the present invention. n-2 , 2 n-1 , 2 0 , 2 1 , 2 2 , ..., 2 n-2 , 2 n-1 , 2 0 , 2 1 , 2 2 ,... Are generated at time nt, and the obtained values are sequentially set to M (1), M (2),..., M (n).
[0032]
  According to the configuration of the fourteenth invention, with a small hardware scale,A selection device having a large selection randomness can be realized.
[0033]
  The communication channel selection method according to the fifteenth aspect of the present invention is the communication channel selection method according to the eleventh aspect of the present invention, wherein values generated in the process of generating the sequence are represented by {b (p), b (p−1),. b (1), b (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0),
M (1) to M (n) are represented as {b (x (p)), b (x (p-1)),..., B (x (1)), b (x (0))} ( x (p), x (p−1),..., x (1), x (0) have mutually independent values and have any value of 0 to p). is there.
[0034]
According to the configuration of the fifteenth aspect of the present invention, it is possible to realize a selection device that has a small hardware scale and a large selection randomness.
[0035]
  Specifically, the communication channel selection method according to the fifteenth aspect of the present application is, for example,
M (1) to M (n) {b (0), b (p-1), b (p-2), b (p-3), ..., b (3), b (2), b (1), b (p)}. This corresponds to the communication channel selection method of the sixteenth invention of the present application,As described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0036]
  The communication channel selection method according to the fifteenth aspect of the present invention is specifically, for example,
M (1) to M (n) {b (0), b (1),..., B (q), b (pq-1), b (pq-2),. q + 1), b (p−q), b (p−q + 1),..., b (p)} (q: integer; 0 ≦ q <p). This corresponds to the communication channel selection method of the seventeenth invention of the present application,As described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0037]
  The communication channel selection method according to the fifteenth aspect of the present invention is specifically, for example,
M (1) to M (n) are changed to {b (0), b (p-1), b (2), b (p-3), b (4), ..., b (5), b (p -4), b (3), b (p-2), b (1), b (p)}. This corresponds to the communication channel selection method of the eighteenth invention of the present application,As described above, a selection device having a small hardware scale and a large selection randomness can be realized.
[0038]
  A communication channel selection method according to a nineteenth aspect of the present invention is a communication channel selection method according to the eleventh aspect of the present invention, which includes shifting a value by 1 bit for each time point, and a period nt at which the value is generated for each time point The above series is generated at time point nt, and the obtained values are sequentially set to L (1), L (2),..., L (nt),
Let L (1), L (1 + t), L (1 + 2t), ..., L (1+ (n-1) t) be M (1), M (2), ..., M (n), respectively. It is characterized by.
[0039]
According to the configuration of the nineteenth aspect of the present invention, it is possible to realize a selection device with a small hardware scale and a large selection randomness.
[0040]
  A communication control method according to a twentieth invention of the present application is a communication control method for controlling an operation in which a plurality of stations select one from channel 1, channel 2,. : Integer; n> 1),
Each station in the plurality of stations is
Have a number,
In a method including shifting the value by 1 bit, a sequence of period n or more is generated every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when a predetermined specific order is M (k) (k: integer; 1 ≦ k ≦ n), channel f (k, The number is selected (f (x, y) is a function of x, y and is an integer; f (x, y) = 1 to n).
[0041]
According to the configuration of the twentieth aspect of the present invention, it is possible to realize a communication control system that reduces the possibility of collision even when the randomness of selection is small.
[0042]
DETAILED DESCRIPTION OF THE INVENTION
  Hereinafter, embodiments of the present invention will be described with reference to the drawings.
In the above description and the following description, the expression “element” is used. If this element is a communication channel number, or a value generated by a counter, it is a carrier frequency. The case will be described as appropriate corresponding to the following embodiments.
[0043]
(Embodiment 1)
A selection method and a selection apparatus according to Embodiment 1 of the present invention will be described.
[0044]
FIG. 1 is a block diagram showing a configuration of a selection method and a selection apparatus according to Embodiment 1 of the present invention, where 0 is a transmission preparation signal, and “1” for one time point when a transmission request occurs. Otherwise, it is “0”. Reference numeral 1 denotes a transmission start signal, which is “1” for one time point after seven time points after the transmission preparation signal 0 becomes “1”, and “0” otherwise. Reference numeral 2 denotes transmission data, which becomes valid from the time point when the transmission start signal 1 becomes “1”. 3 is a time value. A transmission enable signal 4 is “1” while the transmission data 2 is valid, and “0” otherwise. 5 is a frequency value, 6 is a carrier wave, and 7 is a transmission signal. 8 is a sequence, 9 is a determination result, 10 is a storage sequence, and 11 is a storage time value. 21 is a counter for inputting the transmission preparation signal 0 and outputting the time value 3; when the transmission preparation signal 0 is “1”, the time value 3 is set to “0”; The time value 3 is counted up.
[0045]
22 is a frequency value device that inputs the transmission start signal 1 and the storage time value 11 and outputs the frequency value 5. When the transmission start signal 1 is “1”, the frequency value 5 is The storage time value is 11, and the frequency value of 5 is held otherwise. Reference numeral 23 denotes a carrier device that inputs the transmission enable signal 4 and the frequency value 5 and outputs the carrier wave 6. When the transmission enable signal 4 is “1”, the carrier wave 6 is set to the frequency value 5. The carrier wave of the indicated frequency is set, and when it is “0”, the carrier wave 6 is not output. Reference numeral 24 denotes a transmission device that inputs the transmission data 2 and the carrier wave 6 and outputs the transmission data 7 as the transmission signal 7. Reference numeral 25 denotes a sequence generator for outputting the sequence 8. 26 is a comparison device that inputs the sequence 8 and the stored sequence 10 and outputs the determination result 9. If the sequence 8 is larger than the stored sequence 10, the determination result 9 is set to “1”, If it is smaller, “0” is set. Reference numeral 27 denotes a storage device that inputs the sequence 8, the determination result 9, and the transmission preparation signal 0 and outputs the storage sequence 10. When the transmission preparation signal 0 is "1", the storage sequence If the determination result 9 is “1” when “10” is “0”, the sequence 8 is stored as the storage sequence 10, and otherwise the storage sequence 10 is stored. 28 is a storage device for inputting the time point value 3 and the determination result 9 and outputting the storage time point value 11. When the determination result 9 is “1”, the time point value 3 is changed to the storage time point value. 11 is stored, and when it is “0”, the storage time value 11 is held.
[0046]
Here, the correspondence with the description of the claims will be described. The value of the series 8 corresponds to the “series value” in the description of the claims. Further, the portion composed of the comparison device 26, the storage device 27, and the storage device 28 corresponds to the “comparison storage device” in the description of the claims, and the frequency value device 22 is the “element selection device in the description of the claims. Is equivalent to.
[0047]
FIG. 2 is a block diagram showing an internal configuration of the sequence generator 25, which is composed of registers 101-107. Each of the registers 101, 102, 103,..., 106, 107 inputs, saves and outputs the outputs of the registers 107, 101, 102,. Bits 0 to 6 of the series 8 are outputs of the registers 101 to 107, bit 0 is LSB, and bit 6 is MSB.
[0048]
Next, the operation of the selection method and selection apparatus according to the first embodiment of the present invention will be described.
[0049]
The registers 101 to 107 store values “1”, “0”, “0”, “0”, “0”, “0”, and “0”, respectively, in an initial state. Hereinafter, this state is expressed as “1000000”.
[0050]
It is assumed that the state of the registers 101 to 107 is “0001000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0051]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”. The states of the registers 101 to 107 are “0000100”, and the series 8 is “16”. The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0052]
(A) The operation at the next time point (time 0) will be described.
[0053]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “16” and the storage sequence 10 is “0”.
[0054]
Since the determination result 9 is “1” and the sequence 8 is “16”, the storage device 27 sets the storage sequence 10 to “16”.
[0055]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0056]
The states of the registers 101 to 107 are “0000010”, and the series 8 is “32”.
[0057]
The counter 21 sets the time value 3 to “1”.
[0058]
(B) The operation at the next time point (time point 1) will be described.
[0059]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “32” and the storage sequence 10 is “16”.
[0060]
Since the determination result 9 is “1” and the sequence 8 is “32”, the storage device 27 sets the storage sequence 10 to “32”.
[0061]
Since the determination result 9 is “1” and the time value 3 is “1”, the storage device 28 sets the storage time value 11 to “1”.
[0062]
The states of the registers 101 to 107 are “0000001”, and the series 8 is “64”.
[0063]
The counter 21 sets the time value 3 to “2”.
[0064]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0065]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “64” and the storage sequence 10 is “32”.
[0066]
The storage device 27 sets the storage sequence 10 to “64” because the determination result 9 is “1” and the sequence 8 is “64”.
[0067]
Since the determination result 9 is “1” and the time value 3 is “2”, the storage device 28 sets the storage time value 11 to “2”.
[0068]
The states of the registers 101 to 107 are “1000000”, and the series 8 is “1”.
[0069]
The counter 21 sets the time value 3 to “3”.
[0070]
(D) The operation at the next time point (time point 3) will be described.
[0071]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “1” and the storage sequence 10 is “64”.
[0072]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0073]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0074]
The states of the registers 101 to 107 are “0100000”, and the series 8 is “2”.
[0075]
The counter 21 sets the time value 3 to “4”.
[0076]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0077]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “2” and the storage sequence 10 is “64”.
[0078]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0079]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0080]
The states of the registers 101 to 107 are “0010000”, and the series 8 is “4”.
[0081]
The counter 21 sets the time value 3 to “5”.
[0082]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0083]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “4” and the storage sequence 10 is “64”.
[0084]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0085]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0086]
The counter 21 sets the time value 3 to “6”.
[0087]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0088]
The transmission start signal 1 becomes “1”.
[0089]
The frequency value device 22 sets the frequency value 5 to “2” because the transmission start signal 1 is “1” and the storage time value 11 is “2”.
[0090]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0091]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0092]
Since the transmission enable signal 4 is “1” and the frequency value 5 is “2”, the carrier device 23 outputs the carrier wave 6 having a frequency indicated by “2”.
[0093]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0094]
(I) The operation after several time points will be described.
[0095]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0096]
The carrier device 23 does not output the carrier wave 6 because the transmission enable signal 4 is “0”.
[0097]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0098]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0099]
Thus, when the state of the registers 101 to 107 is “0001000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time point 2. Between the time points 0 to 5, the sequence 8 at the time point 2 becomes the maximum “64”, so the frequency indicated by “2” is selected.
[0100]
Here, the above description and claims are associated with each other as follows.
[0101]
The time value 3 sequentially generated by the counter 21 is “0”, “1”, “2”, “3”, “4”, “5”, and this is the “element” in the claims. It corresponds.
[0102]
The number n of elements in this case is 6. The sequence generator 25 needs to have a period of n or more elements, so that the sequence generator 25 operates the sequence 8 consisting of 6 bits or more and 7 bits cyclically with a period of 7 bits. Yes. In the above case, the time unit serving as a reference for the cycle is one time point, and this one time point corresponds to the “t time point” in the claims, and t = 1. However, t may be other than 1. In the description of the claims, “more than nt time point” is more than n time point when t = 1, and more than 6 time points in the above case.
[0103]
At the six or more time points, the values of the sequence 8 generated by the sequence generator 25 are “16”, “32”, “64”, “1”, “2”, “4”. This corresponds to “M (1), M (2),..., M (n)” in the description of the range. The largest value of the n = 6 series 8 values is “64”, which corresponds to “M (k)” in the claims. The time value 3 at that time is “2”, but the time value 3 is an element k in M (k), and k = 2 is selected.
[0104]
In the description of the claims, there is an expression that “the largest one of M (1) to M (n) is M (k)”, and this expression is also “M” in the description of the claims. This is a subordinate concept that “(1) to M (n) are arranged in the order of size, and that in a specific order is M (k)”. Thus, for example, instead of selecting the time value 3 = k = “2” corresponding to the first rank “64”, the time value 3 = k corresponding to the second rank “32”. = “1” may be selected, or the time value 3 = k = “0” corresponding to the third rank “16” may be selected, and the rank may be fourth. The time value 3 = k = “6” corresponding to “8” may be selected, or the time value 3 = k = “5” corresponding to “4” in the fifth rank is selected. Alternatively, the time value 3 = k = “4” corresponding to the sixth ranking “2” may be selected, or the ranking corresponding to the seventh ranking “1”. The time value 3 = k = “3” may be selected.
[0105]
As in the case of the above description of the operation, when the state of the registers 101 to 107 is “0000100” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 at time 1. Is “0000001”, and the sequence 8 at the time point 1 is the maximum “64” between the time points 0 and 5, so the frequency indicated by “1” is selected and the transmission signal 7 is output. .
[0106]
When the state of the registers 101 to 107 is “0000010” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time 0 and the time 0 Since the sequence 8 at time 0 is the maximum “64” between ˜5, the frequency indicated by “0” is selected and the transmission signal 7 is output.
[0107]
If the state of the registers 101 to 107 is “0000001” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000010” at the time 5 and the time 0 Between ˜5, the sequence 8 at the time point 5 becomes the maximum “64”, so the frequency indicated by “5” is selected and the transmission signal 7 is output.
[0108]
When the state of the registers 101 to 107 is “1000000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time 5 and the time 0 Between ˜5, the sequence 8 at the time point 5 becomes the maximum “64”, so the frequency indicated by “5” is selected and the transmission signal 7 is output.
[0109]
If the state of the registers 101 to 107 is “0100000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” and the time 0 at time 4. Between ˜5, the sequence 8 at the time point 4 becomes the maximum “64”, so the frequency indicated by “4” is selected and the transmission signal 7 is output.
[0110]
When the state of the registers 101 to 107 is “0010000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” and the time 0 Between ˜5, the sequence 8 at the time point 3 becomes the maximum “64”, so the frequency indicated by “3” is selected and the transmission signal 7 is output.
[0111]
As described above, the selection method and selection apparatus according to the first embodiment selects one of “0” to “5”.
[0112]
In any case, as the original factor that determines the frequency, “0”, “1”, “2”, “3”, “4”, “5” of the time value 3 sequentially generated by the counter 21. "Corresponds to" element "in the claims.
[0113]
In the above, the probability that “5” is selected is slightly high. However, the probability that the frequency indicated by “5” is selected is 2/7, that is, about 0.29, and the probability that the frequency indicated by “0” to “4” is selected is 1/7, that is, about 0. It can be said that the randomness is large.
[0114]
The registers 101 to 107 store the values “1”, “0”, “0”, “0”, “0”, “0”, “0”, respectively, in the initial state. It does n’t have to be.
[0115]
For example, the values “1”, “1”, “0”, “0”, “0”, “0”, “0” may be stored.
[0116]
Also, the values “1”, “1”, “1”, “0”, “0”, “0”, “0” may be stored.
[0117]
Also, the values “1”, “0”, “1”, “1”, “0”, “0”, “0” may be stored.
[0118]
Also, the values “1”, “1”, “1”, “1”, “0”, “0”, “0” may be stored.
[0119]
Also, the values “1”, “1”, “0”, “1”, “1”, “0”, “0” may be stored.
[0120]
Also, the values “1”, “0”, “0”, “1”, “1”, “0”, “0” may be stored.
[0121]
Also, the values “1”, “0”, “1”, “1”, “1”, “0”, “0” may be stored.
[0122]
Also, the values “1”, “1”, “1”, “1”, “1”, “0”, “0” may be stored.
[0123]
In these cases, when X is either 0 or 1, and the state of the registers 101 to 107 is “100XXX1”, if the transmission preparation signal 0 becomes “1”, at the time 5, the registers 101 to 101 The state of 107 is “00XXX11”, and since the sequence 8 at the time point 5 becomes the maximum between the time points 0 to 5, the frequency indicated by “5” is selected and the transmission signal 7 is output.
[0124]
When the state of the registers 101 to 107 is “1100XXX” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “00XXX11” at the time 4 and the time 0 Since the sequence 8 at the time point 4 is maximum between ˜5, the frequency indicated by “4” is selected, and the transmission signal 7 is output.
[0125]
If the state of the registers 101 to 107 is “X1100XX” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “00XXX11” at the time 3 and the time 0. Since the sequence 8 at the time point 3 becomes the maximum between ˜5, the frequency indicated by “3” is selected and the transmission signal 7 is output.
[0126]
When the state of the registers 101 to 107 is “XX1100X” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “00XXX11” at the time 2 and the time 0 Since the sequence 8 at the time point 2 becomes the maximum between ˜5, the frequency indicated by “2” is selected and the transmission signal 7 is output.
[0127]
When the state of the registers 101 to 107 is “XXX1100” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “00XXX11” at time 1 and the time 0 Since the sequence 8 at time point 1 is maximum between ˜5, the frequency indicated by “1” is selected and the transmission signal 7 is output.
[0128]
When the state of the registers 101 to 107 is “0XXX110” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “00XXX11” at the time 0 and the time 0 Since the sequence 8 at time 0 becomes the maximum between ˜5, the frequency indicated by “0” is selected and the transmission signal 7 is output.
[0129]
When the state of the registers 101 to 107 is “00XXX11” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “100XXX1” at the time 0 and the time 0 Since the sequence 8 at time 0 becomes the maximum between ˜5, the frequency indicated by “0” is selected and the transmission signal 7 is output.
[0130]
As described above, when two or more “1” values are stored in the registers 101 to 107, the probability that “0” is selected is slightly high. Since there is a correlation between the bits of the states of the registers 101 to 107 at each time point, such a variation in probability occurs.
[0131]
However, the probability that the frequency indicated by “0” is selected is 2/7, that is, about 0.29, and the probability that the frequency indicated by “1” to “5” is selected is 1/7, that is, about 0. It can be said that the randomness is large.
[0132]
As described above, the selection method and the selection apparatus according to the first embodiment have a small hardware scale and a large selection randomness.
[0133]
In the first embodiment, the number of bits of the series 8 is set to 7. This is a case where the number of bits of M () is set to 7 in the first invention of the present application, but this need not be the case.
[0134]
In the first embodiment, the frequency of the carrier wave is selected. This is a case where the element is a carrier frequency in the first invention of the present application, but this need not be the case.
[0135]
Further, in the first embodiment, the transmission start signal 1 becomes “1” for one time point after seven time points (time point 6) after the transmission preparation signal 0 becomes “1”. When it is “0”, the frequency value device 22 selects one of the six frequencies “0” to “5” at the time point 6. This is a case where n = 6 in the first invention of the present application, but this need not be the case. For example, if the transmission preparation signal 0 becomes “1”, six times later (time point 5), “1” for one time point, and “0” otherwise, the frequency value The device 22 selects one of the five frequencies “0” to “4” at the time point 5. This is a case where n = 5 in the first invention of the present application.
[0136]
Regardless of these details, the selection method of the first invention of the present application is a selection method for selecting one from element 1, element 2,..., Element n (n: integer; n> 1),
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the thing in a specific order is M (k) (k: integer; 1 ≦ k ≦ n), the element k is selected. Therefore, a selection device having a small hardware scale and a large selection randomness can be realized.
[0137]
Moreover, the selection device according to the eleventh aspect of the present invention is a selection device that selects one of the elements 1 to n (n: integer; n> 1),
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
and an element selection device that selects an element indicated by the storage time value at every nt time point, and can realize a selection device with a large selection randomness with a small hardware scale. it can.
[0138]
In the first embodiment, t = 1 has been described, but other cases are also possible.
[0139]
Further, in the description of the claims (Claim 1), k is 1 to n, but in the first embodiment, k is a time value 3 that may be selected by the storage device 28, that is, 0 to 5 (n-1 pieces), which are different at first glance, but 1 to n and 0 to n-1 are not different from each other only in terms of notation.
[0140]
(Embodiment 2)
A selection method and a selection apparatus according to the second embodiment of the present invention will be described.
[0141]
The selection method and the selection device according to the second embodiment of the present invention have the same basic configuration as the selection method and the selection device according to the first embodiment of the present invention. The same reference numerals are given to the components, and the description is omitted.
[0142]
FIG. 1 also shows a selection method and a selection apparatus according to the second embodiment of the present invention.
[0143]
FIG. 3 is a block diagram showing the internal configuration of the sequence generator 25, and 110 is an adder that adds the output of the register 111 and the output of the register 117.
[0144]
Reference numeral 111 denotes a register that inputs, saves and outputs the output of the adder 110. Each of the registers 112, 113,..., 116, 117 inputs, saves, and outputs the outputs of the registers 111, 112,. Bits 0 to 6 of series 8 are the outputs of registers 111 to 117, respectively, and bit 0 is LSB.
[0145]
Next, the operation of the selection method and selection apparatus according to the second embodiment of the present invention will be described.
[0146]
The notation method of the states of the registers 111 to 117 is the same as the notation method of the states of the registers 101 to 107 in the operation of the selection method and selection device according to the first embodiment of the present invention.
[0147]
It is assumed that the state of the registers 111 to 117 is “0011000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0148]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”. The states of the registers 111 to 117 are “0001100”, and the series 8 is “24”. The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0149]
(A) The operation at the next time point (time 0) will be described.
[0150]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “24” and the storage sequence 10 is “0”.
[0151]
Since the determination result 9 is “1” and the sequence 8 is “24”, the storage device 27 sets the storage sequence 10 to “24”.
[0152]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0153]
The states of the registers 111 to 117 are “0000110”, and the series 8 is “48”. In this case, the adder 110 adds “0” of the first LSB and “0” of the last MSB of the register state “0001100” at the previous time point, and adds “0” as the result at the current time point 0. The first LSB of the register state “0000110” is “0”.
[0154]
The counter 21 sets the time value 3 to “1”.
[0155]
(B) The operation at the next time point (time point 1) will be described.
[0156]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “48” and the storage sequence 10 is “24”.
[0157]
Since the determination result 9 is “1” and the sequence 8 is “48”, the storage device 27 sets the storage sequence 10 to “48”.
[0158]
Since the determination result 9 is “1” and the time value 3 is “1”, the storage device 28 sets the storage time value 11 to “1”.
[0159]
The states of the registers 111 to 117 are “0000011”, and the series 8 is “96”. In this case, the adder 110 adds the leading LSB “0” and the trailing MSB “0” of the register state “0000110” at the previous time point 0, and the resulting “0” is the current time point 1. In the register state “0000011”, the first LSB of “00001” is “0”.
[0160]
The counter 21 sets the time value 3 to “2”.
[0161]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0162]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “96” and the storage sequence 10 is “48”.
[0163]
The storage device 27 sets the storage sequence 10 to “96” because the determination result 9 is “1” and the sequence 8 is “96”.
[0164]
Since the determination result 9 is “1” and the time value 3 is “2”, the storage device 28 sets the storage time value 11 to “2”.
[0165]
The states of the registers 111 to 117 are “1000001”, and the series 8 is “65”. In this case, the adder 110 adds the leading LSB “0” and the trailing MSB “1” of the register state “0000011” at the previous time point 1 and adds the result “1” to the current time point 1. The first LSB of the register state “1000001” is “1”.
[0166]
The counter 21 sets the time value 3 to “3”.
[0167]
(D) The operation at the next time point (time point 3) will be described.
[0168]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “65” and the storage series 10 is “96”.
[0169]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “96”.
[0170]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0171]
The states of the registers 111 to 117 are “0100000”, and the series 8 is “2”. In this case, the adder 110 adds “1” of the first LSB and “1” of the last MSB of the register state “1000001” at the previous time point 2 and adds “0” as a result to the current time point 3. The first LSB of the register state “0100000” at “0” is “0”.
[0172]
The counter 21 sets the time value 3 to “4”.
[0173]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0174]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “2” and the storage sequence 10 is “96”.
[0175]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “96”.
[0176]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0177]
The states of the registers 111 to 117 are “0010000”, and the series 8 is “4”. In this case, the adder 110 adds the leading LSB “0” of the register state “0100000” at the previous time point 3 and the trailing MSB “0”, and the resulting “0” is the current time point 4. The first LSB of the register state “0010000” is “0”.
[0178]
The counter 21 sets the time value 3 to “5”.
[0179]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0180]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “4” and the storage sequence 10 is “96”.
[0181]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “96”.
[0182]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0183]
The counter 21 sets the time value 3 to “6”.
[0184]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0185]
The transmission start signal 1 becomes “1”.
[0186]
The frequency value device 22 sets the frequency value 5 to “2” because the transmission start signal 1 is “1” and the storage time value 11 is “2”.
[0187]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0188]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0189]
Since the transmission enable signal 4 is “1” and the frequency value 5 is “2”, the carrier device 23 outputs the carrier wave 6 having a frequency indicated by “2”.
[0190]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0191]
(I) The operation after several time points will be described.
[0192]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0193]
The carrier device 23 does not output the carrier wave 6 because the transmission enable signal 4 is “0”.
[0194]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0195]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0196]
As described above, when the state of the registers 111 to 117 is “0011000” and the transmission preparation signal 0 is “1”, the state of the registers 111 to 117 is “0000011” at the time point 2; Between the time points 0 to 5, the sequence 8 at the time point 2 becomes the maximum “96”, so the frequency indicated by “2” is selected.
[0197]
Similarly, when X is either 0 or 1, and the state of the registers 111 to 117 is “XX11000”, if the transmission preparation signal 0 becomes “1”, at the time 0, the adder 110 The leading LSB “X” of the previous register state “XX11000” and the last MSB “0” are added, and the resulting “X” is the register state “XXX1100” at the current time 0 The leading LSB “X” is obtained, and at time 1, the adding device 110 adds the leading LSB “X” and the trailing MSB “0” of the register state “XXX1100” at time 0, and the result is “X” becomes “X” of the first LSB of the register state “XXXX110” at the current time point 1, and at time point 2, the register state “XXXX11 at time point 1 is added in the adder 110. "X" of the first LSB of "" and "0" of the last MSB are added, and the resultant "X" becomes "X" of the first LSB of the register state "XXXXXX11" at the current time point 2 .
[0198]
As described above, the state of the registers 111 to 117 is “XXXX11” at the time point 2, and the sequence 8 at the time point 2 becomes the maximum between the time points 0 to 5, so the frequency indicated by “2”. Is selected.
[0199]
Further, when the state of the registers 111 to 117 is “0XX1100” and the transmission preparation signal 0 becomes “1”, the register 111 is obtained as a result of addition similar to the above in the adder 110 at time 1. The state of ˜117 is “000XX11”, and the sequence 8 at the time point 1 becomes the maximum between the time points 0 to 5, so the frequency indicated by “1” is selected and the transmission signal 7 is output. .
[0200]
Further, when the states of the registers 111 to 117 are “00XX110” and the transmission preparation signal 0 is “1”, the register 111 as a result of addition similar to the above in the adder 110 at time 0 is obtained. The state of ˜117 is “000XX11”, and the time series 0 at time 0 becomes the maximum between time 0 and 5, so the frequency indicated by “0” is selected and the transmission signal 7 is output. .
[0201]
Further, when the state of the registers 111 to 117 is “000XX11” and the transmission preparation signal 0 becomes “1”, the register 111 as a result of addition similar to the above in the adder 110 at time 0 is obtained. Since the state 8 to 117 is “1000XX1” and the sequence 8 at the time 0 becomes the maximum between the times 0 to 5, the frequency indicated by “0” is selected and the transmission signal 7 is output. .
[0202]
Further, when the state of the registers 111 to 117 is “1000XX1” and the transmission preparation signal 0 becomes “1”, the register 111 as a result of addition similar to the above in the adder 110 at time 0 is obtained. The state of ˜117 is “01000XX”, the time point 1 is “X01000X”, the time point 5 is “XXXX01”, and between the time points 0 to 5, the sequence 8 at the time point 0, 1 or 5 is the maximum. Therefore, the frequency indicated by “0” or “1” or “5” is selected, and the transmission signal 7 is output.
[0203]
Further, when the state of the registers 111 to 117 is “11000XX” and the transmission preparation signal 0 is “1”, the register 111 is obtained as a result of addition similar to the above in the adder 110 at time 4. The state of ˜117 is “XXXX11”, and the sequence 8 at the time point 4 becomes the maximum between the time points 0 to 5, so the frequency indicated by “4” is selected and the transmission signal 7 is output. .
[0204]
Further, when the state of the registers 111 to 117 is “X11000X” and the transmission preparation signal 0 is “1”, the register 111 is obtained as a result of addition similar to the above in the adder 110 at time 3. The state of ˜117 is “XXXX11” and the sequence 8 at the time point 3 becomes the maximum between the time points 0 and 5, so the frequency indicated by “3” is selected and the transmission signal 7 is output. .
[0205]
As described above, the selection method and selection apparatus according to the second embodiment selects one of “0” to “5”.
[0206]
As described above, when two or more “1” s are stored in the registers 111 to 117, the probability that “0” is selected is slightly high. Since there is a correlation between the bits of the states of the registers 111 to 117 at each time point, such a variation in probability occurs.
[0207]
However, when 10,000 selections are performed in an experiment by computer simulation, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.27, 0.16, and 0.15, respectively. , 0.13, 0.15, 0.14, and it can be said that the randomness is large. This is slightly larger than the randomness in the first embodiment.
[0208]
As described above, the selection method and the selection apparatus according to the second embodiment have a small hardware scale and a large selection randomness.
[0209]
In the second embodiment, the number of bits of the series 8 is set to 7. This is a case where the number of bits of M () is set to 7 in the first invention of the present application, but this need not be the case.
[0210]
In the second embodiment, the transmission start signal 1 becomes “1” for one time point after seven time points (time point 6) after the transmission preparation signal 0 becomes “1”. When it is “0”, the frequency value device 22 selects one of the six frequencies “0” to “5” at the time point 6. This is a case where n = 6 in the third invention of the present application, but this need not be the case. For example, if the transmission preparation signal 0 becomes “1”, six times later (time point 5), “1” for one time point, and “0” otherwise, the frequency value The device 22 selects one of the five frequencies “0” to “4” at the time point 5. This is a case where n = 5 in the third invention of the present application.
[0211]
Regardless of these details, the selection method of the present invention is a selection method for selecting one from element 1, element 2,..., Element n (n: integer; n> 1),
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the thing in a specific order is M (k) (k: integer; 1 ≦ k ≦ n), the element k is selected. Is what
Further, the sequence is generated by a method including transferring a result obtained by adding several bits of the value to another bit, and the obtained values are sequentially converted into M (1), M (2),. (N)
When M (k) is the largest of M (1) to M (n), element k is selected, and the randomness of selection is larger with a small hardware scale. A selection device is realized.
[0212]
The selection device of the present invention is a selection device that selects one of elements 1 to n (n: integer; n> 1),
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
an element selection device that selects an element indicated by the storage time value at every nt time point,
Further, the sequence generation device is characterized in that the sequence value is generated by a method including transferring a result obtained by adding several bits of the value to another bit, and has a small hardware scale. Thus, a selection device having a higher selection randomness is realized.
[0213]
In the second embodiment, t = 1 has been described, but other cases are also possible.
[0214]
Further, in the description of the claims (Claim 1), k is 1 to n, but in the second embodiment, k is a time value 3 that may be selected by the storage device 28, that is, 0 to 5 (n-1 pieces), which are different at first glance, but 1 to n and 0 to n-1 are not different from each other only in terms of notation.
[0215]
(Embodiment 3)
A selection method and a selection apparatus according to the third embodiment of the present invention will be described.
[0216]
The selection method and selection apparatus according to the third embodiment of the present invention have the same basic configuration as the selection method and selection apparatus according to the first and second embodiments of the present invention. The same components are denoted by the same reference numerals, and description thereof is omitted.
[0217]
FIG. 1 also shows a selection method and a selection apparatus according to the third embodiment of the present invention.
[0218]
FIG. 4 is a block diagram showing the internal configuration of the sequence generator 25, which includes registers 121-126. Each of the registers 121, 122,..., 125, 126 inputs the output of the registers 126, 121,. Bits 0 to 5 of series 8 are the outputs of registers 121 to 126, respectively, and bit 0 is LSB.
[0219]
Next, the operation of the selection method and selection apparatus according to the third embodiment of the present invention will be described.
[0220]
The registers 121 to 126 store values “1”, “0”, “0”, “0”, “0”, and “0”, respectively, in an initial state. Hereinafter, this state is expressed as “100,000”.
[0221]
It is assumed that the state of the registers 121 to 126 is “001000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0222]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”. The states of the registers 121 to 126 are “000100”, and the series 8 is “8”. The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0223]
(A) The operation at the next time point (time 0) will be described.
[0224]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “8” and the storage sequence 10 is “0”.
[0225]
Since the determination result 9 is “1” and the sequence 8 is “8”, the storage device 27 sets the storage sequence 10 to “8”.
[0226]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0227]
The states of the registers 121 to 126 are “000010”, and the series 8 is “16”.
[0228]
The counter 21 sets the time value 3 to “1”.
[0229]
(B) The operation at the next time point (time point 1) will be described.
[0230]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “16” and the storage sequence 10 is “8”.
[0231]
Since the determination result 9 is “1” and the sequence 8 is “16”, the storage device 27 sets the storage sequence 10 to “16”.
[0232]
Since the determination result 9 is “1” and the time value 3 is “1”, the storage device 28 sets the storage time value 11 to “1”.
[0233]
The states of the registers 121 to 126 are “000001”, and the series 8 is “32”.
[0234]
The counter 21 sets the time value 3 to “2”.
[0235]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0236]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “32” and the storage sequence 10 is “16”.
[0237]
Since the determination result 9 is “1” and the sequence 8 is “32”, the storage device 27 sets the storage sequence 10 to “32”.
[0238]
Since the determination result 9 is “1” and the time value 3 is “2”, the storage device 28 sets the storage time value 11 to “2”.
[0239]
The states of the registers 121 to 126 are “100000”, and the series 8 is “1”.
[0240]
The counter 21 sets the time value 3 to “3”.
[0241]
(D) The operation at the next time point (time point 3) will be described.
[0242]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “1” and the storage sequence 10 is “32”.
[0243]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “32”.
[0244]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0245]
The states of the registers 121 to 126 are “010000”, and the series 8 is “2”.
[0246]
The counter 21 sets the time value 3 to “4”.
[0247]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0248]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “2” and the storage series 10 is “32”.
[0249]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “32”.
[0250]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0251]
The states of the registers 121 to 126 are “001000”, and the series 8 is “4”.
[0252]
The counter 21 sets the time value 3 to “5”.
[0253]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0254]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “4” and the storage sequence 10 is “32”.
[0255]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “32”.
[0256]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0257]
The counter 21 sets the time value 3 to “6”.
[0258]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0259]
The transmission start signal 1 becomes “1”.
[0260]
The frequency value device 22 sets the frequency value 5 to “2” because the transmission start signal 1 is “1” and the storage time value 11 is “2”.
[0261]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0262]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0263]
Since the transmission enable signal 4 is “1” and the frequency value 5 is “2”, the carrier device 23 outputs the carrier wave 6 having a frequency indicated by “2”.
[0264]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0265]
(I) The operation after several time points will be described.
[0266]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0267]
Since the transmission enable signal 4 is “0”, the carrier device 23 does not output a carrier wave.
[0268]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0269]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0270]
As described above, when the state of the registers 121 to 126 is “001000” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” at time point 2. Between the time points 0 to 5, the sequence 8 at the time point 2 is the maximum “32”, and thus the frequency indicated by “2” is selected.
[0271]
Here, the above description and claims are associated with each other as follows.
[0272]
The time value 3 sequentially generated by the counter 21 is “0”, “1”, “2”, “3”, “4”, “5”, and the number n of elements is six. The value of the sequence 8 generated by the sequence generator 25 when the time value 3 = “0” is “16” = 2.Four = 26-2 = 2n-2 When the time value 3 = “1”, the value of the series 8 is “32” = 2.Five = 26-1 = 2n-1 And the value of the series 8 when the time value 3 = “2” is “1” = 20 When the time value 3 = “3”, the value of the series 8 is “2” = 2.1 And the value of the series 8 when the time value 3 = “4” is “4” = 2.2 It is. In this way, the sequence generation device 25, as the sequence 8,.n-2 , 2n-1 , 20 , 21 , 22 , ..., 2n-2 , 2n-1 , 20 , 21, 22 ,... Are generated, and M (1), M (2),. In this case, the probability that the frequency indicated by each of the elements “0”, “1”, “2”, “3”, “4”, “5” of the time value 3 is selected. Are equal so that 1 / n = 1/6, and can have a very large randomness of selection.
[0273]
Similarly, when the state of the registers 121 to 126 is “000100” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” at the time 1, Between the time points 0 to 5, the sequence 8 at the time point 1 becomes the maximum “32”, so the frequency indicated by “1” is selected and the transmission signal 7 is output.
[0274]
When the state of the registers 121 to 126 is “000010” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” at the time 0 and the time 0 Since the sequence 8 at time 0 is the maximum “32” between ˜5, the frequency indicated by “0” is selected and the transmission signal 7 is output.
[0275]
When the state of the registers 121 to 126 is “000001” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” at the time 5 and the time 0 Between ˜5, the sequence 8 at the time point 5 becomes the maximum “32”, so the frequency indicated by “5” is selected and the transmission signal 7 is output.
[0276]
When the state of the registers 121 to 126 is “100000” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” and the time 0 Between ˜5, the sequence 8 at the time point 4 becomes the maximum “32”, so the frequency indicated by “4” is selected and the transmission signal 7 is output.
[0277]
When the state of the registers 121 to 126 is “010000” and the transmission preparation signal 0 is “1”, the state of the registers 121 to 126 is “000001” and the time 0 Between ˜5, the sequence 8 at the time point 3 is the maximum “32”, so the frequency indicated by “3” is selected and the transmission signal 7 is output.
[0278]
As described above, the selection method and selection apparatus according to the third embodiment selects one of “0” to “5”.
[0279]
As described above, the probability that the frequencies indicated by “0” to “5” are selected is 1/6, that is, about 0.17, and can be said to be random.
[0280]
As described above, the selection method and selection apparatus according to the third embodiment have a small hardware scale and are randomly selected.
[0281]
In the third embodiment, the number of bits of the sequence 8 is 6, the element to be selected is the frequency of the carrier wave, and the number of elements is 6. However, this need not be the case.
[0282]
Regardless of these details, the selection method of the fourth invention of the present application is a selection method for selecting one from element 1, element 2,..., Element n (n: integer; n> 1),
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the thing in a specific order is M (k) (k: integer; 1 ≦ k ≦ n), the element k is selected. Is what
Furthermore, at every time t, ..., 2n-2 , 2n-1 , 20 , 21 , 22 , ..., 2n-2 , 2n-1 , 20 , 21 , 22 ,... Are generated at time point nt, and the obtained values are sequentially set to M (1), M (2),. When (k) (k: integer; 1 ≦ k ≦ n), the element k is selected, and a selection device with a random selection can be realized with a small hardware scale. .
[0283]
The fourteenth selection device of the present application is a selection device that selects one of the elements 1 to n (n: integer; n> 1),
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
an element selection device that selects an element indicated by the storage time value at every nt time point,
Further, the sequence generator is configured such that, for each time point t,.n-2 , 2n-1 , 20 , 21, 22 , ..., 2n-2 , 2n-1 , 20 , 21 , 22 ,... Are generated, and a selection device with a random selection can be realized with a small hardware scale.
[0284]
In the third embodiment, t = 1 has been described, but other cases are also possible.
[0285]
In the description of the claims (Claim 1), k is 1 to n. However, in the third embodiment, k is a time value 3 that may be selected by the storage device 28, that is, 0 to 5 (n-1 pieces), which are different at first glance, but 1 to n and 0 to n-1 are not different from each other only in terms of notation.
[0286]
(Embodiment 4)
A selection method and a selection apparatus according to Embodiment 4 of the present invention will be described.
[0287]
The selection method and selection apparatus according to the fourth embodiment of the present invention have the same basic configuration as the selection method and selection apparatus according to the first to third embodiments of the present invention. The same components are denoted by the same reference numerals, and description thereof is omitted.
[0288]
FIG. 1 also shows a selection method and a selection apparatus according to the fourth embodiment of the present invention.
[0289]
FIG. 5 shows the internal structure of the sequence generator 25, and 12 is an initial sequence. Reference numeral 29 denotes an initial sequence generator for outputting the initial sequence 12. Reference numeral 30 denotes a sequence conversion apparatus that inputs the initial sequence 12 and outputs the sequence 8.
[0290]
FIG. 6 is a block diagram showing the internal configuration of the initial sequence generator 29. Reference numeral 130 denotes an adder that adds the output of the register 131 and the output of the register 137.
[0291]
Reference numeral 131 is a register for inputting, storing and outputting the output of the adder 130. Each of the registers 132, 133,..., 136, 137 inputs, saves, and outputs the outputs of the registers 131, 132,. Bits 0 to 6 of the series 8 are the outputs of the registers 131 to 137, respectively, and bit 0 is LSB.
[0292]
Next, the operation of the selection method and selection apparatus according to the fourth embodiment of the present invention will be described.
[0293]
The notation method of the states of the registers 131 to 137 is the same as the notation method of the states of the registers 101 to 107 in the operation of the selection method and the selection device according to the first embodiment of the present invention.
[0294]
As shown in FIG. 7, the sequence conversion apparatus 30 replaces the MSB and LSB of the initial sequence 12 and outputs them as the sequence 8. This corresponds to the sixth invention of the present application.
[0295]
It is assumed that the state of the registers 131 to 137 is “0011000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0296]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”.
[0297]
The states of the registers 131 to 137 are “0001100”, the MSB and LSB are exchanged by the sequence conversion device 30, and the LSB to MSB of the sequence 8 is “0001100”, and the sequence 8 is “24”. The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0298]
(A) The operation at the next time point (time 0) will be described.
[0299]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “24” and the storage sequence 10 is “0”.
[0300]
Since the determination result 9 is “1” and the sequence 8 is “24”, the storage device 27 sets the storage sequence 10 to “24”.
[0301]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0302]
The states of the registers 131 to 137 are “0000110”, and the MSB and LSB are exchanged by the sequence converter 30, and the LSB to MSB of the sequence 8 is “0000110”, and the sequence 8 is “48”.
[0303]
The counter 21 sets the time value 3 to “1”.
[0304]
(B) The operation at the next time point (time point 1) will be described.
[0305]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “48” and the storage sequence 10 is “24”.
[0306]
Since the determination result 9 is “1” and the sequence 8 is “48”, the storage device 27 sets the storage sequence 10 to “48”.
[0307]
Since the determination result 9 is “1” and the time value 3 is “1”, the storage device 28 sets the storage time value 11 to “1”.
[0308]
The states of the registers 131 to 137 are “0000011”, the MSB and LSB are switched by the sequence conversion device 30, the LSB to MSB of the sequence 8 is “1000010”, and the sequence 8 is “33”.
[0309]
The counter 21 sets the time value 3 to “2”.
[0310]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0311]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “33” and the storage sequence 10 is “48”.
[0312]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 at “48”.
[0313]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time point value 11 as “1”.
[0314]
The states of the registers 131 to 137 are “1000001”, the MSB and LSB are exchanged by the sequence conversion device 30, and the LSB to MSB of the sequence 8 is “1000001”, and the sequence 8 is “65”.
[0315]
The counter 21 sets the time value 3 to “3”.
[0316]
(D) The operation at the next time point (time point 3) will be described.
[0317]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “65” and the storage sequence 10 is “48”.
[0318]
Since the determination result 9 is “1” and the sequence 8 is “65”, the storage device 27 sets the storage sequence 10 to “65”.
[0319]
Since the determination result 9 is “1” and the time value 3 is “3”, the storage device 28 sets the storage time value 11 to “3”.
[0320]
The states of the registers 131 to 137 are “0100000”, the MSB and LSB are switched by the sequence conversion device 30, and the LSB to MSB of the sequence 8 is “0100000”, and the sequence 8 is “2”.
[0321]
The counter 21 sets the time value 3 to “4”.
[0322]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0323]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “2” and the storage series 10 is “65”.
[0324]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “65”.
[0325]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time point value 11 at “3”.
[0326]
The states of the registers 131 to 137 are “0010000”, the MSB and LSB are exchanged by the sequence conversion device 30, and the LSB to MSB of the sequence 8 is “0010000”, and the sequence 8 is “4”.
[0327]
The counter 21 sets the time value 3 to “5”.
[0328]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0329]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “4” and the storage series 10 is “65”.
[0330]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “65”.
[0331]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time point value 11 at “3”.
[0332]
The counter 21 sets the time value 3 to “6”.
[0333]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0334]
The transmission start signal 1 becomes “1”.
[0335]
Since the transmission start signal 1 is “1” and the storage time value 11 is “3”, the frequency value device 22 sets the frequency value 5 to “3”.
[0336]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0337]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0338]
Since the transmission enable signal 4 is “1” and the frequency value 5 is “3”, the carrier device 23 outputs the carrier wave 6 having a frequency indicated by “3”.
[0339]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0340]
(I) The operation after several time points will be described.
[0341]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0342]
The carrier device 23 does not output the carrier wave 6 because the transmission enable signal 4 is “0”.
[0343]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0344]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0345]
As described above, when the state of the registers 131 to 137 is “0011000” and the transmission preparation signal 0 is “1”, the LSB to MSB of the series 8 is “1000001” at the time point 3. Between the time points 0 to 5, the sequence 8 at the time point 3 becomes the maximum “65”, so the frequency indicated by “3” is selected.
[0346]
As described above, the selection method and selection apparatus according to the fourth embodiment selects one of “0” to “5”.
[0347]
The selection method and selection apparatus according to the fourth embodiment are the same as the selection method and selection apparatus according to the second embodiment except that the sequence conversion apparatus 30 changes the arrangement of bits.
[0348]
As described above, the selection method and the selection device according to the second embodiment have a small probability that “0” is selected when two or more “1” s are consecutively stored in the registers 111 to 117. It was big. Since there is a correlation between the bits of the states of the registers 111 to 117 at each time point, such a variation in probability occurs.
[0349]
However, since the selection method and the selection apparatus according to the fourth embodiment change the bit arrangement in the sequence conversion apparatus 30, the probability variation is reduced. In the experiment by computer simulation, when the selection is performed 10,000 times, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.16, 0.17, 0.17, 0, respectively. .16, 0.16, 0.19, and it can be said that the randomness is sufficiently large.
[0350]
As a method of conversion from the initial sequence 12 to the sequence 8 in the sequence conversion device 30, when a method as shown in FIG. 7 is expressed by a higher concept, a value generated as the initial sequence 12 is represented by {b (p), b (p−1),..., b (1), b (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0),
This is expressed as {b (0), b (p-1), b (p-2), b (p-3), ..., b (3), b (2), b (1), b (p )}. This is the sixth invention of the present application.
[0351]
In addition, as shown in FIG. 7, the sequence conversion apparatus 30 replaces the MSB and the LSB of the initial sequence 12 and outputs them as the sequence 8. However, this need not be the case.
[0352]
For example, as shown in FIG. 8, bits 0 to 6 of the initial sequence 12 may be output as the bits 6, 5, 2, 3, 4, 0 of the sequence 8. When 10,000 selections were performed in an experiment by computer simulation, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.17, 0.17, 0.16, 0, respectively. .15, 0.15, 0.21, and it can be said that the randomness is large.
[0353]
As a method of conversion from the initial sequence 12 to the sequence 8 in the sequence conversion device 30, the method as shown in FIG. 8 represents a value generated as the initial sequence 12 {b (p), b (p−1),..., b (1), b (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0),
This is expressed as {b (0), b (1), ..., b (q), b (pq-1), b (pq-2), ..., b (q + 1), b (p- q), b (p−q + 1),..., b (p)} (q: integer; 0 ≦ q <p). This is the seventh invention of the present application.
[0354]
Further, as shown in FIG. 9, bits 0 to 6 of the initial sequence 12 may be output as bits 6, 1, 4, 3, 2, 5, and 0 of the sequence 8. When 10,000 selections were performed in an experiment by computer simulation, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.17, 0.18, 0.17, 0, respectively. .14, 0.17, 0.17, and it can be said that the randomness is large.
[0355]
As a method of conversion from the initial sequence 12 to the sequence 8 in the sequence conversion device 30, when a method as shown in FIG. 9 is expressed by a higher concept, a value generated as the initial sequence 12 is represented by {b (p), b (p−1),..., b (1), b (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0),
This is expressed as {b (0), b (p-1), b (2), b (p-3), b (4), ..., b (5), b (p-4), b (3 ), B (p-2), b (1), b (p)}. This is the eighth invention of the present application.
[0356]
Further, as shown in FIG. 10, bits 0 to 6 of the initial sequence 12 may be output as bits 3, 2, 4, 1, 5, 0, 6 of the sequence 8. When 10,000 selections were performed in an experiment by computer simulation, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.20, 0.16, 0.15, 0, respectively. .13, 0.13, 0.22, and it can be said that the randomness is large. As described above, the selection method and selection apparatus according to the fourth embodiment has a small hardware scale and a large selection randomness.
[0357]
7, 8, 9, and 10 are summarized in a higher concept, the values generated as the initial sequence 12 are represented as {b (p), b (p−1),..., B (1 ), B (0)} (p: integer; p ≧ 3; b (p) to b (0): 1 or 0), this is expressed as {b (x (p)), b ( x (p-1)), ..., b (x (1)), b (x (0))} (x (p), x (p-1), ..., x (1), x (0) has an independent value and has a value of 0 to p).
[0358]
In the fourth embodiment, the number of bits of the sequence 8 is 7, the element to be selected is the frequency of the carrier wave, and the number of elements is 6. However, this need not be the case.
[0359]
Regardless of these details, the selection method of the present invention is a selection method for selecting one from element 1, element 2,..., Element n (n: integer; n> 1),
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the thing in a specific order is M (k) (k: integer; 1 ≦ k ≦ n), the element k is selected. Furthermore, the value generated in the process of generating the sequence is represented as {b (p), b (p−1),..., B (1), b (0)} (p: integer; p ≧ 3; b (p) -b (0): 1 or 0),
M (1) to M (n) are represented as {b (x (p)), b (x (p-1)),..., B (x (1)), b (x (0))} ( x (p), x (p−1),..., x (1), x (0) have mutually independent values and have any value of 0 to p). In other words, a selection device having a small hardware scale and a large selection randomness is realized.
[0360]
The selection device of the present invention is a selection device that selects one of elements 1 to n (n: integer; n> 1),
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value, and an element selection device that selects an element indicated by the storage time value for each nt time point,
Further, the value generated in the sequence generator is represented as {b (p), b (p−1),..., B (1), b (0)} (p: integer; p ≧ 3; b ( p) to b (0): 1 or 0), and the series values are represented by {b (x (p)), b (x (p-1)), ..., b (x (1)), b (x ( 0))} (x (p), x (p−1),..., X (1), x (0) have values independent of each other and have a value of 0 to p) In other words, a selection device having a small hardware scale and a large selection randomness is realized.
[0361]
(Embodiment 5)
A selection method and a selection apparatus according to the fifth embodiment of the present invention will be described.
[0362]
The selection method and selection apparatus according to the fifth embodiment of the present invention have the same basic configuration as the selection method and selection apparatus according to the first to fourth embodiments of the present invention. The same components are denoted by the same reference numerals, and description thereof is omitted.
[0363]
FIG. 1 also shows a selection method and a selection apparatus according to the fifth embodiment of the present invention.
[0364]
FIG. 5 also shows an internal configuration of the sequence generation device 25 in the selection method and selection apparatus according to the fifth embodiment of the present invention. Reference numeral 29 denotes an initial sequence generation device that outputs the initial sequence 12. The block indicated by reference numeral 30 in the case of the fourth embodiment is indicated by reference numeral 30a in the fifth embodiment, and this sequence thinning device 30a inputs the initial sequence 12 and is input along with the time change. This is a sequence thinning device that thins out some of the initial series 12 and extracts them.
[0365]
The initial sequence generator 29 outputs the initial sequence 12 every 0.25 time point. Each 0.25 time point corresponds to “every t time point” in the claims.
[0366]
The sequence thinning device 30a outputs the initial sequence 12 as the sequence 8 at each time point. That is, one set is extracted from four sets of the initial series 12 input with time change by the thinning function.
[0367]
FIG. 6 also shows an internal configuration of the initial sequence generation device 29 in the selection method and selection device according to the fifth embodiment of the present invention.
[0368]
The registers 131 to 137 hold data for 0.25 time.
[0369]
7 to 10 used in the fourth embodiment are irrelevant in the fifth embodiment.
[0370]
Next, the operation of the selection method and selection apparatus according to the fifth embodiment of the present invention will be described.
[0371]
The notation method of the states of the registers 131 to 137 is the same as the notation method of the states of the registers 101 to 107 in the operation of the selection method and the selection device according to the first embodiment of the present invention.
[0372]
It is assumed that the state of the registers 131 to 137 is “0011000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0373]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”.
[0374]
The states of the registers 131 to 137 become “1000001” after passing through “0001100”, “0000110”, and “0000011”, and the sequence 8 becomes “65” by the decimation processing of the sequence decimation device 30a.
[0375]
The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0376]
(A) The operation at the next time point (time 0) will be described.
[0377]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “65” and the storage sequence 10 is “0”.
[0378]
Since the determination result 9 is “1” and the sequence 8 is “65”, the storage device 27 sets the storage sequence 10 to “65”.
[0379]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0380]
The states of the registers 131 to 137 become “0000100” after passing through “0100000”, “0010000”, and “0001000”, and the sequence 8 becomes “16” by the decimation processing of the sequence decimation device 30a.
[0381]
The counter 21 sets the time value 3 to “1”.
[0382]
(B) The operation at the next time point (time point 1) will be described.
[0383]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “16” and the storage series 10 is “65”.
[0384]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “65”.
[0385]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 as “0”.
[0386]
The states of the registers 131 to 137 become “1100000” after passing through “0000010”, “0000001”, and “1000000”, and the sequence 8 becomes “3” by the decimation processing of the sequence decimation device 30a.
[0387]
The counter 21 sets the time value 3 to “2”.
[0388]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0389]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “3” and the storage series 10 is “65”.
[0390]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “65”.
[0390]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 as “0”.
[0392]
The states of the registers 131 to 137 become “1111110” after passing through “1110000”, “1111000”, and “1111100”, and the sequence 8 becomes “63” by the decimation processing of the sequence decimation device 30a.
[0393]
The counter 21 sets the time value 3 to “3”.
[0394]
(D) The operation at the next time point (time point 3) will be described.
[0395]
The comparison device 26 sets the determination result 9 to “0” because the series 8 is “63” and the storage series 10 is “65”.
[0396]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “65”.
[0397]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0398]
The states of the registers 131 to 137 become “01011111” after passing through “1111111”, “0111111”, and “1011111”, and the sequence 8 becomes “122” by the decimation processing of the sequence decimation device 30a.
[0399]
The counter 21 sets the time value 3 to “4”.
[0400]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0401]
The comparison device 26 sets the determination result 9 to “1” because the series 8 is “122” and the storage series 10 is “65”.
[0402]
Since the determination result 9 is “1” and the sequence 8 is “122”, the storage device 27 sets the storage sequence 10 to “122”.
[0403]
Since the determination result 9 is “1” and the time value 3 is “4”, the storage device 28 sets the storage time value 11 to “4”.
[0404]
The states of the registers 131 to 137 become “0101010” after passing through “1010111”, “01010111”, and “1010101”, and the sequence 8 becomes “42” by the decimation processing of the sequence decimation device 30a.
[0405]
The counter 21 sets the time value 3 to “5”.
[0406]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0407]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “42” and the storage sequence 10 is “122”.
[0408]
Since the determination result 9 is “0”, the storage device 27 keeps the storage sequence 10 “122”.
[0409]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time point value 11 as “4”.
[0410]
The counter 21 sets the time value 3 to “6”.
[0411]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0412]
The transmission start signal 1 becomes “1”.
[0413]
Since the transmission start signal 1 is “1” and the storage time value 11 is “4”, the frequency value device 22 sets the frequency value 5 to “4”.
[0414]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0415]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0416]
Since the transmission enable signal 4 is “1” and the frequency value 5 is “4”, the carrier device 23 outputs the carrier wave 6 having a frequency indicated by “4”.
[0417]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0418]
(I) The operation after several time points will be described.
[0419]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0420]
The carrier device 23 does not output the carrier wave 6 because the transmission enable signal 4 is “0”.
[0421]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0422]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0423]
As described above, when the state of the registers 131 to 137 is “0011000” and the transmission preparation signal 0 is “1”, the state of the registers 131 to 137 is “01011111” at the timing 4 of the thinning timing. ”And the sequence 8 at the time point 4 of the thinning-out timing is the maximum between the time points 0 and 5, and therefore the frequency indicated by“ 4 ”is selected.
[0424]
As described above, the selection method and selection apparatus according to the fifth embodiment selects one of “0” to “5”.
[0425]
The selection method and the selection device of the fifth embodiment are the same as the selection method and the selection device of the second embodiment, except that the initial sequence 12 is generated by the sequence thinning device 30a and the sequence 8 is generated. is there.
[0426]
Here, the above description and claims are associated with each other as follows.
[0427]
The time value 3 sequentially generated by the counter 21 is “0”, “1”, “2”, “3”, “4”, “5”, and this is the “element” in the claims. It corresponds.
[0428]
The number n of elements in this case is 6. The sequence generator 25 needs to have a period of n or more elements. Therefore, the sequence generator 25 is composed of an initial sequence generator 29 and a sequence decimation device 30a, and the initial sequence generator 29 operates the initial sequence 12 consisting of 6 bits or more and 7 bits cyclically with a cycle of 7 bits. Like that. In the above case, the reference time unit of the cycle is 0.25 time point. This 0.25 time point corresponds to “t time point” in the description of the claims, and t = 0. 25. However, t may be other than 0.25.
[0429]
The initial sequence 12 generated by the initial sequence generator 29 every 0.25 time corresponds to “L (1), L (2),..., L (nt)” described in the claims. Then, “L (1), L (1 + t), L (1 + 2t),..., L (1+ (n−1) t)” described in the claims is output as a result from the sequence decimation device 30a. Corresponding to the values of series 8 “65”, “16”, “3”, “63”, “122”, “42”, this is M (1), M (2),..., M (n) “M (1), M (2),..., M (n)”.
[0430]
The largest value among the values of n = 6 series 8 is “122”, which corresponds to “M (k)” in the claims. The time value 3 at that time is “4”, but the time value 3 is an element k in M (k), and k = 4 is selected.
[0431]
As described above, in the selection method and selection apparatus according to the second embodiment described with reference to FIG. 3, when two or more “1” s are stored in the registers 111 to 117, “0” is stored. The probability of being selected was a little high. Since there is a correlation between the bits of the states of the registers 111 to 117 at each time point, such a variation in probability occurs.
[0432]
However, in the selection method and selection apparatus of the fifth embodiment, the sequence 8 is generated by decimation of the initial sequence 12 by the sequence decimation device 30a, and this probability variation is reduced in order to reduce the correlation of the bit arrangement. Can be reduced. When 10,000 selections were performed in an experiment by computer simulation, the probabilities that the frequencies indicated by “0” to “5” are selected are 0.20, 0.21, 0.17, 0, respectively. .16, 0.12, 0.13, and a sufficiently large selection randomness can be provided.
[0433]
As described above, the selection method and the selection apparatus according to the fifth embodiment have a small hardware scale and a large selection randomness.
[0434]
In the fifth embodiment, the number of bits of the sequence 8 is 7, the element to be selected is the frequency of the carrier wave 6, and the number of elements is 6. However, this need not be the case.
[0435]
Regardless of these details, the selection method of the present invention is a selection method for selecting one from element 1, element 2,..., Element n (n: integer; n> 1),
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in order of size, and when the thing in a specific order is M (k) (k: integer; 1 ≦ k ≦ n), the element k is selected. Is what
Further, a method including shifting the value by 1 bit for each time point generates a series having a period nt or more in which the value is generated for each time point at the nt time point, and sequentially obtains the obtained values L (1), L ( 2), ..., L (nt),
Let L (1), L (1 + t), L (1 + 2t), ..., L (1+ (n-1) t) be M (1), M (2), ..., M (n), respectively. It is possible to realize a selection device having a small hardware scale and a large selection randomness.
[0436]
The selection device of the present invention is a selection device that selects one of elements 1 to n (n: integer; n> 1),
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
an element selection device that selects an element indicated by the storage time value at every nt time point,
Further, the sequence generation apparatus generates a sequence having a period of nt or more at each time point by a method including shifting the value by 1 bit at each time point, and outputs the sequence value at each time point t. Therefore, a selection device having a small hardware scale and a large selection randomness can be realized.
[0437]
(Embodiment 6)
A communication control method and a communication control system according to the sixth embodiment of the present invention will be described.
[0438]
About the communication control method and communication control system of Embodiment 6 of this invention, since the fundamental structure is the same as the selection method and selection apparatus of Embodiment 1-5 of this invention, it is the same to the same component. A number is attached and description is abbreviate | omitted.
[0439]
FIG. 11 shows a communication control method and a communication control system according to the sixth embodiment of the present invention, in which 200 is a communication path, and 201 to 204 are stations.
[0440]
FIG. 12 is a block diagram showing an internal configuration of the stations 201 to 204 in the communication control method and communication control system according to the sixth embodiment of the present invention, where 205 is a conversion frequency value. Reference numeral 206 denotes a station number. The stations 201 to 204 have values “1” to “4”, respectively.
[0441]
Reference numeral 233 denotes a frequency converter that inputs the frequency value 5 and the station number 206 and outputs the converted frequency value 205. A value “6” is obtained by adding the station number 206 to the frequency value 5. The remainder of the division is set as the conversion frequency value 205.
[0442]
To explain the correspondence with the description in the claims, if the frequency value 5 is x and the station number 206 is y, the function f (x, y) is [the remainder of (x + y) / 6]. The result is any one of “0” to “5”. This f (x, y) is referred to as “channel f (k, said number)” in the claims.
[0443]
Reference numeral 223 denotes a carrier device that inputs the transmission enable signal 4 and the converted frequency value 205 and outputs the carrier wave 6. When the transmission enable signal 4 is “1”, the carrier wave 6 is converted to the converted frequency value 205. When “0”, the carrier wave 6 is not output.
[0444]
Each transmitting apparatus 24 in the stations 201 to 204 each configured as shown in FIG. 12 is connected to the communication path 200 shown in FIG.
[0445]
FIG. 2 also shows the internal configuration of the sequence generator 25.
[0446]
Next, the operation of the communication control method and communication control system according to the sixth embodiment of the present invention will be described.
[0447]
The registers 101 to 107 store values “1”, “0”, “0”, “0”, “0”, “0”, and “0”, respectively, in an initial state. Hereinafter, this state is expressed as “1000000”.
[0448]
First, the operation of the station 201 will be described.
[0449]
It is assumed that the state of the registers 101 to 107 is “0001000” at a certain time. The transmission start signal 1 is “0”, the transmission data 2 is invalid, and the transmission enable signal 4 is “0”.
[0450]
At this time, it is assumed that the transmission preparation signal 0 becomes “1”. The states of the registers 101 to 107 are “0000100”, and the series 8 is “16”. The counter 21 sets the time value 3 to “0”. The storage device 27 sets the storage sequence 10 to “0”.
[0451]
(A) The operation at the next time point (time 0) will be described.
[0452]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “16” and the storage sequence 10 is “0”.
[0453]
Since the determination result 9 is “1” and the sequence 8 is “16”, the storage device 27 sets the storage sequence 10 to “16”.
[0454]
Since the determination result 9 is “1” and the time value 3 is “0”, the storage device 28 sets the storage time value 11 to “0”.
[0455]
The states of the registers 101 to 107 are “0000010”, and the series 8 is “32”.
[0456]
The counter 21 sets the time value 3 to “1”.
[0457]
(B) The operation at the next time point (time point 1) will be described.
[0458]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “32” and the storage sequence 10 is “16”.
[0459]
Since the determination result 9 is “1” and the sequence 8 is “32”, the storage device 27 sets the storage sequence 10 to “32”.
[0460]
Since the determination result 9 is “1” and the time value 3 is “1”, the storage device 28 sets the storage time value 11 to “1”.
[0461]
The states of the registers 101 to 107 are “0000001”, and the series 8 is “64”.
[0462]
The counter 21 sets the time value 3 to “2”.
[0463]
(C) The operation at the next time point (referred to as time point 2) will be described.
[0464]
The comparison device 26 sets the determination result 9 to “1” because the sequence 8 is “64” and the storage sequence 10 is “32”.
[0465]
The storage device 27 sets the storage sequence 10 to “64” because the determination result 9 is “1” and the sequence 8 is “64”.
[0466]
Since the determination result 9 is “1” and the time value 3 is “2”, the storage device 28 sets the storage time value 11 to “2”.
[0467]
The states of the registers 101 to 107 are “1000000”, and the series 8 is “1”.
[0468]
The counter 21 sets the time value 3 to “3”.
[0469]
(D) The operation at the next time point (time point 3) will be described.
[0470]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “1” and the storage sequence 10 is “64”.
[0471]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0472]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0473]
The states of the registers 101 to 107 are “0100000”, and the series 8 is “2”.
[0474]
The counter 21 sets the time value 3 to “4”.
[0475]
(E) The operation at the next time point (referred to as time point 4) will be described.
[0476]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “2” and the storage sequence 10 is “64”.
[0477]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0478]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0479]
The states of the registers 101 to 107 are “0010000”, and the series 8 is “4”.
[0480]
The counter 21 sets the time value 3 to “5”.
[0481]
(F) The operation at the next time point (referred to as time point 5) will be described.
[0482]
The comparison device 26 sets the determination result 9 to “0” because the sequence 8 is “4” and the storage sequence 10 is “64”.
[0483]
Since the determination result 9 is “0”, the storage device 27 keeps the storage series 10 “64”.
[0484]
Since the determination result 9 is “0”, the storage device 28 keeps the storage time value 11 at “2”.
[0485]
The counter 21 sets the time value 3 to “6”.
[0486]
(G) The operation at the next time point (referred to as time point 6) will be described.
[0487]
The transmission start signal 1 becomes “1”.
[0488]
The frequency value device 22 sets the frequency value 5 to “2” because the transmission start signal 1 is “1” and the storage time value 11 is “2”.
[0489]
The frequency converter 233 sets the converted frequency value 205 to “3” because the frequency value 5 is “2” and the station number 206 is “1”. That is, the remainder of (2 + 1) / 6 is “3”.
[0490]
(H) The operation for several time points after the next time point (referred to as time point 7) will be described.
[0491]
The transmission start signal 1 becomes “0”, the transmission data 2 becomes valid, and the transmission enable signal 4 becomes “1”.
[0492]
Since the transmission enable signal 4 is “1” and the conversion frequency value 205 is “3”, the carrier device 223 outputs the carrier 6 having a frequency indicated by “3”.
[0493]
The transmission device 24 multiplies the carrier wave 6 and the transmission data 2 and outputs the transmission signal 7.
[0494]
(I) The operation after several time points will be described.
[0495]
The transmission data 2 becomes invalid, and the transmission enable signal 4 becomes “0”.
[0496]
The carrier device 23 does not output the carrier wave 6 because the transmission enable signal 4 is “0”.
[0497]
The transmitter 24 does not output the transmission signal 7 because the carrier wave 6 is invalid.
[0498]
When the transmission preparation signal 0 becomes “1” again, the same operation is repeated.
[0499]
Thus, when the state of the registers 101 to 107 is “0001000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time point 2. Between the time points 0 to 5, the sequence 8 at the time point 2 becomes the maximum “64”, so that the frequency value 5 becomes “2” and the conversion frequency value 205 becomes “3”, which is indicated by “3”. A frequency is selected.
[0500]
Similarly, when the state of the registers 101 to 107 is “0000100” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time point 1. Between the time points 0 to 5, the sequence 8 at the time point 1 becomes the maximum “64”, so that the frequency value 5 becomes “1”, and the remainder of (1 + 1) / 6 is “2” in the frequency converter 233. Therefore, the converted frequency 7 value 205 is “2”, the frequency indicated by “2” is selected, and the transmission signal 7 is output.
[0501]
When the state of the registers 101 to 107 is “0000010” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time 0 and the time 0 Since the sequence 8 at time 0 is the maximum “64” between ˜5, the frequency value 5 is “0”, and the remainder of (0 + 1) / 6 is “1” in the frequency converter 233. Therefore, the conversion frequency value 205 becomes “1”, the frequency indicated by “1” is selected, and the transmission signal 7 is output.
[0502]
If the state of the registers 101 to 107 is “0000001” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000010” at the time 5 and the time 0 Since the sequence 8 at the time point 5 becomes “64” at the maximum between ˜5, the frequency value 5 becomes “5”, and the remainder of (5 + 1) / 6 is “0” in the frequency converter 233. Therefore, the conversion frequency value 205 becomes “0”, the frequency indicated by “0” is selected, and the transmission signal 7 is output.
[0503]
When the state of the registers 101 to 107 is “1000000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” at the time 5 and the time 0 Since the sequence 8 at the time point 5 becomes “64” at the maximum between ˜5, the frequency value 5 becomes “5”, and the remainder of (5 + 1) / 6 is “0” in the frequency converter 233. Therefore, the conversion frequency value 205 becomes “0”, the frequency indicated by “0” is selected, and the transmission signal 7 is output.
[0504]
If the state of the registers 101 to 107 is “0100000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” and the time 0 at time 4. Since the sequence 8 at time 4 is the maximum “64” between ˜5, the frequency value 5 is “4”, and the remainder of (4 + 1) / 6 is “5” in the frequency converter 233. Therefore, the conversion frequency value 205 becomes “5”, the frequency indicated by “5” is selected, and the transmission signal 7 is output.
[0505]
When the state of the registers 101 to 107 is “0010000” and the transmission preparation signal 0 is “1”, the state of the registers 101 to 107 is “0000001” and the time 0 Since the sequence 8 at time 3 is the maximum “64” between ˜5, the frequency value 5 is “3”, and the remainder of (3 + 1) / 6 is “4” in the frequency converter 233. Therefore, the conversion frequency value 205 is “4”, the frequency indicated by “4” is selected, and the transmission signal 7 is output.
[0506]
As described above, the station 201 in the communication control method and communication control system according to the sixth embodiment selects one of “0” to “5”.
[0507]
As described above, the probability that “0” is selected is slightly high. This is because the probability that the frequency value 5 is “5” is large and the station number 206 is “1”. Therefore, when the frequency value 5 is “5”, the frequency conversion device 233 has the conversion frequency value 205. This is because is set to “0”.
[0508]
On the other hand, since the station 202 has the value “2” as the station number 206, the probability that “1” is selected is slightly increased.
[0509]
In addition, since the station 203 has the value “3” as the station number 206, the probability that “2” is selected is slightly increased.
[0510]
Further, since the station 204 has the value “4” as the station number 206, the probability that “3” is selected is slightly increased.
[0511]
As described above, since the communication control method and communication control system of the sixth embodiment have different station numbers 206 for each station, the possibility of collision can be reduced even if the selection randomness is small. it can.
[0512]
As described above, the communication control method and communication control system according to the sixth embodiment can reduce the possibility of collision even if the selection randomness is small.
[0513]
In the sixth embodiment, the number of bits of the sequence 8 is 7, the element to be selected is the frequency of the carrier wave, and the number of elements is 6. However, this need not be the case. For example, the element to be selected may be a time division channel.
[0514]
The station number 206 does not have to be a different value for all stations. Moreover, it is good also as a value which changes with time.
[0515]
Regardless of these details, the communication control method of the present invention is a communication control method for controlling an operation in which a plurality of stations select one from each of channel 1, channel 2,. (N: integer; n> 1),
Each station has a number,
In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
M (1) to M (n) are arranged in the order of size, and when the specific order is M (k) (k: integer; 1 ≦ k ≦ n), channel f (k, the number) is (F (x, y) is a function of x, y and is an integer; f (x, y) = 1 to n), and there is a possibility of collision even if the selection randomness is small It is possible to realize a communication control system that reduces the size.
[0516]
The communication control system of the present invention is a communication control system that controls an operation in which a plurality of stations perform communication by selecting one from channel 1, channel 2,..., Channel n (n: Integer; n> 1),
Each station has a number,
A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
a counter that sequentially outputs a value of 1 to n as a time value every t time points;
At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. For example, a storage sequence value, a comparison storage device that stores the storage time value,
A channel indicated by f (the stored time value, the number) is selected at each nt time point (f (x, y) is a function of x and y; f (x, y) = 1 to n) and communication And a communication control system that reduces the possibility of collision even if the selection randomness is small.
[0517]
【The invention's effect】
As described above, according to the present invention, it is possible to realize a selection device with a small hardware scale and a large selection randomness.
[0518]
In addition, it is possible to realize a communication control system that reduces the possibility of collision even if the selection randomness is small.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a selection method and a selection apparatus according to first to fifth embodiments of the present invention.
FIG. 2 is a block diagram showing an internal configuration of a sequence generation apparatus in the selection method and selection apparatus according to the first and sixth embodiments of the present invention.
FIG. 3 is a block diagram showing an internal configuration of a sequence generation apparatus in the selection method and selection apparatus according to the second embodiment of the present invention.
FIG. 4 is a block diagram showing an internal configuration of a sequence generation apparatus in the selection method and selection apparatus according to Embodiment 3 of the present invention;
FIG. 5 is a block diagram showing an internal configuration of a sequence generation apparatus in the selection method and selection apparatus according to Embodiments 4 and 5 of the present invention;
FIG. 6 is a block diagram showing an internal configuration of an initial sequence generation apparatus in the selection method and selection apparatus according to the fourth and fifth embodiments of the present invention.
FIG. 7 is an explanatory diagram of the operation of the sequence conversion apparatus in the selection method and selection apparatus according to the fourth embodiment of the present invention.
FIG. 8 is an explanatory diagram of the operation of the sequence conversion apparatus in the selection method and selection apparatus according to the fourth embodiment of the present invention.
FIG. 9 is an explanatory diagram of the operation of the sequence conversion apparatus in the selection method and selection apparatus according to the fourth embodiment of the present invention.
FIG. 10 is an explanatory diagram of the operation of the sequence conversion apparatus in the selection method and selection apparatus according to the fourth embodiment of the present invention.
FIG. 11 is a block diagram showing a configuration of a communication control method and a communication control system according to a sixth embodiment of the present invention.
FIG. 12 is a block diagram showing an internal configuration of a station in the communication control method and communication control system according to the sixth embodiment of the present invention.
[Explanation of symbols]
0: Transmission preparation signal
1: Transmission start signal
2: Transmission data
3: Time value
4: Transmission enable signal
5: Frequency value
6: Carrier wave
7: Transmission signal
8: Series
9: Judgment result
10: Storage series
11: Value at the time of storage
12: Initial series
21: Counter
22: Frequency value device
23: Carrier device
24: Transmitter
25: Series generator
26: Comparison device
27, 28: Storage device
29: Initial sequence generator
30: Series conversion device
30a: Series thinning device
101-107: Register
110: Adder
111-117: Register
121-126: Register
130: Adder
131-137: Register
200: Communication channel
201-204: Station
205: Conversion frequency value
206: Station number
223: Carrier device
233: Frequency converter

Claims (20)

複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択装置であって（ｎ：整数；ｎ＞１）、A communication channel selection device for selecting one of channels 1 to n used in a system in which a plurality of stations select one from channel 1, channel 2,. (N: integer; n> 1)
上記各複数の局中の各局は、  Each station in the above plurality of stations is
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、  A sequence generator for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value by a method including shifting the value by 1 bit;
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、  a counter that sequentially outputs a value of 1 to n as a time value every t time points;
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さければ、保存系列値、前記保存時点値を保持する比較保存装置と、ｎｔ時点毎に前記保存時点値で示される通信チャンネルを選択する通信チャンネル選択装置とを具備することを特徴とする通信チャンネル選択装置。  At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. A communication channel selection device comprising: a comparison storage device that stores a storage sequence value and the storage time value; and a communication channel selection device that selects a communication channel indicated by the storage time value for each nt time point. apparatus. 前記系列発生装置は、ｎビット以上の値をｔ時点毎に１ビットシフトして前記系列値を作成することを特徴とする請求項１記載の通信チャンネル選択装置。2. The communication channel selection device according to claim 1, wherein the sequence generation device generates the sequence value by shifting a value of n bits or more by 1 bit every time point t. 前記系列発生装置は、前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列値を作成することを特徴とする請求項１記載の通信チャンネル選択装置。The communication channel selection device according to claim 1, wherein the sequence generation device creates the sequence value by a method including transferring a result obtained by adding several bits of the value to another bit. 前記系列発生装置は、ｔ時点毎に、…，２The sequence generator is configured to ..., 2 every t time points. n-2n-2 ，２, 2 n-1n-1 ，２, 2 00 ，２, 2 11 ，２, 2 22 ，…，２, ..., 2 n-2n-2 ，２, 2 n-1n-1 ，２, 2 00 ，２, 2 11 ，２, 2 22 ，…という系列発生させることを特徴とする請求項２記載の通信チャンネル選択装置。3. The communication channel selection apparatus according to claim 2, wherein a sequence of... Is generated. 前記系列発生装置内部で発生した値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、The values generated inside the sequence generator are represented as {b (p), b (p−1),..., B (1), b (0)} (p: integer; p ≧ 3; b (p) ~ B (0): 1 or 0),
前記系列値を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とする請求項１記載の通信チャンネル選択装置。  The sequence values are {b (x (p)), b (x (p-1)),..., B (x (1)), b (x (0))} (x (p), x 2. The communication channel selection according to claim 1, wherein (p-1),..., X (1), x (0) have mutually independent values and have any value of 0 to p). apparatus. 前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項５記載の通信チャンネル選択装置。The series values {b (0), b (p-1), b (p-2), b (p-3), ..., b (3), b (2), b (1), b ( 6. The communication channel selection device according to claim 5, wherein p)}. 前記系列値を｛ｂ（０），ｂ（１），…，ｂ（ｑ−２），ｂ（ｑ−１），ｂ（ｑ），ｂ（ｒ），ｂ（ｒ−１），ｂ（ｒ−２），…，ｂ（ｑ＋３），ｂ（ｑ＋２），ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），ｂ（ｐ−ｑ＋２），…，ｂ（ｐ−１），ｂ（ｐ）｝とする（ｑ，ｒ：整数；ｑ≧０；ｒ＞ｑ＋１；ｐ＞ｒ）ことを特徴とする請求項５記載の通信チャンネル選択装置。The sequence values {b (0), b (1),..., B (q-2), b (q-1), b (q), b (r), b (r-1), b ( r-2), ..., b (q + 3), b (q + 2), b (q + 1), b (p-q), b (p-q + 1), b (p-q + 2), ..., b (p-1 ), B (p)} (q, r: integer; q ≧ 0; r> q + 1; p> r). 前記系列値を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項５記載の通信チャンネル選択装置。The series values {b (0), b (p-1), b (2), b (p-3), b (4), ..., b (5), b (p-4), b ( 6. The communication channel selection apparatus according to claim 5, wherein the communication channel selection apparatus includes 3), b (p-2), b (1), b (p)}. 前記系列発生装置は、１時点毎に値を１ビットシフトすることを含む方法で、周期ｎｔ以上の系列を１時点毎に発生し、ｔ時点毎に前記系列値として出力することを特徴とする請求項１記載の通信チャンネル選択装置。The sequence generation apparatus generates a sequence having a period of nt or more at each time point by a method including shifting the value by 1 bit at each time point, and outputs the sequence value at each time point t. The communication channel selection device according to claim 1. 複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御システムであって（ｎ：整数；ｎ＞１）、A communication control system for controlling an operation in which a plurality of stations perform communication by selecting one from channel 1, channel 2,..., Channel n (n: integer; n> 1),
前記複数の局中の各局は、  Each station in the plurality of stations is
番号と、値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎に発生し（ｔ：整数；ｔ＞０）、系列値として出力する系列発生装置と、  A sequence generation apparatus for generating a sequence of period n or more at every t time points (t: integer; t> 0) and outputting as a sequence value in a method including shifting a number and a value by 1 bit;
ｔ時点毎に１〜ｎの値を順に時点値として出力するカウンタと、  a counter that sequentially outputs a value of 1 to n as a time value every t time points;
ｔ時点毎に、前記系列値と、保存系列値とを比較し、前記系列値が大きければ、前記系列値、前記時点値を、それぞれ、前記保存系列値、前記保存時点値として保存し、小さけ  At each time point t, the series value is compared with the saved series value. If the series value is large, the series value and the time point value are saved as the saved series value and the saved time point value, respectively. Salmon れば、保存系列値、前記保存時点値を保持する比較保存装置と、A storage sequence value, a comparison storage device that stores the storage time value, and
ｎｔ時点毎にｆ（前記保存時点値，前記番号）で示されるチャンネルを選択し（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）、通信を行う通  A channel indicated by f (the stored time value, the number) is selected at every nt time (f (x, y) is an integer function of x and y; f (x, y) = 1 to n) and communication To do
信装置とを具備することを特徴とする通信制御システム。A communication control system comprising: a communication device. 複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行うシステムにおいて使用される、チャンネル１〜ｎの中から一つを選択する通信チャンネル選択方法であって（ｎ：整数；ｎ＞１）、A communication channel selection method for selecting one of channels 1 to n used in a system in which a plurality of stations select one from channel 1, channel 2,. (N: integer; n> 1)
前記複数の局中の各局は、  Each station in the plurality of stations is
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、  In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択することを特徴とする通信チャンネル選択方法。  M (1) to M (n) are arranged in order of size, and when the predetermined specific order is M (k) (k: integer; 1 ≦ k ≦ n), channel k is selected. A communication channel selection method characterized by the above. ｎビット以上の値をｔ時点毎に１ビットシフトすることで発生する系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、A sequence generated by shifting a value of n bits or more by 1 bit every t time points is generated at nt time points, and the obtained values are sequentially set as M (1), M (2),..., M (n),
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｋを選択することを特徴とする請求項１１記載の通信チャンネル選択方法。  12. The communication according to claim 11, wherein the channel k is selected when the largest one of M (1) to M (n) is M (k) (k: integer; 1 ≦ k ≦ n). Channel selection method. 前記値のいくつかのビットを加算した結果を別のビットに移すことを含む方法で、前記系列を発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、The sequence is generated by a method including adding a result of adding several bits of the value to another bit, and the obtained values are sequentially expressed as M (1), M (2),. )age,
Ｍ（１）〜Ｍ（ｎ）のうち最も大きなものがＭ（ｋ）であるとき、チャンネルｋを選択することを特徴とする請求項１１記載の通信チャンネル選択方法。  12. The communication channel selection method according to claim 11, wherein the channel k is selected when the largest one of M (1) to M (n) is M (k). ｔ時点毎に、…，２Every t time ..., 2 n-2n-2 ，２, 2 n-1n-1 ，２, 2 00 ，２, 2 11 ，２, 2 22 ，…，２, ..., 2 n-2n-2 ，２, 2 n-1n-1 ，２, 2 00 ，２, 2 11 ，２, 2 22 ，…という系列をｎｔ時点発生させ、得た値を順に、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とする請求項１２記載の通信チャンネル選択方法。13. The communication channel selection method according to claim 12, wherein a sequence of,... Is generated at time point nt, and the obtained values are sequentially M (1), M (2),. 前記系列を発生する過程で発生する値を｛ｂ（ｐ），ｂ（ｐ−１），…，ｂ（１），ｂ（０）｝と表し（ｐ：整数；ｐ≧３；ｂ（ｐ）〜ｂ（０）：１または０）、A value generated in the process of generating the sequence is represented as {b (p), b (p−1),..., B (1), b (0)} (p: integer; p ≧ 3; b (p ) To b (0): 1 or 0),
Ｍ（１）〜Ｍ（ｎ）を｛ｂ（ｘ（ｐ）），ｂ（ｘ（ｐ−１）），…，ｂ（ｘ（１）），ｂ（ｘ（０））｝とする（ｘ（ｐ），ｘ（ｐ−１），…，ｘ（１），ｘ（０）は、互いに独立な値を持ち、０〜ｐのいずれかの値を持つ）ことを特徴とする請求項１１記載の通信チャンネル選択方法。  M (1) to M (n) are represented as {b (x (p)), b (x (p-1)),..., B (x (1)), b (x (0))} ( x (p), x (p-1), ..., x (1), x (0) have mutually independent values and have any value of 0 to p). 11. The communication channel selection method according to 11. Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（ｐ−２），ｂ（ｐ−３），…，ｂ（３），ｂ（２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項１５記載の通信チャンネル選択方法。M (1) to M (n) {b (0), b (p-1), b (p-2), b (p-3), ..., b (3), b (2), b 16. The communication channel selection method according to claim 15, wherein (1) and b (p)} are set. Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（１），…，ｂ（ｑ），ｂ（ｐ−ｑ−１），ｂ（ｐ−ｑ−２），…，ｂ（ｑ＋１），ｂ（ｐ−ｑ），ｂ（ｐ−ｑ＋１），…，ｂ（ｐ）｝とする（ｑ：整数；０≦ｑ＜ｐ）ことを特徴とする請求項１５記載の通信チャンネル選択方法。M (1) to M (n) {b (0), b (1),..., B (q), b (pq-1), b (pq-2),. 16. The communication channel selection according to claim 15, wherein q + 1), b (p-q), b (p-q + 1),..., b (p)} (q: integer; 0 ≦ q <p). Method. Ｍ（１）〜Ｍ（ｎ）を｛ｂ（０），ｂ（ｐ−１），ｂ（２），ｂ（ｐ−３），ｂ（４），…，ｂ（５），ｂ（ｐ−４），ｂ（３），ｂ（ｐ−２），ｂ（１），ｂ（ｐ）｝とすることを特徴とする請求項１５記載の通信チャンネル選択方法。M (1) to M (n) are changed to {b (0), b (p-1), b (2), b (p-3), b (4), ..., b (5), b (p -4), b (3), b (p-2), b (1), b (p)}. １時点毎に値を１ビットシフトすることを含む方法で、１時点毎に値が発生する周期ｎｔ以上の系列をｎｔ時点発生させ、得た値を順に、Ｌ（１），Ｌ（２），…，Ｌ（ｎｔ）とし、A method including shifting the value by 1 bit for each time point generates a series having a period of nt or more in which the value is generated for each time point at the nt time point, and sequentially obtains the obtained values as L (1) and L (2). , ..., L (nt),
Ｌ（１），Ｌ（１＋ｔ），Ｌ（１＋２ｔ），…，Ｌ（１＋（ｎ−１）ｔ）を、それぞれ、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とすることを特徴とする請求項１１記載の通信チャ  Let L (1), L (1 + t), L (1 + 2t), ..., L (1+ (n-1) t) be M (1), M (2), ..., M (n), respectively. The communication channel according to claim 11, wherein ンネル選択方法。Channel selection method. 複数の局が、チャンネル１，チャンネル２，…，チャンネルｎから、それぞれ一つを選択して通信を行う動作を制御する通信制御方法であって（ｎ：整数；ｎ＞１）、A communication control method for controlling an operation in which a plurality of stations select one from channel 1, channel 2,..., Channel n and perform communication (n: integer; n> 1),
前記複数の局中の各局は、  Each station in the plurality of stations is
番号を持っており、  Have a number,
値を１ビットシフトすることを含む方法で、周期ｎ以上の系列をｔ時点毎にｎｔ時点以上発生させ（ｔ：整数；ｔ＞０）、得た値のうちｎ個を選び、Ｍ（１），Ｍ（２），…，Ｍ（ｎ）とし、  In a method including shifting the value by 1 bit, a sequence of period n or more is generated at every t time points (t: integer; t> 0), and n of the obtained values are selected and M (1 ), M (2), ..., M (n),
Ｍ（１）〜Ｍ（ｎ）を大きさの順に並べ、予め定められた特定の順番のものがＭ（ｋ）であるとき（ｋ：整数；１≦ｋ≦ｎ）、チャンネルｆ（ｋ，前記番号）を選択する（ｆ（ｘ，ｙ）はｘ，ｙの関数で整数；ｆ（ｘ，ｙ）＝１〜ｎ）ことを特徴とする通信制御方法。  M (1) to M (n) are arranged in order of size, and when a predetermined specific order is M (k) (k: integer; 1 ≦ k ≦ n), channel f (k, (F (x, y) is an integer of a function of x and y; f (x, y) = 1 to n).
JP20902499A 1999-07-23 1999-07-23 Communication channel selection method, communication channel selection device, communication control method, and communication control system Expired - Fee Related JP3646978B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20902499A JP3646978B2 (en) 1999-07-23 1999-07-23 Communication channel selection method, communication channel selection device, communication control method, and communication control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20902499A JP3646978B2 (en) 1999-07-23 1999-07-23 Communication channel selection method, communication channel selection device, communication control method, and communication control system

Publications (2)

Publication Number Publication Date
JP2001036554A JP2001036554A (en) 2001-02-09
JP3646978B2 true JP3646978B2 (en) 2005-05-11

Family

ID=16566015

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20902499A Expired - Fee Related JP3646978B2 (en) 1999-07-23 1999-07-23 Communication channel selection method, communication channel selection device, communication control method, and communication control system

Country Status (1)

Country Link
JP (1) JP3646978B2 (en)

Also Published As

Publication number Publication date
JP2001036554A (en) 2001-02-09

Similar Documents

Publication Publication Date Title
US8023649B2 (en) Method and apparatus for cellular automata based generation of pseudorandom sequences with controllable period
Dastgheib et al. A digital pseudo-random number generator based on sawtooth chaotic map with a guaranteed enhanced period
JP2004511046A (en) Method and apparatus for efficiently performing a linear transformation
CN103812596A (en) Pseudo random sequence generation method and apparatus
JP3556461B2 (en) M-sequence phase shift coefficient calculation method
JP3180836B2 (en) Cryptographic communication device
US5371495A (en) Deterministic routing method for minimal switch circuits
JPH0818550A (en) Code sequence generator
EP2827516B1 (en) Scrambling code generation method, apparatus and scrambling code processing apparatus
US6560727B1 (en) Bit error rate tester using fast parallel generation of linear recurring sequences
He et al. Compact coprocessor for KEM Saber: Novel scalable matrix originated processing
US6735167B1 (en) Orthogonal transform processor
JP3646978B2 (en) Communication channel selection method, communication channel selection device, communication control method, and communication control system
Daemen et al. A hardware design model for cryptographic algorithms
US11764942B2 (en) Hardware architecture for memory organization for fully homomorphic encryption
JP2002084257A (en) Orthogonal code generating device, scramble code generating device, and mobile wireless terminal using them
RU2451327C1 (en) Apparatus for forming spoofing resistant systems of discrete-frequency signals with information time-division multiplexing
Stevens et al. Single-chip FPGA implementation of a pipelined, memory-based AES Rijndael encryption design
US6707841B1 (en) Spreading code generator
Rais et al. VIRTEX‐5 FPGA IMPLEMENTATION OF ADVANCED ENCRYPTION STANDARD ALGORITHM
US20070070876A1 (en) Method and apparatus for ovsf code generation
CN117234458B (en) Multiplication array, data processing method, processing terminal and storage medium
Maache et al. Design and Implementation of a flexible Multi-purpose Cryptographic System on low cost FPGA
US6738413B1 (en) Code generator, communication unit using the code generator, communication system, and code generation method
KR101459044B1 (en) Apparatus and Method for Efficiently Generating OVSF Code using 2-Stage Scheme in Wireless Communication System

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041026

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041224

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050125

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050204

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080218

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090218

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100218

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100218

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110218

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees