FFTJet 다중해상도 입자 제트 재구성 패키지

초록

FFTJet은 고에너지 물리 실험 데이터에서 제트를 재구성하기 위해 설계된 소프트웨어이다. 주된 아이디어는 먼저 푸리에 변환을 이용해 다중해상도 필터링으로 제트 후보를 찾고, 이후 선택된 토폴로지에 따라 에너지를 재구성하는 두 단계 접근법이다. 전역적이며 콜리니어·적외선 안전성을 보장하고, 이벤트 토폴로지의 분기점을 사전에 식별해 에너지 재구성 오류를 최소화한다.

상세 분석

FFTJet은 전통적인 시드 기반 제트 알고리즘과 달리, 입자들의 에너지 흐름을 2차원 η–φ 평면에 격자화한 뒤 푸리에 변환(FFT)을 수행한다. 변환된 주파수 영역에서 다중해상도 필터(예: 가우시안, 라플라시안, 웨이브릿 형태)를 적용하면, 특정 스케일에 해당하는 에너지 밀도 구조가 강조된다. 이 과정은 선형 연산이므로 적외선(IR) 및 콜리니어 안전성을 자연스럽게 만족한다. 필터링 후 역FFT를 통해 다시 실공간으로 복원하면, 각 스케일마다 에너지 분포 맵이 얻어지며, 여기서 국소 최대값을 탐지해 잠재적 제트 축을 정의한다.

다음 단계에서는 사용자가 지정한 토폴로지(예: 원뿔형, anti‑kt 형태)의 윈도우 함수를 각 후보 축에 적용해 에너지를 집계한다. 이때 윈도우 크기와 형태는 다중해상도 스케일과 연동되어, 작은 스케일에서는 미세한 서브제트를, 큰 스케일에서는 전체 제트 클러스터를 포착한다. 중요한 점은 에너지 재구성 과정이 “조건부”라는 점이다. 즉, 특정 스케일에서 두 개 이상의 국소 최대값이 서로 가까워져 하나의 연속된 구조를 형성할 경우, 알고리즘은 사전에 정의된 “분기점(bifurcation point)”을 감지하고, 해당 스케일에서의 재구성을 중단하거나 다른 스케일로 전환한다. 이를 통해 제트가 합쳐지거나 분리되는 순간에 발생할 수 있는 에너지 과소·과대 평가를 방지한다.

계산 복잡도는 FFT 단계가 O(N log N)이며, 필터링과 최대값 탐지는 격자 크기에 비례하는 선형 연산이므로, 대용량 이벤트에서도 실시간 분석이 가능하다. 구현 측면에서는 FFTW 라이브러리를 기본으로 사용하고, 주기적 경계 조건을 보정하기 위해 에너지 맵을 2배 패딩한다. 또한, 사용자 정의 필터와 윈도우 함수를 플러그인 형태로 제공해, 특정 물리 분석(예: 보스톤, 탑 태깅) 요구에 맞게 최적화할 수 있다.

FFTJet은 기존 anti‑kt, Cambridge/Aachen 등과 비교했을 때, 시드 의존성이 없고 전역적인 에너지 스펙트럼을 활용하므로, 배경 잡음(pile‑up)과 같은 비정상적인 에너지 분포에 대해 보다 강인한 특성을 보인다. 특히, 다중해상도 접근법은 제트 내부 서브구조(서브제트, 스플리팅) 분석에 유리하며, 토폴로지 분기점 검출 기능은 실험 데이터에서 발생하는 비선형 효과를 사전에 차단한다는 점에서 큰 장점을 가진다.