SISTEM PENGOLAHAN ISYARAT. Kuliah 2 Sinyal Acak

Transkripsi

1 TK 403 SISTM PNGOLAHAN ISYARAT Kuliah Sinyal Acak Indah Susilawati, S.T., M.ng. Program Studi Teknik lektro Fakultas Teknik dan Ilmu Komputer Universitas Mercu Buana Yogyakarta 009

2 KULIAH SISTM PNGOLAHAN ISYARAT SINYAL : SINYAL ACAK Pada pembahasan yang lalu telah dijelaskan bahwa jenis sinyal yang berlawanan dengan sinyal deterministik adalah sinyal acak random. Untuk sinyal jenis acak ini maka nilai sinyal pada suatu saat tidak dapat diperkirakan. Hal dapat dipelajari pada jenis sinyal ini adalah probabiltas sinyal untuk mempunyai suatu nilai tertentu. Untuk kepentingan pembahasan sinyal acak, berikut akan di-review mengenasi konsep dasar probabilitas dan statistik. Probabiltas : Definisi Dasar Probabilitas P dari sebuah kejadian yang terjadi pada suatu kejadian atau suatu eksperimen didefinisikan sebagai P N S N N S lim it Dengan NS adalah jumlah kejadian atau eksperimen yang dilakukan dan N adalah jumlah terjadinya kejadian. Jelas bahwa P 0, jika P maka hal itu manandakan bahwa kejadian pasti terjadi. Sedangkan jika P 0 maka berarti kejadian adalah tidak mungkin impossible. Misalkan dengan melemparkan dadu yang ideal bermuka 6, jika jumlah lemparan mendekati tak hingga maka muka nomor 6 dapat diharapkan muncul /6 kali jumlah lemparan, sehingga P6 /6. Jika dua kejadian dan dua kejadian yang terpisah bersifat mutually eclusive maka pada kedua kejadian tersebut berlaku,

3 P P + P 3 Dimana simbol menyatakan operasi logika OR, sehingga P adalah probabilitas terjadinya kejadian atau. Jika dua kejadian dan adalah dua kejadian sebarang bersifat tidak mutually eclusive maka berlaku hubungan, P P + P P 4 Dimana simbol menyatakan operasi logika AND. Jika satu himpunan kejadian yang bersifat mutually eclusive... N adalah ehaustive dalam arti bahwa i pasti terjadi, maka menurut definisi di atas berlaku, P... P + P P 5 N N Dengan demikian dalam sebuah pelemparan dadu berlaku, P + P + P3 + P4 + P5 + P6 6 Dan jika dadu tersebut ideal maka semua muka mempunyai probabilitas kemunculan yang sama, yaitu P P P3 P4 P5 P6 /6 7 Jika dua kejadian dan bersifat statistically independent independen secara statistik maka kejadian yang satu sama sekali tidak mempengaruhi kejadian yang lain. Dalam hal ini berlaku, P P P 8 Variabel dan Distribusi Acak Hasil satu kali lemparan dadu sama sekali tidak dapat diperkirakan. Meskipun demikian, nilainya mempunyai probabilitas yang dapat ditentukan. Variabel yang mempunyai tipe demikian disebut variabel acak random. Untuk sebuah dadu maka variabel acaknya hanya dapat 3

4 mempunyai satu dari enam nilai yang ada; nilai tersebut diskret. Pada pembahasan yang berikut akan diuraikan varibel acak yang mempunyai nilai kontinyu. Bayangkan sebuah pesta dimana diadakan tebakan untuk tinggi badan tamu yang akan datang berikutnya, maka ini adalah sinyal acak yang kontinyu. Misalkan diasumsikan bahwa P3m 0 dan P0,m 0. Dengan asumsi inipun masih ada sejumlah tak berhingga nilai yang mungkin sebagai keluaran. Berdasarkan persamaan 5 maka, Ph + Ph Ph i Sehingga dengan demikian maka probabilitas individual bernilai nol. Bagaimana metode statistik dapat diaplikasikan dalam hal semacam ini? Pada prakteknya, dapat dispesifikasikan sebuah jangkauan tinggi badan yang tertentu saja. Hal ini mengarah pada kebutuhan suatu struktur matematis, untuk variabel acak dapat didefinisikan PDF Probability Density Function yaitu p sebagai berikut. p adalah probabilitas bahwa mempunyai nilai diantara dan + d Seperti apa gambaran p? Dengan asumsi awal bahwa P3m 0 dan P0,m 0, dapat diharapkan bahwa kemungkinan P,8m akan bernilai maksimum. Jika anak-anak diperbolehkan masuk pesta maka nilai 60 cm di bawah maksimum akan lebih besar daripada nilai 60 cm di atas maksimum. Maka gambaran PDF-nya adalah sebagai berikut. Misalkan bahwa tebakan tinggi badan tamu adalah,75 ± 0,0. Berapa probabilitas bahwa tinggi badan tamu yang datang berada pada jangkauan tersebut? Analogi dari persamaan 3 adalah integral, sehingga dapat dinyatakan,,76 P ;,75,76 p d 0,74 4

5 Gambar 3. PDF untuk tebakan tinggi badan tamu pesta Secara umum dapat dinyatakan, b P ; a b p d a Secara geometris, nilai probabilitas ini dinyatakan dengan luas wilayah di bawah kurva PDF antara a dan b, perhatikan Gambar 4. Gambar 4. Probabilitas nilai berada pada interval a dan b 5

6 Total wilayah di bawah kurva PDF harus sama dengan, sehingga dapat dinyatakan, p d Perlu dicatat bahwa dalam hal ini disyaratkan p 0 saat ±. Nilai Harapan pected Value Misalkan setiap tamu yang mengikuti permainan dalam pesta di atas mengetahui PDF-nya. Bagaimana cara para tamu tersebut menggunakan informasi dari PDF untuk menghitung tebakan terbaik atau nilai harapan epected value dari variabel acak itu? Untuk menyederhanakan permasalahan, misalkan lemparan sebuah dadu ideal variabel acak diskret. Dalam kasus ini setiap keluarannya berpeluang sama equally likely dan menjadi agak samar untuk mendefinisikan mengenai nilai harapan untuk variabel acak tersebut. Misalkan sebuah dadu dilemparkan sebanyak N c kali, berapakah nilai harapan dari jumlahannya? Nilai ini dapat dihitung sebagai berikut. Nilai harapan dari jumlahan N + N + N3 3 + N4 4 + N5 5 + N6 6 3 Dengan Ni adalah nilai harapan dari kejadian dengan nilai i sebagai keluaran. Jika N c kecil, misalnya, maka fluktuasi statistik akan mempunyai pengaruh yang cukup besar. Jika N c besar dan dadu yang digunakan ideal, maka berlaku N i P i 4 N c 6

7 dan fluktuasi akan mempunyai pengaruh yang lebih kecil. Maka nilai harapan dari jumlahannya dapat dinyatakan sebagai, jumlahan dari N lemparan dadu N P i i 5 c dengan merupakan notasi yang digunakan untuk menyatakan nilai harapan. Jika dadu hanya dilempar sebanyak satu kali, maka persamaan 5 menjadi 6 i c lemparan tunggal 6 i P i i 6 Maka secara umum dapat dinyatakan, P i i i 7 Dimana variabel acak dapat mempunyai nilai diskret i. Misalnya untuk dadu ideal, maka lemparan tunggal + 6 3, Persamaan 8 dapat ditulis kembali sebagai lemparan tunggal 3,5 9 6 Dengan memperhatikan persamaan 9, maka dapat dikatakan bahwa nilai adalah rerata dari semua nilai variabel acak yang mungkin. Hal ini hanya berlaku jika semua keluaran mempunyai peluang yang sama. Namun nilai harapan sebuah variabel acak seringkali disebut sebagai rerata dan dinotasikan dengan. 7

8 dinyatakan, Generalisasi persamaan 7 untuk variabel acak kontinyu p d 30 dengan p adalah PDF untuk variabel acak kontinyu. Perlu dicatat bahwa nilai harapan dari sebuah variabel acak tidak sama dengan nilai maksimal PDF-nya. Nilai maksimum PDF disebut mode distribusi mode of the distribution. Kembali ke permainan tebakan tinggi badan tamu. Jika seorang tamu datang dan kemudian diukur tinggi badannya maka pasti akan ada selisih dari nilai tebakannya eror. Bagaimana ukuran untuk menentukan baik atau tidaknya nilai harapan atau rerata? Pada Gambar 5 diperlihatkan dua buah kurva PDF. Kurva yang pertama, nilai harapan rerata akan selalu menjadi tebakan bagus. Pada kurva yang kedua, rerata akan seringkali menjadi tebakan yang kurang bagus. Yang perlu diketahui adalah nilai harapan dari eror yang terjadi yaitu, dimana, 3 Hal ini juga berarti bahwa 0 3 Dan persamaan tersebut menjadi kurang berguna. Untuk menjadikannya lebih bermanfaat adalah dengan menggunakan nilai harapan dari eror kuadrat yaitu. Dalam hal ini akan didefinisikan nilai statistik yang disebut varians yang dinotasikan sebagai σ pada persamaan 33. 8

9 tinggi badan tamu probabilitas tinggi badan tamu probabilitas a b Gambar 5. PDF dengan varians kecila dan varians besar b ] [ σ 33 Atau dapat dinyatakan ] [ σ 34 9

10 Untuk kasus dimana variabel acak mempunyai peluang yang sama maka persamaan 33 menjadi N σ i 35 N i Dengan i adalah nilai-nilai yang mungkin untuk dan i,,..., N. Dalam beberapa penerapan yang memerlukan analisis yang teliti maka penyebut pada persamaan 35 diganti dengan N. sebagai, Untuk kasus variabel acak kontinyu, maka varians dapat dinyatakan σ p d 36 Standar deviasi standard deviation didefinisikan sebagai akar kuadrat dari varians. Distribusi Gaussian Distribusi Gaussian atau distribusi normal merupakan distribusi yang sangat penting. Salah satu sifat penting adalah bahwa rerata dan varians-nya dapat diketahui secara pasti. probabilitas variabel acak Gambar 6. Distribusi Gaussian N0, 0

11 Distribusi Gaussian dinyatakan dengan persamaan berikut. p ep 37 π σ σ Distribusi seperti pada persamaan 37 dinotasikan sebagai N, σ, sebagai contoh pada Gambar 6 adalah N0, yang berarti distribusi Gaussian dengan rerata nol dan standar deviasi. Pentingnya distribusi Gaussian juga dinyatakan dengan apa yang disebut Central Limit Theorem yang menyatakan bahwa jika i dengan i,,..., N adalah N varriabel acak yang independen yang mungkin mempunyai distribusi yang berbeda, maka variabel acak jumlahannya yaitu Σ Σ N 38 juga mempunyai distribusi Gaussian. Dalam pengolahan sinyal, jika terdapat banyak derau yang berasal dari sumber yang berbeda maka dapat diasumsikan bahwa derau totalnya adalah Gaussian. Sinyal-Sinyal Acak Telah dibahas mengenai variabel acak. Lalu apa yang dimaksud dengan sinyal acak? Untuk hal ini maka diperlukan konsep mengenai proses stokastik stochastic process. Ini adalah jenis variabel acak t yang memiliki parameter t biasanya t adalah waktu. Parameter waktu ini dapat bersifat kontinyu t [0, T atau diskret t {t, t,..., t N }. Setiap variabel acak mengambil nilai dari distribusi peluang p t. Secara umum variabel acak pada saat t dapat bergantung pada nilai variabel acak pada saat sebelumnya, yaitu nilai t pada t yang lebih kecil. Namun seringkali t dianggap independen terhadap nilai sebelumnya. Proses yang seperti ini disebut proses independen.

12 Pada umumnya setiap p t dapat mempunyai distribusi yang berbeda. Untuk kasus dimana distribusinya sama, maka sequence yang seperti itu disebut terdistribusi identik identically distributed. Proses stokastik yang terpenting adalah proses stokastik yang independen dan terdistribusi identik independent and identically distributed atau disingkat i.i.d. Untuk proses yang demikian maka hanya perlu ditentukan satu distribusi saja yaitu p. Hingga pembahsan ini maka sinyal acak dapat dibagi dua yaitu i.i.d dan non i.i.d. Gambar 7. Sinyal acak; i.i.d dan non i.i.d Proses i.i.d yang terpenting adalah jika distribusinya Gaussian seperti dinyatakan pada persamaan 37, sehingga proses i.i.d dapat dibagi lagi menjadi i.i.d terdistribusi Gaussian dan i.i.d terdistribusi non Gaussian. Gambar 8. Sinyal i.i.d ; i.i.d Gaussian dan i.i.d non Gaussian Pada Gambar 9 diperlihatkan contoh suatu sinyal acak terdistribusi Gaussian.

13 Gambar 9. Sebuah sinyal acak terdistribusi Gaussian Karakterisasi Sinyal Acak Satu pertanyaan penting adalah bagaimana cara menentukan distribusi p t atau distribusi p sebuah sinyal acak. Dalam praktek biasanya hanya diperlukan nilai-nilai statistik tingkat rendah saja yaitu rerata dan varians. Misalkan ditanyakan bagaimana cara mendapatkan [ t ]? Untuk menjawab hal ini maka dapat dilakukan dengan membuat beberapa contoh proses yang dimulai pada kondisi awal yang sama i t dengan i,,..., N p, yang mungkin adalah satu himpunan dari N p eksperimen yang identik. Maka rerata variabel acak t dapat ditentukan sebagai, N p i [ t ] t 39 N p i Proses yang seperti ini disebut perataan ensembel ensemble averaging. Masing-masing i t disebut realisasi proses. 3

14 Jika prosesnya merupakan proses i.i.d, maka p t adalah sama untuk semua t dan nilai statistiknya dapat diestimasikan dengan cara mererata sepanjang waktu tertentu. T [ t ] p dt 40 T 0 Pada dasarnya sinyal dalam hal ini tidak harus i.i.d, namun jika suatu proses mempunyai perataan waktu persamaan 40 dan perataan ensemble persamaan 39 yang sama maka proses tersebut disebut proses ergodik ergodic process. Dengan demikian sinyal i.i.d secara otomatis pasti ergodik. Jika sebuah sinyal mempunyai sifat statistik yang tidak berubah terhadap waktu maka sinyal tersebut disebut stasioner. Jika hanya rerata dan standar deviasi saja yang konstan maka disebut stasioner lemah weakly stationary. Ada banyak hal yang dapat menyebabkan sebuah sinyal menjadi tidak stasioner, misalnya karena rerata atau varians-nya berubah. Perhatikan Gambar 0 dan Gambar. Gambar 0. Sinyal non stasioner dalam hal rerata 4

15 pergeseran waktu Gambar. Sinyal non stasioner dalam hal varians 5