Fault-tolerant QRD recursive least squares

IEE Proceedings: Computers and Digital Techniques

Volumn 143, Issue 2, 1996, Pages 137-144

  Connolly, M P ^a   Fitzpatrick, P ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Adaptive filtering; Algorithm based fault tolerance; Error correction; Linearly constrained qrd; Qr decomposition

Indexed keywords

ADAPTIVE FILTERING; COMPUTER ARCHITECTURE; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; PARALLEL PROCESSING SYSTEMS; PROBABILITY; RECURSIVE FUNCTIONS; SIGNAL PROCESSING;

ALGORITHM BASED FAULT TOLERANCE; LINEAR SYSTEM; TRAPEZOIDAL ARRAY; TRIPLE MODULAR REDUNDANCY;

ALGORITHMS;

EID: 0030108181     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:19960198     Document Type: Article

References (21)

1. ANFINSON, C.J., and LUK, F.T.: 'A linear algebraic model of algorithm-based fault tolerance', IEEE Trans., 1988, C-37, pp. 1599-1604
2. BRENT, R.P., LUK, F.T., and ANFINSON, C.J.: 'Checksum schemes for fault tolerant systolic computing', in MCWHIRTER, J.G., (Ed.): 'Mathematics in signal processing II' (OUP, 1990), pp. 791-804
3. HUANG, K.H., and ABRAHAM, J.A.: 'Algorithm-based fault tolerance for matrix operations', IEEE Trans., 1984, C-33, pp. 518-528
4. JOU, J.-Y., and ABRAHAM, J.A.: 'Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structures', Proc. IEEE, 1986, 74, pp. 732-741
5. LUK, F.T., and PARK, H.: 'Fault tolerant matrix triangularisations on systolic arrays', IEEE Trans., 1988, C-37, pp. 1434-1438
6. GENTLEMAN, W.M., and KUNG, H.T.: 'Matrix triangularisation by systolic array', Proc. SPIE Real Time Signal Process.. IV, 1981, 298, pp. 19-26
7. MCWHIRTER, J.G.: 'Recursive least squares minimisation using a systolic array', Proc. SPIE Real Time Signal Process.. IV, 1983, 431, pp. 105-112
8. MCWHIRTER, J.G., and SHEPHERD, T.J.: 'Least squares lattice algorithm for adaptive channel equalisation', IEE Proc. F, 1983, pp. 523-542
9. MCWHIRTER, J.G., and SHEPHERD, T.J.: 'Systolic array processor for MVDR beamforming', IEE Proc. F, 1989, 130, pp. 75-80
10. PROUDLER, I.K., and MCWHIRTER, J.G.: 'QR decomposition based algorithms and architectures for least-squares adaptive filtering'. RSRE Memo. 4562, Jan. 1992
11. PROUDLER, I.K., MCWHIRTER, J.G., and SHEPHERD, T.J.: 'Computationally efficient QR decomposition approach to least squares adaptive filtering', IEE Proc. F, 1991, 138, pp. 341-353
12. FITZPATRICK, P.: 'On fault tolerant matrix decomposition', J. VLSI Signal Process.
13. FITZPATRICK, P., and MURPHY, C.C.: 'Fault tolerant matrix triangularisation and solution of linear systems of equations'. Proc. Application specific array processors, Berkeley, Calif., 1992, pp. 469-480
14. FITZPATRICK, P., and MURPHY, C.C.: 'Solution of linear systems of equations in the presence of two transient errors', IEE Proc. E, 1993, 140, pp. 247-254
15. LUK, F.T., TORNG, E.K., and ANFINSON, C.J.: 'A novel fault tolerance technique for recursive least squares minimization', J. VLSI Signal Process., 1989, 1, pp. 181-188
16. MC\VHIRTER, J.G., and SHEPHERD, T.J.: 'A systolic array for linearly constrained least squares problems', Proc. SPIE, 1986, 696, pp. 80-87
17. SHEPHERD, T.J., and MCWHIRTER, J.G.: 'A systolic array for linearly constrained least squares optimisation', in MOORE, W., MCCABE, A., URQUHART, R., (Eds): 'Systolic arrays' (Hilger, 1987), pp. 151-159
18. GOLUB, G.H., and VAN LOAN, CF.: 'Matrix computations' (Johns Hopkins University Press, 2nd edn.) ,
19. HAYKIN, S.: 'Adaptive filter theory' (Prentice-Hall, 1991, 2nd edn.)
20. MCELIECE, R J.: 'The theory of information and coding' (Addison-Wesley, REading, Mass., 1977)
21. MCWHIRTER, J.G.: 'Algorithmic engineering in adaptive signal processing', /££ Prof. F, 1992, 139, pp. 226-232