Low Latency High Throughput CORDIC based Fourier Analysis

被引：0

作者：

Pramanik, Sayantan ^{[1
]}

Chakraborty, Sayak ^{[1
]}

Saha, Rishav ^{[1
]}

Basu, Rupkatha ^{[1
]}

De, Ritam ^{[1
]}

Chatterjee, Sulagna ^{[1
]}

Banerjee, Ritam ^{[1
]}

机构：

[1] Inst Engn & Management, Dept Elect & Commun Engn, Kolkata, India

来源：

7TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE IEEE IEMCON-2016 | 2016年

关键词：

CORDIC (Coordinate Rotation DIgital Computer); Fourier Transform; Hybrid Radix 2 format; Truth Table; Low Latency and High Throughput; ALGORITHM;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Fourier Transform, a great mathematical tool, has been implemented by using a simple CORDIC algorithm. Here, equation of Fourier Transform has been written and segregated into real and imaginary parts. Basic equations of CORDIC have been twisted and tan of certain angles have been expressed in a special form and fitted into the twisted CORDIC equations. Depending on the logic formed, a CORDIC implementing hardware circuit has been devised. Depending on the logical circuit formed and utilizing hybrid radix 2 format for redundant arithmetic a scheme of numbers has been generated and a truth table based on it is written. From this, a simple equation depicting CORDIC algorithm has been formed.

引用

页数：3

共 12 条

[1] Andraka R, 1998, P 1998 ACM SIGDA 6 I
[2] [Anonymous], 2010 5 INT C IND INF
[3] Deprettere E., 1984, AC SPEECH SIGN PROC, V9
[4] FOURIER-TRANSFORM COMPUTERS USING CORDIC ITERATIONS
DESPAIN, AM
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (10) : 993 - 1001
[5] THE CORDIC ALGORITHM - NEW RESULTS FOR FAST VLSI IMPLEMENTATION
DUPRAT, J
MULLER, JM
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (02) : 168 - 178
[6] Para-CORDIC: Parallel CORDIC rotation algorithm
Juang, TB
Hsiao, SF
Tsai, MY
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (08) : 1515 - 1524
[7] Mandal Amritakar, 2010, ADV REC TECHN COMM C
[8] Murugesh K., 2012, INT J COMPUTER TECHN, V2
[9] LOW LATENCY TIME CORDIC ALGORITHMS
TIMMERMANN, D
HAHN, H
HOSTICKA, BJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 1010 - 1015
[10] Efficient CORDIC Algorithms and Architectures for Low Area and High Throughput Implementation
Vachhani, Leena
Sridharan, K.
Meher, Pramod K.
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (01) : 61 - 65

← 1 2 →