[논문 리뷰] Average sampling of band-limited stochastic processes

Sinuk Kang|arXiv (Cornell University)|2016. 08. 16.

Image and Signal Denoising Methods참고 문헌 35인용 수 11

한 줄 요약

이 논문은 광역 정상적 밴드제한 확률과정에 대한 평균 샘플링 전개식(ASE)의 수렴 조건을 충분조건으로 제시하며, 자기공분산 함수에 강한 감쇠 조건을 요구하지 않고 평균 제곱수렴과 거의확실 수렴을 보인다. ASE는 뉴퀴스트 속도에서 성립하며, 밴드가드 조건 하에서 명시적인 절단 오차 한계를 제공한다. 이는 이전 결과보다 과도 샘플링 조건을 완화함으로써 과정과 평균 함수에 대한 조건을 유연하게 개선한다.

ABSTRACT

We consider the problem of reconstructing a wide sense stationary band-limited process from its local averages taken either at the Nyquist rate or above. As a result, we obtain a sufficient condition under which average sampling expansions hold in mean square and for almost all sample functions. Truncation and aliasing errors of the expansion are also discussed.

연구 동기 및 목표

• 이전 ASE 결과에서 밴드제한 확률과정의 자기공분산 함수에 강한 감쇠 조건을 요구하는 한계를 해결한다.
• 자기공분산 함수가 |t|−η (η > 1)처럼 감쇠한다고 가정하지 않고도 평균 제곱수렴과 거의확실 수렴을 보장하는 충분조건을 확립한다.
• 과도 샘플링 설정이 아닌 뉴퀴스트 속도에서의 평균 샘플링 정리를 확장한다.
• 밴드가드 조건 하에서 절단 오차의 명시적 상한을 유도한다.
• 광역 정상 과정의 ASE 맥락에서 에이리어징 오차를 분석한다.

제안 방법

• 밴드제한 함수를 국소 평균 ⟨f, un⟩을 통해 표현하기 위해 파일리-위너 공간 PWπω에서 프레임 이론을 사용한다. 여기서 un은 컴팩트 지지를 갖는 평균 함수이다.
• 평균 함수의 푸리에 변환의 역변환을 이용해 이중 프레임 {rn(t)}을 구성하며, [−π, π]에서 |ˆu(ξ)| ∈ [A, B] 거의확실하게 성립하도록 프레임 조건을 확보한다.
• 매끄러운 절단 함수 θ(ξ)를 사용한 과도 샘플링 기법을 적용한다. 이 함수는 [−ω, ω]에서 1이고 [−π, π] 외부에서는 0이다. 이를 통해 더 빠른 감쇠를 보이는 수정된 커널 ˜s(t)를 도출한다.
• 프레임 조건 하에서 폭넓은 정상 과정에 대해 ASE의 L2 수렴을 도출하며, 전개가 평균 제곱수렴과 거의확실 수렴을 보임을 보인다.
• 푸리에 역변환과 매끄러운 절단 함수의 성질을 이용해 커널 ˜s(t − n)의 감쇠를 유계로 제한하며, |˜s(t − n)| ≤ Cp(t)/|n|p (p > 1)임을 증명한다.
• 적분 추정과 커널 계수의 L1 유형 감쇠를 통해 절단 오차의 상한을 확립하여, E|X(t) − XN(t)|² ≤ 4RX(0)Cp(t)² / ((p−1)²N²⁽ᵖ⁻¹⁾)를 도출한다.

실험 결과

연구 질문

• RQ1 광역 정상적 밴드제한 확률과정에 대한 평균 샘플링 전개식은 자기공분산 함수가 |t|−η (η > 1)처럼 감쇠한다고 가정하지 않고도 수렴할 수 있는가?
• RQ2 샘플 함수에 대해 ASE가 평균 제곱수렴뿐만 아니라 거의확실 수렴하는가?
• RQ3 더 높은 속도가 아닌 뉴퀴스트 속도에서 국소 평균을 사용해 완벽한 재구성을 달성할 수 있는가?
• RQ4 밴드가드 조건 하에서 ASE의 명시적 절단 오차 상한은 무엇인가?
• RQ5 밴드제한 확률과정의 평균 샘플링 프레임워크에서 에이리어징 오차는 어떻게 행동하는가?

주요 결과

• 광역 정상적 밴드제한 확률과정에 대한 평균 샘플링 전개식은 자기공분산 함수가 |t|−η (η > 1)처럼 감쇠한다고 가정하지 않고도 평균 제곱수렴과 거의모든 샘플 함수에서 수렴한다.
• 뉴퀴스트 속도에서 성립하는 평균 샘플링 정리가 확립되었으며, 이는 이전 결과가 과도 샘플링을 요구했던 것과 대비된다.
• 절단 오차의 명시적 상한이 도출되었다: E|X(t) − XN(t)|² ≤ 4RX(0)Cp(t)² / ((p−1)²N²⁽ᵖ⁻¹⁾), 여기서 Cp(t)는 절단 함수 θ(ξ)의 매끄러움에 따라 달라진다.
• 절단 함수 θ(ξ)가 p번 연속 미분 가능할 경우, 커널 ˜s(t − n)의 감쇠가 O(1/|n|p) (p > 1)임을 보였다.
• 에이리어징 오차는 E|X(t) − PX(t)|² = ∫|λ|>π F(dλ)로 정량화되며, 여기서 F는 과정의 스펙트럼 분포 함수이다.
• 이중 프레임 쌍 {Pu(t−n)}과 {s(t−n)}은 PWπ에서 리스즈 기저를 이룬다. 이는 프레임 전개를 통한 안정적인 재구성을 보장한다.