Sharif Digital Repository

In this thesis, we investigate the problem of OFDM channel estimation exploiting channel sparsity. Due to the sparse nature of the scattering objects, most of wireless multipath channel have a sparse impulse response. Therefore it is possible to use the methods in the field of sparse signal processing for the purpose of estimating such channels for better accuracy, and efficient spectrum usage.
First of all the problem of OFDM channel estimation using scattered pilots is stated. Then the so-called IMAT methods together with the other sparse signal processing methods are used for the purpose of estimating channel nonzero taps. Furthermore, since efficient use of spectrum in... 

Sparse signal processing (SSP), as a powerful tool and an efficient alternative to traditional complete transforms, has become a focus of attention during the last decade. In this ap-proach, we want to approximate a given signal as a linear combination of as few as possible basis signals. Each basis signal is called an atom and their collection is called a dictionary. This problem is generally difficult and belongs to the NP-hard problems; since it requires a combinatorial search. In recent years however, it has been shown both theoretically and experimentally that the sparset possible representation of a signal in an overcomplete dictio-nary is unique under some conditions and can be found in... 

Compressive Sensing (CS) is a new paradigm in signal processing and information theory, which proposes to sample and compress sparse signals simultaneously and has drawn much attention in recent years. Many signals in lots of applications have a sparse representation in some bases, so CS is used as an efficient way of data compression in many applications such as image processing and medical applications in the last couple of years. Since some of the distributed information in complex networks are compressible too, CS can be used in order to gather the distribted information on the nodes or links efficiently. Traffic analysis and performance monitoring in computer networks, topology... 

Magnetic Resonance Imaging (MRI) is a non-invasive imaging modality which can represents the structure, metabolism and the function of inner tissues and organs. Unlike other imaging modalities MRI does not use ionizing radiation.Reducing the imaging time will result in cost reduction and patient comfort. Therefore since the invention of MRI, increasing the speed of imaging has drawn a lot of attention. This was mainly done by improving and upgrading the data collecting hardware of the imaging module.With the advances in technology, a point has been nearly reached, that due to the physical and physiological constraints, such as nerve stimulation, quickening the hardware is impractical.... 

Recent advances in Micro-Electro-Mechanical Systems (MEMS) technology, wireless communications,and digital electronics have enabled the development of low-cost, low-power,multifunctional sensor nodes that are small in size and communicate untethered in short distances.Wireless Sensor Network (WSN) including these sensors has been utilized in many applications, namely military and environmental applications. Due to unchangeable battery in most WSNs, Power consumption is an important challenge in such systems. A sensor node expends maximum energy in data communication. Control environmental parameter is among the most important applications of WSN. The actual physical environmental information... 

Wireless communications often requires accurate knowledge of the underlying channel be­ tween transmitter and receiver which leads to channel estimation problem. Wireless chan­ nels are mostly multipath channels and have sparse impulse responses in time domain. One popular method in this field is to estimate the channel using training symbols. Also, Orthog­ onal Frequency Division Multiplexing (OFDM) and Multiple-Input Multiple-Output OFDM (MIMO-OFDM) systems are two popular and widely used systems. Since in training-based channel estimation methods some resources which can be utilized for data transmission is used for the channel estimation process, decreasing the number of pilots or... 

Cognitive radio (CR) can successfully deal with the growing demand and scarcity of the wireless spectrum. To exploit limited spectrum efficiently, CR technology allows unlicensed users to access licensed spectrum bands. Since licensed users have priorities to use the bands, the unlicensed users need to continuously monitor the licensed users activities to avoid interference and collisions. How to obtain reliable results of the licensed users activities is the main task for spectrum sensing. Based on the sensing results, the unlicensed users should adapt their transmit powers and access strategies to protect the licensed communications. The requirement naturally presents challenges to the... 

Compressed sensing theory with the goal of sparse recovery using as few measurements as possible, has found much attention in the past decade. A fundamental assumption in compresses sensing is the linear nature of the measurements, that establishes a matrix equation between the unknowns and unknowns. However, in some applications, the physics of the problem may impose some type of nonlinear relationship between the unknowns and the measurements. Some solutions concerned with this type of problems,approximate the nonlinear relationship using a second order Taylor expansion. Using this approximation besides some modifications in the way the second order relationship is presented, a more simple... 

Magnetic Resonance Imaging is one of the most advanced medical imaging procedure that noninvasively played in most applications. However, this imaging method is a good resolution, but not in the conventional high speed imaging method, in fact, the main problem is slow. In recent years many studies have been done to accelerate MRI that compressed sensing can be mentioned among them. Such methods, however, have had very good results but MRI systems are very complex. This project investigates the reconstruction of MR images using data from partial non-Cartesian samples aimed at reducing sampling time and also speed up the process of reconstruction of MR images have been studied. In this regard,... 

The target of reconnaissance receivers is to detect radio frequencies and pulses present in the environment and extracting their characteristics. To receive the signals in the range of 2 to 18 GHz, different receptors can be used. Each receptor has its specific aplications, advantages and disadvantages. In this project, we proposed a receptor scheme with the following features: 1-simple hardware, 2-ability to detect simultaneous signals, 3-hundred percent probability of intercept (POI), 4-high input bandwidth and 5-rapid threat detection. To have such a receptor, we should move data processing parts of receptor to digital domain as much as possible, and reduce the amount of analog... 

Computerized tomography (CT) is a powerful tool among existing bioimaging techniques for capturing bio-images. In fact, CT imaging systems have attracted great attention in the last decades, because of their fast and high-quality reconstruction, low complexity and low-cost hardware solutions. In a CT scan procedure, linear sensors receive x-ray radiations, passed through the patient’s body and The quality of the reconstructed image is essentially influenced by the number of captured line projections. Nevertheless, gathering the adequate amount of data requires the patient to being exposed to X-ray radiations for a long time. However, the intensification of x-ray radiations could lead to... 

Direction Of Arrival (DOA) estimation or direction finding refers to determining the arrival angle of a planar wave impinging on the array of sensors or antennas. The DOA information can be used by the smart antenna system for beam-forming and reliable data transmission. The problem of DOA estimation in propagating plane waves played a fundamental role in many applications including acoustic, wireless communication systems, navigation, biomedical imaging, radar/sonar systems, seismic sensing, and wireless 911 emergency call locating. In the conventional DOA estimating systems, an array of elements (antennas or sensors) is used that are colocated in a uniform pattern called, Uniform Linear... 

In this thesis, we propose a new compressed-sensing-based algorithm for unmixing of hyperspectral data, and show that the reconstruction quality could be significantly improved. In addition, we illustrate that by utilizing this approach, we can achieve an approximate estimation of the Point Spread Function (PSF) of the hyperspectral images. In this way, we first assume that the PSF belongs to a specific family of functions, such as Gaussian, then, by sweeping the parameters of the assumed PSF, we obtain the abundance coefficient matrix of the reconstructed image. Now, by choosing the sparsest coefficient matrix as the best one, we estimate the corresponding PSF. Then, we further investigate... 

Magnetic resonance imaging (MRI) is a highly efficient method that can provide acceptable contrast between soft tissues. But the big disadvantage of this method is that its acquisition is slow. To find the reason of being time-consuming should the procedure be surveyed. In the magnetic resonance imaging, location information obtained using phase and frequency encoding gradients. So the output is matrix of image data in the frequency domain, which is called k space. For the formation of the k space phase, need to apply gradients several times and this is the main reason of dullness of the system. Therefore, in this project using software methods try to reduce the scan time as possible. Among... 

Sampling and recovery of a signal is one of the crucial issues in communication systems. In conventional methods, proper recovery is achieved by sampling the signal at the Nyquist rate, which is twice the signal bandwidth. There have been attempts on reducing the required sampling rate, all of which end in rates equal to a factor of the signal bandwidth. Assuming the sparse nature of the signal in hand, which is a reasonable assumption in many real world scenarios, the theory of Compressed Sensing suggests a sampling rate much less than the Nyquist rate. Designing suitable sensing matrices and efficient recovery of the signal from its samples are the two major challenges of Compressed... 

Radar is a type of active remote sensing instrument that is used to create images of an object, such as a landscape. Synthetic Aperture Radar or SAR is another type of radar which is typically mounted on a moving platform such as an aircraft or a spacecraft and uses the motion of the antenna over the target region to provide finer spatial resolution than is possible with conventional beam-scanning radars. In fact SAR is an advanced form of Side-Looking Airborne Radar (SLAR). The movement of SAR antenna acts as another form of aperture; this aperture combined with the physical aperture of the antenna creates a large "synthetic" antenna aperture (the "size" of the antenna) which enables higher... 

Analog-to-digital conversion and signal processing has been increasing due to its many advantages. So that mostly we prefer to convert signal from analog area to digital samples, then they are processed and finaly put the result signal at the system output. How ever because the restriction of the sampling rate, Prevent the spread of digital processing for the high-frequency signal (RF). In recent years, ADCs sampling rate rise up to several GHz (for example ADC with 4 GSPS and 12 bits for TI) that output of the these ADCs by powerful and fast FPGAs are processed but According to Shannon theorem band width of these ADCs is not desirable.the goal of this thesis uses of the compressed sensing... 

Computerized tomography (CT) imaging is a powerful tool among the existing bio-imaging techniques for capturing bio-images. In a CT scan procedure, linear sensors receive x-ray radiations, passed through the patient’s body and the reconstruction algorithms provide the required image for physicians from the captured data. In spite of its great advantages, due to the use of x-ray radiations and its ionization effect, it will raise the risk of cancer in long times. Therefore, to take benefit from several advantages of CT such as low-cost and high speed, solving this problem is aimed by many physicians and scientists. A new compressed sensing-based algorithm in order to reduce the number of... 

The remote sensing is the knowledge of gaining information about an event without having direct access to it, and synthetic aperture radars (SAR) have gained spectacular attention in this filed due to their wide applications and high efficiency. The performance of SAR, which are classified in the space-borne or space-borne radars is similar to that of pulse radars. The transmitted signals in SAR are generally chirp signals, and the received signal is two-dimensional which is scattered in two dimensions of range and azimuth called as raw data. Due to relative movement between the radar base and the target point, the distance between the radar base and the target point would not be fixed along... 

Channel estimation is one of the fundamental challenges in every communication system and different algorithms have been proposed to deal with it. Obviously, type of a communication channel is an important factor in choosing the appropriate method for channel estimation. Sparse channels are one kind of them that occur in many real-world applications such as wireless communication systems. In addition, emergence of a new means in signal processing to deal with sparse signals, known as Compressed Sensing(CS), paved the way for their extensive usage in many applications including sparse channel estimation.On the other hand, one of the most fundamental problems in sparse signal recovery using CS...