{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# AST416 Astronomide Sayısal Çözümleme - II #\n", "## Ders - 06 Frekans Analizi ##" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Doç. Dr. Özgür Baştürk
\n", "Ankara Üniversitesi, Astronomi ve Uzay Bilimleri Bölümü
\n", "obasturk at ankara.edu.tr
\n", "http://ozgur.astrotux.org" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Bu derste neler öğreneceksiniz?\n", "## Frekans Analizi ##\n", "\n", "* [Periyodik Fonksiyonlar ve Fourier Serileri](#Periyodik-Fonksiyonlar-ve-Fourier-Serileri)\n", " * [Örnek: Kare Dalganın Fourier Serisine Açılımı](#Örnek:-Kare-Dalganın-Fourier-Serisine-Açılımı)\n", " * [Fourier Serilerinin Kompleks İfadesi](#Fourier-Serilerinin-Kompleks-İfadesi)\n", " * [Örnek: Kosinüs Fonksiyonunun Fourier Serisine Açılımı](#Örnek:-Kosinüs-Fonksiyonunun-Fourier-Serisine-Açılımı)\n", "* [Fourier-Dönüşümleri](#Fourier-Dönüşümleri)\n", " * [Örnek: Kutu Fonksiyonunun Fourier Dönüşümü](#Örnek:-Kutu-Fonksiyonunun-Fourier-Dönüşümü)\n", " * [Fourier Dönüşümlerinin Özellikleri](#Fourier-Dönüşümlerinin-Özellikleri)\n", "* [Konvolüsyon](#Konvolüsyon)\n", " * [Örnek: Dizi Şeklinde Verilen İki Fonksiyonun Konvolüsyonu](#Örnek:-Dizi-Şeklinde-Verilen-İki-Fonksiyonun-Konvolüsyonu)\n", " * [Konvoülsyon İşleminde Sınır Belirleme ve Geometrik Anlamı](#Konvoülsyon-İşleminde-Sınır-Belirleme-ve-Geometrik-Anlamı)\n", " * [Konvolüsyon Teoremi](#Konvolüsyon-Teoremi)\n", "* [Korelasyon](#Korelasyon)\n", " * [Korelasyon Teoremi](#Korelasyon-Teoremi)\n", " * [Wiener Khinchin Teoremi](#Wiener-Khinchin-Teoremi)\n", " * [Perseval Teoremi](#Perseval-Teoremi)\n", "* [Örneklendirme Teoremi](#Örneklendirme-Teoremi)\n", " * [Örnek 1](#Örnek-1)\n", " * [Örnek 2](#Örnek-2)\n", "* [Süreksiz Fourier Dönüşümü](#Süreksiz-Fourier-Dönüşümü)\n", " * [Hızlı Fourier Dönüşümü](#Hızlı-Fourier-Dönüşümü)\n", "* [Spektral Yoğunluk ve Güç Spektrumu](#Spektral-Yoğunluk-ve-Güç-Spektrumu)\n", "* [Klasik Periyodogram](#Klasik-Periyodogram)\n", " * [Genlik Spektrumu](#Genlik-Spektrumu)\n", "* [Düzensiz Aralıklı Yapılan Gözlemler ve Nyquist Limiti](#Düzensiz-Aralıklı-Yapılan-Gözlemler-ve-Nyquist-Limiti)\n", "* [Lomb Scargle Periyodogramı](#Lomb-Scargle-Periyodogramı)\n", "* [Spektral Sızma](#Spektral-Sızma)\n", "* [Örnek Frekans Analizi](#Örnek-Frekans-Analizi)\n", " * [Yanlış Alarm Olasılığı](#Yanlış-Alarm-Olasılığı)\n", " * [Evrelendirme](#Evrelendirme)\n", "* [Kaynaklar](#Kaynaklar)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Periyodik Fonksiyonlar ve Fourier Serileri\n", "\n", "$T$ dönemle kendini tekrar eden fonksiyonlara periyodik fonksiyonlar denir. \n", " \n", "$$ f (t + T) = f(t) $$ \n", "\n", "$T$ periyoduna sahip bir Fourier Serisi, frekansı $\\nu = \\frac{1}{T}$ temel frekansının tam katları olan sinüsoidal fonksiyonların sonsuz toplamıdır.\n", "\n", "$$ g(t) = a_0 + \\sum_{m = 1}^{\\infty} a_m cos(\\frac{2 \\pi m t}{T}) + \\sum_{n = 1}^{\\infty} b_n sin(\\frac{2 \\pi n t}{T}) = \\sum_{m = 0}^{\\infty} a_m cos(\\frac{2 \\pi m t}{T}) + \\sum_{n = 1}^{\\infty} b_n sin(\\frac{2 \\pi n t}{T}) $$ \n", "\n", "Periyodik fonksiyonun y eksenindeki kayma miktarını $a_0$ ve farklı frekanstaki her bir sinüs / kosinüs fonksiyonuna verilecek ağırlığı $a_m$ ve $b_n$ katsayıları belirler. Dolayısı ile periyodik fonksiyonu Fourier serisine açmak, bu katsayıları belirlemektir. Birinci katsayı fonksiyonun ortalama değeridir.\n", "\n", "$$ a_0 = \\frac{1}{T} \\int_0^T f(t) dt $$\n", "\n", "$$ a_m = \\frac{2}{T} \\int_0^T f(t) cos(\\frac{2 \\pi m t}{T}) dt $$\n", "\n", "$$ b_n = \\frac{2}{T} \\int_0^T f(t) sin(\\frac{2 \\pi n t}{T}) dt $$" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Örnek: Kare Dalganın Fourier Serisine Açılımı \n", "\n", "Kare dalga fonksiyonu için yukarıdaki formüller kullanılarak elde edilebilecek katsayılar kullanılarak Fourier serisi oluşturulabilir.\n", "\n", "$$ a_0 = \\frac{1}{2} $$\n", "\n", "$$ a_m = 0, m = 1,2,... $$\n", "\n", "$$ b_n = \\frac{2}{\\pi n}, n = 1,3,5,... $$\n", "\n", "$$ b_n = \\frac{2}{\\pi n}, n = 2,4,6,... $$\n", "\n", "Kare dalga örneğinde Fourier serisini ilk iki terim ($a_0 = 0$ ve $b_1 = \\frac{2}{\\pi}$) alındığında,\n", "\n", "\n", "
\n", "\n", "
\n", "\n", "\n", "üç terimi ($a_0$, $b_1$, $b_3$) alındığında,\n", "\n", "
\n", "\n", "
\n", "\n", "ilk yedi terimi alındığında ise\n", "\n", "
\n", "\n", "
\n", "\n", "fonksiyonları elde edilir. Seriden sonsuz terim alınması durumunda kare dalga fonksiyonuna ulaşılır." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Fourier Serilerinin Kompleks İfadesi\n", "\n", "Periyodik tüm fonksiyonlar ($f(t + T) = f(t)$) bu şekilde sinüsoidal fonkiyonların br toplamı olarak ifade edilebilir. Bir fonksiyonun Fourier serisine açılımından ne kadar çok sayıda terim alınırsa fonksiyonun kendisine o kadar yakınsanır.\n", "\n", "Fourier serileri Euler eşitliğinden yararlanılarak kompleks formda da yazılabilir.\n", "\n", "$$ e^{i t} = cos t + i sin t , i = \\sqrt{-1} $$\n", "\n", "$$ g(t) = \\sum_{-\\infty}^{\\infty} c_n e^{i \\frac{2 \\pi n t}{T}} $$\n", "\n", "Bu durumda $c_n$ katsayıları aşağıdaki ifade ile hesaplanır.\n", "\n", "$$ c_n = \\frac{1}{T} \\int_0^T f(t) e^{i \\frac{2 \\pi n t}{T}} dt $$\n", "\n", "Kare dalga fonksiyonu için $c_n$ katsayıları\n", "\n", "$$ c_0 = \\frac{1}{2} $$\n", "\n", "$$ c_n = \\frac{2}{\\pi n}, n = \\pm1,\\pm3,\\pm5,... $$\n", "\n", "$$ c_n = 0, n = \\pm2,\\pm4,\\pm6,... $$" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Örnek: Kosinüs Fonksiyonunun Fourier Serisine Açılımı\n", "\n", "Aşağıdaki kosinüs fonksiyonu ($f(t) = cos (4 \\pi t)$) ele alınacak olursa\n", "\n", "
\n", "\n", "
\n", "\n", "$$ c_n = \\frac{1}{T} \\int_0^T f(t) e^{i \\frac{2 \\pi n t}{T}} dt = \\frac{1}{0.5} \\int_0^{0.5} cos(4 \\pi t) e^{-i \\frac{2 \\pi n t}{0.5}} dt$$\n", "\n", "$$ cos(t) = \\frac{e^{it} + e^{-it}}{2} $$\n", "\n", "$$ c_n = 2 \\int_0^{0.5} \\frac{e^{i 4 \\pi t} + e^{-i 4 \\pi t}}{2} e^{-i 4 \\pi n t} dt $$\n", "\n", "$$ c_n = \\int_0^{0.5} e^{i 4 \\pi t (1-n)} dt + \\int_0^{0.5} e^{-i 4 \\pi t (1+n)} dt $$\n", "\n", "toplamın sol tarafındaki integral;\n", "\n", "$$ \\int_0^{0.5} e^{i 4 \\pi t (1-n)} dt = \\frac{e^{i 4 \\pi t (1-n)}}{i 4 \\pi (1-n)} |_0^{0.5} = \\frac{1}{i 4 \\pi (1-n)} = [e^{i 2 \\pi (1-n)} - 1] = 0, n \\ne 1 $$\n", "\n", "İntegralin sonucu $n = 1$ dışında her yerde 0, $n = 1$’de ise tanımsız görünüyor. Ancak integralin kendisi $n = 1$ için tanımsız değildir. $n = 1$ yerine integrasyondan önce konursa;\n", "\n", "$$ c_1 = \\int_0^{0.5} e^{i 4 \\pi t (1-n)} dt = \\int_0^{0.5} e^{i 4 \\pi t (1-1)} = \\int_0^{0.5} 1 dt = 0.5 $$\n", "\n", "İntegralin sağ tarafı için de aynı şey geçerli olup bu kez $n = -1$ değerinin integrasyondan önce yerine konması gerekir ki bu durumda da $c_{-1} = 0.5$ bulunur. Diğer tüm $c_n$ katsayıları 0 olur.\n", "\n", "$c_{-1} = c_1 = 0$ yerine konursa fonksiyonun Fourier serisine açılımının fonksiyonun kendisi ile denk olduğu kolayca görülebilir.\n", "\n", "$$ g(t) = \\sum_{-\\infty}^{\\infty} c_n e^{i \\frac{2 \\pi n t}{T}} = c_1 e^{\\frac{i 2 \\pi t}{T}} + c_{-1} e^{\\frac{-i 2 \\pi t}{T}} = 0.5 (e^{i 4 \\pi t} + e^{-i 4 \\pi t}) = cos (4 \\pi t) = f(t) $$ " ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Fourier Dönüşümleri\n", "\n", "Fourier serileri herhangi bir periyodik fonksiyonu sinüsoidal fonksiyonlara dönüştürmeyi sağlar. Fourier dönüşümleri ise bu fikir alır ve periyodik olmayan fonksiyonlara da uygular. Böylece tüm fonksiyonların sinüsoidal fonksiyonların toplamı şeklinde ifade edilmesini sağlar.\n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\int_{-\\infty}^{+\\infty} g(t) e^{-2 \\pi f t} dt $$\n", "\n", "Fourier dönüşümü sonucunda elde edilen $G(f)$ fonksiyonu zamanın ($t$) değil frekansın ($f$) bir fonksyonu olup $g(t)$ fonksiyonunun $f$ frekansındaki gücünü gösterir. $G(f)$, $g(t)$'nin \"spektrumu\" olarak da adlandırılır. $g(t)$ fonksiyonuna $G(f)$ fonksiyonundan ters Fourier dönüşümü ile geçilir.\n", "\n", "$g(t)$ ve $G(f)$ ikilisine ise bir Fourier çifti adı verilir.\n", "\n", "$$ g \\Longleftrightarrow G $$" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Örnek: Kutu Fonksiyonunun Fourier Dönüşümü\n", "\n", "Astronomide özellikle gözlem çerçevelerini ifade etmek için kullanılan kutu fonksiyonu, kare dalga fonksiyonunun özel bir halidir. Foıksiyon, $[-T/2 , T/2]$ aralığında $A$’ya $|t| \\gt T/2$ için ise $0$’a eşittir.\n", "\n", "
\n", "\n", "
\n", "\n", "Fourier dönüşümünün tanımı kutu fonksiyonu üzerine uygulanacak olursa\n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\int_{-\\infty}^{+\\infty} g(t) e^{-2 \\pi f t} dt $$\n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\int_{-T/2}^{+T/2} A e^{-2 \\pi f t} dt = \\frac{A}{-2 \\pi i f}[e^{-2 \\pi i f t} |_{T/2}^{+T/2}] $$\n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\frac{A}{-2 \\pi i f}[e^{-\\pi f t} - e^{\\pi f t}] = \\frac{A t}{\\pi f t} [\\frac{e^{\\pi f t} - e^{-\\pi f t}}{2 i}]$$\n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\frac{A t}{\\pi f t} sin (\\pi f t) = AT [sin (\\pi f t)] $$\n", "\n", "bulunur. Burada sinc fonksiyonu :\n", "\n", "$$ sinc(t) = \\frac{sin(\\pi t)}{\\pi t} $$\n", "\n", "şeklinde tanımlanan bir fonksiyondur.\n", "\n", "
\n", "\n", "
\n", "\n", "$T = 1$ ve $T = 10$ için Fourier dönüşümleri aşağıdaki gibi elde edilir.\n", "\n", "
\n", "\n", "
\n", "\n", "
\n", "\n", "
\n", "\n", "Yukarıdaki iki grafikten yavaş değişen geniş bir kare dalganın, dar bir kare dalgaya göre daha dar Fourier dönüşümüne sahip olduğu görülmektedir. Bu daha yavaş değişen fonksiyonların yüksek frekanslarda daha az enerji içerdiği şeklinde genelleştirilebiilir. " ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Fourier Dönüşümlerinin Özellikleri\n", "\n", "1. Lineerlik: $ \\mathscr{F} \\{c_1 g(t) + c_2 h(t) \\} = c_1 G(f) + c_2 H(f) $\n", "\n", "2. Kaydırma: $ \\mathscr{F} \\{ g(t-a) \\} = e^{-i 2 \\pi f a} G(f) $\n", "\n", "3. Ölçeklendirme: $ \\mathscr{F} \\{ g(ct) \\} = \\frac{G(f/c)}{|c|} $\n", "\n", "4. Türev: $ \\mathscr{F} \\{ \\frac{dg(t)}{dt} \\} = i 2 \\pi f G(f) $" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Konvolüsyon\n", "\n", "$f$ ve $g$ fonksiyonlarının konvolüsyonu\n", "\n", "$$ f * g (x) := \\int_{u=-\\infty}^{\\infty} f(u) g(x - u) du $$\n", "\n", "Fonksiyonlar süreksizse:\n", "\n", "$$ f * g [n] := \\sum_{m=-\\infty}^{\\infty} f[m] g[n - m] $$\n", "\n", "şeklinde tanımlanır.\n", "\n", "Örnek: Her yerde integrali alınabilir herhangi bir f(x) fonksiyonu ile aşağıdaki şekilde tanımlı bir $a_h(x)$ fonksiyonunun konvolüsyonunu hesaplamaya çalışalım.\n", "\n", "$$ a_h(x) := \\begin{cases} \n", " \\frac{1}{2h} & -h \\lt x \\lt h \\\\\n", " 0 & \\\\\n", " \\end{cases} $$\n", " \n", "$$ (f * a_h) (x) = \\int_{u=-\\infty}^{\\infty} f(u) a_h(x - u) du = \\frac{1}{2h} \\int_{x-h}^{x+h} f(u) du $$" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Örnek: Dizi Şeklinde Verilen İki Fonksiyonun Konvolüsyonu\n", "\n", "Süreksiz fonksiyonlar için konvolüsyon tanımını bir liste, dizi ya da küme şeklinde verilen iki süreksiz fonksiyona uygulamak üzere aşağıdaki nümerik örnek verilebilir.\n", "\n", "$$ f = (f[0], f[1], f[2], f[3]) := (3, 1, 4, 1) $$\n", "\n", "$$ g = (g[0], g[1], g[2], g[3]) := (5, 9, 2, 6) $$\n", "\n", "Tanım uygulanacak olursa;\n", "\n", "$ (f * g)[0] = f(0) \\times g(0) = 3 \\times 5 = 15 $\n", "$ (f * g)[1] = f(0) \\times g(1) + f(1).g(0) = 3 \\times 9 + 1 \\times 5 = 32 $\n", "$ (f * g)[2] = f(0) \\times g(2) + f(1).g(1) + f(2).g(0) = 3 \\times 2 + 1 \\times 9 + 4 \\times 5 = 35 $\n", "$ (f * g)[3] = f(0) \\times g(3) + f(1).g(2) + f(2).g(1) + f(3).g(0) = 3 \\times 6 + 1 \\times 2 + 4 \\times 9 + 1 \\times 5 = 61 $\n", "$ (f * g)[4] = f(1) \\times g(3) + f(2) \\times g(2) + f(3) \\times g(1) = 1 \\times 6 + 4 \\times 2 + 1 \\times 9 = 23 $ \n", "$ (f * g)[5] = f(2) \\times g(3) + f(3) \\times g(2) = 4 \\times 6 + 1 \\times 2= 26 $\n", "$ (f * g)[6] = f(3) \\times g(3) = 1 \\times 6 = 6 $\n", "\n", " Konvolüsyon Stratejileri:\n", "\n", "* Tam Kaydırma: $ f * g = [15, 32, 35, 61, 23, 26, 6] $ \n", "* f ve g ile aynı uzunlukta: $ f * g = [32, 35, 61, 23] $\n", "* f ve g’nin bütün elemanlarının kullanıldığı: $ f * g = [61] $\n", "\n", "Aynı soruyu farklı konvolüsyon stratejileri lle Python `numpy` modülü fonksiyonlarından `convolve` ile çözelim \n", "\n", "Öncelikle $g$’nin ters çevrildikten sonra $f$ üzerine baştan sona kadar kaydırıldığı, yani her iki fonksiyonun üstüste geldiği her noktada konvolüsyon işleminin uygulandığı ve sonuç olarak $n+m-1$ (örneğimizde 4 + 4 – 1 = 7) uzunluğunda bir dizi döndüren \"full\" stratejisini görelim." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "f = np.array([3,1,4,1])\n", "g = np.array([5,9,2,6])\n", "f_konv_g = np.convolve(f,g, mode=\"full\")\n", "print(\"f*g (full) = \", f_konv_g)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Bu manuel çözüm ile aynıdır. Eğer konvolüsyon işleminin sonuçta, konvolüsyona tabi tutulan her iki fonksiyondan (diziden) uzun olanının uzunluğuna eşit ($max(m,n)$) bir dizi isteniyorsa bu kez \"same\" stratejisi kullanılır. Konvolüsyon her iki fonksiyonun tamamen örtüştüğü dizi elemanları için uygulanmak isteniyorsa bu kez de \"valid\" stratejisi kullanılır. " ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "f_konv_g = np.convolve(f,g, mode=\"same\")\n", "print(\"f*g (same) = \", f_konv_g)\n", "f_konv_g = np.convolve(f,g, mode=\"valid\")\n", "print(\"f*g (valid) = \", f_konv_g)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Konvoülsyon İşleminde Sınır Belirleme ve Geometrik Anlamı\n", "\n", "Konvolüsyon işleminde integralin sınırlarını belirleme konusu önemli bir konudur. Aşağıdaki örneği bu amaçla inceleyelim.\n", "\n", "$$ f(x) := \\begin{cases} \n", " 1 & 0 \\lt x \\lt 1 \\\\\n", " 0 & \\\\\n", " \\end{cases} $$\n", " \n", "ve \n", "\n", "$$ g(x) := \\begin{cases} \n", " x & 0 \\lt x \\lt 2 \\\\\n", " 0 & \\\\\n", " \\end{cases} $$\n", " \n", "olsun.\n", "\n", "Böyle bir durumda integrasyon sınırları belirlenirken her iki fonksiyonunun sınırlarını dikkate almak gerekir. Örneğimizde sınırlar aşağıdaki şekilde belirlenmiştir.\n", "\n", "$$ \\int_{0 \\lt x \\lt 1, 0 \\lt x - u \\lt 2} f(u) g(x - u) du = \\int_{min(1,max(0,x-2))}^{max(0,min(1,x))} (x-u) du $$\n", "\n", "İntegrasyon sınırlarını ve parçalı fonksiyon olarak tanımlanmış fonksiyonlar için bu sınırlar arasında hangi ifadenin geçerli olduğunu belirlemek üzere daha iyi bir yöntem $f(t)$ ve g(x-t)$ fonksiyonlarının birer grafiğini çizip aşağıdaki işlemleri uygulamaktır.\n", "\n", "1) Katlama (ing. folding): g(u) fonksiyonunun y eksenine göre simetriği alınır (g(-u))\n", "\n", "
\n", "\n", "
\n", "\n", "\n", "2) Kaydırma (ing. displacement): g(-u) fonksiyonu x ekseninde x kadar kaydırılır (g(x-u))\n", "\n", "
\n", "\n", "
\n", "\n", "\n", "2) Çarpma (ing. multiplication): f(u) ile g(x-u) fonksiyonu çarpılır (f(u).g(x-u))\n", "\n", "
\n", "\n", "
\n", "\n", "4) İntegrasyon (ing. integration): Bu işlem bütün x’ler için yapılarak f(u) ve g(x-u) altında kalan ortak alan hesaplanır.\n", "\n", "
\n", "\n", "
\n", "\n", "Sonuç olarak\n", "\n", "$$ (f*g) (x) = \\frac{1}{2} \\begin{cases} \n", " x^2 & 0 \\le x \\le 1 \\\\\n", " 2x-1 & 1 \\le x \\le 2 \\\\\n", " -x^2 + 2x + 3 & 2 \\le x \\le 3 \\\\\n", " 0 & \\\\\n", " \\end{cases} $$\n", " \n", "konvolüsyonu elde edilmiş olur.\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Astronomide genellikle gözlem penceresi fonksiyonu (ing. window function) delta fonksiyonları ile verildiğinden bir $\\delta$-fonksiyonunun herhangi başka bir fonksiyonla (sinyal, s(t)) konvolüsyonuna değinmekte fayda vardır.\n", "\n", "$$ y(t) = s(t) * \\sum_{k = -\\infty}^{+\\infty} \\delta (t - k \\Delta t) $$ \n", "\n", "$$ \\sum_{k = -\\infty}^{+\\infty} s(t) \\delta (t - k \\Delta t) = \\sum_{k = -\\infty}^{+\\infty} s(t - k \\Delta t) $$ \n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Konvolüsyon Teoremi\n", "\n", "$f(t)$ ve $g(t)$ fonksiyonlarının Fourier dönüşümleri aşağıdaki şekilde tanımlanmak üzere,\n", "\n", "$$ \\mathscr{F} \\{f(t)\\} = F(f) = \\int_{-\\infty}^{+\\infty} f(t) e^{-2 \\pi f t} dt $$ \n", "\n", "$$ \\mathscr{F} \\{g(t)\\} = G(f) = \\int_{-\\infty}^{+\\infty} g(t) e^{-2 \\pi f t} dt $$ \n", "\n", "$h(z)$, $f(t)$ ile $g(t)$'nin konvolüsyonu, $H(f)$ de bu konvolüsyonun Fourier dönüşümü olsun.\n", "\n", "$$ h(z) = \\int_{-\\infty}^{+\\infty} f(t) g(z - t) dt $$\n", "\n", "$$ \\mathscr{F} \\{h(z)\\} = H(f) = \\int_{-\\infty}^{+\\infty} h(t) e^{-2 \\pi f t} dt $$\n", "\n", "$$ \\mathscr{F} \\{h(z)\\} = H(f) = \\int_{-\\infty}^{+\\infty} \\int_{-\\infty}^{+\\infty} f(t) g(z - t) dt e^{-2 \\pi f t} dt $$\n", "\n", "olur. Bu durumda,\n", "\n", "$$ H(f) = \\int_{-\\infty}^{+\\infty} f(t) (\\int_{-\\infty}^{+\\infty} g(z - t) e^{-2 \\pi f t} dt) dt $$\n", "\n", "$y = z - t$ ve dy = dz değişken değiştirmesi uygulanacak olursa;\n", "\n", "$$ H(f) = \\int_{-\\infty}^{+\\infty} f(t) (\\int_{-\\infty}^{+\\infty} g(y) e^{-2 \\pi f (y+t)} dy) dt $$\n", "\n", "$$ H(f) = \\int_{-\\infty}^{+\\infty} f(t) e^{-2 \\pi f t} (\\int_{-\\infty}^{+\\infty} g(y) e^{-2 \\pi f y} dy) dt $$\n", "\n", "$$ H(f) = (\\int_{-\\infty}^{+\\infty} f(t) e^{-2 \\pi f t} dt) (\\int_{-\\infty}^{+\\infty} (g(y) e^{-2 \\pi f y} dy) $$\n", "\n", "olur. Sonuç olarak\n", "\n", "$$ H(f) = F(f) G(f) $$\n", "\n", "elde edilmiştir. Yani, iki fonksiyonun konvolüsyonlarının Fourier dönüşümü, her bir fonksiyonun Fourier dönüşümlerinin çarpımıdır.\n", "\n", "Aynı şekilde iki fonksiyonun çarpımlarının Fourier dönüşümü de fonksiyonların Fourier dönüşümlerinin konvolüsyonuna eşittir!\n", "\n", "Yani fonksiyonların çarpımı ile dönüşümlerinin konvolüsyonu bir Fourier çifti teşkil eder. Bu özdeşliğe konvolüsyon teoremi denir.\n", "\n", "$$ f(t) g(t) \\Longleftrightarrow F(f) G(f) $$" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Korelasyon\n", "\n", "Korelasyon da konvolüsyona çok benzer tanımlanır ve katlama dışında ($u \\Rightarrow -u$) aynı işlem gibi görünür. Zira kaydırma, çarpma ve integrasyon aynı şekilde uygulanır. Hatta $f(-u) = f(u)$ şartını sağlayan (çift) reel fonksiyonlar için korelasyon ve konvolüsyon aynı şeydir. $f(u)$ kompleks bir fonksiyon olduğunda onun eşleniği ($\\bar{f(u)}$) integrasyon işlemine girer.\n", "\n", "$$ f \\star g := \\int_{u=-\\infty}^{+\\infty} \\bar{f(u)} g(u + t) du $$\n", "\n", "Fonksiyonlar süreksizse tanım benzerdir.\n", "\n", "$$ f \\star g := \\sum_{m=-\\infty}^{+\\infty} \\bar{f[m]} g[m + n] $$\n", "\n", "Korelasyon ifadesinde $f$ ve $g$ fonksiyonları birbirinden farklı fonksiyonlar ise işleme çapraz korelasyon (ing. cross correlation), işlem aynı fonksiyonlar arasında ise bu kez otokorelasyon (ing. autocorrelation) adını alır.\n", "\n", "Çapraz korelasyonlar iki fonksiyon arasındaki benzerliği belirlemek için kullanılır. Çapraz korelasyonla bir fonksiyonun x (ya da zaman) ekseninde ne kadar kaydırıldığında diğerine “benziyor” olduğu belirlenir. Sinyal işlemede bir sinyallin diğerine göre ne kadar geciktiği (ing. time lag) ya da spektroskopide bir tayfın referans bir tayfa göre dalgaboyu ekseninde ne kadar kaydığı (ing. Doppler shift) gibi benzerlikler çapraz korelasyon fonksiyonları ile araştırılır.\n", "\n", "$$ f(t) \\star g(t) = f(-t) \\star g(t) = f(t) \\star g*(-t) $$ \n", "\n", "
\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Korelasyon Teoremi ##\n", "\n", "$F(f)$ ve $G(f)$ sırasıyla $f(t)$ ve $g(t)$ fonksiyonlarının Fourier dönüşümleri olmak üzere;\n", "\n", "
\n", "\n", "
\n", "\n", "Yani $f$ ve $g$ fonksiyonlarının çapraz korelasyonu bu fonksiyonların Fourier dönüşümlerinin çarpımının Fourier dönüşümüne eşittir." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Wiener Khinchin Teoremi\n", "\n", "$C(t) = \\int_{\\tau=-\\infty}^{+\\infty} \\bar{E(t)} E(\\tau + t) d\\tau $ şeklinde tanımlanan otokorelasyon fonksiyonunun Fourier dönüşümü\n", "\n", "$$ \\mathscr{F} \\{E\\} = E(\\nu) = \\int_{-\\infty}^{+\\infty} E(\\nu) e^{-2 i \\pi \\nu \\tau} d\\nu $$\n", "\n", "ve onun kompleks eşleniği\n", "\n", "$$ \\mathscr{F} \\{\\bar{E}\\} = \\bar{E(\\nu)} = \\int_{-\\infty}^{+\\infty} \\bar{E(\\nu)} e^{2 i \\pi \\nu \\tau} d\\nu $$ \n", "\n", "olmak üzere\n", "\n", "
\n", "\n", "
\n", "\n", "## Perseval Teoremi\n", "\n", "Görüldüğü üzere bir fonksiyon için tanımlanan otokorelasyon fonksiyonu ile onun Fourier dönüşümü aynı enerjiye ($E^2(\\tau) \\Rightarrow E^2(\\nu)$) sahiptir. Bu özellik Parseval teoremi ile ifade olunur." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Python’da korelasyon konvolüsyona çok benzer şekilde bu kez `numpy.correlate` fonksiyonu kullanılarak yapılır. Doğası gereği bu işlemin farkı ikinci fonksiyonun “katlanmamasıdır” (y-ekseninde simetriği alınmaz.\n", "\n", "Tıpkı konvolüsyonda olduğu gibi \"full\" (varsayılan), \"same\" ve \"valid\" stratejileriyle çapraz ve otokorelasyon yapılabilir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "f = np.array([3,1,4,1])\n", "g = np.array([5,9,2,6])\n", "f_corr_g = np.correlate(f,g, mode=\"full\")\n", "print(\"f corr g (full) = \", f_corr_g)\n", "f_corr_g = np.correlate(f,g, mode=\"same\")\n", "print(\"f corr g (same) = \", f_corr_g)\n", "f_corr_g = np.correlate(f,g, mode=\"valid\")\n", "print(\"f corr g (valid) = \", f_corr_g)\n", "f_corr_f = np.correlate(f,f, mode=\"full\")\n", "print(\"f corr f (full autocorrelation) = \", f_corr_f)\n", "g_corr_g = np.correlate(g,g, mode=\"full\")\n", "print(\"g corr g (full autocorrelation) = \", g_corr_g)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Örneklendirme Teoremi\n", "\n", "Sınırlı (ing. band-limited) bir sinyallin gözlemler sonucu tekrar aynen oluşturulabilmesi (ing. reconstruction) için içerdiği maksimum frekansın en az iki katı frekansta örneklenmesi gerekir. \n", "\n", "
\n", "\n", "
\n", "\n", "Yukarıda kendisini ve Fourier dönüşümünü gördüğünüz sinyalin frekansı $\\omega_m$ olsun. Bu sinyalin gözlemlerle aynen elde edilebilmesi (gözlem noktaları kullanılarak sinyallin oluşturulabilmesi)için $f_s \\gt 2 \\omega_m$ ‘lik bir frekansta gözlem noktası alınması gerekir. İhtiyaç duyulan bu minimum frekansa ($2 \\omega_m$) Nyquist frekansı adı verilir.\n", "\n", "$\\delta_T(t)$ fonksiyonu örneklendirme fonksiyonu (ing. sampling function), $\\delta_T(\\omega)$ ise frekans örneklendirme fonksiyonu (ing. frequency sampling function) adını alır.\n", "\n", "
\n", "\n", "
\n", "\n", "Bu durumda sinyalin Fourier dönüşümü aşağıdaki şekilde elde edilir.\n", "\n", "
\n", "\n", "
\n", "\n", "Gözlem frekansı $\\omega_s \\ge 2 \\omega_m$ ise ($T = \\frac{1}{2} f_m$) bu sinyal tekrar oluşturulabilir.\n", "\n", "Gözlem penceresinin ($H_{2\\omega}$) (ing. spectral window) en az $2\\omega_m$ büyüklüğünde olması gerekir ki sinyal yeniden oluşturulabilsin. Gözlem penceresinin zaman tanım kümesindeki karşılığı pencere fonksiyonu (ing. window function) adını alır.\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Örnek 1\n", "\n", "1 Hz frekansa sahip aşağıdaki sinyali ele alalım.\n", "\n", "
\n", "\n", "
\n", "\n", "Sinyali 2 Hz frekansla örneklersek tekrar oluşturmamız mümkün olur.\n", "\n", "
\n", "\n", "
\n", "\n", "Sinyali 3 Hz frekansla örneklersek orjinal sinyali oluşturmamız daha da kolay olur. (ing. oversampling)\n", "\n", "
\n", "\n", "
\n", "\n", "Ancak sinyali 1.5 Hz frekansla örneklersek tekrar oluşturmamız mümkün olmaz (ing. undersampling). Sadece bilgi kaybetmemiş aynı zamanda bu sinyal hakkında yanlış bir izlenim de edinmiş oluruz. Aşağıda bu frekansla yapılan örneklendirmeden yeniden oluşturulmuş sinyali görüyorsunuz.\n", "\n", "
\n", "\n", "
\n", "\n", "
\n", "\n", "
\n", "\n", "
\n", "\n", "Yüksek frekans içeriğinin gözlenememesi durumuna neden olan frekans örtüşmesi olgusuyla astronomide, özel olarak da yüksek frekanslı değişimlerin gözlenebildiği asterosismoloji gibi alanlarda sıklıkla karşılaşılır.\n", "\n", "
\n", "\n", "
\n", "\n", "Gözlemlerin sinyalin içerdiği maksimum frekanstan daha yüksek bir frekansla gerçekleşmesi durumunda Fourier tanım kümesinde frekans piklerinin birbirinden iyice ayrıldığı ve bu nedenle sinyalin gözlenen frekanstan tekrar oluşturulabileceği görülür. Nyquist frekansının üstünde gözlem yapılan duruma ing. oversampling adı verilir.\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Örnek 2\n", "\n", "Çoğul frekansların varlığı durumunda verinin orjinal sinyalin içerdiği en yüksek frekansın iki katı frekansta alınması gerekir.\n", "\n", "
\n", "\n", "
\n", "\n", "Bu örnekteki en yüksek frekans 3 Hz olup, 6 Hz frekansla örneklersek tekrar oluşturabiliriz.\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Süreksiz Fourier Dönüşümü\n", "\n", "Fourier dönüşümlerinin sürekli fonksiyonlara nasıl uygulandığını gördük ancak gerçekte sürekli fonksiyonlar yerine süreksiz (ing. discontinous),ve belirli bir gözlem penceresi içinde yer alan (ing. band-limited) veriyle karşılaşılır. Bu durumda süreksiz Fourier dönüşümlerine başvurulur.\n", "\n", "$$ \\int_{-\\infty}^{+\\infty} f(t) e^{2 \\pi i f t} dt \\Rightarrow F_n = \\sum_{k=0}^{N-1} f_k e^{2 \\pi i n k/N} $$\n", "\n", "Bu durumda ters süreksiz Fourier dönüşümü (ing. Inverse Discrete Fourier Transform)\n", "\n", "$$ f_k = \\mathscr{F}_n^{-1} [\\{F_n\\}_{n=0}{N-1}](k) \\Rightarrow f_k = \\frac{1}{N} \\sum_{n=0}^{N-1} F_n e^{2 \\pi i n k/N} $$\n", "\n", "Yukarıdaki dönüşümün bir sonucu olarak periyodik bir fonksiyonun Fourier dönüşümünde sadece periyodun karşılık geldiği frekansta bir pik yerine, bir pik de o frekansın negatif değerinde oluşur. \n", "\n", "$$ n = 0 - \\omega_0 , 1 \\le n \\le N/2 - 1 \\Rightarrow 0 < \\omega < \\omega_c , N/2 + 1 \\le n \\le N - 1 \\Rightarrow -\\omega_c < \\omega < 0 \\Rightarrow N = N/2 \\Rightarrow \\omega = \\pm \\omega_c $$\n", "\n", "
\n", "\n", "
\n", "\n", "## Astronomi Açısından Önemli Bazı Fonksiyonların Fourier Dönüşümü\n", "\n", "
\n", "\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Hızlı Fourier Dönüşümü\n", "\n", "Süreksiz Fourier dönüşümünde $f_k$’nın $e^{-2 \\pi i k n / N}$ terimi ile $N$ kez çarpımı (ki bu çarpımların hepsi kompleks uzayda yapılır) ve elde edilen değerlerin $N$ kez toplamı gerekir (işlemin karmaşıklığı $N^2$ ile orantılıdır). Bu nedenle \"Yavaş\" Fourier Dönüşümü olarak da adlandırılır. Hızlı Fourier Dönüşümleri Fourier dönüşümlerinin simetri gibi bazı özelliklerinden faydalanarak bu karmaşıklığı $N log_2 N$ düzeyine indirir. \n", "\n", "
\n", "\n", "
\n", "\n", "Cooley – Tukey algoritmasında olduğu gibi dönüşüm tek ve çift bileşenlerine ayrıldıktan sonra her bir bileşenin de içinde simetrik olduğu görülür. Bu simetri sinyalin yapısına da bağlı olarak daha fazla basitleştirme de getirir ve DFT matrisinin pek çok elemanı 0 olur. Bu elemanlarla çarpma yapmak anlamlı olmayacağı için hiç işlem yapılmaz. Bu noktada FFT’nin yapısı gereği $N$’in 2’nin kuvvetleri olması durumunda çalışacağını, aksi takdirde ya atma (ing. truncation) ya da 0’la doldurma (ing. zero padding) yapılması gerektiğini vurgulamak gerekir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "# Yavas Fourier Donusumu\n", "import numpy as np\n", "def DFT_slow(x):\n", " \"\"\"x 1D dizisinin sureksiz Fourier donusumu\n", " \"\"\"\n", " x = np.asarray(x, dtype=float)\n", " N = x.shape[0]\n", " n = np.arange(N)\n", " k = n.reshape((N, 1))\n", " M = np.exp(-2j * np.pi * k * n / N)\n", " return np.dot(M, x)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "# Hizli Fourier Donusumu\n", "def FFT(x):\n", " \"\"\"\n", " 1D Cooley-Tukey FFT\n", " \"\"\"\n", " x = np.asarray(x, dtype=float)\n", " N = x.shape[0]\n", " \n", " if N % 2 > 0:\n", " raise ValueError(\"x 2nin kuvveti olmali\")\n", " elif N <= 32: # N yeterince kucukse yavas algoritma\n", " return DFT_slow(x)\n", " else:\n", " X_cift = FFT(x[::2])\n", " X_tek = FFT(x[1::2])\n", " carpan = np.exp(-2j * np.pi * np.arange(N) / N)\n", " return np.concatenate([X_cift + carpan[:N / 2] * X_tek,\\\n", " X_cift + carpan[N / 2:] * X_tek])" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Spektral Yoğunluk ve Güç Spektrumu\n", "\n", "Tüm fiziksel sinyaller sürekli ve süreksiz Fourier dönüşümü yoluyla içerdiği frekans bileşenlerine ayrıştırlabilir. Bir sinyalin spektral enerji dağılımı sinyaldeki toplam enerjinin tüm frekanslara dağılımıdır. Bir sinyalin her frekansta sahip olduğu enerji ise spektral güç yoğunluğu (ing. the power spectral density (PSD)) olarak adlandırılır. Frekans analizinde geenellikle sinyalin her frekanstaki genliği yerine, her bir frekanstaki güç yoğunluğunun incelenmesi tercih edilir. Sinyalin toplam gücü,\n", "\n", "$$ E = \\int_{-\\infty}{+\\infty} |x(t)|^2 dt $$\n", "\n", "ve Perseval teoremi gereğince,\n", "\n", "$$ \\int_{-\\infty}{+\\infty} |x(t)|^2 dt = \\int_{-\\infty}{+\\infty} |x(f)|^2 df $$\n", "\n", "şeklinde verilir. Bir başka deyişle sinyal ile onun Fourier dönüşümü aynı enerjiyi içerir.\n", "\n", "Genlik yerine genellikle güç yoğunluğunun tercih edilmesinin nedeni, Fourier dönüşümlerinde genliğinin karesinin hem kompleks bileşenlerden kurtulunmasına, hem de evre kaymalarının elenmesine olanak sağlamasıdır. Sinyaldei $t_0$ kadarlık bir gecikme için Fourier dönüşümü\n", "\n", "$$ \\mathscr{F} \\{g(t - t_0)\\} = \\mathscr{F} \\{g(t)\\} e^{-2 \\pi i f t} $$\n", "\n", "olduğu ve güç\n", "\n", "$$ \\mathscr{P}_g \\equiv |\\mathscr{F}\\{g\\}|^2 $$\n", "\n", "şeklinde tanımlandığı için hem evre seçimi, hem de kompleks bileşenler problem olmaktan çıkar. $|x(f)|^2$ , sinyalin $f$ frekansında sahip olduğu gücü, yani frekans başına enerjiyi tarif ettiği için bir yoğunluk fonksiyonu olarak düşünülebilir. Dolayısı ile sinyalin her bir frekanstaki genliğinin karesi, spektral güç yoğunluğu ya da daha sık kullanılan deyimiyle güç spektrumu (ing. power spectrum) olarak adlandırılır. Güç spektrumu böylece her bir frekansın toplam sinyale katkısını belirleyen pozitif ve reel bir fonksiyon olarak tanımlanmış olur." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Klasik Periyodogram\n", "\n", "Sonuç olarak klasik periyodogram (Schuster periyodogramı) fonksiyonla süreksiz Fourier dönüşümünün toplamda aynı güce sahip olması için gücünün nokta sayısına ($N$) normalize edilmesiyle elde edilir ve $x(t)$ zaman serisine karşılık gelen $X(\\nu)$ frekanslarından her birinin ne kadar güce sahip olduğunu $P_N(\\nu)$ ifade eder. \n", "\n", "$$ P_N (\\nu) = \\frac{1}{N} |F_N (\\nu)|^2 = \\frac{1}{N} | \\sum_{i=1}{N} x(t_i) e^{2 \\pi i \\nu t_i} |^2 $$\n", "\n", "$$ P_N (\\nu) = \\frac{1}{N} \\{ (\\sum_{i=1}{N} x(t_i) sin(2 \\pi \\nu t_i) |^2 ) + (\\sum_{i=1}{N} x(t_i) cos(2 \\pi \\nu t_i) |^2 ) \\} $$\n", "\n", "$x(t)$ sinyali $x(t_i) = A cos(2 \\pi \\nu_1 t_i) $ şeklinde bir sinüsoidalse periyodogramın $\\nu_1$ frekansında değeri\n", "\n", "$$ P_N (\\nu_1) = \\frac{1}{N} \\{ (\\sum_{i=1}{N} A cos(2 \\pi \\nu_1 t_i) sin(2 \\pi \\nu_1 t_i) \\}^2 + \\{ \\sum_{i=1}{N} A cos^2(2 \\pi \\nu_1 t_i) \\}^2 $$\n", "\n", "$N$ yeterince büyükse (çok sayıda veri noktası varsa, $N \\rightarrow \\infty$)\n", "\n", "$$ \\sum_{i=1}{N} cos(2 \\pi \\nu_1 t_i) sin(2 \\pi \\nu_1 t_i) \\sim 0 , \\sum_{i=1}{N} cos^2(2 \\pi \\nu_1 t_i) \\sim N/2 $$\n", "\n", "olur.\n", "\n", "`scipy.signal.periodogram` herhangi bir $x(t)$ zaman serisi için spektral güç yoğunluğunu bir periyodogramla verir. Zaman serisi veri $x$ ’in örnekleme frekansı `fs`, gözlem penceresi (spectral window) `window` parametreleriyle sağlanır. İstendiği takdirde hızlı Fourier dönüşümünün uzunluğu (`nfft`), kompleks sinyaller yerine gerçek sinyaller söz konusu olduğunda tek taraflı güç spektrumu (`return_onesided`) istenirse yoğunluk ($\\nu^2$ / Hz, karekökü doğrudan genliği verecek şekilde ölçeklendirilmiş) istenirse de $\\nu$ biriminde (`scaling`) bir periyodogram alınır. Örnek olarak önce sentetik bir veri üretip sonra onu analiz edelim." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "from scipy import signal\n", "import matplotlib.pyplot as plt\n", "# Sentetik bir sinyal yaratip uzerine gurultu ekleyelim.\n", "fs = 1e4 # ornekleme frekansi (veri alinma sikligi)\n", "N = 1e5 # nokta sayisi\n", "A = 2*np.sqrt(2) # degisim genligi\n", "v = 1234.0 # degisim frekansi\n", "gurultu = 0.001 * fs / 2 # sentetik gurultu (beyaz)\n", "t = np.arange(N) / fs # zaman\n", "x = A*np.sin(2*np.pi*v*t) # x sentetik sinyali\n", "plt.plot(t,x,'r-')\n", "# sinyale gurultu ekleyelim\n", "x += np.random.normal(scale=np.sqrt(gurultu), size=t.shape)\n", "# sinyali cizdirelim\n", "plt.plot(t,x,'b+')\n", "plt.xlabel(\"t (saniye)\")\n", "plt.ylabel(\"x(t)\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Kolay gösterim için veri noktası sayısı N = 1000 ile sınırlandırılırsa" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "from scipy import signal\n", "import matplotlib.pyplot as plt\n", "# Sentetik bir sinyal yaratip uzerine gurultu ekleyelim.\n", "fs = 1e4 # ornekleme frekansi (veri alinma sikligi)\n", "N = 1e3 # nokta sayisi\n", "A = 2*np.sqrt(2) # degisim genligi\n", "v = 1234.0 # degisim frekansi\n", "gurultu = 0.001 * fs / 2 # sentetik gurultu (beyaz)\n", "t = np.arange(N) / fs # zaman\n", "x = A*np.sin(2*np.pi*v*t) # x sentetik sinyali\n", "plt.plot(t,x,'r-')\n", "# sinyale gurultu ekleyelim\n", "x += np.random.normal(scale=np.sqrt(gurultu), size=t.shape)\n", "# sinyali cizdirelim\n", "plt.plot(t,x,'b+')\n", "plt.xlabel(\"t (saniye)\")\n", "plt.ylabel(\"x(t)\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "`scipy.signal.periodogram` örneklemenin yapıldığı frekansları ve bu frekanslardaki spektral güç yoğunluğunu (periyodogramı) verir. Aşağıdaki kod parçasıyla bu parametreleri alıp çizdirelim. Yalnız `numpy.random.normal` fonksiyonuyla ortalaması 0, standart sapması 1 olan bir normal dağılımdan rastgele çektiğimiz noktalarla kendi yarattığmız gürültünün frekans uzayındaki karşılığını göstermek üzere y-eksenini logaritmik çizdirelim (`plt.semilogy`). İsterseniz `plt.plot` ile lineer çizdirmeyi deneyebilirsiniz. Ayrıca gürültünün seviyesini de hesaplayıp, ekrana getirelim." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "from scipy import signal\n", "import matplotlib.pyplot as plt\n", "# Sentetik bir sinyal yaratip uzerine gurultu ekleyelim.\n", "fs = 1e4 # ornekleme frekansi (veri alinma sikligi)\n", "N = 1e5 # nokta sayisi\n", "A = 2*np.sqrt(2) # degisim genligi\n", "v = 1234.0 # degisim frekansi\n", "gurultu = 0.001 * fs / 2 # sentetik gurultu (beyaz)\n", "t = np.arange(N) / fs # zaman\n", "x = A*np.sin(2*np.pi*v*t) # x sentetik sinyali\n", "#sinyalin kendisini cizdirirken N = 1e3 aliniz\n", "#plt.plot(t,x,'r-')\n", "# sinyale gurultu ekleyelim\n", "x += np.random.normal(scale=np.sqrt(gurultu), size=t.shape)\n", "# sinyali cizdirelim\n", "plt.plot(t,x,'b+')\n", "plt.xlabel(\"t (saniye)\")\n", "plt.ylabel(\"x(t)\")\n", "plt.show()\n", "# frekanslari ve her bir frekanstaki spektral guc yogunlugunu\n", "# periodogram fonksiyonunda alalim\n", "frekans, guc_yogunlugu = signal.periodogram(x, fs, scaling='density')\n", "plt.semilogy(frekans, guc_yogunlugu)\n", "plt.xlabel('Frekans [Hz]')\n", "plt.ylabel('PSD [v**2 / Hz]')\n", "plt.show()\n", "# Gurultu seviyesi\n", "gurultu_f = np.mean(guc_yogunlugu[256:])\n", "print(\"Beyaz gurultu seviyesi: \", gurultu_f)\n", "# Guc spektrumu\n", "frekans, guc_spektrumu = signal.periodogram(x, fs, scaling='spectrum')\n", "plt.semilogy(frekans, guc_spektrumu)\n", "plt.xlabel('Frekans [Hz]')\n", "plt.ylabel('Guc [v**2]')\n", "plt.show()\n", "pik_frekans = frekans[guc_spektrumu.argmax()]\n", "pik_genlik = np.sqrt(guc_spektrumu.max())\n", "df = guc_spektrumu[1] - guc_spektrumu[0]\n", "pik_genlik_hatasi = np.sqrt(np.sum(guc_spektrumu*df))\n", "print(\"Pikin maksimumu {:.4f} Hz'te ve genligi {:.4f} +\\- {:.4f}\".\\\n", " format(pik_frekans, pik_genlik, pik_genlik_hatasi))\n", "# Genlik spektrumu (sqrt(guc_spektrumu))\n", "plt.semilogy(frekans, np.sqrt(guc_spektrumu))\n", "plt.xlabel('Frekans [Hz]')\n", "plt.ylabel('Genlik [sinyalle ayni birimde (v)]')\n", "plt.axvline(x=pik_frekans, c='r', ls=\"--\")\n", "plt.axhline(y=pik_genlik, c='g', ls=\"--\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Yukarıdaki kodla 1234 Hz frekanslı bir sinüs üzerinden kendi ürettiğimiz ve analiz etmek istediğimiz sentetik verinin spektral güç yoğunluğu diyagramı (periyodogramı). Y-ekseninde spektral güç yoğunluğu bulunmaktadır. Gördüğünüz gibi 1234 Hz. piki periyodogramda açıkça görünmektedir. Gürültünün gücü ortalama 0.0018’dir. Ortalama gürültü hesabı için kodda guc_yogunlugu dizisinin frekans pikinin bulunduğu frekanstan sonraki indeksleri almak üzere $[256:]$ dilimlemesi yapılmıştır.\n", "\n", "İstendiği takdirde spektral güç yoğunluğu yerine güç spektrumu (ing. power spectrum) adı verilen, genliğin karesiyle ölçekli spektral güç scaling parametresi `spectrum` değerine atanarak çizdirilebilir. Bu durumda y-ekseninde genliğin karesiyle ölçeklendirilmiş güç parametresi bulunur. Eksenin yine logaritmik olduğuna dikkat ediniz." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Genlik Spektrumu \n", "\n", "$\\nu \\neq \\nu_1$ frekanslarında hem $x(t_i) sin (2 \\pi \\nu_1 t_i)$ terimleri, hem de $x(t_i) cos (2 \\pi \\nu_1 t_i)$ terimlerinde negatif ve pozitif terimler oluşur ve toplamda bu terimler birbirlerini büyük ölçüde sadeleştirdiği için toplam küçük olur. Yani verinin içindeki $\\nu_1$ frekansı dışındaki test frekanslarında $P_N$ değeri küçük olur. \n", "\n", "$P_N(\\nu)$ maksimum değerini verinin içindeki frekansta alır. 100 civarında nokta sayısından itibaren $P_N \\sim A^2 N / 4$ gayet iyi bir yaklaşım haline gelir. Bu nedenle genliğin değerini direkt periyodogramdan görmek amacıyla frekansa karşılık \n", "\n", "$$ A(\\nu) = \\sqrt{\\frac{4 P_N(\\nu)}{N}} $$\n", "\n", "grafiği çizilir. Böylece her bir frekanstaki değişimin genliği direkt grafik üzerinden okunmuş olur. Bu şekilde oluşturulan periyodograma genlik periyodogramı ya da genlik spektrumu (ing. amplitude spectrum) adı verilir. \n", "\n", "Sonuç olarak amacımız her bir değişim modunun genliğini belirlemek ve bu bilgiyi yorumlamaktır. Bu noktada dikkat çekilmesi gereken bir husus bilgisayar kodları ya da paket programlar aracılığyla kullanılan periyodogramlarda elde edilen güç spektrumlarının ne şekilde ölçeklendiğidir. Örneğin `scipy.signal.periodogram` ekseni $P_N(\\nu)^2 / N$ ile ölçeklendirir. Dolayısı ile yarı-genlik için verilen dizinin karekökünü almak yeterli olur." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Maksimum gücün olduğu frekanstaki genlik, güç spektrumunun o frekans için değerinin kareköküyle elde edilir. Pikin maksimumu 1234.00 Hz'te bullunmuştur ve genligi 2.0161’dır. Orjinall sinyalimizin yarı-genliği $2 \\sqrt{2} \\sim 2.83$ idi ancak biz onun üzerine gürültü de eklemiştik. Gürültü barındıran verinin içindeki sinyalin genliğini belirlerken hata olması normaldir. Bu hatanın düzeyi $RMS = \\sqrt{\\Sigma(PSD \\times df)} = 0.0278$ ile verilir. Burada $df$: tayfsal çözünürlük olup, iki nokta arasındaki frekans biriminden uzaklıktır. Sinyal üzerindeki gürültüyü rastgele ürettiğimizden bu değerler sizin için farklı olabilir." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Düzensiz Aralıklı Yapılan Gözlemler ve Nyquist Limiti\n", "\n", "İdeal durumdan farklı olarak gözlemlerde belirli bir zaman aralığı dahilinde sonlu poz süreleriyle ve gece / gündüz, mevsim değişimi gibi nedenlerle değişen aralıklarda gözlem yapılır. Bu nedenle periyodogram alttaki gerçek sinyalin değil, sinyal ile gözlem penceresinin bir konvolüsyonu olarak düşünülmelidir. \n", "\n", "
\n", " \n", "
\n", "\n", "Bir sinyali (sol üst), sonlu bir zaman çerçevesinde (gözlem çerçevesi, sol orta) sürekli gözlemekle onun o gözlem penceresi çerçevesinde sınırlı haliini elde ederiz (sol alt). Bu sınırlı sinyal, değişimle gözlem çerçevesinin çarpımına, Fourier dönüşümü ise konvolüsyon teoremi gereğince onların konvolüsyonuna eşittir.\n", "\n", "
\n", " \n", "
\n", "\n", "Sonlu aralıklarla, anlık olarak yapılan gözlemler ise Delta fonksiyonu yapısındaki bir gözlem penceresiyle ifade edilir (sol orta). Bu durumda sinyal sol alttaki şekilde gözlenir ve Fourier dönüşümü ise sağ alttaki gibidir.\n", "\n", "
\n", " \n", "
\n", "\n", "Sinyalin daha yavaş örneklenmesi durumunda Fourier dönüşümündeki pikler birbirinden ayırlamazlar (aliasing). Bu durum daha önce karşılaştığımız Nyquist frekansının altında gözlem yapıldığı anlamına gelir. Görsel olarak sağ üstteki gözlemin Fourier dönüşümü, sağ ortadaki gözlem penceresinin Fourier dönüşümü “tarağının” (sağ orta) iki dişi arasna sığmamaktadır. \n", "\n", "
\n", " \n", "
\n", "\n", "Sinyalin düzensiz örneklenmesi durumunda Fourier dönüşümündeki pikleri birbirinden ve gürültüden ayırmak giderek güçleşir. Ancak düzensiz örnekleme durumunda Nyquist frekansının gözlenebilecek en yüksek frekans limitini belirlemekte artık kullanılamaz.\n", "\n", "
\n", " \n", "
\n", "\n", "Nyquist frekansının düzensiz alınan veri için bir üst frekans limiti olarak kullanılamayabileceğine bir veri örneği. Üst paneller, 100 frekanslı (yani 0,01 birim dönemli) gürültülü bir sinüsoidal olan verileri, sol alttaki panel, gözlem noktası aralıkların histogramını göstermektedir; minimum aralık 2.55 birimdir, yani sinyalin en yakın gözlem çifti arasında 250'den fazla tam çevrim bulunmaktadır. Bununla birlikte, periodogram (sağ altta), ortalama veya minimum örnekleme oranına dayalı Nyquist frekansının öngördüğünden daha büyük frekanstaki değişim belirlenebildiğini açıkça göstermektedir." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Lomb Scargle Periyodogramı\n", "\n", "Düüzensiz aralıklarla veri alınması durumunda klasik periyodogramla yapılan analizlerde ne gibi problemlerin yaşanabileceğini görmüş olduk. Eyer & Bartholdi (1999) tarafından önerildiği şekilde yapılandırılmış “yarı-düzenli” gözlem çerçevelerinde dahi bu etkilerden kaçınılamayabilir (daha geniş bir açıklama için bkz. VanderPlas 2018 ve Demming 1975). \n", "\n", "Klasik periyodogram Scargle (1982)’de önerildiği şekilde düzensiz aralıklarla alınan veri üzerinde frekans analizi yapmak üzere modifiye edilebilir. $A$, $B$ ve $\\tau$ frekansa bağlı keyfi fonksiyonlar olmak üzere bu modifikasyon; \n", "\n", "$$ P_N (\\nu) = \\frac{1}{N} \\{ (\\sum_{i=1}^{N} x(t_i) e^{-2 i \\pi \\nu t_i})^2 = \\frac{1}{N} \\{ (\\sum_{i=1}^{N} x(t_i) sin(2 \\pi \\nu t_i))^2 + (\\sum_{i=1}^{N} x(t_i) cos(2 \\pi \\nu t_i))^2 \\} $$\n", "\n", "$$ P_N (\\nu) = \\frac{A^2}{2} \\{ (\\sum_{i=1}^{N} x(t_i) cos(\\pi \\nu (t_i - \\tau)))^2 + (\\sum_{i=1}^{N} x(t_i) sin(2 \\pi \\nu (t_i - \\tau))^2\\} $$\n", "\n", "olarak elde edilebilir. $A$, $B$ ve $\\tau$ frekansa bağlı keyfi fonksiyonları öyle seçilebilir ki: \n", "\n", "1) periyodogram eş zaman aralıklarında alınmış veri için klasik periyodograma indirgenebilir,
\n", "\n", "2) periyodogramın dağılımı analitik olarak hesaplanabilir,
\n", "\n", "3) periyodogram verideki eş zaman kaymalarından (evre farkı) etkilenmez. \n", "\n", "Bu şekilde seçilen $\\tau$,\n", "\n", "$$ \\tau = \\frac{1}{4 \\pi \\nu} tan^{-1}(\\frac{\\Sigma_n sin(4 \\pi \\nu t_i)} {\\Sigma_n cos(4 \\pi \\nu t_i)} $$\n", "\n", "olmak üzere bu özellikleri sağlayan Lomb-Scargle Periyodogramı aşağıdaki şekilde elde edilmiş olur:\n", "\n", "$$ P_{LS} (\\nu) = \\frac{1}{2} \\frac{ (\\sum_{n} x(t_i) cos(\\pi \\nu (t_i - \\tau))^2}{\\sum_{n} cos^2(\\pi \\nu (t_i - \\tau))} + \\frac{(\\sum_{n} x(t_i) sin(2 \\pi \\nu (t_i - \\tau))^2} {\\sum_{n} sin^2(\\pi \\nu (t_i - \\tau))} $$\n", "\n", "Bu \"modifiye\" periyodogram klasik periyodogramdan payda olarak ifadeye $N/2$ yerine giren $\\sigma_n sin^2(2 \\pi \\nu t_i)$ ve $\\sigma_n cos^2(2 \\pi \\nu t_i)$ ile ayrılmaktadır ki; tüm evre aralığının bütünüyle kapsanacağı eş aralıklı veri için $N / 2$ bu fonksiyonların beklenen değeridir. Bu nedenle pek çok durumda Lomb-Scargle periyodogramı ile klasik (Schuster) periyodogramı arasındaki fark çok küçüktür.\n", "\n", "
\n", " \n", "
\n", "\n", "Bir sinüsoid fonksiyonla elde edildikten sonra üzerine Gaussyen gürültü elde edilmiş 30 noktanın klasik ve Lomb-Scargle periyodogramı (üstte) ve Lomb-Scargle periyodogramının oluşturulması için kullanılan payda terimlerinin frekansla değişimi (altta).\n", "\n", "Bu ifade ve yöntem aslında eldeki veriye her frekans ($\\nu$) için en küçük kareler yöntemiyle sinüs fonksiyonları uyumlamakla (fit etmekle) özdeştir. Periyodogram her frekansta veriyle ona uyumlanan (aşağıdaki yapıda) sinüsoidallerden artıklara ($\\chi^2$ değerlerine) ölçeklidir (Lomb 1976).\n", "\n", "$$ y(t; \\nu) = A_{\\nu} sin(2 \\pi \\nu (t - \\phi_\\nu) $$\n", "\n", "Her frekansta veriye uyumlanan sinüsoida fonksiyonun genliği ($A_\\nu$) ve evresi ( $\\phi_\\nu$) farklıdır. Her frekans için veri ile arasındaki fark kareler toplamı ($\\chi^2$) en küçük olacak sinüsoidal model aranır.\n", "\n", "$$\\chi^2(\\nu) = \\sum_{n} (y_n - y(t_n, \\nu))^2 $$\n", "\n", "Scargle (1982) modfiye ettiği periyodogram ifadesi ile her bir $\\nu$ frekansı için en küçük kareler minimizasyonu yöntemiyle elde edilen modelin $\\chi_\\nu^2$ 'nin frekansla değişiminin özdeş olduğunu göstermiştir.\n", "\n", "$$ P(\\nu) = \\frac{1}{2} (\\chi_0^2 - \\chi(\\nu)^2) $$\n", "\n", "Burada $\\chi_0^2$ , herhangi bir frekanstaki değişmez bir referans modeldir. $\\chi^2$ Gaussyen gürültünün ($\\sigma_n$) ve korele gürültünün ($\\Sigma$ kovaryans matrisi göstermek üzere) varlığında aşağıdaki şekide ifade edilebilir.\n", "\n", "$$ \\chi^2(\\nu) \\equiv \\sum_{n} (\\frac{y_n - y_{model}(t_n; \\nu)}{\\sigma_n})^2 $$\n", "\n", "$$ \\chi^2(\\nu) = (y - y_{model})^T \\Sigma^{-1} (y - y_{model}) $$\n", "\n", "Periyodograma getirilmesi gereken bir diğer modifikasyon sinyalin merkezi ile ilgilidir. Periyodogram, bu modifikasyon yapılmadığı sürece sinyalin ortalama değer etrafında bir salınım olduğunu varsayar. Eldeki veri bir sebeple (cisim sönükleştiği zaman gözlenememesi gibi) ortalamanın olması gerektiği yerden farklı bir orta değer ($y_0$) etrafında salınıyorsa, her frekansta uyumlanacak sinüsoidallere bu değerin eklenmesi gerekir.\n", "\n", "$$ y_{model} = y_0(\\nu) + A_{\\nu} sin(2 \\pi \\nu (t - \\phi_\\nu) $$\n", "\n", "
\n", " \n", "
\n", "\n", "Ortalama değeri değiştirerek yapılan modifikasyonun bu düzeltme yapılmadan elde edilen periyodogramda baskılanan (0.3 frekans civarında) frekansın ortaya çıkarılmasını sağladığ görülmektedir. Değişimin gerçek ortalama parlaklık etrafından olmamasını nedeni bu örnekte cisim sönükleştiğinde gözlenememesidir.\n", "\n", "Standart Lomb-Scargle periyodogramlarına getirilebilecek bir diğer modifikasyon veriyi tek bir sinüsle değil de birden fazla frekans (çoklu frekans) içeren modellerle uyumlamaya çalışmak olabilir. Bu aşağıdaki gibi ana frekansın $k$ katında frekansa sahip modelleri de birlikte uyumlamakla sağlanabilir. \n", "\n", "$$ y_{model}(t;\\nu) = A_(\\nu)^0 + \\sum_{i=1}{K} A_{\\nu}^{(k)} sin(2 \\pi \\nu (t - \\phi_\\nu^{(k)}) $$\n", "\n", "
\n", " \n", "
\n", "\n", "Klasik periyodogramda olduğu gibi $N$ (nokta sayısı) yeterince büyük olduğunda $\\nu_1$ frekansındaki güç değeri yine $A^2 N / 4$ ‘e yakınsar. Lomb-Scargle periyodogramına dayalı genlik spektrumunda genlik\n", "\n", "$$ A_{LS} = \\sqrt{\\frac{4 P_{LS}(\\nu)}{N}} $$\n", "\n", "ile verilir. Sonuç olarak, Lomb-Scargle periyodogramının önemli bir avantajı eş aralıklı ve / veya sinüsoidal olmayan veriye de uygulanabilmesidir. Bu yöntem de temelinde en küçük kareler yöntemiyle sinüs uyumlamaları (fiti) ile aynı sonucu verdiği için parametrik olmayan yöntemlerin (en küçük kareler yöntemiyle iteratif sinüs fiti) etkinliğini göstermek bakımından önemlidir. " ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "`scipy.signal.lombscargle` Lomb (1976) tarafından eşit aralıklarla alınmamış (eş frekansla örneklenmemiş) zayıf periyodik sinyallerin analizi için üretilen ve Scargle (1982) tarafından daha da geliştirilen Lomb-Scargle periyodogramlarının üretilmesine olanak sağlayan bir fonksiyondur. Normalizasyon yapılmazsa (`normalize = False`), yeterince büyük $N$ için $A$ genliğine sahip bir harmonik sinyal söz konusu olduğunda $(A^2) N / 4$ değerini alır. Normalizasyon ($normalize = True$), sabit referans modelden (0 noktasına) farklara göre yapılır. Yine öncelikle bir sentetik veri seti üretelim." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "from scipy import signal\n", "import matplotlib.pyplot as plt\n", "A = 2. # genlik\n", "w = 1. # acisal frekans\n", "phi = 0.5 * np.pi # aci\n", "N1 = 1000\n", "N2 = 100000\n", "# Veriyi farkli zaman araliklarinda alinmis bir veriye\n", "# donusturmek uzere karsilastirma amaciyla kullanacagimiz parametre\n", "atla = 0.9\n", "# ortalamasi 0, standart sapmasi 1 olan bir normal dagilimdan\n", "# 1000 nokta secelim\n", "r = np.random.rand(N1)\n", "# 0.01 ile 10pi arasinda 1000 noktadan olusan bir x eksenimzi olsun\n", "x = np.linspace(0.01, 10*np.pi, N1)\n", "# dagilimdan secilen sayi 0.9'dan buyukse alalim\n", "# onun karsilik geldigi indeksteki x'i alalim yoksa almayalim\n", "x = x[r >= atla]\n", "# Sinyalimizi hazırlayalim\n", "y = A * np.sin(w*x+phi)\n", "plt.plot(x,y,'r-')\n", "# Biraz sentetik gurultu ekleyelim\n", "y += np.random.normal(size=len(x))\n", "plt.plot(x,y,'b+')\n", "plt.xlabel(\"t (saniye)\")\n", "plt.ylabel(\"y\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Daha sonra da bu veriyi Lomb-Scargle periyodogramı ile analiz edelim." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "# Lomb-Scargle periyodogramini hesaplayacagimiz frekanslar\n", "f = np.linspace(0.01, 10, N2)\n", "pgram = signal.lombscargle(x, y, f, normalize=False)\n", "pik_frekans = f[pgram.argmax()]\n", "pik_genlik = np.sqrt(pgram.max())/4\n", "print(\"Pikin maksimumu {:.4f} Hz'te ve genligi {:.4f}\".\\\n", " format(pik_frekans, pik_genlik))\n", "plt.plot(f,pgram)\n", "plt.xlabel(\"f (Hz)\")\n", "plt.ylabel(\"$P_{LS} [A^2 N / 4]$\")\n", "plt.axvline(x=pik_frekans,c=\"r\",ls=\"--\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Görüldüğü gibi bulunan p-değeri (0.11), seçilen istatistiksel anlamlılık seviyesinden ($\\alpha = 0.025$) büyük olduğu için $H_0$ hipotezi reddedilemez. Yani rastgele süreçlerle, şans eseri, bu sonucu elde etmenin olasılığı seçilen istatistiksel anlamlılık seviyesinden büyüktür. " ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Spektral Sızma\n", "\n", "Konuyu anlamak üzere ncelikle sürekli ve 2 Hz frekansına sahip basit bir sinüsoidal fonksiyonu düşünelim. $x(t)=cos(4 \\pi t$). Bu sinyalin sürekli Fourier dönüşümü $X(\\nu) = δ(\\nu ± 2) verir. \n", "\n", "
\n", " \n", "
\n", "\n", "Ancak gerçekte biz bu $(-\\infty, +\\infty)$ aralığındaki sinyalin sadece bir bölümünü, bir gözlem penceresi (window function) dahilinde gözleriz. $x^(t) = x(t) w(t)$. Gözlem penceresiyle çerçevelenmiş bu sinyalin Fourier dönüşümü $X^(\\nu)=X(\\nu) ∗ W(\\nu)$ şeklinde verilir (çarpımın Fourier dönüşümünün konvolüsyon olduğunu hatırlayınız). Burada $W(\\nu)$ spektral pencere (ing. spectral window) adını alır.\n", "\n", "Diyelim ki gözlem penceremiz bir dikdörtgen olsun (astronomide genellikle böyledir). Ölçümümüzü $\\Delta t = t_2 - t_1$ aralıklarla alıyor olalım. Bu durumda gözlem penceremiz $w(t) = u(t−t_1) - u(t−t_2)$ ve frekans tanım kümesinde karşılık geldiği gözlem penceresi $W(\\nu) = e^{-2i \\pi \\nu t_1} sinc(\\Delta t_2) \\Delta t$ olur. Bu noktada kutu fonksiyonunun Fourier dönüşümünün bir $sinc(x) = (sin (\\pi x / \\pi x)$ fonksiyonu olduğunu hatırlayınız.\n", "\n", "
\n", " \n", "
\n", "\n", "Bu durum diğer frekanslara sızan piklere (side-lobe) yol açar.\n", "\n", "
\n", " \n", "
\n", "\n", "Spektral sızma, gözlenen çevrim sayısının tam olmamasından da kaynaklanır. Özünde bu da bir gözlem penceresi etkisidir.\n", "\n", "
\n", " \n", "
\n", "\n", "Tam sayıda (2) çevrimin gözlendiği durum. Üstte zaman serisi altta Fourier dönüşümü görülmektedir.\n", "\n", "
\n", " \n", "
\n", "\n", "Bu durum verinin tamamıyla yanlış değerlendirilmesine ve olmayan değişimlere yönelinmesine dahi sebep olabilir.\n", "\n", "
\n", " \n", "
\n", "\n", "Üstte $(-\\infty, +\\infty)$ aralığında sürekli sinyal, ortada gözlem penceresi çerçevesinde gözlenen sürekli bantla sınırlı (ing. Band-limited) sinyal, en altta bu sinyale uygulanan Fourier dönüşümünün ters dönüşümünden elde edilen sinyal görülmektedir.\n", "\n", "
\n", " \n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Örnek Frekans Analizi\n", "\n", "Astronomide verinin içerisinde bulunan dönemliliğin belirlenmesi kritik önem taşır. Dikine hız ya da geçiş yöntemiyle keşfedilen ötegezegenlerin ya da çift yıldızların yörünge, zonklayan yıldızların zonklama dönemlerinin belirlenmesi gibi pek çok uygulama alanı bulunan bu konuyla ilgili bir örnek yapalım. Astronomide çoğu zaman sadece geceleri gözlem yapılabilmesi, bazı cisimlerin yılın sadece belirli dönemlerinde gözlenebilmesi ve hava koşullarının her zaman uygun olmaması gibi nedenlerle çoğunlukla düzensiz, sık aralıklı olmayan veri alınır. Bu nedenle de bu tür veride frekans analizi için daha uygun olan Lomb-Scargle periyodogramları kulllanılmaktadır.\n", "\n", "Python'da `scipy.signal.lombscargle` ve `astropy.timeseries.LombScargle` Lomb-Scargle periyodogramları oluşturmak ve bu periyodogramları kullanarak frekans analizi yapmak için sıklıkla kullanılmaktadır. Bunlardan `astropy.timeseries.LombScargle` doktora çalışmasını astrofizik alanında yapan Jake Van der Plas tarafınan yazıldığı ve astronomide ihtiyaç duyulan temel parametreleri hızlı sağladığı gerekçesiyle astronomlar tarafından daha sık kullanılmaktadır.\n", "\n", "Aşağıda bir ötegezegenin TESS uzay teleskobu tarafından 120 saniyelik poz süresiyle alınmış ve bazı istenmeyen etkilerden arındırılmış ışık eğrisi görülmektedir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "from astropy.io import ascii\n", "lc = ascii.read(\"veri/otegezegen_TESS_verisi.txt\")\n", "lc.columns" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Verinin başlığına bakıldığında zamanın BJD_TDB, normalize akının normflux, hatasının fluxerr sütunlarında bulunduğu görülmektedir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "from matplotlib import pyplot as plt\n", "zaman = lc['BJD_TDB']\n", "aki = lc['normflux']\n", "hata = lc[\"fluxerr\"]\n", "plt.errorbar(zaman,aki,yerr=hata)\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Ötegezegenin yıldızının önünden geçtiği sıradaki akı kayıpları ışık eğrisi üzerinden tespit edilebilmektedir. Birine yakından bakalım." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "zoom_mask = (zaman > 2458818.5) & (zaman < 2458819.5)\n", "plt.errorbar(zaman[zoom_mask],aki[zoom_mask],yerr=hata[zoom_mask])\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Bu örnekte amacımız ötegezegenin yıldızı önünden kaç günde bir geçtiğini, yani yörünge dönemini bulmak için Lomb-Scargle periyodogramlarına dayalı bir frekans analizi yapmaktır. Bunun için öncelikle bu ışık eğrisinin `astropy.timeseries.LombScargle` fonksiyonuyla periyodogram nesnesini oluşturmalıyız. Fonksiyonun tüm parametreleri ve detaylı bilgi için [bkz](https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.lombscargle.html)." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "from astropy.timeseries import LombScargle\n", "ls = LombScargle(zaman, aki)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Bu nesne bir frekans analizi için ihtiyaç duyulan bütün nicelikleri barındırmaktadır. Öncelikle periyodogramı `autopower()` fonkisyonuyla oluşturup, çizdirerek işe başlayalım. Zaman verimizi gün biriminde olduğu için, frekans ekseninin birimi 1 / gün olmalıdır. Güç ekseninin birimi ise güç yoğunluğunu göstermektedir ve istenirse normalize edilebilir. " ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "frekans,guc = ls.autopower()\n", "plt.xlabel(\"Frekans (1 / gun)\")\n", "plt.ylabel(\"Guc\")\n", "plt.plot(frekans,guc)\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Görüldüğü gibi üç baskın frekans öne çıkmaktadır. Bu frekanslardan ~750 1 / gün'lük frekans TESS'in kısa poz süreli (ing. short cadence) veri aldığı modunun frekansıdır ki gözlem penceresi fonksiyonunun nasıl güç spektrumunda göründüğünü çok güzel örneklemektedir. TESS kısa poz süres modunda 120 saniyede bir veri aldığı için" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "sc = 120\n", "sc_frek = 1 / 120 * 86400 \n", "print(\"TESS kisa poz suresi modunun frekansi {:.4f} 1/gun'dur\".format(sc_frek))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Ayrıca bu frekansın 1. harmoniği olan frekans da 1400 1 / gun civarında açıkça görülebilmektedir.\n", "\n", "Biz ilgilendiğimiz gezegenin yörünge dönemi için daha düşük frekanslara bakmalıyız. Bu nedenle periyodogramımızı kısıtlamalıyız. Yörünge döneminin 0.5 günden daha kısa olamayacağını düşünerek, ilgilendiğimiz maksimum frekansı 1 / 0.5 gün = 2.0 1/gün olarak belirleyelim. Bunu `autopower` fonksiyonunun `maximum_frequency` parametresini 2.0'a ayarlayarak yapacağız. İstenirse bir minimum limit de `minimum_frequency` ile belirlenebilir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "frekans,guc = ls.autopower(maximum_frequency=2.0)\n", "plt.xlabel(\"Frekans (1 / gun)\")\n", "plt.ylabel(\"Guc\")\n", "plt.plot(frekans,guc)\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Ana frekans en düşük frekansta, onun tam katları olan harmonikleri ise yanında ondan daha küçük pikler olarak kendini açıkça göstermektedir. Ayrıca spektral sızma kaynaklı yan pikleri (ing. side lobes) rahatlıkla görebiliyoruz. Şimdi verinin içindeki maksimum genlikli pikin frekansını bulmak üzere, spektral gücü gösteren $guc$ dizisinin maksimum değerinin karşılık geldiği frekansı bu değerin karşılık geldiği indeksi $frekans$ dizisinde yerine koyarak bulalım. " ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "import numpy as np\n", "maks_frekans = frekans[np.argmax(guc)]\n", "print(\"Maksimum gucteki frekans {:.4f} 1/gun degerindedir\".format(maks_frekans))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Ancak frekanstan daha çok biz bu frekansın karşılık geldiği yörünge dönemini bilmek isteriz. Ancak frekans ($f$) ile dönem ($P$) arasındaki ilişki oldukça basittir: $P = \\frac{1}{f}$" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "donem = 1 / maks_frekans\n", "print(\"Maksimum frekansin karsilik geldigi yorunge donemi {:.4f} gundur.\".format(donem))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Hassas gözlenmiş sadece 6 geçişten gezegenin yörünge dönemini belirleyebildik. Şimdi bu yörüngenin çembersel olduğunu, dolayısıyla değişimin sinusoidal olduğu (ki geçiş sinyali sinüsoidal bir sinyal değildir ama biz tüm periyodik sinyallerin sinüsoidal fonksiyonlara Fourier dönüşümleri ile dönüştürülebildiğini biliyoruz) varsayımıyla genliğini bulmaya çalışalım. y-ekseninin Spektral Güç Yoğunluğu ile (ing. Power Spectral Density, PSD) ifade edilmesi durumunda genliğin $P_{LS} = \\sqrt{frac{4 A_{\\nu}}{N}}$ bağıntısından bulunabileceğini biliyoruz. Ancak `astropy.LombScargle` periyodogramında y-eksenindeki güç doğrudan genliğin karesidir. Dolayısı ile maksimum güçteki genliği bulmak için öncelikle maksimum gücü ve sonra da onun karekökünü bulmamız yeterli olacaktır. Amacımıza basit `numpy` fonksiyonları ve güç ekseninin PSD biriminde olduğunu garanti etmek üzere normalizasyon parametresini \"psd\" değerine ayarlayarak ulaşabiliriz." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "maks_guc = np.max(guc)\n", "maks_genlik = np.sqrt(ls.power(maks_frekans, normalization='psd')) \n", "print(\"Maksimum frekanstaki genlik: {:.4f} \".format(maks_genlik))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Söz konusu ötegezegenin neden olduğu ışık kaybının %2.78 düzeyinde olduğunu görüyoruz. Dikine hız gibi veriler için genlik yerine yarı genliğin ($K$) kullanıldığını, bu nedenle bulunan genliğin 2'ye bölünmesi gerektiini hatırlatalım." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Yanlış Alarm Olasılığı\n", "\n", "Genellikle astronomide bir parametre verirken onun hatasını da vermek isteriz. Ancak frekans analizinde ne maksimum gücün bulunduğu profilin genişliği, ne de yüksekliği bu değeri doğrudan vermez. Zira aslında pek çok frekans denenmekte ve bu frekanslardan veride bulunmayanları atılarak işlem yapılmaktadır. Bu nedenle pikin yükseklği Sinyal / Gürültü hakkında fikir verse de doğrudan bulunan frekansın (ya da ondan elde edilen dönemin) üzerindeki belirsizliğe eşit de değildir. \n", "\n", "Bunun yerine değişimde bu frekansın bulunması durumunda analiz edilen verinin şans eseri elde edilme olasılığının 1'den farkını veren ve daha önceki derslerde işlediğimiz hipotez testi konusunda işlediğimiz Pearson p-değerine karşılık gelen Yanlış Alarm Olasılığı\" (ing. False Alarm Probability, FAP) değeri kullanılır. Bu değer Lomb-Scargle periyodogram nesnesinin `false_alarm_proability` metoduna maksimum güç değeri (ya da hangi frekanstaki gücün yanlış alarm olasılığı bilinmek isteniyorsa o güç değeri) argüman olarak geçirilmek suretiyle kolaylıkla elde edilir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "fap_maks_guc = ls.false_alarm_probability(maks_guc)\n", "print(\"Maksimum gucun yanlis alarm olasiligi FAP = {:g}\".format(fap_maks_guc))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Görüldüğü üzere yörünge dönemine karşılık gelen frekansın değişimin frekansı olduğuna ilişkin $H_0$ hipotezinin doğru olması durumunda bu gözlemsel verinin şans eseri elde edilme olasılığı çok yüksek, başka bir deyişle örneklem hatası nedeniyle bu dönemliliğin bulunması olasılığı ise çok düşüktür." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Evrelendirme\n", "\n", "Bir veri üzerindeki dönemlilik bulunduktan sonra genellikle veri analizcisi doğru bir dönem bulup bulmadığını denetlemek üzere verisini (ışık eğrisi, dikine hız ya da konum gibi) yörünge dönemine evrelendirerek grafiğe aktarmak ister. Örneğimizdeki ötegezegen geçişi için bu amaca astronomide çok iyi bilinen aşağıdaki yöntemle ulaşabiliriz.\n", "\n", "Gözlenen olayın bir referans zamanı ($T_0$) ile bulunan dönem ($P$) için tüm gözlem zamanları (T)\n", "\n", "$$ E = \\frac{T - T_0}{P} $$ \n", "\n", "formülüyle evreye dönüştürülebilir. Burada E, E.eeeee şeklinde ifade edilen çevrim değeridir (epoch) ve referans zamandan sonra (örneğimizde geçmişte gözlenmiş bir geçiş zamanı olabilir ya da ilk geçişin ortasındaki zaman kullanılabilir) geçen çevrim sayısını (E) ve kesrini (.eeeee) göstermektedir. Bu kesir istenen yörünge evresidir ve aşağıdaki python koduyla kolaylıkla hesaplanabilir." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "T0 = 2454864.76684 # Gezegenin literaturdeki bir gecis zamani\n", "# Epoch hesabi\n", "E = (zaman - T0) / donem\n", "# evre kesri\n", "evre = E - E.astype(int)\n", "# evreye gore kucukten buyuge siralama\n", "indsirali = evre.argsort()\n", "evre_sirali = evre[indsirali]\n", "aki_sirali = aki[indsirali]\n", "hata_sirali = hata[indsirali]\n", "plt.errorbar(evre_sirali,aki_sirali,yerr=hata_sirali,c=\"b\",fmt=\".\")\n", "plt.xlabel(\"Evre\")\n", "plt.ylabel(\"Normalize Aki\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "6 günlük verinin frekans analizinden bulunan dönem çok hassas olmadığından, kullanılan geçiş zamanı doğru olmayabileceğinden ya da gezegenin yörünge dönemi fiziksel bir nedenle zamanla değişiyor olabileceğinden evrelendirme yeterince iyi sonuç vermemiş olabilir. Bu nedenle aynı geçiş olayı defalarca gözlenir ve dönem giderek hassas hale getirilmeye çalışılır. Aynı evrelendirmeyi daha hassas bir dönemle yapmaya çalışalım." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "P = 3.1915289\n", "T0 = 2454864.76684 # Gezegenin literaturdeki bir gecis zamani\n", "# Epoch hesabi\n", "E = (zaman - T0) / P\n", "# evre kesri\n", "evre = E - E.astype(int)\n", "# evreye gore kucukten buyuge siralama\n", "indsirali = evre.argsort()\n", "evre_sirali = evre[indsirali]\n", "aki_sirali = aki[indsirali]\n", "hata_sirali = hata[indsirali]\n", "plt.errorbar(evre_sirali,aki_sirali,yerr=hata_sirali,c=\"b\",fmt=\".\")\n", "plt.xlabel(\"Evre\")\n", "plt.ylabel(\"Normalize Aki\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Bu kez hassas bir evre hesabı yapılmış görünüyor. 0 evreyi ortalamak üzere aşağıdaki python kodunu kullanabiliriz." ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [ "plt.errorbar(evre_sirali,aki_sirali,yerr=hata_sirali,c=\"b\",fmt=\".\")\n", "plt.errorbar(evre_sirali-1,aki_sirali,yerr=hata_sirali,c=\"b\",fmt=\".\")\n", "plt.xlim((-0.10,0.10))\n", "plt.xlabel(\"Evre\")\n", "plt.ylabel(\"Normalize Aki\")\n", "plt.show()" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Kaynaklar #\n", "\n", "* [Julius Orion Smith III Homepage, “Mathematics of the Discrete Fourier Transform” (DFT)](https://ccrma.stanford.edu/~jos/)\n", "www.fouriertransform.com\n", "\n", "* [Python örnekleriyle Hızlı Fourier Dönüşümleri](https://www.oreilly.com/library/view/elegant-scipy/9781491922927/ch04.html)\n", "\n", "* [Periyodogram örnekleri](https://www.programcreek.com/python/example/100530/scipy.signal.periodogram)\n", "\n", "* [scipy.signal.periodogram Dokümantasyonu](https://docs.scipy.org/doc/scipy-0.13.0/reference/generated/scipy.signal.periodogram.html)\n", "\n", "* [astropy.timeseries.LombScargle Dokümantasyonu](https://docs.astropy.org/en/stable/timeseries/lombscargle.html)\n", "\n", "* VanderPlas, 2018, “Understanding the Lomb–Scargle Periodogram”, ApJ&SS, 236, 16" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "[Başa Dön](#Bu-derste-neler-öğreneceksiniz?)" ] } ], "metadata": { "kernelspec": { "display_name": "Python 3 (ipykernel)", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 2 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython2", "version": "2.7.18" } }, "nbformat": 4, "nbformat_minor": 2 }