NTT General Documentation - Homepage
This site is the overview and conceptual (maths, theory, etc) documentation for SAL's hardware IP/implementation of the Number Theoretic Transform (NTT).
The Number Theoretic Transform (or, as wikipedia may have you believe, the Discrete Fourier transform over a ring of integers modulo a prime power) is useful in a number of operations and systems that involve Coding Theory - for Error Correction Codes, Cryptography, etc.
WORK IN PROGRESS -- The SAL NTT Project and this part of the project by extension is not verified fully yet; use caution, and your brain
This is a WORK IN PROGRESS please be careful to read and think before you do anything. In addition if you find a problem let us know and we can try to find a fix. If you want to be really kind to us poor lads, fix it yourselves and let us know what we need to add to the docs to help other users/readers
The (Currently Planned) Top Level Architecture of SAL's NTT
To be inserted later
The General Plan: Steps Completed and Steps to Still be Completed
This order is subject to change and addition at time of writing (May 2025). We may decide something is more important and move it up the list, or we may realise something is needed before something else. we might also add more complex higher level functions later or if they are easy to program after developing the firmware required to exploit them.
- Make a Plan (WIP)
- We have no sub-step
- This would be a step if we had a plan
- This would be another step
- This step was done for sure though - Make some jokes