Skip to content

更优秀的fft不平衡乘法实现 #62

@HJimmyK

Description

@HJimmyK

经过大量的数据比较,可以发现,新的带有历史记录的fft乘法在不平衡情况下的表现已经基本和ntt不平衡乘法策略的表现相差无几。主要的性能差距,来源于fft-unbal的流形不连续现象。这与当前采用固定的分块策略有关,可以考虑重构分块逻辑,每次尽可能将fft的模域充分利用(类似ntt不平衡乘法)。

Image

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestrefactorcompletely change the implementation method

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions