Abstract
A system {f(j,x)} of real and almost everywhere nonvanishing function f(0,x),f(1,x), … is called orthogonal in the interval x 0 ≦ x ≦ x 1 if the following condition holds true:
δ jk = 1 for j = k, δ jk = 0 for j ≠ k
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
1.11
Tricomi, F.:Vorlesungen über Orthogonalreihen. 2nd ed. Berlin/Heidelberg/ New York: Springer, 1970.
Sansone, G.:Orthogonal functions. New York: Interscience, 1959.
Lense, J.:Reihenentwicklungen in der mathematischen Physik. Berlin: de Gruyter, 1953.
Milne-Thomson, J.M.:The calculus of finite differences. London: Macmillan, 1951.
Nörlund, N.E.:Vorlesungen über Differenzenrechnung. Berlin: Springer, 1924.
Gradshtein, I.S., Ryzhik, I.M.:Tables of integrals, series and products. New York: Academic Press, 1966.
1.1.2
Courant, R., Hilbert, D.:Methoden der mathematischen Physik. Berlin: Springer, 1931.
Morse, P.M., Feshbach, H.:Methods of theoretical physics. New York: McGraw-Hill, 1953.
Whittaker, E.T., Watson, G.N.:A course of modern analysis. London: Cambridge University Press, 1952, Chapter 9.
Titchmarsh, E.C.:Theory of the Fourier-integral. London: Oxford University Press, 1937.
Alexits, G.:Konvergenzprobleme der Orthogonalreihen. Berlin: Deutscher Verlag der Wissenschaften, 1960.
Davis, H.F.:Fourier series and orthogonal functions. Boston: Allyn & Bacon, 1963.
1.1.3
Smirnow, W.I.:Lehrgang der höheren Mathematik. Teil 2, Berlin: Deutscher Verlag der Wissenschaften, 1961.
Titchmarsh, E.C.:Theory of the Fourier-integral. London: Oxford University Press, 1937.
Bracewell, R.:The Fourier-transform and its applications. New York: McGraw-Hill, 1965.
Bennet, W.R., Davey, J.R.:Data transmission. New York: McGraw-Hill, 1959.
Wiener, N.:The Fourier-integral and certain of its applications. London: Cambridge University Press, 1933.
Hartley, R.V.L.: A more symmetrical Fourier analysis.Proc. IRE 30 (1942) 144–150.
Boesswetter, C.: Analog sequency analysis and synthesis of voice signals.Proc. 1970 Walsh Functions Symposium, 220–229.
Boesswetter, C.: The mutual spectral representation of trigonometric functions and Walsh functions.Proc. 1971 Walsh Functions Symposium, 43–46.
Filipowsky, R.F.: On the correlation matrices of trigonometric product functions.IBM J. Research and Development 14 (1970) 680–685.
Simmons, R.E.: A short review of Walsh functions and the Walsh-Hadamard transform. Naval Electronics Laboratory Center Technical Note 1850, 6-11-01N/ZR011-01-01/NELC Z155. San Diego, Calif. 92152.
Böβwetter, C.: Die Eigenschaften der Sequenz-Analyse und -Synthese von Signalen.NTZ 24 (1971) 193–201.
1.1.4
Walsh, J.L.: A closed set of orthogonal functions.Amer. J. of Mathematics 45 (1923) 5–24.
Rademacher, H.: Einige Sätze von allgemeinen Orthogonalfunktionen.Math. Annalen 87 (1922) 122–138.
Henderson, K.W.: Some notes on the Walsh functions.IEEE Trans. Electronic Computers EC-13 (1964) 50–52.
Liedl, R.: Über eine spezielle Klasse von stark multiplikativ orthogonalen Funktionensystemen.Monatshefte für Mathematik 68 (1964) 130–137.
Liedl, R: Walsh-Funktionen und endlichdimensionale Hilbertraume.Monatshefte für Mathematik 70 (1966) 342 - 348.
Liedl, R.: Über gewisse Funktionale im RaumC (ν) [0,1] und Walsh-Fourier-Koef-fizienten.Monatshefte für Mathematik 72 (1968) 38–44.
Weiss, P.: Zusammenhang von Walsh-Fourier-Reiben mit Polynomen.Monatshefte für Mathematik 71 (1967) 165–179.
Pichler, F.: Synthese linearer periodisch zeitvariabler Filter mit vorgeschrie-benem Sequenzverhalten.Arch, elektr. Übertragung 22 (1968) 150–161.
Pichler, F.: Das System der sal- und cal-Funktionen als Erweiterung des Systems der Walsh-Funktionen und die Theorie der sal- und cal-Fouriertransformation. Thesis, Dept. of Mathematics, Innsbruck Univ., Austria 1967.
Vilenkin, N.W.: On a class of complete orthogonal systems (in Russian).Izv. Akad. Nauk SSSR, Ser. Math. 11 (1947) 363–400.
Fine, N.J.: On the Walsh-functions.Trans. Amer. Math. Soc. 65 (1949) 372–414.
Fine, N.J.: The generalized Walsh functions.Trans. Amer. Math.Soc. 69 (1950) 66–77.
Paley, R. E.: A remarkable series of orthogonal functions.Proc. London Math. Soc. (2) 34 (1932) 241–279.
Selfridge, R.G.: Generalized Walsh transforms.Pacific J. of Math. 5 (1955) 451–480.
Toni, S.: Su un notevole sistema orthogonale di funzioni.Atti Accad. Sci. 1st. Bologna, CI. Sci. fis., Ann. 246 Rend. XI, Ser. 5, No. 1 (1958) 225–230.
Morgenthaler, G.W.: On Walsh-Fourier series.Trans. Amer. Math. Soc. 84 (1957) 472–507.
Wiener, N.:Nonlinear problems in random theory. New York: MIT Press and Wiley, 1958, p. 21.
Fowle, F.F.: The transposition of conductors.Trans. AIEE 23 (1905) 659 to 687.
Peterson, W.W.:Error-correcting codes. New York: MIT Press and Wiley, 1961.
Loomis, L.H.:An introduction to abstract harmonic analysis. New York: Van Nostrand, 1953.
Hammond, J.L., Johnson, R.S.: A review of orthogonal square wave functions and their application to linear networks.J. Franklin Inst. 273 (1962) 211–225.
Vilenkin, N.W.: On the theory of Fourier integrals on topologic groups (in Russian).Mat. Sbornik (N.S.) 30 (72) (1952) 233–244.
Fine, N.J.: The Walsh functions, in Encyclopaedic Dictionary of Physics. Oxford: Pergamon Press (in press).
Polyak, B., Shreider, Yu. A.: The application of Walsh functions in approximate calculations.Voprosy Teorii Matematicheskikh Mashin 2, Bazilevskii (Editor), Moscow: Fizmatgiz 1962.
Boulton, P.I.: Smearing techniques for pattern recognition (Hadamard-Walsh transformation). Thesis, Univ. of Toronto, Canada (1968).
Kokilashvili, V.M.: Approximation of functions by means of Walsh-Fourier-series (in Russian).Soobshcheniya Akademii Nauk Gruzunskoy SSR 55 (1967) 305–310.
Shneyder, A.A.: The uniqueness of expansions in Walsh functions (in Russian).Mat. Sbornik 24 (66) (1949) 279–300.
Shneyder, A.A.: Series of Walsh functions with monotonic coefficients (in Russian).Izv. Akad. Nauk SSSR, Ser. Mat. 12 (1948) 179–192.
Koenig, M., Zolesio, J.: Problems numeriques relatifs aus fonctions de Walsh.Comp. Ren. Acad. Sc. Paris 271 (23 Nov. 1970 ) 1074–1077.
Franks, L.E.:Signal theory. Englewood Cliffs, N.J.: Prentice Hall 1969, p. 56.
Maxwell, J.C.:A treatise on electricity and magnetism, reprint of the third edition of 1891. New York: Dover 1954, Vol. 1, p. 470.
Adams, R.N.: Properties and applications of Walsh functions. Thesis, University of Pennsylvania, Moore School of Electrical Engineering, Philadelphia (1962).
Ohnsorg, F.: Properties of complex Walsh functions.Proc. IEEE Fall Electronics Conf., Chicago, 18—20 Oct. 1971, 383–385.
1.1.5
Crittenden, R.B.: On Hadamard matrices and complete orthonormal systems.IEEE Trans. Computers, submitted.
Paley, R.E.A.: On orthogonal matrices.J. Math. Phys. 12 (1933) 311–320.
Hadamard, M.J.: Resolution d’une question relative aux determinants.Bull. Sci. Math. A 17 (1893) 240–246.
Golomb, S.W., Baumert, L.D.: The search for Hadamard matrices.Amer. Math. Monthly 70 (1) (1963) 12–17.
Sylvester, J.J.: Thoughts on inverse orthogonal matrices, simultaneous sign-successions, and tessalated pavements in two or more colors, with applications to Newton’s rule, ornamental tile-work, and the theory of numbers.Phil. Mag. 34 (1867) 461–475.
Welch, L.R.: Walsh functions and Hadamard matrices.Proc. 1970 Walsh Functions Symposium, 163–165.
Henderson, K.W.: Previous investigation of realization of an arbitrary switching function with a network of threshold and parity elements.IEEE Trans. Computers C-20 (1971) 941–942.
1.1.6
Haar, A.: Zur Theorie der orthogonalen Funktionensysteme.Math. Ann. 69 (1910) 331–371; 71 (1912) 38–53.
1.1.7
Meltzer, B., Searle, N.H., Brown, R.: Numerical specification of biological form.Nature 216 (7 Oct. 1967 ) 32–36.
1.2.1
Fourier, J.:Théorie analytique de la chaleur (1822). English edition:The analytical theory of heat (1878), reprinted New York: Dover 1955.
1.2.2
Morse, P.M., Feshbach, H.:Methods of theoretical physics, Vol. 1. New York: McGraw-Hill, 1953, pp. 942–945.
Bracewell, R.:The Fourier-transform and its applications. New York: McGraw-Hill, 1965.
Kantorowitsch, L.W., Akilow, G.P.: Funktionalanalysis in normierten Räumen. Berlin: Akademie-Verlag, 1964, Chapter 8, section 1.
Ahmed, N., Bates, R.M.: A power spectrum and related physical interpretation for the multidimensional BIFORE Transform.Proc. 1971 Walsh Functions Symposium, 47–50.
Ahmed, N., Rao, K.R.: Generalized transform.Proc. 1971 Walsh Functions Symposium, 60–67.
Kak, S.C.: Classification of random binary sequences using Walsh-Fourier analysis.Proc. 1971 Walsh Functions Symposium, 74–77.
1.2.4
Harmuth, H.: Verallgemeinerung des Fourier-Integrales und des Begriffes Frequenz.Arch, elektr. Übertragung 18 (1964) 439–451.
Pichler, F.: Das System der sal- und cal-Funktionen als Erweiterung des Systems der Walsh-Funktionen und die Theorie der sal- und cal-Fourier-transformation. Thesis, Dept. of Mathematics, Innsbruck Univ., Austria 1967.
Bowyer, D.: Walsh functions, Hadamard matrices and data compression.Proc. 1971 Walsh Functions Symposium, 33–37.
Andrews, H.C.: Walsh functions in image processing, feature extraction and pattern recognition.Proc. 1971 Walsh Functions Symposium, 26–32.
Alexandridis, N., Klinger, A.: Walsh orthogonal functions in geometrical feature extraction.Proc. 1971 Walsh Functions Symposium, 18–25.
Moharir, P.S., Sama, K.R., Prasada, B.: Amplitude bounds and quantization schemes in the Walsh-Fourier domain.Proc. 1971 Walsh Functions Symposium, 142–150.
Sandy, G.F.: Some Walsh functions analysis techniques.Proc. 1971 Walsh Functions Symposium, 151–157.
Carl, J.W., Kabrisky, M.: Playing the identification game with Walsh functions.Proc. 1971 Walsh Functions Symposium, 203–209.
Ahmed, N., Rao, K.R.: Transform properties of Walsh functions.Proc. IEEE Fall Electronics Conf., Chicago, 18-20 Oct. 1971, 378–382.
1.2.5
Green, R.R.: A serial orthogonal decoder. Space Programs Summary, Jet Propulsion Laboratory, Pasadena, Calif., No. 37–39, vol. 4 (1966) 247–251.
Posner, E.C.: Combinatorial structures in planetary reconnaissance.Symposium on error-correcting codes. Math. Research Center of the US Army, Univ. of Wisconsin, 1968.
Welch, L.R.: Computation of finite Fourier series. Space Programs Summary, Jet Propulsion Laboratory, Pasadena, Calif., No. 37–39, Vol. 4 (1966) 295–297.
Pratt, W.K., Kane, J., Andrews, H.C.: Hadamard transform image coding.Proc. IEEE 57 (1969) 58–68.
Whelchel, J.E., Guinn, D.F.: Fast Fourier-Hadamard transform and its use in signal representation and classification.EASCON’ 68 Record (1968) 561–573.
Shanks, J.L.: Computation of the fast Walsh-Fourier transform.IEEE Trans. Computers C-18 (1969) 457–459.
Agarwal, V.K.: A new approach to the fast Hadamard transform algorithm.Proc. 1971 Hawaii Int. Conf. System Sciences, 408–410.
Kabrisky, M., Carl, J.W.: Sequency filtered densely connected transforms for pattern recognition.Proc. 1971 Hawaii Int. Conf. System Sciences, 223–228.
Parkyn, W.A.: Sequency and periodicity concepts in imagery analysis.Proc. 1971 Hawaii Int. Conf. System Sciences, 229–232.
Kennedy, J.D.: Experimental Walsh-transform image processing.Proc. 1971 Hawaii Int. Conf. System Sciences, 233–235.
Schmidt, R.O.: A collection of Walsh function programs.Proc. 1971 Walsh Functions Symposium, 88–94.
Pratt, W.K.: An algorithm for a fast Hadamard matrix transform of order twelve.IEEE Trans. Computers C-18 (1969) 1131–1132.
Carl, J.W.: Comment on ‘An algorithm for a fast Hadamard matrix transform of order twelve’.IEEE Trans. Computers C-20 (1971) 587–588.
Webb, S.R.: Some comments on the fast Hadamard transform of order twelve.IEEE Trans. Computers C-20 (1971) 588–589.
Henderson, K.W.: Comments on ‘Computation of the fast Walsh-Fourier transform’.IEEE Trans. Computers C-19 (1970) 850–851.
Lechner, R.J.: Comment on ‘Computation of the fast Walsh-Fourier transform’IEEE Trans. Computers C-19 (1970) 174.
Pearl, J.: Basis-restricted transformations and performance measures for spectral representations.IEEE Trans. Information Theory IT-17 (1971) 751–752.
1.2.6
Andrews, H.C., Pratt, W.K.: Digital image transform processing.Proc. 1970 Walsh Functions Symposium, 183–194.
Pearl, J.: Basis-restricted transformations and performance measures for spectral representations.Proc. 1971 Hawaii Int. Conf. System Sciences, 321–323.
1.2.8
Gibbs, E.: Walsh spectroscopy, a form of spectral analysis well suited to binary digital computation (1967). This paper is now accepted as fundamental but Gibbs never succeeded in publishing it.
Gibbs, E., Millard, M.J.: Walsh functions as solutions of a logical differential equation. DES Report 1 (1969); Some methods of solution of linear ordinary logical differential equations. DES Report 2 (1969). National Physical Laboratory, Teddington, Middlesex, England.
Gibbs, E.: Some properties of functions on the nonnegative integers less than 2n. DES Report 3 (1969); Functions that are solutions of a logical differential equation. DES Report 4 (1970). National Physical Laboratory, Teddington, Middlesex, England.
Gibbs, E.: Discrete complex Walsh functions; Sine and Walsh waves in physics. Proc. 1970 Walsh Functions Symposium, 106–122, 260–274.
Pichler, F.: Some aspects of a theory of correlation with respect to Walsh harmonic analysis (1970), AD 714–596.
Pearl, J.: Application of Walsh transform to statistical analysis.Proc. 1971 Hawaii Int. Conf. System Sciences, 406–407.
Pichler, F.: Walsh-Fourier-Synthese optimaler Filter.Arch, elektr. Übertragung 24 (1970) 350–360.
Pichler, F.: Walsh functions and optimal linear systems; Walsh functions and linear system theory.Proc. 1970 Walsh Functions Symposium, 17–22 and 175–182.
Simmons, G. J.: Correlation properties of pseudo Rademacher-Walsh codes.Proc. 1971 Walsh Functions Symposium, 84–87.
Pitassi, D.A.: Fast convolution using Walsh transforms.Proc. 1971 Walsh Functions Symposium, 130–133.
Gethoefer, H.: Sequency analysis using correlation and convolution.Proc. 1971 Walsh Functions Symposium, 118–123.
Frank, T.H.: Implementation of dyadic correlation.Proc. 1971 Walsh Functions Symposium, 111–117.
Woodward, P.M.:Probability and information theory with applications to radar. New York: McGraw-Hill, 1953.
Rihaczek, A.W.:Principles of high-resolution radar. New York: McGraw-Hill, 1969.
Erickson, C.W.: Clutter cancelling in auto-correlation functions by binary sequency pairing (1961) AD 446-146.
Golay, M.J.: Complementary series.IRE Trans. Inform. Theory IT-7 (1961) 82–87.
1.3.1
Stumpers, F.L.: Theory of frequency modulation noise.Proc. IRE 36 (1948) 1081–1092.
Mann, P.A.: Der Zeitablauf von Rauschspannungen.Elektr. Nachr.-Technik 20 (1943) 183–189.
Panter, P.F.:Modulation, noise and spectral analysis. New York: McGraw-Hill, 1965.
Harmuth, H.: A generalized concept of frequency and some applications.IEEE Trans. Inform. Theory IT-14 (1968) 375–382.
Alexandridis, N.A.: Relations among sequency, axis symmetry, and period of Walsh functions.IEEE Trans. Inform. Theory IT-17 (1971) 495–497.
1.3.2
Oppenheim, A.V., Schafer, R.W., Stockham, T.G.: Nonlinear filtering of multiplied and convolved signals.Proc. IEEE 56 (1968) 1264–1291.
Pichler, F., Gibbs, J.E.: Comments on transformation of Fourier power spectra into Walsh power spectra.Proc. 1971 Walsh Functions Symposium, 51–54.
Ohnsorg, F.R.: Spectral modes of the Walsh-Hadamard transform.Proc. 1971 Walsh Functions Symposium, 55–59.
Yuen, C.K.: Upper bounds on Walsh transforms, Report No. 66 (1971), Basser Computing Department, University of Sidney, Australia.
1.3.3
Claire, E.J., Farber, S.M., Green, R.R.: Practical techniques for transform data compression/image coding.Proc. 1971 Walsh Functions Symposium, 2–6.
Yuen, C.K.: Walsh functions and Gray code.Proc. 1971 Walsh Functions Symposium, 68–73.
Claire, E.J., Farber, S. M., Green, R.R.: Acoustic signature detection and classification techniques.Proc. 1971 Walsh Functions Symposium, 124–129.
1.3.4
Rosenbloom, J.H.: Physical representation of the dyadic group.Proc. 1971 Walsh Functions Symposium, 158–165.
Pichler, F.: On space state description of linear dyadic invariant systems.Proc. 1971 Walsh Functions Symposium, 166–170.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Springer-Verlag, Berlin · Heidelberg
About this chapter
Cite this chapter
Harmuth, H.F. (1972). Mathematical Foundations. In: Transmission of Information by Orthogonal Functions. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61974-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-61974-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-61976-2
Online ISBN: 978-3-642-61974-8
eBook Packages: Springer Book Archive