US 4,210,931 AGranted

Video player and/or recorder with Hadamard transform

AssigneeDiscovision Associates

InventorsJack H. Bailey, Gerald H. Ottaway

Life of this patent

Estimating the term…

Loading patent…

Abstract

An apparatus for performing a Hadamard transform on video data for compression of data to be recorded and decompression of data read from a record for display achieves the necessary high rate by means of two or more adders and two subtractors operating in parallel. A store that holds the data during successive passes through an arithmetic unit has accessing circuits and a set of registers and associated gates that fetch and store the data in a repetitive sequence that simplifies storage accessing. Data is processed in units that represent for example eight lines of a television picture and an output buffer is provided for the decompressor of a video disk player that receives data as it is processed and holds previously processed data unit by a storage accessing circuit that minimizes the amount of buffer storage that must be provided in the player.

Claims5

Dependent claims

In a video player or recorder apparatus, a processor for a Hadamard transform of picture information, comprising,

a data store having data accessible in a memory word comprising a predetermined number of data units,
an arithmetic unit comprising a plurality of adders and a like plurality of subtractors each having two inputs for receiving a data unit of a predetermined number of bits,
timing means defining cycles of the data store and the arithmetic unit,
means for initially loading an array of the data store in a predetermined order with a matrix to be processed,
addressing means including means for fetching a memory word on each cycle and first gating means for supplying each data unit of a fetched memory word to a predetermined input of one adder and one subtractor,
a plurality of registers each holding the number of data units in a memory word, and second gating means for transferring the output of each adder and each subtractor to a predetermined data unit position of said registers in a repeating pattern of a plurality of cycles, and
third gating means and store operation means in said addressing means for loading a register into a predetermined data store word location on each cycle in an identical addressing pattern for the fetch and store operations during each of a plurality of passes of arrays of the data store through the arithmetic unit.

4 more elements

In a video player for a video disk, apparatus for processing eight by eight matrices of picture information read from the disk, comprising,

an arithmetic unit comprising two adders and two subtractors each having two inputs for receiving a data unit having a predetermined number of bits,
a data store holding at least two arrays of matrices read from the disk,
timing means defining cycles of the store and the arithmetic unit,
means for initially loading an array of the store in a predetermined order with a matrix read from the disk,
addressing means including means for fetching a memory word of four data units on each cycle and gating means for supplying each data unit of a fetched memory word to a predetermined input of one adder and one subtractor according to a fast Hadamard transform,
four registers each holding four data units and gating means for transferring the output of each adder and each subtractor to a predetermined data unit position of each of said four registers in a repeating pattern over four cycles, and
register gating means and further addressing means for loading a register into a predetermined word location of the data store on each cycle in an identical addressing pattern for fetch and store operations on each of six passes of arrays of the data store through the arithmetic unit.

4 more elements

Dependencies are inferred from the claim text.