Communication Systems Design for Downhole Acoustic Telemetry

The goal of this dissertation is to design a reliable and efficient communication system for downhole acoustic communication. This system is expected to operate in two different modes. A broadband high data rate mode in case of transmission of an image or a video file and a narrowband low data rate mode in case of transmission of sensor readings. This communication system functions by acoustic vibration of the pipes and uses them as the channel instead of installing long cables in areas that are hard to reach. However, this channel has unique characteristics where it exhibits several passbands and stopbands across the frequency spectrum. The communication system is expected to get around those challenges in both modes of operation. In the broadband case, the system uses Orthogonal Frequency Division Multiplexing to transmit data across multiple orthogonal frequencies spanning multiple passbands combined with an error-correction code to recover some of the losses caused by the channel. In the narrowband case, a short packet is transmitted at a low data rate where the signal spectrum can fit inside one passband. However, transmitting short packets induces a new synchronization problem. This dissertation investigates and explores in detail the problem of synchronization on short packets where each synchronization stage is examined. A simple algorithm that exploits the presence of error-correction codes is proposed for the frame synchronization stage and demonstrated to approach the optimal solution. Then, all synchronization stages are combined in order to study the effect of propagated errors caused by imperfect synchronization from one stage to the next and what can be done in the design of the packet and the receiver structure to mitigate those losses. The resulting synchronization procedure is applied to the pipe strings and demonstrated to achieve desirable levels of performance with the assistance of equalization at the receiver

Computational Intelligence and Complexity Measures for Chaotic Information Processing

This dissertation investigates the application of computational intelligence methods in the analysis of nonlinear chaotic systems in the framework of many known and newly designed complex systems. Parallel comparisons are made between these methods. This provides insight into the difficult challenges facing nonlinear systems characterization and aids in developing a generalized algorithm in computing algorithmic complexity measures, Lyapunov exponents, information dimension and topological entropy. These metrics are implemented to characterize the dynamic patterns of discrete and continuous systems. These metrics make it possible to distinguish order from disorder in these systems. Steps required for computing Lyapunov exponents with a reorthonormalization method and a group theory approach are formalized. Procedures for implementing computational algorithms are designed and numerical results for each system are presented. The advance-time sampling technique is designed to overcome the scarcity of phase space samples and the buffer overflow problem in algorithmic complexity measure estimation in slow dynamics feedback-controlled systems. It is proved analytically and tested numerically that for a quasiperiodic system like a Fibonacci map, complexity grows logarithmically with the evolutionary length of the data block. It is concluded that a normalized algorithmic complexity measure can be used as a system classifier. This quantity turns out to be one for random sequences and a non-zero value less than one for chaotic sequences. For periodic and quasi-periodic responses, as data strings grow their normalized complexity approaches zero, while a faster deceasing rate is observed for periodic responses. Algorithmic complexity analysis is performed on a class of certain rate convolutional encoders. The degree of diffusion in random-like patterns is measured. Simulation evidence indicates that algorithmic complexity associated with a particular class of 1/n-rate code increases with the increase of the encoder constraint length. This occurs in parallel with the increase of error correcting capacity of the decoder. Comparing groups of rate-1/n convolutional encoders, it is observed that as the encoder rate decreases from 1/2 to 1/7, the encoded data sequence manifests smaller algorithmic complexity with a larger free distance value

Communication Systems Design for Downhole Acoustic Telemetry

The goal of this dissertation is to design a reliable and efficient communication system for downhole acoustic communication. This system is expected to operate in two different modes. A broadband high data rate mode in case of transmission of an image or a video file and a narrowband low data rate mode in case of transmission of sensor readings. This communication system functions by acoustic vibration of the pipes and uses them as the channel instead of installing long cables in areas that are hard to reach. However, this channel has unique characteristics where it exhibits several passbands and stopbands across the frequency spectrum. The communication system is expected to get around those challenges in both modes of operation. In the broadband case, the system uses Orthogonal Frequency Division Multiplexing to transmit data across multiple orthogonal frequencies spanning multiple passbands combined with an error-correction code to recover some of the losses caused by the channel. In the narrowband case, a short packet is transmitted at a low data rate where the signal spectrum can fit inside one passband. However, transmitting short packets induces a new synchronization problem. This dissertation investigates and explores in detail the problem of synchronization on short packets where each synchronization stage is examined. A simple algorithm that exploits the presence of error-correction codes is proposed for the frame synchronization stage and demonstrated to approach the optimal solution. Then, all synchronization stages are combined in order to study the effect of propagated errors caused by imperfect synchronization from one stage to the next and what can be done in the design of the packet and the receiver structure to mitigate those losses. The resulting synchronization procedure is applied to the pipe strings and demonstrated to achieve desirable levels of performance with the assistance of equalization at the receiver

Design and development of four to sixteen channel video multiplexers

Video multiplexer series were successfully designed and built for prototype and evaluation both in terms of hardware and software. The hardware platform was designed to accommodate up to sixteen color video input channels for time lapse or real time recording on a single video cassette recorder. This product implements four modes of operation; Live, Record, Playback and Menu mode, which is not a full mode of operation. Menu mode is a series of on-screen programming menus which appears on Live, Record and Playback modes. Menu mode enables the user to program the machine to work under specific modes of application. For Video encoding a new video-capture processor, called Bt819 made by BrookTree, was chosen to minimize the cost and system overhead of adding video input and capture to PC video/graphics systems. This development by BrookTree employs the firm\u27s time-tested digital Ultralock technology to generate the required number of pixels per line using fixed frequency clock. On-chip pixel buffering and image scaling are provided for our QUAD picture on a monitor. Inter-integrated circuit (I2C) communication was chosen to talk to this chip directly. The video syncs were generated from PIC microcontroller using assembly language. This program was designed at 13.5 Mhz (74 nsec) clock rate which follows NTSC CCIR-601 digital video standards. Alarm package design idea came from understanding of link-list programming and was tested on four separate video signals

Using HTML5 to Prevent Detection of Drive-by-Download Web Malware

The web is experiencing an explosive growth in the last years. New technologies are introduced at a very fast-pace with the aim of narrowing the gap between web-based applications and traditional desktop applications. The results are web applications that look and feel almost like desktop applications while retaining the advantages of being originated from the web. However, these advancements come at a price. The same technologies used to build responsive, pleasant and fully-featured web applications, can also be used to write web malware able to escape detection systems. In this article we present new obfuscation techniques, based on some of the features of the upcoming HTML5 standard, which can be used to deceive malware detection systems. The proposed techniques have been experimented on a reference set of obfuscated malware. Our results show that the malware rewritten using our obfuscation techniques go undetected while being analyzed by a large number of detection systems. The same detection systems were able to correctly identify the same malware in its original unobfuscated form. We also provide some hints about how the existing malware detection systems can be modified in order to cope with these new techniques.Comment: This is the pre-peer reviewed version of the article: \emph{Using HTML5 to Prevent Detection of Drive-by-Download Web Malware}, which has been published in final form at \url{http://dx.doi.org/10.1002/sec.1077}. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archivin