Generalised transform factorisation for massive parallelism

IEE Proceedings: Vision, Image and Signal Processing

Volumn 151, Issue 3, 2004, Pages 153-163

  Corinthios, M J ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER TRANSFORMS; IMAGE PROCESSING; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SPECTRUM ANALYSIS; TOPOLOGY;

ALGORITHM EXECUTION; GENERAL MATRIX DECOMPOSITION; HYPERCUBE FORMALISM; OPTIMAL GENERALISED PARALLELISM ARCHITECTURE; PARALLELISM PROCESOR ARCHITECTURE; SPECTRAL ANALYSIS TRANSFORMS; TRANSFORM FACTORIZATION;

DIGITAL SIGNAL PROCESSING;

EID: 3242750611     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:20040426     Document Type: Article

References (16)

1. Corinthios, M.J.: 'Optimal parallel and pipelined processing through a new class of matrices with application to generalised spectral analysis', IEEE Trans. Comput., 1994, 43, pp. 443-459
2. Corinthios, M.J.: '3-D cellular arrays for parallel/cascade image/signal processing', in Karpovsky, M. (Ed.): 'Spectral techniques and fault detection' (Academic Press, New York, USA, 1985)
3. Corinthios, M.J.: 'The design of a class of fast Fourier transform computers', IEEE Trans. Comput., 1971, C-20, pp. 617-623
4. Hasteer, G., and Banerjee, P.: 'A parallel algorithm for state assignment of finite state machines', IEEE Trans. Comput., 1998, 47, (2), pp. 242-246
5. Mc Bryan, O.A., and Van De Velde, E.F.: 'Hypercube algorithms and implementations', SIAM J. Sci. Stat. Comput., 1987, 8, (2), pp. s227-s287
6. Stone, H.S.: 'Parallel processing with the perfect', IEEE Trans. Comput., 1971, C-20, (2), pp. 153-161
7. Kumar, V., Grama, A., Gupta, A., Karypis, G.: 'Introduction to parallel computing' (Benjamin/Cummings, Redwood, CA, USA, 1994)
8. Batcher, K.E.: 'Design of a massively parallel processor', IEEE Trans. Comput., 1980, pp. 836-840
9. Stone, H.S.: 'High-performance computer architecture' (Addison-Wesley, Reading, MA, USA, 1993)
10. Hwang, K.: 'Advanced computer architecture: parallelism, scalability, programmability' (McGraw Hill, New York, USA, 1993)
11. Lawrie, D.H.: 'Access and alignment of data in an array processor', IEEE Trans. Comput., 1975, C-24, (2), pp. 1145-1155
12. Roziner, T.D., Karpovsky, M.G., and Trachtenberg, L.A.: 'Fast Fourier transforms over finite groups by multiprocessor systems', IEEE Trans. Acoust. Speech Signal Process., 1990, 38, (2), pp. 226-240
13. Taylor, G.F., Steinvorth, R.H., and MacDonald, J.: 'An architecture for a video rate two-dimensional fast Fourier transform processor', IEEE Trans. Comput., 1988, 37, (9), pp. 1145-1151
14. Jou, Y.-Y., and Abraham, J.A.: 'Fault tolerant FFT networks', IEEE Trans. Comput., 1988, 37, (5), pp. 548-561
15. Moraga, C.: 'Design of multiple-valued systolic system for the computation of the Chrestenson spectrum', IEEE Trans. Comput., 1986, C-35, (2), pp. 183-188
16. Corinthios, M.J.: 'General base state assignment for optimal massive parallelism'. USA patent application, serial number 09/130,203, official action, 4 June 2002