แพ็คเกจ FFT 1-dim / 2-dim https://www-kurims-kyoto--u-ac-jp.translate.goog/~ooura/fft.ht...

ํ หร ับว ัตถุประสงค์ทว� ั ไป (Fast

แพ็คเกจ FFT สา
Fourier/Cosine/Sine Transform)

DFT 1-dim / DCT / DST

คําอธิบาย

นีค ื แพ็คเกจสําหรับคํานวณ Discrete Fourier/Cosine/Sine Transforms ของลําดับ

� อ
1 มิตท ิ ม
ี� ค
ี วามยาว 2^N แพ็คเกจนีป
� ระกอบด ้วยรหัส C และ Fortran FFT

บรรจุภ
ุ ัณฑ์
• fft.tgz (71KB) อัปเดต: 2006/12/28 (แก ้ไขข ้อผิดพลาดเล็กน ้อย)
• fft.zip (75KB) อัปเดต: 2006/12/28 (แก ้ไขข ้อผิดพลาดเล็กน ้อย)

ไฟล์ในแพ็คเกจ

fft4g.c : แพ็คเกจ FFT ใน C - เวอร์ชน ั เร็ว (รัศมี 4, 2)

fft4g.f : แพ็คเกจ FFT ใน Fortran - เวอร์ชน ั เร็ว (รัศมี 4, 2)
fft4g_h.c : แพ็คเกจ FFT ใน C - รุน
่ ง่าย (รัศมี 4, 2)
fft8g.c : แพ็คเกจ FFT ใน C - เวอร์ชน ั เร็ว (ฐาน 8, 4, 2)
fft8g.f : แพ็คเกจ FFT ใน Fortran - เวอร์ชน ั เร็ว (ฐาน 8, 4, 2)
fft8g_h.c : แพ็คเกจ FFT ใน C - เวอร์ชน ั ง่าย (ฐาน 8, 4, 2)
fftsg.c : แพ็คเกจ FFT ใน C - เวอร์ชน ั เร็ว (Split-Radix)
fftsg.f : แพ็คเกจ FFT ใน Fortran - เวอร์ชน ั เร็ว (Split-Radix)
fftsg_h.c : แพ็คเกจ FFT ใน C - เวอร์ชน ั ง่าย (Split-Radix)
readme.txt : ไฟล์ readme
ตัวอย่าง1/ : ตัวอย่างโปรแกรม 1 - สําหรับการทดสอบ
Makefile : Makefile (สําหรับ gcc, cc)
Makefile.f77 : Makefile (สําหรับ Fortran)
testxg.c : โปรแกรมทดสอบสําหรับ "fft*gc"
testxg.f : โปรแกรมทดสอบสําหรับ "fft*gf"
testxg_h.c : โปรแกรมทดสอบสําหรับ "fft*g_h.c"
ตัวอย่าง2/ : ตัวอย่างโปรแกรม 2 - สําหรับเกณฑ์มาตรฐาน
Makefile : Makefile (สําหรับ gcc, cc)
Makefile.pth : Makefile (สําหรับหลายเธรด)
pi_fft.c : PI(= 3.1415926535897932384626...) โปรแกรมคํานวณ
- การทดสอบเกณฑ์มาตรฐานสําหรับ "fft*gc"

1 of 4 23/10/2565 02:54 ก่อนเทีย

� ง
แพ็คเกจ FFT 1-dim / 2-dim https://www-kurims-kyoto--u-ac-jp.translate.goog/~ooura/fft.ht...

ความแตกต่างของไฟล์

รูทนี เดียวกันอยูใ่ นไฟล์ C และ Fortran แต่ละไฟล์ รุน ่ ธรรมดาไม่มพ

ี น
ื� ทีท
� ํางาน แต่รน
ุ่
เร็วใชพื้ น
� ทีท ั เร็วมีข ้อกําหนดเหมือนกัน
� ํางาน เวอร์ชน

กิจว ัตรใน "fft*.*"

cdft() : การแปลงฟูเรียร์แบบแยกสว่ นทีซ ั ซอน

� บ ้
rdft() : การแปลงฟูรเิ ยร์แบบไม่ตอ
่ เนือ� งจริง
ddct() : การแปลงโคไซน์แบบไม่ตอ ่ เนือ� ง
ddst() : การแปลงไซน์แบบไม่ตอ ่ เนือ� ง
dfct() : การแปลงโคไซน์ของ RDFT (Real Symmetric DFT)
dfst() : การแปลงไซน์ของ RDFT (Real Anti-symmetric DFT)

การใชง้ าน

ั � ๆ อยูใ่ นบล็อกความคิดเห็นของแต่ละแพ็คเกจ ตัวอย่างมีให ้ในโปรแกรม

คําอธิบายสน
ทดสอบ

2-dim/3-dim DFT / DCT / DST

คําอธิบาย

นีค ื แพ็คเกจสําหรับคํานวณ Discrete Fourier/Cosine/Sine Transforms ของลําดับ

� อ
2,3 มิตทิ ม
ี� ค
ี วามยาว 2^N

บรรจุภ
ุ ัณฑ์
• fft2d.tgz (53KB) อัปเดต: 2006/12/28 (แก ้ไขข ้อผิดพลาดเล็กน ้อย)
• fft2d.zip (60KB) อัปเดต: 2006/12/28 (แก ้ไขข ้อผิดพลาดเล็กน ้อย)

ไฟล์ในแพ็คเกจ

alloc.c : 2D,3D-array Allocation Code

fft4f2d.c : แพ็คเกจ 2D FFT ใน C - รุน ่ ฉั น
fft4f2d.f : แพ็คเกจ 2D FFT ใน Fortran - รุน่ ฉั น
fftsg.c : แพ็คเกจ 1D FFT ใน C - เวอร์ชน ั� แยก Radix
fftsg.f : แพ็คเกจ 1D FFT ใน Fortran - เวอร์ชน ั� แยก Radix
fftsg2d.c : แพ็คเกจ 2D FFT ใน C - รุน ่ II
fftsg2d.f : แพ็คเกจ 2D FFT ใน Fortran - รุน
่ II
fftsg3d.c : แพ็คเกจ 3D FFT ใน C
fftsg3d.f : แพ็คเกจ 3D FFT ใน Fortran
shrtdct.c : แพ็คเกจ DCT 8x8, 16x16 DCT - เร็วกว่า ddct2d()

2 of 4 23/10/2565 02:54 ก่อนเทีย

� ง
แพ็คเกจ FFT 1-dim / 2-dim https://www-kurims-kyoto--u-ac-jp.translate.goog/~ooura/fft.ht...

readme2d.txt : ไฟล์ readme

ตัวอย่าง2d/ : ตัวอย่างโปรแกรม - สําหรับการทดสอบ
Makefile : Makefile (สําหรับ gcc, cc)
Makefile.f77 : Makefile (สําหรับ Fortran)
Makefile.pth : Makefile (สําหรับหลายเธรด)
fft4f2dt.c : โปรแกรมทดสอบสําหรับ "fft4f2d.c"
fft4f2dt.f : โปรแกรมทดสอบสําหรับ "fft4f2d.f"
fftsg2dt.c : โปรแกรมทดสอบสําหรับ "fftsg2d.c"
fftsg2dt.f : โปรแกรมทดสอบสําหรับ "fftsg2d.f"
fftsg3dt.c : โปรแกรมทดสอบสําหรับ "fftsg3d.c"
fftsg3dt.f : โปรแกรมทดสอบสําหรับ "fftsg3d.f"
shrtdctt.c : ทดสอบโปรแกรมสําหรับ "shrtdct.c"

ความแตกต่างของไฟล์

รูทน ั I ดําเนินการ 2D FFT โดยตรง แต่รท

ี เวอร์ชน ู น ั II ใชรู้ ทน
ี เวอร์ชน ี 1D FFT
เวอร์ชนั II มักจะเร็วกว่าเวอร์ชน
ั I

กิจว ัตรใน "fft**2d.*"

cdft2d() : 2-dim Complex Discrete Fourier Transform

rdft2d() : 2-dim Real Discrete Fourier Transform
ddct2d() : การแปลงโคไซน์แบบไม่ตอ ่ เนือ
� ง 2 สลึง
ddst2d() : 2-dim Discrete Sine Transform

กิจว ัตรใน "fftsg3d.*"

cdft3d() : 3-dim Complex Discrete Fourier Transform

rdft3d() : 3-dim Real Discrete Fourier Transform
ddct3d() : การแปลงโคไซน์แบบไม่ตอ ่ เนือ
� ง 3 สลึง
ddst3d() : 3-dim Discrete Sine Transform

ใบอนุญาต
ิ ธิ� Takuya OOURA, 1996-2001
ลิขสท

คุณสามารถใช ้ คัดลอก แก ้ไข และแจกจ่ายรหัสนีเ� พือ ้

� วัตถุประสงค์ใดก็ได ้ (รวมถึงการใชงานเช งิ
ี
พาณิชย์) โดยไม่ต ้องเสยค่าธรรมเนียม โปรดอ ้างอิงถึงแพ็คเกจนีเ� มือ
� คุณแก ้ไขรหัสนี�

ิ ธิภาพของแพ็คเกจนี�
ประสท

ลิงค์ FFT

3 of 4 23/10/2565 02:54 ก่อนเทีย

� ง
แพ็คเกจ FFT 1-dim / 2-dim https://www-kurims-kyoto--u-ac-jp.translate.goog/~ooura/fft.ht...

หน้าหล ัก

4 of 4 23/10/2565 02:54 ก่อนเทีย

� ง