主权项 |
1﹒一种将内含分成n组之2m个元素的高氏场GF(2m)的一个元素除以另一元素i而执行下面之除法的装置是一个模数多项式F(x)之根,该装置包含:储存代表各在n组内之特定位置之n个元素之倒数的数据的倒数数据记忆装置;储存代表元素j之数据的第一直性移位记录器;比较存于该第一直性移位记录器之数据与储存于该倒数数据记忆装置之数据而产生代表该第一直性移位记录器所存之数数之倒数的数据的比较装置;移动该第一直性移位记录器N次直到该比较装置供给与存于该倒数数据记忆器内之任一数据对应之数据为止的移位装置;及内含一个装置可自代表倒数─(j+n)之数据(其中0≦N≦n一1)中除去─N成分的计算装置,及将元素ai乘以元素aj之倒数─j(=i─j)的第二直性移位记录器。2﹒请求专利部份第1﹒项之装置,其中该移除a─N成分之装置移动用来储存代表元素i之数据的第三直性移位记录器N次而产生代表ai+N之数据。3﹒请求专利部份第1﹒项之装置,其中该移除─N成分之装置移动用来储存自该倒数数据记忆装置读出之倒数数据a─(j+N)的第四移位记录器N次以便产生代表─j─N+N(=+j)之数据。4﹒请求专利部份第1﹒项之装置,其中该倒数数据装置及该比较装置是用内含解码器与编码器之转换器构成。5﹒请求专利部份第1﹒项之装置,其中该移位装置包含侦测自该倒数数据记忆装置送出之全为零之倒数数据的非或闸,与提供该非或闸输出与一个时钟讯号间之逻辑乘积的及闸。6﹒请求专利部份第2﹒项之装置,其中该移位装置用来移动该第三直性移位记录器N次而移去─N成分。7﹒请求专利部份第3﹒项之装置,其中该移除a─N成分之装置包含一个计数讯号以便移动该第一直性移位记录器的计数器。 |