Abstract:
A multiplication method and a modular multiplier are provided. The multiplication method includes transforming a redundant-form multiplier by adding a recoding constant to the multiplier, performing recoding by using the transformed multiplier, and performing partial multiplication between the multiplier and a multiplicand using result values of the recoding.
Abstract:
A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.
Abstract:
An electronic device and a method for identifying a location by the electronic device are provided. The electronic device includes a display, a processor electrically connected with the display and a memory, and the memory storing instructions executed by the processor. The processor is configured to obtain a plurality of locations in a space-of-interest, detect a wireless signal from at least one external electronic device located in the space-of-interest or an adjacent area, obtain detection frequency data according to a frequency of detection of the wireless signal, and identify a current location of the electronic device based on at least part of the obtained detection frequency data.