標本化定理(sampling theorem)とは、$L^2$ 関数 $f$ の Fourier 変換の台が $[-B,B]$ に入るとき、$f$ が間隔 $T\le1/(2B)$ の標本から $f(t)=\sum_nf(nT)\operatorname{sinc}((t-nT)/T)$ と復元できるという定理である。sinc の平行移動が帯域制限された関数の空間の正規直交基底をなすことから従う。帯域の外の成分は低い周波数に折り返され、その誤差は帯域の外の $\lvert\hat f\rvert$ の積分の 2 倍で抑えられる。連続信号のディジタル処理の基礎である。
連続な信号 $f(t)$ を間隔 $T$ で記録すると、数列 $f(nT)$ だけが残る。間の値は失われたように見えるが、$f$ が高い周波数を含まなければ完全に復元できる。周波数の上限が $B$ のとき、間隔 $T=1/(2B)$ で
$$
f(t)=\sum_{n\in\mathbb{Z}}f(nT)\operatorname{sinc}\Bigl(\frac{t-nT}{T}\Bigr),\qquad\operatorname{sinc}(u):=\frac{\sin\pi u}{\pi u}
$$
が成り立つ。これが 標本化定理 である。
この式は 3 つの問いを呼ぶ。第一に、なぜ成り立つのか。答えは、$\operatorname{sinc}$ の平行移動が帯域制限された関数の Hilbert 空間の正規直交基底だからである。第二に、現実の信号は厳密には帯域制限されない(prop-st-entire)。そのときの誤差はいくらか。第三に、標本に誤差が混じるとどうなるか。間隔がちょうど $1/(2B)$ だと誤差は対数的に増幅されうるが、少し細かく標本化すれば抑えられる。
Riemann 積分可能なスペクトルの場合の定理とその処理の手順は 信号処理 の節「標本化定理」に、整関数としての形は Paley–Wienerの定理 の命題「帯域が制限された関数の標本化」にある。この記事は $L^2$ の構造、折り返しの誤差、安定性を持つ。
Fourier 変換は $\hat f(\xi):=\int_{\mathbb{R}}f(t)e^{-2\pi i\xi t}\,dt$ と規格化する。$\xi$ は 1 秒あたりの振動数(Hz)にあたる。
$B>0$ とする。$f\in L^2(\mathbb{R})$ で $\hat f$ が $[-B,B]$ の外でほとんどいたるところ $0$ となるものの全体を $\mathrm{PW}_B$ と書き、その元を 帯域幅 $B$ 以下に帯域制限された 関数という。
$\hat f$ は有界区間の上の $L^2$ 関数なので可積分で、$f$ はほとんどいたるところ
$$
f(t)=\int_{-B}^B\hat f(\xi)e^{2\pi i\xi t}\,d\xi\qquad\text{(1)}
$$
に等しい。以下、$f$ はつねに右辺の連続な代表とする。そうでないと $f(nT)$ に意味がない。(1) と Cauchy–Schwarz の不等式、Plancherel の等式から
$$
\sup_{t}\lvert f(t)\rvert\le\sqrt{2B}\,\|f\|_2\qquad\text{(2)}
$$
である。よって $\mathrm{PW}_B$ の中の $L^2$ 収束は $\mathbb{R}$ 上の一様収束を導く。
公式を使える条件は次の 3 つである。
| 内容 | 式 | 条件 | 根拠 |
|---|---|---|---|
| 復元 | $f(t)=\sum_nf(nT)\operatorname{sinc}((t-nT)/T)$ | $f\in\mathrm{PW}_B$、$T\le1/(2B)$ | thm-st-main |
| エネルギー | $\Vert f\Vert_2^2=T\sum_n\lvert f(nT)\rvert^2$ | 同上 | thm-st-main |
| 再生核 | $f(t)=\int f(s)\,2B\operatorname{sinc}(2B(t-s))\,ds$ | $f\in\mathrm{PW}_B$ | cor-st-kernel |
| 周期化 | $T\sum_nf(nT)e^{-2\pi inT\xi}=\sum_k\hat f(\xi+k/T)$ | $\hat f\in L^1$、$(f(nT))\in\ell^2$ | thm-st-alias |
| 折り返しの誤差 | $\sup\lvert f-S_Tf\rvert\le2\int_{\lvert\xi\rvert>1/(2T)}\lvert\hat f\rvert$ | 同上 | thm-st-alias |
| 速く減る核 | $f(t)=\sum_nf(nT)g(t-nT)$、$g(t)=\operatorname{sinc}(t/T)\operatorname{sinc}(at/T)$ | $T< 1/(2B)$、$a=1-2BT$ | thm-st-over |
| 増幅率 | $\sum_n\lvert g(t-nT)\rvert\le2+\frac1{3a}$ | 同上 | thm-st-over |
$T>0$、$B:=1/(2T)$ とし、$s_n(t):=T^{-1/2}\operatorname{sinc}((t-nT)/T)$($n\in\mathbb{Z}$)とおく。
Plancherelの定理 により、Fourier 変換は $\mathrm{PW}_B$ から $L^2([-B,B])$ へのユニタリ写像である。区間 $[-B,B]$ の長さは $2B=1/T$ なので、Fourier級数 の完全性を区間に移して、$E_n(\xi):=T^{1/2}e^{-2\pi inT\xi}$($n\in\mathbb{Z}$)は $L^2([-B,B])$ の正規直交基底である。$E_n$ の逆 Fourier 変換を計算すると
$$
\int_{-B}^BT^{1/2}e^{2\pi i\xi(t-nT)}\,d\xi=T^{1/2}\frac{\sin2\pi B(t-nT)}{\pi(t-nT)}=T^{1/2}\,2B\operatorname{sinc}(2B(t-nT))=s_n(t)
$$
である($2B=1/T$ を使った)。よって $(s_n)$ は正規直交基底であり、1 を得る。2 の内積は、ユニタリ性と (1) から
$$
\langle f,s_n\rangle=\int_{-B}^B\hat f(\xi)\overline{E_n(\xi)}\,d\xi=T^{1/2}\int_{-B}^B\hat f(\xi)e^{2\pi inT\xi}\,d\xi=T^{1/2}f(nT)
$$
である。正規直交基底による展開 $f=\sum_n\langle f,s_n\rangle s_n$ は $L^2$ で項の順序によらず収束し、$\langle f,s_n\rangle s_n=f(nT)\operatorname{sinc}((t-nT)/T)$ である。部分和と $f$ の差は $\mathrm{PW}_B$ の元なので、(2) から一様収束も従う。3 は Parseval の等式である。$\square$
$\mathrm{PW}_B$ は 再生核Hilbert空間 である。実際、(2) から点の値は連続線形汎関数で、その表現元が次の核である。
$f\in\mathrm{PW}_B$、$k_t(s):=2B\operatorname{sinc}(2B(s-t))$ について $k_t\in\mathrm{PW}_B$、$f(t)=\langle f,k_t\rangle$ である。(2) の定数 $\sqrt{2B}$ は $f=k_t$ で等号になるので最良である。
$\hat k_t(\xi)=1_{[-B,B]}(\xi)e^{-2\pi it\xi}$ である(逆変換の計算は prf-st-main と同じ)。ユニタリ性と (1) から $\langle f,k_t\rangle=\int_{-B}^B\hat f(\xi)e^{2\pi it\xi}\,d\xi=f(t)$ である。$k_t(t)=2B$、$\|k_t\|_2=\sqrt{2B}$ なので $\lvert k_t(t)\rvert=\sqrt{2B}\|k_t\|_2$ である。$\square$
$f\in\mathrm{PW}_B$ は整関数に延びる。とくに、$f\ne0$ なら $f$ はどの開区間の上でも恒等的に $0$ にならない。
実際の記録は有限時間なので、prop-st-entire により厳密な帯域制限とは両立しない。そこで帯域の外の成分の影響を評価する。
$\hat f\in L^1(\mathbb{R})$、$f(t)=\int\hat f(\xi)e^{2\pi i\xi t}\,d\xi$ とし、$T>0$ について $\sum_n\lvert f(nT)\rvert^2< \infty$ とする。$W:=1/(2T)$、$P(\xi):=\sum_k\hat f(\xi+k/T)$ とおく。
1:Fubini の定理から $P$ は 1 周期の上で可積分で、$\|P\|_{L^1(-W,W)}\le\|\hat f\|_1$ である。その Fourier 係数は
$$
T\int_{-W}^WP(\xi)e^{2\pi inT\xi}\,d\xi=T\int_{\mathbb{R}}\hat f(\xi)e^{2\pi inT\xi}\,d\xi=Tf(nT)
$$
である($e^{2\pi inT\xi}$ は周期 $1/T$ なので、$k$ ごとの積分をつなげられる)。係数は 2 乗総和可能なので、それを係数とする $L^2$ 関数があり、Fourier 係数の一意性から $P$ に等しい。
2:$\int_{-W}^We^{2\pi i\xi(t-nT)}\,d\xi=T^{-1}\operatorname{sinc}((t-nT)/T)$ である。1 の級数の部分和に $e^{2\pi i\xi t}$ を掛けて積分すると $S_Tf$ の部分和になる。差は Cauchy–Schwarz の不等式で $t$ によらず抑えられる。
3:$f(t)-S_Tf(t)=\int_{\lvert\xi\rvert>W}\hat fe^{2\pi i\xi t}\,d\xi-\int_{-W}^W(P-\hat f)e^{2\pi i\xi t}\,d\xi$ である。第 2 項の絶対値は
$$
\sum_{k\ne0}\int_{-W}^W\lvert\hat f(\xi+k/T)\rvert\,d\xi=\int_{\lvert\xi\rvert>W}\lvert\hat f(\xi)\rvert\,d\xi
$$
以下である。区間 $[-W,W]+k/T$($k\ne0$)が $\{\lvert\xi\rvert>W\}$ を埋めるからである。$\square$
1 が 折り返し(エイリアシング)の正体である。標本から見えるのは $\hat f$ そのものではなく、周期 $1/T$ で重ねた $P$ である。$\hat f$ の台が $[-W,W]$ に入らないと、はみ出した部分が重なり、$[-W,W]$ の中の低い周波数として現れる。とくに周波数 $\nu$ の波と $\nu+k/T$ の波は標本では区別できない。
標本に大きさ $\varepsilon$ の誤差 $\varepsilon_n$ があると、復元の変化は $\sum_n\varepsilon_n\operatorname{sinc}((t-nT)/T)$ である。thm-st-main の 3 から $L^2$ の意味では誤差は増幅されないが、各標本の誤差が有界なだけだと事情が違う。
すべての $N\ge1$ について
$$
\Lambda_N:=\sum_{\lvert n\rvert\le N}\Bigl\lvert\operatorname{sinc}\Bigl(\frac12-n\Bigr)\Bigr\rvert\ge\frac2\pi\log(2N+1)
$$
である。よって $\varepsilon_n:=\varepsilon\operatorname{sgn}\operatorname{sinc}(\frac12-n)$($\lvert n\rvert\le N$)、それ以外 $0$ とおくと、$\lvert\varepsilon_n\rvert\le\varepsilon$ でありながら、復元の $t=T/2$ での変化は $\varepsilon\Lambda_N$ に達する。
$\lvert\operatorname{sinc}(\frac12-n)\rvert=\frac1{\pi\lvert n-1/2\rvert}$ である。$n=1,\dots,N$ と $n=0,-1,\dots,-N+1$ でそれぞれ $\sum_{j=0}^{N-1}\frac1{\pi(j+1/2)}$ になる。$x\mapsto1/(x+\frac12)$ は減少するので $\sum_{j=0}^{N-1}\frac1{j+1/2}\ge\int_0^N\frac{dx}{x+1/2}=\log(2N+1)$ である。$\square$
原因は $\operatorname{sinc}$ が $1/t$ でしか減らないことである。少し細かく標本化すると、周波数に余裕が生まれ、核を取り替えられる。
$f\in\mathrm{PW}_B$、$0< T< 1/(2B)$ とし、$a:=1-2BT\in(0,1)$、$g(t):=\operatorname{sinc}(t/T)\operatorname{sinc}(at/T)$ とおく。このとき
$$
f(t)=\sum_nf(nT)g(t-nT)
$$
が一様に絶対収束し、すべての $t$ について $\sum_n\lvert g(t-nT)\rvert\le2+\frac1{3a}$ である。
核のスペクトル。 $C:=1/T-B$ とおくと $C>B$ である。$\alpha:=1/(2T)$、$\beta:=a/(2T)$ とすると $\alpha-\beta=B$、$\alpha+\beta=C$ である。$G:=\frac T{2\beta}1_{[-\alpha,\alpha]}*1_{[-\beta,\beta]}$ は台形で、$[-B,B]$ で値 $T$、$[-C,C]$ の外で $0$ である。畳み込みの逆変換は積なので、$G$ の逆 Fourier 変換は $\frac T{2\beta}\cdot2\alpha\operatorname{sinc}(2\alpha t)\cdot2\beta\operatorname{sinc}(2\beta t)=g(t)$ である。
公式。 thm-st-main($B'=1/(2T)$ で使う)から標本は $\ell^2$ なので、thm-st-alias の 1 が使える。$k\ne0$ の項 $\hat f(\xi+k/T)$ の台は $\lvert\xi\rvert\ge1/T-B=C$ にあるので、$\lvert\xi\rvert< C$ で $P=\hat f$ である。よって $\frac1TPG=\hat f$ がほとんどいたるところ成り立つ($\lvert\xi\rvert\le B$ で $G=T$、$B< \lvert\xi\rvert< C$ で $\hat f=0$、それ以外で $G=0$ かつ $\hat f=0$)。$P$ の級数は有界区間で $L^2$ 収束し $G$ は有界なので、項別に積分して
$$
f(t)=\frac1T\int PGe^{2\pi i\xi t}\,d\xi=\sum_nf(nT)\int G(\xi)e^{2\pi i\xi(t-nT)}\,d\xi=\sum_nf(nT)g(t-nT)
$$
である。
増幅率。 $u:=t/T$ の小数部分を $\theta\in[0,1)$ とし、$v=u-n$ を走らせる。$v$ の値は $\theta$、$\theta-1$ と、$\theta+m$、$\theta-1-m$($m\ge1$)である。最初の 2 つでは $\lvert g\rvert\le1$ である。残りでは $\lvert v\rvert\ge m$ で $\lvert g\rvert=\lvert\operatorname{sinc}(v)\operatorname{sinc}(av)\rvert\le\frac1{\pi^2av^2}$ である。したがって和は $2+2\sum_{m\ge1}\frac1{\pi^2am^2}=2+\frac1{3a}$ 以下である。標本は有界なので、一様な絶対収束も従う。$\square$
$f(t)=\operatorname{sinc}^2(t)$ は $\hat f(\xi)=\max(1-\lvert\xi\rvert,0)$ をもち、$B=1$、$T=\frac12$ である。
使う公式:thm-st-main。
答え:$f(0)=1$、偶数 $n\ne0$ で $f(n/2)=0$、奇数 $n$ で $f(n/2)=\frac4{\pi^2n^2}$ である。$\lvert n\rvert\le10$ の部分和は $t=\frac14$ で $0.810548$、真の値は $8/\pi^2\approx0.810569$ である。エネルギーは $\frac12\bigl(1+2\sum_{n\text{ 奇数},\,n>0}\frac{16}{\pi^4n^4}\bigr)=\frac12(1+\frac13)=\frac23$ で、$\int(1-\lvert\xi\rvert)_+^2\,d\xi=\frac23$ と一致する。
$\sin^2(\pi n/2)$ は $n$ が奇数で $1$、偶数で $0$ なので $f(n/2)=\sin^2(\pi n/2)/(\pi n/2)^2$ から標本を得る。$\sum_{n\text{ 奇数},\,n>0}n^{-4}=\pi^4/96$ を使うと、括弧の中の第 2 項は $\frac{32}{\pi^4}\cdot\frac{\pi^4}{96}=\frac13$ である。
$f(t)=e^{-\pi t^2}$ は $\hat f=f$ で、帯域制限されない。
使う公式:thm-st-alias の 3。上界は $2\operatorname{erfc}(\sqrt\pi/(2T))$ である。
答え:次の表の「実際の最大」は $\lvert n\rvert\le200$ の和を $\lvert t\rvert\le3$ の刻み $0.001$ の点で評価した値である。上界の約半分になっている。
| $T$ | 実際の最大の誤差 | 上界 |
|---|---|---|
| $1$ | $0.2073$ | $0.4202$ |
| $0.75$ | $0.1001$ | $0.1894$ |
| $0.5$ | $1.278\times10^{-2}$ | $2.438\times10^{-2}$ |
| $0.25$ | $5.443\times10^{-7}$ | $1.070\times10^{-6}$ |
図: 左は sinc の 2 乗の関数と間隔 1/2 の標本点。右は Gauss 関数を間隔 T で標本化して復元したときの最大の誤差と定理の上界を対数目盛で T に対して描いたもので、誤差は上界の約半分である。
$T=0.1$ とする。
使う公式:$\nu$ と $\nu+k/T$ は標本で区別できない。
答え:$e^{2\pi i\cdot7nT}=e^{2\pi i\cdot(-3)nT}$ なので、$\cos(2\pi\cdot7nT)=\cos(2\pi\cdot3nT)$、$\sin(2\pi\cdot7nT)=-\sin(2\pi\cdot3nT)$ である。7 Hz の波は 3 Hz に見え、正弦では符号も変わる。
$B=1$、$T=\frac14$ とすると $a=\frac12$ である。
使う公式:prop-st-unstable、thm-st-over。
答え:$\operatorname{sinc}$ の核では $t=T/2$ で $\Lambda_{10}\approx2.75$、$\Lambda_{1000}\approx5.65$、$\Lambda_{10^6}\approx10.05$ と増え続ける。$g$ では同じ点で $N=10$、$1000$ の和が $1.387$、$1.414$ で、上界 $2+\frac23\approx2.67$ の内側にとどまる。なお、打ち切りの誤差そのものは $f$ の減衰にもよるので、$g$ がつねに小さいとは限らない。$f=\operatorname{sinc}^2$ を $\lvert n\rvert\le20$ で打ち切ると、$\lvert t\rvert\le1$ の最大誤差は $\operatorname{sinc}$ の核で $5.7\times10^{-7}$、$g$ で $5.6\times10^{-6}$ である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $f\in L^2$ | $f(t)=\sin2\pi Bt$、$T=1/(2B)$ | スペクトルは帯域の端の点質量で、標本はすべて $0$ なので級数は $0$ になり、$f$ に一致しない |
| $T\le1/(2B)$ | $f(t)=\sin(\pi t/T)\operatorname{sinc}(\varepsilon t)$、$0< \varepsilon\le2B-1/T$ | $f\in\mathrm{PW}_B$ で $f\ne0$ だが標本はすべて $0$ で、復元が一意でない |
| 帯域制限 | $f(t)=e^{-\pi t^2}$、$T=1$ | $S_Tf(\frac12)\approx0.6550$ で、$f(\frac12)\approx0.4559$ と異なる |
| 標本の誤差が $\ell^2$ に入ること | prop-st-unstable の $\varepsilon_n$ で $N\to\infty$ | 各標本の誤差は $\varepsilon$ 以下だが、$t=T/2$ の変化は無限大に近づく |
| すべての標本がそろうこと | $T=1/(2B)$ で標本 $f(0)$ を欠く | $f$ と $f+c\operatorname{sinc}(t/T)$ は残りの標本がすべて等しく、区別できない |
最後の行は $T=1/(2B)$ に特有である。$T< 1/(2B)$ なら $\mathrm{PW}_B$ の中で 1 個の標本は残りから決まる($\mathrm{PW}_B$ の元 $h$ が $n\ne0$ の標本で $0$ なら、thm-st-main を $B'=1/(2T)$ で使って $h=h(0)\operatorname{sinc}(t/T)$ であり、そのスペクトルは $[-B',B']$ の全体にわたるので $h(0)=0$ である)。
| 誤り | 正しくは | なぜ |
|---|---|---|
| 標本化周波数は $B$ で足りるとする | $2B$ 以上が要る | 帯域は $[-B,B]$ で幅が $2B$(thm-st-main) |
| ちょうど $2B$ なら正弦波も復元できるとする | 端の周波数の正弦波は復元できない | 反例の表の 1 行目 |
| 角周波数の式と Hz の式を混ぜる | 帯域 $\lvert\omega\rvert\le\pi/T$ は $\lvert\xi\rvert\le1/(2T)$ と同じ | $\omega=2\pi\xi$。文献 VKG14 は $\omega$ で書く |
| $\operatorname{sinc}(u)=\sin u/u$ のまま公式に入れる | この記事は $\sin(\pi u)/(\pi u)$ | 規格化で引数が $\pi$ 倍変わる |
| 折り返しを標本化の後のフィルタで除く | 標本化の前に除く | 重なった $P$ から $\hat f$ は分離できない(thm-st-alias) |
定理は VKG14 Theorem 5.15(p. 457)、Kna17 Proposition 10.3(p. 440)にある。複数の研究者が独立に定式化し、Whittaker、Nyquist、Kotelnikov、Raabe、染谷勲(Isao Someya)、Shannon らの名が結びつく(VKG14 p. 498)。
離散の側の対応物は 離散Fourier変換 の周期化である。$\mathrm{PW}_B$ の基底 $(s_n)$ は Shannon のウェーブレットの尺度関数の平行移動にあたり、ウェーブレット へつながる。帯域ではなく疎性を仮定して標本を減らすのが 圧縮センシング である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する