05-07-2012 дата публикации
Номер: US20120173598A1
Принадлежит:
An apparatus and method for processing a division of a binary polynomial are provided. The apparatus includes a plurality of exclusive OR (XOR) operators that may perform a selective XOR operation with respect to a conditional bit of a dividend polynomial. The plurality of XOR operators may perform selective XOR operations in parallel and accordingly, a division of a binary polynomial may be rapidly performed. 1. An apparatus , comprising:n exclusive OR (XOR) operators to receive a first input value and a second input value, and to generate an output value based on a selective XOR operation value that is obtained by performing a selective XOR operation on the first input value and the second input value, wherein n is an integer equal to or greater than 2;a first storage unit to store a first binary value; anda second storage unit to store a second binary value,wherein, if a Most Significant Bit (MSB) of the second input value is set to “1”, an XOR operation value obtained by performing an XOR operation on the first input value and the second input value is generated as a result of the selective XOR operation,wherein, if the MSB of the second input value is set to “0”, the second input value is generated as a result of the selective XOR operation,wherein a first input value of each of the n XOR operators is the first binary value,wherein a second input value of a first XOR operator from among the n XOR operators is the second binary value, andwherein a second input value of a k-th XOR operator among the n XOR operators is obtained by shifting, by 1 bit toward an MSB, the selective XOR operation value by a (k−1)-th XOR operator, wherein k is an integer equal to or greater than 2 and equal to or less than n.2. The operation apparatus of claim 1 , wherein the first storage unit and the second storage unit are registers of the operation apparatus.3. The operation apparatus of claim 1 , wherein the first binary value represents a divisor binary polynomial claim 1 , and ...
Подробнее