Skip to main content
Log in

Convolution and correlation algebras

  • Published:
Kybernetik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Albert, A. A.: Non-associative algebras. Ann. Math. 43, 685 (1942)

    Google Scholar 

  • Altes, R. A.: Computer derivation of some dolphin echolocation signals. Science 17, 912 (1971)

    Google Scholar 

  • 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)

    Google Scholar 

  • Bruck, R. H.: Some results in the theory of linear non associative algebras. Trans. Am. Math. Soc. 56, 141 (1944)

    Google Scholar 

  • Gabor, D.: Associative holographic memories. IBM J. Res. Dev. 13, 2 (1969)

    Google Scholar 

  • Heerden, P. J., van: Models for the brain. Nature (Lond.) 225, 177 (1970).

    Google Scholar 

  • Julesz, B., Pennington, K, S.: Equidistributed information mapping: An analogy to holograms and memory. J. Opt. Soc. Amer. 55, 604 (1965

    Google Scholar 

  • 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)

    Google Scholar 

  • Longuet-Higgins, H. C.: Holographic model of temporal recall. Nature (Lond.) 217, 104 (1968)

    Google Scholar 

  • Longuet-Higgins, H. C., Willshaw, D. J., Bunemann, O. P.: Theories of associative recall. Rev. Biophys. 3, 223 (1970)

    Google Scholar 

  • 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)

    Google Scholar 

  • Poggio, T.: In preparation (1973b)

  • Reichardt, W.: Autokorrelationsauswertung als Funktionsprinzip des Zentralnervensystems. Z. Naturforsch. 12b, 448 (1957)

    Google Scholar 

  • Reichardt, W.: Musterinduzierte Flugorientierung. Naturwissenschaften 60, 122 (1973)

    Google Scholar 

  • 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)

    Google Scholar 

  • Stroke, G. W.: An introduction to coherent optics and holography. New York: Academic Press 1969

    Google Scholar 

  • Stroke, G. W.: Optical computing. IEEE Spectrum 9, 24 (1972)

    Google Scholar 

  • 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)

    Google Scholar 

  • Watson, C. J. H.: Plasma echo and spin echo holophones. Nature (Lond.) 229, 28 (1971)

    Google Scholar 

  • Willshaw, D. J., Bunemann, O. P., Longuet-Higgins, H. C.: Non-holographic associative memory. Nature (Lond.) 222, 960 (1969)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00288790

Keywords

Navigation