Abstract
An algebraic characterization of convolution and correlation is outlined. The basic algebraic structures generated on a suitable vector space by the two operations are described. The convolution induces an associative Abelian algebra over the real field; the correlation induces a not-associative, not-commutative — but Lieadmissible algebra — with a left unity. The algebraic connection between the two algebras is found to coincide with the relation of isotopy, an extension of the concept of equivalence. The interest of these algebraic structures with respect to information processing is discussed.
Similar content being viewed by others
References
Albert, A. A.: Non-associative algebras. Ann. Math. 43, 685 (1942)
Altes, R. A.: Computer derivation of some dolphin echolocation signals. Science 17, 912 (1971)
Borsellino, A., Poggio, T.: Analogia formale... Proc. Congresso Cibernetica CNR, Pisa (1971)
Borsellino, A., Poggio, T.: Holographic aspects of temporal memory and optomotor responses. Kybernetik 10, 58 (1972)
Bruck, R. H.: Some results in the theory of linear non associative algebras. Trans. Am. Math. Soc. 56, 141 (1944)
Gabor, D.: Associative holographic memories. IBM J. Res. Dev. 13, 2 (1969)
Heerden, P. J., van: Models for the brain. Nature (Lond.) 225, 177 (1970).
Julesz, B., Pennington, K, S.: Equidistributed information mapping: An analogy to holograms and memory. J. Opt. Soc. Amer. 55, 604 (1965
Landau, H. J., Pollack, H. O.: Spheroidal wave functions, fourier analysis and uncertainty principle I. Bell System Tech. J. 4041, (1961)
Leith, E. N.: Quasi-holographic techniques in the microwave region. Proc. IEEE 59, 1305 (1971)
Longuet-Higgins, H. C.: Holographic model of temporal recall. Nature (Lond.) 217, 104 (1968)
Longuet-Higgins, H. C., Willshaw, D. J., Bunemann, O. P.: Theories of associative recall. Rev. Biophys. 3, 223 (1970)
Martin, P. C.: Measurements and Correlation functions in many body physics. De Witt, Balian, (Eds.). Gordon and Breach 1968
Poggio, T.: Modelli olografici di memoria. Thesis in Physics. Univ. of Genova (1970)
Poggio, T.: On holographic models of memory. Kybernetik 12, 237 (1973a)
Poggio, T.: In preparation (1973b)
Reichardt, W.: Autokorrelationsauswertung als Funktionsprinzip des Zentralnervensystems. Z. Naturforsch. 12b, 448 (1957)
Reichardt, W.: Musterinduzierte Flugorientierung. Naturwissenschaften 60, 122 (1973)
Santilli, R. M.: An introduction to Lie-admissible algebras. Suppl. Nuovo Cimento, Vol. VI, N 14 (1968)
Schaefer, R. D.: Introduction to non associative algebras. Ac. Press (1966)
Seelen, W. v., Reinig, H. J.: Methoden zum Vergleich des Leistungsvermögens biologischer und technischer Systeme. Kybernetik 10, 1–16 (1972)
Stroke, G. W.: An introduction to coherent optics and holography. New York: Academic Press 1969
Stroke, G. W.: Optical computing. IEEE Spectrum 9, 24 (1972)
Thomas, J. B.: A survey of sampling theorem expansions. In: Conf. on Identification Problems in Communication and Control Systems. Princeton University (1963)
Toraldo di Francia, G.: Some recent progress in classical optics. Riv. Nuovo Cimento N. Sp. I, 460 (1969)
Watson, C. J. H.: Plasma echo and spin echo holophones. Nature (Lond.) 229, 28 (1971)
Willshaw, D. J., Bunemann, O. P., Longuet-Higgins, H. C.: Non-holographic associative memory. Nature (Lond.) 222, 960 (1969)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Borsellino, A., Poggio, T. Convolution and correlation algebras. Kybernetik 13, 113–122 (1973). https://doi.org/10.1007/BF00288790
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00288790