RTL fast convolution using the mersenne number transform
cic.isFulltext | true | es |
cic.isPeerReviewed | true | es |
cic.lugarDesarrollo | Instituto de Investigación en Informática | es |
cic.version | info:eu-repo/semantics/publishedVersion | es |
dc.date.accessioned | 2016-09-05T11:47:51Z | |
dc.date.available | 2016-09-05T11:47:51Z | |
dc.identifier.uri | https://digital.cic.gba.gob.ar/handle/11746/4139 | |
dc.title | RTL fast convolution using the mersenne number transform | en |
dc.type | Documento de conferencia | es |
dcterms.abstract | 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.\nFor 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.\nEach 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.\nIn 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.\nThis 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. | en |
dcterms.creator.author | Bria, Oscar N. | es |
dcterms.creator.author | Villagarcía Wanza, Horacio Alfredo | es |
dcterms.description | Eje: Procesamiento distribuido y paralelo. Tratamiento de señales | es |
dcterms.extent | 9 p. | es |
dcterms.identifier.url | Documento completo | es |
dcterms.isPartOf.issue | III CACIC | es |
dcterms.isPartOf.series | Congreso Argentino de Ciencias de la Computación | es |
dcterms.issued | 1997 | |
dcterms.language | Inglés | es |
dcterms.license | Attribution 4.0 International (BY 4.0) | es |
dcterms.subject | Fast Convolution | en |
dcterms.subject | Mersenne Number Transform | en |
dcterms.subject | Languages | en |
dcterms.subject | Distributed | en |
dcterms.subject | Parallel processing | en |
dcterms.subject | RTL | en |
dcterms.subject.materia | Ciencias de la Computación | es |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- RTL fast convolution.pdf-PDFA.pdf
- Tamaño:
- 227.84 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Documento completo