2019-2ν•™κΈ°, λŒ€ν•™μ—μ„œ 듀은 β€˜λ―ΈλΆ„λ°©μ •μ‹β€™ μˆ˜μ—…μ„ λ³΅μŠ΅ν•˜λŠ” μ°¨μ›μ—μ„œ μ •λ¦¬ν•˜κ²Œ 된 κΈ€μž…λ‹ˆλ‹€. 지적은 μ–Έμ œλ‚˜ ν™˜μ˜μž…λ‹ˆλ‹€ :)

9 minute read

2019-2ν•™κΈ°, λŒ€ν•™μ—μ„œ 듀은 β€˜λ―ΈλΆ„λ°©μ •μ‹β€™ μˆ˜μ—…μ„ λ³΅μŠ΅ν•˜λŠ” μ°¨μ›μ—μ„œ μ •λ¦¬ν•˜κ²Œ 된 κΈ€μž…λ‹ˆλ‹€. 지적은 μ–Έμ œλ‚˜ ν™˜μ˜μž…λ‹ˆλ‹€ :)

사싀 μ •κ·œ μˆ˜μ—…μ—μ„œ 닀룬 λ‚΄μš©μ€ μ•„λ‹ˆκ³ , <푸리에 λ³€ν™˜>을 κ³΅λΆ€ν•˜λ‹€λ³΄λ‹ˆ 이 뢀뢄이 ν•„μš”ν•΄μ„œ μ •λ¦¬ν•˜κ²Œ λ˜μ—ˆλ‹€ πŸ˜†

<푸리에 λ³€ν™˜>을 κΈ°μˆ ν•  λ•Œ 주둜 이 λ³΅μ†Œμ§€μˆ˜ ν˜•νƒœλ₯Ό μ‚¬μš©ν•˜κΈ° λ•Œλ¬Έμ—, <푸리에 λ³€ν™˜>을 κ³΅λΆ€ν•˜λ €λ©΄ 이 뢀뢄을 κΌ­ μ•Œκ³  μžˆμ–΄μ•Ό ν•œλ‹€ 🀯

eiθ=cos⁑θ+isin⁑θ

이번 ν¬μŠ€νŠΈμ—μ„œ μš°λ¦¬μ—κ²Œ ν•„μš”ν•œ λ„κ΅¬λŠ” <였일러 곡식>, 단 ν•˜λ‚˜λ©΄ μΆ©λΆ„ν•˜λ‹€ 😎

λ¨Όμ €, <푸리에 κΈ‰μˆ˜>의 μ‚Όκ°ν•¨μˆ˜ ν˜•νƒœλ₯Ό κΈ°μˆ ν•˜λ©΄ μ•„λž˜μ™€ κ°™λ‹€.

f(x)=a02+βˆ‘m=1∞(amcos⁑mΟ€xL+bmsin⁑mΟ€xL)

μ‹œμž‘ν•˜κΈ° 전에 μœ„μ˜ ν˜•νƒœλ₯Ό μ•½κ°„ 닀듬어야 ν•œλ‹€. μœ„μ˜ μ‹μ—μ„œ Ο€/Lλ₯Ό 주파수 Ο‰λ‘œ λŒ€μ²΄ν•œλ‹€.

f(x)=a02+βˆ‘m=1∞(amcos⁑mΟ‰x+bmsin⁑mΟ‰x)

사싀 아이디어 μžμ²΄λŠ” κ°„λ‹¨ν•˜λ‹€. μ‚Όκ°ν•¨μˆ˜ cos, sinλ₯Ό μ§€μˆ˜ ν˜•νƒœλ‘œ ν‘œν˜„ν•œ 후에 <푸리에 κΈ‰μˆ˜>에 λŒ€μž…ν•΄μ£ΌκΈ°λ§Œ ν•˜λ©΄ λœλ‹€. λ³΅μ†Œν•¨μˆ˜λ‘ (MATH210)을 λ“€μ—ˆλ‹€λ©΄, 곡식은 μ‰½κ²Œ μœ λ„ν•  수 μžˆμ„ 것이닀.

cos⁑θ=12(eiΞΈ+eβˆ’iΞΈ) sin⁑θ=12i(eiΞΈβˆ’eβˆ’iΞΈ)

이제 μœ„μ˜ 곡식에 따라 <푸리에 κΈ‰μˆ˜>의 식에 μ§€μˆ˜ν•¨μˆ˜λ₯Ό λŒ€μž…ν•΄μ£Όμž!!

a02+βˆ‘m=1∞(amcos⁑mΟ‰x+bmsin⁑mΟ‰x)=a02+βˆ‘m=1∞(amβ‹…12(eimΟ‰x+eβˆ’imΟ‰x)+bmβ‹…12i(eimΟ‰xβˆ’eβˆ’imΟ‰x))

μœ„μ˜ μ‹μ—μ„œ μ§€μˆ˜ν•¨μˆ˜λ₯Ό κΈ°μ€€μœΌλ‘œ 식을 λ¬Άμ–΄μ£Όμž.

=a02+βˆ‘m=1∞(amβ‹…12(eimΟ‰x+eβˆ’imΟ‰x)+bmβ‹…12i(eimΟ‰xβˆ’eβˆ’imΟ‰x))=a02+βˆ‘m=1∞((am2+bm2i)β‹…eimΟ‰x+(am2βˆ’bm2i)β‹…eβˆ’imΟ‰x)=a02+βˆ‘m=1∞(12(amβˆ’ibm)β‹…eimΟ‰x+12(am+ibm)β‹…eβˆ’imΟ‰x)

일단 μ—¬κΈ°κΉŒμ§€ 식을 μ „κ°œν•΄λ‘μž. λ‚˜μ€‘μ— λ‹€μ‹œ λ°©λ¬Έν•  μ˜ˆμ •μ΄λ‹ˆ μ‹μ˜ ν˜•νƒœλŠ” κΈ°μ–΅ν•΄λ‘μž.

μ΄λ²ˆμ—λŠ” <푸리에 κΈ‰μˆ˜>의 κ³„μˆ˜μ— λŒ€ν•œ 식을 λ³΅μ†Œμ§€μˆ˜ ν˜•νƒœλ‘œ ν‘œν˜„ν•΄λ³΄μž.

1. a0

λ°”κΏ€κ²Œ μ—†λ‹€.

a0=1Lβˆ«βˆ’LLf(x)dx

2. an

an=1Lβˆ«βˆ’LLf(x)cos⁑mΟ‰xdx=1Lβˆ«βˆ’LLf(x)12(eimΟ‰x+eβˆ’imΟ‰x)dx=12Lβˆ«βˆ’LLf(x)eimΟ‰xdx+12Lβˆ«βˆ’LLf(x)eβˆ’imΟ‰xdx

3. bn

λ§ˆμ°¬κ°€μ§€λ‘œ

bn=12iLβˆ«βˆ’LLf(x)eimΟ‰xdxβˆ’12iLβˆ«βˆ’LLf(x)eβˆ’imΟ‰xdx

μœ„μ˜ ν˜•νƒœλ³΄λ‹€λŠ” μ•„λž˜μ˜ ν˜•νƒœκ°€ 더 μ„ ν˜Έλœλ‹€.

ibn=12Lβˆ«βˆ’LLf(x)eimΟ‰xdxβˆ’12Lβˆ«βˆ’LLf(x)eβˆ’imΟ‰xdx

anκ³Ό ibn μ΅μˆ™ν•˜μ§€ μ•Šμ€κ°€? μš°λ¦¬κ°€ <푸리에 κΈ‰μˆ˜>λ₯Ό λ³΅μ†Œμ§€μˆ˜ ν˜•νƒœλ‘œ λ³€ν™˜ ν–ˆμ„ λ•Œ λ³Έ κ³„μˆ˜ 뢀뢄이닀!! μœ„μ—μ„œ 얻은 푸리에 κ³„μˆ˜λ₯Ό 식에 λŒ€μž…ν•΄λ³΄μž!


f(x)=a02+βˆ‘m=1∞(12(amβˆ’ibm)β‹…eimΟ‰x+12(am+ibm)β‹…eβˆ’imΟ‰x)

1. (anβˆ’ibn)/2

12(anβˆ’ibn)=12β‹…2β‹…12Lβˆ«βˆ’LLf(x)eβˆ’inΟ‰xdx=12Lβˆ«βˆ’LLf(x)eβˆ’inΟ‰xdx

2. (an+ibn)/2

12(an+ibn)=12β‹…2β‹…12Lβˆ«βˆ’LLf(x)einΟ‰xdx=12Lβˆ«βˆ’LLf(x)einΟ‰xdx

μ΄λ²ˆμ—” [1, 2]μ—μ„œ 얻은 두 식을 An, Bn으둜 μΉ˜ν™˜ν•˜μž. 그러면, 전체 식은 μ•„λž˜μ™€ 같이 λ³€ν•œλ‹€.

f(x)=a02+βˆ‘m=1∞(Amβ‹…eimΟ‰x+Bmβ‹…eβˆ’imΟ‰x)wherea0=1Lβˆ«βˆ’LLf(x)dxAn=12Lβˆ«βˆ’LLf(x)eβˆ’inΟ‰xdxBn=12Lβˆ«βˆ’LLf(x)einΟ‰xdx

μ΄λ•Œ, λ”°λ‘œ λ–¨μ–΄μ Έ μžˆλŠ” a0λ₯Ό An의 μ‹μœΌλ‘œ ν†΅ν•©ν•˜μž.

a0=A0=12Lβˆ«βˆ’LLf(x)e0dx

그러면,

f(x)=βˆ‘m=0∞Amβ‹…eimΟ‰x+βˆ‘m=1∞Bmβ‹…eβˆ’imΟ‰x

μœ„μ˜ μ‹μ—μ„œ 더 κ°„λ‹¨ν•˜κ²Œ λ§Œλ“€ 수 μžˆλ‹€! 😲 Amκ³Ό Bm을 ν•˜λ‚˜λ‘œ ν•©μ³λ³΄μž!

μ‹μ—μ„œ An에 λŒ€ν•œ 뢀뢄합은 0λΆ€ν„° βˆžκΉŒμ§€, Bn에 λŒ€ν•œ 뢀뢄합은 1λΆ€ν„° βˆžκΉŒμ§€ μˆ˜ν–‰ν•œλ‹€. μ΄λ•Œ, Bn에 λŒ€ν•œ 뢀뢄을 1λΆ€ν„°κ°€ μ•„λ‹ˆλΌ βˆ’1λΆ€ν„° βˆ’βˆžκΉŒμ§€ μˆ˜ν–‰ν•˜λ„λ‘ 식을 λ°”κΏ€ 수 μžˆλ‹€!

βˆ‘m=1∞Bmβ‹…eβˆ’imΟ‰x=βˆ‘m=βˆ’1βˆ’βˆžBβˆ’mβ‹…eβˆ’i(βˆ’m)Ο‰x=βˆ‘m=βˆ’1βˆ’βˆžBβˆ’mβ‹…eimΟ‰x

μ΄λ•Œ, Bβˆ’n은

Bn=12Lβˆ«βˆ’LLf(x)einΟ‰xdxBβˆ’n=12Lβˆ«βˆ’LLf(x)ei(βˆ’n)Ο‰xdx=12Lβˆ«βˆ’LLf(x)eβˆ’inΟ‰xdx=An

즉, Bβˆ’n은 κ³§ An이닀. λ”°λΌμ„œ,

βˆ‘m=1∞Bmβ‹…eβˆ’imΟ‰x=βˆ‘m=βˆ’1βˆ’βˆžAmβ‹…eimΟ‰x

이제 <푸리에 κΈ‰μˆ˜>에 λŒ€ν•œ 식을 μ΅œμ’…μ μœΌλ‘œ κΈ°μˆ ν•˜λ©΄ μ•„λž˜μ™€ κ°™λ‹€.

f(x)=βˆ‘βˆ’βˆžβˆžCmβ‹…eimΟ‰x

λΆ€λΆ„ν•©μ˜ λ²”μœ„κ°€ βˆ’βˆžλΆ€ν„° βˆžκΉŒμ§€λ‘œ λ°”λ€Œμ—ˆμŒμ„ κ°•μ‘°ν•˜κΈ° μœ„ν•΄ κ³„μˆ˜λ₯Ό Anμ—μ„œ Cn으둜 λ°”κΎΈμ–΄ 쀬닀. 식 μžμ²΄λŠ” λ™μΌν•˜λ‹€.


λ§ˆμ§€λ§‰μœΌλ‘œ μ‚Όκ°ν•¨μˆ˜ ν˜•νƒœμ™€ λ³΅μ†Œμ§€μˆ˜ ν˜•νƒœλ₯Ό λΉ„κ΅ν•΄λ³΄μž.

1. 푸리에 κΈ‰μˆ˜ (μ‚Όκ°ν•¨μˆ˜)

f(x)=a02+βˆ‘m=1∞(amcos⁑mΟ‰x+bmsin⁑mΟ‰x)wherea0=1Lβˆ«βˆ’LLf(x)dxan=1Lβˆ«βˆ’LLf(x)cos⁑nΟ‰xdxbn=1Lβˆ«βˆ’LLf(x)sin⁑nΟ‰xdx

2. 푸리에 κΈ‰μˆ˜ (λ³΅μ†Œμ§€μˆ˜)

f(x)=βˆ‘βˆ’βˆžβˆžCmβ‹…eimΟ‰xwhereCn=12Lβˆ«βˆ’LLf(x)eβˆ’inΟ‰xdx

푸리에 κΈ‰μˆ˜λ₯Ό λ³΅μ†Œμ§€μˆ˜ ν˜•νƒœλ‘œ ν‘œν˜„ν•˜κΈ° λ˜λ©΄μ„œ, 푸리에 κΈ‰μˆ˜λ₯Ό λ³΅μ†Œμ›(complex circle)의 λͺ¨μŒμœΌλ‘œ 해석해볼 μˆ˜λ„ μžˆλ‹€!! 😲 β€˜heejin_parkβ€™λ‹˜μ˜ ν¬μŠ€νŠΈμ—μ„œ 이 뢀뢄을 잘 μ„€λͺ…ν•˜κ³  μžˆμ–΄ 링크λ₯Ό 달아둔닀.

πŸ‘‰ β€˜heejin_parkβ€™λ‹˜μ˜ 포슀트: 푸리에 κΈ‰μˆ˜μ˜ μ‚Όκ°ν•¨μˆ˜ ν‘œν˜„ vs. λ³΅μ†Œμ§€μˆ˜ ν‘œν˜„


<푸리에 λ³€ν™˜>은 <푸리에 κΈ‰μˆ˜>μ—μ„œ μ£ΌκΈ° L을 λ¬΄ν•œλŒ€λ‘œ κ·Ήν•œμ„ μ·¨ν•΄ μ‰½κ²Œ 얻을 수 μžˆλ‹€. μžμ„Έν•œ λ‚΄μš©μ€ μ•„λž˜μ˜ ν¬μŠ€νŠΈμ—μ„œ ν™•μΈν•΄λ³΄μž.

πŸ‘‰ Fourier Transform


referencePermalink