RTL fast convolution using the mersenne number transform

VHDL is a versatile high level language for the specification and simulation of hardware components. Here a functional VHDL model is presented for performing fast convolution based on Mersenne's number theoretic transform. For filtering a rather long input sequence xn() we can decomposed it in...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bria, Oscar N., Villagarcía Wanza, Horacio A.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 1997
Materias:
Ciencias Informáticas
Fast Convolution
Mersenne Number Transform
Languages
RTL
Distributed
Parallel processing
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23905
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23905
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Fast Convolution
Mersenne Number Transform
Languages
RTL
Distributed
Parallel processing
spellingShingle Ciencias Informáticas
Fast Convolution
Mersenne Number Transform
Languages
RTL
Distributed
Parallel processing
Bria, Oscar N.
Villagarcía Wanza, Horacio A.
RTL fast convolution using the mersenne number transform
topic_facet Ciencias Informáticas
Fast Convolution
Mersenne Number Transform
Languages
RTL
Distributed
Parallel processing
description VHDL is a versatile high level language for the specification and simulation of hardware components. Here a functional VHDL model is presented for performing fast convolution based on Mersenne's number theoretic transform. For filtering a rather long input sequence xn() we can decomposed it into a number of short segments, each of which can be processed individually. The output yn()then becomes a combination of partial convolutions. The superposition principle for linear operators is used here. Each partial convolution can be solved using the Discrete Fourier Transform (DFT) implementing a fast FFT (Fast Fourier Transform) algorithm. This DFT approach is the most popular. In this paper we use the Mersenne Number Transform (MNT) as an alternative for the DFT in the framework of a register transfer level (RTL) implementation of the filter operation. Even when the MNT does not have a fast algorithm it can be see that RTL in the natural level of abstraction for the implementation of the MNT. This work is conceived as part of an academic exercise in the use of VHDL for modeling a DSP algorithm all the way from the mathematical specification to the circuit implementation.
format Objeto de conferencia
Objeto de conferencia
author Bria, Oscar N.
Villagarcía Wanza, Horacio A.
author_facet Bria, Oscar N.
Villagarcía Wanza, Horacio A.
author_sort Bria, Oscar N.
title RTL fast convolution using the mersenne number transform
title_short RTL fast convolution using the mersenne number transform
title_full RTL fast convolution using the mersenne number transform
title_fullStr RTL fast convolution using the mersenne number transform
title_full_unstemmed RTL fast convolution using the mersenne number transform
title_sort rtl fast convolution using the mersenne number transform
publishDate 1997
url http://sedici.unlp.edu.ar/handle/10915/23905
work_keys_str_mv AT briaoscarn rtlfastconvolutionusingthemersennenumbertransform
AT villagarciawanzahoracioa rtlfastconvolutionusingthemersennenumbertransform
bdutipo_str Repositorios
_version_ 1764820466387648514

Ejemplares similares