JP2885054B2 - 摂動法 - Google Patents

摂動法

Info

Publication number
JP2885054B2
JP2885054B2 JP6034780A JP3478094A JP2885054B2 JP 2885054 B2 JP2885054 B2 JP 2885054B2 JP 6034780 A JP6034780 A JP 6034780A JP 3478094 A JP3478094 A JP 3478094A JP 2885054 B2 JP2885054 B2 JP 2885054B2
Authority
JP
Japan
Prior art keywords
vector
function value
step size
level
minimum
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 - Lifetime
Application number
JP6034780A
Other languages
English (en)
Other versions
JPH07245530A (ja
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP6034780A priority Critical patent/JP2885054B2/ja
Priority to US08/397,845 priority patent/US5650926A/en
Publication of JPH07245530A publication Critical patent/JPH07245530A/ja
Application granted granted Critical
Publication of JP2885054B2 publication Critical patent/JP2885054B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0205—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
    • G05B13/021—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a variable is automatically adjusted to optimise the performance
    • G05B13/0215—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a variable is automatically adjusted to optimise the performance using trial and error method, including "peak-holding"

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、摂動法に関し、特に高
周波帯で使用される線形増幅器用フィードフォワード型
歪補償回路の自動制御法に関するものである。
【０００２】
【従来の技術】従来、線形増幅器用歪補償回路の制御法
として、たとえば「１９６１年４月、ジャーナル・オブ
・ヂ・アソシエーション・フォア・コンピューティング
・マシーンズ、第８巻、２１２頁−２２９頁（Ｊｏｕｒ
ｎａｌ ｏｆ ｔｈｅ Ａｓｓｏｃｉａｔｉｏｎ ｆｏ
ｒ Ｃｏｍｐｕｔｉｎｇ Ｍａｃｈｉｎｅｓ）」に記載
されている「ダイレクト・サーチ・ソリューション・オ
ブ・ニューメリカル・アンド・スタティスティカル・プ
ロブレムズ（”Ｄｉｒｅｃｔ Ｓｅａｒｃｈ”Ｓｏｌｕ
ｔｉｏｎ ｏｆ Ｎｕｍｅｒｉｃａｌ ａｎｄ Ｓｔａ
ｔｉｓｔｉｃａｌ Ｐｒｏｂｌｅｍｓ）」に示されるよ
うな摂動法が用いられている。この摂動法は、歪補償回
路の最適補償条件を高精度かつ自動的に探索、追従する
ことによって、増幅器の線形性を安定して維持すること
を目的として用いられている。
【０００３】一般的に摂動法は任意の関数に対してその
最小値、もしくは最大値を与えるような点を探索するた
めの方法として用いられているが、以下では、摂動法が
関数の最小値を求める方法として用いられる場合につい
て説明する。摂動法は基本的に２つの処理から成り立っ
ていて、１つは現在の関数値未満の関数値を持つような
点を見つけるために行う探索移動で、もう１つは探索移
動によって求められた、関数の最小値が存在すると推定
される方向への状態移動である。
【０００４】まず、探索移動の処理について説明する。
探索移動とは、現在の関数の最小値を与えているベクト
ルに規則的な変化を加え、そのときの関数値を求めると
いう処理を繰り返し、現在の関数値より小さい関数値を
与えるベクトルを求めるものである。
【０００５】図９は、従来の探索移動を示すフローチャ
ートである。図９を参照して従来の探索移動の処理を説
明する。探索移動が行われる前には、現在の関数の最小
値を与えるベクトルの初期値がベクトルＹ1（以下、＊
Ｙ1と記述する）として与えられており、このときの関
数値はＦ（＊Ｙ1）である。この＊Ｙ1に変化を与える前
に、＊Ｙ1を別の変数＊Ｙ2として保存しておく（ステッ
プ９６１）（以下、（Ｓ９６１）と記述する）。座標成
分ｉを、ｉ＝１に設定する（Ｓ９６２）。＊Ｙ1に、適
当に設定されたステップサイズ分を加算して、これを新
たな＊Ｙ1とする（Ｓ９６３）。こうして変化させた＊
Ｙ1における関数値Ｆ（＊Ｙ1）を求め、Ｆ（＊Ｙ1）と
Ｆ（＊Ｙ2）との大きさを比較する（Ｓ９６４）。Ｆ
（＊Ｙ1）がＦ（＊Ｙ2）未満ならば、関数の新たな最小
値が得られたものとして、＊Ｙ2に＊Ｙ 1を代入して（Ｓ
９６８）処理を終了する（Ｓ９７１）。もしＦ（＊
Ｙ1）がＦ（＊Ｙ2）以上ならば、＊Ｙ1から前記のステ
ップサイズの２倍を減算し、すなわち、初期値の＊Ｙ1
からステップサイズ分を減算して、これを新たな＊Ｙ1
とする（Ｓ９６５）。こうして変化させた＊Ｙ1におけ
る関数値Ｆ（＊Ｙ1）を求め、Ｆ（＊Ｙ1）とＦ（＊
Ｙ2）との大きさを比較する（Ｓ９６６）。Ｆ（＊Ｙ1）
がＦ（＊Ｙ2）未満ならば、＊Ｙ2に＊Ｙ1を代入して
（Ｓ９６８）処理を終了する（Ｓ９７１）。もしＦ（＊
Ｙ1）がＦ（＊Ｙ2）以上ならば、＊Ｙ1に前記のステッ
プサイズ分を加算して、これを新たな＊Ｙ1とする（Ｓ
９６７）。このときの＊Ｙ1は、この探索が行われる前
に与えられた＊Ｙ1と同じものになっている。以上の処
理を各座標成分ｉ（ｉ＝１、２、……、ｎ）について行
う（Ｓ９６９、Ｓ９７０）ことによって、現在の最小関
数値より小さい関数値を与えるような＊Ｙ2が求められ
る。
【０００６】次に、状態移動の処理について説明する。
状態移動とは、単純な規則的処理によるよりも効果的か
つ正確に関数の最小値を見つけるために行う、推定的な
処理である。この状態移動は、探索移動によって求めら
れた最新の最小関数値を与えるベクトルと探索移動を行
う前に最小関数値を与えていたベクトルとを基に、さら
に小さい関数値を与えるようなベクトルが存在する方向
を推定し、その方向へ向かってベクトルを変化させると
いうものである。
【０００７】図１０は、従来の摂動法を示すフローチャ
ートである。図１０を参照して、任意の関数の最小値を
与えるような点を推定するための処理を説明する。初め
に、任意の初期基準点＊Ｘ1が与えられると、その基準
点における関数値Ｆ（＊Ｘ1）が求められる（Ｓ１０４
１）。この＊Ｘ1を基準に上記図９を用いて説明した探
索移動を行い、その結果得られた最小関数値を与えるベ
クトルを＊Ｘ2とすると、このときの関数値Ｆ（＊Ｘ2）
が得られる（Ｓ１０４２）。
【０００８】ここで、Ｆ（＊Ｘ1）とＦ（＊Ｘ2）とを比
較し（Ｓ１０４３）、Ｆ（＊Ｘ2）がＦ（＊Ｘ1）以上な
らば、すなわち現在の基準点ベクトルが与える関数値未
満の関数値を与える新たなベクトルが探索移動によって
得られないならば、探索移動が失敗したものと判断し
て、探索移動に用いたステップサイズとステップサイズ
閾値δとを比較し（Ｓ１０４４）、ステップサイズがδ
未満ならば、充分な最小値が見つかったものとして処理
を終了する（Ｓ１０４５）。ステップサイズがδ以上な
らばステップサイズを減少させて（Ｓ１０４６）、（Ｓ
１０４２）以降を繰り返す。
【０００９】もし、（Ｓ１０４３）においてＦ（＊
Ｘ2）がＦ（＊Ｘ1）未満ならば探索移動が成功したもの
と判断し、＊Ｘ1を＊Ｘ0に、＊Ｘ2を＊Ｘ1にそれぞれ代
入し（Ｓ１０４７）、状態移動を行う（Ｓ１０４８）。
すなわち、＊Ｘ1に＊Ｘ1と＊Ｘ0の差ベクトルを加算し
て、これを＊Ｘ2に代入して関数値Ｆ（＊Ｘ2）を求め
る。この＊Ｘ2を基準として上記図９を用いて説明した
探索移動を行い、得られた最小関数値をＦ（＊Ｘ3）と
する（Ｓ１０４９）。Ｆ（＊Ｘ3）とＦ（＊Ｘ2）とを比
較し（Ｓ１０５０）、Ｆ（＊Ｘ3）がＦ（＊Ｘ2）以上な
らば、この状態移動と探索移動は失敗したものと判断
し、（Ｓ１０４２）以降の処理を繰り返す。
【００１０】もし、Ｆ（＊Ｘ3）がＦ（＊Ｘ2）未満なら
ば、すなわち新しい最小関数値が見つけられたときには
＊Ｘ3を＊Ｘ2に代入し（Ｓ１０５１）、（Ｓ１０４７）
以降の処理を繰り返す。
【００１１】以上、図１０を用いて説明した処理を、ス
テップサイズがδ未満になるまで繰り返す。
【００１２】
【発明が解決しようとする課題】上記の従来の摂動法で
は、（Ｓ９６４）において現最小関数値未満の関数値を
与える最初のベクトルが見つかった時点で探索を終了す
る（Ｓ９７１）ので、（Ｓ９６５）において得られたベ
クトルが与える関数値が（Ｓ９６３）において得られた
ベクトルが与える関数値より小さい場合には、最小の関
数値が得られないという問題点がある。
【００１３】また、（Ｓ１０４４）においてステップサ
イズがステップサイズ閾値未満になった時点で処理を終
了する（Ｓ１０４５）ため、充分な最小関数値が得られ
ないまま処理を終了する可能性を有するという問題点が
ある。
【００１４】さらに、状態移動（Ｓ１０４８）によって
得られたベクトルが与える関数値に対して何の評価もし
ないまま、続けて探索（Ｓ１０４９）を行うため、状態
移動（Ｓ１０４８）後の関数値が現最小関数値を上回
り、かつ次の探索（Ｓ１０４９）でも現最小関数値以上
の関数値しか得られないようなときには、一時的に関数
値が増加する可能性を有するという問題点がある。
【００１５】従来の摂動法のアルゴリズムを歪補償回路
の制御法として用いた場合には、関数値の増減は歪補償
回路出力における歪みの増減に相当するので、摂動法に
よって歪みを最小化していく過程において歪レベルの増
減の幅が大きくなり、通信品質を劣化させる原因になる
という問題点がある。
【００１６】本発明はこのような点に鑑み、摂動法の収
束率を高め、関数変動を減少させることを目的とする。
【００１７】
【課題を解決するための手段】上記の問題点を解決する
ため、本発明の摂動法は、物理信号のレベルが制御信号
の組の関数として求められ、制御信号の前記組がベクト
ルとして示され、前記物理信号の前記レベルが関数値と
して示され、ベクトルの変化がベクトル移動として参照
されるシステムにおける摂動法であって、現在の関数の
最小値を与えるベクトルを現最小ベクトルとして設定
し、前記現最小ベクトルに対応する制御信号の第１の組
を前記システムに適用することによって、前記現最小ベ
クトルによって与えられる関数値を決定し、物理信号の
第１の合レベルにしたがって現最小関数値を設定する初
期化ステップと、前記現最小ベクトルの各座標成分を正
方向および負方向に変化させる第１のベクトル移動を行
ない、前記第１のベクトル移動によって得られた前記各
座標成分におけるベクトルによって与えられる関数値
を、前記第１のベクトル移動に対応する制御信号の第１
の各組を前記システムに適用することによって決定し、
物理信号の第１の各合レベルにしたがって、前記の決定
された関数値の最小値を新最小関数値として設定し、新
最小ベクトルを得る第１の探索ステップと、前記第１の
探索ステップによって得られた前記新最小関数値を前記
現最小関数値と比較し、前記新最小関数値が前記現最小
関数値未満であるときには第１のベクトル更新ステップ
に進み、前記新最小関数値が前記現最小関数値以上であ
るときにはステップサイズ更新ステップに進む第１の関
数比較ステップと、前記第１の探索ステップで用いるス
テップサイズを更新し、前記第１の探索ステップへ戻る
前記ステップサイズ更新ステップと、前記現最小ベクト
ルを旧最小ベクトルとして更新し、前記新最小ベクトル
を前記現最小ベクトルとして更新し、前記現最小関数値
を旧最小関数値として更新し、前記新最小関数値を前記
現最小関数値として更新する前記第１のベクトル更新ス
テップと、前記第１のベクトル更新ステップによって得
られた前記現最小関数値を第１の関数閾値と比較し、前
記現最小関数値が前記第１の関数閾値以上であるときに
は状態移動ステップに進み、前記現最小関数値が前記第
１の関数閾値未満であるときには終了ステップに進む第
２の関数比較ステップと、前記摂動法を終了する前記終
了ステップと、前記旧最小ベクトルと前記現最小ベクト
ルとから新たなベクトルを求め、前記新たなベクトルを
前記新最小ベクトルとして設定し、前記新最小ベクトル
によって与えられる関数値を、前記新最小ベクトルに対
応する制御信号の第２の組を前記システムに適用するこ
とによって求め、物理信号の第２の合レベルにしたがっ
て前記新最小関数値を設定する前記状態移動ステップ
と、前記状態移動ステップによって得られた前記新最小
関数値を前記現最小関数値と比較し、前記新最小関数値
が前記現最小関数値未満であるときには第２の探索ステ
ップに進み、前記新最小関数値が前記現最小関数値以上
であるときには前記第１の探索ステップへ戻る第３の関
数比較ステップと、前記新最小ベクトルの各座標成分を
正方向および負方向に変化させる第２のベクトル移動を
行い、前記第２のベクトル移動によって得られた前記各
座標成分におけるベクトルによって与えられる関数値
を、前記第２のベクトル移動に対応する制御信号の第２
の各組を前記システムに適用することによって求め、物
理信号の第２の各合レベルにしたがって、求められた前
記関数値の最小値を新最小関数値候補として設定し、新
最小ベクトル候補を得る前記第２の探索ステップと、前
記第２の探索ステップによって得られた前記新最小関数
値候補を前記新最小関数値と比較し、前記新最小関数値
候補が前記新最小関数値未満であるときには第２のベク
トル更新ステップに進み、前記新最小関数値候補が前記
新最小関数値以上であるときには前記第１のベクトル更
新ステップへ戻る第４の関数比較ステップと、前記新最
小ベクトル候補を前記新最小ベクトルとして更新し、前
記新最小関数値候補を前記新最小関数値として更新し、
前記第１のベクトル更新ステップへ戻る前記第２のベク
トル更新ステップとを有する。
【００１８】上記本発明の摂動法は、第１の探索ステッ
プと前記第２の探索ステップの一方が、探索の基準点と
して与えられたベクトルである基準点ベクトルを新基準
点ベクトルとして保存する基準点ベクトル保存ステップ
と、前記基準点ベクトルの任意の座標成分を指定する座
標成分指定ステップと、前記基準点ベクトルの指定され
た前記座標成分を前記ステップサイズ分だけ増加させて
基準点ベクトル候補を得るベクトル増加ステップと、前
記ベクトル増加ステップによって得られた前記基準点ベ
クトル候補に対応する制御信号の第３の組を前記システ
ムに適用し、物理信号の第３の結果レベルにしたがって
前記基準点ベクトル候補を設定することによって求めら
れた基準点関数値候補を、前記新基準点ベクトルに対応
する制御信号の第４の組を前記システムに適用し、物理
信号の第４の結果レベルにしたがって前記新基準点関数
値を設定することによって求められた新基準点関数値と
比較し、前記基準点関数値候補が前記新基準点関数値未
満であるときには第１の基準点ベクトル更新ステップに
進み、前記基準点関数値候補が前記新基準点関数値以上
であるときにはベクトル減少ステップに進む第５の関数
比較ステップと、前記基準点ベクトル候補を前記新基準
点ベクトルとして更新し、前記基準点関数値候補を前記
新基準点関数値として更新し、前記ベクトル減少ステッ
プに進む前記第１の基準点ベクトル更新ステップと、前
記基準点ベクトルの指定された前記座標成分を前記ステ
ップサイズ分だけ減少させて、前記基準点ベクトル候補
を得る前記ベクトル減少ステップと、前記ベクトル減少
ステップによって得られた前記基準点ベクトル候補に対
応する制御信号の第５の組を前記システムに適用し、前
記基準点関数値候補を物理信号の第５の結果レベルにし
たがって設定することによって得られた前記基準点関数
値候補を前記新基準点関数値と比較し、前記基準点関数
値候補が前記新基準点関数値未満であるときには第２の
基準点ベクトル更新ステップに進み、前記基準点関数値
候補が前記新基準点関数値以上であるときには第３の基
準点ベクトル更新ステップに進む第６の関数比較ステッ
プと、前記基準点ベクトル候補を前記新基準点ベクトル
として更新し、前記基準点関数値候補を前記新基準点関
数値として更新し、前記第３の基準点ベクトル更新ステ
ップに進む前記第２の基準点ベクトル更新ステップと、
前記新基準点ベクトルを前記基準点ベクトルとして更新
し、前記新基準点関数値を前記基準点関数値として更新
する前記第３の基準点ベクトル更新ステップと、前記第
３の基準点ベクトル更新ステップによって得られた前記
基準点ベクトルの全座標成分の指定が終了したか否かを
判断し、全座標成分の指定が終了したときには前記第１
の探索ステップまたは前記第２の探索ステップの一方を
終了し、全座標成分の指定が終了していないときには座
標成分更新ステップに進む座標成分判断ステップと、指
定された前記座標成分を更新し、指定が終了していない
座標成分を指定し、前記ベクトル増加ステップへ戻る前
記座標成分更新ステップとを有する。
【００１９】上記本発明の摂動法は、ステップサイズ更
新ステップが、前記ステップサイズを減少させるステッ
プサイズ減少ステップと、前記ステップサイズ減少ステ
ップによって得られた減少後のステップサイズをステッ
プサイズ閾値とを比較し、前記減少後のステップサイズ
が前記ステップサイズ閾値以上であるときには前記ステ
ップサイズ更新ステップを終了し、前記減少後のステッ
プサイズが前記ステップサイズ閾値未満であるときには
第１のステップサイズ設定ステップに進むステップサイ
ズ比較ステップと、前記ステップサイズ閾値を前記減少
後のステップサイズとして設定し、前記ステップサイズ
更新ステップを終了する前記第１のステップサイズ設定
ステップとを有する。
【００２０】また、上記本発明の摂動法は、ステップサ
イズ更新ステップが、前記ステップサイズを減少させる
ステップサイズ減少ステップと、前記ステップサイズ減
少ステップによって得られた減少後のステップサイズを
ステップサイズ閾値と比較し、前記減少後のステップサ
イズが前記ステップサイズ閾値以上であるときには前記
ステップサイズ更新ステップを終了し、前記減少後のス
テップサイズが前記ステップサイズ閾値未満であるとき
には第１のステップサイズ設定ステップに進むステップ
サイズ比較ステップと、第１の再スタートステップサイ
ズを前記減少後のステップサイズとして設定し、前記ス
テップサイズ更新ステップを終了する前記第１のステッ
プサイズ設定ステップとを有する。
【００２１】さらに、上記本発明の摂動法は、前記ステ
ップサイズ更新ステップが、前記ステップサイズを減少
させるステップサイズ減少ステップと、前記ステップサ
イズ減少ステップによって得られた減少後のステップサ
イズをステップサイズ閾値と比較し、前記減少後のステ
ップサイズが前記ステップサイズ閾値以上であるときに
は前記ステップサイズ更新ステップを終了し、前記減少
後のステップサイズが前記ステップサイズ閾値未満であ
るときには関数値判定ステップに進むステップサイズ比
較ステップと、前記現最小関数値が一度でも前記第１の
関数閾値未満になったことがあるかどうかを判定し、前
記現最小関数値が常に前記第１の関数閾値以上であった
ときには第１のステップサイズ設定ステップに進み、前
記現最小関数値が一度でも前記第１の関数閾値未満にな
ったことがあるときには第２のステップサイズ設定ステ
ップに進む前記関数値判定ステップと、第１の再スター
ト・ステップサイズを前記減少後のステップサイズとし
て設定し、前記ステップサイズ更新ステップを終了する
前記第１のステップサイズ設定ステップと、第２の再ス
タート・ステップサイズを前記減少後のステップサイズ
として設定し、前記ステップサイズ更新ステップを終了
する前記第２のステップサイズ設定ステップとを有す
る。
【００２２】上記本発明の摂動法は、前記第１のベクト
ル更新ステップによって得られた前記現最小関数値を第
２の関数閾値と比較し、前記現最小関数値が前記第２の
関数閾値未満であるときには監視ステップを繰り返し、
前記現最小関数値が前記第２の関数閾値以上であるとき
には前記第１の探索ステップへ戻る前記監視ステップを
前記終了ステップの代わりに有する。
【００２３】上記本発明の摂動法は、前記新最小ベクト
ルを前記現最小ベクトルとして更新し、前記新最小ベク
トル候補を前記新最小ベクトルとして更新し、前記新最
小関数値を前記現最小関数値として更新し、前記新最小
関数値候補を前記新最小関数値として更新し、前記第１
のベクトル更新ステップへ戻る第３のベクトル更新ステ
ップを前記第２のベクトル更新ステップの代わりに有す
る。
【００２４】
【作用】本発明の摂動法の作用を以下に示す。
【００２５】（１）探索ステップにおいて、ベクトルの
各座標成分を正方向および負方向に変化させるベクトル
移動を行い、現最小関数値未満の関数値を与えるベクト
ルが得られたか否かに関わらず、必ず、ベクトル移動に
よって得られた全ベクトルについて探索を行うので、探
索を行う順番に関係なく最小関数値を得ることができ
る、すなわち探索もれを起こさない。
【００２６】また、ステップサイズ更新ステップにおい
てステップサイズがステップサイズ閾値未満になっても
処理を終了せず、第２の関数比較ステップにおいて現最
小関数値が第１の関数閾値未満になったときに、すなわ
ち目標とする最小関数値が得られた時点で処理を終了す
るので、充分な最小関数値が得られるまで処理を続ける
ことができる。
【００２７】さらに、第３の関数比較ステップにおい
て、状態移動ステップによって得られた新最小関数値と
現最小関数値とを比較し、新最小関数値が現最小関数値
以上のときには、すなわち、状態移動によっても関数値
の改善が見られないときには、状態移動手段によって得
られた新最小ベクトルを保存せずに、第１のベクトル更
新手段によって得られた現最小ベクトルを保持したまま
第１の探索ステップを再度実行するので、たとえ一時的
にでも関数値が現時点よりも増加することを防ぎ、関数
変動を減少させ、収束率を高めることができる。
【００２８】（２）第２の関数比較ステップにおいて、
現最小関数値が一度第１の関数閾値未満になって処理を
終了した後も、監視ステップにおいて現最小関数値と第
２の関数閾値との比較を行い、第２の関数閾値を越えた
ときには処理を再開するので、関数値が経時的または継
続的に微小変化するような場合でも、常に最新の最小関
数値を得ることができる。
【００２９】（３）ステップサイズ更新ステップにおい
て、充分な最小関数値が得られないままステップサイズ
がステップサイズ閾値未満になったときには、第１のリ
スタート・ステップサイズを新しいステップサイズとし
て設定して処理を再開するので、最小関数値が得られる
まで探索を繰り返すことができる。
【００３０】（４）ステップサイズ更新ステップにおい
て、現最小関数値が一度第１の関数閾値未満になった
後、経時的な変化等によって現最小関数値が増加したと
きには、第２のリスタート・ステップサイズを新しいス
テップサイズとして設定して処理を再開するので、第２
のリスタート・ステップサイズを充分に小さい値に設定
することによって、処理の再開時における関数値の増加
を防ぎ、関数変動を減少させ、収束率を高めることがで
きる。
【００３１】（５）第３のベクトル更新ステップにおい
て、第２の探索手段によって得られた新最小関数値候補
を新最小関数値として更新するだけでなく、状態移動ス
テップによって得られた新最小関数値を現最小関数値と
して更新してから次の状態移動を実行するので、状態移
動における関数値の増加を防ぎ、関数変動をさらに減少
させ、収束率を高めることができる。
【００３２】
【実施例】本発明の第１ないし第１２の実施例について
説明する。図５は、本発明の全実施例に共通して用いら
れる探索移動を示すフローチャートである。図５の処理
は、図１の（Ｓ１０３）、（Ｓ１０９）、図２の（Ｓ２
０３）、（Ｓ２０９）、図３の（Ｓ３０３）、（Ｓ３０
９）、図４の（Ｓ４０３）、（Ｓ４０９）の部分の処理
に対応しているので、初めに、図５の処理について説明
する。
【００３３】図５の概略処理としては、探索の初期基準
点ベクトル＊Ｙ1から各座標軸に関して正方向および負
方向にステップサイズ分の移動を行い、最小関数値をと
る探索の基準点ベクトル＊Ｙ2を求める。以下に、詳細
な処理を説明する。
【００３４】＊Ｙ1を＊Ｙ2に保存し、探索移動のための
初期値として＊Ｙ1を＊Ｙ3に代入する（Ｓ５２１）。座
標成分ｉをｉ＝１に設定する（Ｓ５２２）。＊Ｙ1の座
標成分Ｙ1,iをあらかじめ設定されたステップサイズ分
だけ増加させてＹ3,iに代入する（Ｓ５２３）。（Ｓ５
２３）で得られた座標成分Ｙ3,iをもつ探索の基準点候
補ベクトル＊Ｙ3の関数値Ｆ（＊Ｙ3）と、探索の基準点
ベクトル＊Ｙ2の関数値Ｆ（＊Ｙ2）とを比較し（Ｓ５２
４）、Ｆ（＊Ｙ3）よりもＦ（＊Ｙ2）が大きければ、
（Ｓ５２３）で得られたＹ3,iを新しい探索の基準点ベ
クトルの座標成分の候補としてＹ2,iに代入し、保存す
る（Ｓ５２５）。Ｆ（＊Ｙ3）がＦ（＊Ｙ2）以上なら
ば、＊Ｙ2はそのままである。次に、＊Ｙ1の座標成分Ｙ
1,iをステップサイズ分だけ減少させてＹ3,iに代入する
（Ｓ５２６）。（Ｓ５２６）で得られた座標成分Ｙ3,i
をもつ＊Ｙ3の関数値Ｆ（＊Ｙ3）と、＊Ｙ2の関数値Ｆ
（＊Ｙ 2）とを比較し（Ｓ５２７）、Ｆ（＊Ｙ3）よりも
Ｆ（＊Ｙ2）が大きければ、（Ｓ５２６）で得られたＹ
3,iを新しい探索の基準点ベクトルの座標成分の候補と
してＹ2,iに代入し、保存する（Ｓ５２８）。Ｆ（＊
Ｙ3）がＦ（＊Ｙ2）以上ならば、＊Ｙ2はそのままであ
る。次に、（Ｓ５２３）から（Ｓ５２８）の処理によっ
て最小関数値をとるベクトルとして得られた＊Ｙ2を＊
Ｙ3として更新する（Ｓ５２９）。座標成分ｉが最大値
であるか否かを判定し（Ｓ５３０）、（Ｓ５２３）から
（Ｓ５２９）までの処理を、全座標成分について繰り返
す（Ｓ５３１）。
【００３５】本発明の第１の実施例について図面を参照
して説明する。図１は本発明の第１の実施例を示すフロ
ーチャートである。図６は第１の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００３６】初期基準点ベクトル＊Ｘ1の関数値Ｆ（＊
Ｘ1）を計算して初期設定を行う（Ｓ１０２）。＊Ｘ1を
探索の初期基準点ベクトル＊Ｙ1として、上記図５を用
いて説明した探索を行い（Ｓ１０３）、（Ｓ１０３）で
得られた探索の基準点ベクトル＊Ｙ2を、摂動法の基準
点ベクトル候補＊Ｘ2とする。＊Ｘ2の関数値Ｆ（＊
Ｘ2）と、現時点における最小関数値Ｆ（＊Ｘ1）とを比
較し（Ｓ１０４）、Ｆ（＊Ｘ2）がＦ（＊Ｘ1）以上なら
ば、探索によって新しい基準点が得られなかったことに
なり、ステップサイズを更新して（Ｓ９９９）、（Ｓ１
０３）を繰り返す。
【００３７】ここで、ステップサイズ更新（Ｓ９９９）
を図６を用いて説明する。図６においては、現在設定さ
れているステップサイズを減少させ（Ｓ６１２）、減少
後のステップサイズとステップサイズ閾値δとを比較し
（Ｓ６１３）、減少後のステップサイズがδ未満なら
ば、δを新しいステップサイズとして設定し（Ｓ６１
４）、減少後のステップサイズがδ以上ならば、そのま
ま減少後のステップサイズを新しいステップサイズとす
る。
【００３８】（Ｓ１０４）においてＦ（＊Ｘ2）がＦ
（＊Ｘ1）未満ならば、探索によって新しい基準点が得
られたことになるので、＊Ｘ1を旧基準点ベクトル＊Ｘ0
として更新し、＊Ｘ2を新基準点ベクトル＊Ｘ1として更
新する（Ｓ１０５）。新基準点ベクトル＊Ｘ1の関数値
Ｆ（＊Ｘ1）と第１の関数閾値ε1とを比較し（Ｓ１０
６）、Ｆ（＊Ｘ1）がε1未満ならば、最小関数値が得ら
れたものとして処理を終了する（Ｓ１１８）。Ｆ（＊Ｘ
1）がε1以上ならば、＊Ｘ1と＊Ｘ0とを基に、新しい基
準点ベクトル候補＊Ｘ2およびその関数値Ｆ（＊Ｘ2）を
求める状態移動を行う（Ｓ１０７）。（Ｓ１０７）で得
られた関数値Ｆ（＊Ｘ2）と＊Ｘ1の関数値Ｆ（＊Ｘ1）
とを比較し（Ｓ１０８）、Ｆ（＊Ｘ2）がＦ（＊Ｘ1）以
上ならば、（Ｓ１０３）以降の処理を繰り返す。Ｆ（＊
Ｘ2）がＦ（＊Ｘ1）未満ならば、（Ｓ１０７）で得られ
たベクトル＊Ｘ2を基準点ベクトルとして、上記図５を
用いて説明した探索を行う（Ｓ１０９）。（Ｓ１０９）
で得られた基準点ベクトル候補＊Ｘ3の関数値Ｆ（＊
Ｘ3）と＊Ｘ2の関数値Ｆ（＊Ｘ2）とを比較し（Ｓ１１
０）、Ｆ（＊Ｘ3）がＦ（＊Ｘ2）未満ならば、＊Ｘ3を
＊Ｘ2として更新し（Ｓ１１１）、Ｆ（＊Ｘ3）がＦ（＊
Ｘ2）以上ならばそのままで、（Ｓ１０５）以降の処理
を繰り返す。
【００３９】図１１は、一般的なフィードフォワード型
歪補償回路のブロック図である。第１の実施例を図１１
に示す回路の制御法として用いた場合の処理について、
図１、５、および６に対応させて説明する。ここで、制
御回路１７から可変減衰器４および可変移相器５に与え
られる制御電圧ＶLn（ｎ＝０、１、２、３、……）およ
びＶPnは、図１の＊Ｘnに対応し、ＶLnおよびＶPnを保
存しておくためのＵLnおよびＵPnは、図５の＊Ｙnに対
応する。発振器１から電力合成器２を介して電力分配器
３に注入され、歪検出回路２０を経由した後、電力分配
器１１を介して取り出されるパイロット信号のレベル
（以下、パイロットレベルと記述する）Ｐ nは、図１お
よび５の関数値Ｆ（＊Ｘn）およびＦ（＊Ｙn）に対応す
る。
【００４０】まず、制御回路１７より可変減衰器４と可
変移相器５それぞれに、適当な制御電圧ＶL1、ＶP1を与
え、初期状態を設定し、この時に電力分配器１１を介し
て取り出されるパイロットレベルをＰ1とする（Ｓ１０
２）。次に、ＶL1をＵL2とＵL 3に、ＶP1をＵP2とＵP3に
保存しておき（Ｓ５２１）、ＶP1はそのままで、ＶL1を
あらかじめ設定したステップサイズ分だけ増加させ、こ
れをＵL3とする（Ｓ５２３）。可変減衰器４にＵL3を与
えたときのパイロットレベルＰ3とＵL2を与えたときの
パイロットレベルＰ2とを比較し（Ｓ５２４）、Ｐ3がＰ
2未満ならば、そのときのＵL3をＵL2として保存し（Ｓ
５２５）、Ｐ3がＰ2以上ならばそのままで、（Ｓ５２
５）を実行せずに（Ｓ５２６）へ進む。（Ｓ５２６）で
は、やはりＶP1はそのままで、ＶL1をステップサイズ分
だけ減少させ、これをＵL3とする（Ｓ５２６）。そのと
きのパイロットレベルＰ3とＰ2とを比較し（Ｓ５２
７）、Ｐ 3がＰ2未満ならば、そのときのＵL3をＵL2とし
て保存し（Ｓ５２８）、Ｐ3がＰ2以上ならばそのまま
で、（Ｓ５２８）を実行せずに（Ｓ５２９）へ進む。
（Ｓ５２９）では、ＵL2をＵL3として更新する。以上の
処理を、可変減衰器４の制御電圧を一定のまま、可変移
相器５の制御電圧を変化させて繰り返す。
【００４１】こうしてパイロットレベルの最小値がＰ2
として、また、そのときの可変減衰器４に与えられる電
圧がＶL2、可変移相器５に与えられる電圧がＶP2として
得られる（Ｓ１０３）。
【００４２】次に、Ｐ1とＰ2とを比較し（Ｓ１０４）、
Ｐ2がＰ1以上ならば、ステップサイズを減少させ（Ｓ６
１２）、減少後のステップサイズとδとを比較し（Ｓ６
１３）、減少後のステップサイズがδ未満ならばδを新
しいステップサイズとして設定し（Ｓ６１４）、減少後
のステップサイズがδ以上ならば、そのまま減少後のス
テップサイズを新しいステップサイズとして、（Ｓ１０
３）以降の処理を繰り返す。
【００４３】（Ｓ１０４）においてＰ2がＰ1未満なら
ば、すなわち探索によって以前よりもパイロットレベル
が下がったときには、探索が成功したものと判断し、Ｖ
L1、Ｖ P1、Ｐ1をＶL0、ＶP0、Ｐ0として更新し、Ｐ2を
最新の最小パイロットレベルＰ1として更新し、ＶL2、
ＶP2をＶL1、ＶP1として更新する（Ｓ１０５）。
【００４４】次に、（Ｓ１０３）によって得られた最新
の最小パイロットレベルＰ1と第１のパイロットレベル
閾値ε1とを比較し（Ｓ１０６）、Ｐ1がε1未満なら
ば、処理を終了する（Ｓ１１８）。Ｐ1がε1以上なら
ば、ＶL0、ＶP0とＶL1、ＶP1とから新たなパイロットレ
ベルの最小値を与えるような可変減衰器４と可変移相器
５の制御電圧の推定を行い、その制御電圧を出力する。
具体的には下記の式１および２に示すように、 ＶL2＝２・ＶL1−ＶL0 ・・・・・（１） ＶP2＝２・ＶP1−ＶP0 ・・・・・（２） となるようなＶL2、ＶP2を計算し、可変減衰器４と可変
移相器５にそれぞれ出力して、そのときのパイロットレ
ベルＰ2を読み込む（Ｓ１０７）。最新の最小パイロッ
トレベルＰ1と（Ｓ１０７）で得られたパイロットレベ
ルＰ2とを比較し（Ｓ１０８）、Ｐ2がＰ1以上ならば、
この推定は失敗したものと判断し、（Ｓ１０３）へ戻っ
てＶL1、ＶP1を中心とした探索を行う。Ｐ2がＰ1未満な
らば、すなわち推定によってさらにパイロットレベルが
小さくなるような可変減衰器４の制御電圧ＶL2と可変移
相器５の制御電圧ＶP2が求められたときには、（Ｓ１０
３）と同様にＶL2、ＶP2を中心として探索を行い、その
中で最も小さいパイロットレベルをＰ3とし、そのとき
の可変減衰器４と可変移相器５に与えられる制御電圧を
それぞれＶL3、ＶP3として出力する（Ｓ１０９）。現時
点で求められている最小のパイロットレベルＰ2と（Ｓ
１０９）で得られたパイロットレベルＰ3とを比較し
（Ｓ１１０）、Ｐ3がＰ2以上ならば、この探索は失敗し
たものと判断し、（Ｓ１０５）以降の処理を繰り返す。
もしＰ2がＰ3より大きければ、この探索は成功したもの
と判断し、（Ｓ１０９）で得られたパイロットレベルＰ
3を最小パイロットレベルＰ2として更新し、そのときの
可変減衰器４と可変移相器５に与えられる制御電圧
ＶL3、ＶP3をＶL2、ＶP2として更新し（Ｓ１１１）、
（Ｓ１０５）以降の処理を繰り返す。
【００４５】以上の処理は歪検出回路２０の制御法とし
て説明したが、歪除去回路２１についても、発振器１を
発振器６に置き換え、可変減衰器４を可変減衰器１２に
置き換え、可変移相器５を可変移相器１３に置き換え、
および電力分配器１１を電力分配器１６に置き換えるこ
とによって説明できる。また、（Ｓ１０３）の処理にお
ける可変減衰器４と可変移相器５の制御電圧の変化のさ
せ方は順不同である。さらに、可変減衰器４と可変移相
器５は電圧制御としたが、電流制御としても同様の処理
が可能である。
【００４６】次に、本発明の第２の実施例を図面を参照
して説明する。図２は本発明の第２の実施例を示すフロ
ーチャートである。図６は第２の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００４７】第２の実施例の処理は、第１の実施例とほ
ぼ同じであり、図１と図２において同じ処理には同一の
末尾番号を付けてある。図２において図１と異なる処理
としては、（Ｓ２０６）において新基準点ベクトル＊Ｘ
1の関数値Ｆ（＊Ｘ1）がε1未満ならば、処理を終了す
る（Ｓ１１８）の代わりに、Ｆ（＊Ｘ1）と第２の関数
閾値ε2とを比較する（Ｓ２１９）。その結果、Ｆ（＊
Ｘ1）がε2未満ならば、（Ｓ２１９）を繰り返し、Ｆ
（＊Ｘ1）がε2以上ならば（Ｓ２０３）以降の処理を繰
り返す。
【００４８】第２の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第１の実施例と異な
る部分のみを図２に対応させて説明する。（Ｓ２０６）
において、（Ｓ２０３）によって得られた最新の最小パ
イロットレベルＰ1が第１のパイロットレベル閾値ε1未
満ならば、処理を終了せずに、Ｐ1と第２のパイロット
レベル閾値ε2とを比較する（Ｓ２１９）。その結果、
Ｐ1がε2未満ならば（Ｓ２１９）を繰り返し、Ｐ1がε2
以上ならば（Ｓ２０３）以降の処理を繰り返す。すなわ
ち、Ｐ1がε2未満である間は処理を停止し、Ｐ1がε2以
上になった時点で処理を再開する。その他の処理および
条件は、第１の実施例と同様なので省略する。
【００４９】次に、本発明の第３の実施例を図面を参照
して説明する。図１は本発明の第３の実施例を示すフロ
ーチャートである。図７は第３の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００５０】第３の実施例の処理は、第１の実施例とほ
ぼ同じであり、図６と図７において同じ処理には同一の
末尾番号を付けてある。図７において図６と異なる処理
としては、（Ｓ７１３）において、減少後のステップサ
イズがδ未満ならば、δを新しいステップサイズとして
設定する（Ｓ６１４）の代わりに、第１のリスタート・
ステップサイズＲＳ1を新しいステップサイズとして設
定する（Ｓ７１５）。
【００５１】第３の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第１の実施例と異な
る部分のみ図１および７に対応させて説明する。（Ｓ１
０４）において、（Ｓ１０３）で得られたパイロットレ
ベルＰ2が探索を行う前のパイロットレベルＰ1以上なら
ば、ステップサイズを減少させ（Ｓ７１２）、減少後の
ステップサイズとδとを比較する（Ｓ７１３）。減少後
のステップサイズがδ以上ならば、そのまま減少後のス
テップサイズを新しいステップサイズとして、（Ｓ１０
３）以降の処理を繰り返す。減少後のステップサイズが
δ未満ならば、ＲＳ1を新しいステップサイズとして設
定し（Ｓ７１５）、（Ｓ１０３）以降の処理を繰り返
す。その他の処理および条件は、第１の実施例と同様な
ので省略する。
【００５２】次に、本発明の第４の実施例を図面を参照
して説明する。図２は本発明の第４の実施例を示すフロ
ーチャートである。図７は第４の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００５３】第４の実施例の処理は、第２の実施例とほ
ぼ同じであり、図６と図７において同じ処理には同一の
末尾番号を付けてある。図７において図６と異なる処理
としては、（Ｓ７１３）において、減少後のステップサ
イズがδ未満ならば、δを新しいステップサイズとして
設定する（Ｓ６１４）の代わりに、ＲＳ1を新しいステ
ップサイズとして設定する（Ｓ７１５）。
【００５４】第４の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第２の実施例と異な
る部分のみ図２および７に対応させて説明する。（Ｓ２
０４）において、（Ｓ２０３）で得られたパイロットレ
ベルＰ2が探索を行う前のパイロットレベルＰ1以上なら
ば、ステップサイズを減少させ（Ｓ７１２）、減少後の
ステップサイズとδとを比較する（Ｓ７１３）。減少後
のステップサイズがδ以上ならば、そのまま減少後のス
テップサイズを新しいステップサイズとして、（Ｓ２０
３）以降の処理を繰り返す。減少後のステップサイズが
δ未満ならば、ＲＳ1を新しいステップサイズとして設
定し（Ｓ７１５）、（Ｓ２０３）以降の処理を繰り返
す。その他の処理および条件は、第２の実施例と同様な
ので省略する。
【００５５】次に、本発明の第５の実施例を図面を参照
して説明する。図１は本発明の第５の実施例を示すフロ
ーチャートである。図８は第５の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００５６】第５の実施例の処理は、第３の実施例とほ
ぼ同じであり、図７と図８において同じ処理には同一の
末尾番号を付けてある。図８において図７と異なる処理
としては、（Ｓ８１３）において、減少後のステップサ
イズがδ未満ならば、ＲＳ1を新しいステップサイズと
して設定する（Ｓ７１５）の代わりに、Ｆ（＊Ｘ1）が
一度でもε1未満になったことがあるかどうかを判定し
（Ｓ８１６）、Ｆ（＊Ｘ1）が常にε1以上であったなら
ば、ＲＳ1を新しいステップサイズとして設定し（Ｓ８
１５）、Ｆ（＊Ｘ1）が一度でもε1未満になったことが
あれば、第２のリスタートステップサイズＲＳ2を新し
いステップサイズとして設定する（Ｓ８１７）。
【００５７】第５の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第３の実施例と異な
る部分のみ図１および８に対応させて説明する。（Ｓ１
０４）において、（Ｓ１０３）で得られたパイロットレ
ベルＰ2が探索を行う前のパイロットレベルＰ1以上なら
ば、ステップサイズを減少させ（Ｓ８１２）、減少後の
ステップサイズとδとを比較する（Ｓ８１３）。減少後
のステップサイズがδ以上ならば、そのまま減少後のス
テップサイズを新しいステップサイズとして、（Ｓ１０
３）以降の処理を繰り返す。減少後のステップサイズが
δ未満で、かつＰ1が常にε1以上であったならば、ＲＳ
1を新しいステップサイズとして設定し（Ｓ８１５）、
（Ｓ１０３）以降の処理を繰り返す。減少後のステップ
サイズがδ未満で、かつＰ1が一度でもε1未満になった
ことがあれば、ＲＳ2を新しいステップサイズとして設
定し（Ｓ８１７）、（Ｓ１０３）以降の処理を繰り返
す。その他の処理および条件は、第３の実施例と同様な
ので省略する。
【００５８】次に、本発明の第６の実施例を図面を参照
して説明する。図２は本発明の第６の実施例を示すフロ
ーチャートである。図８は第６の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００５９】第６の実施例の処理は、第４の実施例とほ
ぼ同じであり、図７と図８において同じ処理には同一の
末尾番号を付けてある。図８において図７と異なる処理
としては、（Ｓ８１３）において、減少後のステップサ
イズがδ未満ならば、ＲＳ1を新しいステップサイズと
して設定する（Ｓ７１５）の代わりに、Ｆ（＊Ｘ1）が
一度でもε1未満になったことがあるかどうかを判定し
（Ｓ８１６）、Ｆ（＊Ｘ1）が常にε1以上であったなら
ば、ＲＳ1を新しいステップサイズとして設定し（Ｓ８
１５）、Ｆ（＊Ｘ1）が一度でもε1未満になったことが
あれば、ＲＳ2を新しいステップサイズとして設定する
（Ｓ８１７）。
【００６０】第６の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第４の実施例と異な
る部分のみ図２および８に対応させて説明する。（Ｓ２
０４）において、（Ｓ２０３）で得られたパイロットレ
ベルＰ2が探索を行う前のパイロットレベルＰ1以上なら
ば、ステップサイズを減少させ（Ｓ８１２）、減少後の
ステップサイズとδとを比較する（Ｓ８１３）。減少後
のステップサイズがδ以上ならば、そのまま減少後のス
テップサイズを新しいステップサイズとして、（Ｓ２０
３）以降の処理を繰り返す。減少後のステップサイズが
δ未満で、かつＰ1が常にε1以上であったならば、ＲＳ
1を新しいステップサイズとして設定し（Ｓ８１５）、
（Ｓ２０３）以降の処理を繰り返す。減少後のステップ
サイズがδ未満で、かつＰ1が一度でもε1未満になった
ことがあれば、ＲＳ2を新しいステップサイズとして設
定し（Ｓ８１７）、（Ｓ２０３）以降の処理を繰り返
す。その他の処理および条件は、第４の実施例と同様な
ので省略する。
【００６１】次に、本発明の第７の実施例を図面を参照
して説明する。図３は本発明の第７の実施例を示すフロ
ーチャートである。図６は第７の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００６２】第７の実施例の処理は、第１の実施例とほ
ぼ同じであり、図１と図３において同じ処理には同一の
末尾番号を付けてある。図３において図１と異なる処理
としては、（Ｓ３１０）において、（Ｓ３０９）で得ら
れた基準点ベクトル候補＊Ｘ 3の関数値Ｆ（＊Ｘ3）がＦ
（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更新
する（Ｓ１１１）の代わりに、＊Ｘ3を＊Ｘ2として更新
すると同時に、＊Ｘ2を＊Ｘ1として、状態移動（Ｓ３０
７）に用いる基準点ベクトルも更新する（Ｓ３３３）。
【００６３】第７の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第１の実施例と異な
る部分のみ図３に対応させて説明する。（Ｓ３１０）に
おいて、（Ｓ３０９）で得られたパイロットレベルＰ3
が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ３０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ３３３）、（Ｓ３０５）以降の処理を
繰り返す。その他の処理および条件は、第１の実施例と
同様なので省略する。
【００６４】次に、本発明の第８の実施例を図面を参照
して説明する。図４は本発明の第８の実施例を示すフロ
ーチャートである。図６は第８の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００６５】第８の実施例の処理は、第２の実施例とほ
ぼ同じであり、図２と図４において同じ処理には同一の
末尾番号を付けてある。図４において図２と異なる処理
としては、（Ｓ４１０）において、（Ｓ４０９）で得ら
れた基準点ベクトル候補＊Ｘ 3の関数値Ｆ（＊Ｘ3）がＦ
（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更新
する（Ｓ２１１）の代わりに、＊Ｘ3を＊Ｘ2として更新
すると同時に、＊Ｘ2を＊Ｘ1として、状態移動（Ｓ４０
７）に用いる基準点ベクトルも更新する（Ｓ４３３）。
【００６６】第８の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第２の実施例と異な
る部分のみ図４に対応させて説明する。（Ｓ４１０）に
おいて、（Ｓ４０９）で得られたパイロットレベルＰ3
が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ４０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ４３３）、（Ｓ４０５）以降の処理を
繰り返す。その他の処理および条件は、第２の実施例と
同様なので省略する。
【００６７】次に、本発明の第９の実施例を図面を参照
して説明する。図３は本発明の第９の実施例を示すフロ
ーチャートである。図７は第９の実施例におけるステッ
プサイズ更新を示すフローチャートである。
【００６８】第９の実施例の処理は、第３の実施例とほ
ぼ同じであり、図１と図３において同じ処理には同一の
末尾番号を付けてある。図３において図１と異なる処理
としては、（Ｓ３１０）において、（Ｓ３０９）で得ら
れた基準点ベクトル候補＊Ｘ 3の関数値Ｆ（＊Ｘ3）がＦ
（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更新
する（Ｓ１１１）の代わりに、＊Ｘ3を＊Ｘ2として更新
すると同時に、＊Ｘ2を＊Ｘ1として、状態移動（Ｓ３０
７）に用いる基準点ベクトルも更新する（Ｓ３３３）。
【００６９】第９の実施例を図１１に示す回路の制御法
として用いた場合の処理について、第３の実施例と異な
る部分のみ図３に対応させて説明する。（Ｓ３１０）に
おいて、（Ｓ３０９）で得られたパイロットレベルＰ3
が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ３０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ３３３）、（Ｓ３０５）以降の処理を
繰り返す。その他の処理および条件は、第３の実施例と
同様なので省略する。
【００７０】次に、本発明の第１０の実施例を図面を参
照して説明する。図４は本発明の第１０の実施例を示す
フローチャートである。図７は第１０の実施例における
ステップサイズ更新を示すフローチャートである。
【００７１】第１０の実施例の処理は、第４の実施例と
ほぼ同じであり、図２と図４において同じ処理には同一
の末尾番号を付けてある。図４において図２と異なる処
理としては、（Ｓ４１０）において、（Ｓ４０９）で得
られた基準点ベクトル候補＊Ｘ3の関数値Ｆ（＊Ｘ3）が
Ｆ（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更
新する（Ｓ２１１）の代わりに、＊Ｘ3を＊Ｘ2として更
新すると同時に、＊Ｘ 2を＊Ｘ1として、状態移動（Ｓ４
０７）に用いる基準点ベクトルも更新する（Ｓ４３
３）。
【００７２】第１０の実施例を図１１に示す回路の制御
法として用いた場合の処理について、第４の実施例と異
なる部分のみ図４に対応させて説明する。（Ｓ４１０）
において、（Ｓ４０９）で得られたパイロットレベルＰ
3が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ４０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ４３３）、（Ｓ４０５）以降の処理を
繰り返す。その他の処理および条件は、第４の実施例と
同様なので省略する。
【００７３】次に、本発明の第１１の実施例を図面を参
照して説明する。図３は本発明の第１１の実施例を示す
フローチャートである。図８は第１１の実施例における
ステップサイズ更新を示すフローチャートである。
【００７４】第１１の実施例の処理は、第５の実施例と
ほぼ同じであり、図１と図３において同じ処理には同一
の末尾番号を付けてある。図３において図１と異なる処
理としては、（Ｓ３１０）において、（Ｓ３０９）で得
られた基準点ベクトル候補＊Ｘ3の関数値Ｆ（＊Ｘ3）が
Ｆ（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更
新する（Ｓ１１１）の代わりに、＊Ｘ3を＊Ｘ2として更
新すると同時に、＊Ｘ 2を＊Ｘ1として、状態移動（Ｓ３
０７）に用いる基準点ベクトルも更新する（Ｓ３３
３）。
【００７５】第１１の実施例を図１１に示す回路の制御
法として用いた場合の処理について、第５の実施例と異
なる部分のみ図３に対応させて説明する。（Ｓ３１０）
において、（Ｓ３０９）で得られたパイロットレベルＰ
3が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ３０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ３３３）、（Ｓ３０５）以降の処理を
繰り返す。その他の処理および条件は、第５の実施例と
同様なので省略する。
【００７６】次に、本発明の第１２の実施例を図面を参
照して説明する。図４は本発明の第１２の実施例を示す
フローチャートである。図８は第１２の実施例における
ステップサイズ更新を示すフローチャートである。
【００７７】第１２の実施例の処理は、第６の実施例と
ほぼ同じであり、図２と図４において同じ処理には同一
の末尾番号を付けてある。図４において図２と異なる処
理としては、（Ｓ４１０）において、（Ｓ４０９）で得
られた基準点ベクトル候補＊Ｘ3の関数値Ｆ（＊Ｘ3）が
Ｆ（＊Ｘ2）未満ならば、最小値＊Ｘ3を＊Ｘ2として更
新する（Ｓ２１１）の代わりに、＊Ｘ3を＊Ｘ2として更
新すると同時に、＊Ｘ 2を＊Ｘ1として、状態移動（Ｓ４
０７）に用いる基準点ベクトルも更新する（Ｓ４３
３）。
【００７８】第１２の実施例を図１１に示す回路の制御
法として用いた場合の処理について、第６の実施例と異
なる部分のみ図４に対応させて説明する。（Ｓ４１０）
において、（Ｓ４０９）で得られたパイロットレベルＰ
3が現時点で求められている最小のパイロットレベルＰ2
未満ならば、（Ｓ４０９）の探索は成功したものと判断
し、Ｐ3を最新の最小パイロットレベルＰ2として更新
し、そのときの可変減衰器４と可変移相器５に与えられ
る制御電圧ＶL3、ＶP3をＶL2、ＶP2として更新すると同
時に、Ｐ2をＰ1として更新し、ＶL2、ＶP2をＶL1、ＶP1
として更新し（Ｓ４３３）、（Ｓ４０５）以降の処理を
繰り返す。その他の処理および条件は、第６の実施例と
同様なので省略する。
【００７９】ここで、第１ないし第１２の実施例の処理
の概要について、図１２および１３を参照して説明す
る。
【００８０】初めに、第１ないし第６の実施例の動作の
概要について、図１と図１２とを対応させて説明する。
図２については、図１と同様の動作を示すので、省略す
る。図１２は、第１ないし第６の実施例の探索および状
態移動の動作図である。図１２（Ａ）に示すように、初
期設定（Ｓ１０２）で与えられた＊Ｘ1から探索を行い
（Ｓ１０３）、＊Ｘ2が得られる。次に、＊Ｘ1と＊Ｘ2
をそれぞれ＊Ｘ0、＊Ｘ1として更新し（Ｓ１０５）、図
１２（Ｂ）に示すように、＊Ｘ0と＊Ｘ1から状態移動を
行って、＊Ｘ2が得られる。続いて図１２（Ｃ）に示す
ように、＊Ｘ2から探索を行い（Ｓ１０９）、＊Ｘ3が得
られる。ここで、＊Ｘ3を＊Ｘ2として更新した後（Ｓ１
１１）、＊Ｘ1を＊Ｘ0として、＊Ｘ2を＊Ｘ1として更新
する（Ｓ１０５）。そして、図１２（Ｄ）に示すよう
に、更新した：Ｘ0と＊Ｘ1に対して状態移動を行い、＊
Ｘ2が得られる（Ｓ１０７）。
【００８１】次に、第７ないし第１２の実施例の動作の
概要について、図３と図１３とを対応させて説明する。
図４については、図３と同様の動作を示すので、省略す
る。図１３は、第７ないし第１２の実施例の探索および
状態移動の動作図である。ただし、図１３（Ａ）ないし
（Ｃ）に示す動作と、図１２（Ａ）ないし（Ｃ）に示す
第１ないし第６の実施例の動作とは同じであるので省略
する。図１３（Ｃ）に示す探索で＊Ｘ3が得られた後、
＊Ｘ2を＊Ｘ1として更新し、＊Ｘ3を＊Ｘ2として更新す
る（Ｓ３３３）。そして、（Ｓ３０５）で＊Ｘ1を＊Ｘ0
として、＊Ｘ2を＊Ｘ1として更新した後、図１３（Ｄ）
に示すように、更新した＊Ｘ0と＊Ｘ1に対して状態移動
を行い、＊Ｘ2が得られる（Ｓ３０７）。
【００８２】このように、図１２と図１３では、ベクト
ルの更新方法が異なるため、状態移動の経路が異なる。
【００８３】
【発明の効果】以上説明したように本発明は、以下に示
す効果を有する。
【００８４】第１の実施例に示したように、探索ステッ
プにおいて、ベクトルの各座標成分を正方向および負方
向に変化させるベクトル移動を行い、現最小関数値未満
の関数値を与えるベクトルが得られたか否かに関わら
ず、必ず、ベクトル移動によって得られた全ベクトルに
ついて探索を行うことによって、探索を行う順番に関係
なく最小関数値を得ることができる、すなわち探索もれ
を起こさない。
【００８５】また、ステップサイズ更新ステップにおい
てステップサイズがステップサイズ閾値未満になっても
処理を終了せず、第２の関数比較手段において現最小関
数値が第１の関数閾値未満になったときに、すなわち目
標とする最小関数値が得られた時点で処理を終了するこ
とによって、充分な最小関数値が得られるまで処理を続
けることができる。
【００８６】さらに、第３の関数比較ステップにおい
て、状態移動ステップによって得られた新最小関数値と
現最小関数値とを比較し、新最小関数値が現最小関数値
以上のときには、すなわち、状態移動によっても関数値
の改善が見られないときには、状態移動手段によって得
られた新最小ベクトルを保存せずに、第１のベクトル更
新ステップによって得られた現最小ベクトルを保持した
まま第１の探索手段を再度実行することによって、たと
え一時的にでも関数値が現時点よりも増加することを防
ぎ、関数変動を減少させ、収束率を高めることができ
る。
【００８７】第２の実施例に示すように、第２の関数比
較ステップにおいて、現最小関数値が一度第１の関数閾
値未満になって処理を終了した後も、監視ステップにお
いて現最小関数値と第２の関数閾値との比較を行い、第
２の関数閾値を越えたときには処理を再開することによ
って、関数値が経時的または継続的に微小変化するよう
な場合でも、常に最新の最小関数値を得ることができ
る。
【００８８】第３および第４の実施例に示すように、ス
テップサイズ更新ステップにおいて、充分な最小関数値
が得られないままステップサイズがステップサイズ閾値
未満になったときには、第１のリスタート・ステップサ
イズを新しいステップサイズとして設定して処理を再開
することによって、最小関数値が得られるまで探索を繰
り返すことができる。
【００８９】第５および第６の実施例に示すように、ス
テップサイズ更新ステップにおいて、現最小関数値が一
度第１の関数閾値未満になった後、経時的な変化等によ
って現最小関数値が増加したときには、第２のリスター
ト・ステップサイズを新しいステップサイズとして設定
して処理を再開するので、第２のリスタート・ステップ
サイズを充分に小さい値に設定することによって、処理
の再開時における関数値の増加を防ぎ、関数変動を減少
させ、収束率を高めることができる。
【００９０】第７ないし第１２の実施例に示すように、
第３のベクトル更新ステップにおいて、第２の探索手段
によって得られた新最小関数値候補を新最小関数値とし
て更新するだけでなく、状態移動ステップによって得ら
れた新最小関数値を現最小関数値として更新してから次
の状態移動を実行することによって、状態移動における
関数値の増加を防ぎ、関数変動をさらに減少させ、収束
率を高めることができる。
【００９１】以上のことから、本発明の摂動法のアルゴ
リズムを歪補償回路の制御法として用いた場合には、関
数変動を抑えることによって歪補償回路出力における歪
みの増減を抑えることができるので、摂動法によって歪
みを最小化していく過程における歪レベルの増減の幅を
減少させ、通信品質を維持したまま最小関数値を得るこ
とができるという効果を有する。
【図面の簡単な説明】
【図１】本発明の第１、第３、および第５の実施例を示
すフローチャート
【図２】本発明の第２、第４、および第６の実施例を示
すフローチャート
【図３】本発明の第７、第９、および第１１の実施例を
示すフローチャート
【図４】本発明の第８、第１０、および第１２の実施例
を示すフローチャート
【図５】本発明の全実施例に共通して用いられる探索移
動を示すフローチャート
【図６】本発明の第１、第２、第７、および第８の実施
例におけるステップサイズ更新を示すフローチャート
【図７】本発明の第３、第４、第９、および第１０の実
施例におけるステップサイズ更新を示すフローチャート
【図８】本発明の第５、第６、第１１、および第１２の
実施例におけるステップサイズ更新を示すフローチャー
ト
【図９】従来の探索移動を示すフローチャート
【図１０】従来の摂動法を示すフローチャート
【図１１】一般的なフィードフォワード型歪補償回路の
ブロック図
【図１２】第１ないし第６の実施例の探索および状態移
動の処理図
【図１３】第７ないし第１２の実施例の探索および状態
移動の処理図
【符号の説明】
１、６ 発振器 ２、７、１０、１５ 電力合成器 ３、９、１１、１６ 電力分配器 ４、１２ 可変減衰器 ５、１３ 可変移相器 ８ 主増幅器 １４ 補助増幅器 １７ 制御回路 １８ 入力端子 １９ 出力端子 ２０ 歪検出回路 ２１ 歪除去回路

Claims (28)

    (57)【特許請求の範囲】
  1. 【請求項１】 物理信号のレベルが制御信号の組の関数
    として求められ、制御信号の前記組がベクトルとして示
    され、前記物理信号の前記レベルが関数値として示さ
    れ、ベクトルの変化がベクトル移動として参照されるシ
    ステムにおける摂動法であって、 現在の関数の最小値を与えるベクトルを現最小ベクトル
    として設定し、前記現最小ベクトルに対応する制御信号
    の第１の組を前記システムに適用することによって、前
    記現最小ベクトルによって与えられる関数値を決定し、
    物理信号の第１の合レベルにしたがって現最小関数値を
    設定する初期化ステップと、 前記現最小ベクトルの各座標成分を正方向および負方向
    に変化させる第１のベクトル移動を行ない、前記第１の
    ベクトル移動によって得られた前記各座標成分における
    ベクトルによって与えられる関数値を、前記第１のベク
    トル移動に対応する制御信号の第１の各組を前記システ
    ムに適用することによって決定し、物理信号の第１の各
    合レベルにしたがって、前記の決定された関数値の最小
    値を新最小関数値として設定し、新最小ベクトルを得る
    第１の探索ステップと、 前記第１の探索ステップによって得られた前記新最小関
    数値を前記現最小関数値と比較し、前記新最小関数値が
    前記現最小関数値未満であるときには第１のベクトル更
    新ステップに進み、前記新最小関数値が前記現最小関数
    値以上であるときにはステップサイズ更新ステップに進
    む第１の関数比較ステップと、 前記第１の探索ステップで用いるステップサイズを更新
    し、前記第１の探索ステップへ戻る前記ステップサイズ
    更新ステップと、 前記現最小ベクトルを旧最小ベクトルとして更新し、前
    記新最小ベクトルを前記現最小ベクトルとして更新し、
    前記現最小関数値を旧最小関数値として更新し、前記新
    最小関数値を前記現最小関数値として更新する前記第１
    のベクトル更新ステップと、 前記第１のベクトル更新ステップによって得られた前記
    現最小関数値を第１の関数閾値と比較し、前記現最小関
    数値が前記第１の関数閾値以上であるときには状態移動
    ステップに進み、前記現最小関数値が前記第１の関数閾
    値未満であるときには終了ステップに進む第２の関数比
    較ステップと、前記 摂動法を終了する前記終了ステップと、 前記旧最小ベクトルと前記現最小ベクトルとから新たな
    ベクトルを求め、前記新たなベクトルを前記新最小ベク
    トルとして設定し、前記新最小ベクトルによって与えら
    れる関数値を、前記新最小ベクトルに対応する制御信号
    の第２の組を前記システムに適用することによって求
    め、物理信号の第２の合レベルにしたがって前記新最小
    関数値を設定する前記状態移動ステップと、 前記状態移動ステップによって得られた前記新最小関数
    値を前記現最小関数値と比較し、前記新最小関数値が前
    記現最小関数値未満であるときには第２の探索ステップ
    に進み、前記新最小関数値が前記現最小関数値以上であ
    るときには前記第１の探索ステップへ戻る第３の関数比
    較ステップと、 前記新最小ベクトルの各座標成分を正方向および負方向
    に変化させる第２のベクトル移動を行い、前記第２のベ
    クトル移動によって得られた前記各座標成分におけるベ
    クトルによって与えられる関数値を、前記第２のベクト
    ル移動に対応する制御信号の第２の各組を前記システム
    に適用することによって求め、物理信号の第２の各合レ
    ベルにしたがって、求められた前記関数値の最小値を新
    最小関数値候補として設定し、新最小ベクトル候補を得
    る前記第２の探索ステップと、 前記第２の探索ステップによって得られた前記新最小関
    数値候補を前記新最小関数値と比較し、前記新最小関数
    値候補が前記新最小関数値未満であるときには第２のベ
    クトル更新ステップに進み、前記新最小関数値候補が前
    記新最小関数値以上であるときには前記第１のベクトル
    更新ステップへ戻る第４の関数比較ステップと、 前記新最小ベクトル候補を前記新最小ベクトルとして更
    新し、前記新最小関数値候補を前記新最小関数値として
    更新し、前記第１のベクトル更新ステップへ戻る前記第
    ２のベクトル更新ステップと、 を有する摂動法。
  2. 【請求項２】 前記第１の探索ステップと前記第２の探
    索ステップの一方が、 探索の基準点として与えられたベクトルである基準点ベ
    クトルを新基準点ベクトルとして保存する基準点ベクト
    ル保存ステップと、 前記基準点ベクトルの任意の座標成分を指定する座標成
    分指定ステップと、 前記基準点ベクトルの指定された前記座標成分を前記ス
    テップサイズ分だけ増加させて基準点ベクトル候補を得
    るベクトル増加ステップと、 前記ベクトル増加ステップによって得られた前記基準点
    ベクトル候補に対応する制御信号の第３の組を前記シス
    テムに適用し、物理信号の第３の合レベルにしたがって
    前記基準点ベクトル候補を設定することによって求めら
    れた基準点関数値候補を、前記新基準点ベクトルに対応
    する制御信号の第４の組を前記システムに適用し、物理
    信号の第４の合レベルにしたがって前記新基準点関数値
    を設定することによって求められた新基準点関数値と比
    較し、前記基準点関数値候補が前記新基準点関数値未満
    であるときには第１の基準点ベクトル更新ステップに進
    み、前記基準点関数値候補が前記新基準点関数値以上で
    あるときにはベクトル減少ステップに進む第５の関数比
    較ステップと、 前記基準点ベクトル候補を前記新基準点ベクトルとして
    更新し、前記基準点関数値候補を前記新基準点関数値と
    して更新し、前記ベクトル減少ステップに進む前記第１
    の基準点ベクトル更新ステップと、 前記基準点ベクトルの指定された前記座標成分を前記ス
    テップサイズ分だけ減少させ、前記基準点ベクトル候補
    を得る前記ベクトル減少ステップと、前記ベクトル減少ステップによって得られた前記基準点
    ベクトル候補に対応する制御信号の第５の組を前記シス
    テムに適用し、前記基準点関数値候補を物理信号の第５
    の結果レベルにしたがって設定することによって得られ
    た 前記基準点関数値候補を前記新基準点関数値と比較
    し、前記基準点関数値候補が前記新基準点関数値未満で
    あるときには第２の基準点ベクトル更新ステップに進
    み、前記基準点関数値候補が前記新基準点関数値以上で
    あるときには第３の基準点ベクトル更新ステップに進む
    第６の関数比較ステップと、 前記基準点ベクトル候補を前記新基準点ベクトルとして
    更新し、前記基準点関数値候補を前記新基準点関数値と
    して更新し、前記第３の基準点ベクトル更新ステップに
    進む前記第２の基準点ベクトル更新ステップと、 前記新基準点ベクトルを前記基準点ベクトルとして更新
    し、前記新基準点関数値を前記基準点関数値として更新
    する前記第３の基準点ベクトル更新ステップと、 前記第３の基準点ベクトル更新ステップによって得られ
    た前記基準点ベクトルの全座標成分の指定が終了したか
    否かを判断し、全座標成分の指定が終了したときには前
    記第１の探索ステップまたは前記第２の探索ステップの
    一方を終了し、 全座標成分の指定が終了していないときには座標成分更
    新ステップに進む座標成分判断ステップと、 指定された前記座標成分を更新し、指定が終了していな
    い座標成分を指定し、 前記ベクトル増加ステップへ戻る前記座標成分更新ステ
    ップとを有する請求項１に記載の摂動法。
  3. 【請求項３】 前記ステップサイズ更新ステップが、 前記ステップサイズを減少させるステップサイズ減少ス
    テップと、 前記ステップサイズ減少ステップによって得られた減少
    後のステップサイズをステップサイズ閾値と比較し、前
    記減少後のステップサイズが前記ステップサイズ閾値以
    上であるときには前記ステップサイズ更新ステップを終
    了し、前記減少後のステップサイズが前記ステップサイ
    ズ閾値未満であるときには第１のステップサイズ設定ス
    テップに進むステップサイズ比較ステップと、 前記ステップサイズ閾値を前記減少後のステップサイズ
    として設定し、前記ステップサイズ更新ステップを終了
    する前記第１のステップサイズ設定ステップとを有する
    請求項２に記載の摂動法。
  4. 【請求項４】 前記新最小ベクトルを前記現最小ベクト
    ルとして更新し、前記新最小ベクトル候補を前記新最小
    ベクトルとして更新し、前記新最小関数値を前記現最小
    関数値として更新し、前記新最小関数値候補を前記新最
    小関数値として更新し、前記第１のベクトル更新ステッ
    プへ戻る第３のベクトル更新ステップを前記第２のベク
    トル更新ステップの代わりに有する請求項３に記載の摂
    動法。
  5. 【請求項５】 前記第１のベクトル更新ステップによっ
    て得られた前記現最小関数値を第２の関数閾値と比較
    し、前記現最小関数値が前記第２の関数閾値未満である
    ときには監視ステップを繰り返し、前記現最小関数値が
    前記第２の関数閾値以上であるときには前記第１の探索
    ステップへ戻る前記監視ステップを前記終了ステップの
    代わりに有する請求項３に記載の摂動法。
  6. 【請求項６】 前記新最小ベクトルを前記現最小ベクト
    ルとして更新し、前記新最小ベクトル候補を前記新最小
    ベクトルとして更新し、前記新最小関数値を前記現最小
    関数値として更新し、前記新最小関数値候補を前記新最
    小関数値として更新し、前記第１のベクトル更新ステッ
    プへ戻る第３のベクトル更新ステップを前記第２のベク
    トル更新ステップの代わりに有する請求項５に記載の摂
    動法。
  7. 【請求項７】 前記ステップサイズ更新ステップが、 前記ステップサイズを減少させるステップサイズ減少ス
    テップと、 前記ステップサイズ減少ステップによって得られた減少
    後のステップサイズをステップサイズ閾値と比較し、前
    記減少後のステップサイズが前記ステップサイズ閾値以
    上であるときには前記ステップサイズ更新ステップを終
    了し、前記減少後のステップサイズが前記ステップサイ
    ズ閾値未満であるときには第１のステップサイズ設定ス
    テップに進むステップサイズ比較ステップと、 第１の再スタート・ステップサイズを前記減少後のステ
    ップサイズとして設定し、前記ステップサイズ更新ステ
    ップを終了する前記第１のステップサイズ設定ステップ
    とを有する 請求項２に記載の摂動法。
  8. 【請求項８】 前記新最小ベクトルを前記現最小ベクト
    ルとして更新し、前記新最小ベクトル候補を前記新最小
    ベクトルとして更新し、前記新最小関数値を前記現最小
    関数値として更新し、前記新最小関数値候補を前記新最
    小関数値として更新し、前記第１のベクトル更新ステッ
    プへ戻る第３のベクトル更新ステップを前記第２のベク
    トル更新ステップの代わりに有する請求項７に記載の摂
    動法。
  9. 【請求項９】 前記第１のベクトル更新ステップによっ
    て得られた前記現最小関数値を第２の関数閾値と比較
    し、前記現最小関数値が前記第２の関数閾値未満である
    ときには監視ステップを繰り返し、前記現最小関数値が
    前記第２の関数閾値以上であるときには前記第１の探索
    ステップへ戻る前記監視ステップを前記終了ステップの
    代わりに有する請求項７に記載の摂動法。
  10. 【請求項１０】 前記新最小ベクトルを前記現最小ベク
    トルとして更新し、前記新最小ベクトル候補を前記新最
    小ベクトルとして更新し、前記新最小関数値を前記現最
    小関数値として更新し、前記新最小関数値候補を前記新
    最小関数値として更新し、前記第１のベクトル更新ステ
    ップへ戻る第３のベクトル更新ステッ プを前記第２のベ
    クトル更新ステップの代わりに有する請求項９に記載の
    摂動法。
  11. 【請求項１１】 前記ステップサイズ更新ステップが、 前記ステップサイズを減少させるステップサイズ減少ス
    テップと、 前記ステップサイズ減少ステップによって得られた減少
    後のステップサイズをステップサイズ閾値と比較し、前
    記減少後のステップサイズが前記ステップサイズ閾値以
    上であるときには前記ステップサイズ更新ステップを終
    了し、前記減少後のステップサイズが前記ステップサイ
    ズ閾値未満であるときには関数値判定ステップに進むス
    テップサイズ比較ステップと、 前記現最小関数値が一度でも前記第１の関数閾値未満に
    なったことがあるかどうかを判定し、前記現最小関数値
    が常に前記第１の関数閾値以上であったときには第１の
    ステップサイズ設定ステップに進み、前記現最小関数値
    が一度でも前記第１の関数閾値未満になったことがある
    ときには第２のステップサイズ設定ステップに進む前記
    関数値判定ステップと、 第１の再スタート・ステップサイズを前記減少後のステ
    ップサイズとして設定し、前記ステップサイズ更新ステ
    ップを終了する前記第１のステップサイズ設定ステップ
    と、 第２の再スタート・ステップサイズを前記減少後のステ
    ップサイズとして設定し、前記ステップサイズ更新ステ
    ップを終了する前記第２のステップサイズ設定ステップ
    とを有する請求項２記載の摂動法。
  12. 【請求項１２】 前記新最小ベクトルを前記現最小ベク
    トルとして更新し、前記新最小ベクトル候補を前記新最
    小ベクトルとして更新し、前記新最小関数値を前記現最
    小関数値として更新し、前記新最小関数値候補を前記新
    最小関数値として更新し、前記第１のベクトル更新ステ
    ップへ戻る第３のベクトル更新ステップを前記第２のベ
    クトル更新ステップの代わりに有する請求項１１に記載
    の摂動法。
  13. 【請求項１３】 前記第１のベクトル更新ステップによ
    って得られた前記現最小関数値を第２の関数閾値と比較
    し、前記現最小関数値が前記第２の関数閾値未満である
    ときには監視ステップを繰り返し、前記現最小関数値が
    前記第２の関 数閾値以上であるときには前記第１の探索
    ステップへ戻る前記監視ステップを前記終了ステップの
    代わりに有する請求項１１に記載の摂動法。
  14. 【請求項１４】 前記新最小ベクトルを前記現最小ベク
    トルとして更新し、前記新最小ベクトル候補を前記新最
    小ベクトルとして更新し、前記新最小関数値を前記現最
    小関数値として更新し、前記新最小関数値候補を前記新
    最小関数値として更新し、前記第１のベクトル更新ステ
    ップへ戻る第３のベクトル更新ステップを前記第２のベ
    クトル更新ステップの代わりに有する請求項１３に記載
    の摂動法。
  15. 【請求項１５】 回路の物理信号のレベルを追跡する自
    動制御システムであって、 物理信号のレベルを所望のレベルに向かって移動させる
    制御回路であって、前記物理信号を受信し、前記回路に
    制御信号の組を与えるように構成され、物理信号のレベ
    ルが、制御信号の前記組を変化させることに応答して変
    化する制御回路を有し、該制御回路は、 物理信号の第１のレベルを作り出すためにステップサイ
    ズにしたがって制御信号の現在の組の少なくとも１つの
    制御信号を変化させることに基づいて制御信号の第１の
    組を求める第１の探索手段と、 物理信号の第１のレベルを物理信号の現在のレベルと比
    較し、どちらが所望のレベルにより近いかを判定する第
    １の比較手段と、 物理信号の第１のレベルが、物理信号の現在のレベルよ
    りも所望のレベルに近づいていないと第１の比較手段に
    よって判定されると、更新されたステップサイズを前記
    第１の探索手段に与えるステップサイズ更新手段と、 物理信号の第１のレベルが物理信号の現在のレベルより
    も所望のレベルに近づいていると前記第１の比較手段に
    よって判定されると、制御信号の現在の組を制御信号の
    前の組として設定し、制御信号の第１の組を制御信号の
    現在の組として設定する第１の設定手段と、 前記第１の設定手段によって設定された制御信号の前の
    組と制御信号の現在の組に基づいて、物理信号の第２の
    レベルを生じる制御信号の第２の組を求める状態移動手
    段と、 物理信号の第３のレベルを作り出すために、ステップサ
    イズにしたがって、制御信号の第２の組の少なくとも１
    つの信号を変化させることに基づいて制御信号の第３の
    組を求める第２の探索手段と、 物理信号の第２のレベルを物理信号の第３のレベルと比
    較し、どちらが所望のレベルに近づいているかを判断
    し、物理信号の第３のレベルが物理信号の第２のレベル
    よりも所望のレベルに近づいていないならば制御信号の
    現在の組を前記第１の探索手段に与える第２の比較手段
    と、 物理信号の第３のレベルが物理信号の第２のレベルより
    も所望のレベルにより近づいていると前記第２の比較手
    段によって判定されると、制御信号の第３の組を制御信
    号の第１の組として設定し、第２の設定手段によって設
    定された制御信号の第１の組を第１の設定手段に与える
    第２の設定手段とを有し、 前記第１の探索手段は、物理信号の第１の探索レベルが
    物理信号の第２のレベルよりも所望のレベルの近づいて
    いると否とにかかわらず制御信号の現在の組の１つの制
    御信号を、物理信号の第１の探索レベルを生じるために
    第１の方向に変化させ、物理信号の第２の探索レベルを
    生じるために第２の方向に変化させる自動制御システ
    ム。
  16. 【請求項１６】 物理信号の第２のレベルを、第１の設
    定手段によって設定された、制御信号の現在の組に対応
    する、物理信号の現在のレベルと比較し、いずれのレベ
    ルが所望のレベルにより近いかどうか判定する第３の比
    較手段であって、物理信号の第２のレベルが物理信号の
    現在のレベルよりも所望のレベルに近づいていないなら
    ば、制御信号の現在の組を前記第１の探索手段に与える
    第３の比較手段をさらに有する、請求項１５記載のシス
    テム。
  17. 【請求項１７】 前記第１の設定手段によって設定され
    た、制御信号の現在の組に対応する、物理信号の現在の
    レベルを第１の目標レベルと比較し、さらなる制御が必
    要かどうか判定する第３の比較手段をさらに有する、請
    求項１５記載のシステム。
  18. 【請求項１８】 第３の比較手段が、さらなる制御が必
    要でないと判定すると、物理信号の現在のレベルを監視
    する監視手段であって、物理信号の現在のレベルを第２
    の目標レベルと比較し、前記監視手段が、さらなる制御
    が必要と判定 すると、制御信号の現在の組を前記第１の
    探索手段に与える監視手段をさらに有する、請求項１７
    記載のシステム。
  19. 【請求項１９】 前記ステップサイズ更新手段が、前記
    ステップサイズを調整する調整手段と、調整されたサイ
    ズステップをステップサイズ閾値と比較する第３の比較
    手段を有し、調整されたステップサイズが前記ステップ
    サイズ閾値を越えていると判定されると、ステップサイ
    ズが前記ステップサイズ閾値に設定される、請求項１５
    記載のシステム。
  20. 【請求項２０】 前記ステップサイズ更新手段が、前記
    ステップサイズを調整する調整手段と、調整されたサイ
    ズステップをステップサイズ閾値と比較する第３の比較
    手段を有し、調整されたステップサイズが前記ステップ
    サイズ閾値を越えていると判定されると、ステップサイ
    ズが第１の再スタート・ステップサイズに設定される、
    請求項１５記載のシステム。
  21. 【請求項２１】 前記ステップサイズ更新手段が、 前記ステップサイズを調整する調整手段と、 調整されたステップサイズをステップサイズ閾値と比較
    する第３の比較手段と、 調整されたステップサイズが前記ステップサイズ閾値を
    越えていると前記第３の比較手段によって判定される
    と、物理信号のレベルが少なくとも１回第１の目標レベ
    ルを越えたかどうか判定する判定手段とをさらに有し、 物理信号のレベルが少なくとも１回前記第１の目標レベ
    ルを越えなかったと判定されると、前記ステップサイズ
    が第１の再スタートステップサイズに設定され、制御信
    号のレベルが少なくとも１回前記第１の目標レベルを越
    えたと判定されると、前記ステップサイズが第２の再ス
    タートステップサイズに設定される、請求項１５記載の
    システム。
  22. 【請求項２２】 回路の物理信号のレベルを、物理信号
    のレベルが所望のレベルに向うように制御し、その際物
    理信号のレベルが制御信号の組を変化させることに応答
    して変化する摂動法であって、 物理信号の第１のレベルを生じるために、ステップサイ
    ズにしたがって制御信号の現在の組の少なくとも１つの
    制御信号を変化させることに基づいて制御信号 の第１の
    組を求めるステップ（Ａ）と、 物理信号の第１のレベルを物理信号の現在のレベルと比
    較し、どちらが所望のレベルにより近いか判定するステ
    ップ（Ｂ）と、 ステップサイズを更新し、物理信号の第１のレベルが物
    理信号の現在のレベルよりも所望のレベルにより近づい
    てないとステップ（Ｂ）で判定されると、ステップ（Ａ
    −Ｃ）を繰り返すステップ（Ｃ）と、 物理信号の第１のレベルが、物理信号の現在のレベルよ
    りも所望のレベルにより近づいているとステップ（Ｂ）
    で判定されると、制御信号の現在の組を制御信号の前の
    組として設定し、制御信号の第１の組を制御信号の現在
    の組として設定するステップ（Ｄ）と、 物理信号の第２のレベルを生じる制御信号の第２の組
    を、ステップ（Ｄ）で設定された制御信号の前の組と制
    御信号の現在の組に基づいて求めるステップ（Ｅ）と、 物理信号の第３のレベルを生じるために、ステップサイ
    ズにしたがって制御信号の第２の組の少なくとも１つの
    制御信号を変化させることに基づいて制御信号の第３の
    組を求めるステップ（Ｆ）と、 物理信号の第２のレベルを物理信号の第３のレベルと比
    較し、どちらが所望のレベルにより近づいているか判定
    するステップ（Ｇ）と、 物理信号の第３のレベルが、ステップ（Ｇ）において、
    物理信号の第２のレベルよりも所望のレベルに近づいて
    いないと判定されると、ステップ（Ａ−Ｈ）を繰り返す
    ステップ（Ｈ）と、 制御信号の第３の組を制御信号の第１の組として設定
    し、物理信号の第３のレベルが、ステップ（Ｇ）におい
    て、物理信号の第２のレベルよりも所望のレベルにより
    近づいていると判定されると、ステップ（Ｄ−Ｉ）を繰
    り返すステップ（Ｉ）とを有し、 ステップ（Ａ）において、物理信号の第１の探索レベル
    が物理信号の現在のレベルよりも所望のレベルに近づい
    ていると否とにかかわらず、制御信号の現在の組の１つ
    の制御信号が、物理信号の第１の探索レベルを生じるた
    めに第１の方向に変えられ、物理信号の第２の探索レベ
    ルを生じるために第２の方向に変えられ る摂動法。
  23. 【請求項２３】 物理信号の第２のレベルを、ステップ
    （Ｄ）において設定された、制御信号の現在の組に対応
    する、物理信号の現在のレベルと比較し、どちらのレベ
    ルが所望のレベルにより近づいているか判定するステッ
    プ（ｉ）と、 物理信号の第２のレベルがステップ（ｉ）
    において、物理信号の現在のレベルよりも所望のレベル
    に近づいていないと判定されると、ステップ（Ａ−Ｅ）
    と（ｉ）を繰り返すステップ（ｉｉ）をステップ（Ｅ）
    と（Ｆ）の間にさらに有する、請求項２２記載の方法。
  24. 【請求項２４】 さらなる制御が必要かどうか判定する
    ために、ステップ（Ｄ）において設定された、制御信号
    の現在の組に対応する、物理信号の現在のレベルを第１
    の目標レベルと比較するステップ（ｉ）をステップ
    （Ｄ）と（Ｅ）の間にさらに有する、請求項２２記載の
    方法。
  25. 【請求項２５】 ステップ（ｉ）が、さらなる制御が必
    要でないと判定すると、物理信号の現在のレベルを監視
    し、その間、さらなる制御が必要かどうか判定するため
    に、物理信号の現在のレベルを第２の目標レベルと比較
    するステップ（ｉｉ）と、 ステップ（ｉｉ）において、さらなる制御が必要である
    と判定されると、ステップ（Ａ）から始まる処理を繰り
    返すステップ（ｉｉｉ）をさらに有する、請求項２４記
    載の方法。
  26. 【請求項２６】 ステップ（Ｃ）が、 ステップサイズを調整するステップ（ｉ）と、 調整されたステップサイズをステップサイズ閾値と比較
    するステップ（ｉｉ）と、 調整されたステップサイズが、ステップ（ｉｉ）におい
    て前記ステップサイズ閾値を越えていると判定される
    と、ステップサイズを前記ステップサイズ閾値に設定す
    るステップ（ｉｉｉ）をさらに有する、請求項２２記載
    の方法。
  27. 【請求項２７】 ステップ（Ｃ）が、 ステップサイズを調整するステップ（ｉ）と、 調整されたステップサイズをステップサイズ閾値と比較
    するステップ（ｉｉ） と、 調整されたステップサイズが前記ステップサイズ閾値を
    越えていると判定されると、ステップサイズを第１の再
    スタート・ステップサイズに設定するステップ（ｉｉ
    ｉ）をさらに有する、請求項２２記載の方法。
  28. 【請求項２８】 ステップ（Ｃ）が、 ステップサイズを調整するステップ（ｉ）と、 調整されたステップサイズをステップサイズ閾値と比較
    するステップ（ｉｉ）と、 調整されたステップサイズが前記ステップサイズ閾値を
    越えていると、ステップ（ｉｉ）で判定されると、物理
    信号のレベルが第１の目標レベルを少なくとも１回越え
    たかどうか判定するステップ（ｉｉｉ）と、 物理信号のレベルが前記第１の目標レベルを少なくとも
    １回越えなかったとステップ（ｉｉｉ）で判定される
    と、ステップサイズを第１の再スタート・ステップサイ
    ズに設定するステップ（ｉｖ）と、 物理信号のレベルが前記第１の目標レベルを少なくとも
    １回越えたとステップ（ｉｉｉ）で判定されると、ステ
    ップサイズを第２の再スタートステップサイズに設定す
    るステップ（ｖ）を有する、請求項２２記載の方法。
JP6034780A 1994-03-04 1994-03-04 摂動法 Expired - Lifetime JP2885054B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP6034780A JP2885054B2 (ja) 1994-03-04 1994-03-04 摂動法
US08/397,845 US5650926A (en) 1994-03-04 1995-03-02 Trace-and-track method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6034780A JP2885054B2 (ja) 1994-03-04 1994-03-04 摂動法

Publications (2)

Publication Number Publication Date
JPH07245530A JPH07245530A (ja) 1995-09-19
JP2885054B2 true JP2885054B2 (ja) 1999-04-19

Family

ID=12423808

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6034780A Expired - Lifetime JP2885054B2 (ja) 1994-03-04 1994-03-04 摂動法

Country Status (2)

Country Link
US (1) US5650926A (ja)
JP (1) JP2885054B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7373176B2 (en) 2003-05-16 2008-05-13 Interdigital Technology Corporation Coordination of beam forming in wireless communication systems
TW200541358A (en) 2003-05-16 2005-12-16 Interdigital Tech Corp Coordination of backhaul beam forming in wireless communication systems

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970003823B1 (ko) * 1987-09-11 1997-03-22 가부시끼가이샤 야스가와 덴끼 세이사꾸쇼 주기적 목표치에 최적하게 추종하는 제어방식
US5495408A (en) * 1992-06-10 1996-02-27 Rockwell International Corporation Method and apparatus for signal tracking using feedback control loop
US5379210A (en) * 1992-07-24 1995-01-03 M&M Software Products, Inc. Natural tracking controller
US5442510A (en) * 1993-06-23 1995-08-15 The United States Of America As Represented By The Secretary Of The Navy Control system for tracking nonlinear systems

Also Published As

Publication number Publication date
JPH07245530A (ja) 1995-09-19
US5650926A (en) 1997-07-22

Similar Documents

Publication Publication Date Title
KR0168244B1 (ko) 전력 증폭기의 출력 전력을 제어하는 방법 및 장치
US6198910B1 (en) Cellular network having improved method for managing RF channels
US5241651A (en) Operating method and adjusting device in fuzzy control apparatus
KR20000041527A (ko) 라그랑제승수법에 의거한 적응 배열 안테나 시스템의 최적의 웨이트벡터 계산을 위한 신호처리 방법 및 장치
Zhu et al. PDE boundary control of multi-input LTI systems with distinct and uncertain input delays
JP4267828B2 (ja) 無線装置のための周波数発生方法およびシステム
JP2885054B2 (ja) 摂動法
US11356935B2 (en) Method for controlling cell search of UE, and UE
Schrama et al. Adaptive performance enhancement by iterative identification and control design
KR100240427B1 (ko) 라디오 수신기
KR100411208B1 (ko) 라디오수신기
US6922104B2 (en) Power amplifier distortion compensation apparatus and method thereof
CN116684952A (zh) 双模通信系统的通信功率调整方法、装置、设备及介质
KR100855198B1 (ko) 얼라인먼트 셋팅들의 계층 리스트 생성 방법 및 증폭기시스템 제어 방법
JP2002314348A (ja) 線形増幅器
CA2077368C (en) Fuzzy feedback controller
Gutman Robust and adaptive control: fidelity or an open relationship?
US7486935B2 (en) Method and system for controlling transmission power
CN108540417A (zh) 一种频率自动控制的方法、系统及自动频率控制器
Perozzi et al. Upgrading linear to sliding mode feedback algorithm for a digital controller
JP2839679B2 (ja) 制御パラメータのオートチューニング装置
US11489647B1 (en) Methods and apparatus for searching and tracking intercell interference in communication networks
CN116318443B (zh) 混合信道模型优化方法及系统
CN109782273B (zh) 一种基于长时聚类关联的辐射源编批方法
CN117768046A (zh) 直流控制字调整方法、干扰消除方法、芯片及设备