#fft #fftw #fhe #homomorphic #fully

concrete-fftw

FFTW的安全封装

5个版本

0.1.4 2022年9月22日
0.1.3 2022年7月13日
0.1.2 2021年8月9日
0.1.1 2021年7月26日
0.1.0 2021年7月5日

#1322 in 数学

Download history 1/week @ 2024-03-22 16/week @ 2024-03-29 10/week @ 2024-04-05 2/week @ 2024-04-12 2/week @ 2024-04-19 2/week @ 2024-04-26 7/week @ 2024-05-24 12/week @ 2024-05-31 7/week @ 2024-06-07 27/week @ 2024-06-14 19/week @ 2024-06-21 4/week @ 2024-06-28

每月51次下载
用于 concrete-core-experimenta…

自定义许可GPL-2.0-or-later

10MB
285K SLoC

C 257K SLoC // 0.1% comments Shell 8K SLoC // 0.2% comments M4 8K SLoC // 0.2% comments OCaml 5.5K SLoC // 0.2% comments Rust 2K SLoC // 0.0% comments Perl 2K SLoC // 0.1% comments FORTRAN Modern 1K SLoC Automake 1K SLoC // 0.1% comments FORTRAN Legacy 109 SLoC // 0.2% comments

Concrete FFTW

此库包含FFTW库的安全封装。

要使用fftw进行编译,您需要在您的计算机上安装libclang。

分支

此crate是rust-math/fftw对FFTW库封装的分支。


lib.rs:

FFTW的Rust绑定

示例

复数到复数

use concrete_fftw::array::AlignedVec;
use concrete_fftw::plan::*;
use concrete_fftw::types::*;
use std::f64::consts::PI;

let n = 128;
let mut plan: C2CPlan64 = C2CPlan::aligned(&[n], Sign::Forward, Flag::MEASURE).unwrap();
let mut a = AlignedVec::new(n);
let mut b = AlignedVec::new(n);
let k0 = 2.0 * PI / n as f64;
for i in 0..n {
    a[i] = c64::new((k0 * i as f64).cos(), 0.0);
}
plan.c2c(&mut a, &mut b).unwrap();

复数到实数

use concrete_fftw::array::AlignedVec;
use concrete_fftw::plan::*;
use concrete_fftw::types::*;
use std::f64::consts::PI;

let n = 128;
let mut c2r: C2RPlan64 = C2RPlan::aligned(&[n], Flag::MEASURE).unwrap();
let mut a = AlignedVec::new(n / 2 + 1);
let mut b = AlignedVec::new(n);
for i in 0..(n / 2 + 1) {
    a[i] = c64::new(1.0, 0.0);
}
c2r.c2r(&mut a, &mut b).unwrap();

依赖项