고속 푸리에 변환 - 다항식 곱하기?

나는 X^2 + 1과 X + 1과 같은 두 다항식에 대해 FFT를 수행하는 방법을 이해하지 못합니다 ... 누군가가 단계별로 나에게 프로세스를 진행할 수 있습니까?고속 푸리에 변환 - 다항식 곱하기?

덕분에 매우

2009-04-22 KP65

많은
CenterSpace 소프트웨어,하지만 그들은 서로 이해가되지 않는다는 것을 기대합니다. 아마 당신은 그 훅에 더 큰 벌레가 필요합니다 .... –

그냥 FFT에 대한 입력으로하여 다항식 계수를 사용

octave:16> poly1=[1 0 1 0] 
poly1 = 

    1 0 1 0

참고 :이이 결과 X^2 + 1

octave:17> poly2=[1 1 0 0] 
poly2 = 

    1 1 0 0 

octave:18> ifft(fft(poly1).*fft(poly2)) 
ans = 

    1 1 1 1

을 의미한다. 두 다항식의 곱인 x^3 + x^2 + x + 1로 해석하십시오.

2009-04-22 12:16:04 jpalecek

안녕하세요, 귀하의 회신에 감사하지만, 아마 매우 바보되는 중인데 어떻게 1 0 1 0 x^2 + 1의 계수로합니까? 이것은 행렬을 사용하는 것과 같은 방식입니까? 감사합니다. – KP65

첫 번째 자리는 x^0에 대한 계수이고, 두 번째에 대한 계수는 x^1입니다. "행렬을 사용하여"당신이 무엇을 의미하는지 모르겠습니다. – jpalecek

오, 그래, 미안해, 알아 냈어. fft (poly1) * fft (poly2)를 수행 할 때까지 어떻게했는지 이해하지만 어떻게 1 1 1 1의 값을 finid합니까? – KP65

하지만 실제로 여기서 발생하는 것은 회선입니다.

IFFT (FFT (poly1의). * FFT (poly2))는

컨벌루션 (적절히 패딩)의 것과 같다. 그리고 컨볼 루션은 두 다항식의 곱셈으로 해석 될 수 있습니다. 컨볼 루션 (convolution)의 정의를 찾아 (매우 간단합니다) 종이에 직접 손으로 작업하십시오. 나는 ... 당신이 빛을 많이 흘렸다

폴 그 질문의 기술 용어의

2009-10-27 06:41:31 Paul

답변