Engineering Commons^™

Arq Protocol For Joint Source And Channel Coding And Its Applications, Bin He

Dissertations

Shannon's separation theorem states that for transmission over noisy channels, approaching channel capacity is possible with the separation of source and channel coding. Practically, the situation is different. Infinite size blocks are needed to achieve this theoretical limit. Also, time-varying channels require a different approach. This leads to many approaches for source and channel coding. This dissertation will address a joint source and channel coding that suits Automatic Repeat Request (ARQ) application and applies it to packet switching networks. Following aspects of the proposed joint source and channel coding approach will be presented:

1. The design of the proposed joint source …

Saturation Routing For Asynchronous Transfer Mode (Atm) Networks, Jose Luis Ucles

Dissertations

The main objective of this thesis is to show that saturation routing, often in the past considered inefficient, can in fact be a viable approach to use in many important applications and services over an Asynchronous Transfer Mode (ATM) network. For other applications and services, a hybrid approach (one that partially uses saturation routing) is presented. First, the minimum effects of saturation routing are demonstrated by showing that the ratio, defined as f, of routing overhead cells over information cells is small even for large networks. Second, modeling and simulation and M/D/l queuing analysis techniques are used to show that …

Turbo Space-Time Coded Modulation : Principle And Performance Analysis, Dongzhe Cui

Dissertations

A breakthrough in coding was achieved with the invention of turbo codes. Turbo codes approach Shannon capacity by displaying the properties of long random codes, yet allowing efficient decoding. Coding alone, however, cannot fully address the problem of multipath fading channel. Recent advances in information theory have revolutionized the traditional view of multipath channel as an impairment. New results show that high gains in capacity can be achieved through the use of multiple antennas at the transmitter and the receiver. To take advantage of these new results in information theory, it is necessary to devise methods that allow communication systems …

Scheduling Algorithms For High-Speed Switches, Jinhui Li

Dissertations

The virtual output queued (VOQ) switching architecture was adopted for high speed switch implementation owing to its scalability and high throughput. An ideal VOQ algorithm should provide Quality of Service (QoS) with low complexity. However, none of the existing algorithms can meet these requirements.

Several algorithms for VOQ switches are introduced in this dissertation in order to improve upon existing algorithms in terms of implementation or QoS features. Initially, the earliest due date first matching (EDDFM) algorithm, which is stable for both uniform and non-uniform traffic patterns, is proposed. EDDFM has lower probability of cell overdue than other existing maximum …

2d And 3d Surface Image Processing Algorithms And Their Applications, Jianlin Gao

Dissertations

This doctoral dissertation work aims to develop algorithms for 2D image segmentation application of solar filament disappearance detection, 3D mesh simplification, and 3D image warping in pre-surgery simulation. Filament area detection in solar images is an image segmentation problem. A thresholding and region growing combined method is proposed and applied in this application. Based on the filament area detection results, filament disappearances are reported in real time. The solar images in 1999 are processed with this proposed system and three statistical results of filaments are presented.

3D images can be obtained by passive and active range sensing. An image registration …

Channel Estimation And Signal Enhancement For Ds-Cdma Systems, Kun Wang

Dissertations

This dissertation focuses on topics of Bayesian-based multiuser detection, space-time (S-T) transceiver design, and S-T channel parameter estimation for direct-sequence code-division multiple-access (DS-CDMA) systems.

Using the Bayesian framework, various linear and simplified nonlinear multiuser detectors are proposed, and their performances are analyzed. The simplified non-linear Bayesian solutions can bridge the performance gap between sub-optimal linear multiuser detectors and the optimum multiuser detector.

To further improve the system capacity and performance, S-T transceiver design approaches with complexity constraint are investigated. Novel S-T receivers of low-complexity that jointly use the temporal code-signature and the spatial signature are proposed. Our solutions, which lead …

Modeling, Design And Scheduling Of Computer Integrated Manufacturing And Demanufacturing Systems, Ying Tang

Dissertations

This doctoral dissertation work aims to provide a discrete-event system-based methodology for design, implementation, and operation of flexible and agile manufacturing and demanufacturing systems. After a review of the current academic and industrial activities in these fields, a Virtual Production Lines (VPLs) design methodology is proposed to facilitate a Manufacturing Execution System integrated with a shop floor system. A case study on a back-end semiconductor line is performed to demonstrate that the proposed methodology is effective to increase system throughput and decrease tardiness. An adaptive algorithm is proposed to deal with the machine failure and maintenance. To minimize the environmental …

Joint Source Channel Coding For Progressive Image Transmission, Minyi Zhao

Dissertations

Recent wavelet-based image compression algorithms achieve best ever performances with fully embedded bit streams. However, those embedded bit streams are very sensitive to channel noise and protections from channel coding are necessary. Typical error correcting capability of channel codes varies according to different channel conditions. Thus, separate design leads to performance degradation relative to what could be achieved through joint design. In joint source-channel coding schemes, the choice of source coding parameters may vary over time and channel conditions. In this research, we proposed a general approach for the evaluation of such joint source-channel coding scheme. Instead of using the …

Novel Multiuser Detection And Multi-Rate Schemes For Multi-Carrier Cdma, Pingping Zong

Dissertations

A large variety of services is [sic] expected for wireless systems, in particular, high data rate services, such as wireless Internet access. Users with different data rates and quality of service (QoS) requirements must be accommodated. A suitable multiple access scheme is key to enabling wireless systems to support both the high data rate and the integrated multiple data rate transmissions with satisfactory performance and flexibility. A multi-carrier code division multiple access (MC-CDMA) scheme is a promising candidate for emerging broadband wireless systems. MC-CDMA is a hybrid of orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA). The …

Plasma Induced Damage To Si And Sige Devices And Materials, Wei Zhong

Dissertations

This thesis studied the plasma-induced damage to Si and strained Si_1-xGe_x, and the resulting change in device characteristics. The energetic particles (ions, electrons and photons) in plasma reactor present a potentially hostile environment for processing VLSI devices. An inductively coupled plasma (ICP) reactor was used to study its damage effects to thin gate oxides. Electrical characterizations by C-V, ramped voltage breakdown (RVB) and deep-level transient spectroscopy (DLTS) measurement, and x-ray photoelectron spectroscopy (XPS) analysis were employed to investigate the damages to thin gate oxides and Si/SiO₂ interface. The shift of flat band voltage, the reduction …

Performance Analysis And Resource Allocation In Cdma Wireless Networks For Multimedia Services, Sebnem Zorlu

Dissertations

The proliferation of Internet and demand for wireless services necessitate large increases in capacity and data rates in order to support different multimedia services. Wireless systems will be required to support sources with a variety of traffic characteristics and quality of service requirements. This requires algorithms for admission control and resource allocation at the session, burst and packet levels. The purpose of this research is to develop and analyze optimal resource allocation strategies to maximize throughput of wireless systems with integrated services. Given the multimedia user requirements, the problem addressed can be formulated as a constrained optimization problem. The objective …

Buffer Management And Cell Switching Management In Wireless Packet Communications, Jongho Bang

Dissertations

The buffer management and the cell switching (e.g., packet handoff) management using buffer management scheme are studied in Wireless Packet Communications.

First, a throughput improvement method for multi-class services is proposed in Wireless Packet System. Efficient traffic management schemes should be developed to provide seamless access to the wireless network. Specially, it is proposed to regulate the buffer by the "Selective- Delay Push-In (SDPI)" scheme, which is applicable to scheduling delay-tolerant non-real time traffic and delay-sensitive real time traffic. Simulation results show that the performance observed by real time traffics are improved as compared to existing buffer priority scheme in …

Design Of Traffic Shaper / Scheduler For Packet Switches And Diffserv Networks : Algorithms And Architectures, Surong Zeng

Dissertations

The convergence of communications, information, commerce and computing are creating a significant demand and opportunity for multimedia and multi-class communication services. In such environments, controlling the network behavior and guaranteeing the user's quality of service is required. A flexible hierarchical sorting architecture which can function either as a traffic shaper or a scheduler according to the requirement of the traffic load is presented to meet the requirement. The core structure can be implemented as a hierarchical traffic shaper which can support a large number of connections with a wide variety of rates and burstiness without the loss of the granularity …

Optical Properties Of Photonic Crystals, Anand G. Shenoy

Theses

The ability to confine light in three dimensions has important implications for quantum optics and quantum-optical devices. Photonic crystals, the optical analog of electronic crystals, provide us a means of achieving this goal. This analogy has motivated a whole new series of experimental and theoretical searches for elusive photonic band-gap structures. Combinations of metallic and dielectric materials can be used to obtain the required three-dimensional (3D) periodic variation in the dielectric constant. This could pave the way for photonic crystal structures that have widespread applications.

The working of 3D photonic crystals into the wavelength regimes where most optoelectronic devices operate, …

Propagation And Scattering Of Collimated Beam Wave In Vegetation Using Scalar Transport Theory, Michael Yu-Chi Wu

Theses

The scalar time-dependent equation of radiative transfer is used to develop a theory of pulse beamwave propagation and scattering in a medium character ized by many random discrete scatterers which scatter energy strongly in the forward scattering direction. Applications include the scattering of highly collimated millimeter waves in vegetation and optical beams in the atmosphere. The specific problem analyzed is that of a periodic sequence of Gaussian shaped pulses normally incident from free space onto the planar boundary surface of a random medium half-space, such as a forest, that possesses a power scatter (phase) function consisting of a strong, narrow …

Video Indexing And Summarization Using Motion Activity, Kadir Askin Peker

Dissertations

In this dissertation, video-indexing techniques using low-level motion activity characteristics and their application to video summarization are presented. The MPEG-7 motion activity feature is defined as the subjective level of activity or motion in a video segment. First, a novel psychophysical and analytical framework for automatic measurement of motion activity in compliance with its subjective perception is developed. A psychophysically sound subjective ground truth for motion activity and a test-set of video clips is constructed for this purpose. A number of low-level, compressed domain motion vector based, known and novel descriptors are then described. It is shown that these descriptors …

Phase-Locked Loop, Delay-Locked Loop, And Linear Decorrelating Detector For Asynchronous Multirate Ds-Cdma System, Sok-Kyu Lee

Dissertations

The performance of phase synchronization and code tracking of a digital phase-locked loop (PLL) and delay-locked loop (DLL), respectively, is investigated in wideband asynchronous multirate DS-CDMA system. Dynamic Partial Correlation (DPC) method is proposed to evaluate the autocorrelation and its power spectrum density (PSD) of the cross-correlated terms in the presence of multirate multiple access interference (MMAI) under additive white gaussian noise (AWGN) and fading channel environments. The steady-state probability density function (PDF) and variance of the phase estimator error and code tracking jitter is evaluated by solving the first-order Fokker-Planck equation.

Among many linear multiuser detectors which decouple the …

Resource Allocation For Cdma Downlink To Achieve Maximum Throughput, Anil Bircan

Dissertations

Growing interest in cellular phones, wireless modems, instant messaging, pagers with the increasing use of the Internet in daily life indicate that wireless high speed Internet access and wireless multimedia applications are in great demand. The barrier to satisfy this demand is the provision of sufficiently high bit rates in severe wireless mobile channel conditions, for a multitude of services, each requiring different and perhaps even time-varying quality of services (QoS) that can be more demanding than the QoS required by today's voice service. New generation systems will enable provision of a multitude of services each with different QoS and …

Nonlinear Optical Properties Of Nano Structures, Mahesh U. Ajgaonkar

Dissertations

Nonlinear optical properties of nanoscale semiconductors had been a topic of intense research in recent years in attempts to realize all-optical communication systems. These semiconductor nanoclusters, in the range of 1-100nm are hosted in a dielectric material and are considered as a particular example of Conditional Artificial Dielectric (CAD). It has been reported that the dielectric properties of such materials will be greatly changed by light intensity.

Two main paths to realize nano semiconductor clusters are reported in this dissertation. The Pulsed Laser Deposition (PLD) technique is first described. Here we were investigating the effect of surface modification of nano …

Interference Suppression And Diversity For Cdma Systems, Xiaodong Cai

Dissertations

In code-division multiple-access (CDMA) systems, due to non-orthogonality of the spreading codes and multipath channels, the desired signal suffers interference from other users. Signal fading due to multipath propagation is another source of impairment in wireless CDMA systems, often severely impacting performance. In this dissertation, reduced-rank minimum mean square error (MMSE) receiver and reduced-rank minimum variance receiver are investigated to suppress interference; transmit diversity is applied to multicarrier CDMA (MC-CDMA) systems to combat fading; packet combing is studied to provide both interference suppression and diversity for CDMA random access systems.

The reduced-rank MMSE receiver that uses a reduced-rank estimated covariance …

Analysis And Control Of Monolithic Piezoelectric Nano-Actuator, Xuemei Sun

Dissertations

The study of the monolithic piezoelectric actuator, the dominant type of micropositioner is an attractive and challenging area, where realtime control theory and digital signal processing are effectively applied. The actuator can be applied in precision instruments and precision control, such as microscopes, medical and optics instruments because of the piezoelectric ceramic's high resolution, fast transient response, and potential low cost. However, hysteresis nonlinearity and lightly damped vibration exist in the system, which limit the actuator applications.

This work focuses on the hysteresis characteristics in time and frequency domains along with experimental and simulated results to verify the effectiveness of …

Object Detection And Activity Recognition In Digital Image And Video Libraries, Ibrahim Burak Ozer

Dissertations

This thesis is a comprehensive study of object-based image and video retrieval, specifically for car and human detection and activity recognition purposes. The thesis focuses on the problem of connecting low level features to high level semantics by developing relational object and activity presentations. With the rapid growth of multimedia information in forms of digital image and video libraries, there is an increasing need for intelligent database management tools. The traditional text based query systems based on manual annotation process are impractical for today's large libraries requiring an efficient information retrieval system. For this purpose, a hierarchical information retrieval system …

An Efficient Expression Of The Timestamp And Period In Packet-And Cell-Based Schedulers, Dong Wei

Theses

Scheduling algorithms are implemented in hardware in high-speed switches to provide Quality-of-Service guarantees in both cell-based and packet-based networks. Being able to guarantee end-to-delay and fairness, timestamp-based fair queuing algorithms, which include SCFQ, WFQ, WF2Q and WF2Q+, have received much attention in the past few years. In timestamp-based fair queuing algorithms, the size of timestamp and period determines the supportable rates in terms of the range and accuracy. Furthermore, it also determines the scheduler's memory in terms of offchip bandwidth and storage space. An efficient expression can reduce the size of the timestamp and period without compromising the accuracy. In …

Highway Advisory Radio In The State Of New Jersey, Thomas Mark Nemeth

Theses

Highway Advisory Radio (HAR) is a broadcasting system used by transportation agencies to disseminate vital real-time traffic information to motorists. Each transmitter is restricted by the rules and regulations of the Federal Communications Commission (FCC) to an average broadcast radius of three to five miles. Most commonly these transmitters are located at major highway intersections, such that motorists may take alternate routes in case of congestion or emergencies.

All operational HAR transmitters in New Jersey were identified and their coverage zones were quantitatively characterized in terms of the signal to noise ratio at the receiver. These experimental results were then …

A Study And Some Experimental Work Of Digital Image And Video Watermarking, Tsui-Feng Liu

Theses

The rapid growth of digitized media and the emergence of digital networks have created a pressing need for copyright protection and anonymous communications schemes. Digital watermarking (or data hiding in a more general term) is a kind of steganography technique by adding information into a digital data stream. Several most important watermarking schemes applied to multilevel and binary still images and digital videos were studied. They include schemes based on DCT (Discrete Cosine Transform), DWT (Discrete Wavelet Transform), and fractal transforms. The question whether these invisible watermarking techniques can resolve the issue of rightful ownership of intellectual properties was discussed. …