文献

J-GLOBAL ID：201202239878589050   整理番号：12A1554573

枝刈りされたビット反転順列のための再帰的アルゴリズム

A RECURSIVE ALGORITHM FOR PRUNED BIT-REVERSAL PERMUTATIONS

クリップ

著者 (1件)： MANSOUR Mohammad M. (American Univ. Beirut, Beirut, LBN)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2012 Vol.3  ページ： 1633-1636  発行年： 2012年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 枝刈りされたビット反転順列のための高速再帰的アルゴリズムを提案した。このアルゴリズムは順列インライア(permutation inlier)と呼ばれる新しい順列統計を方式に基づいていて,計算効率が高い。この順列インライアは,枝刈りにあたって,インライアのアドレスを計数する。この統計値は整数シフトと加算演算を用いた再帰法によって計算され,対数時間複雑性(logarithmic time complexity)を有する。複数のインライアの並列計算に基づく並列枝刈り反復計算アルゴリズムも提案した。提案したアルゴリズム群は,遅延(latency)が低く,メモリ使用量も少ない。

シソーラス用語： *並列演算 ,  *逐次近似 ,  *枝刈りアルゴリズム ,  *再帰アルゴリズム
準シソーラス用語： *再帰的アルゴリズム ,  *反復計算法 ,  並列計算

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 枝刈り ,  ビット反転 ,  順列 ,  再帰的アルゴリズム