Abstract:Katsevich formula is currently a hot topic for cone-beam computed tomography (CBCT). The filter in the formula can be computed by a regular discrete Hilbert transform (DHT). A configurable single precision floating-point (SPFP) DHT processor is proposed for accelerating the calculation of filter in Katsevich formula. The configurable processor is of memory based architecture with one pipelined butterfly processing engine (PE) and supports variable point sizes from 8 to 1024. The DHT processor is controlled by the address generator. According to the point size, the address generator yields one memory address pair per clock cycle to keep the processor accessing memories successively. The DHT is calculated easily via complex multiplications in the frequency domain. Two fast Fourier transforms (FFT) are required in the entire process. The radix-2 FFT algorithm with decimation-in-frequency (DIF) decomposition is utilized in the design to construct an efficiently signal flow graph (SFG) for DHT calculation. Arithmetic calculations, in the last FFT iteration, complex multiplications and the first IFFT iteration are replaced with conjugation and swapping operations, so two iterations are saved in the DHT SFG. Data are loaded and unloaded simultaneously after one frame data calculation is completed. The symmetric property of twiddle factors is utilized to decrease half size of the readonly memory (ROM). Truncation is used in the design to reduce data path width. The proposed DHT processor is written in Verilog HDL, so it is easy for ASIC implementation. Compared with previous works, the performance analysis shows that the proposed DHT processor has minimum clock latency. Key-Words: discrete Hilbert transform, FFT, floating-point adder, floating-point multiplier, ASIC, VLSI

Split-Radix Algorithm for the Discrete Hirschman Transform

Implementation of High Performance Single-Precision Divider

Radix-2 Fast Hartley Transform Revisited

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

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

A high performance pipelined discrete hilbert transform processor

On the fundamental conjecture of HDMR: a Fourier analysis approach

Towards a Number Theoretic Discrete Hilbert Transform

Radix-2/6 and Radix-3/6 FFTs for a Length 6M

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

Efficient Computation for Discrete Fractional Hadamard Transform

The split-radix fast Fourier transforms with radix-4 butterfly units

The configurable structure for Discrete Hilbert Transform via systolic array

A Configurable Floating-Point Discrete Hilbert Transform Processor for Accelerating the Calculation of Filter in Katsevich Formula

An Algorithm for Computing DFT Using Arithmetic Fourier Transform

A General Approach for Orthogonal 4-Tap Integer Multiwavelet Transforms

A New Fast Discrete Fourier Transform

An Unified Algorithm for Sinusoid-Class Orthogonal Transforms

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

Pruning Split-Radix Fft with Time Shift

FPGA implementation of high-performance, resource-efficient Radix-16 CORDIC rotator based FFT algorithm