Abstract:The Discrete Periodic Radon Transform (DPRT) has been extensively used in applications that involve image reconstructions from projections. This manuscript introduces a fast and scalable approach for computing the forward and inverse DPRT that is based on the use of: (i) a parallel array of fixed-point adder trees, (ii) circular shift registers to remove the need for accessing external memory components when selecting the input data for the adder trees, (iii) an image block-based approach to DPRT computation that can fit the proposed architecture to available resources, and (iv) fast transpositions that are computed in one or a few clock cycles that do not depend on the size of the input image. As a result, for an $N\times N$ image ($N$ prime), the proposed approach can compute up to $N^{2}$ additions per clock cycle. Compared to previous approaches, the scalable approach provides the fastest known implementations for different amounts of computational resources. For example, for a $251\times 251$ image, for approximately $25\%$ fewer flip-flops than required for a systolic implementation, we have that the scalable DPRT is computed 36 times faster. For the fastest case, we introduce optimized architectures that can compute the DPRT and its inverse in just $2N+\left\lceil \log_{2}N\right\rceil+1$ and $2N+3\left\lceil \log_{2}N\right\rceil+B+2$ cycles respectively, where $B$ is the number of bits used to represent each input pixel. On the other hand, the scalable DPRT approach requires more 1-bit additions than for the systolic implementation and provides a trade-off between speed and additional 1-bit additions. All of the proposed DPRT architectures were implemented in VHDL and validated using an FPGA implementation.

Radix-2 Fast Hartley Transform Revisited

Rounded Hartley Transform: A Quasi-involution

Split-Radix Algorithm for the Discrete Hirschman Transform

A New Fast Discrete Fourier Transform

Efficient Computation for Discrete Fractional Hadamard Transform

Matrix Factorization for Fast DCT Algorithms

Hardware implementation of a series of transform matrices based on discrete hirschman transform

Direct Computation of Type-II Discrete Hartley Transform.

Fast Discrete Fourier Transform Algorithm Using High Order Approximation to Kernel Function

Digit-reversal Permutation Algorithm Based on Look-Up Tables for In-Place Single-Radix Fast Fourier Transforms

Some New Parallel Fast Fourier Transform Algorithms

Towards a Number Theoretic Discrete Hilbert Transform

Low-complexity Three-dimensional Discrete Hartley Transform Approximations for Medical Image Compression

A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform

2-D Arithmetic Fourier Transform Algorithm

Mp3 Decoder Optimization Based On Dht

Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform

Optical implement of Hartley transform on elliptical Gaussian beams

An Unified Algorithm for Sinusoid-Class Orthogonal Transforms

A High-Efficient DIT-DHT-Based FFT/IFFT Structure for OFDM/DMT