google / google/heir

poly: add a pattern to break down an NTT into lower-degree NTTs

Open
#1,198 0 comments 0 reactions 0 assignees View on GitHub
dialect: polynomial newcomer project
Dominant language
MLIR
Stars
906
Forks
171
Avg merge
4d 12h
Merged PRs (30d)
32

Description

Software implementations of NTT are generally pretty flexible in the degree they support, but HW implementations are more likely to have a specific size or range of sizes. Therefore, we need to add a pattern to break down NTTs at some degree 2^{k+m} into a bunch of degree 2^k NTTs.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.