[发明专利]一种乘法器

摘要

本发明适用于领域，提供了一种数位并行乘法器，包括输入端A、输入端B₀...B_P-2B_P-1、输出端C及计算单元，所述输入端A及输入端B₀...B_P-2B_P-1分别输入计算单元，经过计算处理后自所述计算单元的输出端C输出，所述计算单元输出的计算公式：C＝R(AB₀+AB₁x^d+…+AB_p-1x^d(p-1))modF(x)，其中，R是一个非零多项式，x是不可约多项式F(x)的一个根，d是分割长度，p是分割的段数，mod F(x)是对所得结果进行约减，即求模运算。本申请中提到的乘法器具有空间复杂度低，具有面积小、功耗低，提高计算效率，具有可扩展性。

主权项

一种数位并行乘法器，其特征在于，该数位并行乘法器包括输入端A、输入端B₀...B_P‑2B_P‑1、输出端C及计算单元，所述输入端A及输入端B₀...B_P‑2B_P‑1分别输入计算单元，经过计算处理后自所述计算单元的输出端C输出，所述计算单元输出的计算公式：C＝R(AB₀+AB₁x^d+…+AB_p‑1x^d(p‑1))mod F(x)，其中，R是一个非零多项式，x是不可约多项式F(x)的一个根，d是分割长度，p是分割的段数，mod F(x)是对所得结果进行约减即求模运算。