StackOverflow Questions for Tag: ntt

user22714606

Reputation: 39

How do I construct Radix-4 CT butterfly using Radix-2 CT butterfly?

algorithmsignal-processingfftdftntt

Score: 0

Answers: 0

Dakshi R

Reputation: 11

Encountered this error while implementing NTT cpp code: terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc

c++cryptographypost-quantum-cryptographyntt

Score: -1

Answers: 1

Adomas Baliuka

Reputation: 1602

Circular convolution of binary vectors (mod 2) using NTT

convolutionnumber-theoryntt

Score: 0

Answers: 1

4rthb

Reputation: 1

Trying to parallelize NTT with cpp threads

c++multithreadingntt

Score: 0

Answers: 0

elec_hi

Reputation: 106

pattern of recursively splitting an array to odd and even elements

fftrecurrencentt

Score: 1

Answers: 1

wh1t3cat1k

Reputation: 3186

Translation from Complex-FFT to Finite-Field-FFT

fftmultiplicationarbitrary-precisionntt

Score: 3

Answers: 3

Michael Ta

Reputation: 13

Is this template<int ...> idea in C++ possible?

c++c++11compiler-errorsfftntt

Score: 1

Answers: 1

Spektre

Reputation: 51845

Modular arithmetics and NTT (finite field DFT) optimizations

c++performanceoptimizationmodular-arithmeticntt

Score: 18

Answers: 1

minmax

Reputation: 523

Implementing FFT over finite fields

mathfftdftfinite-fieldntt

Score: 9

Answers: 1

Robert Bräutigam

Reputation: 7744

Number theoretic transform multiplication is shifted

fftmultiplicationpolynomialsntt

Score: 0

Answers: 0

MNagy

Reputation: 433

Is there a best-known implementation for a Number Theoretic Transform on the 257 (2^8 + 1) finite field?

fftntt

Score: 1

Answers: 1

Vinod Kollipara

Reputation: 61

Number Theoretic Transform

javafftpolynomialsntt

Score: 3

Answers: 0

Vikram M

Reputation: 1

Multiple where condition in ntt framework mvc

entity-frameworkasp.net-mvc-4ntt

Score: 0

Answers: 1

PreviousPage 1Next

StackOverflow Questions for Tag: ntt

How do I construct Radix-4 CT butterfly using Radix-2 CT butterfly?

Encountered this error while implementing NTT cpp code: terminate called after throwing an instance of &#39;std::bad_alloc&#39; what(): std::bad_alloc

Circular convolution of binary vectors (mod 2) using NTT

Trying to parallelize NTT with cpp threads

pattern of recursively splitting an array to odd and even elements

Translation from Complex-FFT to Finite-Field-FFT

Is this template&lt;int ...&gt; idea in C++ possible?

Modular arithmetics and NTT (finite field DFT) optimizations

Implementing FFT over finite fields

Number theoretic transform multiplication is shifted

Is there a best-known implementation for a Number Theoretic Transform on the 257 (2^8 + 1) finite field?

Number Theoretic Transform

Multiple where condition in ntt framework mvc

Encountered this error while implementing NTT cpp code: terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc

Is this template<int ...> idea in C++ possible?