模运算的装置和方法制造方法及图纸

本方法包括指示连续性校验请求及将该请求发送给处于标题地址信息的连续性校验指示器，当处理一个传递给对方的输出呼叫时中继线组件的特性表示出连续性校验请求，则把语音信道同发送连续性校验音调的连续性校验音调收发报机接通；监控经过正向信道发送的拨号音调是否在预定时间内经过反向信道被接收回来；若上述拨号音调被回收，则终止上述连续性校验音调的发送，让定时器停止计数并切断上述连续性校验音调收发报机。（*该技术在2012年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及模运算(modulocomputation)的装置和方法。D.Naccache，H.Mstilti在《RAIRO-OR》1990年(3)上以“一种新的模运算法”为题发表了一种计算Y以X为模的余数(＝modulo(Y.X);简写为Y mod X)的新方法，在这里2n-1≤X≤2n-1且0≤Y≤2L-1，值n表示X的毕特(bits)长度而L代表计算所接受的Y的最大尺寸。这个算法下面称作Prince Leonard算法，简称为PLA。本专利技术的一个目的是披露一种具有被减少的存储器尺寸的快速模运算方法。这个目的是通过在权利要求3中披露的本专利技术的方法来达到的。本专利技术的A＊B对模X的余数的模运算方法一般包括下列步骤-分别在第一组存贮单元RAM1及第二组RAM2存贮单元中存入所说数A和B;-进行破坏相乘A×B＝C;-将存储在所说第二组RAM2单元的数据转移到所说第一组RAM1单元;-将所说第二组RAM2单元归零;-将存储在第三组RAM3单元的数据向右移位三个位置，这个数据用Ci代表其中i是二进制数字上最小有效二进制数位(LSB)为i＝0，同时将这三个最右位二进制数字Cn-1，Cn及Cn+1引入所说第三组RAM3单元的最左位(即最小有效二进制数位LSB′s);-用存储在所说第三组RAM3单元的数据破坏相乘第二常数K＝2zh/X，这个常数在一可检索装置(retrievable medium)中以n+1毕特长度被存储;-将以Dn+1′表示的存储在所说第二组RAM2单元中的最右位二进制数字推到所说第三组RAM3单元中的最左位;-将所说第二组RAM2单元归零;-用存储在所说第三组RAM3单元中的数据部分地乘以第一常数X，这个常数在所说可检索装置中以n毕特长度来存储。由此，在所说第二组RAM2单元中只获得n+2LSB(最小有效二进制数位)。-从RAM1中减去RAM2(比方说F＝RAM1-RAM2);-当存储在所说第一组RAM1单元中的数字大于所说第一常数X时，从存储在所说第一组RAM1单元中减去所说第一常数X。由此，存储在包括所说三组单元和/或存储在所说可检索装置的RAM矩阵(RAMmatrix)里的数字和/或数据可以以逆向格式(inverseformat)(MSB(最大有效二进制数位)……LSB)存贮，所说第一、二和/或第三组单元的次序可以被变更，和/或取代各所说单元组归零，可以连续地(冲掉)重写各组。本专利技术方法的具有优点的附加实施例来自各个细分权利要求(subclaims)。本专利技术的另一个目的是披露一种使用本专利技术方法的装置。这个目的是通过在权利要求1中所披露的本专利技术装置所达到的。用于A＊BModX模运算的本专利技术装置，在这里A，B及第一常数X是n字节数(bytenumbers二进位组)，这个装置一般包括-一可检索装置，如RAM，ROM(只读存贮器)或E2PROM记录有所说第一常数X及第二常数K＝22n/X;-包括第一组RAM1单元，第二组RAM2单元及第三组RAM3单元的具有3＊(int(n/8)+1)尺寸字节的RAM矩阵;-一种计算装置，它允许存储在所说RAM矩阵里的数据的多位相减，多位移位运算，多位数据转递进或出所说可检索装置及所说RAM矩阵，多位完全的且破坏的相乘。本专利技术装置的具有优势的附加实施例来自各个细分权利要求。在付费电视系统中比如在视频密码付费电视系统(videocryptpayTVsistem)及其它现代密码通信中的编码通常需要模运算。在不能使用大容量RAM存储器的小型密码装置(如灵敏卡(smart-cards))中，特殊的PLA执行过程允许这样的模函数的有效计算。由此为了计算R＝YmodX仅需要约为X大小三倍的RAM空间。如果X和常数K存储在可检索装置如ROM中，从微控制器或微处理器中也不需要除去。本专利技术的最佳实施例将参照附图来描述，其中附图说明图1示出了带有计算电路(compntationcircuit)的灵敏长。图1中描述了灵敏卡10，它包括微处理器电路11。这个微处理器电路与RAM存储器电路12，ROM存储器13及I/O接口电路14。使用各电路线可以交换数据和地址数。在微处理器电路11里进行PLA过程的程序存储在ROM13中。当第一次执行这个过程时，为了用其它小于2L-1的Y值进一步再调入(recall)PLA，计算常数K(依赖于X和L)并将其存储在RAM 12中。RAM和/或ROM 13和/或I/O接口电路14可以被包括在微处理器电路11中。ROM 13也可以是一E2PROM。K的计算需要一次除法，但以后转移到需要二次乘法，二次右移位及至少三次减法的过程，假定在这个过程X保持不变。最普通的现有计算R＝YmodX的设计(scheme)是R＝Y-X＊int(Y/X)或是以程序设计语言C-like符号来表示Unsignedcommon(Y，X)，(programcommon)UnsignedY，X;｛return(Y-X＊(Y/X));｝这个计算方法用于任何一对整数，但由于这个过程每一次要求不同的除法所以它的时间通常很长。在本专利技术的一个装置中，如灵敏长10，对每一个X(只一次用微处理器电路11计算常数值K并将K值存贮在RAM12中。当用不同Y值调入模X时再使用K。当以后有利地进行这个过程时使用一完全确定的间隔，在这个间隔中使用在微处理器电路11中很少的减法来精细(refine)计算。由于以移位和乘法来计算这个距离所以转移到这个过程是很容易做的。如果X是一个在装置的寿命期永不改变的常数，有利地是K可以通过灵敏卡10的发行人(issuer)来计算并存贮在ROM13中。所有根据本专利技术的减号运算(minusoperation)将作为无符号数字对数字(unsigneddigit-todigit)(这里是毕特对毕特)减法，例如10397-21033＝89364，且以程序设计语言C-like符号来写这个计算设计。本专利技术装置根据下列计算模函数的程序工作Unsignedmodulo(Y，X);(programmodulo)UnsignedY，X;｛StaticunsignedCOPY_X，K;UnsignedA;if(COPY_X！＝X)｛K←2L/(COPY_X←X);｝A←X＊((K＊(Y＞＞(n-1)))＞＞(L-n+1));A←Y%2n+2-A%2n+2;While(A≥X)｛A←A-X;｝Return(A);｝应该指出当环路(while loop)至多执行二次且%2n+2的计算是以Y和A的n+2最小二进制有效位来进行的简单减法如果这行A←Y%2n+2-A%2n+2;被A←Y-A;取代这个modulo(Y，X)函数也会工作得很好。》代表右移算子，%代表左移算子。可以证明上述语句是真实的在当环路以前从Y中减去((K(Y))(n-1)))》(L-n+1)timesX结果Y-X＊((K(Y》(n-1)))》(L-n+1))≡R或Y-X＊((K(Y》(n-1)))》(L-n+1))-X＊△＝R计算△的值导致Y-X＊((K(Y＞＞(n-1)))＞＞(L-n+1))-X＊△＝Y-X＊int(Y/X)X＊((K(Y＞＞(n-1)))＞＞(L-n+1))+X＊△＝X＊int(Y/X)((K(Y＞＞(本文档来自技高网...

【技术保护点】
具有减少的ＲＡＭ空间的快速模计算。现代密码通信常需要模运算。在１９９０ＲＡＩＲＯ－ＯＲ，（３）上由Ｄ．Ｎａｃｃａｃｈｅ，Ｈ．Ｍ′Ｓｉｌｔｉ发表了“一种新模计算算法”。但小型密码装置中，不能使用大量的ＲＡＭ存贮器。特殊执行过程可有效运算模函数。由此计算Ｒ＝ＹｍｏｄＸ只需大约３倍于Ｘ尺寸的ＲＡＭ。如果Ｘ和常数Ｋ存贮在可检索装置上如ＲＯＭ，则微控制器或微处理器中也无需除法。 坏的乘法。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：大卫纳卡什，
申请(专利权)人：汤姆森电子用品公司，
类型：发明
国别省市：FR[法国]