首页> 外文期刊>IEE proceedings. Part E >Efficient computation of quaternary fixed polarity Reed-Muller expansions
【24h】

Efficient computation of quaternary fixed polarity Reed-Muller expansions

机译:四元固定极性Reed-Muller展开的有效计算

获取原文
获取原文并翻译 | 示例
           

摘要

A new fast algorithm for constructing the whole polarity coefficient matrices of fixed polarity Reed-Muller expansions over Galois Field GF(4) has been introduced. The matrices are generated in a recursive way making the algorithm computationally very effective in terms of basic field operations. The number of required additions and multiplications is advantageous when compared to the known Green's algorithms. It is also possible to generate fixed polarity quaternary Reed-Muller expansion in some chosen polarity without the necessity of going through all the steps and recursions of the full algorithm. Fast flow diagrams for implementation of the new algorithms in hardware have also been shown.
机译:介绍了一种新的快速算法,用于构造Galois场GF(4)上固定极性Reed-Muller展开的整个极性系数矩阵。矩阵以递归方式生成,从而使该算法在基本场操作方面在计算上非常有效。与已知的格林算法相比,所需的加法和乘法的数量是有利的。也有可能以某种选定的极性生成固定极性的四元Reed-Muller展开,而无需经历整个算法的所有步骤和递归。还显示了在硬件中实施新算法的快速流程图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号