文献

J-GLOBAL ID：201202246485965838   整理番号：12A1639700

RNS{2ⁿ-1, 2ⁿ, 2ⁿ+1}のための低複雑度符号検出アルゴリズム

Low-Complexity Sign Detection Algorithm for RNS {2ⁿ-1, 2ⁿ, 2ⁿ+1}

著者 (3件)： XU Minghe (School of Electronic and Information Engineering, South China Univ. of Technol.) ,  YAO Ruohe (School of Electronic and Information Engineering, South China Univ. of Technol.) ,  LUO Fei (School of Automation Sci. and Engineering, South China Univ. of Technol.)
資料名： IEICE Transactions on Electronics (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Electronics (Institute of Electronics, Information and Communication Engineers))
巻： E95-C  号： 9  ページ： 1552-1556 (J-STAGE)  発行年： 2012年 
JST資料番号： L1370A  ISSN： 0916-8524  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 新しい中国の剰余定理Iから導かれる逆変換アルゴリズムに基づいて,RNS{2ⁿ-1, 2ⁿ, 2ⁿ+1}の信号検出のためのアルゴリズムを提示した。提案したアルゴリズムのハードウェアは,2つのnビット加算器と1つの(n+1)ビットコンパレータを用いて実現できる。以前の論文に比較して,この提案したアルゴリズムは,回路中で使用される加算器の数が減っている。実験結果は,この提案した回路は,小さいモジュラスに対して,面積の17.3%の節約および,大きなモジュラスに対して,面積の10.5%の節約を平均して達成し,速度は,ほぼ同等である。電力消費は,平均で12.6%の節約を得た。(翻訳著者抄録)

シソーラス用語： 性質 ,  アルゴリズム ,  *巡回符号 ,  逆変換 ,  定理
準シソーラス用語： 検出アルゴリズム ,  剰余符号 ,  中国剰余定理 ,  *低複雑性 ,  *符号解読

分類 (1件)： 符号理論  (ND02030R)

引用文献 (6件)：

• GARNER, H. L. The Residue Number System. IRE Trans. Electron. Comput. 1959, EC-8, 2, 140-147
• ZIMMERMANN, R. Efficient VLSI implementation of modulo (2^n±1) addition and multiplication. Proc. 14th IEEE Symp. Comput. Arithm., Adelaide, Australia, 1999. 1999, 158-167
• VU, T. V. Efficient implementations of the Chinese Remainder Theorem for sign detection and residue decoding. IEEE Trans. Comput. 1985, C-34, 7, 646-651
• TOMCZAK, T. Fast Sign Detection for RNS (2^n-1, 2^n, 2^n+1). IEEE Trans. Circuits Syst. I. 2008, 55, 6, 1502-1511
• WANG, Y. Adder Based Residue to Binary Number Converters for (2^n-1, 2^n, 2^n+1). IEEE Trans. Signal Process. 2002, 50, 7, 1772-1775

タイトルに関連する用語 (4件)： RNS ,  複雑度 ,  符号 ,  検出アルゴリズム