A Hardware Efficient Very Large Bit Word Binary to Double Base Number System Converter for Encryption Applications

The double base number system (DBNS) is currently being proposed for use in the computational multipliers of encryption engines. Implementation of these systems is limited as there is no hardware based method to move the large bit words into the DBNS domain. A previously published greedy binary to DBNS converter, designed for DSP applications (up to 24 bit words) is not easily scalable to perform this task as the internal address decodes increase considerably with the input word size. This paper details a modification to this method so it can be scaled to handle large bit words, variable digits, and no representation error with a minimal change in the address decode complexity.