Patent ID: 8484267

Claim:
A method of weight normalization in hardware without a division operator, comprising: obtaining an expected sum; performing a right bit shift on the expected sum to effectively divide the expected sum by two to provide a first updated value for the expected sum; obtaining a first weight and a second weight; determining whether the first weight is greater than the second weight; if the first weight is greater than the second weight, performing a first iteration including: incrementing with a first adder a first variable by the first updated value of the expected sum to provide an updated value for the first variable; subtracting with a first subtractor the second weight from the first weight to provide a first updated value for the first weight; and performing a left bit shift on the second weight to effectively multiply the second weight by two to provide a first updated value for the second weight; and performing a right bit shift on the first updated value of the expected sum to effectively divide the first updated value of the expected sum by two to provide a second updated value for the expected sum.