# Recursive structure for linear filtering using number theoretic transform

@inproceedings{Bhattacharya2001RecursiveSF, title={Recursive structure for linear filtering using number theoretic transform}, author={Mrinmoy Bhattacharya and Jaakko Astola}, year={2001} }

- Published 2001
DOI:10.1109/ICECS.2001.957794

A recursive structure for linear filtering is feasible using number theoretic transform (NTT) for certain choices of modulus. The structure is completely different from the typical FFT structure, although the lengths considered are square numbers and quite composite. Advantages gained are manifold. To mention few, there are no data index management in intermediate stages or twiddle factor multiplications and complex multiplications unlike in typical FFT structure, low multiplication per point… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-2 OF 2 CITATIONS

## Some historical notes on number theoretic transform

VIEW 3 EXCERPTS

CITES METHODS & BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 16 REFERENCES

## Number theoretic transforms to implement fast digital convolution

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Number theoretic transform modulo K.2N+1, a prime

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## A novel combination of NTTs using the MRC

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## New transform using the Mersenne numbers

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## New Number Theoretic Transform

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Number theoretic techniques for computation of digital convolution

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## A fast computation of complex convolution using a hybrid transform

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Digital filtering using pseudo fermat number transforms

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Integer Convolution over Finite Field GF(3.2+1)

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Linear filtering technique for computing Mersenne and fermat number transforms

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

#### Similar Papers

Loading similar papers…