[发明专利]用于对加罗瓦域GF(ZQM)的元素进行除法运算的设备无效
申请号: | 88104709.0 | 申请日: | 1988-06-25 |
公开(公告)号: | CN1013715B | 公开(公告)日: | 1991-08-28 |
发明(设计)人: | 翁立志 | 申请(专利权)人: | 数字设备公司 |
主分类号: | G06F7/52 | 分类号: | G06F7/52 |
代理公司: | 中国专利代理有限公司 | 代理人: | 马铁良,匡少波 |
地址: | 美国马*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种使用加罗瓦域除法运算,大大加快数据误差校正译码及数据编码与译码的装置,从而可提高计算机系统的数据变换及数据处理的速度。本发明实现快速寻找除数A的乘法逆元,随后将分子B与该除数A的倒数相乘,求得商B/A。 | ||
搜索关键词: | 用于 加罗瓦域 gf zqm 元素 进行 除法 运算 设备 | ||
【主权项】:
1.用于对加罗瓦域GF(2QM)的元素进行除法运算的设备,其特征在于,包括:A.用于将除数A转换为也是较小的加罗瓦域GF(2M)的因子C的装置;该加罗瓦域GF(2M)是GF(2QM)的子域;B.用于找到上述较小加罗瓦域GF(2M)的因子C的乘法逆元C-1的装置;C.用于将上述乘法逆元C-1转换成加罗瓦域GF(2QM)内的乃是A的乘法逆元A-1的因子的装置;以及D.用于将上述乘法逆元A-1与因子B进行相乘的装置。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于数字设备公司,未经数字设备公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/88104709.0/,转载请声明来源钻瓜专利网。