Parallel algorithms for binary polynomial transforms and their realization with a unified series of processors

Jaakko T. Astola; Sos S. Agaian; David Zaven Gevorkian; Karen O. Egiazarian

doi:10.1117/12.205485

23 March 1995 Parallel algorithms for binary polynomial transforms and their realization with a unified series of processors

Jaakko T. Astola, Sos S. Agaian, David Zaven Gevorkian, Karen O. Egiazarian

Author Affiliations +

Proceedings Volume 2421, Image and Video Processing III; (1995) https://doi.org/10.1117/12.205485
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

Efficient algorithms with various level of parallelism are proposed for the recently introduced class of Binary Polynomial Transforms (BPT) including Walsh and conjunctive (Reed-Muller) transforms. A unique generic algorithm is proposed for the class of BPT. For each level of parallelism this algorithm is optimal for most of BPT with regard to speedup factor, including Walsh-Hadamard and conjunctive transforms. A family of processors realizing the proposed algorithms is also suggested. The processors can be implemented using a varying number of processor elements of unified architecture. They are universal, i.e. a class of binary polynomial transforms is effectively realized in the processor. Although the processors are universal, their area-time complexities are comparable with the complexities of known Hadamard processors. Processors from the proposed family can be included as blocks in construction of a signal/image processing system.

Citation Download Citation

Jaakko T. Astola, Sos S. Agaian, David Zaven Gevorkian, and Karen O. Egiazarian "Parallel algorithms for binary polynomial transforms and their realization with a unified series of processors", Proc. SPIE 2421, Image and Video Processing III, (23 March 1995); https://doi.org/10.1117/12.205485

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available