Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs
Mixed-scaling-rotation (MSR) coordinate rotation digital computer (CORDIC) is an attractive approach to synthesizing complex rotators. This paper presents the fixed-point error analysis and parameter selections of MSR-CORDIC with applications to the fast Fourier transform (FFT). First, the fixed-poi...
| Main Authors: | , |
|---|---|
| Andre forfattere: | |
| Format: | Journal Article |
| Sprog: | English |
| Udgivet: |
2013
|
| Fag: | |
| Online adgang: | https://hdl.handle.net/10356/99826 http://hdl.handle.net/10220/13536 |
| _version_ | 1826117270216114176 |
|---|---|
| author | Park, Sang Yoon Yu, Ya Jun |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Park, Sang Yoon Yu, Ya Jun |
| author_sort | Park, Sang Yoon |
| collection | NTU |
| description | Mixed-scaling-rotation (MSR) coordinate rotation digital computer (CORDIC) is an attractive approach to synthesizing complex rotators. This paper presents the fixed-point error analysis and parameter selections of MSR-CORDIC with applications to the fast Fourier transform (FFT). First, the fixed-point mean squared error of the MSR-CORDIC is analyzed by considering both the angle approximation error and signal round-off error incurred in the finite precision arithmetic. The signal to quantization noise ratio (SQNR) of the output of the FFT synthesized using MSR-CORDIC is thereafter estimated. Based on these analyses, two different parameter selection algorithms of MSR-CORDIC are proposed for general and dedicated MSR-CORDIC structures. The proposed algorithms minimize the number of adders and word-length when the SQNR of the FFT output is constrained. Design examples show that the FFT designed by the proposed method exhibits a lower hardware complexity than existing methods. |
| first_indexed | 2024-10-01T04:24:52Z |
| format | Journal Article |
| id | ntu-10356/99826 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:24:52Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/998262020-03-07T14:00:31Z Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs Park, Sang Yoon Yu, Ya Jun School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering Mixed-scaling-rotation (MSR) coordinate rotation digital computer (CORDIC) is an attractive approach to synthesizing complex rotators. This paper presents the fixed-point error analysis and parameter selections of MSR-CORDIC with applications to the fast Fourier transform (FFT). First, the fixed-point mean squared error of the MSR-CORDIC is analyzed by considering both the angle approximation error and signal round-off error incurred in the finite precision arithmetic. The signal to quantization noise ratio (SQNR) of the output of the FFT synthesized using MSR-CORDIC is thereafter estimated. Based on these analyses, two different parameter selection algorithms of MSR-CORDIC are proposed for general and dedicated MSR-CORDIC structures. The proposed algorithms minimize the number of adders and word-length when the SQNR of the FFT output is constrained. Design examples show that the FFT designed by the proposed method exhibits a lower hardware complexity than existing methods. 2013-09-19T08:10:50Z 2019-12-06T20:12:04Z 2013-09-19T08:10:50Z 2019-12-06T20:12:04Z 2012 2012 Journal Article Park, S. Y., & Yu, Y. J. (2012). Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs. IEEE transactions on signal processing, 60(12), 6245-6256. 1053-587X https://hdl.handle.net/10356/99826 http://hdl.handle.net/10220/13536 10.1109/TSP.2012.2214218 en IEEE transactions on signal processing © 2012 IEEE |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Park, Sang Yoon Yu, Ya Jun Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title | Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title_full | Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title_fullStr | Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title_full_unstemmed | Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title_short | Fixed-point analysis and parameter selections of MSR-CORDIC with applications to FFT designs |
| title_sort | fixed point analysis and parameter selections of msr cordic with applications to fft designs |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/99826 http://hdl.handle.net/10220/13536 |
| work_keys_str_mv | AT parksangyoon fixedpointanalysisandparameterselectionsofmsrcordicwithapplicationstofftdesigns AT yuyajun fixedpointanalysisandparameterselectionsofmsrcordicwithapplicationstofftdesigns |