dc.contributor | JUAN MANUEL RAMIREZ CORTES | |
dc.contributor | JOSE DE JESUS RANGEL MAGDALENO | |
dc.creator | HECTOR DANIEL RICO ANILES | |
dc.date | 2014-09 | |
dc.date.accessioned | 2023-07-25T16:21:05Z | |
dc.date.available | 2023-07-25T16:21:05Z | |
dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/190 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7805412 | |
dc.description | Compressed sensing is a recently proposed technique aiming to acquire a signal with
sparse or compressible representation in some domain, using a number of samples under
the limit established by the Nyquist theorem. The challenge is to recover the sensed
signal solving an underdetermined linear system. Several techniques such as the l1 minimization,
Greedy and combinatorial algorithms can be used for that purpose. Greedy
algorithms have been found to be more suitable in hardware solutions, however they
rely on efficient matrix inversion techniques in order to solve the underdetermined linear
systems involved. In this work, a FPGA-based Greedy algorithm architecture with a
Chebyshev-type method to solve matrix inversion problem is presented. The architecture
was developed for Xilinx Virtex 4 XC4VSX25, Xilinx Spartan 6 XC6SLX45, Altera
Cyclone IV EP4CGX150DF31C7 and Altera Cyclone II EP2C35F672C6 FPGAs. The
described architecture represents a low-cost and generic solution, robust to changes in
word length and signal size. Besides, a MATLAB Graphical User Interface is developed
for compressed sensing theory exploration focused on matrix and transform test.
MATLAB GUI uses the Compressed Sampling Matching Pursuit algorithm to recover
the sensed signal; reconstruction can easily be extended to other compressed sensing
algorithms. | |
dc.format | application/pdf | |
dc.language | eng | |
dc.publisher | Instituto Nacional de Astrofísica, Óptica y Electrónica | |
dc.relation | citation:Rico-Aniles H.D. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
dc.subject | info:eu-repo/classification/Campos programables/Field programmable gate arrays | |
dc.subject | info:eu-repo/classification/Reconstrucción de imágenes/Image reconstruction | |
dc.subject | info:eu-repo/classification/Muestreo de imágenes/Image sampling | |
dc.subject | info:eu-repo/classification/Reconstrucción de señal/Signal recostruction | |
dc.subject | info:eu-repo/classification/Métodos de muestreo/Sampling methods | |
dc.subject | info:eu-repo/classification/cti/1 | |
dc.subject | info:eu-repo/classification/cti/22 | |
dc.subject | info:eu-repo/classification/cti/2203 | |
dc.subject | info:eu-repo/classification/cti/2203 | |
dc.title | FPGA-based compressed sensing reconstruction of sparse signals | |
dc.type | info:eu-repo/semantics/masterThesis | |
dc.type | info:eu-repo/semantics/acceptedVersion | |
dc.audience | students | |
dc.audience | researchers | |
dc.audience | generalPublic | |