Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Hilbert transform
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Integral transform and linear operator}} In [[mathematics]] and [[signal processing]], the '''Hilbert transform''' is a specific [[singular integral]] that takes a function, {{math|''u''(''t'')}} of a real variable and produces another function of a real variable {{math|H(''u'')(''t'')}}. The Hilbert transform is given by the [[Cauchy principal value]] of the [[convolution]] with the function <math>1/(\pi t)</math> (see {{slink|#Definition}}). The Hilbert transform has a particularly simple representation in the [[frequency domain]]: It imparts a [[phase shift]] of ±90° ({{pi}}/2 radians) to every frequency component of a function, the sign of the shift depending on the sign of the frequency (see {{slink|#Relationship with the Fourier transform}}). The Hilbert transform is important in signal processing, where it is a component of the [[Analytic signal|analytic representation]] of a real-valued signal {{math|''u''(''t'')}}. The Hilbert transform was first introduced by [[David Hilbert]] in this setting, to solve a special case of the [[Riemann–Hilbert problem]] for analytic functions. == Definition == The Hilbert transform of {{mvar|u}} can be thought of as the [[convolution]] of {{math|''u''(''t'')}} with the function {{math|1=''h''(''t'') = {{sfrac|1|{{pi}}''t''}}}}, known as the [[Cauchy kernel]]. Because 1/{{mvar|t}} is not [[integrable]] across {{math|1=''t'' = 0}}, the integral defining the convolution does not always converge. Instead, the Hilbert transform is defined using the [[Cauchy principal value]] (denoted here by {{math|p.v.}}). Explicitly, the Hilbert transform of a function (or signal) {{math|''u''(''t'')}} is given by <math display="block"> \operatorname{H}(u)(t) = \frac{1}{\pi}\, \operatorname{p.v.} \int_{-\infty}^{+\infty} \frac{u(\tau)}{t - \tau}\,\mathrm{d}\tau, </math> provided this integral exists as a principal value. This is precisely the convolution of {{mvar|u}} with the [[Distribution (mathematics)#Tempered distributions and Fourier transform|tempered distribution]] {{math|p.v. {{sfrac|1|{{pi}}''t''}}}}.<ref>Due to {{harvnb|Schwartz|1950}}; see {{harvnb|Pandey|1996|loc=Chapter 3}}.</ref> Alternatively, by changing variables, the principal-value integral can be written explicitly<ref>{{harvnb|Zygmund|1968|loc=§XVI.1}}.</ref> as <math display="block"> \operatorname{H}(u)(t) = \frac{2}{\pi}\, \lim_{\varepsilon \to 0} \int_\varepsilon^\infty \frac{u(t - \tau) - u(t + \tau)}{2\tau} \,\mathrm{d}\tau. </math> When the Hilbert transform is applied twice in succession to a function {{mvar|u}}, the result is <math display="block"> \operatorname{H}\bigl(\operatorname{H}(u)\bigr)(t) = -u(t), </math> provided the integrals defining both iterations converge in a suitable sense. In particular, the inverse transform is <math>-\operatorname{H}</math>. This fact can most easily be seen by considering the effect of the Hilbert transform on the [[Fourier transform]] of {{math|''u''(''t'')}} (see {{slink|#Relationship with the Fourier transform}} below). For an [[analytic function]] in the [[upper half-plane]], the Hilbert transform describes the relationship between the real part and the imaginary part of the boundary values. That is, if {{math|''f''(''z'')}} is analytic in the upper half complex plane {{math|1={''z'' : Im{''z''} > 0}<nowiki/>}}, and {{math|1=''u''(''t'') = Re{''f'' (''t'' + 0·''i'')} }}, then {{math|1= Im{''f''(''t'' + 0·''i'')} = H(''u'')(''t'')}} up to an additive constant, provided this Hilbert transform exists. ===Notation=== In [[signal processing]] the Hilbert transform of {{math|''u''(''t'')}} is commonly denoted by <math>\hat{u}(t)</math>.<ref>E.g., {{harvnb|Brandwood|2003|p=87}}.</ref> However, in mathematics, this notation is already extensively used to denote the Fourier transform of {{math|''u''(''t'')}}.<ref>E.g., {{harvnb|Stein|Weiss|1971}}.</ref> Occasionally, the Hilbert transform may be denoted by <math>\tilde{u}(t)</math>. Furthermore, many sources define the Hilbert transform as the negative of the one defined here.<ref>E.g., {{harvnb|Bracewell|2000|p=359}}.</ref> == History == The Hilbert transform arose in Hilbert's 1905 work on a problem Riemann posed concerning analytic functions,{{sfn|Kress|1989}}{{sfn|Bitsadze|2001}} which has come to be known as the [[Riemann–Hilbert problem]]. Hilbert's work was mainly concerned with the Hilbert transform for functions defined on the circle.{{sfn|Khvedelidze|2001}}{{sfn|Hilbert|1953}} Some of his earlier work related to the Discrete Hilbert Transform dates back to lectures he gave in [[Göttingen]]. The results were later published by Hermann Weyl in his dissertation.{{sfn|Hardy|Littlewood|Pólya|1952|loc=§9.1}} Schur improved Hilbert's results about the discrete Hilbert transform and extended them to the integral case.{{sfn|Hardy|Littlewood|Pólya|1952|loc=§9.2}} These results were restricted to the spaces [[Lp space|{{math|''L''<sup>2</sup>}} and {{math|ℓ<sup>2</sup>}}]]. In 1928, [[Marcel Riesz]] proved that the Hilbert transform can be defined for ''u'' in <math>L^p(\mathbb{R})</math> ([[Lp space|L<sup>p</sup> space]]) for {{math|1 < ''p'' < ∞}}, that the Hilbert transform is a [[bounded operator]] on <math>L^p(\mathbb{R})</math> for {{math|1 < ''p'' < ∞}}, and that similar results hold for the Hilbert transform on the circle as well as the discrete Hilbert transform.{{sfn|Riesz|1928}} The Hilbert transform was a motivating example for [[Antoni Zygmund]] and [[Alberto Calderón]] during their study of [[singular integral]]s.{{sfn|Calderón|Zygmund|1952}} Their investigations have played a fundamental role in modern harmonic analysis. Various generalizations of the Hilbert transform, such as the bilinear and trilinear Hilbert transforms are still active areas of research today. == Relationship with the Fourier transform == The Hilbert transform is a [[Multiplier (Fourier analysis)|multiplier operator]].{{sfn|Duoandikoetxea|2000|loc=Chapter 3}} The multiplier of {{math|H}} is {{math|1=''σ''<sub>H</sub>(''ω'') = −''i'' sgn(''ω'')}}, where {{math|sgn}} is the [[sign function|signum function]]. Therefore: <math display="block">\mathcal{F}\bigl(\operatorname{H}(u)\bigr)(\omega) = -i \sgn(\omega) \cdot \mathcal{F}(u)(\omega) ,</math> where <math>\mathcal{F}</math> denotes the [[Fourier transform]]. Since {{math|1=sgn(''x'') = sgn(2{{pi}}''x'')}}, it follows that this result applies to the three common definitions of <math> \mathcal{F}</math>. By [[Euler's formula]], <math display="block">\sigma_\operatorname{H}(\omega) = \begin{cases} ~~i = e^{+i\pi/2} & \text{if } \omega < 0\\ ~~ 0 & \text{if } \omega = 0\\ -i = e^{-i\pi/2} & \text{if } \omega > 0 \end{cases}</math> Therefore, {{math|H(''u'')(''t'')}} has the effect of shifting the phase of the [[negative frequency]] components of {{math|''u''(''t'')}} by +90° ({{frac|{{pi}}|2}} radians) and the phase of the positive frequency components by −90°, and {{math|''i''·H(''u'')(''t'')}} has the effect of restoring the positive frequency components while shifting the negative frequency ones an additional +90°, resulting in their negation (i.e., a multiplication by −1). When the Hilbert transform is applied twice, the phase of the negative and positive frequency components of {{math|''u''(''t'')}} are respectively shifted by +180° and −180°, which are equivalent amounts. The signal is negated; i.e., {{math|1=H(H(''u'')) = −''u''}}, because <math display="block">\left(\sigma_\operatorname{H}(\omega)\right)^2 = e^{\pm i\pi} = -1 \quad \text{for } \omega \neq 0 .</math> == Table of selected Hilbert transforms == In the following table, the [[frequency]] parameter <math>\omega</math> is real. {| class="wikitable" |- ! Signal <br/><math>u(t)</math> ! Hilbert transform<ref group="fn">Some authors (e.g., Bracewell) use our {{math|−H}} as their definition of the forward transform. A consequence is that the right column of this table would be negated.</ref> <br/><math>\operatorname{H}(u)(t)</math> |- | align="center"| <math>\sin(\omega t + \varphi)</math> <ref group="fn" name="ex02">The Hilbert transform of the sin and cos functions can be defined by taking the principal value of the integral at infinity. This definition agrees with the result of defining the Hilbert transform distributionally.</ref> || align="center" | <math>\begin{array}{lll} \sin\left(\omega t + \varphi - \tfrac{\pi}{2}\right)=-\cos\left(\omega t + \varphi \right), \quad \omega > 0\\ \sin\left(\omega t + \varphi + \tfrac{\pi}{2}\right)=\cos\left(\omega t + \varphi \right), \quad \omega < 0 \end{array}</math> |- | align="center"| <math> \cos(\omega t + \varphi) </math> <ref group="fn" name="ex02"/> || align="center" | <math>\begin{array}{lll} \cos\left(\omega t + \varphi - \tfrac{\pi}{2}\right)=\sin\left(\omega t + \varphi\right), \quad \omega > 0\\ \cos\left(\omega t + \varphi + \tfrac{\pi}{2}\right)=-\sin\left(\omega t + \varphi\right), \quad \omega < 0 \end{array}</math> |- | align="center"| <math> e^{i \omega t} </math> || align="center"| <math>\begin{array}{lll} e^{i\left(\omega t - \tfrac{\pi}{2}\right)}, \quad \omega > 0\\ e^{i\left(\omega t + \tfrac{\pi}{2}\right)}, \quad \omega < 0 \end{array}</math> |- | align="center"| <math> e^{-i \omega t} </math> || align="center"| <math>\begin{array}{lll} e^{-i\left(\omega t - \tfrac{\pi}{2}\right)}, \quad \omega > 0\\ e^{-i\left(\omega t + \tfrac{\pi}{2}\right)}, \quad \omega < 0 \end{array}</math> |- | align="center"| <math> 1 \over t^2 + 1 </math> || align="center"| <math> t \over t^2 + 1 </math> |- | align="center"| <math> e^{-t^2} </math> || align="center"| <math> \frac{2}{\sqrt{\pi\,}} F(t) </math><br/>(see [[Dawson function]]) |- | align="center"| '''[[Sinc function]]''' <br /> <math> \sin(t) \over t </math> || align="center"| <math> 1 - \cos(t)\over t </math> |- | align="center"| '''[[Dirac delta function]]''' <br /><math> \delta(t) </math> || align="center"| <math> {1 \over \pi t} </math> |- | align="center"| '''[[Indicator function|Characteristic function]]''' <br /> <math> \chi_{[a,b]}(t) </math> || align="center"| <math>{ \frac{1}{\,\pi\,}\ln \left\vert \frac{t - a}{t - b}\right\vert }</math> |} '''Notes''' <references group="fn"/> An extensive table of Hilbert transforms is available.{{sfn|King|2009b}} Note that the Hilbert transform of a constant is zero. ==Domain of definition== It is by no means obvious that the Hilbert transform is well-defined at all, as the improper integral defining it must converge in a suitable sense. However, the Hilbert transform is well-defined for a broad class of functions, namely those in <math>L^p(\mathbb{R})</math> for {{math|1 < ''p'' < ∞}}. More precisely, if {{mvar|u}} is in <math>L^p(\mathbb{R})</math> for {{math|1 < ''p'' < ∞}}, then the limit defining the improper integral <math display="block">\operatorname{H}(u)(t) = \frac{2}{\pi} \lim_{\varepsilon \to 0} \int_\varepsilon^\infty \frac{u(t - \tau) - u(t + \tau)}{2\tau}\,d\tau</math> exists for [[almost every]] {{mvar|t}}. The limit function is also in <math>L^p(\mathbb{R})</math> and is in fact the limit in the mean of the improper integral as well. That is, <math display="block">\frac{2}{\pi} \int_\varepsilon^\infty \frac{u(t - \tau) - u(t + \tau)}{2\tau}\,\mathrm{d}\tau \to \operatorname{H}(u)(t)</math> as {{math|''ε'' → 0}} in the {{mvar|L<sup>p</sup>}} norm, as well as pointwise almost everywhere, by the [[#Titchmarsh.27s theorem|Titchmarsh theorem]].{{sfn|Titchmarsh|1948|loc=Chapter 5}} In the case {{math|1=''p'' = 1}}, the Hilbert transform still converges pointwise almost everywhere, but may itself fail to be integrable, even locally.{{sfn|Titchmarsh|1948|loc=§5.14}} In particular, convergence in the mean does not in general happen in this case. The Hilbert transform of an {{math|''L''<sup>1</sup>}} function does converge, however, in {{math|''L''<sup>1</sup>}}-weak, and the Hilbert transform is a bounded operator from {{math|''L''<sup>1</sup>}} to {{math|''L''<sup>1,w</sup>}}.{{sfn|Stein|Weiss|1971|loc=Lemma V.2.8}} (In particular, since the Hilbert transform is also a multiplier operator on {{math|''L''<sup>2</sup>}}, [[Marcinkiewicz interpolation]] and a duality argument furnishes an alternative proof that {{mvar|H}} is bounded on {{math|''L''<sup>''p''</sup>}}.) == Properties == ===Boundedness=== If {{math|1 < ''p'' < ∞}}, then the Hilbert transform on <math>L^p(\mathbb{R})</math> is a [[bounded linear operator]], meaning that there exists a constant {{mvar|C<sub>p</sub>}} such that <math display="block">\left\|\operatorname{H}u\right\|_p \le C_p \left\|u\right\|_p </math> for all {{nowrap|<math>u \isin L^p(\mathbb{R})</math>.}}<ref>This theorem is due to {{harvnb|Riesz|1928|loc=VII}}; see also {{harvnb|Titchmarsh|1948|loc=Theorem 101}}.</ref> The best constant <math>C_p</math> is given by<ref>This result is due to {{harvnb|Pichorides|1972}}; see also {{harvnb|Grafakos|2004|loc=Remark 4.1.8}}.</ref> <math display="block">C_p = \begin{cases} \tan \frac{\pi}{2p} & \text{if} ~ 1 < p \leq 2 \\[4pt] \cot \frac{\pi}{2p} & \text{if} ~ 2 < p < \infty \end{cases}</math> An easy way to find the best <math>C_p</math> for <math>p</math> being a power of 2 is through the so-called Cotlar's identity that <math> (\operatorname{H}f)^2 =f^2 +2\operatorname{H}(f\operatorname{H}f)</math> for all real valued {{mvar|f}}. The same best constants hold for the periodic Hilbert transform. The boundedness of the Hilbert transform implies the <math>L^p(\mathbb{R})</math> convergence of the symmetric partial sum operator <math display="block">S_R f = \int_{-R}^R \hat{f}(\xi) e^{2\pi i x\xi} \, \mathrm{d}\xi </math> to {{mvar|f}} in {{nowrap|<math>L^p(\mathbb{R})</math>.}}<ref>See for example {{harvnb|Duoandikoetxea|2000|p=59}}.</ref> ===Anti-self adjointness=== The Hilbert transform is an anti-[[self adjoint]] operator relative to the duality pairing between <math>L^p(\mathbb{R})</math> and the dual space {{nowrap|<math>L^q(\mathbb{R})</math>,}} where {{mvar|p}} and {{mvar|q}} are [[Hölder conjugate]]s and {{math|1 < ''p'', ''q'' < ∞}}. Symbolically, <math display="block">\langle \operatorname{H} u, v \rangle = \langle u, -\operatorname{H} v \rangle</math> for <math>u \isin L^p(\mathbb{R})</math> and {{nowrap|<math>v \isin L^q(\mathbb{R})</math>.}}{{sfn|Titchmarsh|1948|loc=Theorem 102}} ===Inverse transform=== The Hilbert transform is an [[anti-involution]],{{sfn|Titchmarsh|1948|p=120}} meaning that <math display="block">\operatorname{H}\bigl(\operatorname{H}\left(u\right)\bigr) = -u</math> provided each transform is well-defined. Since {{math|H}} preserves the space {{nowrap|<math>L^p(\mathbb{R})</math>,}} this implies in particular that the Hilbert transform is invertible on {{nowrap|<math>L^p(\mathbb{R})</math>,}} and that <math display="block">\operatorname{H}^{-1} = -\operatorname{H}</math> ===Complex structure=== Because {{math|1=H<sup>2</sup> = −I}} ("{{math|I}}" is the [[identity operator]]) on the real [[Banach space]] of ''real''-valued functions in {{nowrap|<math>L^p(\mathbb{R})</math>,}} the Hilbert transform defines a [[linear complex structure]] on this Banach space. In particular, when {{math|1=''p'' = 2}}, the Hilbert transform gives the Hilbert space of real-valued functions in <math>L^2(\mathbb{R})</math> the structure of a ''complex'' Hilbert space. The (complex) [[eigenstate]]s of the Hilbert transform admit representations as [[holomorphic function]]s in the upper and lower half-planes in the [[Hardy space]] [[H square|{{math|H<sup>2</sup>}}]] by the [[Paley–Wiener theorem]]. ===Differentiation=== Formally, the derivative of the Hilbert transform is the Hilbert transform of the derivative, i.e. these two linear operators commute: <math display="block">\operatorname{H}\left(\frac{ \mathrm{d}u}{\mathrm{d}t}\right) = \frac{\mathrm d}{\mathrm{d}t}\operatorname{H}(u)</math> Iterating this identity, <math display="block">\operatorname{H}\left(\frac{\mathrm{d}^ku}{\mathrm{d}t^k}\right) = \frac{\mathrm{d}^k}{\mathrm{d}t^k}\operatorname{H}(u)</math> This is rigorously true as stated provided {{mvar|u}} and its first {{mvar|k}} derivatives belong to {{nowrap|<math>L^p(\mathbb{R})</math>.}}{{sfn|Pandey|1996|loc=§3.3}} One can check this easily in the frequency domain, where differentiation becomes multiplication by {{mvar|ω}}. ===Convolutions=== The Hilbert transform can formally be realized as a [[convolution]] with the [[Distribution (mathematics)#Tempered distributions and Fourier transform|tempered distribution]]{{sfn|Duistermaat|Kolk|2010|p=211}} <math display="block">h(t) = \operatorname{p.v.} \frac{1}{ \pi \, t }</math> Thus formally, <math display="block">\operatorname{H}(u) = h*u</math> However, ''a priori'' this may only be defined for {{mvar|u}} a distribution of [[compact support]]. It is possible to work somewhat rigorously with this since compactly supported functions (which are distributions ''a fortiori'') are [[dense (topology)|dense]] in {{math|''L<sup>p</sup>''}}. Alternatively, one may use the fact that ''h''(''t'') is the [[distributional derivative]] of the function {{math|1=log{{!}}''t''{{!}}/''π''}}; to wit <math display="block">\operatorname{H}(u)(t) = \frac{\mathrm{d}}{\mathrm{d}t}\left(\frac{1}{\pi} \left(u*\log\bigl|\cdot\bigr|\right)(t)\right)</math> For most operational purposes the Hilbert transform can be treated as a convolution. For example, in a formal sense, the Hilbert transform of a convolution is the convolution of the Hilbert transform applied on ''only one'' of either of the factors: <math display="block">\operatorname{H}(u*v) = \operatorname{H}(u)*v = u*\operatorname{H}(v)</math> This is rigorously true if {{mvar|u}} and {{mvar|v}} are compactly supported distributions since, in that case, <math display="block"> h*(u*v) = (h*u)*v = u*(h*v)</math> By passing to an appropriate limit, it is thus also true if {{math|''u'' ∈ ''L<sup>p</sup>''}} and {{math|''v'' ∈ ''L<sup>q</sup>''}} provided that <math display="block"> 1 < \frac{1}{p} + \frac{1}{q} </math> from a theorem due to Titchmarsh.{{sfn|Titchmarsh|1948|loc=Theorem 104}} ===Invariance=== The Hilbert transform has the following invariance properties on <math>L^2(\mathbb{R})</math>. * It commutes with translations. That is, it commutes with the operators {{math|1=''T''<sub>''a''</sub> ''f''(''x'') = ''f''(''x'' + ''a'')}} for all {{mvar|a}} in <math>\mathbb{R}.</math> * It commutes with positive dilations. That is it commutes with the operators {{math|1=''M<sub>λ</sub> f'' (''x'') = ''f'' (''λ x'')}} for all {{math|''λ'' > 0}}. * It [[Anticommutativity|anticommutes]] with the reflection {{math|1=''R f'' (''x'') = ''f'' (−''x'')}}. Up to a multiplicative constant, the Hilbert transform is the only bounded operator on {{mvar|L}}<sup>2</sup> with these properties.{{sfn|Stein|1970|loc=§III.1}} In fact there is a wider set of operators that commute with the Hilbert transform. The group <math>\text{SL}(2,\mathbb{R})</math> acts by unitary operators {{math|U<sub>''g''</sub>}} on the space <math>L^2(\mathbb{R})</math> by the formula <math display="block">\operatorname{U}_{g}^{-1} f(x) = \frac{1}{ c x + d } \, f \left( \frac{ ax + b }{ cx + d } \right) \,,\qquad g = \begin{bmatrix} a & b \\ c & d \end{bmatrix} ~,\qquad \text{ for }~ a d - b c = \pm 1 . </math> <!-- ~~~ --> This [[unitary representation]] is an example of a [[principal series representation]] of <math>~\text{SL}(2,\mathbb{R})~.</math> In this case it is reducible, splitting as the orthogonal sum of two invariant subspaces, [[Hardy space]] <math>H^2(\mathbb{R})</math> and its conjugate. These are the spaces of {{math|''L''<sup>2</sup>}} boundary values of holomorphic functions on the upper and lower halfplanes. <math>H^2(\mathbb{R})</math> and its conjugate consist of exactly those {{math|''L''<sup>2</sup>}} functions with Fourier transforms vanishing on the negative and positive parts of the real axis respectively. Since the Hilbert transform is equal to {{math|1=H = −''i'' (2''P'' − I)}}, with {{mvar|P}} being the orthogonal projection from <math>L^2(\mathbb{R})</math> onto <math>\operatorname{H}^2(\mathbb{R}),</math> and {{math|I}} the [[identity operator]], it follows that <math>\operatorname{H}^2(\mathbb{R})</math> and its orthogonal complement are eigenspaces of {{math|H}} for the eigenvalues {{math|±''i''}}. In other words, {{math|H}} commutes with the operators {{mvar|U<sub>g</sub>}}. The restrictions of the operators {{mvar|U<sub>g</sub>}} to <math>\operatorname{H}^2(\mathbb{R})</math> and its conjugate give irreducible representations of <math>\text{SL}(2,\mathbb{R})</math> – the so-called [[limit of discrete series representation]]s.<ref>See {{harvnb|Bargmann|1947}}, {{harvnb|Lang|1985}}, and {{harvnb|Sugiura|1990}}.</ref> ==Extending the domain of definition== ===Hilbert transform of distributions=== It is further possible to extend the Hilbert transform to certain spaces of [[distribution (mathematics)|distributions]] {{harv|Pandey|1996|loc=Chapter 3}}. Since the Hilbert transform commutes with differentiation, and is a bounded operator on {{mvar|L<sup>p</sup>}}, {{mvar|H}} restricts to give a continuous transform on the [[inverse limit]] of [[Sobolev spaces]]: <math display="block">\mathcal{D}_{L^p} = \underset{n \to \infty}{\underset{\longleftarrow}{\lim}} W^{n,p}(\mathbb{R})</math> The Hilbert transform can then be defined on the dual space of <math>\mathcal{D}_{L^p}</math>, denoted <math>\mathcal{D}_{L^p}'</math>, consisting of {{mvar|L<sup>p</sup>}} distributions. This is accomplished by the duality pairing:<br/> For {{nowrap|<math> u\in \mathcal{D}'_{L^p} </math>,}} define: <math display="block">\operatorname{H}(u)\in \mathcal{D}'_{L^p} = \langle \operatorname{H}u, v \rangle \ \triangleq \ \langle u, -\operatorname{H}v\rangle,\ \text{for all} \ v\in\mathcal{D}_{L^p} .</math> It is possible to define the Hilbert transform on the space of [[tempered distributions]] as well by an approach due to Gel'fand and Shilov,{{sfn|Gel'fand|Shilov|1968}} but considerably more care is needed because of the singularity in the integral. === Hilbert transform of bounded functions === The Hilbert transform can be defined for functions in <math>L^\infty (\mathbb{R})</math> as well, but it requires some modifications and caveats. Properly understood, the Hilbert transform maps <math>L^\infty (\mathbb{R})</math> to the [[Banach space]] of [[bounded mean oscillation]] (BMO) classes. Interpreted naïvely, the Hilbert transform of a bounded function is clearly ill-defined. For instance, with {{math|1=''u'' = sgn(''x'')}}, the integral defining {{math|H(''u'')}} diverges almost everywhere to {{math|±∞}}. To alleviate such difficulties, the Hilbert transform of an {{math|''L''<sup>∞</sup>}} function is therefore defined by the following [[regularization (physics)|regularized]] form of the integral <math display="block">\operatorname{H}(u)(t) = \operatorname{p.v.} \int_{-\infty}^\infty u(\tau)\left\{h(t - \tau)- h_0(-\tau)\right\} \, \mathrm{d}\tau</math> where as above {{math|1=''h''(''x'') = {{sfrac|1|''πx''}}}} and <math display="block">h_0(x) = \begin{cases} 0 & \text{if} ~ |x| < 1 \\ \frac{1}{\pi \, x} & \text{if} ~ |x| \ge 1 \end{cases}</math> The modified transform {{math|H}} agrees with the original transform up to an additive constant on functions of compact support from a general result by Calderón and Zygmund.<ref>{{harvnb|Calderón|Zygmund|1952}}; see {{harvnb|Fefferman|1971}}.</ref> Furthermore, the resulting integral converges pointwise almost everywhere, and with respect to the BMO norm, to a function of bounded mean oscillation. A [[deep result]] of Fefferman's work<ref>{{harvnb|Fefferman|1971}}; {{harvnb|Fefferman|Stein|1972}}</ref> is that a function is of bounded mean oscillation if and only if it has the form {{nowrap| {{math|''f'' + H(''g'')}} }} for some {{nowrap|<math> f,g \isin L^\infty (\mathbb{R})</math>.}} ==Conjugate functions== The Hilbert transform can be understood in terms of a pair of functions {{math|''f''(''x'')}} and {{math|''g''(''x'')}} such that the function <math display="block">F(x) = f(x) + i\,g(x)</math> is the boundary value of a [[holomorphic function]] {{math|''F''(''z'')}} in the upper half-plane.{{sfn|Titchmarsh|1948|loc=Chapter V}} Under these circumstances, if {{mvar|f}} and {{mvar|g}} are sufficiently integrable, then one is the Hilbert transform of the other. Suppose that <math>f \isin L^p(\mathbb{R}).</math> Then, by the theory of the [[Poisson integral]], {{mvar|f}} admits a unique harmonic extension into the upper half-plane, and this extension is given by <math display="block">u(x + iy) = u(x, y) = \frac{1}{\pi} \int_{-\infty}^\infty f(s)\;\frac{y}{(x - s)^2 + y^2} \; \mathrm{d}s</math> which is the convolution of {{mvar|f}} with the [[Poisson kernel]] <math display="block">P(x, y) = \frac{ y }{ \pi\, \left( x^2 + y^2 \right) }</math> Furthermore, there is a unique harmonic function {{mvar|v}} defined in the upper half-plane such that {{math|1=''F''(''z'') = ''u''(''z'') + ''i v''(''z'')}} is holomorphic and <math display="block">\lim_{y \to \infty} v\,(x + i\,y) = 0</math> This harmonic function is obtained from {{mvar|f}} by taking a convolution with the ''conjugate Poisson kernel'' <math display="block">Q(x, y) = \frac{ x }{ \pi\, \left(x^2 + y^2\right) } .</math> Thus <math display="block">v(x, y) = \frac{1}{\pi}\int_{-\infty}^\infty f(s)\;\frac{x - s}{\,(x - s)^2 + y^2\,}\;\mathrm{d}s .</math> Indeed, the real and imaginary parts of the Cauchy kernel are <math display="block">\frac{i}{\pi\,z} = P(x, y) + i\,Q(x, y)</math> so that {{math|1=''F'' = ''u'' + ''i v''}} is holomorphic by [[Cauchy's integral formula]]. The function {{mvar|v}} obtained from {{mvar|u}} in this way is called the [[harmonic conjugate]] of {{mvar|u}}. The (non-tangential) boundary limit of {{math|''v''(''x'',''y'')}} as {{math|''y'' → 0}} is the Hilbert transform of {{mvar|f}}. Thus, succinctly, <math display="block">\operatorname{H}(f) = \lim_{y \to 0} Q(-, y) \star f</math> === Titchmarsh's theorem === Titchmarsh's theorem (named for [[Edward Charles Titchmarsh|E. C. Titchmarsh]] who included it in his 1937 work) makes precise the relationship between the boundary values of holomorphic functions in the upper half-plane and the Hilbert transform.{{sfn|Titchmarsh|1948|loc=Theorem 95}} It gives necessary and sufficient conditions for a complex-valued [[square-integrable]] function {{math|''F''(''x'')}} on the real line to be the boundary value of a function in the [[Hardy space]] {{math|H<sup>2</sup>(''U'')}} of holomorphic functions in the upper half-plane {{mvar|U}}. The theorem states that the following conditions for a complex-valued square-integrable function <math>F : \mathbb{R} \to \mathbb{C}</math> are equivalent: * {{math|''F''(''x'')}} is the limit as {{math|''z'' → ''x''}} of a holomorphic function {{math|''F''(''z'')}} in the upper half-plane such that <math display="block"> \int_{-\infty}^\infty |F(x + i\,y)|^2\;\mathrm{d}x < K </math> * The real and imaginary parts of {{math|''F''(''x'')}} are Hilbert transforms of each other. * The [[Fourier transform]] <math>\mathcal{F}(F)(x)</math> vanishes for {{math|''x'' < 0}}. A weaker result is true for functions of class {{mvar|[[Lp space|L<sup>p</sup>]]}} for {{math|''p'' > 1}}.{{sfn|Titchmarsh|1948|loc=Theorem 103}} Specifically, if {{math|''F''(''z'')}} is a holomorphic function such that <math display="block">\int_{-\infty}^\infty |F(x + i\,y)|^p\;\mathrm{d}x < K </math> for all {{mvar|y}}, then there is a complex-valued function {{math|''F''(''x'')}} in <math>L^p(\mathbb{R})</math> such that {{math|''F''(''x'' + ''i y'') → ''F''(''x'')}} in the {{mvar|L<sup>p</sup>}} norm as {{math|''y'' → 0}} (as well as holding pointwise [[almost everywhere]]). Furthermore, <math display="block">F(x) = f(x) + i\,g(x)</math> where {{mvar|f}} is a real-valued function in <math>L^p(\mathbb{R})</math> and {{mvar|g}} is the Hilbert transform (of class {{mvar|L<sup>p</sup>}}) of {{mvar|f}}. This is not true in the case {{math|1=''p'' = 1}}. In fact, the Hilbert transform of an {{math|''L''<sup>1</sup>}} function {{mvar|f}} need not converge in the mean to another {{math|''L''<sup>1</sup>}} function. Nevertheless,{{sfn|Titchmarsh|1948|loc=Theorem 105}} the Hilbert transform of {{mvar|f}} does converge almost everywhere to a finite function {{mvar|g}} such that <math display="block">\int_{-\infty}^\infty \frac{ |g(x)|^p }{ 1 + x^2 } \; \mathrm{d}x < \infty</math> This result is directly analogous to one by [[Andrey Kolmogorov]] for Hardy functions in the disc.{{sfn|Duren|1970|loc=Theorem 4.2}} Although usually called Titchmarsh's theorem, the result aggregates much work of others, including Hardy, Paley and Wiener (see [[Paley–Wiener theorem]]), as well as work by Riesz, Hille, and Tamarkin<ref>see {{harvnb|King|2009a|loc=§ 4.22}}.</ref> === Riemann–Hilbert problem === One form of the [[Riemann–Hilbert problem]] seeks to identify pairs of functions {{math|''F''<sub>+</sub>}} and {{math|''F''<sub>−</sub>}} such that {{math|''F''<sub>+</sub>}} is [[holomorphic function|holomorphic]] on the upper half-plane and {{math|''F''<sub>−</sub>}} is holomorphic on the lower half-plane, such that for {{mvar|x}} along the real axis, <math display="block">F_{+}(x) - F_{-}(x) = f(x)</math> where {{math|''f''(''x'')}} is some given real-valued function of {{nowrap|<math>x \isin \mathbb{R}</math>.}} The left-hand side of this equation may be understood either as the difference of the limits of {{math|''F''<sub>±</sub>}} from the appropriate half-planes, or as a [[hyperfunction]] distribution. Two functions of this form are a solution of the Riemann–Hilbert problem. Formally, if {{math|''F''<sub>±</sub>}} solve the Riemann–Hilbert problem <math display="block">f(x) = F_{+}(x) - F_{-}(x)</math> then the Hilbert transform of {{math|''f''(''x'')}} is given by{{sfn|Pandey|1996|loc=Chapter 2}} <math display="block">H(f)(x) = -i \bigl( F_{+}(x) + F_{-}(x) \bigr) .</math> == Hilbert transform on the circle == {{see also|Hardy space}} For a periodic function {{mvar|f}} the circular Hilbert transform is defined: <math display="block">\tilde f(x) \triangleq \frac{1}{ 2\pi } \operatorname{p.v.} \int_0^{2\pi} f(t)\,\cot\left(\frac{ x - t }{2}\right)\,\mathrm{d}t</math> The circular Hilbert transform is used in giving a characterization of Hardy space and in the study of the conjugate function in Fourier series. The kernel, <math display="block">\cot\left(\frac{ x - t }{2}\right)</math> is known as the '''Hilbert kernel''' since it was in this form the Hilbert transform was originally studied.{{sfn|Khvedelidze|2001}} The Hilbert kernel (for the circular Hilbert transform) can be obtained by making the Cauchy kernel {{frac|1|{{mvar|x}}}} periodic. More precisely, for {{math|''x'' ≠ 0}} <math display="block">\frac{1}{\,2\,}\cot\left(\frac{x}{2}\right) = \frac{1}{x} + \sum_{n=1}^\infty \left(\frac{1}{x + 2n\pi} + \frac{1}{\,x - 2n\pi\,} \right)</math> Many results about the circular Hilbert transform may be derived from the corresponding results for the Hilbert transform from this correspondence. Another more direct connection is provided by the Cayley transform {{math|1=''C''(''x'') = (''x'' – ''i'') / (''x'' + ''i'')}}, which carries the real line onto the circle and the upper half plane onto the unit disk. It induces a unitary map <math display="block"> U\,f(x) = \frac{1}{(x + i)\,\sqrt{\pi}} \, f\left(C\left(x\right)\right) </math> of {{math|''L''<sup>2</sup>('''T''')}} onto <math>L^2 (\mathbb{R}).</math> The operator {{mvar|U}} carries the Hardy space {{math|''H''<sup>2</sup>('''T''')}} onto the Hardy space <math>H^2(\mathbb{R})</math>.{{sfn|Rosenblum|Rovnyak|1997|p=92}} == Hilbert transform in signal processing == === Bedrosian's theorem === '''Bedrosian's theorem''' states that the Hilbert transform of the product of a low-pass and a high-pass signal with non-overlapping spectra is given by the product of the low-pass signal and the Hilbert transform of the high-pass signal, or <math display="block">\operatorname{H}\left(f_\text{LP}(t)\cdot f_\text{HP}(t)\right) = f_\text{LP}(t)\cdot \operatorname{H}\left(f_\text{HP}(t)\right),</math> where {{math|''f''<sub>LP</sub>}} and {{math|''f''<sub>HP</sub>}} are the low- and high-pass signals respectively.{{sfn|Schreier|Scharf|2010|loc=14}} A category of communication signals to which this applies is called the ''narrowband signal model.'' A member of that category is amplitude modulation of a high-frequency sinusoidal "carrier": <math display="block">u(t) = u_m(t) \cdot \cos(\omega t + \varphi),</math> where {{math|''u''<sub>''m''</sub>(''t'')}} is the narrow bandwidth "message" waveform, such as voice or music. Then by Bedrosian's theorem:{{sfn|Bedrosian|1962}} <math display="block">\operatorname{H}(u)(t) = \begin{cases} +u_m(t) \cdot \sin(\omega t + \varphi) & \text{if } \omega > 0 \\ -u_m(t) \cdot \sin(\omega t + \varphi) & \text{if } \omega < 0 \end{cases}</math> === Analytic representation === {{main article|analytic signal}} A specific type of [[#Conjugate functions|conjugate function]] is''':''' <math display="block">u_a(t) \triangleq u(t) + i\cdot H(u)(t),</math> known as the ''analytic representation'' of <math>u(t).</math> The name reflects its mathematical tractability, due largely to [[Euler's formula]]. Applying Bedrosian's theorem to the narrowband model, the analytic representation is''':'''<ref>{{harvnb|Osgood|page=320}}</ref> {{Equation box 1 |cellpadding= 0 |border= 0 |background colour=white |indent=: |equation={{NumBlk|| <math>\begin{align} u_a(t) & = u_m(t) \cdot \cos(\omega t + \varphi) + i\cdot u_m(t) \cdot \sin(\omega t + \varphi), \quad \omega > 0 \\ & = u_m(t) \cdot \left[\cos(\omega t + \varphi) + i\cdot \sin(\omega t + \varphi)\right], \quad \omega > 0 \\ & = u_m(t) \cdot e^{i(\omega t + \varphi)}, \quad \omega > 0.\, \end{align}</math> | {{EquationRef|Eq.1}} }} }} A Fourier transform property indicates that this complex [[heterodyne]] operation can shift all the negative frequency components of {{math|''u''<sub>''m''</sub>(''t'')}} above 0 Hz. In that case, the imaginary part of the result is a Hilbert transform of the real part. This is an indirect way to produce Hilbert transforms. === {{anchor|Phase/frequency modulation}} Angle (phase/frequency) modulation === The form:<ref>{{harvnb|Osgood|page=320}}</ref> <math display="block">u(t) = A \cdot \cos(\omega t + \varphi_m(t))</math> is called [[angle modulation]], which includes both [[phase modulation]] and [[frequency modulation]]. The [[Instantaneous phase#Instantaneous frequency|instantaneous frequency]] is <math>\omega + \varphi_m^\prime(t).</math> For sufficiently large {{mvar|ω}}, compared to {{nowrap|<math>\varphi_m^\prime</math>:}} <math display="block">\operatorname{H}(u)(t) \approx A \cdot \sin(\omega t + \varphi_m(t))</math> and: <math display="block">u_a(t) \approx A \cdot e^{i(\omega t + \varphi_m(t))}.</math> === Single sideband modulation (SSB) === {{Main article|Single-sideband modulation}} When {{math|''u''<sub>''m''</sub>(''t'')}} in {{EquationNote|Eq.1}} is also an analytic representation (of a message waveform), that is: <math display="block">u_m(t) = m(t) + i \cdot \widehat{m}(t)</math> the result is [[single-sideband]] modulation: <math display="block">u_a(t) = (m(t) + i \cdot \widehat{m}(t)) \cdot e^{i(\omega t + \varphi)}</math> whose transmitted component is:<ref>{{harvnb|Franks|1969|p=88}}</ref><ref>{{harvnb|Tretter|1995|p=80 (7.9)}}</ref> <math display="block">\begin{align} u(t) &= \operatorname{Re}\{u_a(t)\}\\ &= m(t)\cdot \cos(\omega t + \varphi) - \widehat{m}(t)\cdot \sin(\omega t + \varphi) \end{align}</math> ===Causality=== The function <math>h(t) = 1/(\pi t)</math> presents two causality-based challenges to practical implementation in a convolution (in addition to its undefined value at 0): * Its duration is infinite (technically ''infinite [[support (mathematics)|support]]''). Finite-length ''[[Window function|windowing]]'' reduces the effective frequency range of the transform; shorter windows result in greater losses at low and high frequencies. See also [[quadrature filter]]. * It is a [[causal filter|non-causal filter]]. So a delayed version, <math>h(t-\tau),</math> is required. The corresponding output is subsequently delayed by <math>\tau.</math> When creating the imaginary part of an [[analytic signal]], the source (real part) must also be delayed by <math>\tau</math>. == Discrete Hilbert transform == [[File:Bandpass discrete Hilbert transform filter.tif|thumb|400px|right|''Figure 1'': Filter whose frequency response is bandlimited to about 95% of the Nyquist frequency]] [[File:Highpass discrete Hilbert transform filter.tif|thumb|400px|right|''Figure 2'': Hilbert transform filter with a highpass frequency response]] [[File:DFT approximation to Hilbert filter.png|thumb|400px|right|''Figure 3''.]] [[File:Effect of circular convolution on discrete Hilbert transform.png|thumb|400px|right|''Figure 4''. The Hilbert transform of {{math|cos(''ωt'')}} is {{math|sin(''ωt'')}}. This figure shows {{math|sin(ωt)}} and two approximate Hilbert transforms computed by the MATLAB library function, {{mono|hilbert()}}]] [[File:Discrete Hilbert transforms of a cosine function, using piecewise convolution.svg|thumb|400px|right|''Figure 5''. Discrete Hilbert transforms of a cosine function, using piecewise convolution]] For a discrete function, <math>u[n],</math> with [[discrete-time Fourier transform]] (DTFT), <math>U(\omega)</math>, and '''discrete Hilbert transform''' <math>\widehat u[n],</math> the DTFT of <math>\widehat u[n]</math> in the region {{math|1=−''π'' < ω < ''π''}} is given by''':''' :<math>\operatorname{DTFT} (\widehat u) = U(\omega)\cdot (-i\cdot \sgn(\omega)).</math> The inverse DTFT, using the [[Convolution theorem#Functions of a discrete variable (sequences)|convolution theorem]], is''':'''<ref>{{harvnb|Carrick|Jaeger|harris|2011|p=2}}</ref><ref>{{harvnb|Rabiner|Gold|1975|p=71 (Eq 2.195)}}</ref> :<math> \begin{align} \widehat u[n] &= {\scriptstyle \mathrm{DTFT}^{-1}} (U(\omega))\ *\ {\scriptstyle \mathrm{DTFT}^{-1}} (-i\cdot \sgn(\omega))\\ &= u[n]\ *\ \frac{1}{2 \pi}\int_{-\pi}^{\pi} (-i\cdot \sgn(\omega))\cdot e^{i \omega n} \,\mathrm{d}\omega\\ &= u[n]\ *\ \underbrace{\frac{1}{2 \pi}\left[\int_{-\pi}^0 i\cdot e^{i \omega n} \,\mathrm{d}\omega - \int_0^\pi i\cdot e^{i \omega n} \,\mathrm{d}\omega \right]}_{h[n]}, \end{align} </math> where :<math>h[n]\ \triangleq \ \begin{cases} 0, & \text{if }n\text{ even}\\ \frac 2 {\pi n} & \text{if }n\text{ odd} \end{cases}</math> which is an infinite impulse response (IIR). '''Practical considerations'''<ref>{{harvnb|Oppenheim|Schafer|Buck |1999 |p=794-795}}</ref> '''Method 1:''' Direct convolution of streaming <math>u[n]</math> data with an FIR approximation of <math>h[n],</math> which we will designate by <math>\tilde h[n].</math> Examples of truncated <math>h[n]</math> are shown in figures 1 and 2. '''Fig 1''' has an odd number of anti-symmetric coefficients and is called Type III.<ref>{{harvnb|Isukapalli|p=14}}</ref> This type inherently exhibits responses of zero magnitude at frequencies 0 and Nyquist, resulting in a bandpass filter shape.<ref>{{harvnb|Isukapalli|p=18}}</ref><ref>{{harvnb|Rabiner|Gold|1975|p=172 (Fig 3.74)}}</ref> A Type IV design (even number of anti-symmetric coefficients) is shown in '''Fig 2'''.<ref>{{harvnb|Isukapalli|p=15}}</ref><ref>{{harvnb|Rabiner|Gold|1975|p=173 (Fig 3.75)}}</ref> It has a highpass frequency response.<ref>{{harvnb|Isukapalli|p=18}}</ref> Type III is the usual choice.<ref>{{harvnb|Carrick|Jaeger|harris|2011|p=3}}</ref><ref>{{harvnb|Rabiner|Gold|1975|p=175}}</ref> for these reasons''':''' * A typical (i.e. properly filtered and sampled) <math>u[n]</math> sequence has no useful components at the Nyquist frequency. * The Type IV impulse response requires a <math>\tfrac{1}{2}</math> sample shift in the <math>h[n]</math> sequence. That causes the zero-valued coefficients to become non-zero, as seen in ''Figure 2''. So a Type III design is potentially twice as efficient as Type IV. * The group delay of a Type III design is an integer number of samples, which facilitates aligning <math>\widehat u[n]</math> with <math>u[n]</math> to create an [[analytic signal]]. The group delay of Type IV is halfway between two samples. The abrupt truncation of <math>h[n]</math> creates a rippling (Gibbs effect) of the flat frequency response. That can be mitigated by use of a window function to taper <math>\tilde h[n]</math> to zero.<ref>{{harvnb|Carrick|Jaeger|harris|2011|p=3}}</ref> '''Method 2:''' Piecewise convolution. It is well known that direct convolution is computationally much more intensive than methods like '''[[Overlap-save method|overlap-save]]''' that give access to the efficiencies of the Fast Fourier transform via the convolution theorem.<ref>{{harvnb|Rabiner|Gold|1975|p=59 (2.163)}}</ref> Specifically, the [[discrete Fourier transform]] (DFT) of a segment of <math>u[n]</math> is multiplied pointwise with a DFT of the <math>\tilde h[n]</math> sequence. An inverse DFT is done on the product, and the transient artifacts at the leading and trailing edges of the segment are discarded. Over-lapping input segments prevent gaps in the output stream. An equivalent time domain description is that segments of length <math>N</math> (an arbitrary parameter) are convolved with the periodic function''':''' :<math>\tilde{h}_N[n]\ \triangleq \sum_{m=-\infty}^\infty \tilde{h}[n - mN].</math> When the duration of non-zero values of <math>\tilde{h}[n]</math> is <math>M < N,</math> the output sequence includes <math>N-M+1</math> samples of <math>\widehat u.</math> <math>M-1</math> outputs are discarded from each block of <math>N,</math> and the input blocks are overlapped by that amount to prevent gaps. '''Method 3:''' Same as method 2, except the DFT of <math>\tilde{h}[n]</math> is replaced by samples of the <math>-i \operatorname{sgn}(\omega)</math> distribution (whose real and imaginary components are all just <math>0</math> or <math>\pm 1.</math>) That convolves <math>u[n]</math> with a [[periodic summation]]''':'''{{efn-ua |see {{slink|Convolution_theorem#Periodic_convolution|nopage=y}}, Eq.4b}} :<math>h_N[n]\ \triangleq \sum_{m=-\infty}^\infty h[n - mN],</math>{{spaces|3}}{{efn-ua |1=A closed form version of <math>h_N[n]</math> for even values of <math>N</math> is:<ref>{{harvnb|Johansson|p=24}}</ref> <math display="block"> h_N[n] = \begin{cases} \frac{2}{N} \cot(\pi n/N) & \text{for }n\text{ odd},\\ 0 & \text{for }n\text{ even}. \end{cases} </math> }}{{efn-ua |A closed form version of <math>h_N[n]</math> for odd values of <math>N</math> is''':'''<ref>{{harvnb|Johansson|p=25}}</ref> <math display="block">h_N[n] = \frac{1}{N} \left(\cot(\pi n/N) - \frac{\cos(\pi n)}{\sin(\pi n/N)}\right),</math> }} for some arbitrary parameter, <math>N.</math> <math>h[n]</math> is not an FIR, so the edge effects extend throughout the entire transform. Deciding what to delete and the corresponding amount of overlap is an application-dependent design issue. '''Fig 3''' depicts the difference between methods 2 and 3. Only half of the antisymmetric impulse response is shown, and only the non-zero coefficients. The blue graph corresponds to method 2 where <math>h[n]</math> is truncated by a rectangular window function, rather than tapered. It is generated by a Matlab function, '''hilb(65)'''. Its transient effects are exactly known and readily discarded. The frequency response, which is determined by the function argument, is the only application-dependent design issue. The red graph is <math>h_{512}[n],</math> corresponding to method 3. It is the inverse DFT of the <math>-i \operatorname{sgn}(\omega)</math> distribution. Specifically, it is the function that is convolved with a segment of <math>u[n]</math> by the [[MATLAB]] function, '''hilbert(u,512)'''.<ref>{{cite web |author=MathWorks |title=hilbert – Discrete-time analytic signal using Hilbert transform |url=http://www.mathworks.com/help/toolbox/signal/ref/hilbert.html |access-date=2021-05-06 |work=MATLAB Signal Processing Toolbox Documentation}}</ref> The real part of the output sequence is the original input sequence, so that the complex output is an [[Analytic signal|analytic representation]] of <math>u[n].</math> When the input is a segment of a pure cosine, the resulting convolution for two different values of <math>N</math> is depicted in '''Fig 4''' (red and blue plots). Edge effects prevent the result from being a pure sine function (green plot). Since <math>h_N[n]</math> is not an FIR sequence, the theoretical extent of the effects is the entire output sequence. But the differences from a sine function diminish with distance from the edges. Parameter <math>N</math> is the output sequence length. If it exceeds the length of the input sequence, the input is modified by appending zero-valued elements. In most cases, that reduces the magnitude of the edge distortions. But their duration is dominated by the inherent rise and fall times of the <math>h[n]</math> impulse response. '''Fig 5''' is an example of piecewise convolution, using both methods 2 (in blue) and 3 (red dots). A sine function is created by computing the Discrete Hilbert transform of a cosine function, which was processed in four overlapping segments, and pieced back together. As the FIR result (blue) shows, the distortions apparent in the IIR result (red) are not caused by the difference between <math>h[n]</math> and <math>h_N[n]</math> (green and red in '''Fig 3'''). The fact that <math>h_N[n]</math> is tapered (''windowed'') is actually helpful in this context. The real problem is that it's not windowed enough. Effectively, <math>M=N,</math> whereas the overlap-save method needs <math>M < N.</math> == Number-theoretic Hilbert transform == The number theoretic Hilbert transform is an extension{{sfn|Kak|1970}} of the discrete Hilbert transform to integers modulo an appropriate prime number. In this it follows the generalization of [[discrete Fourier transform]] to number theoretic transforms. The number theoretic Hilbert transform can be used to generate sets of orthogonal discrete sequences.{{sfn|Kak|2014}} == See also == * [[Analytic signal]] * [[Harmonic conjugate]] * [[Hilbert spectroscopy]] * [[Hilbert transform in the complex plane]] * [[Hilbert–Huang transform]] * [[Kramers–Kronig relations]] * [[Riesz transform]] * [[Single-sideband modulation]] * [[Singular integral operators of convolution type]] == Notes == {{notelist-ua}} == Page citations == {{reflist|25em}} == References == {{sfn whitelist |CITEREFBitsadze2001 |CITEREFKhvedelidze2001}} {{Refbegin}} * {{cite journal |last = Bargmann |first = V. |author-link=Valentine Bargmann |date = 1947 |title = Irreducible unitary representations of the Lorentz group |journal = Ann. of Math. |volume = 48 |issue = 3 |pages = 568–640 |doi = 10.2307/1969129 |jstor = 1969129 }} * {{cite report |last1 = Bedrosian |first1 = E. |date = December 1962 |title = A product theorem for Hilbert transforms |publisher = Rand Corporation |id = RM-3439-PR |url = http://www.rand.org/content/dam/rand/pubs/research_memoranda/2008/RM3439.pdf }} * {{springer |last = Bitsadze |first = A. V. |date = 2001 |title = Boundary value problems of analytic function theory |id = b/b017400 }} * {{cite book |last = Bracewell |first=R. |author-link=Ronald N. Bracewell |date = 2000 |title = The Fourier Transform and Its Applications |edition = 3rd |publisher = McGraw–Hill |isbn = 0-07-116043-4 }} * {{cite book |last = Brandwood |first = David |date = 2003 |title = Fourier Transforms in Radar and Signal Processing |publisher = Artech House |location = Boston |isbn = 9781580531740 }} * {{cite journal |last1 = Calderón |first1 = A. P. |author-link1 = Alberto Calderón |last2 = Zygmund |first2 = A. |author-link2 = Antoni Zygmund |date = 1952 |title = On the existence of certain singular integrals |journal = Acta Mathematica |volume = 88 |issue = 1 |pages = 85–139 |doi = 10.1007/BF02392130 |doi-access = free }} * {{cite conference |last1 = Carrick |first1 = Matt |last2 = Jaeger |first2 = Doug |last3 = harris |first3 = fred |title = Design And Application Of A Hilbert Transformer In A Digital Receiver |publisher = Proceedings of the SDR 11 Technical Conference and Product Exposition, Wireless Innovation Forum |date = 2011 |location = Chantilly, VA |url = https://www.wirelessinnovation.org/assets/Proceedings/2011/2011-1b-carrick.pdf |access-date = 2024-06-05 }} * {{cite book |last = Duoandikoetxea |first = J. |date = 2000 |title = Fourier Analysis |publisher = American Mathematical Society |isbn = 0-8218-2172-5 }} * {{cite book |last1 = Duistermaat |first1 = J. J. |author-link=Hans Duistermaat |last2 = Kolk |first2 = J. A. C. |date = 2010 |title = Distributions |publisher = Birkhäuser |isbn = 978-0-8176-4672-1 |doi = 10.1007/978-0-8176-4675-2 }} * {{cite book |last = Duren |first = P. |date = 1970 |title = Theory of H^p Spaces |publisher = Academic Press |place = New York, NY }} * {{cite journal |last = Fefferman |first = C. |author-link = Charles Fefferman |date = 1971 |title = Characterizations of bounded mean oscillation |journal = Bulletin of the American Mathematical Society |volume = 77 |issue = 4 |pages = 587–588 |mr = 0280994 |doi = 10.1090/S0002-9904-1971-12763-5 |doi-access = free |url = https://www.ams.org/bull/1971-77-04/S0002-9904-1971-12763-5/home.html }} * {{cite journal |last1 = Fefferman |first1 = C. |last2 = Stein |first2 = E. M. |date = 1972 |title = H^p spaces of several variables |journal = Acta Mathematica |volume = 129 |pages = 137–193 |mr = 0447953 |doi = 10.1007/BF02392215 |doi-access = free }} * {{cite book |last =Franks |first =L.E. |title =Signal Theory |editor=Thomas Kailath |publisher =Prentice Hall |series =Information theory |date =September 1969 |location =Englewood Cliffs, NJ |isbn =0138100772 }} * {{cite book |last1 = Gel'fand |first1 = I. M. |author-link1 = Israel Gelfand |last2 = Shilov |first2 = G. E. |date = 1968 |title = Generalized Functions |volume = 2 |pages = 153–154 |publisher = Academic Press |isbn = 0-12-279502-4 }} * {{cite book |last = Grafakos |first = Loukas |date = 2004 |title = Classical and Modern Fourier Analysis |pages = 253–257 |publisher = Pearson Education |isbn = 0-13-035399-X }} * {{cite book |last1 = Hardy |first1 = G. H. |author-link1 = G. H. Hardy |last2 = Littlewood |first2 = J. E. |author-link2 = J. E. Littlewood |last3 = Pólya |first3 = G. |author-link3 = G. Pólya |date = 1952 |title = Inequalities |publisher = Cambridge University Press |place = Cambridge, UK |isbn = 0-521-35880-9 }} * {{cite book |last = Hilbert |first = David |author-link = David Hilbert |date = 1953 |orig-year = 1912 |title = Grundzüge einer allgemeinen Theorie der linearen Integralgleichungen |trans-title = Framework for a General Theory of Linear Integral Equations |language = de |place = Leipzig & Berlin, DE (1912); New York, NY (1953) |publisher = B.G. Teubner (1912); Chelsea Pub. Co. (1953) |isbn = 978-3-322-00681-3 |oclc = 988251080 |url = https://archive.org/details/grundzugeallg00hilbrich/page/n7 |via = archive.org |access-date = 2020-12-18 }} * {{cite web | last = Isukapalli | first = Yogananda | title = Types of linear phase FIR filters | url = https://web.ece.ucsb.edu/~yoga/courses/DSP/P10_Linear_phase_FIR.pdf | page = 18 | access-date = 2024-06-08 }} * {{cite web |last = Johansson |first = Mathias |title = The Hilbert transform, Masters Thesis |url = http://w3.msi.vxu.se/exarb/mj_ex.pdf |archive-url = https://web.archive.org/web/20120205214945/http://w3.msi.vxu.se/exarb/mj_ex.pdf |archive-date = 2012-02-05 }}; also http://www.fuchs-braun.com/media/d9140c7b3d5004fbffff8007fffffff0.pdf {{Webarchive|url=https://web.archive.org/web/20210501230529/http://www.fuchs-braun.com/media/d9140c7b3d5004fbffff8007fffffff0.pdf |date=2021-05-01 }} * {{cite journal |last = Kak |first = Subhash |author-link = Subhash Kak |date = 1970 |title = The discrete Hilbert transform |journal = Proc. IEEE |volume = 58 |issue = 4 |pages = 585–586 |doi = 10.1109/PROC.1970.7696 }} * {{cite journal |last = Kak |first = Subhash |author-link = Subhash Kak |date = 2014 |title = Number theoretic Hilbert transform |journal = Circuits, Systems and Signal Processing |volume = 33 |issue = 8 |pages = 2539–2548 |doi = 10.1007/s00034-014-9759-8 |arxiv = 1308.1688 |s2cid = 21226699 }} * {{springer |last = Khvedelidze |first = B. V. |date = 2001 |title = Hilbert transform |id = H/h047430 }} * {{cite book |last = King |first = Frederick W. |date = 2009a |title = Hilbert Transforms |volume = 1 |publisher = Cambridge University Press |place = Cambridge, UK }} * {{cite book |last = King |first = Frederick W. |date = 2009b |title = Hilbert Transforms |volume = 2 |pages = 453 |publisher = Cambridge University Press |place = Cambridge, UK |isbn = 978-0-521-51720-1 }} * {{cite book |last = Kress |first = Rainer |date = 1989 |title = Linear Integral Equations |page = 91 |publisher = Springer-Verlag |place = New York, NY |isbn = 3-540-50616-0 }} * {{cite book |last = Lang |first = Serge |author-link = Serge Lang |date = 1985 |title = SL(2,<math>\mathbb{R}</math>) |series = Graduate Texts in Mathematics |volume = 105 |publisher = Springer-Verlag |place = New York, NY |isbn = 0-387-96198-4 }} * {{Cite book |last1=Oppenheim |first1=Alan V. |author-link=Alan V. Oppenheim |last2=Schafer |first2=Ronald W. |author2-link=Ronald W. Schafer |last3=Buck |first3=John R. |title=Discrete-time signal processing |year=1999 |publisher=Prentice Hall |location=Upper Saddle River, N.J. |isbn=0-13-754920-2 |edition=2nd |chapter=11.4.1 |url-access=registration |url=https://archive.org/details/discretetimesign00alan |quote=The exactness of the phase of type III and IV FIR systems is a compelling motivation for their use in approximating Hilbert transformers. }} * {{Citation | last =Osgood | first =Brad | title =The Fourier Transform and its Applications | publisher =Stanford University | date = | year = | url =https://see.stanford.edu/materials/lsoftaee261/book-fall-07.pdf | access-date =2021-04-30 }} * {{cite book |last = Pandey |first = J. N. |date = 1996 |title = The Hilbert transform of Schwartz distributions and applications |publisher = Wiley-Interscience |isbn = 0-471-03373-1 }} * {{cite journal |last = Pichorides |first = S. |author-link=Stylianos Pichorides |date = 1972 |title = On the best value of the constants in the theorems of Riesz, Zygmund, and Kolmogorov |journal = Studia Mathematica |volume = 44 |issue = 2 |pages = 165–179 |doi = 10.4064/sm-44-2-165-179 |doi-access = free }} * {{Cite book | last1=Rabiner|first1=Lawrence R. | last2=Gold|first2=Bernard | title=Theory and application of digital signal processing | year=1975 | publisher=Prentice-Hall | location=Englewood Cliffs, N.J. | isbn=0-13-914101-4 | url=https://archive.org/details/theoryapplicatio00rabi }} * {{cite journal |last = Riesz |first = Marcel |author-link = Marcel Riesz |title = Sur les fonctions conjuguées |date = 1928 |journal = Mathematische Zeitschrift |volume = 27 |issue = 1 |pages = 218–244 |doi = 10.1007/BF01171098 |s2cid = 123261514 |language = fr }} * {{cite book |last1 = Rosenblum |first1 = Marvin |last2 = Rovnyak |first2 = James |date = 1997 |title = Hardy classes and operator theory |publisher = Dover |isbn = 0-486-69536-0 }} * {{cite book |last = Schwartz |first = Laurent |author-link = Laurent Schwartz |date = 1950 |title = Théorie des distributions |publisher = Hermann |place = Paris, FR }} * {{cite book |last1 = Schreier |first1 = P. |last2 = Scharf |first2 = L. |date = 2010 |title = Statistical signal processing of complex-valued data: The theory of improper and noncircular signals |publisher = Cambridge University Press |place = Cambridge, UK }} * {{cite web |last = Smith |first = J. O. |date = 2007 |title = Analytic Signals and Hilbert Transform Filters, in Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications |edition = 2nd |access-date = 2021-04-29 |url = https://ccrma.stanford.edu/~jos/r320/Analytic_Signals_Hilbert_Transform.html }}; also https://www.dsprelated.com/freebooks/mdft/Analytic_Signals_Hilbert_Transform.html * {{cite book |last = Stein |first = Elias |author-link = Elias Stein |date = 1970 |title = Singular integrals and differentiability properties of functions |publisher = Princeton University Press |isbn = 0-691-08079-8 |url = https://archive.org/details/singularintegral0000stei |url-access = registration }} * {{cite book |last1 = Stein |first1 = Elias |author-link1 = Elias Stein |last2 = Weiss |first2 = Guido |date = 1971 |title = Introduction to Fourier Analysis on Euclidean Spaces |publisher = Princeton University Press |isbn = 0-691-08078-X |url = https://archive.org/details/introductiontofo0000stei |url-access = registration }} * {{cite book |last = Sugiura |first = Mitsuo |date = 1990 |title = Unitary Representations and Harmonic Analysis: An Introduction |edition = 2nd |series = North-Holland Mathematical Library |volume = 44 |publisher = Elsevier |isbn = 0444885935 }} * {{cite book |last = Titchmarsh |first = E. |author-link = Edward Charles Titchmarsh |orig-year = 1948 |date = 1986 |title = Introduction to the theory of Fourier integrals |edition = 2nd |isbn = 978-0-8284-0324-5 |publisher = Clarendon Press |place = Oxford, UK |ref = {{sfnRef|Titchmarsh|1948}} }} * {{cite book |last=Tretter |first=Steven A. |title=Communication System Design Using DSP Algorithms |editor=R.W.Lucky |publisher=Springer |date=1995 |location=New York |isbn=0306450321 }} * {{cite book |last = Zygmund |first = Antoni |author-link = Antoni Zygmund |orig-year = 1968 |date = 1988 |title = Trigonometric Series |edition = 2nd <!-- |title-link= Trigonometric Series -- link is to article on the same subject, but it is not a reference for the book with the same title --> |publisher = Cambridge University Press |place = Cambridge, UK |isbn = 978-0-521-35885-9 |ref = {{sfnRef|Zygmund|1968}} }} {{Refend}} == Further reading == {{Refbegin}} * {{cite book|last=Benedetto|first=John J.|date=1996|title=Harmonic Analysis and its Applications|publisher=CRC Press|location=Boca Raton, FL|isbn=0849378796|url=https://books.google.com/books?id=_SCeYgvPgoYC&q=%22Hilbert+transform%22}} * {{cite book|author1=Carlson|author2=Crilly|author3=Rutledge|name-list-style=amp|date=2002|title=Communication Systems|publisher=McGraw-Hill |edition=4th|isbn=0-07-011127-8}} * {{cite conference|last1=Gold|first1=B.|last2=Oppenheim|first2=A. V.|last3=Rader|first3=C. M.|date=1969|title=Theory and Implementation of the Discrete Hilbert Transform|book-title=Proceedings of the 1969 Polytechnic Institute of Brooklyn Symposium|location=New York}} * {{cite journal|last=Grafakos|first=Loukas|date=1994|title=An elementary proof of the square summability of the discrete Hilbert transform|journal=American Mathematical Monthly|volume=101|issue=5|pages=456–458|doi=10.2307/2974910|jstor=2974910|publisher=Mathematical Association of America}} * {{cite journal|last=Titchmarsh|first=E.|author-link=Edward Charles Titchmarsh|date=1926|title=Reciprocal formulae involving series and integrals|journal=Mathematische Zeitschrift|volume=25|issue=1|pages=321–347|doi=10.1007/BF01283842|s2cid=186237099}} {{Refend}} == External links == {{Commons category}} * [https://arxiv.org/abs/0909.1426 Derivation of the boundedness of the Hilbert transform] * [http://mathworld.wolfram.com/HilbertTransform.html Mathworld Hilbert transform] — Contains a table of transforms * {{MathWorld |title = Titchmarsh theorem |urlname = TitchmarshTheorem}} * {{cite web |url = http://www.geol.ucsb.edu/faculty/toshiro/GS256_Lecture3.pdf |title = GS256 Lecture 3: Hilbert Transformation |archive-url = https://web.archive.org/web/20120227061333/http://www.geol.ucsb.edu/faculty/toshiro/GS256_Lecture3.pdf |archive-date = 2012-02-27 }} an entry level introduction to Hilbert transformation. {{DEFAULTSORT:Hilbert Transform}} [[Category:Harmonic functions]] [[Category:Integral transforms]] [[Category:Signal processing]] [[Category:Singular integrals]] [[Category:Schwartz distributions]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Anchor
(
edit
)
Template:Citation
(
edit
)
Template:Cite book
(
edit
)
Template:Cite conference
(
edit
)
Template:Cite journal
(
edit
)
Template:Cite report
(
edit
)
Template:Cite web
(
edit
)
Template:Commons category
(
edit
)
Template:Efn-ua
(
edit
)
Template:EquationNote
(
edit
)
Template:Equation box 1
(
edit
)
Template:Frac
(
edit
)
Template:Harv
(
edit
)
Template:Harvnb
(
edit
)
Template:Main article
(
edit
)
Template:Math
(
edit
)
Template:MathWorld
(
edit
)
Template:Mono
(
edit
)
Template:Mvar
(
edit
)
Template:Notelist-ua
(
edit
)
Template:Nowrap
(
edit
)
Template:Pi
(
edit
)
Template:Refbegin
(
edit
)
Template:Refend
(
edit
)
Template:Reflist
(
edit
)
Template:See also
(
edit
)
Template:Sfn
(
edit
)
Template:SfnRef
(
edit
)
Template:Sfn whitelist
(
edit
)
Template:Short description
(
edit
)
Template:Sister project
(
edit
)
Template:Slink
(
edit
)
Template:Spaces
(
edit
)
Template:Springer
(
edit
)
Template:Webarchive
(
edit
)