Hardware realization of Krawtchouk transform using VHDL modeling and FPGAs

In this paper, we present a hardware realization of a simplified Krawtchouk transform. The transform is realized on a Xilinx Field-programmable gate arrays chip. The hardware is stand-alone and operates on a real-time basis. Very High Speed Integrated Circuit Hardware Descriptive Language structural, behavioral, and data flow modeling are implemented to describe, simulate, and realize the transform. The hardware consists mainly of an 8 x 8-2's-complement multiplier, a 16-b accumulator, a 16 x 16-b RAM, a 64 x 8-b ROM, and a microprogram-based control unit. A brief analysis of the transform and a contrast between its hardware and that of Fourier transform are presented. The hardware is tested by inputting an eight-point data vector to the input pins of the chip. The results of the transform are read from the output pins of the chip. The results are compared with those obtained from a software program executing the same transform for the same input data vector as the hardware. It is found that results from the hardware match those of the software.