Novel Algorithms and VLSI Design for Division over GF(2^m )

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we present the division algorithm (DA) for the computation of b = c/a over GF(2^m ) in two aspects. First, we derive a new formulation for the discrete-time Wiener-Hopf equation (DTWHE) Ab = c in GF(2) over any basis. Symmetry of the matrix A is observed on some special bases and a three-step procedure is developed to solve the symmetric DTWHE. Secondly, we extend a variant of Stein's binary algorithm and propose a novel iterative division algorithm EB. Owing to its structural simplicity, this algorithm can be mapped onto a systolic array with high speed and low area complexity.

• 社団法人電子情報通信学会の論文
• 2002-05-01

著者

• Wu Chien-hsing

  Graduate School Of Engineering Science And Technology National Yunlin University Of Science And Tech

• Shieh Ming-der

  Faculty Of Electrical Engineering Department National Cheng Kung University

• WU Chien-Hsing

  The authors are with the Faculty of Electronic Engineering Department, National Yun-Lin University o

• WU Chien-Ming

  The author is with the Graduate School of Engineering Science and Technology, National Yun-Lin Unive

• SHIEH Ming-Der

  The authors are with the Faculty of Electronic Engineering Department, National Yun-Lin University o

• HWANG Yin-Tsung

  The authors are with the Faculty of Electronic Engineering Department, National Yun-Lin University o

• Hwang Y‐t

  National Chung‐hsing Univ. Taichung Twn

関連論文

• Exploring General Memory Structures in Turbo Decoders Using Sliding-Window MAP Algorithm(Communication Devices/Circuits)
• Exploring General Memory Structures in Turbo Decoders Using Sliding-Window MAP Algorithm
• Novel Algorithms and VLSI Design for Division over GF(2^m )

スポンサーリンク