Block circular and hyperbolic transformations for the block fast array RLS algorithm

Both circular and hyperbolic transformations are needed in the scalar fast array RLS (FARLS) algorithm to transform the pre-array into the post-array. These transformations ‘compress’ (in a J-unitary sense) the energy of the first column of the pre-array into the first entry of the post-array. Analogous transformations are needed in the block FARLS (BFARLS) algorithm, except the transformations need to ‘compress’ the energy of certain block matrices of the pre-array into the first square block of the post-array. A stable J-unitary block reflector is developed in this paper for transforming the pre-array into the post-array for the BFARLS algorithm.

[1]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[2]  Sanja Singer,et al.  Orthosymmetric block reflectors , 2008 .

[3]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[4]  B. Parlett,et al.  Block reflectors: theory and computation , 1988 .

[5]  W. Marsden I and J , 2012 .

[6]  Todd Moon,et al.  A novel block fast array RLS algorithm applied to linear flight strip-map SAR imaging , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[7]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .