Efficient implementation of fixed-point FFT on TS201

Xin Li; Feng Liu; Teng Long

Efficient implementation of fixed-point FFT on TS201

Xin Li^*, Feng Liu, Teng Long

^*Corresponding author for this work

School of Information and Electronics

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier transform(FFT) algorithm, SingLeton structure is used to solve the problem. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test result showed that 32K points FFT can be accomplished in 0.46 ms, and it can be used for fast direct P-code acquisition of GPS.

Original language	English
Pages (from-to)	88-91
Number of pages	4
Journal	Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume	30
Issue number	1
Publication status	Published - Jan 2010

Keywords

Assembly instruction optimization
Fast Fourier transform
Fixed-point FFT
SingLeton structure

Cite this

@article{55a3ad2ed4334050aea10cec079553f0,

title = "Efficient implementation of fixed-point FFT on TS201",

abstract = "Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier transform(FFT) algorithm, SingLeton structure is used to solve the problem. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test result showed that 32K points FFT can be accomplished in 0.46 ms, and it can be used for fast direct P-code acquisition of GPS.",

keywords = "Assembly instruction optimization, Fast Fourier transform, Fixed-point FFT, SingLeton structure",

author = "Xin Li and Feng Liu and Teng Long",

year = "2010",

month = jan,

language = "English",

volume = "30",

pages = "88--91",

journal = "Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology",

issn = "1001-0645",

publisher = "Beijing Institute of Technology",

number = "1",

}

TY - JOUR

T1 - Efficient implementation of fixed-point FFT on TS201

AU - Li, Xin

AU - Liu, Feng

AU - Long, Teng

PY - 2010/1

Y1 - 2010/1

N2 - Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier transform(FFT) algorithm, SingLeton structure is used to solve the problem. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test result showed that 32K points FFT can be accomplished in 0.46 ms, and it can be used for fast direct P-code acquisition of GPS.

AB - Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier transform(FFT) algorithm, SingLeton structure is used to solve the problem. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test result showed that 32K points FFT can be accomplished in 0.46 ms, and it can be used for fast direct P-code acquisition of GPS.

KW - Assembly instruction optimization

KW - Fast Fourier transform

KW - Fixed-point FFT

KW - SingLeton structure

UR - http://www.scopus.com/inward/record.url?scp=77950349371&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:77950349371

SN - 1001-0645

VL - 30

SP - 88

EP - 91

JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

IS - 1

ER -

Efficient implementation of fixed-point FFT on TS201

Abstract

Keywords

Other files and links

Fingerprint

Cite this