본문으로 건너뛰기
김신건의 로그

FWHT, XOR 컨볼루션의 O(N log N) 계산

A=[1,2,3,4], B=[5,6,7,8]의 XOR 컨볼루션. XOR butterfly로 변환, 점별 곱셈, 역변환으로 O(N log N)에 c[k] = Σ_{i⊕j=k} a[i]·b[j] 계산.

메타데이터

ID fwht
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 11 elements · 5 chapters · 4 effects
태그 #algorithm #math #fwht #xor #convolution

본문에 삽입

```anim:fwht
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기