Abstract

Multicarrier Code Division Multiple Access (MC-CDMA) is an attractive technique for high speed wireless data transmission in view of its advantages over orthogonal frequency division multiplexing. In this thesis, we analyze the performance of fully loaded downlink MC-CDMA systems with minimum mean square error (MMSE) equalizer in the presence of residual frequency offset (RFO) in multipath Rayleigh fading channels. We first show that as the SNR is increased beyond a value, referred as threshold SNR, the performance degrades. We then analyze the cause for this behavior and propose a remedy to prevent the degradation by regularizing the co- efficient(s) of the equalizer, and use the regularized equalizer for SNRs beyond the threshold value. The threshold SNR depends on the RFO and the profile of multipath channel. We suggest two methods for estimating this SNR, one gives close to the true value but requires the knowledge of RFO and the channel state information (CSI), while the other gives an approximate value but requires only CSI. We first show that if the actual value of RFO is less than the assumed, the threshold SNR estimate based on the assumed RFO will still be appropriate. Next, we show that the regularization based on the approximate value also prevents the degradation, but the performance at higher SNRs is slightly poorer compared to that with the better estimate. Numerical and simulation results are provided to support the analysis.

Abstract

Monitoring or surveillance by machines has become very popular nowadays because of the advantages that it provides over monitoring by human beings. Remote sensing has a huge potential to monitor the events on a large scale that millions of cameras put together on the surface of earth cannot monitor. Remote sensing data analysis involves examining the data using various viewing and interpretation devices to analyze the remotely sensed digital data. Reference data about the resources being studied are used when and where available to assist in the data analysis. Results of data analysis are then compiled generally in the form of hardcopy maps and tables or as computer files that can be merged with other ‘layers’ of information in a geographic information system (GIS). Finally, the information is presented to users who apply it to their decision making process. Image classification is one of the most widely used techniques on remote sensing data. The overall objective of image classification procedures is to automatically categorize all pixels in an image into land cover classes or themes. Land cover can be defined as the physical material at the surface of the earth. The range of projects, programs and organizations that use land cover maps to meet their planning, management, development and assessment objectives is expanding every day and the remote sensing community has been challenged to produce regional- to global-scale data sets on a repetitive basis that characterize ‘current’ Land Use Land Cover (LULC) patterns and also document all the LULC changes, however large or small they be. Spectral pattern recognition refers to the family of classification procedures that utilize the pixel-by-pixel spectral information as the basis for automated land cover classification. That is, different feature types manifest different combinations of digital numbers based on their inherent spectral reflectance and emittance properties. Spatial pattern recognition involves the categorization of image pixels on the basis of their spatial relationship with pixels surrounding them. Temporal pattern recognition uses time as an aid in feature identification. The multitemporal data that is now available because of better revisit times of the satellites allows us to characterize objects based on their dynamic processes rather than static properties like color, shape, etc and this is being successfully demonstrated in this research for a few classes. In case of multi-temporal studies, atmospheric influences and sensor malfunctioning leads to data gaps and data anomalies that have to be corrected for and is usually a preprocessing stage in all time series studies. This research has adopted a technique called local maximum fitting to smooth the noisy time series. Local maximum fitting combines temporal window operation and harmonic series fitting to provide a faithful representation of the ground process. We have viewed the classification of the pixel-time trajectories as a curve matching problem comparing the unknown time series of a pixel to the temporal signatures available in the library derived from the training samples obtained either through our proposed automatic method or any other method. An important part of curve matching problem is the definition of similarity measure. We have used various similarity measures and concluded that constrained dynamic time warping is best suited for classifying enhanced vegetation index (EVI) time series. Conventional classification methods inherently use Euclidean distance as a similarity measure even for time series classification. Through our empirical experiments, we have concluded that a Sakoe-chiba radius of 4 (equivalent to 2 months) for constraining DTW (Dynamic Time Warping) provides the best classification accuracy which is reasonable as there can be a maximum shift of this period in growing practices. The classification accuracy for Dharwad district was 86.57% with Euclidean distance as compared to 90.89% with constrained dynamic time warping distance measure for the moderate resolution imaging spectroradiometer (MODIS) dataset. The results obtained though the proposed classification procedure were also being compared with the conventional kNN and SVM classifiers. kNN classifer with k = 5 provided a classification accuracy of 79.75% and SVM classifier, an accuracy of 83.89%. The low classification accuracy of these classifiers for time series satellite image classification can be attributed to the use of Euclidean distance in the feature space. Whereas the actual supervised classification of satellite image is a highly automated process, assembling the training data needed for such classification is anything but automatic. In many ways, the training data needed for land cover classification is both an art and a science. It requires close interaction between the image analyst and the image data thus making the clas

Abstract

Software Defined Radio (SDR) is an emerging technology that is predicted to revolutionize the world of communications. An ideal SDR can be configured on the fly to operate over different wireless communication standards without any change in the hardware. SDR based systems require changes in various operating parameters like modulation techniques, wide-band or narrow-band operations, frequency of operation, output power level, security functions and several other baseband waveform requirements of different current and evolving standards. Thus, they suffer from some disadvantages, mainly due to redundant logic which is required to accommodate reconfigurability. Therefore, an optimal reconfigurable design is very complex. Even more difficult is to design or find an algorithm which in itself can support reconfigurability. This thesis deals with high performance algorithms and architectures of FFT for SDR. FFT is one of the most commonly used operations in any communication or multimedia system. It takes a large part of the baseband processor for operations varying from simple transform calculations to convolution, filtering, channelizer, OFDM and spectrum evaluation etc. These tasks represent some of the most computationally intensive operations of any communication system. In this thesis, an attempt has been made to find, analyze and design efficient FFT computation units to reduce area, computational delay and power consumption associated with reconfigurable and converged systems. A detailed analysis and comparison between different FFT algorithms and architectures is presented fitting to the requirement of the SDR based platforms. It is found that Bruun’s FFT is a better FFT algorithm, for most cases of practical importance in SDR. Also, a distributed precision based approach is suggested to reduce the arithmetic complexity and Noise-to-Signal ratio (NSR) contribution of Bruun’s FFT. Theoretical results have been validated by carrying out ASIC and FPGA implementations for the proposed designs. As predicted by the mathematical analysis, a significant reduction has been achieved in all the critical parameters like area, computational delay, reconfiguration overhead and power consumption for FFT designs as compared to popular FFT architectures currently used in various wireless communication standards. It is suggested that the proposed algorithm and designs can be used as a better alternative in SDR-based systems. As an application of the proposed theory, Bruun’s FFT has been applied in evaluating the comb spectrum for SDR based systems. Comb spectrum is an important and integral part of all multi-channel based communication systems like Wi-Max and WLAN. It is required in different standards varying from those based on OFDM and OFDMA (e.g. WLAN and WiMax) to Cyclic Prefix Code Division Multiple Access (CP-CDMA). It is shown that Bruun’s FFT is very useful in such a widely applicable, computationally intensive operation whose configuration requirement changes not only with the standard but also within a particular standard.

Abstract

User interface (UI) forms play a key role in information systems. The design of UI form is an important activity of an information system development. The improper UI increases navigational burden, increase data-entry errors, reduces the e±ciency of the user, and increases the cost of both data-entry and data maintenance. Normally, user expects an e®ective, easy-to- learn and easy-to-operate UI. Currently, context-based framework is well-known in designing UIs. A context covers a particular functionality or task for entering data into one or more relational tables of an information system. Developing an e±cient UI using context-based approach is a challenge, as the behavior of a system is known based on the contextual factors (such as the background knowledge of a user, the speci¯c goals and objectives of a user, the work context etc).

Abstract

User interface (UI) forms play a key role in information systems. The design of UI form is an important activity of an information system development. The improper UI increases navigational burden, increase data-entry errors, reduces the efficiency of the user, and increases the cost of both data-entry and data maintenance. Normally, user expects an effective, easy-to-learn and easy-to-operate UI. Currently, context-based framework is well-known in designing UIs. A context covers a particular functionality or task for entering data into one or more relational tables of an information system. Developing an efficient UI using context-based approach is a challenge, as the behavior of a system is known based on the contextual factors (such as the background knowledge of a user, the specific goals and objectives of a user, the work context etc). Research efforts are going on to investigate the design of efficient UIs under context-based framework. In context-based framework, the input attributes are divided into several contexts based on the functionality or task. The UI form is designed for each context. Normally, it is assumed that the system receives data values on all days for all the attributes in the context. It can be observed that, in some information systems, some attributes receive values only during certain time duration. Therefore, the attribute may be not required in the UI for the remaining duration. As a result, there is an opportunity to reduce UI size. We call such property of the attribute as “temporality” of attribute. So, for several information systems, there is a scope to exploit the temporality of attributes for the efficient UI design. As a part of this work, we have proposed improved UI design approaches both for desktop and small screens. * To develop an efficient UI design for desktop environment, the notion of attribute temporality is used to divide the large UI into several small UIs in desktop or PC-based systems. The temporality values can be fixed by analyzing the system functionality or task. By taking attributes and temporality values of a given context, we have proposed an approach to cluster the attributes into several active-contexts where each active-context can be considered as an independent UI for certain time period. We have designed UIs for a real system eSagu® (eSagu® is an IT-based personalized agro-advisory system) with this approach. The implementation results show that it is possible to improve the navigational burden significantly with the proposed approach as compared to the existing approaches. * We proposed an approach for small screens by exploiting attribute temporality to interface tailoring approach. In small screen environments, such as mobile phones and personal digital assistants, interface tailoring approaches are employed to develop UI forms. In these approaches, the PC-based UI is divided into multiple screens (or high-level components) in such a way that the UI can be accommodated in one or few mobile screens. In the proposed approach, the notion of attribute “temporality” is extended to divide a given context into several small active-contexts. However, we observed that certain active-contexts have more attributes which cannot fit in small screen. In such situations, we explored interface tailoring approaches in building suitable interfaces for mobile devices. We have carried out analysis by considering real world dataset of eSagu® system and found out that the proposed approach has a potential to improve the performance.

Abstract

Illiteracy is an impediment to India’s development as approximately only 66% of the population is literate, with about 150 million adult illiterates. Tata Consultancy Services (TCS), an Indian Software House has initiated Adult Literacy Programme (ALP) as a solution to adult illiteracy problem in India, developed ALP products under this initiative and has made over 1,20,000 people literate across India. An ALP product is an eLearning system that employs Computer Based Functional Literacy (CBFL) as the underlying technology to teach adult illiterates of a particular language. However, the goal of ALP initiative is to develop and maintain ALP products for 22 Indian languages and their major dialects. The scope also includes development of ALP products to help migrants from one linguistic region to another. It is labor intensive to develop and maintain a family of ALP products because of the enormous number and huge variety of products. The ALP Problem is concerned with the automating the development of a family of ALP products. In this thesis, we present ALP Factory as a solution to the ALP Problem, which has resulted significant improvements in productivity levels of up to 89%. We have also developed Prerak Training Factory that pertains to automating the development of training software for the ALP family of products. We found that development of a family of eLearning Systems is a common problem in developing computer-based systems for computer literacy, technical literacy, vocational training, school education and thus presenting us with the problem of automating software development. Despite many decades of intensive research towards software industrialization and software product lines to improve software productivity, the automation problem is a daunting task. In this thesis, we propose TALES as an approach towards automating the development of a family of eLearning Systems. This approach was borne out of our experience of providing a solution to the ALP problem and inspired from traditional manufacturing. This approach progresses by first gaining a deeper understanding of the problem domain, designing a solution based on this understanding to handle the scale and variety of software products. Then various kinds of standardization focusing on product structure, production processes, and raw material are developed to provide a standard platform that enables assembly and interchange of parts. The next step involves the development of Virtual Assembly Lines that facilitate the automation of production processes by weaving processes with tools and hence producing a family of similar but distinct products. This approach is supported by repositories of components, tools, and processes. The uniqueness of TALES approach is its ability to facilitate non-technical users during software development.

Abstract

An accurate and up-to-date road network database is essential for GIS (Geographic Information System) based applications such as urban and rural planning, transportation management, vehicle navigation, emergency response, etc. Often, road database is generated through field surveys with the help of GPS (Global Positioning System) enabled instruments. This approach of road extraction, however, is time consuming and labour intensive. With increase in availability of satellite imagery both in high and low resolutions, automatic road network extraction from satellite imagery has received considerable attention and has been studied extensively since 1970s. Since road region appear as linear segment in low resolution images, earlier research on road extraction focused on extracting road center-line from low resolution images. On the other hand, high resolution satellite images provide an opportunity to extract entire road area, which are particularly useful for vehicle navigation, along with road network. However, factors like occlusion due to trees along the road, building shadows and vehicles, variation in road surface characteristics (example, bitumen road versus concrete road) and changing road geometry, which become more apparent in high resolution satellite images, make road extraction a challenging problem. Though several road extraction techniques have been proposed in the literature, because of various assumptions about the road region characteristics and imaging modality, such techniques often exhibit limited success in the real scenarios. Of these techniques, the region growing based road extraction approach, in which road extraction starts with road seed points (either provided manually or generated automatically) and extracts entire road region based on predefined matching criteria, holds considerable promise. In this thesis we present a novel automatic road extraction algorithm based on adaptive texture matching (ATM-R), which is a variant of region growing approach. The algorithm developed in this thesis is robust to variations in radiometric resolution of input images, road surface characteristics (texture) and road geometry and is scalable to inputs from different sensors. In the proposed algorithm, difference in a pair of closely dated multi-temporal images of same geographic area has been studied to generate road templates (seeds) and such templates are further utilized to extract remaining road region within a road template matching framework which adapts to local road texture. To assess the performance of the proposed algorithm, a set of images encompassing wide range of radiometric resolutions and different spatial resolutions were prepared. The image set consisted of grayscale equivalent of pan-sharpened IKONOS images, panchromatic CARTOSAT-2 images and grayscale equivalent of images captured from Google Earth. Images were chosen to include road regionswith varying width, wide range of road surface reflectance values and different textures. Experiments were conducted on images with disconnected road segments, multi-lane roads, road regions occluded with trees and images with road over-bridges. The measures used to evaluate the algorithm performance are road network completeness, road area completeness and correctness of road area. The algorithm is able to consistently extract 70% to 90% of the road network and has a high performance against all the three measures. Along with generating road network the proposed algorithm is able to extract road area which can be further used to assess road width, number of road lanes and other auxiliary road network information. The algorithm has considerably reduced manual intervention in road extraction process and avoided the need for GCPs (ground control points).

Abstract

Nanoparticles are the particles having dimensions in the range of 1- 100 nanometres. In recent years the synthesis and characterization of nanoparticles have gained a lot of attention due to their potential application in drug delivery system and as biosensors along with their unique optical, chemical, electronic, and mechanical properties which is missing from their bulk counterparts. The nanoparticles can be surface engineered to achieve specific goal. The ability to exploit and modify the properties of nanoparticles, makes it a potential agent for the enhancement of the performances of the enzyme-based biosensors. Iron nanoparticles are magnetic nanoparticles which make it easy to be detected and potential transducer. Biosensors are analytical devices that perform qualitative and/or quantitative estimation of analytes. An essential requirement is a biomaterial that selectively recognizes the molecule of interest. Applications of nanomaterials to biosensors have recently aroused much interest. This is because these interesting materials exhibit large surface-to-volume ratio, high surface reaction activity, high catalytic efficiency, and strong adsorption ability that are helpful for the immobilization of desired biosensing molecules. Moreover, nanoparticles have a unique ability to promote fast electron transfer between electrode and the active site of the enzyme. In this work, magnetite (Fe3O4) nanoparticles have been modified using glutathione and then proteins (BSA and HRP) have been coupled to study the characteristics of the nanoparticles for possible biosensor application. It has been found that the immobilized HRP displays excellent catalytic property to H2O2, and Fe3O4 nanoparticles in the biosensing interface offer not only friendly environment to immobilize HRP but also improve the electron transfer between analyte and glutathione modified Fe3O4 electrode surface. HRP/GT+Fe3O4 bioelectrode shows high sensitivity, low detection limit and fast response for analytes. In addition, the HRP/GT+Fe3O4 based biosensor exhibits both good reproducibility, long-term stability and cost effectiveness. It should be considered as an approach to develop biosensors for immunological and pathological analytes.

Abstract

The RoboCup Rescue Simulator, a generic urban disaster simulation environment implemented and deployed on a network of computers, provides a platform for multi-agent systems research problems such as heterogeneous agent coordination and cooperation, and decentralized decision making using incomplete information. A scoring scheme based on the concept of a Score Vector is proposed and evaluated. The ScoreVector is a vector of parameters which monitor the game and provide analysis of the game by considering various crucial aspects in detail.

Abstract

In E-commerce environment, a customer faces several difficulties while selecting the product. In this thesis we have investigated the issue of product selection and proposed an improved framework to help the customers in efficient product selection. In addition, we have studied the problem of resume selection and proposed an improved approach to help the Human Resource (HR) managers for selecting the appropriate candidate. We first discuss the contribution related to the problem of product selection. Suppose a customer wants to buy a Nokia mobile phone. To select a mobile phone, the customer has to carefully go through the features of about 70 Nokia mobile phone models, where each mobile phone description consists of around 30 features. As the different variants of mobile phones are available, the customer has to manually browse several Web pages to identify the specialty of each mobile phone. Even after spending sufficient amount of time, sometimes, a customer may not be confident of his/her choice. Customers face the similar problem in several scenarios such as selecting a laptop, television, iPod camera and so on. We have investigated the issue of selecting the appropriate product from the group of similar products and proposed an improved framework for the efficient product selection. It can be observed that every product has some specialty and possesses corresponding special features. The basic idea is as follows: a customer is shown special feature of each product along with the common features. As a result, the customer can quickly browse through all the special features and make the appropriate selection. We propose a method to compute the specialness value of features. On the basis of specialness value, we propose a clustering algorithm to organize the features into two-level and three-level organization of features. We have conducted the experiments on three real world data-sets related to Nokia-mobile phones, Sony-cameras and HP-laptops for the validation of proposed framework. The results indicate that the proposed approach has a potential to reduce the number of features customers need to browse for selecting a product and thus help customers to select an appropriate product from a set of similar products efficiently. The contribution related to the problem of resume selection is discussed as follows: Big enterprises and corporations receive thousands of resumes every day. Currently available techniques or services employed by these enterprises help their HR managers to filter from thousands of resumes to hundred potential ones. Since these filtered resumes are similar to each other, they have to manually look through each resume to select the appropriate candidate. We have investigated the problem of resume selection from set of similar resumes and proposed an efficient framework to solve the same. We have used the notion of special features as proposed above to come up with a solution to resume selection problem. It can be observed that normally resume information is described in a hierarchical structure with several sections such as education, experience, skills and achievements. There may exist special information present in some resumes when compared to others. For example resume may contain specialty in education, specialty in experience, special skills or special achievements. In this work we have experimented with extracting `special skills' from a given set of similar resumes to ease the process of resume selection. It can be observed that all the resumes have some common skills and each resume might contain some special skills when compared to others. The proposed approach identifies the special skills (if present) in each resume and organizes the skills information in an efficient manner to help the HR managers select resumes efficiently. We have performed experiments on real world data-set of resumes and obtained encouraging results. The results show that it is possible to select resume on the basis of special skills present in each resume. Overall in this thesis, we have proposed the notion of special features and shown that how the knowledge of special feature could help the users in product selection in E-commerce environment and help the HR managers to select appropriate candidate through filtering of resumes based on the skills present in each resume.