摘要 |
<p>Provided is a scalable w-NAF conversion device with a small circuit size. The NAF device converts the binary expression of an integer into a redundant binary express expressed as a w-NAF. The device is equipped with an acceptance means which accepts the aforementioned binary expression of the integer one bit at a time starting with the least significant bit thereof; a memory means which stores a state value expressed with one bit; a shift register which stores a state value expressed with w-1 bits; and an updating means which references the one-bit value accepted by the aforementioned acceptance means, the state value in the aforementioned memory means, and the state value in the aforementioned w-1-bit shift register, determines the state of the aforementioned memory means and the state of the aforementioned w-1-bit shift register at the following time, and determines the w-bit parallel output at the present time.</p> |