초록 ▼

A generic interpolation pipeline processor for use in a real-time video display system to find the coordinates of any point P(x,y) on a line between P1(x1,y1) and P2(x2,y2) according to the equation [Figure] The processor includes an apparatus for performing integer interpolation calculations using

A generic interpolation pipeline processor for use in a real-time video display system to find the coordinates of any point P(x,y) on a line between P1(x1,y1) and P2(x2,y2) according to the equation [Figure] The processor includes an apparatus for performing integer interpolation calculations using a single independent variable to calculate two dependent variables in parallel and further includes apparatus for merging division and multiplication operations so as to increase throughput as compared to a division pipeline followed by a multiply pipeline.

대표청구항 ▼

Interpolation processor circuit apparatus embedded in a semiconductor chip for use in a video display system wherein the interpolation processor circuit apparatus comprises: (a) state machine means for controlling the operation of the interpolation processor apparatus wherein the state machine means

Interpolation processor circuit apparatus embedded in a semiconductor chip for use in a video display system wherein the interpolation processor circuit apparatus comprises: (a) state machine means for controlling the operation of the interpolation processor apparatus wherein the state machine means includes a Join Endpoints input (JOIN), an Enable Input Registers output (ENIR), a Chip Select input (CSEL), first and second Input Data Valid inputs (IDV1 and IDV2), and an Enable Counter Load output (ENCNT); (b) a prologue stage including (i) a first input register means for receiving a first X coordinate, (ii) a second input register means for receiving a second X coordinate, (iii) a third input register means for receiving a first Y coordinate, (iv) a fourth input register means for receiving a second Y coordinate, (v) wherein the first, second, third and fourth register means are structured and arranged to be controlled by the state machine means so as to be loaded as enabled by the activation of the CSEL, IDV1 and IDV2 inputs of the state machine, (vi) a first adder means coupled to the first and second input registers for summing the contents of the first and second input registers and providing an RX result at a first adder output, (vii) a first output register for receiving the RX result from the first adder output, (viii) a second adder means coupled to the third and fourth registers for taking the deference between the first Y coordinate and the second Y coordinate and providing an RY result at a second adder output, (ix) a second output register coupled to receive the RY result from the second adder output, (x) a first counter means coupled to the first input register means for generating a quantity CX at a first counter output where CX is initially equivalent to the absolute value of (x-x1) where x is an independent variable and x1 is the first X coordinate, and (xi) a second counter means coupled to the third input register means for generating a quantity CY at a second counter output where CY is initially equivalent to the value of the first Y coordinate; (c) a plurality of identical calculation stages wherein each calculation stage includes: (i) means for adding RX and CX to generate a new value of CX at an output using the complement of the sign of RX as a carry input wherein a sign LS is generated from the addition of RX and CX, (ii) means coupled to the output of the means for adding CX and RX, for determining whether to pass the new value of CX or the previous value of CX to the next calculation stage based on the sign LS wherein the first of said calculation stages has its means for adding RX and CX coupled to the first output register and the first counter output to receive values for RX and CX, and wherein the first and subsequent calculation stages each have RX and CX output registers coupled to pass values for RX and CX to the means for adding RX and CX in the next calculation stage; (iii) means for adding RY and CY to generate a new value of CY at an output, and (iv) means coupled to the output of the means for adding RY and CY for determining whether to pass the new value of CY to the next calculation stage or the previous value of CY based on the sign LS wherein the first of said calculation stages has its means for adding RY and CY coupled to the second output register and the second counter output to receive value for RY and CY, and wherein the first and subsequent calculation stages each have RY and CY output registers coupled to pass values for RY and CY to the means for adding RY and CY in the next calculation stage.