Programmable digital circuit for performing a matrix multiplication

Claim 2

A programmable digital circuit for obtaining the product of an input digital signal and a multiplier coefficient, said circuit comprising: first shifting means for multiplying or dividing said input digital signal by a programmable power of two, said first shifting means producing a first intermediate signal by bit shifting the input digital signal over a first bit length; second shifting means for multiplying or dividing said input digital signal by a programmable power of two, said second shifting means producing a second intermediate signal by bit shifting the input digital signal over a second bit length; arithmetic means for combining said first and second intermediate signals according to a programmable arithmetic function to provide a product signal; and programmable means for selecting said arithmetic function and defining said first and second bit lengths thereby to establish the multiplier coefficient.

Claim 3

A circuit as claimed in claim 1 in which at least one of said first and second shifting means comprises a register having alterable mask level input connections.

Claim 4

A circuit as claimed in claim 2 in which said programmable means comprises metal mask level connections defining said alterable mask level input connections.

Claim 5

A circuit as claimed in claim 1 in which said arithmetic means comprises an adder arranged to receive said first and second intermediate signals at separate inputs thereof.

Claim 6

A circuit as claimed in claim 4 in which said arithmetic means includes means for negating one of said first and second intermediate signals.

Claim 7

A circuit as claimed in claim 5 in which said negating means includes an exclusive NOR gate interposed in the signal path between one of said shifting means and one of the inputs to said adder, said NOR gate activated according to the condition of a sign bit input thereto.

Claim 8

A circuit as claimed in claim 6 in which the sign bit is provided by a sign generator having alterable mask level connections to either of two sign potentials.

Claim 9

A circuit as claimed in claim 6 in which said programmable means comprises a metal mask level connection to either of said sign potentials.

Claim 10

A circuit as claimed in claim 1 for use in a matrix multiplication wherein said arithmetic function and said first and second bit lengths selected by said programmable means establishes either a matrix coefficient or a component thereof.

Claim 11

A matrix circuit for digitally multiplying a plurality of digital input signals by an array of matrix coefficients to obtain a plurality of digital output signals, said matrix circuit comprising: a plurality of signal processing channels, each signal processing channel operating upon said plurality of input signals with a cascaded arrangement of programmable multiplier circuits, each multiplier circuit comprising: first shifting means for multiplying or dividing a selected one of said digital input signals by a programmable power of two by bit shifting said selected digital input signal to obtain a first intermediate signal; second shifting means for multiplying or dividing said selected digital input signal by a programmable power of two by bit shifting said selected digital input signal to obtain a second intermediate signal; arithmetic means for combining said first and second intermediate signals according to a programmable arithmetic function; and programmable means for selecting said arithmetic function and defining said first and second bit shifts; wherein the multiplier circuits in each channel are cascaded such that the output signal of one becomes the input signal of another for all but one multiplier circuit which produces the matrix output signal for that channel, said cascading operative in combination with said programmable means to establish the array of matrix coefficients.

Claim 12

A matrix circuit for digitally multiplying a plurality of digital input signals by an array of matrix coefficients to obtain a plurality of digital output signals, said matrix circuit comprising: a plurality of signal processing channels, each signal processing channel operating upon said plurality of input signals with a cascaded arrangement of programmable multiplier circuits, each multiplier circuit comprising: first shifting means for multiplying or dividing a selected one of said digital input signals by a programmable power of two by bit shifting said selected digital input signal to obtain a first intermediate signal; second shifting means for multiplying or dividing said selected digital input signal by a programmable power of two by bit shifting said selected digital input signal to obtain a second intermediate signal; arithmetic means for combining said first and second intermediate signals according to a programmable arithmetic function; and programmable means for selecting said arithmetic function and defining said first and second bit shifts; wherein the multiplier circuits in each channel are cascaded such that the output signal of one becomes the input signal of another for all but one multiplier circuit which produces the matrix output signal for that channel, said cascading operative in combination with said programmable means to establish the array of matrix coefficients.

Claim 13

A circuit as claimed in claim 10 in which said first and second shifting means comprise respective registers having alterable mask level input connections.

Claim 14

A circuit as claimed in claim 11 in which said programmable means includes metal mask level connections for defining said alterable mask level input connections to said registers.

Claim 15

A circuit as claimed in claim 10 in which said arithmetic means comprises an adder arranged to receive said first and second intermediate signals at separate inputs thereof.

Claim 16

A circuit as claimed in claim 13 in which said arithmetic means includes means for negating one of said first and second intermediate signals.

Claim 17

A circuit as claimed in claim 14 in which said negating means includes an exclusive NOR gate interposed in the signal path between one of said shifting means and one of the inputs to said adder, said NOR gate activated according to the condition of a sign bit input thereto.

Claim 18

A circuit as claimed in claim 15 in which the sign bit is provided by a sign generator.

Claim 19

A circuit as claimed in claim 15 in which said programmable means includes metal mask level connections providing either of two signal potentials to said sign generator.

Claim 20

A circuit as claimed in claim 10 further including an input look-up table memory connected to precede the matrix circuit in at least one channel for converting the digital input signals from an input mathematical space to a processing space suitable for the matrix multiplication.

Claim 21

A circuit as claimed in claim 18 wherein said digital input signals are image signals having tone and color characteristics, said circuit further including an output look-up table memory for receiving said matrix output signal from at least one channel and modifying the tone scale of said output signal.

Claim 22

A circuit as claimed in claim 19 in which at least one of said input and output look-up table memories is programmable for different applications.

Claim 23

A circuit as claimed in claim 20 wherein said image signals are video image signals, and in which said matrix coefficients and said input and output look-up table memories are so programmed as to effect a conversion of the input signals from a color and a tone scale of a video image to a color and a tone scale matching a non-video output medium.

Claim 24

A circuit as claimed in claim 10 wherein said digital input signals are image signals having a color characteristic, and in which said programmable means selects an arithmetic function and defines first and second bit shifts that establish a matrix coefficient for effecting a color correction.

Claim 25

A circuit as claimed in claim 22 in which said programmable means selects an arithmetic function and defines first and second bit shifts that establish a matrix coefficient for effecting a conversion of color signals into luminance and chrominance signals.