NDLI: An FFT Circuit for a Spectrometer of a Radio Telescope using the Nested RNS including the Constant Division

Please wait, while we are loading the content...

Volume 44, Issue 5, December 2016

Volume 44, Issue 4, September 2016

Collective Communication on FPGA Clusters with Static Scheduling

Cost-Effective and High-Throughput Merge Network

FPGA-based Multicore Architecture for Integrating Multiple DDoS Defense Mechanisms

An Improved Overlay and Mapping Algorithm Supporting Rapid Triggering for FPGA Debug

A High-speed Verilog HDL Simulation Method using a Lightweight Translator

An FPGA Solver for Partial MaxSAT Problems Based on Stochastic Local Search

An Efficient GPUAccelerated Implementation of Genomic Short Read Mapping with BWAMEM

An FFT Circuit for a Spectrometer of a Radio Telescope using the Nested RNS including the Constant Division

Novel Three-Dimensional Embedded FPGA Technology and Achitecture

Migration of long-running Tasks between Reconfigurable Resources using Virtualization

Effects of Stacking Granularity on 3-D Stacked Floating-point Fused Multiply Add Units

Neural Network Based Reinforcement Learning Acceleration on FPGA Platforms

High-Level Synthesis Optimization for Blocked Floating-Point Matrix Multiplication

FPGA-based Volleyball Player Tracker

A Study of Heterogeneous Computing Design Method based on Virtualization Technology

FPGA High-level Synthesis versus Overlay

Volume 44, Issue 3, June 2016

Volume 44, Issue 2, May 2016

Volume 44, Issue 1, May 2016

An FFT Circuit for a Spectrometer of a Radio Telescope using the Nested RNS including the Constant Division

Content Provider	ACM Digital Library
Author	Nakanishi, Hiroyuki Iwai, Kazumasa Nakahara, Hiroki Sasao, Tsutomu
Abstract	A radio telescope analyzes radio frequency (RF) received from celestial objects. It consists of an antenna, a receiver, and a spectrometer. The spectrometer converts the time domain into the frequency domain by an FFT operation. This paper applies an FFT circuit based on nested residue number system (NRNS), which recursively decompose the RNS. It can decompose the MAC unit into circuits with small sizes. In the FFT using the NRNS, a MAC unit is decomposed into 4-bit ones realized by look-up tables of the FPGA. Also, to realize the scaling (truncation) circuit, we propose a constant division algorithm on the FPGA. The truncation is realized by the division of a dynamic range for a subset of moduli. We implemented the proposed NRNS FFT on the Xilinx Inc. Virtex 6 FPGA. Compared with a Xilinx Inc. binary FFT library, although the number of block RAMs (BRAMs) was increased by 38%, in the RNS FFT, the number of LUTs was decreased by 42-45% and the maximum clock frequency was increased by 38-74%. With this technique, we successfully implemented an FFT that satisfied the required size and speed specifications on an available FPGA, since the excessive number of LUTs was the bottleneck of the binary FFT.
Starting Page	44
Ending Page	49
Page Count	6
File Format	PDF
ISSN	01635964
DOI	10.1145/3039902.3039911
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	44
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in