JP2000216619A - Adaptive array antenna - Google Patents

Abstract

PROBLEM TO BE SOLVED: To realize an adaptive array antenna high in precision by reducing the arithmetic amount required to update a weighting coefficient value. SOLUTION: This adaptive array antenna is provided with a buffer 107 that stores sample data resulting from sampling a received signal, an information storage section 100 that stores a plurality of coefficient sets, an evaluation section 101 that calculates an evaluation value resulting from calculating the coefficients and the sample data, a selection section 102 that selects two coefficient sets with higher evaluation values among the evaluation values or over, a replacement section 104 that replaces part of coefficients among selected coefficients to generate new coefficient sets, a revision section 105 that uses a random number to revise part of the selected coefficient set and to generate a new coefficient set, a copy section 103 that uses a selected coefficient for a new coefficient set as it is, and a decision section 106 that provides an output of a result of the arithmetic operation using the coefficient set with the highest evaluation value after the operation of the information storage section 100, the evaluation section 101, the selection section 102, the replacement section 104, the revision section 105 and the copy section 103 once or over.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、アレーアンテナの
高速なアダプティブ制御に関し、さらに特定的には、い
わゆる遺伝的アルゴリズムを用いたアレーアンテナの高
速なアダプティブ制御に関する。The present invention relates to a high-speed adaptive control of an array antenna, and more particularly to a high-speed adaptive control of an array antenna using a so-called genetic algorithm.

【０００２】[0002]

【従来の技術】アダプティブアレーアンテナとは、複数
のアンテナ素子を備え、これらからの信号を適切な重み
付けの後で合成することによって、不要な信号を除去す
るアンテナをいう。これら複数のアンテナ素子からの出
力に振幅・位相シフトを加えて合成すると、アンテナの
指向性は変化することになる。2. Description of the Related Art An adaptive array antenna is an antenna having a plurality of antenna elements and removing unnecessary signals by combining signals from these elements after appropriate weighting. If the outputs from the plurality of antenna elements are combined by adding an amplitude and a phase shift, the directivity of the antenna changes.

【０００３】図２２は、従来におけるアダプティブアレ
ーアンテナの構成を示したブロック図である。図２２に
おいて、本アダプティブアレーアンテナは、複数のアン
テナによって構成されたアレーアンテナからの信号に対
してそれぞれ所定の重み付けを行う重み付け部４と、重
み付け部４における重み付け値を制御する重み付け制御
部５と、重み付け制御部５から入力された信号を加算す
る加算器６とを備える。FIG. 22 is a block diagram showing a configuration of a conventional adaptive array antenna. In FIG. 22, the adaptive array antenna includes a weighting unit 4 for performing predetermined weighting on signals from an array antenna constituted by a plurality of antennas, and a weighting control unit 5 for controlling a weighting value in the weighting unit 4. And an adder 6 for adding the signal input from the weight control unit 5.

【０００４】アレーアンテナにおいて受信された信号
は、重み付け部４および重み付け制御部５へ入力され
る。重み付け制御部５は、所望波のみを最も感度よく受
信できるようにアンテナの指向性を変化させるための重
み付け値をそれぞれ算出する。算出された重み付け値
は、重み付け部４へ入力される。[0004] A signal received by the array antenna is input to a weighting unit 4 and a weighting control unit 5. The weighting control unit 5 calculates weighting values for changing the directivity of the antenna so that only the desired wave can be received with the highest sensitivity. The calculated weight value is input to the weighting unit 4.

【０００５】重み付け部４は、当該重み付け値を用い
て、入力された信号それぞれの重み付けを変化させる。
重み付けを変化させられた信号は、加算器６によって全
て加算され、出力される。[0005] The weighting section 4 changes the weight of each of the input signals using the weight value.
The signals whose weights have been changed are all added by the adder 6 and output.

【０００６】このようなアダプティブアレーアンテナ
は、重み付け制御部５において、所望波のみを最も感度
よく受信できるように重み付け値を算出するアルゴリズ
ムが重要な要素である。その算出アルゴリズムの典型例
としては、従来より使われているＬＭＳ（Ｌｅａｓｔ
Ｍｅａｎ Ｓｑｕａｒｅｓ）アルゴリズムおよびＲＬＳ
（Ｒｅｃｕｒｓｉｖｅ Ｌｅａｓｔ Ｓｑｕａｒｅｓ）
アルゴリズムが挙げられる。これらのアルゴリズムにつ
いて、以下に説明する。In such an adaptive array antenna, an important element in the weight control unit 5 is an algorithm for calculating a weight value so that only the desired wave can be received with the highest sensitivity. A typical example of the calculation algorithm is an LMS (Least) conventionally used.
Mean Squares) algorithm and RLS
(Recursive Least Squares)
Algorithms. These algorithms are described below.

【０００７】ＬＭＳアルゴリズムは、入力（受信）ベク
トルと誤差信号のサンプル値とに基づく勾配ベクトルの
瞬間推定値を利用する。本アルゴリズムにおいて、重み
付け値を１回更新するのに必要な演算は、次式（１）の
ように示される。ただし、ｗはウェイトベクトルを、ｕ
は受信ベクトルを表すものとする。ｕはアンテナ素子数
分のデータの集まりである。また、ｄは教師信号（トレ
ーニング信号）を、ｅは誤差信号を、＊は複素共役を、
Ｈは複素共役転置を、ｎは更新番号をそれぞれ表すもの
とする。The LMS algorithm utilizes an instantaneous estimate of the gradient vector based on the input (received) vector and the sampled value of the error signal. In the present algorithm, an operation required to update the weight value once is represented by the following equation (1). Where w is a weight vector and u is
Represents a reception vector. u is a collection of data for the number of antenna elements. D is a teacher signal (training signal), e is an error signal, * is a complex conjugate,
H represents the complex conjugate transpose, and n represents the update number.

【数１】 また、図２３は、上式（１）の演算を実現する構成を示
したブロック図である。(Equation 1) FIG. 23 is a block diagram showing a configuration for realizing the operation of the above equation (1).

【０００８】ＲＬＳアルゴリズムは、ＬＭＳアルゴリズ
ムとは異なり、相関ベクトルの逆行列を求める。本アル
ゴリズムにおいて、重み付け値を１回更新するのに必要
な演算は、次式（２）のように示される。ただし、ｋお
よびＰはベクトルを表すものとする。[0008] Unlike the LMS algorithm, the RLS algorithm finds an inverse matrix of a correlation vector. In the present algorithm, the operation required to update the weight value once is represented by the following equation (2). Here, k and P represent vectors.

【数２】 また、図２４は、上式（２）の演算を実現する構成を示
したブロック図である。(Equation 2) FIG. 24 is a block diagram showing a configuration for realizing the operation of the above equation (2).

【０００９】これら２つのアルゴリズムを比較すると、
ＬＭＳアルゴリズムでは、演算量は少ないが精度は低
い。逆に、ＲＬＳアルゴリズムでは、精度は高いが演算
量は莫大な量になる。これらの演算量を比較するため、
アンテナの素子数を８として、ウェイト更新の処理に必
要な演算量を以下に示す。ただし、１６ビットの加減算
の演算量は１とする。したがって、１６ビットの乗算の
演算量は１６、除算の演算量は３２（１６×２＝３
２）、複素数の加減算の演算量は２、複素数の乗算の演
算量は６６（１６＋１６＋１＋１６＋１６＋１＝６
６）、複素数の除算の演算量は１３２（６６×２＝１３
２）となる。[0009] Comparing these two algorithms,
In the LMS algorithm, the amount of calculation is small but the accuracy is low. Conversely, with the RLS algorithm, the accuracy is high but the amount of computation is enormous. To compare these computations,
Assuming that the number of elements of the antenna is 8, the calculation amount required for the weight update processing is shown below. However, the operation amount of 16-bit addition / subtraction is 1. Therefore, the operation amount of 16-bit multiplication is 16, and the operation amount of division is 32 (16 × 2 = 3
2), the operation amount of addition / subtraction of a complex number is 2, and the operation amount of multiplication of a complex number is 66 (16 + 16 + 1 + 16 + 16 + 1 = 6)
6), the operation amount of the complex division is 132 (66 × 2 = 13)
2).

【００１０】まず、ＬＭＳアルゴリズムの演算量を考え
る。前述の式（１）において、ｅ（ｎ）の演算量は５４
６（２＋（６６＋２）×８＝５４６）、ｗ（ｎ）の演算
量は８００（（２＋６６＋１６＋１６）×８＝８００）
となり、合計の演算量は、１３４６（５４６＋８００＝
１３４６）となる。First, consider the amount of operation of the LMS algorithm. In the above equation (1), the operation amount of e (n) is 54
6 (2+ (66 + 2) × 8 = 546), the calculation amount of w (n) is 800 ((2 + 66 + 16 + 16) × 8 = 800)
And the total operation amount is 1346 (546 + 800 =
1346).

【００１１】次に、ＲＬＳアルゴリズムの演算量を考え
る。前述の式（２）において、ｋ（ｎ）の演算量は、５
９５３（８×８×（６６＋２）＋８×（６６＋２）＋１
＋８×１３２＝５９５３）、Ｐ（ｎ）の演算量は４３５
２（８×８×６６＋８×８×２＝４３５２）、ｅ（ｎ）
の演算量は５４６（２＋（６６＋２）×８＝５４６）、
ｗ（ｎ）の演算量は５４４（８×（６６＋２）＝５４
４）となり、合計の演算量は１１３９５（５４６＋５９
５３＋４３５２＋５４４＝１１３９５）となる。Next, the calculation amount of the RLS algorithm will be considered. In the above equation (2), the operation amount of k (n) is 5
953 (8 × 8 × (66 + 2) + 8 × (66 + 2) +1
+ 8 × 132 = 5953), and the calculation amount of P (n) is 435.
2 (8 × 8 × 66 + 8 × 8 × 2 = 4352), e (n)
Is 546 (2+ (66 + 2) × 8 = 546),
The operation amount of w (n) is 544 (8 × (66 + 2) = 54)
4), and the total operation amount is 11395 (546 + 59)
53 + 4352 + 544 = 1395).

【００１２】したがって、ＬＭＳアルゴリズムの演算量
は、ＲＬＳアルゴリズムの演算量の１２％にも満たな
い。この演算量は、特に高速な通信を行う際に重要な要
素である。Therefore, the operation amount of the LMS algorithm is less than 12% of the operation amount of the RLS algorithm. This calculation amount is an important factor particularly when performing high-speed communication.

【００１３】例えば、２．４ＧＨｚの周波数帯を用いる
無線ＬＡＮにおいて、アダプティブアレーアンテナを用
いる場合について考える。このような無線ＬＡＮにおい
て、一般的なシンボルレートは１０ＭＨｚである。ま
た、アダプティブアレーアンテナにおいて、重み付けを
変更するために要求される応答速度は、シンボルレート
の１０倍程度である。したがって、本無線ＬＡＮに用い
られるアダプティブアレーアンテナは、１００ＭＨｚ程
度の応答速度が要求される。しかし、現在の実用的なハ
ードウェアの性能を考慮すれば、ＲＬＳアルゴリズムに
よってこのように高速な応答速度を実現することは極め
て困難である。したがって、近時、アダプティブアレー
アンテナには、ＬＭＳアルゴリズムが広く用いられてい
る。For example, consider a case where an adaptive array antenna is used in a wireless LAN using a 2.4 GHz frequency band. In such a wireless LAN, a general symbol rate is 10 MHz. Further, in the adaptive array antenna, the response speed required to change the weight is about 10 times the symbol rate. Therefore, the adaptive array antenna used in the present wireless LAN is required to have a response speed of about 100 MHz. However, it is extremely difficult to realize such a high response speed by the RLS algorithm in consideration of the performance of the current practical hardware. Therefore, recently, the LMS algorithm is widely used for the adaptive array antenna.

【００１４】[0014]

【発明が解決しようとする課題】しかし、ＬＭＳアルゴ
リズムは、勾配ベクトルの瞬間推定値を用いるため、演
算量は少ないが、雑音によって誤った方向に修正される
こともあるため、解の精度が低い。さらに、ＲＬＳアル
ゴリズムに比べて、ＬＭＳアルゴリズムは、解への収束
速度が遅い。したがって、前述の無線ＬＡＮのように、
高速な応答が要求される場合には、解へ収束し終わらな
いうちに重み付け値を算出しなければならなくなる。そ
の結果、解の精度は低くなってしまう。However, since the LMS algorithm uses an instantaneous estimated value of the gradient vector, the amount of calculation is small, but the accuracy of the solution is low because it may be corrected in the wrong direction due to noise. . Furthermore, the LMS algorithm has a slower convergence speed to the solution than the RLS algorithm. Therefore, like the wireless LAN mentioned above,
When a fast response is required, a weight value must be calculated before convergence to a solution is completed. As a result, the accuracy of the solution is reduced.

【００１５】図２５は、ＬＭＳアルゴリズムを用いたア
ダプティブアレーアンテナにおける、解の収束速度を表
したグラフである。図２５において、点線は希望波を表
し、一点鎖線は希望波に対する雑音レベルを表してい
る。また、それ以外の３つの折れ線は、妨害波を表して
いる。図２５を参照すると、全ての妨害波のレベルが希
望波に対する雑音レベル以下になるのは、繰り返し回数
が７５回付近以降であって、解への収束速度が遅いこと
がわかる。FIG. 25 is a graph showing the convergence speed of the solution in the adaptive array antenna using the LMS algorithm. In FIG. 25, a dotted line indicates a desired wave, and a dashed line indicates a noise level for the desired wave. The other three broken lines represent interference waves. Referring to FIG. 25, it can be seen that the level of all the interfering waves becomes equal to or lower than the noise level with respect to the desired wave after the number of repetitions is about 75, and the convergence speed to the solution is low.

【００１６】そこで、本発明の目的は、いわゆる遺伝的
アルゴリズムを用いることによって、演算量が少なく、
また、ＬＭＳアルゴリズムよりも解の収束速度が速い結
果、短い時間内に精度の高いアダプティブ制御を行うこ
とができるアダプティブアレーアンテナを提供すること
である。Accordingly, an object of the present invention is to use a so-called genetic algorithm to reduce the amount of computation,
Another object of the present invention is to provide an adaptive array antenna capable of performing highly accurate adaptive control within a short time as a result of a faster solution convergence speed than the LMS algorithm.

【００１７】[0017]

【課題を解決するための手段および発明の効果】第１の
発明は、受信信号から不要な信号を除去するように受信
信号に対して重み付けを行って指向性を変化させるアダ
プティブアレーアンテナであって、信号を受信する複数
のアレーアンテナ素子と、複数のアレーアンテナ素子か
らの信号が入力されて、当該入力信号に対応して不要な
信号を除去するように重み付けを行うための複数の素子
ウェイト値を含むウェイト情報を算出する重み付け制御
部と、重み付け制御部からウェイト情報が入力されて、
複数のアレーアンテナ素子からの信号に対してそれぞれ
重み付けを行う重み付け部と、重み付け部からの信号を
全て合成する加算器とを備え、重み付け制御部は、複数
のアレーアンテナ素子からの信号をサンプリングしたサ
ンプルデータを記憶するバッファと、ウェイト情報の候
補となる複数のウェイト情報について、サンプルデータ
と当該ウェイト情報とをアレーアンテナ素子に対応する
要素ごとに乗算して合成するアレー合成演算をそれぞれ
行い、それぞれの演算結果から当該ウェイト情報が不要
な信号をどれだけ除去できるかを表す評価値をそれぞれ
算出する評価部と、評価値に対応するウェイト情報を評
価の高い順に複数選別する選別部と、選別された複数の
ウェイト情報に含まれる各素子ウェイト値の１つ以上を
相互に交換して新たなウェイト情報を生成する交換部
と、選別された複数のウェイト情報に含まれる素子ウェ
イト値の１つ以上を乱数によって変更し、新たなウェイ
ト情報を生成する変更部と、選別されたウェイト情報を
そのまま複製して新たなウェイト情報を生成する複製部
と、交換部、変更部および複製部がそれぞれ生成したウ
ェイト情報を記憶して、評価部へ入力する情報記憶部
と、選別された複数のウェイト情報に対応する評価値の
中で最も有効な評価値に対応するウェイト情報を算出す
る決定部を含み、ウェイト情報の候補となる複数のウェ
イト情報は、評価部が算出した対応する評価値に基づい
て、より有効に不要な信号を除去しうるウェイト情報の
みが選別され、さらに交換され、変更され、複製された
のち、再評価されることを所定の回数だけ繰り返して所
定の初期ウェイト情報から更新されていき、所定の回数
が終了すると、決定部によって最も有効に不要な信号を
除去しうるウェイト情報のみが算出されることを特徴と
する。A first aspect of the present invention is an adaptive array antenna for changing the directivity by weighting a received signal so as to remove an unnecessary signal from the received signal. A plurality of array antenna elements for receiving signals, and a plurality of element weight values for receiving signals from the plurality of array antenna elements and performing weighting so as to remove unnecessary signals corresponding to the input signals A weight control unit that calculates weight information including, and weight information is input from the weight control unit,
A weighting unit that weights the signals from the plurality of array antenna elements, and an adder that combines all the signals from the weighting unit, and the weighting control unit samples the signals from the plurality of array antenna elements A buffer that stores sample data, and for a plurality of weight information that is a candidate for weight information, perform an array synthesis operation to multiply and synthesize the sample data and the weight information for each element corresponding to the array antenna element. An evaluation unit that calculates an evaluation value indicating how much unnecessary signal the weight information can remove from the calculation result of the calculation unit; and a selection unit that selects a plurality of weight information corresponding to the evaluation values in descending order of evaluation. One or more of the element weight values included in the multiple weight information An exchange unit for generating new weight information, a changing unit for changing one or more of the element weight values included in the selected plurality of weight information by using a random number, and generating new weight information; A duplication unit for duplicating as it is to generate new weight information, an information storage unit for storing the weight information generated by the exchange unit, the change unit and the duplication unit and inputting the weight information to the evaluation unit, and a plurality of selected weights A determining unit that calculates weight information corresponding to the most effective evaluation value among the evaluation values corresponding to the information; a plurality of weight information candidates for the weight information are based on the corresponding evaluation value calculated by the evaluating unit; Only a predetermined number of times that only weight information that can remove unnecessary signals more effectively is selected, further exchanged, changed, duplicated, and then re-evaluated Repeatedly will be updated from predetermined initial weight information, a predetermined number of times is finished, only the weight information capable of removing most effectively unwanted signal by the determination unit is characterized in that it is calculated.

【００１８】第１の発明により、交換・変更・複製・選
別といった簡単な非線形操作で素子ウェイト値を更新す
るため、逆行列演算等に比べて演算量を削減することが
できる。また、交換によって現探索点の近傍を探索する
ことができ、変更によって現探索点より多少離れた地点
を探索し、局所解に陥ることを防ぐ。そして、選別によ
って探索点を絞り込み、これらの操作を繰り返すことに
よって最適解への精度を高めていくことができる。According to the first aspect, the element weight value is updated by a simple non-linear operation such as exchange, change, duplication, and selection, so that the amount of operation can be reduced as compared with the inverse matrix operation. In addition, the vicinity of the current search point can be searched by exchanging, and a point slightly distant from the current search point is searched for by the change to prevent a local solution from falling. Then, by narrowing down the search points by selection and repeating these operations, the accuracy to the optimum solution can be improved.

【００１９】第２の発明は、情報記憶部は、第１の発明
のアダプティブアレーアンテナであって、複数の異なる
指向性を持つように予め定められた初期ウェイト情報を
有し、当該初期ウェイト情報を受信信号が入力される前
に評価部へ入力することを特徴とする。According to a second aspect of the present invention, the information storage section is the adaptive array antenna according to the first aspect of the present invention, wherein the information storage section has initial weight information predetermined so as to have a plurality of different directivities. Is input to the evaluation unit before the received signal is input.

【００２０】第２の発明により、ロードされたウェイト
情報が最適解に近い状態から探索を進めることができ、
探索の繰り返し回数を減らし演算量を削減することがで
きる。According to the second invention, the search can proceed from a state where the loaded weight information is close to the optimum solution,
The number of search repetitions can be reduced, and the amount of calculation can be reduced.

【００２１】第３の発明は、第１の発明のアダプティブ
アレーアンテナであって、情報記憶部は、過去に受信信
号を送信した複数の送信局毎に対応するウェイト情報を
保存し、新たに送信局が変更される毎に保存したウェイ
ト情報をロードして新たなウェイト情報とすることを特
徴とする。A third aspect of the present invention is the adaptive array antenna according to the first aspect, wherein the information storage unit stores weight information corresponding to each of a plurality of transmitting stations that have transmitted received signals in the past, and newly transmits the weight information. Each time a station is changed, the stored weight information is loaded and used as new weight information.

【００２２】第３の発明により、信号の送信元が変更さ
れても前回の最適解近傍から探索を行うことができ、探
索の繰り返し回数を減らし演算量を削減することができ
る。According to the third aspect of the present invention, even when the transmission source of the signal is changed, the search can be performed from the vicinity of the previous optimal solution, and the number of repetitions of the search can be reduced, and the amount of calculation can be reduced.

【００２３】第４の発明は、第１の発明のアダプティブ
アレーアンテナであって、アレーアンテナ素子は、所定
の原点を挟んで互いに等距離の位置に配置された２つ１
組のアレーアンテナ素子を複数組合わせて構成され、情
報記憶部、選別部、交換部、変更部および複製部は、１
組のアレーアンテナ素子の一方に対応した素子ウェイト
値のみを含むウェイト情報を用い、評価部および決定部
は、アレーアンテナ素子の一方に対応した素子ウェイト
値に加えて、これらに対して共役複素関係を有して対応
する値を素子ウェイト値としてさらに含むウェイト情報
を用いることを特徴とする。According to a fourth aspect, there is provided the adaptive array antenna according to the first aspect, wherein the array antenna elements are arranged at equal distances from each other across a predetermined origin.
The information storage unit, the selection unit, the exchange unit, the change unit, and the copy unit are configured by combining a plurality of sets of array antenna elements.
Using the weight information including only the element weight values corresponding to one of the array antenna elements, the evaluator and the determiner determine, in addition to the element weight values corresponding to one of the array antenna elements, a conjugate complex relation to these elements. And using weight information further including a corresponding value as an element weight value.

【００２４】第４の発明により、データ量が半分にな
り、探索にかかる演算が削減されるとともに精度が向上
する。According to the fourth aspect of the present invention, the data amount is reduced by half, the number of operations required for searching is reduced, and the accuracy is improved.

【００２５】第５の発明は、第１の発明のアダプティブ
アレーアンテナであって、アレーアンテナ素子は、所定
の原点で直交するＸ軸およびＹ軸におけるそれぞれ複数
のＸ座標およびＹ座標と、複数の当該座標と共役複素関
係を有して対応する複数のＸ座標およびＹ座標とのいず
れかを組み合わせた座標に配置され、情報記憶部、選別
部、交換部、変更部および複製部は、Ｘ軸およびＹ軸に
おけるそれぞれ複数のＸ座標およびＹ座標の値のみを素
子ウェイト値として含むウェイト情報を用い、評価部お
よび決定部は、複数のＸ座標およびＹ座標の値と、これ
らに対して共役複素関係を有して対応する値とから、各
座標に対応する任意の値を組み合わせて乗算した値の全
てを素子ウェイト値として含むウェイト情報を用いるこ
とを特徴とする。According to a fifth aspect of the present invention, there is provided the adaptive array antenna according to the first aspect, wherein the array antenna element includes a plurality of X coordinates and a plurality of Y coordinates on an X axis and a Y axis orthogonal to each other at a predetermined origin. The coordinates are arranged at coordinates obtained by combining any one of a plurality of X coordinates and Y coordinates having a conjugate complex relationship with the coordinates, and the information storage unit, the sorting unit, the exchange unit, the change unit, and the copy unit are arranged on the X axis. The evaluation unit and the determination unit use the weight information including only a plurality of X coordinate and Y coordinate values as element weight values on the Y axis and the plurality of X coordinate and Y coordinate, respectively. It is characterized by using weight information including, as element weight values, all values obtained by combining and multiplying any value corresponding to each coordinate from the corresponding value having a relationship.

【００２６】第５の発明により、データ量が１／４にな
り、探索にかかる演算が削減されるとともに精度が向上
する。According to the fifth aspect of the present invention, the data amount is reduced to 1/4, the calculation for the search is reduced, and the accuracy is improved.

【００２７】第６の発明は、第１の発明のアダプティブ
アレーアンテナであって、変更部は、選別された複数の
ウェイト情報に含まれる素子ウェイト値の１つ以上に対
し、所定の範囲内で発生させた乱数を加算して、新たな
ウェイト情報を生成することを特徴とする。A sixth aspect of the present invention is the adaptive array antenna according to the first aspect of the present invention, wherein the changing unit sets one or more element weight values included in the selected plurality of weight information within a predetermined range. It is characterized in that the generated random numbers are added to generate new weight information.

【００２８】第６の発明により、現探索点を中心に次の
探索点を決定することになり、特定範囲の周辺探索を行
うことができる。According to the sixth aspect, the next search point is determined centering on the current search point, and a peripheral search of a specific range can be performed.

【００２９】第７の発明は、第６の発明のアダプティブ
アレーアンテナであって、変更部は、発生させる乱数の
範囲を所定の場合に変更することを特徴とする。第７の
発明により、探索の範囲が可変となるので探索の精度を
制御できる。A seventh aspect of the present invention is the adaptive array antenna according to the sixth aspect, wherein the changing unit changes the range of the random numbers to be generated in a predetermined case. According to the seventh aspect, since the search range is variable, the search accuracy can be controlled.

【００３０】第８の発明は、第７の発明のアダプティブ
アレーアンテナであって、変更部は、評価値における評
価が高いほど発生させる乱数の範囲が狭くなるように、
また、評価値における評価が低いほど発生させる乱数の
範囲が広くなるように範囲を変更することを特徴とす
る。第８の発明により、最適解に近くなるほど探索精度
を高めることができる。An eighth aspect of the present invention is the adaptive array antenna according to the seventh aspect of the present invention, wherein the changing unit reduces the range of random numbers to be generated as the evaluation value is higher.
Further, the range is changed so that the range of random numbers to be generated becomes wider as the evaluation value is lower. According to the eighth aspect, the search accuracy can be increased as the solution approaches the optimal solution.

【００３１】第９の発明は、第７の発明のアダプティブ
アレーアンテナであって、変更部は、情報記憶部、評価
部、選別部、交換部、変更部、複製部がそれぞれ動作し
た回数が多いほど発生させる乱数の範囲が狭くなるよう
に、また、動作した回数が少ないほど発生させる乱数の
範囲が広くなるように範囲を変更することを特徴とす
る。第９の発明により、繰り返しによって最適解に近く
なるほど探索精度を高めることができる。A ninth aspect of the present invention is the adaptive array antenna according to the seventh aspect of the present invention, wherein the change unit has a large number of times that the information storage unit, the evaluation unit, the selection unit, the exchange unit, the change unit, and the copy unit have operated. The range is changed so that the range of random numbers to be generated becomes narrower as the number of operations decreases, and the range of random numbers to be generated increases as the number of operations decreases. According to the ninth aspect, the search accuracy can be increased as the solution approaches the optimal solution by repetition.

【００３２】第１０の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、アレー合成演算
の結果から算出される信号点座標の原点からの距離と、
所定値との二乗誤差を求め、当該二乗誤差の値が小さい
ほど高い評価の評価値を算出することを特徴とする。A tenth aspect of the present invention is the adaptive array antenna according to the first aspect of the present invention, wherein the evaluator includes: a distance from the origin of signal point coordinates calculated from a result of the array combining operation;
A square error with a predetermined value is obtained, and the smaller the value of the square error, the higher the evaluation value of the evaluation is calculated.

【００３３】第１０の発明により、半径が特定値であっ
て原点を中心とした円周上に信号点を集め、妨害波を分
離する。ゆえに、所望信号のみを取り出す素子ウェイト
値が求まる。According to the tenth aspect, signal points are collected on a circle having a specific radius and centered on the origin to separate interference waves. Therefore, an element weight value for extracting only a desired signal is obtained.

【００３４】第１１の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、アレー合成演算
の結果から算出される信号点座標と、送信時における信
号点配置座標との座標間距離を求め、当該距離が短いほ
ど高い評価の評価値を算出することを特徴とする。An eleventh aspect of the present invention is the adaptive array antenna according to the first aspect of the present invention, wherein the evaluator includes a signal point coordinate calculated from a result of the array combining operation and a signal point arrangement coordinate at the time of transmission. It is characterized in that a distance is obtained, and an evaluation value of a higher evaluation is calculated as the distance is shorter.

【００３５】第１１の発明により、信号点配置座標に信
号点を集め、妨害波を分離する。ゆえに、所望信号のみ
を周波数同期を保って取り出す素子ウェイト値が求ま
る。According to the eleventh aspect, the signal points are collected at the signal point arrangement coordinates, and the interference wave is separated. Therefore, an element weight value for extracting only a desired signal while maintaining frequency synchronization is obtained.

【００３６】第１２の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、予めトレーニン
グのための信号点座標を有し、アレー合成演算の結果か
ら算出される信号点座標と、トレーニングのための信号
点座標との座標間距離を求め、当該距離が短いほど高い
評価の評価値を算出することを特徴とする。[0036] A twelfth invention is the adaptive array antenna according to the first invention, wherein the evaluator has signal point coordinates for training in advance, and signal point coordinates calculated from the result of the array combining operation. In addition, a distance between coordinates with signal point coordinates for training is obtained, and the shorter the distance is, the higher evaluation value is calculated.

【００３７】第１２に発明により、トレーニング時はト
レーニング用の信号点座標のみに信号点を集め、精度の
高い妨害波の分離を行う。ゆえに、所望信号のみを取り
出す精度の高い素子ウェイト値が求まる。According to the twelfth aspect, at the time of training, signal points are collected only at the signal point coordinates for training, and highly accurate interfering waves are separated. Therefore, a highly accurate element weight value for extracting only the desired signal is obtained.

【００３８】第１３の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、アレー合成演算
の結果から算出される信号点座標の実数成分および虚数
成分をそれぞれ正とした信号点座標と、送信時において
第１象現に存在する信号点配置座標との座標間距離を求
め、当該距離が短いほど高い評価の評価値を算出するこ
とを特徴とする。[0038] A thirteenth invention is the adaptive array antenna according to the first invention, wherein the evaluator includes a signal point whose signal component coordinates calculated from the result of the array combining operation have positive real and imaginary components. It is characterized in that the distance between the coordinates and the coordinate of the signal point located in the first quadrant at the time of transmission is obtained, and the shorter the distance is, the higher the evaluation value of the evaluation is calculated.

【００３９】第１３に発明により、第１象現の信号点配
置座標に正に変換した信号点を集め、妨害波を分離す
る。ゆえに、評価を簡略化して演算量を削減し、所望信
号のみを周波数同期を保って取り出す素子ウェイト値が
求まる。According to the thirteenth aspect, the signal points that have been positively converted into the signal point arrangement coordinates of the first quadrant are collected and the interference wave is separated. Therefore, the evaluation is simplified, the amount of calculation is reduced, and an element weight value for extracting only a desired signal while maintaining frequency synchronization is obtained.

【００４０】第１４の発明は、第１３の発明のアダプテ
ィブアレーアンテナであって、評価部は、送信時におい
て第１象現に存在する信号点配置座標が複数存在する場
合には、アレー合成演算の結果から算出される信号点座
標の実数成分の絶対値と、複数の信号点配置座標の実数
成分との２乗誤差をそれぞれ求めてそれら全てを乗算
し、アレー合成演算の結果から算出される信号点座標の
虚数成分の絶対値と、複数の信号点配置座標の虚数成分
との２乗誤差をそれぞれ求めてそれら全てを乗算し、こ
れらの乗算された値同士を加算した値が小さいほど高い
評価の評価値を算出することを特徴とする。According to a fourteenth aspect, in the adaptive array antenna according to the thirteenth aspect, the evaluation unit performs an array combining operation when there are a plurality of signal point arrangement coordinates present in the first quadrant at the time of transmission. The signal calculated from the result of the array synthesis operation is obtained by calculating the square error between the absolute value of the real component of the signal point coordinates calculated from the result and the real components of the plurality of signal point arrangement coordinates, multiplying them by all. The square error between the absolute value of the imaginary component of the point coordinates and the imaginary component of the plurality of signal point arrangement coordinates is respectively obtained, multiplied by all of them, and the smaller the value obtained by adding these multiplied values, the higher the evaluation. Is calculated.

【００４１】第１４に発明により、第１象現にある複数
の信号点配置座標のどれか一つに信号点を集め、妨害波
を分離する。ゆえに、信号点配置座標が複数あっても評
価を行え、所望信号のみを周波数同期を保って取り出す
素子ウェイト値が求まる。According to a fourteenth aspect, signal points are collected at any one of a plurality of signal point arrangement coordinates in the first quadrant to separate an interference wave. Therefore, evaluation can be performed even if there are a plurality of signal point arrangement coordinates, and an element weight value for extracting only a desired signal while maintaining frequency synchronization is obtained.

【００４２】第１５の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、サンプル時刻が
互いに異なる複数のサンプルデータ毎にアレー合成演算
を行い、算出された複数の評価値を合計した値を評価値
として算出することを特徴とする。A fifteenth aspect of the present invention is the adaptive array antenna according to the first aspect, wherein the evaluation unit performs an array synthesis operation for each of a plurality of sample data having different sample times, and calculates a plurality of calculated evaluation values. The sum is calculated as an evaluation value.

【００４３】第１５の発明により、複数の信号点の評価
合計から時間平均された評価値を求めることになり、雑
音等による影響を低減し精度の高い評価ができる。According to the fifteenth aspect, a time-averaged evaluation value is obtained from the total evaluation of a plurality of signal points, so that the effects of noise and the like can be reduced and highly accurate evaluation can be performed.

【００４４】第１６の発明は、第１の発明のアダプティ
ブアレーアンテナであって、決定部は、選別された複数
のウェイト情報に対応する評価値の中で２番目に高い評
価値に対応するウェイト情報を算出することを特徴とす
る。A sixteenth aspect of the present invention is the adaptive array antenna according to the first aspect of the present invention, wherein the determining unit determines a weight corresponding to a second highest evaluation value among evaluation values corresponding to the plurality of weight information selected. It is characterized by calculating information.

【００４５】第１６の発明により、一番高い評価値を避
けることで雑音によって評価を高められたウェイト情報
を選択する危険を低減することができる。According to the sixteenth aspect, by avoiding the highest evaluation value, it is possible to reduce the risk of selecting weight information whose evaluation has been enhanced by noise.

【００４６】第１７の発明は、第１の発明のアダプティ
ブアレーアンテナであって、交換部は、相互に交換され
る素子ウェイト値を所定のアンテナ素子に対応する素子
ウェイト値に固定することを特徴とする。第１７の発明
により、特定の素子ウェイト同士を交換するので、交換
における探索範囲を狭めることができる。According to a seventeenth aspect, in the adaptive array antenna according to the first aspect, the switching section fixes the element weights exchanged with each other to element weights corresponding to predetermined antenna elements. And According to the seventeenth aspect, since specific element weights are exchanged, the search range in the exchange can be narrowed.

【００４７】第１８の発明は、第１の発明のアダプティ
ブアレーアンテナであって、交換部は、相互に交換され
る素子ウェイト値をランダムに決定することを特徴とす
る。第１８の発明により、交換における探索範囲を広げ
ることができる。According to an eighteenth aspect, in the adaptive array antenna according to the first aspect, the switching section randomly determines element weights to be exchanged with each other. According to the eighteenth aspect, the search range in the exchange can be expanded.

【００４８】第１９の発明は、第１の発明のアダプティ
ブアレーアンテナであって、交換部は、相互に交換され
る素子ウェイト値を含むウェイト情報に対応する評価値
の順位を所定の組に固定することを特徴とする。According to a nineteenth aspect, in the adaptive array antenna according to the first aspect, the exchange section fixes the order of the evaluation values corresponding to the weight information including the element weight values exchanged with each other to a predetermined set. It is characterized by doing.

【００４９】第１９の発明により、ウェイト情報の評価
ランクに応じた交換が行え、探索に特性を持たせること
ができる。According to the nineteenth aspect, weight information can be exchanged in accordance with the evaluation rank, and the search can be given characteristics.

【００５０】第２０の発明は、第１の発明のアダプティ
ブアレーアンテナであって、交換部は、相互に交換され
る素子ウェイト値を含むウェイト情報に対応する評価値
の順位をランダムに決定することを特徴とする。第２０
の発明により、交換における探索範囲を広げることがで
きる。According to a twentieth aspect, in the adaptive array antenna according to the first aspect, the switching section randomly determines the order of the evaluation value corresponding to the weight information including the element weight values exchanged with each other. It is characterized by. 20th
According to the invention, the search range in the exchange can be expanded.

【００５１】第２１の発明は、第１の発明のアダプティ
ブアレーアンテナであって、交換部は、素子ウェイト値
の実数成分または虚数成分のいずれか一方のみを交換す
ることを特徴とする。第２１の発明により、交換におけ
る細かな探索を行うことができ、最適解への精度が高ま
る。According to a twenty-first aspect, in the adaptive array antenna according to the first aspect, the exchange unit exchanges only one of the real component and the imaginary component of the element weight value. According to the twenty-first aspect, a fine search in exchange can be performed, and the accuracy to an optimum solution is improved.

【００５２】第２２の発明は、第１の発明のアダプティ
ブアレーアンテナであって、変更部は、素子ウェイト値
の実数成分または虚数成分のいずれか一方のみを乱数に
よって変更することを特徴とする。第２２の発明によ
り、変更における細かな探索を行うことができ、最適解
への精度が高まる。A twenty-second invention is the adaptive array antenna according to the first invention, wherein the changing unit changes only one of the real component and the imaginary component of the element weight value by using a random number. According to the twenty-second aspect, it is possible to perform a detailed search for the change, and the accuracy of the optimal solution is improved.

【００５３】第２３の発明は、第１の発明のアダプティ
ブアレーアンテナであって、評価部は、ウェイト情報の
候補となる複数のウェイト情報に対応する評価値をそれ
ぞれ並列演算して算出することを特徴とする。第２３の
発明により、評価部の演算を高速にすることができる。A twenty-third aspect of the present invention is the adaptive array antenna according to the first aspect, wherein the evaluator calculates in parallel an evaluation value corresponding to a plurality of weight information candidates as weight information. Features. According to the twenty-third aspect, the operation of the evaluation unit can be performed at high speed.

【００５４】第２４の発明は、第１の発明のアダプティ
ブアレーアンテナであって、ウェイト情報は、アレーア
ンテナ素子に対応する複数の素子ウェイト値に加えて、
複数の当該素子ウェイト値に対して位相回転に関する拘
束条件を付す回転子を素子ウェイト値としてさらに含
み、評価部が行うアレー合成演算は、サンプルデータと
当該ウェイト情報とをアレーアンテナ素子に対応する要
素ごとに乗算し、乗算された値のそれぞれに回転子を乗
算して合成することを特徴とする。A twenty-fourth aspect is the adaptive array antenna according to the first aspect, wherein the weight information includes a plurality of element weight values corresponding to the array antenna elements,
A rotator that applies a constraint condition regarding phase rotation to a plurality of the element weight values is further included as an element weight value, and an array combining operation performed by the evaluator includes a sample data and the weight information corresponding to an element corresponding to an array antenna element. And multiplying each of the multiplied values by a rotator and synthesizing them.

【００５５】第２４の発明により、復調する場合に位相
回転の調整を行う必要がなくなる。また、拘束条件を付
された素子ウェイト値を用いることによって、条件が付
されない場合よりも精度の高い重み付けを行うことがで
きる。According to the twenty-fourth aspect, it is not necessary to adjust the phase rotation when demodulating. Further, by using the element weight value with the constraint condition, it is possible to perform weighting with higher accuracy than when no condition is given.

【００５６】[0056]

【発明の実施の形態】（第１の実施形態）図１を参照し
つつ、第１の実施形態に係るアダプティブアレーアンテ
ナについて説明する。なお、本アダプティブアレーアン
テナが受信する信号の変復調方式は、４相または８相の
位相変調方式であるものとする。４相位相変調方式が用
いられる場合、送信時における信号点配置座標は、図２
のように図示することができる。８相位相変調方式が用
いられる場合、送信時における信号点配置座標は、図３
のように図示することができる。図２および図３におい
て、黒点は、信号点を表し、横軸は実数成分を、縦軸は
虚数成分をそれぞれ表す。DESCRIPTION OF THE PREFERRED EMBODIMENTS (First Embodiment) An adaptive array antenna according to a first embodiment will be described with reference to FIG. It is assumed that the modulation and demodulation method of the signal received by the adaptive array antenna is a 4-phase or 8-phase phase modulation method. When a four-phase modulation scheme is used, signal point arrangement coordinates at the time of transmission are as shown in FIG.
Can be illustrated as follows. When the 8-phase phase modulation method is used, signal point arrangement coordinates at the time of transmission are as shown in FIG.
Can be illustrated as follows. 2 and 3, a black point represents a signal point, a horizontal axis represents a real component, and a vertical axis represents an imaginary component.

【００５７】図１において、本アダプティブアレーアン
テナは、信号を受信するためのアレーアンテナ部１０
と、アレーアンテナ部１０からの８つの信号に対してそ
れぞれ所定の重み付けを行う重み付け部４と、重み付け
部４における各重み付け値を与える重み付け制御部５
と、重み付け制御部５からの８つの信号を加算する加算
器６とを備える。In FIG. 1, the adaptive array antenna has an array antenna section 10 for receiving a signal.
A weighting unit 4 for performing predetermined weighting on each of the eight signals from the array antenna unit 10, and a weighting control unit 5 for giving each weighting value in the weighting unit 4
And an adder 6 for adding the eight signals from the weight control unit 5.

【００５８】アレーアンテナ部１０は、８個のアンテナ
素子１１〜１８と、アンテナ素子１１〜１８に対応して
設けられた８個のチューナ２１〜２８と、チューナ２１
〜２８に対応して設けられた８個のＡ／Ｄ変換器３１〜
３８とを含む。The array antenna section 10 includes eight antenna elements 11 to 18, eight tuners 21 to 28 provided corresponding to the antenna elements 11 to 18, and a tuner 21.
A / D converters 31 to 31 provided corresponding to.
38.

【００５９】このように、本実施形態に係るアダプティ
ブアレーアンテナは、８個のアンテナ素子１１〜１８か
らの信号を重み付け処理する構成である。しかし、アン
テナ素子の個数は、８個に限られない。アンテナ素子の
個数は、複数であればいくつであってもよい。また、ア
ンテナ素子の配列形状は、どのようなものであってもよ
い。As described above, the adaptive array antenna according to the present embodiment has a configuration in which signals from the eight antenna elements 11 to 18 are weighted. However, the number of antenna elements is not limited to eight. The number of antenna elements may be any number as long as it is plural. The arrangement of the antenna elements may be any shape.

【００６０】次に、アダプティブアレーアンテナの動作
について説明する。送信されてきた信号は、８個のアン
テナ素子１１〜１８によって受信される。受信されたそ
れぞれの信号は、対応する８個のチューナ２１〜２８に
よって高周波信号からベースバンド信号へダウンコンバ
ートされる。ダウンコンバートされたそれぞれの信号
は、対応する８個のＡ／Ｄ変換器３１〜３８によって、
アナログ信号からディジタル信号へと変換され、サンプ
ルデータとして出力される。Next, the operation of the adaptive array antenna will be described. The transmitted signal is received by the eight antenna elements 11 to 18. Each of the received signals is down-converted from a high-frequency signal to a baseband signal by the corresponding eight tuners 21 to 28. Each down-converted signal is converted into a corresponding signal by eight corresponding A / D converters 31-38.
The signal is converted from an analog signal to a digital signal and output as sample data.

【００６１】当該サンプルデータは、重み付け部４およ
び重み付け制御部５へ入力される。重み付け制御部５
は、サンプルデータが入力されて、所望波のみを最も感
度よく受信できるようにアンテナの指向性を変化させる
ための素子ウェイト値をそれぞれ算出する。算出された
８つの素子ウェイト値は、１つのウェイト情報として１
組にされて、重み付け部４へ入力される。このように、
ウェイト情報とは、複数の素子ウェイト値を含むデータ
セットである。The sample data is input to weighting section 4 and weighting control section 5. Weight control unit 5
Calculates the element weight values for changing the directivity of the antenna so that only the desired wave can be received with the highest sensitivity when sample data is input. The calculated eight element weight values are 1 as one weight information.
They are grouped and input to the weighting unit 4. in this way,
The weight information is a data set including a plurality of element weight values.

【００６２】重み付け部４は、当該ウェイト情報に含ま
れる８つの素子ウェイト値を用いて、入力されたサンプ
ルデータそれぞれの重み付けを変化させる。重み付けを
変化させられた信号は、加算器６によって全て加算さ
れ、出力される。The weighting unit 4 changes the weight of each of the input sample data using the eight element weight values included in the weight information. The signals whose weights have been changed are all added by the adder 6 and output.

【００６３】図４を参照しつつ、重み付け部４および加
算器６の動作を詳細に説明する。重み付け部４は、８つ
の乗算部４０１〜４０８と、８つの素子ウェイト部４１
１〜４１８とを含む。８つの素子ウェイト部４１１〜４
１８は、ウェイト情報が入力されて、各サンプルデータ
に対応する素子ウェイト値を出力する。８つの乗算部４
０１〜４０８は、対応する素子ウェイト部から入力され
た素子ウェイト値と、対応するサンプルデータとを乗算
する。加算器６は、乗算された８つの値を、全て加算す
る。加算された値は、１サンプル分の演算結果として出
力される。このような演算をアレー合成演算と呼ぶ。The operation of the weighting unit 4 and the adder 6 will be described in detail with reference to FIG. The weighting unit 4 includes eight multiplication units 401 to 408 and eight element weight units 41
1 to 418. Eight element weight sections 411 to 4
Numeral 18 receives the weight information and outputs an element weight value corresponding to each sample data. 8 multiplication units 4
01 to 408 multiply the element weight value input from the corresponding element weight unit by the corresponding sample data. The adder 6 adds up the eight multiplied values. The added value is output as a calculation result for one sample. Such an operation is called an array synthesis operation.

【００６４】本実施形態において、ウェイト情報は、１
６個が設けられる。１つのウェイト情報は、８つの素子
ウェイト値を含む。このようなウェイト情報は、Ｗ
［ｋ］［ｍ］と表すことができる。ｋは、ウェイト情報
番号を表し、１６以下の自然数である。また、ｍは、素
子番号を表し、８以下の自然数である。In this embodiment, the weight information is 1
Six are provided. One piece of weight information includes eight element weight values. Such weight information is represented by W
[K] and [m]. k represents a weight information number, and is a natural number of 16 or less. M represents an element number and is a natural number of 8 or less.

【００６５】図５は、重み付け制御部５の詳細な構成を
示したブロック図である。重み付け制御部５は、８つの
信号が入力されるバッファ１０７と、バッファ１０７か
らの信号が入力されて所望の信号を受信するために最適
な重み付け値を算出する評価部１０１と、評価の高い重
み付け候補値を選び出す選別部１０２と、選別部１０２
から入力された値を複製する複製部１０３と、選別部１
０２から入力された値を部分的に交換する交換部１０４
と、選別部１０２から入力された値を部分的に変更する
変更部１０５と、複製部１０３と交換部１０４と変更部
１０５とによって算出された値を記憶する情報記憶部１
００と、選別部１０２から入力された値から重み付け値
を決定する決定部１０６とを備える。FIG. 5 is a block diagram showing a detailed configuration of the weight control section 5. As shown in FIG. The weighting control unit 5 includes a buffer 107 to which eight signals are input, an evaluation unit 101 to which a signal from the buffer 107 is input and to calculate an optimal weight value for receiving a desired signal, A selection unit 102 for selecting a candidate value; and a selection unit 102
A copying unit 103 for copying a value input from the
Exchange unit 104 for partially exchanging the value input from the second unit 02
A change unit 105 for partially changing a value input from the selection unit 102; and an information storage unit 1 for storing values calculated by the duplication unit 103, the exchange unit 104, and the change unit 105.
00 and a determination unit 106 that determines a weight value from the value input from the selection unit 102.

【００６６】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ステップＳ１００におい
て、情報記憶部１００は、受信信号が検出されたことを
示すロード信号が入力されるまで、待機状態を保つ。ロ
ード信号は、図示されないタイミング検出部によって、
信号の受信が検知された場合に出力される。Next, the operation of the weight control unit 5 will be described with reference to FIG. In step S100, the information storage unit 100 maintains the standby state until a load signal indicating that the reception signal has been detected is input. The load signal is output by a timing detector (not shown).
Output when signal reception is detected.

【００６７】次に、受信信号が検出されたことを示すロ
ード信号が入力されると、情報記憶部１００は、ウェイ
ト情報に初期値を入力する（ステップＳ２００）。初期
値は０でもよいが、１６方向の異なる指向性を持つよう
に予め算出された図７に示されるようなウェイト情報で
あることが好ましい。このようなウェイト情報によっ
て、最適解に近い状態から探索を進めることができるの
で、探索の繰り返し回数を減らして演算量を削減するこ
とができる。Next, when a load signal indicating that a received signal has been detected is input, information storage unit 100 inputs an initial value as weight information (step S200). The initial value may be 0, but it is preferable that the weight information is calculated in advance so as to have 16 different directions as shown in FIG. Such weight information allows the search to proceed from a state close to the optimal solution, so that the number of search repetitions can be reduced and the amount of calculation can be reduced.

【００６８】また、送信端末が複数ある場合には、情報
記憶部１００は、送信を行おうとする送信端末の端末番
号がロード信号として入力されてもよい（ステップＳ１
００）。このような構成において、図示されないタイミ
ング検出部は、所定のタイミングによって管理されてい
る複数の送信端末のうち、送信を行おうとする送信端末
を検知する。タイミング検出部は、検知した端末番号を
ロード信号として出力する。When there are a plurality of transmitting terminals, the information storage unit 100 may receive the terminal number of the transmitting terminal to be transmitted as a load signal (step S1).
00). In such a configuration, a timing detection unit (not shown) detects a transmission terminal that intends to transmit, among a plurality of transmission terminals managed at a predetermined timing. The timing detection unit outputs the detected terminal number as a load signal.

【００６９】情報記憶部１００は、ロード信号が入力さ
れると、ウェイト情報に初期値を入力する（ステップＳ
２００）。ここで入力される初期値は、端末番号毎に記
憶されている前回通信時のウェイト情報であることが好
ましい。このようなウェイト情報によれば、信号の送信
元が変更された場合においても前回の最適解近傍から探
索を行うことができる。したがって、探索の繰り返し回
数を減らして演算量を削減することができる。When the load signal is input, information storage section 100 inputs an initial value to the weight information (step S).
200). It is preferable that the initial value input here is the weight information of the previous communication stored for each terminal number. According to such weight information, even when the transmission source of the signal is changed, the search can be performed from the vicinity of the last optimal solution. Therefore, it is possible to reduce the number of operations by reducing the number of search repetitions.

【００７０】ステップＳ３００において、バッファ１０
７は、各アンテナ素子から受信した８つの信号に対し
て、それぞれシンボル速度の８倍の速度でサンプリング
し、４シンボル分のサンプルデータを取り込む。すなわ
ち、バッファ１０７は、（３２×８）個のサンプルデー
タを取り込む。取り込まれたサンプルデータは、Ｓ
［ｎ］［ｍ］と表すことができる。ｎはサンプル番号を
表し、３２以下の自然数である。ｍは素子番号を表し、
８以下の自然数である。In step S300, the buffer 10
Reference numeral 7 samples eight signals received from each antenna element at eight times the symbol rate, and takes in sample data for four symbols. That is, the buffer 107 takes in (32 × 8) sample data. The sample data taken is S
[N] [m]. n represents a sample number and is a natural number of 32 or less. m represents an element number;
It is a natural number of 8 or less.

【００７１】次に、ステップＳ４００において、決定部
１０６は、ステップＳ５００以下の各処理が何回行われ
たかをカウントするための変数Ｃｏｕｎｔに０を代入
し、サブルーチンステップＳ５００へ進む。Next, in step S400, the determination unit 106 substitutes 0 for a variable Count for counting how many times the processing in step S500 and subsequent steps has been performed, and proceeds to the subroutine step S500.

【００７２】図８は、サブルーチンステップＳ５００
（評価処理）における詳細な処理を示したフローチャー
トである。まず、図８を参照しつつ、４相位相変調方式
が用いられる場合における評価部１０１の動作について
説明する。前述のように、送信時における信号点配置座
標は、図２のように図示される。FIG. 8 shows a subroutine step S500.
It is the flowchart which showed the detailed process in (evaluation process). First, the operation of the evaluation section 101 when the four-phase modulation scheme is used will be described with reference to FIG. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【００７３】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タを入力されて、次式（３）のような演算を行う。In step S510, the evaluation unit 101
Receives data from the buffer 107 and the information storage unit 100 and performs an operation such as the following equation (3).

【数３】 上式（３）のように、評価部１０１は、まず、サンプル
データＳ［ｎ］［ｍ］に対して、情報記憶部１００に記
憶されているウェイト情報Ｗ［ｋ］［ｍ］を乗算する。
この乗算は、図４に示されるような前述のアレー合成演
算である。(Equation 3) As in the above equation (3), the evaluation unit 101 first multiplies the sample data S [n] [m] by the weight information W [k] [m] stored in the information storage unit 100. .
This multiplication is the above-described array synthesis operation as shown in FIG.

【００７４】次に、ステップＳ５２０において、評価部
１０１は、上記アレー合成演算における演算結果の絶対
値を生成する。この絶対値は、信号点の原点からの距離
に相当する。評価部１０１は、生成された絶対値から、
一定振幅に相当する１との二乗誤差（差の二乗）を求め
る。評価部１０１は、その総和を評価値として、評価処
理を終了する。当該評価値は、Ｐ［ｋ］と表すことがで
きる。ｋは、前述のように、ウェイト情報番号を表す。Next, in step S520, the evaluator 101 generates an absolute value of the operation result in the above-described array synthesis operation. This absolute value corresponds to the distance from the origin of the signal point. The evaluation unit 101 calculates, from the generated absolute value,
A square error (square of the difference) from 1 corresponding to a constant amplitude is obtained. The evaluation unit 101 ends the evaluation processing by using the sum as an evaluation value. The evaluation value can be expressed as P [k]. k represents the weight information number as described above.

【００７５】このように、評価部１０１は、４相位相変
調方式による変調信号の振幅値が一定であることを利用
して、サンプルデータの振幅値が一定の振幅値からどの
程度ずれているかを、評価値として算出する。算出され
た評価値は、１６個のウェイト情報に対応して、それぞ
れ算出される。したがって、評価部１０１は、１６個の
評価値を得ることができる。As described above, the evaluation unit 101 uses the fact that the amplitude value of the modulation signal according to the four-phase modulation method is constant, and determines how much the amplitude value of the sample data deviates from the constant amplitude value. , As an evaluation value. The calculated evaluation values are calculated corresponding to the 16 pieces of weight information. Therefore, the evaluation unit 101 can obtain 16 evaluation values.

【００７６】次に、図８を参照しつつ、８相位相変調方
式が用いられる場合における評価部１０１の動作につい
て説明する。前述のように、送信時における信号点配置
座標は、図３のように図示される。Next, the operation of the evaluation section 101 when the eight-phase modulation is used will be described with reference to FIG. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【００７７】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タが入力されて、次式（４）のような演算を行う。な
お、式中のＲｅａｌは実数成分の抽出を意味し、Ｉｍａ
ｇは虚数成分の抽出を意味するものとする。In step S510, the evaluation unit 101
Receives data from the buffer 107 and the information storage unit 100 and performs an operation such as the following equation (4). Note that Real in the formula means extraction of a real component, and Ima
g means extraction of the imaginary component.

【数４】 (Equation 4)

【００７８】上式（４）のように、評価部１０１は、Ｓ
［ｎ］［ｍ］および情報記憶部１００に記憶されている
ウェイト情報から、図４に示されるような前述のアレー
合成演算を行い、演算値を生成する。As shown in the above equation (4), the evaluation unit 101
From [n] [m] and the weight information stored in the information storage unit 100, the above-described array synthesis operation as shown in FIG. 4 is performed to generate an operation value.

【００７９】ステップＳ５２０において、評価部１０１
は、生成された演算値における実数部および虚数部の絶
対値が、８相位相変調の第１象現における２点の信号点
配置座標ｃｏｓ（π／８）＋ｉ×ｓｉｎ（π／８）およ
びｓｉｎ（π／８）＋ｉ×ｃｏｓ（π／８）の実数部お
よび虚数部に対して、どのくらいの誤差を生じているか
を、それぞれ算出する。In step S520, the evaluation unit 101
Is that the absolute values of the real part and the imaginary part of the generated operation value are two signal point arrangement coordinates cos (π / 8) + i × sin (π / 8) and two points in the first quadrant of the eight-phase modulation. It calculates how much error has occurred in the real part and the imaginary part of sin (π / 8) + i × cos (π / 8).

【００８０】すなわち、上式（４）におけるＩ１［ｋ］
［ｎ］は、アレー合成演算の演算結果における実数部の
絶対値と、信号点配置座標ｃｏｓ（π／８）＋ｉ×ｓｉ
ｎ（π／８）における実数部との２乗誤差を表してい
る。また、Ｑ２［ｋ］［ｎ］は、前述の演算結果におけ
る虚数部の絶対値と同信号点の虚数部との２乗誤差を表
している。That is, I1 [k] in the above equation (4)
[N] is the absolute value of the real part in the operation result of the array synthesis operation and the signal point arrangement coordinates cos (π / 8) + i × si
The square error with the real part at n (π / 8) is shown. Further, Q2 [k] [n] represents a square error between the absolute value of the imaginary part in the above calculation result and the imaginary part of the same signal point.

【００８１】同様に、Ｉ２［ｋ］［ｎ］およびＱ１
［ｋ］［ｎ］は、アレー合成演算の演算結果における実
数部および虚数部の絶対値と、信号点配置座標ｓｉｎ
（π／８）＋ｉ×ｃｏｓ（π／８）の実数部および虚数
部との２乗誤差をそれぞれ表している。Similarly, I2 [k] [n] and Q1
[K] [n] are the absolute values of the real part and the imaginary part in the operation result of the array synthesis operation, and the signal point arrangement coordinates sin
The square errors of the real part and the imaginary part of (π / 8) + i × cos (π / 8) are respectively shown.

【００８２】Ｐ［ｋ］は、上述のように算出された２乗
誤差を実数部および虚数部のそれぞれにおいて乗算し、
その結果を加算した評価値である。以上のような評価部
１０１の動作は、１６個のウェイト情報に対してそれぞ
れ行われ、評価処理を終了する。P [k] is obtained by multiplying the square error calculated as described above in each of a real part and an imaginary part.
This is an evaluation value obtained by adding the results. The operation of the evaluation unit 101 as described above is performed for each of the 16 pieces of weight information, and the evaluation processing ends.

【００８３】ところで、上述したように、８相位相変調
方式が用いられる場合において、評価部１０１の動作
は、４相位相変調方式が用いられる場合の動作とは異な
る。しかし、これらの場合において、評価部１０１の動
作は、同じであってもよい。すなわち、評価部１０１
は、８相位相変調方式による変調信号の振幅が、一定の
振幅であることを利用して、サンプルデータの振幅値が
一定の振幅値からどのくらいずれているかを、評価値と
して算出してもよい。As described above, when the eight-phase modulation is used, the operation of the evaluation unit 101 is different from the operation when the four-phase modulation is used. However, in these cases, the operation of the evaluation unit 101 may be the same. That is, the evaluation unit 101
May calculate, as an evaluation value, how much the amplitude value of the sample data deviates from the constant amplitude value by using the fact that the amplitude of the modulation signal by the 8-phase phase modulation method is a constant amplitude. .

【００８４】また、４相位相変調方式が用いられる場合
において、評価部１０１の動作は、８相位相変調方式が
用いられる場合の動作とは異なる。しかし、これらの場
合において、評価部１０１の動作は、同じであってもよ
い。ただし、図２に示されるように、４相位相変調の第
１象現における信号点は、１点しかない。その信号点配
置座標は、ｓｉｎ（π／４）＋ｉ×ｃｏｓ（π／４）で
ある。In the case where the four-phase modulation is used, the operation of evaluation section 101 is different from the operation in the case where the eight-phase modulation is used. However, in these cases, the operation of the evaluation unit 101 may be the same. However, as shown in FIG. 2, there is only one signal point in the first quadrant of the four-phase modulation. The signal point arrangement coordinates are sin (π / 4) + i × cos (π / 4).

【００８５】以上のような評価部１０１における上式
（４）の演算は、ｋの値を１から１６まで順次変化させ
て１つずつ行う必要はない。なぜなら、それらは互いに
無関係だからである。したがって、Ｐ［１］からＰ［１
６］までの演算は、並列に演算することができる。上述
のように、従来のＬＭＳないしＲＬＳアルゴリズムを用
いる場合では、このような並列演算を行うことは基本的
にできない。The calculation of the above equation (4) in the evaluation unit 101 as described above does not need to be performed one by one by sequentially changing the value of k from 1 to 16. For they are unrelated to each other. Therefore, from P [1] to P [1
6] can be performed in parallel. As described above, when the conventional LMS or RLS algorithm is used, such a parallel operation cannot be basically performed.

【００８６】図９は、評価部１０１における上述のよう
な並列演算を可能にする構成を示したブロック図であ
る。図９を参照すると、評価部１０１へ入力される２つ
の信号は、評価部１０１に含まれるＰ［１］からＰ［１
６］までの演算ブロックへそれぞれ入力される。各演算
ブロックは、入力されたデータを用いて対応するＰ
［１］からＰ［１６］までの評価値のいずれかを算出
し、出力する。出力された信号は、全てがまとめられて
評価部１０１から出力される。このような構成によれ
ば、評価部１０１は、順次に演算する場合と比較して、
１６倍の速度で演算することができる。FIG. 9 is a block diagram showing a configuration that enables the above-described parallel operation in the evaluation unit 101. Referring to FIG. 9, two signals input to evaluation section 101 include P [1] to P [1] included in evaluation section 101.
6]. Each operation block uses the input data to generate a corresponding P
One of the evaluation values from [1] to P [16] is calculated and output. The output signals are all collected and output from the evaluation unit 101. According to such a configuration, the evaluation unit 101 compares the
Calculation can be performed at 16 times the speed.

【００８７】以上のようにして評価処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ６００の
処理を開始する。After the evaluation process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step S600.

【００８８】図１０は、サブルーチンステップＳ６００
（選別処理）における詳細な処理を示したフローチャー
トである。図１０を参照すると、ステップＳ６１０にお
いて、選別部１０２は、算出された評価値が小さいもの
（評価が高いもの）から順番に並ぶように、当該評価値
に対応する１６個のウェイト情報をソートする。FIG. 10 shows a subroutine step S600.
It is the flowchart which showed the detailed process in (sorting process). Referring to FIG. 10, in step S610, the sorting unit 102 sorts the 16 pieces of weight information corresponding to the calculated evaluation values so that the calculated evaluation values are arranged in ascending order (highest evaluation). .

【００８９】次に、ステップＳ６２０において、選別部
１０２は、ソートされた１６個のウェイト情報のうち、
評価値が小さい（評価が高い）上位４個のウェイト情報
を選択する。選別部１０２は、選択された４個のウェイ
ト情報を一時的に保存し、選択処理を終了する。もちろ
ん、選択されるウェイト情報は、４個に限られないが、
本実施形態においては、４個とする。Next, in step S620, the selecting unit 102 selects one of the sorted 16 pieces of weight information.
The top four weight information items having a small evaluation value (high evaluation) are selected. The selection unit 102 temporarily stores the selected four pieces of weight information, and ends the selection processing. Of course, the weight information to be selected is not limited to four,
In the present embodiment, the number is four.

【００９０】以上のようにして選別処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ７００の
処理を開始する。After the sorting process is completed as described above,
The weight control unit 5 starts the process of the subroutine step S700.

【００９１】図１１は、サブルーチンステップＳ７００
（複製処理）における詳細な処理を示したフローチャー
トである。図１１を参照すると、ステップＳ７１０にお
いて、複製部１０３は、選別部１０２によって選択され
た４個のウェイト情報から任意のウェイト情報を選択す
る。次に、複製部１０３は、選択されたウェイト情報を
コピーして、新しいウェイト情報を生成し、当該ウェイ
ト情報を情報記憶部１００へ記憶させる（ステップＳ７
２０）。FIG. 11 shows a subroutine step S700.
9 is a flowchart illustrating a detailed process in (copying process). Referring to FIG. 11, in step S710, copying section 103 selects arbitrary weight information from the four pieces of weight information selected by selection section 102. Next, the copying unit 103 copies the selected weight information, generates new weight information, and stores the weight information in the information storage unit 100 (step S7).
20).

【００９２】ステップＳ７３０において、複製部１０３
は、ウェイト情報が必要数（ここでは４個とする）に達
したかを判断する。生成されたウェイト情報が４個に達
しない場合、処理は、ステップＳ７１０へ戻る。生成さ
れたウェイト情報が４個に達した場合、選別処理は終了
する。In step S730, the copy unit 103
Determines whether the weight information has reached the required number (here, four). If the generated weight information does not reach four, the process returns to step S710. When the number of generated weight information reaches four, the sorting process ends.

【００９３】以上のようにして選別処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ８００の
処理を開始する。After the sorting process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step S800.

【００９４】図１２は、サブルーチンステップＳ８００
（交換処理）における詳細な処理を示したフローチャー
トである。図１２を参照すると、ステップＳ８１０にお
いて、交換部１０４は、選別部１０２によって選択され
た４個のウェイト情報のうち、その評価値が１位のウェ
イト情報と３位のウェイト情報とを、２位のウェイト情
報と４位のウェイト情報とを、３位のウェイト情報と２
位のウェイト情報とを、４位のウェイト情報と１位のウ
ェイト情報とをそれぞれ組み合わせる。さらに、交換部
１０４は、組み合わせられた４組のウェイト情報から、
１組を選択する。FIG. 12 shows a subroutine step S800.
It is a flow chart which showed detailed processing in (exchange processing). Referring to FIG. 12, in step S810, exchange section 104 compares the weight information having the first evaluation value and the third weight information among the four pieces of weight information selected by selection section 102 with the second weight information. Weight information and fourth weight information are combined with third weight information and two weight information.
The weight information of the order is combined with the weight information of the fourth place and the weight information of the first place. Further, the exchange unit 104 calculates, from the four sets of weight information thus combined,
Select one set.

【００９５】次に、交換部１０４は、１つまたは複数の
素子番号ｍをランダムに選ぶ（ステップＳ８２０）。交
換部１０４は、ランダムに選ばれた素子番号の素子ウェ
イト値を、組み合わせられたウェイト情報同士で交換し
て、新しい１組のウェイト情報をそれぞれ生成する。交
換部１０４は、新しく生成された１組２個のウェイト情
報を、情報記憶部１００に記憶させる（ステップＳ８３
０）。Next, the exchange unit 104 randomly selects one or a plurality of element numbers m (step S820). The exchange unit 104 exchanges the element weight values of the randomly selected element numbers with the combined weight information to generate a new set of weight information. The exchange unit 104 stores the newly generated two sets of weight information in the information storage unit 100 (step S83).
0).

【００９６】なお、ステップＳ８３０において交換され
る素子ウェイト値は、その実数成分と虚数成分とが同時
に交換されてもよいし、どちらか一方の成分同士が交換
されてもよい。どちらか一方の成分同士が交換される場
合には、交換部１０４が動作する毎に交互に実数成分と
虚数成分とが選ばれて交換されることが好ましい。この
ように構成すれば、各成分毎に解の収束速度を速めるこ
とができる。In the element weight value exchanged in step S830, the real component and the imaginary component may be exchanged at the same time, or either one of the components may be exchanged. When either one of the components is exchanged, it is preferable that the real component and the imaginary component are alternately selected and exchanged each time the exchange unit 104 operates. With this configuration, the convergence speed of the solution can be increased for each component.

【００９７】ステップＳ８４０において、交換部１０４
は、ウェイト情報が必要数（ここでは４組８個とする）
に達したかを判断する。生成されたウェイト情報が４組
８個に達しない場合、当該処理はステップＳ８１０へ戻
る。生成されたウェイト情報が４組８個に達した場合、
交換処理は終了する。In step S840, exchange unit 104
Is the required number of weight information (in this case, 4 sets and 8 pieces)
To determine if it has been reached. If the generated weight information does not reach four sets and eight pieces, the process returns to step S810. When the generated weight information reaches 4 sets and 8 pieces,
The exchange process ends.

【００９８】以上のようにして交換処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ９００の
処理を開始する。After the exchange process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step S900.

【００９９】図１３は、サブルーチンステップＳ９００
（変更処理）における詳細な処理を示したフローチャー
トである。図１３を参照すると、ステップＳ９１０にお
いて、変更部１０５は、乱数範囲を所定の範囲、ここで
は範囲Ａ（−０．１〜０．１、−０．１ｉ〜０．１ｉ）
に設定する。FIG. 13 shows a subroutine step S900.
It is the flowchart which showed the detailed process in (change process). Referring to FIG. 13, in step S910, the changing unit 105 changes the random number range to a predetermined range, here, a range A (-0.1 to 0.1, -0.1i to 0.1i).
Set to.

【０１００】ステップＳ９２０において、変更部１０５
は、最適解近傍に解が収束しつつある場合であるか否か
を判断する。具体的には、変更部１０５は、選別部１０
２によって選択された４個のウェイト情報の中での最高
評価値を求め、最高評価値が４以上のときには、未だ最
適解近傍に解が収束しつつある場合ではないと判断し
て、ステップＳ９４０へジャンプする。また、変更部１
０５は、最高評価値が４未満のときには、最適解近傍に
解が収束しつつある場合であると判断して、ステップＳ
９３０へ進む。In step S920, changing unit 105
Determines whether or not the solution is converging near the optimal solution. Specifically, the changing unit 105 includes the selecting unit 10
The highest evaluation value among the four pieces of weight information selected in Step 2 is obtained. If the highest evaluation value is 4 or more, it is determined that the solution is not converging to the vicinity of the optimum solution yet, and step S940 is performed. Jump to Change unit 1
05 is the case where the solution is converging to the vicinity of the optimal solution when the maximum evaluation value is less than 4, and
Proceed to 930.

【０１０１】ステップＳ９３０において、変更部１０５
は、乱数範囲を狭く設定する。具体的には、変更部１０
５は、乱数範囲を範囲Ｂ（−０．０５〜０．０５、−
０．０５ｉ〜０．０５ｉ）に設定する。In step S930, changing unit 105
Sets a narrow range of random numbers. Specifically, the changing unit 10
5 indicates a range of random numbers in a range B (−0.05 to 0.05, −
0.05i to 0.05i).

【０１０２】ステップＳ９４０において、変更部１０５
は、選別部１０２によって選択された４個のウェイト情
報から任意のウェイト情報を選択する。次に、変更部１
０５は、１つまたは複数の素子番号ｍをランダムに求め
る（ステップＳ９５０）。In step S940, changing unit 105
Selects arbitrary weight information from the four pieces of weight information selected by the selection unit 102. Next, change unit 1
In step 05, one or a plurality of element numbers m are obtained at random (step S950).

【０１０３】ステップＳ９６０において、変更部１０５
は、設定された乱数範囲内で、変更値をランダムに発生
させる。また、変更部１０５は、当該変更値の実数成分
または虚数成分のいずれか一方を０にしてもよい。いず
れか一方を０にする場合、変更部１０５は、動作毎に実
数成分と虚数成分とを交互に選んで０にすることが好ま
しい。In step S960, changing unit 105
Generates a change value randomly within a set random number range. Further, the changing unit 105 may set one of the real component and the imaginary component of the changed value to 0. When either one is set to 0, it is preferable that the changing unit 105 alternately selects a real component and an imaginary component for each operation and sets the component to 0.

【０１０４】ステップＳ９７０において、変更部１０５
は、上記のように求められた素子番号ｍに対応する素子
ウェイト値に対して、ランダムに発生させられた変更値
を加算し、加算された値を新たな素子ウェイト値とす
る。変更部１０５は、このようにして生成された新しい
４個のウェイト情報を情報記憶部１００に記憶させる。In step S970, changing unit 105
Adds a randomly generated change value to the element weight value corresponding to the element number m obtained as described above, and sets the added value as a new element weight value. The change unit 105 causes the information storage unit 100 to store the four pieces of new weight information generated in this manner.

【０１０５】ステップＳ９８０において、変更部１０５
は、ウェイト情報が必要数（ここでは４個とする）に達
したかを判断する。生成されたウェイト情報が４個に達
しない場合、処理はステップＳ９４０へ戻る。生成され
たウェイト情報が４個に達した場合、変更処理は終了す
る。In step S980, changing unit 105
Determines whether the weight information has reached the required number (here, four). If the generated weight information does not reach four, the process returns to step S940. When the number of generated weight information reaches four, the change processing ends.

【０１０６】また、以上のような動作に替えて、変更部
１０５は、次のような動作を行ってもよい。ステップＳ
９２０において、変更部１０５は、最適解近傍に解が収
束しつつある場合であるか否かを判断する際に、情報記
憶部１００、評価部１０１、選別部１０２、複製部１０
３、交換部１０４および変更部１０５における各動作の
通算繰り返し回数を用いる。具体的には、変更部１０５
は、各動作の通算繰り返し回数が３２回以上の場合に
は、最適解近傍に解が収束しつつある場合であると判断
し、３２回未満の場合には、最適解近傍に解が収束しつ
つある場合でないと判断する。このような動作におい
て、変更部１０５は、最高評価値を算出する必要がな
い。したがって、変更部１０５は簡易な構成になる。Further, instead of the above operation, change unit 105 may perform the following operation. Step S
In 920, the change unit 105 determines whether or not the solution is converging to the vicinity of the optimal solution by using the information storage unit 100, the evaluation unit 101, the selection unit 102,
3. The total number of repetitions of each operation in the exchange unit 104 and the change unit 105 is used. Specifically, the change unit 105
If the total number of repetitions of each operation is 32 or more, it is determined that the solution is converging to the vicinity of the optimal solution, and if less than 32, the solution converges to the vicinity of the optimal solution. It is determined that it is not the case where it is going. In such an operation, the changing unit 105 does not need to calculate the highest evaluation value. Therefore, the changing unit 105 has a simple configuration.

【０１０７】以上のようにして評価処理が終了した後、
重み付け制御部５は、ステップＳ６００の処理を開始す
る。After the evaluation process is completed as described above,
The weight control unit 5 starts the process of step S600.

【０１０８】ここで、図６において、サブルーチンステ
ップＳ７００〜Ｓ９００は、順次に実行されるように説
明した。しかし、これらの処理は、同時に並列処理され
てもよい。図５に示すように、複製部１０３と、交換部
１０４と、変更部１０５とは、並列処理が可能なように
構成されている。したがって、これらが並列処理するよ
うに動作すれば、順次に処理するように動作する場合よ
りも高速に演算することができる。Here, in FIG. 6, it has been described that the subroutine steps S700 to S900 are executed sequentially. However, these processes may be performed in parallel at the same time. As shown in FIG. 5, the replication unit 103, the exchange unit 104, and the change unit 105 are configured to be able to perform parallel processing. Therefore, if they operate so as to perform parallel processing, the operation can be performed at a higher speed than when they operate so as to process sequentially.

【０１０９】ステップＳ１０００において、決定部１０
６は、前述の変数Ｃｏｕｎｔを１だけインクリメントす
る。さらに、ステップＳ１１００において、決定部１０
６は、変数Ｃｏｕｎｔが４に達したかを判断する。４に
達していなければ、処理はステップＳ５００へ戻る。４
に達していれば、処理はステップＳ１２００へ進む。In step S1000, the decision unit 10
6 increments the above-mentioned variable Count by one. Further, in step S1100, the determination unit 10
Step 6 determines whether the variable Count has reached 4. If the number has not reached 4, the process returns to step S500. 4
If has reached, the process proceeds to step S1200.

【０１１０】ステップＳ１２００において、決定部１０
６は、前述のように選別部１０２に一時的に保存されて
いる４つのウェイト情報から評価値が２位のウェイト情
報を取り出す。取り出されたウェイト情報は、重み付け
用ウェイト情報として、上述の重み付け部４へ入力され
る。In step S1200, the decision unit 10
No. 6 extracts the weight information having the second highest evaluation value from the four pieces of weight information temporarily stored in the selection unit 102 as described above. The extracted weight information is input to the weighting unit 4 as weighting weight information.

【０１１１】ここで、評価値が２位のウェイト情報が取
り出される理由は、１位のウェイト情報の評価値が雑音
によって誤って高められた可能性があり、そのような可
能性が大きい場合には、２位の評価値のほうが１位の評
価値よりも、正確であると考えられるからである。Here, the reason why the weight information with the second highest evaluation value is extracted is that the evaluation value of the first weight information may have been erroneously increased due to noise, and such a possibility is large. This is because the second-ranked evaluation value is considered to be more accurate than the first-ranked evaluation value.

【０１１２】しかし、１位のウェイト情報の評価値が雑
音によって誤って高められた可能性が小さい場合には、
決定部１０６は、評価値が１位のウェイト情報を重み付
け用ウェイト情報として出力するのが好ましい。However, when it is unlikely that the evaluation value of the weight information of the first place was erroneously increased by noise,
It is preferable that the determination unit 106 outputs the weight information having the highest evaluation value as weighting weight information.

【０１１３】ステップＳ１３００において、バッファ１
０７は、受信信号の有無を検知する。受信信号があれ
ば、処理はステップＳ３００へ戻る。受信信号がなけれ
ば、処理は終了する。In step S1300, buffer 1
07 detects the presence or absence of a received signal. If there is a received signal, the process returns to step S300. If there is no received signal, the process ends.

【０１１４】（第２の実施形態）本実施形態に係るアダ
プティブアレーアンテナは、第１の実施形態に係るアダ
プティブアレーアンテナと同様に、図１に示すように構
成される。ただし、アレーアンテナ部１０における８個
のアンテナ素子１１〜１８は、図１４に示されるよう
に、等間隔で直線状に配列されている。したがって、第
１の実施形態に係るアダプティブアレーアンテナと共通
の動作を行う場合の説明を省略し、相違する動作を行う
場合を中心に説明する。(Second Embodiment) The adaptive array antenna according to the present embodiment is configured as shown in FIG. 1, similarly to the adaptive array antenna according to the first embodiment. However, the eight antenna elements 11 to 18 in the array antenna unit 10 are linearly arranged at equal intervals as shown in FIG. Therefore, description of the case of performing the same operation as that of the adaptive array antenna according to the first embodiment will be omitted, and the description will be focused on the case of performing a different operation.

【０１１５】第１の実施形態と同様に、本実施形態にお
いても、ウェイト情報は、１６個が設けられる。１つの
ウェイト情報は、４つの素子ウェイト値を含む。このよ
うなウェイト情報は、Ｗ［ｋ］［ｍ］と表すことができ
る。ｋはウェイト情報番号を表し、１６以下の自然数で
ある。また、ｍは素子番号を表し、４以下の自然数であ
る。As in the first embodiment, in this embodiment, 16 pieces of weight information are provided. One piece of weight information includes four element weight values. Such weight information can be represented as W [k] [m]. k represents a weight information number and is a natural number of 16 or less. M represents an element number and is a natural number of 4 or less.

【０１１６】ただし、アンテナ素子は８つあるので、評
価の際の演算時および重み付け時には、１つのウェイト
情報に含まれる４つの素子ウェイト値の他に、さらに４
つの素子ウェイト値が必要である。そこで、図１５に示
すように、演算時および重み付け時には、素子番号が１
〜４の素子ウェイト値の共役複素数値を算出して、これ
らを素子番号が８〜５の素子ウェイト値とする。However, since there are eight antenna elements, at the time of calculation and weighting at the time of evaluation, in addition to the four element weight values included in one piece of weight information, four more are used.
Two element weight values are required. Therefore, as shown in FIG. 15, the element number is 1 at the time of calculation and weighting.
The conjugate complex values of the element weight values of ４4 to ４4 are calculated, and these are used as the element weight values of the element numbers 8 to 5.

【０１１７】したがって、１つのウェイト情報は、４つ
の素子ウェイト値のみを含むが、演算時および重み付け
時には、１つのウェイト情報は、８つの素子ウェイト値
を含むものとして取り扱われる。よって、評価の際の演
算時および重み付け時には、ウェイト情報Ｗ［ｋ］
［ｍ］におけるｍは、８以下の自然数であるものとして
取り扱う。Therefore, one piece of weight information includes only four element weight values, but at the time of calculation and weighting, one piece of weight information is treated as including eight element weight values. Therefore, at the time of calculation and weighting at the time of evaluation, the weight information W [k]
M in [m] is treated as a natural number of 8 or less.

【０１１８】このように、素子番号が１〜４の素子ウェ
イト値の共役複素数値を、素子番号が８〜５の素子ウェ
イト値とすることができるのは、図１４に示されるよう
に、アンテナ素子が互いに対称な位置にあるからであ
る。As described above, the conjugate complex values of the element weight values of the element numbers 1 to 4 can be changed to the element weight values of the element numbers 8 to 5, as shown in FIG. This is because the elements are located symmetrically to each other.

【０１１９】例えば、アンテナ素子１１とアンテナ素子
１８のように、原点を結んで対称な位置に設けられたア
ンテナ素子同士は、原点位置からみると等距離の位置に
ある。これらのアンテナ素子において受信される信号
は、原点からみれば、同じ量だけ位相が遅れ、あるいは
進む。したがって、これらの信号は、共役複素の関係に
ある。この共役複素関係は、これらのアンテナ素子に対
応する素子ウェイト値にも同様にみられる。For example, like the antenna element 11 and the antenna element 18, the antenna elements provided at symmetrical positions connecting the origins are equidistant from the origin. The signals received by these antenna elements are delayed or advanced in phase by the same amount when viewed from the origin. Therefore, these signals have a conjugate complex relationship. This conjugate complex relationship is similarly observed in element weight values corresponding to these antenna elements.

【０１２０】よって、以上のようなウェイト情報の構成
によれば、ウェイト情報に含まれる素子ウェイト値は、
アンテナ素子の実際の数の半分にすることができる。こ
のような構成は、探索における解への収束速度を速くし
て、精度を向上させることに役立つ。Therefore, according to the configuration of the weight information as described above, the element weight value included in the weight information is:
It can be half the actual number of antenna elements. Such a configuration is useful for increasing the convergence speed to the solution in the search and improving the accuracy.

【０１２１】すなわち、後述のように、交換部１０４お
よび変更部１０５における解への収束時間は、素子ウェ
イト値の数に従って長くなる。したがって、素子ウェイ
ト値の数が少ないほど、解への収束速度が速くなる。ま
た、短い時間内に解を探索しなければならない本実施形
態のような場合には、解の精度を向上させることができ
る。That is, as will be described later, the convergence time to the solution in the exchange unit 104 and the change unit 105 increases with the number of element weight values. Therefore, the smaller the number of element weight values, the faster the convergence speed to the solution. Also, in the case of the present embodiment in which the solution must be searched within a short time, the accuracy of the solution can be improved.

【０１２２】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ステップＳ１００〜Ｓ７０
０における動作は、第１の実施形態における動作と同様
である。ただし、評価処理の際の演算においては、前述
のように、素子番号が１〜４の素子ウェイト値の共役複
素数値を算出して、これらを素子番号が８〜５の素子ウ
ェイト値とする。Next, the operation of the weight control unit 5 will be described with reference to FIG. Steps S100 to S70
The operation at 0 is the same as the operation in the first embodiment. However, in the calculation at the time of the evaluation processing, as described above, the conjugate complex values of the element weight values of the element numbers 1 to 4 are calculated, and these are used as the element weight values of the element numbers 8 to 5.

【０１２３】次に、サブルーチンステップＳ８００にお
いて、交換部１０４は、第１の実施形態における動作と
同様の動作を行う。また、このような動作に替えて、本
実施形態においては、交換部１０４は、次のような動作
を行ってもよい。Next, in subroutine step S800, exchange section 104 performs the same operation as the operation in the first embodiment. Further, instead of such an operation, in the present embodiment, exchange section 104 may perform the following operation.

【０１２４】図１６を参照しつつ、サブルーチンステッ
プＳ８００における交換処理について、説明する。ステ
ップＳ８５０において、交換部１０４は、変数Ｊの初期
値を１に設定する。次に、交換部１０４は、選別部１０
２によって選択されたウェイト情報のうち、その評価値
がＪ位のウェイト情報以外のウェイト情報をランダムに
選択する（ステップＳ８６０）。The replacement processing in subroutine step S800 will be described with reference to FIG. In step S850, the exchange unit 104 sets the initial value of the variable J to 1. Next, the exchange unit 104 includes the selection unit 10
Among the weight information selected in step 2, weight information other than the weight information whose evaluation value is J-th is selected at random (step S860).

【０１２５】ステップＳ８７０において、交換部１０４
は、評価値がＪ位のウェイト情報と、ランダムに選択さ
れたその他のウェイト情報との２つを１組とする。さら
に、交換部１０４は、当該１組のウェイト情報それぞれ
に含まれる素子番号Ｊの素子ウェイト値同士を交換し
て、新しい１組のウェイト情報を生成する。新しく生成
されたウェイト情報は、情報記憶部１００に記憶され
る。In step S870, exchange unit 104
Is a set of two pieces of weight information having the J-th evaluation value and other weight information selected at random. Further, the exchange unit 104 exchanges element weight values of the element number J included in each of the set of weight information to generate a new set of weight information. The newly generated weight information is stored in the information storage unit 100.

【０１２６】次に、交換部１０４は、Ｊの値を１だけイ
ンクリメントする（ステップＳ８８０）。ステップＳ８
９０において、交換部１０４は、Ｊの値が４を超えてい
るか否かを判断する。Ｊの値が４以下であれば、処理は
ステップＳ８６０へ戻る。Ｊの値が４を超えていれば、
交換処理は終了する。Next, the exchange unit 104 increments the value of J by 1 (step S880). Step S8
At 90, the exchange unit 104 determines whether the value of J exceeds four. If the value of J is 4 or less, the process returns to step S860. If the value of J exceeds 4,
The exchange process ends.

【０１２７】図１７は、上記のような交換部１０４の動
作を示した模式図である。図１７において、「？」の記
号は、１組のウェイト情報において、互いの評価順位が
異なるように、ランダムに選択されたウェイト情報の評
価順位を表している。矢印の記号は、素子ウェイト値を
交換する動作を表している。図１７に示されるような動
作を経て、交換部１０４は、新しく生成された４組８個
のウェイト情報を、情報記憶部１００に記憶させる。FIG. 17 is a schematic diagram showing the operation of the exchange unit 104 as described above. In FIG. 17, the symbol “?” Represents the evaluation order of the weight information randomly selected such that the evaluation order differs from one set of weight information. The symbol of the arrow represents the operation of exchanging the element weight value. After the operation as shown in FIG. 17, the exchange unit 104 causes the information storage unit 100 to store the newly generated four sets of eight pieces of weight information.

【０１２８】なお、上述したように、本実施形態におい
て、１つのウェイト情報は、４つの素子ウェイト値のみ
を含む。したがって、上記のような交換部１０４の動作
によれば、１つのウェイト情報が８つの素子ウェイト値
を含む場合に比べて、交換対象は半分ですむ。したがっ
て、交換部１０４は、速い速度で解へ収束するような演
算を行うことができる。As described above, in the present embodiment, one piece of weight information includes only four element weight values. Therefore, according to the operation of the switching unit 104 as described above, the number of replacement targets is half as compared with the case where one weight information includes eight element weight values. Therefore, the exchange unit 104 can perform an operation that converges to a solution at a high speed.

【０１２９】変更部１０５は、第１の実施形態における
場合と同様な動作を行う。なお、本実施形態において、
１つのウェイト情報は、４つの素子ウェイト値のみを含
む。したがって、交換部１０４の動作と同様に、変更部
１０５の動作は、１つのウェイト情報が８つの素子ウェ
イト値を含む場合に比べて、速い速度で解へ収束するよ
うな演算を行うことができる。The changing section 105 performs the same operation as in the first embodiment. In the present embodiment,
One piece of weight information includes only four element weight values. Therefore, similarly to the operation of the switching unit 104, the operation of the changing unit 105 can perform an operation that converges to a solution at a higher speed than in the case where one weight information includes eight element weight values. .

【０１３０】決定部１０６は、第１の実施形態における
動作と同様の動作を行うので、説明を省略する。The deciding section 106 performs the same operation as the operation in the first embodiment, and the description is omitted.

【０１３１】（第３の実施形態）次に、第３の実施形態
に係るアダプティブアレーアンテナの動作について説明
する。本実施形態に係るアダプティブアレーアンテナの
構成は、図１８に示されるような１６個のアンテナ素子
を有するほかは、第１および第２の実施形態に係るアダ
プティブアレーアンテナの構成とほぼ同様である。(Third Embodiment) Next, the operation of the adaptive array antenna according to the third embodiment will be described. The configuration of the adaptive array antenna according to the present embodiment is substantially the same as the configuration of the adaptive array antenna according to the first and second embodiments except that it has 16 antenna elements as shown in FIG.

【０１３２】詳細に説明すれば、本アダプティブアレー
アンテナは、図１のようなアダプティブアレーアンテナ
とは一部分が異なり、アレーアンテナ部からの１６個の
信号に対してそれぞれ一定の重み付けを行う構成であ
る。また、当該アレーアンテナ部は、１６個のアンテナ
素子と、これらに対応して設けられた１６個のチューナ
およびＡ／Ｄ変換器とを含む。本実施形態においても、
ウェイト情報は、１６個が設けられるが、１つのウェイ
ト情報は、８個の素子ウェイト値を含む。More specifically, the adaptive array antenna of the present invention is different from the adaptive array antenna of FIG. 1 in that a part of the adaptive array antenna weights 16 signals from the array antenna unit. . The array antenna section includes 16 antenna elements, and 16 tuners and A / D converters provided corresponding to the antenna elements. Also in this embodiment,
Sixteen pieces of weight information are provided, and one piece of weight information includes eight element weight values.

【０１３３】ただし、アンテナ素子は１６個あるので、
評価の際の演算時および重み付け時には、１つのウェイ
ト情報に含まれる８つの素子ウェイト値の他に、さらに
８つの素子ウェイト値が必要である。そこで、第２の実
施形態の場合と同様に、演算時および重み付け時には、
素子番号が１〜８の素子ウェイト値の共役複素数値を算
出して、これらを素子番号が１６〜９の素子ウェイト値
とする。However, since there are 16 antenna elements,
At the time of calculation and weighting at the time of evaluation, in addition to the eight element weight values included in one piece of weight information, another eight element weight values are required. Therefore, as in the case of the second embodiment, at the time of calculation and weighting,
The conjugate complex values of the element weight values of the element numbers 1 to 8 are calculated, and these are used as the element weight values of the element numbers 16 to 9.

【０１３４】したがって、１つのウェイト情報は、８つ
の素子ウェイト値のみを含むが、演算時および重み付け
時には、１つのウェイト情報は、１６個の素子ウェイト
値を含むものとして取り扱われる。よって、評価の際の
演算時および重み付け時には、ウェイト情報Ｗ［ｋ］
［ｍ］におけるｍは、１６以下の自然数であるものとし
て取り扱う。Therefore, one piece of weight information includes only eight element weight values, but at the time of calculation and weighting, one piece of weight information is handled as including 16 element weight values. Therefore, at the time of calculation and weighting at the time of evaluation, the weight information W [k]
M in [m] is handled as being a natural number of 16 or less.

【０１３５】このように、素子番号が１〜８の素子ウェ
イト値の共役複素数値を、素子番号が１６〜９の素子ウ
ェイト値とすることができるのは、図１８に示されるよ
うに、アンテナ素子が原点をはさんで互いに対称な位置
にあるからである。As described above, the conjugate complex values of the element weight values of the element numbers 1 to 8 can be changed to the element weight values of the element numbers 16 to 9 as shown in FIG. This is because the elements are symmetrical with each other with respect to the origin.

【０１３６】図１８を参照すると、アンテナ素子１１１
とアンテナ素子１１１’とは、原点をはさんで等距離の
位置にある。アンテナ素子１１２〜１１８とアンテナ素
子１１２’〜１１８’との関係も同様である。このよう
に対称な位置にあるアンテナ素子において受信される信
号は、前述のように、原点からみれば同じ量だけ位相が
遅れ、あるいは進む。したがって、これらの信号は、共
役複素の関係にある。この共役複素関係は、これらのア
ンテナ素子に対応する素子ウェイト値にも同様にみられ
る。Referring to FIG. 18, antenna element 111
And the antenna element 111 'are equidistant from the origin. The same applies to the relationship between the antenna elements 112 to 118 and the antenna elements 112 'to 118'. As described above, the signals received by the antenna elements located at such symmetric positions are delayed or advanced in phase by the same amount when viewed from the origin. Therefore, these signals have a conjugate complex relationship. This conjugate complex relationship is similarly observed in element weight values corresponding to these antenna elements.

【０１３７】よって、以上のようなウェイト情報の構成
によれば、ウェイト情報に含まれる素子ウェイト値は、
アンテナ素子の実際の数の半分になる。このような構成
は、第２の実施形態における場合と同様に、探索におけ
る解への収束速度を速くして、精度を向上させることに
役立つ。Therefore, according to the configuration of the weight information as described above, the element weight value included in the weight information is:
Half the actual number of antenna elements. Such a configuration is useful for increasing the convergence speed to the solution in the search and improving the accuracy, as in the case of the second embodiment.

【０１３８】本実施形態に係るアダプティブアレーアン
テナの選別部１０２、複製部１０３、交換部１０４、変
更部１０５および決定部１０６の動作は、第１の実施形
態に係るアダプティブアレーアンテナにおける動作と同
様であるので、説明を省略する。但し、評価の際の演算
時には、ウェイト情報Ｗ［ｋ］［ｍ］におけるｍは、１
６以下の自然数であるものとして取り扱われる。したが
って、本実施形態におけるアレー合成演算は、１６個の
信号について行われる点で第１の実施形態とは異なる。The operations of the selection unit 102, the duplication unit 103, the exchange unit 104, the change unit 105, and the determination unit 106 of the adaptive array antenna according to the present embodiment are the same as those of the adaptive array antenna according to the first embodiment. Since there is, description is omitted. However, at the time of calculation at the time of evaluation, m in the weight information W [k] [m] is 1
Treated as being a natural number of 6 or less. Therefore, the array combining operation in the present embodiment is different from that of the first embodiment in that it is performed on 16 signals.

【０１３９】（第４の実施形態）次に、第４の実施形態
に係るアダプティブアレーアンテナの動作について説明
する。本実施形態に係るアダプティブアレーアンテナの
構成は、１６個のアンテナ素子を有する点で、第３の実
施形態に係るアダプティブアレーアンテナの構成と同様
である。ただし、各アンテナ素子は、図１９に示される
ような座標位置に配置されるものとする。(Fourth Embodiment) Next, the operation of the adaptive array antenna according to the fourth embodiment will be described. The configuration of the adaptive array antenna according to the present embodiment is similar to the configuration of the adaptive array antenna according to the third embodiment in that it has 16 antenna elements. However, it is assumed that each antenna element is arranged at a coordinate position as shown in FIG.

【０１４０】図１９には、直交するＸ軸およびＹ軸の座
標が示されている。Ｘ軸上には、原点からの位置が等距
離であるＡおよびａと、Ｂおよびｂとが示され、Ｙ軸上
には、原点からの位置が等距離であるＣおよびｃと、Ｄ
およびｄとが示されている。したがって、Ａおよびａ
と、Ｂおよびｂと、Ｃおよびｃと、Ｄおよびｄとは、互
いに複素共役の関係に立つ。本アダプティブアレーアン
テナに含まれる１６個のアンテナ素子は、これらの座標
をＸ座標とＹ座標とにおいてそれぞれ組み合わせた位置
に設けられている。FIG. 19 shows the coordinates of the orthogonal X axis and Y axis. On the X axis, A and a and B and b whose positions from the origin are equidistant are shown, and on the Y axis, C and c whose positions from the origin are equidistant, and D
And d are shown. Therefore, A and a
, B and b, C and c, and D and d have a complex conjugate relationship with each other. The 16 antenna elements included in the present adaptive array antenna are provided at positions where these coordinates are combined in the X coordinate and the Y coordinate.

【０１４１】これらのアンテナ素子に対応する素子ウェ
イト値は、上述の複素共役の関係にある座標の組み合わ
せによって特定することができる。例えば、図１９にお
いて左上に設けられているアンテナ素子は、Ｘ座標がｄ
であり、Ｙ座標がＡである。他方、図１９において左下
に設けられているアンテナ素子は、Ｘ座標がｄであり、
Ｙ座標がａである。したがって、これら２つのアンテナ
素子に対応する素子ウェイト値は、Ａとｄとを乗算し、
ａとｄとを乗算することによってそれぞれ求めることが
できる。Element weight values corresponding to these antenna elements can be specified by a combination of coordinates having a complex conjugate relationship as described above. For example, the antenna element provided at the upper left in FIG.
And the Y coordinate is A. On the other hand, the antenna element provided at the lower left in FIG.
The Y coordinate is a. Therefore, the element weight values corresponding to these two antenna elements are obtained by multiplying A and d,
They can be obtained by multiplying a by d.

【０１４２】このように、アンテナ素子に対応する素子
ウェイト値は、４つの座標値と、これら４つの座標値と
複素共役の関係にある座標の組み合わせによって特定す
ることができる。したがって、本実施形態においても、
ウェイト情報は、１６個が設けられるが、１つのウェイ
ト情報は、４個の素子ウェイト値を含んでいればよい。As described above, the element weight value corresponding to an antenna element can be specified by a combination of four coordinate values and coordinates having a complex conjugate relationship with these four coordinate values. Therefore, also in this embodiment,
Sixteen pieces of weight information are provided, but one piece of weight information only needs to include four element weight values.

【０１４３】ただし、アンテナ素子は１６個あるので、
評価の際の演算時および重み付け時には、１つのウェイ
ト情報に含まれる４つの素子ウェイト値をそれぞれ乗算
することによって、素子番号が１〜１６の素子ウェイト
値を算出する。However, since there are 16 antenna elements,
At the time of calculation and weighting at the time of evaluation, element weight values of element numbers 1 to 16 are calculated by multiplying each of the four element weight values included in one piece of weight information.

【０１４４】したがって、１つのウェイト情報は、４つ
の素子ウェイト値のみを含むが、演算時および重み付け
時には、１つのウェイト情報は、１６個の素子ウェイト
値を含むものとして取り扱われる。よって、評価の際の
演算時および重み付け時には、ウェイト情報Ｗ［ｋ］
［ｍ］におけるｍは、１６以下の自然数であるものとし
て取り扱う。Therefore, one piece of weight information includes only four element weight values, but at the time of calculation and weighting, one piece of weight information is handled as including 16 element weight values. Therefore, at the time of calculation and weighting at the time of evaluation, the weight information W [k]
M in [m] is handled as being a natural number of 16 or less.

【０１４５】以上のようなウェイト情報の構成によれ
ば、ウェイト情報に含まれる素子ウェイト値は、アンテ
ナ素子の実際の数の４分の１になる。このような構成
は、第３の実施形態における場合よりもさらに、探索に
おける解への収束速度を速くして、さらに精度を向上さ
せることができる。According to the configuration of the weight information as described above, the element weight value included in the weight information is a quarter of the actual number of antenna elements. With such a configuration, the convergence speed to the solution in the search can be further increased and the accuracy can be further improved as compared with the case of the third embodiment.

【０１４６】本実施形態に係るアダプティブアレーアン
テナの選別部１０２、複製部１０３、交換部１０４、変
更部１０５および決定部１０６の動作は、第２の実施形
態に係るアダプティブアレーアンテナにおける動作と同
様であるので、説明を省略する。但し、前述のように、
評価の際の演算時には、ウェイト情報Ｗ［ｋ］［ｍ］に
おけるｍは、１６以下の自然数であるものとして取り扱
われる。したがって、本実施形態におけるアレー合成演
算は、１６個の信号について行われる点で第２の実施形
態とは異なる。The operations of the selection unit 102, the duplication unit 103, the exchange unit 104, the change unit 105, and the determination unit 106 of the adaptive array antenna according to the present embodiment are the same as those of the adaptive array antenna according to the second embodiment. Since there is, description is omitted. However, as mentioned above,
In the calculation at the time of evaluation, m in the weight information W [k] [m] is treated as a natural number of 16 or less. Therefore, this embodiment differs from the second embodiment in that the array synthesis operation is performed on 16 signals.

【０１４７】（第５の実施形態）本実施形態に係るアダ
プティブアレーアンテナは、第１の実施形態に係るアダ
プティブアレーアンテナと同様に、図１に示すように構
成される。ただし、本実施形態は、ウェイト情報の構成
が他の実施形態とは異なる。したがって、第１の実施形
態に係るアダプティブアレーアンテナと共通の動作を行
う場合の説明を省略し、相違する動作を行う場合を中心
に説明する。(Fifth Embodiment) The adaptive array antenna according to the present embodiment is configured as shown in FIG. 1, similarly to the adaptive array antenna according to the first embodiment. However, this embodiment is different from the other embodiments in the configuration of the weight information. Therefore, description of the case of performing the same operation as that of the adaptive array antenna according to the first embodiment will be omitted, and the description will be focused on the case of performing a different operation.

【０１４８】第１の実施形態と同様に、本実施形態にお
いても、ウェイト情報は、１６個が設けられる。１つの
ウェイト情報は、８つの素子ウェイト値と１つの回転子
Ｒとを含む。したがって、ウェイト情報は９つの要素を
含み、順に、Ｗ［ｋ］［１］、Ｗ［ｋ］［２］、…Ｗ
［ｋ］［８］、Ｒ［ｋ］と表すことができる。ｋは、ウ
ェイト情報番号を表し、１６以下の自然数である。ま
た、ウェイト情報に含まれる９つの要素には、順に１〜
９の要素番号が付せられる。As in the first embodiment, in the present embodiment, 16 pieces of weight information are provided. One piece of weight information includes eight element weight values and one rotator R. Therefore, the weight information includes nine elements, and W [k] [1], W [k] [2],.
[K] [8] and R [k]. k represents a weight information number, and is a natural number of 16 or less. The nine elements included in the weight information include 1 to 1 in order.
An element number of 9 is assigned.

【０１４９】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ステップＳ１００〜Ｓ４０
０における動作は、第１の実施形態における動作と同様
である。サブルーチンステップＳ５００において、評価
部１０１は、以下のような動作を行う。Next, the operation of the weight control unit 5 will be described with reference to FIG. Steps S100 to S40
The operation at 0 is the same as the operation in the first embodiment. In the subroutine step S500, the evaluation unit 101 performs the following operation.

【０１５０】図８を参照しつつ、８相位相変調方式が用
いられる場合における評価部１０１の動作について説明
する。前述のように、送信時における信号点配置座標
は、図３のように図示される。Referring to FIG. 8, the operation of evaluation section 101 when the eight-phase modulation scheme is used will be described. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【０１５１】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タを入力されて、次式（５）のような演算を行う。な
お、式中のＲｅａｌは実数成分の抽出を意味し、Ｉｍａ
ｇは虚数成分の抽出を意味するものとする。In step S510, the evaluation unit 101
Receives data from the buffer 107 and the information storage unit 100 and performs an operation such as the following equation (5). Note that Real in the formula means extraction of a real component, and Ima
g means extraction of the imaginary component.

【数５】 (Equation 5)

【０１５２】上式（５）のように、評価部１０１は、サ
ンプルデータＳ［ｎ］［ｍ］および情報記憶部１００に
記憶されているウェイト情報から、図４に示されるよう
な前述のアレー合成演算を行い、さらに回転子を乗算し
て演算値を生成する。ステップＳ５２０において、評価
部１０１は、第１の実施形態における動作と同様の動作
を行う。As shown in the above equation (5), the evaluation section 101 calculates the above-mentioned array as shown in FIG. 4 from the sample data S [n] [m] and the weight information stored in the information storage section 100. A combination operation is performed, and a rotator is multiplied to generate an operation value. In step S520, the evaluation unit 101 performs the same operation as the operation in the first embodiment.

【０１５３】次に、サブルーチンステップＳ６００およ
びＳ７００における重み付け制御部５の動作は、第１の
実施形態における動作と同様である。サブルーチンステ
ップＳ８００において、交換部１０４は、以下のような
動作を行う。なお、図１２および図１３における素子番
号ｍは、要素番号と読み替えるものとする。Next, the operation of the weight control unit 5 in the subroutine steps S600 and S700 is the same as the operation in the first embodiment. In subroutine step S800, exchange section 104 performs the following operation. Note that the element number m in FIGS. 12 and 13 is to be read as an element number.

【０１５４】図１２を参照すると、ステップＳ８１０に
おいて、交換部１０４は、第１の実施形態における動作
と同様の動作を行う。次に、交換部１０４は、１つまた
は複数の要素番号をランダムに選ぶ（ステップＳ８２
０）。交換部１０４は、ランダムに選ばれた要素番号の
素子ウェイト値または回転子を、組み合わせられたウェ
イト情報同士で交換して、新しい１組のウェイト情報を
それぞれ生成する。交換部１０４は、新しく生成された
１組２個のウェイト情報を、情報記憶部１００に記憶さ
せる（ステップＳ８３０）。Referring to FIG. 12, in step S810, switching section 104 performs the same operation as the operation in the first embodiment. Next, the exchange unit 104 randomly selects one or a plurality of element numbers (Step S82).
0). The exchange unit 104 exchanges the element weight value or the rotator of the element number selected at random with the combined weight information to generate a new set of weight information. The exchange unit 104 causes the information storage unit 100 to store the newly generated two sets of weight information (step S830).

【０１５５】ステップＳ８４０において、交換部１０４
は、第１の実施形態における動作と同様の動作を行う。
以上のようにして交換処理が終了した後、重み付け制御
部５は、サブルーチンステップＳ９００の処理を開始す
る。In step S840, exchange unit 104
Performs the same operation as the operation in the first embodiment.
After the exchange process is completed as described above, the weight control unit 5 starts the process of the subroutine step S900.

【０１５６】図１３を参照すると、ステップＳ９１０〜
ステップＳ９４０において、変更部１０５は、第１の実
施形態における動作と同様の動作を行う。ステップＳ９
５０において、変更部１０５は、１つまたは複数の要素
番号をランダムに求める。Referring to FIG. 13, steps S910-S910
In step S940, the changing unit 105 performs the same operation as the operation in the first embodiment. Step S9
At 50, the changing unit 105 randomly obtains one or more element numbers.

【０１５７】ステップＳ９６０において、変更部１０５
は、設定された乱数範囲内で、変更値をランダムに発生
させる。ステップＳ９７０において、変更部１０５は、
上記のように求められた要素番号に対応する素子ウェイ
ト値に対して、ランダムに発生させられた変更値を加算
し、加算された値を新たな素子ウェイト値とする。ただ
し、上記のように求められた要素番号が９であるとき、
すなわち回転子であるときには、ランダムに発生させら
れた変更値をさらに２で割ってから回転子に加算し、加
算された値を新たな回転子とする。変更部１０５は、こ
のようにして生成された新しい４個のウェイト情報を情
報記憶部１００に記憶させる。ステップＳ９８０におい
て、変更部１０５は、第１の実施形態における動作と同
様の動作を行う。In step S960, changing unit 105
Generates a change value randomly within a set random number range. In step S970, the changing unit 105
A randomly generated change value is added to the element weight value corresponding to the element number obtained as described above, and the added value is set as a new element weight value. However, when the element number obtained as described above is 9,
That is, in the case of a rotor, the changed value generated at random is further divided by 2 and added to the rotor, and the added value is used as a new rotor. The change unit 105 causes the information storage unit 100 to store the four pieces of new weight information generated in this manner. In step S980, the changing unit 105 performs the same operation as the operation in the first embodiment.

【０１５８】また、以上のような動作に替えて、変更部
１０５は、第１の実施形態における動作と同様に、次の
ような動作を行ってもよい。ステップＳ９２０におい
て、変更部１０５は、最適解近傍に解が収束しつつある
場合であるか否かを判断する際に、情報記憶部１００、
評価部１０１、選別部１０２、複製部１０３、交換部１
０４および変更部１０５における各動作の通算繰り返し
回数を用いる。具体的には、変更部１０５は、各動作の
通算繰り返し回数が３２回以上の場合には、最適解近傍
に解が収束しつつある場合であると判断し、３２回未満
の場合には、最適解近傍に解が収束しつつある場合でな
いと判断する。このような動作においては、変更部１０
５は、最高評価値を算出する必要がないので、簡易な構
成にすることができる。Further, instead of the above-described operation, changing unit 105 may perform the following operation in the same manner as the operation in the first embodiment. In step S920, the changing unit 105 determines whether or not the solution is converging to the vicinity of the optimal solution by using the information storage unit 100,
Evaluation unit 101, selection unit 102, duplication unit 103, exchange unit 1
04 and the total number of repetitions of each operation in the changing unit 105 are used. Specifically, when the total number of repetitions of each operation is 32 or more, the changing unit 105 determines that the solution is converging to the vicinity of the optimal solution. It is determined that this is not the case when the solution is converging near the optimal solution. In such an operation, the changing unit 10
5 does not need to calculate the highest evaluation value, so that a simple configuration can be achieved.

【０１５９】次に、図６を参照すると、ステップＳ１０
００およびステップＳ１１００において、決定部１０６
は、第１の実施形態における動作と同様の動作を行うの
で、説明を省略する。Next, referring to FIG. 6, step S10
00 and step S1100, the determination unit 106
Performs the same operation as the operation in the first embodiment, and the description is omitted.

【０１６０】ステップＳ１２００において、決定部１０
６は、前述のように選別部１０２に一時的に保存されて
いる４つのウェイト情報から評価値が２位のウェイト情
報を取り出す。取り出されたウェイト情報は、８つの素
子ウェイト値と１つの回転子Ｒとを含む。決定部１０６
は、これら８つの素子ウェイト値に対して回転子をそれ
ぞれ乗算する。決定部１０６は、これらの乗算された値
を重み付け用ウェイト情報として、上述の重み付け部４
へ入力する。In step S1200, the determining unit 10
No. 6 extracts the weight information having the second highest evaluation value from the four pieces of weight information temporarily stored in the selection unit 102 as described above. The extracted weight information includes eight element weight values and one rotator R. Determination unit 106
Multiplies each of these eight element weight values by a rotator. The deciding unit 106 uses these multiplied values as weighting weight information,
Enter

【０１６１】このように、本実施形態に係るアダプティ
ブアレーアンテナは、ウェイト情報に回転子Ｒを含む。
この回転子Ｒを乗算することによって、図示されない復
調部は、位相回転の調整を行う必要がなくなる。また、
ウェイト情報に回転子Ｒが含まれることにより、８つの
素子ウェイト値は、位相回転に関する拘束条件を付され
ることになる。したがって、当該拘束条件を付された８
つの素子ウェイト値は、条件が付されない場合よりも精
度の高い重み付けを行うことができる。As described above, the adaptive array antenna according to the present embodiment includes the rotator R in the weight information.
By multiplying the rotator R, a demodulator (not shown) does not need to adjust the phase rotation. Also,
Since the rotator R is included in the weight information, the eight element weight values are subjected to the constraint condition regarding the phase rotation. Therefore, the 8
With one element weight value, more accurate weighting can be performed than when no condition is given.

【０１６２】（第６の実施形態）本実施形態に係るアダ
プティブアレーアンテナは、第１および第２の実施形態
のアダプティブアレーアンテナの構成および動作に、ト
レーニングを行う構成および動作が付加される。したが
って、本実施形態に係るアダプティブアレーアンテナ
は、第１および第２の実施形態のアダプティブアレーア
ンテナとほぼ同様の構成および動作を行うが、一定期間
のトレーニングを行う点が他と異なる。このトレーニン
グ期間において、送信される信号はトレーニング用の信
号と同じである。以下では、図６を参照しつつ、動作の
共通点に関する説明を省略し、相違点について説明す
る。(Sixth Embodiment) In the adaptive array antenna according to the present embodiment, a configuration and operation for performing training are added to the configurations and operations of the adaptive array antennas of the first and second embodiments. Therefore, the adaptive array antenna according to the present embodiment has substantially the same configuration and operation as the adaptive array antennas of the first and second embodiments, but differs in that training is performed for a certain period. During this training period, the transmitted signal is the same as the training signal. In the following, with reference to FIG. 6, description of common points of the operation will be omitted, and different points will be described.

【０１６３】図６において、本実施形態に係るアダプテ
ィブアレーアンテナのステップＳ４００までの動作は、
第１および第２の実施形態のアダプティブアレーアンテ
ナにおける動作と同様である。本実施形態に係るアダプ
ティブアレーアンテナは、受信開始後の一定期間中、典
型的には、最初の１６シンボル分を受信する期間中、ト
レーニングを行う。In FIG. 6, the operation of the adaptive array antenna according to the present embodiment up to step S400 is as follows.
This is the same as the operation in the adaptive array antenna of the first and second embodiments. The adaptive array antenna according to the present embodiment performs training during a certain period after the start of reception, typically during a period of receiving the first 16 symbols.

【０１６４】サブルーチンステップＳ５００において、
トレーニングを行う評価部１０１は、第１および第２の
実施形態のアダプティブアレーアンテナにおける動作と
は、異なる動作を行う。図２０は、本実施形態における
サブルーチンステップＳ５００の詳細な動作を示したフ
ローチャートである。In subroutine step S500,
The evaluation unit 101 that performs training performs an operation that is different from the operation of the adaptive array antenna according to the first and second embodiments. FIG. 20 is a flowchart showing a detailed operation of the subroutine step S500 in the present embodiment.

【０１６５】図２０を参照すると、評価部１０１は、ス
テップＳ５３０において、ウェイト情報およびサンプル
データから前述のようなアレー合成演算をおこなって演
算値を生成する。次に、ステップＳ５４０において、評
価部１０１は、生成された演算値とトレーニングデータ
との２乗誤差を求め、その総和をウェイト情報の評価値
とする。このような演算は、次式（６）のように表すこ
とができる。なお、式中のＲｅａｌは実数成分、Ｉｍａ
ｇは虚数成分の抽出を意味する。Referring to FIG. 20, in step S530, evaluation section 101 performs the above-described array synthesis operation from the weight information and the sample data to generate an operation value. Next, in step S540, the evaluation unit 101 obtains a square error between the generated operation value and the training data, and uses the sum thereof as an evaluation value of the weight information. Such an operation can be expressed as in the following equation (6). Note that Real in the formula is a real number component, Ima
g means extraction of the imaginary component.

【数６】 (Equation 6)

【０１６６】上式（６）において、Ｄ［ｎ］は、既知の
トレーニングデータを表す。ｎは、サンプル番号を表
す。この既知のトレーニングデータは、予め定められて
いれば、０と１とが繰り返されたデータでもよいし、１
６シンボル全てが異なるデータであってもよい。送信さ
れる信号も、この既知のトレーニングデータを含む。In the above equation (6), D [n] represents known training data. n represents a sample number. This known training data may be data in which 0 and 1 are repeated if predetermined, or 1
All six symbols may be different data. The transmitted signal also contains this known training data.

【０１６７】上式（６）のように、評価部１０１は、図
４に示されるようなサンプルデータＳ［ｎ］［ｍ］およ
び情報記憶部１００に記憶されているウェイト情報のア
レー合成演算を行う。評価部１０１は、この演算結果と
既知のトレーニングデータＤ［ｎ］との二乗誤差（差の
二乗）を実数成分、虚数成分毎に求めて加算する。評価
値Ｐ［ｋ］は、その加算された値である。As shown in the above equation (6), the evaluation section 101 performs an array synthesis operation of the sample data S [n] [m] and the weight information stored in the information storage section 100 as shown in FIG. Do. The evaluation unit 101 calculates and adds the square error (square of the difference) between the calculation result and the known training data D [n] for each real component and imaginary component. The evaluation value P [k] is the added value.

【０１６８】算出された評価値は、１６個のウェイト情
報に対応して、それぞれ算出される。したがって、本実
施形態における評価部１０１は、第１および第２の実施
形態の場合と同様に、１６個の評価値を得ることができ
る。The calculated evaluation values are calculated corresponding to the 16 pieces of weight information. Therefore, the evaluation unit 101 according to the present embodiment can obtain 16 evaluation values, as in the first and second embodiments.

【０１６９】次に、サブルーチンステップＳ６００から
ステップＳ１２００までの本実施形態に係るアダプティ
ブアレーアンテナの選別部１０２、複製部１０３、交換
部１０４、変更部１０５および決定部１０６の動作は、
第１の実施形態に係るアダプティブアレーアンテナにお
ける動作と同様であるので、説明を省略する。また、本
実施形態に係るアダプティブアレーアンテナは、ステッ
プＳ１３００の動作が省略される。Next, the operations of the selection unit 102, the duplication unit 103, the exchange unit 104, the change unit 105, and the determination unit 106 of the adaptive array antenna according to the present embodiment from subroutine steps S600 to S1200 are as follows.
Since the operation is the same as that of the adaptive array antenna according to the first embodiment, the description is omitted. Further, in the adaptive array antenna according to the present embodiment, the operation in step S1300 is omitted.

【０１７０】以上のようにして、バッファ１０７は、１
回の動作において４シンボル分のデ−タを取り込むので
あるから、１６シンボル分のデータを取り込むには、４
回の動作が必要となる。この４回の動作を終えると、本
実施形態に係るアダプティブアレーアンテナは、トレー
ニング動作を終了する。As described above, the buffer 107
Since four symbols of data are fetched in one operation, to fetch 16 symbols of data, four
Operations are required. When these four operations are completed, the adaptive array antenna according to the present embodiment ends the training operation.

【０１７１】トレーニング動作を終了するとそれ以降、
本実施形態に係るアダプティブアレーアンテナは、第１
ないし第２の実施形態に係るアダプティブアレーアンテ
ナと全く同様の動作を行う。このように、本実施形態に
係るアダプティブアレーアンテナは、第１ないし第２の
実施形態に係るアダプティブアレーアンテナに加えて、
さらにトレーニング動作をすることが特徴である。When the training operation is completed,
The adaptive array antenna according to the present embodiment has a first
In addition, the same operation as the adaptive array antenna according to the second embodiment is performed. As described above, the adaptive array antenna according to the present embodiment is different from the adaptive array antenna according to the first and second embodiments in that
The feature is that a training operation is performed.

【０１７２】また、本実施形態に係るアダプティブアレ
ーアンテナは、第３ないし第４の実施形態に係るアダプ
ティブアレーアンテナに加えて、さらにトレーニング動
作をするように構成してもよい。ただし、アンテナ素子
の数に応じて、素子番号ｍは１から１６までの整数とな
る。Further, the adaptive array antenna according to the present embodiment may be configured to perform a training operation in addition to the adaptive array antenna according to the third or fourth embodiment. However, the element number m is an integer from 1 to 16 according to the number of antenna elements.

【０１７３】さらに、本実施形態に係るアダプティブア
レーアンテナは、第５の実施形態に係るアダプティブア
レーアンテナに加えて、さらにトレーニング動作をする
ように構成してもよい。ただし、各アレー合成演算値に
は、回転子Ｒが乗算されなければならない。このような
演算は、次式（７）のように示される。Further, the adaptive array antenna according to the present embodiment may be configured to perform a training operation in addition to the adaptive array antenna according to the fifth embodiment. However, each array composite operation value must be multiplied by the rotator R. Such an operation is represented by the following equation (7).

【数７】 (Equation 7)

【０１７４】上述のようなトレーニング動作は、予め定
められたトレーニング用の信号点座標のみにサンプルデ
ータの信号点を集めることができる。したがって、所望
の信号を正確に分離することのできる精度の高い素子ウ
ェイト値を求めることができる。In the training operation as described above, signal points of sample data can be collected only at predetermined signal point coordinates for training. Therefore, a highly accurate element weight value that can accurately separate a desired signal can be obtained.

【０１７５】以上のようないわゆる遺伝的アルゴリズム
を用いる各実施形態のアダプティブアレーアンテナは、
従来のＬＭＳアルゴリズムを用いる場合よりも、並列処
理を行わない場合には、やや演算量が多くなるものの、
解への収束速度が速い結果、精度の高いアダプティブ制
御を行うことができる。以下、本発明の実施形態におけ
る演算量と従来例の場合の演算量とを比較する。The adaptive array antenna of each of the embodiments using the so-called genetic algorithm as described above,
Compared to the case of using the conventional LMS algorithm, when the parallel processing is not performed, the amount of calculation is slightly increased,
As a result of the fast convergence speed to the solution, highly accurate adaptive control can be performed. Hereinafter, the amount of calculation in the embodiment of the present invention and the amount of calculation in the conventional example will be compared.

【０１７６】ＬＭＳアルゴリズムおよびＲＬＳアルゴリ
ズムと評価基準を合わせるために、トレーニング信号を
有する第６の実施形態の場合を比較して、１サンプル毎
の演算量を考える。前述と同じく、１６ビットの加減算
の演算量を１とし、さらに、交換および複製の演算量を
１、ビット検査の演算量を１、複素数の絶対値の２乗を
３３（１６＋１６＋１＝３３）とする。In order to match the evaluation criteria with the LMS algorithm and the RLS algorithm, the amount of calculation for each sample will be considered by comparing with the case of the sixth embodiment having a training signal. As before, the operation amount of 16-bit addition / subtraction is 1, the operation amount of exchange and duplication is 1, the operation amount of bit check is 1, and the square of the absolute value of a complex number is 33 (16 + 16 + 1 = 33). .

【０１７７】本発明の第６の実施形態におけるアルゴリ
ズムにおいて、複製手段の演算量は４（１×４＝４）、
変更手段の演算量は８（１×２×４＝８）、交換手段の
演算量は８（１×８＝８）、選別手段の演算量は２５６
（１（ビット検査）×１６×１６＝２５６）、評価手段
の演算量は９２６４（（（６６＋２）×８＋２＋３３）
×１６＝９２６４）であり、合計の演算量は９５４０
（４＋８＋８＋２５６＋９２６４＝９５４０）となる。In the algorithm according to the sixth embodiment of the present invention, the operation amount of the duplication means is 4 (1 × 4 = 4),
The calculation amount of the changing means is 8 (1 × 2 × 4 = 8), the calculation amount of the exchange means is 8 (1 × 8 = 8), and the calculation amount of the selection means is 256.
(1 (bit inspection) × 16 × 16 = 256), the computation amount of the evaluation means is 9264 (((66 + 2) × 8 + 2 + 33)
× 16 = 9264), and the total operation amount is 9540
(4 + 8 + 8 + 256 + 9264 = 9540).

【０１７８】上記の合計演算量は、ＲＬＳアルゴリズム
における演算量の約８４％にあたる。したがって、本発
明におけるアルゴリズムを用いる場合には、ＲＬＳアル
ゴリズムを用いる場合よりも高速に演算することができ
る。なお、素子数の増加によってＲＬＳの演算量は、さ
らに指数関数的に増大することにも注目する必要があ
る。The above-mentioned total operation amount is about 84% of the operation amount in the RLS algorithm. Therefore, when the algorithm according to the present invention is used, calculation can be performed at a higher speed than when the RLS algorithm is used. It should be noted that the RLS operation amount further increases exponentially as the number of elements increases.

【０１７９】また、前述のように、複製手段、変更手
段、交換手段、選別手段、評価手段は、１６個のウェイ
ト情報毎に並列処理を行うことができる。並列処理を行
った場合には、複製手段の演算量は１（１×１＝１）、
変更手段の演算量は２（１×２＝２）、交換手段の演算
量は１（１×１＝１）、選別手段の演算量は１６（１
（ビット検査）×１６＝１６）、評価手段の演算量は５
７９（（６６＋２）×８＋２＋３３＝５７９）であり、
合計の演算量は５９９（１＋２＋１＋１６＋５７９＝５
９９）となる。したがって、本発明におけるアルゴリズ
ムを用いる場合には、ＲＬＳアルゴリズムを用いる場合
はもちろんのこと、ＬＭＳアルゴリズムを用いる場合よ
りも約２．３倍速く演算することができる。As described above, the duplicating unit, the changing unit, the exchanging unit, the selecting unit, and the evaluating unit can perform the parallel processing for every 16 pieces of weight information. When the parallel processing is performed, the operation amount of the duplication unit is 1 (1 × 1 = 1),
The operation amount of the changing means is 2 (1 × 2 = 2), the operation amount of the exchange means is 1 (1 × 1 = 1), and the operation amount of the selection means is 16 (1 × 1 = 1).
(Bit inspection) × 16 = 16), the calculation amount of the evaluation means is 5
79 ((66 + 2) × 8 + 2 + 33 = 579),
The total operation amount is 599 (1 + 2 + 1 + 16 + 579 = 5
99). Therefore, when the algorithm according to the present invention is used, the calculation can be performed about 2.3 times faster than when using the RMS algorithm as well as when using the RLS algorithm.

【０１８０】また、本発明におけるアルゴリズムを用い
る場合には、ＬＭＳアルゴリズムを用いる場合よりも高
速に解へ収束させることができる。図２１は、本発明の
アルゴリズムを用いたアダプティブアレーアンテナにお
ける、解の収束速度を表したグラフである。図２５と同
様に、図２１においても、点線は所望波を表し、一点鎖
線は希望波に対する雑音レベルを表している。また、そ
れ以外の３つの折れ線は、妨害波を表している。図２１
を参照すると、全ての妨害波のレベルが希望波に対する
雑音レベル以下になるのは、繰り返し回数が２０回付近
以降である。したがって、図２５によれば、ＬＭＳアル
ゴリズムを用いる場合と比較して、本発明におけるアル
ゴリズムを用いる場合には約３．７５倍速く解へ収束さ
せることができる。Also, when the algorithm according to the present invention is used, it is possible to converge to a solution faster than when the LMS algorithm is used. FIG. 21 is a graph showing the convergence speed of the solution in the adaptive array antenna using the algorithm of the present invention. As in FIG. 25, also in FIG. 21, the dotted line represents the desired wave, and the dashed line represents the noise level for the desired wave. The other three broken lines represent interference waves. FIG.
, The levels of all the interfering waves become equal to or lower than the noise level for the desired wave when the number of repetitions is around 20 or more. Therefore, according to FIG. 25, it is possible to converge to a solution approximately 3.75 times faster when using the algorithm of the present invention than when using the LMS algorithm.

【０１８１】（第１の実施形態の応用例）上記のような
アダプティブアレーアンテナは、アダプティブフィルタ
にも応用することができる。以下に、その応用例につい
て説明する。(Application Example of First Embodiment) The adaptive array antenna as described above can also be applied to an adaptive filter. Hereinafter, an application example will be described.

【０１８２】図２６を参照しつつ、第１の実施形態を応
用した８タップアダプティブフィルタについて説明す
る。なお、本アダプティブフィルタが受信する信号の変
復調方式は、４相または８相の位相変調方式であるもの
とする。４相位相変調方式が用いられる場合、送信時に
おける信号点配置座標は、図２のように図示することが
できる。８相位相変調方式が用いられる場合、送信時に
おける信号点配置座標は、図３のように図示することが
できる。図２および図３において、黒点は、信号点を表
し、横軸は実数成分を、縦軸は虚数成分をそれぞれ表
す。An 8-tap adaptive filter to which the first embodiment is applied will be described with reference to FIG. It is assumed that the modulation and demodulation method of the signal received by the adaptive filter is a 4-phase or 8-phase phase modulation method. When the four-phase modulation scheme is used, the signal point arrangement coordinates at the time of transmission can be illustrated as shown in FIG. When the eight-phase modulation scheme is used, signal point arrangement coordinates at the time of transmission can be illustrated as shown in FIG. 2 and 3, a black point represents a signal point, a horizontal axis represents a real component, and a vertical axis represents an imaginary component.

【０１８３】図２６において、本アダプティブフィルタ
は、入力されたアナログ信号をデジタル信号に変換して
出力するＡ／Ｄ変換部３０と、Ａ／Ｄ変換部３０からの
信号が入力されて８タップアダプティブフィルタに対応
する８つの信号を出力するタップ７１〜７８と、タップ
７１〜７８からの８つの信号に対してそれぞれ一定の重
み付けを行う重み付け部４と、重み付け部４における各
重み付け値を与える重み付け制御部５と、重み付け制御
部５からの８つの信号を加算する加算器６とを備える。Referring to FIG. 26, the adaptive filter includes an A / D converter 30 that converts an input analog signal into a digital signal and outputs the digital signal, and an 8-tap adaptive filter that receives a signal from the A / D converter 30 and receives the signal. Taps 71 to 78 for outputting eight signals corresponding to the filters, a weighting unit 4 for weighting each of the eight signals from the taps 71 to 78 with a constant weight, and weight control for giving each weight value in the weighting unit 4 And an adder 6 for adding the eight signals from the weight control unit 5.

【０１８４】このように、本実施形態を応用したアダプ
ティブフィルタは、８個のタップ７１〜７８からの信号
を重み付け処理する構成である。しかし、タップの個数
は、８個に限られない。タップの個数は、複数であれば
いくつであってもよい。また、タップの配列形状は、ど
のようなものであってもよい。As described above, the adaptive filter to which the present embodiment is applied has a configuration in which signals from eight taps 71 to 78 are weighted. However, the number of taps is not limited to eight. The number of taps may be any number as long as it is plural. Further, the arrangement of the taps may be any shape.

【０１８５】次に、アダプティブフィルタの動作につい
て説明する。送信されてきた信号は、Ａ／Ｄ変換部３０
へ入力される。Ａ／Ｄ変換部３０は、入力されたアナロ
グ信号をデジタル信号へ変換して出力する。。出力され
たそれぞれの信号は、タップ７１〜７８へそれぞれ入力
される。タップ７１〜７８は、８タップアダプティブア
レーフィルタに対応するタップ出力をサンプルデータと
して出力する。Next, the operation of the adaptive filter will be described. The transmitted signal is transmitted to the A / D converter 30
Is input to The A / D converter 30 converts an input analog signal into a digital signal and outputs the digital signal. . The output signals are input to taps 71 to 78, respectively. Taps 71 to 78 output tap outputs corresponding to the 8-tap adaptive array filter as sample data.

【０１８６】当該サンプルデータは、重み付け部４およ
び重み付け制御部５へ入力される。重み付け制御部５
は、サンプルデータが入力されて、所望波のみを受信で
きるようにするためのタップ係数値をそれぞれ算出す
る。算出された８つのタップ係数値は、１つのタップ情
報として１組にされて、重み付け部４へ入力される。The sample data is input to weighting section 4 and weight control section 5. Weight control unit 5
Calculates tap coefficient values for receiving sample data and receiving only a desired wave. The calculated eight tap coefficient values are grouped as one piece of tap information and input to the weighting unit 4.

【０１８７】重み付け部４は、当該タップ情報に含まれ
る８つのタップ係数値を用いて、入力されたサンプルデ
ータそれぞれの重み付けを変化させる。重み付けを変化
させられた信号は、加算器６によって全て加算され、出
力される。The weighting section 4 changes the weight of each of the input sample data using the eight tap coefficient values included in the tap information. The signals whose weights have been changed are all added by the adder 6 and output.

【０１８８】図４を参照しつつ、重み付け部４および加
算器６の動作を詳細に説明する。重み付け部４は、８つ
の乗算部４０１〜４０８と、８つの素子ウェイト部４１
１〜４１８とを含む。８つの素子ウェイト部４１１〜４
１８は、タップ情報が入力されて、各サンプルデータに
対応するタップ係数値を出力する。８つの乗算部４０１
〜４０８は、対応する素子ウェイト部から入力されたタ
ップ係数値と、対応するサンプルデータとを乗算する。
加算器６は、乗算された８つの値を、全て加算する。加
算された値は、１サンプル分の演算結果として出力され
る。このような演算をフィルタ演算と呼ぶ。The operation of weighting section 4 and adder 6 will be described in detail with reference to FIG. The weighting unit 4 includes eight multiplication units 401 to 408 and eight element weight units 41
1 to 418. Eight element weight sections 411 to 4
Numeral 18 receives the tap information and outputs a tap coefficient value corresponding to each sample data. Eight multiplication units 401
408 multiply the tap coefficient value input from the corresponding element weight unit by the corresponding sample data.
The adder 6 adds up the eight multiplied values. The added value is output as a calculation result for one sample. Such an operation is called a filter operation.

【０１８９】本実施形態の応用例において、タップ情報
は、１６個が設けられる。１つのタップ情報は、８つの
タップ係数値を含む。このようなタップ情報は、Ｔ
［ｋ］［ｍ］と表すことができる。ｋは、タップ情報番
号を表し、１６以下の自然数である。また、ｍは、タッ
プ番号を表し、８以下の自然数である。In an application example of the present embodiment, 16 pieces of tap information are provided. One tap information includes eight tap coefficient values. Such tap information is represented by T
[K] and [m]. k represents a tap information number and is a natural number of 16 or less. M represents a tap number and is a natural number of 8 or less.

【０１９０】図５は、重み付け制御部５の詳細な構成を
示したブロック図である。重み付け制御部５は、８つの
信号が入力されるバッファ１０７と、バッファ１０７か
らの信号が入力されて所望の信号を受信するために最適
な重み付け値を算出する評価部１０１と、評価の高い重
み付け候補値を選び出す選別部１０２と、選別部１０２
から入力された値を複製する複製部１０３と、選別部１
０２から入力された値を部分的に交換する交換部１０４
と、選別部１０２から入力された値を部分的に変更する
変更部１０５と、複製部１０３と交換部１０４と変更部
１０５とによって算出された値を記憶する情報記憶部１
００と、選別部１０２から入力された値から重み付け値
を決定する決定部１０６とを備える。FIG. 5 is a block diagram showing a detailed configuration of the weight control section 5. As shown in FIG. The weighting control unit 5 includes a buffer 107 to which eight signals are input, an evaluation unit 101 to which a signal from the buffer 107 is input and to calculate an optimal weight value for receiving a desired signal, A selection unit 102 for selecting a candidate value; and a selection unit 102
A copying unit 103 for copying a value input from the
Exchange unit 104 for partially exchanging the value input from the second unit 02
A change unit 105 for partially changing a value input from the selection unit 102; and an information storage unit 1 for storing values calculated by the duplication unit 103, the exchange unit 104, and the change unit 105.
00 and a determination unit 106 that determines a weight value from the value input from the selection unit 102.

【０１９１】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ただし、図６以降の図にお
いて、ウェイト情報番号はタップ情報番号と、ウェイト
情報はタップ情報と、素子ウェイト値はタップ係数値
と、素子番号はタップ番号と、それぞれ読み替えるもの
とする。ステップＳ１００において、情報記憶部１００
は、受信信号が検出されたことを示すロード信号が入力
されるまで、待機状態を保つ。ロード信号は、図示され
ないタイミング検出部によって、信号の受信が検知され
た場合に出力される。Next, the operation of the weight control unit 5 will be described with reference to FIG. However, in FIG. 6 and subsequent figures, the weight information number is replaced with a tap information number, the weight information is replaced with tap information, the element weight value is replaced with a tap coefficient value, and the element number is replaced with a tap number. In step S100, the information storage unit 100
Keep the standby state until a load signal indicating that the reception signal is detected is input. The load signal is output when the reception of the signal is detected by a timing detection unit (not shown).

【０１９２】次に、受信信号が検出されたことを示すロ
ード信号が入力されると、情報記憶部１００は、タップ
情報に初期値を入力する（ステップＳ２００）。初期値
は０でもよいが、１６の異なる位相シフトを持つように
予め算出された図７に示されるようなタップ情報である
ことが好ましい。このようなタップ情報によって、最適
解に近い状態から探索を進めることができるので、探索
の繰り返し回数を減らして演算量を削減することができ
る。Next, when a load signal indicating that a received signal has been detected is input, information storage section 100 inputs an initial value as tap information (step S200). The initial value may be 0, but is preferably tap information as shown in FIG. 7, which is calculated in advance so as to have 16 different phase shifts. With such tap information, the search can proceed from a state close to the optimal solution, so that the number of repetitions of the search can be reduced and the amount of calculation can be reduced.

【０１９３】また、送信端末が複数ある場合には、情報
記憶部１００は、送信を行おうとする送信端末の端末番
号がロード信号として入力されてもよい（ステップＳ１
００）。このような構成において、図示されないタイミ
ング検出部は、所定のタイミングによって管理されてい
る複数の送信端末のうち、送信を行おうとする送信端末
を検知する。タイミング検出部は、検知した端末番号を
ロード信号として出力する。If there are a plurality of transmitting terminals, the information storage unit 100 may receive the terminal number of the transmitting terminal to be transmitted as a load signal (step S1).
00). In such a configuration, a timing detection unit (not shown) detects a transmission terminal that intends to transmit, among a plurality of transmission terminals managed at a predetermined timing. The timing detection unit outputs the detected terminal number as a load signal.

【０１９４】情報記憶部１００は、ロード信号が入力さ
れると、タップ情報に初期値を入力する（ステップＳ２
００）。ここで入力される初期値は、端末番号毎に記憶
されている前回通信時のタップ情報であることが好まし
い。このようなタップ情報によれば、信号の送信元が変
更された場合においても前回の最適解近傍から探索を行
うことができる。したがって、探索の繰り返し回数を減
らして演算量を削減することができる。When the load signal is input, the information storage unit 100 inputs an initial value to the tap information (step S2).
00). The initial value input here is preferably tap information for the last communication stored for each terminal number. According to such tap information, even when the transmission source of the signal is changed, it is possible to search from the vicinity of the previous optimal solution. Therefore, it is possible to reduce the number of operations by reducing the number of search repetitions.

【０１９５】ステップＳ３００において、バッファ１０
７は、各タップから入力された８つの信号に対して、そ
れぞれシンボル速度の８倍の速度でサンプリングし、過
去４０個分のサンプルデータを取り込む。取り込まれた
サンプルデータは、Ｓ［ｎ］と表すことができる。ｎは
サンプル番号を表し、４０以下の自然数である。In the step S300, the buffer 10
Reference numeral 7 samples eight signals input from each tap at a rate eight times the symbol rate, and takes in the past 40 sample data. The captured sample data can be represented as S [n]. n represents a sample number and is a natural number of 40 or less.

【０１９６】次に、ステップＳ４００において、決定部
１０６は、ステップＳ５００以下の各処理が何回行われ
たかをカウントするための変数Ｃｏｕｎｔに０を代入
し、サブルーチンステップＳ５００へ進む。Next, in step S400, the determination unit 106 substitutes 0 for a variable Count for counting how many times the processing in step S500 and subsequent steps has been performed, and proceeds to the subroutine step S500.

【０１９７】図８は、サブルーチンステップＳ５００
（評価処理）における詳細な処理を示したフローチャー
トである。まず、図８を参照しつつ、４相位相変調方式
が用いられる場合における評価部１０１の動作について
説明する。前述のように、送信時における信号点配置座
標は、図２のように図示される。FIG. 8 shows a subroutine step S500.
It is the flowchart which showed the detailed process in (evaluation process). First, the operation of the evaluation section 101 when the four-phase modulation scheme is used will be described with reference to FIG. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【０１９８】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タを入力されて、次式（８）のような演算を行う。In step S510, the evaluation unit 101
Receives data from the buffer 107 and the information storage unit 100, and performs an operation such as the following equation (8).

【数８】 上式（８）のように、評価部１０１は、まず、サンプル
データに対して、情報記憶部１００に記憶されているタ
ップ情報Ｔ［ｋ］［ｍ］を乗算する。この乗算は、図４
に示されるような前述のフィルタ演算である。(Equation 8) As in the above equation (8), the evaluation unit 101 first multiplies the sample data by the tap information T [k] [m] stored in the information storage unit 100. This multiplication is shown in FIG.
This is the aforementioned filter operation as shown in FIG.

【０１９９】次に、ステップＳ５２０において、評価部
１０１は、上記フィルタ演算における演算結果の絶対値
を生成する。この絶対値は、信号点の原点からの距離に
相当する。評価部１０１は、生成された絶対値から、一
定振幅に相当する１との二乗誤差（差の二乗）を求め
る。評価部１０１は、その総和を評価値として、評価処
理を終了する。当該評価値は、Ｐ［ｋ］と表すことがで
きる。ｋは、前述のように、タップ情報番号を表す。Next, in step S520, the evaluation section 101 generates an absolute value of the operation result in the above filter operation. This absolute value corresponds to the distance from the origin of the signal point. The evaluation unit 101 obtains a square error (square of difference) from 1 corresponding to a constant amplitude from the generated absolute value. The evaluation unit 101 ends the evaluation processing by using the sum as an evaluation value. The evaluation value can be expressed as P [k]. k represents the tap information number as described above.

【０２００】このように、評価部１０１は、４相位相変
調方式による変調信号の振幅値が一定であることを利用
して、サンプルデータの振幅値が一定の振幅値からどの
程度ずれているかを、評価値として算出する。算出され
た評価値は、１６個のタップ情報に対応して、それぞれ
算出される。したがって、評価部１０１は、１６個の評
価値を得ることができる。As described above, the evaluation unit 101 uses the fact that the amplitude value of the modulation signal according to the four-phase phase modulation method is constant to determine how much the amplitude value of the sample data deviates from the constant amplitude value. , As an evaluation value. The calculated evaluation values are respectively calculated corresponding to the 16 pieces of tap information. Therefore, the evaluation unit 101 can obtain 16 evaluation values.

【０２０１】次に、図８を参照しつつ、８相位相変調方
式が用いられる場合における評価部１０１の動作につい
て説明する。前述のように、送信時における信号点配置
座標は、図３のように図示される。Next, the operation of the evaluation unit 101 when the eight-phase modulation method is used will be described with reference to FIG. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【０２０２】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タが入力されて、次式（９）のような演算を行う。な
お、式中のＲｅａｌは実数成分の抽出を意味し、Ｉｍａ
ｇは虚数成分の抽出を意味するものとする。In step S510, the evaluation unit 101
Receives data from the buffer 107 and the information storage unit 100 and performs an operation such as the following equation (9). Note that Real in the formula means extraction of a real component, and Ima
g means extraction of the imaginary component.

【数９】 (Equation 9)

【０２０３】上式（９）のように、評価部１０１は、Ｓ
［ｎ］および情報記憶部１００に記憶されているタップ
情報から、図４に示されるような前述のフィルタ演算を
行い、演算値を生成する。As in the above equation (9), the evaluation unit 101
Based on [n] and the tap information stored in the information storage unit 100, the above-described filter operation as shown in FIG. 4 is performed to generate an operation value.

【０２０４】ステップＳ５２０において、評価部１０１
は、生成された演算値における実数部および虚数部の絶
対値が、８相位相変調の第１象現における２点の信号点
配置座標ｃｏｓ（π／８）＋ｉ×ｓｉｎ（π／８）およ
びｓｉｎ（π／８）＋ｉ×ｃｏｓ（π／８）の実数部お
よび虚数部に対して、どのくらいの誤差を生じているか
を、それぞれ算出する。In step S520, evaluation section 101
Is that the absolute values of the real part and the imaginary part of the generated operation value are two signal point arrangement coordinates cos (π / 8) + i × sin (π / 8) and two points in the first quadrant of the eight-phase modulation. It calculates how much error has occurred in the real part and the imaginary part of sin (π / 8) + i × cos (π / 8).

【０２０５】すなわち、上式（９）におけるＩ１［ｋ］
［ｎ］は、フィルタ演算の演算結果における実数部の絶
対値と、信号点配置座標ｃｏｓ（π／８）＋ｉ×ｓｉｎ
（π／８）における実数部との２乗誤差を表している。
また、Ｑ２［ｋ］［ｎ］は、前述の演算結果における虚
数部の絶対値と同信号点の虚数部との２乗誤差を表して
いる。That is, I1 [k] in the above equation (9)
[N] is the absolute value of the real part in the operation result of the filter operation and the signal point arrangement coordinates cos (π / 8) + i × sin
It represents the square error with the real part at (π / 8).
Further, Q2 [k] [n] represents a square error between the absolute value of the imaginary part in the above calculation result and the imaginary part of the same signal point.

【０２０６】同様に、Ｉ２［ｋ］［ｎ］およびＱ１
［ｋ］［ｎ］は、フィルタ演算の演算結果における実数
部および虚数部の絶対値と、信号点配置座標ｓｉｎ（π
／８）＋ｉ×ｃｏｓ（π／８）の実数部および虚数部と
の２乗誤差をそれぞれ表している。Similarly, I2 [k] [n] and Q1
[K] [n] are the absolute values of the real part and the imaginary part in the operation result of the filter operation and the signal point arrangement coordinates sin (π
/ 8) + i × cos (π / 8) represents the square error with the real part and the imaginary part, respectively.

【０２０７】Ｐ［ｋ］は、上述のように算出された２乗
誤差を実数部および虚数部のそれぞれにおいて乗算し、
その結果を加算した評価値である。以上のような評価部
１０１の動作は、１６個のタップ情報に対してそれぞれ
行われ、評価処理を終了する。P [k] is obtained by multiplying the square error calculated as described above in each of the real part and the imaginary part.
This is an evaluation value obtained by adding the results. The operation of the evaluation unit 101 as described above is performed for each of the 16 pieces of tap information, and the evaluation processing ends.

【０２０８】ところで、上述したように、８相位相変調
方式が用いられる場合において、評価部１０１の動作
は、４相位相変調方式が用いられる場合の動作とは異な
る。しかし、これらの場合において、評価部１０１の動
作は、同じであってもよい。すなわち、評価部１０１
は、８相位相変調方式による変調信号の振幅が、一定の
振幅であることを利用して、サンプルデータの振幅値が
一定の振幅値からどのくらいずれているかを、評価値と
して算出してもよい。By the way, as described above, when the eight-phase modulation is used, the operation of the evaluation section 101 is different from the operation when the four-phase modulation is used. However, in these cases, the operation of the evaluation unit 101 may be the same. That is, the evaluation unit 101
May calculate, as an evaluation value, how much the amplitude value of the sample data deviates from the constant amplitude value by using the fact that the amplitude of the modulation signal by the 8-phase phase modulation method is a constant amplitude. .

【０２０９】また、４相位相変調方式が用いられる場合
において、評価部１０１の動作は、８相位相変調方式が
用いられる場合の動作とは異なる。しかし、これらの場
合において、評価部１０１の動作は、同じであってもよ
い。ただし、図２に示されるように、４相位相変調の第
１象現における信号点は、１点しかない。その信号点配
置座標は、ｓｉｎ（π／４）＋ｉ×ｃｏｓ（π／４）で
ある。In the case where the four-phase modulation method is used, the operation of evaluation section 101 is different from the operation in the case where the eight-phase modulation method is used. However, in these cases, the operation of the evaluation unit 101 may be the same. However, as shown in FIG. 2, there is only one signal point in the first quadrant of the four-phase modulation. The signal point arrangement coordinates are sin (π / 4) + i × cos (π / 4).

【０２１０】以上のような評価部１０１における上式
（９）の演算は、ｋの値を１から１６まで順次変化させ
て１つずつ行う必要はない。なぜなら、それらは互いに
無関係だからである。したがって、Ｐ［１］からＰ［１
６］までの演算は、並列に演算することができる。上述
のように、従来のＬＭＳないしＲＬＳアルゴリズムを用
いる場合では、このような並列演算を行うことは基本的
にできない。The calculation of the above equation (9) in the evaluation unit 101 as described above does not need to be performed one by one by sequentially changing the value of k from 1 to 16. For they are unrelated to each other. Therefore, from P [1] to P [1
6] can be performed in parallel. As described above, when the conventional LMS or RLS algorithm is used, such a parallel operation cannot be basically performed.

【０２１１】図９は、評価部１０１における上述のよう
な並列演算を可能にする構成を示したブロック図であ
る。図９を参照すると、評価部１０１へ入力される２つ
の信号は、評価部１０１に含まれるＰ［１］からＰ［１
６］までの演算ブロックへそれぞれ入力される。各演算
ブロックは、入力されたデータを用いて対応するＰ
［１］からＰ［１６］までの評価値のいずれかを算出
し、出力する。出力された信号は、全てがまとめられて
評価部１０１から出力される。このような構成によれ
ば、評価部１０１は、順次に演算する場合と比較して、
１６倍の速度で演算することができる。FIG. 9 is a block diagram showing a configuration that enables the above-described parallel operation in the evaluation unit 101. Referring to FIG. 9, two signals input to evaluation section 101 include P [1] to P [1] included in evaluation section 101.
6]. Each operation block uses the input data to generate a corresponding P
One of the evaluation values from [1] to P [16] is calculated and output. The output signals are all collected and output from the evaluation unit 101. According to such a configuration, the evaluation unit 101 compares the
Calculation can be performed at 16 times the speed.

【０２１２】以上のようにして評価処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ６００の
処理を開始する。After the evaluation process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step S600.

【０２１３】図１０は、サブルーチンステップＳ６００
（選別処理）における詳細な処理を示したフローチャー
トである。図１０を参照すると、ステップＳ６１０にお
いて、選別部１０２は、算出された評価値が小さいもの
（評価が高いもの）から順番に並ぶように、当該評価値
に対応する１６個のタップ情報をソートする。FIG. 10 shows a subroutine step S600.
It is the flowchart which showed the detailed process in (sorting process). Referring to FIG. 10, in step S610, the selecting unit 102 sorts 16 pieces of tap information corresponding to the evaluation values so that the calculated evaluation values are arranged in ascending order (highest evaluation). .

【０２１４】次に、ステップＳ６２０において、選別部
１０２は、ソートされた１６個のタップ情報のうち、評
価値が小さい（評価が高い）上位４個のタップ情報を選
択する。選別部１０２は、選択された４個のタップ情報
を一時的に保存し、選択処理を終了する。もちろん、選
択されるタップ情報は、４個に限られないが、本実施形
態の応用例においては、４個とする。Next, in step S620, the selecting unit 102 selects, from the sorted 16 pieces of tap information, the top four pieces of tap information having a small evaluation value (high evaluation). The selection unit 102 temporarily stores the selected four pieces of tap information, and ends the selection process. Of course, the tap information to be selected is not limited to four, but is four in the application example of the present embodiment.

【０２１５】以上のようにして選別処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ７００の
処理を開始する。After the sorting process is completed as described above,
The weight control unit 5 starts the process of the subroutine step S700.

【０２１６】図１１は、サブルーチンステップＳ７００
（複製処理）における詳細な処理を示したフローチャー
トである。図１１を参照すると、ステップＳ７１０にお
いて、複製部１０３は、選別部１０２によって選択され
た４個のタップ情報から任意のタップ情報を選択する。
次に、複製部１０３は、選択されたタップ情報をコピー
して、新しいタップ情報を生成し、当該タップ情報を情
報記憶部１００へ記憶させる（ステップＳ７２０）。FIG. 11 shows a subroutine step S700.
9 is a flowchart illustrating a detailed process in (copying process). Referring to FIG. 11, in step S710, copying section 103 selects arbitrary tap information from the four pieces of tap information selected by selection section 102.
Next, the copying unit 103 copies the selected tap information, generates new tap information, and stores the tap information in the information storage unit 100 (step S720).

【０２１７】ステップＳ７３０において、複製部１０３
は、タップ情報が必要数（ここでは４個とする）に達し
たかを判断する。生成されたタップ情報が４個に達しな
い場合、処理は、ステップＳ７１０へ戻る。生成された
タップ情報が４個に達した場合、選別処理は終了する。In step S730, the copy unit 103
Determines whether the required number of tap information (here, four) has been reached. If the number of generated tap information does not reach four, the process returns to step S710. When the number of generated tap information reaches four, the sorting process ends.

【０２１８】以上のようにして選別処理が終了した後、
重み付け制御部５は、サブルーチンステップ８００の処
理を開始する。After the sorting process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step 800.

【０２１９】図１２は、サブルーチンステップＳ８００
（交換処理）における詳細な処理を示したフローチャー
トである。図１２を参照すると、ステップＳ８１０にお
いて、交換部１０４は、選別部１０２によって選択され
た４個のタップ情報のうち、その評価値が１位のタップ
情報と３位のタップ情報とを、２位のタップ情報と４位
のタップ情報とを、３位のタップ情報と２位のタップ情
報とを、４位のタップ情報と１位のタップ情報とをそれ
ぞれ組み合わせる。さらに、交換部１０４は、組み合わ
せられた４組のタップ情報から、１組を選択する。FIG. 12 shows a subroutine step S800.
It is a flow chart which showed detailed processing in (exchange processing). Referring to FIG. 12, in step S810, switching section 104 replaces the tap information with the evaluation value of the first place and the tap information with the third place among the four pieces of tap information selected by sorting section 102 with the second place. , The fourth-place tap information, the third-place tap information, the second-place tap information, and the fourth-place tap information and the first-place tap information, respectively. Further, the switching unit 104 selects one set from the four sets of the combined tap information.

【０２２０】次に、交換部１０４は、１つまたは複数の
タップ番号ｍをランダムに選ぶ（ステップＳ８２０）。
交換部１０４は、ランダムに選ばれたタップ番号のタッ
プ係数値を、組み合わせられたタップ情報同士で交換し
て、新しい１組のタップ情報をそれぞれ生成する。交換
部１０４は、新しく生成された１組２個のタップ情報
を、情報記憶部１００に記憶させる（ステップＳ８３
０）。Next, exchange section 104 randomly selects one or a plurality of tap numbers m (step S820).
The exchange unit 104 exchanges the tap coefficient values of the tap numbers selected at random with the combined tap information, and generates a new set of tap information. The exchange unit 104 causes the information storage unit 100 to store the newly generated two sets of tap information (step S83).
0).

【０２２１】なお、ステップＳ８３０において交換され
るタップ係数値は、その実数成分と虚数成分とが同時に
交換されてもよいし、どちらか一方の成分同士が交換さ
れてもよい。どちらか一方の成分同士が交換される場合
には、交換部１０４が動作する毎に交互に実数成分と虚
数成分とが選ばれて交換されることが好ましい。このよ
うに構成すれば、各成分毎に解の収束速度を速めること
ができる。In the tap coefficient value exchanged in step S830, the real component and the imaginary component may be exchanged simultaneously, or either one of the components may be exchanged. When either one of the components is exchanged, it is preferable that the real component and the imaginary component are alternately selected and exchanged each time the exchange unit 104 operates. With this configuration, the convergence speed of the solution can be increased for each component.

【０２２２】ステップＳ８４０において、交換部１０４
は、タップ情報が必要数（ここでは４組８個とする）に
達したかを判断する。生成されたタップ情報が４組８個
に達しない場合、当該処理はステップＳ８１０へ戻る。
生成されたタップ情報が４組８個に達した場合、交換処
理は終了する。At step S840, exchange unit 104
Determines whether the required number of tap information has reached the required number (here, four sets of eight). If the generated tap information does not reach four sets of eight pieces, the process returns to step S810.
When the generated tap information reaches eight sets of four sets, the exchange processing ends.

【０２２３】以上のようにして交換処理が終了した後、
重み付け制御部５は、サブルーチンステップＳ９００の
処理を開始する。After the exchange process is completed as described above,
The weight control unit 5 starts the processing of the subroutine step S900.

【０２２４】図１３は、サブルーチンステップＳ９００
（変更処理）における詳細な処理を示したフローチャー
トである。図１３を参照すると、ステップＳ９１０にお
いて、変更部１０５は、乱数範囲を所定の範囲、ここで
は範囲Ａ（−０．１〜０．１、−０．１ｉ〜０．１ｉ）
に設定する。FIG. 13 shows a subroutine step S900.
It is the flowchart which showed the detailed process in (change process). Referring to FIG. 13, in step S910, the changing unit 105 changes the random number range to a predetermined range, here, a range A (-0.1 to 0.1, -0.1i to 0.1i).
Set to.

【０２２５】ステップＳ９２０において、変更部１０５
は、最適解近傍に解が収束しつつある場合であるか否か
を判断する。具体的には、変更部１０５は、選別部１０
２によって選択された４個のタップ情報の中での最高評
価値を求め、最高評価値が４以上のときには、未だ最適
解近傍に解が収束しつつある場合ではないと判断して、
ステップＳ９４０へジャンプする。また、変更部１０５
は、最高評価値が４未満のときには、最適解近傍に解が
収束しつつある場合であると判断して、ステップＳ９３
０へ進む。At step S920, changing unit 105
Determines whether or not the solution is converging near the optimal solution. Specifically, the changing unit 105 includes the selecting unit 10
The highest evaluation value among the four tap information selected by 2 is obtained, and when the highest evaluation value is 4 or more, it is determined that the solution is not converging to the vicinity of the optimum solution yet,
Jump to step S940. Also, the change unit 105
When the highest evaluation value is less than 4, it is determined that the solution is converging to the vicinity of the optimal solution, and step S93 is determined.
Go to 0.

【０２２６】ステップＳ９３０において、変更部１０５
は、乱数範囲を狭く設定する。具体的には、変更部１０
５は、乱数範囲を範囲Ｂ（−０．０５〜０．０５、−
０．０５ｉ〜０．０５ｉ）に設定する。At step S930, changing unit 105
Sets a narrow range of random numbers. Specifically, the changing unit 10
5 indicates a range of random numbers in a range B (−0.05 to 0.05, −
0.05i to 0.05i).

【０２２７】ステップＳ９４０において、変更部１０５
は、選別部１０２によって選択された４個のタップ情報
から任意のタップ情報を選択する。次に、変更部１０５
は、１つまたは複数のタップ番号ｍをランダムに求める
（ステップＳ９５０）。At step S940, changing unit 105
Selects arbitrary tap information from the four tap information selected by the selection unit 102. Next, the changing unit 105
Calculates one or a plurality of tap numbers m at random (step S950).

【０２２８】ステップＳ９６０において、変更部１０５
は、設定された乱数範囲内で、変更値をランダムに発生
させる。また、変更部１０５は、当該変更値の実数成分
または虚数成分のいずれか一方を０にしてもよい。いず
れか一方を０にする場合、変更部１０５は、動作毎に実
数成分と虚数成分とを交互に選んで０にすることが好ま
しい。At step S960, changing unit 105
Generates a change value randomly within a set random number range. Further, the changing unit 105 may set one of the real component and the imaginary component of the changed value to 0. When either one is set to 0, it is preferable that the changing unit 105 alternately selects a real component and an imaginary component for each operation and sets the component to 0.

【０２２９】ステップＳ９７０において、変更部１０５
は、上記のように求められたタップ番号ｍに対応するタ
ップ係数値に対して、ランダムに発生させられた変更値
を加算し、加算された値を新たなタップ係数値とする。
変更部１０５は、このようにして生成された新しい４個
のタップ情報を情報記憶部１００に記憶させる。At step S970, changing unit 105
Adds a randomly generated change value to the tap coefficient value corresponding to the tap number m obtained as described above, and sets the added value as a new tap coefficient value.
The change unit 105 causes the information storage unit 100 to store the four pieces of new tap information generated in this manner.

【０２３０】ステップＳ９８０において、変更部１０５
は、タップ情報が必要数（ここでは４個とする）に達し
たかを判断する。生成されたタップ情報が４個に達しな
い場合、処理はステップＳ９４０へ戻る。生成されたタ
ップ情報が４個に達した場合、変更処理は終了する。At step S980, changing unit 105
Determines whether the required number of tap information (here, four) has been reached. If the number of generated tap information does not reach four, the process returns to step S940. When the number of generated tap information reaches four, the change processing ends.

【０２３１】また、以上のような動作に替えて、変更部
１０５は、次のような動作を行ってもよい。ステップＳ
９２０において、変更部１０５は、最適解近傍に解が収
束しつつある場合であるか否かを判断する際に、情報記
憶部１００、評価部１０１、選別部１０２、複製部１０
３、交換部１０４および変更部１０５における各動作の
通算繰り返し回数を用いる。具体的には、変更部１０５
は、各動作の通算繰り返し回数が３２回以上の場合に
は、最適解近傍に解が収束しつつある場合であると判断
し、３２回未満の場合には、最適解近傍に解が収束しつ
つある場合でないと判断する。このような動作におい
て、変更部１０５は、最高評価値を算出する必要がな
い。したがって、変更部１０５は簡易な構成になる。Further, instead of the above operation, change unit 105 may perform the following operation. Step S
In 920, the change unit 105 determines whether or not the solution is converging to the vicinity of the optimal solution by using the information storage unit 100, the evaluation unit 101, the selection unit 102,
3. The total number of repetitions of each operation in the exchange unit 104 and the change unit 105 is used. Specifically, the change unit 105
If the total number of repetitions of each operation is 32 or more, it is determined that the solution is converging to the vicinity of the optimal solution, and if less than 32, the solution converges to the vicinity of the optimal solution. It is determined that it is not the case where it is going. In such an operation, the changing unit 105 does not need to calculate the highest evaluation value. Therefore, the changing unit 105 has a simple configuration.

【０２３２】以上のようにして評価処理が終了した後、
重み付け制御部５は、ステップＳ６００の処理を開始す
る。After the evaluation process is completed as described above,
The weight control unit 5 starts the process of step S600.

【０２３３】ここで、図６において、サブルーチンステ
ップＳ７００〜Ｓ９００は、順次に実行されるように説
明した。しかし、これらの処理は、同時に並列処理され
てもよい。図５に示すように、複製部１０３と、交換部
１０４と、変更部１０５とは、並列処理が可能なように
構成されている。したがって、これらが並列処理するよ
うに動作すれば、順次に処理するように動作する場合よ
りも高速に演算することができる。Here, in FIG. 6, it has been described that the subroutine steps S700 to S900 are executed sequentially. However, these processes may be performed in parallel at the same time. As shown in FIG. 5, the replication unit 103, the exchange unit 104, and the change unit 105 are configured to be able to perform parallel processing. Therefore, if they operate so as to perform parallel processing, the operation can be performed at a higher speed than when they operate so as to process sequentially.

【０２３４】ステップＳ１０００において、決定部１０
６は、前述の変数Ｃｏｕｎｔを１だけインクリメントす
る。さらに、ステップＳ１１００において、決定部１０
６は、変数Ｃｏｕｎｔが４に達したかを判断する。４に
達していなければ、処理はステップＳ５００へ戻る。４
に達していれば、処理はステップＳ１２００へ進む。In step S1000, the decision unit 10
6 increments the above-mentioned variable Count by one. Further, in step S1100, the determination unit 10
Step 6 determines whether the variable Count has reached 4. If the number has not reached 4, the process returns to step S500. 4
If has reached, the process proceeds to step S1200.

【０２３５】ステップＳ１２００において、決定部１０
６は、前述のように選別部１０２に一時的に保存されて
いる４つのタップ情報から評価値が２位のタップ情報を
取り出す。取り出されたタップ情報は、重み付け用タッ
プ情報として、上述の重み付け部４へ入力される。In step S1200, the determining unit 10
No. 6 extracts the tap information having the second highest evaluation value from the four tap information temporarily stored in the selection unit 102 as described above. The extracted tap information is input to the above-described weighting unit 4 as weighting tap information.

【０２３６】ここで、評価値が２位のタップ情報が取り
出される理由は、１位のタップ情報の評価値が雑音によ
って誤って高められた可能性があり、そのような可能性
が大きい場合には、２位の評価値のほうが１位の評価値
よりも、正確であると考えられるからである。Here, the reason why the tap information having the second highest evaluation value is extracted is that the evaluation value of the first highest tap information may have been erroneously increased by noise, and such a possibility is large. This is because the second-ranked evaluation value is considered to be more accurate than the first-ranked evaluation value.

【０２３７】しかし、１位のタップ情報の評価値が雑音
によって誤って高められた可能性が小さい場合には、決
定部１０６は、評価値が１位のタップ情報を重み付け用
タップ情報として出力するのが好ましい。However, when it is unlikely that the evaluation value of the first-place tap information is erroneously increased by noise, the determination unit 106 outputs the first-place tap information as the weighting tap information. Is preferred.

【０２３８】ステップＳ１３００において、バッファ１
０７は、受信信号の有無を検知する。受信信号があれ
ば、処理はステップＳ３００へ戻る。受信信号がなけれ
ば、処理は終了する。In the step S1300, the buffer 1
07 detects the presence or absence of a received signal. If there is a received signal, the process returns to step S300. If there is no received signal, the process ends.

【０２３９】（第２の実施形態の応用例）本実施形態を
応用したアダプティブフィルタは、第１の実施形態を応
用したアダプティブフィルタと同様に、図２６に示すよ
うに構成される。ただし、８個のタップ７１〜７８は、
等しい所定の時間間隔に設定されている。したがって、
第１の実施形態を応用したアダプティブフィルタと共通
の動作を行う場合の説明を省略し、相違する動作を行う
場合を中心に説明する。(Application Example of Second Embodiment) An adaptive filter to which the present embodiment is applied is configured as shown in FIG. 26, similarly to the adaptive filter to which the first embodiment is applied. However, the eight taps 71 to 78
They are set to equal predetermined time intervals. Therefore,
A description of the case of performing the same operation as that of the adaptive filter to which the first embodiment is applied will be omitted, and the description will be focused on the case of performing a different operation.

【０２４０】第１の実施形態の応用例と同様に、本実施
形態の応用例においても、タップ情報は、１６個が設け
られる。１つのタップ情報は、４つのタップ係数値を含
む。このようなタップ情報は、Ｔ［ｋ］［ｍ］と表すこ
とができる。ｋはタップ情報番号を表し、１６以下の自
然数である。また、ｍはタップ番号を表し、４以下の自
然数である。As in the application example of the first embodiment, in the application example of the present embodiment, 16 pieces of tap information are provided. One tap information includes four tap coefficient values. Such tap information can be represented as T [k] [m]. k represents a tap information number, which is a natural number of 16 or less. Further, m represents a tap number and is a natural number of 4 or less.

【０２４１】ただし、タップは８つあるので、評価の際
の演算時および重み付け時には、１つのタップ情報に含
まれる４つのタップ係数値の他に、さらに４つのタップ
係数値が必要である。そこで、図１５に示すように、演
算時および重み付け時には、タップ番号が１〜４のタッ
プ係数値の共役複素数値を算出して、これらをタップ番
号が８〜５のタップ係数値とする。However, since there are eight taps, four tap coefficient values are required in addition to the four tap coefficient values included in one tap information at the time of calculation and weighting at the time of evaluation. Therefore, as shown in FIG. 15, at the time of calculation and weighting, conjugate complex values of tap coefficient values of tap numbers 1 to 4 are calculated, and these are used as tap coefficient values of tap numbers 8 to 5.

【０２４２】したがって、１つのタップ情報は、４つの
タップ係数値のみを含むが、演算時および重み付け時に
は、１つのタップ情報は、８つのタップ係数値を含むも
のとして取り扱われる。よって、評価の際の演算時およ
び重み付け時には、タップ情報Ｔ［ｋ］［ｍ］における
ｍは、８以下の自然数であるものとして取り扱う。Therefore, one tap information includes only four tap coefficient values, but at the time of calculation and weighting, one tap information is treated as including eight tap coefficient values. Therefore, at the time of calculation and weighting at the time of evaluation, m in the tap information T [k] [m] is handled as a natural number of 8 or less.

【０２４３】このように、タップ番号が１〜４のタップ
係数値の共役複素数値を、タップ番号が８〜５のタップ
係数値とすることができるのは、タップが互いに対称な
位置にあるからである。As described above, the conjugate complex values of the tap coefficient values having the tap numbers 1 to 4 can be set to the tap coefficient values having the tap numbers 8 to 5 because the taps are located at symmetric positions with respect to each other. It is.

【０２４４】例えば、全タップの全時間間隔のちょうど
中間の時刻を原点とするとき、原点を結んで対称な時刻
に設けられたタップ同士は、原点位置からみると等しい
時間間隔にある。これらのタップにおいて受信される信
号は、原点からみれば、同じ量だけ位相が遅れ、あるい
は進む。したがって、これらの信号は、共役複素の関係
にある。この共役複素関係は、これらのタップに対応す
るタップ係数値にも同様にみられる。For example, assuming that the origin is a time exactly midway between all the time intervals of all taps, taps provided at symmetric times connecting the origin have the same time interval as viewed from the origin position. The signals received at these taps are delayed or advanced in phase by the same amount when viewed from the origin. Therefore, these signals have a conjugate complex relationship. This conjugate complex relationship is similarly observed in tap coefficient values corresponding to these taps.

【０２４５】よって、以上のようなタップ情報の構成に
よれば、タップ情報に含まれるタップ係数値は、タップ
の実際の数の半分にすることができる。このような構成
は、探索における解への収束速度を速くして、精度を向
上させることに役立つ。Therefore, according to the configuration of the tap information as described above, the tap coefficient value included in the tap information can be reduced to half of the actual number of taps. Such a configuration is useful for increasing the convergence speed to the solution in the search and improving the accuracy.

【０２４６】すなわち、後述のように、交換部１０４お
よび変更部１０５における解への収束時間は、タップ係
数値の数に従って長くなる。したがって、タップ係数値
の数が少ないほど、解への収束速度が速くなる。また、
短い時間内に解を探索しなければならない本実施形態の
応用例のような場合には、解の精度を向上させることが
できる。That is, as will be described later, the convergence time to the solution in the exchange unit 104 and the change unit 105 increases with the number of tap coefficient values. Therefore, the smaller the number of tap coefficient values, the faster the convergence speed to the solution. Also,
In the case of an application example of the present embodiment in which a solution must be searched within a short time, the accuracy of the solution can be improved.

【０２４７】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ステップＳ１００〜Ｓ７０
０における動作は、第１の実施形態の応用例における動
作と同様である。ただし、評価処理の際の演算において
は、前述のように、タップ番号が１〜４のタップ係数値
の共役複素数値を算出して、これらをタップ番号が８〜
５のタップ係数値とする。Next, the operation of the weight control unit 5 will be described with reference to FIG. Steps S100 to S70
The operation at 0 is the same as the operation in the application example of the first embodiment. However, in the calculation at the time of the evaluation processing, as described above, the conjugate complex values of the tap coefficient values with the tap numbers 1 to 4 are calculated, and these are calculated with the tap numbers 8 to 4.
The tap coefficient value is 5.

【０２４８】次に、サブルーチンステップＳ８００にお
いて、交換部１０４は、第１の実施形態の応用例におけ
る動作と同様の動作を行う。また、このような動作に替
えて、本実施形態の応用例においては、交換部１０４
は、次のような動作を行ってもよい。Next, in subroutine step S800, exchange section 104 performs the same operation as the operation in the application example of the first embodiment. Instead of such an operation, in an application example of the present embodiment, the exchange unit 104
May perform the following operation.

【０２４９】図１６を参照しつつ、サブルーチンステッ
プＳ８００における交換処理について、説明する。ステ
ップＳ８５０において、交換部１０４は、変数Ｊの初期
値を１に設定する。次に、交換部１０４は、選別部１０
２によって選択されたタップ情報のうち、その評価値が
Ｊ位のタップ情報以外のタップ情報をランダムに選択す
る（ステップＳ８６０）。The replacement process in subroutine step S800 will be described with reference to FIG. In step S850, the exchange unit 104 sets the initial value of the variable J to 1. Next, the exchange unit 104 includes the selection unit 10
Tap information other than the tap information whose evaluation value is J-th among the tap information selected in Step 2 is randomly selected (Step S860).

【０２５０】ステップＳ８７０において、交換部１０４
は、評価値がＪ位のタップ情報と、ランダムに選択され
たその他のタップ情報との２つを１組とする。さらに、
交換部１０４は、当該１組のタップ情報それぞれに含ま
れるタップ番号Ｊのタップ係数値同士を交換して、新し
い１組のタップ情報を生成する。新しく生成されたタッ
プ情報は、情報記憶部１００に記憶される。At step S870, exchange unit 104
Is a set of two pieces of tap information having an evaluation value of J-th and other tap information selected at random. further,
The exchanging unit 104 generates a new set of tap information by exchanging the tap coefficient values of the tap number J included in each of the set of tap information. The newly generated tap information is stored in the information storage unit 100.

【０２５１】次に、交換部１０４は、Ｊの値を１だけイ
ンクリメントする（ステップＳ８８０）。ステップＳ８
９０において、交換部１０４は、Ｊの値が４を超えてい
るか否かを判断する。Ｊの値が４以下であれば、処理は
ステップＳ８６０へ戻る。Ｊの値が４を超えていれば、
交換処理は終了する。Next, the exchange unit 104 increments the value of J by 1 (step S880). Step S8
At 90, the exchange unit 104 determines whether the value of J exceeds four. If the value of J is 4 or less, the process returns to step S860. If the value of J exceeds 4,
The exchange process ends.

【０２５２】図１７は、上記のような交換部１０４の動
作を示した模式図である。図１７において、「？」の記
号は、１組のタップ情報において、互いの評価順位が異
なるように、ランダムに選択されたタップ情報の評価順
位を表している。矢印の記号は、タップ係数値を交換す
る動作を表している。図１７に示されるような動作を経
て、交換部１０４は、新しく生成された４組８個のタッ
プ情報を、情報記憶部１００に記憶させる。FIG. 17 is a schematic diagram showing the operation of the exchange unit 104 as described above. In FIG. 17, the symbol “?” Represents the evaluation order of the tap information selected at random so that the evaluation order differs from one set of tap information. The symbol of the arrow represents an operation of exchanging tap coefficient values. After the operation shown in FIG. 17, the exchange unit 104 causes the information storage unit 100 to store the newly generated four sets of eight tap information.

【０２５３】なお、上述したように、本実施形態の応用
例において、１つのタップ情報は、４つのタップ係数値
のみを含む。したがって、上記のような交換部１０４の
動作によれば、１つのタップ情報が８つのタップ係数値
を含む場合に比べて、交換対象は半分ですむ。したがっ
て、交換部１０４は、速い速度で解へ収束するような演
算を行うことができる。As described above, in an application example of the present embodiment, one tap information includes only four tap coefficient values. Therefore, according to the operation of the switching unit 104 as described above, the number of replacement targets is half as compared with the case where one tap information includes eight tap coefficient values. Therefore, the exchange unit 104 can perform an operation that converges to a solution at a high speed.

【０２５４】変更部１０５は、第１の実施形態の応用例
における場合と同様な動作を行う。なお、本実施形態の
応用例において、１つのタップ情報は、４つのタップ係
数値のみを含む。したがって、交換部１０４の動作と同
様に、変更部１０５の動作は、１つのタップ情報が８つ
のタップ係数値を含む場合に比べて、速い速度で解へ収
束するような演算を行うことができる。The changing unit 105 performs the same operation as in the application of the first embodiment. In the application example of the present embodiment, one tap information includes only four tap coefficient values. Therefore, like the operation of the switching unit 104, the operation of the changing unit 105 can perform an operation that converges to a solution at a higher speed than in the case where one tap information includes eight tap coefficient values. .

【０２５５】決定部１０６は、第１の実施形態の応用例
における動作と同様の動作を行うので、説明を省略す
る。Since the determining section 106 performs the same operation as that in the application example of the first embodiment, the description is omitted.

【０２５６】（第３の実施形態の応用例）次に、第３の
実施形態を応用したアダプティブフィルタの動作につい
て説明する。本実施形態を応用したアダプティブフィル
タの構成は、１６個のタップを有するほかは、第１およ
び第２の実施形態を応用したアダプティブフィルタの構
成とほぼ同様である。(Application Example of Third Embodiment) Next, the operation of an adaptive filter to which the third embodiment is applied will be described. The configuration of the adaptive filter to which the present embodiment is applied is substantially the same as the configuration of the adaptive filter to which the first and second embodiments are applied, except that the adaptive filter has 16 taps.

【０２５７】詳細に説明すれば、本アダプティブフィル
タは、図２６のようなアダプティブフィルタとは一部分
が異なり、１６個の信号に対してそれぞれ一定の重み付
けを行う構成である。また、本アダプティブフィルタ
は、１６個のタップと、Ａ／Ｄ変換器とを含む。本実施
形態の応用例においても、タップ情報は、１６個が設け
られるが、１つのタップ情報は、８個のタップ係数値を
含む。More specifically, the adaptive filter of the present invention is different from the adaptive filter shown in FIG. 26 in that a part of the adaptive filter weights 16 signals. Further, the adaptive filter includes 16 taps and an A / D converter. Also in the application example of the present embodiment, 16 pieces of tap information are provided, but one tap information includes eight tap coefficient values.

【０２５８】ただし、タップは１６個あるので、評価の
際の演算時および重み付け時には、１つのタップ情報に
含まれる８つのタップ係数値の他に、さらに８つのタッ
プ係数値が必要である。そこで、第２の実施形態の応用
例の場合と同様に、演算時および重み付け時には、タッ
プ番号が１〜８のタップ係数値の共役複素数値を算出し
て、これらをタップ番号が１６〜９のタップ係数値とす
る。However, since there are 16 taps, eight tap coefficient values are required in addition to eight tap coefficient values included in one tap information at the time of calculation and weighting at the time of evaluation. Therefore, as in the case of the application example of the second embodiment, at the time of calculation and weighting, conjugate complex values of tap coefficient values of tap numbers 1 to 8 are calculated, and these are conjugated to tap numbers of tap numbers 16 to 9. The tap coefficient value is used.

【０２５９】したがって、１つのタップ情報は、８つの
タップ係数値のみを含むが、演算時および重み付け時に
は、１つのタップ情報は、１６個のタップ係数値を含む
ものとして取り扱われる。よって、評価の際の演算時お
よび重み付け時には、タップ情報Ｔ［ｋ］［ｍ］におけ
るｍは、１６以下の自然数であるものとして取り扱う。Therefore, one tap information includes only eight tap coefficient values, but at the time of calculation and weighting, one tap information is treated as including 16 tap coefficient values. Therefore, at the time of calculation and weighting at the time of evaluation, m in the tap information T [k] [m] is handled as a natural number of 16 or less.

【０２６０】このように、タップ番号が１〜８のタップ
係数値の共役複素数値を、タップ番号が１６〜９のタッ
プ係数値とすることができるのは、前述の８タップアダ
プティブフィルタの場合と同様に、、タップが原点をは
さんで互いに対称な位置にあるからである。As described above, the conjugate complex values of the tap coefficient values of tap numbers 1 to 8 can be set to the tap coefficient values of tap numbers 16 to 9 in the case of the above-described 8-tap adaptive filter. Similarly, the taps are located symmetrically with respect to each other with respect to the origin.

【０２６１】よって、以上のようなタップ情報の構成に
よれば、タップ情報に含まれるタップ係数値は、タップ
の実際の数の半分になる。このような構成は、第２の実
施形態の応用例における場合と同様に、探索における解
への収束速度を速くして、精度を向上させることに役立
つ。Therefore, according to the configuration of the tap information as described above, the tap coefficient value included in the tap information is half the actual number of taps. Such a configuration is useful for increasing the convergence speed to the solution in the search and improving the accuracy, as in the case of the application example of the second embodiment.

【０２６２】本実施形態を応用したアダプティブフィル
タの選別部１０２、複製部１０３、交換部１０４、変更
部１０５および決定部１０６の動作は、第１の実施形態
を応用したアダプティブフィルタにおける動作と同様で
あるので、説明を省略する。但し、評価の際の演算時に
は、タップ情報Ｔ［ｋ］［ｍ］におけるｍは、１６以下
の自然数であるものとして取り扱われる。したがって、
本実施形態の応用例におけるフィルタ演算は、１６個の
信号について行われる点で第１の実施形態の応用例とは
異なる。The operations of the selection unit 102, the duplication unit 103, the exchange unit 104, the change unit 105, and the determination unit 106 of the adaptive filter to which the present embodiment is applied are the same as those of the adaptive filter to which the first embodiment is applied. Since there is, description is omitted. However, at the time of calculation at the time of evaluation, m in the tap information T [k] [m] is treated as a natural number of 16 or less. Therefore,
The filter operation in the application example of the present embodiment is different from the application example of the first embodiment in that the filter operation is performed on 16 signals.

【０２６３】（第５の実施形態の応用例）本実施形態を
応用したアダプティブフィルタは、第１の実施形態を応
用したアダプティブフィルタと同様に、図２６に示すよ
うに構成される。ただし、本実施形態の応用例は、タッ
プ情報の構成が他の実施形態の応用例とは異なる。した
がって、第１の実施形態を応用したアダプティブフィル
タと共通の動作を行う場合の説明を省略し、相違する動
作を行う場合を中心に説明する。(Application Example of Fifth Embodiment) An adaptive filter to which this embodiment is applied is configured as shown in FIG. 26, similarly to the adaptive filter to which the first embodiment is applied. However, the application example of the present embodiment is different from the application examples of the other embodiments in the configuration of the tap information. Therefore, description of the case of performing the same operation as that of the adaptive filter to which the first embodiment is applied is omitted, and the description will be focused on the case of performing a different operation.

【０２６４】第１の実施形態の応用例と同様に、本実施
形態の応用例においても、タップ情報は、１６個が設け
られる。１つのタップ情報は、８つのタップ係数値と１
つの回転子Ｒとを含む。したがって、タップ情報は９つ
の要素を含み、順に、Ｔ［ｋ］［１］、Ｔ［ｋ］
［２］、…Ｔ［ｋ］［８］、Ｒ［ｋ］と表すことができ
る。ｋは、タップ情報番号を表し、１６以下の自然数で
ある。また、タップ情報に含まれる９つの要素には、順
に１〜９の要素番号が付せられる。As in the application example of the first embodiment, in the application example of the present embodiment, 16 pieces of tap information are provided. One tap information includes eight tap coefficient values and 1
And two rotors R. Therefore, the tap information includes nine elements, and T [k] [1], T [k]
[2],... T [k] [8], R [k]. k represents a tap information number and is a natural number of 16 or less. The nine elements included in the tap information are sequentially assigned element numbers 1 to 9.

【０２６５】次に、図６を参照しつつ、重み付け制御部
５の動作について説明する。ステップＳ１００〜Ｓ４０
０における動作は、第１の実施形態の応用例における動
作と同様である。サブルーチンステップＳ５００におい
て、評価部１０１は、以下のような動作を行う。Next, the operation of the weight control unit 5 will be described with reference to FIG. Steps S100 to S40
The operation at 0 is the same as the operation in the application example of the first embodiment. In the subroutine step S500, the evaluation unit 101 performs the following operation.

【０２６６】図８を参照しつつ、８相位相変調方式が用
いられる場合における評価部１０１の動作について説明
する。前述のように、送信時における信号点配置座標
は、図３のように図示される。With reference to FIG. 8, the operation of evaluation section 101 when the eight-phase modulation method is used will be described. As described above, the signal point arrangement coordinates at the time of transmission are shown in FIG.

【０２６７】ステップＳ５１０において、評価部１０１
は、バッファ１０７および情報記憶部１００からのデー
タを入力されて、次式（１０）のような演算を行う。な
お、式中のＲｅａｌは実数成分の抽出を意味し、Ｉｍａ
ｇは虚数成分の抽出を意味するものとする。In step S510, evaluation section 101
Receives data from the buffer 107 and the information storage unit 100, and performs an operation such as the following equation (10). Note that Real in the formula means extraction of a real component, and Ima
g means extraction of the imaginary component.

【数１０】 (Equation 10)

【０２６８】上式（１０）のように、評価部１０１は、
サンプルデータおよび情報記憶部１００に記憶されてい
るタップ情報から、図４に示されるような前述のフィル
タ演算を行い、さらに回転子を乗算して演算値を生成す
る。ステップＳ５２０において、評価部１０１は、第１
の実施形態の応用例における動作と同様の動作を行う。As in the above equation (10), the evaluation unit 101
Based on the sample data and the tap information stored in the information storage unit 100, the above-described filter operation as shown in FIG. 4 is performed, and further, the rotator is multiplied to generate an operation value. In step S520, the evaluation unit 101
The same operation as the operation in the application example of the embodiment is performed.

【０２６９】次に、サブルーチンステップＳ６００およ
びＳ７００における重み付け制御部５の動作は、第１の
実施形態の応用例における動作と同様である。サブルー
チンステップＳ８００において、交換部１０４は、以下
のような動作を行う。なお、図１２および図１３におけ
るタップ番号ｍは、要素番号と読み替えるものとする。Next, the operation of the weighting control section 5 in the subroutine steps S600 and S700 is the same as the operation in the application example of the first embodiment. In subroutine step S800, exchange section 104 performs the following operation. Note that the tap number m in FIGS. 12 and 13 is to be read as an element number.

【０２７０】図１２を参照すると、ステップＳ８１０に
おいて、交換部１０４は、第１の実施形態の応用例にお
ける動作と同様の動作を行う。次に、交換部１０４は、
１つまたは複数の要素番号をランダムに選ぶ（ステップ
Ｓ８２０）。交換部１０４は、ランダムに選ばれた要素
番号のタップ係数値または回転子を、組み合わせられた
タップ情報同士で交換して、新しい１組のタップ情報を
それぞれ生成する。交換部１０４は、新しく生成された
１組２個のタップ情報を、情報記憶部１００に記憶させ
る（ステップＳ８３０）。Referring to FIG. 12, in step S810, switching section 104 performs the same operation as that in the application example of the first embodiment. Next, the exchange unit 104
One or a plurality of element numbers are selected at random (step S820). The exchanging unit 104 exchanges the tap coefficient value or the rotator of the element number selected at random with the combined tap information to generate a new set of tap information. The exchange unit 104 causes the information storage unit 100 to store the newly generated two sets of tap information (step S830).

【０２７１】ステップＳ８４０において、交換部１０４
は、第１の実施形態の応用例における動作と同様の動作
を行う。以上のようにして交換処理が終了した後、重み
付け制御部５は、サブルーチンステップＳ９００の処理
を開始する。In step S840, exchange unit 104
Performs the same operation as the operation in the application example of the first embodiment. After the exchange process is completed as described above, the weight control unit 5 starts the process of the subroutine step S900.

【０２７２】図１３を参照すると、ステップＳ９１０〜
ステップＳ９４０において、変更部１０５は、第１の実
施形態の応用例における動作と同様の動作を行う。ステ
ップＳ９５０において、変更部１０５は、１つまたは複
数の要素番号をランダムに求める。Referring to FIG. 13, steps S910-S910
In step S940, the changing unit 105 performs the same operation as the operation in the application example of the first embodiment. In step S950, the changing unit 105 randomly obtains one or a plurality of element numbers.

【０２７３】ステップＳ９６０において、変更部１０５
は、設定された乱数範囲内で、変更値をランダムに発生
させる。ステップＳ９７０において、変更部１０５は、
上記のように求められた要素番号に対応するタップ係数
値に対して、ランダムに発生させられた変更値を加算
し、加算された値を新たなタップ係数値とする。ただ
し、上記のように求められた要素番号が９であるとき、
すなわち回転子であるときには、ランダムに発生させら
れた変更値をさらに２で割ってから加算し、加算された
値を新たな回転子とする。変更部１０５は、このように
して生成された新しい４個のタップ情報を情報記憶部１
００に記憶させる。ステップＳ９８０において、変更部
１０５は、第１の実施形態の応用例における動作と同様
の動作を行う。At step S960, changing unit 105
Generates a change value randomly within a set random number range. In step S970, the changing unit 105
A randomly generated change value is added to the tap coefficient value corresponding to the element number obtained as described above, and the added value is set as a new tap coefficient value. However, when the element number obtained as described above is 9,
That is, when the rotor is a rotor, the changed value generated at random is further divided by 2 and then added, and the added value is used as a new rotor. The change unit 105 stores the new four pieces of tap information thus generated in the information storage unit 1.
00 is stored. In step S980, the changing unit 105 performs the same operation as the operation in the application example of the first embodiment.

【０２７４】また、以上のような動作に替えて、変更部
１０５は、第１の実施形態の応用例における動作と同様
に、次のような動作を行ってもよい。ステップＳ９２０
において、変更部１０５は、最適解近傍に解が収束しつ
つある場合であるか否かを判断する際に、情報記憶部１
００、評価部１０１、選別部１０２、複製部１０３、交
換部１０４および変更部１０５における各動作の通算繰
り返し回数を用いる。具体的には、変更部１０５は、各
動作の通算繰り返し回数が３２回以上の場合には、最適
解近傍に解が収束しつつある場合であると判断し、３２
回未満の場合には、最適解近傍に解が収束しつつある場
合でないと判断する。このような動作においては、変更
部１０５は、最高評価値を算出する必要がないので、簡
易な構成にすることができる。[0274] Instead of the above operation, the changing unit 105 may perform the following operation in the same manner as the operation in the application example of the first embodiment. Step S920
In the description above, the changing unit 105 determines whether or not the solution is converging to the vicinity of the optimal solution when the information storage unit 1
00, the total number of repetitions of each operation in the evaluation unit 101, the selection unit 102, the duplication unit 103, the exchange unit 104, and the change unit 105 is used. Specifically, when the total number of repetitions of each operation is 32 or more, the changing unit 105 determines that the solution is converging to the vicinity of the optimal solution, and determines that 32
If less than the number of times, it is determined that the solution is not converging near the optimal solution. In such an operation, the changing unit 105 does not need to calculate the highest evaluation value, so that a simple configuration can be achieved.

【０２７５】次に、図６を参照すると、ステップＳ１０
００およびステップＳ１１００において、決定部１０６
は、第１の実施形態の応用例における動作と同様の動作
を行うので、説明を省略する。Next, referring to FIG. 6, step S10
00 and step S1100, the determination unit 106
Performs the same operation as the operation in the application example of the first embodiment, and thus the description is omitted.

【０２７６】ステップＳ１２００において、決定部１０
６は、前述のように選別部１０２に一時的に保存されて
いる４つのタップ情報から評価値が２位のタップ情報を
取り出す。取り出されたタップ情報は、８つのタップ係
数値と１つの回転子Ｒとを含む。決定部１０６は、これ
ら８つのタップ係数値に対して回転子をそれぞれ乗算す
る。決定部１０６は、これらの乗算された値を重み付け
用タップ情報として、上述の重み付け部４へ入力する。In step S1200, the determining unit 10
No. 6 extracts the tap information having the second highest evaluation value from the four tap information temporarily stored in the selection unit 102 as described above. The extracted tap information includes eight tap coefficient values and one rotator R. The deciding unit 106 multiplies each of these eight tap coefficient values by a rotator. The deciding unit 106 inputs these multiplied values to the above-mentioned weighting unit 4 as weighting tap information.

【０２７７】このように、本実施形態を応用したアダプ
ティブフィルタは、タップ情報に回転子Ｒを含む。この
回転子Ｒを乗算することによって、図示されない復調部
は、位相回転の調整を行う必要がなくなる。また、タッ
プ情報に回転子Ｒが含まれることにより、８つのタップ
係数値は、位相回転に関する拘束条件を付されることに
なる。したがって、当該拘束条件を付された８つのタッ
プ係数値は、条件が付されない場合よりも精度の高い重
み付けを行うことができる。As described above, the adaptive filter to which the present embodiment is applied includes the rotator R in the tap information. By multiplying the rotator R, a demodulator (not shown) does not need to adjust the phase rotation. In addition, since the rotator R is included in the tap information, the eight tap coefficient values are subjected to the constraint condition regarding the phase rotation. Therefore, the eight tap coefficient values to which the constraint condition is applied can be weighted with higher accuracy than when no condition is applied.

【０２７８】（第６の実施形態の応用例）本実施形態を
応用したアダプティブフィルタは、第１および第２の実
施形態を応用したアダプティブフィルタの構成および動
作に、トレーニングを行う構成および動作が付加され
る。したがって、本実施形態を応用したアダプティブフ
ィルタは、第１および第２の実施形態を応用したアダプ
ティブフィルタとほぼ同様の構成および動作を行うが、
一定期間のトレーニングを行う点が他と異なる。このト
レーニング期間において、送信される信号はトレーニン
グ用の信号と同じである。以下では、図６を参照しつ
つ、動作の共通点に関する説明を省略し、相違点につい
て説明する。(Application Example of Sixth Embodiment) In an adaptive filter to which the present embodiment is applied, a configuration and an operation for performing training are added to the configuration and operation of the adaptive filter to which the first and second embodiments are applied. Is done. Therefore, the adaptive filter to which the present embodiment is applied performs substantially the same configuration and operation as the adaptive filter to which the first and second embodiments are applied.
It is different from the others in that training is performed for a certain period. During this training period, the transmitted signal is the same as the training signal. In the following, with reference to FIG. 6, description of common points of the operation will be omitted, and different points will be described.

【０２７９】図６において、本実施形態を応用したアダ
プティブフィルタのステップＳ４００までの動作は、第
１および第２の実施形態を応用したアダプティブフィル
タにおける動作と同様である。本実施形態を応用したア
ダプティブフィルタは、受信開始後の一定期間中、典型
的には、最初の１６シンボル分を受信する期間中、トレ
ーニングを行う。In FIG. 6, the operation up to step S400 of the adaptive filter to which the present embodiment is applied is the same as the operation of the adaptive filter to which the first and second embodiments are applied. The adaptive filter to which this embodiment is applied performs training during a certain period after the start of reception, typically during a period of receiving the first 16 symbols.

【０２８０】サブルーチンステップＳ５００において、
トレーニングを行う評価部１０１は、第１および第２の
実施形態を応用したアダプティブフィルタにおける動作
とは、異なる動作を行う。図２０は、本実施形態の応用
例におけるサブルーチンステップＳ５００の詳細な動作
を示したフローチャートである。In subroutine step S500,
The evaluation unit 101 that performs training performs an operation different from the operation of the adaptive filter to which the first and second embodiments are applied. FIG. 20 is a flowchart illustrating a detailed operation of the subroutine step S500 in the application example of the present embodiment.

【０２８１】図２０を参照すると、評価部１０１は、ス
テップＳ５３０において、タップ情報およびサンプルデ
ータから前述のようなフィルタ演算をおこなって演算値
を生成する。次に、ステップＳ５４０において、評価部
１０１は、生成された演算値とトレーニングデータとの
２乗誤差を求め、その総和をタップ情報の評価値とす
る。このような演算は、次式（１１）のように表すこと
ができる。なお、式中のＲｅａｌは実数成分、Ｉｍａｇ
は虚数成分の抽出を意味する。Referring to FIG. 20, in step S530, evaluator 101 performs the above-described filter operation from tap information and sample data to generate an operation value. Next, in step S540, the evaluation unit 101 obtains a square error between the generated operation value and the training data, and uses the sum thereof as an evaluation value of the tap information. Such an operation can be expressed as in the following equation (11). Note that Real in the formula is a real number component, Imag
Means extraction of the imaginary component.

【数１１】 [Equation 11]

【０２８２】上式（１１）において、Ｄ［ｎ］は、既知
のトレーニングデータを表す。ｎは、サンプル番号を表
す。この既知のトレーニングデータは、予め定められて
いれば、０と１とが繰り返されたデータでもよいし、１
６シンボル全てが異なるデータであってもよい。送信さ
れる信号も、この既知のトレーニングデータを含む。In the above equation (11), D [n] represents known training data. n represents a sample number. This known training data may be data in which 0 and 1 are repeated if predetermined, or 1
All six symbols may be different data. The transmitted signal also contains this known training data.

【０２８３】上式（１１）のように、評価部１０１は、
図４に示されるようなサンプルデータおよび情報記憶部
１００に記憶されているタップ情報のフィルタ演算を行
う。評価部１０１は、この演算結果と既知のトレーニン
グデータＤ［ｎ］との二乗誤差（差の二乗）を実数成
分、虚数成分毎に求めて加算する。評価値Ｐ［ｋ］は、
その加算された値である。As in the above equation (11), the evaluation unit 101
The filter operation of the sample data and the tap information stored in the information storage unit 100 as shown in FIG. 4 is performed. The evaluation unit 101 calculates and adds the square error (square of the difference) between the calculation result and the known training data D [n] for each real component and imaginary component. The evaluation value P [k] is
This is the value obtained by the addition.

【０２８４】算出された評価値は、１６個のタップ情報
に対応して、それぞれ算出される。したがって、本実施
形態の応用例における評価部１０１は、第１および第２
の実施形態の応用例の場合と同様に、１６個の評価値を
得ることができる。The calculated evaluation values are calculated corresponding to 16 pieces of tap information. Therefore, the evaluation unit 101 in the application example of the present embodiment includes the first and second evaluation units.
As in the case of the application example of the embodiment, 16 evaluation values can be obtained.

【０２８５】次に、サブルーチンステップＳ６００から
ステップＳ１２００までの本実施形態を応用したアダプ
ティブフィルタの選別部１０２、複製部１０３、交換部
１０４、変更部１０５および決定部１０６の動作は、第
１の実施形態を応用したアダプティブフィルタにおける
動作と同様であるので、説明を省略する。また、本実施
形態を応用したアダプティブフィルタは、ステップＳ１
３００の動作が省略される。Next, the operations of the adaptive filter selection unit 102, the replication unit 103, the exchange unit 104, the change unit 105, and the determination unit 106 to which the present embodiment is applied from the subroutine steps S600 to S1200 are the same as those in the first embodiment. Since the operation is the same as that of the adaptive filter to which the embodiment is applied, the description is omitted. Further, the adaptive filter to which the present embodiment is applied includes a step S1
The operation of 300 is omitted.

【０２８６】以上のようにして、バッファ１０７は、１
６シンボル分のデータを取り込むには、４回の動作が必
要となる。この４回の動作を終えると、本実施形態を応
用したアダプティブフィルタは、トレーニング動作を終
了する。As described above, the buffer 107
To take in data for six symbols, four operations are required. After finishing these four operations, the adaptive filter to which the present embodiment is applied ends the training operation.

【０２８７】トレーニング動作を終了するとそれ以降、
本実施形態を応用したアダプティブフィルタは、第１な
いし第２の実施形態を応用したアダプティブフィルタと
全く同様の動作を行う。このように、本実施形態を応用
したアダプティブフィルタは、第１ないし第２の実施形
態を応用したアダプティブフィルタに加えて、さらにト
レーニング動作をすることが特徴である。After the training operation is completed,
The adaptive filter to which the present embodiment is applied performs exactly the same operation as the adaptive filter to which the first and second embodiments are applied. As described above, the adaptive filter to which the present embodiment is applied is characterized in that a training operation is further performed in addition to the adaptive filter to which the first and second embodiments are applied.

【０２８８】また、本実施形態を応用したアダプティブ
フィルタは、第３ないし第４の実施形態を応用したアダ
プティブフィルタに加えて、さらにトレーニング動作を
するように構成してもよい。ただし、タップの数に応じ
て、タップ番号ｍは１から１６までの整数となる。The adaptive filter to which the present embodiment is applied may be configured to perform a training operation in addition to the adaptive filter to which the third and fourth embodiments are applied. However, the tap number m is an integer from 1 to 16 according to the number of taps.

【０２８９】さらに、本実施形態を応用したアダプティ
ブフィルタは、第５の実施形態を応用したアダプティブ
フィルタに加えて、さらにトレーニング動作をするよう
に構成してもよい。ただし、各フィルタ演算値には、回
転子Ｒが乗算されなければならない。このような演算
は、次式（１２）のように示される。Furthermore, the adaptive filter to which the present embodiment is applied may be configured to further perform a training operation in addition to the adaptive filter to which the fifth embodiment is applied. However, each filter operation value must be multiplied by the rotator R. Such an operation is represented by the following equation (12).

【数１２】 (Equation 12)

【０２９０】上述のようなトレーニング動作は、予め定
められたトレーニング用の信号点座標のみにサンプルデ
ータの信号点を集めることができる。したがって、所望
の信号を正確に分離することのできる精度の高いタップ
係数値を求めることができる。In the training operation as described above, the signal points of the sample data can be collected only at the predetermined signal point coordinates for training. Accordingly, a highly accurate tap coefficient value that can accurately separate a desired signal can be obtained.

【０２９１】以上のようないわゆる遺伝的アルゴリズム
を用いる各実施形態を応用したアダプティブフィルタ
は、従来のＬＭＳアルゴリズムを用いる場合よりも、並
列処理を行わない場合には、やや演算量が多くなるもの
の、解への収束速度が速い結果、精度の高いアダプティ
ブ制御を行うことができる。The adaptive filter to which each of the embodiments using the so-called genetic algorithm as described above is applied, when the parallel processing is not performed, is slightly larger than the case where the conventional LMS algorithm is used. As a result of the fast convergence speed to the solution, highly accurate adaptive control can be performed.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の一実施形態に係るアダプティブアレー
アンテナの構成を示した模式図である。FIG. 1 is a schematic diagram illustrating a configuration of an adaptive array antenna according to an embodiment of the present invention.

【図２】４相位相変調における信号点配置座標を示す図
である。FIG. 2 is a diagram showing signal point arrangement coordinates in four-phase modulation.

【図３】８相位相変調における信号点配置座標を示す図
である。FIG. 3 is a diagram showing signal point arrangement coordinates in eight-phase modulation;

【図４】アレー合成演算を行う構成を示した模式図であ
る。FIG. 4 is a schematic diagram showing a configuration for performing an array synthesis operation.

【図５】重み付け制御部５の詳細な構成を示した模式図
である。FIG. 5 is a schematic diagram showing a detailed configuration of a weight control unit 5;

【図６】本発明の第１の実施形態における重み付け制御
部５の動作を示すフローチャートである。FIG. 6 is a flowchart illustrating an operation of the weight control unit 5 according to the first embodiment of the present invention.

【図７】初期ウェイト情報の一例を示す図である。FIG. 7 is a diagram illustrating an example of initial weight information.

【図８】図６のサブルーチンステップＳ５００（評価処
理）における詳細な処理を示したフローチャートであ
る。FIG. 8 is a flowchart showing a detailed process in a subroutine step S500 (evaluation process) in FIG. 6;

【図９】評価部１０１において並列演算を可能にする構
成を示したブロック図である。FIG. 9 is a block diagram illustrating a configuration that enables parallel operation in the evaluation unit 101.

【図１０】図６のサブルーチンステップＳ６００（選別
処理）における詳細な処理を示したフローチャートであ
る。FIG. 10 is a flowchart showing a detailed process in subroutine step S600 (sorting process) in FIG. 6;

【図１１】図６のサブルーチンステップＳ７００（複製
処理）における詳細な処理を示したフローチャートであ
る。FIG. 11 is a flowchart showing a detailed process in subroutine step S700 (copy process) in FIG. 6;

【図１２】図６のサブルーチンステップＳ８００（交換
処理）における詳細な処理を示したフローチャートであ
る。FIG. 12 is a flowchart showing a detailed process in subroutine step S800 (exchange process) in FIG. 6;

【図１３】図６のサブルーチンステップＳ９００（変更
処理）における詳細な処理を示したフローチャートであ
る。FIG. 13 is a flowchart showing a detailed process in a subroutine step S900 (change process) in FIG. 6;

【図１４】本発明の第２の実施形態に係るアンテナ素子
の配列形状を示した模式図である。FIG. 14 is a schematic diagram illustrating an array shape of antenna elements according to a second embodiment of the present invention.

【図１５】本発明の第２の実施形態におけるウェイト情
報の変換方法を示す図である。FIG. 15 is a diagram illustrating a weight information conversion method according to the second embodiment of the present invention.

【図１６】本発明の第２の実施形態において、図６のサ
ブルーチンステップＳ８００（交換処理）の詳細な処理
を示したフローチャートである。FIG. 16 is a flowchart showing a detailed process of a subroutine step S800 (exchange process) of FIG. 6 in the second embodiment of the present invention.

【図１７】本発明の第２の実施形態におけるウェイト情
報の交換方法の一例を示す模式図である。FIG. 17 is a schematic diagram illustrating an example of a weight information exchange method according to the second embodiment of the present invention.

【図１８】本発明の第３の実施形態に係るアンテナ素子
の配列形状を示した模式図である。FIG. 18 is a schematic diagram showing an array shape of an antenna element according to a third embodiment of the present invention.

【図１９】本発明の第４の実施形態に係るアンテナ素子
の配列形状を示した模式図である。FIG. 19 is a schematic diagram showing an array configuration of antenna elements according to a fourth embodiment of the present invention.

【図２０】本発明の第６の実施形態におけるサブルーチ
ンステップＳ５００（評価処理）の詳細な動作を示した
フローチャートである。FIG. 20 is a flowchart showing a detailed operation of a subroutine step S500 (evaluation processing) in the sixth embodiment of the present invention.

【図２１】本発明のアルゴリズムを用いたアダプティブ
アレーアンテナにおける、解の収束速度を表したグラフ
である。FIG. 21 is a graph showing the convergence speed of a solution in an adaptive array antenna using the algorithm of the present invention.

【図２２】従来におけるアダプティブアレーアンテナの
構成を示したブロック図である。FIG. 22 is a block diagram showing a configuration of a conventional adaptive array antenna.

【図２３】従来におけるＬＭＳアルゴリズムの演算を実
現する構成を示したブロック図である。FIG. 23 is a block diagram showing a configuration for realizing the operation of the conventional LMS algorithm.

【図２４】従来におけるＲＬＳアルゴリズムの演算を実
現する構成を示したブロック図である。FIG. 24 is a block diagram showing a configuration for realizing a conventional operation of the RLS algorithm.

【図２５】従来におけるＬＭＳアルゴリズムのアルゴリ
ズムを用いたアダプティブアレーアンテナにおける、解
の収束速度を表したグラフである。FIG. 25 is a graph showing a convergence speed of a solution in an adaptive array antenna using a conventional LMS algorithm.

【図２６】本発明の一実施形態に係るアダプティブアレ
ーアンテナの構成をアダプティブフィルタに適用した場
合の構成を示す模式図である。FIG. 26 is a schematic diagram showing a configuration when the configuration of an adaptive array antenna according to an embodiment of the present invention is applied to an adaptive filter.

【符号の説明】[Explanation of symbols]

４ 重み付け部 ５ 重み付け制御部 ６ 加算器 １０ アレーアンテナ部 １１〜１８ アンテナ素子 ２１〜２８ チューナ ３０〜３８ Ａ／Ｄ変換器 ７１〜７８ タップ １００ 情報記憶部 １０１ 評価部 １０２ 選別部 １０３ 複製部 １０４ 交換部 １０５ 変更部 １０６ 決定部 １０７ バッファ １１１〜１１８ アンテナ素子 １１１’〜１１８’ アンテナ素子 ４０１〜４０８ 乗算器 ４１１〜４１８ 素子ウェイト部 Reference Signs List 4 weighting unit 5 weighting control unit 6 adder 10 array antenna unit 11-18 antenna element 21-28 tuner 30-38 A / D converter 71-78 tap 100 information storage unit 101 evaluation unit 102 selection unit 103 duplication unit 104 exchange Unit 105 changing unit 106 determining unit 107 buffer 111-118 antenna elements 111'-118 'antenna elements 401-408 multipliers 411-418 element weight unit

Claims (24)

【特許請求の範囲】[Claims] 【請求項１】 受信信号から不要な信号を除去するよう
に受信信号に対して重み付けを行って指向性を変化させ
るアダプティブアレーアンテナであって、 信号を受信する複数のアレーアンテナ素子と、 複数の前記アレーアンテナ素子からの信号が入力され
て、当該入力信号に対応して不要な信号を除去するよう
に重み付けを行うための複数の素子ウェイト値を含むウ
ェイト情報を算出する重み付け制御部と、 前記重み付け制御部から前記ウェイト情報が入力され
て、複数の前記アレーアンテナ素子からの信号に対して
それぞれ重み付けを行う重み付け部と、 前記重み付け部からの信号を全て合成する加算器とを備
え、 前記重み付け制御部は、 複数の前記アレーアンテナ素子からの信号をサンプリン
グしたサンプルデータを記憶するバッファと、 前記ウェイト情報の候補となる複数のウェイト情報につ
いて、前記サンプルデータと当該ウェイト情報とを前記
アレーアンテナ素子に対応する要素ごとに乗算して合成
するアレー合成演算をそれぞれ行い、それぞれの演算結
果から当該ウェイト情報が不要な信号をどれだけ除去で
きるかを表す評価値をそれぞれ算出する評価部と、 前記評価値に対応するウェイト情報を評価の高い順に複
数選別する選別部と、 選別された複数のウェイト情報に含まれる各素子ウェイ
ト値の１つ以上を相互に交換して新たなウェイト情報を
生成する交換部と、 選別された複数のウェイト情報に含まれる素子ウェイト
値の１つ以上を乱数によって変更し、新たなウェイト情
報を生成する変更部と、 選別されたウェイト情報をそのまま複製して新たなウェ
イト情報を生成する複製部と、 前記交換部、前記変更部および前記複製部がそれぞれ生
成したウェイト情報を記憶して、前記評価部へ入力する
情報記憶部と、 選別された複数のウェイト情報に対応する評価値の中で
最も有効な評価値に対応するウェイト情報を算出する決
定部を含み、 前記ウェイト情報の候補となる複数のウェイト情報は、
前記評価部が算出した対応する評価値に基づいて、より
有効に不要な信号を除去しうるウェイト情報のみが選別
され、さらに交換され、変更され、複製されたのち、再
評価されることを所定の回数だけ繰り返して所定の初期
ウェイト情報から更新されていき、所定の回数が終了す
ると、前記決定部によって最も有効に不要な信号を除去
しうるウェイト情報のみが算出されることを特徴とす
る、アダプティブアレーアンテナ。1. An adaptive array antenna for weighting a received signal so as to remove an unnecessary signal from the received signal to change the directivity, comprising: a plurality of array antenna elements for receiving a signal; A signal from the array antenna element is input, a weight control unit that calculates weight information including a plurality of element weight values for performing weighting to remove unnecessary signals corresponding to the input signal, A weighting unit that receives the weight information from a weighting control unit and weights each of the signals from the plurality of array antenna elements; and an adder that combines all the signals from the weighting unit. The control unit includes a buffer that stores sample data obtained by sampling signals from the plurality of array antenna elements. And for each of the plurality of weight information candidates for the weight information, perform an array synthesis operation of multiplying and synthesizing the sample data and the weight information for each element corresponding to the array antenna element. An evaluation unit for calculating an evaluation value indicating how much unnecessary signal can be removed from the weight information from the evaluation unit; a selection unit for selecting a plurality of weight information corresponding to the evaluation values in descending order of evaluation; An exchange unit for mutually exchanging one or more of the element weight values included in the weight information to generate new weight information, and a random number for one or more of the element weight values included in the selected plurality of weight information And a new section that generates new weight information and a new way that duplicates the selected weight information as it is A duplication unit that generates information; an information storage unit that stores the weight information generated by the exchange unit, the change unit, and the duplication unit, and inputs the weight information to the evaluation unit; Including a determination unit that calculates weight information corresponding to the most effective evaluation value among the evaluation values to be performed, a plurality of weight information that is a candidate for the weight information,
Based on the corresponding evaluation value calculated by the evaluation unit, only weight information that can more effectively remove unnecessary signals is selected, further exchanged, changed, copied, and then reevaluated. It is repeated from the predetermined initial weight information repeatedly for the number of times, and when the predetermined number of times ends, only the weight information that can remove the unnecessary signal most effectively by the determination unit is calculated, Adaptive array antenna. 【請求項２】 前記情報記憶部は、複数の異なる指向性
を持つように予め定められた初期ウェイト情報を有し、
当該初期ウェイト情報を受信信号が入力される前に前記
評価部へ入力することを特徴とする、請求項１に記載の
アダプティブアレーアンテナ。2. The information storage unit has initial weight information predetermined so as to have a plurality of different directivities,
The adaptive array antenna according to claim 1, wherein the initial weight information is input to the evaluation unit before a received signal is input. 【請求項３】 前記情報記憶部は、過去に受信信号を送
信した複数の送信局毎に対応するウェイト情報を保存
し、新たに送信局が変更される毎に保存したウェイト情
報をロードして新たなウェイト情報とすることを特徴と
する、請求項１に記載のアダプティブアレーアンテナ。3. The information storage section stores weight information corresponding to each of a plurality of transmitting stations that have transmitted a received signal in the past, and loads the stored weight information every time a new transmitting station is changed. The adaptive array antenna according to claim 1, wherein the weight information is new weight information. 【請求項４】 前記アレーアンテナ素子は、所定の原点
を挟んで互いに等距離の位置に配置された２つ１組のア
レーアンテナ素子を複数組合わせて構成され、 前記情報記憶部、前記選別部、前記交換部、前記変更部
および前記複製部は、１組の前記アレーアンテナ素子の
一方に対応した素子ウェイト値のみを含むウェイト情報
を用い、 前記評価部および前記決定部は、前記アレーアンテナ素
子の一方に対応した素子ウェイト値に加えて、これらに
対して共役複素関係を有して対応する値を素子ウェイト
値としてさらに含むウェイト情報を用いることを特徴と
する、請求項１に記載のアダプティブアレーアンテナ。4. The information storage section and the selection section, wherein the array antenna element is configured by combining a plurality of paired array antenna elements arranged at equal distances from each other with a predetermined origin therebetween. The exchange unit, the change unit, and the duplication unit use weight information including only an element weight value corresponding to one of the set of array antenna elements, and the evaluation unit and the determination unit include the array antenna element The adaptive weight according to claim 1, wherein in addition to the element weight values corresponding to one of the above, weight information having a conjugate complex relationship with respect to these and further including a corresponding value as an element weight value is used. Array antenna. 【請求項５】 前記アレーアンテナ素子は、所定の原点
で直交するＸ軸およびＹ軸におけるそれぞれ複数のＸ座
標およびＹ座標と、複数の当該座標と共役複素関係を有
して対応する複数のＸ座標およびＹ座標とのいずれかを
組み合わせた座標に配置され、 前記情報記憶部、前記選別部、前記交換部、前記変更部
および前記複製部は、前記Ｘ軸およびＹ軸におけるそれ
ぞれ複数のＸ座標およびＹ座標の値のみを素子ウェイト
値として含むウェイト情報を用い、 前記評価部および前記決定部は、複数の前記Ｘ座標およ
び前記Ｙ座標の値と、これらに対して共役複素関係を有
して対応する値とから、各座標に対応する任意の値を組
み合わせて乗算した値の全てを素子ウェイト値として含
むウェイト情報を用いることを特徴とする、請求項１に
記載のアダプティブアレーアンテナ。5. The array antenna element includes a plurality of X and Y coordinates on an X axis and a Y axis orthogonal to each other at a predetermined origin, and a plurality of X coordinates corresponding to the plurality of coordinates having a conjugate complex relationship. The information storage unit, the selection unit, the exchange unit, the change unit, and the duplication unit are arranged at coordinates obtained by combining any one of a coordinate and a Y coordinate. And weight information including only the value of the Y coordinate as an element weight value, wherein the evaluation unit and the determination unit have a plurality of values of the X coordinate and the Y coordinate, and a conjugate complex relationship with these. 2. The weight information according to claim 1, wherein weight information including, as element weight values, all values obtained by combining and multiplying an arbitrary value corresponding to each coordinate from a corresponding value is used. 3. Dapu Restorative array antenna. 【請求項６】 前記変更部は、選別された複数のウェイ
ト情報に含まれる素子ウェイト値の１つ以上に対し、所
定の範囲内で発生させた乱数を加算して、新たなウェイ
ト情報を生成することを特徴とする、請求項１に記載の
アダプティブアレーアンテナ。6. The change unit generates new weight information by adding a random number generated within a predetermined range to one or more element weight values included in the selected plurality of weight information. The adaptive array antenna according to claim 1, wherein: 【請求項７】 前記変更部は、発生させる乱数の範囲を
所定の場合に変更することを特徴とする、請求項６に記
載のアダプティブアレーアンテナ。7. The adaptive array antenna according to claim 6, wherein the changing unit changes a range of random numbers to be generated in a predetermined case. 【請求項８】 前記変更部は、前記評価値における評価
が高いほど発生させる乱数の範囲が狭くなるように、ま
た、前記評価値における評価が低いほど発生させる乱数
の範囲が広くなるように範囲を変更することを特徴とす
る、請求項７に記載のアダプティブアレーアンテナ。8. The changing unit sets the range such that the higher the evaluation in the evaluation value, the narrower the range of random numbers to be generated, and the lower the evaluation in the evaluation value, the wider the range of random numbers to be generated. 8. The adaptive array antenna according to claim 7, wherein 【請求項９】 前記変更部は、前記情報記憶部、前記評
価部、前記選別部、前記交換部、前記変更部、前記複製
部がそれぞれ動作した回数が多いほど発生させる乱数の
範囲が狭くなるように、また、動作した回数が少ないほ
ど発生させる乱数の範囲が広くなるように範囲を変更す
ることを特徴とする、請求項７に記載のアダプティブア
レーアンテナ。9. The range of a random number generated by the change unit increases as the number of times the information storage unit, the evaluation unit, the selection unit, the exchange unit, the change unit, and the copy unit each operate increases. 8. The adaptive array antenna according to claim 7, wherein the range is changed so that the range of random numbers to be generated increases as the number of times of operation decreases. 【請求項１０】 前記評価部は、前記アレー合成演算の
結果から算出される信号点座標の原点からの距離と、所
定値との二乗誤差を求め、当該二乗誤差の値が小さいほ
ど高い評価の評価値を算出することを特徴とする、請求
項１に記載のアダプティブアレーアンテナ。10. The evaluation section obtains a square error between a distance from the origin of a signal point coordinate calculated from a result of the array synthesis operation and a predetermined value, and the smaller the value of the square error, the higher the evaluation. The adaptive array antenna according to claim 1, wherein an evaluation value is calculated. 【請求項１１】 前記評価部は、前記アレー合成演算の
結果から算出される信号点座標と、送信時における信号
点配置座標との座標間距離を求め、当該距離が短いほど
高い評価の評価値を算出することを特徴とする、請求項
１に記載のアダプティブアレーアンテナ。11. The evaluation unit obtains a distance between coordinates between a signal point coordinate calculated from a result of the array combining operation and a signal point arrangement coordinate at the time of transmission, and the evaluation value of the evaluation becomes higher as the distance becomes shorter. The adaptive array antenna according to claim 1, wherein? Is calculated. 【請求項１２】 前記評価部は、予めトレーニングのた
めの信号点座標を有し、前記アレー合成演算の結果から
算出される信号点座標と、トレーニングのための信号点
座標との座標間距離を求め、当該距離が短いほど高い評
価の評価値を算出することを特徴とする、請求項１に記
載のアダプティブアレーアンテナ。12. The evaluation unit has signal point coordinates for training in advance, and calculates a distance between the signal point coordinates calculated from the result of the array synthesis operation and the signal point coordinates for training. The adaptive array antenna according to claim 1, wherein an evaluation value of a higher evaluation is calculated as the distance is shorter. 【請求項１３】 前記評価部は、前記アレー合成演算の
結果から算出される信号点座標の実数成分および虚数成
分をそれぞれ正とした信号点座標と、送信時において第
１象現に存在する信号点配置座標との座標間距離を求
め、当該距離が短いほど高い評価の評価値を算出するこ
とを特徴とする、請求項１１に記載のアダプティブアレ
ーアンテナ。13. The signal processing apparatus according to claim 1, wherein the estimating unit includes a signal point coordinate having a positive real component and an imaginary component of the signal point coordinate calculated from the result of the array combining operation, and a signal point existing in the first quadrant at the time of transmission. The adaptive array antenna according to claim 11, wherein a distance between coordinates with the arrangement coordinates is obtained, and an evaluation value of higher evaluation is calculated as the distance is shorter. 【請求項１４】 前記評価部は、送信時において第１象
現に存在する信号点配置座標が複数存在する場合には、
前記アレー合成演算の結果から算出される信号点座標の
実数成分の絶対値と、複数の前記信号点配置座標の実数
成分との２乗誤差をそれぞれ求めてそれら全てを乗算
し、前記アレー合成演算の結果から算出される信号点座
標の虚数成分の絶対値と、複数の前記信号点配置座標の
虚数成分との２乗誤差をそれぞれ求めてそれら全てを乗
算し、これらの乗算された値同士を加算した値が小さい
ほど高い評価の評価値を算出することを特徴とする、請
求項１３に記載のアダプティブアレーアンテナ。14. The evaluation unit, when a plurality of signal point arrangement coordinates existing in the first quadrant exist at the time of transmission,
Calculating the square error between the absolute value of the real component of the signal point coordinates calculated from the result of the array synthesis operation and the real components of the plurality of signal point arrangement coordinates, and multiplying all of them by the array synthesis operation; , The absolute value of the imaginary component of the signal point coordinates calculated from the result, and the square errors of the imaginary components of the plurality of signal point arrangement coordinates are respectively obtained and multiplied by all of them. 14. The adaptive array antenna according to claim 13, wherein a smaller evaluation value is calculated as a higher evaluation value. 【請求項１５】 前記評価部は、サンプル時刻が互いに
異なる複数のサンプルデータ毎にアレー合成演算を行
い、算出された複数の評価値を合計した値を評価値とし
て算出することを特徴とする、請求項１に記載のアダプ
ティブアレーアンテナ。15. The evaluation unit performs an array synthesis operation for each of a plurality of sample data having different sample times from each other, and calculates a value obtained by summing a plurality of calculated evaluation values as an evaluation value. The adaptive array antenna according to claim 1. 【請求項１６】 前記決定部は、選別された複数のウェ
イト情報に対応する評価値の中で２番目に高い評価値に
対応するウェイト情報を算出することを特徴とする、請
求項１に記載のアダプティブアレーアンテナ。16. The apparatus according to claim 1, wherein the determination unit calculates weight information corresponding to a second highest evaluation value among evaluation values corresponding to the plurality of selected weight information. Adaptive array antenna. 【請求項１７】 前記交換部は、相互に交換される素子
ウェイト値を所定のアンテナ素子に対応する素子ウェイ
ト値に固定することを特徴とする、請求項１に記載のア
ダプティブアレーアンテナ。17. The adaptive array antenna according to claim 1, wherein said exchange unit fixes element weight values exchanged with each other to element weight values corresponding to predetermined antenna elements. 【請求項１８】 前記交換部は、相互に交換される素子
ウェイト値をランダムに決定することを特徴とする、請
求項１に記載のアダプティブアレーアンテナ。18. The adaptive array antenna according to claim 1, wherein the switching unit randomly determines element weight values to be exchanged with each other. 【請求項１９】 前記交換部は、相互に交換される素子
ウェイト値を含むウェイト情報に対応する評価値の順位
を所定の組に固定することを特徴とする、請求項１に記
載のアダプティブアレーアンテナ。19. The adaptive array according to claim 1, wherein the switching unit fixes the order of the evaluation values corresponding to the weight information including the element weight values exchanged with each other to a predetermined set. antenna. 【請求項２０】 前記交換部は、相互に交換される素子
ウェイト値を含むウェイト情報に対応する評価値の順位
をランダムに決定することを特徴とする、請求項１に記
載のアダプティブアレーアンテナ。20. The adaptive array antenna according to claim 1, wherein the switching unit randomly determines the order of the evaluation value corresponding to the weight information including the element weight values exchanged with each other. 【請求項２１】 前記交換部は、素子ウェイト値の実数
成分または虚数成分のいずれか一方のみを交換すること
を特徴とする、請求項１に記載のアダプティブアレーア
ンテナ。21. The adaptive array antenna according to claim 1, wherein the exchange section exchanges only one of a real component and an imaginary component of an element weight value. 【請求項２２】 前記変更部は、素子ウェイト値の実数
成分または虚数成分のいずれか一方のみを乱数によって
変更することを特徴とする、請求項１に記載のアダプテ
ィブアレーアンテナ。22. The adaptive array antenna according to claim 1, wherein the changing unit changes only one of a real component and an imaginary component of the element weight value by using a random number. 【請求項２３】 前記評価部は、前記ウェイト情報の候
補となる複数のウェイト情報に対応する評価値をそれぞ
れ並列演算して算出することを特徴とする、請求項１に
記載のアダプティブアレーアンテナ。23. The adaptive array antenna according to claim 1, wherein the evaluation unit calculates an evaluation value corresponding to each of the plurality of weight information candidates serving as the weight information by performing a parallel operation. 【請求項２４】 前記ウェイト情報は、前記アレーアン
テナ素子に対応する複数の素子ウェイト値に加えて、複
数の当該素子ウェイト値に対して位相回転に関する拘束
条件を付す回転子を素子ウェイト値としてさらに含み、 前記評価部が行うアレー合成演算は、前記サンプルデー
タと当該ウェイト情報とを前記アレーアンテナ素子に対
応する要素ごとに乗算し、乗算された値のそれぞれに回
転子を乗算して合成することを特徴とする、請求項１に
記載のアダプティブアレーアンテナ。24. The weight information further includes, as an element weight value, a rotator that applies a constraint condition regarding phase rotation to the plurality of element weight values in addition to a plurality of element weight values corresponding to the array antenna element. The array combining operation performed by the evaluation unit includes multiplying the sample data and the weight information for each element corresponding to the array antenna element, and multiplying each of the multiplied values by a rotator to combine. The adaptive array antenna according to claim 1, wherein: