The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam makalah ini, kami membentangkan algoritma pembahagian (DA) untuk pengiraan b=c/a atas GF(2m) dalam dua aspek. Pertama, kami memperoleh rumusan baharu untuk persamaan Wiener-Hopf masa diskret (DTWHE) Ab = c dalam GF(2) atas sebarang asas. Simetri matriks A diperhatikan pada beberapa tapak khas dan prosedur tiga langkah dibangunkan untuk menyelesaikan DTWHE simetri. Kedua, kami memperluaskan varian algoritma binari Stein dan mencadangkan algoritma pembahagian lelaran baru EB*. Disebabkan kesederhanaan strukturnya, algoritma ini boleh dipetakan pada tatasusunan sistolik dengan kelajuan tinggi dan kerumitan kawasan yang rendah.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Chien-Hsing WU, Chien-Ming WU, Ming-Der SHIEH, Yin-Tsung HWANG, "Novel Algorithms and VLSI Design for Division over GF(2m)" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 5, pp. 1129-1139, May 2002, doi: .
Abstract: In this paper, we present the division algorithm (DA) for the computation of b=c/a over GF(2m) 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_5_1129/_p
Salinan
@ARTICLE{e85-a_5_1129,
author={Chien-Hsing WU, Chien-Ming WU, Ming-Der SHIEH, Yin-Tsung HWANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Novel Algorithms and VLSI Design for Division over GF(2m)},
year={2002},
volume={E85-A},
number={5},
pages={1129-1139},
abstract={In this paper, we present the division algorithm (DA) for the computation of b=c/a over GF(2m) 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.},
keywords={},
doi={},
ISSN={},
month={May},}
Salinan
TY - JOUR
TI - Novel Algorithms and VLSI Design for Division over GF(2m)
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1129
EP - 1139
AU - Chien-Hsing WU
AU - Chien-Ming WU
AU - Ming-Der SHIEH
AU - Yin-Tsung HWANG
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2002
AB - In this paper, we present the division algorithm (DA) for the computation of b=c/a over GF(2m) 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.
ER -