Wordlength Optimization of a Pipelined FFT Processor
(1999) 1999 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS’99) 1. p.501-503- Abstract
- This paper describes the optimization of the word lengths in an 8 k-points pipelined FFT processor. The word lengths can be freely chosen since the FFT is implemented as a full custom ASIC. According to the specification, input and output word lengths are 12 bits but improved performance on be achieved by using a longer wordlength internally. Increased wordlength means increased size, both for memory and arithmetic operations. Since the FFT processor uses large memories, especially in the early stages, it is especially important to keep wordlength short in the beginning of the pipeline. Finding a good trade-off between precision and size is a difficult problem and it is not reasonable to solve analytically. Simulations using a C-model are... (More)
- This paper describes the optimization of the word lengths in an 8 k-points pipelined FFT processor. The word lengths can be freely chosen since the FFT is implemented as a full custom ASIC. According to the specification, input and output word lengths are 12 bits but improved performance on be achieved by using a longer wordlength internally. Increased wordlength means increased size, both for memory and arithmetic operations. Since the FFT processor uses large memories, especially in the early stages, it is especially important to keep wordlength short in the beginning of the pipeline. Finding a good trade-off between precision and size is a difficult problem and it is not reasonable to solve analytically. Simulations using a C-model are therefore used to find an acceptable solution. The simulations show that a good solution is obtained by starting with 12 bits and gradually increasing the wordlength up to 16 bits. The final result is rounded back to 12 bits. This is a good trade-off between precision and complexity (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1034082
- author
- Johansson, Stefan ; He, Shousheng LU and Nilsson, Peter LU
- organization
- publishing date
- 1999
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 42nd Midwest Symposium on Circuits and Systems, 1999.
- volume
- 1
- pages
- 501 - 503
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 1999 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS’99)
- conference location
- Las Cruces, New Mexico, United States
- conference dates
- 1999-08-08 - 1999-08-11
- external identifiers
-
- scopus:0033292513
- ISBN
- 0-7803-5491-5
- DOI
- 10.1109/MWSCAS.1999.867314
- language
- English
- LU publication?
- yes
- id
- 8dc9dfc8-f4cc-45da-9d3d-9b0d207da9c3 (old id 1034082)
- date added to LUP
- 2016-04-04 10:40:22
- date last changed
- 2022-04-16 02:11:56
@inproceedings{8dc9dfc8-f4cc-45da-9d3d-9b0d207da9c3, abstract = {{This paper describes the optimization of the word lengths in an 8 k-points pipelined FFT processor. The word lengths can be freely chosen since the FFT is implemented as a full custom ASIC. According to the specification, input and output word lengths are 12 bits but improved performance on be achieved by using a longer wordlength internally. Increased wordlength means increased size, both for memory and arithmetic operations. Since the FFT processor uses large memories, especially in the early stages, it is especially important to keep wordlength short in the beginning of the pipeline. Finding a good trade-off between precision and size is a difficult problem and it is not reasonable to solve analytically. Simulations using a C-model are therefore used to find an acceptable solution. The simulations show that a good solution is obtained by starting with 12 bits and gradually increasing the wordlength up to 16 bits. The final result is rounded back to 12 bits. This is a good trade-off between precision and complexity}}, author = {{Johansson, Stefan and He, Shousheng and Nilsson, Peter}}, booktitle = {{42nd Midwest Symposium on Circuits and Systems, 1999.}}, isbn = {{0-7803-5491-5}}, language = {{eng}}, pages = {{501--503}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Wordlength Optimization of a Pipelined FFT Processor}}, url = {{http://dx.doi.org/10.1109/MWSCAS.1999.867314}}, doi = {{10.1109/MWSCAS.1999.867314}}, volume = {{1}}, year = {{1999}}, }