MODULO CALCULATION METHOD AND DEVICE

摘要

Bei einem Datenverarbeitungsverfahren wird ein Rest R, der bei der Division einer ganzen Zahl A durch eine vorgegebene ganze Zahl B entsteht, rekursiv berechnet. Zu diesem Zweck wird ein die ganze Zahl A darstellendes Datensymbolwort in K Datensymbol-Teilwörter W>0<, W>1<,..., W>K-1< einer Wortbreite L zerlegt und in jedem Rekursionsschritt eine von den Zahlen B und L bestimmte Funktion F auf ein Argument angewendet, das abhängig von dem im vorhergehenden Rekursionsschritt erhaltenen Funktionswert F>i 1< und einem Datensymbol-Teilwort W>K-i< ist.