[SS] DFT에서 Aliasing을 피하기 위한 N은?

2023. 12. 7. 12:49·.../Signals and Systems
728x90
728x90

1. Aliasing을 피하기 위한 적절한 샘플수가 필요한 이유

Signal을 sampling할 경우,

sample의 갯수 $N$를 제한 (= signal의 길이가 제한)할 경우,

대응하는 spectrum에서 aliasing이 발생하게 됨

(신호의 측정시간이 고정된 경우 $N$을 클수록 보다 높은 주파수 성분을 획득할 수 있음.)

  • signal에서 원하는 주파수대역 내에서는 aliasing이 일어나지 않도록 하는 것이 최선임.
  • 측정시간이 고정된 상태에서 실제 측정된 $N$을 크게 증가시킬수록 specturm이 중첩되는 부분은 줄어든다.
  • 단, 이 경우 샘플의 수 ($N$)가 늘어나서 계산량이나 저장공간 등이 늘어나는 등의 단점이 있으므로 적절한 길이 $N$이 필요함.

2. zero-padding: Frequency Resolution 향상

일반적으로 적당한 $N$을 선택하고, 신호의 반복주기의 완충지대 역할을 하도록 zero-padding을 수행한다.

  • zero-padding의 경우, spectrum의 accuracy를 향상시키지는 않으나 frequency resolution을 향상시킴.
  • 보다 자세한 건 아래의 Resolution of DFT 관련 URL참고.

2022.11.25 - [.../Signals and Systems] - [SS] Resolution of DFT

 

[SS] Resolution of DFT

DFT의 경우 spectrum도 discrete하게 존재하기 때문에 spectrum에서의 sampling interval(실제 값을 가진 샘플의 간격)이 지나치게 넓을 경우, Picket Fence Effect로 인한 문제점 발생. (=너무 듬성듬성하게 샘플링

dsaint31.tistory.com


3. 적절한 샘플 수 구하기

적절한 $N$을 구하는 방법은 다음과 같음.

  1. Nyquist Sampling Theorem에 따르면 sampling frequency $f_s$는 원하는 주파수 폭 $f_b$ (유효 band-width)의 2배 이상이 되어야 한다.
  2. sampling frequency $f_s$는 sampling interval $T_s$의 역수임 : $f_s = \frac{1}{T_s}$
  3. 신호의 지속시간 (1주기에 해당) $T_\text{duration}$인 singal에 대해 $N$개의 sample을 등간격으로 얻을 경우, sampling interval은 다음과 같음 : $T_s=\frac{T_\text{duration}}{N}$

 

고로 다음이 성립합.

$$f_s=\frac{1}{T_s}=\frac{\color{red}{N}}{T_\text{duration}}\ge 2f_b \\ \therefore N=2T_\text{duration}  f_b$$


같이보면 좋은 자료들

2023.12.03 - [.../Signals and Systems] - [SS] Discrete Fourier Transform (DFT)

 

[SS] Discrete Fourier Transform (DFT)

1. DTFT 의 한계와 DFT의 등장.DTFT는 time domain의 continuous signal $x(t)$를discrete signal $x[n]$으로 바꾼 경우에 대한Fourier Transform으로CTFT에 time domain에서의 sampling을 고려한 확장이라고 볼 수 있다. 우선, DT

dsaint31.tistory.com

 

2023.11.30 - [분류 전체보기] - [SS] Discrete Time Fourier Transform (DTFT) and Discrete Fourier Transform (DFT)

 

[SS] Discrete Time Fourier Transform (DTFT) and Discrete Fourier Transform (DFT)

Pre-requirements 2023.10.19 - [.../Signals and Systems] - [SS] Convolution with an shifted impulse [SS] Convolution with an shifted impulse shifted impulse와 convolution은 결국 shifting 연산임 $t_0$로 shifting을 시킨 impulse function $\delta(t-t

dsaint31.tistory.com


 

'... > Signals and Systems' 카테고리의 다른 글

[SS] Wavelet Transform  (1) 2024.09.02
[SS] Fourier Transform : Frequency Shifting  (0) 2023.12.14
[SS] Fourier Analysis: 4가지 Fourier Transform 비교  (0) 2023.12.07
[SS] Discrete Fourier Transform (DFT)  (1) 2023.12.03
[SS] Discrete Time Fourier Transform  (1) 2023.12.03
'.../Signals and Systems' 카테고리의 다른 글
  • [SS] Wavelet Transform
  • [SS] Fourier Transform : Frequency Shifting
  • [SS] Fourier Analysis: 4가지 Fourier Transform 비교
  • [SS] Discrete Fourier Transform (DFT)
dsaint31x
dsaint31x
    반응형
    250x250
  • dsaint31x
    Dsaint31's blog
    dsaint31x
  • 전체
    오늘
    어제
    • 분류 전체보기 (740)
      • Private Life (13)
      • Programming (56)
        • DIP (104)
        • ML (26)
      • Computer (119)
        • CE (53)
        • ETC (33)
        • CUDA (3)
        • Blog, Markdown, Latex (4)
        • Linux (9)
      • ... (351)
        • Signals and Systems (103)
        • Math (172)
        • Linear Algebra (33)
        • Physics (42)
        • 인성세미나 (1)
      • 정리필요. (54)
        • 의료기기의 이해 (6)
        • PET, MRI and so on. (1)
        • PET Study 2009 (1)
        • 방사선 장해방호 (4)
        • 방사선 생물학 (3)
        • 방사선 계측 (9)
        • 기타 방사능관련 (3)
        • 고시 (9)
        • 정리 (18)
      • RI (0)
      • 원자력,방사능 관련법 (2)
  • 블로그 메뉴

    • Math
    • Programming
    • SS
    • DIP
  • 링크

    • Convex Optimization For All
  • 공지사항

    • Test
    • PET Study 2009
    • 기타 방사능관련.
  • 인기 글

  • 태그

    opencv
    Optimization
    signal_and_system
    Python
    linear algebra
    인허가제도
    Probability
    SIGNAL
    signals_and_systems
    검사
    random
    math
    function
    SS
    Term
    fourier transform
    Programming
    Convolution
    Vector
    numpy
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dsaint31x
[SS] DFT에서 Aliasing을 피하기 위한 N은?
상단으로

티스토리툴바