# mariumelnahas/fft_16_point architecture

> Architecture diagram of the GitHub repository mariumelnahas/fft_16_point, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-01). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/mariumelnahas/fft_16_point
- Repository: https://github.com/mariumelnahas/fft_16_point

## Overview

This repository appears to implement a hardware FFT, with synthesizable RTL for a top-level wrapper, RAM and address sequencing, and an FFT datapath. A MATLAB 16-point SDF model is also present. With no README or source excerpts available, the component roles are inferred from filenames; dashed, uncited edges mark likely connections rather than verified calls or data transfers.

Main entry points: [`RTL/Wrapper.sv`](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/Wrapper.sv) (FFT Wrapper), [`RTL/FFT_block/Butterfly.sv`](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/Butterfly.sv) (Butterfly), [`RTL/RAM_block/RAM_wrapper.sv`](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/RAM_wrapper.sv) (RAM Wrapper), [`RTL/FFT_block/FFT_wrapper.sv`](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/FFT_wrapper.sv) (FFT Core)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_top["Top-Level Control"]
  node_wrapper["FFT Wrapper<br/>[Wrapper.sv]"]
  node_register["Register<br/>[Register.sv]"]
end

subgraph group_memory["Memory Sequencing"]
  node_ram_wrapper["RAM Wrapper<br/>[RAM_wrapper.sv]"]
  node_ram["RAM<br/>[RAM.sv]"]
  node_bit_reversal["Bit Reversal<br/>[bit_reversal.sv]"]
  node_counter["Counter<br/>[counter.sv]"]
end

subgraph group_datapath["FFT Datapath"]
  node_fft_wrapper["FFT Core<br/>[FFT_wrapper.sv]"]
  node_butterfly["Butterfly<br/>[Butterfly.sv]"]
  node_complex_mult["Complex Multiply<br/>[comp_mult.sv]"]
  node_addsub["Fixed-Point Add/Sub<br/>[fxpt_addsub.sv]"]
  node_mux["Data Mux<br/>[mux_2_1_32bit.sv]"]
  node_shift_register["Shift Register<br/>[SR.sv]"]
end

subgraph group_model["FFT Model"]
  node_sdf_model["16-Point SDF Model<br/>[fft_16pt_sdf.m]"]
  node_model_types["Model Types<br/>[fft_16pt_types.m]"]
  node_model_test["Model Test<br/>[test_fft_16pt.m]"]
end

node_input(("Input Samples"))
node_output(("FFT Results"))

node_input -.->|"supplies samples"| node_wrapper
node_wrapper -.->|"uses memory"| node_ram_wrapper
node_wrapper -.->|"dispatches FFT"| node_fft_wrapper
node_wrapper -.->|"uses registers"| node_register
node_ram_wrapper -.->|"accesses RAM"| node_ram
node_ram_wrapper -.->|"uses addressing"| node_bit_reversal
node_ram_wrapper -.->|"uses sequencing"| node_counter
node_fft_wrapper -.->|"dispatches stages"| node_butterfly
node_butterfly -.->|"uses multiply"| node_complex_mult
node_butterfly -.->|"uses arithmetic"| node_addsub
node_butterfly -.->|"selects data"| node_mux
node_butterfly -.->|"uses delay"| node_shift_register
node_wrapper -.->|"provides results"| node_output
node_model_test -.->|"exercises model"| node_sdf_model
node_sdf_model -.->|"uses types"| node_model_types

click node_wrapper "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/Wrapper.sv"
click node_register "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/Register.sv"
click node_ram_wrapper "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/RAM_wrapper.sv"
click node_ram "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/RAM.sv"
click node_bit_reversal "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/bit_reversal.sv"
click node_counter "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/counter.sv"
click node_fft_wrapper "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/FFT_wrapper.sv"
click node_butterfly "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/Butterfly.sv"
click node_complex_mult "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/comp_mult.sv"
click node_addsub "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/fxpt_addsub.sv"
click node_mux "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/mux_2_1_32bit.sv"
click node_shift_register "https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/SR.sv"
click node_sdf_model "https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/fft_16pt_sdf.m"
click node_model_types "https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/fft_16pt_types.m"
click node_model_test "https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/test_fft_16pt.m"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_wrapper,node_register toneBlue
class node_ram_wrapper,node_ram,node_bit_reversal,node_counter toneAmber
class node_fft_wrapper,node_butterfly,node_complex_mult,node_addsub,node_mux,node_shift_register toneMint
class node_sdf_model,node_model_types,node_model_test toneRose
class node_input,node_output toneIndigo
```

## Components

### Top-Level Control

- [FFT Wrapper](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/Wrapper.sv): `RTL/Wrapper.sv`
- [Register](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/Register.sv): `RTL/Register.sv`

### Memory Sequencing

- [RAM Wrapper](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/RAM_wrapper.sv): `RTL/RAM_block/RAM_wrapper.sv`
- [RAM](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/RAM.sv): `RTL/RAM_block/RAM.sv`
- [Bit Reversal](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/bit_reversal.sv): `RTL/RAM_block/bit_reversal.sv`
- [Counter](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/RAM_block/counter.sv): `RTL/RAM_block/counter.sv`

### FFT Datapath

- [FFT Core](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/FFT_wrapper.sv): `RTL/FFT_block/FFT_wrapper.sv`
- [Butterfly](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/Butterfly.sv): `RTL/FFT_block/Butterfly.sv`
- [Complex Multiply](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/comp_mult.sv): `RTL/FFT_block/comp_mult.sv`
- [Fixed-Point Add/Sub](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/fxpt_addsub.sv): `RTL/FFT_block/fxpt_addsub.sv`
- [Data Mux](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/mux_2_1_32bit.sv): `RTL/FFT_block/mux_2_1_32bit.sv`
- [Shift Register](https://github.com/mariumelnahas/fft_16_point/blob/main/RTL/FFT_block/SR.sv): `RTL/FFT_block/SR.sv`

### FFT Model

- [16-Point SDF Model](https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/fft_16pt_sdf.m): `System_modelling/fft_16pt_sdf.m`
- [Model Types](https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/fft_16pt_types.m): `System_modelling/fft_16pt_types.m`
- [Model Test](https://github.com/mariumelnahas/fft_16_point/blob/main/System_modelling/test_fft_16pt.m): `System_modelling/test_fft_16pt.m`

### Other components

- **Input Samples**
- **FFT Results**

## Connections

- Input Samples → FFT Wrapper: supplies samples
- FFT Wrapper → RAM Wrapper: uses memory
- FFT Wrapper → FFT Core: dispatches FFT
- FFT Wrapper → Register: uses registers
- RAM Wrapper → RAM: accesses RAM
- RAM Wrapper → Bit Reversal: uses addressing
- RAM Wrapper → Counter: uses sequencing
- FFT Core → Butterfly: dispatches stages
- Butterfly → Complex Multiply: uses multiply
- Butterfly → Fixed-Point Add/Sub: uses arithmetic
- Butterfly → Data Mux: selects data
- Butterfly → Shift Register: uses delay
- FFT Wrapper → FFT Results: provides results
- Model Test → 16-Point SDF Model: exercises model
- 16-Point SDF Model → Model Types: uses types
