Patent ID: 6697830
Filing Date: 2004-02-24
Classification: G06F

Abstract:
A polynomial coefficient generator, in an optical storage device for generating a plurality of output coefficients according to a plurality of input coefficients and a clock signal, comprising:an input control device capable of sequentially outputting the input coefficients according to the clock signal; and a plurality of computational circuits serially connected in serial stages and activated by the clock signal such that each computation circuit produces and stores a corresponding polynomial coefficient of the output coefficients, wherein each computational circuit comprises an adder input terminal, a multiplication input terminal and a computational output terminal, the adder input terminal of a computational circuit at the first stage, coupled to the output terminal of the input control device, each adder input terminal of the computational circuits at following stages coupled to the computational output terminal of the computational circuit at a previous stage, the multiplication input terminal of each computational circuit coupled to the output terminal of the input control device, and hence, when the input control device outputs the input coefficients according to the clock signal, each computational circuit multiplies the value presented to the multiplication input terminal with the stored corresponding polynomial coefficient of the output coefficients and output the resulting value to the output terminal of the computational circuit, then, each computational circuit adds the value presented to the adder input terminal with the stored corresponding polynomial coefficient of the output coefficients and renews the corresponding polynomial coefficient of the output coefficients by the resulting value.