전기 신호 시간 이동 측정을 위한 콜모고로프‑스미르노프 방법

초록

본 논문은 콜모고로프‑스미르노프(KS) 검정의 아이디어를 차용해, 기준 신호와 측정 신호의 누적 분포 함수를 비교함으로써 신호의 시간 이동을 고속으로 추정하는 방법을 제안한다. 이 방법은 샘플 간격보다 작은 미세 이동부터 여러 샘플에 걸친 큰 이동까지 정확히 복원하며, 잡음에 강인하고 실시간 처리에 적합한 낮은 연산 복잡도를 가진다.

상세 분석

제안된 KS 기반 시간 이동 추정 기법은 먼저 기준 신호 r(t)와 테스트 신호 s(t)를 각각 누적 합(CDF) 형태인 R(t)=∫{-∞}^{t}r(τ)dτ와 S(t)=∫{-∞}^{t}s(τ)dτ 로 변환한다. 시간 이동 Δt가 존재한다면 s(t)=r(t-Δt)+n(t) (여기서 n(t)는 잡음)이며, 이때 S(t)≈R(t-Δt) 가 된다. KS 검정은 두 누적 함수 사이의 최대 절대 차이 D(Δt)=sup_t|R(t)-S(t+Δt)|를 최소화하는 Δt를 찾는 문제로 전환된다.

연속적인 미분이 가능한 구간에서는 D(Δt)≈|Δt|·max|r′(t)|/∫r(t)dt 와 같은 1차 근사가 가능하므로, 실제 구현에서는 이론적 최적점 근처에서 선형 보간을 이용해 Δt를 정밀하게 추정한다. 디지털 구현에서는 신호를 이산화한 후 누적 합을 계산하고, 차이의 절대값이 최대가 되는 샘플 인덱스를 찾은 뒤, 해당 인덱스 전후 두 점을 이용해 보간함으로써 서브샘플 수준의 이동도 정확히 복원한다.

알고리즘의 시간 복잡도는 O(N) (N은 샘플 수)이며, 메모리 요구량도 누적 합 배열 하나면 충분해 실시간 FPGA 혹은 DSP 구현에 적합하다. 시뮬레이션 결과는 SNR이 5 dB 이하인 경우에도 평균 오차가 0.1 샘플 이하이며, 특히 신호의 급격한 상승 구간(예: 전압 펄스의 앞면)에서 높은 민감도를 보인다. 기존의 상관 함수 기반 방법이나 디지털 상수 비율 디스키리미네이터와 비교했을 때, 잡음에 대한 내성이 크게 향상되고, 계산량이 현저히 감소한다는 장점이 확인되었다.

실험적으로는 고전압 반도체 검출기(HPGe)에서 얻은 실제 펄스 데이터를 사용했으며, 전통적인 피크 찾기 방법 대비 3배 이상 빠른 처리 속도와 0.2 ns 수준의 시간 정밀도를 달성했다. 또한, 다중 채널 시스템에서 동시 처리 시에도 각 채널별 독립적인 KS 계산이 가능해 전체 시스템 지연을 최소화한다.

요약하면, KS 검정 기반 누적 함수 차이 최소화는 신호 형태가 변하지 않는 한(즉, 동일한 파형을 공유하는 경우) 매우 효율적인 시간 이동 측정 도구이며, 특히 고속 데이터 수집이 요구되는 입자 물리 실험, 의료 영상, 레이더 신호 처리 등 다양한 분야에 적용 가능하다.