고속 폴딩 알고리즘

Fast folding algorithm

신호 처리에서 고속 폴딩 알고리즘(Staelin, 1969년)은 시계열 데이터 내에서 대략적인 주기적 이벤트를 검출하기 위한 효율적인 알고리즘이다.다양한 창 크기에 대한 신호 모듈의 상상을 동시에 계산한다.

FFA는 SETI@homeAstropulse가 대중화한 것처럼 펄사 검출에 사용하는 것으로 가장 잘 알려져 있다.

참고 항목

참조

  • Staelin, D. H. (1969). "Fast folding algorithm for detection of periodic pulse trains". Proc. IEEE. 57 (4): 724–725. doi:10.1109/PROC.1969.7051. ISSN 0018-9219. S2CID 109705201.
  • Lovelace, R. V. E.; Sutton, J. M.; Salpeter, E. E. (1969). "Digital Search Methods for Pulsars". Nature. 222 (5190): 231–233. doi:10.1038/222231a0. ISSN 0028-0836. S2CID 4294389.

외부 링크