Class of transform digital processors for compression of multidi

Details Class of transform digital processors for compression of multidi Class of transform digital processors for compression of multidi

1975-09-10

1976-09-21

Ruggiero, Joseph F.

Registers

Transfer mechanism

Traveling pawl

G06F 1534

Patent

active

039814432

ABSTRACT:
A method and apparatus is presented for digitally implementing a class of transforms for the purpose of processing data in real time based on decomposing data vectors into sets of coefficients associated with matrices of transformations in the class with each transform in the class being made up of an ordered cascade of elementary transformations. Each state of the cascade is composed of the product of a weighting transformation (diagonal weighting matrix) and a generating transformation (sparse matrix composed of +1, -1, and zero elements). The inverse generating transform is obtained as the adjoint of the generating transform (transpose of the generating matrix).
The invention is implemented by cascading one or more modules composed of adder/subtractors, delays, and multipliers with all modules having the same structure and the number of modules at any stage being twice the number in the preceding stage. A class of inverse transforms is implemented using the same basic filter module structure as for the direct transforms with the number of filter modules at any stage being one half the number in the preceding stage. Any member transform in the class requires at most 2N log.sub.2 N real computations where N is the dimension of the data vector and is an integral power of two.

REFERENCES:
patent: 3725686 (1973-04-01), Ustach
patent: 3746848 (1973-07-01), Clary
patent: 3881100 (1975-04-01), Works et al.
patent: 3892956 (1975-07-01), Fuss

Affiliated with

Also associated with

Rating

Class of transform digital processors for compression of multidi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Class of transform digital processors for compression of multidi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Class of transform digital processors for compression of multidi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1409001