TH71582A - วิธีการและสถาปัตยกรรมการแปลงฟูเรียร์แบบเร็ว - Google Patents
วิธีการและสถาปัตยกรรมการแปลงฟูเรียร์แบบเร็วInfo
- Publication number
- TH71582A TH71582A TH401004836A TH0401004836A TH71582A TH 71582 A TH71582 A TH 71582A TH 401004836 A TH401004836 A TH 401004836A TH 0401004836 A TH0401004836 A TH 0401004836A TH 71582 A TH71582 A TH 71582A
- Authority
- TH
- Thailand
- Prior art keywords
- fft
- hardware
- memory
- row
- sample
- Prior art date
Links
Abstract
DC60 (01/03/48) วิธีการและการใช้ประโยชน์ฮาร์ดแวร์ชนิดแปลงฟูเรียร์แบบเร็ว (เอฟเอฟที) จะจัดเตรียมให้มี การดำเนินกรรมวิธีเอฟเอฟทีที่มีประสิทธิภาพในขณะเดียวกันจะทำให้พื้นที่ของไดที่ต้องการใน วงจรรวม (ไอซี) น้อยลงที่สุด ฮาร์ดแวร์ชนิดเอฟเอฟทีนี้สามารถใช้ประโยชน์เอฟเอฟที N จุด โดย N = rn เป็นฟังก์ชันของฐาน (r) การใช้ประโยชน์ฮาร์ดแวร์นี้รวมถึงหน่วยความจำตัวอย่างซึ่งมี N/r แถว โดยแต่ละแถวจะจัดเก็บ r ตัวอย่าง หน่วยความจำตัวประกอบทวีดเดิลสามารถจัดเก็บ k ตัวประกอบทวีดเดิลต่อแถว โดย 0<K<R p x n โดย จุด< N ระยะเพื่อทำให้เกิดเอฟเอฟที จากนั้นทำซ้ำ ครั้งสำหรับแต่ละระยะ r2 ได้รับการทำซ้ำ ปฏิบัติการนี้จะ ได้รับการเขียนในอันดับที่ผ่านการสลับเปลี่ยนแล้วกลับไปในหน่วยความจำตัวอย่าง ข้อมูลบรรจุของรีจิสเตอร์แบ็งก์จะ r และเขียนผลไปในรีจีสเตอร์แบ็งก์ ตามด้วยการคูณทวีดเดิล จุดบนตัวอย่าง จะปฏิบัติเอฟเอฟทีเชิงซ้อน แถวจากหน่วยความจำ มอดูลเอฟเอฟทีจะอ่าน งาน แทนจำนวนของตัวคูณทวีดเดิลเชิงซ้อนที่สามารถพร้อมใช้ 0น้อยกว่าkน้อยกว่าr ตัวประกอบทวีดเดิลต่อแถว k หน่วยความจำตัวประกอบทวีดเดิลสามารถจัดเก็บ ตัวอย่าง โดยแต่ละแถวจะจัดเก็บ แถว การใช้ประโยชน์ฮาร์ดแวร์นี้รวมถึงหน่วยความจำตัวอย่างซึ่งมี (r) เป็นฟังก์ชันของฐาน จุด ฮาร์ดแวร์ชนิดเอฟเอฟทีนี้สามารถใช้ประประโยชน์เอฟเอฟที น้อยลงที่สุด (ไอซี) วงจรรวม การดำเนินกรรมวิธีเอฟเอฟทีที่มีประสิทธิภาพในขณะเดียวกันจะทำให้พื้นที่ของไดที่ต้องการใน จะจัดเตรียมให้มี (เอฟเอฟที) วิธีการและการใช้ประโยชน์ฮาร์ดแวร์ชนิดแปลงฟูเรียร์แบบเร็ว>
Claims (1)
1. วิธีการของการกำหนดการแปลงฟูเรียร์แบบเร็ว (เอฟเอฟที) rn จุดฐาน r ซึ่งวิธีการนี้ ประกอบรวมด้วย การเขียนตัวอย่างที่ได้รับการแปลงเข้าสู่หน่วยความจำซึ่งมี r ตัวอย่างต่อแถว การอ่าน r แถวจากหน่วยความจำ การกำหนดเอฟเอฟทีบางส่วนของ r ฐาน r เพื่อก่อกำเนิดค่าเอฟเอฟทีบางส่วน r2 ค่า การประยุกต์ตัวประกอบทวีดเดิลไปยังค่าเอฟเอฟทีบางส่วน r2 ค่า เพื่อก่อกำเนิด ค่าเอฟเอฟทีบางส่วนที่ได้รับการถ่วงน้ำหนักแล้ว r2 ค่า การเขียนค่าเอฟเอฟทีบางส่วนที่ได้รัแท็ก :
Publications (1)
Publication Number | Publication Date |
---|---|
TH71582A true TH71582A (th) | 2005-10-27 |
Family
ID=
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005057423A3 (en) | Fft architecture and method | |
US9965386B2 (en) | Method for generating row transposed architecture based on two-dimensional FFT processor | |
US20100313000A1 (en) | Conditional operation in an internal processor of a memory device | |
EP1681680A3 (en) | Dynamic column block selection | |
US20040243656A1 (en) | Digital signal processor structure for performing length-scalable fast fourier transformation | |
EP1796102A3 (en) | Semiconductor memory device | |
CN206921077U (zh) | 一种基于uvm的寄存器验证模型自动生成装置 | |
CN102969027A (zh) | 基于存储器内建自测试的片上存储器调试方法及装置 | |
KR960005605A (ko) | 반도체 기억장치 | |
CN105446843B (zh) | Soc芯片功能测试系统及方法 | |
KR960042730A (ko) | 반도체기억장치 | |
TH71582A (th) | วิธีการและสถาปัตยกรรมการแปลงฟูเรียร์แบบเร็ว | |
CN102024492B (zh) | 伪静态存储器及其写操作与刷新操作的控制方法 | |
CN112306420A (zh) | 一种基于存储池的数据读写方法、装置、设备及存储介质 | |
TW200632929A (en) | Semiconductor memory component and method for testing semiconductor memory components having a restricted memory (partial good memories) | |
CN102339255A (zh) | 一种Nand写平衡处理方法 | |
TW200518103A (en) | Method and system for enhancing the endurance of memory cells | |
DE602004030475D1 (de) | Icherleistungsfähigkeit | |
JP2004362756A5 (th) | ||
JP5170246B2 (ja) | 半導体検証装置、方法およびプログラム | |
CN100565443C (zh) | 一种基于ctgal的绝热fifo电路 | |
TW200421079A (en) | Method of multi-port memory test | |
CN109684700A (zh) | 燃气锅炉的能效曲线拟合方法、装置、介质及电子设备 | |
RU2388076C2 (ru) | Способ размещения отсчетов быстрого преобразования фурье в памяти данных | |
CN106483505A (zh) | 一种通用的fpga原位数据转置分块方法 |