Hadamard transform is non-sinusoidal, orthogonal transformation techniques. A signal is composed of basic functions like harmonics in Fourier Transform.This signal can be divided using these fast transforms. In contrast to the Fourier transform, which uses Nlog2N multiplication and addition and is faster, Hadamard Transform uses Nlog2N addition or subtraction.
The advantage of the discrete Hadamard transform is that it only requires 1 & -1 during the transformation procedure. This results in an increase in performance but also avoids multiplication, which significantly lowers the hardware requirement.
Open Source Digital ASIC Design requires three open-source components:
- RTL Designs = github.com, librecores.org, opencores.org
- EDA Tools = OpenROAD, OpenLANE,QFlow
- PDK = Google + Skywater 130nm Production PDK
Design has been carried out using Skywater 130nm PDK using openLANE and caravel open source silicon development tools,
A 2-point Hadamard matrix is represented as,
Recursive property of Hadamard matrix allows us to easily generate its M order matrices
4-point DHT (Discrete Hadamard Transform) can be instantiated using 2-point DHT and stages can be divided,
Similarly 16-point DHT,
Circuit is developed in Verilog HDL using instantiation of 2,4,8 point DHTs which in turn uses adder/subtractor
Verilog HDL RTL simulation Waveforms
Reports,
Synthesis Report -
Power Report -
Congestion report -
OpenLANE Flow,
Caravel and OpenLANE reports for manufacturability,
| ❗ Important Note |
|---|
Refer to README for a quickstart of how to use caravel_user_project
Refer to README for this sample project documentation.