[vc_empty_space][vc_empty_space]
A novel approximate divider using binomial expansion
Syafalni I.a, Mulyawan R.a, Sutisna N.a, Adiono T.a
a University of Excellence Center on Microelectronics, Bandung Institute of Technology, Bandung, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2020 IEEE.This paper presents a novel approximate divider circuit using binomial expansion. The circuit is approximated using the division between A and L = ⌊log2 B⌋, where ⌊log2 B⌋ is the most significant bit value of the divisor B. After that, we use the sum of binomial coefficient to approximate the values. The approximate divider is much simpler and can be implemented using shift and add operations. Moreover, the complexity of the method is O(n), where n is the number of bits. Experimental results show that the probability of errors is less than 0.18. The approximate circuit is useful for circuit applications contain rigorous and massive arithmetic operations such as artificial intelligence circuits.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Arithmetic operations,Binomial coefficients,Binomial expansion,Circuit application,Divider circuits,Most significant bit,Probability of errors,Shift-and-add operations[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Approximate divider,Arithmetic circuit,Binomial[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text]This work is partially supported by P3MI organized by Insti-tut Teknologi Bandung, SIMLITABMAS, and the Indonesian Ministry of Research and Technology / National Agency for Research and Innovation, and Indonesian Ministry of Education and Culture, under World Class University Program managed by Institut Teknologi Bandung.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1109/TSSA51342.2020.9310815[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]