Apakah domain frekuensi merupakan tempat yang nyata?

Apakah domain frekuensi itu nyata?

• Domain frekuensi adalah ruang matematis yang mengubah sinyal kompleks menjadi amplitudo dan fase gelombang sinus.
• Melalui domain ini, kita dapat melakukan teknik pemrosesan sinyal yang di domain waktu tampak hampir mustahil.
• Transformasi Fourier diskret (DFT) memainkan peran penting dalam komunikasi dan pemrosesan sinyal, tetapi muncul pertanyaan apakah ini mengungkap kebenaran yang lebih dalam tentang alam semesta.

Meninjau kembali Transformasi Kosinus Diskret (DCT)

• DCT adalah versi real yang disederhanakan dari DFT; nilainya diperoleh dengan mengalikan input dengan ekspresi kosinus tertentu lalu menjumlahkannya untuk mendapatkan besar pada rentang frekuensi tertentu.
• Ekspresi cos() sebagai fungsi dasar menghasilkan gelombang sinus pada frekuensi yang sesuai dengan nomor bin DCT.
• Fungsi ini dapat diabstraksikan dan ditulis ulang sebagai transformasi domain frekuensi yang digeneralisasi.

Menuju alam semesta persegi!

• Cara membuat fungsi dasar baru yang membagi sinyal menjadi gelombang persegi alih-alih frekuensi sinus adalah dengan menggunakan matriks Walsh.
• Matriks Walsh terdiri dari gelombang persegi yang berjalan pada kecepatan berbeda, dan semua elemen perkaliannya adalah +1 atau -1.
• Matriks Walsh dirancang dengan hati-hati untuk menjamin ortogonalitas, sehingga simetri input-output tetap terjaga dan memungkinkan transformasi yang mulus antara data domain waktu dan representasi frekuensi.

Berkenalan dengan Tuan Hadamard

• Matriks Hadamard adalah penyusunan ulang dari matriks Walsh; ia dimulai dari susunan 1×1 lalu diperluas dengan memasang empat salinan ke dalam kisi berukuran dua kali lipat.
• Matriks ini cukup untuk membangun transformasi domain frekuensi, tetapi urutan bin frekuensinya tidak intuitif sehingga perlu disusun ulang.

Kemunculan Tuan Walsh

• Untuk mengubah matriks Hadamard menjadi matriks Walsh yang tersusun rapi, baris-barisnya harus diurutkan berdasarkan sequentiality-nya.
• Kita dapat mengimplementasikan transformasi persegi diskret beserta inversnya, yang disebut Walsh-Hadamard transform (WHT).
• WHT cocok untuk jenis data tertentu dan sangat efisien secara komputasi, sehingga digunakan di berbagai bidang.

Opini GN⁺

• Transformasi antara domain frekuensi dan domain waktu adalah konsep penting dalam pemrosesan sinyal dan komunikasi, dan artikel ini menjelaskan perbedaan antara transformasi Fourier diskret (DFT) dan Walsh-Hadamard transform (WHT) serta contoh penerapan masing-masing.
• Transformasi ini, yang digunakan untuk memprediksi perilaku rangkaian elektronik nyata, memberikan pemahaman mendalam tentang cara kita menangani sinyal.
• Artikel ini bisa sangat menarik terutama bagi mahasiswa atau insinyur yang mempelajari pemrosesan sinyal, serta dapat menjadi referensi yang baik saat mengimplementasikan transformasi ini dalam aplikasi nyata.
• Dari sudut pandang kritis, artikel ini mengangkat pertanyaan filosofis atau fisik tentang 'kenyataan' domain frekuensi, yang dapat dilihat sebagai salah satu wilayah eksplorasi ilmiah.
• Meski teknis, artikel ini menekankan keterkaitan antara teori dan praktik dengan membantu pembaca memahami cara implementasi nyata melalui contoh kode.

[GN⁺]

Komentar Hacker News

• Penjelasan matematis tentang transformasi Fourier

  Transformasi Fourier adalah cara merepresentasikan sinyal waktu dengan basis vektor ortogonal tertentu, dan sinyal yang bergantung pada waktu dalam ruang vektor berdimensi tak hingga dapat dinyatakan dengan berbagai basis. Salah satunya adalah transformasi Fourier, dengan vektor basis berupa fungsi harmonik. 'Domain frekuensi' yang menampilkan bentuk sinyal sebagai kombinasi tak hingga dari fungsi harmonik, seperti transformasi lainnya, benar-benar ada.

• Karakteristik unik transformasi Fourier

  Basis Fourier adalah eigenvektor dari sistem linear tak berubah terhadap waktu, dengan fungsi basis eksponensial kompleks, dan ini adalah karakteristik yang tidak dimiliki transformasi lain. Banyak sistem nyata (rangkaian, kanal komunikasi, antena, dan sebagainya) bersifat linear tak berubah terhadap waktu, dan sifat ini membuat sinyal dengan frekuensi berbeda tidak saling mengganggu. Selain itu, ada juga keterkaitan dengan fisika kuantum yang menggunakan pasangan Fourier sebagai fungsi gelombang posisi dan momentum.

• Percakapan dalam kelompok sistem dinamis

  Mengingat kembali percakapan yang terjadi di kelompok sistem dinamis saat menempuh program master. Saat membahas energi yang disuntikkan dari satu sisi sistem dan terdisipasi di sisi lain, disebutkan bahwa pernah ada kesalahpahaman tentang invariansi rotasi di ruang frekuensi, bukan di ruang nyata.

• Penjelasan tentang transformasi Lomb-Scargle

  Transformasi Lomb-Scargle, yang tidak memerlukan interval pengukuran tetap, sering digunakan dalam astronomi untuk menentukan frekuensi sinyal periodik. Ada pengantar umum tentang transformasi ini serta panduan penggunaannya di library astropy Python.

• Penerapan nyata bidang frekuensi melalui eksperimen optik

  Melakukan eksperimen optik yang mengubah gambar dengan memanipulasi bidang frekuensi pada foto yang melewati lensa. Eksperimen ini sangat rumit, dan jika teori dipelajari beberapa bulan setelah eksperimen, akan sulit untuk memahaminya.

• Contoh koklea yang mengimplementasikan transformasi Fourier

  Koklea adalah 'implementasi' 'nyata' dari transformasi Fourier, yang berfungsi sebagai penganalisis spektrum suara.

• Keistimewaan gelombang sinus dan kurangnya pertimbangan fisika dalam artikel

  Gelombang sinus itu istimewa karena merupakan solusi alami dari persamaan gelombang Helmholtz, sementara persoalan lain seperti gelombang persegi memiliki energi tak hingga. Artikel ini mungkin bermakna bagi matematikawan atau ilmuwan komputer, tetapi mengabaikan fisika suara dan gelombang.

• Diskusi tentang pengurutan matriks Hadamard

  Untuk mengurutkan baris matriks Hadamard secara berurutan, dibutuhkan algoritme yang lebih elegan daripada sekadar menghitung jumlah zero crossing. Pola dan algoritme yang sudah dikenal disimpulkan dari sana.

• Diskusi tentang keistimewaan domain frekuensi

  Artikel ini mengklaim bahwa domain frekuensi tidak begitu istimewa, tetapi sebenarnya menekankan keistimewaan domain frekuensi dan transformasi Fourier yang dapat diamati di alam. Fakta bahwa lensa melakukan transformasi Fourier 2D pada gambar masukan, dan bahwa panjang gelombang cahaya dapat diukur melalui kisi atau prisma, adalah contoh pengukuran langsung domain frekuensi.

• Renungan filosofis tentang kesetaraan nilai fungsi dan kandungan frekuensinya

  Mengetahui nilai suatu fungsi pada tak hingga banyak titik setara dengan mengetahui kandungan frekuensi fungsi tersebut pada tak hingga banyak frekuensi. Kedua representasi itu sama-sama 'nyata' secara filosofis, dan beberapa persoalan lebih mudah diselesaikan dalam satu representasi dibanding representasi lainnya.