- ฟูเรียร์ทรานส์ฟอร์ม คือการคำนวณทางคณิตศาสตร์ที่แยกสัญญาณหรือฟังก์ชันที่ซับซ้อนออกเป็นผลรวมของ องค์ประกอบความถี่พื้นฐาน
- หู ของเราก็รับคลื่นเสียงหลากหลายรูปแบบแล้วแยกออกตามความถี่ต่าง ๆ เช่นกัน โดย นักคณิตศาสตร์ฟูเรียร์ ได้ทำให้เรื่องนี้เป็นแบบแผนเชิงคณิตศาสตร์ในศตวรรษที่ 19 จนนำไปสู่นวัตกรรมทางคณิตศาสตร์
- ฟูเรียร์ทรานส์ฟอร์มถูกนำไปใช้กว้างขวาง ไม่เพียงใน การวิเคราะห์ฟังก์ชัน แต่ยังรวมถึง การบีบอัด การประมวลผลสัญญาณ ฟิสิกส์ กลศาสตร์ควอนตัม และอีกหลายสาขา
- มันมีบทบาทสำคัญอย่างยิ่งในการ บีบอัดและแปลงข้อมูล อย่างมีประสิทธิภาพสำหรับข้อมูลหลากหลายชนิด เช่น ภาพดิจิทัลและเสียง
- หลังการมาถึงของ อัลกอริทึม Fast Fourier Transform (FFT) ปัจจุบันฟูเรียร์ทรานส์ฟอร์มจึงถูกใช้อย่างแพร่หลายในชีวิตประจำวันและเทคโนโลยี IT โดยรวม
ภาพรวม
- เมื่อเราฟังเพลง หูของเราจะทำหน้าที่รับ สัญญาณคลื่นเสียงที่ซับซ้อน แล้วแยกออกตามความถี่
- ฟูเรียร์ทรานส์ฟอร์มมอบวิธีการในการแยก ฟังก์ชันที่ซับซ้อน ใด ๆ ออกเป็นผลรวมของคลื่นพื้นฐาน และสามารถนำมาประกอบกลับเพื่อให้ได้ฟังก์ชันเดิม
- วิธีนี้ถูกค้นพบโดย Jean-Baptiste Joseph Fourier นักคณิตศาสตร์ชาวฝรั่งเศสในศตวรรษที่ 19 และได้ปฏิวัติการวิเคราะห์ฟังก์ชัน
- หลังจากนั้นฟูเรียร์ทรานส์ฟอร์มได้ผลักดันความก้าวหน้าอย่างมากในหลากหลายสาขา เช่น การวิเคราะห์ฟังก์ชัน การประมวลผลสัญญาณ คณิตศาสตร์ ฟิสิกส์ และทุกวันนี้ยังถูกใช้ในงานอย่าง การบีบอัดไฟล์ การขยายสัญญาณเสียง บนคอมพิวเตอร์ด้วย
- ศาสตราจารย์ Leslie Greengard แห่งมหาวิทยาลัยนิวยอร์กระบุว่า การวิเคราะห์แบบฟูเรียร์ส่งอิทธิพลต่อแทบทุกแขนงของคณิตศาสตร์และวิทยาศาสตร์
ความมุ่งมั่นและการค้นพบของฟูเรียร์
- ฟูเรียร์เกิดในฝรั่งเศสเมื่อปี 1768 และได้รับ การศึกษาทางศาสนาในอารามและคณิตศาสตร์ ตั้งแต่อายุยังน้อย
- เขาครุ่นคิดอยู่ระหว่างศาสนากับคณิตศาสตร์ ก่อนจะถูกคุมขังในปี 1794 ด้วยข้อหาเกี่ยวกับ แนวคิดต่อต้านการปฏิวัติ และกลับสู่วงการการศึกษาคณิตศาสตร์หลังการปฏิวัติฝรั่งเศส
- เขาเข้าร่วมการยกทัพไปอียิปต์ของนโปเลียนในฐานะที่ปรึกษาทางวิทยาศาสตร์ และศึกษาทั้ง อียิปต์โบราณและปัญหาการถ่ายเทความร้อน
- เขาเสนอว่า การถ่ายเทความร้อนของแท่งโลหะ สามารถอธิบายได้ด้วยผลรวมของคลื่นอย่างง่าย ซึ่งก่อให้เกิดข้อถกเถียงอย่างมากในหมู่นักคณิตศาสตร์ร่วมสมัย
- ข้อเสนอที่ปฏิวัติวงการคือ แม้การเปลี่ยนแปลงอุณหภูมิอย่างฉับพลัน เช่น แท่งที่ครึ่งหนึ่งเย็นและอีกครึ่งหนึ่งร้อน ก็ยังอธิบายได้อย่างแม่นยำด้วยผลรวมของเส้นโค้งเรียบจำนวนอนันต์
- ท้ายที่สุด ฟูเรียร์พิสูจน์ได้ว่า ฟังก์ชันตามอำเภอใจใด ๆ ก็สามารถแทนด้วยผลรวมของการสั่นแบบง่ายมาก ๆ ซึ่งส่งอิทธิพลอย่างยิ่งต่อวงการคณิตศาสตร์
- อย่างไรก็ตาม การประยุกต์ใช้มีข้อจำกัดกับฟังก์ชันที่ซับซ้อนสุดขั้วบางชนิด ซึ่งแม้ขยายดูแล้วก็ยังขรุขระไม่สิ้นสุด
หลักการของฟูเรียร์ทรานส์ฟอร์ม
- ฟูเรียร์ทรานส์ฟอร์มทำหน้าที่แยกสิ่งที่ซับซ้อนออกเป็น องค์ประกอบความถี่ ต่าง ๆ คล้ายกับการแยก ส่วนประกอบของกลิ่นหรือคอร์ดดนตรี
- ในทางคณิตศาสตร์ มันรับฟังก์ชันเป้าหมายเป็นอินพุต แล้ว คำนวณระดับการมีส่วนร่วมของแต่ละความถี่ ที่มีต่อฟังก์ชันต้นฉบับ
- ตัวอย่าง: หากนำคลื่นไซน์ความถี่ 3 ไปคูณกับฟังก์ชันหนึ่งแล้วค่าเฉลี่ยของกราฟออกมาสูง แสดงว่าความถี่นี้มีอยู่มากในฟังก์ชันเดิม
- หากที่ความถี่ใดความยอดบวกและยอดลบหักล้างกันจนค่าเฉลี่ยเข้าใกล้ 0 ก็แปลว่าความถี่นั้นแทบไม่มีอยู่
- ฟูเรียร์ทรานส์ฟอร์มจะ วัดสัมประสิทธิ์ลักษณะนี้สำหรับทุกความถี่ และเมื่อนำมาบวกกันก็สามารถกู้คืนฟังก์ชันที่ซับซ้อนดั้งเดิมได้
- สัญญาณที่มีขอบคมอย่างคลื่นสี่เหลี่ยม เช่น สัญญาณดิจิทัล สามารถประมาณได้ด้วย ผลรวมของความถี่จำนวนอนันต์ (อนุกรมฟูเรียร์)
- นักคณิตศาสตร์ยุคแรก ๆ ยอมรับได้ยากว่าการรวมเส้นโค้งเรียบจำนวนอนันต์จะสร้างการเปลี่ยนแปลงแบบฉับพลันได้ แต่ทุกวันนี้สิ่งนี้กลายเป็นเครื่องมือสำคัญแล้ว
มิติที่สูงขึ้นและการประยุกต์ใช้ในชีวิตจริง
- ฟูเรียร์ทรานส์ฟอร์มสามารถใช้กับภาพ ซึ่งเป็น ฟังก์ชันสองมิติ ได้เช่นกัน โดยมองเป็นฟังก์ชัน 2D ที่แสดง ความสว่างของพิกเซล
- ผลลัพธ์ของฟูเรียร์ทรานส์ฟอร์มของภาพสามารถตีความเป็น ลวดลายแถบเส้น ที่มีทิศทางหลากหลาย และเมื่อรวมลวดลายเหล่านี้เข้าด้วยกันก็สามารถกู้คืนภาพต้นฉบับได้
- การบีบอัดภาพอย่าง JPEG จะตัด ข้อมูลความถี่สูง (รายละเอียดเล็ก ๆ) ออกเพื่อลดขนาดไฟล์อย่างมาก แต่ยังคงลักษณะสำคัญของภาพไว้
- อัลกอริทึม Fast Fourier Transform (FFT) ที่ James Cooley และ John Tukey คิดค้นขึ้นในทศวรรษ 1960 ทำให้ความเร็วในการคำนวณฟูเรียร์ทรานส์ฟอร์มเพิ่มขึ้นอย่างก้าวกระโดด
- ด้วยเหตุนี้ ฟูเรียร์ทรานส์ฟอร์มจึงกลายเป็นเทคโนโลยีที่ขาดไม่ได้ในหลายสาขา เช่น การประมวลผลสัญญาณข้อมูล วิทยาการคอมพิวเตอร์ ภาพทางการแพทย์ (MRI) ดาราศาสตร์ การบีบอัดเสียง/วิดีโอ
อิทธิพลต่อคณิตศาสตร์และวิทยาศาสตร์สมัยใหม่
- ฟูเรียร์ทรานส์ฟอร์มเป็นแกนสำคัญของ ฟิสิกส์ (โดยเฉพาะกลศาสตร์ควอนตัม) และเป็นรากฐานทางคณิตศาสตร์ของหลักความไม่แน่นอน
- ตัวอย่าง: ยิ่งเรารู้ตำแหน่งของอนุภาคได้แคบลงเท่าใด (กราฟยิ่งแหลม) หลังทำฟูเรียร์ทรานส์ฟอร์ม ความไม่แน่นอนของโมเมนตัมก็จะยิ่งมากขึ้น
- สาขาที่เรียกว่า การวิเคราะห์ฮาร์มอนิก (harmonic analysis) ได้พัฒนาขึ้น และมีบทบาทสำคัญในการศึกษาคลื่น อินเวิร์สทรานส์ฟอร์มของฟังก์ชัน และสมบัติต่าง ๆ ของฟังก์ชัน
- ในคณิตศาสตร์ มันยังมีความเกี่ยวข้องอย่างลึกซึ้งกับ ทฤษฎีจำนวน การกระจายของจำนวนเฉพาะ และหัวข้ออื่น ๆ
- ศาสตราจารย์ Charles Fefferman เน้นย้ำความสำคัญนี้โดยกล่าวว่า หากไม่มีฟูเรียร์ทรานส์ฟอร์ม คณิตศาสตร์จำนวนมากก็คงหายไป
บทสรุป
- ฟูเรียร์ทรานส์ฟอร์มเป็นเครื่องมือหลักของวิทยาศาสตร์และเทคโนโลยีสมัยใหม่ในด้านสัญญาณ ข้อมูล ภาพ และฟิสิกส์
- อิทธิพลของมันกว้างขวางมาก ตั้งแต่ นวัตกรรมทางคณิตศาสตร์ไปจนถึงเทคโนโลยีเชิงปฏิบัติ
- ปัจจุบันมันถูกใช้อย่างแพร่หลายในคอมพิวเตอร์ การสื่อสาร การแพทย์ และความบันเทิง
1 ความคิดเห็น
ความคิดเห็นจาก Hacker News
https://youtu.be/xDLxFGXuPEc?feature=shared
https://greasyfork.org/en/scripts/443773-amazon-ranking-laplace
https://ocw.mit.edu/courses/6-003-signals-and-systems-fall-2011/resources/lecture-19-relations-among-fourier-representations/
https://betterexplained.com/articles/an-interactive-guide-to-the-fourier-transform/
https://news.ycombinator.com/item?id=45134843 คำถามนี้อาจเป็นเบาะแสถึงความงามที่ซ่อนอยู่
https://youtu.be/spUNpyF58BY?si=nSqHf_3zbhyu9YGd
https://injuly.in/blog/fourier-series/index.html, https://www.jezzamon.com/fourier/