Binary signed digit representation(BSD-R)of an integer is widely used in computer arithmetic,cryptography and digital signal processing.This paper studies what the exact number of optimal BSD-R of an integer is and ho...Binary signed digit representation(BSD-R)of an integer is widely used in computer arithmetic,cryptography and digital signal processing.This paper studies what the exact number of optimal BSD-R of an integer is and how to generate them entirely.We also show which kinds of integers have the maximum number of optimal BSD-Rs.展开更多
基金Supported by Chinese National Basic Research Program(2007CB807902)
文摘Binary signed digit representation(BSD-R)of an integer is widely used in computer arithmetic,cryptography and digital signal processing.This paper studies what the exact number of optimal BSD-R of an integer is and how to generate them entirely.We also show which kinds of integers have the maximum number of optimal BSD-Rs.
