FOCUSS 알고리즘

첨부파일 FOCUSS-zip.axx 파일 다운로드 최근 몇 년간, Compressed Sensing(압축 센싱)이라는 개념이 등장하면서 기존의 나이퀴스트 샘플링 이론을 뒤흔들고 있습니다. 그리고 이 이론을 실질적으로 구현한 대표 알고리즘 중 하나가 바로 FOCUSS입니다.

Compressed Sensing이란? 전통적인 신호 처리에서는 “샘플링은 최소한 두 배의 대역폭”이라는 나이퀴스트 샘플링 법칙이 절대적 기준이었습니다.

하지만, 현실 세계의 신호는 종종 희소(sparse)한 경우가 많습니다. 즉, 대부분이 0이고 소수의 값만 정보성을 가진 구조입니다.

이 경우, 다음과 같은 일이 벌어집니다: “충분히 sparse한 신호라면, 훨씬 적은 수의 샘플만으로도 원래 신호를 완벽하게 복원할 수 있다!” 이것이 바로 Compressed Sensing의 핵심이며, FOCUSS(Focal Underdetermined System Solver)는 이러한 이론을 실제로 실현하는 대표적인 알고리즘...