| No | 23694 |
|---|---|
| 標題（和） | 演算誤差の検討とCORDICアルゴリズムの構成 |
| 標題（英） | Extended CORDIC algorithms reducing computation error |
| 研究会名（和） | 回路とシステム; 通信方式; ディジタル信号処理 |
| 研究会名（英） | Circuits and Systems; Communication Systems; Digital Signal Processing |
| 開催年月日 | 1989-03-23 |
| 終了年月日 | 1989-03-24 |
| 会議種別コード | 2 |
| 共催団体名（和） | 電気学 |
| 資料番号 | CAS88-140 // CS88-128 // DSP88-49 |
| 抄録（和） | 本論文はHaviland,Tuszynskiによって与えられたCORDICアルゴリズムに修正を加え、パイプライン化をはかると同時に、計算誤差と計算量の削減を狙ったものである。回転操作と規格化操作のセルを示すインデックスと独立に、シフト数を定める数列を導入することにより、セルのモジュ-ル性を高めると共に、セルの実行順序に任意性を導入した。この修正アルゴリズムの計算誤差を検討することにより、計算誤差と計算量を削減し得ることを指摘し、切り捨て誤差最小のCORDICアルゴリズムを提案し、計算機シミュレ-ションにより有効性を確認している。 |
| 抄録（英） | This paper describes some modifications of the CORDIC(Coordinate Rotation Digital Computer)algorithm given by Haviland and Tuszynski,to introduce pipeline processing and to reduce computation error.The modification leads to a cascade of regular rotation and normalization cells,and improves the flexibility in both the execution order of primitive cells and the assignment of two′s power coefficients.Computation errors in the modified CORDIC algorithm is then analyzed and is divided into two types of truncation errors caused by finite sequence of cells and finite length registers,respectively.Finally,the result of the error analysis is used to produce a computationally-efficient CORDIC algorithm.The design procedures for the proposed CORDIC algorithms are also described. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.88 No.483,484; Vol.88 No.485,486; Vol.88 No.487,488 |
| ページ開始 | 25 |
| ページ終了 | 32 |
| キーワード（和） | パイプライン処理 |
| キーワード（英） | Pipeline Processing |
| 本文の言語 | JPN |
| 著者（和） | 渡辺弘道 |
| 著者（ヨミ） | ワタナベヒロミチ |
| 著者（英） | Watanabe Hiromichi |
| 所属機関（和） | 新潟大学工学部電子工学科 |
| 所属機関（英） | Dept. of Electronic Eng.,Faculty of Engineering,Niigata University |
| 著者（和） | 菊池久和 |
| 著者（ヨミ） | キクチヒサカズ |
| 著者（英） | Kikuchi Hisakazu |
| 所属機関（和） | 新潟大学工学部電子工学科 |
| 所属機関（英） | Dept. of Electronic Eng.,Faculty of Engineering,Niigata University |
| 著者（和） | 中静真 |
| 著者（ヨミ） | ナカシヅカマコト |
| 著者（英） | Nakashizuka Makoto |
| 所属機関（和） | 新潟大学工学部電子工学科 |
| 所属機関（英） | Dept. of Electronic Eng.,Faculty of Engineering,Niigata University |