접영 거리란 무엇인가요?

버터플라이 거리는 버터플라이 입력 신호 노드의 수입니다.

관련 정보의 쿼리에 따르면 나비 동작에서 나비 거리는 나비 입력의 두 신호 지점 사이의 노드 수를 의미하며 다양한 나비 동작에서 두 지점 사이의 거리를 나비라고 합니다. 접영 거리 마지막 레벨의 접영 거리가 N2이고 그 다음이 왼쪽으로 N4, N8이 되는 것이 규칙이다.

나비 거리 연산은 N이 2의 정수 거듭제곱인 모든 DFT이며, 이를 2점 DFT로 M번 분해하여 계산할 수 있습니다.