System and method for adaptive filtering
First Claim
1. An analysis chain for a multistage adaptive filter, the analysis chain comprising:
- a non-adaptive analysis stage, comprising;
a first inner product logic device operative;
to receive a set of data vectors and a steering vector, andto form a first set of inner products of the steering vector and each data vector, anda first vector scaling logic device;
in communication with the first inner product logic device, andoperative;
to receive the steering vector and the first set of inner products, andto form a first set of scaled direction vectors of the steering vector and each inner product of the first set of inner products, anda first vector difference logic device;
in communication with the first vector scaling logic device, andoperative;
to receive the set of data vectors and the first set of scaled vectors, andto form a first set of vector differences between corresponding elements of the set of data vectors and the first set of scaled vectors; and
at least one adaptive analysis stage comprising;
a correlation direction vector logic device;
in communication with the immediately prior stage, andoperative;
to receive a set of vector differences of the immediately prior stage and a set of inner products of the immediately prior stage, andto form a current stage correlation direction vector between the vector differences of the immediately prior stage and the corresponding inner products of the immediately prior stage; and
an adaptive stage inner product logic device;
in communication with the immediately prior stage and the adaptive stage correlation direction vector logic device of the current stage, andoperative;
to receive the set of vector differences of the immediately prior stage and the current stage correlation direction vector, andto form a current stage set of inner products of each vector difference of the immediately prior stage and the current stage correlation direction vector; and
an adaptive stage vector scaling logic device;
in communication with the correlation direction vector logic device of the current stage and the inner product device of the current stage, andoperative;
to receive the set of inner products of the current stage and the correlation direction vector of the current stage, andto form a current stage set of scaled direction vectors of each inner product of the set of inner products of the current stage and the correlation direction vector of the current stage; and
an adaptive stage vector difference logic device;
in communication with the vector difference logic device of the immediately prior stage and the vector scaling logic device of the current stage, andoperative;
to receive the set of vector differences of the immediately prior stage and the set of scaled vectors of the current stage, andto form a current stage set of vector differences between corresponding elements of the set of vector differences of the immediately prior stage and the set of scaled direction vectors of the current stage.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for analyzing data, the data characterized by a set of scalars and a set of vectors, to analyze the data into components related by statistical correlations. In preferred embodiments, the invention includes steps or devices for, receiving a set of a scalars and a set of vectors as the inputs; calculating a correlation direction vector associated with the scalar and vector inputs; calculating the inner products of the input vectors with the correlation direction vector; multiplying the inner products onto the correlation direction vector to form a set of scaled correlation direction vectors; and subtracting the scaled correlation direction vectors from the input vectors to find the projections of the input vectors orthogonal to the correlation direction vector. The outputs are the set of scalar inner products and the set of vectors orthogonal to the correlation vector. The steps or devices can be repeated in cascade to form a multi-stage analysis of the data. The invention can also be used with a steering vector preceding the adaptive analysis stages.
-
Citations
4 Claims
-
1. An analysis chain for a multistage adaptive filter, the analysis chain comprising:
-
a non-adaptive analysis stage, comprising; a first inner product logic device operative; to receive a set of data vectors and a steering vector, and to form a first set of inner products of the steering vector and each data vector, and a first vector scaling logic device; in communication with the first inner product logic device, and operative; to receive the steering vector and the first set of inner products, and to form a first set of scaled direction vectors of the steering vector and each inner product of the first set of inner products, and a first vector difference logic device; in communication with the first vector scaling logic device, and operative; to receive the set of data vectors and the first set of scaled vectors, and to form a first set of vector differences between corresponding elements of the set of data vectors and the first set of scaled vectors; and at least one adaptive analysis stage comprising; a correlation direction vector logic device; in communication with the immediately prior stage, and operative; to receive a set of vector differences of the immediately prior stage and a set of inner products of the immediately prior stage, and to form a current stage correlation direction vector between the vector differences of the immediately prior stage and the corresponding inner products of the immediately prior stage; and an adaptive stage inner product logic device; in communication with the immediately prior stage and the adaptive stage correlation direction vector logic device of the current stage, and operative; to receive the set of vector differences of the immediately prior stage and the current stage correlation direction vector, and to form a current stage set of inner products of each vector difference of the immediately prior stage and the current stage correlation direction vector; and an adaptive stage vector scaling logic device; in communication with the correlation direction vector logic device of the current stage and the inner product device of the current stage, and operative; to receive the set of inner products of the current stage and the correlation direction vector of the current stage, and to form a current stage set of scaled direction vectors of each inner product of the set of inner products of the current stage and the correlation direction vector of the current stage; and an adaptive stage vector difference logic device; in communication with the vector difference logic device of the immediately prior stage and the vector scaling logic device of the current stage, and operative; to receive the set of vector differences of the immediately prior stage and the set of scaled vectors of the current stage, and to form a current stage set of vector differences between corresponding elements of the set of vector differences of the immediately prior stage and the set of scaled direction vectors of the current stage.
-
-
2. An adaptive stage of an analysis chain for a multistage adaptive filter, the adaptive stage comprising:
-
a correlation direction vector logic device; in communication with the immediately prior stage, and operative; to receive a set of vector differences of the immediately prior stage and a set of inner products of the immediately prior stage, and to form a current stage correlation direction vector between the vector differences of the immediately prior stage and the corresponding inner products of the immediately prior stage; and an adaptive stage inner product logic device; in communication with the immediately prior stage and the adaptive stage correlation direction vector logic device of the current stage, and operative; to receive the set of vector differences of the immediately prior stage and the current stage correlation direction vector, and to form a current stage set of inner products of each vector difference of the immediately prior stage and the current stage correlation direction vector; and an adaptive stage vector scaling logic device; in communication with the correlation direction vector logic device of the current stage and the inner product device of the current stage, and operative; to receive the set of inner products of the current stage and the correlation direction vector of the current stage, and to form a current stage set of scaled direction vectors of each inner product of the set of inner products of the current stage and the correlation direction vector of the current stage; and an adaptive stage vector difference logic device; in communication with the vector difference logic device of the immediately prior stage and the vector scaling logic device of the current stage, and operative; to receive the set of vector differences of the immediately prior stage and the set of scaled vectors of the current stage, and to form a current stage set of vector differences between corresponding elements of the set of vector differences of the immediately prior stage and the set of scaled direction vectors of the current stage.
-
-
3. An adaptive filter comprising:
-
a plurality of stages, at least one stage comprising an adaptive analysis portion; at least one adaptive analysis portion of at least one stage comprising; a correlation direction vector device operative to form a correlation direction vector between a set of input vectors and a set of input scalars, each input set discretely characterized on the same index; an inner product device operative to form a set of inner products of each input vector and the correlation direction vector; a vector scaling device operative to form a set of scaled direction vectors from each inner product and the correlation direction vector; and a vector difference device operative to form a set of vector differences between corresponding elements of the set of input vectors and the set of scaled direction vectors. - View Dependent Claims (4)
-
Specification