모듈로 n 연산방법 및 그 장치

Modulo n calculation method and apparatus thereof

Abstract

데이터 연산인 모듈로(modulo) N 연산에 관한 것으로, 일 실시예에 따른 임의의 양의 정수 X의 모듈로(modulo) N 연산 방법은 X를 이진수로 변환하고, 다음으로 양의 정수 N이 2의 n승에 1을 더하거나 뺀 값에 2의 m승을 곱한 값과 같도록 양의 정수 m, n을 계산하고, 다음으로 m, n 값에 따라 가변 되는 비트 단위별로 구분하여, 변환된 X의 이진수를 연산함으로써, 간단한 덧셈기와 논리회로를 이용하여 모듈로(modulo) 연산의 복잡도를 줄일 수 있다.
PURPOSE: A modulo N calculation method and apparatus thereof are provided to simplify the configuration of a hardware and increase the calculation processing speed by performing the calculation using an adder and a logic circuit. CONSTITUTION: A binary converter(210) converts the plus integer X into binary number. A variable calculator(230) calculates the plus integer m and n in order the plus integer N, which is a modulo, to be the same as the value calculated by multiplying the value of 2^n plus or minus 1 by 2^m. A bit unit operator(250) calculates the binary value of X converted by the bit units in which the bit unit is varied according to the m and n value. The total bits of the converted binary value of X comprise r number of n bit units and the least significant bit of m bit, wherein r is a plus integer.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (1)

    Publication numberPublication dateAssigneeTitle
    CN-104461450-AMarch 25, 2015东南大学IAPWS-IF97 physical property power calculation method applied to embedded monitoring device