連分数展開を用いた高速開平アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
被開平数の連分数展開を用いて、高速に平方根を収束させるアルゴリズムを提案する。この手法による誤差の収束は1次であるが、一度の反復が乗算一回で行なえるので64ビット程度の精度の平方根を求める場合、Newton法と比べて、高速に平方根を収束させることができる。
- 社団法人電子情報通信学会の論文
- 1994-09-26
著者
関連論文
- 連想メモリを利用したハードウェア向き単一化アルゴリズム
- 連想メモリを利用した高速単一化アルゴリズム
- 連分数展開を用いた高速開平アルゴリズム
- 投票高々1衝突化手法を用いた小面積画素並列ハフ変換回路の設計
- バイアス電源の高電圧化による単一磁束量子回路の高速化の検討(信号処理基盤技術及びその応用,一般)
- 2)超高精細マルチ画像顕微鏡装置の開発(ヒューマンインフォメーション研究会)
- 超高精細マルチ画像顕微鏡装置の開発
- C-8-12 アドバンストプロセスを用いたSFQ-RDP用コンポーネント回路の動作評価(C-8.超伝導エレクトロニクス,一般セッション)
- しきい値関数を表す共有2分決定グラフの最適な変数順序付けの計算複雑度
- 等号を含む第一階時相論理のサブクラスとその恒真性判定問題
- 等号を含む第一階時相論理のサブクラスとその恒真性判定問題(計算モデルと計算の複雑さに関する研究)
- 二分モーメントグラフを用いた大規模多項式の操作手法
- 形式的手法によるキャッシュ・プロトコルの設計検証 : 超並列計算機JUMP-1への適用例
- 算術演算回路検証のための二分モーメントグラフの高速生成手法
- 算術演算回路検証のための二分モーメントグラフの高速生成手法
- 乗算型除算および開平のためのハードウェアによる初期近似手法
- 除算と開平のための積和演算を用いた初期近似手法
- 連分数展開に基づく高速開平アルゴリズム
- 限量変数を含む多項式サイズの二分決定グラフで表現できる論理関数について
- 仕様が漸化式で与えられた組含せ回路の形式的設計検証
- 冗長2進表現を用いた右シフト剰余除算のハードウェアアルゴリズム
- スライス関数と斉次関数の回路計算複雑さについて
- 算術演算回路検証のための二分モーメントグラフの高速生成手法
- 時間記号シミュレーションについて
- 乗除べき乗算のための段数 O((1-α)/α n)) 素子数 O((n^)/(αlogn))回路
- O(n)段剰余べき乗算回路
- 機能メモリを用いたDCTハードウェアアルゴリズム
- SBDDを用いた最小STT状態割当
- 有向非巡回グラフの線形配置アルゴリズムについて
- 2進乱数の改善およびその改善度について
- C-8-13 10 kA/cm^2 Nbプロセスを用いたSFQ-RDPの45GHz動作(C-8.超伝導エレクトロニクス,一般セッション)
- 近接関数を用いた多出力論理関数の最小化について
- 多重高速保存型一括並列処理による省メモリな音声認識用HMM計算回路
- 多重高速保存型一括並列処理による省メモリな音声認識用HMM計算回路
- ベクトル計算機上でのソーティング手法
- 連想メモリによるメモリ型並列計算モデルの計算能力
- ベクトル計算機を用いた論理関数の素項の生成
- メモリ型並列計算モデルとその計算能力 : スーパコンピュータへの第3のアプローチ
- 4. 各種のハードウェアアルゴリズム 4.2 ソーティングのハードウェアアルゴリズム : VLSIモデル上での計算複雑度 (VLSI向きハードウェアアルゴリズム)