完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChih, JCen_US
dc.contributor.authorChen, SGen_US
dc.date.accessioned2014-12-08T15:41:29Z-
dc.date.available2014-12-08T15:41:29Z-
dc.date.issued2003-01-01en_US
dc.identifier.issn0922-5773en_US
dc.identifier.urihttp://dx.doi.org/10.1023/A:1021185600444en_US
dc.identifier.urihttp://hdl.handle.net/11536/28215-
dc.description.abstractThis work proposes a new rotation mode CORDIC algorithm, which considerably reduces the iteration number. It is achieved by combining several design techniques. Particularly, a new table-lookup recoding scheme for rotation angles and variable scale factors is developed to reduce the iteration numbers for rotation and scale factor compensation. By addressing the MSB parts of the residual rotation angles to a lookup table, two micro rotation angles are retrieved that in combination best matches the MSB parts. We also combine the leading-one bit detection operations for residual rotation angles, to skip unnecessary rotations. The resulting problems of variable scale factors are then solved by our previous fast decomposition and compensation algorithm (C.C. Li and S. G. Chen, in Proceedings of 1996 IEEE International Symposium Circuits and Systems, May 1996, Atlanta, USA, pp. 264-267; C.C. Li and S.G. Chen, in Proceedings of 1997 IEEE International Conference on Acoustic, Speech and Signal Processing, Munich, 1997, Germany, pp. 639-642). To further reduce the iteration number of scale factor compensation, we again apply the mentioned residual recoding technique and the leading-one bit detection scheme to the fast variable scale factor algorithm. Those techniques collectively reduce the iteration number significantly. Simulations show that in average the new design needs only 9.78 iterations to generate results with 22-bit accuracy, including all the iterations for rotations and scale factor compensations. Statistically, the total iteration number is less than n/2 for results with n-bit accuracy. The introduced extra table size is of the same order of magnitude as that for the angle set {tan(-1) 2(-i), i = 0, 1,..., n}, required by general CORDIC algorithms. The new recoding scheme can be applied to other elementary function such as division and square-root functions.en_US
dc.language.isoen_USen_US
dc.subjectCORDIC algorithmen_US
dc.subjectvariable scale factoren_US
dc.subjecttable lookup methoden_US
dc.subjectresidual angle and scale factor recodingen_US
dc.titleFast CORDIC algorithm based on a new recoding scheme for rotation angles and variable scale factorsen_US
dc.typeArticleen_US
dc.identifier.doi10.1023/A:1021185600444en_US
dc.identifier.journalJOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGYen_US
dc.citation.volume33en_US
dc.citation.issue1-2en_US
dc.citation.spage19en_US
dc.citation.epage29en_US
dc.contributor.department電子工程學系及電子研究所zh_TW
dc.contributor.departmentDepartment of Electronics Engineering and Institute of Electronicsen_US
dc.identifier.wosnumberWOS:000179358500003-
dc.citation.woscount2-
顯示於類別:期刊論文


文件中的檔案:

  1. 000179358500003.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。