| GF（4）上RM展式系数转换的高效算法 |
| |
| 引用本文： | 费本初,庄南.GF（4）上RM展式系数转换的高效算法[J].高校应用数学学报(A辑),1993(4):441-444. |
| |
| 作者姓名： | 费本初 庄南 |
| |
| 作者单位： | 宁波大学
(费本初，洪晴华)，宁波师范学院计算中心(庄南) |
| |
| 摘 要： | 在二值和多值逻辑研究中,最常用的两种函数表达式是基于格代数的SOP表达式和基于Galois域的Reed-Muller展式(RM展式)。由RM展式实现的电路由于具有故障诊断容易和线性运算功能,因而在可靠性设计、编码理论和数字通信中得到了广泛的应用。然而,RM展式系数向量不象SOP表达式那样与函数值向量有直接对应关系,因此RM展式系数向
|
| 关 键 词： | 多值逻辑 RM展式系数 算法 |
A COMPUTING METHOD OF FAST VERSION TO THE COEFFICIENTS OF RM EXPANSIONS OVER GF (4) |
| |
| Fei Benchu Hong Qinghua Zhuang Nan.A COMPUTING METHOD OF FAST VERSION TO THE COEFFICIENTS OF RM EXPANSIONS OVER GF (4)[J].Applied Mathematics A Journal of Chinese Universities,1993(4):441-444. |
| |
| Authors: | Fei Benchu Hong Qinghua Zhuang Nan |
| |
| Institution: | Fei Benchu Hong Qinghua Zhuang Nan(Ningbo University) (Ningbo Normal College) |
| |
| Abstract: | In the present paper, by means of Kronecker product of matrix and decomposion of matrix product over Galois field, a computing method of fast version is proposed to calculate the coefficients of Reed-Muller expansions over the Galois field GF(4) . The method is more efficient than Green's. |
| |
| Keywords: | Reed-Muller Expansions Galois Fields Kronecker Products |
| 本文献已被 CNKI 维普 等数据库收录！ |
