Multiply–accumulate operation

In mathematics, an almost periodic function is, loosely speaking, a function of a real number that is periodic to within any desired level of accuracy, given suitably long, well-distributed "almost-periods". The concept was first studied by Harald Bohr and later generalized by Vyacheslav Stepanov, Hermann Weyl and Abram Samoilovitch Besicovitch, amongst others. There is also a notion of almost periodic functions on locally compact abelian groups, first studied by John von Neumann.

Almost periodicity is a property of dynamical systems that appear to retrace their paths through phase space, but not exactly. An example would be a planetary system, with planets in orbits moving with periods that are not commensurable (i.e., with a period vector that is not proportional to a vector of integers). A theorem of Kronecker from diophantine approximation can be used to show that any particular configuration that occurs once, will recur to within any specified accuracy: if we wait long enough we can observe the planets all return to within a second of arc to the positions they once were in.

Motivation

There are several inequivalent definitions of almost periodic functions. The first was given by Harald Bohr. His interest was initially in finite Dirichlet series. In fact by truncating the series for the Riemann zeta function ζ(s) to make it finite, one gets finite sums of terms of the type

$e^{(\sigma +it)\log n}$

with s written as (σ + it) – the sum of its real part σ and imaginary part it. Fixing σ, so restricting attention to a single vertical line in the complex plane, we can see this also as

$n^{\sigma }{e}^{(\log n)it}.$

Taking a finite sum of such terms avoids difficulties of analytic continuation to the region σ < 1. Here the 'frequencies' log n will not all be commensurable (they are as linearly independent over the rational numbers as the integers n are multiplicatively independent – which comes down to their prime factorizations).

With this initial motivation to consider types of trigonometric polynomial with independent frequencies, mathematical analysis was applied to discuss the closure of this set of basic functions, in various norms.

The theory was developed using other norms by Besicovitch, Stepanov, Weyl, von Neumann, Turing, Bochner and others in the 1920s and 1930s.

Uniform or Bohr or Bochner almost periodic functions

Template:Harvtxt defined the uniformly almost-periodic functions as the closure of the trigonometric polynomials with respect to the uniform norm

$||f|{|}_{\mathrm{\infty }}=\underset{x}{sup}|f(x)|$

(on bounded functions f on R). In other words, a function f is uniformly almost periodic if for every ε > 0 there is a finite linear combination of sine and cosine waves that is of distance less than ε from f with respect to the uniform norm. Bohr proved that this definition was equivalent to the existence of a relatively dense set of ε almost-periods, for all ε > 0: that is, translations T(ε) = T of the variable t making

$|f(t+T)-f(t)|<\epsilon .$

An alternative definition due to Bochner (1926) is equivalent to that of Bohr and is relatively simple to state:

A function f is almost periodic if every sequence {ƒ(t + T_n)} of translations of f has a subsequence that converges uniformly for t in (−∞, +∞).

The Bohr almost periodic functions are essentially the same as continuous functions on the Bohr compactification of the reals.

Stepanov almost periodic functions

The space S^p of Stepanov almost periodic functions (for p ≥ 1) was introduced by V.V. Template:Harvtxt. It contains the space of Bohr almost periodic functions. It is the closure of the trigonometric polynomials under the norm

$||f|{|}_{S,r,p}=\underset{x}{sup}{(\frac{1}{r}{\int }_x^{x+r}|f(s){|}^{p}ds)}^{1/p}$

for any fixed positive value of r; for different values of r these norms give the same topology and so the same space of almost periodic functions (though the norm on this space depends on the choice of r).

Weyl almost periodic functions

The space W^p of Weyl almost periodic functions (for p ≥ 1) was introduced by Template:Harvtxt. It contains the space S^p of Stepanov almost periodic functions. It is the closure of the trigonometric polynomials under the seminorm

$||f|{|}_{W,p}=\underset{r\mapsto \mathrm{\infty }}{lim}||f|{|}_{S,r,p}$

Warning: there are nonzero functions ƒ with ||ƒ||_W,p = 0, such as any bounded function of compact support, so to get a Banach space one has to quotient out by these functions.

Besicovitch almost periodic functions

The space B^p of Besicovitch almost periodic functions was introduced by Template:Harvtxt. It is the closure of the trigonometric polynomials under the seminorm

$||f|{|}_{B,p}=\underset{x\mapsto \mathrm{\infty }}{lim\; sup}{(\frac{1}{2x}{\int }_{-x}^x|f(s){|}^{p}ds)}^{1/p}$

Warning: there are nonzero functions ƒ with ||ƒ||_B,p = 0, such as any bounded function of compact support, so to get a Banach space one has to quotient out by these functions.

The Besicovitch almost periodic functions in B² have an expansion (not necessarily convergent) as

$\sum a_n{e}^{i{\lambda }_{n}t}$

with Σ a_n² finite and λ_n real. Conversely every such series is the expansion of some Besicovitch periodic function (which is not unique).

The space B^p of Besicovitch almost periodic functions (for p ≥ 1) contains the space W^p of Weyl almost periodic functions. If one quotients out a subspace of "null" functions, it can be identified with the space of L^p functions on the Bohr compactification of the reals.

Almost periodic functions on a locally compact abelian group

With these theoretical developments and the advent of abstract methods (the Peter–Weyl theorem, Pontryagin duality and Banach algebras) a general theory became possible. The general idea of almost-periodicity in relation to a locally compact abelian group G becomes that of a function F in L^∞(G), such that its translates by G form a relatively compact set. Equivalently, the space of almost periodic functions is the norm closure of the finite linear combinations of characters of G. If G is compact the almost periodic functions are the same as the continuous functions.

The Bohr compactification of G is the compact abelian group of all possibly discontinuous characters of the dual group of G, and is a compact group containing G as a dense subgroup. The space of uniform almost periodic functions on G can be identified with the space of all continuous functions on the Bohr compactification of G. More generally the Bohr compactification can be defined for any topological group G, and the spaces of continuous or L^p functions on the Bohr compactification can be considered as almost periodic functions on G. For locally compact connected groups G the map from G to its Bohr compactification is injective if and only if G is a central extension of a compact group, or equivalently the product of a compact group and a finite-dimensional vector space.

Quasiperiodic signals in audio and music synthesis

In speech processing, audio signal processing, and music synthesis, a quasiperiodic signal, sometimes called a quasiharmonic signal, is a waveform that is virtually periodic microscopically, but not necessarily periodic macroscopically. This does not give a quasiperiodic function in the sense of the Wikipedia article of that name, but something more akin to an almost periodic function, being a nearly periodic function where any one period is virtually identical to its adjacent periods but not necessarily similar to periods much farther away in time. This is the case for musical tones (after the initial attack transient) where all partials or overtones are harmonic (that is all overtones are at frequencies that are an integer multiple of a fundamental frequency of the tone).

When a signal $x(t)$ is fully periodic with period $T$, then the signal exactly satisfies

$x(t)=x(t+T)$

or

$|x(t)-x(t+T)|=0\text{ for all }t.$

The Fourier series representation would be

$x(t)=\frac{1}{2}{a}_0+\sum _{n=1}^{\mathrm{\infty }}[a_n\cos (2\pi n{f}_{0}t)-b_n\sin (2\pi n{f}_{0}t)]$

or

$x(t)=\frac{1}{2}{a}_0+\sum _{n=1}^{\mathrm{\infty }}[r_n\cos (2\pi n{f}_{0}t+{\phi }_n)]$

where $f_0=\frac{1}{T}$ is the fundamental frequency and the Fourier coefficients are

$a_n=r_n\cos \left({\phi }_n\right)=\frac{2}{T}{\int }_{t_0}^{t_0+T}x(t)\cos (2\pi n{f}_{0}t)dt$

$b_n=r_n\sin \left({\phi }_n\right)=-\frac{2}{T}{\int }_{t_0}^{t_0+T}x(t)\sin (2\pi n{f}_{0}t)dt$

where $t_0$ can be any time: $-\mathrm{\infty }<t_0<+\mathrm{\infty }$.

The fundamental frequency $f_0$, and Fourier coefficients $a_n$, $b_n$, $r_n$, or ${\phi }_n$, are constants, i.e. they are not functions of time. The harmonic frequencies are exact integer multiples of the fundamental frequency.

When $x(t)$ is quasiperiodic then

$x(t)\approx x(t+T(t))$

or

$|x(t)-x(t+T(t))|<\epsilon$

where

$0<ϵ\ll \Vert x\Vert =\sqrt{\overline{x^2}}=\sqrt{\underset{\tau \to \mathrm{\infty }}{lim}\frac{1}{\tau }{\int }_{-\tau /2}^{\tau /2}{x}^2(t)dt}.$

Now the Fourier series representation would be

$x(t)=\frac{1}{2}{a}_0(t)+\sum _{n=1}^{\mathrm{\infty }}[a_n(t)\cos (2\pi n{\int }_0^t{f}_0(\tau )d\tau )-b_n(t)\sin (2\pi n{\int }_0^t{f}_0(\tau )d\tau )]$

or

$x(t)=\frac{1}{2}{a}_0(t)+\sum _{n=1}^{\mathrm{\infty }}[r_n(t)\cos (2\pi n{\int }_0^t{f}_0(\tau )d\tau +{\phi }_n(t))]$

or

$x(t)=\frac{1}{2}{a}_0(t)+\sum _{n=1}^{\mathrm{\infty }}[r_n(t)\cos (2\pi {\int }_0^t{f}_n(\tau )d\tau +{\phi }_n(0))]$

where $f_0(t)=\frac{1}{T(t)}$ is the possibly time-varying fundamental frequency and the Fourier coefficients are

$a_n(t)=r_n(t)\cos ({\phi }_n(t))$

$b_n(t)=r_n(t)\sin ({\phi }_n(t))$

and the instantaneous frequency for each partial is

$f_n(t)=n{f}_0(t)+\frac{1}{2\pi }{\phi }_n^{\prime }(t).$

Whereas in this quasiperiodic case, the fundamental frequency $f_0(t)$, the harmonic frequencies $f_n(t)$, and the Fourier coefficients $a_n(t)$, $b_n(t)$, $r_n(t)$, or ${\phi }_n(t)$ are not necessarily constant, and are functions of time albeit slowly varying functions of time. Stated differently these functions of time are bandlimited to much less than the fundamental frequency for $x(t)$ to be considered to be quasiperiodic.

The partial frequencies $f_n(t)$ are very nearly harmonic but not necessarily exactly so. The time-derivative of ${\phi }_n(t)$, that is ${\phi }_n^{\prime }(t)$, has the effect of detuning the partials from their exact integer harmonic value $n{f}_0(t)$. A rapidly changing ${\phi }_n(t)$ means that the instantaneous frequency for that partial is severely detuned from the integer harmonic value which would mean that $x(t)$ is not quasiperiodic.

See also

• Quasiperiodic function
• Aperiodic function
• Quasiperiodic tiling
• Fourier series
• Additive synthesis
• Harmonic series (music)
• Computer music

References

• A.S. Besicovitch, "On generalized almost periodic functions" Proc. London Math. Soc. (2), 25 (1926) pp. 495-512
• A.S. Besicovitch, "Almost periodic functions", Cambridge Univ. Press (1932)
• Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
  
  Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
  
  In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
  
  Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
  
  Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
  
  15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
  
  To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010
• S. Bochner and J. von Neumann, "Almost Periodic Function in a Group II", Trans. Amer. Math. Soc., 37 no. 1 (1935) pp. 21-50
• H. Bohr, "Zur Theorie der fastperiodischen Funktionen I" Acta Math., 45 (1925) pp. 29–127
• H. Bohr, "Almost-periodic functions", Chelsea, reprint (1947)
• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/
• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/
• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/
• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/
• Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.
  
  my web-site http://himerka.com/
• J. von Neumann, "Almost Periodic Functions in a Group I", Trans. Amer. Math. Soc., 36 no. 3 (1934) pp. 445-492
• W. Stepanoff(=V.V. Stepanov), "Sur quelques généralisations des fonctions presque périodiques" C.R. Acad. Sci. Paris, 181 (1925) pp. 90–92
• W. Stepanoff(=V.V. Stepanov), "Ueber einige Verallgemeinerungen der fastperiodischen Funktionen" Math. Ann., 45 (1925) pp. 473–498
• H. Weyl, "Integralgleichungen und fastperiodische Funktionen" Math. Ann., 97 (1927) pp. 338–356

External links

• Template:Planetmath reference