US4675836A — Discrete cosine transform calculation processor

Claim 1

Independent Claim 298 words

Discrete cosine transform calculation processor for calculating the transform of a sequence of N digital data points where N=2n and n is an integer greater than two, comprising four successive calculation stages each assigned to a single operation and together constituting a processor module controlled by a programmed store, wherein a first stage, the module input stage, comprises a first addition/subtraction unit with two input buses receiving the data points to be processed in successive pairs and an output bus delivering the results; a second stage comprises a second addition/subtraction unit with two input buses and an output bus, first and second addressable storage registers each associated with a respective one of said input buses of said second addition/subtraction unit, and multiplexer circuits selectively loading said first and second registers from said output bus of said first stage or from an internal loopback bus of the module and feeding each input bus of said second addition/subtraction unit from said output bus of said first stage or the associated register; a third stage comprises a multiplication unit having an output bus and two input buses respectively connected to an associated addressable store holding sine and cosine function values and to said output bus of said second stage; and a fourth stage, the module output stage, comprises a third addition/subtraction unit having two input buses and an output bus to which said loopback bus is connected to load selectively said first and second registers, third and fourth addressable storage registers each associated with one of said input buses of said third addition/subtraction unit and loaded selectively from said output bus of said third stage, and multiplexer circuits selectively feeding each input bus of said third arithmetical addition/subtraction unit from said output bus of said third stage or the associated register.

Claim 2

Dependent Claim 298 words

Discrete cosine transform calculation processor for calculating the transform of a sequence of N digital data points where N=2n and n is an integer greater than two, comprising four successive calculation stages each assigned to a single operation and together constituting a processor module controlled by a programmed store, wherein a first stage, the module input stage, comprises a first addition/subtraction unit with two input buses receiving the data points to be processed in successive pairs and an output bus delivering the results; a second stage comprises a second addition/subtraction unit with two input buses and an output bus, first and second addressable storage registers each associated with a respective one of said input buses of said second addition/subtraction unit, and multiplexer circuits selectively loading said first and second registers from said output bus of said first stage or from an internal loopback bus of the module and feeding each input bus of said second addition/subtraction unit from said output bus of said first stage or the associated register; a third stage comprises a multiplication unit having an output bus and two input buses respectively connected to an associated addressable store holding sine and cosine function values and to said output bus of said second stage; and a fourth stage, the module output stage, comprises a third addition/subtraction unit having two input buses and an output bus to which said loopback bus is connected to load selectively said first and second registers, third and fourth addressable storage registers each associated with one of said input buses of said third addition/subtraction unit and loaded selectively from said output bus of said third stage, and multiplexer circuits selectively feeding each input bus of said third arithmetical addition/subtraction unit from said output bus of said third stage or the associated register.

Claim 3

Dependent Claim 144 words

Processor according to claim 1, for calculating the two-dimensional transform of blocks of N×N digital picture elements of a picture signal, further comprising a set of first, second and third stores individually controlled in read and write modes by said programmed store and associated with said module, a respective incoming and outgoing words multiplexer and a respective store addressing multiplexer for each store controlled by said programmed store to connect sequentially said first store, which has two access ports, in read mode and said second store, which also has two access ports, in read mode to said two input buses of said first stage of said module, and then said second store in write mode and then said third store in write mode, during the same stages, to said output bus of said output stage of said module to transfer the module result words.

Claim 4

Dependent Claim 63 words

Processor according to claim 2, further comprising a main controller circuit adapted to store blocks of N×N picture elements and N×N coefficients obtained by transforming each block, connected sequentially to said first store for loading the successive blocks of picture elements into this store and to said third store for unloading the blocks of N×N result words constituting said coefficients from said module.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1990-06-22	1990-12-22	1991-06-23	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1994-06-22	1994-12-22	1995-06-23	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1998-06-22	1998-12-22	1999-06-23	$7700.00	Window Closed / Lapsed

Discrete cosine transform calculation processor

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag