<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>0120-5609</journal-id>
<journal-title><![CDATA[Ingeniería e Investigación]]></journal-title>
<abbrev-journal-title><![CDATA[Ing. Investig.]]></abbrev-journal-title>
<issn>0120-5609</issn>
<publisher>
<publisher-name><![CDATA[Facultad de Ingeniería, Universidad Nacional de Colombia.]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S0120-56092009000200018</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Recuperación de señales dispersas utilizando orthogonal matching pursuit (OMP)]]></article-title>
<article-title xml:lang="en"><![CDATA[Sparse signal recovery using orthogonal matching pursuit (OMP)]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Lobato Polo]]></surname>
<given-names><![CDATA[Adriana Patricia]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Ruiz Coral]]></surname>
<given-names><![CDATA[Rafael Humberto]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Quiróga Sepúlveda]]></surname>
<given-names><![CDATA[Julián Armando]]></given-names>
</name>
<xref ref-type="aff" rid="A03"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Recio Vélez]]></surname>
<given-names><![CDATA[Adolfo León]]></given-names>
</name>
<xref ref-type="aff" rid="A04"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Hochschule Mannheim  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Alemania</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Hochschule Mannheim  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Alemania</country>
</aff>
<aff id="A03">
<institution><![CDATA[,Pontifica Universidad Javeriana  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Colombia</country>
</aff>
<aff id="A04">
<institution><![CDATA[,Virginia Polytechnic Institute and State University  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Estados Unidos</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>08</month>
<year>2009</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>08</month>
<year>2009</year>
</pub-date>
<volume>29</volume>
<numero>2</numero>
<fpage>112</fpage>
<lpage>118</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_arttext&amp;pid=S0120-56092009000200018&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_abstract&amp;pid=S0120-56092009000200018&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_pdf&amp;pid=S0120-56092009000200018&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Muestreo compresivo es una rama emergente del procesamiento de señales, basada en el hecho de que un número pequeño de proyecciones lineales no adaptativas sobre una señal compresible contiene suficiente información para reconstruirla y procesarla. En este artículo se presentan los resultados obtenidos al evaluar cinco matrices de medición para la realización de muestreo compresivo en un sistema que utiliza el algoritmo orthogonal matching pursuit (OMP), para la recuperación de la señal original. Las matrices de medición están implicadas tanto en el proceso de muestreo-compresión de la señal, como en la reconstrucción de la misma. Dentro de este grupo de matrices estudiadas se destacó la matriz Hadamard aleatoria, con la cual es posible obtener el menor porcentaje de error en la recuperación de la señal. Adicionalmente se presenta una metodología para la evaluación de estas matrices, que permita posteriores análisis de la idoneidad de estas para aplicaciones específicas.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[Compressive sensing is an emergent field of signal processing which states that a small number of non-adaptive linear projections on a compressible signal contain enough information to reconstruct and process it. This paper presents the results of evaluating five measurement matrices for applying them to compressive sensing in a system using orthogonal matching pursuit (OMP) to reconstruct the original signal. The measurement matrices were those implicated in compressive sensing as well as in reconstructing the signal. The Hadamard-random matrix stood out within this group of matrices because the lowest percentage of error in signal recovery was obtained with it. This paper also presents a methodology for evaluating these matrices, allowing subsequent analysis of their suitability for specific applications.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[muestreo compresivo]]></kwd>
<kwd lng="es"><![CDATA[algoritmo orthogonal matching pursuit]]></kwd>
<kwd lng="es"><![CDATA[matriz de medición]]></kwd>
<kwd lng="en"><![CDATA[compressed sensing]]></kwd>
<kwd lng="en"><![CDATA[orthogonal matching pursuit]]></kwd>
<kwd lng="en"><![CDATA[measurement matrix]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[  <font size = "2" face = "verdana">     <p>    <center><font size = "4"><b> Recuperaci&oacute;n de se&ntilde;ales dispersas utilizando <i>orthogonal matching pursuit</i> (OMP) </b></font> </center></p>     <p>    <center><font size = "3"><b> Sparse signal recovery using orthogonal matching pursuit (OMP) </b></font></center></p>     <p><b> Adriana Patricia Lobato Polo<sup>1</sup>, Rafael Humberto Ruiz Coral<sup>2</sup>, Juli&aacute;n Armando Quir&oacute;ga Sep&uacute;lveda<sup>3</sup> y Adolfo Le&oacute;n Recio V&eacute;lez<sup>4</sup> </b></p>     <p>    <br><sup>1</sup> Ingeniera electr&oacute;nica, Pontificia Universidad Javeriana, Colombia. Estudiante, Maestr&iacute;a, Informationstechnik, Hochschule Mannheim, Alemania. <a href = "mailto:aplpolo@yahoo.com">aplpolo@yahoo.com</a>     <br><sup>2</sup> Ingeniero electr&oacute;nico, Pontificia Universidad Javeriana, Colombia. Estudiante, Maestr&iacute;a, Informationstechnik, Hochschule Mannheim, Alemania. <a href = "mailto:ruiz.rafa@yahoo.com">ruiz.rafa@yahoo.com</a>     <br><sup>3</sup> Ingeniero electr&oacute;nico, Universidad Nacional de Colombia, Manizales. M.Sc., en Ingenier&iacute;a Electr&oacute;nica, Universidad de los Andes, Colombia. Profesor asistente, Departamento de Ingenier&iacute;a Electr&oacute;nica, Pontifica Universidad Javeriana, Colombia. <a href = "mailto:quiroga.j@javeriana.edu.co">quiroga.j@javeriana.edu.co</a>     ]]></body>
<body><![CDATA[<br><sup>4</sup> Ingeniero electr&oacute;nico, Pontificia Universidad Javeriana, Colombia. M.Sc, The Ohio State University, Columbus, OH, Estados Unidos. Estudiante Ph.D., Virginia Polytechnic Institute and State University, Estados Unidos. <a href = "mailto:recio@vt.edu">recio@vt.edu</a> </p> <hr size = "1">     <p><b> RESUMEN </b></p>     <p>Muestreo compresivo es una rama emergente del procesamiento de se&ntilde;ales, basada en el hecho de que un n&uacute;mero peque&ntilde;o de proyecciones lineales no adaptativas sobre una se&ntilde;al compresible contiene suficiente informaci&oacute;n para reconstruirla y procesarla. En este art&iacute;culo se presentan los resultados obtenidos al evaluar cinco matrices de medici&oacute;n para la realizaci&oacute;n de muestreo compresivo en un sistema que utiliza el algoritmo <i>orthogonal matching pursuit</i> (OMP), para la recuperaci&oacute;n de la se&ntilde;al original. Las matrices de medici&oacute;n est&aacute;n implicadas tanto en el proceso de muestreo–compresi&oacute;n de la se&ntilde;al, como en la reconstrucci&oacute;n de la misma. Dentro de este grupo de matrices estudiadas se destac&oacute; la matriz Hadamard aleatoria, con la cual es posible obtener el menor porcentaje de error en la recuperaci&oacute;n de la se&ntilde;al. Adicionalmente se presenta una metodolog&iacute;a para la evaluaci&oacute;n de estas matrices, que permita posteriores an&aacute;lisis de la idoneidad de estas para aplicaciones espec&iacute;ficas.</p>     <p><b>Palabras clave:</b> muestreo compresivo, algoritmo <i>orthogonal matching pursuit</i>, matriz de medici&oacute;n.</p> <hr size = "1">     <p><b> ABSTRACT </b></p>     <p>Compressive sensing is an emergent field of signal processing which states that a small number of non-adaptive linear projections on a compressible signal contain enough information to reconstruct and process it. This paper presents the results of evaluating five measurement matrices for applying them to compressive sensing in a system using orthogonal matching pursuit (OMP) to reconstruct the original signal. The measurement matrices were those implicated in compressive sensing as well as in reconstructing the signal. The Hadamard-random matrix stood out within this group of matrices because the lowest percentage of error in signal recovery was obtained with it. This paper also presents a methodology for evaluating these matrices, allowing subsequent analysis of their suitability for specific applications.</p>     <p><b>Keywords:</b> compressed sensing, orthogonal matching pursuit, measurement matrix.</p> <hr size = "1">     <p>Recibido: septiembre 29 de 2008    <br> Aceptado: junio 1 de 2009</p>     <p><font size = "3"><b> Introducci&oacute;n </b></font></p>     ]]></body>
<body><![CDATA[<p>Muestreo compresivo (MC) es un enfoque alternativo y optimizado al principio planteado por el teorema de Shanon/Nyquist, el cual permite, potencialmente, el desarrollo de aplicaciones a nivel de <i>hardware</i> y <i>software</i> menos costosas. Utilizando el principio de MC es posible realizar dos procesos  de forma simult&aacute;nea en la adquisici&oacute;n de la informaci&oacute;n: sensar y comprimir. La tecnolog&iacute;a convencional, en contraste, realiza un proceso de muestreo seguido por uno de compresi&oacute;n.</p>     <p>Una se&ntilde;al dispersa o <i>sparse</i> es aquella que s&oacute;lo presenta pocos valores distintos de cero en el dominio del tiempo o en alg&uacute;n otro dominio. El n&uacute;mero de valores no nulos de una se&ntilde;al dispersa se conoce como su nivel de dispersi&oacute;n o <i>sparcity</i>. Muchas se&ntilde;ales tienen representaciones dispersas en cierto espacio. Una se&ntilde;al perteneciente a un espacio vectorial tiene una representaci&oacute;n dispersa si esta puede ser expresada como una combinaci&oacute;n lineal de pocos vectores de una base de dicho espacio. Por ejemplo, las se&ntilde;ales formadas por componentes arm&oacute;nicas son dispersas en bases de Fourier, y las suaves a trozos tienen representaciones wavelets con estructuras dispersas (Baraniuk, 2007; La y Do, 2006; Wakin y otros, 2006).</p>     <p>La matriz de medici&oacute;n o diccionario permite capturar informaci&oacute;n de una se&ntilde;al dispersa dada y es utilizada por el algoritmo OMP para la recuperaci&oacute;n de dicha se&ntilde;al una vez ha sido comprimida. El hecho de que la matriz de medici&oacute;n presente un peque&ntilde;o n&uacute;mero de filas (vectores de medici&oacute;n) tiene ventajas como mayor compresi&oacute;n de la informaci&oacute;n y menor tiempo de procesamiento. Por tal motivo, en este art&iacute;culo se presenta el estudio de diferentes clases de matrices de medici&oacute;n, con el fin de encontrar aquellas que permiten obtener una recuperaci&oacute;n adecuada de la se&ntilde;al utilizando un menor n&uacute;mero de vectores de medici&oacute;n.</p>     <p>En la secci&oacute;n muestreo-compresi&oacute;n de se&ntilde;ales se presentan algunos conceptos b&aacute;sicos necesarios para la teor&iacute;a de MC. En la secci&oacute;n recuperaci&oacute;n de se&ntilde;ales dispersas se define el problema de recuperaci&oacute;n de una se&ntilde;al que ha sido comprimida bajo el principio de MC y se presenta OMP como soluci&oacute;n a dicho problema.</p>     <p>En la secci&oacute;n herramientas de evaluaci&oacute;n se detalla la metodolog&iacute;a y las herramientas empleadas para la evaluaci&oacute;n de las matrices. Posteriormente se exhiben las matrices de medici&oacute;n propuestas. Los resultados m&aacute;s relevantes se detallan en la secci&oacute;n resultados y an&aacute;lisis. En la secci&oacute;n trabajos relacionados se hace una breve comparaci&oacute;n con trabajos precedentes. Finalmente, se presentan algunas conclusiones del trabajo realizado.</p>     <p><font size = "3"><b> Muestreo – compresi&oacute;n de se&ntilde;ales </b></font></p>     <p><b> Muestreo compresivo </b></p>     <p>Seg&uacute;n el principio de muestreo compresivo, una se&ntilde;al discreta con una representaci&oacute;n dispersa en cierta base puede ser recuperada a partir de un n&uacute;mero peque&ntilde;o de proyecciones lineales de dicha se&ntilde;al sobre una base arbitraria (Kirolos y otros, 2007).</p>     <p>MC sugiere una nueva forma de adquirir la informaci&oacute;n que necesita ser convertida de an&aacute;loga a digital, debido a que los procesos de muestreo y compresi&oacute;n de la se&ntilde;al se realizan simult&aacute;neamente (Candes, 2006). Cuando se pretende aplicar el teorema de  <i>Shannon/Nyquist</i> a sistemas de radiofrecuencia de amplio ancho de banda se presentan limitaciones de <i>hardware</i> para la implementaci&oacute;n de una etapa an&aacute;logo-digital de alta precisi&oacute;n y alta velocidad. Haciendo uso del principio de MC no ser&iacute;a necesario que todas estas muestras pasaran por dicho conversor, sino s&oacute;lo un peque&ntilde;o n&uacute;mero de observaciones de la se&ntilde;al, lo que reducir&iacute;a los requerimientos de velocidad del conversor.</p>     <p><b> Compresi&oacute;n – muestreo de la se&ntilde;al </b></p>     ]]></body>
<body><![CDATA[<p>Sea <b>s</b> <img src="img/revistas/iei/v29n2/2a18s1.jpg"> <b>R</b><sup><i>d</i></sup> una se&ntilde;al discreta real de longitud  <i>d</i>, representada como un vector columna de <i>d</i> posiciones (1),</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e1.jpg"></center></p>      <p>Sea  <b>&Phi;</b> = &#91;&phi;<sub>1</sub> &phi;<sub>2</sub> ... &phi;<sub>d</sub>&#93;, con &phi;<sub>i</sub> <img src="img/revistas/iei/v29n2/2a18s1.jpg"> <b>R</b><sup><i>N</i></sup> para i = 1,2,...,<i>d</i>. La matriz <b>&Phi;</b> es un elemento de <b>R</b><sup><i>Nxd</i></sup> y se conoce como matriz de medici&oacute;n. Sus columnas, los vectores &phi;<sub>i</sub>, se denominan &aacute;tomos, los cuales tienen norma unitaria. Cada una de las <i>N</i> filas de <b>&Phi;</b> se conoce como vector de medici&oacute;n. El proceso de muestreo-compresi&oacute;n consiste en la obtenci&oacute;n del vector <b>&nu;</b> como la combinaci&oacute;n lineal de &aacute;tomos de <b>&Phi;</b> dada por:</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e2.jpg"></center></p>      <p>donde <i>s<sub>i</sub></i> es el <i>i</i>-&eacute;simo elemento de <b>s</b>.</p>     <p>El vector columna <b>&nu;</b> <img src="img/revistas/iei/v29n2/2a18s1.jpg"> <b>R</b><sup><i>N</i></sup> se conoce como vector de observaci&oacute;n. Este contiene informaci&oacute;n importante acerca de la se&ntilde;al <b>s</b>.</p>     <p>El tama&ntilde;o del vector <b>&nu;</b>  resultante, depende de <i>N</i>. A continuaci&oacute;n analizamos dos casos de inter&eacute;s; en el primero de ellos, si <i>N</i> = <i>d</i>, no existe propiamente compresi&oacute;n de los datos, pues <b>&nu;</b> <img src="img/revistas/iei/v29n2/2a18s1.jpg"> <b>R</b><sup><i>N</i></sup>, es decir, la se&ntilde;al original y el vector   tienen la misma longitud. En el segundo caso, si <i>N</i> &lt; <i>d</i>,  la dimensi&oacute;n del vector <b>V</b> es menor a la dimensi&oacute;n de   y por tanto existe compresi&oacute;n de la informaci&oacute;n. Se puede demostrar que bajo ciertas condiciones de   y de   la informaci&oacute;n contenida en   puede ser suficiente para recuperar de forma aproximada la se&ntilde;al <b>s</b>.</p>     <p>Si <b>s</b> es una se&ntilde;al <i>m</i>-dispersa, es decir, solamente <i>m</i> de sus elementos son distintos de cero, la ecuaci&oacute;n (2) equivale a una combinaci&oacute;n lineal de s&oacute;lo <i>m</i> &aacute;tomos de <b>&Phi;</b>, es decir <img src="img/revistas/iei/v29n2/2a18e2a.jpg"> donde <img src="img/revistas/iei/v29n2/2a18e2b.jpg">.</p>     ]]></body>
<body><![CDATA[<p><font size = "3"><b> Recuperaci&oacute;n de se&ntilde;ales dispersas </b></font></p>     <p>Una vez se ha realizado la combinaci&oacute;n lineal de &aacute;tomos de <b>&Phi;</b>, el objetivo es recuperar la se&ntilde;al original <b>s</b> a partir del vector de observaci&oacute;n <b>&nu;</b>. La recuperaci&oacute;n difiere en complejidad dependiendo de <i>N</i> a continuaci&oacute;n se analizan los dos casos mencionados en la secci&oacute;n anterior.</p>     <p>Para el primer caso, si <i>N</i> = <i>d</i> y los &aacute;tomos de <b>&Phi;</b> constituyen un conjunto ortonormal (elementos mutuamente ortogonales y con norma unitaria), la se&ntilde;al <b>S</b> puede ser recuperada como:</p>     <center><img src="img/revistas/iei/v29n2/2a18e2c.jpg"></center>     <p>donde la notaci&oacute;n <img src="img/revistas/iei/v29n2/2a18e2d.jpg"> indica el producto interno en el espacio <b>R</b><sup><i>d</i></sup>.</p>     <p>En este caso la representaci&oacute;n del vector <b>&nu;</b> sobre los &aacute;tomos de <b>&Phi;</b> permite recuperar de forma un&iacute;voca la se&ntilde;al <b>s</b>.</p>     <p>Para el segundo caso y el de mayor inter&eacute;s, en el cual <i>N</i> &lt; <i>d</i>, los &aacute;tomos de <b>&Phi;</b> no forman un conjunto linealmente independiente y por lo tanto tampoco un conjunto ortogonal. Por tal motivo, la recuperaci&oacute;n de la se&ntilde;al no puede ser realizada descomponiendo el vector   como un conjunto de proyecciones sobre los &aacute;tomos de <b>&Phi;</b>.</p>     <p>Uno de los m&eacute;todos para recuperar la se&ntilde;al s a partir del vector &nu; (Tropp, 2004), consiste en encontrar la se&ntilde;al <img src="img/revistas/iei/v29n2/2a18e2e.jpg"> que minimiza la energ&iacute;a del error entre &nu; y la combinaci&oacute;n lineal de &aacute;tomos de <b>&Phi;</b> utilizando <img src="img/revistas/iei/v29n2/2a18e2e.jpg">, es decir, resolver el problema de optimizaci&oacute;n:</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e3.jpg"></center></p>      ]]></body>
<body><![CDATA[<p> donde <img src="img/revistas/iei/v29n2/2a18e3a.jpg"> es la norma euclidiana en <b>R</b><sup><i>N</i></sup>, definida como la ra&iacute;z del producto interno y <img src="img/revistas/iei/v29n2/2a18e3b.jpg">, para <i>i</i> = 1,2,...,<i>d</i>, corresponde al  <i>i</i>-&eacute;simo valor de <img src="img/revistas/iei/v29n2/2a18e2e.jpg">.</p>     <p>Si la se&ntilde;al s es <i>m</i>-dispersa se deben identificar los <i>m</i> &aacute;tomos de <b>&Phi;</b> que participan en la combinaci&oacute;n lineal para formar &nu;. En este caso se debe encontrar la se&ntilde;al <img src="img/revistas/iei/v29n2/2a18e2e.jpg"> <i>m</i> dispersa que minimiza la ecuaci&oacute;n (3).</p>     <p>El &eacute;xito de la compresi&oacute;n y recuperaci&oacute;n de la se&ntilde;al <b>S</b> depende del balance existente entre los siguientes tres factores:</p>     <p>1.	La relaci&oacute;n <i>N/d</i> que determina el grado de compresi&oacute;n de la informaci&oacute;n.</p>     <p>2.	La matriz <b>&Phi;</b>.</p>     <p>3.	El nivel de dispersi&oacute;n de la se&ntilde;al <i>s</i>.</p>     <p>Una soluci&oacute;n al problema de optimizaci&oacute;n (3) es el algoritmo <i>orthogonal matching pursuit</i> (OMP).</p>     <p><b> Proceso iterativo </b></p>     <p>OMP es un algoritmo que en cada iteraci&oacute;n selecciona la opci&oacute;n &oacute;ptima a nivel local, dentro de un conjunto de posibles soluciones, esperando encontrar al final la soluci&oacute;n &oacute;ptima global.</p>     <p>El prop&oacute;sito de OMP es realizar una aproximaci&oacute;n del vector <b>V</b> por medio de la selecci&oacute;n y combinaci&oacute;n de un conjunto de &aacute;tomos de <b>&Phi;</b> que minimizan (3) en cada iteraci&oacute;n.</p>     ]]></body>
<body><![CDATA[<p>La aproximaci&oacute;n de &nu; se construye mediante un proceso iterativo, para lo cual el algoritmo selecciona en cada paso el &aacute;tomo de <b>&Phi;</b> mejor correlacionado con el residuo de la se&ntilde;al (Mallat y Zhang, 1993), el cual est&aacute; definido como la diferencia entre &nu; y su aproximaci&oacute;n parcial, y se denota con la letra r.</p>     <p>Para indicar la iteraci&oacute;n correspondiente se utiliza el sub&iacute;ndice <i>t</i>.</p>     <p>Al comienzo del proceso iterativo (<i>t</i> = 0), el residuo r<sub>0</sub> es igual al vector &nu;. Seguidamente, se busca la m&aacute;xima proyecci&oacute;n de r<sub>0</sub> sobre el conjunto de &aacute;tomos de la matriz de medici&oacute;n.</p>     <p>Debido a que cada uno de los &aacute;tomos se encuentra normalizado, el &aacute;tomo que presenta la mayor proyecci&oacute;n es encontrado como</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e4.jpg"></center></p>       <p>    <center><img src="img/revistas/iei/v29n2/2a18e5.jpg"></center></p>      <p>En (4) se determina la posici&oacute;n <i>j<sub>0</sub></i> del &aacute;tomo que proporciona el mayor producto interno, el cual se conoce como &aacute;tomo escogido <i>&phi;<sub>jo</sub></i>. El producto interno m&aacute;ximo dado por <i>&phi;<sub>jo</sub></i> y <i>r<sub>jo</sub></i> se almacena en la variable <i>&lambda;<sub>0</sub></i>.</p>     <p>Posteriormente se procede a calcular el nuevo residuo r<sub>1</sub> como la diferencia entre el residuo anterior y la proyecci&oacute;n de este sobre el &aacute;tomo seleccionado:</p>      ]]></body>
<body><![CDATA[<p>    <center><img src="img/revistas/iei/v29n2/2a18e6.jpg"></center></p>      <p> Claramente <i>&phi;<sub>jo</sub></i> es ortogonal a r<sub>1</sub>, por lo tanto:</p>     <p></p>     <p>Para minimizar la norma del nuevo residuo (error) <img src="img/revistas/iei/v29n2/2a18e6a.jpg">, el algoritmo OMP escoge el &aacute;tomo <i>&phi;<sub>jo</sub></i> que maximiza <img src="img/revistas/iei/v29n2/2a18e6b.jpg">.</p>     <p>Este procedimiento se repite hasta seleccionar <i>m</i>-&aacute;tomos de <b>&Phi;</b>. Con el fin de evitar la selecci&oacute;n repetida, el &aacute;tomo escogido en la iteraci&oacute;n <i>t</i>, <i>&phi;<sub>jt</sub></i>, se ortogonaliza con los &aacute;tomos escogidos en iteraciones pasadas y que han sido previamente ortogonalizados. Para dicho fin se utiliza el procedimiento de Gram-Schmidt, de acuerdo a</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e7.jpg"></center></p>      <p>donde &phi;'<i><sub>jo</sub></i> es la versi&oacute;n ortogonalizada del &aacute;tomo escogido  en la iteraci&oacute;n <i>t</i>.</p>     <p>Con el &aacute;tomo &phi;'<i><sub>jo</sub></i> se calcula el vector residuo de la iteraci&oacute;n <i>t</i> (8).</p>      ]]></body>
<body><![CDATA[<p>    <center><img src="img/revistas/iei/v29n2/2a18e8.jpg"></center></p>      <p>En otras palabras, la actualizaci&oacute;n del residuo consiste en suprimir del residuo actual la proyecci&oacute;n que tiene este sobre el &aacute;tomo escogido ortogonalizado (9).</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e9.jpg"></center></p>      <p>Sean J y &Lambda; los conjuntos que almacenan para cada iteraci&oacute;n las posiciones de los &aacute;tomos escogidos y los m&aacute;ximos productos internos, respectivamente, es decir:</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e9a.jpg"></center></p>      <p>En cada una de las iteraciones se adjuntan elementos al conjunto J y &Lambda;  como en (4) y (5).</p>     <p>La se&ntilde;al s se reconstruye al final de las iteraciones como en (10), en donde se observa que la amplitud est&aacute; dada por los elementos del conjunto &Lambda; cuyas posiciones en el vector <img src="img/revistas/iei/v29n2/2a18e2e.jpg"> est&aacute;n determinadas por los elementos del conjunto J. Es decir, la posici&oacute;n <i>j</i> en <img src="img/revistas/iei/v29n2/2a18e2e.jpg"> contiene la amplitud <i>&lambda;<sub>i</sub></i>.</p>      ]]></body>
<body><![CDATA[<p>    <center><img src="img/revistas/iei/v29n2/2a18e10.jpg"></center></p>      <p><font size = "3"><b> Herramientas de evaluaci&oacute;n </b></font></p>     <p>Se realiz&oacute; una rutina utilizando MATLAB&reg; con la que se obtuvieron los resultados presentados a continuaci&oacute;n. El algoritmo se ejecut&oacute; con 1.000 se&ntilde;ales aleatorias para cada n&uacute;mero de vectores de medici&oacute;n <i>N</i>. Las caracter&iacute;sticas de la se&ntilde;al   son:</p>     <p>-Vector de 256 posiciones.</p>     <p>-Amplitud uniformemente distribuida en el intervalo de enteros &#91;-10,10&#93;.</p>     <p>-Niveles de dispersi&oacute;n: 4, 12, 20, 28, 36, que corresponden a los mismos niveles de dispersi&oacute;n empleados en el art&iacute;culo de Tropp y Gilbert (2005).</p>     <p>-Las posiciones no nulas de la se&ntilde;al est&aacute;n uniformemente distri-buidas en el intervalo de enteros &#91;1,256&#93;.</p>     <p>El <i>error de aproximaci&oacute;n</i> (<i>e</i>), es una medida de la exactitud entre la se&ntilde;al recuperada y la se&ntilde;al original,  y se define como <img src="img/revistas/iei/v29n2/2a18e10a.jpg"> (Tropp, 2004).</p>     <p>Definamos el <i>porcentaje de recuperaci&oacute;n</i> (PR) de la se&ntilde;al como:</p>     ]]></body>
<body><![CDATA[<p>    <center><img src="img/revistas/iei/v29n2/2a18e10b.jpg"></center></p>     <p>El <i>e</i> y PR brindan informaci&oacute;n importante sobre el desempe&ntilde;o del algoritmo, sin embargo utilizamos el segundo tipo de medici&oacute;n, pues este es independiente de la norma de s. Un PR de 100% implica un error cero, mientras un PR de 0% implica un error mayor o igual a <img src="img/revistas/iei/v29n2/2a18e10c.jpg">.</p>     <p>A continuaci&oacute;n se explican las clases de gr&aacute;ficas extra&iacute;das de la ejecuci&oacute;n del algoritmo OMP para las diferentes matrices de medici&oacute;n:</p>     <p>-Con base en los valores del porcentaje de recuperaci&oacute;n de las se&ntilde;ales en funci&oacute;n de <i>N</i>, se obtuvieron gr&aacute;ficas estad&iacute;sticas e histogramas tridimensionales.</p>     <p>-Funci&oacute;n acumulativa de coherencia.</p>     <p>La <b>funci&oacute;n acumulativa de coherencia</b> (FAC) se calcula como la m&aacute;xima suma absoluta de los productos internos entre un &aacute;tomo determinado con <i>n</i> otros &aacute;tomos (Tropp, 2004), de acuerdo a</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e11.jpg"></center></p>      <p>donde &phi;<i><sub>k</sub></i> es un &aacute;tomo determinado y &Psi; es cualquier conjunto de &aacute;tomos de cardinalidad <i>n</i>, que no contiene a &phi;<i><sub>k</sub></i>,  escogidos de la matriz de medici&oacute;n <b>&Phi;</b>.</p>     ]]></body>
<body><![CDATA[<p>La FAC permite tener una visi&oacute;n de la correlaci&oacute;n entre todos los &aacute;tomos de la matriz de medici&oacute;n. En general, entre m&aacute;s despacio crezca la FAC, mejor van a ser los resultados en la recuperaci&oacute;n de se&ntilde;ales.</p>     <p><font size = "3"><b> Matrices de medici&oacute;n propuestas </b></font></p>     <p>La matriz aleatoria gaussiana, como su nombre lo indica, contiene n&uacute;meros aleatorios con distribuci&oacute;n gaussiana, con media cero y desviaci&oacute;n est&aacute;ndar unitaria.</p>     <p>Para la matriz Bernoulli se implement&oacute; un caso particular de esta distribuci&oacute;n, conocida con el nombre de distribuci&oacute;n de Rademacher.</p>     <p>Una secuencia pseudo aleatoria (PN) se genera por medio de un registro de corrimiento de <i>n Flip-flops</i> y un circuito l&oacute;gico (sumador m&oacute;dulo 2), interconectados para formar un circuito de realimentaci&oacute;n con m&uacute;ltiples lazos. La secuencia depende de la semilla (valores iniciales en los <i>Flip-flops</i>) y del polinomio generador (determina las conexiones de los <i>Flip-flops</i> con el bloque de l&oacute;gica). La secuencia PN implementada fue de m&aacute;xima longitud y valores de unos y menos unos.</p>     <p>La matriz Hadamard de 2x2 es:</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e11a.jpg"></center></p>      <p>La matriz de Hadamard de   puede ser construida recursivamente:</p>      <p>    ]]></body>
<body><![CDATA[<center><img src="img/revistas/iei/v29n2/2a18e11b.jpg"></center></p>      <p>La matriz <b>Hadamard aleatoria</b> se construy&oacute; a partir de la matriz Hadamard desordenando sus filas con distribuci&oacute;n aleatoria uniforme.</p>     <p>La matriz sinusoidal se construy&oacute; de la siguiente manera:</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e11c.jpg"></center></p>      <p><font size = "3"><b> Resultados y an&aacute;lisis </b></font></p>     <p>Las gr&aacute;ficas estad&iacute;sticas realizadas para las matrices Bernoulli, gaussiana y pseudo aleatoria arrojaron resultados muy similares, por consiguiente se analizan conjuntamente en esta secci&oacute;n y se referir&aacute; de ahora en adelante a estas como matrices BGP.</p>     <p><b> Estad&iacute;sticas del PR </b></p>     <p>En la 0 se ilustra el PR para la matriz Hadamard aleatoria. Esta matriz arroj&oacute; las curvas m&aacute;s cercanas al 100% y aquellas con mayor pendiente para el menor n&uacute;mero de vectores de medici&oacute;n <i>N</i>.</p>     <p>Cuando el n&uacute;mero de vectores de medici&oacute;n es peque&ntilde;o el PR es cercano a cero. A medida que se incrementa <i>N</i> la curva del PR crece, presentando un punto de pendiente m&aacute;xima <i>N<sub>max</sub></i>&#91;<i>m</i>&#93;, donde <i>m</i> es el nivel de dispersi&oacute;n de la se&ntilde;al; por ejemplo, <i>N<sub>max</sub></i>&#91;4&#93;=16. A partir de <i>N<sub>max</sub></i>&#91;<i>m</i>&#93; la pendiente de la curva del PR comienza a disminuir. Se encontr&oacute; que <i>N<sub>max</sub></i>&#91;<i>m</i>&#93; coincide con porcentajes de recuperaci&oacute;n en el rango del 25% al 75%. Para cada matriz el n&uacute;mero de vectores de medici&oacute;n es dividido en tres zonas de acuerdo el desempe&ntilde;o del algoritmo:</p>     ]]></body>
<body><![CDATA[<p>-<i>Zona de destrucci&oacute;n</i>: para la cual el algoritmo en promedio presenta un PR menor al 25%.</p>     <p>-<i>Zona de transici&oacute;n</i>: para la cual el algoritmo presenta un PR promedio entre 25% y 75%.</p>     <p>-<i>Zona de recuperaci&oacute;n</i>: para la cual el algoritmo presenta un PR promedio superior al 75%.</p>      <p>    <center><a name="fig1"><img src="img/revistas/iei/v29n2/2a18f1.jpg"></a></center></p>      <p>Las matrices BGP logran un porcentaje de recuperaci&oacute;n superior al 80%, para todos los niveles de dispersi&oacute;n, excepto para  , con el cual se alcanza un 78%, en el mejor de los casos.</p>     <p>En cuanto a la matriz sinusoidal se tiene que para los niveles de dispersi&oacute;n de estudio, excepto para <i>m</i> = 4, el algoritmo OMP requiere muchos vectores de medici&oacute;n para conseguir una buena recuperaci&oacute;n de la se&ntilde;al.</p>     <p>En la 0 se ilustran las gr&aacute;ficas de desviaci&oacute;n est&aacute;ndar del PR. En la zona de destrucci&oacute;n se obtiene una mala recuperaci&oacute;n para la mayor&iacute;a de se&ntilde;ales, por lo cual se presenta una baja desviaci&oacute;n. En la zona de transici&oacute;n el promedio del PR mejora; sin embargo, este presenta una alta varianza que alcanza su m&aacute;ximo en <i>N<sub>max</sub></i>&#91;<i>m</i>&#93;, por lo que no se tiene certeza del desempe&ntilde;o del algoritmo. Para se&ntilde;ales con peque&ntilde;os valores de dispersi&oacute;n se presentan campanas de desviaci&oacute;n angostas y con picos pronunciados, mientras que para se&ntilde;ales con un nivel de dispersi&oacute;n m&aacute;s alto se obtienen resultados con una varianza menor, pero repartida sobre un conjunto m&aacute;s amplio de vectores de medici&oacute;n. La varianza en la zona de recuperaci&oacute;n es una funci&oacute;n mon&oacute;tonamente decreciente.</p>     <p>En la 0 se observa que las curvas de la matriz Hadamard aleatoria decaen m&aacute;s r&aacute;pidamente que las matrices BGP. Tambi&eacute;n se aprecia que las campanas de la matriz Hadamard aleatoria son m&aacute;s angostas, lo que indica que la incertidumbre en la recuperaci&oacute;n se concentra en un n&uacute;mero menor de vectores de medici&oacute;n.</p>      <p>    ]]></body>
<body><![CDATA[<center><a name="fig2"><img src="img/revistas/iei/v29n2/2a18f2.jpg"></a></center></p>      <p>Para una mejor visualizaci&oacute;n de c&oacute;mo se distribuyen los PR para los diferentes valores de <i>N</i> se ilustra en la 0 un histograma tridimensional de los resultados obtenidos.</p>      <p>    <center><a name="fig3"><img src="img/revistas/iei/v29n2/2a18f3.jpg"></a></center></p>      <p>Se realizaron las siguientes observaciones:</p>     <p>-A medida que aumenta <i>N</i> las barras son m&aacute;s altas y la prominencia que forman se adelgaza, lo que ilustra que la desviaci&oacute;n est&aacute;ndar de los porcentajes de recuperaci&oacute;n disminuye con el aumento de <i>N</i>.</p>     <p>Se puede observar que en la zona de transici&oacute;n las barras son extremadamente bajas y dispersas, lo que indica que en esta zona no se tiene certeza de la recuperaci&oacute;n la se&ntilde;al.</p>     <p><b> An&aacute;lisis de la funci&oacute;n acumulativa de coherencia (FAC) </b></p>     <p>En la 0 se compara la funci&oacute;n acumulativa de coherencia para las matrices Hadamard aleatoria y sinusoidal. Para valores altos de <i>m</i>, la matriz sinusoidal tiene un crecimiento incluso m&aacute;s lento que la matriz Hadamard aleatoria. Sin embargo, se puede detallar en la gr&aacute;fica que para valores peque&ntilde;os de <i>m</i>, las pendientes de las curvas para las matrices sinusoidales son mucho mayores que las de las matrices Hadamard aleatoria.</p>      <p>    ]]></body>
<body><![CDATA[<center><a name="fig4"><img src="img/revistas/iei/v29n2/2a18f4.jpg"></a></center></p>      <p>La matriz Hadamard tambi&eacute;n presenta un marcado crecimiento en la pendiente de cada una de sus curvas para valores peque&ntilde;os de <i>m</i>. Lo anterior indica que existen productos internos muy altos, los cuales son perjudiciales para la exactitud de la recuperaci&oacute;n de la se&ntilde;al.</p>     <p><b> An&aacute;lisis de la correlaci&oacute;n entre &aacute;tomos </b></p>     <p>La importancia de inspeccionar la correlaci&oacute;n entre los &aacute;tomos en una matriz de medici&oacute;n se ilustra en el siguiente ejemplo. Suponga un conjunto ortogonal de &aacute;tomos, entonces el producto interno entre el &aacute;tomo &phi;<sub>1</sub> y el vector de observaci&oacute;n &nu; (valor del residuo en la primera iteraci&oacute;n) es encontrado como</p>      <p>    <center><img src="img/revistas/iei/v29n2/2a18e11d.jpg"></center></p>      <p>que corresponde al valor de la se&ntilde;al en la primera posici&oacute;n. Si los &aacute;tomos no conforman un conjunto ortogonal se presentan productos internos diferentes de cero, los cuales, si se encuentran asociados con valores de s diferentes de cero,  contribuyen a una recuperaci&oacute;n inexacta en la amplitud de la se&ntilde;al.</p>     <p>Por tal motivo, la exactitud en la amplitud de la se&ntilde;al recuperada depende de:</p>     <p><b>-Grado de correlaci&oacute;n entre &aacute;tomos:</b> Corresponde a la magnitud del producto interno entre los &aacute;tomos. Entre m&aacute;s parecidos sean los &aacute;tomos de la matriz de medici&oacute;n (producto interno cercano a uno), las contribuciones indeseadas que generan los productos internos tendr&aacute;n mayor peso.</p>     <p><b>-Nivel de dispersi&oacute;n:</b> A medida que este nivel aumenta, la amplitud del impulso buscado se ve afectada (aumentada o disminuida) por un mayor n&uacute;mero de contribuciones indeseadas.</p>     ]]></body>
<body><![CDATA[<p><b> Obtenci&oacute;n del n&uacute;mero de vectores de medici&oacute;n </b></p>     <p>En esta secci&oacute;n se comparan directamente las matrices de medici&oacute;n con base en los resultados obtenidos del algoritmo OMP. La <a href="#fig5">Figura 5</a> permite encontrar el m&iacute;nimo n&uacute;mero de vectores de medici&oacute;n <i>N</i> requerido para alcanzar la zona de recuperaci&oacute;n, con un nivel de dispersi&oacute;n dado, para cada una de las matrices de medici&oacute;n propuestas.</p>      <p>    <center><a name="fig5"><img src="img/revistas/iei/v29n2/2a18f5.jpg"></a></center></p>      <p>La mejor curva es aquella que utilice el menor <i>N</i> para obtener un PR igual a 75%. Naturalmente, si se escoge un <i>N</i> mayor al indicado en la <a href="#fig5">Figura 5</a>, el PR ser&aacute; mayor. Se observa que la matriz Hadamard aleatoria supera a todas las dem&aacute;s, ya que su curva est&aacute; por debajo de las otras para todos los niveles de dispersi&oacute;n.</p>     <p>Existen puntos de inter&eacute;s en las gr&aacute;ficas de la <a href="#fig5">Figura 5</a> que corresponden a las intersecciones de las diferentes curvas. Estos puntos establecen para qu&eacute; intervalos en el nivel de dispersi&oacute;n una matriz de medici&oacute;n se desempe&ntilde;a mejor que otra. De esta manera, comparando las curvas de las matrices sinusoidal, con las de las matrices BGP, se encontr&oacute; que para valores de <i>m</i> entre 4 y 27 las matrices BGP son mejor opci&oacute;n, mientras que para el intervalo de <i>m</i> comprendido entre 27 y 36 la matriz sinusoidal las supera. An&aacute;logamente, se observa una situaci&oacute;n similar con la matriz Hadamard en el punto de intersecci&oacute;n <i>m</i> = 28.</p>     <p>As&iacute; como la matriz Hadamard aleatoria super&oacute; las expectativas, tambi&eacute;n se encontr&oacute; que la matriz Hadamard es la de menor PR  en el intervalo de dispersi&oacute;n entre 4 y 28.</p>     <p><font size = "3"><b> Trabajos relacionados </b></font></p>     <p>En diversos trabajos se han introducido variados arreglos de matrices y metodolog&iacute;as para evaluarlas. En este trabajo se presenta una comparaci&oacute;n directa de las matrices, donde se emplearon dos tipos de herramientas de evaluaci&oacute;n diferentes, en el sentido de que un grupo de estas son mediciones estad&iacute;sticas de los esultados que arroja el algoritmo OMP al emplear cada una de las matrices, mientras que la otra herramienta utilizada efect&uacute;a mediciones directamente sobre las matrices de medici&oacute;n.</p>     <p>Haciendo referencia a las mediciones estad&iacute;sticas, se encuentra que en el art&iacute;culo de Tropp y Gilbert (2005), los resultados de la evaluaci&oacute;n de las matrices Benoulli y gaussiana con el algoritmo OMP muestran un comportamiento casi id&eacute;ntico en la recuperaci&oacute;n de la se&ntilde;al, lo cual est&aacute; en concordancia con los resultados obtenidos en este trabajo. Las diferencias entre ambos trabajos radican en que en Tropp y Gilbert (2005) se define el porcentaje de se&ntilde;ales recuperadas a partir de la recuperaci&oacute;n exacta de cada una de las se&ntilde;ales, y en el caso de este trabajo se defini&oacute; una medida (porcentaje de recuperaci&oacute;n) que eval&uacute;a la recuperaci&oacute;n a partir de la norma euclidiana del error.</p>     ]]></body>
<body><![CDATA[<p>En el presente trabajo se efectuaron estas mediciones para un grupo de seis matrices. Adicionalmente, se introducen los histogramas tridimensionales como herramienta de an&aacute;lisis.</p>     <p>Del conjunto de matrices evaluadas, la matriz Hadamard aleatoria, propuesta en este trabajo, es aquella con la que se obtienen los mejores resultados al recuperar se&ntilde;ales dispersas utilizando el algoritmo OMP.</p>     <p><font size = "3"><b> Conclusiones </b></font></p>     <p>Se encontr&oacute; la matriz que a partir del menor n&uacute;mero de vectores de medici&oacute;n logr&oacute; la recuperaci&oacute;n m&aacute;s adecuada de la se&ntilde;al. Esta es la matriz Hadamard aleatoria, la cual es la mejor opci&oacute;n dentro del conjunto de matrices estudiadas, para ser implementada con el algoritmo OMP.</p>     <p>Pese a que la matriz pseudo aleatoria no arroj&oacute; los mejores resultados, esta presenta una ventaja muy importante: su f&aacute;cil generaci&oacute;n. A partir de una semilla inicial se puede construir siempre la misma secuencia de n&uacute;meros aleatorios y por tanto reconstruir id&eacute;nticamente la matriz. Esto &uacute;ltimo puede ser aplicado en sistemas de criptograf&iacute;a en los cuales se encripta la informaci&oacute;n del mensaje por medio del vector de observaci&oacute;n y en el receptor se desencripta el mensaje utilizando el algoritmo OMP. Naturalmente los &uacute;nicos que conocen la semilla y el polinomio generador son el sistema transmisor y el receptor, mas no los escuchas que pueda tener el canal.</p>     <p>Se encontr&oacute; que las matrices BGP presentan comportamientos casi id&eacute;nticos al ser implementadas como matrices de medici&oacute;n en el algoritmo OMP.</p>     <p>En la compresi&oacute;n de los datos utilizando muestreo compresivo existe p&eacute;rdida de la informaci&oacute;n que se ve reflejada en el porcentaje de error al recuperar la se&ntilde;al. Dependiendo de la aplicaci&oacute;n se deben definir los niveles para una recuperaci&oacute;n aceptable de los datos y a partir de estos determinar el nivel de compresi&oacute;n de los mismos.</p>     <p><font size = "3"><b> Bibliograf&iacute;a </b></font></p>     <!-- ref --><p>Baraniuk, R., Compressive Sensing &#91;Lecture Notes&#93;., IEEE Signal Processing Magazine, Vol. 24, 2007, pp. 118-121.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000181&pid=S0120-5609200900020001800001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Candes, E., Compressive sampling., Proceedings of the International Congress of Mathematicians, 2006.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000182&pid=S0120-5609200900020001800002&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Kirolos, S., Laska, J., Wakin, M., Duarte, M., Baron, D., Ragheb, T., Massoud Y., Baraniuk, R., Analog-to-Information Conversion via Random Demodulation., 2007.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000183&pid=S0120-5609200900020001800003&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>La, C., Do, M., Tree-based Orthogonal Matching Pursuit Algorithm for Signal Reconstruction., IEEE International Conference on Image Processing,  2006, pp. 1277-1280.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000184&pid=S0120-5609200900020001800004&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Mallat, S., Zhang, Z., Matching Pursuit with Time Frequency Dictionaries., IEEE Transactions in Signal Processing, 1993.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000185&pid=S0120-5609200900020001800005&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Tropp, J., Greed is Good: Algorithmic Results for Sparse Approximation., IEEE Trans. Inform. Theory, Vol. 50, 2004, pp. 2231-2241.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000186&pid=S0120-5609200900020001800006&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Tropp, J., Gilbert, A., Signal Recovery from Random Measurements via Orthogonal Matching Pursuit., 2005.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000187&pid=S0120-5609200900020001800007&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p>Wakin, M., Laska, J., Duarte, M., Baron, D., Baraniuk, R., Sarvotham, S., Takhar, D., Kelly, K., An Architecture for compressive imaging.,  IEEE International Conference on Image Processing, 2006, pp. 1273-1276.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000188&pid=S0120-5609200900020001800008&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Baraniuk]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Compressive Sensing [Lecture Notes]]]></article-title>
<source><![CDATA[IEEE Signal Processing Magazine]]></source>
<year>2007</year>
<volume>24</volume>
<page-range>118-121</page-range></nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Candes]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Compressive sampling]]></source>
<year></year>
<conf-name><![CDATA[ International Congress of Mathematicians]]></conf-name>
<conf-date>2006</conf-date>
<conf-loc> </conf-loc>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kirolos]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Laska]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Wakin]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Duarte]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Baron]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Ragheb]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
<name>
<surname><![CDATA[Massoud]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Baraniuk]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Analog-to-Information Conversion via Random Demodulation]]></source>
<year>2007</year>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[La]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
<name>
<surname><![CDATA[Do]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA[Tree-based Orthogonal Matching Pursuit Algorithm for Signal Reconstruction]]></source>
<year></year>
<conf-name><![CDATA[ IEEE International Conference on Image Processing]]></conf-name>
<conf-date>2006</conf-date>
<conf-loc> </conf-loc>
<page-range>1277-1280</page-range></nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Mallat]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Zhang]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
</person-group>
<source><![CDATA[Matching Pursuit with Time Frequency Dictionaries]]></source>
<year></year>
<conf-name><![CDATA[ IEEE Transactions in Signal Processing]]></conf-name>
<conf-date>1993</conf-date>
<conf-loc> </conf-loc>
</nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Tropp]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Greed is Good: Algorithmic Results for Sparse Approximation]]></article-title>
<source><![CDATA[IEEE Trans. Inform. Theory]]></source>
<year>2004</year>
<volume>50</volume>
<page-range>2231-2241</page-range></nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Tropp]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Gilbert]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[Signal Recovery from Random Measurements via Orthogonal Matching Pursuit]]></source>
<year>2005</year>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Wakin]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Laska]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Duarte]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Baron]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Baraniuk]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Sarvotham]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Takhar]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Kelly]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
</person-group>
<source><![CDATA[An Architecture for compressive imaging]]></source>
<year></year>
<conf-name><![CDATA[ IEEE International Conference on Image Processing]]></conf-name>
<conf-date>2006</conf-date>
<conf-loc> </conf-loc>
<page-range>1273-1276</page-range></nlm-citation>
</ref>
</ref-list>
</back>
</article>
