FHT
- 업데이트 날짜:2025-07-30
- 2분 (읽기 시간)
입력 시퀀스 X의 빠른 하틀리 변환(FHT) 을 계산합니다.
입력 시퀀스 X의 원소 개수는 반드시 2의 거듭제곱이 되어야 합니다.

입력/출력
X
—
X는 입력 시퀀스이며 반드시 유효한 2의 거듭제곱이어야 합니다. X의FHT를 올바르게 계산하려면 수열의 요소 수 n이 유효한 2의 거듭제곱이어야 합니다. m = 1, 2, 3, ..., 23의 경우 n =2m입니다 X 원소의 개수가 유효한 2의 거듭제곱이 아닌 경우, VI는 하틀리{X}를 빈 배열로 설정하고 에러를 반환합니다.
하틀리{X}
—
하틀리{X}는 X의 하틀리 변환입니다.
에러
—
에러는 VI로부터 모든 에러 또는 경고를 반환합니다. 에러를 [에러 코드를 에러 클러스터로] VI에 연결하여 에러 코드 또는 경고를 에러 클러스터로 변환할 수 있습니다. |
함수 x(t)의 하틀리 변환은 다음과 같이 정의됩니다.
,이 때 cas(x) = cos(x) + sin(x)입니다.
Y가 FHT로 얻은 출력 시퀀스 하틀리{X}를 나타내는 경우, Y는 다음 하틀리 적분의 이산 실행을 통해 얻습니다.

이 때 k = 1, 2, …, n-1,
이 때 n은 X의 원소 개수입니다.
하틀리 변환은 실수값 시퀀스를 실수값 주파수 영역 시퀀스로 맵핑합니다. 신호 합성, 신호 합성 해제, 신호 상관, 파워 스펙트럼 찾기에 푸리에 변환 대신 하틀리 변환을 사용할 수 있습니다. 또한 하틀리 변환에서 푸리에 변환을 유도할 수 있습니다.
처리되는 시퀀스가 실수값 시퀀스일 때, 푸리에 변환은 정보의 반이 중복인 복소수값 시퀀스를 생성합니다. 푸리에 변환 대신 하틀리 변환을 사용하는 이점은 하틀리 변환은 FFT가 생성하는 것과 같은 정보를 생성하기 위해서 메모리의 절반만 사용한다는 점입니다. 또한, FHT는 정확하며 푸리에 변환만큼 효율적입니다. FHT의 단점은 입력 시퀀스의 크기가 2의 거듭제곱이어야 한다는 점입니다.
X
—
하틀리{X}
—
에러
—