A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals
This paper presents a parallel implementation of a kind of discrete Fourier transform (DFT): the vector-valued DFT. The vector-valued DFT is a novel tool to analyze the spectra of vector-valued discrete-time signals. This parallel implementation is developed in terms of a mathematical framework with...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/348517 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850231823307636736 |
|---|---|
| author | Pablo Soto-Quiros |
| author_facet | Pablo Soto-Quiros |
| author_sort | Pablo Soto-Quiros |
| collection | DOAJ |
| description | This paper presents a parallel implementation of a kind of discrete Fourier transform (DFT): the vector-valued DFT. The vector-valued DFT is a novel tool to analyze the spectra of vector-valued discrete-time signals. This parallel implementation is developed in terms of a mathematical framework with a set of block matrix operations. These block matrix operations contribute to analysis, design, and implementation of parallel algorithms in multicore processors. In this work, an implementation and experimental investigation of the mathematical framework are performed using MATLAB with the Parallel Computing Toolbox. We found that there is advantage to use multicore processors and a parallel computing environment to minimize the high execution time. Additionally, speedup increases when the number of logical processors and length of the signal increase. |
| format | Article |
| id | doaj-art-02fcaae6aaa94da299f51ea7bcea61db |
| institution | OA Journals |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-02fcaae6aaa94da299f51ea7bcea61db2025-08-20T02:03:25ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/348517348517A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time SignalsPablo Soto-Quiros0Escuela de Matemáticas, Instituto Tecnológico de Costa Rica, Apartado 159-7050, 30101 Cartago, Costa RicaThis paper presents a parallel implementation of a kind of discrete Fourier transform (DFT): the vector-valued DFT. The vector-valued DFT is a novel tool to analyze the spectra of vector-valued discrete-time signals. This parallel implementation is developed in terms of a mathematical framework with a set of block matrix operations. These block matrix operations contribute to analysis, design, and implementation of parallel algorithms in multicore processors. In this work, an implementation and experimental investigation of the mathematical framework are performed using MATLAB with the Parallel Computing Toolbox. We found that there is advantage to use multicore processors and a parallel computing environment to minimize the high execution time. Additionally, speedup increases when the number of logical processors and length of the signal increase.http://dx.doi.org/10.1155/2015/348517 |
| spellingShingle | Pablo Soto-Quiros A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals The Scientific World Journal |
| title | A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals |
| title_full | A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals |
| title_fullStr | A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals |
| title_full_unstemmed | A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals |
| title_short | A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals |
| title_sort | parallel framework with block matrices of a discrete fourier transform for vector valued discrete time signals |
| url | http://dx.doi.org/10.1155/2015/348517 |
| work_keys_str_mv | AT pablosotoquiros aparallelframeworkwithblockmatricesofadiscretefouriertransformforvectorvalueddiscretetimesignals AT pablosotoquiros parallelframeworkwithblockmatricesofadiscretefouriertransformforvectorvalueddiscretetimesignals |