๊ด€๋ฆฌ ๋ฉ”๋‰ด

Unfazedโ—๏ธ๐ŸŽฏ

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜(Fourier transform) ๋ณธ๋ฌธ

Network (๋„คํŠธ์›Œํฌ)/Mobile Network (๋ชจ๋ฐ”์ผ๋„คํŠธ์›Œํฌ)

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜(Fourier transform)

9taetae9 2024. 10. 17. 15:58
728x90

 ๋””์ง€ํ„ธ ํ†ต์‹ ์—์„œ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์€ ์‹ ํ˜ธ๋ฅผ ์‹œ๊ฐ„ ์˜์—ญ์—์„œ ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์œผ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์‹ ํ˜ธ์˜ ์ฃผํŒŒ์ˆ˜ ์„ฑ๋ถ„์„ ๋ถ„์„ํ•˜๋Š” ์ˆ˜ํ•™์  ๋„๊ตฌ์ด๋‹ค. 

์ฃผ๊ธฐ์‹ ํ˜ธ

์ฃผ๊ธฐ์‹ ํ˜ธ๋Š” ์ผ์ •ํ•œ ์‹œ๊ฐ„ ๊ฐ„๊ฒฉ๋งˆ๋‹ค ๋ฐ˜๋ณต๋˜๋Š” ์‹ ํ˜ธ๋ฅผ ๋งํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์‹ ํ˜ธ๋Š” ์ฃผ๊ธฐ T๋ฅผ ๊ฐ€์ง€๋ฉฐ, ์ฃผํŒŒ์ˆ˜ f =1 / T ๋กœ ํ‘œํ˜„๋œ๋‹ค. ์ฃผ๊ธฐ์‹ ํ˜ธ์˜ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์€ ์ฃผํŒŒ์ˆ˜ ์ŠคํŽ™ํŠธ๋Ÿผ์ด ์ด์‚ฐ์ ์ธ ์ฃผํŒŒ์ˆ˜ ์„ฑ๋ถ„์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค.
  • ๋Œ€ํ‘œ์ ์ธ ์ฃผ๊ธฐ์‹ ํ˜ธ : sin, cosํŒŒ
  • ์ฃผ๊ธฐ์‹ ํ˜ธ๋Š” ํ‘ธ๋ฆฌ์— ๊ธ‰์ˆ˜(Fourier Series)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Œ

๋น„์ฃผ๊ธฐ์‹ ํ˜ธ

๋น„์ฃผ๊ธฐ์‹ ํ˜ธ๋Š” ์ผ์ •ํ•œ ์ฃผ๊ธฐ๋ฅผ ๊ฐ€์ง€์ง€ ์•Š๊ณ , ๋ฌดํ•œํžˆ ์ง€์†๋˜๊ฑฐ๋‚˜ ์œ ํ•œํ•œ ๊ธฐ๊ฐ„ ๋™์•ˆ๋งŒ ์กด์žฌํ•˜๋Š” ์‹ ํ˜ธ์ด๋‹ค. ์ด๋Ÿฌํ•œ ์‹ ํ˜ธ์˜ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์€ ์—ฐ์†์ ์ธ ์ฃผํŒŒ์ˆ˜ ์ŠคํŽ™ํŠธ๋Ÿผ์„ ๊ฐ€์ง„๋‹ค.
  • ์ž„ํŽ„์Šค ์‹ ํ˜ธ, ์žก์Œ, ๋‹จ๋ฐœ์„ฑ ์‹ ํ˜ธ ๋“ฑ์ด ๋น„์ฃผ๊ธฐ์‹ ํ˜ธ์— ์†ํ•จ
  • ๋น„์ฃผ๊ธฐ์‹ ํ˜ธ๋Š” ํ‘ธ๋ฆฌ์— ์ ๋ถ„(Fourier Integral)์„ ํ†ตํ•ด ํ‘œํ˜„๋จ

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์˜ ์ฃผ์š” ํŠน์„ฑ

1. ์„ ํ˜•์„ฑ (Linearity)

  • ๋‘ ๊ฐœ์˜ ์‹ ํ˜ธ๋ฅผ ๋”ํ•˜๊ณ  ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์„ ํ•˜๋ฉด, ๊ฐ๊ฐ์˜ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์„ ๋”ํ•œ ๊ฒƒ๊ณผ ๊ฐ™์Œ
  • ์ˆ˜์‹์œผ๋กœ๋Š” F{af(t) + bg(t)} = aF{f(t)} + bF{g(t)}
  • ์˜ˆ์‹œ: ์‚ฌ์ธํŒŒ์™€ ์ฝ”์‚ฌ์ธํŒŒ๋ฅผ ๋”ํ•œ ์‹ ํ˜ธ์˜ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์€ ๊ฐ๊ฐ์˜ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜์„ ๋”ํ•œ ๊ฒƒ๊ณผ ๋™์ผํ•จ

2. ์‹œ๊ฐ„ ์ด๋™ (Time Shift)

  • ์‹œ๊ฐ„ ์˜์—ญ์—์„œ ์‹ ํ˜ธ๊ฐ€ ์ด๋™ํ•˜๋ฉด ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์—์„œ๋Š” ์œ„์ƒ๋งŒ ๋ณ€ํ™”ํ•จ
  • ์‹œ๊ฐ„ t0๋งŒํผ ์ด๋™ํ•˜๋ฉด F{f(t-t0)} = F(ω)e^(-jωt0) ์ž„
  • ์‹œ๊ฐ„ ์ง€์—ฐ์€ ์œ„์ƒ ์ง€์—ฐ์„ ์ดˆ๋ž˜ํ•จ
  • ์‹ ํ˜ธ์˜ ํฌ๊ธฐ ์ŠคํŽ™ํŠธ๋Ÿผ์€ ๋ณ€ํ•˜์ง€ ์•Š์Œ

3. ์ฃผํŒŒ์ˆ˜ ์ด๋™ (Frequency Shift)

  • ์‹œ๊ฐ„ ์˜์—ญ์—์„œ ๋ณต์†Œ ์ง€์ˆ˜ํ•จ์ˆ˜๋ฅผ ๊ณฑํ•˜๋ฉด ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์—์„œ ์ด๋™์ด ๋ฐœ์ƒํ•จ
  • F{f(t)e^(jω0t)} = F(ω-ω0)๋กœ ํ‘œํ˜„๋จ
  • ๋ณ€์กฐ(modulation)์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•จ

4. ๋น„๋ก€์„ฑ (Scaling)

  • ์‹œ๊ฐ„ ์˜์—ญ์—์„œ์˜ ์••์ถ•/ํŒฝ์ฐฝ์€ ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์—์„œ ๋ฐ˜๋Œ€๋กœ ์ž‘์šฉํ•จ
  • a๊ฐ€ ์‹œ๊ฐ„ ์Šค์ผ€์ผ๋ง ๊ณ„์ˆ˜์ผ ๋•Œ, F{f(at)} = (1/|a|)F(ω/a)
  • ์‹œ๊ฐ„ ์ถ•์—์„œ ์••์ถ•๋˜๋ฉด ์ฃผํŒŒ์ˆ˜ ์ถ•์—์„œ๋Š” ํŒฝ์ฐฝ๋จ
  • ๋ฐ˜๋Œ€๋กœ ์‹œ๊ฐ„ ์ถ•์—์„œ ํŒฝ์ฐฝ๋˜๋ฉด ์ฃผํŒŒ์ˆ˜ ์ถ•์—์„œ๋Š” ์••์ถ•๋จ

5. ์ปจ๋ณผ๋ฃจ์…˜ (Convolution)

  • ์‹œ๊ฐ„ ์˜์—ญ์˜ ์ปจ๋ณผ๋ฃจ์…˜์€ ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์˜ ๊ณฑ์…ˆ๊ณผ ๊ฐ™์Œ
  • F{f(t) * g(t)} = F(ω)G(ω)
  • ์‹œ์Šคํ…œ์˜ ์ž„ํŽ„์Šค ์‘๋‹ต๊ณผ ์ž…๋ ฅ ์‹ ํ˜ธ์˜ ์ปจ๋ณผ๋ฃจ์…˜์„ ๊ณ„์‚ฐํ•  ๋•Œ ์œ ์šฉํ•จ
  • ํ•„ํ„ฐ ์„ค๊ณ„์—์„œ ๋งค์šฐ ์ค‘์š”ํ•œ ํŠน์„ฑ์ž„

6. ๊ณฑ์…ˆ (Multiplication)

  • ์‹œ๊ฐ„ ์˜์—ญ์˜ ๊ณฑ์…ˆ์€ ์ฃผํŒŒ์ˆ˜ ์˜์—ญ์˜ ์ปจ๋ณผ๋ฃจ์…˜๊ณผ ๊ฐ™์Œ
  • F{f(t)g(t)} = (1/2π)F(ω) * G(ω)
  • AM ๋ณ€์กฐ๋‚˜ ์œˆ๋„์šฐ ํ•จ์ˆ˜ ์ ์šฉ ์‹œ ์ค‘์š”ํ•จ
  • ์ฃผํŒŒ์ˆ˜ ์ŠคํŽ™ํŠธ๋Ÿผ์ด ๋” ๋ณต์žกํ•ด์ง€๋Š” ํŠน์ง•์ด ์žˆ์Œ

๋” ์ž์„ธํ•œ ๋‚ด์šฉ์€ ์•„๋ž˜์˜ ์ž๋ฃŒ๋“ค๋กœ ํ•™์Šตํ•˜์˜€๋Š”๋ฐ ๋‚ด์šฉ์ด ๋ฐฉ๋Œ€ํ•ด ์‹œ๊ฐ„์ƒ ์ •๋ฆฌ๋Š” ์ƒ๋žต.

 

 

 

์ฐธ๊ณ  ์ž๋ฃŒ :

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜ ๊ธฐ์ดˆ ๊ฐœ๋…

https://www.youtube.com/watch?v=YsG8fJsH9JE&t=3s

e^it์™€ ๋ณต์†Œ ํ‰๋ฉด 

https://www.youtube.com/watch?v=ujHat6veADE

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜ ๊ณต์‹

https://www.youtube.com/watch?v=Mc9PHZ3H36M 

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜ ์„ค๋ช…

https://www.youtube.com/watch?v=G74t5az6PLo&list=PLx7-Q20A1VYJlVLBCkuOBoBnaUdd5Qyms

ํ‘ธ๋ฆฌ์— ๊ธ‰์ˆ˜, ์˜ค์ผ๋Ÿฌ ๊ณต์‹ ๋ฐ ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜ ์›๋ฆฌ

https://www.youtube.com/playlist?list=PLEGnaIwMq6ozCqLEM_rEGxvZqqDi63omB 

 

์‹œ๊ฐ„์ด ์ถฉ๋ถ„ํ•˜๋‹ค๋ฉด ์•„๋ž˜ ๋งํฌ ๊ฐ•์˜๋ฅผ ๋“ค์–ด๋ณด๋Š” ๊ฒƒ์„ ์ ๊ทน ์ถ”์ฒœ(์‹œํ—˜ ์ „๋‚ ์—์•ผ ์ด ๊ฐ•์˜๋ฅผ ์•Œ๊ฒŒ๋œ๊ฒŒ ๋„ˆ๋ฌด ์•„์‰ฝ๋‹คใ…œ)

https://www.iaincollings.com/signals-and-systems

 

728x90