비합리적인 기본 이산형 가중 변환

이 글에는 여러 가지 문제가 있다.이 문제를 개선하거나 대화 페이지에서 토의하십시오.(이러한 템플릿 메시지를 제거하는 방법 및 시기 알아보기) 이 기사는 주요 출처에 대한 언급에 너무 많이 의존하고 있다. 이차 또는 3차 소스를 추가하여 개선하십시오.(2020년 1월) (이 템플릿 메시지를 제거하는 방법과 시기 알아보기) 이 글에는 참고문헌, 관련 독서 또는 외부 링크 목록이 수록되어 있으나 인라인 인용구가 부족하여 출처가 불분명하다. 좀 더 정밀한 인용구를 도입하여 이 기사를 개선할 수 있도록 도와주십시오.(2020년 1월) (이 템플릿 메시지를 제거하는 방법과 시기 알아보기) (이 템플릿 메시지를 제거하는 방법 및 시기 알아보기)

수학에서 비합리적인 베이스 이산형 가중변환(IBDWT)은 비합리적인 베이스를 이용한 빠른 푸리에 변환의 변형으로, 1990년대 초 리차드 크랜달(프리드 컬리지), 배리 파긴(다트머스 컬리지), 조슈아 도니아스(NeXT Software)^{[citation needed][citation needed]}에 의해 개발되었다.

IBDWT는 그레이트 인터넷 메르센 프라임 서치 클라이언트 프라임95에서 FFT 곱셈을 수행하는 데 사용되며, CUDALucas, 글루카스 등 루카스-레머 테스트를 시행하는 다른 프로그램에도 사용된다.

참조

• 리처드 크랜달, 배리 파긴:이산 가중 변환 및 대정수의 산술, 연산 62, 205, 305-324, 1994년 1월(PDF 파일)
• 리처드 크랜달:TELOS/Springer-Verlag의 고급 과학 계산 항목

이 수학적 분석 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t