公开(公告)号：FR2713365A1

公开(公告)日：1995-06-09

申请号：FR9414597

申请日：1994-12-05

Applicant: KOREA TELECOMMUNICATION

Inventor： YUN HO LEE ,  RYONG JANG CHUNG ,  LEE LEE MYUNG SUNG

IPC: G06F7/52 ,  G06F7/50 ,  G06F7/535 ,  G06F7/72 ,  G09C1/00 ,  G06F11/08

Abstract: The modulo reduction method operates in several steps. The first step is to look up a value stored in a table with the aid of an index formed of a number of high order bits, and adds the value accessed in the table to a number of low order bits. If the result obtained by the addition produces an overflow, the overflow is suppressed and the operation terminated. If on the other hand overflow does not occur, N on modulo N is added to the result obtained from the addition, and the operation terminated. The value with a most significant bit of one is selected when the value of N is determined by this last operation.