Patent ID: 9417848
Filing Date: 2016-08-16
CPC Classification: G06F

Claim Text:
1. A serial multiply accumulator for operation of two multiplications and one addition over Galois field, comprising: a first element feeding circuit for sequentially outputting first elements in the Galois field per clock cycle; a second element feeding circuit for sequentially outputting second elements in the Galois field per clock cycle; a plurality of first calculating circuits, linked successively from upstream to downstream, each receiving the first element, the second element, one third element, and one fourth element per clock cycle, receiving an operating data from an upstream-linked first calculating circuit, optionally receiving a feedback data, producing two products by multiplying the first element by the third element and multiplying the second element by the fourth element, and outputting another operating data downstream, the outputted operating data being available from adding one product to the other, adding the products to the received operating data, adding the products to the feedback data, or adding the products and the received operating data to the feedback data, wherein the first calculating circuit arranged most upstream doesn't receive the operating data from other first calculating circuit; and a second calculating circuit, linked to the first calculating circuit arranged the most downstream, for receiving the first element, the second element, one third element, and one fourth element per clock cycle, receiving the outputted operating data from the linked first calculating circuit, producing two products by multiplying the first element by the third element and multiplying the second element by the fourth element, and outputting the feedback data, the outputted operating data being available from adding one product to the other or adding the products to the received operating data; wherein the first elements, the second elements, the third elements and the fourth elements have the same amount, the third element provided to one of the first calculating circuit or the second calculating circuit is different from that provided to other first calculating circuits, and the fourth element provided to one of the first calculating circuit or the second calculating circuit is different from that provided to other first calculating circuits.