[κ°œλ…] μ‹ ν˜Έμ²˜λ¦¬ 및 푸리에 λ³€ν™˜

Posted by Euisuk's Dev Log on May 31, 2024

[κ°œλ…] μ‹ ν˜Έμ²˜λ¦¬ 및 푸리에 λ³€ν™˜

원본 κ²Œμ‹œκΈ€: https://velog.io/@euisuk-chung/μ‹ ν˜Έμ²˜λ¦¬-및-푸리에-λ³€ν™˜

μ‹ ν˜Έμ²˜λ¦¬λž€?

μ‹ ν˜Έμ²˜λ¦¬(Signal Processing)λŠ” μ‹ ν˜Έλ₯Ό λΆ„μ„ν•˜κ³  λ³€ν™˜ν•˜λ©° ν•΄μ„ν•˜λŠ” 기술과 방법을 μ—°κ΅¬ν•˜λŠ” ν•™λ¬Έμž…λ‹ˆλ‹€. μ‹ ν˜ΈλŠ” μ‹œκ°„μ— 따라 λ³€ν™”ν•˜λŠ” λ¬Όλ¦¬λŸ‰μ΄λ‚˜ λ°μ΄ν„°λ‘œ, μŒμ„±, μ˜μƒ, μ „κΈ° μ‹ ν˜Έ, 생체 μ‹ ν˜Έ λ“± λ‹€μ–‘ν•œ ν˜•νƒœλ‘œ μ‘΄μž¬ν•  수 μžˆμŠ΅λ‹ˆλ‹€. μ‹ ν˜Έμ²˜λ¦¬μ˜ λͺ©μ μ€ μ΄λŸ¬ν•œ μ‹ ν˜Έλ‘œλΆ€ν„° μœ μš©ν•œ 정보λ₯Ό μΆ”μΆœν•˜κ±°λ‚˜ μ‹ ν˜Έλ₯Ό λ³€ν˜•ν•˜μ—¬ νŠΉμ • λͺ©μ μ„ λ‹¬μ„±ν•˜λŠ” κ²ƒμž…λ‹ˆλ‹€.

μ‹ ν˜Έμ²˜λ¦¬μ˜ λͺ©μ 

  1. μ‹ ν˜Έ 뢄석 (Signal Analysis):

    • μ‹ ν˜Έμ˜ νŠΉμ„±μ„ λΆ„μ„ν•˜κ³  μ΄ν•΄ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, μŒμ„± μ‹ ν˜Έμ˜ 주파수 성뢄을 λΆ„μ„ν•˜μ—¬ μŒμ„± 인식을 μˆ˜ν–‰ν•˜κ±°λ‚˜, ECG μ‹ ν˜Έλ₯Ό λΆ„μ„ν•˜μ—¬ 심μž₯ μƒνƒœλ₯Ό ν‰κ°€ν•©λ‹ˆλ‹€.
  2. μ‹ ν˜Έ λ³€ν™˜ (Signal Transformation):

    • μ‹ ν˜Έλ₯Ό λ‹€λ₯Έ ν˜•νƒœλ‘œ λ³€ν™˜ν•˜μ—¬ 보닀 μ‰½κ²Œ λΆ„μ„ν•˜κ±°λ‚˜, μ›ν•˜λŠ” μ •λ³΄λ§Œ μΆ”μΆœν•  수 μžˆλ„λ‘ ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, μ‹œκ°„ 도메인 μ‹ ν˜Έλ₯Ό 주파수 λ„λ©”μΈμœΌλ‘œ λ³€ν™˜ν•˜λŠ” 푸리에 λ³€ν™˜μ΄ μžˆμŠ΅λ‹ˆλ‹€.
  3. μ‹ ν˜Έ 볡원 (Signal Reconstruction):

    • μ†μƒλœ μ‹ ν˜Έλ₯Ό λ³΅μ›ν•˜κ±°λ‚˜, λ…Έμ΄μ¦ˆκ°€ ν¬ν•¨λœ μ‹ ν˜Έμ—μ„œ μ›λž˜μ˜ μ‹ ν˜Έλ₯Ό μž¬κ΅¬μ„±ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, 작음이 ν¬ν•¨λœ μŒμ„± μ‹ ν˜Έμ—μ„œ μž‘μŒμ„ μ œκ±°ν•˜κ³  μ›λž˜μ˜ μŒμ„±μ„ λ³΅μ›ν•©λ‹ˆλ‹€.
  4. μ‹ ν˜Έ μ••μΆ• (Signal Compression):

    • μ‹ ν˜Έμ˜ 데이터 양을 쀄여 μ €μž₯ 곡간을 μ ˆμ•½ν•˜κ±°λ‚˜ 전솑 속도λ₯Ό λ†’μž…λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, JPEGλ‚˜ MP3와 같은 데이터 μ••μΆ• 기술이 μžˆμŠ΅λ‹ˆλ‹€.
  5. μ‹ ν˜Έ 필터링 (Signal Filtering):

    • μ›μΉ˜ μ•ŠλŠ” μ„±λΆ„μ΄λ‚˜ λ…Έμ΄μ¦ˆλ₯Ό μ œκ±°ν•˜μ—¬ μ‹ ν˜Έλ₯Ό μ •μ œν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, ECG μ‹ ν˜Έμ—μ„œ 고주파 λ…Έμ΄μ¦ˆλ₯Ό μ œκ±°ν•˜μ—¬ 심μž₯ 박동 νŒ¨ν„΄μ„ λͺ…ν™•νžˆ ν•©λ‹ˆλ‹€.

μ‹ ν˜Έμ²˜λ¦¬μ˜ μ‘μš© λΆ„μ•Ό

μ‹ ν˜Έμ²˜λ¦¬λŠ” λ‹€μ–‘ν•œ 뢄야에 걸쳐 널리 μ‘μš©λ©λ‹ˆλ‹€. μ£Όμš” μ‘μš© λΆ„μ•ΌλŠ” λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€:

  1. 톡신 (Telecommunications):

    • 데이터 전솑, μ••μΆ•, 였λ₯˜ μˆ˜μ • 등을 톡해 효율적인 정보 전달을 보μž₯ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, νœ΄λŒ€ν° 톡화, 인터넷 데이터 전솑 등이 ν¬ν•¨λ©λ‹ˆλ‹€.
  2. 의료 (Medical):

    • 의료 μ˜μƒ 처리, 생체 μ‹ ν˜Έ 뢄석 등을 톡해 진단과 치료λ₯Ό μ§€μ›ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, MRI 이미지 처리, ECG μ‹ ν˜Έ 뢄석 등이 μžˆμŠ΅λ‹ˆλ‹€.
  3. μ˜€λ””μ˜€ 및 μŒμ„± 처리 (Audio and Speech Processing):

    • μŒμ„± 인식, μŒμ„± ν•©μ„±, μŒμ•… μ‹ ν˜Έ 처리 등을 ν¬ν•¨ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, 슀마트폰의 μŒμ„± 인식 κΈ°λŠ₯, μŒμ•… 슀트리밍 μ„œλΉ„μŠ€ 등이 μžˆμŠ΅λ‹ˆλ‹€.
  4. μ˜μƒ 및 λΉ„λ””μ˜€ 처리 (Image and Video Processing):

    • 이미지 필터링, μ–Όκ΅΄ 인식, λΉ„λ””μ˜€ μ••μΆ• 등을 ν¬ν•¨ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, λ””μ§€ν„Έ μΉ΄λ©”λΌμ˜ 이미지 κ°œμ„ , CCTV μ˜μƒ 뢄석 등이 μžˆμŠ΅λ‹ˆλ‹€.
  5. λ ˆμ΄λ‹€ 및 μ„Όμ„œ μ‹œμŠ€ν…œ (Radar and Sensor Systems):

    • λ ˆμ΄λ‹€ μ‹ ν˜Έ 뢄석, μ„Όμ„œ 데이터 처리 등을 톡해 ν™˜κ²½ 감지 및 μ œμ–΄λ₯Ό μˆ˜ν–‰ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, μžλ™μ°¨μ˜ 자율 μ£Όν–‰ μ‹œμŠ€ν…œ, 기상 λ ˆμ΄λ‹€ 등이 μžˆμŠ΅λ‹ˆλ‹€.

푸리에 λ³€ν™˜

푸리에 λ³€ν™˜(Fourier Transform)은 μ‹ ν˜Έλ₯Ό μ—¬λŸ¬ 개의 μ •ν˜„νŒŒ(sinusoidal waves)둜 λΆ„ν•΄ν•˜λŠ” μˆ˜ν•™μ  (λ³€ν™˜, transformation) κΈ°λ²•μž…λ‹ˆλ‹€. 이λ₯Ό μ΄ν•΄ν•˜κΈ° μœ„ν•΄ 기본적인 μ‹ ν˜Έ μ²˜λ¦¬μ™€ νŒŒν˜•μ— λŒ€ν•œ μš©μ–΄λ₯Ό λ¨Όμ € κ°„λ‹¨ν•˜κ²Œ μ†Œκ°œν•˜κ² μŠ΅λ‹ˆλ‹€.

μš©μ–΄ 정리

1. μ‹ ν˜Έ (Signal)

  • 푸리에 λ³€ν™˜μ—λ„ λ§ˆμ°¬κ°€μ§€λ‘œ μ‹ ν˜Έκ°€ λ“€μ–΄μ˜€ λ©λ‹ˆλ‹€. μ‹ ν˜ΈλŠ” μ‹œκ°„μ— 따라 λ³€ν•˜λŠ” λ°μ΄ν„°μž…λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄, μŒμ„± μ‹ ν˜Έ, μ˜¨λ„ λ³€ν™” 데이터, 주식 가격 등이 μžˆμŠ΅λ‹ˆλ‹€.

2. μ •ν˜„νŒŒ (Sinusoidal Wave)

  • μ •ν˜„νŒŒλŠ” 사인 ν•¨μˆ˜λ‚˜ 코사인 ν•¨μˆ˜λ‘œ ν‘œν˜„λ˜λŠ” νŒŒν˜•μœΌλ‘œ, 주기적이고 κ·œμΉ™μ μΈ ν˜•νƒœλ₯Ό κ°€μ§‘λ‹ˆλ‹€. μ΄λŠ” μˆ˜ν•™μ μœΌλ‘œλŠ” μ•„λž˜μ™€ 같이 ν‘œν˜„λ  수 μžˆμŠ΅λ‹ˆλ‹€.:

f(t)=Aβ‹…sin⁑(2Ο€ft+Ο•)Β f(t) = A \cdot \sin(2\pi ft + \phi)Β f(t)=Aβ‹…sin(2Ο€ft+Ο•)Β 

  • AλŠ” 진폭(Amplitude)으둜, νŒŒν˜•μ˜ μ΅œλŒ€ λ†’μ΄μž…λ‹ˆλ‹€.
  • fλŠ” 주파수(Frequency)둜, νŒŒν˜•μ΄ 1μ΄ˆμ— λͺ‡ 번 μ§„λ™ν•˜λŠ”μ§€λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆλ‹€.
  • tλŠ” μ‹œκ°„(Time)μž…λ‹ˆλ‹€.
  • Ο•\phiΟ•λŠ” μœ„μƒ(Phase)으둜, νŒŒν˜•μ΄ μ‹œκ°„ 좕을 κΈ°μ€€μœΌλ‘œ μ–Όλ§ˆλ‚˜ μ΄λ™ν–ˆλŠ”μ§€λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆλ‹€.

푸리에 λ³€ν™˜μ˜ 원리

푸리에

κ·Έλ¦Ό 1. 푸리에 λ³€ν™˜ (좜처:Β μœ„ν‚€ν”Όλ””μ•„)

1. μ‹ ν˜Έμ˜ λΆ„ν•΄

푸리에 λ³€ν™˜μ€ λ³΅μž‘ν•œ μ‹ ν˜Έλ₯Ό λ‹€μ–‘ν•œ 주파수λ₯Ό κ°€μ§€λŠ” μ—¬λŸ¬ 개의 μ •ν˜„νŒŒλ‘œ λΆ„ν•΄ν•©λ‹ˆλ‹€. 이 과정은 λ‹€μŒκ³Ό 같은 원리λ₯Ό λ”°λ¦…λ‹ˆλ‹€:

  • μž„μ˜μ˜ 주기적인 μ‹ ν˜ΈλŠ” μ—¬λŸ¬ 개의 μ •ν˜„νŒŒμ˜ ν•©μœΌλ‘œ ν‘œν˜„λ  수 μžˆμŠ΅λ‹ˆλ‹€.
  • 각 μ •ν˜„νŒŒλŠ” νŠΉμ • 주파수, 진폭, μœ„μƒμ„ κ°€μ§‘λ‹ˆλ‹€.

2. μˆ˜ν•™μ  ν‘œν˜„

푸리에 λ³€ν™˜μ€ μ‹œκ°„ λ„λ©”μΈμ—μ„œ 주파수 λ„λ©”μΈμœΌλ‘œ λ³€ν™˜ν•˜λŠ” μˆ˜ν•™μ  λ„κ΅¬μž…λ‹ˆλ‹€. 이λ₯Ό 톡해 μ‹ ν˜Έλ₯Ό κ΅¬μ„±ν•˜λŠ” 각 주파수 μ„±λΆ„μ˜ 크기와 μœ„μƒμ„ 얻을 수 μžˆμŠ΅λ‹ˆλ‹€.

  • μ£Όμ–΄μ§„ μ‹œκ°„ μ‹ ν˜Έ x(t)x(t)x(t)에 λŒ€ν•΄ 푸리에 λ³€ν™˜μ€ λ‹€μŒκ³Ό 같이 μ •μ˜λ©λ‹ˆλ‹€:

X(f)=βˆ«βˆ’βˆžβˆžx(t)β‹…eβˆ’j2Ο€ft dtΒ X(f) = \int_{-\infty}^{\infty} x(t) \cdot e^{-j2\pi ft} \, dtΒ X(f)=βˆ«βˆ’βˆžβˆžβ€‹x(t)β‹…eβˆ’j2Ο€ftdtΒ 

  • x(f)x(f)x(f)λŠ” 주파수 fffμ—μ„œμ˜ 푸리에 λ³€ν™˜ κ²°κ³Όμž…λ‹ˆλ‹€.
  • x(t)x(t)x(t)λŠ” μ‹œκ°„ λ„λ©”μΈμ˜ μ‹ ν˜Έμž…λ‹ˆλ‹€.
  • eβˆ’j2Ο€fte^{-j2\pi ft}eβˆ’j2Ο€ftΒ λŠ” λ³΅μ†Œμˆ˜ μ§€μˆ˜ ν•¨μˆ˜λ‘œ, 사인과 코사인을 ν¬ν•¨ν•©λ‹ˆλ‹€.

이 μˆ˜μ‹μ€ μ‹ ν˜Έ x(t)x(t)x(t)λ₯Ό 주파수 μ„±λΆ„ fff 둜 λΆ„ν•΄ν•˜λŠ” κ³Όμ •μž…λ‹ˆλ‹€. X(f)X(f)X(f) λŠ” λ³΅μ†Œμˆ˜λ‘œ, κ·Έ ν¬κΈ°λŠ” ν•΄λ‹Ή 주파수 μ„±λΆ„μ˜ 진폭을, μœ„μƒμ€ ν•΄λ‹Ή 주파수 μ„±λΆ„μ˜ μœ„μƒμ„ λ‚˜νƒ€λƒ…λ‹ˆλ‹€.

  • μž…λ ₯μ‹ ν˜Έ X(f)X(f)X(f)κ°€ eβˆ’j2Ο€fte^{-j2Ο€ft}eβˆ’j2Ο€ftλ“€μ˜ ν•©(적뢄)으둜 ν‘œν˜„(λΆ„ν•΄)λœλ‹€λŠ” μ˜λ―Έμ™€ λ™μΌν•˜κ²Œ λ©λ‹ˆλ‹€.

πŸ’‘ (μ°Έκ³ ) eβˆ’j2Ο€fte^{-j2Ο€ft}eβˆ’j2Ο€ftκ°€ λ­‘λ‹ˆκΉŒ??

✍️ 였일러 곡식(Euler’s formula)은 λ³΅μ†Œμ§€μˆ˜ν•¨μˆ˜λ₯Ό μ‚Όκ°ν•¨μˆ˜λ‘œ λ³€ν™˜ν•  수 μžˆλ„λ‘ ν•©λ‹ˆλ‹€. μ΄λŸ¬ν•œ 였일러 곡식을 ν™œμš©ν•˜λ©΄, X(f)=βˆ«βˆ’βˆžβˆžx(t)β‹…eβˆ’j2Ο€ft dtΒ X(f) = \int_{-\infty}^{\infty} x(t) \cdot e^{-j2\pi ft} \, dtΒ X(f)=βˆ«βˆ’βˆžβˆžβ€‹x(t)β‹…eβˆ’j2Ο€ftdtΒ  의 μ‹€μˆ˜λΆ€κ°€ cos(2Ο€ux), ν—ˆμˆ˜λΆ€κ°€ sin(2Ο€ux)인 μ£ΌκΈ°ν•¨μˆ˜μž„μ„ μ•Œ 수 μžˆμŠ΅λ‹ˆλ‹€.

πŸ’‘ (μ°Έκ³ ) 였일러 곡식은 μ–΄λ–»κ²Œ μ •μ˜ν•©λ‹ˆκΉŒ?

✍️ ejθ=cos⁑(θ)+jsin⁑(θ)e^{j \theta}=\cos (\theta)+j \sin (\theta)ejθ=cos(θ)+jsin(θ)

  • eeeλŠ” μžμ—°μƒμˆ˜, jλŠ” ν—ˆμˆ˜λ‹¨μœ„λ‘œ, j2=βˆ’1j^2=-1j2=βˆ’1을 λ§Œμ‘±ν•˜κ³ , ΞΈ\thetaΞΈλŠ” 각도λ₯Ό μ˜λ―Έν•¨
  • λ”°λΌμ„œ μœ„μ˜ μ˜€μΌλŸ¬κ³΅μ‹μ—μ„œ μ‹€μˆ˜λΆ€, ν—ˆμˆ˜λΆ€λŠ” 각각 cos(ΞΈ)cos(\theta)cos(ΞΈ), sin(ΞΈ)sin(\theta)sin(ΞΈ)λ₯Ό μ˜λ―Έν•¨

푸리에 λ³€ν™˜μ—μ„œμ˜ 였일러 곡식 μ μš©ν•˜λ©΄?

  • 푸리에 λ³€ν™˜μ—μ„œ μ‹ ν˜Έ x(t)x(t)x(t) 의 주파수 성뢄을 ꡬ할 λ•Œ μ‚¬μš©ν•˜λŠ” 식은 λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€:

X(f)=βˆ«βˆ’βˆžβˆžx(t)β‹…ej2Ο€ftdtX(f)=\int_{-\infty}^{\infty} x(t) \cdot e^{j 2 \pi f t} d tX(f)=βˆ«βˆ’βˆžβˆžβ€‹x(t)β‹…ej2Ο€ftdt

  • μ—¬κΈ°μ„œ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft λ₯Ό 였일러 곡식을 μ΄μš©ν•΄ ν’€λ©΄ λ‹€μŒκ³Ό 같이 λ©λ‹ˆλ‹€:

ej2Ο€ft=cos⁑(2Ο€ft)βˆ’jsin⁑(2Ο€ft)e^{j 2 \pi f t}=\cos (2 \pi f t)-j \sin (2 \pi f t)ej2Ο€ft=cos(2Ο€ft)βˆ’jsin(2Ο€ft)

  • λ”°λΌμ„œ, 푸리에 λ³€ν™˜ 식을 λ‹€μ‹œ μ“°λ©΄:

X(f)=βˆ«βˆ’βˆžβˆžx(t)β‹…(cos⁑(2Ο€ft)βˆ’jsin⁑(2Ο€ft))dtX(f)=\int_{-\infty}^{\infty} x(t) \cdot(\cos (2 \pi f t)-j \sin (2 \pi f t)) d tX(f)=βˆ«βˆ’βˆžβˆžβ€‹x(t)β‹…(cos(2Ο€ft)βˆ’jsin(2Ο€ft))dt

이λ₯Ό 각각 μ‹€μˆ˜λΆ€μ™€ ν—ˆμˆ˜λΆ€λ‘œ λ‚˜λˆ„μ–΄ ν‘œν˜„ν•  수 μžˆμŠ΅λ‹ˆλ‹€:

  • μ‹€μˆ˜λΆ€: ∫∞∞x(t)β‹…cos⁑(2Ο€ft)dt\int_{\infty}^{\infty} x(t) \cdot \cos (2 \pi f t) d tβˆ«βˆžβˆžβ€‹x(t)β‹…cos(2Ο€ft)dt
  • ν—ˆμˆ˜λΆ€: βˆ’j∫∞∞x(t)β‹…sin⁑(2Ο€ft)dt-j \int_{\infty}^{\infty} x(t) \cdot \sin (2 \pi f t) d tβˆ’jβˆ«βˆžβˆžβ€‹x(t)β‹…sin(2Ο€ft)dt

이제 이λ₯Ό 톡해 푸리에 λ³€ν™˜μ΄ μ–΄λ–»κ²Œ λ™μž‘ν•˜λŠ”μ§€ μ§κ΄€μ μœΌλ‘œ 이해할 수 μžˆμŠ΅λ‹ˆλ‹€:

  1. μ‹€μˆ˜λΆ€ 계산: μ‹ ν˜Έ x(t)x(t)x(t) 와 코사인 ν•¨μˆ˜ cos⁑(2Ο€ft)\cos (2 \pi f t)cos(2Ο€ft) 의 내적(inner product)을 κ³„μ‚°ν•©λ‹ˆλ‹€. μ΄λŠ” μ‹ ν˜Έμ˜ 주파수 성뢄이 코사인 ν•¨μˆ˜μ™€ μ–Όλ§ˆλ‚˜ μΌμΉ˜ν•˜λŠ”μ§€λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆλ‹€.
  2. ν—ˆμˆ˜λΆ€ 계산: μ‹ ν˜Έ x(t)x(t)x(t) 와 사인 ν•¨μˆ˜ sin⁑(2Ο€ft)\sin (2 \pi f t)sin(2Ο€ft) 의 내적을 κ³„μ‚°ν•˜κ³ , 이λ₯Ό 음 수둜 λ§Œλ“­λ‹ˆλ‹€. μ΄λŠ” μ‹ ν˜Έμ˜ 주파수 성뢄이 사인 ν•¨μˆ˜μ™€ μ–Όλ§ˆλ‚˜ μΌμΉ˜ν•˜λŠ”μ§€λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆλ‹€.

푸리에 λ³€ν™˜ X(f)X(f)X(f) λŠ” μ΄λŸ¬ν•œ μ‹€μˆ˜λΆ€μ™€ ν—ˆμˆ˜λΆ€λ₯Ό ν•©μ³μ„œ ν‘œν˜„λ©λ‹ˆλ‹€. μ΄λŠ” μ£Όμ–΄μ§„ 주파수 fff μ—μ„œ μ‹ ν˜Έκ°€ κ°€μ§€λŠ” 주파수 μ„±λΆ„μ˜ 진폭와 μœ„μƒμ„ λ‚˜νƒ€λƒ…λ‹ˆλ‹€.

3. 진폭과 μœ„μƒ κ΅¬ν•˜κΈ°

푸리에 λ³€ν™˜μ˜ λ³΅μ†Œμˆ˜ ν‘œν˜„

푸리에 λ³€ν™˜μ˜ κ²°κ³Ό X(f)X(f)X(f) λŠ” 일반적으둜 λ³΅μ†Œμˆ˜λ‘œ ν‘œν˜„λ©λ‹ˆλ‹€:

X(f)=A(f)ejΟ•(f)X(f)=A(f) e^{j \phi(f)}X(f)=A(f)ejΟ•(f)

μ—¬κΈ°μ„œ:

  • A(f)A(f)A(f) λŠ” 주파수 fff μ—μ„œμ˜ 진폭(Amplitude)μž…λ‹ˆλ‹€.
  • Ο•(f)\phi(f)Ο•(f) λŠ” 주파수 fff μ—μ„œμ˜ μœ„μƒ(Phase)μž…λ‹ˆλ‹€.
  • jjj λŠ” ν—ˆμˆ˜ λ‹¨μœ„λ‘œ, j2=βˆ’1j^2=-1j2=βˆ’1 μž…λ‹ˆλ‹€.

λ³΅μ†Œμˆ˜λ₯Ό μ‹€μˆ˜λΆ€μ™€ ν—ˆμˆ˜λΆ€λ‘œ λ‚˜λˆ„μ–΄ ν‘œν˜„ν•˜λ©΄:

X(f)=Re⁑(X(f))+jβ‹…Im⁑(X(f))X(f)=\operatorname{Re}(X(f))+j \cdot \operatorname{Im}(X(f))X(f)=Re(X(f))+jβ‹…Im(X(f))

μ—¬κΈ°μ„œ:

  • Re⁑(X(f))\operatorname{Re}(X(f))Re(X(f)) λŠ” μ‹€μˆ˜λΆ€(Real part)μž…λ‹ˆλ‹€.
  • Im⁑(X(f))\operatorname{Im}(X(f))Im(X(f)) λŠ” ν—ˆμˆ˜λΆ€(Imaginary part)μž…λ‹ˆλ‹€.

진폭과 μœ„μƒ κ΅¬ν•˜κΈ°

λ³΅μ†Œμˆ˜ X(f)X(f)X(f) μ—μ„œ 진폭과 μœ„μƒμ„ κ΅¬ν•˜λŠ” 방법은 λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€:

1. 진폭(Amplitude)

진폭은 λ³΅μ†Œμˆ˜ X(f)X(f)X(f) 의 크기(Magnitude)둜, ν”Όνƒ€κ³ λΌμŠ€ 정리λ₯Ό μ‚¬μš©ν•˜μ—¬ μ‹€μˆ˜λΆ€ 와 ν—ˆμˆ˜λΆ€λ‘œλΆ€ν„° 계산할 수 μžˆμŠ΅λ‹ˆλ‹€:

A(f)=∣X(f)∣=Re⁑(X(f))2+Im⁑(X(f))2A(f)= X(f) =\sqrt{\operatorname{Re}(X(f))^2+\operatorname{Im}(X(f))^2}A(f)=∣X(f)∣=Re(X(f))2+Im(X(f))2​

2. μœ„μƒ(Phase)

μœ„μƒμ€ λ³΅μ†Œμˆ˜ X(f)X(f)X(f) 의 각도(Angle)둜, μ•„ν¬νƒ„μ  νŠΈ ν•¨μˆ˜(arc tangent function)λ₯Ό μ‚¬μš©ν•˜μ—¬ μ‹€μˆ˜λΆ€μ™€ ν—ˆμˆ˜λΆ€λ‘œλΆ€ν„° 계산할 수 μžˆμŠ΅λ‹ˆλ‹€:

Ο•(f)=arg⁑(X(f))=tan⁑1(lm⁑(X(f))Rc⁑(X(f)))\phi(f)=\arg (X(f))=\tan ^1\left(\frac{\operatorname{lm}(X(f))}{\operatorname{Rc}(X(f))}\right)Ο•(f)=arg(X(f))=tan1(Rc(X(f))lm(X(f))​)

πŸ’‘ (μ°Έκ³ ) μ‹ ν˜ΈλŠ” μ—¬λŸ¬κ°œμ˜ μ •ν˜„νŒŒκ°€ μ„žμ—¬μžˆλ‹€κ³  ν•˜μ§€ μ•Šμ•˜λ‚˜μš”?

✍️ λ„€! λ§žμŠ΅λ‹ˆλ‹€. μ—¬λŸ¬ 개의 μ •ν˜„νŒŒλ“€μ΄ μ„žμΈ μ‹ ν˜ΈλŠ” λ‹€μŒκ³Ό 같이 ν‘œν˜„ν•  수 μžˆμŠ΅λ‹ˆλ‹€:

x(t)=A1cos⁑(2Ο€f1t+Ο•1)+A2cos⁑(2Ο€f2t+Ο•2)+…x(t)=A_1 \cos \left(2 \pi f_1 t+\phi_1\right)+A_2 \cos \left(2 \pi f_2 t+\phi_2\right)+\ldotsx(t)=A1​cos(2Ο€f1​t+Ο•1​)+A2​cos(2Ο€f2​t+Ο•2​)+…

  • A1,A2,…A_1, A_2, \ldotsA1​,A2​,… λŠ” 각 μ •ν˜„νŒŒμ˜ 진폭(Amplitude)μž…λ‹ˆλ‹€.
  • f1,f2,…f_1, f_2, \ldotsf1​,f2​,… λŠ” 각 μ •ν˜„νŒŒμ˜ 주파수(Frequency)μž…λ‹ˆλ‹€.
  • Ο•1,Ο•2,…\phi_1, \phi_2, \ldotsΟ•1​,Ο•2​,… λŠ” 각 μ •ν˜„νŒŒμ˜ μœ„μƒ(Phase)μž…λ‹ˆλ‹€.

4. μ—­ 푸리에 λ³€ν™˜ (Inverse Fourier Transform)

μ—­ 푸리에 λ³€ν™˜μ€ 주파수 λ„λ©”μΈμ—μ„œ μ‹œκ°„ λ„λ©”μΈμœΌλ‘œ μ‹ ν˜Έλ₯Ό λ³΅μ›ν•˜λŠ” κ³Όμ •μž…λ‹ˆλ‹€. 푸리에 λ³€ν™˜μ΄ μ‹ ν˜Έλ₯Ό 주파수 μ„±λΆ„μœΌλ‘œ λΆ„ν•΄ν–ˆλ‹€λ©΄, μ—­ 푸리에 λ³€ν™˜μ€ 이 주파수 성뢄듀을 λ‹€μ‹œ 합쳐 μ›λž˜μ˜ μ‹œκ°„ 도메인 μ‹ ν˜Έλ₯Ό λ³΅μ›ν•©λ‹ˆλ‹€.

  • μˆ˜ν•™μ μœΌλ‘œλŠ” λ‹€μŒκ³Ό 같이 ν‘œν˜„λ©λ‹ˆλ‹€:

x(t)=βˆ«βˆ’βˆžβˆžX(f)β‹…ej2Ο€ft dfx(t) = \int_{-\infty}^{\infty} X(f) \cdot e^{j2\pi ft} \, dfx(t)=βˆ«βˆ’βˆžβˆžβ€‹X(f)β‹…ej2Ο€ftdf

주파수 μ„±λΆ„μ˜ ν•©μ„±

μ—­ 푸리에 λ³€ν™˜μ˜ μˆ˜μ‹ x(t)=∫∞∞X(f)β‹…ej2Ο€ftdfx(t)=\int_{\infty}^{\infty} X(f) \cdot e^{j 2 \pi f t} d fx(t)=βˆ«βˆžβˆžβ€‹X(f)β‹…ej2Ο€ftdf λŠ” 각 주파수 μ„±λΆ„ X(f)X(f)X(f) 와 ν•΄λ‹Ή 주파수의 μ •ν˜„νŒŒ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft 의 곱을 μ λΆ„ν•˜μ—¬ ν•©μΉ˜λŠ” κ³Όμ •μž…λ‹ˆλ‹€.

μ΄λŠ” λ‹€μŒ κ³Ό 같이 μ„€λͺ…ν•  수 μžˆμŠ΅λ‹ˆλ‹€:

  1. 각 주파수 μ„±λΆ„ X(f)X(f)X(f):

    X(f)X(f)X(f) λŠ” 주파수 fff μ—μ„œμ˜ μ‹ ν˜Έμ˜ 주파수 μ„±λΆ„μœΌλ‘œ, 크기(진폭) ∣X(f)∣ X(f) ∣X(f)∣ 와 μœ„μƒ arg⁑(X(f))\arg (X(f))arg(X(f)) 둜 κ΅¬μ„±λ©λ‹ˆλ‹€.
  2. μ •ν˜„νŒŒ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft :

    였일러 곡식을 μ‚¬μš©ν•˜μ—¬ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft λŠ” 코사인 ν•¨μˆ˜μ™€ 사인 ν•¨μˆ˜μ˜ κ²°ν•©μœΌλ‘œ ν‘œν˜„λ©λ‹ˆλ‹€:

ej2Ο€ft=cos⁑(2Ο€ft)+jsin⁑(2Ο€ft)e^{j 2 \pi f t}=\cos (2 \pi f t)+j \sin (2 \pi f t)ej2Ο€ft=cos(2Ο€ft)+jsin(2Ο€ft)

  1. κ³±μ…ˆ:

    각 주파수 μ„±λΆ„ X(f)X(f)X(f) 와 ν•΄λ‹Ή 주파수의 μ •ν˜„νŒŒ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft λ₯Ό κ³±ν•©λ‹ˆλ‹€. μ΄λŠ” μ‹ ν˜Έμ˜ 주파수 성뢄을 μ‹œκ°„ λ„λ©”μΈμ˜ μ •ν˜„νŒŒλ‘œ λ³€ν™˜ν•˜λŠ” κ³Όμ •μž…λ‹ˆλ‹€.

  2. 적뢄과 ν•©μ„±:

    λͺ¨λ“  주파수 μ„±λΆ„ fff 에 λŒ€ν•΄ μ΄λŸ¬ν•œ κ³±μ…ˆμ„ μ λΆ„ν•˜μ—¬ ν•©μΉ˜λ©΄, 원 래의 μ‹œκ°„ 도메인 μ‹ ν˜Έ x(t)x(t)x(t) κ°€ λ³΅μ›λ λ‹ˆλ‹€.

μš”μ•½

  1. 뢄해와 볡원:
  • 푸리에 λ³€ν™˜μ€ μ‹œκ°„ 도메인 μ‹ ν˜Έλ₯Ό 주파수 μ„±λΆ„μœΌλ‘œ λΆ„ν•΄ν•˜μ—¬ 각 μ„±λΆ„μ˜ 크기와 μœ„μƒμ„ κ΅¬ν•©λ‹ˆλ‹€.
  • μ—­ 푸리에 λ³€ν™˜μ€ μ΄λŸ¬ν•œ 주파수 성뢄듀을 λ‹€μ‹œ μ‹œκ°„ λ„λ©”μΈμœΌλ‘œ λ³€ν™˜ν•˜ μ—¬ ν•©μΉ˜λŠ” κ³Όμ •μž…λ‹ˆλ‹€.
  1. ν•©μ„± κ³Όμ •:
  • 각 주파수 μ„±λΆ„ X(f)X(f)X(f) λŠ” ν•΄λ‹Ή 주파수의 μ •ν˜„νŒŒ ej2Ο€fte^{j 2 \pi f t}ej2Ο€ft 와 κ³±ν•΄μ§‘λ‹ˆλ‹€.
  • 이 κ³±μ…ˆμ€ 각 주파수 성뢄이 μ›λž˜ μ‹ ν˜Έμ— μ–Όλ§ˆλ‚˜ κΈ°μ—¬ν•˜λŠ”μ§€λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆ λ‹€.
  • λͺ¨λ“  주파수 성뢄을 μ λΆ„ν•˜μ—¬ ν•©μΉ˜λ©΄, μ›λž˜ μ‹ ν˜Έκ°€ λ³΅μ›λ©λ‹ˆλ‹€.

μ˜ˆμ‹œ (Python μ½”λ“œ)

  • λ‹€μŒμ€ κ°„λ‹¨ν•œ μ‚¬μΈνŒŒ μ‹ ν˜Έμ— λŒ€ν•΄ 푸리에 λ³€ν™˜μ„ μˆ˜ν–‰ν•˜λŠ” Python μ½”λ“œμž…λ‹ˆλ‹€:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import numpy as np
import matplotlib.pyplot as plt

# μ‹œκ°„ λ„λ©”μΈμ˜ μ‹ ν˜Έ 생성
t = np.linspace(0, 1, 500)
x = np.sin(2 * np.pi * 1 * t)  # 1Hz μ‚¬μΈνŒŒ

# 푸리에 λ³€ν™˜ μˆ˜ν–‰
X = np.fft.fft(x)
frequencies = np.fft.fftfreq(len(X), d=t[1] - t[0])

# 주파수 λ„λ©”μΈμ˜ μ‹ ν˜Έ μ‹œκ°ν™”
plt.figure(figsize=(12, 6))
plt.subplot(121)
plt.plot(t, x)
plt.title('Time Domain Signal')
plt.xlabel('Time [s]')
plt.ylabel('Amplitude')

plt.subplot(122)
plt.stem(frequencies, np.abs(X), 'b', markerfmt=" ", basefmt="-b")
plt.title('Frequency Domain Signal')
plt.xlabel('Frequency [Hz]')
plt.ylabel('Magnitude')

plt.tight_layout()
plt.show()

이 μ½”λ“œμ—μ„œλŠ” 1Hz μ‚¬μΈνŒŒ μ‹ ν˜Έλ₯Ό μƒμ„±ν•˜κ³ , 이λ₯Ό 푸리에 λ³€ν™˜ν•˜μ—¬ 주파수 λ„λ©”μΈμ—μ„œ μ‹œκ°ν™”ν•©λ‹ˆλ‹€. μ•„λž˜ 그림을 ν™•μΈν•΄λ³΄μ‹œλ©΄, 주파수 λ„λ©”μΈμ—μ„œλŠ” 1Hzμ—μ„œμ˜ 진폭이 크게 λ‚˜νƒ€λ‚˜λŠ” 것을 확인할 수 μžˆμŠ΅λ‹ˆλ‹€.

κ²°κ³Ό

μ˜€λŠ˜λ„ 제 포슀트λ₯Ό μ½μ–΄μ£Όμ…”μ„œ κ°μ‚¬ν•©λ‹ˆλ‹€ πŸ₯°

쒋은 ν•˜λ£¨ ^~^



-->