1 Bounds and Constructions for Granular Media Coding

Abstract—Bounds on the rates of grain-correcting codes are presented. The lower bounds are Gilbert–Varshamov-like ones, whereas the upper bounds improve on the previously known result by Mazumdar et al. Constructions of t-grain-correcting codes of length n for certain values of n and t are discussed. Finally, an infinite family of codes of rate approaching 1 that can detect an arbitrary number of grain errors is shown to exist. Index Terms—convex optimization, Gilbert–Varshamov bound, grain-correcting codes, granular media, lower bounds, magnetic recording, Markov chain, upper bounds. I

Adaptive modulation schemes for optical wireless communication systems

High-speed wireless optical communication links have become more popular for personal mobile applications. This is a consequence of the increasing demand from the personal information service boom. Compared to the radio frequency domain, optical wireless communication offers much higher speeds and bit rates per unit power consumption. As stated by the official infrared standard IrDA optical communication enjoys much lower power consumption than Bluetooth, with an inherent security feature while in Line of Sight (LOS) applications. There are also drawbacks such as the infrared radiation cannot penetrate walls as radio frequencies do and interference from the background contribute to the channel dispersions. Focus on the modulation aspects of the optical wireless communication, this thesis try to improve the channel immunity by utilising optimised modulation to the channel. Modulation schemes such as on off keying (OOK), pulse amplitude modulation (PAM) and pulse position modulation (PPM) and pulse position and amplitude modulation PAPM schemes have been validated. The combined power and bandwidth requirements suggest that the adaptive modulation schemes can provide reliability when deployed in a real time channel, resulting in improved system performance. As a result, an adaptive modulation technique is proposed. Extensive simulations of severe noise distraction have been carried out to validate the new scheme. The simulation results indicate that the new scheme can provide increased immunity against channel noise fluctuation at a relatively low complexity. The scheme obtained formed a basis to support reliable mobile optical wireless communication applications. The adaptive scheme also takes the real time channel conditions into account, which is different from existing schemes. Guaranteed system performance can be secured without compromising power and bandwidth efficiency. This is also a new approach to realise reliable optical wireless links. Fuzzy logic control module has been developed to match the adaptive pattern

The Telecommunications and Data Acquisition Report

Deep Space Network advanced systems, very large scale integration architecture for decoders, radar interface and control units, microwave time delays, microwave antenna holography, and a radio frequency interference survey are among the topics discussed

Algorithm and Architecture Co-design for High-performance Digital Signal Processing.

CMOS scaling has been the driving force behind the revolution of digital signal processing (DSP) systems, but scaling is slowing down and the CMOS device is approaching its fundamental scaling limit. At the same time, DSP algorithms are continuing to evolve, so there is a growing gap between the increasing complexities of the algorithms and what is practically implementable. The gap can be bridged by exploring the synergy between algorithm and hardware design, using the so-called co-design techniques. In this thesis, algorithm and architecture co-design techniques are applied to X-ray computed tomography (CT) image reconstruction. Analysis of fixed-point quantization and CT geometry identifies an optimal word length and a mismatch between the object and projection grids. A water-filling buffer is designed to resolve the grid mismatch, and is combined with parallel fixed-point arithmetic units to improve the throughput. The analysis eventually leads to an out-of-order scheduling architecture that reduces the off-chip memory access by three orders of magnitude. The co-design techniques are further applied to the design of neural networks for sparse coding. Analysis of the neuron spiking dynamics leads to the optimal tuning of network size, spiking rate, and update step size to keep the spiking sparse. The resulting sparsity enables a bus-ring architecture to achieve both high throughput and scalability. A 65nm CMOS chip implementing the architecture demonstrates feature extraction at a throughput of 1.24G pixel/s at 1.0V and 310MHz. The error tolerance of sparse coding can be exploited to enhance the energy efficiency. As a natural next step after the sparse coding chip, a neural-inspired inference module (IM) is designed for object recognition. The object recognition chip consists of an IM based on sparse coding and an event-driven classifier. A learning co-processor is integrated on chip to enable on-chip learning. The throughput and energy efficiency are further improved using architectural techniques including sub-dividing the IM and classifier into modules and optimal pipelining. The result is a 65nm CMOS chip that performs sparse coding at 10.16G pixel/s at 1.0V and 635MHz. The co-design techniques can be applied to the design of other advanced DSP algorithms for emerging applications.PhDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/113344/1/jungkook_1.pd

Fault Tolerant Integer Data Computations: Algorithms and Applications

As computing units move to higher transistor integration densities and computing clusters become highly heterogeneous, studies begin to predict that, rather than being exceptions, data corruptions in memory and processor failures are likely to become more prevalent. It has therefore become imperative to improve the reliability of systems in the face of increasing soft error probabilities in memory and computing logic units of silicon CMOS integrated chips. This thesis introduces a new class of algorithms for fault tolerance in compute-intensive linear and sesquilinear (“one-and-half-linear”) data computations on integer data inputs within high-performance computing systems. The key difference between the proposed algorithms and existing fault tolerance methods is the elimination of the traditional requirement for additional hardware resources for system reliability. The first contribution of this thesis is in the detection of hardware-induced errors in integer matrix products. The proposed method of numerical packing for detecting a single error within a quadruple of matrix outputs is described in Chapter 2. The chapter includes analytic calculations of the proposed method’s computational complexity and reliability. Experimental results show that the proposed algorithm incurs comparable execution time overhead to existing algorithms for the detection and correction of a limited number of errors within generic matrix multiplication (GEMM) outputs. On the other hand, numerical packing becomes substantially more efficient in the mitigation of multiple errors. The achieved execution time gain of numerical packing is further analyzed with respect to its energy saving equivalent, thus paving the way for a new class of silent data corruption (SDC) mitigation method for integer matrix products that are fast, energy efficient, and highly reliable. A further advancement of the proposed numerical packing approach for the mitigation of core/processor failures in computing clusters (a.k.a., failstop failures) is described in Chapter 3 . The key advantage of this new packing approach is the ability to tolerate processor failures for all classes of sum-of-product computations. Because multimedia applications running on cloud computing platforms are now required to mitigate an increasing number of failures and outages at runtime, we analyze the efficiency of numerical packing within an image retrieval framework deployed over a cluster of AWS EC2 spot (i.e., low-cost albeit terminable) instances. Our results show that more than 70% reduction of cost can be achieved in comparison to conventional failure-intolerant processing based on AWS EC2 on-demand (i.e., higher-cost albeit guaranteed) instances. Finally, beyond numerical packing, we present a second approach for reliability in the case of linear and sesquilinear integer data computations by generalizing the recently-proposed concept of numerical entanglement. The proposed approach is capable of recovering from multiple fail-stop failures in a parallel/distributed computing environment. We present theoretical analysis of the computational and bit-width requirements of the proposed method in comparison to existing methods of checksum generation and processing. Our experiments with integer matrix products show that the proposed approach incurs 1.72% − 37.23% reduction in processing throughput in comparison to failure-intolerant processing while allowing for the mitigation of multiple fail-stop failures without the use of additional computing resources

Adaptive modulation schemes for optical wireless communication systems

High-speed wireless optical communication links have become more popular for personal mobile applications. This is a consequence of the increasing demand from the personal information service boom. Compared to the radio frequency domain, optical wireless communication offers much higher speeds and bit rates per unit power consumption. As stated by the official infrared standard IrDA optical communication enjoys much lower power consumption than Bluetooth, with an inherent security feature while in Line of Sight (LOS) applications. There are also drawbacks such as the infrared radiation cannot penetrate walls as radio frequencies do and interference from the background contribute to the channel dispersions. Focus on the modulation aspects of the optical wireless communication, this thesis try to improve the channel immunity by utilising optimised modulation to the channel. Modulation schemes such as on off keying (OOK), pulse amplitude modulation (PAM) and pulse position modulation (PPM) and pulse position and amplitude modulation PAPM schemes have been validated. The combined power and bandwidth requirements suggest that the adaptive modulation schemes can provide reliability when deployed in a real time channel, resulting in improved system performance. As a result, an adaptive modulation technique is proposed. Extensive simulations of severe noise distraction have been carried out to validate the new scheme. The simulation results indicate that the new scheme can provide increased immunity against channel noise fluctuation at a relatively low complexity. The scheme obtained formed a basis to support reliable mobile optical wireless communication applications. The adaptive scheme also takes the real time channel conditions into account, which is different from existing schemes. Guaranteed system performance can be secured without compromising power and bandwidth efficiency. This is also a new approach to realise reliable optical wireless links. Fuzzy logic control module has been developed to match the adaptive pattern.EThOS - Electronic Theses Online ServiceGBUnited Kingdo